1 / 71

Opakovanie

Opakovanie.  dilatácia. ∘ otvorenie. ⊖ erózia.  uzavretie.  hit-and-miss. Farebná morfológia. Šedotónový obraz X = { f ( a ;X ( a )) | a  E n- 1 , X ( a )    {}  {-} }. Dila t ácia. Erózia. Farebný obraz

katima
Download Presentation

Opakovanie

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. Opakovanie  dilatácia ∘ otvorenie ⊖ erózia  uzavretie  hit-and-miss

  2. Farebná morfológia Šedotónový obraz X = {f(a;X(a)) |a En-1, X(a)  {}  {-}} Dilatácia Erózia Farebný obraz X = {f(a;X(a)) |a En-1, X(a) 3 {}  {-}} min/max ???

  3. Multivariate ordering • Marginal ordering – M-ordering • Conditional ordering – C-ordering • Partial ordering – P-ordering • Reduced ordering – R-ordering

  4. Farebná morfológia Original image (left), results of applying a vectorial dilation basedon a lexicographical ordering (R->G->B, middle) (G->R->B, right)with a 21 x 21 square SE.

  5. Comparison of colour erosion for the image f (the structuring element B is a square of size n = 35), εΩ,nB(f), using different orderings Ω: 3 examples of marginal orderings Ω0 in the RGB, LSH and L*a*b* colour spaces and 4 examples of total lexicographic-based orderings Ωlex in LSHgiving the priority to the L, or to S, or to h0-centred H (origins in the red 0 and in the purple 270).

  6. The erosion and dilation results of a part of the macaws image with a square shaped SE of size 9 x 9 pixels, using a-moduluslexicographical ordering (in HSL color space)

  7. Morfologické algoritmy

  8. Rekurzívna erózia Postupná aplikácia K – množina sa zmenšuje.... až zmizne (A⊖ B) ⊖ C = A⊖ (B  C) erózia – zväčšujúci sa ŠP „rovnakého“ tvaru

  9. ŠP B  B B B  B  B

  10. Rekurzívna erózia

  11. Ultimate Erosion (UE)= Rekurzívna erózia Zachováme objekty tesne pred zmiznutím Ultimatívna erózia

  12. Rekurzívna dilatácia dilatácia – zväčšujúci sa ŠP „rovnakého“ tvaru

  13. Geodetické transformácie geodetická vzdielenosť dX(x,y) geodetická (podmienená) dilatácia erózia

  14. Podmienená dilatácia C A (AB)C

  15. Geodesic Influence (GI)= Rekurzívna podmienená dilatácia – rozdelí množinu Zóny vplyvu (influence zones) Voronoiov diagram A B3 B2 izA(B1) zárodok Geodetický vplyv B1

  16. UE:rozdelí región, zachová zárodky GI:zo zárodkov rekonštruuje objekt UE a GI

  17. Operátor aplikovaný na binárne obrazy Úrovne šedej = vzdialenosť od najbližšieho okraja Distance Transform

  18. Metriky Euklidovská City Block (Manhattan) Chessboard Chessboard Original Euklidovská City block

  19. Euklidovská Metriky d = 5 Manhattan (City-block) d = 7 Chessboard d = 4

  20. Rekurzívna erózia – kým útvar nezmizne Vzdialenosť – číslo iterácie pri zmiznutí bodu Vhodné ŠP: štvorcový– chessboard krížový– city block kruhový– Euklidovská Distance Transform

  21. Distance Transform

  22. Morfológia pomocou DT erózia DT objektu dilatácia DT pozadia Efektívna implementácia iteratívnej E/D alebo E/D s veľkými ŠP

  23. 1 dilatácia 7x7 štvorcový ŠP x 3 2 Morfológia pomocou DT

  24. 3 5 4 Morfológia pomocou DT erózia 13x13 štvorcový ŠP

  25. 7 6 Morfológia pomocou DT 5 dilatácia 7x7 štvorcový ŠP

  26. 1 7

  27. Zužovanie Použitie HMT Sekvenčné zužovanie ((A ⊘ B1) ⊘ B2) ... ⊘ Bn {B1,B2,...,Bn} Golayova abeceda = typ L, E, M, D, C

  28. B1 B2 B3 B4 B5 B6 B7 B8 A ...⊘ B3 A ⊘ B1 ...⊘ B2 ...⊘ B5 ...⊘ B4 ...⊘ B7 ...⊘ B6 … ...⊘ B8 ...⊘ B1 ...⊘ B5 ...⊘ B6 L

  29. Rozširovanie

  30. Kostra – redukcia bodov objektu Zachováva topológiu Skeleton – kostra Stredy vpísaných kruhov  2 dotykové body Problém?

  31. Kostra

  32. Kostra Podmnožina kostry: Si(F) = (F ⊖i B) – ((F ⊖iB )∘B), i=1,...n n– posledná iterácia ( Sn+1(F)=) B kruhový ŠP Kostra:

  33. Kostra Rekonštrukcia: ak poznámeSi(F), ŠPB an:

  34. Kostra

  35. Zužovanie Postupné zužovanie Zachovávame koncové body a spojnice Distance Transform Kostra - iné algoritmy

  36. Algoritmy: Štandard: Externé: Interné: Hľadanie hranice dilatácia – erózia

  37. F  K F ⊝K Hľadanie hranice F K

  38. Hľadanie hranice F

  39. Hľadanie hranice

  40. Hľadanie hranice 8-súvislá hranica 4-súvislá hranica

  41. Morfologickýgradient Šedotónové obrazy tiež externý a interný gradient

  42. Morfologickýgradient Štandard Externý Interný

  43. Morfologickýgradient

  44. Morfologické vyhladzovanie (A∘B)B

  45. Nástroj na segmentáciu– výber svetlých (tmavých) objektov z nekonštantného pozadia White Top-hat Transform (WTT): A – (A○B) Black Top-hat Transform (BTT): (AB) – A Top-hat transformácia

  46. Top-hat BTT WTT

  47. Top-hat tophat + otvorenie = originál

  48. Top-hat BTT WTT

More Related