Skip to main content
SpringerLink
Log in

Efficient sub-window search with fixed shape sub-windows

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

This paper addresses the performance improvement of efficient sub-window search algorithms for object detection. The current algorithms are for flexible rectangle-shaped sub-window with high computation costs. In this paper, a restriction is applied on the sub-window shape from rectangle into square in order to reduce the number of possible sub-windows with an expectation to improve the computation speed. However, this may come with a consequence of accuracy loss for some objects. In addition, another variance of sub-window shape is also tested which based on the ratio between the height and width of an image. The experiment results on the proposed algorithms were analysed and compared with the performance of the original algorithms to determine whether the speed improvement is significantly large while making the accuracy loss acceptable. It was found that some new algorithms show a good speed improvement while maintaining small accuracy loss. Furthermore, there is an algorithm designed from a combination of a new algorithm and an original algorithm which gains the benefit from both algorithms and produces the best performance among all new algorithms.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. An S, Peursum P, Liu W, Venkatesh S (2009) Efficient algorithms for subwindow search in object detection and localization. In: IEEE conference on computer vision and pattern recognition, 2009, pp 264–271

  2. An S, Peursum P, Liu W, Venkatesh S, Chen X (2010) Exploiting Monge structures in optimum subwindow search. In: IEEE conference on computer vision and pattern recognition, 2010, pp 926–933

  3. Bentley J (1984) Programming pearls: perspective on performance. Commun ACM 27(11):1087–1092. doi:10.1145/1968.381154

    Article  Google Scholar 

  4. Brown M, Lowe DG (2003) Recognising panoramas. In: Proceedings of 9th IEEE international conference on computer vision, 2003, pp 1218–1225

  5. Chapelle O, Haffner P, Vapnik VN (1999) Support vector machines for histogram-based image classification. IEEE Transact Neural Netw 10(5):1055–1064

    Article  Google Scholar 

  6. Cong G, Xudong J (2009) Face recognition using sift features. In: 16th IEEE international conference on image processing, 2009, pp 3313–3316

  7. Cortes C, Vapnik V (1995) Support-vector networks. Machine Learning 20(3):273–297. doi:10.1007/bf00994018

    MATH  Google Scholar 

  8. Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines: and other kernel-based learning methods. Cambridge University Press, UK

    Google Scholar 

  9. Everingham M, Zisserman A, Williams CKI, Van Gool L (2006) The PASCAL visual object classes challenge 2006 (VOC 2006) results. http://www.pascal-network.org/challenges/VOC/voc2006/. Accessed 10 March 2011

  10. Gee-Sern H, Chyi-Yeu L, Jia-Shan W (2009) Real-time 3-D object recognition using scale invariant Feature Transform and stereo vision. In: 4th international conference on autonomous robots and agents, 2009. ICARA 2009, pp 239–244

  11. Heikkila J, Silven O (1999) A real-time system for monitoring of cyclists and pedestrians. In: 2nd IEEE workshop on visual surveillance, 1999, pp 74–81

  12. Jae-Young C, Kyung-Sang S, Young-Kyu Y (2007) Multiple vehicles detection and tracking based on scale-invariant feature transform. In: Intelligent transportation systems conference, 2007. ITSC 2007. IEEE, pp 528–533

  13. Lampert CH (2010) An efficient divide-and-conquer cascade for nonlinear object detection. In: IEEE conference on computer vision and pattern recognition, 2010, pp 1022–1029

  14. Lampert CH, Blaschko MB, Hofmann T (2008) Beyond sliding windows: object localization by efficient subwindow search. In: IEEE conference on computer vision and pattern recognition, 2008, pp 1–8

  15. Lampert CH, Blaschko MB, Hofmann T (2009) Efficient subwindow search: a branch and bound framework for object localization. IEEE Transact Pattern Anal Mach Intell 31(12):2129–2142

    Article  Google Scholar 

  16. Lehmann A, Leibe B, van Gool L (2009) Feature-centric efficient subwindow search. In: 12th IEEE international conference on computer vision, 2009, pp 940–947

  17. Leoputra WS, Venkatesh S, Tan T (2009) Comparative evaluation of pedestrian detection methods for mobile bus surveillance. In: IEEE international conference on acoustics, speech and signal processing, 2009, pp 3525–3528

  18. Lichun Z, Junwei C, Yue L, Wang P (2008) Face recognition using scale invariant feature transform and support vector machine. In: 9th international conference on young computer scientists, 2008, pp 1766–1770

  19. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vision 60(2):91–110. doi:10.1023/b:visi.0000029664.99615.94

    Article  Google Scholar 

  20. Scholkopf B, Smola AJ (2001) Learning with Kernels: support vector machines, regularization, optimization, and beyond. MIT Press, Cambridge

    Google Scholar 

  21. Vapnik VN (1995) The nature of statistical learning theory. Springer-Verlag, New York

    MATH  Google Scholar 

  22. Yeh T, Lee JJ, Darrell T (2009) Fast concurrent object localization and recognition. In: IEEE conference on computer vision and pattern recognition, 2009, pp 280–287

  23. Yuchi H, Qingshan L, Metaxas DN (2011) A component-based framework for generalized face alignment. IEEE Transact Syst Man Cybern Part B: Cybern 41(1):287–298

    Article  Google Scholar 

  24. Zhiqi Z, Yu C, Salvi D, Oliver K, Waggoner J, Song W (2010) Free-shape subwindow search for object localization. In: IEEE conference on computer vision and pattern recognition, 2010, pp 1086–1093

Download references

Acknowledgments

We are grateful to the comments given by the reviewers. The presentation of this paper is significantly improved based on their feedback.

Author information

Authors and Affiliations

  1. Department of Computing, Curtin University, Perth, WA, 6102, Australia

    Antoni Liang, Senjian An & Wanquan Liu

Authors
  1. Antoni Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Senjian An
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wanquan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wanquan Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, A., An, S. & Liu, W. Efficient sub-window search with fixed shape sub-windows. Int. J. Mach. Learn. & Cyber. 4, 41–49 (2013). https://doi.org/10.1007/s13042-012-0074-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-012-0074-z

Keywords

Search

Navigation