Abstract
Object instance detection finds where a specific object instance is in an image or a video frame. It is a variation of object detection, but distinguished on two points. First, object detection focused on a category of object, while object instance detection focused on a specific object. For instance, object detection may work to find where toothpaste is in an image, while object instance detection will work on finding and locating a specific brand of toothpaste, such as Colgate toothpaste. Second, object instance detection tasks usually have much fewer (positive) samples in training compared to that of object detection. Therefore, traditional object instance detection methods are mostly based on template matching.
This paper presents a cascade template matching framework for object instance detection. Specially, we propose a three-stage heterogeneous cascade template matching method. The first stage employs dominate orientation template (DOT) for scale and rotation invariant filtering. The second stage is based on local ternary patterns (LTP) to further filter with texture information. The third stage trained a classifier on appearance feature (PCA) to further reduce false-alarms. The cascade template matching (CTM) can provide very low false-alarm-rate comparing to traditional template matching based methods and SIFT matching based methods. We demonstrate the effectiveness of the proposed method on several instance detection tasks on YouTube videos.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Stefan Hinterstoisser, Vincent Lepetit, Slobodan Ilic, Pascal Fua and Nassir Navab: Dominant Orientation Templates for Real-Time Detection of Texture-Less Objects. CVPR, 2010.
Juergen Gall and Victor Lempitsky: Class-specific Hough Forests for Object Detection. CVPR 2009.
Christoph H. Lampert, Matthew B. Blaschko and Thomas Hofmann: Beyond Sliding Windows: Object Localization by Efficient Subwindow Search. CVPR 2008.
Subhransu Maji, Alexander C. Berg: Max-Margin Additive Classifiers for Detection. ICCV 2009.
P. Felzenszwalb, R. Girshick, D. McAllester and D. Ramanan: Object Detection with Discriminatively Trained Part Based Models. PAMI Vol.32, No.9, September 2010.
Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. Int’l J. of Computer Vision 60 (2004) 91–110.
Herbert Bay, Tinne Tuytelaars and Luc Van Gool: Surf: Speeded up Robust Features. In Proceedings of the ninth European Conference on Computer Vision, 2006.
C. Lawrence Zitnick, Jie Sun, Richard Szeliski and Simon Winder: Object Instance Recognition using Triplets of Feature Symbols. Microsoft Research, Technical Report, 2007–53.
Mustafa Ozuysal, Pascal Fua and Vincent Lepetit: Fast Keypoint Recognition in Ten Lines of Code. CVPR 2007.
Heikkila M., Pietikainen M and Schmid C: Description of Interest Regions with Local Binary Patterns. Pattern Recognition, 42(3): 425–436, 2009.
Xiaoyang Tan and Bill Triggs: Enhanced Local Texture Feature Sets for Face Recognition under Difficult Lighting Conditions. IEEE Transactions on Image Processing, 2010
Acknowledgement
This work was partly supported by the National Natural Science Foundation of China (Grant No. 60833006 and 60905008), and 973 Program (Project No. 2010CB327905).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this paper
Cite this paper
Xie, C., Li, J., Wang, T., Wang, J., Lu, H. (2013). Real-Time Cascade Template Matching for Object Instance Detection. In: The Era of Interactive Media. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-3501-3_36
Download citation
DOI: https://doi.org/10.1007/978-1-4614-3501-3_36
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-3500-6
Online ISBN: 978-1-4614-3501-3
eBook Packages: Computer ScienceComputer Science (R0)