Skip to main content
SpringerLink
Log in

Target tracking algorithm based on multiscale analysis and combinatorial matching

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Aiming at improving the accuracy of current tracking algorithms and tracking the target more quickly, a new target tracking method that is from multiscale analysis is presented, which is combined with combinatorial polygon matching. First, a target’s range is estimated by analyzing multiple scales in the reference frame. Then, the pixels are judged as the target pixels within the target range determined in the previous step by calculating the relevant radial distance and judging the similarity of radial distance between target pixels to be detected and its background pixels. At the same time, the background modeling is updated according to the similarity between the incremental code of the background pixels and the corresponding pixels in the observed images. Last, the target trajectory is obtained by dynamic polygon matching. When encountering external interference, the performance of the improved algorithm is relatively stable. Compared with the existing methods, the proposed algorithm in this paper is verified by simulation, which is simple in operation and can track the target quickly and accurately.

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

Similar content being viewed by others

Data availability

The data that supports the findings of this study are available within the article and the code that support the findings of this study are available from the corresponding author upon reasonable request.

References

  1. Morshidi M, Tjahjadi T (2014) Gravity optimized particle filter for hand tracking. Pattern Recogn 47(1):194–207

    Article  Google Scholar 

  2. Kim J, Lin Z, Kweon IS (2014) Rao-Blackwellized particle filtering with Gaussian mixture models for robust visual tracking. Comput Vis Image Underst 125(8):128–137

    Article  Google Scholar 

  3. Ning J, Zhang L, Zhang D et al (2012) Robust mean-shift tracking with corrected background-weighted histogram. Comp Vis 6(1):62–69

    MathSciNet  Google Scholar 

  4. Pan P, Schonfeld D (2011) Video tracking based on sequential particle filtering on graphs. IEEE Trans Image Process 20(6):1641–1651

    Article  MathSciNet  Google Scholar 

  5. Qiaorong Z, Xinyang F (2013) Object tracking based on visual saliency and particle filter. J Image Graphics 18(5):515–522

    Google Scholar 

  6. Huang CB, Liu Q, Yu SS (2011) Region of interest extraction from color image based on visual saliency. J Supercomput 58(1):20–33

    Article  Google Scholar 

  7. Zhang X, Wang G, Li L et al (2019) Hypersonic target tracking with high dynamic biases. IEEE Trans Aerosp Electron Syst 55(1):506–510

    Article  Google Scholar 

  8. Ma LB, Huang M, Yang SX et al (2021) An adaptive localized decision variable analysis approach to large-scale multiobjective and many-objective optimization. IEEE Trans Cybern. https://doi.org/10.1109/TCYB.2020.3041212

    Article  Google Scholar 

  9. Henke D, Dominguez EM, Small D et al (2018) Moving target tracking in SAR data using combined exo- and endo-clutter processing. IEEE Trans Geosci Remote Sens 56(1):251–263

    Article  Google Scholar 

  10. Ma LB, Cheng S, Shi YH (2021) Enhancing learning efficiency of brain storm optimization via orthogonal learning design. IEEE Trans Syst Man Cybern Syst 51(11):6723–6742

    Article  Google Scholar 

  11. Xie Y, Huang Y, Song TL (2018) Iterative joint integrated probabilistic data association filter for multiple-detection multiple-target tracking. Digital Signal Process 72:232–243

    Article  Google Scholar 

  12. Li Y, Zhang Y (2018) Robust infrared small target detection using local steering kernel reconstruction. Pattern Recogn 77:113–125

    Article  Google Scholar 

  13. Chen QH, Xie XF, Guo TJ (2010) The study of ROI detection based on visual attention mechanism. In: Proceedings of the 6th International Conference on Wireless Communications, Networking and Mobile Computing. IEEE Computer Society Press, Los Alamitos, pp 1–4.

  14. Gao C, Wang L, Xiao Y et al (2018) Infrared small-dim target detection based on Markov random field guided noise modeling. Pattern Recogn 76:463–475

    Article  Google Scholar 

  15. Xu J-H, Ding C-F, Su H-B et al (2012) Moving object extraction algorithm based on improved GVF. Comput Eng 38(9):199–201

    Google Scholar 

  16. Song X, Tang G, Li F et al (2013) Extraction of loess shoulder-line based on the parallel GVF snake model in the loess hilly area of China. Comput Geosci 52(3):11–20

    Article  Google Scholar 

  17. Zhang F, Zhang X, Cao K et al (2012) Contour extraction of gait recognition based on improved GVF Snake model. Comput Electr Eng 38(4):882–890

    Article  Google Scholar 

  18. Zuo J, Liang Y, Zhang Y et al (2013) Particle filter with multimode sampling strategy. Signal Process 93(11):3192–3201

    Article  Google Scholar 

  19. Vadakkepat P, Liu J (2006) Improved particle filter in sensor fusion for tracking randomly moving object. IEEE Trans Instrument Measure 55:1823–1832

    Article  Google Scholar 

  20. Hua H, Yong-Sheng D, Kuang-Rong H (2010) A new immune particle filter algorithm for tracking a moving target. In: Proceeding of Sixth International Conference, ICNC, pp 3248–3252

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61803294) and the Natural Science Foundation of Shaanxi Province, China (No. 2020JM-499, No. 2020JQ-684).

Author information

Authors and Affiliations

  1. School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an, 710055, Shaanxi, China

    Yanni Wang & Suwen Zhao

  2. School of Digital Arts, Xi’an University of Posts and Telecommunications, Xi’an, 710121, Shaanxi, China

    Rongchun Guo

Authors
  1. Yanni Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rongchun Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suwen Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors participated in the analysis and organization of the work that is discussed in this paper. YW drafted the first edition of this paper, RG conducted parts of the Simulation of experiments, and SZ organized the structure of the paper. The main contributions of the proposed work are as follows: (1) By analyzing the multiple scales in the reference frame, the target’s range can be estimated rapidly. (2) By calculating the relevant radial distance, the targets are determined. By judging the similarity between the incremental code of the background pixels and the corresponding pixels in the observed images, the background modeling is updated. (3) By combinatorial polygon matching, the target trajectory is obtained accurately.

Corresponding author

Correspondence to Yanni Wang.

Ethics declarations

Conflict of interest

There are no potential competing interests in our paper. All authors have read the manuscript and approved its submission to your journal. We confirm that the content of the manuscript has not been published or submitted for publication elsewhere.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Guo, R. & Zhao, S. Target tracking algorithm based on multiscale analysis and combinatorial matching. J Supercomput 78, 12648–12661 (2022). https://doi.org/10.1007/s11227-022-04391-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04391-w

Keywords

Search

Navigation