Fourier Coding of Image Boundaries
- 1 January 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-6 (1) , 102-105
- https://doi.org/10.1109/tpami.1984.4767482
Abstract
A transform coding scheme for closed image boundaries on a plane is described. The given boundary is approximated by a series of straight line segments. Depending on the shape, the boundary is represented by the (x-y) coordinates of the endpoints of the line segments or by the magnitude of the successive radii vectors that are equispaced in angle around the given boundary. Due to the circularity present in the data, the discrete Fourier transform is used to exactly decorrelate the finite boundary data. By fitting a Gaussian circular autoregressive model to represent the boundary data, estimates of the variances of the Fourier coefficients are obtained. Using the variances of the Fourier coefficients and the MAX quantizer, the coding scheme is implemented. The scheme is illustrated by an example.Keywords
This publication has 4 references indexed in Scilit:
- Stochastic models for closed boundary analysis: Representation and reconstructionIEEE Transactions on Information Theory, 1981
- Transform picture codingProceedings of the IEEE, 1972
- Image transmission by two-dimensional contour codingProceedings of the IEEE, 1967
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960