Fourier Encoding of Closed Planar Boundaries

A circular Gaussian autoregressive (CGAR) source is used as a model for closed planar curves. A class of suboptimal encoding schemes is considered which separately quantize the Fourier coefficients of the boundary. Application of rate-distortion theoretic techniques leads to parametric equations describing the optimal encoding bound. Interpretation of these equations establishes a sampling criterion and a computationally efficient transform encoding scheme for the suboptimal class. Several variants of this transform encoding scheme are suggested and compared to the encoding bound.

[1]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[2]  Harry G. Barrow,et al.  A Versatile System for Computer-Controlled Assembly , 1975, Artif. Intell..

[3]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[4]  D. N. Graham.  Image transmission by two-dimensional contour coding , 1967 .

[5]  Rama Chellappa,et al.  Fourier Coding of Image Boundaries , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  André Oosterlinck,et al.  Evaluation of different profile description and decomposition methods for banded chromosomes , 1976 .

[7]  Wolfgang Mauersberger.  An analytic function describing the error performance of optimum quantizers , 1981, IEEE Trans. Inf. Theory.

[8]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Tariq S. Durrani,et al.  Contour coding of images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Rama Chellappa,et al.  Stochastic models for closed boundary analysis: Representation and reconstruction , 1981, IEEE Trans. Inf. Theory.

[11]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[12]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[13]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

[14]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[15]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[16]  ROGER C. WOOD,et al.  On optimum quantization , 1969, IEEE Trans. Inf. Theory.

[17]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..