Complexity analysis of morphological area openings and closings with set union

Hongxiang Gao, Jo Yew Tham, Panpan Xue, Weisi LinIET 2008 · DOI

Abstract

Area openings and closings are basic connected morphological operators that remove connected components which fail an area criterion. They are widely used in image filtering (e.g. for noise reduction) and segmentation and can be implemented efficiently using union-find‐based algorithms. The authors show that the computational complexity of morphological area openings/closings based on disjoint set union is of order O(N) when N/λ, where λ is an area threshold and N the image size, is sufficiently large, as in most practical applications.
BibTeX
@inproceedings{gao2008complexity,
  author = {Hongxiang Gao and Jo Yew Tham and Panpan Xue and Weisi Lin},
  title = {{Complexity analysis of morphological area openings and closings with set union}},
  booktitle = {IET},
  year = {2008},
  doi = {10.1049/iet-ipr:20070174},
}

Loading related content...

Figure