Abstract

The enhanced Hoshen-Kopelman (EHK) algorithm is introduced for a single pass analysis of spatial clusters in large images. The EHK algorithm is a generalisation of the algorithm known in the statistical physics literature as the Hoshen-Kopelman (HK) algorithm. While the HK algorithm was designed to compute cluster sizes in a binary image, the EHK algorithm enables the computation of cluster shape parameters such as spatial clusters moments, perimeters and bounding boxes in a multiple class image. An example of spatial cluster analysis for a simulated image containing 2 = 10 9 pixels is given.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call