DocumentCode :
2101365
Title :
Deferring range/domain comparisons in fractal image compression
Author :
Riccio, Daniel ; Nappi, Michele
Author_Institution :
Dipt. di Matematica e Informatica, Universita di Salerno, Baronissi, Italy
fYear :
2003
fDate :
17-19 Sept. 2003
Firstpage :
412
Lastpage :
417
Abstract :
Fractals are a promising framework for several applications other than image coding and transmission, such as database indexing, texture mapping and pattern recognition problems such as writer authentication. However, fractal based algorithms are strongly asymmetric because, in spite of the linearity of the decoding phase, the coding process is very time consuming. Many different solutions have been proposed for this problem, but there is not yet a standard for fractal coding. In this paper we analyze the problem of complexity reduction of the image coding phase and providing a new classification technique based on an approximation error measure. We show formally that postponing range/domain comparisons with respect to a preset block, it is possible to reduce the amount of operations needed to encode each range and therefore whole the image. The proposed strategy allows a drastic complexity reduction of the coding phase. The proposed method has been compared with another fractal coding method, showing in which circumstances the proposed algorithm performs better in terms of both bit rate and/or computing time.
Keywords :
communication complexity; data compression; fractals; image classification; image coding; approximation error measure; classification technique; complexity reduction; database indexing; fractal image compression; image coding; pattern recognition; range/domain comparison postponement; texture mapping; writer authentication; Approximation error; Authentication; Decoding; Fractals; Image analysis; Image coding; Image databases; Indexing; Linearity; Pattern recognition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Analysis and Processing, 2003.Proceedings. 12th International Conference on
Print_ISBN :
0-7695-1948-2
Type :
conf
DOI :
10.1109/ICIAP.2003.1234085
Filename :
1234085
Link To Document :
بازگشت