1. MATHEMATICAL MORPHOLOGY I.INTRODUCTION II.BINARY MORPHOLOGY III.GREY-LEVEL MORPHOLOGY

2. INTRODUCTION Mathematical morphology Self-sufficient framework for image processing and analysis, created at the École des Mines (Fontainebleau) in 70’s by Jean Serra, Georges Mathéron, from studies in science materials Conceptually simple operations combined to define others more and more complex and powerful Simple because operations often have geometrical meaning Powerful for image analysis

3. INTRODUCTION Binary and grey-level images seen as sets X XcXc f (x,y) X = { (x, y, z), z  f (x,y) }

4. Operations defined as interaction of images with a special set, the structuring element INTRODUCTION

5. MATHEMATICAL MORPHOLOGY I.INTRODUCTION II.BINARY MORPHOLOGY III.GREY-LEVEL MORPHOLOGY

6. BINARY MORPHOLOGY 1.Erosion and dilation 2.Common structuring elements 3.Opening, closing 4.Properties 5.Hit-or-miss 6.Thinning, thickenning 7.Other useful transforms : i.Contour ii.Convex-hull iii.Skeleton iv.Geodesic influence zones

7. X B BINARY MORPHOLOGY No necessarily compact nor filled A special set : the structuring element -2 -1 0 1 2 Origin at center in this case, but not necessarily centered nor symmetric Notation x y

8. Dilation : x = (x 1,x 2 ) such that if we center B on them, then the so translated B intersects X. X B difference BINARY MORPHOLOGY

9. Dilation : x = (x 1,x 2 ) such that if we center B on them, then the so translated B intersects X. How to formulate this definition ? 1) Literal translation 2) Better : from Minkowski’s sum of sets

10. BINARY MORPHOLOGY Minkowski’s sum of sets : l l

11. BINARY MORPHOLOGY Dilation : l Dilation

12. l BINARY MORPHOLOGY Dilation is not the Minkowski’s sum

13. l l bbbb l BINARY MORPHOLOGY

14. Dilation with other structuring elements BINARY MORPHOLOGY

15. Dilation with other structuring elements

16. Erosion : x = (x 1,x 2 ) such that if we center B on them, then the so translated B is contained in X. BINARY MORPHOLOGY difference

17. BINARY MORPHOLOGY 2) Better : from Minkowski’s substraction of sets Erosion : x = (x 1,x 2 ) such that if we center B on them, then the so translated B is contained in X. How to formulate this definition ? 1) Literal translation

18. BINARY MORPHOLOGY

19. Erosion with other structuring elements BINARY MORPHOLOGY

20. Did not belong to X BINARY MORPHOLOGY Erosion with other structuring elements

21. BINARY MORPHOLOGY Common structuring elements shapes = origin x y Note : circledisk segments 1 pixel wide points

22. BINARY MORPHOLOGY Problem :

23. BINARY MORPHOLOGY

24. Problem : BINARY MORPHOLOGY d/2 d <d/2

25. BINARY MORPHOLOGY Implementation : very low computational cost 0 1 (or >0) Logical or

26. 0 1 BINARY MORPHOLOGY Implementation : very low computational cost Logical and

27. Opening : BINARY MORPHOLOGY Supresses : small islands ithsmus (narrow unions) narrow caps difference also

28. Opening with other structuring elements BINARY MORPHOLOGY

29. Closing : BINARY MORPHOLOGY Supresses : small lakes (holes) channels (narrow separations) narrow bays also

30. BINARY MORPHOLOGY Closing with other structuring elements

31. BINARY MORPHOLOGY Application : shape smoothing and noise filtering

32. BINARY MORPHOLOGY Application : segmentation of microstructures (Matlab Help) original negated threshold disk radius 6 closing opening and with threshold

33. BINARY MORPHOLOGY Properties all of them are increasing : opening and closing are idempotent :

34. dilation and closing are extensive erosion and opening are anti-extensive : BINARY MORPHOLOGY

35. duality of erosion-dilation, opening-closing,...

36. structuring elements decomposition BINARY MORPHOLOGY operations with big structuring elements can be done by a succession of operations with small s.e’s

37. Hit-or-miss : BINARY MORPHOLOGY “Hit” part (white) “Miss” part (black) Bi-phase structuring element

38. Looks for pixel configurations : BINARY MORPHOLOGY doesn’t matter background foreground

39. BINARY MORPHOLOGY isolated points at 4 connectivity

40. Thinning : BINARY MORPHOLOGY Thickenning : Depending on the structuring elements (actually, series of them), very different results can be achieved : Prunning Skeletons Zone of influence Convex hull...

41. Prunning at 4 connectivity : remove end points by a sequence of thinnings BINARY MORPHOLOGY 1 iteration =

42. BINARY MORPHOLOGY 1st iteration 2nd iteration3rd iteration: idempotence

43. BINARY MORPHOLOGY doesn’t matter background foreground What does the following sequence ?

44. BINARY MORPHOLOGY 1.Erosion and dilation 2.Common structuring elements 3.Opening, closing 4.Properties 5.Hit-or-miss 6.Thinning, thickenning 7.Other useful transforms : i.Contour ii.Convex-hull iii.Skeleton iv.Geodesic influence zones

45. i. Contours of binary regions : BINARY MORPHOLOGY

46. 4-connectivity 8-connectivity contour 8-connectivity 4-connectivity contour Important for perimeter computation.

47. ii. Convex hull : union of thickenings, each up to idempotence BINARY MORPHOLOGY

49. iii. Skeleton : BINARY MORPHOLOGY Maximal disk : disk centered at x, D x, such that D x  X and no other D y contains it. Skeleton : union of centers of maximal disks.

50. BINARY MORPHOLOGY Problems : Instability : infinitessimal variations in the border of X cause large deviations of the skeleton not necessarily connex even though X connex good approximations provided by thinning with special series of structuring elements

51. BINARY MORPHOLOGY 1st iteration

52. BINARY MORPHOLOGY result of 1st iteration 2nd iteration reaches idempotence

53. BINARY MORPHOLOGY 20 iterations thinning 40 iterations thickening

54. BINARY MORPHOLOGY Application : skeletonization for OCR by graph matching

55. BINARY MORPHOLOGY and 3 rotations Hit-or-Miss

56. iv. Geodesic zones of influence : BINARY MORPHOLOGY X set of n connex components {X i }, i=1..n. The zone of influence of X i, Z(X i ), is the set of points closer to some point of X i than to a point of any other component. Also, Voronoi partition. Dual to skeleton.

57. BINARY MORPHOLOGY threrosion 7x7 GZIopening 5x5 and

58. BINARY MORPHOLOGY

63. threrosion 7x7 dist