Fast Computation of Morphological Area Pattern Spectra

An area based counterpart of the binary structural opening spectra is developed. It is shown that these area opening and closing spectra can be computed using an adaptation of Tarjan’s union-find algorithm. These spectra provide rotation, translation, and scale invariant pattern vectors for texture analysis.