CN1704990B - 信息嵌入/信息探测方法、装置、程序和系统及记录媒体 - Google Patents
信息嵌入/信息探测方法、装置、程序和系统及记录媒体 Download PDFInfo
- Publication number
- CN1704990B CN1704990B CN2005100720253A CN200510072025A CN1704990B CN 1704990 B CN1704990 B CN 1704990B CN 2005100720253 A CN2005100720253 A CN 2005100720253A CN 200510072025 A CN200510072025 A CN 200510072025A CN 1704990 B CN1704990 B CN 1704990B
- Authority
- CN
- China
- Prior art keywords
- information
- value
- character
- characteristic quantity
- embedding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/80—Recognising image objects characterised by unique random patterns
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- General Engineering & Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
提供一种信息嵌入装置,其在具有字符区域的文档图像中嵌入信息。该信息嵌入装置包括:字符区域探测单元,其从该文档图像探测字符区域;字符区域划分单元,其将该字符区域划分成多个子区域;和特征量增加和减少单元,其执行操作以增加或减少关于每个子区域的特征量至依照预定法则从一伪随机数序列确定的值。
Description
技术领域
本发明涉及一种信息嵌入装置,信息探测装置,信息嵌入和探测系统,信息嵌入方法,信息探测方法,信息嵌入程序,信息探测程序,信息嵌入和探测程序,以及记录媒体。特别地,本发明涉及一种,以信息不能被人眼识别或者很难被人眼识别方式,在具有字符区域的文档图像中嵌入信息的技术,而且本发明还涉及一种探测该嵌入的信息的技术。
背景技术
近年,以信息不能被人识别的方式,已发展了在诸如图像数据和音频数据的数字数据中嵌入信息的技术。通过这样的技术,版权信息可以预先嵌入数据中,从而可以从数据的拷贝中探测版权的所有者。以这样的方式,可以防止通过因特网提供的数字数据的未授权的复制。在本发明涉及的信息嵌入和探测技术领域,具有下述现有技术。
日本公开专利申请号2000-99501揭示了“在文档数据中嵌入信息的方法和系统”。在该现有技术中,揭示了在诸如PDF或PS的文档文件中嵌入信息的方法。依照该发明分析版面,提取出位于由一伪随机数指定的位置的字符,且控制相关位置。然后,执行信息的嵌入。
日本公开专利申请号2001-78006揭示了“在黑白二值文档图像中嵌入和探测水印信息的方法和装置”。在该现有技术中,揭示了在为二值图像的文档图像中的信息嵌入和探测。通过在文档图像上执行的结构分析,将图像划分成多个子部分,并且两个或更多子部分形成一组。通过比较多个组之间的特征量,执行信息嵌入和探测。
日本公开专利申请号2002-232679揭示了“图像处理方法和设备,计算机程序和记录媒体”。在该现有技术中,通过量化相邻字符间隔之和与相邻字符间隔之差的比值,执行信息嵌入。
依照任一上述发明,通过在文档图像上执行结构分析,高精度地提取每个信息嵌入位置。将多余的嵌入位置指定到一组信息,从而可以很有效地执行信息探测。然而,在已嵌入信息的图像被打印出来之后,可以扫描和检索到该信息。在这样的情况下,对可以嵌入信息的数量和信息探测的稳定性设置了限制。在此,同样存在探测信息的可靠度不能被测量的问题。
发明内容
本发明的主要目的在于提供一种克服上述缺点的信息嵌入和探测技术。
本发明的更特别的目的在于,以信息不能被人眼识别或很难被人眼识别的方式,提供一种在具有字符区域的文档图像中嵌入信息的技术。
本发明的另一特别的目的在于提供一种信息嵌入装置,信息探测装置,信息嵌入和探测系统,信息嵌入方法,信息探测方法,信息嵌入程序,信息探测程序,信息嵌入和探测程序,以及记录媒体。使用任一上述装置,方法和程序,信息被稳定地嵌入一打印图像中,该信息被精确地探测,且每个用户可以知道探测的信息的可靠性。
本发明的上述目的通过一种在具有字符区域的文档图像中嵌入信息的信息嵌入装置实现。该信息嵌入装置包括:一字符区域探测单元,其从该文档图像探测字符区域;一字符区域划分单元,其将该字符区域划分成多个子区域;和一特征量增加和减少单元,执行操作以增加或减少关于每个子区域的特征量至依照预定法则从一伪随机数序列确定的值。
在该信息嵌入装置中,该确定特征量的值的预定法则包括适当常数的倍数;且该信息嵌入装置进一步包括:一伪随机数加法单元,其依照要嵌入信息的比特值将奇数倍数和偶数倍数分开,且将伪随机数的值加至该获得的值。
在该信息嵌入装置中,字符区域划分单元通过选择段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合,将字符区域划分成多个子区域。
在该信息嵌入装置中,子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
本发明的上述目的同样通过一种探测嵌入在文档图像中的信息的信息探测装置实现。该信息探测装置包括:一字符区域探测单元,其从该文档图像探测字符区域;一字符区域划分单元,其将该探测的字符区域划分成多个子区域;一特征量提取单元,其提取子区域的特征量;和一信息值确定单元,其通过比较子区域的特征量和从一伪随机数序列确定的值来确定嵌入信息的值。
在该信息探测装置中,字符区域划分单元通过选择段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合,将字符区域划分成多个子区域。
该信息探测装置中进一步包括,一特征量校正单元,其在信息值确定单元进行确定之前,校正由特征量提取单元获得的特征量。
在该信息探测装置中,特征量校正单元包括:一测试图像读取单元,其读取预设有任意特征量的测试图像;一校正函数确定单元,其基于读取值和测试图像中的预设值的对应关系,确定校正函数;和一校正操作单元,其使用校正函数执行校正。
该信息探测装置进一步包括:一校正误差探测单元,其计算校正函数中的误差;和一误探测率探测单元,其计算对于嵌入一未知图像中的信息的误探测率。
本发明的上述目的同样通过一种信息嵌入和探测系统实现,该系统利用上述信息嵌入装置嵌入信息,并利用信息探测装置执行信息探测。在该系统中,该信息嵌入装置和该信息探测装置使用相同的伪随机数序列。
本发明的上述目的同样通过一种在具有字符区域的文档图像中嵌入信息方法实现。该方法包括步骤:从该文档图像探测字符区域;将该字符区域划分成多个子区域;和执行操作以增加或减少关于每个子区域的特征量至依照预定法则从一伪随机数序列确定的值。
在该方法中,该确定特征量的值的预定法则包括适当常数的倍数。该方法进一步包括步骤:将伪随机数的值加至通过依照要嵌入信息的比特值将奇数倍数和偶数倍数分开而获得的值。
在该方法中,以段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合执行字符区域划分步骤。
在该方法中,子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
本发明的上述目的同样通过一种探测嵌入在文档图像中的信息的方法实现。该方法包括步骤:从该文档图像探测字符区域;将该探测的字符区域划分成多个子区域;提取子区域的特征量;和通过比较子区域的特征量和从一伪随机数序列确定的值来确定嵌入信息的值。
在该方法中,以段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合执行字符区域划分步骤。
该方法进一步包括步骤:校正由特征量提取步骤获得的特征量。该特征量校正步骤在信息值确定步骤之前执行。
在该方法中,特征量校正步骤包括步骤:读取预设有任意特征量的测试图像;基于读取值和测试图像中的预设值的对应关系,确定校正函数;和使用校正函数执行校正。
在该方法中,子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
本发明的上述目的同样通过按照上述信息嵌入方法和上述信息探测方法的一种信息嵌入和探测方法而执行。在此,该信息嵌入方法和该信息探测方法中使用相同的伪随机数序列。
本发明的上述目的同样通过一种信息嵌入程序实现,该程序使得计算机执行上述信息嵌入方法的各个步骤。
本发明的上述目的同样通过一种信息探测程序实现,该程序使得计算机执行上述信息探测方法的各个步骤。
本发明的上述目的同样通过一种信息嵌入和探测程序实现,该程序使得计算机执行上述信息嵌入和探测方法的各个步骤。
本发明的上述目的同样通过一种记录媒体实现,该记录媒体可由其中可以存储程序的计算机读取。
依照本发明,信息可以以其不能被人眼识别或很难被人眼识别的方式,嵌入具有字符区域的文档图像中。同样,该嵌入的信息可以被探测。信息同样可以稳定地嵌入一打印文档图像中,并可以被探测。此外,探测信息的可靠度可以通知给用户。
更特别的,依照本发明,分析文档的结构从而仅提取字符区域。该字符区域依照段落,行和字符通过已知的文档分析技术划分。然后提取其中要嵌入信息的单位区域。通常,打印的图像因为位置移动或旋转而包含变形。然而,在本发明中可以指定不受变形影响的信息嵌入位置。
在提取出嵌入区域之后,当依照预定法则控制从区域计算的特征量的同时,嵌入信息。因为该法则需要作为参数的伪随机数序列,对于第三人来说很难确定嵌入的信息是否存在。
依照本发明,依照与在嵌入区域提取处理中使用的法则相同的法则,嵌入的信息可以被探测到。当要探测嵌入的信息时,需要嵌入所使用的法则和伪随机数序列。从而,对于第三人来说,很难探测该嵌入的信息。
同样,依照本发明,在信息探测时使用校正函数,从而再现信息嵌入时的特征量,该校正函数用于校正基于读取装置的预先测量到的图像变化。该校正函数通过预先读取具有已知特征量的测试图像而确定。通过使用校正函数的校正操作,可以提高从打印的图像探测信息的精确度。
进一步,依照本发明,在确定校正函数时获得的校正函数的误差用来估计误探测率。从而,用户使用上述装置和上述信息记录媒体,可以知道通过上述方法探测的信息的可靠度。
本发明的上述和其它目的,特征和优点可以从结合的附图的详细描述而更加明显。
附图说明
图1为依照本发明的信息嵌入方法的操作的流程图;
图2为依照本发明的信息探测操作的流程图;
图3为依照本发明的校正函数确定操作的流程图;
图4显示了在3×3的块中的轮廓长度;
图5A显示了信息嵌入之前的图像;
图5B显示了通过依照本发明的信息嵌入方法嵌入信息之后的图像;
图6A显示了信息嵌入之前的图像;
图6B显示了已嵌入信息的图像和通过依照本发明的信息嵌入方法的嵌入操作;
图7显示了信息探测操作;
图8显示了校正函数确定操作;
图9显示了误探测率估计操作;和
图10示例性地显示了依照本发明的信息嵌入装置。
具体实施方式
以下为参照所附的附图的本发明的实施例的描述。
在下面描述的实施例中,描述了一种将信息嵌入包括字符和图形的黑白二值文档图像中的方法,该图像仅包括没有设置水平栏的日语句子,并描述了依照该方法操作的装置。在下面的实施例中,用于信息嵌入的特征量是每行黑色象素的数量。
<信息嵌入/探测方法>
首先,描述依照本发明的信息嵌入方法和信息探测方法。
<信息嵌入>
图1为依照本发明的信息嵌入操作的流程图。该信息嵌入操作通过如下步骤执行。
在步骤S101中,发出打印文档图像的指示。
在步骤S102中,从文档图像分离出字符区域和图形区域,字符区域是从该图像探测到的。
在步骤S103中,字符区域被划分成多个子区域。在这个实施例中,该划分按行执行。产生一柱状图,该柱状图具有在水平方向累加的黑色象素。当该柱状图超过一阈值时,确定为存在柱状图超过该阈值的行,围绕该行的外接四边形被看作一子区域。
在步骤S104中,提取子区域的特征量。这里,特征量由该区域内的黑色象素的数量表示,从而黑色象素被计数。
在步骤S105中,生成一伪随机数。该伪随机数的序列的类型存储作为密钥信息。
在步骤S106中,通过将要嵌入的信息和伪随机数的值相加计算特征量的预设值。更特别的,在步骤S105中生成的伪随机数除以“a”,这里获得的余数由“b”表示。特征量的值为“x”,且量化单元由“q”表示。当信息“1”为要嵌入的信息时,把通过由“b”加上“q”与奇数的乘积而获得的值中与“x”最接近的值设置为预设值。当信息“0”为要嵌入的信息时,把通过由“b”加上“q”与偶数的乘积而获得的值中与“x”最接近的值设置为预设值。
在步骤S107中,将特征量增加或减少至在步骤S106计算的预设值。增加或减少黑色象素的数量,即特征量,从而可以尽可能减小对人眼的恶化。这里,象素修正的优先级通过下面的两个标准确定。1)应该将优先级给予具有多个像素的块,该像素以对于人眼不明显的复杂方式改变。2)以复杂性上尽可能小的改变作出修正。更特别的,该复杂性由3×3的块中四个邻近区域的轮廓长度表示。该块中的轮廓长度被设为L,随着块中心的象素反转而改变的轮廓量的差(绝对值)为Δ,值J=L-6.5×Δ为对块中心处的象素作出的修正的优先级。图4显示了具有L和Δ情况的例子。
在图4中,由圆圈(○)表示的部分相当于轮廓,圆圈的数量表示轮廓长度。在右手侧的图是通过反转左手侧的图的中心象素而得到。在这样的情况下,差Δ为2,优先级可以被计算为7-6.5×2=-6。
以上面描述的方法计算优先级,且从具有最高优先级值的块开始重复修正,直至获得黑色象素的目标数。在此,在黑色象素的数目要增加的情况下,仅修正具有白色中心的块,且在黑色象素的数目要减少的情况下,仅修正具有黑色中心的块。
在步骤S108中,确定是否在所有子区域中完成特征量控制。
如果在所有子区域中已完成特征量控制,操作移至步骤S109。如果存在一个或多个特征量控制还没有完成的子区域,操作返回步骤S104。
在步骤S109中,打印出已执行了特征量控制的文档图像,且操作结束。
图5A和5B显示了以上面的方式嵌入信息前后的文档图像的例子。
图6A显示了嵌入信息前的文档图像,图6B显示了一个例子,在此,通过该信息嵌入方法,以量化单元q“1000”,伪随机数序列bn“20,-24,-3”嵌入比特串“111”。
<信息探测>
图2为依照本发明的信息探测方法的流程图。该信息探测方法包括下面的步骤。
在步骤S201中,测试图像被扫描仪扫描,且读入作为文档图像。在这一点上,使用给定的阈值执行二值化。
在步骤S202中,从该文档图像分离出字符区域和图形区域。
在步骤S203中,以和步骤S103相同的方式,将字符区域划分成多个子区域。
在步骤S204中,以和步骤S104相同的方式,提取子区域的特征量。
在步骤S205中,使用预定的校正函数,校正特征量的值。该校正函数确定方法将在后面的步骤S301至S309描述。
在步骤S206中,使用在步骤S105中存储的密钥产生一伪随机数。
在步骤S207中,确定嵌入信息的值。将值“x’-b”除以与步骤S107相同的量化单元q,从而获得商“p”和余数“r”,该值“x’-b”是从在步骤S205中校正的特征量“x’”减去在步骤S206产生的伪随机数“b”而获得的。在“p”为奇数且“r”小于q/2的情况下或“p”为偶数且“r”大于q/2的情况下,确定嵌入了信息“1”。在不是上述的情况下,确定嵌入了信息“0”。在步骤S208中,确定是否已在所有子区域中完成了信息确定。如果在所有子区域中完成了确定,操作移至步骤S209。如果存在一个或多个确定还没有完成确定的子区域,则操作返回至步骤S204。在步骤S209,输出探测的信息,从而该信息可以在显示装置上显示,或存储在文件中,或打印出来。
图7显示了在打印后扫描嵌入有图6B的信息的图像和从扫描的图像探测该信息的操作的一个例子。在图7中,使用与嵌入处理中相同的量化单元q=1000和伪随机数bn=“20,-24,-3”,探测信息“111”。
<确定特征量的校正函数>
接下来,描述步骤S205的校正函数确定处理。在每次执行扫描以读取图像时计算该校正函数。该校正函数一经确定,可以永久使用,除非在下面的信息探测步骤中读取装置的特性发生非常大的改变。校正函数确定操作的流程图在图3中显示,且操作的步骤描述如下。
在步骤S301中,测试图像被扫描仪扫描,且读入作为文档图像。在这一点上,使用和步骤S201中相同的阈值,执行二值化。该测试图像为黑白二值化的文档图像,该文档图像以日语句子的形式显示字符且没有水平书写栏。该文档图像被设计为具有每栏的特征量(黑色象素的数量)的宽分布。同样,在产生时预先设置特征量的值。
在步骤S302中,从该文档图像分离出字符区域和图形区域。
在步骤S303中,以与步骤S103相同的方式,字符区域被划分成多个子区域。在步骤S304中,以与步骤S104相同的方式,提取子区域的特征量。
在步骤S305中,确定是否已在所有子区域中完成特征量的提取。如果在所有子区域中已经完成提取,该操作移至步骤S306。如果还有一个或多个子区域没有完成提取,则操作返回步骤S304。
在步骤S306中,通过最小平方方法,线性近似在步骤S304中提取的特征量和在测试图像产生时的相应子区域的特征量之间的映射关系。图8显示了线性近似的一个例子。在此获得的函数被设置为将在步骤S205中使用的校正函数。
在步骤S307中,使用在步骤S306获得的校正函数中的误差和在步骤S107中使用的量化单元“q”,计算误探测率。通过最大相似估计方法,计算在校正函数中误差的概率密度分布,从而获得校正函数的输出值超出该部分±q/2的概率。该概率被设置为误探测率的估计值(参见图9)。该误探测率的值显示在显示装置上,从而通知用户。此外,该误探测率的值被存储在扫描仪或信息探测装置的存储媒体中,从而用户可以随时查阅它。
在步骤S308中,在步骤S306获得的校正函数被存储在扫描仪或信息探测装置的存储媒体中,从而信息探测装置可以在信息探测的时候查阅它。
<信息嵌入/探测装置>
图10描述了体现上面描述的信息嵌入方法和信息探测方法的装置的一个例子。
如图10所示,个人计算机用来作为一通用计算机101。CPU102控制该通用计算机101中的每个模块,并可以执行记录在记录媒体上的程序。硬盘103存储图像文件,并记录体现上面描述的信息嵌入方法和信息探测方法的程序。可移动记录媒体104可以是例如软盘,MO,CD-ROM/R-RW或DVD-ROM/R/RW。和硬盘103相似,该可移动记录媒体104存储图像文件,并记录信息嵌入和探测程序。
RAM105暂存由CPU处理的程序和图像。驱动器106可以执行下面描述的装置和通用计算机101之间的数据交换。扫描仪107读取要嵌入信息的图像,信息已嵌入的图像和用于确定校正函数的测试图像。打印机108打印嵌入了信息的图像。监视器109显示例如要嵌入的信息或误探测率。键盘/鼠标110用于指示信息嵌入/探测程序的执行,并输入要嵌入的信息的内容。
利用上述结构,以下面的方式执行信息嵌入。首先,利用扫描仪107读入图像;或读出记录在硬盘103或可移动记录媒体104上的图像数据并加载至RAM105中。通过键盘/鼠标110激活应用程序。然后在应用程序中选择要嵌入的信息,或通过键盘输入信息。然后通过键盘/鼠标110发出嵌入信息的指示,且依照体现上面描述的信息嵌入方法的程序嵌入信息。已嵌入信息的图像记录在硬盘103或可移动记录媒体104上,或通过打印机108打印出来。
接下来,描述通过这样的结构执行的信息探测操作。利用扫描仪107读入要从其探测出信息的图像;或者,读出记录在硬盘103或可移动记录媒体104上的图像数据并加载至RAM105中。通过键盘/鼠标110激活应用程序。当发出了嵌入信息的指示时,体现上面描述的信息探测方法的程序被激活。探测到的信息可以显示在监视器109上,存储在硬盘103或可移动记录媒体104上,或通过打印机108打印出来。
接下来,描述通过这样的结构执行的特征量校正函数确定操作。首先,通过键盘/鼠标110激活应用程序,利用扫描仪107读入测试图像,该测试图像被生成有预定的特征量。该读取的图像数据被加载至RAM105,且读取该测试图像的扫描仪的类型或ID被读入。当发出一执行校正函数确定操作的指示时,体现上面描述的校正函数确定操作的程序被激活,然后确定校正函数。该确定的校正函数与用来读取测试图像的扫描仪的类型或ID有关。然后,该确定的校正函数存储在硬盘103或可移动记录媒体104上。如果在后面的阶段中使用相同的扫描仪来探测信息,则将查阅该校正函数。同样,基于在校正函数确定时次要地得到的确定误差,计算出这个系统中的误探测率。该误探测率的值可以显示在监视器109上,或可以存储在与扫描仪的类型或ID相关联的硬盘103或可移动记录媒体104上,或可以通过打印机108打印出来。
依照本发明,可以将信息嵌入装置和信息探测装置彼此分开制造,也可以制造成一个集成的系统。
应当注意的是:本发明并不仅限于上面揭示的特定实施方式,在不脱离本发明范围的情况下,可以进行其它更改和修改。
本发明基于2004年5月31日提出的日本在先专利申请2004-161091号,该申请的全部内容在此作为参考。
Claims (13)
1.一种信息嵌入装置,其在具有字符区域的文档图像中嵌入信息,包括:
字符区域探测单元,从该文档图像探测字符区域;
字符区域划分单元,将该字符区域划分成多个子区域;
特征量增加和减少单元,执行操作以增加或减少关于每个子区域的特征量至依照预定法则从一伪随机数序列确定的值,其中,该确定特征量的值的预定法则包括适当常数的倍数;和
伪随机数加法单元,其依照要嵌入信息的比特值将奇数倍数和偶数倍数分开,且将伪随机数的值加至该获得的值。
2.如权利要求1所述的信息嵌入装置,其中,
字符区域划分单元通过选择段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合,将字符区域划分成多个子区域。
3.如权利要求1所述的信息嵌入装置,其中,
子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
4.一种信息探测装置,其探测嵌入在文档图像中的信息,包括:
字符区域探测单元,从该文档图像探测字符区域;
字符区域划分单元,将该探测的字符区域划分成多个子区域;
特征量提取单元,其提取子区域的特征量;
信息值确定单元,其通过比较子区域的特征量和从一伪随机数序列确定的值来确定嵌入的信息的值;
特征量校正单元,在信息值确定单元的确定之前,校正由特征量提取单元获得的特征量,并且该特征量校正单元包括:测试图像读取单元,读取预设有任意特征量的测试图像;校正函数确定单元,基于读取值和测试图像中的预设值的对应关系,确定校正函数;和校正操作单元,使用校正函数执行校正;
校正误差探测单元,计算校正函数中的误差;和
误探测率探测单元,计算对于嵌入在一未知图像中的信息的误探测率。
5.如权利要求4所述的信息探测装置,其中,
字符区域划分单元通过选择段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合,将字符区域划分成多个子区域。
6.一种信息嵌入和探测系统,利用如权利要求1所述的信息嵌入装置嵌入信息且利用如权利要求4所述的信息探测装置执行信息探测,
该信息嵌入装置和该信息探测装置使用相同的伪随机数序列。
7.一种在具有字符区域的文档图像中嵌入信息的方法,包括步骤:
从该文档图像探测字符区域;
将该字符区域划分成多个子区域;执行操作以增加或减少关于每个子区域的特征量至依照预定法则从一伪随机数序列确定的值,其中,该确定特征量的值的预定法则包括适当常数的倍数;和
将伪随机数的值加至通过依照要嵌入信息的比特值将奇数倍数和偶数倍数分开而获得的值。
8.如权利要求7所述的方法,其中,
以段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合执行字符区域划分步骤。
9.如权利要求7所述的方法,其中,
子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
10.一种探测嵌入在文档图像中的信息的方法,包括步骤:
从该文档图像探测字符区域;
将该探测的字符区域划分成多个子区域;
提取子区域的特征量;
通过比较子区域的特征量和从一伪随机数序列确定的值来确定嵌入的信息的值;和
校正在特征量提取步骤中获得的特征量,
特征量校正步骤在信息值确定步骤之前执行,
其中,特征量校正步骤包括步骤:
读取预设有任意特征量的测试图像;
基于读取值和测试图像中的预设值的对应关系,确定校正函数;和
使用校正函数执行校正。
11.如权利要求10所述的方法,其中,
以段落的外接四边形,栏的外接四边形,和字符的外接四边形中的一个或其组合执行字符区域划分步骤。
12.如权利要求10所述的方法,其中:
子区域的特征量由特定颜色的象素数,特定拓扑的数量,行距,相邻字符间隔,字符旋转角度和外接四边形面积中的一个或其组合表示。
13.一种按照如权利要求7所述的信息嵌入方法和如权利要求10所述的信息探测方法的信息嵌入和探测方法,其具有在该信息嵌入方法和该信息探测方法中使用的相同的伪随机数序列。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004161091A JP4298588B2 (ja) | 2004-05-31 | 2004-05-31 | 情報検出装置および情報検出方法 |
JP2004-161091 | 2004-05-31 | ||
JP2004161091 | 2004-05-31 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1704990A CN1704990A (zh) | 2005-12-07 |
CN1704990B true CN1704990B (zh) | 2011-08-03 |
Family
ID=35424847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005100720253A Expired - Fee Related CN1704990B (zh) | 2004-05-31 | 2005-05-26 | 信息嵌入/信息探测方法、装置、程序和系统及记录媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7627136B2 (zh) |
JP (1) | JP4298588B2 (zh) |
CN (1) | CN1704990B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007299321A (ja) * | 2006-05-02 | 2007-11-15 | Ricoh Co Ltd | 情報処理装置、情報処理方法、情報処理プログラム、及び、情報記憶媒体 |
JP4740166B2 (ja) | 2007-01-31 | 2011-08-03 | 株式会社リコー | 画像形成装置、画像形成システム、画像形成方法、プログラム、および記録媒体 |
JP4539756B2 (ja) * | 2008-04-14 | 2010-09-08 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
JP5157774B2 (ja) | 2008-09-17 | 2013-03-06 | 株式会社リコー | 画像形成装置、画像形成方法およびプログラム |
JP2011201096A (ja) | 2010-03-25 | 2011-10-13 | Brother Industries Ltd | 画像記録装置 |
CN102567938B (zh) * | 2010-12-23 | 2014-05-14 | 北大方正集团有限公司 | 用于西文水印处理的水印图像分块方法和装置 |
JP7180327B2 (ja) | 2018-11-30 | 2022-11-30 | 株式会社リコー | システム、画像形成装置、方法およびプログラム |
JP7310252B2 (ja) | 2019-04-19 | 2023-07-19 | 株式会社リコー | 動画生成装置、動画生成方法、プログラム、記憶媒体 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1292908A (zh) * | 1999-01-15 | 2001-04-25 | 皇家菲利浦电子有限公司 | 在图象中嵌入水印的方法和设备 |
CN1426223A (zh) * | 2002-12-30 | 2003-06-25 | 上海交通大学 | 基于地址码的脆弱数字水印嵌入与提取方法 |
US20030158876A1 (en) * | 2002-02-21 | 2003-08-21 | Koninklijke Philips Electronics N.V. | On-line randomness test through overlapping word counts |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2687781B2 (ja) | 1991-10-16 | 1997-12-08 | 凸版印刷株式会社 | 座標入力装置 |
JP3339918B2 (ja) | 1993-06-10 | 2002-10-28 | 株式会社リコー | 画像形成記憶装置 |
JP2000099501A (ja) * | 1998-09-17 | 2000-04-07 | Internatl Business Mach Corp <Ibm> | 文書データへの情報の埋め込み方法およびシステム |
JP3373811B2 (ja) | 1999-08-06 | 2003-02-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 白黒2値文書画像への透かし情報埋め込み・検出方法及びその装置 |
JP2001186326A (ja) | 1999-12-27 | 2001-07-06 | Ricoh Co Ltd | 画像の改ざん検証データ埋め込み方法、画像の改ざん検証方法、画像の改ざん検証装置および記録媒体 |
JP2002232698A (ja) | 2000-11-30 | 2002-08-16 | Kowa Co | 電子透かしの埋め込み方法および抽出方法、並びにそれら装置 |
JP3728209B2 (ja) | 2001-01-30 | 2005-12-21 | キヤノン株式会社 | 画像処理方法及び装置及びコンピュータプログラム及び記憶媒体 |
KR20030046435A (ko) * | 2001-07-10 | 2003-06-12 | 교와 가부시키가이샤 | 전자무늬의 매립방법 및 추출방법, 및 그 장치 |
JP4086103B2 (ja) | 2002-01-25 | 2008-05-14 | 財団法人大阪産業振興機構 | 画像データ作成方法、改竄検出方法、画像データ作成装置、改竄検出装置、コンピュータプログラム、及び記録媒体 |
AU2003233090A1 (en) | 2002-06-03 | 2003-12-19 | Koninklijke Philips Electronics N.V. | Re-embedding of watermarks in multimedia signals |
-
2004
- 2004-05-31 JP JP2004161091A patent/JP4298588B2/ja not_active Expired - Fee Related
-
2005
- 2005-05-26 CN CN2005100720253A patent/CN1704990B/zh not_active Expired - Fee Related
- 2005-05-27 US US11/138,520 patent/US7627136B2/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1292908A (zh) * | 1999-01-15 | 2001-04-25 | 皇家菲利浦电子有限公司 | 在图象中嵌入水印的方法和设备 |
US20030158876A1 (en) * | 2002-02-21 | 2003-08-21 | Koninklijke Philips Electronics N.V. | On-line randomness test through overlapping word counts |
CN1426223A (zh) * | 2002-12-30 | 2003-06-25 | 上海交通大学 | 基于地址码的脆弱数字水印嵌入与提取方法 |
Also Published As
Publication number | Publication date |
---|---|
US7627136B2 (en) | 2009-12-01 |
JP2005341493A (ja) | 2005-12-08 |
JP4298588B2 (ja) | 2009-07-22 |
US20050264851A1 (en) | 2005-12-01 |
CN1704990A (zh) | 2005-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1704990B (zh) | 信息嵌入/信息探测方法、装置、程序和系统及记录媒体 | |
EP1011064B1 (en) | Image pattern detection method and apparatus | |
US8424751B2 (en) | Embedded media barcode links and systems and methods for generating and using them | |
JP4310288B2 (ja) | 画像処理装置及びその方法、プログラム並びに記憶媒体 | |
JP2009122760A (ja) | 文書処理装置、文書処理方法及び文書処理プログラム | |
CN103339920A (zh) | 图像处理装置以及补充像素值的方法 | |
JP2004158036A (ja) | 機械可読フォームのインスタンス上の領域を識別するコンピュータ・システム | |
JP2008085920A (ja) | 電子透かし埋め込み装置および検出装置 | |
CN101582162A (zh) | 基于纹理分析的艺术品鉴别方法 | |
US20080174101A1 (en) | Counterfeit deterrence using dispersed miniature security marks | |
MX2008000767A (es) | Sistema y metodo para incluir marcas de seguridad miniatura dispersas. | |
JPH08335267A (ja) | 画像処理方法 | |
JP2005049212A (ja) | 印刷品質検査装置及び方法 | |
JP2008271110A (ja) | 画像処理装置、その制御方法、制御プログラムおよび記憶媒体 | |
US7082225B2 (en) | Two dimensional image recording and reproducing scheme using similarity distribution | |
US8818015B2 (en) | Marker placement device, marker placement detecting device, and computer readable storage medium for storing marker placement program | |
JP2006252562A (ja) | 画像認識方法 | |
JP2628951B2 (ja) | 画像欠陥判別処理装置 | |
CN101025604A (zh) | 管理信息的赋予方法及图像形成装置 | |
JP5005633B2 (ja) | 画像検索装置、画像検索方法、情報処理プログラム及び記録媒体 | |
JPH01207881A (ja) | 画像位置ずれ検出方法 | |
JP2020047138A (ja) | 情報処理装置 | |
JP5128563B2 (ja) | 文書検証システム、文書検証方法、文書検証プログラム及び記録媒体 | |
JP2006134079A (ja) | 画像処理装置及びプログラム | |
JP5298830B2 (ja) | 画像処理プログラム、画像処理装置及び画像処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110803 Termination date: 20190526 |