不规则区域分割的快速分形图像压缩算法

"基于不规则区域分割的快速分形压缩算法 (2003年) - 湘潭矿业学院学报 Vol.18No.4 Dec.2003 - 华臻李晋江" 本文主要探讨了一种针对不规则区域分割的快速分形压缩算法，该算法在图像压缩领域具有较高的压缩比和效率。文章首先介绍了一种方差排序搜索算法，这种算法基于序列块和主块之间的最小象差的方差信息。通过这种方式，可以生成与满搜索相媲美的分形编码，同时显著减少了对每个序列块进行搜索和匹配主块的数量以及相应的编码时间。 文章进一步提出了一种不规则区域的图像分割算法。传统的方法通常基于规则的块进行图像分割，但这种方法可能无法充分捕捉图像的复杂结构。该不规则区域变换算法能够更好地适应图像中的自然形状和边界，从而在保持图像质量的同时，实现更高的压缩比率。实验结果显示，与基于块的传统分割方法相比，该算法在压缩比和编码时间优化方面具有显著优势。 分形几何是研究和处理不规则图形的重要理论，由Mandelbrot在1975年提出。分形图像编码作为近年来发展起来的技术，利用迭代函数系统理论对图像进行编码，其核心在于通过一组迭代变换来描述图像，解码时可通过这些变换恢复图像。相比于传统的正交变换编码，分形编码具有更高的压缩效率和独特的自相似性。 在分形图像压缩领域，PIFS（Partitioned Iterated Function Systems）算法通常是基础，该算法将图像划分为序列块和主块。然而，华臻和李晋江的这项工作则是在PIFS的基础上，通过改进搜索策略和引入不规则区域分割，提高了算法的性能和效率。 关键词涉及了对比度、方差、方差排除、不规则区域和相似膨胀等概念，这些都是在图像处理和分形压缩中至关重要的因素。文章通过4幅图像、2个表格和10个参考文献提供了详实的数据支持，证明了所提算法的有效性和实用性。 这篇2003年的论文提出了基于不规则区域分割的快速分形压缩算法，不仅在理论层面深化了对分形图像编码的理解，还在实践中展示了优化编码过程和提高压缩性能的可能性，对于当时的图像处理技术有着积极的推动作用。