在文档图像中嵌入和提取附加信息制造技术

在本发明专利技术中，通过下列步骤将附加信息嵌入到文档图像中：分析文档图像的布局，布局包括具有多个字符间间隔的字符行，每个字符间间隔具有原始长度；以及通过将多个字符间间隔中的每个的原始长度改变为最佳长度来将附加信息嵌入到字符行中。还可以从文档图像中提取附加信息。

【技术实现步骤摘要】

下面的公开一般涉及能够将附加信息嵌入文档图像中的装置、方法、系统、计算机程序和产品，尤其涉及能够从文档图像中提取附加信息的装置、方法、系统、计算机程序和产品。
技术介绍
数字水印是一种将附加信息嵌入数字数据中以保护数字数据的版权或完整性的技术。例如，如日本专利特许公开No.H09-186603、2002-232679和2004-023563的任一个中所描述的，可以将附加信息嵌入字符之间的间隔(即，字符间间隔)中。如果应用这种类型的数字水印，则希望以人难以察觉的方式嵌入附加信息。此外，还希望将大量数据作为附加信息嵌入字符间间隔中。
技术实现思路
本专利技术的一个示范性实施例包括能够通过下述操作将附加信息嵌入文档图像中的装置、方法、系统、计算机程序和产品分析文档图像的布局(layout)，布局包括具有多个字符间间隔的字符行，每个字符间间隔具有原始长度；以及通过将多个字符间间隔中的每个的原始长度改变为最佳长度来将附加信息嵌入到字符行中。在一个例子中，可以通过执行下述步骤获得最佳长度使用附加信息对多个字符间间隔中的每一个将原始长度转换为量化长度；获得表示多个字符间间隔中的每一个的原始长度和量化长度之间的差的累加值；确定该累加值是否在由阈值所确定的范围内以生成确定结果；和根据确定结果调整多个字符间间隔中的至少一个的量化长度，以使累加值在该范围内。在另一个例子中，可以通过执行下述步骤获得最佳长度使用附加信息对多个字符间间隔中的每一个将原始长度转换为量化长度；以及将布置数(arrangement number)加到量化长度上以生成多个字符间间隔中的每一个的相加后的量化长度。本专利技术的另一示范性实施例包括能够通过下述操作从文档图像中提取附加信息的装置、方法、系统、计算机程序和产品分析文档图像的布局，布局包括具有多个字符间间隔的字符行，每个字符间间隔具有提取长度；以及从多个字符间间隔中的每一个的提取长度中提取附加信息。所提取的附加信息可以用于确定例如文档图像的完整性、有效性或者所有权。附图说明通过下面结合附图的详细描述，将容易地获得对本专利技术及其附带优点更全面的了解，并且更易于理解，其中图1是图解根据本专利技术的一个示范性实施例的信息处理装置的功能结构的示意方框图；图2是图解根据本专利技术的一个示范性实施例的信息处理装置的功能结构的示意方框图；图3是图解根据本专利技术的一个示范性实施例的信息处理装置的功能结构的示意方框图；图4是图解根据本专利技术的一个示范性实施例的、将附加信息嵌入文档图像中的操作的流程图；图5A到5C是用于说明图4所示操作的图；图6是图解根据本专利技术的一个示范性实施例的、获得文档图像中的字符间间隔的最佳长度的操作的流程图；图7是图解根据本专利技术的一个示范性实施例的、获得文档图像中的字符间间隔的最佳长度的操作的流程图；图8是表示在图7所示的操作期间产生的最优化问题的一组函数；图9A是从图8所示的该组函数导出的一组函数；图9B是表示对图8所示的最优化问题的解的一组函数；图9C是从图8所示的该组函数导出的一组函数；图9D是从图8所示的该组函数导出的一组函数；图10是图解根据本专利技术的一个示范性实施例的、获得文档图像中的字符间间隔的最佳长度的操作的流程图；图11是用于说明图10所示操作的图； 图12是图解根据本专利技术的一个示范性实施例的、从用户接收指令的操作的流程图；图13是图解根据本专利技术的一个示范性实施例的信息处理装置的硬件结构的示意方框图；图14是图解根据本专利技术的一个示范性实施例的、从用户接收指令的操作的流程图；图15是图解根据本专利技术的一个示范性实施例的信息处理装置的硬件结构的示意方框图；图16是图解根据本专利技术的一个示范性实施例的信息处理装置的功能结构的示意方框图；图17是图解根据本专利技术的一个示范性实施例的、从文档图像中提取附加信息的操作的流程图；图18是图解根据本专利技术的一个示范性实施例的、从文档图像中提取附加信息的操作的流程图；图19是用于说明图18所示操作的图；以及图20A到20C是用于说明根据本专利技术的一个示范性实施例的、从文档图像中提取附加信息的操作的图。具体实施例方式在描述附图所示的示范性实施例时，为了清晰起见采用特定术语。然而，本专利说明书的公开并不意图限于所选择的特定术语，并且应当理解的是，每个特定元素包括以类似方式运作的所有技术等效物。现在参照附图，其中在这几个图中相同的附图标记指示相同或相应部件，图1图解根据本专利技术的一个示范性实施例的信息处理装置10。信息处理装置10能够将附加信息嵌入文档图像中。如图1所示，信息处理装置10包括图像布局分析器11、信息嵌入器12、量化器13、调整器14、确定器15、打印机控制器16和扫描仪控制器18。此外，信息处理装置10经由诸如局域网(LAN)之类的网络连接到打印机20和扫描仪30。图像布局分析器11分析文档图像的布局。例如，图像布局分析器11可以从文档图像中提取至少一个字符行作为目标字符行，以及从该目标字符行中提取至少一个字符间间隔作为目标字符间间隔。信息嵌入器12通过将目标字符间间隔的原始长度改变为最佳长度，来将附加信息嵌入目标字符间间隔中。最佳长度可以由量化器13、调整器14和确定器15中的任何一个确定。在一个例子中，量化器13获得由图像布局分析器11提取的每个字符间间隔的原始长度，并且使用附加信息将该原始长度转换为量化长度。信息嵌入器12将每个字符间间隔的长度从原始长度改变为量化长度。当确定器15确定调整任一个字符间间隔的量化长度时，可以由调整器14进一步调整量化长度。例如，确定器15获得目标字符行中的每个字符间间隔的原始长度和量化长度之间的差。确定器15还将所获得的差值加到累加值中，并且获得其绝对值(“绝对累加值”)。如果绝对累加值等于或小于阈值，则确定器15确定不需要调整。如果绝对累加值大于阈值，则确定器15确定需要调整。如果确定器15确定需要调整，则调整器14可以使用任何种类的选择方法选择至少一个字符间间隔用于调整。调整器14将所选的字符间间隔的量化长度调整预定的量，以便使绝对累加值等于或小于阈值。在调整了量化长度之后，调整器14可以使信息嵌入器12将所选的字符间间隔的长度从原始长度改变为经调整的量化长度，或者从量化长度改变为经调整的量化长度。在另一个例子中，量化长度还可以与从布置数(arrangement number)序列中选择的布置数相加。布置数序列可以作为随机数序列生成，或者可以作为预定数序列生成。可以使用布置数来确定文档图像的完整性。扫描仪控制器18允许信息处理装置10与扫描仪30通信，或者它允许装置10控制扫描仪30。扫描仪控制器18可以用例如扫描仪驱动程序来实现。打印机控制器16允许信息处理装置10与打印机20通信，或者它允许装置10控制打印机20。打印机控制器16可以用例如打印机驱动程序来实现。除了图1所示的信息处理装置10，还可以由各种其他信息处理装置来执行将附加信息嵌入文档图像中的操作，例如，通过图2所示的信息处理装置40或图3所示的信息处理装置50。图2的信息处理装置40在功能结构上与图1的信息处理装置10基本上类似。差别包括删除了调整器14和确定器15。图3的信息处理装置50在功能结构上与图1的信息处理装置10基本上类似。差别包括用本文档来自技高网...

【技术保护点】
一种信息处理装置，包括：用于分析文档图像的布局的装置，所述布局包括具有多个字符间间隔的字符行，每个所述字符间间隔具有原始长度；和用于通过将所述多个字符间间隔中的每个的原始长度改变为最佳长度、以将附加信息嵌入到字符行中的装置， 其中通过执行信息嵌入操作来获得最佳长度，所述信息嵌入操作包括步骤：使用所述附加信息对多个字符间间隔中的每一个将原始长度转换为量化长度；获得表示多个字符间间隔中的每一个的原始长度和量化长度之间的差的累加值；确定 该累加值是否在由阈值所确定的范围内以生成确定结果；和根据确定结果调整多个字符间间隔中的至少一个的量化长度，以使累加值在该范围内，其中经调整的量化长度用作最佳长度。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：原崇之，
申请(专利权)人：株式会社理光，
类型：发明
国别省市：JP[日本]