Fractal approximation of image blocks

Author

Monro, D.M. ; Dudbridge, F.

Author_Institution

Sch. of Electron. & Electr. Eng., Bath Univ., UK

Volume

3

fYear

1992

fDate

23-26 Mar 1992

Firstpage

485

Abstract

A method for block coding of images based on a least squares fractal approximation by a self-affine system (SAS) is presented. The computational cost of the approximation is linear in the number of pixels in the image. The approximation to a rectangularly tiled block involves evaluating various low-order moments over the block, and solving a system of four linear equations for each tile. The method is applied to a standard test image and the effects of various optimizations are shown. A quantitative comparison with the adaptive discrete cosine transform at 8:1 compression is made. The fidelity of the fractal method shows promise and its greater speed and simplicity compared to other fractal transforms suggest immediate applications such as interactive browsing of remote image archives or image representation in multimedia systems

Keywords

block codes; fractals; image coding; least squares approximations; adaptive discrete cosine transform; block coding; fidelity; fractal approximation; image blocks; image coding; image representation; interactive browsing; least squares approximation; linear equations; multimedia systems; rectangularly tiled block; remote image archives; self-affine system; Block codes; Computational efficiency; Equations; Fractals; Least squares approximation; Linear approximation; Pixel; Synthetic aperture sonar; Testing; Tiles;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on

Conference_Location

San Francisco, CA

ISSN

1520-6149

Print_ISBN

0-7803-0532-9

Type

conf

DOI

10.1109/ICASSP.1992.226170

Filename

226170