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.
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): | Creative Commons - CC BY - Namensnennung 4.0 International |