Skip to main content
Log in

Evaluation of established line segment distance functions

  • Representation, Processing, Analysis and Understanding of Images
  • Published:
Pattern Recognition and Image Analysis Aims and scope Submit manuscript

Abstract

In this paper we present an evaluation of six well established line segment distance functions within the scope of line segment matching. We show analytically, using synthetic data, the properties of the distance functions with respect to rotation, translation, and scaling. The evaluation points out the main characteristics of the distance functions. In addition, we demonstrate the practical relevance of line segment matching and introduce a new distance function.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Y. X. Supervisor and M. Leung, Proc. 4th LASTED Int. Conf. on Visualization Image and Image Processing (Marbella, 2004), pp. 1–25.

    Google Scholar 

  2. M.-Y. Liu, O. Tuzel, A. Veeraraghavan, and R. Chellappa, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) (San Francisco, 2010), pp. 1696–1703.

    Google Scholar 

  3. J. Chen, M. K. Leung, and Y. Gao, Pattern Recogn. 36, 943 (2003).

    Article  Google Scholar 

  4. C. Schmid and A. Zisserman, in Proc. Conf. on Computer Vision and Pattern Recognition CVPR’97 (Washington, 1997), p. 666.

    Book  Google Scholar 

  5. T. Werner and A. Zisserman, in Proc. European Conf. on Computer Vision (Springer-Verlag, 2002), Vol. 2.

    Google Scholar 

  6. H. Bay, V. Ferrari, and L. J. V. Gool, in Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition (CVPR’05) (Washington, 2005), Vol. 1, pp. 329–336.

    Google Scholar 

  7. S. Rusinkiewicz and M. Levoy, in Proc. 3rd Int. Conf. on 3D Digital Imaging and Modeling (3DIM) (Quebec, 2001).

    Google Scholar 

  8. S. S. Chawathe, in Proc. IEEE Symp. on Intelligent Vehicle (Istanbul, 2007), pp. 1190–1197.

    Google Scholar 

  9. H. Alt, B. Behrends, and J. Blomer, Ann. Math. Artificial Intellig. 13, 251 (1995).

    Article  MathSciNet  Google Scholar 

  10. E. Trucco and A. Verri, Introductory Techniques for 3D Computer Vision (Prentice Hall, New York, 1998).

    Google Scholar 

  11. J. Witt and U. Weltin, in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IEEE/RSJ, 2013) (Tokyo, 2013).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. Wirtz.

Additional information

This paper uses the materials of the report submitted at the 9th Open German-Russian Workshop in Pattern Recognition and Image Understanding, held on Koblenz, December 1–5, 2014 (OGRW-9-2014).

The article is published in the original.

Stefan Wirtz obtained a diploma in Biomathematics (Dipl.-Math. (FH)) from the University of applied science RheinAhrCampus Remagen in 2008. He is now working for Motec GmbH in the sector of driver assistance development since 2012. Previously, he worked for the Institute of Computational Visualistics in the Working Group Active Vision (Prof. Paulus) at the University of KoblenzLandau. There he worked as PhD student in the project “Software Techniques for Object Recognition (STOR)” which is funded by the German Research Foundation (DFG). His scientific interests can be associated with the fields of Image Processing, Pattern Recognition and especial the handling of uncertain knowledge.

Dietrich Paulus obtained a Bachelor degree in Computer Science from University of Western Ontario, London, Canada, followed by a diploma (Dipl.-Inf.) in Computer Science and a PhD (Dr.-Ing.) from FriedrichAlexander University ErlangenNuremberg, Germany. He obtained his habilitation in Erlangen in 2001. Since 2001 he is at the institute for computational visualistics at the University Koblenz-Landau, Germany where he became a full professor in 2002. He is head of the Active Vision Group (AGAS). His primary interests are computer vision and robot vision.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wirtz, S., Paulus, D. Evaluation of established line segment distance functions. Pattern Recognit. Image Anal. 26, 354–359 (2016). https://doi.org/10.1134/S1054661816020267

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1054661816020267

Keywords

Navigation