计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 292-296.
张思思,刘 宇,赵志滨
ZHANG Si-si, LIU Yu and ZHAO Zhi-bin
摘要: 分形码用来描述图像内跨尺度相似性冗余信息。通过分形码记录图像特征并将其用于图像相似度判断及图像检索。基于自适应四叉树分割方法,提出了图像快速分形编码方法。所提方法通过邻域内固定块的相似性判别快速提取分形码,减少了图像分割层次,缩短了编码时间并保证了图像解码质量。同时提出了一种新的快速判别图像间相似块的距离公式,提升了图像相似度判断的准确性。实验结果表明,相对于灰度直方图判别法,本算法大幅提高了图像检索的查全-查准率。相比于文献中的分形检索算法,本算法缩短了编码时间并降低了分割块数,从而提高了检索效率。
[1] Barnsley M F.Fractals everywhere[M].Boston:Academic Press Professional,1993 [2] Jacquin A E.Image coding based on a fractal theary of iterated contractive image transformations[J].IEEE Trans Image Process,1992,1(1):18-30 [3] Shusterman E,Feder M.Image compression via improved quad-tree decomposition algorithms [J].IEEE Transactions on Image Processing,1994,3(2):207-215 [4] 刘维胜,高占国,李力.分形图像编码的快速算法[J].计算机工程与应用,2009,5(9):182-185 Liu Wei-sheng,Gao Zhan-guo,Li Li.Fast algorithm for fractal image encoding [J].Computer Engineering and Applications,2009,45(9):182-185 [5] 洪安祥,陈刚,吴炯锋,等.基于分形编码的图像相似匹配研究[J].电子学报,2003,30(5):624-627 Hong An-xiang,Chen Gang,Wu Jiong-feng,et al.Image matching based on fractal image coding[J].Acta Electronica Sinica,2003,30(5):624-627 [6] 何传江,黄席樾.基于图像块叉迹的快速分形图像编码算法[J].计算机学报,2005,8(10):1753-1759 He Chuan-jiang,Huang Xi-yue.Fast fractal image coding based on local cross trace[J].Chinese Journal of Computers,2005,28(10):1753-1759 [7] 王兴元,陈志丰.快速的分形码图像检索方法[J].计算机科学与探索,2009,3(4):423-432 Wang Xing-yuan,Chen Zhi-feng.A fast image retrieval method based on fractal codes[J].Journal of Frontiers of Computer Science and Technology,2009,3(4):423-432 [8] 王志勇,池哲儒,余英林.分形编码在图像检索中的应用[J].电子学报,2000,28(6):19-23 Wang Zhi-yong,Chi Zhe-ru,Yu Ying-lin.Fractal coding for ima-ge retrieval[J].Acta Electronica Sinica,2000,28(6):19-23 [9] Saupe D.The futility of square isometries in fractal image compression [C]∥Proc.ICIP-96 IEEE International Conference on Image Processing.Lausanne,Sept.1996 [10] Hurtgen B,Stiller C.Fast hierarchical codebook search for fractal coding of still images[C]∥Proc.EOS/SPIE Visual Communications PACS Medical Applications.Berlin,Germany,1993 [11] Liu Yu,Zhang Ming,Yuan Fang.Fast Fractal Image Retrieval Algorithm Based on Contiguous-Matches[J].Machine Learning and Cybernetics,2010,4:2047-2052 [12] Sun Yuan-yuan,Xu Ru-dan,Chen Li-na,et al.Image Retrieval Based on Fractal Dictionary Parameters[C]∥Mathematical Problems in Engineering.2013 [13] Huang X,Zhang Q,Liu W.A new method for image retrieval based on analyzing fractal coding characters[J].Journal of Vi-sual Communication and Image Representation,2012,24(1):42-47 |
No related articles found! |
|