CFP last date
20 January 2025
Reseach Article

Vanishing Point Detection by Clustering on the Normalized Unit Sphere

by Qiang He, Chee-hung Henry Chu
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 10
Year of Publication: 2013
Authors: Qiang He, Chee-hung Henry Chu
10.5120/10961-5927

Qiang He, Chee-hung Henry Chu . Vanishing Point Detection by Clustering on the Normalized Unit Sphere. International Journal of Computer Applications. 65, 10 ( March 2013), 22-28. DOI=10.5120/10961-5927

@article{ 10.5120/10961-5927,
author = { Qiang He, Chee-hung Henry Chu },
title = { Vanishing Point Detection by Clustering on the Normalized Unit Sphere },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 10 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 22-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number10/10961-5927/ },
doi = { 10.5120/10961-5927 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:18:29.680721+05:30
%A Qiang He
%A Chee-hung Henry Chu
%T Vanishing Point Detection by Clustering on the Normalized Unit Sphere
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 10
%P 22-28
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, we give a new vanishing point detection algorithm, called the normalized unit sphere. By normalizing homogeneous coordinates in the original image space, we transform image points onto a normalized unit sphere. Further, we transform straight lines in image space into circles on normalized unit sphere. As a result, the vanishing point detection is implemented by searching the intersections of circles on the normalized unit sphere. This algorithm not only bounds the search space but treats the finite vanishing points and the vanishing points at infinity with the same way. The experimental results on synthetic and real data show good performance of this algorithm.

References
  1. S. T. Barnard. Interpreting perspective images. Artificial Intelligence 21, 1983, pages 435-462.
  2. B. Caprile and V. Torre. Using vanishing points for camera calibration. International Journal of Computer Vision 4, 1990, pages 127–140.
  3. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge 2003.
  4. F. A. vanden Heuvel. Vanishing point detection for architectural photogrammetry. International Archives of Photogrammetry and Remote Sensing, Vol. XXXII part 5, 1998, pages 652-659.
  5. D. Liebowitz and A. Zisserman. Metric rectification for perspective images of planes. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, June 1998, pages 482–488.
  6. E. Lutton, H. Maitre and J. Lopez-Krahe. Contribution to the determination of vanishing points using Hough transform. IEEE Transaction on Pattern Analysis and Machine Intelligence 16(4), 1994, pages 430-438.
  7. M. J. Magee and J. K. Aggarwal. Determining Vanishing Points from Perspective Images. Computer Vision, Graphics and Image Processing 26, 1984, pages 256-267.
  8. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling. Numerical Recipes in C. Cambridge University Press, 1988.
  9. L. Quan and R. Mohr. Determining perspective structures using hierarchical Hough transform. Pattern Recognition Letters 9, 1989, pages 279-286.
  10. C. Rother. A new Approach for Vanishing Point Detection in Architectural Environments, IVC 20(9-10), 2002, pages 647-656.
  11. M. Straforini, C. Coelho and M. Campani. Extraction of vanishing points from images of indoor and outdoor scenes. Image and Vision Computing, Vol. 11(2), 1993, pages 91-99.
Index Terms

Computer Science
Information Sciences

Keywords

Vanishing Point Detection Normalized Unit Sphere Canny Edge Detector Least-Square Method K-means Method