Digital Image Processing
Digital Image Processing
Digital Image Processing
Reference
• Digital Image Processing – Rafael C Gonzalez,
Pearson Education
• Fundamentals of Digital Image Processing –
Anil K Jain
• Digital Image Processing – Sridharan
• Digital image processing – W.K.Pratt
Introduction
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 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
Three types of computerized
process
Weber ratio
I c
I
• Two phenomena clearly demonstrate that
perceived brightness is not a simple
function of intensity.
1. Mach Band Effect
2. Simultaneous Contrast
Mach Band
All the inner squares have the same intensity, but they appear
progressively darker as the background becomes lighter.
Optical Illusion
Vidicon Camera Tube
Image Sensing and Acquisition
Single Imaging Sensor
Single sensor with motion to generate 2D
Image
Image Acquisition using linear sensor strip and
circular strip
Digital Image acquisition Process
How Digital Cameras Work
Digital Cameras
Example:
This photo is
1600 pixels wide x 1200 pixels high
or 1.92 million total pixels
Camera Resolution: The total number of pixels that a camera is capable or recording
an image with.
Print Resolution: dpi or dots per inch. Refers to the number of microscopic droplets of
ink per linear inch of printing surface.
Resolution of Pictures
• The resolution is the amount of detail a camera can capture.
• The more pixels a camera has the more detail it can capture and
the larger a picture can become without getting blurry.
• Very cheap cameras can have about 65,000 pixels while some
professional cameras can have up to 20 million pixels.
Simple Image Formation Model
f(x,y)=i(x,y)r(x,y)
Intensity – proportional to energy
0<f(x,y)<∞ radiated by a physical source
0<i(x,y)<∞ Illumination/shading
0<r(x,y)<1 reflectance
(a) 452*374, 256-level image. (b)–(d) Image displayed in 128, 64, and
32 gray levels, while keeping the spatial resolution constant.
(e)–(h) Image displayed in 16, 8, 4, and 2
gray levels.
• As a very rough rule of thumb, and assuming
powers of 2 for convenience, images of size
256*256 pixels and 64 gray levels are about
the smallest images that can be expected to
be reasonably free of objectionable sampling
checkerboards and false contouring.
Image Sampling
Basic Relationship of Pixels
(0,0) x
(x,y-1) 4-neighbors of p:
(x-1,y)
(x-1,y) p (x+1,y)
(x+1,y)
N4(p) = (x,y-1)
(x,y+1)
(x,y+1)
(x-1,y-1)
(x-1,y) p (x+1,y)
(x,y-1)
(x+1,y-1)
(x-1,y)
(x-1,y+1) (x,y+1) (x+1,y+1) (x+1,y)
N8(p) = (x-1,y+1)
(x,y+1)
(x+1,y+1)
(x-1,y-1)
p
(x+1,y-1)
ND(p) = (x-1,y+1)
(x+1,y+1)
(x-1,y+1) (x+1,y+1)
S1
S2
q
p
8-path m-path
p p p
q q q
m-path from p to q
8-path from p to q
solves this ambiguity
results in some ambiguity
Distance Measures
w D(p,q) = D(q,p)
De ( p, q) ( x - s )2 + ( y - t ) 2
Distance (cont.)
D4 ( p, q) x - s + y - t
2
2 1 2
2 1 0 1 2
2 1 2
D8 ( p, q) max( x - s , y - t )
2 2 2 2 2
2 1 1 1 2
2 1 0 1 2
2 1 1 1 2
2 2 2 2 2
NOT
AND
OR
XOR
NOT-AND
Mask Operation
z1 z2 z3 W1 W2 W3
• Basic Transformation
– Translation:
• A point with coordinates (X,Y,Z) is translated to a new location by using
displacements (X0,Y0,Z0) is accomplished by the equations:
X* = X + X0
Y* = Y + Y0
Z* = Z + Z0
Original Coordinates
or in matrix form: X* 1 0 0 X0 X
Y* 0 1 0 Y0 Y
Z* = 0 0 1 Z0 Z
1 0 0 0 1 1
Vector of Transformed
Coordinates
Transformation Squared Matrix is T
Imaging Geometry 2
– Scaling:
• Transformation Matrix is: S = Sx 0 0 0
0 Sy 0 0
0 0 Sz 0
0 0 0 1
– Rotation:
• Rotation of a point about z, x, and y coordinate axis by an angle q, a, and
b, respectively:
cosq sinq 0 0 1 0 0 0 cosb 0 -sinb 0
-sinq cosq 0 0 0 cosa sina 0 0 1 0 0
0 0 1 0 0 - sina cosa 0 sinb 0 cosb 0
0 0 0 1 0 0 0 1 0 0 0 1
Imaging Geometry 3
• Complex Transformation:
– To rotate a point about another arbitrary point in space requires three
transformations:
• Translation of the arbitrary point to the origin
• Rotation about a coordinate axis
• Translation of the point back to its original position
– Transformation of a set of m points simultaneously by using single
transformation
– Inverse Transformation
– Perspective Transformation
• Camera Model
– Translation
– Rotation: Two or three rotation matrices can be concatenated into a single
matrix.
Imaging Geometry 4
• Stereo Imaging
• Photographic Film
– Film Structure and Exposure
– Film Characteristics: Nonlinear
• Contrast: High-contrast films reproduce tone differences in the subject as large
density differences in the photograph.
• Speed (ASA or DIN): The speed of a film determines how much light is needed to
produce a certain amount of silver on development.
• Graininess: Fine-grain a Fine Detail
• Resolving Power: Resolving Power depends not only on graininess of a film but
also on the light-scattering properties of the emulsion and on the contrast. Fine-
grain films with thin emulsion yield the highest resolving power.
• Diaphragm and Shutter Settings