The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Multiple Vehicle Object Detection Algorithm Using Feature Point Matching

특징점 매칭을 이용한 다중 차량 객체 검출 알고리즘

  • Received : 2018.01.05
  • Accepted : 2018.02.22
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a multi-vehicle object detection algorithm using feature point matching that tracks efficient vehicle objects. The proposed algorithm extracts the feature points of the vehicle using the FAST algorithm for efficient vehicle object tracking. And True if the feature points are included in the image segmented into the 5X5 region. If the feature point is not included, it is processed as False and the corresponding area is blacked to remove unnecessary object information excluding the vehicle object. Then, the post processed area is set as the maximum search window size of the vehicle. And A minimum search window using the outermost feature points of the vehicle is set. By using the set search window, we compensate the disadvantages of the search window size of mean-shift algorithm and track vehicle object. In order to evaluate the performance of the proposed method, SIFT and SURF algorithms are compared and tested. The result is about four times faster than the SIFT algorithm. And it has the advantage of detecting more efficiently than the process of SUFR algorithm.

본 논문에서는 효율적인 차량 객체를 추적하는 특징점 매칭을 이용한 다중 차량 객체 검출 알고리즘을 제안한다. 제안하는 알고리즘은 효율적인 차량 객체 추적을 위해 FAST 알고리즘을 이용해서 차량의 특징점을 추출한다. 그리고 5X5 영역으로 분할 된 영상에서 특징점이 포함되면 True 포함되지 않으면 False로 해당 영역을 검은색으로 후처리하여 차량 객체을 제외한 불필요한 객체 정보를 제거한다. 그리고 후처리 된 영역을 차량의 최대 탐색창 크기로 설정하고, 차량의 최외각 특징점을 이용한 최소 탐색창을 설정하여 Mean-Shift 알고리즘의 탐색창 크기에 대한 단점을 보완하여 차량 객체 추적을 한다. 제안한 방법의 성능 평가하기위해 SIFT, SURF 알고리즘을 비교하여 실험한다. 그 결과 SIFT 알고리즘에 비해서 약 4배 빠르고 SUFR 알고리즘의 처리 과정 보다는 효율적으로 검출하는 장점이 있다.

Keywords

References

  1. Bay H., Tuytelaars T. and Van Gool L.(2006), "Surf: Speeded up robust features," in ECCV, pp.404-417.
  2. Comaniciu D. and Meer P.(2002), "Mean Shift: A Robust Approach Toward Feature Space Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence archive, vol. 24 Iss. 5, pp.603-619. https://doi.org/10.1109/34.1000236
  3. Harris C. and Stephens M.(1988), "A combined Corner and Edge Detector," Proceeding 4th Alvey Vision Conference.
  4. Koller D., Daniilidis K. and Nagel H.(1993), "Model-based object tracking in monocular image sequences of road traffic scenes," Int. J. Computer Vision, vol. 10, no. 3, pp.257-281. https://doi.org/10.1007/BF01539538
  5. Lowe D. G.(2004), "Distinctive image features from scale-invariant keypoints," IJCV, vol. 60, Iss. 2, pp.91-110.
  6. Rosten E. and Drummond T.(2006), "Machine learning for high-speed corner detection," in ECCV, Volume Part I, pp.430-443.
  7. Shi J. and Tomasi C.(1994), "Good Features to Track," Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), Seattle, 21-23, pp.593-600.
  8. Trajkovic M. and Hedly M.(1998), "Fast corner detection," Image and Vision Computing, vol. 16, no. 2, pp.75-87. https://doi.org/10.1016/S0262-8856(97)00056-5