Thumbnail
Access Restriction
Subscribed

Author Cheng, Y. ♦ Jensen, J.R. ♦ Huntsberger, T.L. ♦ Huntsberger, B.A.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1994
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Hypercubes ♦ Labeling ♦ Computer vision ♦ Image storage ♦ Pixel ♦ Parallel algorithms ♦ Iterative algorithms ♦ Image analysis ♦ Geography ♦ Intelligent systems
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.
Description Author affiliation: Dept. of Geogr., South Carolina Univ., Columbia, SC, USA (Cheng, Y.; Jensen, J.R.)
ISBN 0818656808
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1994-05-23
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 386.13 kB
Page Count 4
Starting Page 259
Ending Page 262


Source: IEEE Xplore Digital Library