A novel template matching algorithm based on the contextual semantic information

This paper presents a novel template matching algorithm that copes with the occlusion on the target image. Most of the previous methods are sensitive to the occlusion because it induces some patches with similar semantic concepts but distinct appearances. Thus the template matching algorithm hardly accomplishes the task based on the appearance similarity only. To overcome this limitation, we integrate the contextual semantic information into the template matching algorithm. To this end, we first segment the template image into 9 patches. The center patch is used to compute the appearance similarity and its neighborhood patches are adopted to construct the contextual semantic constraint. And then we obtain the integrated distance by introducing the pseudo-likelihood to combine the feature appearance similarity and contextual semantic information together. Finally, the arbitrary regions of a target image are matched with the template image via integrated distance. The experimental results demonstrate the proposed method is more robust to occlusion than previous template matching techniques.

[1]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[2]  Min-Seok Choi,et al.  A novel two stage template matching method for rotation and illumination invariance , 2002, Pattern Recognit..

[3]  Shun'ichi Kaneko,et al.  Using orientation codes for rotation-invariant template matching , 2004, Pattern Recognit..

[4]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[5]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  Antonio Torralba,et al.  Contextual guidance of eye movements and attention in real-world scenes: the role of global features in object search. , 2006, Psychological review.

[7]  Shang-Hong Lai,et al.  Fast Template Matching Based on Normalized Cross Correlation With Adaptive Multilevel Winner Update , 2008, IEEE Transactions on Image Processing.

[8]  Georgios Tzimiropoulos,et al.  Robust FFT-Based Scale-Invariant Image Registration , 2009 .

[9]  J. P. Lewis,et al.  Fast Template Matching , 2009 .

[10]  Stefanos Zafeiriou,et al.  Robust FFT-Based Scale-Invariant Image Registration with Image Gradients , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Arif Mahmood,et al.  Exploiting Transitivity of Correlation for Fast Template Matching , 2010, IEEE Transactions on Image Processing.

[12]  N. H. C. Yung,et al.  Scene categorization via contextual visual words , 2010, Pattern Recognit..

[13]  Arif Mahmood,et al.  Correlation-Coefficient-Based Fast Template Matching Through Partial Elimination , 2012, IEEE Transactions on Image Processing.

[14]  Seong-Dae Kim,et al.  Scale-invariant template matching using histogram of dominant gradients , 2014, Pattern Recognit..