CN101751667B - 图像处理装置及图像处理方法 - Google Patents

图像处理装置及图像处理方法 Download PDF

Info

Publication number
CN101751667B
CN101751667B CN200910137599.2A CN200910137599A CN101751667B CN 101751667 B CN101751667 B CN 101751667B CN 200910137599 A CN200910137599 A CN 200910137599A CN 101751667 B CN101751667 B CN 101751667B
Authority
CN
China
Prior art keywords
image
region
document
difference
unit
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.)
Active
Application number
CN200910137599.2A
Other languages
English (en)
Other versions
CN101751667A (zh
Inventor
冈本仁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Publication of CN101751667A publication Critical patent/CN101751667A/zh
Application granted granted Critical
Publication of CN101751667B publication Critical patent/CN101751667B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/41Analysis of document content
    • G06V30/418Document matching, e.g. of document images
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06V30/41Analysis of document content
    • G06V30/414Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种图像处理装置及图像处理方法。所述图像处理装置包括获取单元、指定单元、查找单元和差异提取单元。所述获取单元获取第一图像和第二图像。所述指定单元指定所述第一图像中包含的一个或更多个图像区域。所述查找单元在所述第二图像中查找与由所述指定单元指定的一个或更多个图像区域中的每一个对应的图像区域。所述差异提取单元提取由所述查找单元获得的相应图像区域和由所述指定单元指定的一个或更多个图像区域中的每一个之间的差异。

Description

图像处理装置及图像处理方法
技术领域
本发明涉及图像处理装置和图像处理方法。
背景技术
当更新例如绘图等图像时,存在这样的情况:将旧版本的图像与新版本的图像相比较以提取其间的差异。例如,JP平成5-89190A描述了这样一种技术:使旧版本的图像的矢量信息和新版本的图像的矢量信息彼此相比较以提取其间的差异。
然而,在简单地使作为比较对象的两个图像的图像信息彼此相比较的情况下,即使在两个图像的图像信息之间仅仅改变了版面,也会将这种变化识别为图像内容的变化而不会识别为版面的变化。
发明内容
本发明提供能够在考虑版面的变化的同时提取要进行比较的图像之间的差异的图像处理装置和图像处理方法。
[1]根据本发明的一个方面,一种图像处理装置包括获取单元、指定单元、查找单元和差异提取单元。所述获取单元获取第一图像和第二图像。所述指定单元指定所述第一图像中包含的一个或更多个图像区域。所述查找单元在所述第二图像中查找与由所述指定单元指定的一个或更多个图像区域中的每一个对应的图像区域。所述差异提取单元提取由所述查找单元获得的相应图像区域和由所述指定单元指定的一个或更多个图像区域中的每一个之间的差异。
凭借第[1]项所描述的构造,可以在考虑版面的变化的同时提取要进行比较的图像之间的差异。
[2]第[1]项所描述的图像处理装置还可以包括:生成单元,其为由所述指定单元指定的一个或更多个图像区域中的每一个生成特征信息。所述指定单元还可以指定所述第二图像中包含的一个或更多个图像区域。所述查找单元可以在所述第二图像中包含的一个或更多个图像区域中查找特征信息与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。
凭借第[2]项所描述的构造,可以利用为第一图像的一个或更多个图像区域中的每一个生成的特征信息来查找第二图像的与第一图像的一个或更多个图像区域中的每一个对应的图像区域。
[3]第[1]项所描述的图像处理装置还可以包括生成单元和选择单元。所述生成单元为由所述指定单元指定的一个或更多个图像区域中的每一个生成特征信息。所述选择单元包括第一查找单元和第二查找单元。所述第一查找单元在所述第二图像中包含的一个或更多个图像区域中查找特征信息与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。所述第二查找单元在所述第二图像中包含的一个或更多个图像区域中查找图案与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。所述选择单元基于所述第一图像中包含的一个或更多个图像区域中的每一个的特征信息,为所述第一图像中包含的一个或更多个图像区域中的每一个选择用来执行查找的所述第一查找单元或所述第二查找单元。
凭借第[3]项所描述的构造,根据图像区域的特征切换采用特征信息的方法和采用图案比对的方法,从而提高查找精度。
[4]在第[1]项所描述的图像处理装置中,所述查找单元可以在所述第二图像中查找图案与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。
凭借第[4]项所描述的构造,可以通过图案匹配方法查找第二图像的与第一图像的一个或更多个图像区域中的每一个对应的图像区域。
[5]在第[1]项至第[4]项中任一项所描述的图像处理装置中,所述差异提取单元还可以提取所述第一图像中由所述指定单元指定的一个或更多个图像区域中的每一个的位置信息和所述第二图像中由所述查找单元获得的相应图像区域的位置信息之间的差异。
凭借第[5]项所描述的构造,可以在区分图像内容的变化和版面的变化的同时提取第一图像和第二图像之间的差异。
[6]在第[1]项至第[5]项中任一项所描述的图像处理装置中,所述差异提取单元可以提取所述第二图像的通过所述查找单元没有获得相应图像区域的图像区域作为差异。
凭借第[6]项所描述的构造,可以提取无法通过查找获得相应的图像区域的图像区域作为差异。
[7]第[1]项至第[6]项中任一项所描述的图像处理装置还可以包括:生成单元,其生成差异显示图像,所述差异显示图像表示由所述差异提取单元提取的差异。
凭借第[7]项所描述的构造,可以呈现出第一图像和第二图像之间的差异以便使用户容易地理解。
[8]在第[1]项至第[7]项中任一项所描述的图像处理装置中,所述指定单元可以根据通过使所述第一图像二值化而获得的图像中包含的相连像素来指定所述第一图像中包含的一个或更多个图像区域。
凭借第[8]项所描述的构造,即使对于位图图像来说,也可以在考虑版面的变化的同时提取要彼此进行比较的图像之间的差异。
[9]根据本发明的另一个方面,一种图像处理方法包括:获取步骤,获取第一图像和第二图像;指定步骤,指定所述第一图像中包含的一个或更多个图像区域;查找步骤,在所述第二图像中查找与所指定的一个或更多个图像区域中的每一个对应的图像区域;以及提取步骤,提取通过所述查找步骤获得的相应图像区域和所指定的一个或更多个图像区域中的每一个之间的差异。
凭借第[9]项所描述的方法,可以在考虑版面的变化的同时提取要进行比较的图像之间的差异。
[10]第[9]项所描述的图像处理方法还可以包括:为所指定的一个或更多个图像区域中的每一个生成特征信息;以及指定所述第二图像中包含的一个或更多个图像区域。所述查找步骤可以在所述第二图像中包含的一个或更多个图像区域中查找特征信息与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。
凭借第[10]项所描述的方法,可以利用为第一图像的一个或更多个图像区域中的每一个生成的特征信息来查找第二图像的与第一图像的一个或更多个图像区域中的每一个对应的图像区域。
[11]第[9]项所描述的图像处理方法还可以包括:为所指定的一个或更多个图像区域中的每一个生成特征信息;以及为所述第一图像中包含的一个或更多个图像区域中的每一个选择第一查找处理或第二查找处理。所述第一查找处理在所述第二图像中包含的一个或更多个图像区域中查找特征信息与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。所述第二查找处理在所述第二图像中包含的一个或更多个图像区域中查找图案与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。所述方法还可以包括:基于所述第一图像中包含的一个或更多个图像区域中的每一个的特征信息执行所选择的查找处理。
凭借第[11]项所描述的方法,根据图像区域的特征切换采用特征信息的处理和采用图案比对的处理,从而提高查找精度。
[12]在第[9]项所描述的图像处理方法中,所述查找步骤可以在所述第二图像中查找图案与所述第一图像中包含的一个或更多个图像区域中的每一个相似的相应图像区域。
凭借第[12]项所描述的方法,可以通过图案匹配方法查找第二图像的与第一图像的一个或更多个图像区域中的每一个对应的图像区域。
[13]第[9]项至第[12]项中任一项所描述的图像处理方法还可以包括:提取所述第一图像中所指定的一个或更多个图像区域中的每一个的位置信息和所述第二图像中通过所述查找步骤获得的相应图像区域的位置信息之间的差异。
凭借第[13]项所描述的方法,可以在区分图像内容的变化和版面的变化的同时提取第一图像和第二图像之间的差异。
[14]在第[9]项至第[13]项中任一项所描述的图像处理方法中,所述提取步骤可以提取所述第二图像的通过所述查找步骤没有获得相应图像区域的图像区域作为差异。
凭借第[14]项所描述的方法,可以提取无法通过查找获得相应的图像区域的图像区域作为差异。
[15]第[9]项至第[14]项中任一项所描述的图像处理方法还可以包括:生成表示所提取的差异的差异显示图像。
凭借第[15]项所描述的方法,可以呈现出第一图像和第二图像之间的差异以便使用户容易地理解。
[16]在第[9]项至第[15]项中任一项所描述的图像处理方法中,所述指定步骤可以根据通过使所述第一图像二值化而获得的图像中包含的相连像素来指定所述第一图像中包含的一个或更多个图像区域。
凭借第[16]项所描述的方法,即使对于位图图像来说,也可以在考虑版面的变化的同时提取要彼此进行比较的图像之间的差异。
[17]根据本发明的又一个方面,一种计算机可读介质存储使计算机执行图像处理的程序。所述图像处理包括:获取第一图像和第二图像;指定所述第一图像中包含的一个或更多个图像区域;在所述第二图像中查找与所指定的一个或更多个图像区域中的每一个对应的图像区域;以及提取通过所述查找步骤获得的相应图像区域和所指定的一个或更多个图像区域中的每一个之间的差异。
凭借第[17]项所描述的计算机可读介质,可以在考虑版面的变化的同时提取要进行比较的图像之间的差异。
附图说明
下面,基于附图对本发明的示例性实施例进行说明,其中:
图1是根据示例性实施例的图像处理装置的功能框图;
图2A是示出旧版本图像的一个实例的简图;
图2B是示出新版本图像的一个实例的简图;
图3A是示出差异显示图像的一个实例的简图;
图3B是示出差异显示图像的一个实例的简图;
图4是预处理的流程图;以及
图5是差异图像生成处理的流程图。
具体实施方式
现在,在下面参照附图对本发明的示例性实施例进行说明。
图1示出了根据示例性实施例的图像处理装置10的功能框图。如图1所示,图像处理装置10包括存储部12、图像获取部14、图像区域指定部16、特征矢量生成部18、图像区域查找部20、处理选择部22、差异提取部24和差异显示图像生成部26。可以通过使计算机读取存储在计算机可读介质中的程序以便执行来实现上述各个部分的功能。例如,计算机包括CPU等控制单元、存储器等存储装置和用于将数据发送到外部装置以及从外部装置接收数据的输入/输出单元。可以从信息储存介质将程序提供给作为计算机的图像处理装置10或者也可以通过例如因特网等数据通信网络提供程序。
存储部12包括例如用于存储数据或程序的存储器或磁盘等存储装置并且用作在由相应的部分执行的处理(在后面进行说明)中使用的工作存储器。
图像获取部14获取要进行比较的多个图像。图像获取部14可以扫描纸制文档以获得图像或者也可以接收从外部装置(扫描仪、数字照相机等)输入的数据以获得图像。图像获取部14可以接收文本文件,或者也可以接收由应用软件生成的电子文档然后将电子文档转换成位图格式或能够转换成位图格式的格式,以便获得图像。当要进行比较的图像是通过扫描仪或数字照相机获得的图像时,图像获取部14可以进行用于使各个图像的倾角和/或位置对准的校正处理。
在本示例性实施例中,假定要进行比较的图像是包括文本、图形或照片等图像的文档图像,并且假定对于文档图像来说,图像获取部14获取旧版本(修改之前的版本)的文档图像和新版本的文档图像(经过修改的图像)。
图2A示出了旧版本图像的一个实例,图2B示出了新版本图像的一个实例。如图2B和2B所示,在新版本的图像中,将图像区域“d”添加在旧版本的图像中,并且改变了图像区域“a”的位置。根据本示例性实施例的图像处理装置10判断要进行比较的图像之间的差异是否为版面的变化,在考虑判断结果的同时生成两个图像之间的差异信息,并将差异信息呈现给用户。现在,在下面对用于执行上述处理的图像处理装置10的具体构造的实例进行说明。
图像区域指定部16为由图像获取部14获取的图像中包含的文本或图形等每一个图像元素指定图像区域。具体来说,图像区域指定部16使由图像获取部14获取的要进行处理的图像二值化,并且为要进行处理的图像中包含的图像元素指定通过二值化而获得的二值化图像中的每一组相连像素的外接矩形区域作为图像区域。如果由图像获取部14获取的图像信息的格式不是位图,则图像区域指定部16可以将图像转换成位图格式然后执行上述处理。然后,图像区域指定部16将每一个指定的图像区域和每一个指定的图像区域在要进行处理的图像中的坐标信息彼此相关联地存储在存储部12中。
特征矢量生成部18为由图像区域指定部16指定的各个图像区域生成特征矢量。在本示例性实施例中,特征矢量生成部18从每一个指定的图像区域中提取多个特征量并通过使用所提取的特征量作为特征矢量的元素来生成特征矢量。例如,可以使用图像区域的中心(或重心)的坐标、图像区域的横向尺寸和竖向尺寸、图像区域中包含的黑色像素的数目以及图像区域中包含的线的长度作为从图像区域提取的特征量。特征矢量生成部18生成在由图像获取部14获取的旧版本图像中指定的图像区域的特征矢量以及在由图像获取部14获取的新版本图像中指定的图像区域的特征矢量。然后,特征矢量生成部18将所生成的特征矢量和图像区域彼此相关联地存储在存储部12中。
图像区域查找部20在要进行比较的两个图像中的一个图像(例如旧版本的图像)中查找与另一个图像(例如新版本的图像)中的图像区域对应的图像区域。例如,图像区域查找部20选择新版本的图像中包含的图像区域中的一个作为目标图像区域,并在旧版本的图像中查找图像内容与所选目标图像区域的图像内容相同或相似的图像区域。如果通过查找操作找到了相应的图像区域,则图像区域查找部20将两个图像区域彼此相关联地存储在存储部12中。如果没有找到相应的图像区域,则图像区域查找部20将表明不存在相应图像区域的信息存储在存储部12中。在本示例性实施例中,图像区域查找部20包括第一图像区域查找部20A和第二图像区域查找部20B。处理选择部22(在下面进行说明)根据要进行比较的图像中的一个图像中的图像区域的特征选择出的第一图像区域查找部20A或第二图像区域查找部20B查找要进行比较的图像中的另一个图像中的图像区域。现在,在下面对第一图像区域查找部20A和第二图像区域查找部20B的细节进行说明。
第一图像区域查找部20A使用要进行比较的图像的一个图像中的图像区域的特征矢量来查找要进行比较的图像的另一个图像中的与要进行比较的图像的一个图像中的图像区域对应的图像区域。具体来说,第一图像区域查找部20A计算新版本图像中包含的目标图像区域的特征矢量和旧版本图像中包含的图像区域的特征矢量之间的距离(矢量间的距离)以便查找旧版本的图像中包含的在所计算出的距离中距离最短的图像区域,作为旧版本的图像中包含的与目标图像区域对应的图像区域。如果计算出的最短距离超过预定阈值,则第一图像区域查找部20A可以判定旧版本的图像不包括与目标图像区域对应的图像区域。
第二图像区域查找部20B通过图案匹配方法在要进行比较的图像中的一个图像中查找要进行比较的图像中的另一个图像中的与目标图像区域对应的图像区域。具体来说,第二图像区域查找部20B提取新版本的图像中包含的目标图像区域的图像数据,并将所提取的图像数据与通过如下方式从旧版本的图像获得的图像数据进行比较,以便指定旧版本的图像中与目标图像区域最相似的图像区域,所述方式是:在使尺寸与目标图像区域的尺寸相同的图像区域在旧版本的图像上移动的同时,依次从旧版本的图像中截取出图像区域。然而,如果目标图像区域和所指定的图像区域之间的相似度低于预定阈值,或者如果所指定的图像区域和目标图像区域的某些特征量(例如所指定的图像区域的中心(或重心)的坐标和目标图像区域的中心(或重心)的坐标)在预定范围之外,则第二图像区域查找部20B可以判定旧版本的图像不包括与目标图像区域对应的图像区域。
处理选择部22基于要进行比较的图像中的一个图像中的目标图像区域的特征来选择是通过第一图像区域查找部20A还是第二图像区域查找部20B来查找要进行比较的图像中的另一个图像中包含的与目标图像区域对应的图像区域。具体来说,处理选择部22获取目标图像区域的横向尺寸和竖向尺寸。如果所获取的横向尺寸和竖向尺寸在预定范围之内,则处理选择部22判定目标图像区域表现出字符并使第一图像区域查找部20A在旧版本的图像中查找图像区域。如果所获取的横向尺寸和竖向尺寸大于预定范围的上限,则处理选择部22判定目标图像区域表现出图形并使第二图像区域查找部20B在旧版本的图像中查找图像区域。如果目标图像区域小于预定范围,则处理选择部22判定目标图像区域表现出噪声而不可以通过图像区域查找部20执行处理。
如上所述,当处理选择部22判定目标图像区域表现出图形时,处理选择部22出于如下原因而选择使用特征矢量的查找。在图形的情况下,由于图像区域的特征充分地反映在特征矢量上,所以可以唯一地指定图像区域并且可以获得较高的查找精度。此外,采用特征矢量的查找的处理速度比采用图案匹配处理的查找的处理速度更高。另一方面,当处理选择部22判定目标图像区域表现出字符时,由于字符的图像特征通常彼此相似并且图像区域的特征会不充分地反映在特征矢量上,所以处理选择部22选择采用图案匹配方法的查找。或者,由于在窄范围内出现许多具有相似特征矢量的图像区域,所以查找精度会降低。
差异提取部24提取由图像获取部14获取的要互相比较的图像(例如旧版本的图像和新版本的图像)之间的差异。在本示例性实施例中,如果图像区域是通过图像区域查找部20对新版本的图像中包含的各个图像区域的查找来获得的,则差异提取部24提取新版本的图像中包含的图像区域和通过图像区域查找部20的查找而获得的图像区域之间的差异。如果没有图像区域是通过图像区域查找部20的查找而获得的,则差异提取部24提取通过图像区域查找部20的查找没有获得任何相应的图像区域的图像区域作为差异。当差异提取部24提取图像区域之间的差异时,差异提取部24使图像区域的图像内容彼此相比较以提取图像差异数据,并且使各个图像中的相应图像区域的位置信息(版面信息)彼此相比较以提取位置信息之间的差异数据。差异提取部24可以将所提取的差异数据和图像区域彼此相关联地存储在存储部12中。
差异显示图像生成部26基于由差异提取部24提取的差异数据来生成表示所比较图像之间的差异的差异显示图像。现在,在下面对由差异显示图像生成部26生成的表示新版本的图像相对于旧版本的图像的差异的差异显示图像的一个实例进行说明。
在图3A所示差异显示图像的一个实例中,没有将版面的变化示出为差异,而仅仅将每一个图像区域的图像内容的变化显示为差异。具体来说,在图像区域“a”中,在旧版本的图像和新版本的图像之间改变了版面。然而,没有将这一点示出为差异,而仅仅将新添加的图像区域“d”示出为差异。当差异显示图像生成部26生成具有上述内容的差异显示图像时,差异显示图像生成部26可以基于由差异提取部24提取的图像之间的差异数据来生成差异显示图像。
在图3B所示差异显示图像的一个实例中,将版面的变化和每一个图像区域的图像内容的变化均显示为差异。在图3B所示差异显示图像中,也将图像区域“a”中的版面的变化示出为差异。例如,可以用彼此不同的颜色形成已经改变版面的图像区域以示出版面的变化。当差异显示图像生成部26生成具有上述内容的差异显示图像时,差异显示图像生成部26可以基于由差异提取部24提取的图像之间的差异数据和位置信息之间的差异数据来生成差异显示图像。此外,当要进行比较的各个图像中的相应图像区域的位置分开大于预定距离时,差异显示图像生成部26可以将版面的变化显示为差异。
现在,在下面参照图4和图5,对由图像处理装置10执行的处理的流程进行说明。
图4示出了由图像处理装置10执行的预处理的流程图。如图4所示,图像处理装置10设定由图像获取部14获取的要进行比较的旧版本的图像和新版本的图像中的一个图像(例如旧版本的图像)作为预处理对象(S101),并且指定被设定为预处理对象的图像中包含的一个或更多个图像区域(S102)。图像处理装置10为每一个指定的图像区域生成包括一个或更多个预定特征量作为元素的特征矢量(S103)。图像处理装置10将为所指定的图像区域生成的特征矢量与所指定的图像区域相关联地存储(S104)。由图像处理装置10执行的预处理包括上述处理。
图5示出了由图像处理装置10执行的差异图像生成处理的流程图。如图5所示,图像处理装置10设定由图像获取部14获取的旧版本的图像和新版本的图像中的未被设定为预处理对象的另一个图像(例如新版本的图像)作为处理对象(S201),并且指定被设定为处理对象的图像中包含的一个或更多个图像区域(S202)。图像处理装置10从所指定的图像区域中选择尚未处理的图像区域(S203)。图像处理装置10基于例如所选图像区域的尺寸等所选图像区域的特征来判断所选图像区域是否表现出图形(S204)。
如果图像处理装置10判定所选图像区域表现出图形(S204:判断结果为“是”),则图像处理装置10为所选图像区域生成包括一个或更多个预定特征量作为元素的特征矢量(S205)。然后,图像处理装置10基于所生成的特征矢量和在预处理中预先生成的特征矢量之间的距离,在查找目标图像(例如旧版本的图像)中查找与所选图像区域对应的图像区域(S206)。另一方面,如果图像处理装置10判定所选图像区域不是表现出图形而是表现出字符(S204:判断结果为“否”),则图像处理装置10利用查找目标图像的各个部分对所选图像区域执行图案匹配处理,以便在查找目标图像中查找与所选图像区域对应的图像区域(S207)。
如果通过上述处理获得(找到)了与所选图像区域对应的图像区域(S208:判断结果为“是”),则图像处理装置10提取两个图像区域之间的差异(S209)。另一方面,如果通过上述处理没有获得(找到)与所选图像区域对应的图像区域(S208:判断结果为“否”),则图像处理装置10提取所选图像区域作为差异(S210)。然后,图像处理装置10判断是否存在尚未处理的图像区域(S211)。如果图像处理装置10判定存在尚未处理的图像区域(S211:判断结果为“是”),则图像处理装置10返回到S203来重复随后的处理。如果图像处理装置10判定不存在尚未处理的图像区域(S211:判断结果为“否”),则图像处理装置10基于直到此时提取出的差异信息生成差异显示图像并输出差异显示图像(S212)。图像的输出可以是将差异显示图像显示在显示装置上或者是打印差异显示图像。
本发明不限于上述示例性实施例。例如,在上述示例性实施例中,在生成差异显示图像的处理过程中,对各个指定的图像区域选择并切换是通过第一图像区域查找部20A还是通过第二图像区域查找部20B来查找图像区域。然而,也可以通过第一图像区域查找部和第二图像区域查找部中的预定一个部分来执行查找处理。
此外,在上述示例性实施例中,将旧版本的图像设定为预处理对象并将新版本的图像设定为差异图像生成处理的对象。然而,也可以颠倒过来。在这种情况下,可以从新版本的图像中减去由图像区域查找部20查找的图像区域以生成差异显示图像。

Claims (11)

1.一种图像处理装置,包括:
处理器,所述处理器包括:
获取单元,其获取第一文档和第二文档;
指定单元,其指定所述第一文档中包含的第一图像区域中的图像区域一以及所述第一图像区域中的图像区域二;
查找单元,其在所述第二文档中查找所述第二文档的第二图像区域中与所述图像区域一最匹配的第一匹配图像区域,并在所述第二文档中查找所述第二图像区域中与所述图像区域二最匹配的第二匹配图像;
差异提取单元,其基于所述查找单元的查找结果提取所述第一文档与所述第二文档之间的差异;以及
生成单元,其基于由所述差异提取单元提取的差异来生成并显示差异显示图像,所述差异显示图像示出所述第一文档与所述第二文档之间的差异,
其中,所述差异包括:所述第一文档中的图像区域一的第一位置与所述第二文档中的第一匹配图像区域的第二位置之间的位置变化,以及所述第一图像区域中的图像区域二的第一内容与所述第二匹配图像区域的第二内容之间的内容变化,
所述生成单元生成所述差异显示图像,从而以第一格式示出所述位置变化,并以不同于所述第一格式的第二格式示出所述内容变化,所述第一格式和所述第二格式可在视觉上区别于所述第一文档与所述第二文档之间没有发生变化的所述第一文档的第一图像区域和所述第二文档的第二图像区域,并且
所述差异显示图像是单个图像,其示出所述第一文档、所述第二文档、处于所述第一格式中的所述位置变化和处于所述第二格式中的所述内容变化的整体。
2.根据权利要求1所述的图像处理装置,还包括:
生成单元,其为由所述指定单元指定的所述图像区域一和所述图像区域二生成第一特征信息,
其中,所述指定单元还指定包含在所述第二文档中的所述第二图像区域,所述生成单元还为所述第二图像区域生成第二特征信息,并且所述查找单元基于所述第一特征信息和所述第二特征信息在所述第二文档中查找所述第一匹配图像区域和所述第二匹配图像区域。
3.根据权利要求1所述的图像处理装置,还包括:
生成单元,其为由所述指定单元指定的所述图像区域一生成第一特征信息,其中,所述指定单元还指定包含在所述第二文档中的所述第二图像区域,并且所述生成单元还为所述第二图像区域生成第二特征信息,
其中,所述查找单元包括:
第一查找单元,其在所述第二图像区域中查找所述第一匹配图像区域,所述第一匹配图像区域具有所述第二特征信息中的与所述图像区域一的所述第一特征信息最相似的特征信息;以及
第二查找单元,其在所述第二图像区域中查找所述第一匹配图像区域,所述第一匹配图像区域具有与所述图像区域一的第一图案最相似的第二图案,并且
所述图像处理装置还包括:
选择单元,其基于所述图像区域一的竖向尺寸和横向尺寸为所述图像区域一选择所述第一查找单元和所述第二查找单元中的一个查找单元来执行查找。
4.根据权利要求1所述的图像处理装置,其中,
当所述查找单元没有获得所述第一匹配图像区域时,所述差异提取单元将所述图像区域一判定为所述差异。
5.根据权利要求1所述的图像处理装置,其中,
所述指定单元使所述第一文档二值化,并根据二值化的第一文档中的相连像素来指定所述图像区域一。
6.根据权利要求1所述的图像处理装置,其中,
所述第一格式是第一颜色,并且所述第二格式是第二颜色。
7.一种图像处理方法,包括:
获取步骤,获取第一文档和第二文档;
指定步骤,指定所述第一文档中包含的第一图像区域中的图像区域一以及所述第一图像区域中的图像区域二;
查找步骤,在所述第二文档中查找所述第二文档的第二图像区域中与所述图像区域一最匹配的第一匹配图像区域,并在所述第二文档中查找所述第二图像区域中与所述图像区域二最匹配的第二匹配图像;
差异提取步骤,基于所述查找步骤的查找结果提取所述第一文档与所述第二文档之间的差异;
差异显示图像生成步骤,基于所提取的差异来生成差异显示图像,所述差异显示图像示出所述第一文档与所述第二文档之间的差异;以及
显示步骤,显示所述差异显示图像,
其中,所述差异包括:所述第一文档中的图像区域一的第一位置与所述第二文档中的第一匹配图像区域的第二位置之间位置变化,以及所述第一图像区域中的图像区域二的第一内容与所述第二匹配图像区域的第二内容之间的内容变化,
所述差异显示图像以第一格式示出所述位置变化并且以不同于所述第一格式的第二格式示出所述内容变化,所述第一格式和所述第二格式可在视觉上区别于所述第一文档与所述第二文档之间没有发生变化的所述第一文档的第一图像区域和所述第二文档的第二图像区域,并且
所述差异显示图像是单个图像,其示出所述第一文档、所述第二文档、处于所述第一格式中的所述位置变化和处于所述第二格式中的所述内容变化的整体。
8.根据权利要求7所述的图像处理方法,还包括:
生成步骤,为所述图像区域一和所述图像区域二生成第一特征信息,
其中,所述指定步骤还包括:指定包含在所述第二文档中的所述第二图像区域,
所述生成步骤还包括:为所述第二图像区域生成第二特征信息,并且
所述查找步骤还包括:基于所述第一特征信息和所述第二特征信息,在所述第二文档中查找所述第一匹配图像区域和所述第二匹配图像区域。
9.根据权利要求7所述的图像处理方法,还包括:
为所述图像区域一生成第一特征信息的步骤,
其中,所述指定步骤还包括:指定包含在所述第二文档中的所述第二图像区域,
所述生成步骤还包括:为所述第二图像区域生成第二特征信息,
所述查找步骤还包括:
在所述第二图像区域中查找所述第一匹配图像区域,所述第一匹配图像区域具有所述第二特征信息中的与所述图像区域一的所述第一特征信息最相似的特征信息;以及
在所述第二图像区域中查找所述第一匹配图像区域,所述第一匹配图像区域具有与所述图像区域一的第一图案最相似的第二图案,并且
所述图像处理方法还包括:
选择步骤,基于所述图像区域一的竖向尺寸和横向尺寸为所述图像区域一选择如下查找方式中的一种查找方式,所述查找方式包括:利用特征信息进行查找,以及利用图案进行查找。
10.根据权利要求7所述的图像处理方法,其中,
当通过所述查找步骤没有获得所述第一匹配图像区域时,在所述提取步骤中将所述图像区域一判定为所述差异。
11.根据权利要求7所述的图像处理方法,其中,
所述指定步骤还包括:
使所述第一文档二值化;以及
根据二值化的第一文档中的相连像素来指定所述图像区域一。
CN200910137599.2A 2008-12-19 2009-05-18 图像处理装置及图像处理方法 Active CN101751667B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-324119 2008-12-19
JP2008324119A JP5298831B2 (ja) 2008-12-19 2008-12-19 画像処理装置及びプログラム

Publications (2)

Publication Number Publication Date
CN101751667A CN101751667A (zh) 2010-06-23
CN101751667B true CN101751667B (zh) 2014-05-28

Family

ID=42266203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910137599.2A Active CN101751667B (zh) 2008-12-19 2009-05-18 图像处理装置及图像处理方法

Country Status (3)

Country Link
US (1) US8655107B2 (zh)
JP (1) JP5298831B2 (zh)
CN (1) CN101751667B (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5691547B2 (ja) 2010-08-20 2015-04-01 富士ゼロックス株式会社 画像の変更箇所抽出装置、画像の変更箇所表示装置及びプログラム
JP2012203458A (ja) * 2011-03-23 2012-10-22 Fuji Xerox Co Ltd 画像処理装置及びプログラム
WO2013099038A1 (ja) * 2011-12-29 2013-07-04 楽天株式会社 画像検索システム、画像検索方法、画像検索装置、プログラム、及び情報記憶媒体
GB2499385A (en) * 2012-02-09 2013-08-21 Nokia Corp Automated notification of images with changed appearance in common content
US9135338B2 (en) 2012-03-01 2015-09-15 Harris Corporation Systems and methods for efficient feature based image and video analysis
US9311518B2 (en) * 2012-03-01 2016-04-12 Harris Corporation Systems and methods for efficient comparative non-spatial image data analysis
US9152303B2 (en) 2012-03-01 2015-10-06 Harris Corporation Systems and methods for efficient video analysis
JP6010318B2 (ja) * 2012-04-02 2016-10-19 株式会社バイステック 画像検査装置、画像検査方法、及びプログラム
CN103903291B (zh) * 2012-12-24 2017-05-31 阿里巴巴集团控股有限公司 一种自动修改图片的方法和装置
JP5867790B2 (ja) * 2014-04-23 2016-02-24 富士ゼロックス株式会社 画像処理装置
JP6465765B2 (ja) * 2015-07-01 2019-02-06 キヤノン株式会社 画像処理装置および画像処理方法
CN110163050B (zh) * 2018-07-23 2022-09-27 腾讯科技(深圳)有限公司 一种视频处理方法及装置、终端设备、服务器及存储介质
US10748316B2 (en) * 2018-10-12 2020-08-18 Adobe Inc. Identification and modification of similar objects in vector images
CN111079059A (zh) * 2019-12-18 2020-04-28 北京百度网讯科技有限公司 页面检查方法、装置、设备及计算机可读存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0589190A (ja) 1991-09-27 1993-04-09 Meidensha Corp 図面情報のチエツク方式
JP3489219B2 (ja) * 1994-09-20 2004-01-19 富士ゼロックス株式会社 文書処理装置および文書処理方法
JPH08202014A (ja) * 1995-01-27 1996-08-09 Dainippon Screen Mfg Co Ltd 検版装置
JP3504054B2 (ja) * 1995-07-17 2004-03-08 株式会社東芝 文書処理装置および文書処理方法
JP2001101435A (ja) * 1999-09-27 2001-04-13 Toshiba Corp 文書画像処理装置文書画像処理方法
CN1198232C (zh) 2000-07-04 2005-04-20 卡西欧计算机株式会社 用于核对图像的装置和方法
JP2004341914A (ja) * 2003-05-16 2004-12-02 Ricoh Co Ltd 文書ファイリング装置、文書ファイリング方法、およびその方法をコンピュータに実行させるプログラム
JP4055010B2 (ja) 2003-09-26 2008-03-05 セイコーエプソン株式会社 画像処理システム、プロジェクタ、プログラム、情報記憶媒体および画像処理方法
EP1836584A4 (en) * 2004-11-16 2009-05-06 Zalag Corp DISPLAY / PRESENTATION METHODS AND DEVICES CORRESPONDING TO CONTENT ELEMENTS AND DISPLAY CONTAINERS
DE102006029718A1 (de) 2006-06-28 2008-01-10 Siemens Ag Verfahren zur Auswertung zweier Abbilder sowie medizinisches Abbildungssystem
US8107728B2 (en) * 2006-09-19 2012-01-31 Sharp Kabushiki Kaisha Image processing apparatus, image forming apparatus, image processing system, computer program and recording medium
US20080310736A1 (en) * 2007-06-15 2008-12-18 Microsoft Corporation Smart visual comparison of graphical user interfaces
US8326042B2 (en) 2007-06-18 2012-12-04 Sony (China) Limited Video shot change detection based on color features, object features, and reliable motion information
CN101329766B (zh) 2007-06-18 2012-05-30 索尼(中国)有限公司 运动图像分析装置、方法及系统

Also Published As

Publication number Publication date
CN101751667A (zh) 2010-06-23
JP2010146376A (ja) 2010-07-01
US8655107B2 (en) 2014-02-18
JP5298831B2 (ja) 2013-09-25
US20100158375A1 (en) 2010-06-24

Similar Documents

Publication Publication Date Title
CN101751667B (zh) 图像处理装置及图像处理方法
JP7102170B2 (ja) 画像処理装置、および画像処理装置の制御方法とプログラム
US12072201B2 (en) Method and apparatus for displaying surrounding information using augmented reality
US7787693B2 (en) Text detection on mobile communications devices
US9472004B2 (en) Navigating using an indoor map representation
CN107979709B (zh) 图像处理装置、系统、控制方法和计算机可读介质
US10650489B2 (en) Image display apparatus, control method therefor, and storage medium
US12039791B2 (en) Image processing method, and electronic device supporting same
KR20100068468A (ko) 그리드 기반 피처 구조를 이용한 비주얼 서치 수행의 방법, 장치 및 컴퓨터 프로그램 제품
US20170329502A1 (en) Method and device for processing image
CN109002452B (zh) 地图瓦片更新方法、装置及计算机可读存储介质
US20100142769A1 (en) Information processing apparatus and information processing method
CN110431563B (zh) 图像校正的方法和装置
JP2019115019A (ja) プログラム
KR102422221B1 (ko) 이미지 내 텍스트 색상과 배경 색상을 추출하여 제공하는 방법, 시스템, 및 컴퓨터 프로그램
KR20130038547A (ko) 관심영역 설정을 이용한 이미지 이중 검색 시스템
US11238622B2 (en) Method of providing augmented reality contents and electronic device therefor
JP2004334337A (ja) 画像処理装置
JP5278093B2 (ja) 記事関連情報提供方法、装置、プログラム、記録媒体
US12008221B2 (en) Method for providing tag, and electronic device for supporting same
CN115188000A (zh) 基于ocr的文本识别方法、装置、存储介质及电子设备
JP7301671B2 (ja) 画像処理装置、情報処理方法及びプログラム
JP5345049B2 (ja) 検索サーバ及びその制御方法、並びに検索システム
KR102521408B1 (ko) 인포그래픽을 제공하기 위한 전자 장치 및 그에 관한 방법
CN103914446A (zh) 翻译方法及翻译系统

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
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: Tokyo

Patentee after: Fuji film business innovation Co.,Ltd.

Address before: Tokyo

Patentee before: Fuji Xerox Co.,Ltd.