Attractor image compression with a fast non-iterative decoding algorithm

作者: S. Lepsoy , G.E. Oien , T.A. Ramstad

DOI: 10.1109/ICASSP.1993.319816

关键词:

摘要: The problem of decoder convergence speed in an attractor (fractal-based) image compression system is considered. general principles such a are described the context discrete linear spaces. A with previous implementations that decoding rests on iterative procedure whose complexity image-dependent. It shown how this can be sidestepped by introducing modification providing iteration-free decoder. coding results not affected modification. new algorithm requires only one multiplication and three additions per pixel. suitable for applications where fast display images essential, as retrieval from compressed databases. >

参考文章(9)
Geir E. Øien, Skjalg Lepsøy, Tor A. Ramstad, Reducing the Complexity of a Fractal-Based Image Coder Signal Processing#R##N#Theories and Applications. pp. 1353- 1356 ,(1992) , 10.1016/B978-0-444-89587-5.50041-4
David G. Luenberger, Optimization by Vector Space Methods ,(1968)
Arnaud Eric Jacquin, A fractal theory of iterated Markov operators with applications to digital image coding Georgia Institute of Technology. ,(1989)
Arnaud E. Jacquin, Fractal image coding based on a theory of iterated contractive image transformations visual communications and image processing. ,vol. 1360, pp. 227- 239 ,(1990) , 10.1117/12.24210
G.E. Oien, S. Lepsoy, T.A. Ramstad, An inner product space approach to image coding by contractive transformations international conference on acoustics, speech, and signal processing. pp. 2773- 2776 ,(1991) , 10.1109/ICASSP.1991.150977
A.E. Jacquin, Image coding based on a fractal theory of iterated contractive image transformations IEEE Transactions on Image Processing. ,vol. 1, pp. 18- 30 ,(1992) , 10.1109/83.128028
T. Murakami, K. Asai, E. Yamazaki, Vector quantiser of video signals Electronics Letters. ,vol. 18, pp. 1005- 1006 ,(1982) , 10.1049/EL:19820688
Y. Fisher, E. W. Jacobs, R. D. Boss, Fractal Image Compression Using Iterated Transforms Springer, Boston, MA. pp. 35- 61 ,(1992) , 10.1007/978-1-4615-3596-6_2
Michael F. Barnsley, Fractals Everywhere ,(1988)