Title :
Fast fractal encoding algorithm using variances of image blocks
Author :
Lee, Sang-Moon ; Ra, Sung-Woong
Author_Institution :
Dept. of Electron. Eng., Chungnam Nat. Univ., Taejon, South Korea
fDate :
5/14/1998 12:00:00 AM
Abstract :
A new fast fractal encoding algorithm based on the variances of image blocks is proposed. The number of domain blocks searched to find the best match for each range block is safely reduced by eliminating the ineligible domain blocks using the current minimum distortion and variance difference between the candidate domain block and range block. The algorithm produces a completely identical fractal code to that of the conventional full search in reduced time
Keywords :
fractals; image coding; search problems; current minimum distortion; fast fractal encoding algorithm; image blocks variances; squared variance distance measure; variance difference;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980700
