计算机科学 ›› 2014, Vol. 41 ›› Issue (11): 306-308.doi: 10.11896/j.issn.1002-137X.2014.11.060

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

一种运用图像力场特性的图像拷贝检测算法

张冰,昝程   

  1. 深圳大学计算机与软件学院 深圳518060;深圳大学计算机与软件学院 深圳518060
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受深圳市科技研发资金基础研究基金(JC201005280459A)资助

Image Copy Detection Algorithm by Image Force Field Mapping

ZHANG Bing and ZAN Cheng   

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

摘要: 将物理学中用引力场来描述分子间相互作用的思想应用于图像处理,图像力场的计算过程中将像素看作物理学中的粒子,像素的灰度值作为粒子的质量。分析表明,图像力场能够更直观地表示图像的离散信息且与图像本身是同构的。基于图像力场特性,提出了一个 称为时钟算法的图像拷贝检测算法,其用表示时钟的时分秒针的3个线段来描述图像力场的主要特性并以此来表示图像的特征。实验结果表明,时钟算法可以通过较小的开销抵抗多种攻击,对噪声类失真与几何失真都有较好的鲁棒性,且可以通过设定检测策略分析遭受的攻击类型与强度,同时检测算法的查全率与查准率可保持在较高水平。

关键词: 图像拷贝检测算法,基于内容的拷贝检测,力场,噪声及几何畸变,分子计算

Abstract: The concept of force field to describe intermolecular interaction in physics is adapted to image processing.Ima-ge force field is designed as taking pixels for particles and grey scale for mass.The force field of an image models the discrete information of the image in a more intuitive way and is shown to be isomorphic to the image itself.Based on the image force field,an image copy detection algorithm called Clock algorithm was presented.In Clock algorithm,features of an image force field map are represented by three lines with the same endpoint like hour,minute and second hands of a clock,hence its name.The Clock algorithm was tested with images in an image database.The experiment results show that it can detect both noise-like distortions and geometric distortions with very high accuracy.In addition,the type and intensity of the distortion can also be determined,maintaining high rate at both recall and precision ratio in the same time.

Key words: Image copy detection algorithm,Content-based copy detection,Force field,Noise and geometric distortion,Molecular computing

[1] Gevers,Smeulders T.Content-based image retrieval by viewpoint invariant color indexing[J].Image and Vision Computing,1999,17(7):475-488
[2] Kim J-Y,Kim C-Y,Seo Y-S,et al.Color indexing using chromatic invariant[J].Pattern Recognition,2001,34(6):1189-1197
[3] Chan Y-K,Chang C-C.A color image retrieval method based oncolor moment and color variance of adjacent pixels[J].International Journal on Pattern Recognition and Artificial Intelligence,2002,16(2):113-125
[4] Kim C.Content-based image copy detection[J].Signal Proces-sing:Image Communication,2003,18(3):169-184
[5] Wu Y-L,Chang C-W,Lai W-C,et al.Multimedia web services for content filtering,searching,and digital rights management[C]∥Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information,Communications and Signal Processing and Fourth Pacific-Rim Conference on Multimedia.Singapore,2003:191-196
[6] Esmaeili M-M,Fatourechi M,Ward R-K.A robust and fast video copy detection system using content-based fingerprinting[J].IEEE Transactions on Information Forensics and Security,2011,6(1):213-226
[7] Ye D-P,Ma L-F,Wang L,et al.Improved ordinary measure and image entropy theory based intelligent copy detection method[J].International Journal of Computational Intelligence Systems,2011,4(5):777-787
[8] Xu Z,Ling H F,Zou F-H,et al.A novel image copy detection scheme based on the local multi-resolution histogram descriptor[J].Multimedia Tools and Applications,2011,52(2):445-463

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!