[发明专利]篡改检测方法、篡改检测程序及记录了该程序的记录介质

摘要

本发明是使用了利用数论变换的脆弱型的电子水印法的篡改检测法。处理部设定数论变换的参数P、N、α(S101)，读入原图像块f_i、j (x、y)(S103)。处理部对f_i、j (x、y)进行数论变换后计算数论变换块F_i、j (x、y)(S105)。处理部基于随机化函数决定署名图像的嵌入位置(x’、y’)(S107)，从存储部读入用于嵌入的署名图像的象素值g_i、j(S109)。处理部根据嵌入位置的F_i、j (x’、y’)和gi、j，求出各块的嵌入量δ(S111)，在F_i、j (x、y)上加上或从中减去嵌入量δ，求出已嵌入图像块的数论变换块H_i、j (x、y)(S113)。处理部计算H_i、j (x、y)的逆数论变换，求出已嵌入图像块h_i、j (x、y)，将其存储或向输出部等输出。

主权项

1、一种篡改检测方法，其特征在于，包括：处理部设定作为数论变换的参数的除数P、阶数N、根α的步骤；处理部从存储部读入将嵌入对象的原图像[f]进行了块分割的原图像块fi、j(x、y)的步骤；处理部使用已设定的除数P、阶数N、根α，对原图像块fi、j(x、y)进行数论变换，来计算原图像块的数论变换块Fi、j(x、y)的步骤；处理部基于预定的随机化函数，决定各块中的署名图像的嵌入位置(x’、y’)的步骤；处理部从存储部读入用于嵌入的署名图像的象素值gi、j的步骤；处理部根据嵌入位置的原图像块的数论变换块Fi、j(x’、y’)、署名图像的象素值gi、j和嵌入强度ε，求出各块的嵌入量δ的步骤；处理部根据(x、y)对原图像块的数论变换块Fi、j(x、y)加上或从中减去嵌入量δ，来求出已嵌入图像块的数论变换块Hi、j(x、y)的步骤；处理部计算数论变换块Hi、j(x、y)的逆数论变换，求出已嵌入图像块hi、j(x、y)的步骤；处理部通过对全部的或期望范围的(i、j)块求出已嵌入图像块hi、j (x、y)，得到已嵌入图像[h]，将其存储到存储部中和/或经输出部或接口输出的步骤。