AT&T Bell Labs., Murray Hill, NJ.
IEEE Trans Image Process. 1992;1(1):18-30. doi: 10.1109/83.128028.
The author proposes an independent and novel approach to image coding, based on a fractal theory of iterated transformations. The main characteristics of this approach are that (i) it relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis, and (ii) it approximates an original image by a fractal image. The author refers to the approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transformation-a fractal code-which, when iterated on any initial image, produces a sequence of images that converges to a fractal approximation of the original. It is shown how to design such a system for the coding of monochrome digital images at rates in the range of 0.5-1.0 b/pixel. The fractal block coder has performance comparable to state-of-the-art vector quantizers.
作者提出了一种基于迭代变换分形理论的独立新颖的图像编码方法。该方法的主要特点是:(i)它依赖于这样一种假设,即通过在块级基础上的自变换性,可以有效地利用图像冗余;(ii)它通过分形图像来近似原始图像。作者将这种方法称为分形块编码。该编码-解码系统基于构建一个特定的图像变换——分形码——对要编码的原始图像进行编码,当在任何初始图像上迭代时,该分形码产生的图像序列收敛到原始图像的分形逼近。本文展示了如何为 0.5-1.0 b/pixel 范围内的单色数字图像设计这样的系统。分形块编码器的性能可与最先进的矢量量化器相媲美。