ML Anthology

Recursive Opening Transform

Robert M. Haralick, Su S. Chen, Tapas Kanungo
CVPR 1992 pp. 560-565
doi:10.1109/CVPR.1992.223135 /cvpr/1992/haralick1992cvpr-recursive/

Abstract

The opening transformation on N-dimensional discrete space Z/sup N/ is discussed. The transform efficiently computes the binary opening (closing) with any size structuring element. It also provides a quick way to calculate the pattern spectrum of an image. The pattern spectrum is found to be nothing more than a histogram of the opening transform. An efficient two-pass recursive opening transform algorithm is developed and implemented. The correctness of the algorithm is proved, and some experimental results are given. The results show that the execution time of the algorithm is a linear function of n, where n is the product of the number of points in the structuring element. When the input binary image size is 256*256 and 50% of the image is covered by the binary-one pixels, it takes approximately 250 ms to do an arbitrary sized line opening and approximately 500 ms to do an arbitrary size box opening on the Sun/Sparc II workstation (with C compiler optimization flag on).< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Haralick et al. "Recursive Opening Transform." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1992. doi:10.1109/CVPR.1992.223135

Markdown

[Haralick et al. "Recursive Opening Transform." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1992.](https://mlanthology.org/cvpr/1992/haralick1992cvpr-recursive/) doi:10.1109/CVPR.1992.223135

BibTeX

@inproceedings{haralick1992cvpr-recursive,
  title     = {{Recursive Opening Transform}},
  author    = {Haralick, Robert M. and Chen, Su S. and Kanungo, Tapas},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1992},
  pages     = {560-565},
  doi       = {10.1109/CVPR.1992.223135},
  url       = {https://mlanthology.org/cvpr/1992/haralick1992cvpr-recursive/}
}