Sun Yuanyuan, Xu Rudan, Chen Lina, Kong Ruiqing, Hu Xiaopeng
College of Computer Science and Technology, DaLian University of Technology, Dalian, China.
National Astronomical Observatories, Chinese Academy of Sciences, Beijing, China.
PLoS One. 2014 Jul 10;9(7):e101697. doi: 10.1371/journal.pone.0101697. eCollection 2014.
In this paper, we present a novel fractal coding method with the block classification scheme based on a shared domain block pool. In our method, the domain block pool is called dictionary and is constructed from fractal Julia sets. The image is encoded by searching the best matching domain block with the same BTC (Block Truncation Coding) value in the dictionary. The experimental results show that the scheme is competent both in encoding speed and in reconstruction quality. Particularly for large images, the proposed method can avoid excessive growth of the computational complexity compared with the traditional fractal coding algorithm.
在本文中,我们提出了一种基于共享值域块池的具有块分类方案的新型分形编码方法。在我们的方法中,值域块池被称为字典,它由分形朱利亚集构建而成。通过在字典中搜索具有相同块截断编码(BTC)值的最佳匹配值域块来对图像进行编码。实验结果表明,该方案在编码速度和重建质量方面都表现出色。特别是对于大图像,与传统分形编码算法相比,该方法可以避免计算复杂度的过度增长。