lecture 1 introduction & fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 ›...
TRANSCRIPT
![Page 1: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/1.jpg)
Digital Image Processing
Lecture 1 Introduction & Fundamentals
Presented By:Diwakar Yagyasen
Sr. LecturerCS&E, BBDNITM, Lucknow
![Page 2: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/2.jpg)
2
What is an image?
►a representation, likeness, or imitation of an object or thing
►a vivid or graphic description
►something introduced to represent something else
![Page 3: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/3.jpg)
3
DIGITAL IMAGE
![Page 4: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/4.jpg)
4
DIGITAL IMAGE
![Page 5: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/5.jpg)
5
FROM ANALOG TO DIGITAL
Record
outputDisplay
object observe
Imaging
systems
digitize
Sample and
quantize
store
Digital
storage
(disk)
process
Digital
computer
Refresh
/store
On-line
buffer
![Page 6: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/6.jpg)
6
Sampling
256x256 64x64
![Page 7: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/7.jpg)
7
Quantisation – 8 bits
0 0 0
00
0 0
00
0
0 0
00
0 0
0
255 255
255
255
255
255 255255
![Page 8: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/8.jpg)
8
Quantisation cont.
256x256 256 levels 256x256 32 levels
![Page 9: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/9.jpg)
9
Quantisation cont.
256x256 256 levels 256x256 2 levels
![Page 10: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/10.jpg)
10
Coloured Image
![Page 11: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/11.jpg)
11
Intensity (Gray-Level) Image
![Page 12: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/12.jpg)
12
Binary Image
![Page 13: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/13.jpg)
13
Image Processing
manipulation of multidimensional signals
image (photo)
video
CT, MRI
),( yxf
),,( tyxf
),,,( tzyxf
![Page 14: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/14.jpg)
14
► 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)
Digital Image Processing— process digital images by means of computer, it covers low-,
mid-, and high-level processes
low-level: inputs and outputs are images
mid-level: outputs are attributes extracted from input images
high-level: an ensemble of recognition of individual objects
Pixel— the elements of a digital image
( , )f x y
![Page 15: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/15.jpg)
15
Origins of Digital Image Processing
Sent by submarine cable between London and New York, the transportation time was reduced to less than three hours from more than a week
![Page 16: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/16.jpg)
16
Origins of Digital Image Processing
![Page 17: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/17.jpg)
17
Sources for Images
► Electromagnetic (EM) energy spectrum
► Acoustic
► Ultrasonic
► Electronic
► Synthetic images produced by computer
![Page 18: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/18.jpg)
18
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
![Page 19: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/19.jpg)
19
Examples: Gama-Ray Imaging
![Page 20: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/20.jpg)
20
Examples: X-Ray Imaging
![Page 21: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/21.jpg)
21
Examples: Ultraviolet Imaging
![Page 22: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/22.jpg)
22
Examples: Light Microscopy Imaging
![Page 23: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/23.jpg)
23
Examples: Visual and Infrared Imaging
![Page 24: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/24.jpg)
24
Examples: Visual and Infrared Imaging
![Page 25: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/25.jpg)
25
Examples: Infrared Satellite Imaging
USA 1993USA 2003
![Page 26: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/26.jpg)
26
Examples: Infrared Satellite Imaging
![Page 27: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/27.jpg)
27
Examples: Automated Visual Inspection
![Page 28: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/28.jpg)
28
Examples: Automated Visual Inspection
The area in which the imaging system detected the plate
Results of automated reading of the plate content by the system
![Page 29: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/29.jpg)
29
Example of Radar Image
![Page 30: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/30.jpg)
30
Satellite imageVolcano Kamchatka Peninsula, Russia
![Page 31: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/31.jpg)
31
Satellite imageVolcano in Alaska
![Page 33: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/33.jpg)
33
Medical Images:X-ray knee
![Page 34: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/34.jpg)
34
Medical Images: Ultrasound
Five-month Foetus (lungs, liver and bowel)
![Page 35: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/35.jpg)
35
Astronomical images
![Page 36: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/36.jpg)
36
Examples: MRI (Radio Band)
![Page 37: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/37.jpg)
37
Examples: Ultrasound Imaging
![Page 38: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/38.jpg)
38
Fundamental Steps in DIP
Result is more suitable than the original
Improving the appearance
Extracting image components
Partition an image into its constituent parts or objects
Represent image for computer processing
![Page 39: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/39.jpg)
39
Light and EM Spectrum
c , : Planck's constant.E h h
![Page 40: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/40.jpg)
40
Light and EM Spectrum
►The colors that humans perceive in an object are determined by the nature of the light reflected from the object.
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
![Page 41: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/41.jpg)
41
Light and EM Spectrum
►Monochromatic light: void of colorIntensity is the only attribute, from black to white
Monochromatic images are referred to as gray-scaleimages
►Chromatic light bands: 0.43 to 0.79 umThe quality of a chromatic light source:
Radiance: total amount of energy
Luminance (lm): the amount of energy an observer perceives from a light source
Brightness: a subjective descriptor of light perception that is impossible to measure. It embodies the achromatic notion of intensity and one of the key factors in describing color sensation.
![Page 42: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/42.jpg)
42
Digital Image Fundamentals
►HUMAN Vision
![Page 43: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/43.jpg)
43
Image Acquisition
Transform illumination energy into
digital images
![Page 44: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/44.jpg)
44
Image Acquisition Using a Single Sensor
![Page 45: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/45.jpg)
45
Image Acquisition Using Sensor Strips
![Page 46: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/46.jpg)
46
Image Acquisition Process
![Page 47: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/47.jpg)
47
A Simple Image Formation Model
( , ) ( , ) ( , )
( , ) : intensity at the point ( , )
( , ) : illumination at the point ( , )
(the amount of source illumination incident on the scene)
( , ) : reflectance/transmissivity
f x y i x y r x y
f x y x y
i x y x y
r x y
at the point ( , )
(the amount of illumination reflected/transmitted by the object)
where 0 < ( , ) < and 0 < ( , ) < 1
x y
i x y r x y
![Page 48: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/48.jpg)
48
Some Typical Ranges of illumination
► IlluminationLumen — 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 clear day, the sun may produce in excess of 90,000 lm/m2 of illumination on the surface of the Earth
On a cloudy day, the sun may produce less than 10,000 lm/m2 of illumination on the surface of the Earth
On a clear evening, the moon yields about 0.1 lm/m2 of illumination
The typical illumination level in a commercial office is about 1000 lm/m2
![Page 49: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/49.jpg)
49
Some Typical Ranges of Reflectance
► Reflectance
0.01 for black velvet
0.65 for stainless steel
0.80 for flat-white wall paint
0.90 for silver-plated metal
0.93 for snow
![Page 50: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/50.jpg)
50
Image Sampling and Quantization
Digitizing the coordinate values
Digitizing the amplitude values
![Page 51: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/51.jpg)
51
Image Sampling and Quantization
![Page 52: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/52.jpg)
52
Representing Digital Images
![Page 53: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/53.jpg)
53
Representing Digital Images
►The representation of an M×N numerical array as
(0,0) (0,1) ... (0, 1)
(1,0) (1,1) ... (1, 1)( , )
... ... ... ...
( 1,0) ( 1,1) ... ( 1, 1)
f f f N
f f f Nf x y
f M f M f M N
![Page 54: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/54.jpg)
54
Representing Digital Images
►The representation of an M×N numerical array in MATLAB
(1,1) (1,2) ... (1, )
(2,1) (2,2) ... (2, )( , )
... ... ... ...
( ,1) ( , 2) ... ( , )
f f f N
f f f Nf x y
f M f M f M N
![Page 55: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/55.jpg)
55
Representing Digital Images
► Discrete intensity interval [0, L-1], L=2k
► The number b of bits required to store a M × N digitized image
b = M × N × k
![Page 56: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/56.jpg)
56
Representing Digital Images
![Page 57: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/57.jpg)
57
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.
![Page 58: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/58.jpg)
58
Spatial and Intensity Resolution
![Page 59: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/59.jpg)
59
Spatial and Intensity Resolution
![Page 60: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/60.jpg)
60
Spatial and Intensity Resolution
![Page 61: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/61.jpg)
61
Image Interpolation
► Interpolation — Process of using known data to estimate unknown values
e.g., zooming, shrinking, rotating, and geometric correction
► Interpolation (sometimes called resampling) —an imaging method to increase (or decrease) the number of pixels in a digital image.
Some digital cameras use interpolation to produce a larger image than
the sensor captured or to create digital zoom
http://www.dpreview.com/learn/?/key=interpolation
![Page 62: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/62.jpg)
62
Image Interpolation:
Nearest Neighbor Interpolation
f1(x2,y2) = f(round(x2), round(y2))
=f(x1,y1)
f(x1,y1)
f1(x3,y3) = f(round(x3), round(y3))
=f(x1,y1)
![Page 63: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/63.jpg)
63
Image Interpolation:
Bilinear Interpolation
2 ( , )
(1 ) (1 ) ( , ) (1 ) ( 1, )
(1 ) ( , 1) ( 1, 1)
( ), ( ), , .
f x y
a b f l k a b f l k
a b f l k a b f l k
l floor x k floor y a x l b y k
(x,y)
![Page 64: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/64.jpg)
64
Image Interpolation:
Bicubic Interpolation
3 3
3
0 0
( , ) i j
ij
i j
f x y a x y
► The intensity value assigned to point (x,y) is obtained by
the following equation
► The sixteen coefficients are determined by using the sixteen nearest neighbors.
http://en.wikipedia.org/wiki/Bicubic_interpolation
![Page 65: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/65.jpg)
65
Examples: Interpolation
![Page 66: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/66.jpg)
66
Examples: Interpolation
![Page 67: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/67.jpg)
67
Examples: Interpolation
![Page 68: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/68.jpg)
68
Examples: Interpolation
![Page 69: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/69.jpg)
69
Examples: Interpolation
![Page 70: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/70.jpg)
70
Examples: Interpolation
![Page 71: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/71.jpg)
71
Examples: Interpolation
![Page 72: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/72.jpg)
72
Examples: Interpolation
![Page 73: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/73.jpg)
73
Basic Relationships Between Pixels
► Neighborhood
► Adjacency
► Connectivity
► Paths
► Regions and boundaries
![Page 74: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/74.jpg)
74
Basic Relationships Between Pixels
►Neighbors of a pixel p at coordinates (x,y)
4-neighbors of p, denoted by N4(p):(x-1, y), (x+1, y), (x,y-1), and (x, y+1).
4 diagonal neighbors of p, denoted by ND(p):(x-1, y-1), (x+1, y+1), (x+1,y-1), and (x-1, y+1).
8 neighbors of p, denoted N8(p)N8(p) = N4(p) U ND(p)
![Page 75: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/75.jpg)
75
Basic Relationships Between Pixels
► Adjacency
Let V be the set of intensity values
4-adjacency: Two pixels p and q with values from V are 4-adjacent if q is in the set N4(p).
8-adjacency: Two pixels p and q with values from V are 8-adjacent if q is in the set N8(p).
![Page 76: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/76.jpg)
76
Basic Relationships Between Pixels
► Adjacency
Let V be the set of intensity values
m-adjacency: Two pixels p and q with values from V are m-adjacent if
(i) q is in the set N4(p), or
(ii) q is in the set ND(p) and the set N4(p) ∩ N4(p) has no pixels whose
values are from V.
![Page 77: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/77.jpg)
77
Basic Relationships Between Pixels
► Path A (digital) path (or curve) from pixel p with coordinates (x0, y0) to pixel
q with coordinates (xn, yn) is a sequence of distinct pixels with coordinates
(x0, y0), (x1, y1), …, (xn, yn)
Where (xi, yi) and (xi-1, yi-1) are adjacent for 1 ≤ i ≤ n.
Here n is the length of the path.
If (x0, y0) = (xn, yn), the path is closed path.
We can define 4-, 8-, and m-paths based on the type of adjacency used.
![Page 78: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/78.jpg)
78
Examples: Adjacency and Path
0 1 1 0 1 1 0 1 1
0 2 0 0 2 0 0 2 0
0 0 1 0 0 1 0 0 1
V = {1, 2}
![Page 79: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/79.jpg)
79
Examples: Adjacency and Path
0 1 1 0 1 1 0 1 1
0 2 0 0 2 0 0 2 0
0 0 1 0 0 1 0 0 1
V = {1, 2}
8-adjacent
![Page 80: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/80.jpg)
80
Examples: Adjacency and Path
0 1 1 0 1 1 0 1 1
0 2 0 0 2 0 0 2 0
0 0 1 0 0 1 0 0 1
V = {1, 2}
8-adjacent m-adjacent
![Page 81: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/81.jpg)
81
Examples: Adjacency and Path
01,1 11,2 11,3 0 1 1 0 1 1
02,1 22,2 02,3 0 2 0 0 2 0
03,1 03,2 13,3 0 0 1 0 0 1
V = {1, 2}
8-adjacent m-adjacent
The 8-path from (1,3) to (3,3):(i) (1,3), (1,2), (2,2), (3,3)(ii) (1,3), (2,2), (3,3)
The m-path from (1,3) to (3,3):(1,3), (1,2), (2,2), (3,3)
![Page 82: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/82.jpg)
82
Basic Relationships Between Pixels
► Connected in S
Let S represent a subset of pixels in an image. Two pixels p with coordinates (x0, y0) and q with coordinates (xn, yn) are said to be connected in S if there exists a path
(x0, y0), (x1, y1), …, (xn, yn)
Where ,0 ,( , )i ii i n x y S
![Page 83: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/83.jpg)
83
Basic Relationships Between Pixels
Let S represent a subset of pixels in an image
► For every pixel p in S, the set of pixels in S that are connected to p is called a connected component of S.
► If S has only one connected component, then S is called Connected Set.
► We call R a region of the image if R is a connected set
► Two regions, Ri and Rj are said to be adjacent if their union forms a connected set.
► Regions that are not to be adjacent are said to be disjoint.
![Page 84: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/84.jpg)
84
Basic Relationships Between Pixels
► Boundary (or border)
The boundary of the region R is the set of pixels in the region that have one or more neighbors that are not in R.
If R happens to be an entire image, then its boundary is defined as the set of pixels in the first and last rows and columns of the image.
► Foreground and background
An image contains K disjoint regions, Rk, k = 1, 2, …, K. Let Ru denote the union of all the K regions, and let (Ru)
c denote its complement.
All the points in Ru is called foreground;
All the points in (Ru)c is called background.
![Page 85: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/85.jpg)
85
Question 1
► In the following arrangement of pixels, are the two regions (of 1s) adjacent? (if 8-adjacency is used)
1 1 1
1 0 1
0 1 0
0 0 1
1 1 1
1 1 1
Region 1
Region 2
![Page 86: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/86.jpg)
86
Question 2
► In the following arrangement of pixels, are the two parts (of 1s) adjacent? (if 4-adjacency is used)
1 1 1
1 0 1
0 1 0
0 0 1
1 1 1
1 1 1
Part 1
Part 2
![Page 87: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/87.jpg)
87
► In the following arrangement of pixels, the two regions (of 1s) are disjoint (if 4-adjacency is used)
1 1 1
1 0 1
0 1 0
0 0 1
1 1 1
1 1 1
Region 1
Region 2
![Page 88: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/88.jpg)
88
► In the following arrangement of pixels, the two regions (of 1s) are disjoint (if 4-adjacency is used)
1 1 1
1 0 1
0 1 0
0 0 1
1 1 1
1 1 1
foreground
background
![Page 89: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/89.jpg)
89
Question 3
► In the following arrangement of pixels, the circled point is part of the boundary of the 1-valued pixels if 8-adjacency is used, true or false?
0 0 0 0 0
0 1 1 0 0
0 1 1 0 0
0 1 1 1 0
0 1 1 1 0
0 0 0 0 0
![Page 90: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/90.jpg)
90
Question 4
► In the following arrangement of pixels, the circled point is part of the boundary of the 1-valued pixels if 4-adjacency is used, true or false?
0 0 0 0 0
0 1 1 0 0
0 1 1 0 0
0 1 1 1 0
0 1 1 1 0
0 0 0 0 0
![Page 91: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/91.jpg)
91
Distance Measures
► Given pixels p, q and z with coordinates (x, y), (s, t), (u, v) respectively, the distance function D has following properties:
a. D(p, q) ≥ 0 [D(p, q) = 0, iff p = q]
b. D(p, q) = D(q, p)
c. D(p, z) ≤ D(p, q) + D(q, z)
![Page 92: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/92.jpg)
92
Distance Measures
The following are the different Distance measures:
a. Euclidean Distance :
De(p, q) = [(x-s)2 + (y-t)2]1/2
b. City Block Distance:
D4(p, q) = |x-s| + |y-t|
c. Chess Board Distance:
D8(p, q) = max(|x-s|, |y-t|)
![Page 93: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/93.jpg)
93
Question 5
► In the following arrangement of pixels, what’s the value of the chessboard distance between the circled two points?
0 0 0 0 0
0 0 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
![Page 94: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/94.jpg)
94
Question 6
► In the following arrangement of pixels, what’s the value of the city-block distance between the circled two points?
0 0 0 0 0
0 0 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
![Page 95: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/95.jpg)
95
Question 7
► In the following arrangement of pixels, what’s the value of the length of the m-path between the circled two points?
0 0 0 0 0
0 0 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
![Page 96: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/96.jpg)
96
Question 8
► In the following arrangement of pixels, what’s the value of the length of the m-path between the circled two points?
0 0 0 0 0
0 0 1 1 0
0 0 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
![Page 97: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/97.jpg)
97
Introduction to Mathematical Operations in DIP
► Array vs. Matrix Operation
11 12
21 22
b bB
b b
11 12
21 22
a aA
a a
11 11 12 21 11 12 12 22
21 11 22 21 21 12 22 22
* a b a b a b a b
A Ba b a b a b a b
11 11 12 12
21 21 22 22
.* a b a b
A Ba b a b
Array product
Matrix product
Array productoperator
Matrix productoperator
![Page 98: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/98.jpg)
98
Introduction to Mathematical Operations in DIP
► Linear vs. Nonlinear Operation
H is said to be a linear operator;
H is said to be a nonlinear operator if it does not meet the above qualification.
( , ) ( , )H f x y g x y
Additivity
Homogeneity
( , ) ( , )
( , ) ( , )
( , ) ( , )
( , ) ( , )
i i j j
i i j j
i i j j
i i j j
H a f x y a f x y
H a f x y H a f x y
a H f x y a H f x y
a g x y a g x y
![Page 99: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/99.jpg)
99
Arithmetic Operations
► Arithmetic operations between images are array operations. The four arithmetic operations are denoted as
s(x,y) = f(x,y) + g(x,y)
d(x,y) = f(x,y) – g(x,y)
p(x,y) = f(x,y) × g(x,y)
v(x,y) = f(x,y) ÷ g(x,y)
![Page 100: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/100.jpg)
100
Example: Addition of Noisy Images for Noise Reduction
Noiseless image: f(x,y)
Noise: n(x,y) (at every pair of coordinates (x,y), the noise is uncorrelated
and has zero average value)
Corrupted image: g(x,y)
g(x,y) = f(x,y) + n(x,y)
Reducing the noise by adding a set of noisy images, {gi(x,y)}
1
1( , ) ( , )
K
i
i
g x y g x yK
![Page 101: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/101.jpg)
101
Example: Addition of Noisy Images for Noise Reduction
1
1
1
1( , ) ( , )
1( , ) ( , )
1( , ) ( , )
( , )
K
i
i
K
i
i
K
i
i
E g x y E g x yK
E f x y n x yK
f x y E n x yK
f x y
1
1( , ) ( , )
K
i
i
g x y g x yK
2
( , ) 1( , )
1
1( , )
1
2
2 2
( , )
1
g x y Kg x yi
K i
Kn x yi
K i
n x yK
![Page 102: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/102.jpg)
102
Example: Addition of Noisy Images for Noise Reduction
► In astronomy, imaging under very low light levels frequently causes sensor noise to render single images virtually useless for analysis.
► In astronomical observations, similar sensors for noise reduction by observing the same scene over long periods of time. Image averaging is then used to reduce the noise.
![Page 103: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/103.jpg)
103
![Page 104: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/104.jpg)
104
An Example of Image Subtraction: Mask Mode Radiography
Mask h(x,y): an X-ray image of a region of a patient’s body
Live images f(x,y): X-ray images captured at TV rates after injection of the contrast medium
Enhanced detail g(x,y)
g(x,y) = f(x,y) - h(x,y)
The procedure gives a movie showing how the contrast medium propagates through the various arteries in the area being observed.
![Page 105: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/105.jpg)
105
![Page 106: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/106.jpg)
106
An Example of Image Multiplication
![Page 107: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/107.jpg)
107
Set and Logical Operations
![Page 108: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/108.jpg)
108
Set and Logical Operations
► Let A be the elements of a gray-scale image
The elements of A are triplets of the form (x, y, z), where x and y are spatial coordinates and z denotes the intensity at the point (x, y).
► The complement of A is denoted Ac
{( , , ) | ( , , ) }
2 1; is the number of intensity bits used to represent
c
k
A x y K z x y z A
K k z
{( , , ) | ( , )}A x y z z f x y
![Page 109: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/109.jpg)
109
Set and Logical Operations
► The union of two gray-scale images (sets) A and B is defined as the set
{max( , ) | , }z
A B a b a A b B
![Page 110: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/110.jpg)
110
Set and Logical Operations
![Page 111: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/111.jpg)
111
Set and Logical Operations
![Page 112: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/112.jpg)
112
Spatial Operations
► Single-pixel operations
Alter the values of an image’s pixels based on the intensity.
e.g.,
( )s T z
![Page 113: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/113.jpg)
113
Spatial Operations
► Neighborhood operations
The value of this pixel is determined by a specified operation involving the pixels in the input image with coordinates in Sxy
![Page 114: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/114.jpg)
114
Spatial Operations
► Neighborhood operations
![Page 115: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/115.jpg)
115
Geometric Spatial Transformations
► Geometric transformation (rubber-sheet transformation)— A spatial transformation of coordinates
— intensity interpolation that assigns intensity values to the spatially transformed pixels.
► Affine transform
( , ) {( , )}x y T v w
11 12
21 22
31 32
0
1 1 0
1
t t
x y v w t t
t t
![Page 116: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/116.jpg)
116
![Page 117: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/117.jpg)
117
Intensity Assignment
► Forward Mapping
It’s possible that two or more pixels can be transformed to the same location in the output image.
► Inverse Mapping
The nearest input pixels to determine the intensity of the output pixel value.
Inverse mappings are more efficient to implement than forward mappings.
( , ) {( , )}x y T v w
1( , ) {( , )}v w T x y
![Page 118: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/118.jpg)
118
Example: Image Rotation and Intensity Interpolation
![Page 119: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/119.jpg)
119
Image Registration
► Input and output images are available but the transformation function is unknown.
Goal: estimate the transformation function and use it to register the two images.
► One of the principal approaches for image registration is to use tie points (also called control points)
The corresponding points are known precisely in the input and output (reference) images.
![Page 120: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/120.jpg)
120
Image Registration
► A simple model based on bilinear approximation:
1 2 3 4
5 6 7 8
Where ( , ) and ( , ) are the coordinates of
tie points in the input and reference images.
x c v c w c vw c
y c v c w c vw c
v w x y
![Page 121: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/121.jpg)
121
Image Registration
![Page 122: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/122.jpg)
122
Image Transform
► A particularly important class of 2-D linear transforms, denoted T(u, v)
1 1
0 0
( , ) ( , ) ( , , , )
where ( , ) is the input image,
( , , , ) is the ker ,
variables and are the transform variables,
= 0, 1, 2, ..., M-1 and = 0, 1,
M N
x y
T u v f x y r x y u v
f x y
r x y u v forward transformation nel
u v
u v
..., N-1.
![Page 123: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/123.jpg)
123
Image Transform
► Given T(u, v), the original image f(x, y) can be recoverd using the inverse tranformation of T(u, v).
1 1
0 0
( , ) ( , ) ( , , , )
where ( , , , ) is the ker ,
= 0, 1, 2, ..., M-1 and = 0, 1, ..., N-1.
M N
u v
f x y T u v s x y u v
s x y u v inverse transformation nel
x y
![Page 124: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/124.jpg)
124
Image Transform
![Page 125: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/125.jpg)
125
Example: Image Denoising by Using DCT Transform
![Page 126: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/126.jpg)
126
Forward Transform Kernel
1 1
0 0
1 2
1 2
( , ) ( , ) ( , , , )
The kernel ( , , , ) is said to be SEPERABLE if
( , , , ) ( , ) ( , )
In addition, the kernel is said to be SYMMETRIC if
( , ) is functionally equal to ( ,
M N
x y
T u v f x y r x y u v
r x y u v
r x y u v r x u r y v
r x u r y v
1 1
), so that
( , , , ) ( , ) ( , )r x y u v r x u r y u
![Page 127: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/127.jpg)
127
The Kernels for 2-D Fourier Transform
2 ( / / )
2 ( / / )
The kernel
( , , , )
Where = 1
The kernel
1( , , , )
j ux M vy N
j ux M vy N
forward
r x y u v e
j
inverse
s x y u v eMN
![Page 128: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/128.jpg)
128
2-D Fourier Transform
1 12 ( / / )
0 0
1 12 ( / / )
0 0
( , ) ( , )
1( , ) ( , )
M Nj ux M vy N
x y
M Nj ux M vy N
u v
T u v f x y e
f x y T u v eMN
![Page 129: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/129.jpg)
129
Probabilistic Methods
Let , 0, 1, 2, ..., -1, denote the values of all possible intensities
in an digital image. The probability, ( ), of intensity level
occurring in a given image is estimated as
i
k
k
z i L
M N p z
z
( ) ,
where is the number of times that intensity occurs in the image.
kk
k k
np z
MN
n z
1
0
( ) 1L
k
k
p z
1
0
The mean (average) intensity is given by
= ( )L
k k
k
m z p z
![Page 130: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/130.jpg)
130
Probabilistic Methods
12 2
0
The variance of the intensities is given by
= ( ) ( )L
k k
k
z m p z
th
1
0
The moment of the intensity variable is
( ) = ( ) ( )L
n
n k k
k
n z
u z z m p z
![Page 131: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/131.jpg)
131
Example: Comparison of Standard Deviation Values
31.6 14.3 49.2
![Page 132: Lecture 1 Introduction & Fundamentalsdylucknow.weebly.com › ... › 3 › 1 › 6731187 › lect01_introduction__fu… · Lecture 1 Introduction & Fundamentals Presented By: Diwakar](https://reader036.vdocuments.site/reader036/viewer/2022063000/5f0e27427e708231d43ddd9b/html5/thumbnails/132.jpg)
132
Homework
http://cramer.cs.nmt.edu/~ip/assignments.html