Skip to main content

Structured Degradation Model for Object Tracking in Non-uniform Degraded Videos

  • Conference paper
  • First Online:
Book cover Pattern Recognition (CCPR 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 662))

Included in the following conference series:

Abstract

Structure information is a hot spot currently in the domain of computer vision. As many people had applied structure information to their method, few people employed degradation information to their algorithm. However the degradation itself contains some important information. In this paper, we introduce a Structured Degradation Model with degradation assessment of the target to solve the tracking problem. To track the target in non-uniform degraded video, autocorrelation is used to generate the direction map and Tenengrad is used to extract the degradation degree of each target part. In our Structured Degradation Model, an undirected graph of the target is generated to track the target. The nodes of the graph are the target parts and the edges are the interactions between the parts. Experimental result shows that our method performs well especially for object tracking in degraded video.

This work was supported by Zhejiang Provincial Natural Science Foundation of China under Grant number LY15F020031 and LQ16F030007, National Natural Science Foundation of China (NSFC) under Grant numbers 11302195 and 61401397.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

References

  1. Lim, J., Ross, D.A., Lin, R.S., Yang, M.H.: Incremental learning for visual tracking. In: Advances in neural information processing systems, pp. 793–800 (2004)

    Google Scholar 

  2. Wang, S., Lu, H., Yang, F., Yang, M.H.: Superpixel tracking. In: 2011 International Conference on Computer Vision, pp. 1323–1330. IEEE (2011)

    Google Scholar 

  3. Grabner, H., Bischof, H.: On-line boosting and vision. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 1, pp. 260–267. IEEE (2006)

    Google Scholar 

  4. Babenko, B., Yang, M.H., Belongie, S.: Robust object tracking with online multiple instance learning. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1619–1632 (2011)

    Article  Google Scholar 

  5. Tian, M., Zhang, W., Liu, F.: On-line ensemble SVM for robust object tracking. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007. LNCS, vol. 4843, pp. 355–364. Springer, Heidelberg (2007). doi:10.1007/978-3-540-76386-4_33

    Chapter  Google Scholar 

  6. Mei, X., Ling, H.: Robust visual tracking using 1 minimization. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 1436–1443 (2009)

    Google Scholar 

  7. Liu, B., Huang, J., Yang, L., Kulikowsk, C.: Robust tracking using local sparse appearance model and k-selection. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1313–1320 (2011)

    Google Scholar 

  8. Kwon, J., Lee, K.M.: Tracking of a non-rigid object via patch-based dynamic appearance modeling and adaptive basin hopping monte carlo sampling. In: IEEE Conference on Computer Vision and Pattern Recognition 2009, CVPR 2009, pp. 1208–1215 (2009)

    Google Scholar 

  9. Adam, A., Rivlin, E., Shimshoni, I.: Robust fragments-based tracking using the integral histogram. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 798–805 (2006)

    Google Scholar 

  10. Ren, X., Malik, J.: Tracking as repeated figure/ground segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2007)

    Google Scholar 

  11. Kalal, Z., Matas, J., Mikolajczyk, K.: P-N learning: bootstrapping binary classifiers by structural constraints. In: CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 49–56. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2010)

    Google Scholar 

  12. Felzenszwalb, P.F., Girshick, R.B., Mcallester, D., Ramanan, D.: Object detection with discriminatively trained part-based models. IEEE Trans. Softw. Eng. 32, 1627–1645 (2010)

    Google Scholar 

  13. Quattoni, A., Collins, M., Darrell, T.: Conditional random fields for object recognition. In: Advances in Neural Information Processing Systems, pp. 1097–1104 (2004)

    Google Scholar 

  14. Wang, J., Liu, S., Zhang, S.: A novel saliency-based object segmentation method for seriously degenerated images. In: IEEE International Conference on Information and Automation (2015)

    Google Scholar 

  15. Nejhum, S.M.S., Ho, J., Yang, M.H.: Online visual tracking with histograms and articulating blocks. Comput. Vis. Image Underst. 114, 901–914 (2010)

    Article  Google Scholar 

  16. Han, Z., Jiao, J., Zhang, B., Ye, Q., Liu, J.: Visual object tracking via sample-based adaptive sparse representation (AdaSR). Pattern Recogn. 44, 2170–2183 (2011)

    Article  Google Scholar 

  17. Tsai, D., Flagg, M., Rehg, J.M.: Motion coherent tracking with multi-label MRF optimization. Int. J. Comput. Vis. 100, 190–202 (2010)

    Article  MathSciNet  Google Scholar 

  18. Tenenbaum, J.M.: Accommodation in Computer Vision (1970)

    Google Scholar 

  19. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: SLIC superpixels. EPFL (2010)

    Google Scholar 

  20. Cai, Z., Wen, L., Lei, Z., Vasconcelos, N., Li, S.Z.: Robust deformable and occluded object tracking with dynamic graph. IEEE Trans. Image Process. Publ. IEEE Signal Process. Soc. 23, 5497–5509 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sheng Liu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Feng, Y., Liu, S., Zhang, S. (2016). Structured Degradation Model for Object Tracking in Non-uniform Degraded Videos. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 662. Springer, Singapore. https://doi.org/10.1007/978-981-10-3002-4_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3002-4_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3001-7

  • Online ISBN: 978-981-10-3002-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics