Title :
The application of the enhanced Hoshen-Kopelman algorithm for processing unbounded images
Author_Institution :
Naperville, IL, USA
fDate :
3/1/1999 12:00:00 AM
Abstract :
The enhanced Hoshen-Kopelman (EHK) algorithm for the analysis of connected components in images that are unbounded in one of their dimensions is introduced. The algorithm characterizes in a single pass the shapes of all the connected components in a multiple class image by computing the spatial moments, the area, the boundary, and the bounding boxes of the connected components. The algorithm is applied to a real-time surface defect simulation and to a Landsat image analysis. The algorithm´s performance is compared to the performances of related algorithms
Keywords :
geophysical signal processing; image recognition; remote sensing; EHK algorithm; Landsat image analysis; area; boundary; bounding boxes; connected components; enhanced Hoshen-Kopelman algorithm; multiple class image; real-time surface defect simulation; shapes; spatial moments; unbounded images; Algorithm design and analysis; Analytical models; Clustering algorithms; Computational modeling; Image analysis; Inspection; Labeling; Partitioning algorithms; Satellites; Shape;
Journal_Title :
Image Processing, IEEE Transactions on
