计算机科学 ›› 2015, Vol. 42 ›› Issue (12): 292-296.

• 图形图像与模式识别 • 上一篇    下一篇

一种基于相邻匹配的分形图像检索算法

张思思,刘 宇,赵志滨   

  1. 东北大学信息科学与工程学院 沈阳110819,东北大学信息科学与工程学院 沈阳110819;河北大学数学与计算机学院 保定071002,东北大学信息科学与工程学院 沈阳110819;东北大学医学影像计算教育部重点实验室 沈阳110819
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61173027)资助

Fractal Image Retrieval Algorithm Based on Contiguous-matches

ZHANG Si-si, LIU Yu and ZHAO Zhi-bin   

  • Online:2018-11-14 Published:2018-11-14

摘要: 分形码用来描述图像内跨尺度相似性冗余信息。通过分形码记录图像特征并将其用于图像相似度判断及图像检索。基于自适应四叉树分割方法,提出了图像快速分形编码方法。所提方法通过邻域内固定块的相似性判别快速提取分形码,减少了图像分割层次,缩短了编码时间并保证了图像解码质量。同时提出了一种新的快速判别图像间相似块的距离公式,提升了图像相似度判断的准确性。实验结果表明,相对于灰度直方图判别法,本算法大幅提高了图像检索的查全-查准率。相比于文献中的分形检索算法,本算法缩短了编码时间并降低了分割块数,从而提高了检索效率。

关键词: 分形编码,自适应四叉树,图像检索,相邻匹配

Abstract: Fractal code is used to describe the image similarity in scales redundancy information.In this paper,the image features are recorded as fractal codes that are used to determine the image similarity and retrieval.Based on the self-adaptive method of quadtree segmentation,a new fast fractal image coding method was presented.In this method,fractal codes are gotten quickly from the similarity determination of fixed blocks within neighborhood.The segmentation is decreased and the coding time is reduced with ensuring the quality of image decoding.Meanwhile,the paper also proposed a new distance formula by which the image similarity between blocks can be quickly determined and the accuracy of the image similarity judgment can be enhanced. The experimental results show that compared with the grayscale histogram method,the proposed algorithm significantly improve the accurate-complete rating of image retrieval.Compared to the fractal retrieval algorithm in literature,the algorithm shortens the encoding time and reduces the number of sub-blocks,thereby improves retrieval efficiency.

Key words: Fractal code,Self-adaptive quadtree,Image retrieval,Contiguous-match

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!