On Symmetric Forms of Discrete Sets of Points and Digital Curves
Geometrical properties of subsets of digital pictures play an important role in image analysis. Mathematical morphology is an approach to image processing which consists in transformations of subsets of digital pictures to facilitate subsequent processing [1,4,7,9,10,11,15,16,17]. In this paper a linear operator represented by a boolean circulant Toeplitz matrix, which transforms an ordered discrete even set of n points into its symmetric form with the common centroid is described.
KeywordsSymmetric Form Mathematical Morphology Toeplitz Matrice Moment Invariant Digital Picture
Unable to display preview. Download preview PDF.
- A. Arcelli and G. Massorati, “Regular arcs in digital contours”, CGIP, no. 4, pp. 339-360, 1975.Google Scholar
- P. Davies, Circulant matrices, New York: Wiley, 1979.Google Scholar
- H. Freeman, “Computer processing of line-drawing images”, Computing Surveys, no.6, pp.57-97, 1974.Google Scholar
- M.K. Hu, “Visual pattern recognition by moment invariants”, IRE Trans. on Infor. Theory, no.8, pp. 1-12, 1962.Google Scholar
- A. Rosenfeld, “Arcs and curves in digital pictures”, JACM, 1, pp. 146–160, 1973.Google Scholar
- F. Sloboda, “Toeplitz matrices, homothety and least squares approximation”, in Parallel Computing: Methods, Algorithms and Applications, D.J. Evans and C. Sutti, Eds., Bristol: Adam Hilger, 1989.Google Scholar
- J. Sklansky and V. Gonzales, “Fast polygonal approximation of digitized curves”, Pattern recognition, no.12, pp.327-331, 1980.Google Scholar
- J. Sklansky, R.L. Chazin and B.J. Hansen, “Minimum perimeter polygon of digitized silhouettes”, IEEE Trans. on Comp., no.3, pp.260-268, 1972.Google Scholar