CSE367 Lecture 1
CSE367 Lecture 1
CSE367 Lecture 1
LECTURE 1
INTRODUCTION & FUNDAMENTALS (PART 1)
Quizzes Weeks 4, 11
Project Week 14
• http://www.imageprocessingplace.com/
• ……
This lecture will cover
• Introduction
• State of the art examples of digital image processing
• Key stages in digital image processing
• Digital Image Processing Fundamentals (Part-1)
Introduction
• Interest comes from two primary backgrounds
Improvement of pictorial information for human perception
• How can an image/video be made more aesthetically pleasing
• How can an image/video be enhanced to facilitate extraction of
useful information
Processing of data for autonomous machine perception
Introduction
• What is Digital Image Processing?
Digital Image
— a two-dimensional function
x and y are spatial coordinates
The amplitude of f is called intensity or gray level at the point (x, y)
Pixel
— the elements of a digital image
What is DIP? (cont…)
•The continuum from image processing to computer vision
can be broken up into low-, mid- and high-level processes
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Image Aquisition
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Image Enhancement
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Image Restoration
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Morphological Processing
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Segmentation
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Object Recognition
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Representation & Description
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Image Compression
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Key Stages in Digital Image Processing:
Colour Image Processing
Image Morphological
Restoration Processing
Image
Segmentation
Enhancement
Image Object
Acquisition Recognition
Representation
Problem Domain
& Description
Colour Image Image
Processing Compression
Computer Vision: Some Applications
• Optical character recognition (OCR)
• Face Detection
• Smile Detection
• Login without password using fingerprint scanners and
face recognition systems
• Object recognition in mobiles
• Smart Cars
• Vision in space
Fundamentals in DIP
Electromagnetic (EM) spectrum
Electromagnetic (EM) energy spectrum
Major uses
Gamma-ray imaging: nuclear medicine and astronomical observations
X-rays: medical diagnostics, industry, and astronomy, etc.
Ultraviolet: lithography, industrial inspection, microscopy, lasers, biological imaging,
and astronomical observations
Visible and infrared bands: light microscopy, astronomy, remote sensing, industry,
and law enforcement
Microwave band: radar
Radio band: medicine (such as MRI) and astronomy
Light and EM Spectrum
c E h , h : Planck's constant.
Light and EM Spectrum
e.g. green objects reflect light with wavelengths primarily in the 500
to 570 nm range while absorbing most of the energy at other
wavelength
Light and EM Spectrum
► Monochromatic light: void of color Intensity is the only attribute,
from black to white Monochromatic images are referred to as gray-
scale images
Transform
illumination
energy into
digital images
Image Acquisition Using a Single Sensor
Image Acquisition Using Sensor Strips
Image Acquisition Process
A Simple Image Formation Model
f ( x, y ) i ( x, y ) r ( x , y )
• Illumination
Lumen — A unit of light flow or luminous flux
Lumen per square meter (lm/m2) — The metric unit of measure
for illuminance of a surface
• On a cloudy day, the sun may produce less than 10,000 lm/m2 of
illumination on the surface of the Earth
Digitizing the
coordinate
values
Digitizing the
amplitude
values
Image Sampling and Quantization
Representing Digital Images
Representing Digital Images
• The representation of an M×N numerical array as
b=M×N×k
Representing Digital Images
Spatial and Intensity Resolution
• Spatial resolution
— A measure of the smallest discernible detail in an
image
— stated with line pairs per unit distance, dots (pixels)
per unit distance, dots per inch (dpi)
• Intensity resolution
— The smallest discernible change in intensity level
— stated with 8 bits, 12 bits, 16 bits, etc.
Spatial and Intensity Resolution
Spatial and Intensity Resolution
Spatial and Intensity Resolution
Image Interpolation
f1(x2,y2) = f(x1,y1)
f(round(x2), round(y2))
=f(x1,y1)
f1(x3,y3) =
f(round(x3), round(y3))
=f(x1,y1)
Image Interpolation:
Bilinear Interpolation
(x,y)
f 2 ( x, y )
(1 a) (1 b) f (l , k ) a (1 b) f (l 1, k )
(1 a) b f (l , k 1) a b f (l 1, k 1)
l floor ( x), k floor ( y ), a x l , b y k .
Image Interpolation:
Bicubic Interpolation
• The intensity value assigned to point (x,y) is obtained by the
following equation
3 3
f3 ( x, y ) aij x y i j
i 0 j 0
• The sixteen coefficients are determined by using the sixteen
nearest neighbors.
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation
Examples: Interpolation