一个图片压缩的想法
Author
Zhou Renjian
Create@
2005-06-23 09:20
一般的图片都可以分割成为一块一块的,通常这些一块块内的颜色都比较相近,可以通过LZ77的方法进行压缩,可以得到很好的压缩率。而分割成块的实现可以 考虑使用一种简单的搜索边界的方法,然后得到边界,把所得的边界以及已知存在的图片大小界限,就可以对这些图片进行有限的分割。其中搜索边界可以考虑压缩\r 率以及压缩速度的因素,采用不同的边界阀值;进行边界的分割,则同样可以选择不同大小(譬如设定最小大小)的分割,而且在技术实现上也可以实现不同图形的 分割,譬如选择正方形、长方形、圆形、三角形、四边形等等,如果选择的图形不能有效地将区域割分完毕,则要考虑在最后使用串联的办法补充这些元素。
该压缩算法的关键在于边界的分割与LZ77的组合问题,因为如果分割的不好,则导致分块LZ77的压缩与整块的LZ77压缩没有太大的优化,也就使得该算法在复杂度上提高了,而在压缩率上上不去,还影响压缩速率。
另外由于边界分割需要全局的统计信息,所以这个压缩算法,需要读取所有的信息,而没有充分利用LZ77的不需要统计信息的优势。
还有,就是我个人认为三角形和四边形的图形选择有一定的优势,但是需要在理论上做更多的研究,不过三角形有其拼接的优势,而且也有很多类似的算法。
最后,还得考虑一下的就是这个算法可能已经有人研究和实现了,所不定已经有什么专利保护了,要不就是已知的一些图像格式总所使用的,这个我也需要研究。