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

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

Real-Time Automatic Target Detection in CCD image

CCD 영상에서의 실시간 자동 표적 탐지 알고리즘

  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new fast detection and clutter rejection method is proposed for CCD-image-based Automatic Target Detection System. For defence application, fast computation is a critical point, thus we concentrated on the ability to detect various targets with simple computation. In training stage, 1D template set is generated by regional vertical projection and K-means clustering, and binary tree structure is adopted to reduce the number of template matching in test stage. We also use adaptive skip-width by Correlation-based Adaptive Predictive Search(CAPS) to further improve the detecting speed. In clutter rejection stage, we obtain Fourier Descriptor coefficients from boundary information, which are useful to rejected clutters.

본 논문에서는 CCD(charge-coupled device) 영상 기반의 자동 표적 탐지 시스템(ATD System : Automatic Target Detection System)에 적합한 빠른 탐색 방법을 제안한다. 무기체계에서의 활용을 위해서는 빠른 연산이 주요한 변수인 만큼 이 논문에서는 적은 계산량으로 다양한 표적을 탐지할 수 있는 능력에 주안점을 두고 있다. 표적 훈련(train)단계에서는 구간별 수직 방향 프로젝션을 이용하여 1D의 템플릿을 구성하고 K-means clustering과 이진 트리 구조(binary tree structure)를 활용하여 실제 시험 단계에서 템플릿 정합하는 횟수를 최소화한다. 또한 Correlation-based Adaptive Predictive Search(CAPS)를 이용하여 각각의 템플릿에 적응적인 skip-width를 사용하여 탐색 속도를 높이고 클러터 제거 단계에서는 윤곽선으로부터 추출한 Fourier Descriptor계수를 비교함으로써 초기 탐지에서 타겟으로 오인된 클러터를 모양 정보에 기반해서 제거하는 방법을 사용한다.

Keywords

References

  1. James A. Ratches, C.P. Walters, Rudolf G. Buser and B.D. Guenther, 'Aided Automatic Target Recognition Based Upon Sensory Inputs From Image Forming Systems,' IEEE Trans. on Pattern Analysis and Machine Intelligence., Vol. 19,no. 9, pp. 1004-1019, September 1997 https://doi.org/10.1109/34.615449
  2. Syed A. Rizvi, Tarek N. Saadawi and Nasser M. Nasrabadi, 'A Modular Clutter Rejection Technique for FLIR Imagery Using Region- Based Principal Component Analysis,' IEEE Image Processing, Vol. 2, pp. 475-478, September 2000 https://doi.org/10.1109/ICIP.2000.899456
  3. E. Ettelt and G. Schmidt, 'Optimized Template Trees for Appearance Based Object Recognition,' IEEE, Systems, Man and Cybernetics, 1998, Vol. 5, pp. 4536-4541, October 1998 https://doi.org/10.1109/ICSMC.1998.727565
  4. S. Sun, H. W. Park, David R. Haynor and Y. Kim, 'Fast Template Matching using correlation-based adaptive predictive search,' International Journal of Imaging Systems and Technology, vol. 13, Issue 3, pp.169-178, 2003 https://doi.org/10.1002/ima.10055
  5. Iivari Kunttu, Leena Lepisto, Juhani Rauhamma, and Ari Visa. 'Multiscale Fourier Descriptor for Shape Classification,' in Proc. of the 12th International Conf. on Image Analysis and Processing, pp. 536-541, September 2003 https://doi.org/10.1109/ICIAP.2003.1234105
  6. F. Mokhtarian and A.K. Mackworth, 'A Theory of Multiscale, Curvature-Based Shape Representation of Planar Curves,' IEEE Trans. on Pattern Anlaysis and Machine Intelligence., Vol. 14, no. 8, pp. 789-805, Augest 1992 https://doi.org/10.1109/34.149591
  7. J. R. Rarker, 'Algorithms for Image Processing and Computer Vision', Wiley Computer Publi shing, pp. 124-126, 1997
  8. Hannu Kauppinen, Tapio Seppanen and Matti Pietikainen, 'An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification,' IEEE Trans. on Pattern Analysis and Machine Intelligence., Vol 17, no 2, February 1995 https://doi.org/10.1109/34.368168
  9. Anil K. Jain, 'Fundamentals of Digital Image Processing,' Prentice Hall, pp. 364-366, 2003
  10. Anil K. Jain, Yu Zhong and Sridhar Lakshmanan, 'Object Matching Using Deformable Templates.' IEEE Trans. on Pattern Annalysis and Machine Intelligence, Vol. 18, no. 3, pp. 267-278, March 1996 https://doi.org/10.1109/34.485555
  11. T. F. Cootes and C.J. Taylor, 'Using Gray-Level Models to Improve Active Shape Model Search,' Proc. of the 12th IARP Conference of Computer Vision & Image Processing, Vol 1, pp, 63-67, October 1994
  12. T. F. Cootes, D. Cooper, C.J. Taylor and J, Graham, 'Active Shape Models - Their Training and Application.' Computer Vision and Image Understanding. Vol. 61, No. 1,pp, 38-59, and January 1995 https://doi.org/10.1006/cviu.1995.1004
  13. Richard O.Duda, Peter E. Hart and David G. Stork, 'Pattern Classification,' Wiley Interscience, pp. 526-528, 2001
  14. Quoc Henry Pham, Timothy M.Brosnan and Mark J.T.Smith, 'Sequential Digital Filters for Fast Detection of Targets in FLIR Image Data,' SPIE 1997 https://doi.org/10.1117/12.277130