Segmentacija slika na točke, linije i rubove

master's thesis

• Title (english): Image segmentation into points, lines and edges
• Author: Jelena Zaninović
• Mentor: Nela Bosner (mentor)
• Committee member: Nela Bosner (predsjednik povjerenstva)
• Committee member: Tina Bosner (član povjerenstva)
• Committee member: Vedran Čačić (član povjerenstva)
• Committee member: Marko Horvat (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2024-03-14, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

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.

Abstract (english)

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.

• Keywords: promjena intenziteta funkcije slike; metode za detektiranje izoliranih točaka i linija; analiza slika; Cannyjev algoritam; softverski paket Octave
• Language: croatian
• URN:NBN: urn:nbn:hr:217:160733
• Study programme: Title: Applied Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: sveučilišni magistar matematike (sveučilišni magistar matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-03-20 12:46:26