Abstract
Object searching is the identification of an object in an image or video. There are several approaches to object detection, including template matching in computer vision. Template matching uses a small image, or template, to find matching regions in a larger image. In this paper, we propose a robust object searching method based on adaptive combination template matching. We apply a partition search to resize the target image properly. During this process, we can make efficiently match each template into the sub-images based on normalized sum of squared differences or zero-mean normalized cross correlation depends on the class of the object location such as corresponding, neighbor, or previous location. Finally, the template image is updated appropriately by an adaptive template algorithm. Experiment results show that the proposed method outperforms in object searching.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yilmaz, A., Javed, O., Shah, M.: Object tracking: a survey. ACM Comput. Surv. 38(4), Article 13, 1–45 (2006)
Mao, D., Cao, Y.Y., Xu, J.H., Li, K.: Object tracking integrating template matching and mean shift algorithm. In: International Conference on Multimedia Technology, pp. 3583–3586 (2011)
Choi, J.H., Lee, K.H., Cha, K.C., Kwon, J.S., Kim, D.W., Song, H.K.: Vehicle tracking using template matching based on feature points. In: IEEE International Conference on Information Reuse and Integration, pp. 573–577 (2006)
Brunelli, R.: Template Matching Techniques in Computer Vision: Theory and Practice. Wiley, New York (2009)
Alsaade, F., Fouda, Y.M.: Template matching based on SAD and pyramid. Int. J. Comput. Sci. Inf. Secur. 10(4), 11–16 (2012)
Hager, G., Belhumeur, P.: Real-time tracking of image regions with changes in geometry and illumination. In: Proceedings of IEEE Computer Society Conference on Computer Vision Pattern Recognition, pp. 403–410 (1996)
Sahani, S., Adhikari, G., Das, B.: A fast template matching algorithm for aerial object tracking. In: International Conference on Image Information Processing, pp. 1–6 (2011)
Maclean, J., Tsotsos, J.: Fast pattern recognition using gradient-descent search in an image pyramid. In: International Conference on Pattern Recognition, pp. 873–877 (2000)
Stefano, L.D., Mattoccia, S., Tombari, F.: ZNCC-based template matching using bounded partial correlation. Pattern Recogn. Lett. 26(14), 2129–2134 (2005)
Essannouni, F., Oulad Haj Thami, R., Aboutajdine, D., Salam, A.: Adjustable SAD matching algorithm using frequency domain. J. Real-Time Image Process. 1(4), 257–265 (2007)
Hel-Or, Y., Hel-Or, H.: Real-time pattern matching using projection kernels. IEEE Trans. PAMI 27(9), 1430–1445 (2002)
Wei, S., Lai, S.: Fast template matching based on normalized cross correlation with adaptive multilevel winner update. IEEE Trans. Image Process. 17(11), 227–2235 (2008)
Chantara, W., Mun, J.H., Shin, D.W., Ho, Y.S.: Object tracking using adaptive template matching. IEIE Trans. Smart Process. Comput. 4(1), 1–9 (2015)
Wu, Y., Lim, J., Yang, M.H.: Online object tracking: a benchmark. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2411–2418 (2013)
Acknowledgement
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT & Future Planning (No. 2011-0030079).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Chantara, W., Ho, YS. (2015). Object Searching with Combination of Template Matching. In: Ho, YS., Sang, J., Ro, Y., Kim, J., Wu, F. (eds) Advances in Multimedia Information Processing -- PCM 2015. PCM 2015. Lecture Notes in Computer Science(), vol 9314. Springer, Cham. https://doi.org/10.1007/978-3-319-24075-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-24075-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24074-9
Online ISBN: 978-3-319-24075-6
eBook Packages: Computer ScienceComputer Science (R0)