The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2002 vol.24)
pp: 484-494
ABSTRACT
<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>
INDEX TERMS
mathematical morphology, connected set operators, attribute filters, pattern spectra, multiscale analysis, union-find
CITATION
A. Meijster, M.H.F. Wilkinson, "A Comparison of Algorithms for Connected Set Openings and Closings", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.24, no. 4, pp. 484-494, April 2002, doi:10.1109/34.993556
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool