Abstract
This paper presents a variant of Haar-like feature used in Viola and Jones detection framework, called scattered rectangle feature, based on the common-component analysis of local region feature. Three common components, feature filter, feature structure and feature form, are extracted without concerning the details of the studied region features, which cast a new light on region feature design for specific applications and requirements: modifying some component(s) of a feature for an improved one or combining different components of existing features for a new favorable one. Scattered rectangle feature follows the former way, extending the feature structure component of Haar-like feature out of the restriction of the geometry adjacency rule, which results in a richer representation that explores much more orientations other than horizontal, vertical and diagonal, as well as misaligned, detached and non-rectangle shape information that is unreachable to Haar-like feature. The training result of the two face detectors in the experiments illustrates the benefits of scattered rectangle feature empirically; the comparison of the ROC curves under a rigid and objective detection criterion on MIT+CMU upright face test set shows that the cascade based on scattered rectangle features outperforms that based on Haar-like features.
Similar content being viewed by others
Reference
Lazebnik S, Schmid C, Ponce J. A sparse texture representation using local affine regions. IEEE Trans Patt Anal Mach Intell, 2005, 27(8): 1265–1278
Seemann E, Leibe B, Mikolajczyk K, et al. An evaluation of local shape-based features for pedestrian detection. In: British Machine Vision Conference (BMVC’05), September 2005
Wang H, Li P, Zhang T. Histogram feature-based fisher linear discriminant for face detection. Neural Comp Appl, 2007, 17(1): 49–58
Viola P, Jones M. Rapid object detection using a boosted cascade of simple features. In: Proc. CVPR, 2001. 511–518
Jia Y T, Hu S M, Martin R R. Video completion using tracking and fragment merging. Visual Comput, 2005, 21(8–10): 601–610
Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Comput Graph Forum, 2008, 27(7): 1797–1804
Lowe D. Distinctive image features from scale-invariant keypoints. IJCV, 2004, 60(2): 91–110
Ke Y, Sukthankar R. PCA-SIFT: A more distinctive representation for local image descriptors. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Washington, 2004. 511–517
Mikolajczyk K, Schmid C. A performance evaluation of local descriptors. IEEE Trans Patt Anal Mach Intell, 2005, 27(10): 1615–1630
Bay H, Tuytelaars T, van Gool L. SURF: Speeded up robust features. In: ECCV, 2006, 404–417
Belongie S, Malik J, Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans Patt Anal Mach Intell, 2002, 24(4): 509–522
Winder S, Brown M. Learning Local Image Descriptors. CVPR, 2007. 1–8
Lienhart R, Kuranov A, Pisarevsky V. Empirical analysis of detection cascades of boosted classifiers for rapid object detection. In: DAGM’03 25th Pattern Recognition Symposium, 2003
Ferrari V, Fevrier L, Jurie F, et al. Groups of adjacent contour segments for object detection. IEEE Trans Patt Anal Mach Intell, 2008, 30(1): 36–51
Jin H, Liu Q, Tang X, et al. Learning local descriptors for face detection. In: Int’l Conf. on Multimedia & Expo(ICME), 2005. 928–931
Moreels P, Perona P. Evaluation of features detectors and descriptors based on 3D objects. IJCV, 2007, 73(3): 263–284
Willamowski J, Arregui D, Csurka G, et al. Categorizing nine visual classes using local appearance descriptors. In: Proc. LAVS04, August 2004
Yu X, Yi L. Object detection using a shape codebook. In: British Machine Vision Conference (BMVC’07), 2007
Thureson J, Carlsson S. Appearance based qualitative image description for object class recognition. In: Proc. ECCV, 2004. 518–529
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research Program of China (Grant No. 2006CB303106), and the Doctoral Subject Special Scientific Research Fund of the Ministry of Education of China (Grant No. 20070335074)
Rights and permissions
About this article
Cite this article
Zhang, W., Tong, R. & Dong, J. Boosted cascade of scattered rectangle features for object detection. Sci. China Ser. F-Inf. Sci. 52, 236–243 (2009). https://doi.org/10.1007/s11432-009-0034-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-009-0034-8