Some Neighborhood Operators
In this paper we review a variety of neighborhood operators in a way which emphasizes their common form. These operators are useful for image segmentation tasks as well as for the construction of primitives involved in structural image analysis. The common form of the operators suggests the possibility of a large scale integration hardware implementation in the VLSI device technology.
KeywordsNeighborhood Operator Output Image Recursive Operator Primitive Function Unique Label
Unable to display preview. Download preview PDF.
- Hilditch, C., “Linear Skeletons from Square Cupboards,” Machine Intelligence (Meltzer and Michie, eds.), University Press, Edinburgh (1969), pp, 403–420.Google Scholar
- Rosenfeld, A., and Davis, L., “A Note on Thinning,” IEEE Trans. Systems, Man and Cybernetics SMC-6(3):226–228 (March 1976).Google Scholar
- Rosenfeld, A., and Pfaltz, J., “Sequential Operation in Digital Picture Processing,” Journal of the Association for Computing Machinery 12(4):471–494 (Oct. 1966).Google Scholar
- Stefanelli, R., and Rosenfeld, A., “Some Parallel Thinning Algorithms for Digital Pictures,” Journal of the Association for Computing Machinery 18(2): 255–264Google Scholar
- Tamura, H., “A Comparison of Line Thinning Algorithms from Digital Geometry Viewpoint,” 4th IJCPR, Tokyo, Japan, 1978.Google Scholar