Scribd
Upload
7 views25 pages

DIP Chapter 4

Chapter 4 discusses the fundamentals of digital image processing, highlighting the need for image enhancement, machine applications, and efficient storage through compression. It covers the concepts of image representation, sampling, quantization, and digitization, emphasizing the advantages of digital images over analog. Additionally, it introduces various image file formats and distance measures used in image analysis.

Uploaded by

itsatharva.987
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views25 pages

DIP Chapter 4

Chapter 4 discusses the fundamentals of digital image processing, highlighting the need for image enhancement, machine applications, and efficient storage through compression. It covers the concepts of image representation, sampling, quantization, and digitization, emphasizing the advantages of digital images over analog. Additionally, it introduces various image file formats and distance measures used in image analysis.

Uploaded by

itsatharva.987
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 25

Chapter 4

Digital Image Fundamentals


Need for Image Processing
• Improvement of Pictorial Information for Human
Perception
– Noise Filtering
– Contrast Enhancement
– Deblurring etc.
• Image Processing for Autonomous Machine Application
– Industrial Machine Vision for Product assembly and inspection
– Automated Target detection and tracking
– Finger Print Recognition
– Machine Processing of satellite and aerial imagery
– Video Sequence Processing ( Movement Detection)
• Efficient storage/ transmission
– Image Compression
Image Representation in
Digital Computer
– Image is a 2D light intensity function f(x,y)
– A digital image f(x,y) is discretised both in spatial
coordinates and brightness.
– Can be considered as a matrix whose row and
column specify a point in the image and element
value specifies gray level value at that point
– These elements are referred to as pixels.
Image Representation in
Digital Computer
Sampling and Quantization
– Spatial discretization by Grids
– Intensity discretization by Quantization
Sampling and Quantization
- Spatial discretization by Grids ( Sampling)

- Instead of storing all the intensity values of all possible points in the image
we try to take samples of the image on a regular grid.
- The grid is superimposed on this particular image and what we do is we
take samples, image samples at various grid points.
- Typically for image processing applications, the image size which is used is
either 256 x 256 elements, 512 x 512 elements, 1 K x 1 K elements and so
on.
- Intensity discretization by Quantization
- After sampling, at every point the value of that particular sample is again
continuous. So it can assume any of the infinite possible values, which again
cannot be represented in a digital computer.
- Quantization is done using 8 bits for black and white image and using 24
bits for color image ( RGB planes).
Desired Output after
sampling and quantization
• Image should be represented in a form of finite two dimensional matrix like
this. So this is a matrix representation of an image and this matrix has got
finite number of elements.
Image Digitization
• Image Digitization= Sampling + Quantization
Image Digitization
Types of Images
Image Digitization
Advantage of Digitization
• Storage and retrieval of digital images are faster as well as cheaper
than analog images.

• Digital images allow compression (size reduction) using a variety of


methods.

• We can segment a digital image by detecting discontinuities such as


points, lines, and edges.
Relationship between Pixels
• Neighbourhood of Pixels
• 4 Neighbourhood
Relationship between Pixels
• Neighbourhood of Pixels

• Diagonal Neighbourhood
Relationship between Pixels
• Neighbourhood of Pixels

• 8 Neighbourhood
Connectivity
It is used for establishing boundaries of objects and components of regions
in an image.
Connectivity
Connectivity
Connectivity
Example for solving
Example for solving
Example for solving
Example for solving
Image File Formats
• BMP ( Bit Mapped Graphic Image)
• Developed by Microsoft
• Can save both monochrome and colour image
• Very Good quality images
• Occupy lot of memory
• Eg- wall paper images, Image editing
• TIFF ( Tagged Image File Format)
• Developed by ADOBE
• Large file size. Hence, Occupy lot of space.
• Very high Quality Images
• Because of large sizes, plugins are generally required to display them on
internet sites
• May or may not be compressed (Uses Huffman coding and LZW algorithm
for compression)
• Eg- OCR, HD imaging
• JPEG ( Joint Photographic Expert Group)
• Compressed Images
• Occupy very little space
• Uses DCT for compression
• Lossy compression algorithm
• Quality is not good
Distance Measures
• Euclidean Distance- Given two points p (x,y) and q(s,t)

𝑫𝒆 𝒑, 𝒒 = (𝒙 − 𝒔)𝟐 +(𝒚 − 𝒕)𝟐

• City Block Distance( Manhattan Distance): Given two points p (x,y) and
q(s,t)

𝑫𝟒 (p , q)= 𝐱 − 𝐬 + 𝐲 − 𝐭

• Chess Board Distance: Given two points p (x,y) and q(s,t)

𝑫𝟖 (p , q)= max( 𝐱 − 𝐬 + 𝐲 − 𝐭 )

You might also like