CN1711558A - 相似图像提取装置、相似图像提取方法以及相似图像提取程序 - Google Patents
相似图像提取装置、相似图像提取方法以及相似图像提取程序 Download PDFInfo
- Publication number
- CN1711558A CN1711558A CNA2003801030146A CN200380103014A CN1711558A CN 1711558 A CN1711558 A CN 1711558A CN A2003801030146 A CNA2003801030146 A CN A2003801030146A CN 200380103014 A CN200380103014 A CN 200380103014A CN 1711558 A CN1711558 A CN 1711558A
- Authority
- CN
- China
- Prior art keywords
- pixel
- image
- gray
- zone
- scale value
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/97—Determining parameters from multiple pictures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
- G06V10/7515—Shifting the patterns to accommodate for positional errors
Abstract
在现有的图像检索中检索精度不是很高。另外,期望能够有高速检索图像的方法。取得原图像数据与检索对象图像数据,在原图像的多个位置上设定对照象素,同时取得该对照象素的灰度值,在检索对象图像上设定与原图像相同大小的区域,一边逐次改变该区域,一边在该区域上取得相当于与所述对照象素相同位置的比较象素的灰度值,进行算出表示上述对照象素的灰度值与比较象素的灰度值的相似度的对照值的步骤,对表示上述对照值的相似度高的区域算出该区域内的大致所有象素的灰度值与所述原图像的大致所有象素的灰度值的相似度,提取相似度高的区域。
Description
技术领域
本发明涉及相似图像提取装置、相似图像提取方法以及相似图像提取程序。
背景技术
近年,在实施检索由数码照相机等形成的拍摄图像或者其中一部分等的图像检索,或者连接全景照片图像时的连接位置检索的情况下,提出在检索对象的图像内检索与原图像相似的部位的各种方法(例如,参照特开平4-329490号公报,特开昭63-142991号公报)。
在上述现有的检索中检索精度不是很高。另外,期望能够有高速检索图像的方法。例如,在上述专利文献1的方法中,计算直方图的相似度并将对象框内的图像与相似度框内的图像进行对比,不能正确进行图像检索。另外,在上述专利文献2的方法中,通过对纵横象素求出互相关函数f(τ)将图像与图像连接起来,由于计算对象为所有象素,故处理速度变慢。
发明内容
本发明正是针对上述问题的发明,其目的在于提供一种能够提高图像检索的精度,并且高速实施处理的相似图像提取装置、相似图像提取方法以及相似图像提取程序。
为了达到上述目的,在本发明中利用原图像内的一部分的象素从检索对象图像中查找相似部位的候补,通过对每个象素比较这些候补与原图像,从检索对象图像提取与原图像相似的部位。由此,本发明包括图像数据取得装置、对照象素灰度值取得装置、比较象素灰度值取得装置、对照值算出装置和扫描装置。通过这些装置,取得原图像数据与检索对象图像数据,按与原图像同样大小的区域扫描检索对象图像,同时算出表示对照象素的灰度值与比较象素的灰度值的相似度的对照值。
在此,对照象素被配置在原图像内的多个位置上,比原图像的象素数目少。因此,通过按与原图像相同大小的区域扫描检索对象图像,只将检索对象图像内的一部分象素与原图像的一部分象素进行对比,就能够在检索对象图像内将与原图像相似的部位作为候补查找出。由此,与对检索对象图像的所有象素检索是否与原图像相似的处理相比较,能够以非常高的速度进行处理。
进一步在本发明中,从如上述所查找出的候补中根据相似区域提取装置提取与原图像相似的区域。即由于这些候补由表示上述相似度的对照值表示与原图像的相似度高,所以将这些候补中的任一个都作为检索对象。在此,如上所述在限定候补的基础之上算出候补内的所有象素与原图像的所有象素的相似度。最终,提高了作为最相似的区域与原图像最相似的可能性,通过提取该区域,在检索对象图像内能够检索与原图像相似的图像。
在本发明中,在原图像的所有象素与由上述的处理作为候补的多个区域内的所有象素中计算相似度,为了设定该候补,如上所述由于只采用了一部分象素所以能够高速设定候补,由于该候补是检索对象图像的一部分,所以与原图像的所有象素比较算出相似度的对象也是检索对象图像的一部分。因此,对检索对象图像的所有象素检索是否与原图像相似的处理相比较,能够以非常高的速度进行处理。
另外,上述候补基于表示上述对照象素与比较象素的相似度的对照值而提取。如果基于该对照值进行判断,那么能够判断上述对照象素与比较象素是否相似,但是不能决定原图像的所有象素与候补内的所有象素是否很相似。然而,如果由对照值检索出多个上述候补,那么不是只由对照值最终提取与原图像相似度最高的区域,而是从多个候补能够提取最相似的区域。
如果在检索对象图像内存在与原图像一致的部位或者非常相似的部位,那么在这些候补中包括检索对象部位的概率非常高。因此,以较少的对照象素数检索候补与以原图像内的所有象素进行比较,也能够以非常高的精度地进行检索。还有,根据本发明,由于能够从检索对象图像提取与原图像相似的区域,当然,也能够从检索对象图像提取与原图像相同的区域。
在此,上述对照象素是上述原图像的一部分,通过将该对照象素与检索对象图像内的比较象素进行对比,只要能够判断被比较的部位是否与原图像相似即可,能够设定各种位置,多个对照象素。作为其构成例,也能够采用每隔原图像的纵以及/或者横的一定象素数目设定对照象素的构成。
更具体地说,能够采用每隔原图像中的5~10个象素设置对照象素的构成,或者每隔相当于原图像的纵或者横象素数目的1/8~1/16的象素设置对照象素的构成。根据这种构成,能够从原图像中不让位置偏离产生设定对照象素。当然,作为对照象素的间距也能够采用上述具体例以外的各种间距,原图像或者检索对象图像的大小能够根据需要的检索精度、检索速度而进行调整。
进一步,对照值只要由该值表示对照象素的灰度值与比较象素的灰度值的相似度即可,例如能够采用将相当于相同位置的对照象素与比较象素的灰度值的差分相加的值。对照象素的灰度值与比较象素的灰度值的差异越大该差分也越大。因此,该差分越小则相似度越高。在相似区域提取装置中由对照值将相似度高的区域作为候补提取时,将差分小的几个高位的区域作为候补,将差分在给定的阈值以下的区域作为候补等,能够采用各种构成。在任一个构成中,能够只用对照象素与比较象素的灰度值的加减运算提取候补,能够高速提取候补。
在相似区域提取装置中,为了根据对照值将相似度高的区域作为候补提取,能够采用各种构成。例如,将已算出对照值的区域和该对照值自身保存在存储介质中,在结束检索对象图像的扫描后,也能够采用参照存储介质提取相似度高的区域的构成。在实施扫描的基础之上,作为其它适用的构成,也可以将预先设定的区域数作为限度,将表示给出相似度高的对照值的区域的数据逐次存储在存储介质中。
进一步在这种情况下,在对照值算出装置中算出对照值时,参照已存储区域的对照值,在已算出的对照值表示具有更高的相似度时更新存储介质的存储内容。根据该构成,在结束上述扫描的时刻,在存储介质中所存储的表示上述区域的数据是涉及相似度高的几个高位的区域的数据。因此,在相似区域提取装置中,只参照该存储介质的数据能够对相似度高的高位的区域进行处理,在结束扫描的同时能够移行到算出上述区域内的大致所有相似的灰度值与上述原图像的大致所有象素的灰度值的相似度的处理。另外,该相似度,是表示原图像的所有象素与上述各候补的所有象素相似程度的信息,能够由将和上述对照值相同的原图像的所有象素与上述各候补的所有象素的灰度值的差分相加的值构成。
如上所述,能够由相似区域提取装置的处理从检索对象图像中检索与原图像相似的部位,在如上述的扫描装置中,在检索对象图像上逐次改变上述区域,算出对照值,在扫描的过程中按照不重复选择各区域是,也存在通过微调各区域而获得更高相似度的情况。在此,在相似区域提取装置中,也可以在提取上述相似度高的区域后在该区域附近设定与上述原图像相同大小的区域,同时算出该已设定的区域与上述原图像的相似度。在所述构成中,由将具有该相似度中的最高相似度的区域作为原图像的相似图像,能够从检索对象图像中将与原图像最一致的部位作为相似图像提取。
在此,上述相似图像提取装置,也存在单独实施的情况,也存在编入到某装置中的状态下同时实施其它方法等,作为发明的思想包括各种方式,能够进行适当的变更。另外,在根据上述原图像的一部分象素限定检索部位的候补后,通过对原象素的所有象素算出相似度而检索相似图像的方法,按照给定的次序进行处理,其实质当然该次序也是发明点之一。因此,本发明也可以作为方法适用,在本发明之六中所述的发明也具有基本相同的作用。在实施本发明时,在相似图像提取装置中也存在让给定程序执行的情况。本发明也能够作为该程序适用,在本发明之七中所述的发明也基本具有相同的作用。
当然,不必说也能够让在本发明之二~本发明之五中所述的构成与上述方法或者程序相对应。另外,也能够采用任何存储介质以提供程序。例如,也可以是磁存储介质或者光磁存储介质,也能够同样考虑今后开发的任何存储介质。另外,由一部分为软件,一部分为硬件实现的情况也并不与本发明的思想完全不同,也包括将一部分存储在存储介质中,然后根据需要适时读取的方式。进一步,对一次复制品、二次复制品等的复制过程不用说全都等同。
附图说明
图1表示计算机系统的框图。
图2表示相似图像提取程序的功能框图。
图3表示在相似图像提取程序中的处理程序框图。
图4表示说明本实施方式中的处理例的说明图。
图5表示说明本实施方式中的处理例的说明图。
具体实施方式
在此,以下述的顺序对本发明的实施方式进行说明:
(1)系统硬件构成;
(2)相似图像提取程序的构成及其处理;
(3)相似图像提取的处理例;
(4)其它实施方式。
(1)系统硬件构成
图1由框图表示执行有关本发明一实施方式的相似图像提取程序的计算机系统。在图中,计算机系统10作为图像输入装置包括扫描器11a、数字静像摄像机11b和视频摄像机11c,并连接到计算机主体12。各个输入装置生成用点阵像素来表达图像的图像数据并可输出到计算机主体12,这里,相同图像数据通过在RGB三基色中分别用256灰度等级显示而成为可以表达1670万个颜色。
在计算机主体12上连接了作为外部辅助存储装置的软盘驱动器13a、硬盘13b和CD-ROM驱动器13c。在硬盘13b上记录了系统关联的主要程序,可以从软盘13a1和CD-ROM13c1等上读入合适的必要程序和图像数据等。
而且,调制解调器14a被连接作为用于将计算机主体12连接到诸如外部网络上的通信装置,并且可以变成通过介入相同的公用通信线路而连接到外部网络以及下载和输入软件和图像数据等。在本例中,尽管可以做到介入电话线路通过调制解调器14a来访问外部,但也可以做成通过介入LAN适配器对网络进行访问的结构,以及通过介入路由器(router)来访问外部线路。此外,还连接了计算机主体12的操作所使用的键盘15a和鼠标15b。在本发明中的原图像数据和检索对象图像数据分别从上述输入装置或者外部辅助存储装置、通信装置等输入到计算机主体12中。
作为图像输出装置,包括显示器17a和彩色打印机17b。关于显示器17a,其具有水平方向1024个象素以及垂直方向768个象素的显示区域,在每个象素上都可以显示上述1670万个颜色。当然,该清晰度只不过为一例,其可以进行合适的变更,例如为640×480象素以及800×600象素等。
另一方面,在通过使用这种图像输入装置输入图像的同时,为了在图像输出装置上显示或者输出,在计算机主体12内可以执行规定的程序。其中,作为基本程序而运行的是操作系统(OS)12a,在该操作系统12a上安装了用于在显示器17a上实现显示的显示驱动器(DSPDRV)12b和用于在彩色打印机17b上实现打印输出的打印机驱动器(PRTDRV)12c。该驱动器12b,12c的类型依赖于显示器17a和彩色打印机17b的种类,根据各个种类,可对操作系统12附加变更。还可做成能够依赖于种类而实现在标准处理之上的附加功能。即,在如操作系统12a之类的标准系统上维持通用的处理体系的同时,还能够实现在被容许范围之内的各种附加处理。
当然,作为执行这种程序的前提,在计算机主体12内还包括CPU12e、ROM12f、RAM12g和I/O 12h等,执行运算处理的CPU 12e将ROM12f使用作为临时工作区域和设定存储区域,或者使用作为程序区域,同时适当地执行在RAM 12g上写入的基本程序,以及控制通过介入I/O 12h所连接的外部装置和内部装置等。
在作为该基本程序的操作系统12a上执行应用程序(APL)12d。应用程序12d的处理内容是各式各样的,可以监视作为操作装置的键盘15a和鼠标15b的操作、在操作时通过适当控制各种外部装置而执行对应的运算处理等,并且将处理结果显示在显示器17a上或者输出到彩色打印机17b上。
这里,通过介入打印机驱动器12c将应用程序12d的处理结果作为打印数据输出在上述彩色打印机17b上,彩色打印机17b通过使用色墨将点印在打印纸上而打印出对应的文字和图像。有关本发明的相似图像提取程序还能够作为上述的应用程序12d提供,以及还能够作为用于实现打印机驱动器12c、扫描器驱动器以及应用程序12d一部分功能的程序提供。有关本发明的相似图像提取程序特别优选适用于全景照片的合成程序和图像检索程序。
(2)相似图像提取程序的构成及其处理
图2表示在相似图像提取程序的功能框图以及处理中所采用的数据,图3表示在相似图像提取程序中的处理流程。以下,根据这些图说明程序的功能以及处理。相似图像提取程序20,如图2所示包括图像数据取得模块21、和对照象素灰度值取得模块22、扫描部23和相似区域提取模块24。扫描部23进一步包括比较象素灰度值取得模块23a和对照值算出模块23b。
在图中对将原图像数据和检索对象图像数据保存在硬盘13b中的例子进行说明,当然也可以保存在其它介质中,也可以是从数码静象照相机11b等装置所取得的数据,也可以是通过调制解调器14a取得的数据。如果开始相似图像提取程序20的处理,那么图像数据取得模块21在步骤S100中从硬盘13b读取原图像数据并让其暂时存储在RAM12g中(原图像数据12g1)。在此,也可以取得图像数据的所有颜色成分并进行以下的处理,也可以只是特定的颜色成分,也可以取得RGB以外的成分(例如亮度成分)。
在步骤S105中,对照象素灰度值取得模块22对原图像数据12g1设定对照象素,取得该对照象素的灰度值(对照象素灰度值12g3)。图4是以后详述的本实施方式的处理例,在该步骤S105中,在同图左侧的原图像数据12g1中用黑点表示,将原图像内的一小部分象素作为对照象素。对照象素每隔一定的象素间距被设置,通过每隔原图像的纵横象素数的1/m(m为自然数)设定对照象素,或者通过每隔1个象素(1为自然数)设定对照象素等各种方法设定位置。
在步骤S110中,图像数据取得模块21从硬盘13b读取检索对象图像数据并让其暂时存储在RAM12g中(检索对象图像数据12g2)。在步骤S115~S140中,根据扫描部23的控制进行循环处理。即在步骤S115中,比较象素灰度值取得模块23a在检索对象图像上设定与上述原图像相同大小的区域(以下,称作比较区域)。进一步,在步骤S120中,比较象素灰度值取得模块23a在该比较区域内设定相当于与所述对照象素相同位置的比较象素,取得其灰度值(比较象素灰度值12g4)。
在步骤S125中,对照值算出模块23b参照对照象素灰度值12g3和比较象素灰度值12g4,算出对照值。在此对照值是将相当于相同位置的对照象素和比较象素的灰度值的差分进行相加后的值,值越小表示相似度越高。进一步,对照值算出模块23b由步骤S130、S135进行将表示对照值的相似度的前三位保存到RAM12g中的处理。具体地说,在RAM12g中确保有用于保存对照值以及表示给出该对照值的区域的位置的对照值12g5的存储容量,即3处的存储容量。
并且,判断上述已算出的对照值是否比在RAM12g内已存储的对照值小(高相似度)(步骤S130),在判断比已存的对照值小时,用上述已算出的对照值更新RAM12g内的对照值12g5(步骤S 135)。即从已存的对照值12g5中除去最大的对照值,将已算出的对照值存储在RAM12g中。在步骤S130中,在判断不比已存的对照值小时,跳过RAM12g的更新。
在步骤S140中,判断对上述比较区域算出对照值的处理是否对检索对象图像内的所有区域已结束,直到判断结束为止一直重复上述步骤S115之后的处理。在本实施方式的循环部分中的步骤S115中,按照在检索对象图像内不进行重复的方式设定新的比较区域,当然,也可以让一部分重复,同时改变比较区域进行处理。
在RAM12g中,如上所述,由于确保了能够存储3处量的对照值的存储容量,所以在步骤S140中判断对检索对象图像内的全部区域算出对照值的处理已结束后,RAM12g的对照值12g5将在各比较区域中保存有相似度前三位。另外,关于重复处理的最初3次,由于在RAM12g内只保存了三个以下的已存对照值,所以不判断最初的3处进行存储处理即可。当然,作为初始值也可以预先存储3个对照值的最大值。
在步骤S145中,将表示所述对照值12g5的比较区域作为候补,相似区域提取模块24算出该各候补与原图像的相似度。另外,在让该各候补的位置沿上下左右移动后的位置上设定与上述原图像相同大小的周边区域,算出该周边区域的图像与原图像的相似度。在此,相似度是对分别属于原图像与比较区域(或者周边区域)的所有的象素,将相当于相同位置的象素的灰度值的差分进行相加后的值。因此,在本实施方式中的相似度与上述对照值,与作为对象的象素数目不同的情况相同,相似度越小原图像与比较区域(或者周边区域)的图像越相似。在步骤S150中,将在该步骤S145中算出的相似度中作为最小值(最相似)的比较区域或者周边区域作为相似图像,将表示该相似图像的位置的数据保存在RAM12g中(相似图像数据12g6)。
(3)相似图像提取的处理例
接着,说明以上的构成以及处理的动作例。图4、图5是说明从将山作为被摄体的照片的检索对象图像数据12g2检索与表示原图像数据12g1的图像相似的部位的模式图。对照象素灰度值取得模块22,如图4左侧所示,在原图像数据12g1内设定多个对照象素X0,取得各对照象素X0的灰度值。在扫描部23中,如图4右侧所示,对检索对象图像数据12g2设定比较区域C,在检索对象图像数据12g2内进行逐次改变比较区域C的处理。
此时,让该比较区域C从左向右移动,在比较区域C到达右端时让比较区域C向下移动同时让其再从左到右移动,对检索对象图像数据12g2的整体进行扫描。进一步,在该扫描的过程中,比较象素灰度值取得模块23a在比较区域内设定与对照象素X0的位置相对应的比较象素Xc,取得各比较象素Xc的灰度值。对照值算出模块23b算出将对照象素与比较象素的差分进行相加后的对照值。
另外,在图4所示的对照值的式子∑(X0(iT,jT)-Xc(iT,jT))中,i为特指横方向的象素位置的数字,j为特指纵方向的象素位置的数字,两者都为自然数。另外,各()内的原点是原图像或者比较区域的左端的坐标。因此,由这些i、j的组合指定原图像内的对照象素或者比较区域内的比较象素。T表示对照象素或者比较象素的间距,按原图像内的给定间距取得象素,表示计算对照值。
即对照象素X0或者比较象素Xc是原图像或者比较区域的一小部分象素,通过由这些一小部分象素算出对照值,与对原图像的所有象素计算对照值的情况相比较,能够进行非常高速的处理。对照值算出模式23b,按照相似度从高到低的顺序将到前三位为止的数字保存在RAM12g中。
相似区域提取模式24参照在RAM12g中所存储的对照值12g5,确定3处该对照值12g5表示的比较区域的位置。并且,在这些比较区域的上下左右设定与该比较区域相同大小的区域(周边区域),算出有关原图像的所有象素和比较区域(或者周边象素)的所有象素的相似度。即如图5所示,基于对照值12g5在提取作为候补的比较区域Cl、Cn等的状态中,让虚线所示的比较区域的位置改变,算出相似度。
在相似区域提取模块24中,根据图5所示的式∑(X0(i,j)-Xcn(i,j))算出相似度。在此,i、j是自然数,表示原图像、比较区域、周边区域的坐标。在此原点也是图像的左端的坐标。另外,该i、j比上述图4所示的值域更大,i将原图像、比较区域、周边区域的横象素数作为值域,j将原图像、比较区域、周边区域的纵象素数作为值域。另外,n为自然数,是指定比较区域以及其的周边区域的数字。
如果根据由上式算出的相似度,那么能够从比较区域以及周边区域中提取与原图像最相似的区域。比较区域,由于是从检索对象图像数据12g2中根据图4所示的对照值提取作为相似图像的候补的区域,所以基于图5所示的相似度提取作为最相似部位的区域为在检索对象图像数据12g2的所有部位中与原图像最相似的部位,该概率非常高。因此,根据以上的处理能够设定相似图像。如上所述,在本发明中根据一小部分的象素设定比较区域的候补,在相似区域提取模块24中最终对所有的象素进行比较,进一步由于将比较对象扩大直到周边区域,所以能够非常正确地检索相似图像。
(4)其它实施方式
上述相似图像提取处理的构成及其处理只是一个例子,也能够采用其它各种构成。例如,也可以在相似区域提取模块24中将算出相似度的对象不扩展到周边区域中,仅对作为上述候补的比较区域算出相似度,进行提取最高相似度区域的处理。这种情况下,已提取的区域在检索对象图像内不一定与原图像最相似,能够以非常高的速度检索接近最相似的图像的部位。
另外,在上述实施方式中的扫描部23,在设定比较区域时避开重复同时按照将所有检索对象图像作为扫描对象那样进行,当然所述构成不一定是必要的。例如,在由对照值算出模块23b所算出的对照值非常大的情况(相似度非常小的情况)下,在设定下一个比较区域时将扫描间距变大(将下一个比较区域设定为更大),也可以采用将对照值变大将扫描间隔变小的构成。另外,在对照值非常大的情况下,也可以是减少对照象素数目的构成。根据这种构成,能够高效削减冗长的处理,能够更高速地提取作为候补的比较区域。
进一步,本发明能够适用于各种情况。例如,如上所述在合成全景照片时在所连接的照片等中需要指定一致的区域的情况下,从一方的图像取样原图像,对另一方的图像执行在本发明中所述的相似图像提取程序,能够容易地指定在两图像中一致的部位。因此,能够容易地指定连接两者的位置。在这种情况下,即使比较区域的候补被提取多个,也具备作为相似图像的部位应存在于一方图像的左侧,应存在于另一方图像的右侧的条件,能够更高速地结束处理。
产业上的利用可能性
如上所述根据本发明,在实施检索数码照相机等的摄像图像或者其一部分等的图像检索,或者连接全景照片图像时的连接位置的检索等时,能够提供实现在检索对象的图像内检索与原图像的部位相似的功能的计算机等。
Claims (7)
1、一种相似图像提取装置,其特征在于,包括:
图像数据取得装置,其取得由点阵形状的象素表现原图像的原图像数据、和由点阵形状的象素表现与该原图像相似图像的成为检索对象的检索对象图像的检索对象图像数据;
对照象素灰度值取得装置,其在所述原图像的多个位置设定对照象素,同时取得该对照象素的灰度值;
比较象素灰度值取得装置,其在所述检索对象图像上设定与所述原图像相同大小的区域,同时在该区域中取得相当于与所述对照象素相同位置的比较象素的灰度值;
对照值算出装置,其算出表示所述对照象素的灰度值与比较象素的灰度值的相似度的对照值;
扫描装置,其在所述检索对象图像上逐次改变所述区域,进行所述比较象素灰度值的取得和对照值的算出;和
相似区域提取装置,对表示所述对照值的相似度高的区域算出该区域内的大致所有象素的灰度值与所述原图像的所有象素的灰度值的相似度,并提取相似度高的区域。
2、根据权利要求1所述的相似图像提取装置,其特征在于,在所述对照象素灰度值取得装置中,每隔所述原图像的纵以及/或者横的一定象素数目设定对照象素。
3、根据权利要求1或2所述的相似图像提取装置,其特征在于,所述对照值是将所述对照象素的灰度值与相当于相同位置的比较象素的灰度值之差相加的值。
4、根据权利要求1~3中任一项所述的相似图像提取装置,其特征在于,包括存储介质,其存储表示将预先设定的区域数作为限度赋予高相似度的对照值的区域的数据,所述对照值算出装置在所述扫描过程中所算出的对照值表示比已存储的区域的对照值具有更高的相似度时,更新该存储介质的存储内容。
5、根据权利要求1~4中任一项所述的相似图像提取装置,其特征在于,所述相似区域提取装置,在提取所述相似度高的区域后,在该区域的附近设定与所述原图像相同大小的区域,同时算出该设定的区域与所述原图像的相似度,将具有最高相似度的区域作为原图像的相似图像。
6、一种相似图像提取方法,其特征在于,包括:
图像数据取得步骤,取得由点阵形状的象素表现原图像的原图像数据、和由点阵形状的象素表现与该原图像相似图像的成为检索对象的检索对象图像的检索对象图像数据;
对照象素灰度值取得步骤,在所述原图像的多个位置设定对照象素,同时取得该对照象素的灰度值;和
对照值算出步骤,在所述检索对象图像上设定与所述原图像相同大小的区域,逐次改变该区域,同时在该区域中取得相当于与所述对照象素相同位置的比较象素的灰度值,算出表示所述对照象素的灰度值和比较象素的灰度值的相似度的对照值;
对表示所述对照值的相似度高的区域算出该区域内的大致所有象素的灰度值与所述原图像的大致所有象素的灰度值的相似度,提取相似度高的区域。
7、一种相似图像提取程序,在给定存储介质中临时存储由点阵形状的象素表现原图像的原图像数据、和由点阵形状的象素表现与该原图像相似图像的成为检索对象的检索对象图像的检索对象图像数据,同时从检索对象图像检索与原图像相似的图像,其特征在于,在计算机中实现以下功能:
对照象素灰度值取得功能,在所述原图像的多个位置上设定对照象素,同时取得该对照象素的灰度值;
比较象素灰度值取得功能,在所述检索对象图像上设定与所述原图像相同大小的区域,同时取得在该区域中相当于与所述对照象素相同位置的比较象素的灰度值;
对照值算出功能,其算出表示所述对照象素的灰度值和比较象素的灰度值的相似度的对照值;
扫描功能,其在所述检索对象图像中逐次改变所述区域,进行所述比较象素灰度值的取得和对照值的算出;和
相似区域提取功能,对表示所述对照值的相似度高的区域算出该区域内的大致所有象素的灰度值与所述原图像的所有象素的灰度值的相似度,并提取高相似度的区域。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP358985/2002 | 2002-12-11 | ||
JP2002358985A JP2004192307A (ja) | 2002-12-11 | 2002-12-11 | 類似画像抽出装置、類似画像抽出方法および類似画像抽出プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1711558A true CN1711558A (zh) | 2005-12-21 |
Family
ID=32500917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2003801030146A Pending CN1711558A (zh) | 2002-12-11 | 2003-12-11 | 相似图像提取装置、相似图像提取方法以及相似图像提取程序 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060115148A1 (zh) |
EP (1) | EP1574991A4 (zh) |
JP (1) | JP2004192307A (zh) |
CN (1) | CN1711558A (zh) |
WO (1) | WO2004053796A1 (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101859326A (zh) * | 2010-06-09 | 2010-10-13 | 南京大学 | 一种图像检索方法 |
CN101488129B (zh) * | 2008-01-14 | 2011-04-13 | 夏普株式会社 | 图像检索装置及图像检索方法 |
CN102693425A (zh) * | 2011-03-23 | 2012-09-26 | 富士施乐株式会社 | 图像处理设备和图像处理方法 |
CN101432777B (zh) * | 2006-02-28 | 2012-10-31 | 索尼株式会社 | 登记装置以及认证装置 |
CN103003841A (zh) * | 2010-07-16 | 2013-03-27 | 意法半导体(格勒诺布尔2)公司 | 数字图像的保真度测量 |
CN103369197A (zh) * | 2012-04-06 | 2013-10-23 | 富士施乐株式会社 | 图像处理装置和图像处理方法 |
CN105100639A (zh) * | 2015-07-20 | 2015-11-25 | 京东方科技集团股份有限公司 | 一种显示方法及显示装置 |
CN105868788A (zh) * | 2016-04-01 | 2016-08-17 | 乐视控股(北京)有限公司 | 图像文件比对方法和装置 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4329542B2 (ja) * | 2001-12-28 | 2009-09-09 | 株式会社ニコン | 画素の類似度判定を行う画像処理装置、および画像処理プログラム |
JP4213112B2 (ja) * | 2004-11-09 | 2009-01-21 | シャープ株式会社 | 画像検索装置、画像形成装置、画像検索装置の制御方法、画像検索プログラムおよびコンピュータ読取り可能な記録媒体 |
AT504213B1 (de) * | 2006-09-22 | 2008-04-15 | Ipac Improve Process Analytics | Verfahren zum ähnlichkeitsvergleich von gegenständen |
GB2443469A (en) | 2006-11-03 | 2008-05-07 | Messagelabs Ltd | Detection of image spam |
TWI395051B (zh) * | 2008-12-31 | 2013-05-01 | Altek Corp | Panorama Image Automatic Shooting Method for Digital Camera |
US10901674B2 (en) * | 2017-12-07 | 2021-01-26 | Honeywell International Inc. | Protocol for high integrity personal electronic device applications |
CN111046893B (zh) * | 2018-10-12 | 2024-02-02 | 富士通株式会社 | 图像相似性确定方法和装置、图像处理方法和装置 |
CN115100199B (zh) * | 2022-08-24 | 2022-11-22 | 宁波鑫芯微电子科技有限公司 | 一种晶圆低纹理缺陷的检测方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59226981A (ja) * | 1983-06-08 | 1984-12-20 | Fujitsu Ltd | パタ−ンマツチング方法および装置 |
JPS59211167A (ja) * | 1984-05-04 | 1984-11-29 | Hitachi Ltd | パタ−ンの位置検出装置 |
JPH05159064A (ja) * | 1991-12-09 | 1993-06-25 | Nippon Telegr & Teleph Corp <Ntt> | 画像探索装置 |
JPH0830784A (ja) * | 1994-07-14 | 1996-02-02 | Sumitomo Metal Ind Ltd | 2値または濃淡値画像パターンマッチング装置 |
US5530483A (en) * | 1994-10-11 | 1996-06-25 | Pixel Instruments Corp. | Delay detector apparatus and method for plural image sequences |
JP3360469B2 (ja) * | 1995-02-24 | 2002-12-24 | 三菱電機株式会社 | 画像処理装置 |
JPH09293082A (ja) * | 1996-04-26 | 1997-11-11 | Toshiba Corp | 画像検索装置及び画像検索方法 |
JPH1021389A (ja) * | 1996-07-03 | 1998-01-23 | Mitsubishi Electric Corp | テンプレートマッチング方法およびその装置 |
JPH11214485A (ja) * | 1998-01-26 | 1999-08-06 | Dainippon Screen Mfg Co Ltd | ウェハの回転方向決定方法 |
US7046842B2 (en) * | 1999-08-17 | 2006-05-16 | National Instruments Corporation | System and method for color characterization using fuzzy pixel classification with application in color matching and color match location |
-
2002
- 2002-12-11 JP JP2002358985A patent/JP2004192307A/ja not_active Withdrawn
-
2003
- 2003-12-11 CN CNA2003801030146A patent/CN1711558A/zh active Pending
- 2003-12-11 WO PCT/JP2003/015852 patent/WO2004053796A1/ja not_active Application Discontinuation
- 2003-12-11 EP EP03780724A patent/EP1574991A4/en not_active Withdrawn
- 2003-12-11 US US10/540,787 patent/US20060115148A1/en not_active Abandoned
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101432777B (zh) * | 2006-02-28 | 2012-10-31 | 索尼株式会社 | 登记装置以及认证装置 |
CN101488129B (zh) * | 2008-01-14 | 2011-04-13 | 夏普株式会社 | 图像检索装置及图像检索方法 |
CN101859326A (zh) * | 2010-06-09 | 2010-10-13 | 南京大学 | 一种图像检索方法 |
CN101859326B (zh) * | 2010-06-09 | 2012-04-18 | 南京大学 | 一种图像检索方法 |
CN103003841A (zh) * | 2010-07-16 | 2013-03-27 | 意法半导体(格勒诺布尔2)公司 | 数字图像的保真度测量 |
CN103003841B (zh) * | 2010-07-16 | 2015-11-25 | 意法半导体(格勒诺布尔2)公司 | 数字图像的保真度测量 |
CN102693425A (zh) * | 2011-03-23 | 2012-09-26 | 富士施乐株式会社 | 图像处理设备和图像处理方法 |
CN103369197A (zh) * | 2012-04-06 | 2013-10-23 | 富士施乐株式会社 | 图像处理装置和图像处理方法 |
CN103369197B (zh) * | 2012-04-06 | 2017-08-25 | 富士施乐株式会社 | 图像处理装置和图像处理方法 |
CN105100639A (zh) * | 2015-07-20 | 2015-11-25 | 京东方科技集团股份有限公司 | 一种显示方法及显示装置 |
CN105868788A (zh) * | 2016-04-01 | 2016-08-17 | 乐视控股(北京)有限公司 | 图像文件比对方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
EP1574991A1 (en) | 2005-09-14 |
JP2004192307A (ja) | 2004-07-08 |
EP1574991A4 (en) | 2006-09-27 |
WO2004053796A1 (ja) | 2004-06-24 |
US20060115148A1 (en) | 2006-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1711558A (zh) | 相似图像提取装置、相似图像提取方法以及相似图像提取程序 | |
CN1149509C (zh) | 图像处理设备和方法 | |
JP5008572B2 (ja) | 画像処理方法、画像処理装置およびコンピュータ可読媒体 | |
EP1569170A1 (en) | Characteristic region extraction device, characteristic region extraction method, and characteristic region extraction program | |
JP4859025B2 (ja) | 類似画像検索装置、類似画像検索処理方法、プログラム及び情報記録媒体 | |
US8401306B2 (en) | Image processing apparatus and control method | |
EP1403813B1 (en) | Image processing method, image processing apparatus and image processing program for dealing with inverted characters | |
US7525694B2 (en) | Image processing device, image processing method, image processing program, and recording medium | |
CN1542656A (zh) | 信息处理装置、信息处理方法、存储介质及程序 | |
CN1890691A (zh) | 图像处理 | |
EP1864481A1 (en) | Systems and methods of processing scanned data | |
JP2002024836A (ja) | ディジタルイメージから表題を抽出する方法 | |
CN1118484A (zh) | 带缺陷检测的文件图像处理器 | |
CN1272747C (zh) | 用于跟踪图像中移动物体的方法和装置 | |
CN1198238C (zh) | 图象处理设备和由一个多级图象产生二进制图象的方法 | |
CN1575477A (zh) | 服装纸样的自动数字化 | |
CN1207673C (zh) | 半色调点消除方法及其系统 | |
US6816633B1 (en) | Image retrieval apparatus and method | |
CN1637843A (zh) | 渐变图像生成装置和渐变图像生成方法 | |
Langley et al. | Google Books: Making the public domain universally accessible | |
JP4609155B2 (ja) | 画像圧縮方法、画像圧縮装置、画像圧縮プログラム及び画像読み取り装置 | |
Luo et al. | Storage and transmission of microarray images | |
Hudagi et al. | Performance Analysis of Image Inpainting using K-Nearest Neighbor | |
EP0974931A1 (en) | Method and apparatus for identifying a plurality of sub-images in an input image | |
JPH08251403A (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 | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20051221 |