Issue No. 04 - April (2002 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.993556
<p>The implementation of morphological connected set operators for image filtering and pattern recognition is discussed. Two earlier algorithms based on priority queues and hierarchical queues, respectively, are compared to a more recent union-find approach. Unlike the earlier algorithms which process regional extrema in the image sequentially, the union-find method allows simultaneous processing of extrema. In the context of area openings, closings, and pattern spectra, the union-find algorithm outperforms the previous methods on almost all natural and synthetic images tested. Finally, extensions to pattern spectra and the more general class of attribute operators are presented for all three algorithms, and memory usages are compared.</p>
mathematical morphology, connected set operators, attribute filters, pattern spectra, multiscale analysis, union-find
A. Meijster and M. Wilkinson, "A Comparison of Algorithms for Connected Set Openings and Closings," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 24, no. , pp. 484-494, 2002.