Browse > Article
http://dx.doi.org/10.3837/tiis.2012.01.022

Joint Template Matching Algorithm for Associated Multi-object Detection  

Xie, Jianbin (Department of Electronic Science and Engineering, National University of Defense Technology)
Liu, Tong (Department of Electronic Science and Engineering, National University of Defense Technology)
Chen, Zhangyong (ZHONGCHAO Enterprise CO, LTD.)
Zhuang, Zhaowen (Department of Electronic Science and Engineering, National University of Defense Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.1, 2012 , pp. 395-405 More about this Journal
Abstract
A joint template matching algorithm is proposed in this paper to reduce the high rate of miss-detection and false-alarm caused by the traditional template matching algorithm during the process of multi-object detection. The proposed algorithm can reduce the influence on each object by matching all objects together according to the correlation information among different objects. Moreover, the rate of miss-detection and false-alarm in the process of single-template matching is also reduced based on the algorithm. In this paper, firstly, joint template is created from the information of relative positions among different objects. Then, matching criterion according to normalized cross correlation is generated for multi-object matching. Finally, the proposed algorithm is applied to the detection of watermarks in bill. The experiments show that the proposed algorithm has lower miss-detection and false-alarm rate comparing to the traditional NCC algorithm during the process of multi-object detection.
Keywords
Template matching; multi-object detection; joint template; bill watermark;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 Y. H. Lin and C. H. Chen, "Template matching using the parametric template vector with translation, rotation and scale invariance," Journal of Pattern Recognition, vol. 41, no. 7, pp. 2413-2421, Jan. 2008.   DOI   ScienceOn
2 F. Ullah and S. Kaneko, "Using orientation codes for rotation-invariant template matching," Journal of Pattern Recognition, vol. 37, no. 8, pp. 201-209, Jan. 2004.
3 K. P. William, "Digital image processing," of John Wiley &Sons, 2001.
4 B. Perret, S. Lefevre and C. Collet, "A robust hit-or-miss transform for template matching applied to very noisy astronomical images," Journal of Pattern Recognition, vol. 42, no. 11, pp. 2470-2480, Feb. 2009.   DOI   ScienceOn
5 H. Y. Kim, "Rotation-discriminating template matching based on Fourier coefficients of radial projections with robustness to scaling and partial occlusion," Journal of Pattern Recognition, vol. 43, no. 3, pp. 859-872, Aug. 2010.   DOI   ScienceOn
6 F. Essannouni, and D. Aboutajdine, "Fast frequency template matching using higher order statistics," IEEE Transactions on Image Processing, vol. 19, no. 3, pp. 826-830, Mar. 2010.
7 S. Mattoccia, F. Tombari and L. Di Stefano, "Efficient template matching for multi-channel images," Journal of Pattern Recognition Letters, vol. 32, no. 5, pp. 694-700, Dec. 2011.   DOI   ScienceOn
8 L. Di Stefano, S. Mattoccia and F. Tombari, "ZNCC-based template matching using bounded partial correlation," Journal of Pattern Recognition Letters, vol. 26, no. 14, pp. 2129-2134, May. 2005.   DOI   ScienceOn
9 S. Mattoccia, F. Tombari and L. Di Stefano, "Fast full-search equivalent template matching by enhanced bounded correlation," IEEE Transactions on Image Processing, vol. 17, no. 4, pp. 528-538, Apr. 2008.
10 H. Li, H. B. Duan and X. Y. Zhang, "A novel image template matching based on particle filtering optimization," Journal of Pattern Recognition Letters, vol. 31, no. 13, pp. 1825-1832, Dec. 2010.   DOI   ScienceOn
11 S. D. Wei and S. H. Lai, "Fast template matching based on normalized cross correlation With adaptive multilevel winner update," Journal of IEEE Transactions on Image Processing, vol. 17, no. 11, pp. 2227-2235, Nov. 2008.
12 H. B. Duan, C. F. Xu, S. Q. Liu et al., "Template matching using chaotic imperialist competitive algorithm," Journal of Pattern Recognition Letters, vol. 31, no. 13, pp. 1868-1875, Dec. 2010.   DOI   ScienceOn
13 J. C. Yoo and T. H. Han, "Logic operation-based template matching algorithm for one-dimensional signals," Institution of Engineering and Technology(IET) Signal Processing, vol. 5, no. 2, pp. 261-269, Apr. 2011.
14 C. H. Wu, D. Z. Wang, A. Ip et al., "A particle swarm optimization approach for components placement inspection on printed circuit boards," Journal of Intelligent Manufacturing, vol. 20, no. 5, pp. 535-549, Jun. 2009.   DOI   ScienceOn
15 A. J. Crispin and V. Rankov, "Automated inspection of PCB components using a genetic algorithm template-matching approach," International Journal of Advanced Manufacturing Technology, vol. 35, pp. 293-300, Oct. 2007.   DOI