This Article 
 Bibliographic References 
 Add to: 
Vanishing Point Detection by Line Clustering
November 1995 (vol. 17 no. 11)
pp. 1090-1095

Abstract—This paper presents a new method for the detection of vanishing points based on sub-pixel line descriptions which recognizes the existence of errors in feature detection and which does not rely on supervision or the arbitrary specification of thresholds. Image processing and image analysis are integrated into a coherent scheme which extracts straight line structure from images, develops a measure of line quality for each line, estimates the number of vanishing points and their approximate orientations, and then computes optimal vanishing point estimates through combined clustering and numerical optimization. Both qualitative and quantitative evaluation of the algorithms performance is included in the presentation.

[1] S.T. Barnard,“Interpreting perspective images,” Artificial Intelligence, vol. 21, pp. 435-462, 1983.
[2] M.J. Magee and J.K. Aggarwal,“Determining vanishing points from perspective images,” Computer Vision, Graphics, and Image Processing, vol. 26, pp. 256-267, 1984.
[3] L. Quan and R. Mohr,“Determining perspective structures using hierarchical Hough transform,” Pattern Recognition Letters, vol. 9, pp. 279-286, 1989.
[4] B. Brillault and B. O'Mahony, New Method for Vanishing Point Detection Computer Vision, Graphics and Image Processing: Image Understanding, vol. 54, no. 2, pp. 289-300, 1991.
[5] J.B. Burns, A.R. Hanson, and E.M. Riseman, "Extracting straight lines," Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 425-455, 1986.
[6] S. Boukharouba,J.M. Rebordao,, and P.L. Wendel,“An amplitude segmentation method based on the distribution function of an image,” Computer Vision, Graphics, and Image Processing, vol. 29, pp. 47-59, 1985.
[7] G.F. McLean,B. Prescott,, and D. Kotturi,“Hierarchical clustering for automated line detection,” Proc. IEEE Pacific Rim Conf. Computers, Communications, and Signal Proces-sing, pp. 244-247, 1993.
[8] F. Mosteller and J.W. Tukey,Data Analysis and Regression.Reading, Mass.: Addison-Wesley, 1977.

Index Terms:
Image analysis, perspective, vanishing point, lines.
G.f. McLean, D. Kotturi, "Vanishing Point Detection by Line Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 11, pp. 1090-1095, Nov. 1995, doi:10.1109/34.473236
Usage of this product signifies your acceptance of the Terms of Use.