Skip to main content

Object Matching Using Speeded Up Robust Features

  • Conference paper
  • First Online:
Intelligent and Evolutionary Systems

Part of the book series: Proceedings in Adaptation, Learning and Optimization ((PALO,volume 5))

Abstract

Autonomous object counting system can help industries to keep track of their inventory in real time and adjust their production rate suitably. In this paper we have proposed a robust algorithm which is capable of detecting all the instances of a particular object in a scene image and report their count. The algorithm starts by intelligently selecting Speeded Up Robust Feature (SURF) points on the basis stability and proximity in the prototype image, i.e. the image of the object to be counted. SURF points on the scene image are detected and matched to the ones on the prototype image. The notion of Feature Grid Vector (FGV) and Feature Grid Cluster (FGC) is introduced to group SURF points lying on a particular instance of the prototype. A learning model based on Support Vector Machine has been developed to separate out the true instances of the prototype from the false alarms. Both the training and inference occur almost in real time for all practical purposes. The algorithm is robust to illumination variations in the scene image and is capable of detecting instances of the prototype having different distance and orientation w.r.t. the camera. The complete algorithm has been embodied into a desktop application, which uses a camera feed to report the real time count of the prototype in the scene image.

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 169.00
Price excludes VAT (USA)
  • Available as 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lempitsky, V., Zisserman, A.: Learning to count objects in images. In: Advances in Neural Information Processing Systems, pp. 1324–1332 (2010)

    Google Scholar 

  2. Barbedo, J.G.A.: Automatic object counting in neubauer chambers. In: Embrapa Informática Agropecuária-Artigo em anais de congresso (ALICE), SIMPÓSIO BRASILEIRO DE TELECOMUNICAÇÕES 2013, Fortaleza. Rio de Janeiro, September 2013 (2014)

    Google Scholar 

  3. Guo, X., Yu, F.: A method of automatic cell counting based on microscopic image. In: 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), pp. 293–296. IEEE (2013)

    Google Scholar 

  4. Fabic, J., Turla, I., Capacillo, J., David, L., Naval, P.: Fish population estimation and species classification from underwater video sequences using blob counting and shape analysis. In: 2013 IEEE International Conference Underwater Technology Symposium (UT), pp. 1–6. IEEE (2013)

    Google Scholar 

  5. Mezei, S., Darabant, A.S.: A computer vision approach to object tracking and counting. Studia Universitatis Babes-Bolyai, Informatica 55(1) (2010)

    Google Scholar 

  6. Rabaud, V., Belongie, S.: Counting crowded moving objects. In: 2006 IEEE Computer Vision and Pattern Recognition, pp. 705–711. IEEE (2006)

    Google Scholar 

  7. Pornpanomchai, C., Stheitsthienchai, F., Rattanachuen, S.: Object detection and counting system. In: 2008 Congress on Image and Signal Processing (CISP 2008), vol. 2, pp. 61–65. IEEE (2008)

    Google Scholar 

  8. Verma, N.K., Goyal, A., Chaman, A., Sevakula, R.K., Salour, A.: Template matching for inventory management using fuzzy color histogram and spatial filters. In: 10th IEEE Conference on Industrial Electronics and Applications (2015) (accepted)

    Google Scholar 

  9. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  10. Bay, H., Tuytelaars, T., Van Gool, L.: Surf: speeded up robust features. In: Computer Vision, ECCV 2006, pp. 404–417. Springer (2006)

    Google Scholar 

  11. Huijuan, Z., Qiong, H.: Fast image matching based-on improved surf algorithm. In: 2011 International Conference on Electronics, Communications and Control (ICECC), pp. 1460–1463. IEEE (2011)

    Google Scholar 

  12. Juan, S., Qingsong, X., Jinghua, Z.: A scene matching algorithm based on surf feature. In: 2010 International Conference on Image Analysis and Signal Processing (IASP), pp. 434–437. IEEE (2010)

    Google Scholar 

  13. Lindeberg, T.: Discrete scale-space theory and the scale-space primal sketch. PhD thesis, Royal Institute of Technology (1991)

    Google Scholar 

  14. Brown, M., Lowe, D.G.: Invariant features from interest point groups. In: BMVC, Number s 1 (2002)

    Google Scholar 

  15. Vapnik, V.N.: An overview of statistical learning theory. IEEE Transactions on Neural Networks 10(5), 988–999 (1999)

    Article  Google Scholar 

  16. Burges, C.J.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rahul Kumar Sevakula .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Verma, N.K., Goyal, A., Vardhan, A.H., Sevakula, R.K., Salour, A. (2016). Object Matching Using Speeded Up Robust Features. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27000-5_34

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-27000-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics