Title :
Fourier Coding and Reconstruction of Complicated Contours
Author :
Dekking, F.M. ; Van Otterloo, Peter J.
fDate :
5/1/1986 12:00:00 AM
Abstract :
Polygonal two-dimensional curves are coded by means of a finite number of their Fourier coefficients and then reconstructed by the corresponding Fourier sums. This mechanism is studied for an interesting class of contours whose members exhibit detail at a wide range of scales. Two bounds (one cheaply computed, one with high performance) are given on the number of Fourier coefficients needed to obtain a given accuracy in a reconstruction.
Keywords :
Digital images; Fourier series; Fractals; High performance computing; Image analysis; Image reconstruction; Lattices; Pattern analysis; Sampling methods; Shape;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1986.4308971