TY - JOUR
T1 - Fast fractal image encoding based on adaptive search
AU - TONG, Chong Sze
AU - Pi, Minghong
N1 - Funding Information:
Manuscript received July 23, 1999; revised April 27, 2001. This work was supported by the Hong Kong Baptist University Faculty Research under Grants FRG/99-00/II-16. The associate editor coordinating the review of this manuscript and approving it for publication was Prof. Touradj Ebrahimi. C. S. Tong is with the Department of Mathematics, Hong Kong Baptist University, Kowloon, Hong Kong (e-mail: [email protected]). M. Pi is with the 347 Computer Science Center, University of Alberta, Edmonton, AB, Canada T6G 2E1. Publisher Item Identifier S 1057-7149(01)07468-1.
PY - 2001/9
Y1 - 2001/9
N2 - This paper presents a new adaptive search approach to reduce the computational complexity of fractal encoding. A simple but very efficient adaptive necessary condition is introduced to exclude a large number of unqualified domain blocks so as to speed-up fractal image compression. Furthermore, we analyzed an unconventional affine parameter that has better properties than the conventional luminance offset. Specifically, we formulated an optimal bit allocation scheme for the simultaneous quantizations of the usual scaling and the aforementioned unconventional affine parameter. Experiments on standard images showed that our adaptive search method yields superior performance over conventional fractal encoding.
AB - This paper presents a new adaptive search approach to reduce the computational complexity of fractal encoding. A simple but very efficient adaptive necessary condition is introduced to exclude a large number of unqualified domain blocks so as to speed-up fractal image compression. Furthermore, we analyzed an unconventional affine parameter that has better properties than the conventional luminance offset. Specifically, we formulated an optimal bit allocation scheme for the simultaneous quantizations of the usual scaling and the aforementioned unconventional affine parameter. Experiments on standard images showed that our adaptive search method yields superior performance over conventional fractal encoding.
KW - Adaptive search methods
KW - Fractal encoding
KW - Image compression
KW - Optimal bit allocation
UR - http://www.scopus.com/inward/record.url?scp=0035441857&partnerID=8YFLogxK
U2 - 10.1109/83.941851
DO - 10.1109/83.941851
M3 - Journal article
AN - SCOPUS:0035441857
SN - 1057-7149
VL - 10
SP - 1269
EP - 1277
JO - IEEE Transactions on Image Processing
JF - IEEE Transactions on Image Processing
IS - 9
ER -