Volltext-Downloads (blau) und Frontdoor-Views (grau)

Automatisiertes Erkennen von Polygonzügen aus Grundrissbildern

  • Der Gegenstand dieser Bachelorarbeit ist die automatisierte Extraktion von Polygonzügen anhand eines Grundrissbildes. Diese Polygonzüge sollen die Räumlichkeiten wiedergeben. In dieser Bachelorarbeit wurde daher ein Algorithmus für die Grundrissbildverarbeitung mittels Python entwickelt und implementiert. Zuerst wird ein Grundrissbild bereinigt, d. h. es werden unerwünschte Bildstrukturen verwaschen. Mithilfe des Canny-Kantendetektors werden anschließend die Kanten detektiert. Danach werden die Ecken im Grundrissbild via Harris-Eckendetektor lokalisiert. Um die Ecken sinnvoll zu verbinden, wird eine abgewandelte Form des Dijkstra Algorithmus herangezogen. Die daraus gewonnen Daten dienen zur Erstellung der Polygonzüge, welche für die Simulation von pFlow benötigt werden. Der entwickelte Algorithmus eignet sich insbesondere für klare und simple Grundrissbilder.
  • The subject of this bachelor thesis is the automated extraction of polygons from a floor plan image. These polygons are supposed to represent the rooms. Therefore, an algorithm for image processing of floor plans was developed and implemented by using Python in this bachelor thesis. First, a floor plan image is cleaned up, i.e. unwanted image structures are washed out. Then the edges are detected by using the Canny edge detector. Afterwards, corners of the floor plan are localized with the help of the Harris corner detector. To connect the corners in a meaningful way, a modified form of Dijkstra's algorithm is used. The resulting data is used to create the polygons, which are needed for the simulation of pFlow. The developed algorithm is especially suitable for clear and simple floor plan images.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Julia Hansi
URN:urn:nbn:de:bsz:kon4-opus4-31031
Advisor:Doris Bohnet, Rebekka Axthelm
Document Type:Bachelor Thesis
Language:German
Year of Publication:2022
Granting Institution:HTWG Konstanz,Informatik (IN)
Date of final exam:2022/02/21
Release Date:2022/06/02
Tag:Filter; Punktoperationen; Canny-Kantendetektor; Harris-Eckendetektor; Dijkstra Algorithmus; pFlow
Point Operations; Canny Edge Detector; Harris Corner Detector; Dijkstra Algorithm
Page Number:XV, 58 Seiten
Institutes:Fakultät Informatik
Open Access?:Ja
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International