Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Simplification of polygonal chains by enforcing few distinctive edge directions
 Sharma, Puneet (Ed.): Image analysis. 20th Scandinavian conference, SCIA 2017. Pt.2. Proceedings : Tromsø, Norway, June 1214, 2017 Cham: Springer International Publishing, 2017 (Lecture Notes in Computer Science 10270) ISBN: 9783319591285 (Print) ISBN: 9783319591292 (Online) S.314 
 Scandinavian Conference on Image Analysis (SCIA) <20, 2017, Tromsø/Norway> 

 Englisch 
 Konferenzbeitrag 
 Fraunhofer IOSB () 
 polygonal chain simplification; generalization; distinctive/ dominant directions; expectation maximization 
Abstract
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 manmade 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 pixelbased 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.