Skip to main content

An Instance Identification Using Randomized Ring Matching Via Score Generation

  • Chapter
New Trends in Computational Vision and Bio-inspired Computing

Abstract

The efficient feature matching algorithms are used to improve the quality of object instance search from videos. A trajectory is created based on a sequence of bounding boxes that track the object instance in each frame. The goal is to track the trajectories in high amount of video files. Although the traditional methods of object instance search works well on large image dataset but it fails to produce accurate result in time on videos, which concerns about locating instances of the query object with various changes like color, shape and background. The proposed algorithm was tested with NTU database and it achieves an overall accuracy of 94%.

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

Institutional subscriptions

Similar content being viewed by others

References

  1. X.-S. Hua, T. Mei, and A. Hanjalic Online Multimedia Advertising Techniques and Technologies Hereshey, PA, USA: IGI Global, 2010.

    Google Scholar 

  2. Y. Jiang, J. Meng, J. Yuan, and J. Luo, “Randomized spatial context for object search,” IEEE trans. Image process,” vol. 24, no. 6, pp. 1748–1762, Jun. 2015.

    Google Scholar 

  3. R. Tao, E. Gavves, C. Snoek, and A. Smeulders, “Locality in generic instance search from one example,” in Proc. IEEE conf. computer Vision and Pattern Recognition, Jun. 2014, pp. 2099–2106.

    Google Scholar 

  4. Rong-feng Zhang, Ting Deng, Gui-hong, Wang Jing-lun Shi, Quan-sheng Guan, “A robust object tracking framework based on a reliable point assignment algorithm” Frontiers of Information Technology & Electronic Engineering, April 2017, Volume 18, Issue 4, pp 545–558, Springer-Verlag Berlin Heidelberg 2017.

    Google Scholar 

  5. Ruochen Fan, Fang-Lue Zhang, Min Zhang, Ralph R. Martin 4, “Robust tracking-by-detection using a selection and completion mechanism” Computational Visual Media, Springer 2017.

    Google Scholar 

  6. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, “Object retrieval with large vocabularies and fast spatial matching,” in. Proc. IEEE conf. comput. Vis. Pattern Recog, Jun. 2007, pp. 1–8.

    Google Scholar 

  7. C. H. Lampert, “Detecting objects in large image collections and Videos by efficient subimage retrieval,” in Proc. IEEE conf. comput. Vis. Pattern Recog, Sep.–Oct. 2009, pp. 987–994.

    Google Scholar 

  8. Y. Jang, J. Meng, and J. Yuan, “Randomized visual phrases for object search,” in Proc. IEEE conf. comput. Vis. Pattern Recog, Jun. 012, pp. 3100–3107.

    Google Scholar 

  9. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu, “Object retrieval and localization with spatially-constrained similarity measure and NN reranking,” in Proc. IEEE conf. comput. Vis. Pattern Recog, Jun. 2012, pp. 3013–3020.

    Google Scholar 

  10. J. Sivic and A. Zisserman, “Video Google: A text retrieval approach To object matching in videos,” in Proc. IEEE conf. comput. Vis. Pattern Recog., Oct. 003, vol. 2, pp. 1470–1477.

    Google Scholar 

  11. J. Sivic and A. Zisserman, “Efficient visual search of videos cast as text retrieval,” in Proc. IEEE conf. comput. Vis. Pattern Recog, vol. 31, no. 4, pp. 591–606, Apr. 2009.

    Google Scholar 

  12. J. Jingjing Meng, Junsong Yuan, Yuning Jiang, Nitya Narasimhan, Venu Vasudevan, Ying Wu, “Interactive Visual Object Search through Mutual Information Maximization” Proceedings of the 18th ACM international conference on Multimedia Pages 1147-1150, ACM 2010.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Cite this chapter

Premanand, V., Kumar, D., Arulalan, V. (2020). An Instance Identification Using Randomized Ring Matching Via Score Generation. In: Smys, S., Iliyasu, A.M., Bestak, R., Shi, F. (eds) New Trends in Computational Vision and Bio-inspired Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-41862-5_98

Download citation

Publish with us

Policies and ethics