【正确答案】分形压缩的基本原理是利用分形几何中的自相似性原理来进行图像压缩。与DCT不同,分形编码利用的“自相似性”不是邻近样本的相关性,而是大范围的相似性,即图像块的相似性。对相似性的描述是通过仿射变换来确定的,而编码的对象就是仿射变换的系数。由于仿射变换的系数的数据量小于图像块的数据量,因此可以实现压缩的目的。分形压缩一般分三步:
(1)图像划分。一般是划分为互不重叠的大小相等的方块。
(2)区块与域块的匹配。一般采用比区块大一倍的域块,由于随机的搜索匹配比较费时,因此应事先将域块分类,或事先做好域块库。
(3)确定映射参数,使重建图像与原图像之间的范数最小。
【答案解析】