1 / 57

SEGMENTACIJA

SEGMENTACIJA. Detekcija ivica. SEGMENTACIJA. Detekcija ivica. SEGMENTACIJA. Detekcija ivica. i zotrop ni operator - ne zavisi od rotacije. SEGMENTACIJA. Detekcija ivica. p rve derivacije. izvod u smjeru proizvoljnog ugla. SEGMENTACIJA. Detekcija ivica.

kalb
Download Presentation

SEGMENTACIJA

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. SEGMENTACIJA Detekcija ivica

  2. SEGMENTACIJA Detekcija ivica

  3. SEGMENTACIJA Detekcija ivica izotropnioperator - ne zavisi od rotacije

  4. SEGMENTACIJA Detekcija ivica prve derivacije izvod u smjeru proizvoljnog ugla

  5. SEGMENTACIJA Detekcija ivica • prvi izvodi zavise od rotacije • suma kvadrataprvih izvoda je rotaciono invarijantna Ugao koji ukazuje na pravac maksimumalne promjene(normala na ivicu): Vrijednost izvoda u pravcu maksimuma je:

  6. SEGMENTACIJA Detekcija ivica u formi gradijenta slike

  7. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda najjednostavnija aproksimacija derivacije,u tački Robertsov operator • lošalokalizacija ivica • osjetljivost na šum

  8. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda aproksimacija u tački • nešto bolja lokalizacija ivica • manja osjetljivost na šum

  9. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda

  10. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda u smjeru x-ose

  11. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda u smjeru y-ose

  12. SEGMENTACIJA Detekcija ivica - osnovni derivacijski filtri prvog reda Prewitt-ov gradijentni filtar Sobel-ov gradijentni filtar Gaus-ov gradijentni filtar - konvolucija sa Gausovim filtrom, zatim gradijent, ili konvolucioni kernel u vidu odmjerenog gradijenta Gausove funkcije

  13. SEGMENTACIJA Detekcija ivica – Prewitt-ov gradijentni filtar u smjeru x-ose

  14. SEGMENTACIJA Detekcija ivica – Prewitt-ov gradijentni filtar u smjeru y-ose

  15. SEGMENTACIJA Detekcija ivica – Prewitt-ov gradijentni filtar maksimum gradijenta

  16. SEGMENTACIJA Detekcija ivica – Sobel-ov gradijentni filtar u smjeru x-ose

  17. SEGMENTACIJA Detekcija ivica – Sobel-ov gradijentni filtar u smjeru y-ose

  18. SEGMENTACIJA Detekcija ivica – Sobel-ov gradijentni filtar maksimum gradijenta

  19. SEGMENTACIJA Detekcija ivica – bokskar operatori proširivanjem lokalnog susjedstva na kome se izračunava aproksimacija gradijenta postiže se još bolje potiskivanje šuma pri izdvajanju ivica - bokskar (engl. boxcar) operatori. Previtovi operatori7x7

  20. SEGMENTACIJA Detekcija ivica – bokskar operatori piramidalni operator Abdu (Abdou):

  21. SEGMENTACIJA Detekcija ivica – druge derivacije Laplasijan

  22. SEGMENTACIJA Detekcija ivica – druge derivacije pozicija ivica određena prolaskom kroz nulu

  23. SEGMENTACIJA Detekcija ivica – druge derivacije - frekventna karakteristika filtra treba da bude što uža radi suzbijanja visokofrekventnog šuma, - u prostornom domenu impulsni odziv filtra treba da bude što uži da bi se obezbjedila dobra lokalizacija ivica. - Gausov filtar Laplasijan je linearan i vremenski invarijantan: cirkularna simetrija

  24. SEGMENTACIJA Detekcija ivica – Gausov filtar i laplasijan pozicija ivica određena prolaskom kroz nulu

  25. SEGMENTACIJA Detekcija ivica – poređenje metoda S lijeva na desno: - original S lijeva na desno: - Prewitt-ov filtar - Sobel-ov filtar

  26. SEGMENTACIJA Detekcija ivica – kompas operatori

  27. SEGMENTACIJA Detekcija ivica – model ivice model ivice • h - intenzitet ivice • w- širina karakteriše strminu ivice • x0- položaj ivice • - kod 3D modela se uvodi orijentacija ivice u odnosu na x-osu (smijer ivice je pozitivan ako se sa desne strane nalazi oblast veće osvijetljenosti)

  28. SEGMENTACIJA Detekcija ivica – ocjena detekcija ivice(amplitude odnosa signal/šum slike ivica, h je impulsni odziv filtra kojim se određuju ivice) lokalizacija ivice(ivične tačke treba da leže što je moguće bliže položaju idealne ivice) širina ivice od jednog piksela

  29. SEGMENTACIJA Detekcija ivica – Kanijev (Canny) detektor • 1986 John Canny je definisao uslovi koje optimalni detektor ivica • mora zadovoljiti: • mali stepen pogrešne detekcije • dobra lokalizacija • širina ivice od jednog piksela smoothing+detekcija ivica Kani je tražio optimalni detektor koji maksimira proizvod pod uslovom da zadrži širinu ivice od jednog piksela. Problem je suviše komleksan da bi bio analitički rješiv, pokazao je da prva derivacija Gausove funkcije aproksimira traženo rješenje.

  30. SEGMENTACIJA Detekcija ivica – Kanijev detektor - algoritam • Algoritam: • Kreirati 1D Gausovu masku G • Kreirati 1D maske prve derivacije Gausove funkcije po x i y Gxi Gy • Uraditi konvoluciju slike sa G po x i y smjeru (dobije se Ix i Iy) • Uraditi konvoluciju Ix sa Gx i Iy sa Gy (dobije se I’x i I’y) • Izračunati amplitudu gradijenta Poređenje vrijednosti modula gradijenta sa zadatim pragom i zadržavanje samo onih piksela kod kojih je modul gradijenta veći od zadatog ne daje dobre rezultate, te se radi potiskivanje ne-maksimuma.

  31. SEGMENTACIJA Detekcija ivica – Kanijev detektor– potiskivanje ne-maksimuma Za svaki piksel slike izračunati modul gradijenta se poredi sa vrijednostima modula gradijenta u dvije tačke koje leže ekvidistantno sa obje strane ivice na pravcu gradijenta za posmatrani piksel. Samo ako je vrijednost modula gradijenta u datom pikselu veća od obje vrednosti sa kojima se poredi, taj gradijent se zadržava, dok se u protivnom se izjednačava sa nulom. Na ovaj način se aproksimativno određuje maksimum prvog izvoda u pravcu normalnom na pravac ivice. Nakon potiskivanja ne-maksimuma primjenjuje se uobičajeni postupak poređenja sa pragom radi formiranja binarne mape ivica.

  32. SEGMENTACIJA Detekcija ivica – Kanijev detektor– primjer Sl. 1.14

  33. SEGMENTACIJA Detekcija ivica – Shen-Castan detektor - definicija optimalnosti je relativna smoothing+detekcija ivica Shen i Castan su postavili drugi kriterij: minimizirati (1D) i ustanovili da postoji optimalni smoothing filtar za detekciju ivica: koji daje bolji odnos signa-šum i obezbjeđuje bolju lokalizaciju ivica nego Kanijev detektor.

  34. SEGMENTACIJA Detekcija ivica – poređenje optimalnih filtara Canny Shen-Castan

  35. SEGMENTACIJA Detekcija ivica – poređenje optimalnih filtara Canny Shen-Castan

  36. SEGMENTACIJA Detekcija ivica – poređenje optimalnih filtara Canny Shen-Castan

  37. SEGMENTACIJA Povezivanje ivica • Ispitivanje sličnosti u susjedstvu ivica: • jačina gradijenta: • smjer gradijenta: • Piksel iz susjedstva se uključuje u ivicu ako su oba uslova zadovoljena.

  38. SEGMENTACIJA Hough-ova transformacija Postavka problema: za dati skup tačaka pronaći onaj podskup koji leži na pravoj liniji. Moguće rješenje: Pronaći sve linije određene sa svakim parom tačaka, a zatim za svaku liniju pronaći skup tačaka koji je blizak posmatranoj liniji. - računski suviše zahtijevno, približno operacija

  39. SEGMENTACIJA Hough-ova transformacija Za dati uređeni par postoji beskonačno mnogo pravih koje prolaze kroz tu tačku, za različite vrijednosti a i b. Posmatrajući u parametarskom prostoru, za fiksan uređen par imamo samo jednu pravu: Osim toga, drugi uređenom paru odgovara takođe jedna prava u parametarskom prostoru, koja siječe prethodnu pravu u tački a’ i b’ predstavljaju nagib i pomak prave koja sadrži obe tačke u xy ravni.

  40. SEGMENTACIJA Hough-ova transformacija

  41. SEGMENTACIJA Hough-ova transformacija Parametarski prostor se diejli na tzv. akumulatorske ćelije. Inicijalno se sve ćelije postavljaju na nulu. Za svaku tačku iz prostora slike i za sve vrijednosti a i b koje odgovaraju akumulatorskim ćelijama, se računa: Ako za neko dobijemo vrijednost odgovarajuće akumulatorske ćelije se povećava za jedan. Tačnost u određivanj kolinearnosti zavisi od finoće podjele u parametarskom prostoru. Sa n piksela slike i podjelom ose u parametarskom prostoru na K ćelija, broj operacija je nK.

  42. SEGMENTACIJA Hough-ova transformacija

  43. SEGMENTACIJA Hough-ova transformacija - problem vertikalnih linija (beskonačne vrijednosti a i b) - rješenje: normalna reprezentacija prave:

  44. SEGMENTACIJA Hough-ova transformacija - krive u parametarskom prostoru imaju oblik sinusoide • Sinusoide koje se sijeku odgovaraju kolinearnim tačkama, dok presječna tačka sinusoida u parametarskom prostoru određuje parametre prave kojoj te kolinearne tačke pripadaju.

  45. SEGMENTACIJA Hough-ova transformacija • Izračuna se gradijent slike • Specificira se podjela parametarskog prostora i popune akumulatorske ćelije • Ispita se sadržaj akumulatorskih ćelija u cilju pronačaženja najveće koncentracije piksela • Ispitaju se relacije između piksela uodabranim ćelijama (princip kontinualnosti). Ako je udaljenost piksela manja od zadatog praga vrši se njihovo povezivanje.

  46. SEGMENTACIJA Hough-ova transformacija

  47. SEGMENTACIJA Primjena za poboljšanje kvaliteta slike – Unsharp masking

  48. SEGMENTACIJA Segmentacija na osnovu praga svjetli objekti na tamnoj pozadini tamne objekte na svjetloj pozadini uslov može biti zasnovan na nekoj drugoj osobini

  49. SEGMENTACIJA Segmentacija na osnovu praga Fiksni prag - kod slika sa jakim kontrastom, gdje su objekti veoma tamni na homogenoj svjetloj pozadini, može se koristiti konstantni prag od 128 ako je skala svjetlina 0-255 Određivanje praga na osnovu histograma

  50. SEGMENTACIJA Segmentacija na osnovu praga Isodata algoritam Background-symetry algoritam Triangle algoritam

More Related