Mathematical Morphology
description
Transcript of Mathematical Morphology
![Page 1: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/1.jpg)
1
Mathematical Morphology
Christopher ChedeauGauthier Lemoine
![Page 2: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/2.jpg)
2
Algorithms◦ Erosion & Dilation◦ Opening & Closing◦ Gradient◦ Hit & Miss◦ Thinning◦ Top Hat◦ Convolution◦ Reconstruction◦ Watershed◦ Min-Max Tree
Overview Goals
◦ Segmentation◦ Edge detection◦ Skeletonization◦ Image compression◦ Noise reduction◦ Feature Detection
![Page 3: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/3.jpg)
3
Who◦ Ecole des Mines – Paris◦ Georges Matheron◦ Jean Serra
Theories◦ Set Theory (Binary) 70’s◦ Lattice Theory (Grayscale) 80’s◦ Topology
Mathematical Morphology
http://cmm.ensmp.fr/~serra/pdf/birth_of_mm.pdf
![Page 4: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/4.jpg)
4
http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf
Erosion & Dilation
![Page 5: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/5.jpg)
5
http://www.imagemagick.org/Usage/morphology/
Structuring Elements
![Page 6: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/6.jpg)
6
http://homepages.inf.ed.ac.uk/rbf/HIPR2/erode.htm
Erosion – Disconnect Shapes
![Page 7: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/7.jpg)
7
http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf
Opening & Closing
![Page 8: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/8.jpg)
8
http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf
Gradient
![Page 9: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/9.jpg)
9
http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf
Grayscale
![Page 10: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/10.jpg)
10
http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf
Grayscale - Dilation
![Page 11: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/11.jpg)
11
http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf
Grayscale - Operations
![Page 12: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/12.jpg)
12
http://cmm.ensmp.fr/~serra/cours/pdf/fr/ch3fr.pdf
Top Hat
![Page 13: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/13.jpg)
13
http://www.slideworld.org/viewslides.aspx/Introduction-to-Mathematical-Morphology-ppt-172551
Top Hat
![Page 14: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/14.jpg)
14
http://www.imagemagick.org/Usage/morphology/
Hit & Miss – Pattern Matching
![Page 15: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/15.jpg)
15
http://www.imagemagick.org/Usage/morphology/
Structuring Elements
![Page 16: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/16.jpg)
16
http://www.fmwconcepts.com/imagemagick/morphology/index.php
Thinning - Skeletonization
![Page 17: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/17.jpg)
17
http://www.mmorph.com/mxmorph/html/mmdemos/mmdpotatoes.html
Skeletonization - Potatoes
![Page 18: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/18.jpg)
18
http://www.esiee.fr/~coupriem/Sdi_eng/squel.html
Skeletonization 3D
![Page 19: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/19.jpg)
19
http://manual.gimp.org/en/plug-in-convmatrix.html
Convolution Emboss Edge Detect Blur
![Page 20: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/20.jpg)
20
http://en.wikipedia.org/wiki/Sobel_operator
Convolution - Sobel
![Page 21: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/21.jpg)
21
http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html
Reconstruction
![Page 22: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/22.jpg)
22
http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html
Reconstruction - Border
![Page 23: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/23.jpg)
23
http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html
Reconstruction - Grayscale
![Page 24: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/24.jpg)
24
http://www.mmorph.com/mxmorph/html/mmdemos/mmdairport.html
Airport Runways
![Page 26: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/26.jpg)
26
http://cmm.ensmp.fr/~beucher/wtshed.html
Watershed
With Markers
![Page 27: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/27.jpg)
27
http://www.mmorph.com/mxmorph/html/mmdemos/mmdcalc.html
Watershed - Calculator
![Page 28: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/28.jpg)
28
http://www.nanobio.dk/assets/edge_detection.pdf
Min-Max Tree
![Page 29: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/29.jpg)
29
http://gps-tsc.upc.es/imatge/pub/ps/IEEE_IP00_Salembier_Garrido.pdf
Min-Max Tree Segmentation
![Page 30: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/30.jpg)
30
http://gps-tsc.upc.es/imatge/pub/ps/IEEE_IP00_Salembier_Garrido.pdf
Min-Max Tree Compression
![Page 31: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/31.jpg)
31
Simple Algorithms Problem Specific Input Process Chains
Conclusion
![Page 32: Mathematical Morphology](https://reader030.fdocuments.net/reader030/viewer/2022020220/56813b34550346895da4040d/html5/thumbnails/32.jpg)
32
Questions?