Skip to main content
Log in

Boosted cascade of scattered rectangle features for object detection

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Reference

  1. 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

    Article  Google Scholar 

  2. 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

  3. Wang H, Li P, Zhang T. Histogram feature-based fisher linear discriminant for face detection. Neural Comp Appl, 2007, 17(1): 49–58

    Article  Google Scholar 

  4. Viola P, Jones M. Rapid object detection using a boosted cascade of simple features. In: Proc. CVPR, 2001. 511–518

  5. Jia Y T, Hu S M, Martin R R. Video completion using tracking and fragment merging. Visual Comput, 2005, 21(8–10): 601–610

    Article  Google Scholar 

  6. Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Comput Graph Forum, 2008, 27(7): 1797–1804

    Article  Google Scholar 

  7. Lowe D. Distinctive image features from scale-invariant keypoints. IJCV, 2004, 60(2): 91–110

    Article  Google Scholar 

  8. 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

  9. Mikolajczyk K, Schmid C. A performance evaluation of local descriptors. IEEE Trans Patt Anal Mach Intell, 2005, 27(10): 1615–1630

    Article  Google Scholar 

  10. Bay H, Tuytelaars T, van Gool L. SURF: Speeded up robust features. In: ECCV, 2006, 404–417

  11. 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

    Article  Google Scholar 

  12. Winder S, Brown M. Learning Local Image Descriptors. CVPR, 2007. 1–8

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

  16. Moreels P, Perona P. Evaluation of features detectors and descriptors based on 3D objects. IJCV, 2007, 73(3): 263–284

    Article  Google Scholar 

  17. Willamowski J, Arregui D, Csurka G, et al. Categorizing nine visual classes using local appearance descriptors. In: Proc. LAVS04, August 2004

  18. Yu X, Yi L. Object detection using a shape codebook. In: British Machine Vision Conference (BMVC’07), 2007

  19. Thureson J, Carlsson S. Appearance based qualitative image description for object class recognition. In: Proc. ECCV, 2004. 518–529

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to RuoFeng Tong.

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-009-0034-8

Keywords

Navigation