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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
McLean, G.F., Kotturi, D.: Vanishing point detection by line clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(11), 1090–1095 (1995)
Rother, C.: A new approach to vanishing point detection in architectural environments. Image Vis. Comput. 20(9-10), 647–655 (2002)
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)
Barnard, S.T.: Interpreting perspective images. Artif. Intell. 21(4), 435–462 (1983)
Magee, M.J., Aggarwal, J.K.: Determining vanishing points from perspective images. Comput. Vis. Graph. Image Process. 26(2), 256–267 (1984)
Varley, P.A.C.: Automatic creation of boundary-representation models from single line drawings. Ph.D. thesis, Cardiff University (2003)
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)
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)
Lin, L., Sherman, P.D.: Cleaning data the Chauvenet way. In: The Proceedings of the SouthEast SAS Users Group, SESUG Proceedings, Paper SA11 (2007)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Annex
Annex
A C++ implementation of our algorithm is available at www.regeo.uji.es, where the set of examples can also be found.
Groups of edges detected by the algorithm for the 18 examples in reference [1], plus the 7 examples added to further test it, are highlighted in the table (parallel groups are highlighted in thick green lines and convergent groups in thick red lines):
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Company, P., Varley, P.A.C., Plumed, R. (2014). An Algorithm for Grouping Lines Which Converge to Vanishing Points in Perspective Sketches of Polyhedra. In: Lamiroy, B., Ogier, JM. (eds) Graphics Recognition. Current Trends and Challenges. GREC 2013. Lecture Notes in Computer Science(), vol 8746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44854-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-44854-0_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44853-3
Online ISBN: 978-3-662-44854-0
eBook Packages: Computer ScienceComputer Science (R0)