Reconstruction of Orthogonal Polygonal Lines

  • Alexander Gribov
  • Eugene Bodansky
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3872)


An orthogonal polygonal line is a line consisting of adjacent straight segments having only two directions orthogonal to each other. Because of noise and vectorization errors, the result of vectorization of such a line may differ from an orthogonal polygonal line.

This paper contains the description of an optimal method for the restoration of orthogonal polygonal lines. It is based on the method of restoration of arbitrary ground truth lines from the paper [1]. Specificity of the algorithm suggested in the paper consists of filtering vectorization errors using a priori information about orthogonality of the ground truth contour.

The suggested algorithm guarantees that obtained polygonal lines will be orthogonal and have minimal deviations from the ground truth line. The algorithm has a low computational complexity and can be used for restoration of orthogonal polygonal lines with many vertices. It was developed for a raster-to-vector conversion system ArcScan for ArcGIS and can be used for interactive vectorization of orthogonal polygonal lines.


Polygonal line orthogonality line drawings maps vectorization error filtering 


  1. 1.
    Gribov, A., Bodansky, E.: A New Method of Polyline Approximation. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR&SPR 2004. LNCS, vol. 3138, pp. 504–511. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Phillips, I.T., Chhabra, A.K.: Empirical Performance Evaluation of Graphics Recognition Systems. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(9), 849–870 (1999)CrossRefGoogle Scholar
  3. 3.
    Douglas, D.H., Peucker, T.K.: Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature. Canadian Cartographer 10(2), 112–122 (1973)Google Scholar
  4. 4.
    Pavlidis, T., VanWyk, C.J.: An Automatic Beautifier for Drawings and Illustrations. Computer Graphics 19(3), 225–234 (1985)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alexander Gribov
    • 1
  • Eugene Bodansky
    • 1
  1. 1.Environmental System Research Institute (ESRI)RedlandsUSA

Personalised recommendations