Skip to main content
SpringerLink
Log in

Approximation of a Polyline with a Sequence of Geometric Primitives

  • Conference paper
Image Analysis and Recognition (ICIAR 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4142))

Included in the following conference series:

Abstract

The problem of recognition of a polyline as a sequence of geometric primitives is important for the resolution of applied tasks such as post-processing of lines obtained as a result of vectorization; polygonal line compression; recognition of characteristic features; noise filtering; and text, symbol, and shape recognition. Here, a method is proposed for the approximation of polylines with straight segments, circular arcs, and free curves.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ramer, U.: An Iterative Procedure for the Polygonal Approximation of Plane Curves. Computer Graphic and Image Processing 1, 244–256 (1972)

    Article  Google Scholar 

  2. Douglas, D., Peucker, T.: Algorithm for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer 10(2), 112–122 (1973)

    Google Scholar 

  3. Chan, W.S., Chin, F.: On Approximation of Polygonal Curves with Minimum Number of Line Segments or Minimum Error. International Journal on Computational Geometry and Applications 6, 59–77 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  4. Lowe, D.G.: Three-Dimensional Object Recognition from Single Two-Dimensional Images. Artificial Intelligence 31(3), 355–395 (1987)

    Article  Google Scholar 

  5. Bodansky, E., Gribov, A., Pilouk, M.: Post-Processing of Lines Obtained by Raster-to-Vector Conversion. International Journal on Document Analysis and Recognition 3, 67–72 (2000)

    Article  Google Scholar 

  6. Rosin, P.L., West, G.A.W.: Segmentation of Edges into Lines and Arcs. Image and Vision Computing 7(2), 109–114 (1989)

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Perkins, W.A.: A Model-Based Vision System for Industrial Parts. IEEE Transactions on Computers C-27(2), 126–143 (1978)

    Article  Google Scholar 

  9. Eric, W., Grimson, L.: On the Recognition of Curved Objects. MIT Artificial Intelligence Laboratory memo No. 983 (July 1987)

    Google Scholar 

  10. Saund, E.: Identifying Salient Circular Arcs on Curves. Computer Vision, Graphic and Image Processing: Image Understanding 58(3), 327–337 (1993)

    Article  Google Scholar 

  11. Bodansky, E., Gribov, A.: Approximation of Polylines with Circular Arcs. In: Lladós, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 193–198. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Environmental Systems Research Institute (ESRI), 380 New York St., Redlands, CA, 92373-8100, USA

    Eugene Bodansky & Alexander Gribov

Authors
  1. Eugene Bodansky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexander Gribov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Institute of Biomedical Engineering, Rua Dr. Roberto Frias, University of Porto, 4200-465, Porto, Portugal

    Aurélio Campilho

  2. Electrical and Computer Engineering Department, University of Waterloo,  

    Mohamed Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bodansky, E., Gribov, A. (2006). Approximation of a Polyline with a Sequence of Geometric Primitives. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867661_42

Download citation

  • DOI: https://doi.org/10.1007/11867661_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44894-5

  • Online ISBN: 978-3-540-44896-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation