Skip to main content
SpringerLink
Log in

Track initiation based on adaptive gates and fuzzy Hough transform

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

In order to select reliable tracks from the limited measurement cycles, the track initiation has been studied, which affects all subsequent stages of target tracking. Numerous false target tracks were produced by traditional logic algorithms, and the Hough transform method was sensitive to noise. Based on adaptive gates and fuzzy Hough transform, a track initiation algorithm is proposed in this paper, which combines the advantages of the two types of methods to reduce the amount of false alarm, and completes the high-quality track initiation. Firstly, an adaptive gate is designed to filter the detection clutter. And then the fuzzy theory is used to obtain the accumulated matrix in the Hough transform process. Finally, the tracks are determined by the threshold method, and the track initiation is completed. The proposed method can reduce the false track occupancy rate, and complete higher quality track initiation in short detection cycles in simulation experiments. It is more suitable for multi-target track initiation under the surroundings of intensive clutter.

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
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

The datasets used or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Zhang, Y., Gu, X.: Multi-formation track initiation method based on Density clustering. IOP Conf. Ser. Earth Environ. Sci. 558(4), 42–53 (2020)

  2. Zhang, C. Research on the multi-target track initiation under heavy clutter. Ph.D. thesis, Harbin Engineering University (2018)

  3. Wang, F.: Track initiation algorithm based on Hough transform. J. Hangzhou Dianzi Univ. 28(6), 87–90 (2008)

    Google Scholar 

  4. Trunk, G.V., Wilson, J.D.: Track initiation of occasionally unresolved radar targets. IEEE Trans. Aerosp. Electron. Syst. 6(11), 122–130 (1981)

    Article  Google Scholar 

  5. Su, F., Wang, G., He, Y., Xia, M.: Track initiation algorithm based on the modified logic. Mod. Def. Technol. 32(5), 66–68 (2004)

    Google Scholar 

  6. Zhu, Z.: A universal track initiation model. Acta Aeronaut. et Astronaut. Sin. 30(3), 497–504 (2009)

    Google Scholar 

  7. Mou, C., Wang, W., Zhang, M., Gao, Y.: Track initiation algorithm based on polar coordinate system. Fire Control Rad. Technol. 42(1), 42–46 (2013)

    Google Scholar 

  8. Zhang, H., Liu, X.: Boundaries detection algorithm for grid-based clustering. Control Decis. 26(12), 1846–1850 (2011)

    MathSciNet  MATH  Google Scholar 

  9. Jia, Y., Xu, Z.: An improved track initiation algorithm in multi-target tracking. Mod. Comput. 9, 94–98 (2017)

    Google Scholar 

  10. Carlson, B.D., Evans, E.D., Wilson, S.L.: Errata: Search radar detection and track with the Hough transform. IEEE Trans. Aerosp. Electron. Syst. 30(1), 109–115 (2003)

    Article  Google Scholar 

  11. Wang, G., Su, F., Mao, T., He, Y.: Fast track initiation algorithm in clutter environments based on Hough transform and logic. Acta Simul. Syst. Sin. 14(7), 874–876 (2002)

    Google Scholar 

  12. Vo, B.N., Singh, S., Douset, A.: Sequential monte Carlo methods for multi-target filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 41(1), 1224–1245 (2005)

  13. Liang, Z., Wang, R., Guo, X.: Parallel Hough transform track initiation algorithm based on fuzzy. J. Project. Rockets Missiles Guid. 35(2), 159–162 (2015)

    Google Scholar 

  14. Xue, J., Chen, J., Xu, H., Meng, F.: The track initiation approach based on sequence Hough transform and logic algorithm in complex environment. Radio Eng. 52(4), 624–629 (2022)

    Google Scholar 

  15. Leung, H., Hu, Z.: Evaluation of multiple target track initiation techniques in real radar tracking environments. IEE Proc. Rad. Sonar Navig. 143(4), 246–254 (1996)

    Article  Google Scholar 

  16. Zhu, H., Han, C., Han, H., Zuo, G.: Study on approaches for track initiation. Acta Aeronaut. ET Astronaut. Sin. 25(3), 284–288 (2004)

    Google Scholar 

  17. Kalman, R.E., Bucy, R.S.: New results in linear filtering and prediction theory. J. Basic Eng. 83(1), 95–108 (1961)

    Article  MathSciNet  Google Scholar 

  18. Mukhopadhyay, P., Chaudhuri, B.B.: A survey of Hough transform. Pattern Recogn. 48(3), 993–1010 (2015)

    Article  Google Scholar 

  19. Tang, L., Xie, W., Huang, J.: Adaptive fuzzy Hough transform. Acta Electron. Sin. 32(6), 946–949 (2004)

    Google Scholar 

  20. He, Y., Xiu, J., Guan, X.: Radar data processing and application. Publishing House of Electronics Industry, China (2013)

    Google Scholar 

  21. Yu, S., Chen, M., Cao, J.: Tracking initiation algorithm based on grid clustering and modified logic algorithm. Comput. Sci. 42(4), 181–184 (2013)

    Google Scholar 

  22. Sun, Q., Hui, X., Guo, L.: A track initiation algorithm based on modified Hough transform. Aeronaut. Comput. Tech. 41(2), 10–12 (2011)

    Google Scholar 

  23. He, P.: Study on track initiation algorithm for Hough transform. Ph.D. thesis, Northwestern Polytechnical University (2007)

Download references

Funding

This paper is sponsored by National Natural Science Foundation of China (61673270; 61973212) and Science and Technology Project of Zhejiang Province (2022C01013).

Author information

Authors and Affiliations

  1. School of Aeronautics and Astronautics, Shanghai Jiao Tong University, Shanghai, 200240, China

    Liu Zeng, Gang Xiao & Yangguang He

  2. School of Information Science and Engineering, Southeast University, Nanjing, 210018, China

    Chunshan Ding

  3. Jiangsu Automation Research Institute, Lianyungang, 222006, China

    Chunshan Ding

Authors
  1. Liu Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chunshan Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yangguang He
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

LZ: investigation, methodology, formal analysis, writing original draft; GX: project administration, writing review & editing; CD: conceptualization, resources. YH: supervision, data curation. All authors reviewed the manuscript.

Corresponding author

Correspondence to Gang Xiao.

Ethics declarations

Conflict of interest

The authors declare that they have no competing financial interests.

Ethical approval

Not applicable.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zeng, L., Xiao, G., Ding, C. et al. Track initiation based on adaptive gates and fuzzy Hough transform. SIViP 17, 4057–4065 (2023). https://doi.org/10.1007/s11760-023-02637-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-023-02637-5

Keywords

Search

Navigation