JP2001155172A - 長さ演算判別手段、角度演算判別手段及び画像判別システム - Google Patents
長さ演算判別手段、角度演算判別手段及び画像判別システムInfo
- Publication number
- JP2001155172A JP2001155172A JP33815799A JP33815799A JP2001155172A JP 2001155172 A JP2001155172 A JP 2001155172A JP 33815799 A JP33815799 A JP 33815799A JP 33815799 A JP33815799 A JP 33815799A JP 2001155172 A JP2001155172 A JP 2001155172A
- Authority
- JP
- Japan
- Prior art keywords
- data
- length
- angle
- image
- 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.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
-
- 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/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
(57)【要約】
【課題】 入力されたデータから迅速に長さ及び／又
は角度を演算しその長短・大小を比較判断したり画像の
一致・不一致の判別を行なう、長さ演算判別手段、角度
演算判別手段及び画像判別システムを提供することを課
題とする。 【解決手段】 演算部では、長さの演算及び／又は角
度の演算をハードウェアに負荷がかかる割り算、平方
根、逆三角関数などを用いることなく、足し算と割り算
により省略演算を行なう。データ記憶部には、基準とな
る長さデータや角度データを、省略演算に対応したデー
タ形式で備えることを解決手段とする。
は角度を演算しその長短・大小を比較判断したり画像の
一致・不一致の判別を行なう、長さ演算判別手段、角度
演算判別手段及び画像判別システムを提供することを課
題とする。 【解決手段】 演算部では、長さの演算及び／又は角
度の演算をハードウェアに負荷がかかる割り算、平方
根、逆三角関数などを用いることなく、足し算と割り算
により省略演算を行なう。データ記憶部には、基準とな
る長さデータや角度データを、省略演算に対応したデー
タ形式で備えることを解決手段とする。
Description
【０００１】
【発明の属する技術分野】本発明は、入力された座標デ
ータの間の長さや角度を迅速に演算して判別したり入力
された画像が予め定められた画像に一致するものか否か
を判断する、長さ演算判別手段、角度演算判別手段及び
画像判別システムに関する。
ータの間の長さや角度を迅速に演算して判別したり入力
された画像が予め定められた画像に一致するものか否か
を判断する、長さ演算判別手段、角度演算判別手段及び
画像判別システムに関する。
【０００２】
【従来の技術】コンピュータにおいて二点間の距離（長
さ）を演算し、その距離の長短を判別する場面は多々あ
る。例えば、家庭用ゲーム機におけるゲームソフトで、
キャラクター間の距離を演算して両者の距離の長短を判
別したり、ボールとゴールの間の距離を演算して両者の
位置関係を判別したりする場面などである。同様に、角
度を演算する場面も多々ある。
さ）を演算し、その距離の長短を判別する場面は多々あ
る。例えば、家庭用ゲーム機におけるゲームソフトで、
キャラクター間の距離を演算して両者の距離の長短を判
別したり、ボールとゴールの間の距離を演算して両者の
位置関係を判別したりする場面などである。同様に、角
度を演算する場面も多々ある。
【０００３】また、本出願人の出願に係る特願平１０−
１２３７９７号では、複写機などで紙幣が複写されない
ようにするにあたって、複写機に読み込まれた画像に紙
幣が含まれるものか否かを、より短時間に判定できるよ
うにすることが可能な「画像粗認識装置、・・カラー複
写装置」を提案している。この発明では、紙幣の特徴的
な部分がスキャナから読み込まれた画像中に含まれてい
るか否かを検出し、含まれているときは、その位置関係
（距離・角度）を比較して、位置関係が一致するとき
は、スキャナから読み込まれた画像に紙幣が含まれてい
るものと判断するものである。
１２３７９７号では、複写機などで紙幣が複写されない
ようにするにあたって、複写機に読み込まれた画像に紙
幣が含まれるものか否かを、より短時間に判定できるよ
うにすることが可能な「画像粗認識装置、・・カラー複
写装置」を提案している。この発明では、紙幣の特徴的
な部分がスキャナから読み込まれた画像中に含まれてい
るか否かを検出し、含まれているときは、その位置関係
（距離・角度）を比較して、位置関係が一致するとき
は、スキャナから読み込まれた画像に紙幣が含まれてい
るものと判断するものである。
【０００４】具体的には、図５に示すように、（１）紙
幣の特徴的な部分３箇所（２ｃｍ四方程度の小領域、以
下「ブロック」という）の画像に所定の処理を施しデー
タベース化して記憶する（以下「紙幣データ」とい
う）。同時に、この３箇所のブロック（ＢＬＫ１，ＢＬ
Ｋ２，ＢＬＫ３）の相対的位置関係Ｄ１，Ｄ２，θもデ
ータベース化して記憶する。ここで、Ｄ１はブロックＢ
ＬＫ１とブロックＢＬＫ２により構成される線分の長さ
（距離）、Ｄ２はブロックＢＬＫ１とブロックＢＬＫ３
により構成される線分の長さ（距離）、θは線分Ｄ１と
線分Ｄ２により構成される挟角の角度である。
幣の特徴的な部分３箇所（２ｃｍ四方程度の小領域、以
下「ブロック」という）の画像に所定の処理を施しデー
タベース化して記憶する（以下「紙幣データ」とい
う）。同時に、この３箇所のブロック（ＢＬＫ１，ＢＬ
Ｋ２，ＢＬＫ３）の相対的位置関係Ｄ１，Ｄ２，θもデ
ータベース化して記憶する。ここで、Ｄ１はブロックＢ
ＬＫ１とブロックＢＬＫ２により構成される線分の長さ
（距離）、Ｄ２はブロックＢＬＫ１とブロックＢＬＫ３
により構成される線分の長さ（距離）、θは線分Ｄ１と
線分Ｄ２により構成される挟角の角度である。
【０００５】（２）次に、スキャナから読み込まれた複
写の対象となる画像に所定の処理を行ない、データベー
スに記憶されたブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ３
とパターンが一致するブロックが存在するか否かを検出
する（以下「パターンマッチング」という）。この際、
パターンが一致するブロックを検出するごとにその位置
データを記憶しておく。
写の対象となる画像に所定の処理を行ない、データベー
スに記憶されたブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ３
とパターンが一致するブロックが存在するか否かを検出
する（以下「パターンマッチング」という）。この際、
パターンが一致するブロックを検出するごとにその位置
データを記憶しておく。
【０００６】（３）パターンマッチングが終了すると、
検出した全てのブロックについて、ブロックＢＬＫ１，
ＢＬＫ２，ＢＬＫ３の組み合わせが存在するか否かを判
断し、この組み合わせが存在する場合は、その全ての組
み合わせについて相対的位置関係Ｄ１，Ｄ２，θを、記
憶した位置データに基づいて演算により求める。
検出した全てのブロックについて、ブロックＢＬＫ１，
ＢＬＫ２，ＢＬＫ３の組み合わせが存在するか否かを判
断し、この組み合わせが存在する場合は、その全ての組
み合わせについて相対的位置関係Ｄ１，Ｄ２，θを、記
憶した位置データに基づいて演算により求める。
【０００７】（４）最後に、この相対的位置関係Ｄ１，
Ｄ２，θを比較し、データベースに記憶されたものとス
キャナから読み込まれた画像から検出して演算したもの
とが一致する場合には、スキャナから読み込まれた画像
に紙幣が含まれているものと判断する（以下「ストラク
チャマッチング」という）。なお、ブロックＢＬＫ１，
ＢＬＫ２，ＢＬＫ３は、三角形を構成するものと認識す
ることができ、相対的位置関係Ｄ１，Ｄ２，θは、三角
形の合同条件を示すものと認識することができる。
Ｄ２，θを比較し、データベースに記憶されたものとス
キャナから読み込まれた画像から検出して演算したもの
とが一致する場合には、スキャナから読み込まれた画像
に紙幣が含まれているものと判断する（以下「ストラク
チャマッチング」という）。なお、ブロックＢＬＫ１，
ＢＬＫ２，ＢＬＫ３は、三角形を構成するものと認識す
ることができ、相対的位置関係Ｄ１，Ｄ２，θは、三角
形の合同条件を示すものと認識することができる。
【０００８】このように、紙幣の複写を防止する際に
も、距離（長さ）及び角度の演算は重要な意味を持つ。
も、距離（長さ）及び角度の演算は重要な意味を持つ。
【０００９】ところで、ゲームソフトにおける距離及び
角度の演算は、ゲームを興味あるものとするために、迅
速に行なわれなければならない。同様に、上記した複写
機における距離及び角度の演算ひいては紙幣の判別は、
多種多様な画像の中から紙幣を認識する必要があること
などから、迅速に行なわれなければならない。
角度の演算は、ゲームを興味あるものとするために、迅
速に行なわれなければならない。同様に、上記した複写
機における距離及び角度の演算ひいては紙幣の判別は、
多種多様な画像の中から紙幣を認識する必要があること
などから、迅速に行なわれなければならない。
【００１０】
【発明が解決しようとする課題】しかしながら、平面上
の２点の座標Ｏ（０，０）とＰ（ｘ，ｙ）が与えられて
いる場合に、線分の距離ＯＰを、ＯＰ＝（ｘ2＋ｙ2）
1/2で演算すると、平方根を求める必要があるため、ハ
ードウェアに対する負担が大きく演算に時間を要する。
同様に、平面上の３点の座標Ｏ（０，０）、Ｐ１（ｘ
１，ｙ１）及びＰ２（ｘ２，ｙ２）が与えられている場
合に、これを三角形とみなして辺ＯＰ１と辺ＯＰ２によ
り構成される挟角の角度θを、θ＝cos-1｛（ｘ1ｘ2＋
ｙ1ｙ2）／〔（ｘ1 2＋ｙ1 2）1/2（ｘ2 2＋ｙ2 2）1/2〕｝
で演算すると、平方根に加えて、逆三角関数及び割り算
を使用するため、さらに演算時間を要する。演算時間を
短くするには、高性能なＣＰＵを使用することが考えら
れるが、コストアップにつながってしまうため好ましく
ない。また、上記した複写機においては、演算時間を短
くすることに加えて、対象画像が参照画像に一致するか
否かの判断をどのタイミングで行なうのかも重要であ
り、このタイミングによっては、いつまでも待ち状態が
続いたり、逆に紙幣が存在する部分が複写（出力）され
た後に紙幣の存在を認識するというような状況が生じ得
る。
の２点の座標Ｏ（０，０）とＰ（ｘ，ｙ）が与えられて
いる場合に、線分の距離ＯＰを、ＯＰ＝（ｘ2＋ｙ2）
1/2で演算すると、平方根を求める必要があるため、ハ
ードウェアに対する負担が大きく演算に時間を要する。
同様に、平面上の３点の座標Ｏ（０，０）、Ｐ１（ｘ
１，ｙ１）及びＰ２（ｘ２，ｙ２）が与えられている場
合に、これを三角形とみなして辺ＯＰ１と辺ＯＰ２によ
り構成される挟角の角度θを、θ＝cos-1｛（ｘ1ｘ2＋
ｙ1ｙ2）／〔（ｘ1 2＋ｙ1 2）1/2（ｘ2 2＋ｙ2 2）1/2〕｝
で演算すると、平方根に加えて、逆三角関数及び割り算
を使用するため、さらに演算時間を要する。演算時間を
短くするには、高性能なＣＰＵを使用することが考えら
れるが、コストアップにつながってしまうため好ましく
ない。また、上記した複写機においては、演算時間を短
くすることに加えて、対象画像が参照画像に一致するか
否かの判断をどのタイミングで行なうのかも重要であ
り、このタイミングによっては、いつまでも待ち状態が
続いたり、逆に紙幣が存在する部分が複写（出力）され
た後に紙幣の存在を認識するというような状況が生じ得
る。
【００１１】そこで、本発明は、与えられたデータから
迅速に演算を行ない、基準となる長さデータとの長短を
比較判断する長さ演算判別手段を提供することを目的と
する。また、本発明の異なる目的は、与えられたデータ
から迅速に演算を行ない、基準となる角度データとの大
小を比較判断する角度演算判別手段を提供することであ
る。さらに、本発明は、対象画像と参照画像を比較し
て、迅速かつ確実に両画像が一致するか否かを判断する
画像判別システムを提供することを目的とする。
迅速に演算を行ない、基準となる長さデータとの長短を
比較判断する長さ演算判別手段を提供することを目的と
する。また、本発明の異なる目的は、与えられたデータ
から迅速に演算を行ない、基準となる角度データとの大
小を比較判断する角度演算判別手段を提供することであ
る。さらに、本発明は、対象画像と参照画像を比較し
て、迅速かつ確実に両画像が一致するか否かを判断する
画像判別システムを提供することを目的とする。
【００１２】
【課題を解決するための手段】上記の課題を解決するた
め、本発明者らは鋭意努力して本発明を完成するに至っ
た。すなわち、本発明の第１の態様である長さ演算判別
手段は、コンピュータ読取可能なデータとして入力さ
れた特定の点により構成される線分の長さを演算により
求める演算部、基準となる長さデータを記憶するデー
タ記憶部、前記演算部の演算結果と前記データ記憶部
の前記長さデータを比較して長さの長短を判別する長さ
判断部を含んでなる。
め、本発明者らは鋭意努力して本発明を完成するに至っ
た。すなわち、本発明の第１の態様である長さ演算判別
手段は、コンピュータ読取可能なデータとして入力さ
れた特定の点により構成される線分の長さを演算により
求める演算部、基準となる長さデータを記憶するデー
タ記憶部、前記演算部の演算結果と前記データ記憶部
の前記長さデータを比較して長さの長短を判別する長さ
判断部を含んでなる。
【００１３】そして、前記演算部は前記特定の点により
構成される線分の長さを省略演算し、前記データ記憶部
は前記長さデータを前記省略演算に対応したデータ形式
で備えることを特徴とする。
構成される線分の長さを省略演算し、前記データ記憶部
は前記長さデータを前記省略演算に対応したデータ形式
で備えることを特徴とする。
【００１４】本発明では、演算部の省略演算は、データ
として平面上の２点の座標Ｏ（０，０），Ｐ（ｘ，ｙ）
が入力された場合には、２点間の直線（線分）の長さＯ
Ｐを、ＯＰｃ＝ｘ2＋ｙ2で演算する。一方、基準となる
長さデータＯＰｒは、実距離を二乗した形式で備える。
判断部は、ＯＰｃとＯＰｒの値を比較して両者の長さの
長短を比較判断する。なお、ＯＰの添え字は、ｃが演算
値であることを意味し、ｒが基準値（基準となる長さデ
ータ）であることを意味する。
として平面上の２点の座標Ｏ（０，０），Ｐ（ｘ，ｙ）
が入力された場合には、２点間の直線（線分）の長さＯ
Ｐを、ＯＰｃ＝ｘ2＋ｙ2で演算する。一方、基準となる
長さデータＯＰｒは、実距離を二乗した形式で備える。
判断部は、ＯＰｃとＯＰｒの値を比較して両者の長さの
長短を比較判断する。なお、ＯＰの添え字は、ｃが演算
値であることを意味し、ｒが基準値（基準となる長さデ
ータ）であることを意味する。
【００１５】これによれば、線分の長さを、ハードウェ
アに対する負担の少ない掛け算と足し算で演算し、演算
に時間を要する平方根を用いる必要がない。なお、デー
タ記憶部に記憶する基準となる長さデータは、その都度
演算により求められるものであってもよい。また、演算
部に入力されるデータは、スキャナーなどから所定の処
理を経て入力されるものであっても、画像生成用の演算
部により演算されて入力されるものであってもよい。ま
た、データは座標データを意味するが、この座標データ
は、二次元平面に係るものであっても、３次元立体に係
るものであってもよい。さらに、このデータには、色な
どの数値データやフラグなどの識別子を含むものであっ
てもよい。
アに対する負担の少ない掛け算と足し算で演算し、演算
に時間を要する平方根を用いる必要がない。なお、デー
タ記憶部に記憶する基準となる長さデータは、その都度
演算により求められるものであってもよい。また、演算
部に入力されるデータは、スキャナーなどから所定の処
理を経て入力されるものであっても、画像生成用の演算
部により演算されて入力されるものであってもよい。ま
た、データは座標データを意味するが、この座標データ
は、二次元平面に係るものであっても、３次元立体に係
るものであってもよい。さらに、このデータには、色な
どの数値データやフラグなどの識別子を含むものであっ
てもよい。
【００１６】また、本発明の第２の態様である角度演算
判別手段は、コンピュータ読取可能なデータとして入
力された特定の点により構成される三角形の所定の角の
角度を演算により求める演算部、基準となる角度デー
タを記憶するデータ記憶部、前記演算部の演算結果と
前記データ記憶部の前記角度データを比較して角度の大
小を判断する判断部を含んでなる。
判別手段は、コンピュータ読取可能なデータとして入
力された特定の点により構成される三角形の所定の角の
角度を演算により求める演算部、基準となる角度デー
タを記憶するデータ記憶部、前記演算部の演算結果と
前記データ記憶部の前記角度データを比較して角度の大
小を判断する判断部を含んでなる。
【００１７】そして、前記演算部は前記特定の点により
構成される三角形の所定の角の角度を省略演算し、前記
データ記憶部は前記角度データを前記省略演算に対応し
たデータ形式で備えることを特徴とする。
構成される三角形の所定の角の角度を省略演算し、前記
データ記憶部は前記角度データを前記省略演算に対応し
たデータ形式で備えることを特徴とする。
【００１８】この第２の態様では、演算部の省略演算
は、データとして平面上の３点の座標Ｏ（０，０），Ｐ
１（ｘ1，ｙ1），Ｐ２（ｘ2，ｙ2）が入力された場合に
は、これを三角形とみなして、例えば辺ＯＰ１及び辺Ｏ
Ｐ２により構成される挟角の角度θを、θｃ＝ｘ1ｘ2＋
ｙ1ｙ2で演算する。一方、基準となる角度データθｒ
は、θｒ＝ＣＯＳθ×〔（ｘ1 2＋ｙ1 2）1/2（ｘ2 2＋ｙ2
2）1/2〕の形式で備える。判断部は、θｃとθｒの値を
比較して両者の角度の大小を比較判断する。なお、θの
添え字は、ｃが演算値であることを意味し、ｒが基準値
（基準となる角度データ）であることを意味する。
は、データとして平面上の３点の座標Ｏ（０，０），Ｐ
１（ｘ1，ｙ1），Ｐ２（ｘ2，ｙ2）が入力された場合に
は、これを三角形とみなして、例えば辺ＯＰ１及び辺Ｏ
Ｐ２により構成される挟角の角度θを、θｃ＝ｘ1ｘ2＋
ｙ1ｙ2で演算する。一方、基準となる角度データθｒ
は、θｒ＝ＣＯＳθ×〔（ｘ1 2＋ｙ1 2）1/2（ｘ2 2＋ｙ2
2）1/2〕の形式で備える。判断部は、θｃとθｒの値を
比較して両者の角度の大小を比較判断する。なお、θの
添え字は、ｃが演算値であることを意味し、ｒが基準値
（基準となる角度データ）であることを意味する。
【００１９】これによれば、角度を、ハードウェアに対
する負担の少ない掛け算と足し算で演算し、演算に時間
を要する割り算、平方根、逆三角関数を用いる必要がな
い。ここで、本発明の第１の態様と同様に、データ記憶
部に記憶する基準となる角度データは、その都度演算に
より求められるものであってもよい。また、演算部に入
力されるデータは、スキャナーなどから所定の処理を経
て入力されるものであっても、画像生成用の演算部によ
り演算されて入力されるものであってもよい。また、デ
ータは座標データを意味するが、この座標データは、二
次元平面に係るものであっても、３次元立体に係るもの
であってもよい。さらに、このデータには、色などの数
値データやフラグなどの識別子を含むものであってもよ
い。
する負担の少ない掛け算と足し算で演算し、演算に時間
を要する割り算、平方根、逆三角関数を用いる必要がな
い。ここで、本発明の第１の態様と同様に、データ記憶
部に記憶する基準となる角度データは、その都度演算に
より求められるものであってもよい。また、演算部に入
力されるデータは、スキャナーなどから所定の処理を経
て入力されるものであっても、画像生成用の演算部によ
り演算されて入力されるものであってもよい。また、デ
ータは座標データを意味するが、この座標データは、二
次元平面に係るものであっても、３次元立体に係るもの
であってもよい。さらに、このデータには、色などの数
値データやフラグなどの識別子を含むものであってもよ
い。
【００２０】また、本発明の第３の態様である画像識別
システムは、コンピュータ読取可能なデータとして入力
された対象画像中の特定の点により構成される三角形
と、リファレンスとなる参照画像中の特定の点により構
成される三角形を比較し、両方の三角形が合同である場
合に、前記入力された対象画像が前記リファレンスとな
る参照画像に該当するものと判断する。但し、前記両方
の三角形が合同であるか否かは、３角形の合同条件によ
り判断することを特徴とする。
システムは、コンピュータ読取可能なデータとして入力
された対象画像中の特定の点により構成される三角形
と、リファレンスとなる参照画像中の特定の点により構
成される三角形を比較し、両方の三角形が合同である場
合に、前記入力された対象画像が前記リファレンスとな
る参照画像に該当するものと判断する。但し、前記両方
の三角形が合同であるか否かは、３角形の合同条件によ
り判断することを特徴とする。
【００２１】つまり、本発明の第３の態様では、リファ
レンスとなる参照画像中の特定の点（３点）を三角形と
みなし、(a)３辺の長さ、(b)２辺の長さとその挟角の角
度、あるいは、(c)１辺の長さと両端の角の角度のうち
の少なくとも一組のデータを基準となるデータとしてデ
ータ記憶部に記憶してある。そして、入力された対象画
像中の特定の点により構成される三角形の、(a)３辺の
長さ、(b)２辺の長さとその挟角の角度、あるいは、(c)
１辺の長さと両端の角の角度のうちの少なくとも一組
（前記データ記憶部にデータとして記憶してある基準と
なるデータの組と一致するもの）を演算により求め、両
三角形を、三角形の合同条件に基づいて比較する。
レンスとなる参照画像中の特定の点（３点）を三角形と
みなし、(a)３辺の長さ、(b)２辺の長さとその挟角の角
度、あるいは、(c)１辺の長さと両端の角の角度のうち
の少なくとも一組のデータを基準となるデータとしてデ
ータ記憶部に記憶してある。そして、入力された対象画
像中の特定の点により構成される三角形の、(a)３辺の
長さ、(b)２辺の長さとその挟角の角度、あるいは、(c)
１辺の長さと両端の角の角度のうちの少なくとも一組
（前記データ記憶部にデータとして記憶してある基準と
なるデータの組と一致するもの）を演算により求め、両
三角形を、三角形の合同条件に基づいて比較する。
【００２２】この各辺の長さの演算、各角度の演算は、
本発明の第１の態様及び第２の態様で示した手段と同様
の手段により省略演算される。基準となる長さデータ及
び角度データは、本発明の第１の実施形態及び第２の実
施形態と同様の形式で備えられる。
本発明の第１の態様及び第２の態様で示した手段と同様
の手段により省略演算される。基準となる長さデータ及
び角度データは、本発明の第１の実施形態及び第２の実
施形態と同様の形式で備えられる。
【００２３】これによれば、長さの演算及び角度の演算
を掛け算と足し算で行ない、演算に割り算、平方根及び
逆三角関数を用いる必要がない。したがって、ハードウ
ェアに対する負担が少ない。ここで、本発明の第１の態
様及び第２の態様と同様に、データ記憶部に記憶する基
準となる長さデータ及び角度データは、その都度演算に
より求められるものであってもよい。また、演算部に入
力されるデータは、スキャナーなどから所定の処理を経
て入力されるものであっても、画像生成用の演算部によ
り演算されて入力されるものであってもよい。また、デ
ータは座標データを意味するが、この座標データは、二
次元平面に係るものであっても、３次元立体に係るもの
であってもよい。さらに、このデータには、色などの数
値データやフラグなどの識別子を含むものであってもよ
い。
を掛け算と足し算で行ない、演算に割り算、平方根及び
逆三角関数を用いる必要がない。したがって、ハードウ
ェアに対する負担が少ない。ここで、本発明の第１の態
様及び第２の態様と同様に、データ記憶部に記憶する基
準となる長さデータ及び角度データは、その都度演算に
より求められるものであってもよい。また、演算部に入
力されるデータは、スキャナーなどから所定の処理を経
て入力されるものであっても、画像生成用の演算部によ
り演算されて入力されるものであってもよい。また、デ
ータは座標データを意味するが、この座標データは、二
次元平面に係るものであっても、３次元立体に係るもの
であってもよい。さらに、このデータには、色などの数
値データやフラグなどの識別子を含むものであってもよ
い。
【００２４】また、本発明の第３の態様は、前記参照画
像における特定の点がそれぞれ識別性を有するものであ
ると共に、前記演算部に入力される特定の点もそれぞれ
識別性を有し所定の３点の組み合わせでのみ前記三角形
が構成される場合は、前記演算部に入力される特定の点
が３点以上あっても前記所定の３点の組み合わせの三角
形についてのみ前記演算を行なうことを特徴とする画像
判別システムとすることができる。
像における特定の点がそれぞれ識別性を有するものであ
ると共に、前記演算部に入力される特定の点もそれぞれ
識別性を有し所定の３点の組み合わせでのみ前記三角形
が構成される場合は、前記演算部に入力される特定の点
が３点以上あっても前記所定の３点の組み合わせの三角
形についてのみ前記演算を行なうことを特徴とする画像
判別システムとすることができる。
【００２５】つまり、三角形には第１頂点から第３頂点
までの３つの頂点があるが、第１頂点となる特定の点、
第２頂点となる特定の点、第３頂点となる特定の点は、
それぞれ属性が異なり識別性を有する。すなわち、入力
されたデータは、少なくとも平面座標あるいは立体座標
のほかに、その点が三角形のどの頂点になるべきかのフ
ラグを有する。
までの３つの頂点があるが、第１頂点となる特定の点、
第２頂点となる特定の点、第３頂点となる特定の点は、
それぞれ属性が異なり識別性を有する。すなわち、入力
されたデータは、少なくとも平面座標あるいは立体座標
のほかに、その点が三角形のどの頂点になるべきかのフ
ラグを有する。
【００２６】また、本発明の第３の態様は、前記対象画
像が前記演算部に順次入力される場合において、前記特
定の点が入力されるごとに、最後に入力された特定の点
と既に入力されている特定の点との間で、前記演算及び
判断を行なうことを特徴とする画像判別システムとする
ことができる。
像が前記演算部に順次入力される場合において、前記特
定の点が入力されるごとに、最後に入力された特定の点
と既に入力されている特定の点との間で、前記演算及び
判断を行なうことを特徴とする画像判別システムとする
ことができる。
【００２７】これによれば、すべてのデータの入力を待
つことなく演算及び判断を行う。また、既に入力されて
いるデータ同士で再度の演算及び判断を行うことがな
い。
つことなく演算及び判断を行う。また、既に入力されて
いるデータ同士で再度の演算及び判断を行うことがな
い。
【００２８】そして、本発明の第３の態様は、前記コン
ピュータ読取可能なデータとして入力された対象画像中
の特定の点により構成される図形がｎ角形であり、前記
リファレンスとなる参照画像中の特定の点により構成さ
れる図形がｎ角形である場合は、両方のｎ角形を比較
し、両方のｎ角形が合同である場合に、前記入力された
対象画像が前記リファレンスとなる参照画像に該当する
ものと判断することを特徴とする画像判別システムとす
ることができる。但し、ｎは整数であり、かつ、ｎ＞３
である。
ピュータ読取可能なデータとして入力された対象画像中
の特定の点により構成される図形がｎ角形であり、前記
リファレンスとなる参照画像中の特定の点により構成さ
れる図形がｎ角形である場合は、両方のｎ角形を比較
し、両方のｎ角形が合同である場合に、前記入力された
対象画像が前記リファレンスとなる参照画像に該当する
ものと判断することを特徴とする画像判別システムとす
ることができる。但し、ｎは整数であり、かつ、ｎ＞３
である。
【００２９】例えば、ｎが４である四角形の場合は、両
方の四角形の４辺の長さといずれかの１角の一致などが
合同の条件である。
方の四角形の４辺の長さといずれかの１角の一致などが
合同の条件である。
【００３０】
【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して詳細に説明する。本実施の形態では、カラ
ー複写機の紙幣認識システムに、本発明の第３の態様で
ある画像判別システムを適用した場合について説明す
る。
面を参照して詳細に説明する。本実施の形態では、カラ
ー複写機の紙幣認識システムに、本発明の第３の態様で
ある画像判別システムを適用した場合について説明す
る。
【００３１】≪紙幣認識システムの構成≫先ず、本発明
の実施の形態に係る画像判別システムが適用される紙幣
認識システムの構成を説明する（図１参照）。
の実施の形態に係る画像判別システムが適用される紙幣
認識システムの構成を説明する（図１参照）。
【００３２】図１は、カラー複写機の概略構成並びに紙
幣認識システムの構成を示すブロック図であるが、紙幣
認識システム１は、ＡＳＩＣ（Application Specific I
ntegrated Circuit）２、ＳＲＡＭ（Static Random Acc
ess Memory）３、ＭＣ（Micro Computer）４及びＤＲＡ
Ｍ（Dynamic Random Access Memory）５を含んで構成さ
れる。カラー複写機は、これに加えてスキャナＳＣ、ホ
ストコンピュータＨＣ、プリンタＰＲを備える。
幣認識システムの構成を示すブロック図であるが、紙幣
認識システム１は、ＡＳＩＣ（Application Specific I
ntegrated Circuit）２、ＳＲＡＭ（Static Random Acc
ess Memory）３、ＭＣ（Micro Computer）４及びＤＲＡ
Ｍ（Dynamic Random Access Memory）５を含んで構成さ
れる。カラー複写機は、これに加えてスキャナＳＣ、ホ
ストコンピュータＨＣ、プリンタＰＲを備える。
【００３３】ＡＳＩＣ２には、カラー複写機のスキャナ
ＳＣから読み込んだ「対象画像」（以下「画像」とい
う）がＲＧＢデータとして入力される。そして、ＡＳＩ
Ｃ２は、カラースキャナＳＣが読み込んだ画像が「参照
画像」である紙幣か否か（読み込んだ画像に紙幣が含ま
れるか否か）を判別し、その情報をカラー複写機のホス
トコンピュータＨＣに送信する。ホストコンピュータＨ
Ｃは、読み込んだ画像が紙幣と判断された場合には、複
写するのを禁止し、読み込んだ画像が紙幣でないと判断
された場合には、カラープリンタＰＲで、スキャナＳＣ
が読み込んだ画像を出力し、カラー複写を行う。なお、
ＲＧＢデータは、各画素の赤（Red）、緑（Green）、青
（Blue）のデータであり、その解像度は３００ｄｐｉ
（dot per inch）又は６００ｄｐｉであり、Ｒ、Ｇ、Ｂ
の各データはそれぞれ８ビットデータである。なお、解
像度及びＲＢＧデータは、前記した数値に限定されるも
のではない。
ＳＣから読み込んだ「対象画像」（以下「画像」とい
う）がＲＧＢデータとして入力される。そして、ＡＳＩ
Ｃ２は、カラースキャナＳＣが読み込んだ画像が「参照
画像」である紙幣か否か（読み込んだ画像に紙幣が含ま
れるか否か）を判別し、その情報をカラー複写機のホス
トコンピュータＨＣに送信する。ホストコンピュータＨ
Ｃは、読み込んだ画像が紙幣と判断された場合には、複
写するのを禁止し、読み込んだ画像が紙幣でないと判断
された場合には、カラープリンタＰＲで、スキャナＳＣ
が読み込んだ画像を出力し、カラー複写を行う。なお、
ＲＧＢデータは、各画素の赤（Red）、緑（Green）、青
（Blue）のデータであり、その解像度は３００ｄｐｉ
（dot per inch）又は６００ｄｐｉであり、Ｒ、Ｇ、Ｂ
の各データはそれぞれ８ビットデータである。なお、解
像度及びＲＢＧデータは、前記した数値に限定されるも
のではない。
【００３４】ちなみに、本実施の形態では、Ｘ方向はス
キャナＳＣで読み込まれる画像の横方向、Ｙ方向は縦方
向とする。
キャナＳＣで読み込まれる画像の横方向、Ｙ方向は縦方
向とする。
【００３５】ＡＳＩＣ２は、ＡＲＢＩＴＥＲ６、ＰＩＸ
＿ＦＩＦＯ（First In First Out）７、解像度変換ユニ
ット（以下「ＲＳＵ」という）８、ＲＳＦＥ＿ＦＩＦＯ
９、特徴抽出ユニット（以下「ＦＥＵ」という）１０、
ＦＥＰＭ＿ＦＩＦＯ１１、パターンマッチングユニット
（以下「ＰＭＵ」という）１２、ＰＭＭＣ＿ＦＩＦＯ１
３、ＭＣ用インタフェース（以下「ＭＣ＿ＩＦ」とい
う）１４、コントロールユニット（以下「ＣＵ」とい
う）１５及びＲＯＭ（Read Only Memory）１６などから
構成される。
＿ＦＩＦＯ（First In First Out）７、解像度変換ユニ
ット（以下「ＲＳＵ」という）８、ＲＳＦＥ＿ＦＩＦＯ
９、特徴抽出ユニット（以下「ＦＥＵ」という）１０、
ＦＥＰＭ＿ＦＩＦＯ１１、パターンマッチングユニット
（以下「ＰＭＵ」という）１２、ＰＭＭＣ＿ＦＩＦＯ１
３、ＭＣ用インタフェース（以下「ＭＣ＿ＩＦ」とい
う）１４、コントロールユニット（以下「ＣＵ」とい
う）１５及びＲＯＭ（Read Only Memory）１６などから
構成される。
【００３６】ＡＲＢＩＴＥＲ６は、ＳＲＡＭ３とＲＳＵ
８、ＦＥＵ１０、ＰＭＵ１２、ＭＣ＿ＩＦ１４間のアク
セスを調停する。ＲＳＵ８、ＦＥＵ１０、ＰＭＵ１２又
はＭＣ＿ＩＦ１４から同時にＳＲＡＭ３にアクセスがあ
った場合、予め設定された優先順位に従ってアクセスさ
せる。
８、ＦＥＵ１０、ＰＭＵ１２、ＭＣ＿ＩＦ１４間のアク
セスを調停する。ＲＳＵ８、ＦＥＵ１０、ＰＭＵ１２又
はＭＣ＿ＩＦ１４から同時にＳＲＡＭ３にアクセスがあ
った場合、予め設定された優先順位に従ってアクセスさ
せる。
【００３７】ＰＩＸ＿ＦＩＦＯ７は、スキャナＳＣから
のＲＧＢデータをＲＳＵ８に引き渡すＦＩＦＯである。
のＲＧＢデータをＲＳＵ８に引き渡すＦＩＦＯである。
【００３８】ＲＳＵ８は、スキャナＳＣからのＲＧＢデ
ータを解像度変換、γ変換及びアフィン変換し、変換デ
ータをＳＲＡＭ３に書き込む。解像度変換は、スキャナ
ＳＣから入力されたＲＧＢデータを３００ｄｐｉ又は６
００ｄｐｉから５０ｄｐｉに解像度を変換し、その後の
各処理に対する負荷を低減する。なお、解像度変換後、
Ｒ、Ｇ、Ｂの各データは、それぞれ１０ビットデータに
なる。アフィン変換は、ＲＧＢ変換とＩＲＧ変換を一回
の線形変換で行う。ちなみに、アフィン変換後、ＩＲＧ
データは、各画素の輝度（Intensity）、赤、緑のデー
タである。また、Ｉ、Ｒ、Ｇの各データは、それぞれ８
ビットデータである。
ータを解像度変換、γ変換及びアフィン変換し、変換デ
ータをＳＲＡＭ３に書き込む。解像度変換は、スキャナ
ＳＣから入力されたＲＧＢデータを３００ｄｐｉ又は６
００ｄｐｉから５０ｄｐｉに解像度を変換し、その後の
各処理に対する負荷を低減する。なお、解像度変換後、
Ｒ、Ｇ、Ｂの各データは、それぞれ１０ビットデータに
なる。アフィン変換は、ＲＧＢ変換とＩＲＧ変換を一回
の線形変換で行う。ちなみに、アフィン変換後、ＩＲＧ
データは、各画素の輝度（Intensity）、赤、緑のデー
タである。また、Ｉ、Ｒ、Ｇの各データは、それぞれ８
ビットデータである。
【００３９】ＲＳＦＥ＿ＦＩＦＯ９は、ＲＳＵ８で変換
されたＩＲＧデータをＦＥＵ１０にコマンドとして引き
渡すＦＩＦＯである。なお、ＩＲＧデータは、ＳＲＡＭ
３に書き込まれており、ＦＥＵ１０にはアドレスによっ
てＳＲＡＭ３のＩＲＧデータを引き渡す。
されたＩＲＧデータをＦＥＵ１０にコマンドとして引き
渡すＦＩＦＯである。なお、ＩＲＧデータは、ＳＲＡＭ
３に書き込まれており、ＦＥＵ１０にはアドレスによっ
てＳＲＡＭ３のＩＲＧデータを引き渡す。
【００４０】ＦＥＵ１０は、ＲＳＵ８で変換されたＩＲ
Ｇデータからパターンマッチングを行うための特徴量を
抽出し、抽出したデータ（以下「ＦＥデータ」という）
をＳＲＡＭ３に書き込む。特徴抽出は、４０ドット×４
０ドットを１ブロックとし、１ブロック単位に行う。さ
らに、Ｘ方向１行を１ユニットとし、Ｘ方向に５ドット
ずつずらしながら各ブロック単位に特徴抽出を行う（左
右方向に隣り合う各ブロックは３５ドットずつオーバラ
ップした部分を有する）。１ユニットが終わると、Ｙ方
向に５ドットずらして次のユニットの特徴抽出を行なう
（上下方向に隣り合う各ブロックは３５ドットずつオー
バラップした部分を有する）。図２は、解像度変換及び
ブロックなどを説明する図であるが、３００ｄｐｉ又は
６００ｄｐｉの解像度の入力画像が（図２上段図）、Ｒ
ＳＵ８において５０ｄｐｉの低解像度の画像に変換さ
れ、そして、４０ドット×４０ドットを１ブロックとし
てＦＥＵ１０において特徴量の抽出が行なわれる（図２
下段図）。
Ｇデータからパターンマッチングを行うための特徴量を
抽出し、抽出したデータ（以下「ＦＥデータ」という）
をＳＲＡＭ３に書き込む。特徴抽出は、４０ドット×４
０ドットを１ブロックとし、１ブロック単位に行う。さ
らに、Ｘ方向１行を１ユニットとし、Ｘ方向に５ドット
ずつずらしながら各ブロック単位に特徴抽出を行う（左
右方向に隣り合う各ブロックは３５ドットずつオーバラ
ップした部分を有する）。１ユニットが終わると、Ｙ方
向に５ドットずらして次のユニットの特徴抽出を行なう
（上下方向に隣り合う各ブロックは３５ドットずつオー
バラップした部分を有する）。図２は、解像度変換及び
ブロックなどを説明する図であるが、３００ｄｐｉ又は
６００ｄｐｉの解像度の入力画像が（図２上段図）、Ｒ
ＳＵ８において５０ｄｐｉの低解像度の画像に変換さ
れ、そして、４０ドット×４０ドットを１ブロックとし
てＦＥＵ１０において特徴量の抽出が行なわれる（図２
下段図）。
【００４１】なお、ＦＥデータは、１ブロック１６００
個のＩ（輝度）データ中の８００番目のレベル値（１
個、「メジアン値」という）、Ｉ（輝度）データに対し
てＸ方向とＹ方向の各２ドットごとの加算データである
代表値（２０個×２）、Ｉ（輝度）、（Ｒ−Ｉ）色差、
（Ｇ−Ｉ）色差のそれぞれのＸ方向とＹ方向の２ドット
ごとの加算データの分散値（３個×２）である。
個のＩ（輝度）データ中の８００番目のレベル値（１
個、「メジアン値」という）、Ｉ（輝度）データに対し
てＸ方向とＹ方向の各２ドットごとの加算データである
代表値（２０個×２）、Ｉ（輝度）、（Ｒ−Ｉ）色差、
（Ｇ−Ｉ）色差のそれぞれのＸ方向とＹ方向の２ドット
ごとの加算データの分散値（３個×２）である。
【００４２】ＦＥＰＭ＿ＦＩＦＯ１１は、ＦＥＵ１０で
各ブロックごとに特徴抽出されたＦＥデータを、パター
ンマッチングを行なうＰＭＵ１２にコマンドとして引き
渡すＦＩＦＯである。なお、ＦＥデータはＳＲＡＭ３に
書き込まれており、ＰＭＵ１２にはアドレスによってＳ
ＲＡＭ３のＦＥデータを引き渡す。引き渡すデータの単
位は、複数ブロックからなる１バケット単位である。
各ブロックごとに特徴抽出されたＦＥデータを、パター
ンマッチングを行なうＰＭＵ１２にコマンドとして引き
渡すＦＩＦＯである。なお、ＦＥデータはＳＲＡＭ３に
書き込まれており、ＰＭＵ１２にはアドレスによってＳ
ＲＡＭ３のＦＥデータを引き渡す。引き渡すデータの単
位は、複数ブロックからなる１バケット単位である。
【００４３】ＰＭＵ１２は、ＦＥＵ１０で抽出されたブ
ロックごとのＦＥデータとＳＲＡＭ３に記憶されている
紙幣データベースの各紙幣データをパターンマッチング
し、パターンがマッチしたデータがある場合にはマッチ
ングデータ（以下、ＰＭデータと記載する）をＳＲＡＭ
３に書き込む。なお、パターンマッチングは、ＦＥデー
タ中のメジアン値及び分散値を紙幣データによりスクリ
ーニングを行ない、スクリーニングをパスしたＦＥデー
タに対してＦＥデータの代表値で類似度の計算比較を行
なう（類似度が予め定められたしきい値を超えたときに
マッチしたデータがあると判別し、ＭＣ４にストラクチ
ャマッチングを行なわせる）。パターンマッチングは、
特徴抽出を行なった１ブロックごとに実施され、ブロッ
クごとに対象画像と参照画像の図柄的な一致不一致を判
断する。
ロックごとのＦＥデータとＳＲＡＭ３に記憶されている
紙幣データベースの各紙幣データをパターンマッチング
し、パターンがマッチしたデータがある場合にはマッチ
ングデータ（以下、ＰＭデータと記載する）をＳＲＡＭ
３に書き込む。なお、パターンマッチングは、ＦＥデー
タ中のメジアン値及び分散値を紙幣データによりスクリ
ーニングを行ない、スクリーニングをパスしたＦＥデー
タに対してＦＥデータの代表値で類似度の計算比較を行
なう（類似度が予め定められたしきい値を超えたときに
マッチしたデータがあると判別し、ＭＣ４にストラクチ
ャマッチングを行なわせる）。パターンマッチングは、
特徴抽出を行なった１ブロックごとに実施され、ブロッ
クごとに対象画像と参照画像の図柄的な一致不一致を判
断する。
【００４４】パターンがマッチしたブロックに付される
ＰＭデータは、紙幣ＩＤ、ブロックＩＤ、回転ＩＤであ
るが、紙幣ＩＤは、検出の対象となっている紙幣の種類
を示すものであり、主要な紙幣（例えば、千円札、五千
円札、一万円札・・）の分だけある。ブロックＩＤは、
検出したＰＭデータが紙幣のどのブロックに該当するの
かを示すものであり、このブロックＩＤは、１〜３まで
ある（ＢＬＫ１、ＢＬＫ２、ＢＬＫ３）。このブロック
ＩＤは、検出したブロックにより三角形が構成されると
すると、当該ブロックが三角形のどの頂点に位置するも
のかを示すフラグに該当する。回転ＩＤは、検出したブ
ロックがどの程度傾いているのかを示すものであり、こ
の回転ＩＤは、４象現（第１象現から第４象現）のうち
のどの象現かを示す１〜４と、各象現の中の角度をあら
わす１〜６までの数である。つまり、紙幣ＩＤ、ブロッ
クＩＤ及び回転ＩＤは、どの種類の紙幣の、どの部分の
ブロックが、どの回転状態で検出されたかを示すもので
ある。
ＰＭデータは、紙幣ＩＤ、ブロックＩＤ、回転ＩＤであ
るが、紙幣ＩＤは、検出の対象となっている紙幣の種類
を示すものであり、主要な紙幣（例えば、千円札、五千
円札、一万円札・・）の分だけある。ブロックＩＤは、
検出したＰＭデータが紙幣のどのブロックに該当するの
かを示すものであり、このブロックＩＤは、１〜３まで
ある（ＢＬＫ１、ＢＬＫ２、ＢＬＫ３）。このブロック
ＩＤは、検出したブロックにより三角形が構成されると
すると、当該ブロックが三角形のどの頂点に位置するも
のかを示すフラグに該当する。回転ＩＤは、検出したブ
ロックがどの程度傾いているのかを示すものであり、こ
の回転ＩＤは、４象現（第１象現から第４象現）のうち
のどの象現かを示す１〜４と、各象現の中の角度をあら
わす１〜６までの数である。つまり、紙幣ＩＤ、ブロッ
クＩＤ及び回転ＩＤは、どの種類の紙幣の、どの部分の
ブロックが、どの回転状態で検出されたかを示すもので
ある。
【００４５】なお、ＳＲＡＭ３に記憶されている紙幣デ
ータは、例えば、一万円札やドル紙幣などの各紙幣につ
いてパターンマッチングを行ない得るように、該紙幣の
特徴のある３箇所（図５参照）を抽出し、４０ドット×
４０ドット（２ｃｍ四方程度）のデータとしたものであ
る。さらに、紙幣データは、前記３箇所のデータについ
てそれぞれ１５°間隔で回転させた６個のデータ（３箇
所×６個）を備える。１５度ずつ回転させた６個のデー
タにより０度から９０度の範囲（第１象現）をカバーす
る。第２、第３、第４象現のデータは、第１象現の６個
のデータのＹ軸対称、原点対称、Ｘ軸対称により作る。
ータは、例えば、一万円札やドル紙幣などの各紙幣につ
いてパターンマッチングを行ない得るように、該紙幣の
特徴のある３箇所（図５参照）を抽出し、４０ドット×
４０ドット（２ｃｍ四方程度）のデータとしたものであ
る。さらに、紙幣データは、前記３箇所のデータについ
てそれぞれ１５°間隔で回転させた６個のデータ（３箇
所×６個）を備える。１５度ずつ回転させた６個のデー
タにより０度から９０度の範囲（第１象現）をカバーす
る。第２、第３、第４象現のデータは、第１象現の６個
のデータのＹ軸対称、原点対称、Ｘ軸対称により作る。
【００４６】このように回転させたデータを備えるの
は、紙幣が傾いた状態でスキャナＳＣから読み込まれる
場合を想定してのものである。
は、紙幣が傾いた状態でスキャナＳＣから読み込まれる
場合を想定してのものである。
【００４７】ＰＭＭＣ＿ＦＩＦＯ１３は、ＰＭＵ１２で
マッチングしたＰＭデータをＭＣ４にコマンドとして引
き渡すＦＩＦＯである。なお、ＰＭデータはＳＲＡＭ３
に書き込まれており、ＭＣ４にはアドレスによってＳＲ
ＡＭ３のＰＭデータを引き渡す。
マッチングしたＰＭデータをＭＣ４にコマンドとして引
き渡すＦＩＦＯである。なお、ＰＭデータはＳＲＡＭ３
に書き込まれており、ＭＣ４にはアドレスによってＳＲ
ＡＭ３のＰＭデータを引き渡す。
【００４８】ＭＣ＿ＩＦ１４は、ＳＲＡＭ３をＭＣ４が
アクセスするときのインタフェースである。
アクセスするときのインタフェースである。
【００４９】ＣＵ１５は、ＭＣ４が各ユニットの設定と
状態の読み出しを行なうためのインタフェース、ＲＯＭ
１６へのアクセス及びホストコンピュータＨＣとのパラ
レル通信を行なう。なお、ＣＵ１５は、ｌｂｕｓを通じ
てホストコンピュータＨＣからのコマンドを受ける。ま
た、ホストコンピュータＨＣは、リードレジスタ（図示
外）を読むことにより、データやステータスを得る。
状態の読み出しを行なうためのインタフェース、ＲＯＭ
１６へのアクセス及びホストコンピュータＨＣとのパラ
レル通信を行なう。なお、ＣＵ１５は、ｌｂｕｓを通じ
てホストコンピュータＨＣからのコマンドを受ける。ま
た、ホストコンピュータＨＣは、リードレジスタ（図示
外）を読むことにより、データやステータスを得る。
【００５０】ＲＯＭ１６は、モニタプログラム用のＲＯ
Ｍである。モニタプログラムは、ホストコンピュータＨ
Ｃとの通信、最小限のハードウェアの管理を行なう。紙
幣認識システム１のプログラムは、ホストコンピュータ
ＨＣからモニタプログラムの機能よりダウンロードされ
る。
Ｍである。モニタプログラムは、ホストコンピュータＨ
Ｃとの通信、最小限のハードウェアの管理を行なう。紙
幣認識システム１のプログラムは、ホストコンピュータ
ＨＣからモニタプログラムの機能よりダウンロードされ
る。
【００５１】ＳＲＡＭ３は、ＲＳＵ８からの５０ｄｐｉ
のＩＲＧデータをＩｍａｇｅＢｕｆｆｅｒ領域（図示
外）で、ＦＥＵ１０からのＦＥデータをＦＥＢｕｆｆｅ
ｒ領域（図示外）で、ＰＭＵ１２からのＰＭデータをＰ
ＭＢｕｆｆｅｒ領域（図示外）で及びＰＭＵ１２のパタ
ーンマッチングに必要な紙幣データベースをＤａｔａＢ
ａｓｅ領域で記憶する。
のＩＲＧデータをＩｍａｇｅＢｕｆｆｅｒ領域（図示
外）で、ＦＥＵ１０からのＦＥデータをＦＥＢｕｆｆｅ
ｒ領域（図示外）で、ＰＭＵ１２からのＰＭデータをＰ
ＭＢｕｆｆｅｒ領域（図示外）で及びＰＭＵ１２のパタ
ーンマッチングに必要な紙幣データベースをＤａｔａＢ
ａｓｅ領域で記憶する。
【００５２】ＭＣ４は、紙幣認識システム１の全体制
御、ホストコンピュータＨＣとの通信、ＰＭＵ１２のパ
ターンマッチングの結果に対してストラクチャマッチン
グを行なう。ストラクチャマッチングは、ＰＭデータか
ら所定の条件を満たす３個のＰＭデータ（ブロックＢＬ
Ｋ１，ＢＬＫ２，ＢＬＫ３）を選択し、この３個のブロ
ックのうちのブロックＢＬＫ１を基点として、ブロック
ＢＬＫ２とブロックＢＬＫ３との間の距離（２本の線分
の長さ）とその間の角度（２本の線分の間の挟角の角
度）を演算し、記憶されているストラクチャマッチング
用データベースの各データと比較する。そして、２つの
線分の長さと挟角の角度が一致した場合には、スキャナ
ＳＣから読み込まれた画像（つまり対象画像）が、紙幣
（つまり参照画像）に該当するものと判断する（紙幣が
含まれるものと判断）。このストラクチャマッチングに
おける距離（長さ）及び角度の演算並びに判断について
は、後に詳細に説明する。
御、ホストコンピュータＨＣとの通信、ＰＭＵ１２のパ
ターンマッチングの結果に対してストラクチャマッチン
グを行なう。ストラクチャマッチングは、ＰＭデータか
ら所定の条件を満たす３個のＰＭデータ（ブロックＢＬ
Ｋ１，ＢＬＫ２，ＢＬＫ３）を選択し、この３個のブロ
ックのうちのブロックＢＬＫ１を基点として、ブロック
ＢＬＫ２とブロックＢＬＫ３との間の距離（２本の線分
の長さ）とその間の角度（２本の線分の間の挟角の角
度）を演算し、記憶されているストラクチャマッチング
用データベースの各データと比較する。そして、２つの
線分の長さと挟角の角度が一致した場合には、スキャナ
ＳＣから読み込まれた画像（つまり対象画像）が、紙幣
（つまり参照画像）に該当するものと判断する（紙幣が
含まれるものと判断）。このストラクチャマッチングに
おける距離（長さ）及び角度の演算並びに判断について
は、後に詳細に説明する。
【００５３】ＤＲＡＭ５は、ホストコンピュータＨＣか
らダウンロードしたプログラムとストラクチャマッチン
グ用データベースを記憶する。また、ＭＣ４の作業領域
である。ＰＭＵ１２のパターンマッチングの結果の全リ
ストの作成領域でもある。
らダウンロードしたプログラムとストラクチャマッチン
グ用データベースを記憶する。また、ＭＣ４の作業領域
である。ＰＭＵ１２のパターンマッチングの結果の全リ
ストの作成領域でもある。
【００５４】≪画像判別システムの構成≫以上が、本実
施の形態に係る紙幣認識システムの概略である。この紙
幣認識システム１のうち、本発明を具現化した画像判別
システムについて、さらに詳細に説明する。
施の形態に係る紙幣認識システムの概略である。この紙
幣認識システム１のうち、本発明を具現化した画像判別
システムについて、さらに詳細に説明する。
【００５５】本発明の実施の形態に係る画像判別システ
ムは、ＭＣ４、ＤＲＡＭ５などを含んで構成される。Ｍ
Ｃ４は、請求項でいう演算部及び判断部に該当する。Ｄ
ＲＡＭ５は、請求項でいうデータ記憶部に該当する。
ムは、ＭＣ４、ＤＲＡＭ５などを含んで構成される。Ｍ
Ｃ４は、請求項でいう演算部及び判断部に該当する。Ｄ
ＲＡＭ５は、請求項でいうデータ記憶部に該当する。
【００５６】ＭＣ４には、ＰＭＵ１２でのパターンマッ
チングの結果、類似度がしきい値以上になったブロック
に付されるＰＭデータ（マッチングデータ）が、ＳＲＡ
Ｍ３から入力される。このＭＣ４に入力されるＰＭデー
タが、請求項でいうコンピュータ読取可能なデータとし
て入力された特定の点に該当する。ＰＭデータは、前記
の通り紙幣ＩＤ、ブロックＩＤ、回転ＩＤよりなるが、
ＰＭデータは、さらに位置データを有する。位置データ
は、当該ブロックの入力画像（スキャナＳＣ）における
Ｘ方向及びＹ方向の座標を示すものである。つまり、Ｐ
Ｍデータはそれぞれ識別性を有すると共に、位置データ
を有する。
チングの結果、類似度がしきい値以上になったブロック
に付されるＰＭデータ（マッチングデータ）が、ＳＲＡ
Ｍ３から入力される。このＭＣ４に入力されるＰＭデー
タが、請求項でいうコンピュータ読取可能なデータとし
て入力された特定の点に該当する。ＰＭデータは、前記
の通り紙幣ＩＤ、ブロックＩＤ、回転ＩＤよりなるが、
ＰＭデータは、さらに位置データを有する。位置データ
は、当該ブロックの入力画像（スキャナＳＣ）における
Ｘ方向及びＹ方向の座標を示すものである。つまり、Ｐ
Ｍデータはそれぞれ識別性を有すると共に、位置データ
を有する。
【００５７】ＭＣ４は、入力されたＰＭデータ（ブロッ
ク）のうち、紙幣ＩＤ及び回転ＩＤが一致するブロック
を対象として、ブロックＩＤが１から３を一組として、
この組み合わせ（ブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ
３の組合わせ）が存在するか否かを割り出し、存在する
場合は、各ブロック間の相対的位置関係Ｄ１，Ｄ２，θ
を演算により求める（図３参照）。つまり、ブロックＢ
ＬＫ１を第１頂点、ブロックＢＬＫ２を第２頂点、ブロ
ックＢＬＫ３を第３頂点とする３つのブロック（ＰＭデ
ータ）よりなる三角形が存在するか否かを割り出し、存
在する場合は相対的位置関係Ｄ１，Ｄ２，θを演算す
る。複数存在する場合は、すべてについて相対的位置関
係Ｄ１，Ｄ２，θを演算する。
ク）のうち、紙幣ＩＤ及び回転ＩＤが一致するブロック
を対象として、ブロックＩＤが１から３を一組として、
この組み合わせ（ブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ
３の組合わせ）が存在するか否かを割り出し、存在する
場合は、各ブロック間の相対的位置関係Ｄ１，Ｄ２，θ
を演算により求める（図３参照）。つまり、ブロックＢ
ＬＫ１を第１頂点、ブロックＢＬＫ２を第２頂点、ブロ
ックＢＬＫ３を第３頂点とする３つのブロック（ＰＭデ
ータ）よりなる三角形が存在するか否かを割り出し、存
在する場合は相対的位置関係Ｄ１，Ｄ２，θを演算す
る。複数存在する場合は、すべてについて相対的位置関
係Ｄ１，Ｄ２，θを演算する。
【００５８】ちなみに図３では、ＭＣ４に入力されたＰ
Ｍデータが６個ある（パターンマッチングにおいて、マ
ッチングするブロックが６個検出された）。紙幣ＩＤと
回転ＩＤが一致するブロック（ＰＭデータ）は、図３の
左上の３個のブロックである。そして、この３個のブロ
ックは、ブロックＩＤが１〜３と、それぞれ異なってい
る。すなわち、この３個のブロックが、ブロックＢＬＫ
１，ＢＬＫ２，ＢＬＫ３である。ＭＣ４は、この３個の
ブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ３について相対的
位置関係Ｄ１，Ｄ２，θを演算により求める。紙幣ＩＤ
が異なる場合や回転ＩＤが異なる場合は演算を行なわな
い。なお、図３では、ブロックＢＬＫ１，ＢＬＫ２，Ｂ
ＬＫ３は、それぞれ１個しかない。しかし、例えばブロ
ックＢＬＫ３が１個ではなく２個存在する場合は、２つ
の三角形が構成されることになるため、相対的位置関係
Ｄ１，Ｄ２，θもそれぞれの三角形について演算するこ
とになる。
Ｍデータが６個ある（パターンマッチングにおいて、マ
ッチングするブロックが６個検出された）。紙幣ＩＤと
回転ＩＤが一致するブロック（ＰＭデータ）は、図３の
左上の３個のブロックである。そして、この３個のブロ
ックは、ブロックＩＤが１〜３と、それぞれ異なってい
る。すなわち、この３個のブロックが、ブロックＢＬＫ
１，ＢＬＫ２，ＢＬＫ３である。ＭＣ４は、この３個の
ブロックＢＬＫ１，ＢＬＫ２，ＢＬＫ３について相対的
位置関係Ｄ１，Ｄ２，θを演算により求める。紙幣ＩＤ
が異なる場合や回転ＩＤが異なる場合は演算を行なわな
い。なお、図３では、ブロックＢＬＫ１，ＢＬＫ２，Ｂ
ＬＫ３は、それぞれ１個しかない。しかし、例えばブロ
ックＢＬＫ３が１個ではなく２個存在する場合は、２つ
の三角形が構成されることになるため、相対的位置関係
Ｄ１，Ｄ２，θもそれぞれの三角形について演算するこ
とになる。
【００５９】なお、ブロックＢＬＫ１とブロックＢＬＫ
２の間の距離がＤ１であり、ブロックＢＬＫ１とブロッ
クＢＬＫ３間の距離がＤ２であり、ブロックＢＬＫ１と
ブロックＢＬＫ２により構成される線分とブロックＢＬ
Ｋ１とブロックＢＬＫ３により構成される線分（辺）の
挟角の角度がθである。また、演算は、後に説明する省
略演算により行なわれる。
２の間の距離がＤ１であり、ブロックＢＬＫ１とブロッ
クＢＬＫ３間の距離がＤ２であり、ブロックＢＬＫ１と
ブロックＢＬＫ２により構成される線分とブロックＢＬ
Ｋ１とブロックＢＬＫ３により構成される線分（辺）の
挟角の角度がθである。また、演算は、後に説明する省
略演算により行なわれる。
【００６０】そして、ＭＣ４は、演算により求めた相対
的位置関係Ｄ１ｃ，Ｄ２ｃ，θｃが、ＤＲＡＭ５に記憶
されているストラクチャマッチング用のデータベースに
登録されている相対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒと
一致するか否かを判断し、一致する場合に、スキャナＳ
Ｃから読み込んだ対象画像が参照画像である紙幣に該当
すると判断する（添え字ｃは演算値であることを示し、
添え字ｒは基準となる値であることを示す）。このよう
に判断するのは、相対的位置関係Ｄ１，Ｄ２，θの一致
という条件は、三角形の合同条件の一つである「２辺の
長さと挟角の一致」とう条件そのものであり、相対的位
置関係Ｄ１，Ｄ２，θの一致を見れば疑いなくストラク
チャマッチングを行なうことができるからである。な
お、表１は、ストラクチャマッチング用のデータベース
の構造を例示する表である。このデータベースは、省略
演算に対応した形式でデータを記憶している。
的位置関係Ｄ１ｃ，Ｄ２ｃ，θｃが、ＤＲＡＭ５に記憶
されているストラクチャマッチング用のデータベースに
登録されている相対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒと
一致するか否かを判断し、一致する場合に、スキャナＳ
Ｃから読み込んだ対象画像が参照画像である紙幣に該当
すると判断する（添え字ｃは演算値であることを示し、
添え字ｒは基準となる値であることを示す）。このよう
に判断するのは、相対的位置関係Ｄ１，Ｄ２，θの一致
という条件は、三角形の合同条件の一つである「２辺の
長さと挟角の一致」とう条件そのものであり、相対的位
置関係Ｄ１，Ｄ２，θの一致を見れば疑いなくストラク
チャマッチングを行なうことができるからである。な
お、表１は、ストラクチャマッチング用のデータベース
の構造を例示する表である。このデータベースは、省略
演算に対応した形式でデータを記憶している。
【００６１】
【表１】
【００６２】ちなみに、上記の様にストラクチャマッチ
ングを、紙幣ＩＤ及び回転ＩＤが一致するブロックを前
提として行なうのは、回転ＩＤが同じでも紙幣ＩＤが異
なる場合や紙幣ＩＤが同じでも回転ＩＤが異なる場合
は、完全な紙幣が複写される可能性がなく、例え複写さ
れても紙幣としての意味を成さないからである。したが
って、完全な紙幣が複写される可能性のある場合のみス
トラクチャマッチングを行うようにして、システムの処
理速度の低下を防止する。
ングを、紙幣ＩＤ及び回転ＩＤが一致するブロックを前
提として行なうのは、回転ＩＤが同じでも紙幣ＩＤが異
なる場合や紙幣ＩＤが同じでも回転ＩＤが異なる場合
は、完全な紙幣が複写される可能性がなく、例え複写さ
れても紙幣としての意味を成さないからである。したが
って、完全な紙幣が複写される可能性のある場合のみス
トラクチャマッチングを行うようにして、システムの処
理速度の低下を防止する。
【００６３】ここで本発明においては、相対的位置関係
Ｄ１，Ｄ２，θの演算は、省略演算により行なわれる。
ＰＭデータにおけるブロックＢＬＫ１の位置データが平
面座標（ｘ1，ｙ1）、ブロックＢＬＫ２の位置データが
平面座標（ｘ2，ｙ2）、ブロックＢＬＫ３の位置データ
が平面座標（ｘ3，ｙ3）で、それぞれ与えられている場
合（図３参照）、省略演算による相対的位置関係Ｄ１
ｃ，Ｄ２ｃ，θｃはそれぞれ次のように求められる。
Ｄ１，Ｄ２，θの演算は、省略演算により行なわれる。
ＰＭデータにおけるブロックＢＬＫ１の位置データが平
面座標（ｘ1，ｙ1）、ブロックＢＬＫ２の位置データが
平面座標（ｘ2，ｙ2）、ブロックＢＬＫ３の位置データ
が平面座標（ｘ3，ｙ3）で、それぞれ与えられている場
合（図３参照）、省略演算による相対的位置関係Ｄ１
ｃ，Ｄ２ｃ，θｃはそれぞれ次のように求められる。
【００６４】Ｄ１ｃ＝（ｘ2−ｘ1）2＋（ｙ2−ｙ1）2 Ｄ２ｃ＝（ｘ3−ｘ1）2＋（ｙ3−ｙ1）2 θｃ＝（ｘ2−ｘ1）（ｘ3−ｘ1）＋（ｙ2−ｙ1）（ｙ3
−ｙ1） なお、ＤＲＡＭ５に記憶されているストラクチャマッチ
ング用のデータベース（表１参照）に登録されている相
対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒは、前記の通り、演
算により求められる相対的位置関係Ｄ１ｃ，Ｄ２ｃ，θ
ｃに対応したデータ形式で備えている。
−ｙ1） なお、ＤＲＡＭ５に記憶されているストラクチャマッチ
ング用のデータベース（表１参照）に登録されている相
対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒは、前記の通り、演
算により求められる相対的位置関係Ｄ１ｃ，Ｄ２ｃ，θ
ｃに対応したデータ形式で備えている。
【００６５】このように、相対的位置関係Ｄ１，Ｄ２，
θを省略演算により求め、省略演算に対応した形式でス
トラクチャマッチング用のデータベースを備えることに
より、平方根、割り算、逆三角関数を用いることなく、
足し算と掛け算でストラクチャマッチングを行なうこと
ができる。したがって、システムとしての処理速度の低
下を防止することができる。このため、ストラクチャマ
ッチングを行うＭＣ４は、市販の安価なマイコンで充分
であり、高性能なマイコンや特別設計のマイコンである
必要はない。
θを省略演算により求め、省略演算に対応した形式でス
トラクチャマッチング用のデータベースを備えることに
より、平方根、割り算、逆三角関数を用いることなく、
足し算と掛け算でストラクチャマッチングを行なうこと
ができる。したがって、システムとしての処理速度の低
下を防止することができる。このため、ストラクチャマ
ッチングを行うＭＣ４は、市販の安価なマイコンで充分
であり、高性能なマイコンや特別設計のマイコンである
必要はない。
【００６６】次に、ストラクチャマッチングを行なうタ
イミングであるが、ＰＭＵ１２によりパターンマッチン
グがすべて終了してからストラクチャマッチングを行な
うこととしてもよいが、パターンマッチングの途中の時
点においても、マッチングしたブロックが検出されるご
とに（ＰＭデータが生成するごとに）、ストラクチャマ
ッチングを行なうこととしてもよい。例えば、パターン
マッチングの結果のＰＭデータをＤＲＡＭ５においてリ
スト構造にし、ＰＭデータが生成するごとにリストの最
後に付け加え、リストの最後に付け加えたＰＭデータと
それ以前にリストに存在するＰＭデータとの間でストラ
クチャマッチングを行なうこととしてもよい。このよう
にすることで、速い段階で紙幣の存在を検知して複写を
取りやめることができる。また、一度行なった演算を再
度演算し直すことがない。
イミングであるが、ＰＭＵ１２によりパターンマッチン
グがすべて終了してからストラクチャマッチングを行な
うこととしてもよいが、パターンマッチングの途中の時
点においても、マッチングしたブロックが検出されるご
とに（ＰＭデータが生成するごとに）、ストラクチャマ
ッチングを行なうこととしてもよい。例えば、パターン
マッチングの結果のＰＭデータをＤＲＡＭ５においてリ
スト構造にし、ＰＭデータが生成するごとにリストの最
後に付け加え、リストの最後に付け加えたＰＭデータと
それ以前にリストに存在するＰＭデータとの間でストラ
クチャマッチングを行なうこととしてもよい。このよう
にすることで、速い段階で紙幣の存在を検知して複写を
取りやめることができる。また、一度行なった演算を再
度演算し直すことがない。
【００６７】相対的位置関係については、ブロックＢＬ
Ｋ１，ブロックＢＬＫ２，ブロックＢＬＫ３により三角
形が構成されるものとして、図４（ａ）に示すように、
相対的位置関係をＤ１，Ｄ３，θで判断してもよい。ま
た、図４（ｂ）に示すように、相対的位置関係をＤ１，
Ｄ２，Ｄ３で判断してもよい。さらに、図４（ｃ）に示
すように、相対的位置関係をＤ１，θ１，θ２で判断し
てもよい。なお、図４は例示であり、これに限定される
ことはない。
Ｋ１，ブロックＢＬＫ２，ブロックＢＬＫ３により三角
形が構成されるものとして、図４（ａ）に示すように、
相対的位置関係をＤ１，Ｄ３，θで判断してもよい。ま
た、図４（ｂ）に示すように、相対的位置関係をＤ１，
Ｄ２，Ｄ３で判断してもよい。さらに、図４（ｃ）に示
すように、相対的位置関係をＤ１，θ１，θ２で判断し
てもよい。なお、図４は例示であり、これに限定される
ことはない。
【００６８】なお、本発明の第１の態様である長さ演算
判別手段及び本発明の第２の態様である角度演算判別手
段は、上記説明したストラクチャマッチングにおいて、
演算により相対的位置関係Ｄ１ｃ，Ｄ２ｃ，θｃを求め
ること、これをストラクチャマッチング用のデータベー
スに記憶された相対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒと
比較することに包含されるので、個別の説明は省略す
る。
判別手段及び本発明の第２の態様である角度演算判別手
段は、上記説明したストラクチャマッチングにおいて、
演算により相対的位置関係Ｄ１ｃ，Ｄ２ｃ，θｃを求め
ること、これをストラクチャマッチング用のデータベー
スに記憶された相対的位置関係Ｄ１ｒ，Ｄ２ｒ，θｒと
比較することに包含されるので、個別の説明は省略す
る。
【００６９】以上、本発明の実施の形態につき説明した
が、本発明は、必ずしも前記した手段及び手法に限定さ
れるものではなく、本発明にいう目的を達成し、本発明
にいう効果を有する範囲において適宜に変更実施するこ
とが可能である。当然、多角形の合同条件をもってスト
ラクチャマッチングを行なうこともできる。
が、本発明は、必ずしも前記した手段及び手法に限定さ
れるものではなく、本発明にいう目的を達成し、本発明
にいう効果を有する範囲において適宜に変更実施するこ
とが可能である。当然、多角形の合同条件をもってスト
ラクチャマッチングを行なうこともできる。
【００７０】以上説明したように、本発明の第１〜第３
の態様（長さ演算判別手段、角度演算判別手段、画像判
別システム）によれば、線分の長さ（距離）及び角度の
演算及び判別を、市販のマイコンなど安価なハードウェ
アにより行なうことができる。また、本発明の第３の態
様である画像判別システムによれば、例えば、スキャナ
などから読み込まれる対象画像がデータベースに登録さ
れている参照画像に該当するか否かを迅速かつ確実に判
断することができる。
の態様（長さ演算判別手段、角度演算判別手段、画像判
別システム）によれば、線分の長さ（距離）及び角度の
演算及び判別を、市販のマイコンなど安価なハードウェ
アにより行なうことができる。また、本発明の第３の態
様である画像判別システムによれば、例えば、スキャナ
などから読み込まれる対象画像がデータベースに登録さ
れている参照画像に該当するか否かを迅速かつ確実に判
断することができる。
【図１】 本発明の実施の形態に係る画像判別システ
ムが適用されるカラー複写機の概略構成並びに紙幣認識
システムの構成を示すブロック図である。
ムが適用されるカラー複写機の概略構成並びに紙幣認識
システムの構成を示すブロック図である。
【図２】 本発明の実施の形態に係る紙幣認識システ
ムにおける解像度変換及びブロックなどを説明する図で
ある。
ムにおける解像度変換及びブロックなどを説明する図で
ある。
【図３】 本発明の実施の形態に係る画像判別システ
ムにおける相対的位置関係の演算を説明する図である。
ムにおける相対的位置関係の演算を説明する図である。
【図４】 本発明の実施の形態に係る画像判別システ
ムにおける相対的位置関係の異なる例を示す図である。
ムにおける相対的位置関係の異なる例を示す図である。
【図５】 従来技術を説明する図である。
１ 紙幣認識システム（本発明の画像判別システムが
適用される） ２ ＡＳＩＣ ３ ＳＲＡＭ ４ ＭＣ（演算部、判断部） ５ ＤＲＡＭ（データ記憶部） ８ ＲＳＵ（解像度変換ユニット） １０ ＦＥＵ（特徴抽出ユニット） １２ ＰＭＵ（パターンマッチングユニット）
適用される） ２ ＡＳＩＣ ３ ＳＲＡＭ ４ ＭＣ（演算部、判断部） ５ ＤＲＡＭ（データ記憶部） ８ ＲＳＵ（解像度変換ユニット） １０ ＦＥＵ（特徴抽出ユニット） １２ ＰＭＵ（パターンマッチングユニット）
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2F065 AA21 AA32 AA56 AA61 BB27 CC02 DD06 FF00 FF01 FF04 GG16 HH05 JJ02 JJ25 MM07 QQ23 QQ25 QQ38 QQ41 5L096 BA18 FA25 FA64 FA67 FA69 HA07 JA11
Claims (6)
- 【請求項１】 コンピュータ読取可能なデータとし
て入力された特定の点により構成される線分の長さを演
算により求める演算部、基準となる長さデータを記憶
するデータ記憶部、前記演算部の演算結果と前記デー
タ記憶部の前記長さデータを比較して長さの長短を判別
する長さ判断部、を含んでなる長さ演算判別手段であっ
て、 前記演算部は前記特定の点により構成される線分の長さ
を省略演算し、前記データ記憶部は前記長さデータを前
記省略演算に対応したデータ形式で備えること、を特徴
とする長さ演算判別手段。 - 【請求項２】 コンピュータ読取可能なデータとし
て入力された特定の点により構成される三角形の所定の
角の角度を演算により求める演算部、基準となる角度
データを記憶するデータ記憶部、前記演算部の演算結
果と前記データ記憶部の前記角度データを比較して角度
の大小を判断する判断部、を含んでなる角度演算判別手
段であって、 前記演算部は前記特定の点により構成される三角形の所
定の角の角度を省略演算し、前記データ記憶部は前記角
度データを前記省略演算に対応したデータ形式で備える
こと、を特徴とする角度演算判別手段。 - 【請求項３】 コンピュータ読取可能なデータとして
入力された対象画像中の特定の点により構成される三角
形と、リファレンスとなる参照画像中の特定の点により
構成される三角形を比較し、両方の三角形が合同である
場合に、前記入力された対象画像が前記リファレンスと
なる参照画像に該当するものと判断する画像判別システ
ムであって、 前記両方の三角形が合同であるか否かは、次に示す３つ
の手段のうちの少なくとも一つの手段により判断するこ
とを特徴とする画像判別システム。 （１） 前記画像判別システムが、前記対象画像中の
特定の点により構成される三角形の３辺の長さを演算す
る演算部、前記リファレンスとなる参照画像中の特定
の点により構成される三角形の３辺の基準となる長さデ
ータを記憶するデータ記憶部、前記演算部の演算結果
と前記データ記憶部の長さデータを比較判断する判断部
を含んで構成されるものであり、 前記演算部は前記辺の長さを省略演算で算出し、前記デ
ータ記憶部は前記長さデータを前記省略演算に対応した
データ形式で備え、前記判断部は前記３辺の長さの一致
をもって前記両方の三角形が合同であると判断する。 （２） 前記画像判別システムが、前記対象画像中の
特定の点により構成される三角形の２辺の長さとその挟
角の角度を演算する演算部、前記リファレンスとなる
参照画像中の特定の点により構成される三角形の基準と
なる２辺の長さデータとその挟角の角度データを記憶す
るデータ記憶部、前記演算部の演算結果と前記データ
記憶部の長さデータ及び角度データを比較判断する判断
部を含んで構成されるものであり、 前記演算部は前記辺の長さ及び角度を省略演算で算出
し、前記データ記憶部は前記長さデータ及び角度データ
を前記省略演算に対応したデータ形式で備え、前記判断
部は前記２辺の長さとその挟角の角度の一致をもって前
記両方の三角形が合同であると判断する。 （３） 前記画像判別システムが、前記対象画像中の
特定の点により構成される三角形の１辺の長さとその両
端の角度を演算する演算部、前記リファレンスとなる
参照画像中の特定の点により構成される三角形の基準と
なる１辺の長さデータとその両端の角度データを記憶す
るデータ記憶部、前記演算部の演算結果と前記データ
記憶部の長さデータ及び角度データを比較判断する判断
部を含んで構成されるものであり、 前記演算部は前記辺の長さ及び角度を省略演算で算出
し、前記データ記憶部は前記長さデータ及び角度データ
を前記省略演算に対応したデータ形式で備え、前記判断
部は前記１辺の長さとその両端の角度の一致をもって前
記両方の三角形が合同であると判断する。 - 【請求項４】 前記参照画像における特定の点がそれ
ぞれ識別性を有するものであると共に、前記演算部に入
力される特定の点もそれぞれ識別性を有し所定の点の組
み合わせでのみ前記三角形が構成される場合は、前記演
算部に入力される特定の点が３点以上あっても前記所定
の点の組み合わせの三角形についてのみ前記演算を行な
うこと、を特徴とする請求項３に記載の画像判別システ
ム。 - 【請求項５】 前記対象画像が前記演算部に順次入力
される場合において、前記特定の点が入力されるごと
に、最後に入力された前記特定の点と既に入力されてい
る前記特定の点との間で、前記演算及び判断を行なうこ
と、を特徴とする請求項３又は請求項４に記載の画像判
別システム。 - 【請求項６】 前記コンピュータ読取可能なデータと
して入力された対象画像中の特定の点により構成される
図形がｎ角形であり、前記リファレンスとなる参照画像
中の特定の点により構成される図形がｎ角形である場合
は、両方のｎ角形を比較し、両方のｎ角形が合同である
場合に、前記入力された対象画像が前記リファレンスと
なる参照画像に該当するものと判断すること、を特徴と
する請求項３乃至請求項５のいずれか１項に記載の画像
判別システム。但し、ｎは整数であり、かつ、ｎ＞３で
ある。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33815799A JP2001155172A (ja) | 1999-11-29 | 1999-11-29 | 長さ演算判別手段、角度演算判別手段及び画像判別システム |
| US09/726,801 US6888966B2 (en) | 1999-11-29 | 2000-11-29 | Length calculation and determination device, angle calculation and determination device and image determination system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33815799A JP2001155172A (ja) | 1999-11-29 | 1999-11-29 | 長さ演算判別手段、角度演算判別手段及び画像判別システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001155172A true JP2001155172A (ja) | 2001-06-08 |
Family
ID=18315459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33815799A Withdrawn JP2001155172A (ja) | 1999-11-29 | 1999-11-29 | 長さ演算判別手段、角度演算判別手段及び画像判別システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6888966B2 (ja) |
| JP (1) | JP2001155172A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090154814A1 (en) * | 2007-12-12 | 2009-06-18 | Natan Y Aakov Ben | Classifying objects using partitions and machine vision techniques |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3748644A (en) * | 1969-12-31 | 1973-07-24 | Westinghouse Electric Corp | Automatic registration of points in two separate images |
| GB1537322A (en) * | 1975-01-30 | 1978-12-29 | Agency Ind Science Techn | Apparatus for recognition of approximate shape of an article |
| CH609795A5 (ja) * | 1976-04-30 | 1979-03-15 | Gretag Ag | |
| US4482971A (en) * | 1982-01-18 | 1984-11-13 | The Perkin-Elmer Corporation | World wide currency inspection |
| JP3388829B2 (ja) * | 1993-03-23 | 2003-03-24 | 株式会社東芝 | 文字読取装置 |
| US5793901A (en) * | 1994-09-30 | 1998-08-11 | Omron Corporation | Device and method to detect dislocation of object image data |
| US6272245B1 (en) * | 1998-01-23 | 2001-08-07 | Seiko Epson Corporation | Apparatus and method for pattern recognition |
-
1999
- 1999-11-29 JP JP33815799A patent/JP2001155172A/ja not_active Withdrawn
-
2000
- 2000-11-29 US US09/726,801 patent/US6888966B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20010019627A1 (en) | 2001-09-06 |
| US6888966B2 (en) | 2005-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7161606B2 (en) | Systems and methods for directly generating a view using a layered approach | |
| US9239946B2 (en) | Method and apparatus for detecting and processing specific pattern from image | |
| CN111435438A (zh) | 适于增强现实、虚拟现实和机器人的图形基准标记识别 | |
| EP2430588B1 (en) | Object recognition method, object recognition apparatus, and autonomous mobile robot | |
| JP3841321B2 (ja) | 画像レジストレーション方法 | |
| JPWO2004051575A1 (ja) | 特徴領域抽出装置、特徴領域抽出方法および特徴領域抽出プログラム | |
| CN110751620B (zh) | 估算体积和重量的方法、电子设备及计算机可读存储介质 | |
| TW200539069A (en) | Apparatus, method and program for preventing unauthorized copying | |
| CN107368829A (zh) | 确定输入图像中的矩形目标区域的方法和设备 | |
| JP4649559B2 (ja) | ３次元物体認識装置、並びに３次元物体認識プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体 | |
| US11176363B2 (en) | System and method of training a classifier for determining the category of a document | |
| US20080166013A1 (en) | Image processing device and image processing method | |
| JPH1173475A (ja) | 行方向判定装置、画像傾き検出装置及び画像傾き補正装置 | |
| JP6851089B2 (ja) | 適応的三次元空間生成方法及びそのシステム | |
| CN113870190B (zh) | 竖直线条检测方法、装置、设备及存储介质 | |
| JP2001155172A (ja) | 長さ演算判別手段、角度演算判別手段及び画像判別システム | |
| JP4658714B2 (ja) | 画像中の線を検出する方法、装置、プログラム、および記憶媒体 | |
| JP6107270B2 (ja) | 画像処理装置およびコンピュータプログラム | |
| JP4446185B2 (ja) | 情報生成装置及び方法並びにプログラム | |
| JP3706603B2 (ja) | データ特徴抽出装置及びデータ照合装置 | |
| JP2012248948A (ja) | 帳票確認支援装置、方法及びプログラム | |
| JP2001154993A (ja) | データ処理装置およびデータ処理方法 | |
| US20050134590A1 (en) | Apparatus for and method of graphic processing and computer-readable program | |
| JPH07160905A (ja) | 輪郭線および稜線の描画方法および描画装置 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070206 |