CN1098509C

CN1098509C - 图形抽出装置

Info

Publication number: CN1098509C
Application number: CN96180491A
Authority: CN
Inventors: 小林孝次; 中岛宽; 青木孝文; 川又政征; 樋口龙雄
Original assignee: Azbil Corp
Current assignee: Azbil Corp
Priority date: 1996-11-01
Filing date: 1996-11-01
Publication date: 2003-01-08
Anticipated expiration: 2016-11-01
Also published as: CN1234889A

Abstract

将对对照图形的图像数据(图1C)进行2维离散富里叶变换(DFT)而生成的对照富里叶图像数据(图1D)FB和对登录图形的图像数据进行2维DFT而生成的登录富里叶图像数据(图1B)FA进行合成，并在进行振幅抑制处理后进行2维DFT。从出现在该进行了2维DFT的合成富里叶图像数据(图1E)中的相关成分区域抽出相关峰值，对包含该相关峰值的指定的区域进行屏蔽处理(图1F)。对该进行了屏蔽处理的合成富里叶图像数据进行2维反DFT，并在进行振幅复原处理后，与登录富里叶图像数据FA进行再合成，并进行2维反DFT。这样便可得到图1G所示的包含不同的图形或移动图形的图像数据。

Description

图形抽出装置

本发明涉及根据空间频率特性进行N维图形(例如，声音(1维)、平面图像(2维)、立体(3维))的对照、抽出登录图形与对照图形的不同点和移动图形的图形抽出装置。

以往，2个类似的图形的不同点的抽出是依靠人的目视检查而进行的。即，以一方的图形为基准图形、通过人眼比较该基准图形和另一方的图形而抽出不同点。

另外，2个类似的图形(全体图形)中分别位于不同的位置的共同图形(移动图形)的抽出，也是依靠人的目视检查而进行的。即，以一方的图形为基准、通过人眼比较该基准图形和另一方的图形而抽出移动图形。

但是，人的目视检查只能在2个类似的图形的不同点和移动图形明显的情况下应用。即，全体图形由复杂的图形构成或不同点及移动图形微小时，图形的抽出需要一定的时间，同时不能进行正确的检查。另外，存在多个移动图形时，难于检查所有的移动图形。

本发明的目的旨在提供可以在短时间内正确地抽出类似图形间的不同点和移动图形的图形抽出装置。

本发明对登录图形的N维图形数据进行N维离散富里叶变换，生成登录富里叶N维图形数据，对对照图形的N维图形数据进行N维离散富里叶变换，生成对照富里叶N维图形数据，将登录富里叶N维图形数据与对照富里叶N维图形数据合成，对于通过上述处理而得到的合成富里叶N维图形数据，在第1图形处理单元中进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换，求在该进行了富里叶变换的合成富里叶N维图形数据中出现的相关成分区域内的相关峰值，对包含该求出的相关峰值的周边进行屏蔽处理，对这样对其一部分进行了屏蔽处理的合成富里叶N维图形数据在第1图形处理单元中进行了N维离散富里叶变换时就进行N维离散富里叶反变换；在第1图形处理单元中进行了N维离散富里叶反变换时就进行N维离散富里叶变换，再次将该进行了富里叶变换的合成富里叶N维图形数据与登录富里叶N维图形数据进行合成，对于这样得到的再合成富里叶N维图形数据进行N维离散富里叶反变换。

按照本发明，对登录图形的N维图形数据进行N维离散富里叶变换，生成登录富里叶N维图形数据，对对照图形的N维图形数据进行N维离散富里叶变换，生成对照富里叶N维图形数据。并且，将登录富里叶N维图形数据与对照富里叶N维图形数据合成，对这样得到的合成富里叶N维图形数据在第1图形处理单元中进行N维离散富里叶变换或N维离散富里叶反变换，求在该进行了富里叶变换的合成富里叶N维图形数据中出现的相关成分区域内的相关峰值。并且，对包含该相关峰值的周边进行屏蔽处理，对这样对其一部分进行了屏蔽处理的合成富里叶N维图形数据在第1图形处理单元中进行了N维离散富里叶变换时将进行N维离散富里叶反变换；在第1图形处理单元中进行了N维离散富里叶反变换时将进行N维离散富里叶变换。并且，将该进行了富里叶变换的合成富里叶N维图形数据与登录富里叶N维图形数据再次合成，对这样得到的再合成富里叶N维图形数据进行N维离散富里叶反变换。从这样得到的进行了富里叶反变换的再合成富里叶N维图形数据中抽出不同点的轮廓，另外，抽出移动图形的轮廓，不管不同点和移动图形如何合成，都可以知道位于何处。

另外，本发明进而将登录富里叶N维图形数据与对照富里叶N维图形数据进行合成，对这样得到的合成富里叶N维图形数据在进行振幅抑制处理(对数处理或方根处理等)后进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换，在对由第2图形处理单元进行了富里叶变换的合成富里叶N维图形数据进行振幅复原处理(对数处理或方根处理等的反函数处理)后将该进行了振幅复原处理的合成富里叶N维图形数据与登录富里叶N维图形数据再次合成，对这样得到的再合成富里叶N维图形数据进行N维离散富里叶反变换。

另外，本发明进而将登录富里叶N维图形数据与对照富里叶N维图形数据进行合成，在对这样得到的合成富里叶N图形数据进行振幅抑制处理(对数处理或方根处理等)后，进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换，由第2图形处理单元对进行了富里叶变换的合成富里叶N维图形数据与登录富里叶N维图形数据进行再次合成，对这样得到的再合成富里叶N维图形数据进行N维离散富里叶反变换。

另外，本发明进而在对登录图形的N维图形数据进行N维离散富里叶变换后，通过进行振幅抑制处理(对数处理或方根处理等)生成登录富里叶N维图形数据；在对对照图形的N维图形数据进行N维离散富里叶变换后，通过进行振幅抑制处理(对数处理或方根处理等)生成对照富里叶N维图形数据，由第2图形处理单元对进行了富里叶变换的合成富里叶N维图形数据与登录富里叶N维图形数据进行再次合成，在对这样得到的再合成富里叶N维图形数据进行振幅复原处理(对数处理或方根处理等的反函数处理)后，进行N维离散富里叶反变换。

另外，本发明进而在对登录图形的N维图形数据进行N维离散富里叶变换后，通过进行振幅抑制处理(对数处理或方根处理等)生成登录富里叶N维图形数据；在对对照图形的N维图形数据进行N维离散富里叶变换后，通过进行振幅抑制处理(对数处理或方根处理等)生成对照富里叶N维图形数据，由第2图形处理单元将进行了富里叶变换的合成富里叶N维图形数据与登录富里叶N维图形数据进行再次合成，对这样得到的再合成富里叶N维图形数据进行N维离散富里叶反变换。

图1A～1G是说明图2所示的图形抽出装置中登录图形与对照图形的不同点的抽出过程的图。

图2是表示本发明实施例1的图形抽出装置的结构框图。

图3是用于说明图2所示的图形抽出装置的基准(登录)图形的登录动作的流程图。

图4是用于说明图2所示的图形抽出装置的登录图形与对照图形的不同点的抽出动作的流程图。

图5是接着图4用于说明登录图形与对照图形的不同点的抽出动作的流程图。

图6A～6G是说明图2所示的图形抽出装置的移动图形的抽出过程的图。

图7是用于说明图2所示的图形抽出装置的移动图形的抽出动作的流程图。

图8是接着图7用于说明移动图形的抽出动作的流程图。

图9是与图4和图5所示的流程图对应的图形抽出算法的功能框图。

图10是与图7和图8所示的流程图对应的图形抽出算法的功能框图。

下面，根据附图详细说明本发明。

图2是表示本发明实施例1的图形抽出装置的结构框图，说明将由图像数据构成的2维图形数据进行对照的情况。在图2中，10是操作部，20是控制单元，操作部10包括数字键10-1、显示器(LCD：液晶显示器)10-2和CCD(电荷耦合器件)摄像机10-3。控制单元20包括具有CPU的控制部20-1、ROM20-2、RAM20-3、硬盘(HD)20-4、帧存储器(FM)20-5、外部连接部(I/F)20-6和富里叶变换部(FFT)20-7，图形抽出程序存储在ROM20-2中。

(基准图形的登录)

在该图形抽出装置中，基准图形(登录图形)如图3所示的那样进行登录。即，在图形对照开始之前，用户使用数字键10-1输入分配给基准图形的ID号码(S301)，然后将登录图形置于CCD摄像机10-3的视野范围的指定的位置。这样，登录图形的原图像通过A/D变换，作为320×400像素、256个灰度等级的浓淡图像(图像数据：2维图形数据)供给控制单元20。

控制部20-1通过帧存储器20-5取入由该操作部10供给的登录图形的图像数据(S302)，将取入的登录图形的图像数据(参见图1A)传送给富里叶变换部20-7，进行2维离散富里叶变换(2维DFT：two-dimensional Discrete Fourier Transform)(S304)。这样，图1A所示的登录图形的图像数据就成为图1B所示的富里叶图像数据(登录富里叶图像数据)FA。控制部20-1将该富里叶图像数据FA作为登录图形的原图像数据与输入到硬盘20-4内的ID号码对应地进行文件化处理(S305)。

关于2维离散富里叶变换，在例如“计算机图像处理入门、日本工业技术中心编、pp.44-45”(文献1)等中已作了说明。

(不同点的抽出)

在该图形抽出装置中，登录图形与对照图形的不同点的抽出按图4所示的那样进行。即，用户使用数字键10-1输入分配给基准图形的ID号码(S401)，将对照图形置于CCD摄像机10-3的视野范围的指定的位置。这样，和登录图形的情况一样，对照图形的原图像数据作为320×400像素、256个灰度等级的浓淡图像(图像数据：2维图形数据)供给控制单元20。

控制部20-1通过数字键10-1供给ID号码时，从硬盘20-4内文件化的登录图形中读出与该ID号码对应的登录图形的富里叶图像数据FA(S402)。其次，控制部20-1通过帧存储器20-5取入由操作部10供给的对照图形的图像数据(S403)，将取入的对照图形的图像数据(参见图1C)传送给富里叶变换部20-7，进行2维离散富里叶变换(2维DFT)(S405)。这样，图1C所示的对照图形的图像数据就成为图1D所示的富里叶图像数据(对照富里叶图像数据)FB。

其次，控制部20-1将在S405得到的对照图形的富里叶图像数据FB与在S402读出的登录图形的富里叶图像数据FA合成(S406)，得到合成富里叶图像数据。

这里，设对照富里叶图像数据为A·e^jθ、登录富里叶图像数据为B·e^jφ时，合成富里叶图像数据可以用A·B·e^j(θ-φ)表示。但是，A、B、θ、φ都是频率(富里叶)空间(u，v)的函数。并且，A·B·e^j(θ-φ)可以表为

＝A·B·cos(θ-φ)+j·A·B·sin(θ-φ)

…(1)

设A·e^jθ＝α₁+jβ₁、B·e^jφ＝α₂+jβ₂，则有

A＝(α₁ ²+β₁ ²)^1/2

B＝(α₂ ²+β₁ ²)^1/2

θ＝tan^-1(β₁/α₁)

φ＝tan^-1(β₂/α₂)

通过计算(1)式，得到合成富里叶图像数据。

另外，也可以令

A·B·e^j(θ-φ)＝A·B·e^jθ·e^-jφ

＝A·e^jθ·B·e^-jφ

＝(α₁+jφ₁)·(α₂-jβ₂)

＝(α₁·α₂+β₁·β₂)+j(α₂·β₁-α₁·β₂)

…(2)

使用式(2)求合成富里叶图像数据。

控制部20-1在这样得到合成富里叶图像数据后，使用相位限定相关法(Phase Only Correction)进行振幅抑制处理(S407)。在本实施例中，作为振幅抑制处理，是进行对数处理。即，求作为上述合成富里叶图像数据的运算式的A·B·e^j(θ-φ)的对数，通过求log(A·B)·e^j(θ-φ)，将振幅A·B抑制为log(A·B)(A·B＞log(A·B))。上述相位限定法是着眼于图像的空间的相位变化而进行修正的互相关，抑制振幅信息后，便可求出只限定相位信息的合成富里叶图像数据。

在进行了振幅抑制处理的合成富里叶图像数据中，登录图形的采集时和对照图形的采集时的照度差的影响就减小了。即，通过进行振幅抑制处理，就抑制了各像素的谱强度，没有极端的值，从而更多的信息有效。

在本实施例中，作为振幅抑制处理是进行对数处理，但是，也可以进行方根处理。另外，不限于对数处理或方根处理，只要能够抑制振幅，不论什么处理都可以。利用振幅抑制使所有的振幅限定为一定值，例如限定为1，即只着眼于相位，与对数处理或方根处理相比，具有可以减少计算量和数据少的优点。

在S407进行振幅抑制处理后，控制部20-1将进行了该振幅抑制处理的合成富里叶图像数据向富里叶变换部20-7传送，进行第2次的2维DFT(S408)。这样，进行了振幅抑制处理的合成富里叶图像数据就成了图1E所示的合成富里叶图像数据。

其次，控制部20-1取入在S408得到的合成富里叶图像数据，从该合成富里叶图像数据中扫描包含中心部分的指定的相关成分区域的各像素的相关成分的强度(振幅)，求各像素的相关成分的强度的直方图(histogram)，从该直方图中抽出相关成分区域内的强度最高的像素(相关峰值)(S409)。这时，相关峰值出现在相关成分区域的中心附近。

然后，控制部20-1将在S409抽出的包含相关峰值及其周边进行屏蔽处理(S410)。即，如图1F所示，对图1E所示的合成富里叶图像数据，对用白的虚线包围的区域SO进行屏蔽处理。并且，对该区域SO进行了屏蔽的合成富里叶图像数据进行2维离散富里叶反变换(2维IDFT)(S411)，然后对该进行了2维IDFT的合成富里叶图像数据进行振幅复原处理(S412)。这里，振幅复原处理是用在S407的振幅抑制处理中进行的函数的逆函数对振幅进行的处理而言的，在进行了

处理的，就取A²；在进行了log_eA处理的，就取e^A。

其次，控制部20-1将在S412进行了振幅抑制处理的合成富里叶图像数据与在S402读出的登录富里叶图像数据FA进行再合成(S413)，对由此得到的再合成富里叶图像数据进行2维IDFT(S414)，编可得到图1G所示的再合成富里叶图像数据。

这里，所谓的S413的再合成，就是从将登录图形B与对照图形A合成后的图形中抽出对照图形A的意思。具体而言，可以认为是如下2个处理。这2个处理都是等价的。

①设在S406的合成为A·B·e^j(θ-φ)时，在S413的再合成时就令(A·B)/B·e^{j((θ-φ)+φ)}＝A·e^jθ。

②而在S406的合成为A·B·e^j(θ-φ)时，在S413的再合成时就令(A·B)/B·e^{j(φ-(θ-φ))}＝A·e^jθ。

由图1G可知，在该进行了2维IDFT的再合成富里叶图像数据中，只存在于对照图形中的图形的轮廓出现在与其对应的位置。即，在图1C所示的对照图形中，汽车的图形与其一部分重叠。该汽车的图形作为对照图形与登录图形的不同点出现在图1G中。控制部20-1将出现在图1G中的汽车的图形作为只存在于对照图形中的图形而抽出(S415)。

(移动图形的抽出)

上述登录图形与对照图形的不同点的抽出的情况，只说明了汽车的图形未与登录图形重叠、汽车的图形只与对照图形重叠的情况。与此相反，下面说明汽车的图形既与登录图形重叠也与对照图形重叠并且汽车的图形的位置移动的情况。

这时，控制部20-1进行与图4和图5所示的流程图相同的处理，经过图6所示的处理过程抽出移动图形。但是，这时在作为与图1E对应的处理过程的图6E中，出现表示背景的相关值P1和表示汽车的相关值P2。这时，由于相关值P1大，作为相关峰值而抽出，所以，对包含相关值P1及其周边进行屏蔽处理(参见图6F)。

控制部20-1对进行了屏蔽处理的合成富里叶图像数据进行2维IDFT(S411)，对该进行了2维IDFT的合成富里叶图像数据进行振幅复原处理(S412)。并且，将该进行了振幅复原处理的合成富里叶图像数据与在S402读出的登录富里叶图像数据FA进行再合成(S413)，对这样得到的再合成富里叶图像数据进行2维IDFT(S414)，得到图6G所示的再合成富里叶图像数据。

由图6G可知，在进行了2维IDFT的再合成富里叶图像数据中，存在于登录图形和对照图形中的移动图形的轮廓出现在与对照图形中的移动图形对应的位置。即，在图6C所示的对照图形中，图6A所示的登录图形中的汽车的位置在移动。汽车的图形作为存在于对照图形和登录图形的不同位置的移动图形而出现在图6G中。控制部20-1将出现在图6G中的汽车图形作为存在于登录图形和对照图形的不同位置的移动图形而抽出(S416)。

在本实施例中，是在富里叶变换部20-7中进行2维IDFT的，但是，也可以在CPU20-1内进行。另外，在本实施例中，是在图4所示的S408进行2维DFT的，但是，也可以不进行2维DFT而进行2维IDFT。即，可以对进行了振幅抑制处理的合成富里叶图像数据进行2维IDFT，取代进行2维DFT。但是，在S408进行2维IDFT时，在S411就进行2维DFT。2维DFT和2维IDFT，定量地看，对照精度不变。关于2维IDFT，在上述文献1中已有说明。

另外，在本实施例中，对合成后的富里叶图像数据在S407进行振幅抑制处理后，在S408进行2维DFT，但是，也可以在对合成箝的登录富里叶图像数据FA和对照富里叶图像数据FB分别进行振幅抑制处理后进行合成。即，如图7所示，去掉图4的S407，在读出登录富里叶图像数据FA的S702和进行对照图形的输入的S704之间设置进行振幅抑制处理的S703。此外，在对对照图形的图像数据进行2维DFT的S706和进行振幅抑制处理后的对照富里叶图像数据FB与登录富里叶图像数据FA的合成的S708之间设置进行振幅抑制处理的S707。但是，这时，如图8所示，是将进行振幅复原处理的S714设置在对进行了2维IDFT的合成富里叶图像数据与在S702读出的登录图形的富里叶图像数据进行再合成的S713之后。

这时，通过S703和S707的振幅抑制处理，可以得到进行了振幅抑制处理的登录富里叶图像数据和对照富里叶图像数据，将这些富里叶图像数据合成后，便可得到合成富里叶图像数据。S701、S709～S712、S717与图4和图5所示的S401、S409～S412、S417相同，省略其说明。

这时的合成富里叶图像数据的振幅的抑制率，比图4和图5所示的作为合成富里叶图像数据进行振幅抑制处理时小。因此，图4所示的作为合成富里叶图像数据进行振幅抑制处理的方法与图7所示的进行振幅抑制处理后作为合成富里叶图像数据的方法相比，其不同点的位置及移动图形的对照精度提高了。在图7和图8所示的进行振幅抑制处理后作为合成富里叶图像数据的情况下，也可以对合成富里叶图像数据不进行2维DFT而进行2维IDFT。

另外，在上述实施例中，说明了2维图形的抽出处理，但是，同样也可以进行3维图形的抽出处理，不仅2维、3维，对多维的图形的抽出处理同样可以进行。另外，虽然进行了振幅抑制处理，但是，也可以不是必须进行振幅抑制处理。此外，在振幅抑制处理中，在使所有的振幅为1时，即进行相位限定时，也可以不进行振幅复原处理。

图9表示与图4和图5所示的流程图对应的图形抽出算法的功能框图，图10表示与图7和图8所示的流程图对应的图形抽出的算法的功能框图。在图9和图10中，对各功能框标以与流程图的各步骤相同的号码，分别具有与所标的号码对应的步骤的功能。

如上所述，本发明根据空间频率特性将登录图形与对照图形进行对照，作为对照结果，可以抽出类似图形间的不同点或移动图形，从而在短时间内可以正确地进行品质检查及异常检查(分析)以及进行移动物体的检测。

Claims

1.一种图形抽出装置，其特征在于：

具有对登录图形的N维图形数据进行N维离散富里叶变换，从而生成登录富里叶N维图形数据的登录富里叶图形数据生成单元；

对对照图形的N维图形数据进行N维离散富里叶变换，从而生成对照富里叶N维图形数据的对照富里叶图形数据生成单元；

第1图形处理单元，用于将由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据与由上述对照富里叶图形数据生成单元生成的对照富里叶N维图形数据进行合成以得到合成富里叶N维图形，并对所述得到的合成富里叶N维图形数据进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换；

求在由上述第1图形处理单元进行富里叶变换后的合成富里叶N维图形数据中出现的相关成分区域内的相关峰值，并对包含求出的相关峰值的指定的区域进行屏蔽处理的屏蔽处理单元；

对由上述屏蔽处理单元将指定区域进行了屏蔽处理的合成富里叶N维图形数据，在上述第1图形处理单元中进行了N维离散富里叶变换时进行N维离散富里叶反变换，而在上述第1图形处理单元中进行了N维离散富里叶反变换时进行N维离散富里叶变换的第2图形处理单元；和

第3图形处理单元，用于将由上述第2图形处理单元进行了富里叶变换的合成富里叶N维图形数据与由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据进行再合成以得到再合成富里叶N维图形数据，并对再合成的富里叶N维图形数据进行N维离散富里叶反变换。

2.按权利要求1所述的图形抽出装置，其特征在于：

上述第1图形处理单元具有，

将由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据与由上述对照富里叶图形数据生成单元生成的对照富里叶N维图形数据进行合成的图形数据合成单元；

对由上述图形数据合成单元得到的合成富里叶N维图形数据进行振幅抑制处理的振幅抑制处理单元；和

对由上述振幅抑制处理单元进行振幅抑制的合成富里叶N维图形数据进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换的第1富里叶变换单元，

上述第3图形处理单元具有，

对由上述第2图形处理单元进行富里叶变换的合成富里叶N维图形数据进行振幅复原处理的振幅复原处理单元；

将由上述振幅复原处理单元进行振幅复原的合成富里叶N维图形数据与由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据进行再合成的图形数据再合成单元；和

对由上述图形数据再合成单元得到的再合成富里叶N维图形数据进行N维离散富里叶反变换的第2富里叶变换单元。

3.按权利要求1所述的图形抽出装置，其特征在于：

上述第1图形处理单元具有，

对由上述振幅抑制处理单元进行振幅抑制的合成富里叶N维图形数据，进行N维离散富里叶变换和N维离散富里叶反变换中的某一变换的第1富里叶变换单元，

上述第3图形处理单元具有，

将由上述第2图形处理单元进行富里叶变换的合成富里叶N维图形数据与由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据进行再合成的图形数据再合成单元，和

4.按权利要求1所述的图形抽出装置，其特征在于：

上述登录富里叶图形数据生成单元具有，

对登录图形的N维图形数据进行N维离散富里叶变换的第1富里叶变换单元；和

对由上述第1富里叶变换单元进行富里叶变换的登录图形的N维图形数据进行振幅抑制处理，从而生成登录富里叶N维图形数据的第1振幅抑制处理单元；

上述对照富里叶图形数据生成单元具有，

对对照图形的N维图形数据进行N维离散富里叶变换的第2富里叶变换单元；和

对由上述第2富里叶变换单元进行富里叶变换的对照图形的N维图形数据进行振幅抑制处理，从而生成对照富里叶N维图形数据的第2振幅抑制处理单元；

上述第3图形处理单元具有，

将由上述第2图形处理单元进行了富里叶变换的合成富里叶N维图形数据与由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据，进行再合成的图形数据再合成单元；

对由上述图形数据再合成单元得到的再合成富里叶N维图形数据进行振幅复原处理的振幅复原处理单元；和

对由上述振幅复原处理单元进行振幅复原的再合成富里叶N维图形数据进行N维离散富里叶反变换的第3富里叶变换单元。

5.按权利要求1所述的图形抽出装置，其特征在于：

上述登录富里叶图形数据生成单元具有，

对由上述第1富里叶变换单元进行富里叶变换的登录图形的N维图形数据，进行振幅抑制处理，从而生成登录富里叶N维图形数据的第1振幅抑制处理单元；

上述对照富里叶图形数据生成单元具有

对由上述第2富里叶变换单元进行富里叶变换的对照图形的N维图形数据，进行振幅抑制处理，从而生成对照富里叶N维图形数据的第2振幅抑制处理单元；

上述第3图形处理单元具有

将由上述第2图形处理单元进行富里叶变换的合成富里叶N维图形数据与由上述登录富里叶图形数据生成单元生成的登录富里叶N维图形数据，进行再合成的图形数据再合成单元和

对由上述图形数据再合成单元得到的再合成富里叶N维图形数据进行N维离散富里叶反变换的第3富里叶变换单元。

6.按权利要求1所述的图形抽出装置，其特征在于：上述屏蔽处理单元具有，根据由上述第1图形处理单元进行富里叶变换的合成富里叶N维图形数据的相关成分的强度的直方图，求相关成分区域内的相关峰值的相关峰值计算单元；和对包含由上述相关峰值计算单元求出的相关峰值的指定的区域进行屏蔽处理的屏蔽单元。

7.按权利要求1所述的图形抽出装置，其特征在于：进而具有从由上述第3图形处理单元进行富里叶反变换的再合成富里叶N维图形数据中抽出只存在于对照图形中的不同图形的图形抽出单元。

8.按权利要求1所述的图形抽出装置，其特征在于：进而具有从由上述第3图形处理单元进行富里叶反变换的再合成富里叶N维图形数据中抽出存在于对照图形和登录图形的不同的位置的移动图形的图形抽出单元。