DOI QR코드

DOI QR Code

다수 표적 탐지를 위한 Track-Before-Detect 알고리듬 연구

Track-Before-Detect Algorithm for Multiple Target Detection

  • 투고 : 2010.12.09
  • 심사 : 2011.08.29
  • 발행 : 2011.09.01

초록

영상센서 기반의 충돌회피 시스템을 구성하기 위해서는 수 픽셀 이내의 낮은 신호대잡음비 환경에서 다수의 표적을 탐지할 수 있는 알고리듬이 필요하다. 이처럼 영상 내에서 희미하게 나타나는 잠재적인 표적과 잡음을 구분하기 위한 방법으로서 연속적인 영상 정보를 효율적으로 처리하는 Track-Before-Detect (TBD) 알고리듬이 연구되고 있다. 본 논문에서는 기존의 TBD 알고리듬을 확장하여 다수 표적 탐지 요구조건을 만족시키기 위한 두 가지 방식의 기법을 제시하였다. 첫 번째 방식은 동적 계획법과 K-평균 클러스터링 기법에 기반을 두고 있으며 두 번째 방식은 은닉 마르코프 모델에 Sub-Window 기법을 적용하였다. 제안한 방식의 성능 및 차이점은 수치해석 결과를 통해 분석하였다.

Vision-based collision avoidance system for air traffic management requires a excellent multiple target detection algorithm under low signal-to-noise ratio (SNR) levels. The track-before-detect (TBD) approaches have significant applications such as detection of small and dim targets from an image sequence. In this paper, two detection algorithms with the TBD approaches are proposed to satisfy the multiple target detection requirements. The first algorithm, based on a dynamic programming approach, is designed to classify multiple targets by using a k-means clustering algorithm. In the second approach, a hidden Markov model (HMM) is slightly modified for detecting multiple targets sequentially. Both of the proposed approaches are used in numerical simulations with variations in target appearance properties to provide satisfactory performance as multiple target detection methods.

키워드

참고문헌

  1. 최주원, "무인항공시스템 인증기술 동향", 항공우주산업기술동향, 제4권, 1호, 2006, pp. 100-107.PE
  2. J.F. Arnold and H. Pasternack, "Detection and tracking of low-observable targets through dynamic programming", Proceedings of SPIE, 1990, pp. 207-217.
  3. Barniv Y., Dynamic Programming Solution for Detecting Dim Moving Targets, IEEE Transactions on Aerospace and Electronic Systems, Vol. 32, No. 1, 1985, pp. 144-156. https://doi.org/10.1109/TAES.1985.310548
  4. T. Gandhi, M.T. Yang, R. Kasturi, O. Camps, L. Coraor, and J. McCandless, "Detection of obstacles in the flight path of an aircraft", IEEE Transactions on Aerospace and Electronic Systems, Vol. 39, 2003, pp. 176-191. https://doi.org/10.1109/TAES.2003.1188902
  5. Nichtern O. and Rotman S. R., Parameter Adjustment for a Dynamic Programming Track-before-Detect-Based Target Detection Algorithm, EURASIP Journal on Advances in Signal Processing, Vol. 2008, Article ID 146925, 2008, pp. 1-20.
  6. J. Lai, "Hidden Markov Model Filter Banks for Dim Target Detection from Image Sequences", DICTA, 2008 Digital Image Computing: Techniques and Applications, 2008, pp. 312-319.
  7. J. Lai, L. Mejias, and J.J. Ford, "Airborne vision-based collision-detection system", Journal of Field Robotics, Vol. 21, 2010, pp. 1-21.
  8. Bishop, C. M., Pattern Recognition and Machine Learning, Springer, 2007.
  9. Carnie R., Walker R. and Corke P., Image Processing Algorithms for UAV "Sense and Avoid", Proceedings of the IEEE International Conference on Robotics and Automation, 2006, pp. 2848-2853. https://doi.org/10.1109/ROBOT.2006.1642133

피인용 문헌

  1. A Study on Modeling of Fighter Pilots Using a dPCA-HMM vol.43, pp.1, 2015, https://doi.org/10.5139/JKSAS.2015.43.1.23