Skip to main content

A Hybrid Approach for Object Proposal Generation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 506))

Abstract

Object detection in natural images is evolving, with enormous commercial achievements, becoming relatively common in every industry. Modern research in this area is progressing in many directions, with numerous different techniques being proposed to achieve state-of-the-art detection performance. Recent object detection methods use two steps to detect high-quality objects: first, it generates a set of object proposals as accurate as possible, and then these proposals are passed to object classifier for post-classification. This paper presents an efficient new hybrid object proposal method, which gets the initial proposal by computing multiple hierarchical segmentations using super pixels and then ranks the proposal according to region score – which is defined as number of contours wholly enclosed in the proposed region, passing only the top object proposal for the post-classification. Passing few object proposals in the object detection pipeline for post-classification speeds up the object detection process. This paper demonstrates that our method results in high-quality class-independent object locations, with mean average best overlap of 0.833 at 1500 locations, resulting in a superior detection rate in object detection tasks at relatively fast speeds – as compared to object detection methods using selective search – and greatly reduces the false-positive rate.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

  1. Uijlings JRR, van de Sande KEA, Gevers T, Smeulders AWM (2013) Selective search for object recognition. Inter J Comp Vision 104(2):154–171

    Article  Google Scholar 

  2. Zitnick CL, Dollár P (2014) Edge boxes: locating object proposals from edges. In: Fleet D, Pajdla T, Schiele B, Tuytelaars T (eds) Computer vision – ECCV 2014. Lecture notes in computer science, vol 8693. Springer, Cham

    Google Scholar 

  3. Girshick RB, Donahue J, Darrell T, Malik J (2014) Rich feature hierarchies for accurate object detection and semantic segmentation. In: 2014 IEEE conference on computer vision and pattern recognition, pp 580–587

    Chapter  Google Scholar 

  4. Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Inter J Comp Vision 59(2):167–181

    Article  Google Scholar 

  5. Carreira J, Sminchisescu C (2012) Cpmc: automatic object segmentation using constrained parametric min-cuts. PAMI 34(7):1312

    Article  Google Scholar 

  6. Endres I, Hoiem D (2014) Category-independent object proposals with diverse ranking. PAMI 36:222

    Article  Google Scholar 

  7. Rantalankila P, Kannala J, Rahtu E (2014) Generating object segmentation proposals using global and local search. In: Computer vision and pattern recognition (CVPR), 2014 IEEE conference on. IEEE, pp 2417–2424

    Google Scholar 

  8. Alexe B, Deselaers T, Ferrari V (2012) Measuring the objectness of image windows. PAMI 34(11):2189

    Article  Google Scholar 

  9. Rahtu E, Kannala J, Blaschko M (2011) Learning a category independent object detection cascade. In: Computer vision (ICCV), 2011 IEEE international conference on. IEEE, pp 1052–1059

    Google Scholar 

  10. Cheng M-M, Zhang Z, Lin W-Y, Torr P (2014) BING: Binarized normed gradients for objectness estimation at 300fps. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 3286–3293

    Google Scholar 

  11. Dollar P, Zitnick CL (2014) Fast edge detection using structured forests. CoRR abs/1406.5549

    Google Scholar 

  12. Everingham M, Ali Eslami SM, Van Gool L, Williams CKI, Winn J, Zisserman A (2015) The pascal visual object classes challenge: a retrospective. Inter J Comp Vision 111(1):98–136

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China under grants 61571312, Academic and Technical Leaders Support Foundation of Sichuan province under grants (2016)183-5, and National Key Research and Development Program Foundation of China under grants 2017YFB0802300. The authors would like to thank Ms. Siobhan Kathryn He for the constructive criticism of the manuscript.

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Aamir, M., Pu, YF., Abro, W.A., Naeem, H., Rahman, Z. (2019). A Hybrid Approach for Object Proposal Generation. In: Jiang, M., Ida, N., Louis, A., Quinto, E. (eds) The Proceedings of the International Conference on Sensing and Imaging. ICSI 2017. Lecture Notes in Electrical Engineering, vol 506. Springer, Cham. https://doi.org/10.1007/978-3-319-91659-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91659-0_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91658-3

  • Online ISBN: 978-3-319-91659-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics