全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于K均值聚类的快速分形编码方法

DOI: 10.11834/jig.20070429

Keywords: K均值聚类,部分失真搜索,最近邻搜索,分形图像压缩

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对目前分形图像压缩存在的编码时间过长问题,提出了使用K均值聚类对编码过程进行加速的方法,其中聚类向量采用图像块的正规化特征向量以保证聚类的精度,并通过用部分失真搜索来完成传统K均值聚类中最耗时的最近邻搜索过程以提高聚类速度。进一步,通过结合均值图像建库、去平坦块等技巧,得到了一种快速、可调的分形编码方法。实验结果表明,相对于全局搜索,所提方法大幅地提高了编码速度和压缩比,而解码质量只略有下降。

References

[1]  Hurtgen B,Stiler C.Fast hierarchical codebook search for fractal coding of still images[A].In:Visual Communications and PACS for Medical Applications[C],Berlin,Germany,1993,1977:397 ~ 408.
[2]  Li Jie,Fu Ping,Liu Jin-guo.Fractal image coding based on classification and clustering[J].Journal of Computer-Aidod Design & ComputerGraphics,2002,14(4):348~350.[李杰,付萍,刘金国.基于复合分类的快速分形图像压缩编码[J].计算机辅助设计与图形学学报,2002,14(4):348~350.]
[3]  Tong C S,Pi M.Fast fractal image encoding based on adaptive search[J].IEEE Transactions on Image Processing,2001,10 (9):1269 ~ 1277.
[4]  Saupe D.Fractal image compression via nearest neighbor search[A].In:Proceedings of NATO ASI on Fractal Image Encoding and Analysis[C],Trondheim,Norway,1995:1 ~25.
[5]  Fisher Y.Fractal Image Compression-Theory and Application[M],New York,Springer-Verlag,1994.
[6]  Mario Polvere,Michele Nappi.Speed-up in fractal image coding:comparison of methods[J].IEEE Transactions on Image Processing,2000,9(6):1002 ~ 1009.
[7]  Lototskiy R V.Images fractal compression optimization by means of artificial Kohonen neural networks[J].Journal of Automation and Information Sciences,2003,35 (1):50 ~ 60.
[8]  Yahagi T,Hagiwara M,Yamaguchi T.Neural Network and Fuzzy Signal Processing[M].Beijing:Science Press,2003:38 ~ 39.[(日)荻原将文,山口亨,古荻隆嗣著.人工神经网络与模糊信号处理[M].马炫译,北京:科学出版社,2003:38~39.]
[9]  Bei C D,Grey R M.An Improvement of the minimum distortion encoding algorithm for vector quantization[J].IEEE Transaction on Communications,1985,33(10):1132~1133.
[10]  Chen S H,Pan J S.Fast search algorithm for VQ-based recognition of isolated word[J].IEE Proceedings-I,1989,136(6):391 ~396.
[11]  Saupe D.The futility of square isometries in fractal image compression[A].In:Proceedings of IEEE International Conference on Image Processing[C],Lausanne,Switzerland,1996,Ⅰ:161 ~ 164.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133