CN102693425A - 图像处理设备和图像处理方法 - Google Patents

图像处理设备和图像处理方法 Download PDF

Info

Publication number
CN102693425A
CN102693425A CN2011103066238A CN201110306623A CN102693425A CN 102693425 A CN102693425 A CN 102693425A CN 2011103066238 A CN2011103066238 A CN 2011103066238A CN 201110306623 A CN201110306623 A CN 201110306623A CN 102693425 A CN102693425 A CN 102693425A
Authority
CN
China
Prior art keywords
image
comparison domain
appointed area
unit
movement images
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.)
Pending
Application number
CN2011103066238A
Other languages
English (en)
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 CN102693425A publication Critical patent/CN102693425A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/80Geometric correction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/50Image enhancement or restoration using two or more images, e.g. averaging or subtraction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20092Interactive image processing based on input by user
    • G06T2207/20104Interactive definition of region of interest [ROI]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30176Document

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

本发明提供了图像处理设备和图像处理方法。所述图像处理设备包括图像接收单元、第一指定区域指定单元、第一比较区域设置单元、第二比较区域设置单元、几何差异校正单元、以及图像输出单元。图像接收单元接收第一图像和第二图像。第一指定区域指定单元允许用户在第一图像中指定第一指定区域。第一比较区域设置单元根据第一指定区域在第一图像中设置第一比较区域。第二比较区域设置单元在第二图像中设置第二比较区域。几何差异校正单元校正第一比较区域中的第一比较图像和第二比较区域中的第二比较图像之间的几何属性的差异。图像输出单元输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像。

Description

图像处理设备和图像处理方法
技术领域
本发明涉及一种图像处理设备和图像处理方法。
背景技术
日本未审查专利申请公开No.2004-287682描述了一种修整图像提取设备,其从叠加修整图像中提取修整图像,叠加修整图像中添加了笔迹以在电子文档输出到纸张上之后叠加在电子文档上。在修整图像提取设备中,电子文档原始图像中的文本图像区域与非文本图像区域的区域彼此分开识别,针对每个区域校正位置重合失调,并且执行不同的处理。
发明内容
因此,本发明的一个目的是能够在两个图像中的用户指定部分之间进行比较。
根据本发明的第一方面,提供一种图像处理设备,包括图像接收单元、第一指定区域指定单元、第一比较区域设置单元、第二比较区域设置单元、几何差异校正单元、以及图像输出单元。图像接收单元接收第一图像和第二图像。第一指定区域指定单元允许用户在第一图像中指定第一指定区域。第一比较区域设置单元根据第一指定区域在第一图像中设置第一比较区域。第二比较区域设置单元在第二图像中设置第二比较区域。几何差异校正单元校正第一比较区域中的第一比较图像与第二比较区域中的第二比较图像之间的几何属性的差异。图像输出单元输出第二比较图像叠加在第一比较图像上的图像或者第一比较图像与第二比较图像之间的差异图像。
根据本发明的第二方面,在根据第一方面的图像处理设备中,第一比较区域设置单元根据包括在第一指定区域中的第一指定图像来设置第一比较区域。
根据本发明的第三方面,根据第一或第二方面的图像处理设备还包括第二指定区域指定单元,其允许用户在第二图像中指定第二指定区域。第二比较区域设置单元根据第二指定区域在第二图像中设置第二比较区域。
根据本发明的第四方面,在根据第三方面的图像处理设备中,第二比较区域设置单元根据包括在第二指定区域中的第二指定图像来设置第二比较区域。
根据本发明的第五方面,在根据第三或第四方面的图像处理设备中,第二比较区域设置单元根据第一指定区域和第二指定区域二者设置第一比较区域和第二比较区域。
根据本发明的第六方面,在根据第三至第五方面的任意一方面的图像处理设备中,几何差异校正单元根据第一比较区域和第二比较区域二者校正第一比较区域与第二比较区域之间的几何属性的差异。
根据本发明的第七方面,在根据第三至第六方面的任意一方面的图像处理设备中,几何差异校正单元根据第一比较图像和第二比较图像二者校正第一比较图像与第二比较图像之间的几何属性的差异。
根据本发明的第八方面,根据第三至第七方面的任意一方面的图像处理设备还包括第一基准点指定单元和第二基准点指定单元。第一基准点指定单元允许用户在第一图像中指定第一基准点。第二基准点指定单元允许用户在第二图像中指定第二基准点。几何差异校正单元根据第一基准点和第二基准点校正第一比较图像与第二比较图像之间的几何属性的差异。
根据本发明的第九方面,在根据第一或第二方面的图像处理设备中,第二比较区域设置单元通过在第二图像中搜索第一指定区域或第一比较区域中所包括的图像来设置第二比较区域。
根据本发明的第十方面,在根据第九方面的图像处理设备中,如果通过搜索第二图像获得了多个第二比较区域候选,则第二比较区域设置单元通过使用户指定多个第二比较区域候选中的一个来设置第二比较区域。
根据本发明的第十一方面,提供一种图像处理方法,包括以下步骤:接收第一图像和第二图像;允许用户在第一图像中指定第一指定区域;根据第一指定区域在第一图像中设置第一比较区域;在第二图像中设置第二比较区域;校正第一比较区域中的第一比较图像与第二比较区域中的第二比较图像之间的几何属性的差异;以及输出第二比较图像叠加在第一比较图像上的图像或者第一比较图像与第二比较图像之间的差异图像。
在根据第一方面的图像处理设备中,可以对两个图像中的用户指定部分进行比较。
在根据第二方面的图像处理设备中,即使将用户在第一图像中指定的区域作为要比较的部分是不正确的,也可以根据第一图像的内容来对要比较的区域进行校正以获得正确的区域。
在根据第三方面的图像处理设备中,用户可以在第二图像中指定要与第一图像中的部分进行比较的部分。
在根据第四方面的图像处理设备中,即使将用户在第二图像中指定的区域作为要比较的部分是不正确的,也可以根据第二图像的内容来对要比较的区域进行校正以获得正确的区域。
在根据第五方面的图像处理设备中,即使用户在第一图像和第二图像中指定的区域是不正确的,也可以根据在各图像中指定的区域二者对各图像中要比较的区域进行校正以获得正确的区域。
在根据第六方面的图像处理设备中,与没有上述构造的图像处理设备相比,能够更快速地校正第一图像和第二图像中要比较的部分的位置或变形。
在根据第七方面的图像处理设备中,与没有上述构造的图像处理设备相比,能够更准确地校正第一图像和第二图像中要比较的部分的位置或变形。
在根据第八方面的图像处理设备中,可以根据用户的目的来校正第一图像和第二图像中要比较的部分的位置。
根据第九方面的图像处理设备中,可以不要求用户在第二图像中指定区域来比较两个图像中的部分。
在根据第十方面的图像处理设备中,可以不要求用户在第二图像中指定区域并且根据用户的目的来比较两个图像中的部分。
在根据第十一方面的图像处理方法中,可以比较两个图像中的用户指定部分。
附图说明
下文中将基于附图来详细描述本发明的示例实施例,附图中:
图1是根据本发明的第一示例实施例的图像处理设备的功能框图;
图2是使用通用计算机实现图像处理设备的硬件构造示图;
图3示出了根据第一指定区域和第一指定图像之间的关系设置的第一比较区域;
图4A示出了第一图像的一部分;
图4B示出了第二图像的一部分;
图4C是示出第一比较区域设置单元的操作算法的流程图;
图5是根据第一示例实施例的变型的图像处理设备的功能框图,其中第一比较区域和第二比较区域在执行粗略校正之后设置;
图6示出了根据第一示例实施例的图像处理设备的处理的一个具体示例;
图7示出了根据第一示例实施例的图像处理设备的处理的一个具体示例;
图8示出了根据第一示例实施例的图像处理设备的处理的一个具体示例;
图9示出了根据第一示例实施例的图像处理设备的处理的一个具体示例;
图10示出了根据第一示例实施例的图像处理设备的处理的一个具体示例;
图11是根据本发明的第二示例实施例的图像处理设备的功能框图;
图12示出了根据第二示例实施例的图像处理设备的处理的一个具体示例;
图13示出了根据第二示例实施例的图像处理设备的处理的一个具体示例;
图14示出了根据第二示例实施例的图像处理设备的处理的一个具体示例;
图15是根据本发明的第三示例实施例的图像处理设备的功能框图;以及
图16示出了根据第三示例实施例的图像处理设备的处理的一个具体示例。
具体实施方式
图1是根据本发明的第一示例实施例的图像处理设备100的功能框图。
图像处理设备100可以使用通用计算机来实现,通用计算机是指物理上通用的信息处理设备。图2是使用通用计算机实现的图像处理设备100的硬件构造示图。如图2中所示,图像处理设备100包括中央处理单元(CPU)1、随机访问存储器(RAM)2、外部存储装置3、图形控制器(GC)4、输入装置5、和输入/输出(I/O)6,它们通过数据总线7彼此连接,从而能够彼此交换电信号。外部存储装置3可以是能够静态记录信息的装置,诸如硬盘驱动器(HDD)或固态驱动器(SSD)。来自GC 4的信号输出到允许用户可视地识别图像的诸如阴极射线管(CRT)显示器或平板显示器之类的监视器8上,并且被显示为图像。输入装置5可以是由用户操作来输入信息的装置,诸如键盘、鼠标、或触摸板,而I/O 6可以是图像处理设备100通过其与外部装置或计算机交换信息的接口。用于使计算机操作为图像处理设备100的计算机程序可以在计算机上执行以虚拟实现图像处理设备100。用于使计算机操作为图像处理设备100的计算机程序可以记录在诸如数字多用盘只读存储器(DVD-ROM)或高密度盘只读存储器(CD-ROM)之类的任意适合的信息记录介质上来提供,或者可以通过诸如公用线路之类的通信线路(例如,因特网)来提供为计算机可读电信号。图2示出了作为用来实现图像处理设备100的信息处理设备的通用计算机的示例,但是图像处理设备100的构造不限于图2所示示例。图像处理设备100不仅可以实现为通用计算机,还可以实现为使用微控制器、数字信号处理器(DSP)、或任意其他合适装置的专用设备。图像处理设备100还可以构造为可单独操作的设备,或者可以构造为安装或附加至诸如复印机或传真机之类的办公机器的模块。
图1所示图像处理设备100的功能框用于对使用计算机程序实现的图像处理设备100的功能方面进行说明,每个功能框不是物理上必须存在。
图像接收单元10可以是从外部接收要比较的第一图像和第二图像作为电子数据的接口。第一图像和第二图像中的每一个可以是记录在诸如纸张或微型胶卷之类的物理介质上的图像,或者可以是记录为电子数据的图像。图像接收单元10可以是构造来接收图像作为电子数据的任意元件。例如,图像接收单元10可以是在计算机上的处理之间输入和输出信息的“套接字(socket)”,或者可以是连接至包括诸如因特网之类的公用线路的诸如局域网(LAN)或广域网(WAN)之类的网络的单元(诸如通信线路或信息记录介质阅读器),或者可以是将诸如纸张或微型胶卷之类的介质上的图像信息转换为电子图像并且读取该电子图像的单元(诸如扫描仪)。可替换地,图像接收单元10可以包括上述单元中的多个单元。关于上述示例,参考图2,图像接收单元10对应于物理上用作通信线路的I/O 6,或者对应于连接至I/O 6的信息记录介质阅读器或扫描仪。如果图像接收单元10是套接字,则图像接收单元10可以通过软件来虚拟实现,而不存在物理实体。要接收的电子数据可以具有任意格式,包括诸如制图交换格式(DXF)之类的向量数据格式、具有元数据的数据格式、诸如使用页面描述语言的格式、诸如便携文档格式(PDF)、或使用诸如可扩展标记语言(XML)之类的标记语言的格式、以及简单的栅格数据格式。如果电子数据不是栅格数据,则电子数据可以被(但不是必须被)扩展为栅格数据,以方便随后的处理。
第一图像和第二图像可以是任意的,优选地(但非限制性地)为具有用户期望比较的部分的图像。图像的示例包括原始绘图以及通过部分地修改绘图中的特定部分或通过修改该部分的形状获得的修改绘图、原始绘图以及包括原始绘图的一部分的不同绘图。应该理解的是,第一图像和第二图像不限于绘图。
图像接收单元10所接收到的第一图像和第二图像传递至图像校正单元11。图像校正单元11是执行校正以使得第一图像的属性与第二图像的属性相匹配的单元。术语“图像的属性”是指图像的特征,与该图像包括什么数据无关,包括图像的大小、图像的分辨率、以及图像为单色的还是彩色的。图像的大小可以由表示纸的大小的信息(诸如A3或A2)、或者由图像的尺寸或图像的像素数来指定。由于图像通常具有矩形形状,因此可以通过图像的尺寸或图像的像素数指定图像的纵向和横向尺寸或者图像的像素数来指定图像的大小。如果第一图像的属性和第二图像的属性不匹配,则图像校正单元11执行校正以使得一个图像的属性可以与另一个图像的属性相匹配,或者使得两个图像的属性都可以等于预定属性。可以以任意方式执行校正;但是,优选地,执行校正以使得具有较少信息量的图像的属性可以与具有较大信息量的图像的属性相匹配。例如,如果图像具有不同的大小,则可以使较小图像的属性与较大图像的属性相匹配。如果图像具有不同的分辨率,则可以使较低分辨率图像的属性与较高分辨率图像的属性相匹配。或者,如果图像是单色的和彩色的,则可以使单色图像的属性与彩色图像的属性相匹配。但是,如果没有必要比较色彩之间的差异,则也可以使彩色图像的属性与单色图像的属性相匹配。该情况下,可以将图像二值化为具有两种颜色(即黑色和白色)的图像,以减小随后信息处理的负担。
校正后获得的第一图像传递至第一比较区域设置单元12,校正后获得的第二图像传递至第二比较区域设置单元13。第一比较区域设置单元12是根据下述第一指定区域指定单元14所指定的第一指定区域在第一图像中设置第一比较区域的单元。第二比较区域设置单元13是在第二图像中设置第二比较区域的单元。在该示例实施例中,第二比较区域设置单元13构造来根据下述第二指定区域指定单元15所指定的第二指定区域在第二图像中设置第二比较区域;但是,第二比较区域设置单元13可以不必根据第二指定区域来设置第二比较区域。以下将描述第一比较区域设置单元12和第二比较区域设置单元13。
本文中所使用的术语“比较区域”是指图像处理设备100中实际提取的作为要比较的目标的图像的部分。本文中所使用的术语“指定区域”是指用户操作图像处理设备100输入的指定要比较的图像的部分的区域。指定区域和比较区域可以相同,换句话说,指定区域可以简单地用作比较区域。但是,由于不恰当的操作,用户可能比较了图像的不需要的部分。为了提供图像的预期部分之间的准确比较,在该示例实施例中,执行下述处理来获得比较区域。因此,指定区域和比较区域可以不必相同。包括在指定区域中的图像被称为“指定图像”,包括在比较区域中的图像被称为“比较图像”。
第一指定区域指定单元14接收用户在第一图像中指定的第一指定区域,并且将第一指定区域传递至第一比较区域设置单元12。根据情况,第一指定区域也可以传递至第二比较区域设置单元13(由图1中的虚线指示)。第一指定区域指定单元是允许用户在第一图像中指定第一指定区域的单元。第一指定区域指定单元14的具体构造不被特别限制,并且第一指定区域指定单元14可以以各种方式构造。例如,第一指定区域指定单元14可以构造为允许用户使用诸如鼠标或触摸板之类的输入装置5(参见图2)在显示在监视器8(参见图2)上的第一图像中指定期望的区域,或者可以构造为在图形对象预先已经经过标记处理之后允许用户使用输入装置5在第一图像中指定一个或多个图形对象。可替换地,第一指定区域指定单元14可以构造为允许用户在记录了第一图像的纸介质上使用标记笔等绘制围绕期望区域的线,并且通过从图像接收单元10所读取的第一图像中识别所述线来指定期望区域。如果用户所指定的区域是封闭区域,则不会发生问题。但是,用户输入来指定期望区域的边界可以不必定义封闭的区域,这取决于第一指定区域指定单元14的构造。该情况下,第一指定区域指定单元14可以通过取用户输入边界的凸包或边界矩形来指定第一指定区域。当用户指定图形对象时,也可以执行类似的处理。在该示例实施例中,用户可以通过使用鼠标的拖拽操作指定矩形框架的相对顶点来指定表示显示在监视器8(参见图2)上的第一图像中的期望位置的矩形。因此,该示例实施例中获得的第一指定区域可以总是封闭的矩形区域。上述方法是说明性的,例如,用户可以使用诸如鼠标或触摸板之类的输入装置绘制自由曲线,或者可以连续地指定多边形的顶点。
在该示例实施例中,第二指定区域指定单元15可以与第一指定区域指定单元14相同或基本相同,除了第二指定区域指定单元15允许用户在第二图像中指定第二指定区域,并且将第二指定区域传递至第二比较区域设置单元13,因此省略了对第二指定区域指定单元15的描述。类似于第一指定区域指定单元14,第二指定区域指定单元15也可以根据情况将第二指定区域传递至第一比较区域设置单元12。此外,第二指定区域指定单元是允许用户在第二图像中指定第二指定区域的单元。
如上所述,第一比较区域设置单元12构造为通过对第一指定区域(其可能被用户不完全指定)进行校正来设置第一比较区域。存在各种设置方法,并且可以从以下方法中采用一个或多个方法。可替换地,可以采用任意其他方法,或者用户可以选择要使用哪种方法。这里可用的方法可以粗略地分为:(1)仅根据第一指定区域(包括第一指定图像)来设置第一比较区域的方法;以及(2)根据第一指定区域和第二指定区域二者设置第一比较区域的方法。
首先,第一种方法,即,仅根据第一指定区域(包括第一指定图像)来设置第一比较区域的方法,包括:
(1)简单地将第一指定区域设置为第一比较区域。
(2)根据第一指定区域中包括的第一指定图像来设置第一比较区域。该方法具有许多方式,包括简单地将包括第一指定图像的封闭区域设置为第一比较区域,其中第一比较区域可以定义为第一指定图像的边界矩形或凸包。另一种方式是根据第一指定区域与第一指定图像之间的关系来设置第一比较区域。
以下将参考图3更详细地描述根据第一指定区域与第一指定图像之间的关系来设置第一比较区域的方式。图3示出了包括图形对象101A、101B、101C、和101D的第一图像的一部分。假设第一指定区域指定单元14已经指定了第一指定区域102(其边界由图3中的虚线所示)。该情况下,首先,第一比较区域设置单元12从包括在第一指定区域102中的第一指定图像开始执行标记,并且识别图形对象101A至101D。然后,第一比较区域设置单元12使用以下方法中的任意方法来设置第一比较区域:
(1)将完全包括在第一指定区域102中的图形对象的边界矩形或凸包设置为第一比较区域。在所示示例中,图形对象101A和101B完全包括在第一指定区域102中,因此设置了定义为图形对象101A和101B的边界矩形的第一比较区域103A。第一比较区域103A可以定义为图形对象101A和101B的凸包而非边界矩形,尽管图3中未示出。
(2)将一部分包括在第一指定区域102中的图形对象的边界矩形或凸包设置为第一比较区域。在所示示例中,所有的图形对象101A至101D均部分地包括在第一指定区域102中,因此设置了定义为图形对象101A至101D的边界矩形的第一比较区域103B。同样,在该情况下,第一比较区域103B可以定义为凸包而非边界矩形。
(3)将完全包括在第一指定区域102中的图形对象和基本上包括在第一指定区域102中的图形对象的边界矩形和凸包设置为第一比较区域。这里所使用的术语“基本上包括的图形对象”是指尽管图形对象的一部分由于例如操作错误而位于第一指定区域102的外部,但是仍然被识别为包括在第一指定区域102中的图形对象。相反地,如果特定的图形对象被识别为位于第一指定区域102的外部,尽管该图形对象的一部分由于操作错误等位于第一指定区域102的内部,该图形对象也不会被确定为基本包括在第一指定区域102中。图像处理设备100可以使用各种方法来确定特定的图形对象是否基本包括在第一指定区域102中。例如,当特定图形对象的边界矩形的中心部分包括在第一指定区域102中时,可以确定该图形对象基本上包括在第一指定区域102中。其他方法包括,根据形成特定图形对象的色彩像素的重心位置(代替中心位置)来确定该图形对象是否基本上包括在第一指定区域102中,以及根据形成特定图形对象的色彩像素与第一指定区域102之比来确定该图形对象是否基本上包括在第一指定区域102中。例如,当色彩像素的80%或更多包括在第一指定区域102中时,则可以确定该特定图形对象基本上包括在第一指定区域102中。上述方法中的任意方法可以任意地选择或者可以由用户选择。此外,在基于色彩像素比率的确定方法中,用户可以根据所做确定来设置阈值比率。
在图3所示示例中,图形对象101A和101B完全包括在第一指定区域102中,并且图形对象101C和101D部分地包括在第一指定区域102中。因此,确定图形对象101C和101D是否基本上包括在第一指定区域102中。由于图形对象101C的中心位置104C包括在第一指定区域102中,因此确定图形对象101C基本上包括在第一指定区域102中。但是,由于图形对象101D的中心位置104D不包括在第一指定区域102中,因此图形对象101D不是基本上包括在第一指定区域102中。从而,设置了定义为图形对象101A、101B、和101C的边界矩形的第一比较区域103C。
第二种方法,即,根据第一指定区域和第二指定区域二者设置第一比较区域的方法,包括:
(1)根据与第一指定区域的形状有关的信息和与第二指定区域的形状有关的信息来设置第一比较区域。与形状有关的信息可以包括例如各指定区域的横向宽度和纵向宽度。即,第一比较区域的横向宽度和纵向宽度设置为与第一指定区域和第二指定区域中的具有较小或较大横向宽度的一个的横向宽度和纵向宽度相匹配。如果第一指定区域是矩形的,则第一比较区域可以定义为具有所设置的横向宽度和所设置的纵向宽度的矩形。如果第一指定区域不为矩形,则通过放大或减小第一指定区域以使得第一指定区域的横向宽度和纵向宽度变得等于所设置值而获得的形状可以被设置为第一比较区域。该情况下,第一比较区域的位置被确定为使得第一比较区域可以与第一指定区域具有预定关系。例如,可以使第一比较区域的中心位置与第一指定区域的中心位置相匹配,或者可以使第一比较区域和第一指定区域的指定基准点的位置(诸如左上角)彼此相匹配。
(2)通过对第一指定区域和第二指定区域执行逻辑计算来设置第一比较区域。本文中所使用的术语“逻辑计算”是指求和或乘积,并且第一比较区域可以定义为第一指定区域和第二指定区域的和数集或乘积集。执行逻辑计算时,执行第一指定区域和第二指定区域的位置登记以使得第一指定区域和第二指定区域可以具有预定关系。即,例如,可以使第一指定区域和第二指定区域的诸如中心或左上角之类的具体基准点的位置彼此相匹配。该情况下,可以通过参考第一指定图像和第二指定图像来确定具体基准点。
以下将更详细地描述通过参考第一指定图像和第二指定图像来确定基准点的方法。该方法中,提取第一指定图像和第二指定图像中的每一个的期望特征点,根据该特征点来确定具体的基准点。各种特征点都是可用的。本文中所使用的术语“特征点”是指从图像中提取的并且表示该图像的特定特征的点。特征点的示例包括每个指定图像的重心(即,包括在指定图像中的所有色彩像素的重心,其中色彩像素是一种并非图像背景颜色的色彩的像素,例如,如果背景颜色为白色,则为除了白色之外的任意色彩(包括黑色)的像素)、以及每个指定图像的边界矩形的中心或任意顶点。可替换地,如下所述,可以根据指定图像与指定区域之间的关系来确定特征点。
图4A至图4C示出了根据指定图像与指定区域之间的关系来确定特征点的方法示例。图4A示出了包括图形对象105A和105B的第一图像的一部分,并且还示出了第一指定区域指定单元14所指定的第一指定区域106。
首先,将焦点置于定义了第一指定区域106的外围的四条边中的每一条,并且确定每条边是否与图形对象的边缘相交,即色彩像素是否位于每条边上。不与图形对象的边缘相交的边被分配值1,而与图形对象的边缘相交的边被分配值0(由图4A中的环数表示)。在所示示例中,第一指定区域106的上边和左边不与图形对象的边缘相交,因此被分配1,而下边与图形对象105B的边缘相交因此被分配0。此外,第一指定区域106的右边与图形对象105A和105B二者的边缘相交,因此被分配0。
随后,将焦点置于第一指定区域106的外围上的顶点中的每一个上,通过对分配给连接所关注顶点的边的值进行求和来确定分配给该顶点的值。例如,可以通过对分配给上边和左边的值进行求和来确定分配给左上顶点的值。在所示示例中,左上顶点被分配2,右上和左下顶点被分配1,而右下顶点被分配0(由图4A中的矩形中所包括的数字表示)。最靠近被分配了最大值的顶点的第一指定图像中的特征点被用作基准点。这里所使用特征点的示例包括包含在图形对象中的交点、以及边界矩形的顶点。在所示示例中,作为示例,使用图形对象中包括的交点。因此,最靠近第一指定区域106的被分配了最大值(即,2)的左上顶点的图形对象105A的交点107被确定为基准点。
如果最大值分配给了第一指定区域106的外围上的多个顶点,则可以将最靠近这些顶点中的任意一个的指定图像的特征点用作基准点。此外,如果分配给所有顶点的值相等(即,没有图形对象与第一指定区域106的外围重叠,或者图形对象与所有的边重叠),如上所述,指定图像的重心或边界矩形的中心被用作基准点。
图4B示出了包括图形对象108C和108D的第二图像的一部分,并且还示出了第二指定区域指定单元15所指定的第二指定区域109。该情况下,如上参考图4A所述,已经确定了将最靠近第一指定区域106的左上顶点的第一指定图像的特征点用作第一图像中的基准点。因此,将作为最靠近第二指定区域109的相应顶点(即,左上顶点)的第二指定图像的特征点的交点110确定为第二图像中的基准点。
之后,第一指定区域106和第二指定区域109中的一个或者二者平行偏移,以使得基准点(即,交点107和110)可以匹配,并且确定二者的逻辑和(OR)或逻辑积(AND)来获得第一比较区域。
在上述描述中,根据第一指定区域106的外围上的每条边是否与图形对象的边缘相交来确定基准点。可替换地,可以根据第二指定区域109的外围上的每条边是否与图形对象的边缘相交来确定基准点。此外,如果难以根据第一指定区域106的外围上的每条边是否与图形对象的边缘相交来确定基准点,则可以根据第二指定区域109的外围上的每条边是否与图形对象的边缘相交来确定基准点。以下将参考图4C的流程图来描述该情况下的第一比较区域设置单元12的操作的算法。
首先,在步骤S1中,确定是否可以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点。该情况下,当第一指定区域的边与第一指定图像中的图形对象的边缘相交时,则可以确定可以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点。如果第一指定区域是矩形,当第一指定区域的一条至三条边与图形对象的边缘相交时,则可以确定可以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点。另一方面,当没有第一指定区域的边与图形对象的边缘相交或者第一指定区域的所有边都与图形对象的边缘相交时,则可以确定难以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点。
如果可以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点,处理进行到步骤S2。在步骤S2中,使用上述参考图4A所描述的方法,根据第一指定区域和第一指定图像来确定基准点。然后,在步骤S3中,使用上述参考图4B所述的方法,根据第二指定区域和第二指定图像来确定基准点。针对第一指定区域和第二指定区域二者确定了基准点之后,处理进行到步骤S8。
如果在步骤S1中确定难以根据第一指定区域的每条边是否与第一指定图像中的图形对象的边缘相交来确定基准点,则处理进行到步骤S4。在步骤S4中,确定是否可以根据第二指定区域的每条边是否与第二指定图像中的图形对象的边缘相交来确定基准点。如果可以根据第二指定区域的每条边是否与第二指定图像中的图形对象的边缘相交来确定基准点,则处理进行到步骤S5。在步骤S5中,根据第二指定区域和第二指定图像来确定基准点。该情况下,参考图4A描述的方法可以应用至第二指定区域和第二指定图像。然后,在步骤S6中,根据第一指定区域和第一指定图像来确定基准点。该情况下,参考图4B描述的方法可以应用至第一指定区域和第一指定图像。针对第一指定区域和第二指定区域二者确定了基准点之后,处理进行到步骤S8。
如果在步骤S4中确定难以根据第二指定区域的每条边是否与第二指定图像中的图形对象的边缘相交来确定基准点,则处理进行到步骤S7。在步骤S7中,第一指定图像和第二指定图像中的每一个的边界矩形的重心或中心被确定并被设置为基准点。然后,处理进行到步骤S8。
在步骤S8中,根据第一指定区域和第二指定区域来确定位置登记,以使得第一指定区域和第二指定区域的基准点可以相匹配。然后,在步骤S9中,计算第一指定区域和第二指定区域的OR或AND来确定第一指定区域和第二指定区域的和数集或乘积集,以获得第一比较区域。
这里所描述的算法仅仅是用于根据指定图像与指定区域之间的关系来确定特征点的方法示例。基本思想是边缘与第一指定区域106(或第二指定区域109)的外围相交的图形对象或者与第一指定区域106(或第二指定区域109)的外围相交的部分可能为添加到第二图像(或第一图像)或从第二图像(或第一图像)中删除的图形对象或部分,或者可能与用户所要比较的部分没有关系,因此将远离这种相交部分的位置设置为基准点。可以采用除了上述算法之外的任意算法来在远离指定区域的外围与图形对象的边缘相交的部分的位置处提供基准点。
再次参考图1,第二比较区域设置单元13构造来设置第二比较区域。存在各种设置方法,并且第二比较区域设置单元13的操作根据第一比较区域设置单元12如何设置第一比较区域而不同。
首先,如果第一比较区域设置单元12构造来仅根据第一指定区域(包括第一指定图像)来设置第一比较区域,则第二比较区域设置单元13也可以构造来仅根据第二指定区域(包括第二指定图像)来设置第二比较区域。该情况下,可以通过将参考第一比较区域设置单元12描述的用于第一图像的方法应用至第二图像来设置第二比较区域,这里将不重复地描述用于设置第二比较区域的方法。通常,优选地,第二比较区域设置单元13采用与第一比较区域设置单元12采用的相同或基本相同的方法。
如果第一比较区域设置单元12构造来根据第一指定区域和第二指定区域二者来设置第一比较区域,优选地,第二比较区域具有与第一比较区域相同或基本相同的形状。当然,第二比较区域设置单元13可以执行与第一比较区域设置单元12所执行的处理类似的处理。但是,由于通常获得相同的结果或基本相同的结果,因此将第二比较区域设置为与第一比较区域设置单元12所获得的第一比较区域具有相同形状或基本相同的形状,从而减小信息处理负担(该情况下,可以以图1中虚线所示的方式来交换信息)。该情况下,可以使用与被用作设置第一比较区域的基准的第一图像中的点相对应的第二图像中的点作为基准来确定第二比较区域的位置。例如,如果已经通过参考第一比较图像的边界矩形的重心或中心或者通过参考第一比较图像的特定顶点设置了第一比较区域,则也通过使用第一比较区域的形状以及通过使用第二比较图像的边界矩形的重心或中心或者第二比较图像的相应顶点作为基准来设置第二比较区域。此外,如果设置第一比较区域时还针对第二图像来确定基准点,则可以通过使用第一比较区域的形状以及通过使用所确定点作为基准来设置第二比较区域。
第一图像、第二图像、第一比较区域、和第二比较区域都传递至几何差异校正单元16。几何差异校正单元16是校正第一比较区域中的第一比较图像与第二比较区域中的第二比较图像之间的几何属性的差异的单元。用户期望比较的第一图形和第二图像的部分不必具有相等的几何属性(诸如图像比例和倾斜)。如果通过扫描记录在纸介质上的图像来获得第一图像和第二图像,则第一图像和第二图像的倾斜并不精确地相同。此外,如果第一图像和第二图像在不同的情况下输出,图像比例也可能稍微不同。而且,如果第一图像的一部分用于不同于第一图像的第二图像中,则图像中相应部分的位置可能不同。本文中所使用的术语“几何属性”是指将要比较的包括在第一图像的第一比较区域中的第一比较图像与包括在第二图像的第二比较区域中的第二比较图像共有的部分的位置、倾斜、和比例。本文中所使用的术语“校正几何属性的差异”是指使第一图像中的第一比较图像与第二图像中的第二比较图像的几何属性相匹配。第一比较图像与第二比较图像之间的几何属性的差异可以被校正,以使得第二比较图像的几何属性可以与第一比较图像的几何属性相匹配,反之亦然。可以使用已知的例如仿射变换的候选变换来进行校正。
几何差异校正单元16包括粗校正单元17和细校正单元18。粗校正单元17构造来执行校正以使得第一比较图像和第二比较图像的几何属性可以粗略地匹配(下文中称为“粗校正”)。细校正单元18构造来执行校正以使得第一比较图像和第二比较图像的几何属性可以比使用粗校正单元17的情况下更紧密地匹配(下文中称为“细校正”)。
针对第一比较图像和第二比较图像的几何属性,粗校正单元17先执行粗校正以使得接下来的细校正单元18可以执行细校正。以此方式,几何差异校正单元16被分成两个部分(即,粗校正单元17和细校正单元18),这是因为:在没有通过粗校正单元17执行粗校正的情况下直接进行细校正可以引起比介入粗校正情况下更大的信息处理负担,从而导致处理速度的减小和图像处理设备100的计算资源的使用效率的减小。
存在各种由粗校正单元17执行的粗校正方法,可以采用以下方法中的一个或多个方法。可替换地,可以采用任意其他方法,或者用户可以选择使用哪个方法。
首先,将给出根据第一比较区域和第二比较区域二者来对第一比较图像和第二比较图像之间的几何属性的差异进行粗略校正的方法的描述。换句话说,该方法可以是仅使用第一比较区域和第二比较区域的特征而不参考包括在第一比较区域中的第一比较图像或包括在第二比较区域中的第二比较图像执行的粗校正方法。上述方法包括以下方式:
(1)使第一比较区域和第二比较区域的边界矩形的任意相应顶点(例如,左上顶点)的位置相匹配。如果第一比较区域和第二比较区域都为矩形,则可以使矩形的任意相应顶点的位置相匹配。
(2)使第一比较区域和第二比较区域的中心的位置相匹配。如果第一比较区域和第二比较区域都不为矩形,则第一比较区域和第二比较区域的边界矩形的中心位置可以被用作第一比较区域和第二比较区域的中心位置。
(3)使第一比较区域和第二比较区域的重心的位置相匹配。如果第一比较区域和第二比较区域都是矩形,则矩形的重心的位置与上述中心的位置相匹配。
上述方法提供了减小的信息处理负担和增大的处理速度。但是,该方法仅允许对第一比较区域和第二比较区域的位置之间的任意重合失调进行粗校正,而不允许旋转或按比例校正。
接下来,将给出根据第一比较图像和第二比较图像二者来对第一比较图像与第二比较图像之间的几何属性的差异进行粗校正的方法的描述。换句话说,该方法可以是通过参考包括在第一比较区域中的第一比较图像和包括在第二比较区域中的第二比较图像对第一比较区域和第二比较区域执行粗校正的方法。上述方法包括以下方式:
(1)使用第一比较图像和第二比较图像的特征值来执行粗校正。特征值是从图像提取的并且表示图像的特定特征的值(包括向量值)。以上所描述的特征点是特征值之一。例如,如果将特征点用作特征值,使用两个比较图像的重心(即,包括在比较图像中的所有像素的重心),并且平行地偏移比较图像以使得两个比较图像的重心相匹配。可替换地,可以使用最靠近比较区域的期望相应顶点的比较图像的部分,并且可以平行地偏移比较图像以使得两个比较图像可以相匹配。例如,可以平行地偏移第一比较图像和第二比较图像以使得最靠近比较区域的左上顶点(如果比较区域是矩形)的比较图像中的点(这些点可以是包括在比较图像中的色彩像素中的最上边和最左边的点)可以相匹配。可替换地,如果第一比较区域设置单元12和第二比较区域设置单元13构造来各自定义用作参考的基准点,以分别设置第一比较区域和第二比较区域,则该基准点可以被用作特征点,并且可以平行地偏移第一比较图像和第二比较图像以使得第一比较图像和第二比较图像的特征点可以相匹配。此外,可以提取包括在第一比较图像和第二比较图像中的最长线,并且可以执行映射以使得第一比较图像和第二比较图像中的线的位置、长度、和倾斜可以相匹配。该情况下,可以通过使用例如霍夫变换(Hough transform)来提取所述线。如上所述,可以使用仿射变换来执行映射。将要从中提取特征值的对象可以至少包括第一比较图像或第二比较图像。即,例如,当上述霍夫变换应用至第一比较图像时,霍夫变换可以仅应用至第一比较图像,或者可以应用至包括第一比较区域的预定范围中的图像,或者可以应用至整个第一图像。如果仅从比较图像中提取特征值,则可以实现较小的信息处理负担和高信息处理速度,而如果从较大范围中提取特征点,则信息处理负担可能会增大,但是可以实现更准确的粗校正。
(2)使用第一比较图像和第二比较图像的边界矩形来执行粗校正。为了实现位置校正,可以平行地偏移第一比较图像和第二比较图像以使得边界矩形的任意相应顶点或中心位置可以相匹配。如果第一比较图像和第二比较图像的边界矩形的纵横比(纵向长度与横向长度之比)匹配或者基本相等(如果纵横比处于预定误差范围内,例如±5%),则确定不对第一比较图像和第二比较图像进行改变以改变该图像的大小,并且可以放大或减小第一比较图像或第二比较图像以使得边界矩形的大小可以相匹配。上述操作(即,平行地偏移以及放大或减小)可以使用仿射变换来执行。
(3)执行第一比较图像与第二比较图像之间的图案匹配以对两个比较图像执行粗校正。该情况下,简单的图案匹配就可能增大信息处理负担。因此,优选地,对第一比较图像和第二比较图像中的每一个执行诸如减小分辨率和在图像中的封闭区域上执行填充处理之类的预处理,然后执行图案匹配。
与以上所描述的根据第一比较区域和第二比较区域二者对第一比较图像和第二比较图像之间的几何属性的差异进行粗略校正的方法相比,上述方法可以引起更大的信息处理负担。但是,由于参考了第一比较图像和第二比较图像,因此可以实现更准确的粗校正。
经过粗校正的第一比较图像和第二比较图像进一步传递至细校正单元18。细校正单元18对第一比较图像和第二比较图像的几何属性进行细校正。可以使用任意已知的方法来执行细校正,例如使用第一比较图像和第二比较图像的任意特征值,或者通过执行图案匹配。
经过细校正的第一比较图像和第二比较图像传递至差异提取单元19。差异提取单元19提取第一比较图像和第二比较图像之间的差异。具体地,差异提取单元19提取出现在第一比较图像中而未出现在第二比较图像中的色彩像素(为了方便起见,下文中称为“删除像素”)以及没有出现在第一比较图像中而出现在第二比较图像中的色彩像素(为了方便起见,下文中称为“添加像素”)作为差异。
所提取的差异、第一图像、和第二图像均传递至图像输出单元20。图像输出单元20是输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像的单元。该示例实施例中,作为示例,图像输出单元20输出第一比较图像与第二比较图像之间的差异图像。该示例实施例中,图像输出单元20构造来输出已经过叠加的图像,以使得可以在第一图像上识别色彩像素被修改为浅色像素(所谓的灰化图像)的删除像素和添加像素,以及使得在第一比较图像与第二比较图像之间不发生改变的彩色像素的颜色保持不变。图像输出单元20物理上可以具有能够将包括差异的图像(差异图像)可视地呈现给用户的任意构造。例如,图像可以在监视器8(参见图2)上输出为光学图像、使用打印机打印、使用期望的文件格式输出到另一计算机、或者记录在诸如硬盘驱动器(HDD)之类的期望的信息记录介质上。
在根据该示例实施例的图像处理设备100中,图像输出单元20构造来输出差异图像。代替上述构造,图像输出单元20可以构造来输出第一比较图像和第二比较图像彼此简单地重叠的图像。该情况下,差异提取单元19不是必须的,可以省略。此外,当第一比较图像和第二比较图像彼此重叠时,可以使第一比较图像和第二比较图像的颜色不同以彼此区分。另外,当输出第一比较图像和第二比较图像之间的差异图像或者第一比较图像和第二比较图像彼此重叠的图像时,可以不必呈现整个第一图像或第二图像,而仅输出第一比较图像和第二比较图像,或者仅输出其包括预定范围外围部分的部分。
该示例实施例中,为了方便说明,第一比较区域设置单元12和第二比较区域设置单元13是单独的单元,其分别对第一图像和第二图像执行处理,并且第一指定区域指定单元14和第二指定区域指定单元15是单独的单元,其分别对第一图像和第二图像执行处理。第一比较区域设置单元12和第二比较区域设置单元13可以相同,并且第一指定区域指定单元14和第二指定区域指定单元15可以相同。具体地,如果第一比较区域设置单元12和第二比较区域设置单元13或者第一指定区域指定单元14和第二指定区域指定单元15接收不同的图像而具有相同或基本相同的功能,则他们可以相同,并且如果接收第一图像则可以作为第一比较区域设置单元12或第一指定区域指定单元14,如果接收第二图像则可以作为第二比较区域设置单元13或第二指定区域指定单元15。
根据上述该示例实施例的图像处理设备100构造来设置第一比较区域和第二比较区域,然后执行粗校正。可以对操作进行重新排序,可以在执行粗校正之后设置第一比较区域和第二比较区域。
图5是根据该示例实施例的变型的图像处理设备100的功能框图,其中在执行粗校正之后设置第一比较区域和第二比较区域。该情况下,如图5所示,粗校正单元17置于第一比较区域设置单元12和第二比较区域设置单元13之前。此外,信息从第一指定区域指定单元14和第二指定区域指定单元15传递至粗校正单元17,以使得粗校正单元17可以参考第一指定区域和第二指定区域。
同样,在该变型中,粗校正单元17、第一比较区域设置单元12、和第二比较区域设置单元13的功能类似于以上所描述的。但是,该情况下,不允许粗校正单元17利用第一比较区域、第一比较图像、第二比较区域、和第二比较图像。作为代替,粗校正单元17利用第一指定区域、第一指定图像、第二指定区域、和第二指定图像。此外,如果第一比较区域设置单元12构造来执行第一指定区域和第二指定区域的逻辑计算,则可以通过使用粗校正单元17所指定的粗校正来对第一指定区域和第二指定区域执行位置登记。应该理解的是,可以使用上述方法来单独确定各区域中的基准点,并且单独地执行位置登记。
接下来,将参考图1以及图6至图10来描述根据该示例实施例的图像处理设备100的具体示例。以下给出的描述将以参考图1描述的图像处理设备100为基础,而不以参考图5描述的变型为基础。
图6示出了第一图像111和第二图像112。假设第一指定区域指定单元14已指定了第一指定区域113(由虚线所示),并且第二指定区域指定单元15已指定了第二指定区域114(由虚线所示)。
在所示示例中,第一指定区域指定单元14和第二指定区域指定单元15构造为允许用户指定矩形。此外,第一比较区域设置单元12和第二比较区域设置单元13被分配为分别将第一指定图像和第二指定图像的边界矩形设置为第一比较区域和第二比较区域。因此,如图7所示,第一比较区域115(由点划线所示)和第二比较区域116(由双点划线所示)被设置为分别与第一指定图像和第二指定图像的边界矩形相对应。
然后,如图8中所示,粗校正单元17执行粗校正以使得,在所示示例中,第一比较图像和第二比较图像的重心的位置可以相匹配,从而执行两个图像的粗位置登记。
随后,如图9所示,细校正单元18执行细位置登记。在所示示例中,使用图案匹配来执行位置登记。因此,可以执行位置登记以使得同时包括在第一比较图像和第二比较图像中的同心圆可以重叠。
然后,通过差异提取单元19来提取第一比较图像和第二比较图像之间的差异,并且,如图10所示,从图像输出单元20输出该差异。在所示示例中,结果图像显示在监视器8上,使得被提取为差异的部分由粗线表示,要比较的部分(即,第一比较图像和第二比较图像)中的公共部分由实线表示,第一图像中的其他部分变灰(由图10中的虚线所示)。如上所述,可以通过改变颜色或亮度或者通过闪烁或闪光以任意期望的形式来分别指示各个部分。可替换地,可以仅输出要比较的部分(即,由图10中粗线和实线所表示的部分)。
接下来,将描述本发明的第二示例实施例。图11是根据本发明的第二示例实施例的图像处理设备200的功能框图。根据该示例实施例的图像处理设备200不同于根据第一示例实施例的图像处理设备100,因为它还包括第一基准点指定单元21和第二基准点指定单元22。
在图像处理设备200中,图像接收单元10、图像校正单元11、第一指定区域指定单元14、和第二指定区域指定单元15的功能类似于根据第一示例实施例的图像处理设备100中的相应单元。第一基准点指定单元21接收用户在第一图像中指定第一基准点的输入。第一基准点指定单元21是允许用户在第一图像中指定第一基准点的单元。第二基准点指定单元22是接收用户在第二图像中指定第二基准点的输入的单元。第二基准点指定单元22是允许用户在第二图像中指定第二基准点的单元。
当用户比较第一图像和第二图像中的相应部分时,第一基准点和第二基准点用来允许用户清楚地指定位置之间的对应。当平行地偏移第一图像和第二图像以使得第一图像中的第一基准点所表示的位置与第二图像中的第二基准点所表示的位置可以相匹配时,可以使用户要比较的第一图像和第二图像中的相应部分的位置基本匹配。
第一基准点指定单元21和第二基准点指定单元22可以具有允许用户输入第一基准点和第二基准点的任意具体构造。例如,第一基准点指定单元21和第二基准点指定单元22可以构造为允许用户使用诸如鼠标或触摸板之类的输入装置5(参见图2)在监视器8(参见图2)上显示的第一图像或第二图像中指定期望的位置。可替换地,第一基准点指定单元21和第二基准点指定单元22可以构造为允许用户预先使用标记笔等在记录第一图像或第二图像的纸介质上写入期望的位置,并且通过从图像接收单元10所读取的第一图像或第二图像中识别其来指定期望的位置。
存在各种方法来将分别通过第一基准点和第二基准点清楚地表示的第一图像和第二图像中各部分之间的对应用于随后的处理中,并且可以采用以下方法中的一个或多个方法。可替换地,可以采用任意其他方法,或者用户可以选择使用哪个方法。
(1)如果第一比较区域设置单元12构造来通过执行第一指定区域和第二指定区域的逻辑计算来确定第一比较区域,第一基准点和第二基准点用作执行第一指定区域和第二指定区域的位置登记时所依据的基准点。
(2)如果粗校正单元17使用特征点作为特征值来执行粗校正,第一基准点和第二基准点分别用作第一图像和第二图像的特征点来执行粗校正。
此外,如在该示例实施例中,如果第二基准点指定单元22构造来允许用户在第二图像中指定第二基准点,则第二基准点指定单元22也可以用作第二指定区域指定单元15。该情况下,第二基准点指定单元22指定第二基准点,从而还指定第二指定区域。即,第二基准点指定单元22可以通过使用第一指定区域指定单元14所指定的第一指定区域和第一基准点指定单元21所指定的第一基准点并根据第二基准点来确定第二指定区域。具体地,关于第二基准点,将位置和形状等同于第一指定区域关于第一基准点的位置和形状的区域设置为第二指定区域。因此,可以减小指定第二指定区域的用户的负担。
第一比较区域设置单元12、第二比较区域设置单元13、粗校正单元17、细校正单元18、差异提取单元19、和图像输出单元20的构造和功能与根据第一示例实施例的图像处理设备100中的类似。图像输出单元20输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像。
接下来,将参考图11至图14来描述根据该示例实施例的图像处理设备200的具体示例。
图12示出了第一图像201和第二图像202。假设第一指定区域指定单元14已指定了第一指定区域203(由虚线所示),并且第一基准点指定单元21已指定了第一基准点204。还假设第二指定区域指定单元15已指定了第二指定区域205(由虚线所示),并且第二基准点指定单元22已指定了第二基准点206。
然后,如图13中所示,第一比较区域设置单元12使第一指定区域203和第二指定区域205重叠,以使得第一基准点204和第二基准点206可以相匹配,并且计算第一指定区域203和第二指定区域205的逻辑计算(即,OR),以设置第一图像201中的第一比较区域207(由点划线所示)。第二比较区域设置单元13根据第二基准点206的位置在第二图像202中设置与第一比较区域207具有相同形状的第二比较区域208。
然后,如图14中所示,粗校正单元17执行粗校正以使得,在所示示例中,第一基准点204和第二基准点206的位置可以相匹配,从而执行第一基准点204和第二基准点206的粗位置登记。
随后的细校正单元18、差异提取单元19、和图像输出单元20的处理与参考图9和图10描述的第一示例实施例的具体示例中的类似,因此省略其重复描述。
以下将进一步描述本发明的第三示例实施例。图15是根据本发明的第三示例实施例的图像处理设备300的功能框图。根据该示例实施例的图像处理设备300不同于根据第一示例实施例的图像处理设备100,因为其不包括第二指定区域指定单元15。
在图像处理设备300中,图像接收单元10、图像校正单元11、第一指定区域指定单元14、和第一比较区域设置单元12的功能与根据第一示例实施例的图像处理设备100中的类似。在根据该示例实施例的图像处理设备300中,如上所述,没有提供第二指定区域指定单元。因此,根据第一指定区域或第一比较区域而不根据用户指定的第二指定区域来设置第二比较区域。
具体地,在该示例实施例中,第二比较区域设置单元13搜索第二图像中的与包括在第一指定区域或第一比较区域中的图像(即,第一指定图像或第一比较图像)相对应的图像,以确定与第一指定区域或第一比较区域相对应的第二图像中的区域,并且设置第二比较区域。例如,如果使用第一比较图像,则针对整个第二图像来搜索类似于第一比较图像的图像。可以使用各种方法中的任意方法来进行搜索。在该示例实施例中,可以使用图案匹配技术来搜索类似图像。可替换地,例如,在对包括在第一指定区域或第一比较区域中的图形对象以及包括在第二图像中的图形对象执行标记处理之后,可以比较图形对象的特征值(例如,边界矩形的纵向长度与横向长度之比,色彩像素的大小、数量,以及交点的数量或排列)以确定类似的图形对象,从而可以搜索到类似的图像。然后,根据搜索所找到的图像来设置第二比较区域。该情况下,设置第二比较区域以使得所找到的图像的位置和形状可以等同于第一比较图像中的第一比较区域的位置和形状。可替换地,如果使用第一指定图像,可以将根据所找到的图像设置的区域设置为第二比较区域,或者可以通过上述示例实施例中将第一指定图像用作第一指定区域来单独设置第一比较区域和第二比较区域。
如果作为搜索的结果而在第二图像中找到了多个类似图像候选,则可以使用具有最高相似度(诸如公共色彩像素之比最高)的类似图像候选,或者用户可以指定多个类似图像候选中的一个。该情况下,如果获得了多个第二比较区域候选,用户指定多个第二比较区域候选中的一个来设置为第二比较区域。可以通过在例如监视器8(参见图2)上显示第二图像、以及以可区分的方式显示与第二图像中的所述候选对应的图像部分(诸如通过加亮该部分、闪烁或闪光)、或者显示将根据所述部分设置的第二比较区域的外边缘,将第二比较区域候选通知用户,并且用户可以使用期望的输入装置5(参见图2)来选择所述候选中的一个。
该情况下,通知用户来选择的图像候选的数量可以任意设置。例如,可以确定要显示的图像候选的上限数量(例如,5个),可以以从具有最高相似度的图像候选开始的顺序,显示多达上限数量的图像候选以用于选择。可替换地,可以提供图像候选的相似度的阈值,并且可以显示具有比阈值高的相似度的图像候选以用于选择。所述阈值可以是预定值或者可以由用户任意设置。如果没有获得相似度达到阈值的图像候选,如在根据第一示例实施例的图像处理设备100或根据第二示例实施例的图像处理设备200中一样,用户可以指定第二指定区域。
粗校正单元17、细校正单元18、差异提取单元19、和图像输出单元20的构造和功能与根据第一示例实施例的图像处理设备100中的类似,并且图像输出单元20输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像。
接下来,将参考图15和图16来描述根据该示例实施例的图像处理设备300的处理的具体示例。
图16示出了第一图像301和第二图像302。假设第一指定区域指定单元14已指定了第一指定区域303(由虚线所示)。
该情况下,如在图16的右部所示的第二图像302中所示,第二比较区域设置单元13在包括在第一指定区域303中的指定图像与第二图像302之间执行图案匹配,并且找到图像候选304A和304B。如图16中所示,例如,所找到的图像候选304A和304B通过粗线、显示不同的颜色、或加亮来指示,以使得用户可以识别图像候选304A和304B。然后,用户使用输入装置5(参见图2)来选择图像候选304A和304B中的一个,并且根据所选择的图像候选来设置第二比较区域。
例如第一比较区域设置单元12、几何差异校正单元16、差异提取单元19、和图像输出单元20的处理的其他处理与以上参考图7至图10描述的第一示例实施例的具体示例中的类似,因此省略其重复的描述。
上述示例实施例中所示的功能块仅仅是用于实现各示例实施例的例子,其不限于本文中所示的功能块的构造或布置。此外,流程图也仅仅是说明实现示例实施例中的功能的算法的例子。不应理解为限制性表述,可以使用任意用于实现类似功能的算法。而且,本文中所示的具体示例仅仅是用于说明目的的例子,本发明不限于基于这些例子的具体构造。
以上为了说明和描述的目的,已提供了本发明的示例实施例的描述。但是,其不是为了穷尽或将本发明限制为所公开的精确形式。显然,许多变型和改变对本领域技术人员而言是显而易见的。所选择和描述的实施例是为了最佳地说明本发明的原理及其实际应用,从而使本领域其他技术人员能够针对各种实施例以及适用于特定用途的各种变型来理解本发明。本发明的范围由所附权利要求及其等价物定义。

Claims (12)

1.一种图像处理设备,包括:
图像接收单元,其接收第一图像和第二图像;
第一指定区域指定单元,其允许用户在第一图像中指定第一指定区域;
第一比较区域设置单元,其根据第一指定区域在第一图像中设置第一比较区域;
第二比较区域设置单元,其在第二图像中设置第二比较区域;
几何差异校正单元,其校正第一比较区域中的第一比较图像与第二比较区域中的第二比较图像之间的几何属性的差异;以及
图像输出单元,其输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像。
2.根据权利要求1所述的图像处理设备,其中第一比较区域设置单元根据包括在第一指定区域中的第一指定图像来设置第一比较区域。
3.根据权利要求1所述的图像处理设备,还包括第二指定区域指定单元,其允许用户在第二图像中指定第二指定区域,
其中第二比较区域设置单元根据第二指定区域在第二图像中设置第二比较区域。
4.根据权利要求3所述的图像处理设备,其中第二比较区域设置单元根据包括在第二指定区域中的第二指定图像来设置第二比较区域。
5.根据权利要求3所述的图像处理设备,其中第二比较区域设置单元根据第一指定区域和第二指定区域二者设置第一比较区域和第二比较区域。
6.根据权利要求3所述的图像处理设备,其中几何差异校正单元根据第一比较区域和第二比较区域二者校正第一比较图像和第二比较图像之间的几何属性的差异。
7.根据权利要求5所述的图像处理设备,其中几何差异校正单元根据第一比较区域和第二比较区域二者校正第一比较图像和第二比较图像之间的几何属性的差异。
8.根据权利要求3所述的图像处理设备,其中几何差异校正单元根据第一比较图像和第二比较图像二者校正第一比较图像和第二比较图像之间的几何属性的差异。
9.根据权利要求3所述的图像处理设备,还包括:
第一基准点指定单元,其允许用户在第一图像中指定第一基准点;以及
第二基准点指定单元,其允许用户在第二图像中指定第二基准点,
其中几何差异校正单元根据第一基准点和第二基准点来校正第一比较图像和第二比较图像之间的几何属性的差异。
10.根据权利要求1所述的图像处理设备,其中第二比较区域设置单元通过在第二图像中搜索包括在第一指定区域或第一比较区域中的图像来设置第二比较区域。
11.根据权利要求10所述的图像处理设备,其中如果通过搜索第二图像获得了多个第二比较区域候选,则第二比较区域设置单元通过使用户指定所述多个第二比较区域候选中的一个来设置第二比较区域。
12.一种图像处理方法,包括:
接收第一图像和第二图像;
允许用户在第一图像中指定第一指定区域;
根据第一指定区域在第一图像中设置第一比较区域;
在第二图像中设置第二比较区域;
校正第一比较区域中的第一比较图像与第二比较区域中的第二比较图像之间的几何属性的差异;以及
输出第二比较图像叠加在第一比较图像之上的图像或者第一比较图像与第二比较图像之间的差异图像。
CN2011103066238A 2011-03-23 2011-10-08 图像处理设备和图像处理方法 Pending CN102693425A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2011-064770 2011-03-23
JP2011064770A JP2012203458A (ja) 2011-03-23 2011-03-23 画像処理装置及びプログラム

Publications (1)

Publication Number Publication Date
CN102693425A true CN102693425A (zh) 2012-09-26

Family

ID=46858843

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103066238A Pending CN102693425A (zh) 2011-03-23 2011-10-08 图像处理设备和图像处理方法

Country Status (3)

Country Link
US (1) US8634659B2 (zh)
JP (1) JP2012203458A (zh)
CN (1) CN102693425A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104217975A (zh) * 2014-10-03 2014-12-17 上海工程技术大学 一种测量ic塑封金线偏移量的方法
CN104349058A (zh) * 2013-08-06 2015-02-11 卡西欧计算机株式会社 图像处理装置、图像处理方法以及记录介质
CN104813371A (zh) * 2012-11-14 2015-07-29 三菱电机株式会社 信号处理装置、信号处理方法及信息读取装置
CN105015184A (zh) * 2014-04-21 2015-11-04 富士施乐株式会社 图像处理设备和图像形成设备
CN106648571A (zh) * 2015-11-03 2017-05-10 百度在线网络技术(北京)有限公司 一种用于校对应用界面的方法和装置
CN109005387A (zh) * 2018-08-08 2018-12-14 盎锐(上海)信息科技有限公司 用于生产线中的影像获取装置及数据分析方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101670958B1 (ko) * 2010-11-30 2016-11-01 삼성전자주식회사 이기종 멀티코어 환경에서의 데이터 처리 방법 및 장치
WO2013052025A1 (en) * 2011-10-03 2013-04-11 Hewlett-Packard Development Company, L.P. Region selection for counterfeit determinations
JP6010933B2 (ja) 2012-03-08 2016-10-19 富士ゼロックス株式会社 印刷システムおよび画像形成装置
CN103914496B (zh) * 2013-01-09 2017-04-19 北大方正集团有限公司 一种页面校对的方法和装置
JP5825498B1 (ja) * 2014-06-06 2015-12-02 富士ゼロックス株式会社 画像処理装置、画像形成装置及びプログラム
JP6661980B2 (ja) 2015-11-06 2020-03-11 富士通株式会社 重畳表示方法、重畳表示装置、及び重畳表示プログラム
US10387744B2 (en) 2016-06-22 2019-08-20 Abbyy Production Llc Method and system for identifying extended contours within digital images
US10366469B2 (en) 2016-06-28 2019-07-30 Abbyy Production Llc Method and system that efficiently prepares text images for optical-character recognition
RU2628266C1 (ru) 2016-07-15 2017-08-15 Общество с ограниченной ответственностью "Аби Девелопмент" Способ и система подготовки содержащих текст изображений к оптическому распознаванию символов
US10002284B2 (en) * 2016-08-11 2018-06-19 Ncku Research And Development Foundation Iterative matching method and system for partial fingerprint verification
US10395373B1 (en) * 2017-04-03 2019-08-27 Pinterest, Inc. Image feature detection
JP7275597B2 (ja) * 2019-01-22 2023-05-18 コニカミノルタ株式会社 画像検査装置、画像形成システム、画像検査方法及びプログラム
JP7305963B2 (ja) * 2019-01-22 2023-07-11 コニカミノルタ株式会社 画像検査装置、画像形成システム、画像検査方法及びプログラム
JP2022014759A (ja) * 2020-07-07 2022-01-20 株式会社リコー 画像処理装置、画像処理システム、画像処理方法、および画像処理プログラム
JP7310785B2 (ja) * 2020-11-18 2023-07-19 横河電機株式会社 情報処理装置、情報処理方法、及びプログラム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1497974A (zh) * 2002-10-22 2004-05-19 松下电器产业株式会社 图像搜索设备
CN1628325A (zh) * 2002-02-07 2005-06-15 西门子共同研究公司 无需全部容积对准的对象一致性识别
CN1711558A (zh) * 2002-12-11 2005-12-21 精工爱普生株式会社 相似图像提取装置、相似图像提取方法以及相似图像提取程序
US20070263915A1 (en) * 2006-01-10 2007-11-15 Adi Mashiach System and method for segmenting structures in a series of images
CN101751667A (zh) * 2008-12-19 2010-06-23 富士施乐株式会社 图像处理装置及图像处理方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0594507A (ja) * 1991-06-06 1993-04-16 Dainippon Screen Mfg Co Ltd 電子組版装置における図形抽出方法及び図形抽出装置
JPH06149964A (ja) 1992-11-05 1994-05-31 Toshiba Corp 画像処理装置
US5640200A (en) * 1994-08-31 1997-06-17 Cognex Corporation Golden template comparison using efficient image registration
JP3841882B2 (ja) 1996-08-20 2006-11-08 大日本印刷株式会社 外観検査方法および外観検査装置
JP3776591B2 (ja) * 1998-05-13 2006-05-17 株式会社日立製作所 地図情報更新方法および装置
JP2001283231A (ja) * 2000-03-29 2001-10-12 Toshiba Corp 文書画像ファイリング装置及び文書画像更新方法
JP3764364B2 (ja) * 2000-10-31 2006-04-05 株式会社東芝 画像特徴点検出方法、画像処理方法、及びプログラム
JP4275973B2 (ja) 2003-03-20 2009-06-10 株式会社リコー 加筆画像抽出装置、プログラム、記憶媒体及び加筆画像抽出方法
JP2004341914A (ja) 2003-05-16 2004-12-02 Ricoh Co Ltd 文書ファイリング装置、文書ファイリング方法、およびその方法をコンピュータに実行させるプログラム
US20050132269A1 (en) * 2003-12-10 2005-06-16 Siemens Corporate Research, Inc. Method for retrieving image documents using hierarchy and context techniques
JPWO2007004522A1 (ja) * 2005-06-30 2009-01-29 オリンパス株式会社 検索システム及び検索方法
JP2007029248A (ja) * 2005-07-25 2007-02-08 Hitachi Medical Corp 比較読影支援装置及び画像処理プログラム
JP4636064B2 (ja) * 2007-09-18 2011-02-23 ソニー株式会社 画像処理装置および画像処理方法、並びにプログラム
JP2009188942A (ja) * 2008-02-08 2009-08-20 Canon Inc 画像表示装置、画像表示方法及びプログラム
JP4969478B2 (ja) 2008-02-19 2012-07-04 株式会社キーエンス 欠陥検出装置、欠陥検出方法及びコンピュータプログラム
JP5200786B2 (ja) * 2008-09-09 2013-06-05 富士ゼロックス株式会社 差分抽出装置及び差分抽出プログラム
JP4760883B2 (ja) * 2008-09-25 2011-08-31 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
US8542950B2 (en) * 2009-06-02 2013-09-24 Yahoo! Inc. Finding iconic images
JP2011013334A (ja) * 2009-06-30 2011-01-20 Yamaha Corp 画像表示装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1628325A (zh) * 2002-02-07 2005-06-15 西门子共同研究公司 无需全部容积对准的对象一致性识别
CN1497974A (zh) * 2002-10-22 2004-05-19 松下电器产业株式会社 图像搜索设备
CN1711558A (zh) * 2002-12-11 2005-12-21 精工爱普生株式会社 相似图像提取装置、相似图像提取方法以及相似图像提取程序
US20070263915A1 (en) * 2006-01-10 2007-11-15 Adi Mashiach System and method for segmenting structures in a series of images
CN101751667A (zh) * 2008-12-19 2010-06-23 富士施乐株式会社 图像处理装置及图像处理方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104813371A (zh) * 2012-11-14 2015-07-29 三菱电机株式会社 信号处理装置、信号处理方法及信息读取装置
CN104813371B (zh) * 2012-11-14 2017-05-17 三菱电机株式会社 信号处理装置、信号处理方法及信息读取装置
US10275970B2 (en) 2012-11-14 2019-04-30 Mitsubishi Electric Corporation Signal processing device, signal processing method and information reading apparatus
CN104349058A (zh) * 2013-08-06 2015-02-11 卡西欧计算机株式会社 图像处理装置、图像处理方法以及记录介质
CN105015184A (zh) * 2014-04-21 2015-11-04 富士施乐株式会社 图像处理设备和图像形成设备
US9552621B2 (en) 2014-04-21 2017-01-24 Fuji Xerox Co., Ltd. Image processing apparatus, image forming apparatus, and computer readable medium
CN105015184B (zh) * 2014-04-21 2017-06-09 富士施乐株式会社 图像处理设备和图像形成设备
US10356276B2 (en) 2014-04-21 2019-07-16 Fuji Xerox Co., Ltd. Image processing apparatus, image forming apparatus, and computer readable medium
CN104217975A (zh) * 2014-10-03 2014-12-17 上海工程技术大学 一种测量ic塑封金线偏移量的方法
CN106648571A (zh) * 2015-11-03 2017-05-10 百度在线网络技术(北京)有限公司 一种用于校对应用界面的方法和装置
CN106648571B (zh) * 2015-11-03 2020-11-10 百度在线网络技术(北京)有限公司 一种用于校对应用界面的方法和装置
CN109005387A (zh) * 2018-08-08 2018-12-14 盎锐(上海)信息科技有限公司 用于生产线中的影像获取装置及数据分析方法

Also Published As

Publication number Publication date
US20120243796A1 (en) 2012-09-27
JP2012203458A (ja) 2012-10-22
US8634659B2 (en) 2014-01-21

Similar Documents

Publication Publication Date Title
CN102693425A (zh) 图像处理设备和图像处理方法
US9922400B2 (en) Image display apparatus and image display method
US8238666B2 (en) Recognition of parameterised shapes from document images
Ablameyko et al. Machine Interpretation of Line Drawing Images: Technical Drawings, Maps and Diagrams
US8428356B2 (en) Image processing device and image processing method for generating electronic document with a table line determination portion
AU2006252019B2 (en) Method and Apparatus for Dynamic Connector Analysis
US11455502B2 (en) Learning device, classification device, learning method, classification method, learning program, and classification program
CN109948549B (zh) Ocr数据生成方法、装置、计算机设备及存储介质
CN111857893B (zh) 标注图形生成方法及装置
JP5682218B2 (ja) 差異検出装置、差異出力装置及びプログラム
JP6194711B2 (ja) 画像形成装置、印刷方法及びプログラム
US20210217160A1 (en) Commodity Identification Device, Non-Transitory Computer-Readable Storage Medium, and Learning Method
US9286668B1 (en) Generating a panel view for comics
EP3192056A2 (en) Graphics primitive and color channels
CN115082935A (zh) 用于对文档图像进行矫正的方法、设备及存储介质
JP4867620B2 (ja) 画像処理装置及び画像処理プログラム
CN103714355A (zh) 图像处理设备及方法
US9734610B2 (en) Image processing device, image processing method, and image processing program
US8315458B2 (en) Image-processing device, image-forming device, image-processing method, and computer readable medium
CN115147858A (zh) 手写体表单图像数据生成方法、装置、设备及介质
US20100245862A1 (en) Image-processing device, image-forming device, image-processing method, and computer readable medium
KR101651842B1 (ko) 전자문서 레이아웃 생성 방법 및 장치
JP6414475B2 (ja) コンピュータプログラム及び制御装置
JP4870721B2 (ja) 画像特徴抽出装置、画像特徴抽出方法、プログラム、及び記録媒体
JP2008042346A (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
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120926

WD01 Invention patent application deemed withdrawn after publication