05 digimg stud - pusan national...
TRANSCRIPT
![Page 1: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/1.jpg)
Digital Images
Ho Kyung [email protected]
Pusan National University
Introduction to Medical Engineering
![Page 2: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/2.jpg)
Outline
• digitization = space sampling + intensity quantization
• histogram
2
![Page 3: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/3.jpg)
Analog vs. digital
• Digitization = sampling (of space) + quantization (of signal intensity)
3
![Page 4: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/4.jpg)
Quantum & digital images
-10 -5 0 5 10x (mm)
10-6
10-4
10-2
100 a = 1 m a = 10 m a = 50 m a = 100 m
0 5 10 15
f (mm-1)
0.0
0.2
0.4
0.6
0.8
1.0 a = 1 m a = 10 m a = 50 m a = 100 m
4
∆𝑎 10 𝜇𝑚 ∆𝑎 50 𝜇𝑚
Thanks to Junwoo for preparing this slide
-2 -1 0 1 2x (mm)
![Page 5: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/5.jpg)
Sampling
• The conversion from a continuous function to a discrete function retaining only the values at the grid points
5
17921792 896896 448448 224224
141428285656112112
128 larger pixel
![Page 6: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/6.jpg)
Quantization
• The conversion from analog samples to discrete‐value samples
6
8 bits 7 bits 6 bits 5 bits
1 bit2 bits3 bits4 bits
![Page 7: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/7.jpg)
Digital images
• A set of possible (achromatic) gray levels or (chromatic) colors in a rectangular grid‐point (or pixel) array
• Sampling and quantization (integer)• Dynamic range: the set of possible gray levels• Contouring: an artificial looking height map• How many gray values are needed to produce a continuous‐looking image?
7
8 bits/pixel 4 bits/pixel
![Page 8: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/8.jpg)
• Consider an image expressed with 𝑛 1 gray values with intensities 𝐼 , 𝐼 , … 𝐼 , … , 𝐼
• Sometimes called the dynamic range = . .
• Human eye cannot distinguish subsequent intensities 𝐼 and 𝐼 if they differ less than 1% (i.e., 𝐼 1.01𝐼 )
– 𝐼 1.01 𝐼 or 𝑛 log . 𝐼 /𝐼• Therefore, for continuous looking brightness,
– 𝑛 463 (9 bits) for dynamic range = 100– 𝑛 694 (10 bits) for dynamic range = 1000
• Most digital medical images use 4069 gray values (12 bits per pixel)
• The problem with too many gray values is that small differences in brightness cannot be perceived on the display
– Gray value transformation (e.g., expanding a small gray value interval into a larger one)
8
![Page 9: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/9.jpg)
Histogram
• Consider a digital image w/ 𝐿 gray levels & the total number of pixels of 𝑁– 𝑟 = 𝑘‐th gray level & 𝑘 ∈ 0, 𝐿 1– 𝑛 = the number of pixels in the image having gray level 𝑟– Histogram is a discrete function, ℎ 𝑟 𝑛
– 𝑝 𝑟 , an estimate of the probability of occurrence of gray levels 𝑟
• Various representations
9
![Page 10: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/10.jpg)
10Taken from R. C. Gonzalez & R. C. Woods, Digital Imaging Processing (2002)
![Page 11: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/11.jpg)
11
Too bright Too dark
![Page 12: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/12.jpg)
Example
It is known the Retina HD display has 1792 828‐pixel resolution at 326 ppi. Then, estimate the display dimension in millimeters.
12
![Page 13: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/13.jpg)
Example
When you take a picture using a 12M‐pixel camera ( 5000 2300 pixels), what is the image size?
13
![Page 14: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/14.jpg)
Digital image is a matrix
14
Pixel (or picture element) value = 127
= a 14 14 matrix
0
255
0
127
255
![Page 15: 05 DigImg stud - Pusan National Universitybml.pusan.ac.kr/.../IntroMedEng/2020/05_DigImg_stud.pdf · 2020. 9. 18. · g r w. • Human eye cannot distinguish subsequent intensities](https://reader035.vdocuments.mx/reader035/viewer/2022071407/60ff6543b07b2032271ccd81/html5/thumbnails/15.jpg)
Wrap‐up
• digitization = space sampling + intensity quantization– checkboard artifact– contouring artifact
• histogram– a representation of counting how many pixels correspond to each gray value
15