K. Imamura, H. Kuroda, M. Fujimura. Fast Block Searching Method Using Pattern Index for Fractal Image Coding. Institute Of Image Electronics Engineers Of Japan, 142(5):576-584, 1999.
In encoding process of fractal image compression, the best domain block, which is most similar to a given range block, is selected from domain pool by a pattern matching method. This process has a complexity problem, because the usual pattern matching uses searching method. In this paper, we propose a new searching method to improve the complexity. The proposed method uses the pattern indexes which represent a characteristic of the blocks. These indexes are derived from the domain blocks before searching. In first step, the domain pools are selected by use of the pattern indexes. And in second step, the best domain block is selected from the selected domain pools. simulation results show that the proposed method reduced processing complexity about 10.0\% 45.8\% comparison with other searching method.
@article{ImKuFu99,
Author = {Imamura, K. and Kuroda, H. and Fujimura, M.},
Title = {Fast Block Searching Method Using Pattern Index for Fractal Image Coding},
Journal = {Institute Of Image Electronics Engineers Of Japan},
Volume = {142},
Number = {5},
Pages = {576--584},
Year = {1999}
}
(in Japan)