Complexity analysis of morphological area openings and closings with set union
Lists
Only you see this
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...