The application of the enhanced Hoshen-Kopelman algorithm for processing unbounded images
Joseph Hoshen · IEEE Transactions on Image Processing · 1999
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.