EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Fast Sparse Vectorized Clustering Algorithm for Range‐Spread Targets in High‐Resolution Radar

Qingzhi Ye, Baixiao Chen

Electronics Letters · 2026-01 · 62 (1)

DOI: 10.1049/ell2.70697 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics Letters, online erschienen am 11.08.2026. Verfasst von Qingzhi Ye und 1 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Shanghai Academy of Spaceflight Technology.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In high‐resolution radars, targets span multiple range‐Doppler (R‐D) cells, forming 2‐D range‐spread targets. Post‐CFAR detection, scattering fluctuations often fragment these targets. While standard connected component labelling efficiently processes sparse grids, its restrictive 1‐pixel adjacency fails to bridge these fractures. Grid‐based gap‐bridging incurs heavy computational burdens, and point‐cloud density algorithms suffer from an isotropic dilemma causing false adhesion or fragmentation. To address these bottlenecks, we propose a sparse vectorized clustering algorithm. By reducing the detection matrix to a sparse coordinate set and formulating an anisotropic Chebyshev tolerance, it employs a vectorized breadth‐first search to seamlessly integrate fragmented targets. Experiments on simulated and measured data demonstrate the algorithm effectively resolves the topological limitations of symmetric radii, achieving robust assignments while minimizing heuristic parameter tuning. By circumventing floating‐point operations and spatial tree searches, it exhibits strictly linear scaling, delivering computational efficiency substantially higher than conventional paradigms for real‐time radar applications.

Förderung

  • National Natural Science Foundation of China
  • Shanghai Academy of Spaceflight Technology

Zitieren

APA

Ye, Q., & Chen, B. (2026). A Novel Fast Sparse Vectorized Clustering Algorithm for Range‐Spread Targets in High‐Resolution Radar. Electronics Letters, 62(1). https://doi.org/10.1049/ell2.70697

Vancouver

Ye Q, Chen B. A Novel Fast Sparse Vectorized Clustering Algorithm for Range‐Spread Targets in High‐Resolution Radar. Electronics Letters. 2026;62(1). doi:10.1049/ell2.70697

BibTeX
@article{Ye2026,
  author = {Ye, Qingzhi and Chen, Baixiao},
  title = {A Novel Fast Sparse Vectorized Clustering Algorithm for Range‐Spread Targets in High‐Resolution Radar},
  journal = {Electronics Letters},
  year = {2026},
  volume = {62},
  number = {1},
  doi = {10.1049/ell2.70697}
}
Kostenlos starten →