M. Breazu, G. Toderean. Region- based fractal image compression using deterministic search. In Proc. ICIP-98 IEEE International Conference on Image Processing, Chicago, 1998.
The paper introduces a new method based on deterministic search to fractal image compression. In order to find a good region-based partitioning, we propose a deterministic search method for finding the blocks to be merged. For each range, a list of best N domains is maintained. When two ranges are to be merged and their common edge disappears, for the new range the best N domains are selected only from the 2xN domain extension of the two ranges. At each step the edge with minimum collage error increase is deterministically selected and the two corresponding ranges are merged. The process starts with atomic blocks as ranges and ends when the desired number of ranges is achieved. In order to reduce the encoding time, a suboptimal initialization method is also considered. Experimental results prove that our method yields a better rate-distortion curve than the classic quad-tree partitioning scheme.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{BrTo98,
Author = {Breazu, M. and Toderean, G.},
Title = {Region- based fractal image compression using deterministic search},
BookTitle = {Proc. ICIP-98 IEEE International Conference on Image Processing},
Address = {Chicago},
Month = {},
Year = {1998}
}