This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'96)
Real-time Extraction of connected Components in 3-D Sonar Range Images
San Francisco, Ca.
June 18-June 20
ISBN: 0-8186-7258-7
ASCII Text
x 
 
Per G. Auran, Kjell E. Malvig, "Real-time Extraction of connected Components in 3-D Sonar Range Images," 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 580, 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'96), 1996.
 
 
BibTex
x
 
@article{ 10.1109/CVPR.1996.517131,
author = {Per G. Auran and Kjell E. Malvig},
title = {Real-time Extraction of connected Components in 3-D Sonar Range Images},
journal ={2012 IEEE Conference on Computer Vision and Pattern Recognition},
volume = {0},
year = {1996},
issn = {1063-6919},
pages = {580},
doi = {http://doi.ieeecomputersociety.org/10.1109/CVPR.1996.517131},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - 2012 IEEE Conference on Computer Vision and Pattern Recognition
TI - Real-time Extraction of connected Components in 3-D Sonar Range Images
SN - 1063-6919
SP
EP
A1 - Per G. Auran,
A1 - Kjell E. Malvig,
PY - 1996
KW - 3-D spatial image formation
KW - segmentation
KW - connected components analysis
VL - 0
JA - 2012 IEEE Conference on Computer Vision and Pattern Recognition
ER -
 
Per G. Auran, Department of Engineering Cybernetics, The Norwegian University of Science and Technology pga@itk.unit.no
Kjell E. Malvig, Department of Engineering Cybernetics, The Norwegian University of Science and Technology pga@itk.unit.no
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.
Index Terms:
3-D spatial image formation, segmentation, connected components analysis
Citation:
Per G. Auran, Kjell E. Malvig, "Real-time Extraction of connected Components in 3-D Sonar Range Images," cvpr, pp.580, 1996 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'96), 1996
Usage of this product signifies your acceptance of the Terms of Use.