Skip to main content
SpringerLink
Log in

Moving object tracking based on geogram

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We introduce the concept of a geogram that captures richer features to represent the objects. The spatiogram contains some moments upon the coordinates of the pixels corresponding to each bin while the geogram contains information about the perimeter of grouped regions in addition to features in the spatiogram. The perimeter of the given region has capability to represent the geometrical compactness on the distribution of the given feature. The geogram-based feature descriptor increases the accuracy of tracking because it can capture the features in lower levels. Also, we consider that a convergence of the mean shift algorithm for the spatiogram is divided into obvious dynamic and steady states as well as in automatic control, and introduce a hybrid technique of the geogram and the histogram to control convergence process. Moreover, we derive a mean shift procedure for the proposed geogram. We test our feature descriptor and measure in object tracking scenario. Experimental results demonstrate that the geogram has promising discriminative capability in comparison with other ones.

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

Similar content being viewed by others

References

  1. Bilmes J (1997) A gentle tutorial on the em algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Technical Report

  2. Birchfield ST, Rangarajan S (2005) Spatiograms versus histograms for region-based tracking. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), pp 1158– 1163

  3. Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE Trans Pattern Anal Mach Intell 24(5):603–619

    Article  Google Scholar 

  4. Comaniciu D, Ramesh V, Meer P (2003) Kernel based object tracking. IEEE Trans Pattern Anal Mach Intell 25(5):564–577

    Article  Google Scholar 

  5. Conaire CO, O’Connor NE, Smeaton AF (2007) An improved spatiogram similarity measure for robust object localisation. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), 2007, pp 1069–1072

  6. Gong L, Wang T, Liu F (2009) Shape of Gaussians as feature descriptors. In: IEEE conference on computer vision and pattern recognition (CVPR)

  7. Gong L, Wang T, Liu F, Chen G (2009) A Lie group based spatiogram similarity measure. In: ICME

  8. Gong L, Wang T, Yu Y, Liu F, Hu X (2009) A Lie group based gaussian mixture model distance measure for multimedia comparison. In: International conference on internet multimedia computing and service

  9. Li X, Hu W, Shen C, Zhang Z, Dick A, Hengel A (2013) A survey of appearance models in visual object tracking. ACM Trans Intell Syst Technol 4:4

    Google Scholar 

  10. Matthews I, Ishikawa T, Baker S (2003) The template update problem. In: Proceedings of the British machine vision conference

  11. Nefian A V, Hayes M H III (2000) Maximum likelihood training of the embedded HMM for face detection and recognition. In: IEEE international conference on image processing, vol 1, pp 33–36

  12. Nilsson M, Dahl M., Claesson I (2005) The successive mean quantization transform. In: IEEE international conference on acoustics, speech, and signal processing (ICASSP), vol 4, pp 429–432

  13. Nilsson M, Bartunek JS, Nordberg J, Claesson I (2008) On histograms and spatiograms - introduction of the mapogram. In: ICIP, vol 3, pp 973–976

  14. Ulges A, Lampert CH, Keysers D (2006) Spatiogram-based shot distances for video retrieval. In: Trecvid 2006 workshop

  15. Yao A, Lin X, Wang G, Yu S (2012) A compact association of particle filtering and kernel based object tracking. Pattern Recog 45:2584–2597

    Article  MATH  Google Scholar 

  16. Yao A, Wang G, Lin X, Chai X (2010) An incremental Bhattacharyya dissimilarity measure for particle filteirng. Pattern Recog 43(4):1244–1256

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent and Distributed Computing Laboratory, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China

    Gwangmin Choe, Tianjiang Wang & Fang Liu

  2. School of Computer Science and Technology, Kim Il Sung University, Pyongyang, Democratic People’s Republic of Korea

    Gwangho Li

  3. The Institute of Mathematics, Academy of Sciences, Pyongyang, Democratic People’s Republic of Korea

    Hyongwang O & Songryong Kim

Authors
  1. Gwangmin Choe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tianjiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gwangho Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hyongwang O
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Songryong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Gwangmin Choe or Tianjiang Wang.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PNG 17.9 KB)

(PNG 14.8 KB)

(PNG 134 KB)

(PNG 124 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Choe, G., Wang, T., Liu, F. et al. Moving object tracking based on geogram. Multimed Tools Appl 74, 9771–9794 (2015). https://doi.org/10.1007/s11042-014-2150-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2150-8

Keywords

Search

Navigation