Analysis and Improvement of Rank-Ordered Mean Algorithm in Single-Photon LiDAR
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929441532280832 |
|---|---|
| author | Yau, William C. Zhang, Weijian Weerasooriya, Hashan Kavinga Chan, Stanley H. |
| author_facet | Yau, William C. Zhang, Weijian Weerasooriya, Hashan Kavinga Chan, Stanley H. |
| contents | Depth estimation using a single-photon LiDAR is often solved by a matched filter. It is, however, error-prone in the presence of background noise. A commonly used technique to reject background noise is the rank-ordered mean (ROM) filter previously reported by Shin \textit{et al.} (2015). ROM rejects noisy photon arrival timestamps by selecting only a small range of them around the median statistics within its local neighborhood. Despite the promising performance of ROM, its theoretical performance limit is unknown. In this paper, we theoretically characterize the ROM performance by showing that ROM fails when the reflectivity drops below a threshold predetermined by the depth and signal-to-background ratio, and its accuracy undergoes a phase transition at the cutoff. Based on our theory, we propose an improved signal extraction technique by selecting tight timestamp clusters. Experimental results show that the proposed algorithm improves depth estimation performance over ROM by 3 orders of magnitude at the same signal intensities, and achieves high image fidelity at noise levels as high as 17 times that of signal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_20399 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Analysis and Improvement of Rank-Ordered Mean Algorithm in Single-Photon LiDAR Yau, William C. Zhang, Weijian Weerasooriya, Hashan Kavinga Chan, Stanley H. Signal Processing Computer Vision and Pattern Recognition Image and Video Processing Depth estimation using a single-photon LiDAR is often solved by a matched filter. It is, however, error-prone in the presence of background noise. A commonly used technique to reject background noise is the rank-ordered mean (ROM) filter previously reported by Shin \textit{et al.} (2015). ROM rejects noisy photon arrival timestamps by selecting only a small range of them around the median statistics within its local neighborhood. Despite the promising performance of ROM, its theoretical performance limit is unknown. In this paper, we theoretically characterize the ROM performance by showing that ROM fails when the reflectivity drops below a threshold predetermined by the depth and signal-to-background ratio, and its accuracy undergoes a phase transition at the cutoff. Based on our theory, we propose an improved signal extraction technique by selecting tight timestamp clusters. Experimental results show that the proposed algorithm improves depth estimation performance over ROM by 3 orders of magnitude at the same signal intensities, and achieves high image fidelity at noise levels as high as 17 times that of signal. |
| title | Analysis and Improvement of Rank-Ordered Mean Algorithm in Single-Photon LiDAR |
| topic | Signal Processing Computer Vision and Pattern Recognition Image and Video Processing |
| url | https://arxiv.org/abs/2407.20399 |