EUVIMEDObjevte EUVIMED
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 ↗

At a glance

Journal article in Electronics Letters, published online on 2026-08-11. Written by Qingzhi Ye and 1 co-authors. 20 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Natural Science Foundation of China, Shanghai Academy of Spaceflight Technology.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Funding

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

Cite

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}
}
Start for free →