Browse > Article

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)
Publication Information
International Journal of Control, Automation, and Systems / v.6, no.3, 2008 , pp. 413-423 More about this Journal
Abstract
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.
Keywords
Data association; PSNF-m; template matching; tracking filter;
Citations & Related Records

Times Cited By Web Of Science : 5  (Related Records In Web of Science)
Times Cited By SCOPUS : 5
연도 인용수 순위
1 Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, pp. 451-460, 1975   DOI   ScienceOn
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 A. Papoulis and S. U. Pillai, Probability, Random Variables and Stochastic Processes, 4th Edition, McGraw Hill, 2002
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 R. Nitzberg, "Composite CFAR techniques," Proc. of the 27th Asilomar Conference, vol. 2, pp. 1133-1137, Nov. 1993
7 S. Watts, "The performance of cell-averaging CFAR systems in sea clutter," Proc. of Radar Conference, pp. 398-403, May 2000
8 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
9 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.   DOI   ScienceOn
10 J. A. Ritcey, "Censored mean-level detector analysis," IEEE Trans. on Aerospace and Electronic Systems, vol. 22, pp. 443-454, Jul. 1986   DOI   ScienceOn
11 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
12 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
13 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   DOI   ScienceOn
14 H. Rohling, "New CFAR processor based on ordered statistic," Proc. of the IEEE International Radar Conference, pp. 38-42, 1984
15 D. J. Gang and J. E. Ha, Digital Image Processing with Visual C++, SciTech Media, 2003
16 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   DOI   ScienceOn
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 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
19 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
20 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   DOI   ScienceOn
21 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   DOI   ScienceOn
22 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   DOI   ScienceOn
23 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
24 G. V. Trunk, "Range resolution of targets using automatic detectors," IEEE Trans. on Aerospace and Electronic Systems, vol. 14, pp. 750-755, Sep. 1978   DOI   ScienceOn