Digital Image Processing: Lecture # 2 Fundamentals
Digital Image Processing: Lecture # 2 Fundamentals
Digital Image Processing: Lecture # 2 Fundamentals
Lecture # 2
Fundamentals
1
IMAGE FORMATION MODEL
• Image refers to a 2d light-intensity function, f(x, y)
• The amplitude of f at spatial coordinates (x, y) gives the
intensity (brightness) of the image at that point.
• Light is a form of energy thus f(x, y) must be nonzero and
finite.
4
IMAGE FORMATION MODEL
• The function f(x, y) may be characterized by
two components:
– The amount of source light incident on the
scene being viewed illumination.
– The amount of light reflected by the objects
in the scene reflectance.
5
Image Acquisition
Image Acquisition
Sampling and Quantization
Sampling:
Digitization of the spatial coordinates (x,y)
Quantization:
Digitization in amplitude (also known as gray level
quantization)
10
Sampling and Quantization
Quantization
8 bit quantization: 28 =256 gray levels (0: black, 255: white)
1 bit quantization: 2 gray levels (0: black, 1: white) – binary
Sampling
Commonly used number of samples (resolution)
Digital still cameras: 640x480, 1024x1024, 4064 x 2704
Digital video cameras: 640x480 at 30 frames/second (fps)
11
Sampling and Quantization
12
Sampling and Quantization
Image Formation
Sampling
Sampling
14
Image Formation
Quantization
Quantization
15
GRAY LEVEL
• WE CALL THE INTENSITY OF A MONOCHROME IMAGE f
AT COORDINATE (x, y) THE GRAY LEVEL (L) OF THE
IMAGE AT THAT POINT.
• Thus, l lies in the range
16
Digital Image Representation
Image Size
Number of bits required to store an image
b M N k
17
Image Size
Spatial & Gray Level Resolution
Spatial Resolution
20
Spatial Resolution
21
Intensity Level Resolution
Intensity level resolution refers to the number of intensity levels used to represent the image
The more intensity levels used, the finer the level of detail in an image
Intensity level resolution is usually given in terms of the number of bits used to store each intensity level
22
Intensity Level Resolution
Number of Intensity
Number of Bits Examples
Levels
1 2 0, 1
2 4 00, 01, 10, 11
4 16 0000, 0101, 1111
8 256 00110011, 01010101
16 65,536 1010101010101010
23
Intensity Level Resolution
24
Intensity Level Resolution
256 grey levels (8 bits per pixel) 128 grey levels (7 bpp) 64 grey levels (6 bpp) 32 grey levels (5 bpp)
16 grey levels (4 bpp) 8 grey levels (3 bpp) 4 grey levels (2 bpp) 2 grey levels (1 bpp)
25
Resolution: How much is enough?
How many samples and gray levels are required for a good approximation?
Quality of an image depends on number of pixels and gray-level number
The more these parameters are increased, the closer the digitized array approximates the original image
But: Storage & processing requirements increase rapidly as a function of N, M, and k
26
Resolution: How much is enough?
27
Image Resizing
Pixel replication
[1 2 3 4 5]
[1 1 2 2 3 3 4 4 5 5] (One step)
[1 1 1 2 2 2 3 3 3 4 4 4 5 5 5] (Two step)
28
Enlarging an Image
Example:
Example:
zoom
zoomthis
this
image
image 4xto
4x to
get this
get this
image.
image.
.
.
Start
Startwith
withaablank
blankimage
image44times
timesthe
the .Fill
Fillininevery
every4th
4thpixel
pixelininevery
every4th
4th
linear dimensions of the original.
linear dimensions of the original. row
rowwith
withthe
theoriginal
originalpixel
pixelvalues.
values.
32
Enlarging an Image
…
…
…
…
…
…
Detail
Detailshowing
showingevery
every4th
4thpixel
pixelininevery
every4th
4throw
rowwith
withthe
theoriginal
originalpixel
pixelvalues.
values.
33
Enlarging an Image
Replicate
Replicatethe
thevalues
values
34
Image Interpolation
Nearest neighbour interpolation
Simple but produces undesired artefacts
Bilinear Interpolation
Contribution from 4 neighbors
Bicubic Interpolation
Contribution from 16 neighbors
35
Interpolation: Comparison
We’ll
We’llenlarge
enlargethis
thisimage
image
by
byaafactor
factorof
of44……
……via
viabilinear
bilinearinterpolation
interpolation
and
andcompare
compareititto
toaanearest
nearest
neighbor
neighborenlargement.
enlargement.
Interpolation: Comparison
Original
Original
Image
Image
To
Tobetter
bettersee
seewhat
whathappens,
happens,we’ll
we’lllook
lookat
atthe
theparrot’s
parrot’seye.
eye.
Interpolation: Comparison
Pixel
Pixelreplication
replication Bilinear
Bilinearinterpolation
interpolation
Interpolation: Comparison
Pixel
Pixelreplication
replication Bilinear
Bilinearinterpolation
interpolation
Readings from Book (3 Edn.) rd
• Chapter – 2
Read topics from 2.2 to 2.4 from
book
Acknowledgements
Statistical Pattern Recognition: A Review – A.K Jain et al., PAMI (22) 2000
Material in these slides has been taken from, the following resources
41