Segmentacija slika na točke, linije i rubove

diplomski rad

• Naslov (engleski): Image segmentation into points, lines and edges
• Autor: Jelena Zaninović
• Mentor: Nela Bosner (mentor)
• Član povjerenstva: Nela Bosner (predsjednik povjerenstva)
• Član povjerenstva: Tina Bosner (član povjerenstva)
• Član povjerenstva: Vedran Čačić (član povjerenstva)
• Član povjerenstva: Marko Horvat (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2024-03-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

Segmentacija slike bavi se njenom podjelom na sastavne dijelove ili objekte, a detaljnost te podjele ovisi o samoj primjeni slike. Segmentacija netrivijalnih slika je jedan od najizazovnijih zadataka kod procesiranja slika. Metode za detektiranje izoliranih točaka, linija ili rubova temelje se na otkrivanju oštre, lokalne promjene intenziteta. Pikseli ruba su pikseli kod kojih dolazi do nagle promjene intenziteta funkcije slike, a sam rub, ili bolje rečeno segment ruba, je skup povezanih piksela ruba. Takve nagle promjene funkcije slike otkrivaju se proučavanjem njene prve i druge derivacije, odnosno njihovih aproksimacija. U radu su obrađene osnovne metode za detektiranje izoliranih točaka i linija. Posebna pažnja se posvećuje detekciji rubova jer takvi algoritmi imaju najširu primjenu i vrijednu ulogu u analizi slika. Opisano je nekoliko metoda detekcije ruba, medu kojima je najznačajniji Cannyjev algoritam. Kako algoritmi detekcije ponekad vraćaju nepovezane rubove, često su popraćeni algoritmima povezivanja rubnih segmenata, pa je predstavljeno i nekoliko metoda povezivanja. Na kraju rada su prikazani rezultati obrađenih algoritama detekcije na konkretnim primjerima, implementiranim u softverskom paketu Octave.

Sažetak (engleski)

Segmentation subdivides an image into its constituent regions or objects, and the level of detail to which the subdivision is carried depends on the application of the image. Segmentation of nontrivial images is one of the most challenging tasks in image processing. Methods of detecting isolated points, lines and edges are based on detecting a sharp, local change in intensity. Edge pixels are pixels at which the intensity of the image function changes abruptly, and an edge, or more precisely an edge segment, is a set of connected edge pixels. Such abrupt changes in intensity in the image function are detected using its first and second derivatives, i.e. their approximations. This thesis describes basic methods of detecting isolated points and lines. Special attention is afforded to edge detection, as edge detection algorithms have a wide range of application and play a valuable role in image analysis. Several edge detection algorithms are described, the most significant of which is the Canny detector. Seeing how edge detection algorithms sometimes produce broken edges, they are often accompanied by edge linking algorithms, so several such methods are described as well. At the end of the thesis, we showcase the results of the described detection algorithms on concrete examples, implemented in Octave.

• Ključne riječi: promjena intenziteta funkcije slike; metode za detektiranje izoliranih točaka i linija; analiza slika; Cannyjev algoritam; softverski paket Octave
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:160733
• Studijski program: Naziv: Primijenjena matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni magistar matematike (univ. mag. math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-03-20 12:46:26