The application of the enhanced Hoshen-Kopelman algorithm for processing unbounded images

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.