Digital Image
Processing
Connected component
Connected component labeling
the process of identifying the connected
components in an image and assigning each
one a unique label, like this:
Intensity Transformation
Contents
Spatial domain vs. Transform domain
Enhancement
Intensity transformation functions
Linear
Logarithmic
Power law
Piecewise-Linear Transformation function
Contrast stretching
Intensity-level slicing
Bit-plane slicing
2/16/2018 10
Spatial Domain vs. Transform Domain
Spatial domain
image plane itself, directly process the intensity values of the
image plane
Transform domain
process the transform coefficients, not directly process the
intensity values of the image plane
Enhancement
To manipulate an image so that the result is
more suitable than the original for a specific
application
Problem oriented
2/16/2018 12
Spatial Domain Process
( , ) [ ( , )])
( , ):input image
( , ):output image
:an operator on defined over
a neighborhood of point ( , )
g x y T f x y
f x y
g x y
T f
x y

Spatial Operations
Point/Pixel operations
Output value at specific coordinates (x,y)
is dependent only on the input value at
(x,y)
Local/neighborhood operations
The output value at (x,y) is dependent on
the input values in the neighborhood of
(x,y)
Geometric spatial transformations
Affine transformation
Image Registration
2/16/2018 14
Point/Pixel operations
Intensity transformation function
( )s T r
2/16/2018 15
Local/neighborhood operation
Local/neighborhood operation
Geometric/Spatial transformation
.
Image Registration
One of the most important applications of geometric
transformations is image registration
Goal: Image registration seeks to align images taken in
different times, or taken from different
How: estimate a transformation that aligns the two or
more images.
Image registration has applications especially in
• Medicine
• Remote sensing
• Entertainment
Image Registration
Background—Example, Panorama Stitching
Image Registration
Image Registration
Intensity transformation functions
Linear
Negative
Identity
Logarithmic
Log transform
Inverse Log transform
Power law
nth power
nth root
2/16/2018 24
Some Basic Intensity Transformation Functions
2/16/2018 25
Image Negatives
Image negatives
1s L r  
2/16/2018 26
Example: Image Negatives
2/16/2018 27
Log Transformations
Log Transformations
log(1 )s c r 
2/16/2018 28
Example: Log Transformations
2/16/2018 29
Power-Law (Gamma) Transformations
s cr

2/16/2018 30
Example: Gamma Transformations
2/16/2018 31
Example: Gamma Transformations
1/2.5
s r
2/16/2018 32
Example: Gamma Transformations
2/16/2018 33
Example: Gamma Transformations
2/16/2018 34
Piecewise-Linear Transformations
Contrast Stretching
Expands the range of intensity levels in an image
so that it spans the full intensity range of the
recording medium or display device.
Intensity-level Slicing
Highlighting a specific range of intensities in an image
often is of interest.
2/16/2018 35
2/16/2018 36
Highlight the major blood
vessels and study the
shape of the flow of the
contrast medium (to detect
blockages, etc.)
Measuring the actual flow
of the contrast medium as
a function of time in a
series of images
2/16/2018 37
Bit-plane Slicing
2/16/2018 38
Bit-plane Slicing
2/16/2018 39
Bit-plane Slicing

Intensity Transformation