20.500.12556/DKUM-78089 Vektorizacija rasterskih slik tlorisov zgradb magistrsko delo Vectorization of floor plan raster images V magistrskem delu smo se ukvarjali z vektorizacijo tlorisov stavb. Razvili smo sistem, ki na rasterski sliki tlorisa zazna stene in jih shrani v vektorsko obliko. Omejili smo se na zaznavo sten. Tlorisi lahko poleg označenih sten vsebujejo tudi okna, vrata in pohištvo. Okoli tlorisa je lahko glava načrta, ki vsebuje metapodatke, ki so med drugim naslov, merilo in ime arhitekta. Glavo smo pred vektorizacijo ročno odstranili. Sistem pri večbarvnih načrtih na podlagi barve najprej odstrani oznake, ki ne predstavljajo sten. Za tem zazna tip notacije načrta. Pri načrtih, ki imajo notacijo dveh vzporednih črt s filtriranjem poudarimo črte, sliko binariziramo, izračunamo skeleton slike, zaznamo črte in s pomočjo zaznanih črt zaznamo stene. Pri načrtih z notacijo odebeljene črte pa sliko filtriramo s filtrom mediane, jo binariziramo, zaznamo robove črt in iz zaznanih črt zaznamo stene. Izmed zaznanih sten za tem odstranimo morebiti napačno zaznane stene in izboljšamo natančnost detekcije v vogalih sten. Na koncu zaznane stene shranimo v vektorsko sliko v formatu SVG. Za preizkus naše rešitve smo pripravili podatkovno zbirko 40 tlorisov, od katerih je 20 načrtov za vsak tip notacije. Ročno označene tlorise smo z avtomatsko zaznanimi tlorisi primerjali s pomočjo Jaccardovega indeksa, senzitivnosti, preciznosti in relativne napake seštevka dolžin sten. Na testnih podatkih je naš sistem zaznal stene s povprečnim Jaccardovim indeksom 0,7; senzitivnostjo 0,76; preciznostjo 0,81 in povprečno napako pri seštevku dolžin sten 0,13. Na podlagi rezultatov sklepamo, da je predlagan programski sistem primeren za grobo vektorizacijo, a ni dovolj natančen za popolno avtomatsko uporabo. The subject of this master’s thesis is vectorization of floor plan raster images. We developed a system for detecting walls on raster image of floor plan. We limited ourselves to detect only walls. In addition to walls, floor plans usually also contain windows, doors and furniture. Next to the main part of floor plan there is also a plan header, that contains metadata, such as address, scale and name of architect. Header was manually removed before vectorization. In multi-color plans the system first removes markings that do not represent walls, based on the color of markings. After that it detects the type of notation. In case of notation with two parallel lines, filtering is used to emphasize lines, then image gets binarized and transformed to extract skeleton. Lines are detected on skeleton image and then walls are detected based on these lines. In case of notation with thick lines, image is filtered with median filter and binarized. Walls are detected based on edges found on the image. We remove any possible false detections from detected walls then we improve accuracy in corners. At the end walls are saved in SVG file. In order to test our system we prepared 40 floor plans, 20 with parallel line walls and 20 with thick line walls. We compared automatically vectorized plans with manual vectorization based on Jaccards index, sensitivity, precision and relative lengths sum error. On test dataset our system detected walls with average Jaccard index 0,7; sensitivity 0,76; precision 0,81 and relative lengths sum error 0,13. Based on results we conclude that the system is good enough for rough detection, but is not accurate enough for completely automatic usage. obdelava slik tlorisi stavb vektorizacija image processing floor plans vectorization true true false [M. Oprešnik] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-10-21 10:19:47 2020-11-20 09:04:27 2022-08-09 17:34:14 2023-12-28 03:29:38 2020 0 Maribor 0 Maribor X, 74 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.932(043.2) 44093699 URN:SI:UM:DK:NVD63DLT MAG_Opresnik_Martin_2020.pdf MAG_Opresnik_Martin_2020.pdf 1 2A407004473D80AB1AA239B38B410227 1c2ba127a5bd8111980570b33fffd237ee8df18fe7ed776c3e49263216f196da f88d596b-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/a5b438d1-2719-49eb-998a-5459697b7801 https://dk.um.si/Dokument.php?lang=slv&id=147194 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0