KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2011.09.06
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. K. P. William, "Digital image processing," of John Wiley &Sons, 2001.
  2. 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. https://doi.org/10.1016/j.patcog.2009.02.013
  3. 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. https://doi.org/10.1016/j.patcog.2008.01.017
  4. 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.
  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. https://doi.org/10.1016/j.patcog.2009.08.005
  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. https://doi.org/10.1016/j.patrec.2010.12.004
  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. https://doi.org/10.1016/j.patrec.2005.03.022
  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. https://doi.org/10.1016/j.patrec.2009.12.003
  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. https://doi.org/10.1016/j.patrec.2009.12.005
  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. https://doi.org/10.1007/s10845-008-0140-2
  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. https://doi.org/10.1007/s00170-006-0730-0