专利名称：水印信息检测方法
技术领域：
本发明涉及以字符以外的形式对文档图像附加秘密信息的方法和从所打印的带有秘密信息的文档检测出秘密信息的技术。
背景技术：
在图像或文档数据等中以肉眼看不见的形式嵌入用于防止复制、伪造的信息或机密信息的「电子水印」，以保存或数据收付全部在电子媒体上来进行作为前提，由于通过水印所嵌入的信息不会劣化或消失所以能够可靠地进行信息检测。对于在纸媒体上所打印的文档也同样如此，为了防止文档被非法篡改或者复制，就需要在打印文档中嵌入字符以外的视觉上不碍眼的形式且无法容易地篡改这样的秘密信息的方法。
作为针对被最广泛利用为印刷物的黑白二值文档的信息嵌入方法，如以下那样技术为人们所知。
日本专利公开特开2001-78006号公报「对黑白二值文档图像的水印信息嵌入、检测方法及其装置」将包围任意的字符串的最小矩形分割成若干块，并将它们分成2个组(组1、组2)(组的数目也可以为3个以上)。例如在信号为1的情况下增加组1的块中的特征量并减少组2的各块中的特征量。在信号为0的情况下则进行相反的操作。块中的特征量是字符区域的像素数或字符的粗细、至垂直地扫描块并最初碰到字符区域的点的距离等。
日本专利公开特开2001-53954号公报「信息嵌入装置、信息读出装置、电子水印系统、信息嵌入方法、信息读出方法以及记录媒体」
将包围1个字符的最小矩形的宽度与高度定为对于该字符的特征量，并借助于2个以上的字符间的特征量的大小关系的分类图案来表示符号(シンボル)。例如从3个字符就能够定义6个特征量，列举这些大小关系的图案的组合，并将这些组合分类成2个组，分别赋予符号。在嵌入信息为“0”且为了表示它而选择的字符的特征量的组合图案为“1”的情况下，在6个特征量之中使字符区域膨胀等以使某一个变化。使变化量成为最小这样来选择将使之变化的图案。
日本专利公开特开平9-179494号公报「机密信息记录方法」假定用400dpi以上的打印机来进行打印。将信息数值化，并借助于基准点标记和位置判别标记的距离(点数)来进行信息的表达。
日本专利公开特开平10-200743号公报「文档处理装置」借助于是否使万线格网(用细平行线所构成的特殊格网)的格网线移动到后方来表达信息。
但是，在上述专利文献1、2中，因伴随对于构成文档图像的字符的像素或字符间隔、行间隔的变更故发生字体或布局的变更。进而，在上述专利文献3、4中，因在检测时需要从扫描器等输入设备所读取的输入图像的1像素单位的精密检测处理，故在纸面污垢及打印时或读取时附加了噪声等情况下也将对信息检测精度带来较大的影响。
这样，在上述专利文献1～4中，在将所打印的文档通过扫描器等输入装置再次输入计算机来检测所嵌入的秘密信息的情况下，由于打印文件的污垢或在输入时发生的旋转等图像变形的原因，而在输入图像中含有许多噪声成分，所以就有难以准确地取出秘密信息之类的问题点。
除此以外，关于专利文献3、4，作为信息检测精度受到较大影响的情况，可举出从输入设备读入时打印文档倾斜的情况及打印时或者图像输入时因纸的歪扭等而引起局部的图像伸缩等。
发明内容
本发明就是鉴于以往的水印信息检测方法具有的上述问题点而完成的，本发明的目的是提供一种可从带有秘密信息的文档准确地检测出秘密信息的，经过创新且改良的水印信息检测方法。
为了解决上述课题，根据本发明的技术方案，提供一种以包含以下各步骤为特征的水印信息检测方法。
(1)图像输入步骤，将嵌入了秘密信息的打印文档作为输入图像进行读入，该秘密信息通过准备多个根据点的排列使波方向和/或波长变化的点图案，对一个点图案赋予一个符号，并组合配置点图案来进行嵌入；(2)滤波步骤，为了从输入图像检测出点图案，按与点图案相同的种类相应准备持有与点图案相同的波方向和波长的检测用滤波器来进行输入图像的滤波，在输入图像的各像素中，获得在所有的检测用滤波器之中输出值成为最大的与检测用滤波器的种类相关的滤波器种类矩阵和与该检测用滤波器的输出值相关的滤波器输出值矩阵；(3)位置搜索步骤，对于滤波器输出值矩阵，在以规定的大小分割后的各区域中，一边使位置搜索模板移动一边决定点图案的位置，以使得对应于位置搜索模板的格子点的检测用滤波器的输出值的总和成为最大；(4)符号决定步骤，由对应于在位置搜索步骤中所决定的位置的、滤波器种类矩阵中的检测用滤波器的种类来决定在该位置上所嵌入的点图案的符号，并取得符号矩阵；(5)边界决定步骤，基于预先嵌入在打印文档中的规定的点图案来决定点图案被嵌入的区域的边界；以及(6)信息解密步骤，基于嵌入在边界内部的点图案来解密打印文档中所嵌入的秘密信息。
根据这种方法，由于能够对输入图像全部面实施滤波处理，并利用信号位置搜索模板来求解点图案的位置以使得滤波器输出值的总和成为最大，所以即便在因用纸的歪斜等而使图像伸缩等情况下，也能够正确地检测出点图案的位置，能够从打印文档准确地检测出秘密信息。
此外，这里在「点图案」中包括(1)以由规定的宽度与高度组成的矩形为一个信号的单位的「信号单元」(2)对信号单元分配了具体符号的「符号单元」(3)对符号单元的重复数与配置的图案赋予了特定符号的「单元图案」等各种各样的概念。
在边界决定步骤中，关于符号矩阵的行及列，可将特定的点图案被集中嵌入的行及列决定为秘密信息被嵌入的区域的边界。通过在秘密信息被嵌入的区域的边界集中嵌入特定的点图案，就能够容易地对该边界进行检测。
位置搜索步骤可包含用于精度良好地检测点图案的、搜索位置搜索模板的初始位置的初始位置搜索步骤。例如，可将输入图像的大致中央位置设为信号位置搜索模板的初始位置。如果是输入图像的大致中央位置，则由于因输入图像的歪斜等所造成的影响较少所以可精度良好地检测点图案。或者，还可以为了回避包含输入图像的字符等的区域而将相当于字符的比较暗的像素(亮度值较小的像素)的分布最稀疏的位置设为位置搜索模板的初始位置。
在扩大信号位置搜索步骤中，可在用位置搜索模板搜索点图案的位置之际，不仅参照将决定的点图案的位置的检测用滤波器的输出值，还参照周围的检测用滤波器的输出值来决定点图案的位置。根据这种方法，例如，像将决定的点图案的位置包含输入图像的字符区域的情况那样，在检测用滤波器的输出值无法充分获得的情况下也可恰当地决定点图案的位置。
还可以进一步包括点图案数解码步骤，从输入图像解码与打印文档中所嵌入的点图案的数目有关的信息；以及位置修正步骤，在从输入图像所检测出的点图案的数目与点图案数解码步骤中所解码的点图案的数目不一致的情况下对点图案的位置进行修正。根据这种方法，通过从输入图像检测出与点图案的数目有关的信息并参照该信息，即便在利用位置检索模板的位置搜索上有错误也能够进行修正。这样一来就能够更正确地检测出点图案的位置，能够从打印文档准确地检测出秘密信息。
还可以进一步包括篡改检测步骤，该篡改检测步骤包含，抽取打印文档的特征量的步骤，计算输入图像的特征量的步骤和比较打印文档的特征量与输入图像的特征量的步骤。根据这种方法，除了上述效果外，就能够在打印文档的内容被篡改的情况下将其检测出。
篡改检测步骤还包含，将输入图像二值图像化的步骤，可在计算特征量之际，依照打印文档中所嵌入的各区域单位的二值化参数，以区域单位将输入图像二值化。根据这种方法，对输入图像的某区域施加大幅篡改，该区域的黑像素数就与原来的文档图像的黑像素数大不相同，即便在不处于适当的二值化阈值的范围的情况下，也能够通过参照周边区域的二值化阈值的信息来设定适当的二值化阈值。
还可以在边界决定步骤中，预先在秘密信息的嵌入部件和检测部件之间决定好能够从符号矩阵进行搜索的点图案，并基于该点图案来决定边界。
图1是表示水印信息嵌入装置及水印信息检测装置的构成的说明图。
图2是表示水印图像形成部12的处理的流程的流程图。
图3是表示水印信号的一例的说明图，(1)表示单元A，(2)表示单元B。
图4是从arctan(1/3)的方向观看图3(1)的像素值的变化的断面图。
图5是表示水印信号的一例的说明图，(3)表示单元C，(4)表示单元D，(5)表示单元E。
图6是背景图像的说明图，(1)表示将单元E定义为背景单元，并将其设为无间隙排列后的水印图像的背景的情况，(2)表示在(1)的背景图像之中嵌入了单元A的一例，(3)表示在(1)的背景图像之中嵌入了单元B的一例。
图7是表示向水印图像的符号嵌入方法的一例的说明图。
图8所示的是将秘密信息嵌入水印图像的方法的流程图。
图9是表示将秘密信息嵌入水印图像的方法的一例的说明图。
图10是表示有水印文档图像的一例的说明图。
图11是扩大图10的一部分来表示的说明图。
图12是表示第1实施方式中的水印检测部32的处理流程的流程图。
图13是第1实施方式中的信号检测滤波步骤(步骤S310)的说明图。
图14是第1实施方式中的信号位置搜索步骤(步骤S320)的说明图。
图15是第1实施方式中的信号边界决定步骤(步骤S340)的说明图。
图16是表示信息复原步骤(步骤S305)的一例的说明图。
图17是表示数据代码的复原方法的处理流程的说明图。
图18是表示数据代码的复原方法一例的说明图。
图19是表示数据代码的复原方法一例的说明图。
图20是表示第2实施方式中的水印检测部32的处理流程的流程图。
图21是第2实施方式中的逐次信号位置搜索步骤(步骤S360)的说明图。
图22是表示第3实施方式中的水印检测部32的处理流程的流程图。
图23是第3实施方式中的扩大信号位置搜索步骤(步骤S370)的说明图。
图24是表示第4实施方式中的水印检测部32的处理流程的流程图。
图25是第4实施方式中的信号位置修正步骤(步骤S380)的说明图。
图26是表示第5实施方式中的水印信息嵌入装置及水印信息检测装置的构成的说明图。
图27是表示篡改判定部33的处理的流程的流程图。
图28是特征比较步骤(步骤S450)的说明图。
图29是特征比较步骤(步骤S450)的说明图。
具体实施例方式
下面一边参照附图一边就涉及本发明的水印信息检测方法的优选实施方式详细地进行说明。此外，在本说明书及附图中对实质上具有相同功能构成的构成要素通过附加同一标号来省略重复说明。
(第1实施方式)图1是表示与本实施方式相关的水印信息嵌入装置及水印信息检测装置的构成的说明图。
(水印信息嵌入装置10)水印信息嵌入装置10是以文档数据和文档中所嵌入的秘密信息为基础构成文档图像，并在纸媒体上进行打印的装置。水印信息嵌入装置10如图1所示那样由文档图像形成部11、水印图像形成部12、有水印文档图像合成部13以及输出设备14所构成。文档数据15是由文档创建工具等所创建的数据。秘密信息16是在纸媒体上以字符以外的形式进行嵌入的信息(字符串或图像、声音数据)等。
用文档图像形成部11创建在纸面上打印了文档数据15的状态的图像。具体而言，文档图像中的白像素区域是什么都未打印的部分，黑像素区域是涂布了黑涂料的部分。此外，虽然在本实施方式中，以在白纸面上用黑墨水(单色)进行打印为前提来说明，但本发明并不限定于此，在以彩色(多色)进行打印的情况下也可同样地适用本发明。
文档图像形成部11未必需要。在此情况下，则取代文档数据15而使用文档图像，并将其输入到水印图像形成部12。
水印图像形成部12将使秘密信息16数字化后变换成数值的数据进行N元编码(N为2以上)，并将代码字的各符号分配给预先所准备的信号。信号就是通过在任意大小的矩形区域中排列点来表达持有任意方向和波长的波，并对于波方向或波长分配了符号。水印图像就是这些信号按照某种规则在图像上进行配置。
有水印文档图像合成部13，将文档图像与水印图像重叠起来创建带有水印的文档图像。另外，输出设备14是打印机等输出装置，将有水印文档图像打印在纸媒体上。从而，文档图像形成部11、水印图像形成部12，有水印文档图像合成部13也可以作为打印机驱动器之中的一个功能而得以实现。
打印文档20是对原来的文档数据15嵌入秘密信息16后被打印的文档，以物理方式进行保管、管理。
(水印信息检测装置30)水印信息检测装置30是将纸媒体上所打印的文档作为图像来取入并复原被嵌入的秘密信息16的装置。水印信息检测装置30如图1所示那样由输入设备31和水印检测部32所构成。
输入设备31是扫描器等输入装置，将纸上所打印的文档20作为多值灰度等级的灰度图像取入到计算机。另外，水印检测部32对输入图像进行滤波处理以检测被嵌入的信号。从所检测出的信号复原符号以取出被嵌入的秘密信息16。
就如以上那样所构成的水印信息嵌入装置10及水印信息检测装置30的动作进行说明。首先，一边参照图1～图11，一边就水印信息嵌入装置10的动作进行说明。
(文档图像形成部11)文档数据15是包含字体信息或布局信息的数据，设用文字处理软件等来进行创建。文档图像形成部11以该文档数据15为基础，逐页创建文档被打印在纸上的状态的图像。该文档图像是黑白的二值图像，设在图像上白像素(值为1的像素)是背景，黑像素(值为0的像素)是字符区域(被涂布墨水的区域)。
(水印图像形成部12)秘密信息16是字符、声音、图像等各种数据，在水印图像形成部中由该信息来创建作为文档图像的背景进行重叠的水印图像。
图2是表示水印图像形成部12的处理的流程的流程图。
首先，将秘密信息16变换成N元代码(步骤S101)。虽然N是任意但在本实施方式中为了易于说明而设N＝2。从而，在步骤S101中所生成的代码是2元代码，设用0与1的位串来进行表达。在该步骤S101中既可以对数据原样进行编码，也可以编码将数据加密后的数据。
接着，对代码字的各符号分配水印信号(步骤S102)。水印信号是通过点(黑像素)的排列来表达持有任意波长和方向的波。关于水印信号，在后进一步叙述。
进而，将与经过编码的数据的位串相对应的信号单元配置在水印图像上(步骤S103)。
就在上述步骤S102中，对代码字的各符号分配的水印信号进行说明。图3是表示水印信号的一例的说明图。
设水印信号的宽度与高度分别为Sw、Sh。虽然Sw和Sh也可以不同，但在本实施方式中为了易于说明而设Sw＝Sh。长度的单位是像素数，在图3的例子中是Sw＝Sh＝12。这些信号被打印在纸面上时的大小依赖于水印图像的分辨率，例如如果设水印图像为600dpi(dotperinch分辨率的单位，每英寸的点数)的图像则图3的水印信号的宽度与高度在打印文档上就为12/600＝0.02(英寸)。
以下，将宽度与高度为Sw、Sh的矩形作为1个信号的单位称为「信号单元」。图3(1)是点间的距离在相对于水平轴arctan(3)(arctan是tan的反函数)的方向上密集，波的传播方向是arctan(-1/3)。以下，将该信号单元称为单元A。图3(2)是点间的距离在相对于水平轴arctan(-3)的方向密集，波的传播方向是arctan(1/3)。以下，将该信号单元称为单元B。
图4是从arctan(1/3)的方向观看图3(1)的像素值的变化的断面图。在图4中，排列着点的部分就成为波的最小值的波腹(振幅成为最大的点)，未排列着点的部分就成为波的最大值的波腹。
另外，由于点被密集排列的区域分别在1单元之中存在2个，故在该例子中每1单元的频率就成为2。由于波的传播方向与点被密集排列的方向相垂直，所以单元A的波相对于水平方向为arctan(-1/3)，而单元B的波则为arctan(1/3)。此外，在arctan(a)的方向与acrtan(b)的方向垂直时，a×b＝-1。
在本实施方式中，对用单元A所表达的水印信号分配符号0，对用单元B所表达的水印信号则分配符号1。另外，将它们称为符号单元。
在水印信号中除了图3(1)、(2)中所示的以外，例如还考虑如图5(3)～(5)所示那样的点排列。图5(3)是点间的距离在相对于水平轴arctan(1/3)的方向上密集，波的传播方向是arctan(-3)。以下，将该信号单元称为单元C。
图5(4)是点间的距离在相对于水平轴arctan(-1/3)的方向上密集，波的传播方向是arctan(3)。以下，将该信号单元称为单元D。图5(5)是点间的距离在相对于水平轴arctan(1)的方向上密集，波的传播方向是arctan(1)。此外，还能够认为图5(5)是点间的距离在相对于水平轴arctan(1)的方向上密集，波的传播方向是arctan(1)。以下，将该信号单元称为单元E。
这样一来由于除了先前所分配的组合以外，还考虑多个分配符号0与符号1的单元的组合图案，所以还能够将哪个水印信号被分配给哪个符号作为秘密而使得第三者(不正当者)无法简单地译码被嵌入的信号。
进而，当在图2所示的步骤S102中，将秘密信息以4元代码进行了编码的情况下，例如，还可对单元A分配代码字的符号0，对单元B分配符号1，对单元C分配符号2，对单元D分配符号3。
由于在图3、图5所示的水印信号的一例中，使1单元中的点的数目全部相等，所以通过将这些单元无间隙地进行排列，水印图像的外观的浓淡就变得均匀。从而就可看成是在所打印的纸面上持有单一浓度的灰度图像作为背景来进行嵌入。
为了突出这样的效果，例如，在将单元E定义为背景单元(没有分配符号的信号单元)，将其无间隙地进行排列以作为水印图像的背景，将符号单元(单元A、单元B)嵌入水印图像的情况下，则替换欲嵌入的位置的背景单元(单元E)与符号单元(单元A、单元B)。
图6(1)是表示将单元E定义为背景单元，并将其无间隙地排列作为水印图像的背景的情况的说明图。图6(2)表示在图6(1)的背景图像之中嵌入了单元A的一例，图6(3)表示在图6(1)的背景图像之中嵌入了单元B的一例。虽然在本实施方式中，就将背景单元设为水印图像的背景的方法进行说明，但也可以通过仅配置符号单元来生成水印图像。
接着，一边参照图7一边就将代码字的一个符号嵌入水印图像的方法进行说明。
图7是表示向水印图像的符号嵌入方法的一例的说明图。这里，作为例子就嵌入「0101」这样的位串的情况进行说明。
如图7(1)、(2)所示那样，反复嵌入相同的符号单元。这是为了防止在文档中的字符被重叠于所嵌入的符号单元之上的情况下当信号检测时不被检测出，符号单元的重复数与配置的图案(下面称为单元图案)是任意的。
即，作为单元图案的一例，能够如图7(1)那样将重复数设成4(在1个单元图案中存在4个符号单元)，或者如图7(2)那样将重复数设成2(在1个单元图案中存在2个符号单元)，或者也可以将重复数设成1(在1个单元图案中仅存在1个符号单元)。
另外，虽然图7(1)、(2)是对1个符号单元赋予1个符号，但也可以如图7(3)那样对符号单元的配置图案赋予符号。
能够在一页量的水印图像之中嵌入多少位的信息量依赖于信号单元的大小、单元图案的大小以及文档图像的大小。在文档图像的水平方向和垂直方向上嵌入多少信号，既可以作为已知来进行信号检测，也可以根据从输入装置所输入的图像的大小和信号单元的大小反过来计算。
设在1页量的水印图像的水平方向上嵌入Pw个，在垂直方向上嵌入Ph个单元图案，将图像中的任意位置的单元图案表达为U(x，y)，x＝1～Pw，y＝1～Ph，将U(x，y)称为「单元图案矩阵」。另外，将能够嵌入一页的位数称为「嵌入位数」。嵌入位数是Pw×Ph。
图8所示的是将秘密信息16嵌入水印图像的方法的流程图。这里就在1张(1页量)的水印图像上反复嵌入相同信息的情况进行说明。这是因为通过反复嵌入相同信息，即便在使水印图像与文档图像重合时1个单元图案全体被涂满等使得嵌入信息消失这样的情况下，也可取出所嵌入的信息。
首先，将秘密信息16变换成N元代码(步骤S201)。与图2的步骤S101相同。在下面，将经过编码的数据称为数据代码，将通过单元图案的组合来表达数据代码的称为数据代码单元Du。
接着，从数据代码的代码长度(这里是位数)和嵌入位数计算能够在1张图像上反复多少次嵌入数据代码单元(步骤S202)。在本实施方式中，设为将数据代码的代码长度数据插入单元图案矩阵的第1行。也可以将数据代码的代码长度设为固定长度而不在水印图像中嵌入代码长度数据。
嵌入数据代码单元的次数Dn，设数据代码长度为Cn用以下公式来进行计算。
[A]是不超过A的最大整数在这里若设剩余为Rn(Rn＝Cn-(Pw×(Ph-1)))就在单元图案矩阵中嵌入Dn次的数据代码单元以及与数据代码的开头Rn位相当的单元图案。但是，剩余部分的Rn位未必一定嵌入也可以。
在图9的说明中，设单元图案矩阵的大小为9×11(11行9列)，设数据代码长为12(图中加上0～11的编号的表示数据代码的各代码字)。
接着，在单元图案矩阵的第1行嵌入代码长度数据(步骤S203)。虽然在图9的例子中说明的是用9位数据来表达代码长度仅嵌入1次的例子，但在单元图案矩阵的宽度Pw非常大的情况下，也能够与数据代码同样反复嵌入代码长度数据。
进而，在单元图案矩阵的第2行以后，反复嵌入数据代码单元(步骤S204)。如在图9中所示那样从数据代码的MSB(most significantbit)或者LSB(least significant bit)起按顺序在行方向上进行嵌入。在图9的例子中表示嵌入数据代码单元7次，以及嵌入数据代码的开头6位的例子。
数据的嵌入方法既可以如图9那样在行方向上成为连续来进行嵌入，也可以在列方向上成为连续来进行嵌入。
以上，就水印图像形成部12中的水印图像进行了说明。接着，就水印信息嵌入装置10的有水印文档图像合成部13进行说明。
(有水印文档图像合成部13)在有水印文档图像合成部13中将用文档图像形成部11所创建的文档图像与用水印图像形成部12所创建的水印图像重叠起来。有水印文档图像的各像素的值通过文档图像与水印图像的相对应的像素值的逻辑乘法运算(AND)来进行计算。即，如果文档图像与水印图像的哪一个为0(黑)，则有水印文档图像的像素值为0(黑)，除此以外就为1(白)。
图10是表示有水印文档图像的一例的说明图。图11是扩大图10的一部分来表示的说明图。这里，单元图案使用了图7(1)的图案。有水印文档图像由输出设备14进行输出。
以上，就水印信息嵌入装置10的动作进行了说明。
接着，一边参照图1以及图12～图19，一边就水印信息检测装置30的动作进行说明。
(水印检测部32)
图12是表示水印检测部32的处理流程的流程图。
首先，通过扫描器等输入设备31将有水印文档图像输入到计算机的存储器等(步骤S301)。将该图像称为输入图像。输入图像是多值图像，在下面设为256灰度等级的灰度图像来进行说明。另外虽然输入图像的分辨率(在输入设备31中读入时的分辨率)可以与上述水印信息嵌入装置10所创建的有水印文档图像不同，但在这里设为与上述水印信息嵌入装置10所创建的图像相同的分辨率来进行说明。另外，就1个单元图案由1个符号单元构成的情况进行说明。
<信号检测滤波步骤(步骤S310)>
在步骤S310中对输入图像整体进行滤波处理，并进行滤波器输出值的计算和滤波器输出值的比较。滤波器输出值的计算利用以下所示的被称为伽柏滤波器(ガボ一ルフイルタ)的滤波器，在输入图像的全像素中通过滤波器与图像间的卷积(コンボリユ一シヨン)来进行计算。
以下表示伽柏滤波器G(x，y)，x＝0～gw-1，y＝0～gh-1。gw、gh是滤波器的大小，在这里与上述水印信息嵌入装置10所嵌入的信号单元大小相同。
G(x,y)=exp[-π{(x-x0)2A2+(y-y0)2B2}]×exp[-2πi{u(x-x0)+v(y-y0)}]]]>i虚数单位x＝0～gw-1，y＝0～gh-1，x0＝gw/2，y0＝gh/2A水平方向的影响范围，B垂直方向的影响范围tan-1(u/ν)波的方向， 频率输入图像中的任意位置上的滤波器输出值通过滤波器与图像间的卷积来进行计算。在伽柏滤波器的情况下由于存在实数滤波器与虚数滤波器(虚数滤波器是与实数滤波器错开半波长相位的滤波器)，所以将它们的2乘平均值设为滤波器输出值。例如，若设某像素(x，y)中的亮度值与滤波器A的实数滤波器的卷积为Rc，与虚数滤波器的卷积为Ic，则滤波器输出值F(A，x，y)用以下公式来进行计算。
F(A,x,y)=Rc2+Ic2]]>
如上述那样在对与各信号单元相对应的所有滤波器计算了滤波器输出值后，在各像素中比较如上述那样所计算的滤波器输出值，将其最大值F(x，y)作为滤波器输出值矩阵来进行存储。另外，将对应于值最大的滤波器的信号单元的编号作为滤波器种类矩阵来进行存储(图13)。具体而言，当在某像素(x，y)中，F(A，x，y)＞F(B，x，y)的情况下，设定F(A，x，y)作为滤波器输出值矩阵的(x，y)的值，作为滤波器种类矩阵的(x，y)的值设定表示信号单元A的「0」(在本实施方式中，设信号单元A、B的编号为「0」、「1」)。
此外，虽然在本实施方式中滤波器的个数为2，但即便在滤波器的个数比其多的情况下，同样地存储多个的滤波器输出值的最大值和对应于此时的滤波器的信号单元编号即可。
<信号位置搜索步骤(步骤S320)>
在步骤S320中，利用在步骤S310中所得到的滤波器输出值矩阵来决定信号单元的位置。具体而言，首先，若设信号单元的大小按Sh×Sw来构成，则创建格子点的垂直方向的间隔为Sh、水平方向的间隔为Sw、格子点的个数为Nh×Nw的信号位置搜索模板(图14)。这样所创建的模板的大小就为Th(Sh*Nh)×Tw(Sw*Nw)，在Nh、Nw中为了搜索信号单元位置而使用最佳的值即可。
接着，按模板的大小逐个分割滤波器输出值矩阵。进而，在各分割区域中对相邻接的区域的信号单元不重复的范围(水平方向±Sw/2，垂直方向±Sh/2，)内一边在滤波器输出值矩阵上以像素单位使模板移动，一边利用以下公式求解模板格子点上的滤波器输出值矩阵值F(x，y)的总和V(图14)，将该总和最大的模板的格子点设为该区域的信号单元的位置。
V(x,y)=Σu=0Nw-1Σv=0Nh-1F(x+Sw*u,y+Sh*v)]]>Xs-Sw/2＜x＜Xe+Sw/2，Ys-Sh/2+＜y＜Ye+Sh/2(Xs，Ys)分割区域的左上坐标，(Xe，Ye)分割区域的右下坐标上述的例子是在步骤S310中对全部像素求解滤波器输出值的情况，在进行滤波之际，还能够仅对某一定间隔的像素进行滤波。例如，在每隔2像素进行滤波的情况下，将上述的信号位置搜索模板的格子点的间隔设为1/2即可。
<信号符号决定步骤(步骤S330)>
在步骤S330中，通过参照在步骤S320中所决定的信号单元位置的滤波器种类矩阵的值(对应于滤波器的信号单元编号)，来决定信号单元是A还是B。
如上述那样，将所决定的信号单元的判定结果作为符号矩阵来进行存储。
<信号边界决定步骤(步骤S340)>
由于在步骤S320中，不论信号单元是否嵌入都对图像全部面进行滤波处理，所以就有必要决定在哪个部分嵌入了信号单元。因而，在步骤S340中，通过从符号矩阵搜索在嵌入信号单元预先确定的图案来求解信号边界。
例如若设在信号单元所嵌入的边界一定嵌入信号单元A，则沿在步骤S330中所决定的符号矩阵的横方向对信号单元A的数目进行计数，将从中心起在上下信号单元A的个数最多的位置分别设为信号边界的上端/下端。在图15的例子中，由于符号矩阵中的信号单元A用「黑」(值为「0」)来表达，所以通过对符号矩阵的黑像素数进行计数，就能够对信号单元A的数目进行计数，并能够根据该度数分布求解出信号边界的上端/下端。左端/右端也仅仅是对单元A的个数进行计数的方向不同而已，能够同样地进行求解。
为了求解信号边界并不限于上述方法，只要预先在嵌入侧和检测侧决定好能够从符号矩阵进行搜索的图案即可。
再次返回到图12的流程图，就以后的步骤S305进行说明。在步骤S305中，在符号矩阵之中从相当于信号边界内部的部分复原原来的信息。此外，在本实施方式中，由于一个单元图案用一个符号单元来构成，所以单元图案矩阵就与符号矩阵等价。
<信息解密步骤(步骤S305)>
图16是表示信息复原的一例的说明图。信息复原的步骤如下面那样。
(1)对各单元图案中所嵌入的符号进行检测(图16(1))。
(2)连结符号以复原数据代码(图16(2))。
(3)对数据代码进行解密并取出所嵌入的信息(图16(3))。
图17～图19是表示数据代码的复原方法的一例的说明图。复原方法基本上就是图8的逆处理。
首先，从单元图案矩阵的第1行取出代码长度数据部分，以获得所嵌入的数据代码的代码长度(步骤S401)。
接着，以单元图案矩阵的大小与在步骤S401中所得到的数据代码的代码长度为基础计算嵌入了数据代码单元的次数Dn以及剩余Rn(步骤S402)。
接着，从单元图案矩阵的第2行以后起以与步骤S203相反的方法取出数据代码单元(步骤S403)。在图18的例子中是从U(1，2)(2行1列)起按顺序对12个的图案单元逐个进行分解(U(1，2)～U(3，3)、U(4，3)～U(6，4)，…)。由于是Dn＝7、Rn＝6，所以12个图案单元(数据代码单元)被取出7次，作为剩余6个(相当于数据代码单元的高位6个)的单元图案(U(4，11)～U(9，11))被取出。
接着，通过对在步骤S403中所取出的数据代码单元进行位可靠度运算，来重构所嵌入的数据代码(步骤S404)。以下，就位可靠度运算进行说明。
如图19那样设从单元图案矩阵的第2行第1列起最初所取出的数据代码单元为Du(1，1)～Du(12，1)，并顺次表记为Du(1，2)～Du(12，2)，…。另外，设剩余部分为Du(1，8)～Du(6，8)。位可靠度运算就是对各数据代码单元的要素逐个采取多数判决等以决定数据代码的各符号的值。由此，即便在因与字符区域重叠或纸面污垢等原因而无法从任意的数据代码单元中的任意单元进行正确的信号检测的情况(位取反错误等)下也能够最终正确地复原数据代码。
具体而言，例如数据代码的第1位，在Du(1，1)，Du(1，2)，…，Du(1，8)的信号检测结果为1一方较多的情况下判定为1，在为0一方较多的情况下则判定为0。同样数据代码的第2位通过根据Du(2，1)，Du(2，2)，…，Du(2，8)的信号检测结果的多数判决来进行判定，数据代码的第12位通过根据Du(12，1)，Du(12，2)，…，Du(12，7)(因Du(12，8)不存在故到Du(12，7)为止)的信号检测结果的多数判决来进行判定。
虽然在这里就反复嵌入数据代码的情况进行了说明，但通过在对数据进行编码之际使用纠错代码等，也能够实现诸如不进行数据代码单元的重复这样的方法。
(第1实施方式的效果)如以上说明那样，根据本实施方式，由于能够对输入图像全部面实施滤波处理，并利用信号位置搜索模板来求解信号单元的位置以使得滤波器输出值的总和成为最大，所以即便在因用纸的歪斜等而使图像伸缩等情况下，也能够正确地检测信号单元的位置，能够从带有秘密信息的文档准确地检测出秘密信息。
(第2实施方式)在上述的第1实施方式中，在按信号位置搜索模板的大小将滤波器输出值矩阵分割后的各分割区域上搜索信号位置。相对于此，在第2实施方式中，在搜索信号位置之际，将最初用信号位置搜索模板来搜索信号位置的位置设定成用纸中央等能够稳定求解信号位置的位置。之后，在该初始位置搜索信号位置，如果信号位置能够决定，就基于该决定了的信号位置，顺次决定周围的信号位置。
关于本实施方式中的水印信息嵌入装置10以及水印信息检测装置20的构成，由于与上述第1实施方式实质上相同所以省略重复说明。以下，就本实施方式的动作进行说明。
图20中表示第2实施方式的流程图。在第1实施方式中取代信号位置搜索步骤(步骤S320)而增加了初始信号位置搜索步骤(步骤S350)和逐次信号位置搜索步骤(步骤S360)。以下，仅说明不同的部分。
<初始信号位置搜索步骤(步骤S350)>
在步骤S350中，决定信号位置搜索模板的初始位置。将要决定的初始位置设定成能够精度良好地检测信号单元的位置。例如既可以是输入图像的中央位置，也可以为了回避包含输入图像的字符等的区域而决定成相当于字符的比较暗的像素(亮度值较小的像素)的分布最稀疏的位置。
<逐次信号位置搜索步骤(步骤S360)>
在步骤S360中，以步骤S350中所决定的信号位置搜索模板的初始位置为基点，按顺序来决定相邻接的模板的位置。首先，在初始位置以与第1实施方式的信号位置搜索步骤(步骤S320)相同的方法决定一个模板的位置。接下来将所决定的模板的上下或者左右相邻接的区域设定成下一模板搜索位置，进行下一模板位置的搜索。反复相同的处理来决定输入图像全体的模板位置(图21)。相邻接的模板位置的搜索顺序，例如在第1象限中沿x轴正方向搜索至图像末端，接下来沿y轴正方向前进一个区域同样沿x轴正方向进行搜索。接下来在第2，第3，第4象限也仅仅是搜索方向不同而已能够同样地进行搜索。
(第2实施方式的效果)如以上说明那样，根据本实施方式，能够从某信号位置搜索模板的邻接位置起进行下一模板的搜索。即使例如因图像的旋转等而在图像的末端方向歪斜累积的情况那样，在对于初始位置持有信号单元的大小以上的歪斜的情况下也能够恰当地检测信号单元。
(第3实施方式)在上述的第1实施方式中，按信号位置搜索模板的大小来分割滤波器输出值矩阵，仅参照信号位置搜索模板内部的滤波器输出值来搜索信号位置。相对于此，在第3实施方式中，创建包含信号位置搜索模板、大小比其大的扩大模板，使用还能够参照存在于分割后的区域的周围的滤波器输出值的扩大模板来进行信号位置的搜索。
关于本实施方式中的水印信息嵌入装置10以及水印信息检测装置20的构成，由于与上述第1实施方式实质上相同所以省略重复说明。以下，就本实施方式的动作进行说明。
图22中表示第3实施方式的流程图。在第1实施方式中取代信号位置搜索步骤(步骤S320)而增加了扩大信号位置搜索步骤(步骤S370)。以下，仅说明不同部分。
<扩大信号位置搜索步骤(步骤S370)>
在步骤S370中，以与第1实施方式的信号位置搜索步骤(步骤S320)相同的方法创建信号位置搜索模板，进而创建更大的扩大模板并在内部配置信号位置搜索模板(图23)。设扩大模板持有与信号位置搜索模板相同的格子点，格子点的个数为Mh×Mw(Mh≥Nh，Mw≥Nw)。所创建的扩大模板的大小就为Eh(Sh*Mh)×Ew(Sw*Mw)。内部的信号位置搜索模板配置在中央，与第1实施方式的信号位置搜索步骤(步骤S320)同样按信号位置搜索模板的大小来分割滤波器输出值矩阵。
进而，在内部的信号位置搜索模板对相邻接的区域的信号单元不重复的范围内一边以像素单位使扩大模板移动，一边求解格子点上的滤波器输出值矩阵值F(x，y)的总和W，并决定该总和W最大的扩大模板的位置。从所决定的扩大模板求解内部的信号位置搜索模板的位置，将该格子点设为该分割区域的信号单元位置。
W(x,y)=Σu=-u0u1Σv=-v0v1F(x+Sw*u,y+Sh*v)]]>Mh＝v1+v0+1，Mw＝u1-u0+1(u0，v0)以扩大模板的左上格子点为原点时的信号位置决定模板的左上格子点的坐标Xs-Sw/2＜x＜Xe+Sw/2，Ys-Sh/2+＜y＜Ye+Sh/2(Xs，Ys)分割区域的左上坐标，(Xe，Ye)分割区域的右下坐标(第3实施方式的效果)如以上说明那样，根据本实施方式，除分割区域的滤波器输出值外还可使用周围的区域的滤波器输出值来进行信号位置的确定。在例如分割区域中包含输入图像的字符区域那样的分割区域内的滤波器输出值无法充分获得的情况下也能够恰当地进行信号检测。
(第4实施方式)在上述的第1实施方式中，使用信号位置搜索模板来决定信号单元的位置，之后从所取得的符号矩阵求解信号边界。相对于此，在第4实施方式中，除了秘密信息以外信号单元的水平/垂直方向的个数也同时预先进行嵌入，在决定了信号单元的位置以及信号边界之后，如果需要就检测所嵌入的上述的信息，并依照该信息来修正信号单元位置。
关于本实施方式中的水印信息嵌入装置10以及水印信息检测装置20的构成，由于与上述第1实施方式实质上相同所以省略重复说明。以下，就本实施方式的动作进行说明。
图24是第4实施方式中的水印检测部的流程图。是在第1实施方式中具有信号数解码步骤(步骤S375)与信号位置修正步骤(步骤S380)的流程图。以下，就修正信号单元位置的方法进行说明。
<信号数解码步骤(步骤S375)>
在步骤S375中，与第1实施方式的信息解密步骤(步骤S305)同样，基于在信号位置搜索(步骤S320)与信号边界决定(步骤S340)中所决定的信号边界来解密信息，除了秘密信息以外还从所解码的数据检测出预先所嵌入的信号单元的水平/垂直方向的个数。该信息被嵌入的地点只要是能够可靠地进行检测的位置、例如可稳定进行检测的信号边界的紧靠内侧等则在哪里均可。进而，在编码/解码之际也使用利用纠错代码等任意的方法来进行编码，并使用分配给各符号的信号单元嵌入上述的位置即可。
<信号位置修正步骤(步骤S380)>
在图25中表示信号位置修正的处理说明图。
在步骤S380中，首先从在信号位置搜索步骤(步骤S320)中所求出的信号单元位置和在信号边界决定步骤(步骤S340)中所求出信号边界，求解信号单元的水平/垂直方向的个数。之后，比较该个数与在步骤S375中所检测出的信号单元数，如果不一致就修正信号单元的位置。
作为进行修正的方法，例如，如果水平方向的个数与所嵌入的信息相比较较少则如图25那样求解检测出的信号单元位置的各水平方向的间隔，在间隔最大的信号单元位置的中点追加新的信号单元位置。在如上述那样追加信号单元位置经过修正的信号单元的个数少于抽取出的信号单元的个数的情况下，反复进行该处理直到与检测出的信号单元的个数相等为止。反之如果较多，则从信号位置单元位置的水平方向的间隔最小之处起按顺序删除一个信号单元的位置。垂直方向的信号单元位置的修正也可与水平方向同样进行。
(第4实施方式的效果)如以上所说明那样，根据本实施方式，通过检测预先所嵌入的信号单元的个数并参照其信息，即便在利用模板的信号单元的位置搜索上有错误也可进行修正，能够更正确地检测出信号单元的位置。其结果，就能够从带有秘密信息的文档准确地检测出秘密信息。
(第5实施方式)在上述的第1实施方式中只是从打印文档检测秘密信息。相对于此，在第5实施方式中在第1实施方式中追加篡改判定部，并利用在信号位置搜索步骤(步骤S320)中所求出的信号单元位置，比较各信号单元位置中的文档图像(嵌入水印前的图像数据)与输入图像(用扫描器等读入嵌入了水印的打印文档的图像)的特征量，以进行打印文档的内容是否被篡改的判定。
图26是第5实施方式中的处理构成图。是在第1实施方式中具有篡改判定部33的构成。在篡改判定部33中，通过比较预先所嵌入的与文档图像有关的特征量和与输入图像有关的特征量来判定打印文档的内容的篡改。
图27表示篡改判定部33的处理流程，图28表示篡改判定部33的处理说明图。
在步骤S410中与第1实施方式同样将由扫描器等输入设备31所读入的有水印文档图像输入到计算机的存储器等(将该图像称为输入图像)。
<文档图像特征量的抽出步骤(步骤S420)>
在步骤S420中，将预先所嵌入的与文档图像有关的特征量从在水印检测部32的信息解密步骤(步骤S305)中所解码的数据抽取出。作为本实施方式中的文档图像特征量，使用如图28那样在有水印文档图像中，以嵌入了信号单元的区域的左上坐标为基准点(图28的基准点P)的缩小二值图像。由于嵌入侧的文档图像是二值图像所以仅进行使用了公知技术的缩小处理即可。另外，图像数据也可以在利用MR、MMR等二值图像的压缩方法压缩了数据量的基础上，使用被分配给各符号的信号单元来进行嵌入。
<输入图像的二值化处理步骤(步骤S430)>
在步骤S430中，进行输入图像的二值化处理。在本实施方式中，将预先所嵌入的与二值化阈值有关的信息从在水印检测部32的信息解密步骤(步骤S305)中所解码的数据抽取出。从该抽取出的信息来决定二值化阈值，使输入图像二值化。与该二值化阈值有关的信息与第4实施方式中的信号单元数的情况同样，也用利用纠错代码等任意的方法来进行编码，并使用被分配给各符号的信号单元来进行嵌入即可。
此外，作为与二值化阈值有关的信息，嵌入之际包含在文档图像中的黑像素数等就是一例。在这样的情况下，使对已标准化成与文档图像相同大小的输入图像进行二值化所得到的二值图像的黑像素数与嵌入之际包含在文档图像中的黑像素数相一致这样来设定二值化阈值即可。
进而，如果将文档图像分成若干个区域，对该区域逐个嵌入与二值化阈值有关的信息，则还能够以输入图像的区域单位来进行二值化处理。通过这样进行处理，对输入图像的某区域施加大幅篡改，该区域的黑像素数就与原来的文档图像的黑像素数大不相同，即便在不处于适当的二值化阈值的范围的情况下，也能够通过参照周边区域的二值化阈值的信息来设定适当的二值化阈值。
图像的二值化处理也可以利用公知的技术来决定二值化阈值，使输入图像二值化，通过采用上述的方法，即便在水印检测侧也能够创建与嵌入时的文档图像的二值图像大致相同的数据而不依赖于扫描器的机型，。
<输入图像特征量的抽出步骤(步骤S440)>
在步骤S440中，从输入图像和在水印检测部32的信号位置搜索步骤(步骤S320)中所得到的信号单元位置与在信号边界决定步骤(步骤S340)中所得到的信号边界创建与输入图像有关的特征量。具体而言，以信号边界的左上坐标为基准点(图28的基准点Q)，将多个信号单元作为一个单位来进行分割，以该单位来求解坐标位置对应的输入图像的缩小图像。在图28中，作为如上述那样所分割的某区域，以左上坐标是(xs，ys)、右下坐标是(xe，ye)的矩形为例来表示。缩小方法利用与嵌入侧相同的方法即可。
此外，在求解缩小图像的情况下，也可以在以信号边界的左上坐标为基准点(图29的基准点Q)，将多个信号单元作为一个单位来进行分割，以该单位创建坐标位置对应这样的输入图像的补正图像后对该补正图像进行缩小。
<特征量的比较步骤(步骤S450)>
在步骤S450中，将在文档图像特征抽出步骤(步骤S420)和输入图像特征创建步骤(步骤S440)中所得到的特征进行比较，如果不一致就判定为对应于该位置的打印文档被篡改。具体而言，通过比较在步骤S440中所得到的每个信号单元单位的输入图像的缩小二值图像(设图28中的基准点为Q的以(xs，ye)-(xs，ye)作为左上/右下顶点的矩形)和与其对应的在文档图像特征抽出步骤(步骤S420)中所抽取出的文档图像的缩小二值图像(设图28中的基准点为P的以(xs，ys)-(xe，ye)为左上/右下顶点的矩形)进行比较来判定篡改。例如在比较对象的2个图像中如果亮度值不同的像素的个数在规定的阈值以上，则判定为与该信号单元相对应的打印文档被篡改即可。
此外，虽然在上述的实施方式中，使用了缩小二值图像作为特征量，但也可以取而代之使用坐标信息和在打印文档中所记入的文本数据。在此情况下，能够通过参照与该坐标信息相对应的输入图像的数据，利用公知的OCR技术对该图像信息进行字符识别，并比较该识别结果和文本数据来进行篡改的判定。
(第5实施方式的效果)如以上说明那样，根据本实施方式，就能够通过以利用信号位置搜索模板所决定的信号单元为基准，对预先所嵌入的与文档图像有关的特征量和用扫描器读入嵌入了秘密信息的打印文档的输入图像的特征量进行比较，来检测打印文档的内容是否被篡改。由于通过第1实施方式能够正确地求解信号单元位置，所以如果利用该位置就可容易地进行特征量的比较，并能够判定打印文档的篡改。
以上，一边参照附图一边就涉及本发明的水印信息检测方法的优选实施形态进行了说明，但本发明并不限定于这种实施例。显而易见如果是本领域技术人员的话则在权利要求范围所记载的技术思想的范畴内可以想到各种变更例或者修正例，关于它们当然也被认为是属于本发明的技术范围。
如以上说明那样，根据本发明，由于能够对输入图像全部面实施滤波处理，并利用信号位置搜索模板来求解信号单元的位置以使得滤波器输出值的总和成为最大，所以即便在因用纸的歪斜等而使图像伸缩等情况下，也能够正确地检测出信号单元的位置，能够从带有秘密信息的文档准确地检测出秘密信息。
产业上的可利用性本发明可利用于以字符以外的形式对文档图像附加秘密信息的方法和从所打印的带有秘密信息的文档检测出秘密信息的技术。
权利要求
1.一种水印信息检测方法，其特征在于，包括图像输入步骤，将嵌入了秘密信息的打印文档作为输入图像进行读入，该秘密信息通过准备多个根据点的排列使波方向和/或波长变化的点图案，对一个上述点图案赋予一个符号，并组合配置上述点图案来进行嵌入；滤波步骤，为了从上述输入图像检测出上述点图案，按与上述点图案相同的种类相应准备持有与上述点图案相同的波方向和波长的检测用滤波器来进行上述输入图像的滤波，在上述输入图像的各像素中，获得在所有的检测用滤波器之中输出值成为最大的与检测用滤波器的种类相关的滤波器种类矩阵和与该检测用滤波器的输出值相关的滤波器输出值矩阵；位置搜索步骤，对于上述滤波器输出值矩阵，在以规定的大小分割后的各区域中，一边使位置搜索模板移动一边决定上述点图案的位置，以使得对应于上述位置搜索模板的格子点的上述检测用滤波器的输出值的总和成为最大；符号决定步骤，由对应于在上述位置搜索步骤中所决定的位置的、上述滤波器种类矩阵中的上述检测用滤波器的种类来决定在该位置上所嵌入的上述点图案的符号，并取得符号矩阵；边界决定步骤，基于预先嵌入在上述打印文档中的规定的上述点图案来决定上述点图案被嵌入的区域的边界；以及信息解密步骤，基于嵌入在上述边界内部的上述点图案来解密上述打印文档中所嵌入的上述秘密信息。
2.按照权利要求1所述的水印信息检测方法，其特征在于在上述边界决定步骤中，关于上述符号矩阵的行及列，将特定的点图案被集中嵌入的行及列决定为上述秘密信息被嵌入的区域的边界。
3.按照权利要求1所述的水印信息检测方法，其特征在于上述位置搜索步骤包含用于精度良好地检测上述点图案的、搜索上述位置搜索模板的初始位置的初始位置搜索步骤。
4.按照权利要求3所述的水印信息检测方法，其特征在于在上述初始位置搜索步骤中，将上述输入图像的大致中央位置设为上述位置搜索模板的初始位置。
5.按照权利要求3所述的水印信息检测方法，其特征在于在上述初始位置搜索步骤中，将上述输入图像的亮度值较小的像素的分布最稀疏的位置设为上述位置搜索模板的初始位置。
6.按照权利要求1所述的水印信息检测方法，其特征在于在位置搜索步骤中，在用上述位置搜索模板搜索上述点图案的位置之际，不仅参照将决定的上述点图案的位置的上述检测用滤波器的输出值，还参照周围的上述检测用滤波器的输出值来决定上述点图案的位置。
7.按照权利要求1所述的水印信息检测方法，其特征在于，还包括点图案数解码步骤，从上述输入图像解码与上述打印文档中所嵌入的点图案的数目有关的信息；以及位置修正步骤，在从上述输入图像所检测出的点图案的数目与上述点图案数解码步骤中所解码的点图案的数目不一致的情况下对上述点图案的位置进行修正。
8.按照权利要求1所述的水印信息检测方法，其特征在于，还包括篡改检测步骤，该篡改检测步骤包含，抽取上述打印文档的特征量的步骤，计算上述输入图像的特征量的步骤，和比较上述打印文档的特征量与上述输入图像的特征量的步骤。
9.按照权利要求8所述的水印信息检测方法，其特征在于上述篡改检测步骤还包含，将上述输入图像二值图像化的步骤，在计算上述特征量之际，依照上述打印文档中所嵌入的各区域单位的二值化参数，以上述区域单位将输入图像二值化。
10.按照权利要求1所述的水印信息检测方法，其特征在于在上述边界决定步骤中，预先在上述秘密信息的嵌入部件和检测部件之间决定好能够从上述符号矩阵进行搜索的上述点图案，并基于该点图案来决定边界。
全文摘要
本发明提供一种可从带有秘密信息的文档准确地检测出秘密信息的水印信息检测方法。对输入图像全部面实施滤波处理(S310)，利用信号位置搜索模板来求得信号的位置以使滤波器输出值的总和成为最大(S320)。然后，在其后决定信号边界(S340)。即便在因用纸的歪斜等而使图像伸缩等情况下，也能够正确地检测出信号位置，并能够从带有秘密信息的文档准确地检测出秘密信息。
文档编号H04N1/387GK1762148SQ20048000757
公开日2006年4月19日 申请日期2004年4月23日 优先权日2003年4月25日
发明者藤根俊夫, 桥本隆志, 须崎昌彦 申请人:冲电气工业株式会社