geometric (bio-) modeling and visualizationbajaj/cs384r10/lectures/2010...– adaptive transfer...
TRANSCRIPT
![Page 1: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/1.jpg)
Geometric (Bio-) Modeling and Visualizationhttp://www.cs.utexas.edu/~bajaj/c3s84R10/
Lecture 19aMaps IIa: Image/Map Processing -
Contrast Enhancement
Contrast enhanced Original image Final Contrast enhanced
![Page 2: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/2.jpg)
Selected Topics in Image Processing• Image contrast enhancement
– A fast and adaptive method
• Image Filtering– Anisotropic Diffusion
• Image segmentation– Multi-seeded fast marching method
• Image skeleton extraction– Boundary-free, boundary-based approach
J. F. OBrien and N. F. Ezquerra, Proc. SPIE Conf. Visualization in Biomed. Computing, 1994
![Page 3: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/3.jpg)
Contrast Enhancement (1): Examples
CT image Mammography image MRI image
Virus image Cell image
![Page 4: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/4.jpg)
• Global contrast manipulation– Linear
– Nonlinear
Contrast Enhancement (2): Prior Work
0 255
• Histogram equalization (Pizer’87; Caselles’98; Stark’00)
– Global
– Local
• Retinex model (Jobson’97)
– Single scale
– Multi-scale
![Page 5: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/5.jpg)
Contrast Enhancement (1): Algorithm• Motivation
– Local contrast manipulation
– Adaptive transfer function
– Multi-scale contrast enhancement
• Steps– Compute local statistics (min/
max/avg)
– Design transfer function
– Update the intensity pixel-by-pixel
Local minimum Local maximum Contrast enhanced
Original image
Z. Yu and C. Bajaj, Proc. Intl. Conference on Image Processing, 2004
![Page 6: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/6.jpg)
• Propagation scheme for average (Deriche’90; Young’95)
C: conductivity
(m-1, n) (m, n)
Contrast Enhancement (2): Algorithm
• Conditional propagation scheme for local minimum/maximum (Yu’04)
Top-down
1.
2.
3.
For each row:
Bottom-up
1.
2.
3.
For each row:
![Page 7: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/7.jpg)
0
255lw X
255
0
Y = f (x)
lavgImg
• If I(x,y) < A(x,y), – choose concave transfer
function
Contrast Enhancement (3): Algorithm
• Adaptive (per pixel) Range Stretching – Local contrast manipulation
lmin lmax• If I(x,y) > A(x,y),
– choose convex transfer function
Inew =ω(α) * (Iold − Im in) / (Im ax − Im in)Anew =ω(α) * (Aold − Im in) / (Im ax − Im in)
![Page 8: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/8.jpg)
• 3D contrast enhancement
Contrast Enhancement (4): Algorithm
• Anisotropic propagation
R: resistance
……
.…
….
• Color contrast enhancement
– RGB, HSV
(m-1, n) (m, n)
![Page 9: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/9.jpg)
Contrast Enhancement (5): Comparisons
• Advantages– Fast to calculate
– Smooth results
Local minimum Local maximum Contrast enhanced
Original imageResults by local searching:Results by propagation:
![Page 10: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/10.jpg)
Original image Histogram equalization This method (isotropic)
Contrast Enhancement (6): Results
Original image Histogram equalization This method (anisotropic)
![Page 11: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/11.jpg)
Original image Isotropic propagation Anisotropic propagation
Contrast Enhancement (9): Results-2
Original image C = 0.95 C = 0.85 C = 0.75
![Page 12: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/12.jpg)
Contrast Enhancement (10): Results-3
3D example: Hair bundle cellular image (left: original right: enhanced)
Color example: Painting (left: original right: enhanced)
RGB based
![Page 13: Geometric (Bio-) Modeling and Visualizationbajaj/cs384R10/lectures/2010...– Adaptive transfer function – Multi-scale contrast enhancement • Steps – Compute local statistics](https://reader033.vdocuments.us/reader033/viewer/2022060913/60a717a412cf9c6d6e2f919e/html5/thumbnails/13.jpg)
Additional Reading • The references given below include the ones cited in
the lecture slides. Please check for pdf’s of these additional references on university computers from http://cvcweb.ices.utexas.edu/cvc/papers/papers.php
• C.Bajaj Tutorial Notes on “Multiscale, Bio-Modeling and Visualization”, Chap 2, 2010.