Image Tracking Algorithm using Template Matching and PSNF-m

  • Bae, Jong-Sue (Department of Electronic, Electrical, Control and Instrumentation Engineering, Hanyang University) ;
  • Song, Taek-Lyul (School of Electronic and Computer Engineering, Hanyang University)
  • 발행 : 2008.06.30

초록

The template matching method is used as a simple method to track objects or patterns that we want to search for in the input image data from image sensors. It recognizes a segment with the highest correlation as a target. The concept of this method is similar to that of SNF (Strongest Neighbor Filter) that regards the measurement with the highest signal intensity as target-originated among other measurements. The SNF assumes that the strongest neighbor (SN) measurement in the validation gate originates from the target of interest and the SNF utilizes the SN in the update step of a standard Kalman filter (SKF). The SNF is widely used along with the nearest neighbor filter (NNF), due to computational simplicity in spite of its inconsistency of handling the SN as if it is the true target. Probabilistic Strongest Neighbor Filter for m validated measurements (PSNF-m) accounts for the probability that the SN in the validation gate originates from the target while the SNF assumes at any time that the SN measurement is target-originated. It is known that the PSNF-m is superior to the SNF in performance at a cost of increased computational load. In this paper, we suggest an image tracking algorithm that combines the template matching and the PSNF-m to estimate the states of a tracked target. Computer simulation results are included to demonstrate the performance of the proposed algorithm in comparison with other algorithms.

키워드

참고문헌

  1. Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, pp. 451-460, 1975 https://doi.org/10.1016/0005-1098(75)90021-7
  2. T. L. Song, K. J. Rhee, and D. G. Lee, "A probabilistic strongest neighbor filter algorithm for m validated measurements," Proc. of the 7th International Conference on Information Fusion, Stockholm, Sweden, pp. 1052-1058, June 28 - July 1, 2004
  3. X. R. Li and X. Zhi, "PSNF: A refined strongest neighbor filter for tracking in clutter," Proc. of the 35th CDC, Kobe Japan, Dec. 1996
  4. D. Lerro and Y. Bar-Shalom, "Interacting multiple model tracking with target amplitude feature," IEEE Trans. on Aerospace and Electronic Systems, vol. 29, no. 2, pp. 494-509, Apr. 1993 https://doi.org/10.1109/7.210086
  5. A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th Edition, McGraw Hill, 2002
  6. N. Li and X. R. Li, "Target perceivability and its applications," IEEE Trans. on Signal Processing, vol. 49, no. 11, pp. 2588-2604, Nov. 2001 https://doi.org/10.1109/78.960406
  7. M. J. Tahk, H. C. Bang, Y. D. Kim, J. Y. Choi, J. H. Seo, T. L. Song, and J. W. Choi, Automatic Control Research Center Guidance and Control Lab., 3rd Step Interim Report, Agency for Defense Development, 2002
  8. H. Chang, J. Zhang, "New metrics for clutter affecting human target acquisition," IEEE Trans on Aerospace and Electronic Systems, vol. 42, no. 1, pp. 361-368, Jan. 2006 https://doi.org/10.1109/TAES.2006.1603429
  9. D. J. Gang and J. E. Ha, Digital Image Processing with Visual C++, SciTech Media, 2003
  10. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," Proc. of Int'l Joint Conf. Artificial Intelligence, pp. 674-679, 1981
  11. S. Baker and I. Matthews, "Lucas-Kanade 20 years on: A unifying framework," International Journal of Computer Vision, vol. 53, no. 3, pp. 221-255, 2004
  12. R. Nitzberg, "Composite CFAR techniques," Proc. of the 27th Asilomar Conference, vol. 2, pp. 1133-1137, Nov. 1993
  13. P. P. Gandhi and S. A. Kassam, "Analysis of CFAR processors in homogeneous background," IEEE Trans. on Aerospace and Electronic Systems, vol. 24, no. 4, pp. 427-445, Jul. 1988 https://doi.org/10.1109/7.7185
  14. S. Watts, "The performance of cell-averaging CFAR systems in sea clutter," Proc. of Radar Conference, pp. 398-403, May 2000
  15. M. Barkat and F. Soltani, "Cell-averaging CFAR detection in compound clutter with spatially correlated texture and speckle," IEE Proceedings, Radar, Sonar and Navigation, vol. 146, no. 6, pp. 279-284, Dec. 1999 https://doi.org/10.1049/ip-rsn:19990650
  16. T. Kaneko and O. Hori, "Template update criterion for template matching of image sequences," Proc. of the 16th International Conference on Pattern Recognition, vol. 2, pp. 1-5, Aug. 2002
  17. V. G. Hansen and J. H. Sawyers, "Detectability loss due to greatest of selection in a cellaveraging CFAR," Proc. of the IEEE International Radar Conference, pp. 325-332, 1973
  18. J. D. Moore and N. B. Lawrence, "Comparison of two CFAR methods used with square law detection of Swerling I targets," Proc. of the IEEE international Radar Conference, pp. 403- 409, 1980
  19. G. V. Trunk, "Range resolution of targets using automatic detectors," IEEE Trans. on Aerospace and Electronic Systems, vol. 14, pp. 750-755, Sep. 1978 https://doi.org/10.1109/TAES.1978.308625
  20. H. Rohling, "Radar CFAR thresholding in clutter and multiple target situations," IEEE Trans. on Aerospace and Electronic Systems, vol. 19, pp. 608-621, Jul. 1983 https://doi.org/10.1109/TAES.1983.309350
  21. H. Rohling, "New CFAR processor based on ordered statistic," Proc. of the IEEE International Radar Conference, pp. 38-42, 1984
  22. J. T. Rickard and G. M. Dillard, "Adaptive detection algorithm for multiple target situations," IEEE Trans. on Aerospace and Electronic Systems, vol. 13, pp. 338-343, Jul. 1977 https://doi.org/10.1109/TAES.1977.308466
  23. G. V. Trunk, B. V. Cantrell, and F. D. Queen, "Modified generalized sign test processor for 2- D radar," IEEE Trans. on Aerospace and Electronic Systems, vol. 10, pp. 574-582, Sep. 1974. https://doi.org/10.1109/TAES.1974.307848
  24. J. A. Ritcey, "Censored mean-level detector analysis," IEEE Trans. on Aerospace and Electronic Systems, vol. 22, pp. 443-454, Jul. 1986 https://doi.org/10.1109/TAES.1986.310780