Abstract
This paper presents an improved template matching method that combines both spatial and orientation information in a simple and effective way. The spatial information is obtained through a generalized distance transform (GDT) that weights the distance transform more on the strong edge pixels and the orientation information is represented as an orientation map (OM) which is calculated from local gradient. We applied the proposed method to detect humans, cars, and maple leaves from images. The experimental results have shown that the proposed method outperforms the existing template matching methods and is robust against cluttered background.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 511–518 (2001)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 886–893 (2005)
Zhang, H., Gao, W., Chen, X., Zhao, D.: Object detection using spatial histogram features. Image and Vision Computing 24, 327–341 (2006)
Ferrari, V., Fevrier, L., Jurie, F., Schmid, C.: Groups of adjacent contour segments for object detection. IEEE Trans. Pattern Analysis and Machine Intelligence 30(1), 36–51 (2008)
Agarwal, S., Roth, D.: Learning a sparse representation for object detection. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2353, pp. 113–127. Springer, Heidelberg (2002)
Leibe, B., Seemann, E., Schiele, B.: Pedestrian detection in crowded scenes. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 878–885 (2005)
Gavrila, D.M., Philomin, V.: Real-time object detection for smart vehicles. In: Proc. International Conference on Computer Vision, vol. 1, pp. 87–93 (1999)
Gavrila, D.M.: A Bayesian, exemplar-based approach to hierarchical shape matching. IEEE Trans. Pattern Analysis and Machine Intelligence 29(8), 1408–1421 (2007)
Thanh, N.D., Ogunbona, P., Li, W.: Human detection based on weighted template matching. In: Proc. IEEE Conference on Multimedia and Expo. (2009)
Barrow, H.G., Tenenbaum, J.M., Bolles, R.C., Wolf, H.C.: Parametric correspondence and chamfer matching: Two new techniques for image matching. In: Proc. International Joint Conference on Artificial Intelligence, vol. 2, pp. 659–668 (1977)
Huttenlocher, D.P., Klanderman, G.A., Rucklidge, W.J.: Comparing images using the hausdorff distance. IEEE Trans. Pattern Analysis and Machine Intelligence 15(9), 850–863 (1993)
Rucklidge, W.J.: Locating objects using the hausdorff distance. In: Proc International Conference on Computer Vision, pp. 457–464 (1995)
Borgefors, G.: Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE Trans. Pattern Analysis and Machine Intelligence 10(6), 849–865 (1988)
Rosin, P.L., West, G.A.W.: Salience distance transforms. Graphical Models and Image Processing 57(6), 483–521 (1995)
Gavrila, D.M.: Multi-feature hierarchical template matching using distance transforms. In: Proc. International Conference on Pattern Recognition, vol. 1, pp. 439–444 (1998)
Olson, C.F., Huttenlocher, D.P.: Automatic target recognition by matching oriented edge pixels. IEEE Trans. Image Processing 6(1), 103–113 (1997)
Jain, A.K., Zhong, Y., Lakshmanan, S.: Object matching using deformable templates. IEEE Trans. Pattern Analysis and Machine Intelligence 18(3), 267–278 (1996)
Felzenszwalb, P.F., Huttenlocher, D.P.: Distance transforms of sampled functions. Technical report, Cornell Computing and Information Science (2004), http://www.cs.cornell.edu/~dph/papers/dt.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thanh, N.D., Li, W., Ogunbona, P. (2010). An Improved Template Matching Method for Object Detection. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12297-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-12297-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12296-5
Online ISBN: 978-3-642-12297-2
eBook Packages: Computer ScienceComputer Science (R0)