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

Hoshen, J · IEEE Trans Image Process · 1999

other · Level V

Where this comes from

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.