JP4105376B2 - 図形検出回路 - Google Patents
図形検出回路 Download PDFInfo
- Publication number
- JP4105376B2 JP4105376B2 JP2000300510A JP2000300510A JP4105376B2 JP 4105376 B2 JP4105376 B2 JP 4105376B2 JP 2000300510 A JP2000300510 A JP 2000300510A JP 2000300510 A JP2000300510 A JP 2000300510A JP 4105376 B2 JP4105376 B2 JP 4105376B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- graphic
- feature
- data
- detection
- 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.)
- Expired - Fee Related
Links
Images
Description
【発明の属する技術分野】
本発明は、媒体上又は基材上に形成されている特定の図形を抽出するための図形検出回路に関する。具体的に、ウェハー上に形成されている位置合わせ用の図形を認識するための装置、シートなどに印字された文字・図形等を認識するための光学式文字認識装置(OCR)、自動車のナンバープレートに表示されている番号を認識するための装置などに組み込むことができ、これらの媒体又は基材(すなわち、ウェハー、シート、ナンバープレート)に形成されている文字や数字等の図形を取り出す回路に関する。
【0002】
【従来の技術】
媒体又は基材に形成されている特定の図形(以下、「特定図形」という。)を抽出する場合、該図形の撮像イメージをライン走査し、この特定図形に固有の特徴データを検出しなければならない。この場合、特徴データが検出される度に該特徴データが特定図形のものか否かを判定する判定手法(逐次判定処理)が考えられる。
【0003】
【発明が解決しようとする課題】
しかし、逐次判定処理の場合、特徴データが検出されるまで特徴判定回路は待機しなければならず、処理時間を有効に活用できない。また、複数の特徴データが同時に又は連続して検出された場合、判定処理が他の処理に間に合わず、この問題を解消するためには多数の特徴判定回路を用意しなければならないという別の問題がある。
【0004】
【課題を解決するための手段】
そこで、本発明は、ライン毎に入力される画像データから目的の図形を検出するための図形検出回路であって、
図形の特徴を検出する特徴検出回路と、
検出された図形の特徴を記憶する特徴記憶回路と、
検出された図形の特徴を判定する特徴判定回路とを有し、
特徴検出回路で検出された図形の特徴は特徴記憶回路に記憶された後、特徴判定回路に送られて特徴が判定され、
上記特徴記憶回路は、図形検出に必要な図形特徴ごとに記憶装置を複数有し、
上記特徴記憶回路の複数の記憶装置は、図形の開始ラインに対応したデータを記憶する第1の記憶装置と、図形の左右の端部に対応したデータを記憶する第2の記憶装置とを有し、
上記特徴判定回路は、
図形の左右端予測データを記憶した検出用辞書と、
上記第1の記憶装置に記憶された上記データと上記検出用辞書に記憶された上記左右端予測データをもとに図形の左右端の予測位置を算出する左右端予測算出回路と、
上記図形の左右端の予測位置に上記図形の左右の端部に対応したデータが存在するか否かを判定する左右端判定回路と、
上記左右端判定回路の判定結果を処理する判定結果処理回路と、
検出中の図形データを記憶する第3の記憶装置と、
検出が完了した図形データを記憶する第4の記憶装置とを有し、
上記左右端判定回路が複数設けてあることを特徴とする
【0008】
本発明の他の形態は、第1の記憶装置又は第2の記憶装置若しくはそれらの両方を2組備えており、該2組の記憶装置が1ラインの走査毎に交互に書き込みと読み込みを行なうことを特徴とする。
【0009】
本発明の他の形態は、複数のラインの画像データを記憶するラインメモリを備えたことを特徴とする。
【0010】
本発明の他の形態は、入力部に画像データを変倍する画像変倍回路を備えたことを特徴とする。
【0011】
本発明の他の形態は、出力部にパターンマッチング回路を備えたことを特徴とする。
【0012】
【発明の効果】
このように構成された本発明の図形検出回路によれば、特徴検出回路と特徴判定回路が互いに影響を受けることなく動作できるため、効率的な図形検出ができる。
【0013】
【発明の実施の形態】
1.図形検出回路の構成
図1は、本発明に係る図形検出回路100の構成を示す。この図形検出回路100は、概略、特徴検出回路1、特徴記憶回路(特徴データ記憶回路)2、特徴判定回路3からなる。特徴検出回路1は、撮像装置(図示せず)によって得られた画像データから、検出しようとする図形(図形、文字等)の特徴となる思われる図形データ(以下、「特徴データ」という。)を検出するものであり、該特徴データには、図形の開始ラインに関する「開始ラインデータ」と、図形の左右端に関する「左右端データ」が含まれる。
【0014】
特徴データ記憶回路2は、特徴検出回路で検出された特徴データのうち、開始ラインデータを保存する第1の記憶装置21と、左右端データを保存する第2の記憶装置22を有する。
【0015】
特徴判定回路3は、上述の開始ラインデータと左右端データを用いて図形を検出するもので、検出用辞書31、左右端予測算出回路32、左右端判定回路33、判定結果処理回路34、検出中図形記憶装置35及び検出完了図形記憶装置36からなる。
【0016】
2.図形検出回路の動作
以上の構成からなる図形検出回路100の動作を、図2に示すように、複数の図形を含む撮像イメージ40の中から、特定の大きさの特定の形状、具体的には中位の大きさの円41を抽出する場合を例にとって説明する。
【0017】
(1)円の特徴データ
図2に示す撮像イメージ40をX座標と平行な方向に走査した場合、図3に示すように、円41はY座標方向の端部(図2の上部にある端部)及びその近傍が最初に検出される。したがって、最初に円41を検出したときに得られるデジタル信号(「0」又は「1」からなる2値の信号)は、一般には、連続した「0」信号の後に多数の「1」信号が連続し、その後再び「0」信号が連続すると考えられる。また、図2にY座標方向に関して円41の上端部と下端部との間にある線分領域では、多数の「1」信号が連続することがなく、該線分を検出したときに1個の「1」信号若しくは2個又は3個程度の連続した「1」信号が得られるに留まる。また、該線分領域では、左側の線分領域で1個又は2〜3個程度の「1」信号が検出された後、しばらく「0」信号が検出され、その後、再び1個又は2〜3個程度の「1」信号が検出される。したがって、円41の場合、上端部及び下端部の開始ラインデータとして図3(a)に示すパターンが予想され、左右の線分領域の左右端データとして図3(b)、(c)に示すパターンが予想される。なお、図3において、白抜きの四角形が「0」信号を示し、黒塗りの四角形が「1」信号を示し、開始ラインデータは連続した多数の「1」信号からなるパターンとして現れ、左右端データは連続した2個の「1」信号からなるパターンとして現れると考えられる。
【0018】
(2)特徴検出回路
円41を抽出する場合、特徴検出回路1は、上述のように、各走査ラインの画像データ(2値のデジタル信号)から、該画像データに上述した開始ライン、左右端の情報が含まれている場合、それらを取り出す。具体的に、画像データが開始ラインと思われるパターン情報を含む場合、特徴検出回路1は、連続した「1」信号の中から中央に位置する「1」信号の座標(開始ライン中央のX、Y座標)を求める。いま、開始ラインと思われるパターン情報が連続した9個の「1」信号を含む場合、中央の5番目の「1」信号のX座標を求める。Y座標は、走査ライン番号である。なお、開始ラインパターン中央のX、Y座標に代えて、または該座標に加えて、円41の中心座標を求めてもよい。一方、画像データが左右端と思われるパターンを含む場合、特徴検出回路1は、左側線分の左端データに含まれる「1」信号のX,Y座標と、右側線分の右端データに含まれる「1」信号のX,Y座標を求める。これら特徴検出回路1で検出された開始ライン中央の座標及び/又は円の中心座標は、特徴データ記憶回路2の第1の記憶装置21に出力されて開始ラインデータD1として保存される。同様に、左右線分の座標は、特徴データ記憶回路2の第2の記憶装置22に出力されて左右端データD2として保存される。
【0019】
(3)特徴判定回路
▲1▼ 左右端予測算出回路及び検出用辞書
左右端予測算出回路32は、第1の記憶装置21に記憶されている開始ラインデータD1(中央の座標及び/又は円の中心座標)と、円41について検出用辞書31に保存されているデータをもとに円41の左右端の座標を予測演算する。
【0020】
円41について検出用辞書31に保存されているデータを図5に示す。この図に示すように、検出用辞書31のデータは、円41の開始ラインを「0」とし、この開始ライン以後の走査ラインについて順次「1」を加えた「検出済みライン数」と、各検出済みライン数に対応して検出されると予測される「左右端予測位置」(具体的には、円中心のX座標から左右方向にそれぞれ数えた位置(ビット数)が、記憶されている。
【0021】
したがって、左右端予測算出回路32は、第1の記憶装置21から取り出した開始ラインデータD1(開始ライン中央の座標及び/又は円の中心座標)から、各走査ラインに対応する左右端予測位置のデータを順次取り出す。例えば、図5に示すデータに対応する円41を検出する場合、左右端予測算出回路32は、検出済みライン数「0」〜「18」についてそれぞれ左右端予測位置を順次読み出し、開始ラインデータD1を基準として左右端の座標(以下、「左右端予測データD3」という。)を予測し、該左右端予測データD3を左右端判定回路33に順次送る。例えば、図5に示すデータをもとにこれに対応する円を抽出する場合、開始ラインデータD1のX座標値が「K」、検出済みライン数「5」の場合、左右端予測位置は「8〜9」であるから、左右端予測データD3として与えられるX座標は「K+8」と「K+9」となる。
【0022】
▲2▼左右端判定回路
左右端判定回路33は、左右端予測算出回路32から出力された左右端予測データD3を保存する。また、特徴データ記憶回路2の第2の記憶装置22に保存されている左右端データD2を順次読み込む。そして、左右端判定回路33は、各走査ラインについて、左右端予測データD3と、左右端データD2を対比し、画像データから得られた左右端データD2が左右端予測データD3と対応するか否か判定する。上述の例の場合、左右端予測データD3(X座標:「K+8」、「K+9」)に対応する座標に左右端データD2(「1」信号に対応する信号)が存在するか否か判定する。
【0023】
また、撮像イメージ40中の円41が完全な円である場合、各走査ラインについて左右端データD2が存在するため、左右端予測データD3と左右端データD2は対応する。しかし、撮像イメージ40中の図形が完全な円でない場合(例えば、C字状の図形の場合)、左右端予測データD3と左右端データD2は対応しない。
【0024】
▲3▼判定結果処理回路、検出中図形記憶装置及び検出完了図形記憶装置
判定結果処理回路34は、左右端判定回路33で行なわれたデータD2とD3の対応付けを確認し、各走査ラインについて左右端予測データD3に対応する左右端データD2が存在するか否かを判定する。判定の結果、左右端予測データD3に対応する左右端データD2が無い場合、エラーフラグを作成し、該エラーフラグを検出中図形記憶装置35に記憶する。検出中図形記憶装置35は、判定結果処理回路34からエラーフラグが出力されると、検出中の円41について該判定結果処理回路34に用意されたエラーカウント(エラーレート)を更新する。判定結果処理回路34はまた、一つの走査ラインに関して上述の処理が終了すると、検出済みライン数をカウントアップする。更新されたエラーカウントと検出済みライン数は、特徴データと共に検出中図形記憶回路35に出力されて記憶される。
【0025】
一つの図形についてエラーカウントが所定の閾値に達すると、そのエラーカウントに対応する図形は検出しようとしている図形(円41)のデータではないと判定され、破棄される。検出済みライン数が、検出している図形について決められているライン数(検出用辞書に保存されている「検出済みライン数」に相当する。)に達した時点でエラーカウントが閾値未満の場合、欠けている左右端データD2が、対応する左右端予測データD3をもとに修復される。なお、このデータ修復は、判定結果処理回路34又は検出中図形記憶装置35で行う。また、判定結果処理回路34又は検出中図形記憶装置35は、左右端データD2から円41の真の中心を演算し、これをもとに開始ラインデータD1(開始ライン中央の座標及び/又は円の中心座標)及び/又は左右端データD2を補正することもできる。なお、円41の中心座標の補正は、左端と右端のデータが共に検出された場合のみ行われる。
【0026】
検出中図形記憶装置35は、エラーカウントの保存が終了すると、左右端予測算出回路32に指令を送る。この指令を受信すると、左右端予測算出回路32は、特徴データ記憶回路2の第1の記憶装置21から開始ラインデータD1を読み取り、次に検出用辞書31から次の走査ラインに対応する左右端予測データD3を読み取り、左右端判定回路33に送信する。左右端判定回路33は、再び当該次の走査ラインについて左右端予測データD3とこれに対応する左右端データD2を読み込み、両者を対比し、左右端予測データD3に対応する左右端データD2が存在するか否か判定する。以上のようにして、例えば図5に示す円41の場合は18個の走査ラインについて左右端位置が検出され、18個の走査ラインについて検出が終了した時点で円41に関する処理が完了する。その後、検出中図形記憶装置35はそこに記憶されているデータを検出完了図形記憶装置36に出力する。検出完了図形記憶装置36のデータは、逐次又は適宜、判定結果として出力される。
【0027】
(4)処理フロー
上述した特徴検出回路1、特徴データ記憶回路2及び特徴判定回路3の処理は、図6に示す順序で行なわれる。具体的に、特徴検出回路1は、M番目の走査ライン(ラインM)の画像データを読み込む(ライン入力処理)と、該ラインMの画像データに関する特徴データをリアルタイムで検出し、検出したデータを特徴データ記憶回路2に記憶する。このとき、特徴判定回路3の左右端判定回路33は、一つ前のライン〔ライン(M−1)〕のデータを処理する。また、判定結果処理回路34は、左右端判定回路33の判定結果を処理する。
【0028】
このように構成された本発明の図形検出回路によれば、特徴検出回路と特徴判定回路が互いに影響を受けることなく動作できるため、効率的な図形検出ができる。また、図形の特徴に応じて第1と第2の記憶装置21、22を備えているので、複数の特徴を同時に読み出すことができ、判定回路における並列処理が容易に行なえる。さらに、特徴判定回路3は複数の回路又は記憶装置によって構成されているので、同時に複数の図形処理が可能である。その結果、多数の図形を高速に処理できる。加えて、左右端予測算出回路32と、左右端判定回路33と、判定結果処理回路34がそれぞれ独立しているので、左右端判定回路33の数を増やすだけで、左右端予測算出回路32や判定結果処理回路34を増やすことなく、左右端判定処理の並列処理が可能である。
【0029】
3.他の形態
図7は、図形検出回路の第2の実施形態を示し、該実施形態は特徴データ記憶回路2が2組の第1の記憶装置21、21aと第2の記憶装置22、22aを備えている。この実施形態によれば、一ラインごとに交互に特徴データを異なる記憶装置に記憶できる。例えば、Kラインの特徴データを記憶装置21,22、(K+1)ラインの特徴データを記憶装置21a、22aに記憶できる。また、一つのラインの特徴データを書き込みしているときに、その直前のラインの特徴データを特徴判定回路3に出力できるので、特徴データの書き込みと読み出しの制御が容易になる。
【0030】
図8は、図形検出回路の第3の実施形態を示し、該実施形態は入力部50に一又は複数のラインの画像データを記憶するラインメモリ51を備えている。この実施形態によれば、外部の回路に変更を加えることなく、検出回路内の処理に複数のラインのデータが必要な場合でもこれら複数のラインの画像データを供給できる。
【0031】
図9は、図形検出回路の第4の実施形態を示し、該実施形態は入力部50に変倍回路52を設け、変倍回路52によって、図形検出回路100に適した倍率に画像データを変倍するようにしたものである。本実施形態によれば、図形検出回路100には変倍画像データしか入力されない場合でも、この画像データを目的の倍率に変倍して図形を抽出できる。
【0032】
図10は、図形検出回路の第5の実施形態を示し、該実施形態は出力部53にパターンマッチング回路54を設けたものである。この実施形態によれば、特徴判定回路3で判定された図形の内側又は外側に、図形検出回路100で検出された図形と関係の深い位置にある画像に着目して該図形と画像をパターンマッチングさせることができる。そのため、効率的な画像認識が可能となる。
【0033】
なお、以上の説明では、図形として円41を例にとって説明したが、本発明が適用される図形は、円、矩形(多角形)に限るものでなく、普通の日本語文字及び外国語文字、絵文字、数字などを含む種々の形状のものを含む。
【図面の簡単な説明】
【図1】 本発明に係る図形検出回路の構成を示す回路ブロック図。
【図2】 図1の図形検出回路で検出する図形の一例を示す図。
【図3】 図2に円形図形を拡大した図。
【図4】 図形の特徴データの一例を示す図。
【図5】 検出用辞書に記憶されている左右端予測データの一例を示す図。
【図6】 図形検出のフローを示す図。
【図7】 第2の実施形態の図形検出回路を示す回路ブロック図。
【図8】 第3の実施形態の図形検出回路を示す、簡略した回路ブロック図。
【図9】 第4の実施形態の図形検出回路を示す、簡略した回路ブロック図。
【図10】 第5の実施形態の図形検出回路を示す、簡略した回路ブロック図。
【符号の説明】
100:図形検出回路
1:特徴検出回路
2:特徴データ記憶回路
3:特徴判定回路
21、21a:第1の記憶装置
22、22a:第2の記憶装置
31:検出用辞書
32:左右端予測算出回路
33:左右端判定回路
34:判定結果処理回路
35:検出中図形記憶装置
36:検出完了図形記憶装置
40:撮像イメージ
41:円
51:ラインメモリ
52:変倍回路
54:パターンマッチング回路
Claims (5)
- ライン毎に入力される画像データから目的の図形を検出するための図形検出回路であって、
図形の特徴を検出する特徴検出回路と、
検出された図形の特徴を記憶する特徴記憶回路と、
検出された図形の特徴を判定する特徴判定回路とを有し、
上記特徴検出回路で検出された図形の特徴は上記特徴記憶回路に記憶された後、上記特徴判定回路に送られて特徴が判定され、
上記特徴記憶回路は、図形検出に必要な図形特徴ごとに記憶装置を複数有し、
上記特徴記憶回路の複数の記憶装置は、図形の開始ラインに対応したデータを記憶する第1の記憶装置と、図形の左右の端部に対応したデータを記憶する第2の記憶装置とを有し、
上記特徴判定回路は、
図形の左右端予測データを記憶した検出用辞書と、
上記第1の記憶装置に記憶された上記データと上記検出用辞書に記憶された上記左右端予測データをもとに図形の左右端の予測位置を算出する左右端予測算出回路と、
上記図形の左右端の予測位置に上記図形の左右の端部に対応したデータが存在するか否かを判定する左右端判定回路と、
上記左右端判定回路の判定結果を処理する判定結果処理回路と、
検出中の図形データを記憶する第3の記憶装置と、
検出が完了した図形データを記憶する第4の記憶装置とを有し、
上記左右端判定回路が複数設けてあることを特徴とする図形検出回路。 - 上記第1の記憶装置又は上記第2の記憶装置若しくはそれらの両方を2組備えており、該2組の記憶装置が1ラインの走査毎に交互に書き込みと読み込みを行なうことを特徴とする請求項1に記載の図形検出装置。
- 複数のラインの画像データを記憶するラインメモリを備えたことを特徴とする請求項1又は2に記載の図形検出回路。
- 入力部に、上記画像データを変倍する画像変倍回路を備えたことを特徴とする請求項1〜3のいずれか一に記載の図形検出回路。
- 出力部にパターンマッチング回路を備えたことを特徴とする請求項1〜4のいずれか一に記載の図形検出回路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000300510A JP4105376B2 (ja) | 2000-09-29 | 2000-09-29 | 図形検出回路 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000300510A JP4105376B2 (ja) | 2000-09-29 | 2000-09-29 | 図形検出回路 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2002109551A JP2002109551A (ja) | 2002-04-12 |
JP4105376B2 true JP4105376B2 (ja) | 2008-06-25 |
Family
ID=18782183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000300510A Expired - Fee Related JP4105376B2 (ja) | 2000-09-29 | 2000-09-29 | 図形検出回路 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4105376B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6102368B2 (ja) * | 2013-03-13 | 2017-03-29 | 株式会社リコー | 画像処理装置、円検出方法 |
-
2000
- 2000-09-29 JP JP2000300510A patent/JP4105376B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2002109551A (ja) | 2002-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2006117869A1 (ja) | ドットパターンを用いた情報入出力方法 | |
JP3716527B2 (ja) | 2次元コードの読取方法 | |
JPH11341259A (ja) | 文書画像の傾き補正方法 | |
JP2502175B2 (ja) | 原画像パタ―ンデ―タ再生方法及び装置 | |
JP4105376B2 (ja) | 図形検出回路 | |
JP2000113106A (ja) | 文書画像処理装置 | |
CN111814780A (zh) | 一种票据图像处理方法、装置、设备及存储介质 | |
JPS615383A (ja) | 文字パタ−ン分離装置 | |
JP4580520B2 (ja) | 文字認識方法および文字認識装置 | |
JP4867400B2 (ja) | 画像処理装置及びプログラム | |
JPH10162104A (ja) | 文字認識装置 | |
JP2994985B2 (ja) | 文字認識方法及び文字認識装置 | |
JP2514660B2 (ja) | 光学文字読取装置 | |
JPH04311283A (ja) | 行方向判定装置 | |
JP2882056B2 (ja) | 特定パターンの識別方法 | |
JPH02254574A (ja) | ノイズ除去方式 | |
JP2870640B2 (ja) | 図形認識方法 | |
JPH08221518A (ja) | 光学文字読取装置 | |
JPH10233930A (ja) | 画像処理装置 | |
JP2957774B2 (ja) | 行方向判定装置 | |
JP2001307097A (ja) | パターン検出装置及び方法 | |
JPH0728943A (ja) | 文字画像補正装置 | |
JPH02125381A (ja) | 画像信号処理装置 | |
JPH11238135A (ja) | イメージ認識方法およびイメージ認識装置 | |
JPS61165184A (ja) | 基準点自動検出処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080218 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080327 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140404 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |