The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2002 vol.24)
pp: 484-494
<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, 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
58 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool