Title
Real-time Extraction of connected Components in 3-D Sonar Range Images
Abstract
This 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.
Year
DOI
Venue
1996
10.1109/CVPR.1996.517131
CVPR
Keywords
Field
DocType
cell act,3-d sonar range images,3-d range data,binary video image,echo management framework,sonar beam,sonar return,dynamic 3-d sonar image,efficient algorithm,cell connectivity,connected components,echo cluster,real-time extraction,computational complexity,intelligent sensors,connected component,clustering algorithms,real time,cybernetics,image segmentation,image analysis,time complexity,vehicle dynamics,segmentation,real time systems,space exploration,sparse data
Computer vision,Pattern recognition,Computer science,Segmentation,Image segmentation,Sonar,Artificial intelligence,Connected component,Time complexity,Cluster analysis,Sparse matrix,Computational complexity theory
Conference
Volume
Issue
ISSN
1996
1
1063-6919
ISBN
Citations 
PageRank 
0-8186-7258-7
2
0.50
References 
Authors
0
2
Name
Order
Citations
PageRank
Per G. Auran120.50
Kjell E. Malvig251.10