JP2846173B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP2846173B2 JP2846173B2 JP4044732A JP4473292A JP2846173B2 JP 2846173 B2 JP2846173 B2 JP 2846173B2 JP 4044732 A JP4044732 A JP 4044732A JP 4473292 A JP4473292 A JP 4473292A JP 2846173 B2 JP2846173 B2 JP 2846173B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- image
- pixels
- work
- 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 - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、対象画像における画
像データの近傍処理を行う画像処理装置に関するもので
ある。
像データの近傍処理を行う画像処理装置に関するもので
ある。
【０００２】
【従来の技術】画像処理装置において、入力された対象
画像における画像データについて、ノイズ除去や照明む
らの軽減等を目的に、上記対象画像における全画素につ
いて、上記画素を中心とするＭ×Ｎ画素の局所近傍にお
ける最大値、最小値等を求める近傍処理が知られてい
る。
画像における画像データについて、ノイズ除去や照明む
らの軽減等を目的に、上記対象画像における全画素につ
いて、上記画素を中心とするＭ×Ｎ画素の局所近傍にお
ける最大値、最小値等を求める近傍処理が知られてい
る。
【０００３】例えば、モルフォロジー（Morphology) 処
理による照明むらの除去は、上記最大値、最小値を求め
る処理を繰り返して行う。図１７は、照明むら（図中の
勾配）のある物体を横軸に位置（１次元）、縦軸に画素
濃度をとったグラフである。従って、本来の物体（照明
むらのない場合）は、図１８に示すような矩形状とな
る。ここで、図１７にＭ×Ｎの最大値を変換値とする処
理を行うと図中の黒い部分（濃度がまわりより低い部
分）は削られていく形となり、Ｍ×Ｎの大きさや変換の
回数をうまく選べば、図１９に示すように物体部分を消
去することができる。
理による照明むらの除去は、上記最大値、最小値を求め
る処理を繰り返して行う。図１７は、照明むら（図中の
勾配）のある物体を横軸に位置（１次元）、縦軸に画素
濃度をとったグラフである。従って、本来の物体（照明
むらのない場合）は、図１８に示すような矩形状とな
る。ここで、図１７にＭ×Ｎの最大値を変換値とする処
理を行うと図中の黒い部分（濃度がまわりより低い部
分）は削られていく形となり、Ｍ×Ｎの大きさや変換の
回数をうまく選べば、図１９に示すように物体部分を消
去することができる。
【０００４】次に、逆にＭ×Ｎの最小値を変換値とする
処理を行えば、図中の黒い部分が拡張されていく形にな
り、これもＭ×Ｎの大きさや変換の回数をうまく選べ
ば、図２０に示すように元の画像より物体だけを削除
し、照明むら部分のみを取り出すことができる。そこ
で、図１７に示した元の画像より、この照明むら部分の
画像を差し引けば、図２１に示すような照明むらのない
物体のみを得ることができる。但し、厳密には図１７に
示した元の画像の照明むらとは同一ではなく、従って上
記の差分画像において、照明むら部分は完全に０とはな
らない。しかし、その値は０に近いもので、或るしきい
値濃度で二値化し、対象物体のみを取り出す際には消滅
する。
処理を行えば、図中の黒い部分が拡張されていく形にな
り、これもＭ×Ｎの大きさや変換の回数をうまく選べ
ば、図２０に示すように元の画像より物体だけを削除
し、照明むら部分のみを取り出すことができる。そこ
で、図１７に示した元の画像より、この照明むら部分の
画像を差し引けば、図２１に示すような照明むらのない
物体のみを得ることができる。但し、厳密には図１７に
示した元の画像の照明むらとは同一ではなく、従って上
記の差分画像において、照明むら部分は完全に０とはな
らない。しかし、その値は０に近いもので、或るしきい
値濃度で二値化し、対象物体のみを取り出す際には消滅
する。
【０００５】図２２は、従来の画像処理装置におけるＭ
×Ｎ近傍画素の最大値或いは最小値を求める処理を画像
全体について行う最大値或いは最小値演算手段の構成を
示すブロック図である。また、図２３は、Ｍ×Ｎ近傍画
素の画素を示す概念図で下記の数１として表せる。
×Ｎ近傍画素の最大値或いは最小値を求める処理を画像
全体について行う最大値或いは最小値演算手段の構成を
示すブロック図である。また、図２３は、Ｍ×Ｎ近傍画
素の画素を示す概念図で下記の数１として表せる。
【０００６】
【数１】 ｛ａij：１≦ｉ≦Ｍ．１≦ｊ≦Ｎ．ｉ，ｊは整数｝
【０００７】上記図２２において、１は画素ａijを算出
する画素算出手段であり、５は画素算出手段１により算
出されたＭ・Ｎ個の画素ａijの最大値或いは最小値を算
出する算出手段である。
する画素算出手段であり、５は画素算出手段１により算
出されたＭ・Ｎ個の画素ａijの最大値或いは最小値を算
出する算出手段である。
【０００８】また、対象画像のどこかに認識したいワー
ク、例えば、図２７に示すような「２」という文字がは
いるＭ×Ｎの矩形領域をマッチング基準画像として登録
しておき対象画像に対してＭ×Ｎ近傍のデータを取り出
し、上記マッチング基準画像との画素データの比較を行
うことを画素毎に繰り返し「２」という文字を見つけ出
すことができる。
ク、例えば、図２７に示すような「２」という文字がは
いるＭ×Ｎの矩形領域をマッチング基準画像として登録
しておき対象画像に対してＭ×Ｎ近傍のデータを取り出
し、上記マッチング基準画像との画素データの比較を行
うことを画素毎に繰り返し「２」という文字を見つけ出
すことができる。
【０００９】図２５は、従来の画像処理装置におけるＭ
×Ｎ近傍画素とＭ×Ｎのマッチング基準画像との間で画
素単位に一致度を調べ、Ｍ×Ｎ画像全体での一致度を対
象画像全体について算出する算出手段の構成を示すブロ
ック図である。図２５において、６はＭ×Ｎのマッチン
グ基準画像を格納する格納手段であり、８はＭ・Ｎ個の
画素毎の一致度を加算し、Ｍ×Ｎ画像全体での一致度を
算出する加算器である。７はＥＸＣＬＵＳＩＶＥ ＮＯ
Ｒ回路であり、ａij、ｍijを二値とした場合、一致した
場合に１を出力する。
×Ｎ近傍画素とＭ×Ｎのマッチング基準画像との間で画
素単位に一致度を調べ、Ｍ×Ｎ画像全体での一致度を対
象画像全体について算出する算出手段の構成を示すブロ
ック図である。図２５において、６はＭ×Ｎのマッチン
グ基準画像を格納する格納手段であり、８はＭ・Ｎ個の
画素毎の一致度を加算し、Ｍ×Ｎ画像全体での一致度を
算出する加算器である。７はＥＸＣＬＵＳＩＶＥ ＮＯ
Ｒ回路であり、ａij、ｍijを二値とした場合、一致した
場合に１を出力する。
【００１０】次に、動作について説明する。図２４に示
すように対象画像から１画素ずつ左から右へ、また上か
ら下へラスタスキャンにより読み出した画素を図２２に
示したＭ・Ｎ個の画素算出手段１へ同時に入力する。画
素算出手段１は遅延素子であり、例えば、ａM-1N画素算
出手段は入力画素をａMNとすると１画素遅延素子でよ
く、ラッチ１個等で構成される。また、ａMN-1画素算出
手段は同様に入力画素をａMNとすると１ライン遅延素子
でよく、ラインメモリやＦＩＦＯメモリ等で構成され
る。従って、一般的に、ａij算出手段はＮ−ｊライン遅
延素子とＭ−ｉ画素遅延素子で構成される。１ラインが
ｍ画素に相当するとすると１ライン遅延がｍ画素遅延で
表されるために、ａij画素算出手段は、（Ｎ−ｊ）ｍ＋
Ｍ−ｉ画素遅延素子で構成される。
すように対象画像から１画素ずつ左から右へ、また上か
ら下へラスタスキャンにより読み出した画素を図２２に
示したＭ・Ｎ個の画素算出手段１へ同時に入力する。画
素算出手段１は遅延素子であり、例えば、ａM-1N画素算
出手段は入力画素をａMNとすると１画素遅延素子でよ
く、ラッチ１個等で構成される。また、ａMN-1画素算出
手段は同様に入力画素をａMNとすると１ライン遅延素子
でよく、ラインメモリやＦＩＦＯメモリ等で構成され
る。従って、一般的に、ａij算出手段はＮ−ｊライン遅
延素子とＭ−ｉ画素遅延素子で構成される。１ラインが
ｍ画素に相当するとすると１ライン遅延がｍ画素遅延で
表されるために、ａij画素算出手段は、（Ｎ−ｊ）ｍ＋
Ｍ−ｉ画素遅延素子で構成される。
【００１１】ここで、対象画像よりラスタスキャンによ
り読み出された画素をａMNとし、ａMNがＭ・Ｎ個の画素
算出手段１へ入力されると、上記の遅延によりＭ・Ｎ個
のａ11〜ａMNが算出される。このａ11〜ａMNは更にＭ・
Ｎ個画素最大値或いは最小値算出手段５へ入力され、Ｍ
・Ｎ個の画素より１個の最大値或いは最小値が算出され
る。
り読み出された画素をａMNとし、ａMNがＭ・Ｎ個の画素
算出手段１へ入力されると、上記の遅延によりＭ・Ｎ個
のａ11〜ａMNが算出される。このａ11〜ａMNは更にＭ・
Ｎ個画素最大値或いは最小値算出手段５へ入力され、Ｍ
・Ｎ個の画素より１個の最大値或いは最小値が算出され
る。
【００１２】２組の画素データの最大値或いは最小値を
算出する手段をＭＡＸ（２）若しくはＭＩＮ（２）と表
現し、ｎ組の画素データの最大値或いは最小値を算出す
る手段をＭＡＸ（ｎ）若しくはＭＩＮ（ｎ）と表現する
と、 ＭＡＸ（ｎ）→（ｎ−１）個のＭＡＸ（２） ＭＩＮ（ｎ）→（ｎ−１）個のＭＩＮ（２） で構成することができる。
算出する手段をＭＡＸ（２）若しくはＭＩＮ（２）と表
現し、ｎ組の画素データの最大値或いは最小値を算出す
る手段をＭＡＸ（ｎ）若しくはＭＩＮ（ｎ）と表現する
と、 ＭＡＸ（ｎ）→（ｎ−１）個のＭＡＸ（２） ＭＩＮ（ｎ）→（ｎ−１）個のＭＩＮ（２） で構成することができる。
【００１３】従って、Ｍ・Ｎ個画素最大値或いは最小値
算出手段５は、 （ＭＮ−１）個のＭＡＸ（２）若しくはＭＩＮ（２） で構成される。尚、ａ11〜ａMN画素算出手段１の遅延段
数は固定化されているのが一般である。
算出手段５は、 （ＭＮ−１）個のＭＡＸ（２）若しくはＭＩＮ（２） で構成される。尚、ａ11〜ａMN画素算出手段１の遅延段
数は固定化されているのが一般である。
【００１４】図２２において、二値の対象画像から１画
素ずつ左から右へまた上から下へラスタスキャンにより
読み出された画素をＭ・Ｎ個の画素算出手段１へ同時に
入力するとＭ・Ｎ個の画素ａ11〜ａMNが算出される。こ
のａ11〜ａMN画素とマッチング基準画像の格納手段６よ
り取り出したモデル画素ｍ11〜ｍMNを各画素単位にＥＸ
ＣＬＵＳＩＶＥ ＮＯＲ回路７によりＥＸＣＬＵＳＩＶ
Ｅ ＮＯＲをとる。
素ずつ左から右へまた上から下へラスタスキャンにより
読み出された画素をＭ・Ｎ個の画素算出手段１へ同時に
入力するとＭ・Ｎ個の画素ａ11〜ａMNが算出される。こ
のａ11〜ａMN画素とマッチング基準画像の格納手段６よ
り取り出したモデル画素ｍ11〜ｍMNを各画素単位にＥＸ
ＣＬＵＳＩＶＥ ＮＯＲ回路７によりＥＸＣＬＵＳＩＶ
Ｅ ＮＯＲをとる。
【００１５】図２６は、マッチング基準画像であり、Ｍ
×Ｎのサイズで各画素はｍ11〜ｍMNとなっている。尚、
ここではａijもｍijも０か１の二値画像を仮定している
ため、ａijとｍijが０か１で一致した場合にＥＸＣＬＵ
ＳＩＶＥ ＮＯＲ回路７の出力が１となる。
×Ｎのサイズで各画素はｍ11〜ｍMNとなっている。尚、
ここではａijもｍijも０か１の二値画像を仮定している
ため、ａijとｍijが０か１で一致した場合にＥＸＣＬＵ
ＳＩＶＥ ＮＯＲ回路７の出力が１となる。
【００１６】Ｍ・Ｎ個のＥＸＣＬＵＳＩＶＥ ＮＯＲ回
路７からの出力を加算器５により加算したものをＲとす
ると、Ｒは、 ０≦Ｒ≦ＭＮ であり、Ｍ×Ｎ画素全体での一致度とみなすことができ
る。
路７からの出力を加算器５により加算したものをＲとす
ると、Ｒは、 ０≦Ｒ≦ＭＮ であり、Ｍ×Ｎ画素全体での一致度とみなすことができ
る。
【００１７】従って、図２７に示すように対象画像をラ
スタスキャンしていくと、例えば、認識したいワーク
「２」のあたりでＲは最大値となり、Ｒを監視すること
でワークの位置、有無をリアルタイムで見つけることが
できる。但し、１回のスキャンではモデルと最も良く類
似した１種類のワーク、例えば、本例では「２」という
文字しか見つけることができない。「１」や「３」を見
つけるには、その度モデルに「１」や「３」を定義して
再度スキャンを行う必要が生じる。
スタスキャンしていくと、例えば、認識したいワーク
「２」のあたりでＲは最大値となり、Ｒを監視すること
でワークの位置、有無をリアルタイムで見つけることが
できる。但し、１回のスキャンではモデルと最も良く類
似した１種類のワーク、例えば、本例では「２」という
文字しか見つけることができない。「１」や「３」を見
つけるには、その度モデルに「１」や「３」を定義して
再度スキャンを行う必要が生じる。
【００１８】その他、この発明に関連する参考技術文献
として、特開平２−１９８４９６号公報に開示されてい
る「画像処理方法」、特開昭６２−１１４０７８号公報
に開示されている「特徴抽出装置」がある。
として、特開平２−１９８４９６号公報に開示されてい
る「画像処理方法」、特開昭６２−１１４０７８号公報
に開示されている「特徴抽出装置」がある。
【００１９】
【発明が解決すようとする課題】従来の画像処理装置は
以上のように構成されているので、Ｍ×Ｎの値が大きく
なるとＭ・Ｎ個の画素についての処理をする必要がある
ため、回路規模が膨大になり、コストも増大し、且つ、
ＭとＮの値を可変にするのが困難であり、また、パター
ンマッチングによるワークの認識にあっては、一度に複
数のワーク認識を行うことができないので、処理効率が
悪いという問題点があった。
以上のように構成されているので、Ｍ×Ｎの値が大きく
なるとＭ・Ｎ個の画素についての処理をする必要がある
ため、回路規模が膨大になり、コストも増大し、且つ、
ＭとＮの値を可変にするのが困難であり、また、パター
ンマッチングによるワークの認識にあっては、一度に複
数のワーク認識を行うことができないので、処理効率が
悪いという問題点があった。
【００２０】この発明は上記のような問題点を解決する
ためになされたもので、回路規模を縮小し、装置を安価
にすると共に、柔軟性が高く処理効率を向上させること
ができる画像処理装置を得ることを目的とする。
ためになされたもので、回路規模を縮小し、装置を安価
にすると共に、柔軟性が高く処理効率を向上させること
ができる画像処理装置を得ることを目的とする。
【００２１】
【課題を解決するための手段】この発明に係る画像処理
装置は、対象画像における画素Ｓ１を中心としてＭ×Ｎ
画素の局所近傍を定義した場合において、ｎ＜Ｍ×Ｎな
るｎに対して距離ｌi（１≦ｉ≦ｎ）離れたｎ個の画素
を算出する画素算出手段と、前記画素算出手段により算
出したｎ個の画素群より最大値或いは最小値を算出する
最大値／最小値算出手段とを具備するものである。
装置は、対象画像における画素Ｓ１を中心としてＭ×Ｎ
画素の局所近傍を定義した場合において、ｎ＜Ｍ×Ｎな
るｎに対して距離ｌi（１≦ｉ≦ｎ）離れたｎ個の画素
を算出する画素算出手段と、前記画素算出手段により算
出したｎ個の画素群より最大値或いは最小値を算出する
最大値／最小値算出手段とを具備するものである。
【００２２】また、前記対象画像を二値画像とした場合
において、ｎ＜Ｍ×Ｎなるｎに対して距離ｌi （１≦ｉ
≦ｎ）離れたｎ個の画素を算出する画素算出手段と、前
記画素算出手段より算出されたｎ個の画素群をコード化
するコード化手段と、前記コード化手段によりコード化
されたデータより対象画像内のワークを識別するワーク
識別手段とを具備するものである。
において、ｎ＜Ｍ×Ｎなるｎに対して距離ｌi （１≦ｉ
≦ｎ）離れたｎ個の画素を算出する画素算出手段と、前
記画素算出手段より算出されたｎ個の画素群をコード化
するコード化手段と、前記コード化手段によりコード化
されたデータより対象画像内のワークを識別するワーク
識別手段とを具備するものである。
【００２３】また、前記画素算出手段は、対象画像にお
ける画素Ｓ１との距離をプログラマブルに可変にするこ
とができるものである。
ける画素Ｓ１との距離をプログラマブルに可変にするこ
とができるものである。
【００２４】また、前記ワーク識別手段は、コード化さ
れたデータをアドレスに、識別するワークナンバーをデ
ータとした記憶手段を用いるものである。
れたデータをアドレスに、識別するワークナンバーをデ
ータとした記憶手段を用いるものである。
【００２５】また、前記ワーク識別手段は、複数のワー
クを対象画像に対する１回のスキャンで識別出力するも
のである。
クを対象画像に対する１回のスキャンで識別出力するも
のである。
【００２６】
【作用】この発明におけるｎ個の画素を算出する画素算
出手段は、対象画像における画素Ｓ１を中心としてＭ×
Ｎ画素の局所近傍を定義した場合にｎ＜Ｍ×Ｎなるｎに
対して距離ｌi （１≦ｉ≦ｎ）離れたｎ個の画素を算出
し、最大値或いは最小値を算出する最大値／最小値手段
は、前記ｎ個の画素群の最大値或いは最小値を算出す
る。
出手段は、対象画像における画素Ｓ１を中心としてＭ×
Ｎ画素の局所近傍を定義した場合にｎ＜Ｍ×Ｎなるｎに
対して距離ｌi （１≦ｉ≦ｎ）離れたｎ個の画素を算出
し、最大値或いは最小値を算出する最大値／最小値手段
は、前記ｎ個の画素群の最大値或いは最小値を算出す
る。
【００２７】また、この発明におけるｎ個の画素群をコ
ード化するコード化手段は、前記対象画像を二値画像と
した場合、前記画素算出手段より算出されたｎ個の画素
群をコード化し、ワークを識別するワーク識別手段は、
前記コード化されたデータより対象画像内のワークを識
別する。
ード化するコード化手段は、前記対象画像を二値画像と
した場合、前記画素算出手段より算出されたｎ個の画素
群をコード化し、ワークを識別するワーク識別手段は、
前記コード化されたデータより対象画像内のワークを識
別する。
【００２８】また、前記画素算出手段は、対象画像にお
ける画素Ｓ１との距離をプログラマブルに可変し、ワー
クを識別するワーク識別手段は、コード化されたデータ
をアドレスに、識別するワークナンバーをデータとした
記憶素子から構成され、更に前記ワーク識別手段は、複
数のワークを対象画像に対する１回のスキャンで識別出
力する。
ける画素Ｓ１との距離をプログラマブルに可変し、ワー
クを識別するワーク識別手段は、コード化されたデータ
をアドレスに、識別するワークナンバーをデータとした
記憶素子から構成され、更に前記ワーク識別手段は、複
数のワークを対象画像に対する１回のスキャンで識別出
力する。
【００２９】
【実施例】以下、この発明の一実施例を図について説明
する。図１は、この発明に係る画像処理装置における中
心画素Ｓ１よりｌi （１≦ｉ≦ｎ）の距離離れた画素ａ
i（１≦ｉ≦ｎ）合計ｎ個の画素の最大値或いは最小値
演算手段の構成を示すブロック図であり、図において、
１はａi （１≦ｉ≦ｎ）の算出手段であり、２はｎ個の
画素の最大値或いは最小値の算出手段である。
する。図１は、この発明に係る画像処理装置における中
心画素Ｓ１よりｌi （１≦ｉ≦ｎ）の距離離れた画素ａ
i（１≦ｉ≦ｎ）合計ｎ個の画素の最大値或いは最小値
演算手段の構成を示すブロック図であり、図において、
１はａi （１≦ｉ≦ｎ）の算出手段であり、２はｎ個の
画素の最大値或いは最小値の算出手段である。
【００３０】図２は、中心画素Ｓ１とその近傍画素ａi
（１≦ｉ≦ｎ）との関係を示す概念図であり、ａi はＳ
１より距離ｌi 離れた画素でＳ１を中心としたＭ×Ｎ近
傍と比較して少ない画素数となっている。
（１≦ｉ≦ｎ）との関係を示す概念図であり、ａi はＳ
１より距離ｌi 離れた画素でＳ１を中心としたＭ×Ｎ近
傍と比較して少ない画素数となっている。
【００３１】次に、動作について説明する。対象画像を
図３に示すものとし、中央部にワーク（斜線部）が存在
し、このワークを幅ｌだけ浸食若しくは拡張するものと
する。図４は、ワークを浸食した状態を示し、反対に、
図５は、ワークを拡張した状態を示す。従来の場合、図
１４に示すようにｌ／√２×ｌ／√２画素の最大値若し
くは最小値を図３に示した対象画像に対して実行すれ
ば、図４、図５に示した画像を得ることが可能であっ
た。しかし、ｌ／√２×ｌ／√２画素すべての画素の最
大値若しくは最小値を求めなくとも、ｌ／√２×ｌ／√
２画素の周辺画素の最大値若しくは最小値を求めてもよ
く、例えば、図６に示すように直径ｌの円周上の点の最
大値若しくは最小値を求めても、図４、図５に示した浸
食や拡張と同様な結果が得られる。
図３に示すものとし、中央部にワーク（斜線部）が存在
し、このワークを幅ｌだけ浸食若しくは拡張するものと
する。図４は、ワークを浸食した状態を示し、反対に、
図５は、ワークを拡張した状態を示す。従来の場合、図
１４に示すようにｌ／√２×ｌ／√２画素の最大値若し
くは最小値を図３に示した対象画像に対して実行すれ
ば、図４、図５に示した画像を得ることが可能であっ
た。しかし、ｌ／√２×ｌ／√２画素すべての画素の最
大値若しくは最小値を求めなくとも、ｌ／√２×ｌ／√
２画素の周辺画素の最大値若しくは最小値を求めてもよ
く、例えば、図６に示すように直径ｌの円周上の点の最
大値若しくは最小値を求めても、図４、図５に示した浸
食や拡張と同様な結果が得られる。
【００３２】このように、近傍すべての画素を対象にし
なくとも、代表点でもよいのは対象画像の背景もワーク
も連続であるため、代表点のところだけその周辺と画像
の性質が異なることはほとんどないためである。但し、
最大値・最小値の値は近傍全体と代表点だけとでは異な
るが、背景とワークの濃度差が大きければ、その誤差は
めだたなく、図４や図５に示したように浸食・拡張した
後に、０か１かの二値処理で背景とワークのどちらかに
分離するため、実用上誤差の影響はほとんどなくなる。
なくとも、代表点でもよいのは対象画像の背景もワーク
も連続であるため、代表点のところだけその周辺と画像
の性質が異なることはほとんどないためである。但し、
最大値・最小値の値は近傍全体と代表点だけとでは異な
るが、背景とワークの濃度差が大きければ、その誤差は
めだたなく、図４や図５に示したように浸食・拡張した
後に、０か１かの二値処理で背景とワークのどちらかに
分離するため、実用上誤差の影響はほとんどなくなる。
【００３３】そこで、この発明はある近傍領域すべてを
対象とするのではなく、ある近傍領域の代表点、例え
ば、上記例にあっては円周上の点と中心点に限定するこ
とで、大幅な回路規模の簡略化を図って本来の結果と同
様な結果を得ようとするところに特徴がある。
対象とするのではなく、ある近傍領域の代表点、例え
ば、上記例にあっては円周上の点と中心点に限定するこ
とで、大幅な回路規模の簡略化を図って本来の結果と同
様な結果を得ようとするところに特徴がある。
【００３４】演算の流れとしては、対象画像より読み出
されてきた画素データは、図１に示したｎ個の画素算出
手段１へ入力され、中心点Ｓ１との距離ｌi により設定
されているｎ個の代表画素が算出され、次段のｎ個の画
素最大値或いは最小値の算出手段２へ入力後、最大値或
いは最小値が算出され、出力される。ここで、ｌ＝１０
として図７に示すように円周上の点を１６個とすると、
画素算出手段１は１７個、最大値或いは最小値の算出手
段２はＭＡＸ（２）若しくはＭＩＮ（２）が１６個とな
り、従来におけるｌ×ｌの局所近傍すべての画素の最大
値或いは最小値を求めれば、画素算出手段１は１００
個、最大値或いは最小値の算出手段２はＭＡＸ（２）若
しくはＭＩＮ（２）が９９個必要となる。
されてきた画素データは、図１に示したｎ個の画素算出
手段１へ入力され、中心点Ｓ１との距離ｌi により設定
されているｎ個の代表画素が算出され、次段のｎ個の画
素最大値或いは最小値の算出手段２へ入力後、最大値或
いは最小値が算出され、出力される。ここで、ｌ＝１０
として図７に示すように円周上の点を１６個とすると、
画素算出手段１は１７個、最大値或いは最小値の算出手
段２はＭＡＸ（２）若しくはＭＩＮ（２）が１６個とな
り、従来におけるｌ×ｌの局所近傍すべての画素の最大
値或いは最小値を求めれば、画素算出手段１は１００
個、最大値或いは最小値の算出手段２はＭＡＸ（２）若
しくはＭＩＮ（２）が９９個必要となる。
【００３５】次に、この発明に係る第２の実施例につい
て説明する。図８は、画像処理装置における中心画素Ｓ
１よりｌi （１≦ｉ≦ｎ）の距離離れた画素ａi （１≦
ｉ≦ｎ）、合計ｎ個の画素をコード化し、そのコードデ
ータによりワークを識別する演算手段の構成を示すブロ
ック図である。図において、３はｎ個の画素をコード化
するコード化手段であり、４はコードデータによりワー
クを識別するワーク識別手段である。
て説明する。図８は、画像処理装置における中心画素Ｓ
１よりｌi （１≦ｉ≦ｎ）の距離離れた画素ａi （１≦
ｉ≦ｎ）、合計ｎ個の画素をコード化し、そのコードデ
ータによりワークを識別する演算手段の構成を示すブロ
ック図である。図において、３はｎ個の画素をコード化
するコード化手段であり、４はコードデータによりワー
クを識別するワーク識別手段である。
【００３６】次に動作について説明する。ここで、図９
に示されるような７セグメントＬＥＤが対象画像の中
に、何という数字でどこにあるかを調べたいとする。ま
ず、図６に示した０番点を中心画素Ｓ１＝ａ１として、
以降、１番点から６番点を近傍画素とし、これらの７個
の画素が算出できるように図８に示した画素算出手段１
を構成する。
に示されるような７セグメントＬＥＤが対象画像の中
に、何という数字でどこにあるかを調べたいとする。ま
ず、図６に示した０番点を中心画素Ｓ１＝ａ１として、
以降、１番点から６番点を近傍画素とし、これらの７個
の画素が算出できるように図８に示した画素算出手段１
を構成する。
【００３７】対象画素より読み出された画素データは、
画素算出手段１へ入力され、上記０番点から７番点の画
素データが算出される。このデータをＤ０〜Ｄ６とする
と、Ｄ０〜Ｄ６の値と７セグメントＬＥＤが表示する０
〜９の値との関係は図１１に示すようになる。従って、
Ｄ０〜Ｄ６は図８に示したコード化手段３によって図１
１に示したコードデータに変換された後、ワーク識別手
段４により図１１に示す変換が行われワークナンバーが
出力される。
画素算出手段１へ入力され、上記０番点から７番点の画
素データが算出される。このデータをＤ０〜Ｄ６とする
と、Ｄ０〜Ｄ６の値と７セグメントＬＥＤが表示する０
〜９の値との関係は図１１に示すようになる。従って、
Ｄ０〜Ｄ６は図８に示したコード化手段３によって図１
１に示したコードデータに変換された後、ワーク識別手
段４により図１１に示す変換が行われワークナンバーが
出力される。
【００３８】この発明は、注目画素を中心に所定距離離
れた画素群の列からパターンをマッチングすることを対
象画像全体に対して、注目画素を１画素ずつかえて行う
方法であるが、注目画素から所定の複数方向においてそ
の特徴量を計測する方法は従来存在する。
れた画素群の列からパターンをマッチングすることを対
象画像全体に対して、注目画素を１画素ずつかえて行う
方法であるが、注目画素から所定の複数方向においてそ
の特徴量を計測する方法は従来存在する。
【００３９】例えば、特開平２−２４９０８５号公報に
おいて、文字部と背景部の境界点を算出し、背景部から
文字部へとかわる境界点と文字部から背景部へとかわる
境界点との中心画素を求め、所定の複数方向に連続して
存在する黒画素の数を計数し、当該黒画素の数が最大で
ある方向の方向コードを特徴量とすることで文字の識別
を行う方法が見られるが、注目画素から所定距離離れた
代表点を求め、その代表点の組み合わせでパターンを識
別することを対象画像全体に対して注目画素を１画素ず
つかえて行うことは従来技術には存在しない。このよう
に本発明によれば、第１の実施例と同様に少ない回路で
高速なパターンマッチングを行うことが可能となる。
おいて、文字部と背景部の境界点を算出し、背景部から
文字部へとかわる境界点と文字部から背景部へとかわる
境界点との中心画素を求め、所定の複数方向に連続して
存在する黒画素の数を計数し、当該黒画素の数が最大で
ある方向の方向コードを特徴量とすることで文字の識別
を行う方法が見られるが、注目画素から所定距離離れた
代表点を求め、その代表点の組み合わせでパターンを識
別することを対象画像全体に対して注目画素を１画素ず
つかえて行うことは従来技術には存在しない。このよう
に本発明によれば、第１の実施例と同様に少ない回路で
高速なパターンマッチングを行うことが可能となる。
【００４０】次に、この発明による第３の実施例につい
て説明する。この発明は前記画素算出手段１を、対象画
像における中心画素Ｓ１との距離を任意に設定できるよ
うにプログラマブルにしたものである。図１５は、この
発明における画素算出手段１の一例を示すブロック図で
あり、９はｎビットカウンタ、１０はメモリ、１１は入
力ラッチ、１２は出力ラッチである。ここで、ソース画
素をＩＮデータとして任意画素分のディレイを経てＯＵ
Ｔデータとして出力できるならば、中心画素Ｓ１を基準
にして任意画素分のディレイ、即ち、任意距離離れた画
素を得ることができる。
て説明する。この発明は前記画素算出手段１を、対象画
像における中心画素Ｓ１との距離を任意に設定できるよ
うにプログラマブルにしたものである。図１５は、この
発明における画素算出手段１の一例を示すブロック図で
あり、９はｎビットカウンタ、１０はメモリ、１１は入
力ラッチ、１２は出力ラッチである。ここで、ソース画
素をＩＮデータとして任意画素分のディレイを経てＯＵ
Ｔデータとして出力できるならば、中心画素Ｓ１を基準
にして任意画素分のディレイ、即ち、任意距離離れた画
素を得ることができる。
【００４１】次に、図１５に示した画素演算手段１の動
作について説明する。ｎビットカウンタ９、入力ラッチ
１１、出力ラッチ１２に画素クロックが図１６に示した
タイミングチャートで示されるように入力される。入力
ラッチ１１は画素クロックの反転が入力され、また、メ
モリのライトイネーブル信号（ＷＥ）として、メモリ１
０には画素クロックが入力される。
作について説明する。ｎビットカウンタ９、入力ラッチ
１１、出力ラッチ１２に画素クロックが図１６に示した
タイミングチャートで示されるように入力される。入力
ラッチ１１は画素クロックの反転が入力され、また、メ
モリのライトイネーブル信号（ＷＥ）として、メモリ１
０には画素クロックが入力される。
【００４２】入力画像データであるＩＮデータや出力遅
延データであるＯＵＴデータは前記画素クロックに同期
してパイプライン入出力が行われる。この状態は図１６
に示したＩＮデータや、ＯＵＴデータが、画素ク
ロックＷＥに同期していることで示される。ｎビットカ
ウンタ９はインクリメントカウンタであり、２n −１で
キャリー（ＣＡＲＲＹ）を出力し、初期値をロード可能
にするロード信号（ＬＯＡＤ）を有しており、図１５で
示されるようにＣＡＲＲＹはＬＯＡＤへ入力される。
延データであるＯＵＴデータは前記画素クロックに同期
してパイプライン入出力が行われる。この状態は図１６
に示したＩＮデータや、ＯＵＴデータが、画素ク
ロックＷＥに同期していることで示される。ｎビットカ
ウンタ９はインクリメントカウンタであり、２n −１で
キャリー（ＣＡＲＲＹ）を出力し、初期値をロード可能
にするロード信号（ＬＯＡＤ）を有しており、図１５で
示されるようにＣＡＲＲＹはＬＯＡＤへ入力される。
【００４３】ここで、遅延画素数をＮとし、２n −（Ｎ
−１）を前記ｎビットカウンタ９の初期値にすると、図
１６に示したＣＡＲＲＹ、ＬＯＡＤ信号がＨになった
次の周期で、メモリアドレスで示されるように２n −
（Ｎ−１）がロードされる。そして、画素クロックＷ
Ｅの立ち上がり毎に＋１ずつインクリメントされる。そ
して、カウンタ値が２n −１となり、再びＣＡＲＲ
Ｙ、ＬＯＡＤ信号がＨになり、次のクロックで再び２n
−（Ｎ−１）がロードされ以後同様なサイクルを繰り返
す。尚、カウンタ値は、メモリアドレスとして図１５に
示されるようにメモリ１０のアドレスとして使用され
る。
−１）を前記ｎビットカウンタ９の初期値にすると、図
１６に示したＣＡＲＲＹ、ＬＯＡＤ信号がＨになった
次の周期で、メモリアドレスで示されるように２n −
（Ｎ−１）がロードされる。そして、画素クロックＷ
Ｅの立ち上がり毎に＋１ずつインクリメントされる。そ
して、カウンタ値が２n −１となり、再びＣＡＲＲ
Ｙ、ＬＯＡＤ信号がＨになり、次のクロックで再び２n
−（Ｎ−１）がロードされ以後同様なサイクルを繰り返
す。尚、カウンタ値は、メモリアドレスとして図１５に
示されるようにメモリ１０のアドレスとして使用され
る。
【００４４】ここで、ＩＮデータが・・・、ｍ−１、
ｍ、ｍ＋１、・・・ｍ＋Ｎ−１、ｍ＋Ｎ・・・という順
序で入力されてきたとする。問題は、ｍ＋Ｎが入力され
た場合に、ＯＵＴデータがｍとして出力されればよい。
即ち、ある画素が入力されたときに、それよりＮだけ前
のデータが出力されればよい。
ｍ、ｍ＋１、・・・ｍ＋Ｎ−１、ｍ＋Ｎ・・・という順
序で入力されてきたとする。問題は、ｍ＋Ｎが入力され
た場合に、ＯＵＴデータがｍとして出力されればよい。
即ち、ある画素が入力されたときに、それよりＮだけ前
のデータが出力されればよい。
【００４５】図１６に示したＩＮデータにおいて、Ｉ
Ｎデータが入力される状態を示しており、２n −１のメ
モリアドレスがｎビットカウンタ９より生成されたとき
にｍのＩＮデータが入力ラッチ１１に到着したことを読
み取れる。入力ラッチ１１は画素クロックの立ち下がり
でラッチするため、前記のＩＮデータは、図１６のメ
モリ入力データで示されるように半クロック遅れでメモ
リ１０のデータ入力ピンへ入力される。
Ｎデータが入力される状態を示しており、２n −１のメ
モリアドレスがｎビットカウンタ９より生成されたとき
にｍのＩＮデータが入力ラッチ１１に到着したことを読
み取れる。入力ラッチ１１は画素クロックの立ち下がり
でラッチするため、前記のＩＮデータは、図１６のメ
モリ入力データで示されるように半クロック遅れでメモ
リ１０のデータ入力ピンへ入力される。
【００４６】そして、画素クロックＷＥで示されるよ
うに画素クロックがＬからＨへ立ち上がるときにメモリ
１０へ書き込まれる。例えば、ｍという画素データはメ
モリアドレス２n −１へライトされ、同様にアドレス２
n −（Ｎ−１）へはｍ＋１がライトされ、以後同様な関
係でＩＮデータがライトされていく。
うに画素クロックがＬからＨへ立ち上がるときにメモリ
１０へ書き込まれる。例えば、ｍという画素データはメ
モリアドレス２n −１へライトされ、同様にアドレス２
n −（Ｎ−１）へはｍ＋１がライトされ、以後同様な関
係でＩＮデータがライトされていく。
【００４７】一方、メモリ１０のデータ出力ピンはメモ
リアドレスの確定毎にデータが読み出され、出力ラッチ
１２へ画素クロックが立ち上がったときにラッチされて
いく。図１６に示したメモリ出力データ、及びＯＵ
Ｔデータは、その状態を示している。即ち、図１６に示
した２回目のキャリーが出たとき、メモリアドレスが
２n −１のときを見てみると、このときのメモリ出力
データはｍとなり、次の画素クロックデータでＯＵＴ
データにｍがラッチ出力されていることがわかる。
リアドレスの確定毎にデータが読み出され、出力ラッチ
１２へ画素クロックが立ち上がったときにラッチされて
いく。図１６に示したメモリ出力データ、及びＯＵ
Ｔデータは、その状態を示している。即ち、図１６に示
した２回目のキャリーが出たとき、メモリアドレスが
２n −１のときを見てみると、このときのメモリ出力
データはｍとなり、次の画素クロックデータでＯＵＴ
データにｍがラッチ出力されていることがわかる。
【００４８】尚、図１６に示した２回目のキャリーが出
て、メモリアドレスが２n −１のときに、メモリ出
力データがｍとなるのは、その前のメモリアドレスが
２n −１のときにｍがライトされたためである。本メモ
リはリードよりもライトの方が後で行われるために、リ
ードしたときは以前のサイクルでライトしてデータが読
み出されることになる。
て、メモリアドレスが２n −１のときに、メモリ出
力データがｍとなるのは、その前のメモリアドレスが
２n −１のときにｍがライトされたためである。本メモ
リはリードよりもライトの方が後で行われるために、リ
ードしたときは以前のサイクルでライトしてデータが読
み出されることになる。
【００４９】このようにして、メモリアドレスが２回目
の２n −（Ｎ−１）となったとき、ＩＮデータはｍ＋
Ｎ、ＯＵＴデータはｍとなり、Ｎ画素だけ遅れた画素
データを得ることができる。そして、Ｎの値は可変にす
ることができ、これはソフトウエア上でプログラマブル
に行えば、ある画素群に任意の遅延、即ち、距離を設定
でき、柔軟な近傍演算が可能となる。
の２n −（Ｎ−１）となったとき、ＩＮデータはｍ＋
Ｎ、ＯＵＴデータはｍとなり、Ｎ画素だけ遅れた画素
データを得ることができる。そして、Ｎの値は可変にす
ることができ、これはソフトウエア上でプログラマブル
に行えば、ある画素群に任意の遅延、即ち、距離を設定
でき、柔軟な近傍演算が可能となる。
【００５０】次に、この発明に係る第４の実施例につい
て説明する。この発明は、第２の実施例において、図８
に示したワーク識別手段４を、コードデータをアドレス
としてコードデータによって識別されるワークナンバー
をデータとする記憶素子で構成したものである。図１０
は、そのアクセスを示す概念図であり、例えば７セグメ
ントの識別の場合、図１１に示すようにコードをアドレ
スに、ワークナンバーをデータに設定しておけばよい。
て説明する。この発明は、第２の実施例において、図８
に示したワーク識別手段４を、コードデータをアドレス
としてコードデータによって識別されるワークナンバー
をデータとする記憶素子で構成したものである。図１０
は、そのアクセスを示す概念図であり、例えば７セグメ
ントの識別の場合、図１１に示すようにコードをアドレ
スに、ワークナンバーをデータに設定しておけばよい。
【００５１】この発明によれば、種々のコードデータに
ワークの識別ナンバーを容易に対応させることが可能
で、安価で制御も容易な記憶素子を用いるため、コスト
も回路規模も低減できる。
ワークの識別ナンバーを容易に対応させることが可能
で、安価で制御も容易な記憶素子を用いるため、コスト
も回路規模も低減できる。
【００５２】次に、この発明に係る第５の実施例につい
て説明する。この発明は、例えば図１１に示すようにワ
ーク識別手段４を設定しておけば、対象画像全体に対し
て１回のラスタスキャンにより７セグメントの０〜９の
数字の複数の認識が可能となる。図１２に示すような対
象画像に対して図９に示すような近傍画素でサーチし、
図１１の設定にしてワークナンバー、即ち、認識数字を
出力すれば、図１３に示すような分布が得られ、７セグ
メントの種々な数字を１回のラスタスキャンで高速に求
めることができる。
て説明する。この発明は、例えば図１１に示すようにワ
ーク識別手段４を設定しておけば、対象画像全体に対し
て１回のラスタスキャンにより７セグメントの０〜９の
数字の複数の認識が可能となる。図１２に示すような対
象画像に対して図９に示すような近傍画素でサーチし、
図１１の設定にしてワークナンバー、即ち、認識数字を
出力すれば、図１３に示すような分布が得られ、７セグ
メントの種々な数字を１回のラスタスキャンで高速に求
めることができる。
【００５３】
【発明の効果】以上のように、この発明に係る画像処理
装置によれば、対象画像における画素Ｓ１を中心として
Ｍ×Ｎ画素の局所近傍を定義した場合において、ｎ＜Ｍ
×Ｎなるｎに対して距離ｌ i （１≦ｉ≦ｎ）離れたｎ個
の画素を算出し、算出したｎ個の画素群より最大値或い
は最小値を算出するため、回路規模を小さくでき、且
つ、装置を安価にでき、代表点をプログラマブルに可変
にすることにより、装置の柔軟性を高くし、処理効率を
向上させることができる。
装置によれば、対象画像における画素Ｓ１を中心として
Ｍ×Ｎ画素の局所近傍を定義した場合において、ｎ＜Ｍ
×Ｎなるｎに対して距離ｌ i （１≦ｉ≦ｎ）離れたｎ個
の画素を算出し、算出したｎ個の画素群より最大値或い
は最小値を算出するため、回路規模を小さくでき、且
つ、装置を安価にでき、代表点をプログラマブルに可変
にすることにより、装置の柔軟性を高くし、処理効率を
向上させることができる。
【００５４】
また、つぎの発明に係る画像処理装置によ
れば、対象画像を二値画像とした場合において、ｎ＜Ｍ
×Ｎなるｎに対して距離ｌ i （１≦ｉ≦ｎ）離れたｎ個
の画素を算出し、算出されたｎ個の画素群をコード化
し、コード化されたデータより対象画像内のワークを識
別するため、回路規模を小さくでき、且つ、装置を安価
にできるとともに、高速なパターンマッチングを行うこ
とができる。
れば、対象画像を二値画像とした場合において、ｎ＜Ｍ
×Ｎなるｎに対して距離ｌ i （１≦ｉ≦ｎ）離れたｎ個
の画素を算出し、算出されたｎ個の画素群をコード化
し、コード化されたデータより対象画像内のワークを識
別するため、回路規模を小さくでき、且つ、装置を安価
にできるとともに、高速なパターンマッチングを行うこ
とができる。
【００５５】
また、つぎの発明に係る画像処理装置によ
れば、画素算出手段が、対象画像における画素Ｓ１との
距離をプログラマブルに可変にするため、ある画素群に
任意の遅延、即ち、任意の距離を設定でき、柔軟な近傍
演算が可能となる。
れば、画素算出手段が、対象画像における画素Ｓ１との
距離をプログラマブルに可変にするため、ある画素群に
任意の遅延、即ち、任意の距離を設定でき、柔軟な近傍
演算が可能となる。
【００５６】
また、つぎの発明に係る画像処理装置によ
れば、ワーク識別手段が、コード化されたデータをアド
レスに、識別するワークナンバーをデータとした記憶手
段を 用いるため、種々のコードデータにワークの識別ナ
ンバーを容易に対応させることが可能となり、安価で制
御も容易な記憶素子を用いるため、コストも回路規模も
低減することができる。
れば、ワーク識別手段が、コード化されたデータをアド
レスに、識別するワークナンバーをデータとした記憶手
段を 用いるため、種々のコードデータにワークの識別ナ
ンバーを容易に対応させることが可能となり、安価で制
御も容易な記憶素子を用いるため、コストも回路規模も
低減することができる。
【００５７】
また、つぎの発明に係る画像処理装置によ
れば、複数のワークを対象画像に対する１回のスキャン
で識別出力するため、例えば、７セグメントの種々な数
字を１回のラスタスキャンで高速に求めることができ、
高速処理に伴う処理効率を向上させることができる。
れば、複数のワークを対象画像に対する１回のスキャン
で識別出力するため、例えば、７セグメントの種々な数
字を１回のラスタスキャンで高速に求めることができ、
高速処理に伴う処理効率を向上させることができる。
【図１】この発明に係る画像処理装置の最大値・最小値
演算手段を示すブロック図である。
演算手段を示すブロック図である。
【図２】中心画素Ｓ１とその近傍画素ａi （２≦ｉ≦
ｎ）との関係を示す概念図である。
ｎ）との関係を示す概念図である。
【図３】この発明に係る画像処理装置の対象画像を示す
説明図である。
説明図である。
【図４】図３に示した画像に対して幅ｌの浸食を行った
後の処理結果を示す説明図である。
後の処理結果を示す説明図である。
【図５】図３に示した画像に対して幅ｌの拡張を行った
後の処理結果を示す説明図である。
後の処理結果を示す説明図である。
【図６】中心点Ｓ１、直径ｌの円周形状の近傍画素群を
示す説明図である。
示す説明図である。
【図７】中心点Ｓ１、直径ｌ＝１０の円周上に１６個の
代表点をとった場合を示す説明図である。
代表点をとった場合を示す説明図である。
【図８】この発明に係るワークの識別演算手段を示すブ
ロック図である。
ロック図である。
【図９】７セグメントＬＥＤと識別のための代表点を示
す説明図である。
す説明図である。
【図１０】ワーク識別手段を記憶素子で実現した場合の
概念図である。
概念図である。
【図１１】７セグメントＬＥＤを識別する場合のワーク
識別手段のコードデータと識別ナンバーとの対応を示す
図表である。
識別手段のコードデータと識別ナンバーとの対応を示す
図表である。
【図１２】この発明に係る画像処理装置の対象画像例を
示す説明図である。
示す説明図である。
【図１３】図１２に示した例を対象画像としてワーク識
別を行った場合の出力データを示す説明図である。
別を行った場合の出力データを示す説明図である。
【図１４】ｌ／√２×ｌ／√２の近傍を示す説明図であ
る。
る。
【図１５】この発明に係るプログラマブルな画素算出手
段の構成を示すブロック図である。
段の構成を示すブロック図である。
【図１６】図１５に示したプログラマブルな画素算出手
段の動作を示すタイミングチャートである。
段の動作を示すタイミングチャートである。
【図１７】ワークに照明むらが重畳した状態を示す説明
図である。
図である。
【図１８】照明むらのない本来のワークの状態を示す説
明図である。
明図である。
【図１９】図１７に示した状態に最大値処理を施した場
合の状態を示す説明図である。
合の状態を示す説明図である。
【図２０】図１９に示した状態に最小値処理を施し、図
１７に示した状態から照明むらのみを取り出した状態を
示す説明図である。
１７に示した状態から照明むらのみを取り出した状態を
示す説明図である。
【図２１】図１７の状態から図２０の状態を取り出し、
図１７に対して照明むらの影響を取り除いた状態を示す
説明図である。
図１７に対して照明むらの影響を取り除いた状態を示す
説明図である。
【図２２】従来におけるＭ×Ｎ近傍による最大値或いは
最小値を算出する手段の構成を示すブロック図である。
最小値を算出する手段の構成を示すブロック図である。
【図２３】Ｍ×Ｎ近傍の画素構成を示す説明図である。
【図２４】対象画像より左から右へ、上から下へ、いわ
ゆるラスタスキャンの概念を示す説明図である。
ゆるラスタスキャンの概念を示す説明図である。
【図２５】従来におけるＭ×Ｎ近傍によるパターンマッ
チングを行う手段の構成を示すブロック図である。
チングを行う手段の構成を示すブロック図である。
【図２６】従来のＭ×Ｎ近傍によるパターンマッチング
におけるマッチング基準画像を示す説明図である。
におけるマッチング基準画像を示す説明図である。
【図２７】従来におけるＭ×Ｎ近傍とマッチング基準画
像とのマッチングをとる方法を対象画像に対して画素ご
とにラスタスキャンしていく状態にて示した説明図であ
る。
像とのマッチングをとる方法を対象画像に対して画素ご
とにラスタスキャンしていく状態にて示した説明図であ
る。
１ 画素算出手段 ２ ｎ個の画素の最大値／最小値算出手段 ３ コード化手段 ４ ワーク識別手段 ９ ｎビットカウンタ １０ メモリ １１ 入力ラッチ １２ 出力ラッチ
Claims (5)
- 【請求項１】 対象画像における画素Ｓ１を中心として
Ｍ×Ｎ画素の局所近傍を定義した場合において、ｎ＜Ｍ
×Ｎなるｎに対して距離ｌi （１≦ｉ≦ｎ）離れたｎ個
の画素を算出する画素算出手段と、前記画素算出手段に
より算出したｎ個の画素群より最大値或いは最小値を算
出する最大値／最小値算出手段とを具備することを特徴
とする画像処理装置。 - 【請求項２】 前記対象画像を二値画像とした場合にお
いて、ｎ＜Ｍ×Ｎなるｎに対して距離ｌi （１≦ｉ≦
ｎ）離れたｎ個の画素を算出する画素算出手段と、前記
画素算出手段より算出されたｎ個の画素群をコード化す
るコード化手段と、前記コード化手段によりコード化さ
れたデータより対象画像内のワークを識別するワーク識
別手段とを具備するこを特徴とする画像処理装置。 - 【請求項３】 前記画素算出手段は、対象画像における
画素Ｓ１との距離をプログラマブルに可変にすることが
できることを特徴とする請求項１または２記載の画像処
理装置。 - 【請求項４】 前記ワーク識別手段は、コード化された
データをアドレスに、識別するワークナンバーをデータ
とした記憶手段を用いることを特徴とした請求項２記載
の画像処理装置。 - 【請求項５】 前記ワーク識別手段は、複数のワークを
対象画像に対する１回のスキャンで識別出力することを
特徴とする請求項２記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4044732A JP2846173B2 (ja) | 1992-03-02 | 1992-03-02 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4044732A JP2846173B2 (ja) | 1992-03-02 | 1992-03-02 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05242240A JPH05242240A (ja) | 1993-09-21 |
| JP2846173B2 true JP2846173B2 (ja) | 1999-01-13 |
Family
ID=12699623
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4044732A Expired - Lifetime JP2846173B2 (ja) | 1992-03-02 | 1992-03-02 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2846173B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4629259B2 (ja) * | 2001-04-04 | 2011-02-09 | 株式会社リコー | 自動焦点制御装置 |
-
1992
- 1992-03-02 JP JP4044732A patent/JP2846173B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05242240A (ja) | 1993-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10210419B2 (en) | Convolution operation apparatus | |
| US4908872A (en) | Method and apparatus for extracting pattern contours in image processing | |
| US4484346A (en) | Neighborhood transformation logic circuitry for an image analyzer system | |
| EP0431958B1 (en) | Identification and segmentation of finely textured and solid regions of binary images | |
| US4395698A (en) | Neighborhood transformation logic circuitry for an image analyzer system | |
| US4703512A (en) | Pattern outline tracking method and apparatus | |
| US4853971A (en) | Method and apparatus for processing image data | |
| US6052489A (en) | Image output apparatus and method | |
| JP2846173B2 (ja) | 画像処理装置 | |
| EP0915428B1 (en) | Apparatus and method for image recognition | |
| CN114693919A (zh) | 一种目标检测方法、终端设备及存储介质 | |
| JPS6341107B2 (ja) | ||
| US5206916A (en) | Modular cellular automation for line association and identification | |
| JP3673598B2 (ja) | 画像処理方法及び画像処理装置 | |
| CN110569684A (zh) | 一种小容量缓存的图像二值化方法 | |
| JP3007392B2 (ja) | パターン認識方法及びその装置 | |
| JP2005502960A (ja) | 指紋画像を処理するためのアーキテクチャ | |
| JPH02168363A (ja) | 画像信号処理装置 | |
| JP2688666B2 (ja) | 図形のベクトル化方法 | |
| Pandey et al. | Implementation of parallel morphological filter with different structuring elements | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JP3080937B2 (ja) | Ｊｂｉｇによる符号化方法およびｊｂｉｇプログラムを記録した記録媒体 | |
| JP2595496B2 (ja) | 文字分類方式 | |
| Qing et al. | New method for chain coding based on convolution | |
| JPH05189553A (ja) | 画像処理方式 |