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. Auran | 1 | 2 | 0.50 |
Kjell E. Malvig | 2 | 5 | 1.10 |