DocumentCode :
1885977
Title :
Hypercube algorithm for image component labeling
Author :
Cheng, Y. ; Jensen, J.R. ; Huntsberger, T.L. ; Huntsberger, B.A.
Author_Institution :
Dept. of Geogr., South Carolina Univ., Columbia, SC, USA
fYear :
1994
fDate :
23-25 May 1994
Firstpage :
259
Lastpage :
262
Abstract :
Labeling the connected regions of a digitized image is a fundamental computation in image analysis and computer vision. By assigning a unique label to each connected region, higher level image operations can identify, extract, and process different connected regions separately. Because of its primary importance, the problem has attracted research in developing parallel algorithms. Most of the research has been theoretical in nature, with notable exceptions. We present a new component labeling algorithm that is a parallelized hybrid of the sequential algorithms of R.M. Haralick and L.G. Shapiro (1979) and A. Rosenfeld, J. Pfaltz (1966). Experimental studies on the nCUBE/10 hypercube system at the University of South Carolina show that the algorithm has a relatively efficient balance of time complexity and storage utilization
Keywords :
computer vision; distributed memory systems; hypercube networks; image processing; parallel algorithms; component labeling algorithm; computer vision; connected regions; digitized image; higher level image operations; hypercube algorithm; image analysis; image component labeling; nCUBE/10 hypercube system; parallel algorithm; parallelized hybrid; sequential algorithms; storage utilization; time complexity; Computer vision; Geography; Hypercubes; Image analysis; Image storage; Intelligent systems; Iterative algorithms; Labeling; Parallel algorithms; Pixel;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Scalable High-Performance Computing Conference, 1994., Proceedings of the
Conference_Location :
Knoxville, TN
Print_ISBN :
0-8186-5680-8
Type :
conf
DOI :
10.1109/SHPCC.1994.296652
Filename :
296652
Link To Document :
بازگشت