L. K. Ma, O. C. Au, M. L. Liou. A novel method in reducing the complexity of fractal encoding. In Proceedings of the VIIIth European Signal Processing Conference EUSIPCO'96, Trieste, 1996.
Fractal coding is a promising technique for image compression. However, one of the challenges for cost effective implementation is to reduce the huge computational complexity of the encoder. In this paper, we propose a novel algorithm to address this issue. Firstly, we replace mean square error with mean absolute error as distortion measure to reduce multiplication. Secondly, we use statistical normalization to eliminate the need to compute the scaling factor and offset during the search. Thirdly, we change the domain block search to range block search to reduce memory requirement. Simulation results suggest that our algorithm can reduce computation by three order of magnitude for a QCIF image with negligible visual degradation.
@InProceedings{MaAuLi96,
Author = {Ma, L. K. and Au, O. C. and Liou, M. L.},
Title = {A novel method in reducing the complexity of fractal encoding},
BookTitle = {Proceedings of the VIIIth European Signal Processing Conference EUSIPCO'96},
Address = {Trieste},
Month = {},
Year = {1996}
}