A comparison of algorithms for connected set openings and closings


119 Citaten (Scopus)
392 Downloads (Pure)


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.

Originele taal-2English
Pagina's (van-tot)484-494
Aantal pagina's11
TijdschriftIeee transactions on pattern analysis and machine intelligence
Nummer van het tijdschrift4
StatusPublished - apr-2002

Citeer dit