Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Simplification of polygonal chains by enforcing few distinctive edge directions

: Pohl, Melanie; Meidow, Jochen; Bulatov, Dimitri


Sharma, Puneet (Ed.):
Image analysis. 20th Scandinavian conference, SCIA 2017. Pt.2. Proceedings : Tromsø, Norway, June 12-14, 2017
Cham: Springer International Publishing, 2017 (Lecture Notes in Computer Science 10270)
ISBN: 978-3-319-59128-5 (Print)
ISBN: 978-3-319-59129-2 (Online)
Scandinavian Conference on Image Analysis (SCIA) <20, 2017, Tromsø/Norway>
Conference Paper
Fraunhofer IOSB ()
polygonal chain simplification; generalization; distinctive/ dominant directions; expectation maximization

Simplification of polygonal chains by reducing the number of vertices becomes challenging when additionally dominant edge expansions of the polygonal chains shall be exposed. Such simplifications are often sought in order to generalize polygonal chains representing borders or medial axes of man-made structures such as buildings or road networks, observed in aerial images.
In this paper, we present two methods that reduce the number of vertices in polygonal chains meanwhile featuring additional properties: First, the resulting polygonal chains are irrespective of coordinate axes as pixel-based approaches tend to produce. Second, the simplified chains keep the rough shape of the initial ones and emphasize dominating edge expansions. Optionally, detected perpendicularities may be enforced. Third, polygons with holes are supposed to exhibit parallel segments in interior and exterior polygonal chains. Our methods treat the associated polygonal chains simultaneously by emphasizing common distinctive directions.