Fast fractal encoding algorithm using variances of image blocks

摘要

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.