光学与光电技术, 2018, 16 (6): 25, 网络出版: 2018-12-17  

基于Wasserstein直方图欧氏度量的图像重复区域盲检测算法

A Blind Algorithm for Duplication Region Detection Based on Wasserstein Histogram Euclidean Metric
作者单位
南京工业大学计算机科学与技术学院, 江苏 南京 211816
摘要
提出了一种利用Wasserstein重心坐标作为图像描述子的图像重复区域盲检测算法。通过度量各图像块Wasserstein重心坐标间的最小欧式距离确定图像重复区域初始搜索块,再对初始搜索块进行扩展, 利用改进的PatchMatch算法寻找相关度高的图像块, 从而搜索出完整的图像重复区域。实验结果表明, 提出的基于Wasserstein直方图欧氏度量的图像重复区域盲检测算法能够检测出复制粘贴的伪造区域, 对于带有旋转和缩放等几何攻击的伪造区域检测率维持在90%以上。该算法对复制粘贴、尺度变化和旋转几何攻击具有良好的鲁棒性。
Abstract
By using Wasserstein's concept of the barycentric and barycentric coordinates, a blind region detection algorithm for image region-duplication forgery using Wasserstein barycentric coordinates as image descriptors is proposed. The initial search block of the image is determined by measuring the minimum Euclidean distance between the Wasserstein barycentric coordinates of each image block. The initial search block is extended, and a patch with high correlation is searched for by using the improved PatchMatch algorithm to search for a complete image repetition area. Experimental results show that the proposed algorithm can detect the repeated region by using blind detection algorithm based on the Wasserstein histogram Euclidean metric. The copying and pasting forged regions are also very robust for forged regions with rotation and zoom geometry attacks.
参考文献

[1] Lee J C. Copy-move image forgery detection based on Gabor magnitude[J]. Journal of Visual Communication & Image Representation, 2015, 31(C): 320-334.

[2] Fu H, Cao X. Forgery authentication using distoration cue and fake saliency map[J]. IEEE Transaction on Information Forensics and Security, 2012, 7(4): 1301-1314.

[3] 王波, 孔祥维, 尤新刚. 利用颜色滤波矩阵估计原图的拼接定位盲取证方法[J]. 电子与信息学报, 2012, 34(1): 200-206.

    WANG Bo, KONG Xiang-wei, YOU Xin-gang. A blind forensics method for image splicing based on original image estimation using color filter array interpolation[J]. Journal of Electronics & Information Technology, 2012, 34(1): 200-206.

[4] 邵虹, 朱虹, 崔文成. 抗翻转、旋转和缩放攻击的图像区域复制篡改检测[J]. 计算机辅助设计与图形学学报, 2015; (1): 157-165.

    SHAO Hong, ZHU Hong, CUI Wencheng. Detection of image region-duplication forgery affected by flipping, rotation and scaling[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, (1): 157-165.

[5] 杜振龙, 杨凡, 李晓丽, 等. 利用SIFT特征的非对称匹配图像拼接盲检测[J]. 中国图象图形学报, 2013, 18(4): 442-449.

    DU Zhen-long, YANG Fan, LI Xiao-li, et al. Fogery image blind detection by asymemetric search based on SIFT[J]. Journal of Image and Graphics, 2013, 18(4): 442-449.

[6] 扈文斌, 刘凯. 基于量化表不一致性的JPEG图像篡改盲检测[J]. 中国图象图形学报, 2011, 16(3): 316-323.

    HU Wen-bin, LIU Kai. Blind detection of the doctored JPEG image based on the inconsistencies of quantization table[J]. Journal of Image and Graphics, 2011, 16(3): 316-323.

[7] 魏为民, 唐振军. 利用JPEG块效应不一致的合成图像盲检测[J]. 中国图象图形学报, 2009, 14(11): 2387-2390.

    WEI Wei-min, TANG Zhen-jun. Blind detection of composite images by measuring inconsistencies of JPEG blocking artifact[J]. Journal of Image and Graphics, 2009, 14(11): 2387-2390.

[8] Agueh M, Carlier G. Barycenters in the wasserstein space[J]. SIAM Journal on Mathematical Analysis, 2011, 43(2): 904-924.

[9] Benamou J D, Carlier G, Cuturi M, et al. Iterative bregman projections for regularized transportation problems[J]. Siam Journal on Scientific Computing, 2015, 37(2): 1-29.

[10] Kim Y H, Pass B. Wasserstein barycenters over riemannian manifolds[J]. Eprint Arxiv, 2014.

[11] Cuturi M, Doucet A. Fast computation of wasserstein barycenters[A]// International Conference on International Conference on Machine Learning[C]. JMLR. org, 2014: II-685.

[12] Ye J, Wu P, Wang J, et al. Fast discrete distribution clustering using wasserstein barycenter with sparse support[J]. IEEE Transactions on Signal Processing, 2017, (99): 1-1.

[13] Karlsson J, Ringh A. Generalized Sinkhorn iterations for regularizing inverse problems using optimal mass transport[J]. SIAM Journal on Imaging Science, 2016, 10(4): 1-25.

[14] Cozzolino D, Poggi G, Verdoliva L. Copy-move detection based on PatchMatch[A]//IEEE International Conference on Image Processing[C]. IEEE, 2015: 5312-5316.

[15] Barnes C, Shechtman E, Finkelstein A, et al. PatchMatch: A randomized correspondence algorithm for structural image editing[J]. ACM Transactions on Graphics(TOG), 2009, 28(3): 1-11.

[16] Muja M. Fast approximate nearest neighbors with automatic algorithm configuration[C]. Proc. VISAPP′2009, 2009: 331-340.

[17] Amerini I, Ballan L, Cadelli R, et al. A SIFT-based forensic method for move attack detection and transformation recovery[J]. IEEE Transactions on Information Forensics and Security, 2011, 6(3): 1099-1110.

[18] 焦丽鑫, 杜振龙. 基于均值漂移的图像复制粘贴伪造盲检测[J]. 计算机应用, 2014, 34(3): 806-809.

    JIAO Li-xin, DU Zhen-long. Copy-paste image forgery blind detection based on mean shift [J]. Journal of Computer Applications, 2014, 34(3): 806-809.

[19] Shivakumar B L, Baboo S. Detection of region duplication forgery in digital images using SURF[J]. International Journal of Computer Science Issues, 2011, 8(4): 199-205.

[20] 李昆仑, 孙硕. 基于改进SIFT算法的图像复制粘贴篡改检测[J]. 计算机科学, 2016, 43(s1): 179-183.

    LI Kun-Lun, SI Sun. Image copy-paste tampering detection based on improved SIFT algorithm[J]. Computer Science, 2016, 43(s1): 179-183.

杜振龙, 叶超, 李晓丽, 沈海洋, 宋国美. 基于Wasserstein直方图欧氏度量的图像重复区域盲检测算法[J]. 光学与光电技术, 2018, 16(6): 25. DU Zhen-long, YE Chao, LI Xiao-li, SHEN Hai-yang, SONG Guo-mei. A Blind Algorithm for Duplication Region Detection Based on Wasserstein Histogram Euclidean Metric[J]. OPTICS & OPTOELECTRONIC TECHNOLOGY, 2018, 16(6): 25.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!