The Optimal Implementation of Morphological Operations on Neighborhood Connected Array Processors

Xu, Jianning

doi:10.1109/CVPR.1989.37845

The Optimal Implementation of Morphological Operations on Neighborhood Connected Array Processors

Jianning Xu

CVPR 1989 pp. 166-171

doi:10.1109/CVPR.1989.37845 /cvpr/1989/xu1989cvpr-optimal/

Abstract

Neighborhood-connected array processors can implement Minkowski addition and Minkowski subtraction operations with structuring elements larger than the neighborhood size by breaking the operation into a sequence of successive neighborhood operations. The author provides a complete solution to the problem of decomposing convex polygons into subsets of the 3*3 neighborhood set. With the help of the Freeman chain code notation, it is proved that all convex polygons have neighborhood decompositions. Based on this result, an efficient algorithm is developed which can find an optimal decomposition for any convex polygon. The decomposition produced by the algorithm can be used to determine the most efficient implementation of a morphological operation with convex polygonal structuring elements as a sequence of successive neighborhood operations. Therefore, the algorithm is applicable to neighborhood-connected array processors, or any machine structure that can quickly perform 3*3 neighborhood operations.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

CVPR Semantic Scholar

Cite

Text

Xu. "The Optimal Implementation of Morphological Operations on Neighborhood Connected Array Processors." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989. doi:10.1109/CVPR.1989.37845

Markdown

[Xu. "The Optimal Implementation of Morphological Operations on Neighborhood Connected Array Processors." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1989.](https://mlanthology.org/cvpr/1989/xu1989cvpr-optimal/) doi:10.1109/CVPR.1989.37845

BibTeX

@inproceedings{xu1989cvpr-optimal,
  title     = {{The Optimal Implementation of Morphological Operations on Neighborhood Connected Array Processors}},
  author    = {Xu, Jianning},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1989},
  pages     = {166-171},
  doi       = {10.1109/CVPR.1989.37845},
  url       = {https://mlanthology.org/cvpr/1989/xu1989cvpr-optimal/}
}