Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Vehicle Detection Scheme Based on a Boosting Classifier with Histogram of Oriented Gradient (HOG) Features and Image Segmentation]

HOG 특징 및 영상분할을 이용한 부스팅분류 기반 자동차 검출 기법

  • Received : 2010.01.21
  • Accepted : 2010.07.29
  • Published : 2010.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we describe a study of a vehicle detection method based on a Boosting Classifier which uses Histogram of Oriented Gradient (HOG) features and Image Segmentation techniques. An input image is segmented by means of a split and merge algorithm. Then, the two largest segmented regions are removed in order to reduce the search region and speed up processing time. The HOG features are then calculated for each pixel in the search region. In order to detect the vehicle region we used the AdaBoost (adaptive boost) method, which is well known for classifying samples with two classes. To evaluate the performance of the proposed method, 537 training images were used to train and learn the classifier, followed by 500 non-training images to provide the recognition rate. From these experiments we were able to detect the proper image 98.34% of the time for the 500 non-training images. In conclusion, the proposed method can be used for detecting the location of a vehicle in an intelligent vehicle control system.

본 논문에서는 HOG 특정벡터와 영상분할을 이용한 부스팅 분류기반의 자동차영역 검출 알고리즘의 연구에 대해서 기술한다. 입력된 영상으로부터 차량을 검출하기위해 먼저 분할 후 합병(split-merge) 방법을 적용하여 영상을 분할한다. 그리고 가장 큰 두 영역을 검색 영역에서 제외하여 처리 속도를 향상 시킨다. 각 영역에 대해 HOG(histogram of oriented gradient) 특정을 추출한다. 분류기는 두 개의 모집단을 분류하는데 많이 사용되고 있는 AdaBoost 방법을 사용한다. 제안방법의 성능 평가를 위해 537개의 영상을 사용하여 분류기를 학습하였으며, 또한 학습에 사용하지 않은 비학습영상 500개를 사용하여 인식률을 구하였다. 실험결과 비학습영상에 대해 98.34%의 인식률을 얻었다. 결론적으로 제안된 방법이 지능형 자동차 제어 시스템에서 차량의 위치를 찾는 방법으로 활용될 수 있다.

Keywords

References

  1. Zehang, "On-road vehicle detection a Review," IEEE Transactions on Pattern analysis and machine intelligence, vol.28, pp.694-711, 2006.
  2. J. M. Collado, C. Hilario, A. de la Escalera, J. M armingol, "Model based vehicle detection for intelligent vehicles," IEEE Intelligent Vehicles Symposium, pp.572-577, June, 2004.
  3. Xin Li, XiaoCao Yao etc, "A real-time vehicle detection and tracking system in outdoor traffic scenes," Proc. of the 17th International conference on Pattern recognition (ICPR'04), 2004.
  4. D. Gavrila and V. Phlomin, "Real-time object detection for "smart" vehicles," In CVPR, pp.87-93, USA, 1999.
  5. G. Wang, E. Xiao, "Review on vehicle detection based on video for traffic surveillance," IEEE Intelligent Conference on Automation and Logistics, 2008.
  6. P. Sakrapee, S. Chunhua, and Jian Zhang, "Fast pedestrian detection using a cascade of boosted covariance features," IEEE Trans. Circuit and System for Video Technology, vol.18, no.8, August 2008.
  7. Zehang Sun, George Bebis, and Ronald Miller, "Monocular precrash vehicle detection: features and classifiers," IEEE Transactions on Image Processing, vol.15. no.7, pp.2019-2034, July 2006. https://doi.org/10.1109/TIP.2006.877062
  8. N. Dalal and B. Triggs, Histogram of oriented gradients for human detection," CVPR2005, vol.1, pp.886-893, 2005.
  9. P. Viola, M. Jones, "Rapid object detection using a boosted cascade of simple features," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.1, pp.511-518, 2001.
  10. Yoav Freund Robert E. Shapire, "A short introduction to boosting," Journal of Japanese Society for Artificial Intelligence, vol.14, no.5, pp.771-780, 1999.
  11. Yoav Freund and Robert E. Schapire, "A decision theoretic generalization of on-line learning and an application to boosting," In Computational Learning Theory: Eurocolt '95, pp.23-37, Springer Verlag, 1995.
  12. J. H. Lee, M. S. Choi, J. W. Seo, Y. G. Lee, T. M. Roh, and J. C. Shim, "Vehicle detection based on the boosting classifier and image segmentation," Proc. of the 12th conference on the Korea Multimedia Society, Nov. 2009 (in Korea).
  13. R. O. Duda, P. E. Hart, and D. G. Stork, "Pattern recognition(2nd)," John Wiley & Sons, Inc., 2001.
  14. I, Autio and T. Elomaa, "Flexible view recognition for indoor navigation based on Gabor filters and support vector machines," Pattern Recognition, 36, pp.2769-2779, 2003. https://doi.org/10.1016/S0031-3203(03)00189-4
  15. B. K. Kim, Y. H. Lee, and T. S. Kim, "3D face recognition using curvature histogram of oriented gradients(HOG) for face contour line," Journal of Korean Institute of Information Technology, vol.7, no.6, pp.105-114, Dec. 2009 (in Korea).