1 / 136

Computer and Robot Vision I

Computer and Robot Vision I. Chapter 5 Mathematical Morphology Presented by: 傅楸善 & 董子嘉 0925708818 D04944016@ntu.edu.tw 指導教授 : 傅楸善 博士. 5.1 Introduction. mathematical morphology works on shape shape: prime carrier of information in machine vision

bentond
Download Presentation

Computer and Robot Vision I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Computer and Robot Vision I Chapter 5 Mathematical Morphology Presented by: 傅楸善 & 董子嘉 0925708818 D04944016@ntu.edu.tw 指導教授: 傅楸善 博士 Digital Camera and Computer Vision Laboratory Department of Computer Science and Information Engineering National Taiwan University, Taipei, Taiwan, R.O.C.

  2. 5.1 Introduction • mathematical morphology works on shape • shape: prime carrier of information in machine vision • morphological operations: simplify image data, preserve essential shape characteristics, eliminate irrelevancies • shape: correlates directly with decomposition of object, object features, object surface defects, assembly defects DC & CV Lab. CSIE NTU

  3. 5.2 Binary Morphology • set theory: language of binary mathematical morphology • sets in mathematical morphology: represent shapes • Euclidean N-space: EN • discrete Euclidean N-space: ZN • N=2: hexagonal grid, square grid DC & CV Lab. CSIE NTU

  4. 5.2 Binary Morphology (cont’) • dilation, erosion: primary morphological operations • opening, closing: composed from dilation, erosion • opening, closing: related to shape representation, decomposition, primitive extraction DC & CV Lab. CSIE NTU

  5. 5.2.1 Binary Dilation • dilation: combines two sets by vector addition of set elements • dilation of A by B: • addition commutative  dilation commutative: • binary dilation: Minkowski addition DC & CV Lab. CSIE NTU

  6. 5.2.1 Binary Dilation (cont’) DC & CV Lab. CSIE NTU

  7. 5.2.1 Binary Dilation (cont’) • A: referred as set, image • B: structuring element: kernel • dilation by disk: isotropic swelling or expansion DC & CV Lab. CSIE NTU

  8. 5.2.1 Binary Dilation (cont’) DC & CV Lab. CSIE NTU

  9. 5.2.1 Binary Dilation (cont’) • dilation by kernel without origin: might not have common pixels with A • translation of dilation: always can contain A DC & CV Lab. CSIE NTU

  10. 5.2.1 Binary Dilation (cont’) • =lena.bin.128= DC & CV Lab. CSIE NTU

  11. 5.2.1 Binary Dilation (cont’) =lena.bin.dil= By structuring element : DC & CV Lab. CSIE NTU

  12. 5.2.1 Binary Dilation (cont’) • N4:set of four 4-neighbors of (0,0) but not (0,0,) • 4-isolated pixels removed • only points in I with at least one of its 4-neighbors remain • At: translation of A by the point t DC & CV Lab. CSIE NTU

  13. 5.2.1 Binary Dilation (cont’) • dilation: union of translates of kernel • addition associative dilation associative • associativity of dilation: chain rule: iterative rule • dilation of translated kernel: translation of dilation DC & CV Lab. CSIE NTU

  14. 5.2.1 Binary Dilation (cont’) • dilation distributes over union • dilating by union of two sets: the union of the dilation DC & CV Lab. CSIE NTU

  15. 5.2.1 Binary Dilation (cont’) • dilating A by kernel with origin guaranteed to contain A • extensive: operators whose output contains input • dilation extensive when kernel contains origin • dilation preserves order • increasing: preserves order DC & CV Lab. CSIE NTU

  16. 5.2.2 Binary Erosion • erosion: morphological dual of dilation • erosion of A by B: set of all x s.t. • erosion: shrink: reduce: DC & CV Lab. CSIE NTU

  17. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  18. 5.2.2 Binary Erosion (cont’) • =lena.bin.128= DC & CV Lab. CSIE NTU

  19. 5.2.2 Binary Erosion (cont’) • =Lena.bin.ero= DC & CV Lab. CSIE NTU

  20. 5.2.2 Binary Erosion (cont’) • erosion of A by B: set of all x for which B translated to x contained in A • if B translated to x contained in A then x in AB • erosion: difference of elements a and b DC & CV Lab. CSIE NTU

  21. 5.2.2 Binary Erosion (cont’) • dilation: union of translates • erosion: intersection of negative translates DC & CV Lab. CSIE NTU

  22. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  23. 5.2.2 Binary Erosion (cont’) • Minkowski subtraction: close relative to erosion • Minkowski subtraction: • erosion: shrinking of the original image • antiextensive: operated set contained in the original set • erosion antiextensive: if origin contained in kernel DC & CV Lab. CSIE NTU

  24. 5.2.2 Binary Erosion (cont’) • if then because • eroding A by kernel without origin can have nothing in common with A DC & CV Lab. CSIE NTU

  25. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  26. 5.2.2 Binary Erosion (cont’) • dilating translated set results in a translated dilation • eroding by translated kernel results in negatively translated erosion • dilation, erosion: increasing DC & CV Lab. CSIE NTU

  27. 5.2.2 Binary Erosion (cont’) • eroding by larger kernel produces smaller result • Dilation, erosion similar that one does to foreground, the other to background • similarity: duality • dual: negation of one equals to the other on negated variables • DeMorgan’s law: duality between set union and intersection DC & CV Lab. CSIE NTU

  28. 5.2.2 Binary Erosion (cont’) • negation of a set: complement • negation of a set in two possible ways in morphology • logical sense: set complement • geometric sense: reflection: reversing of set orientation DC & CV Lab. CSIE NTU

  29. 5.2.2 Binary Erosion (cont’) • complement of erosion: dilation of the complement by reflection • Theorem 5.1:Erosion Dilation Duality DC & CV Lab. CSIE NTU

  30. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  31. 5.2.2 Binary Erosion (cont’) • Corollary 5.1: • erosion of intersection of two sets: intersection of erosions DC & CV Lab. CSIE NTU

  32. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  33. 5.2.2 Binary Erosion (cont’) • erosion of a kernel of union of two sets: intersection of erosions • erosion of kernel of intersection of two sets: contains union of erosions • no stronger DC & CV Lab. CSIE NTU

  34. DC & CV Lab. CSIE NTU

  35. 5.2.2 Binary Erosion (cont’) • chain rule for erosion holds when kernel decomposable through dilation • duality does not imply cancellation on morphological equalities • containment relationship holds DC & CV Lab. CSIE NTU

  36. 5.2.2 Binary Erosion (cont’) • genus g(I): number of connected components minus number of holes of I, 4-connected for object, 8-connected for background • 8-connected for object, 4-connected for background DC & CV Lab. CSIE NTU

  37. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  38. 5.2.2 Binary Erosion (cont’) DC & CV Lab. CSIE NTU

  39. Joke DC & CV Lab. CSIE NTU

  40. 5.2.3 Hit-and-Miss Transform • hit-and-miss: selects corner points, isolated points, border points • hit-and-miss: performs template matching, thinning, thickening, centering • hit-and-miss: intersection of erosions • J,K kernels satisfy • hit-and-miss of set A by (J,K) • hit-and-miss: to find upper right-hand corner DC & CV Lab. CSIE NTU

  41. 5.2.3 Hit-and-Miss Transform (cont’) DC & CV Lab. CSIE NTU

  42. DC & CV Lab. CSIE NTU

  43. 5.2.3 Hit-and-Miss Transform (cont’) • J locates all pixels with south, west neighbors of A • K locates all pixels of Ac with south, west neighbors in Ac • J and K displaced from one another • Hit-and-miss: locate particular spatial patterns DC & CV Lab. CSIE NTU

  44. 5.2.3 Hit-and-Miss Transform (cont’) • hit-and-miss: to compute genus of a binary image DC & CV Lab. CSIE NTU

  45. 5.2.3 Hit-and-Miss Transform (cont’) DC & CV Lab. CSIE NTU

  46. 5.2.3 Hit-and-Miss Transform (cont’) • hit-and-miss: thickening and thinning • hit-and-miss: counting • hit-and-miss: template matching DC & CV Lab. CSIE NTU

  47. 5.2.4 Dilation and Erosion Summary DC & CV Lab. CSIE NTU

  48. 5.2.4 Dilation and Erosion Summary (cont’) DC & CV Lab. CSIE NTU

  49. 5.2.5 Opening and Closing • dilation and erosion: usually employed in pairs • B K: opening of image B by kernel K • B K: closing of image B by kernel K • B open under K: B open w.r.t. K: B= B K • B close under K: B close w.r.t. K: B= B K DC & CV Lab. CSIE NTU

  50. 5.2.5 Opening and Closing (cont’) • =lena.bin.128= DC & CV Lab. CSIE NTU

More Related