대한전자공학회논문지SP (Journal of the Institute of Electronics Engineers of Korea SP)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

Histogram of Oriented Gradient를 이용한 실시간 소실점 검출

Real-time Vanishing Point Detection Using Histogram of Oriented Gradient

  • 최지원 (한국과학기술원 전기 및 전자공학과) ;
  • 김창익 (한국과학기술원 전기 및 전자공학과)
  • 투고 : 2010.07.16
  • 심사 : 2010.11.10
  • 발행 : 2011.03.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

소실점이란 실제 공간의 평행한 선들이 영상 내에 투영되면서 한곳에 모이는 점이다. 본 논문에서는 이러한 소실점의 특성을 이용한 실시간 소실점 검출 알고리즘을 제안한다. 기존의 소실점 검출 방법은 1) 복잡한 계산이 요구되거나 2) 알고리즘에 따라 소실점을 검출할 수 있는 영상이 제한되어 있다. 제안하는 방법은 블록 기반의 HOG(Histogram of Oriented Gradient)를 구하여 영상의 구조적 특성을 이용하는 것으로 영상 내에 존재하는 소실점을 실시간으로 검출한다. 먼저 영상의 블록 단위로 HOG 기술자를 구한 뒤, 제안하는 동적 프로그래밍(dynamic programing)을 이용하여 소실점의 위치를 예측한다. 본 논문에서는 다양한 영상에 대한 실험을 통해 제안하는 알고리즘이 효율적인 소실점 검출 방법임을 보이고자 한다.

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.

키워드

참고문헌

  1. C. Rother, "A new approach to vanishing point detection in architectural environments," Image and Vision Computing, vol. 2, pp.647-655, 2002.
  2. 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.
  3. 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.
  4. 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.
  5. B. Caprile and V. Torre, "Using vanishing point for camera calibration," International Journal of Computer Vision, vol. 4, pp.127-140, 1990. https://doi.org/10.1007/BF00127813
  6. 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.
  7. S. T. Banard, "Interpreting perspective images," Artificial intelligence, vol. 21, pp. 435-462, 1983. https://doi.org/10.1016/S0004-3702(83)80021-6
  8. 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.
  9. 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.
  10. J.-P. Tardif, "Non-iterative approach for fast and accurate vanishing point detection," in IEEE International Conference on Computer Vision, pp.1250-1257, 2009.
  11. 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.