1

Mathematical Morphology

Christopher ChedeauGauthier Lemoine

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

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

4

http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf

Erosion & Dilation

5

http://www.imagemagick.org/Usage/morphology/

Structuring Elements

6

http://homepages.inf.ed.ac.uk/rbf/HIPR2/erode.htm

Erosion – Disconnect Shapes

7

http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf

Opening & Closing

8

http://www2.ifi.auf.org/personnel/Alain.Boucher/cours/traitement_images/07-Images_binaires.pdf

Gradient

9

http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf

Grayscale

10

http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf

Grayscale - Dilation

11

http://ia700307.us.archive.org/7/items/Lectures_on_Image_Processing/EECE253_18_GrayMorphology.pdf

Grayscale - Operations

12

http://cmm.ensmp.fr/~serra/cours/pdf/fr/ch3fr.pdf

Top Hat

13

http://www.slideworld.org/viewslides.aspx/Introduction-to-Mathematical-Morphology-ppt-172551

Top Hat

14

http://www.imagemagick.org/Usage/morphology/

Hit & Miss – Pattern Matching

15

http://www.imagemagick.org/Usage/morphology/

Structuring Elements

16

http://www.fmwconcepts.com/imagemagick/morphology/index.php

Thinning - Skeletonization

17

http://www.mmorph.com/mxmorph/html/mmdemos/mmdpotatoes.html

Skeletonization - Potatoes

18

http://www.esiee.fr/~coupriem/Sdi_eng/squel.html

Skeletonization 3D

19

http://manual.gimp.org/en/plug-in-convmatrix.html

Convolution

Emboss Edge Detect Blur

20

http://en.wikipedia.org/wiki/Sobel_operator

Convolution - Sobel

21

http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html

Reconstruction

22

http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html

Reconstruction - Border

23

http://www.mmorph.com/mmtutor1.0/html/mmtutor/mm060reconstruction.html

Reconstruction - Grayscale

24

http://www.mmorph.com/mxmorph/html/mmdemos/mmdairport.html

Airport Runways

25

http://cmm.ensmp.fr/~beucher/wtshed.html

Watershed

26

http://cmm.ensmp.fr/~beucher/wtshed.html

Watershed

With Markers

27

http://www.mmorph.com/mxmorph/html/mmdemos/mmdcalc.html

Watershed - Calculator

28

http://www.nanobio.dk/assets/edge_detection.pdf

Min-Max Tree

29

http://gps-tsc.upc.es/imatge/pub/ps/IEEE_IP00_Salembier_Garrido.pdf

Min-Max Tree Segmentation

30

http://gps-tsc.upc.es/imatge/pub/ps/IEEE_IP00_Salembier_Garrido.pdf

Min-Max Tree Compression

31

Simple Algorithms Problem Specific Input Process Chains

Conclusion

32

Questions?