An Algorithm for Grouping Lines Which Converge to Vanishing Points in Perspective Sketches of Polyhedra

  • Pedro Company
  • Peter A. C. Varley
  • Raquel Plumed
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8746)

Abstract

We seek to detect the vanishing points implied by design sketches of engineering products. Adapting previous approaches, developed in computer vision for analysis of vectorised photographic images, is unsatisfactory, as they do not allow for the inherent imperfection of sketches. Human perception seems not to be disturbed by such imperfections. Hence, we have designed and implemented a vanishing point detection algorithm which mimics the human perception process and tested it with perspective line drawings derived from engineering sketches of polyhedral objects. The new algorithm is fast, easily-implemented, returns the approximate locations of the main vanishing points and identifies those groups of lines in 2D which correspond to groups of parallel edges in the 3D object.

Keywords

Sketches Perspective Vanishing points Parallel edges 
This is a preview of subscription content, log in to check access.

Notes

Acknowledgments

This work was partially funded by financial support from the Ramon y Cajal Scholarship Programme and by the “Pla de Promoció de la Investigació de la Universitat Jaume I”, project P1 1B2010-01.

References

  1. 1.
    Plumed, R., Company, P., Piquer, A., Varley, P.A.C.: Do engineers use convergence to a vanishing point when sketching? In: Proceedings of the International Symposium on Distributed Computing and Artificial Intelligence 2010 (DCAI’10), pp. 241–250 (2010)Google Scholar
  2. 2.
    McLean, G.F., Kotturi, D.: Vanishing point detection by line clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(11), 1090–1095 (1995)CrossRefGoogle Scholar
  3. 3.
    Rother, C.: A new approach to vanishing point detection in architectural environments. Image Vis. Comput. 20(9-10), 647–655 (2002)Google Scholar
  4. 4.
    Plumed, R., Company, P., Varley, P.A.C.: Metrics of human perception of vanishing points in perspective sketches. In: 21st International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2013, pp. 59–68 (2013)Google Scholar
  5. 5.
    Barnard, S.T.: Interpreting perspective images. Artif. Intell. 21(4), 435–462 (1983)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Magee, M.J., Aggarwal, J.K.: Determining vanishing points from perspective images. Comput. Vis. Graph. Image Process. 26(2), 256–267 (1984)CrossRefGoogle Scholar
  7. 7.
    Varley, P.A.C.: Automatic creation of boundary-representation models from single line drawings. Ph.D. thesis, Cardiff University (2003)Google Scholar
  8. 8.
    Tardif, J.P.: Non-iterative approach for fast and accurate vanishing point detection. In: 12th International Conference on Computer Vision, pp. 1250–1257. IEEE (2009)Google Scholar
  9. 9.
    Almansa, A., Desolneux, A., Vamech, S.: Vanishing point detection without any a priori information. IEEE Trans. Pattern Anal. Mach. Intell. 25(4), 502–507 (2003)CrossRefGoogle Scholar
  10. 10.
    Lin, L., Sherman, P.D.: Cleaning data the Chauvenet way. In: The Proceedings of the SouthEast SAS Users Group, SESUG Proceedings, Paper SA11 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Pedro Company
    • 1
  • Peter A. C. Varley
    • 1
  • Raquel Plumed
    • 2
  1. 1.Institute of New Imaging TechnologyUniversitat Jaume ICastellónSpain
  2. 2.Department of Mechanical Engineering and ConstructionUniversitat Jaume ICastellónSpain

Personalised recommendations