Real-Time Extraction of Connected Components in 3-D Sonar Range Images

Abstract

The's paper describes an efficient algorithm for the segmentation of echo clusters within a dynamic 3-D sonar image. The sensor centered image is an echo management framework grouping sonar returns into spherical cells, and allowing real-time organisation of 3-D range data using inexpensive equipment. Each cell acts as a spatial key to the features related to this location. The spherical representation is effectively exploited for segmentation using an approach motivated from, connected components analysis in binary video images. A fast algorithm (linear in time complexity) based on cell connectivity between sonar beams is presented, including methods for coping with sparse data.

Cite

Text

Auran and Malvig. "Real-Time Extraction of Connected Components in 3-D Sonar Range Images." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1996. doi:10.1109/CVPR.1996.517131

Markdown

[Auran and Malvig. "Real-Time Extraction of Connected Components in 3-D Sonar Range Images." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1996.](https://mlanthology.org/cvpr/1996/auran1996cvpr-real/) doi:10.1109/CVPR.1996.517131

BibTeX

@inproceedings{auran1996cvpr-real,
  title     = {{Real-Time Extraction of Connected Components in 3-D Sonar Range Images}},
  author    = {Auran, Per Gunnar and Malvig, Kjell E.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1996},
  pages     = {580-585},
  doi       = {10.1109/CVPR.1996.517131},
  url       = {https://mlanthology.org/cvpr/1996/auran1996cvpr-real/}
}