Browse > Article

Real-time Vanishing Point Detection Using Histogram of Oriented Gradient  

Choi, Ji-Won (Dept. of Electrical Engineering, KAIST)
Kim, Chang-Ick (Dept. of Electrical Engineering, KAIST)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.48, no.2, 2011 , pp. 96-101 More about this Journal
Abstract
Vanishing point can be defined as a point generated by converged perspective lines, which are parallel in the real world. In this paper, we propose a real-time vanishing point detection algorithm using this fundamental feature of vanishing point. The existing methods 1) require high computational cost or 2) are restricted to specific image contents. The proposed method detects the vanishing point in images based on the block-wise HOG (Histogram of Oriented Gradient) descriptor. First, we compute the HOG descriptor in a block-wise manner, then estimate the location of the vanishing point using the proposed dynamic programing. Experiments are performed on diverse images to confirm the efficiency of the proposed method.
Keywords
vanishing point; vanishing point detection; HOG descriptor; dynamic programing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Caprile and V. Torre, "Using vanishing point for camera calibration," International Journal of Computer Vision, vol. 4, pp.127-140, 1990.   DOI   ScienceOn
2 Y. Horry, K. Anjyo, K. Arai, "Tour into the picture: using a spidery mesh interface to make animation from a single image," International Conference on Computer Graphics and Interactive Techniques, pp.225-232, 1997.
3 S. T. Banard, "Interpreting perspective images," Artificial intelligence, vol. 21, pp. 435-462, 1983.   DOI   ScienceOn
4 V. Cantoni, L. Lombardi, M. Porta, and N. Sicard, "Vanishing point detection: representation analysis and new approaches," International Conference on Image Analysis and Processing, pp.90-94, Sep, 2001.
5 T. Tuylelaars, L. V. Gool, M. Proesmans, and T. Moons, "The cascaded hough transform as an aid in aerial image interpretation," IEEE International Conference on Computer Vision, pp67-72, 1998.
6 J.-P. Tardif, "Non-iterative approach for fast and accurate vanishing point detection," in IEEE International Conference on Computer Vision, pp.1250-1257, 2009.
7 N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp.886-893, 2005.
8 K. Hui, J. Y. Audibert, and J. Ponce, "Vanishing point detection for road detection," in IEEE Conference on Computer Vision and Pattern Recognition, pp.96-103, 2009.
9 C. Rother, "A new approach to vanishing point detection in architectural environments," Image and Vision Computing, vol. 2, pp.647-655, 2002.
10 C. Rasmussen, "Grouping dominant orientations for ill-structured road following," in Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp.I-470-I-477, 2004.
11 S. Battiatoa, A. Caprab, S. Curtib, M. La Casciac, "3D Stereoscopic Image Pairs by Depth-Map Generation," Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium, pp.124-131, 2004.