Skip to main content

Feature Reduction Using Similarity Measure in Object Detector Learning with Haar-Like Features

  • Conference paper
  • First Online:
Image Processing and Communications Challenges 7

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 389))

  • 707 Accesses

Abstract

This paper presents two methods of training complexity reduction by additional reduction the number of features to check in object detector training task with AdaBoost training algorithm. In the first method, the features with weak performance at first weak classifier building process are reduced based on a list of features sorted by minimum weighted error. In the second method the feature similarity measures are used to reduce that features which is similar to earlier checked features with high minimum error rates in possible weak classifiers for current step. Experimental results with MIT-CMU \(19\times 19\) face images show that the error presented by ROC curves is near the same for the learning with and without additional feature reduction during the computational complexity is well reduced.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The file svm.test.normgrey is not used because contains quite different examples which can disturb a comparison of reduction methods.

References

  1. Dembski, J.: Feature type and size selection in AdaBoost face detection. In: International Conference on Image Processing and Communication—IPC’2010 (2010)

    Google Scholar 

  2. Dembski, J., Smiatacz, M.: Modular machine learning system for training object detection algorithms on a supercomputer. In: Advances in System Science, pp. 353–361 (2010)

    Google Scholar 

  3. Küblbeck, C., Ernst, A.: Face detection and tracking in video sequences using the modified census transformation. Image Vis. Comput. 24(6), 564–572 (2006)

    Article  Google Scholar 

  4. Lienhart, R., Maydt, J.: An extended set of haar-like features for rapid object detection. IEEE ICIP 2002, 900–903 (2002)

    Google Scholar 

  5. McCane, B., Novins, K.: On training cascade face detectors. In: Proceedings of Image and Vision Computing New Zealand, pp. 239–244 (2003)

    Google Scholar 

  6. Schapire, R.E., Freund, Y.: Boosting the margin: a new explanation for the effectiveness of voting methods. Ann. Stat. 26(5), 1651–1686 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Viola, P., Jones, M.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)

    Article  Google Scholar 

  8. Wu, J., Brubaker, S., Mullin, M., Rehg, J.: Fast asymmetric learning for cascade face detection. IEEE Trans. Pattern Anal. Mach. Intell. 30(3), 369–382 (2008)

    Article  Google Scholar 

  9. Zhang, C., Zhang, Z.: A survey of recent advances in face detection, Technical Report MSR-TR-2010-66 (2010)

    Google Scholar 

Download references

Acknowledgments

The research leading to these results has received partial funding from the Polish-Norwegian Research Programme operated by the National Centre for Research and Development under the Norwegian Financial Mechanism 2009–2014 in the frame of Project Contract No Pol-Nor/210629/51/2013.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jerzy Dembski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Dembski, J. (2016). Feature Reduction Using Similarity Measure in Object Detector Learning with Haar-Like Features. In: ChoraÅ›, R. (eds) Image Processing and Communications Challenges 7. Advances in Intelligent Systems and Computing, vol 389. Springer, Cham. https://doi.org/10.1007/978-3-319-23814-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23814-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23813-5

  • Online ISBN: 978-3-319-23814-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics