DOI QR코드

DOI QR Code

The Method of Vanishing Point Estimation in Natural Environment using RANSAC

RANSAC을 이용한 실외 도로 환경의 소실점 예측 방법

  • 원선희 (숭실대학교 글로벌미디어학과) ;
  • 주성일 (숭실대학교 글로벌미디어학과) ;
  • 최형일 (숭실대학교 글로벌미디어학과)
  • Received : 2013.08.08
  • Accepted : 2013.08.22
  • Published : 2013.09.30

Abstract

This paper proposes a method of automatically predicting the vanishing point for the purpose of detecting the road region from natural images. The proposed method stably detects the vanishing point in the road environment by analyzing the dominant orientation of the image and predicting the vanishing point to be at the position where the feature components of the image are concentrated. For this purpose, in the first stage, the image is partitioned into sub-blocks, an edge sample is selected randomly from within the sub-block, and RANSAC is applied for line fitting in order to analyze the dominant orientation of each sub-block. Once the dominant orientation has been detected for all blocks, we proceed to the second stage and randomly select line samples and apply RANSAC to perform the fitting of the intersection point, then measure the cost of the intersection model arising from each line and we predict the vanishing point to be located at the average point, based on the intersection point model with the highest cost. Lastly, quantitative and qualitative analyses are performed to verify the performance in various situations and prove the efficiency of the proposed algorithm for detecting the vanishing point.

본 논문에서는 입력된 자연영상으로부터 도로 영역을 검출하기 위한 소실점 자동 예측 방법을 제안한다. 제안하는 방법에서는 도로 환경에서 안정적으로 소실점을 검출하기 위해 영상의 주방향성을 분석하여 영상 특징성분들이 집중되는 곳을 소실점으로 예측한다. 이를 위해 첫번째 단계에서는, 영상을 일정크기의 서브블록으로 분할하고 분할된 서브블록 내에서 임의의 에지 샘플을 선택하고 RANSAC을 적용하여 직선 모델을 예측함으로서 각 서브블록의 주방향성을 분석한다. 모든 블록에 대하여 주방향성을 검출한 후, 두 번째 단계에서 임의의 직선 샘플을 선택하고 RANSAC을 적용하여 교점 모델을 예측함으로서 각 직선들로 인한 교점 모델의 비용값을 측정하고 가장 높은 비용값의 교점 모델에 의한 평균점으로 소실점을 예측한다. 마지막으로 성능 검증을 위해 다양한 상황에 따른 정량적, 정성적 분석을 통해 제안하는 소실점 검출 알고리즘의 타당성과 효율성을 입증한다.

Keywords

References

  1. S. T. Banard, "Interpreting perspective images", Artificial intelligence, Vol. 21, No. 4 pp.435-462, 1983. https://doi.org/10.1016/S0004-3702(83)80021-6
  2. H. J. Liu, "A Fast Method for Vanishing Point Estimation and Tracking and Its Application in Road Images", In Proceedings of the 6th International Conference on ITS Telecommunications, pp.106-109, 2006.
  3. D. Gerogiannis, C. Nikou, and A. Likas, "Fast and efficient vanishing point detection in indoor images", In Proceedings of the 21st International Conference on Pattern Recognition (ICPR 2012), pp.3244-3247, 2012.
  4. T. Suttorp, and T. Bucher, "Robust Vanishing Point Estimation for Driver Assistance", Proceedings of the IEEE ITSC 2006, pp.1550-1555, 2006.
  5. P. Moghadam, J. A. Starzyk, and W. S. Wijesoma, "Fast Vanishing-Point Detection in Unstructured Environments", IEEE Transactions on Image Processing, Vol. 21, No. 1, pp.425-430, 2012. https://doi.org/10.1109/TIP.2011.2162422
  6. F. Stentiford, "Attension-based vanishing point detection", In Proceedings of the 2006 IEEE International Conference on Image Processing(ICIP), pp.417-420, 2006.
  7. J. W. Choi, and C. I. Kim, "Real-time Vanishing Point Detection Using Histogram of Oriented Gradient", Journal of The Institute of Electronics Engineers of Korea, Vol. 48-SP, No. 2, pp.96-101, 2011.
  8. M. A. Fischler, and R. C. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography", Communications of the ACM, Vol. 24, No. 6, pp.381-395, 1981. https://doi.org/10.1145/358669.358692
  9. D. Fontanelli, M. Cappelletti, and D. Macii, "A RANSAC-based fast road line detection algorithm for high-speed wheeled vehicles", In Proceedings of the 2011 IEEE Instrumentation and Measurement Technology Conference (I2MTC), pp.1-6, 2011
  10. R. Hartley, and A. Zisserman, "Multiple View Geometry in Computer Vision", Cambridge University Press, 2003.
  11. A. Lopez, C. Canero, J. Serrat, J. Saludes, F. Lumbreras, and T. Graf, "Detection of Lane Markings based on Ridgeness and RANSAC", In Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, pp.733-738, 2005.
  12. S. L. Choi, T. M. Kim, and W. P. Yu, "Performance Evaluation of RANSAC Family", In Proceedings of the British Machine Vision Conference (BMVC), pp.1-12, 2009.
  13. S. H. Weon, S. I. Joo, H. S. Na, and H. I. Choi, "Detection of Pavement Region with Structural Patterns through Adaptive Multi-Seed Region Growing", The KIPS transactions. Part B, Vol. 19-B, No. 4, pp.209-220, 2012. https://doi.org/10.3745/KIPSTB.2012.19B.4.209