JPH10207978A - 文字等パターン照合方法及び装置 - Google Patents
文字等パターン照合方法及び装置Info
- Publication number
- JPH10207978A JPH10207978A JP9005337A JP533797A JPH10207978A JP H10207978 A JPH10207978 A JP H10207978A JP 9005337 A JP9005337 A JP 9005337A JP 533797 A JP533797 A JP 533797A JP H10207978 A JPH10207978 A JP H10207978A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- character
- matching
- size
- corners
- 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
Landscapes
- Image Processing (AREA)
- Character Discrimination (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 目視により認識される品質上問題の無い少量
の欠け（はみ出し）等が発生している対象物パターンに
ついて、従来処理で発生していた誤検知を減少させ、照
合精度向上を図りたい。 【解決手段】 本発明は、主に辞書サイズ検出手段５、
四隅合わせ手段６、パターンマッチング手段７より構成
される。辞書サイズ検出手段５は、登録辞書時の切り出
しサイズにより検出される。四隅合わせ手段６は、切り
出された対象物サイズの四隅を検出し、基準パターンと
して辞書登録されたときの切り出しサイズを同等の状態
にする。パターンマッチング手段７は、対象物と基準パ
ターンとの比較を行い一致度を算出し、４隅合わせパタ
ーンの中から一致度の最大のパターンを選ぶ。
の欠け（はみ出し）等が発生している対象物パターンに
ついて、従来処理で発生していた誤検知を減少させ、照
合精度向上を図りたい。 【解決手段】 本発明は、主に辞書サイズ検出手段５、
四隅合わせ手段６、パターンマッチング手段７より構成
される。辞書サイズ検出手段５は、登録辞書時の切り出
しサイズにより検出される。四隅合わせ手段６は、切り
出された対象物サイズの四隅を検出し、基準パターンと
して辞書登録されたときの切り出しサイズを同等の状態
にする。パターンマッチング手段７は、対象物と基準パ
ターンとの比較を行い一致度を算出し、４隅合わせパタ
ーンの中から一致度の最大のパターンを選ぶ。
Description
【０００１】
【発明の属する技術分野】本発明は、四隅合わせ処理に
より認識する照合方法及び装置に関し、特にＩＪＰ（イ
ンクジェットプリンタ）を使用したドット構成文字照合
処理に好適な照合方法及び装置に関する。
より認識する照合方法及び装置に関し、特にＩＪＰ（イ
ンクジェットプリンタ）を使用したドット構成文字照合
処理に好適な照合方法及び装置に関する。
【０００２】
【従来の技術】従来の照合方法において、撮像した画像
から文字等パターンのサイズを、予め定められたサイズ
に正規化され辞書登録された基準パターンの辞書サイズ
と同等のサイズに正規化し、対象物と登録辞書との比較
により照合を行う方法（パターンマッチング）が一般的
によく使用されている。この方法は、そのパターン同志
の相関（シフトレジスタ、Ｅｘｃｌｕｓｉｖｅ−ＯＲ回
路、およびカウンタで実現する）を計算し、比較する。
から文字等パターンのサイズを、予め定められたサイズ
に正規化され辞書登録された基準パターンの辞書サイズ
と同等のサイズに正規化し、対象物と登録辞書との比較
により照合を行う方法（パターンマッチング）が一般的
によく使用されている。この方法は、そのパターン同志
の相関（シフトレジスタ、Ｅｘｃｌｕｓｉｖｅ−ＯＲ回
路、およびカウンタで実現する）を計算し、比較する。
【０００３】
【発明が解決しようとする課題】一方、マッチング処理
の中でスパイラルマッチングがある。スパイラルマッチ
ング処理を行う従来例には、特開平４ー２２０７７９
号、特開平８ー１１５９９号、特開平４ー６５１７６
号、特開平４ー２６６１７１号がある。これは、中心か
ら周辺にかけてスキャンを行って、マッチング処理を行
うものである。しかし、スキャン回数が非常に多くな
り、実用的でない。また、従来のパターンマッチングで
は、照合の対象となる文字等パターンに少量の欠け（は
み出し）等が発生した場合、切り出された文字等パター
ンサイズと辞書登録された時の切り出しサイズに違いが
発生し少量の欠け（はみ出し）等を不一致度が多いと判
定し、品質上問題がない文字等パターンを不良と判断し
てしまうため、誤検知の割合が多くなり、照合精度低下
に直結する大きな問題があった。
の中でスパイラルマッチングがある。スパイラルマッチ
ング処理を行う従来例には、特開平４ー２２０７７９
号、特開平８ー１１５９９号、特開平４ー６５１７６
号、特開平４ー２６６１７１号がある。これは、中心か
ら周辺にかけてスキャンを行って、マッチング処理を行
うものである。しかし、スキャン回数が非常に多くな
り、実用的でない。また、従来のパターンマッチングで
は、照合の対象となる文字等パターンに少量の欠け（は
み出し）等が発生した場合、切り出された文字等パター
ンサイズと辞書登録された時の切り出しサイズに違いが
発生し少量の欠け（はみ出し）等を不一致度が多いと判
定し、品質上問題がない文字等パターンを不良と判断し
てしまうため、誤検知の割合が多くなり、照合精度低下
に直結する大きな問題があった。
【０００４】本発明の目的は、少量の欠け（はみ出し）
等を生じた品質上問題がない文字等パターンの誤検知の
割合を少なくし、照合精度向上をはかる照合方法及び装
置を提供するにある。
等を生じた品質上問題がない文字等パターンの誤検知の
割合を少なくし、照合精度向上をはかる照合方法及び装
置を提供するにある。
【０００５】
【課題を解決するための手段】本発明は、撮像して得た
文字等パターンを切り出し、この文字等パターンの隅部
が予め定めた四角形サイズの４つの隅部（左上、左下、
右上、右下）にくるように隅合わせをして４つの隅合わ
せ文字等パターンを得、この４つの隅合わせ文字等パタ
ーンと基準パターンとの間でパターンマッチング処理を
行い、４つの隅合わせ文字等パターンの中から最大一致
度となる隅合わせパターンを選択することとした文字等
パターン照合方法を開示する。
文字等パターンを切り出し、この文字等パターンの隅部
が予め定めた四角形サイズの４つの隅部（左上、左下、
右上、右下）にくるように隅合わせをして４つの隅合わ
せ文字等パターンを得、この４つの隅合わせ文字等パタ
ーンと基準パターンとの間でパターンマッチング処理を
行い、４つの隅合わせ文字等パターンの中から最大一致
度となる隅合わせパターンを選択することとした文字等
パターン照合方法を開示する。
【０００６】更に本発明は、所定の四角形サイズで切出
した基準パターンを、正規化して登録しておき、撮像し
て得た文字等パターンを切り出し、この切り出した文字
等パターンの端部が上記四角形サイズの４つの隅部（左
上、左下、右上、右下）に独立して一致するように隅合
わせをした上で、この４つの隅部それぞれを基準にして
上記四角形サイズと同一サイズになるようにサイズ合わ
せをした４つの隅合わせ文字等パターンを得、この４つ
の隅合わせ文字等パターンをそれぞれ正規化した上で上
記正規化した基準パターンとの間でパターンマッチング
処理を行い、４つの隅合わせ文字等パターンの中から最
大一致度となる隅合わせ文字等パターンを選択する、こ
ととした文字等パターン照合方法を開示する。
した基準パターンを、正規化して登録しておき、撮像し
て得た文字等パターンを切り出し、この切り出した文字
等パターンの端部が上記四角形サイズの４つの隅部（左
上、左下、右上、右下）に独立して一致するように隅合
わせをした上で、この４つの隅部それぞれを基準にして
上記四角形サイズと同一サイズになるようにサイズ合わ
せをした４つの隅合わせ文字等パターンを得、この４つ
の隅合わせ文字等パターンをそれぞれ正規化した上で上
記正規化した基準パターンとの間でパターンマッチング
処理を行い、４つの隅合わせ文字等パターンの中から最
大一致度となる隅合わせ文字等パターンを選択する、こ
ととした文字等パターン照合方法を開示する。
【０００７】更に本発明は、所定の四角形サイズで切り
出した２値化基準パターンを正規化して登録した辞書部
と、対象物の文字等パターンを撮像する撮像手段と、撮
像して得た２値化文字等パターンを切り出し、この文字
等パターンの隅部が上記四角形サイズの４つの隅部（左
上、左下、右上、右下）に独立して一致するように隅合
わせをした上で、この４つの隅部それぞれを基準にして
四角形サイズと同一サイズになるようにサイズ合わせを
した４つの隅合わせ文字等パターンを得る手段と、この
４つの隅合わせ文字等パターンをそれぞれ正規化した上
で、上記辞書部から読み出した正規化基準パターンとの
パターンマッチング処理を行う手段と、この処理で得ら
れる一致度の中から最大一致度となる隅合わせ文字等パ
ターンを選択する手段と、より成る文字等パターン照合
装置を開示する。
出した２値化基準パターンを正規化して登録した辞書部
と、対象物の文字等パターンを撮像する撮像手段と、撮
像して得た２値化文字等パターンを切り出し、この文字
等パターンの隅部が上記四角形サイズの４つの隅部（左
上、左下、右上、右下）に独立して一致するように隅合
わせをした上で、この４つの隅部それぞれを基準にして
四角形サイズと同一サイズになるようにサイズ合わせを
した４つの隅合わせ文字等パターンを得る手段と、この
４つの隅合わせ文字等パターンをそれぞれ正規化した上
で、上記辞書部から読み出した正規化基準パターンとの
パターンマッチング処理を行う手段と、この処理で得ら
れる一致度の中から最大一致度となる隅合わせ文字等パ
ターンを選択する手段と、より成る文字等パターン照合
装置を開示する。
【０００８】更に本発明は、撮像対象は、インクジェッ
トプリンタで印字された缶等の印字文字等とする文字等
パターン照合装置を開示する。
トプリンタで印字された缶等の印字文字等とする文字等
パターン照合装置を開示する。
【０００９】
【発明の実施の形態】図１に本発明の照合装置の概略図
を示す。この照合装置は、例えば、インクジェットプリ
ンタによって製造年月日等が印字されている缶等の搬送
物における、その印字内容の誤りや印字ミス等を自動的
に照合するものである。印字内容を読み取ったカメラ等
の撮像装置１より入力された濃淡映像は画像記憶手段２
に、２値画像として記憶される。記憶された２値画像よ
り処理しようとしている印字内容である文字等パターン
を、切り出し手段３により切り出す。切り出しとは、例
えば複数個のの並列印字文字群を、１文字単位に切り出
すことを指す。また、２文字単位等の切り出しの例もあ
るが、以下では１文字単位の切り出しとして説明する。
なお、処理を始める前処理として、切り出された対象物
を判別するための基準となる文字等パターンを、２値化
辞書として決められたサイズ（縦×横）に正規化し、辞
書記憶手段４に記憶させておき、記憶された辞書の正規
化される前の切り出されたサイズを辞書検出手段５に記
憶しておく。切り出し手段３により切り出されたサイズ
と、辞書検出手段５により検出されたサイズを利用し
て、四隅合わせ手段６を行い４つの隅合わせパターンを
作成する。作成された４つの隅合わせパターンをパター
ンマッチング手段７により個々に辞書との一致度を相関
を利用して算出し、そのなかから最大一致度を算出す
る。
を示す。この照合装置は、例えば、インクジェットプリ
ンタによって製造年月日等が印字されている缶等の搬送
物における、その印字内容の誤りや印字ミス等を自動的
に照合するものである。印字内容を読み取ったカメラ等
の撮像装置１より入力された濃淡映像は画像記憶手段２
に、２値画像として記憶される。記憶された２値画像よ
り処理しようとしている印字内容である文字等パターン
を、切り出し手段３により切り出す。切り出しとは、例
えば複数個のの並列印字文字群を、１文字単位に切り出
すことを指す。また、２文字単位等の切り出しの例もあ
るが、以下では１文字単位の切り出しとして説明する。
なお、処理を始める前処理として、切り出された対象物
を判別するための基準となる文字等パターンを、２値化
辞書として決められたサイズ（縦×横）に正規化し、辞
書記憶手段４に記憶させておき、記憶された辞書の正規
化される前の切り出されたサイズを辞書検出手段５に記
憶しておく。切り出し手段３により切り出されたサイズ
と、辞書検出手段５により検出されたサイズを利用し
て、四隅合わせ手段６を行い４つの隅合わせパターンを
作成する。作成された４つの隅合わせパターンをパター
ンマッチング手段７により個々に辞書との一致度を相関
を利用して算出し、そのなかから最大一致度を算出す
る。
【００１０】図１の画像記憶手段２について説明する。
カメラ等の撮像装置１より入力された濃淡映像が２値画
像として記憶される。２値画像とは、濃淡画像をしきい
値により値として「０」と「１」（「白」と「黒」）だ
けをとる２つのレベルに光の強度分布を区分することに
あり（これを２値化と称す）、濃淡映像などの多値画像
から文字等パターンと背景との区別をはっきりさせるこ
とを目的とした映像をいう。
カメラ等の撮像装置１より入力された濃淡映像が２値画
像として記憶される。２値画像とは、濃淡画像をしきい
値により値として「０」と「１」（「白」と「黒」）だ
けをとる２つのレベルに光の強度分布を区分することに
あり（これを２値化と称す）、濃淡映像などの多値画像
から文字等パターンと背景との区別をはっきりさせるこ
とを目的とした映像をいう。
【００１１】図１の切り出し手段３について説明する。
記憶させた２値画像より処理しようとしている対象物
を、切り出す手法は、処理の対象となる文字等パターン
を、対象となるエリア内において、各座標上で対象物の
情報を加算し、投影分布情報として抽出し、その情報に
より行う。投影は、縦と横とに別々に行うことで、縦と
横との切り出しサイズが決定でき、このサイズ文字等パ
ターンの切り出しを行う。処理を始める前処理として、
切り出された文字等パターンを判別するための基準とな
る文字等パターンを、２値化辞書として決められたサイ
ズに正規化し、記憶させておく。
記憶させた２値画像より処理しようとしている対象物
を、切り出す手法は、処理の対象となる文字等パターン
を、対象となるエリア内において、各座標上で対象物の
情報を加算し、投影分布情報として抽出し、その情報に
より行う。投影は、縦と横とに別々に行うことで、縦と
横との切り出しサイズが決定でき、このサイズ文字等パ
ターンの切り出しを行う。処理を始める前処理として、
切り出された文字等パターンを判別するための基準とな
る文字等パターンを、２値化辞書として決められたサイ
ズに正規化し、記憶させておく。
【００１２】この様子を図２に示す。辞書用の基準とな
る文字等パターン１０（例えば数字の４）を、図２のｄ
ｘ、ｄｙのサイズで切り出しておく。例えば、同一イン
クジェットプリンタで同様の缶等に同一文字等パターン
群を印字しておき、これを撮像し、縦及び横への投影を
行うことで、切り出しサイズ（ｄｘ、ｄｙ）を決定し、
切り出したものである。こうした基準となる文字等パタ
ーン１０の切り出しは、事前に行っておいてもよく、又
は正常と判断されたものから切り出すようにしてもよ
い。切り出した文字等パターン１０を正規化する。この
正規化には、サイズの正規化及びパターンそのものの正
規化とがある。図２では、サイズは１６×１６画素数と
した。辞書記憶手段４が、図２で正規化した基準文字等
パターン１１を記憶し、辞書サイズ記憶手段５がｄｘ、
ｄｙを記憶する。
る文字等パターン１０（例えば数字の４）を、図２のｄ
ｘ、ｄｙのサイズで切り出しておく。例えば、同一イン
クジェットプリンタで同様の缶等に同一文字等パターン
群を印字しておき、これを撮像し、縦及び横への投影を
行うことで、切り出しサイズ（ｄｘ、ｄｙ）を決定し、
切り出したものである。こうした基準となる文字等パタ
ーン１０の切り出しは、事前に行っておいてもよく、又
は正常と判断されたものから切り出すようにしてもよ
い。切り出した文字等パターン１０を正規化する。この
正規化には、サイズの正規化及びパターンそのものの正
規化とがある。図２では、サイズは１６×１６画素数と
した。辞書記憶手段４が、図２で正規化した基準文字等
パターン１１を記憶し、辞書サイズ記憶手段５がｄｘ、
ｄｙを記憶する。
【００１３】４隅合わせ手段６及びパターンマッチング
手段７を図３、図４により説明する。図３は処理フロ
ー、図４は数字“４”の処理フローを示す。図３での切
り出しサイズ合わせ１０３ａとは、処理１０１で切り出
した照合対象たる文字等パターンの縦×横のサイズを、
基準文字等パターンの縦×横のサイズにすることがある
が、このサイズ合わせとは、左上、左下、右上、右下の
４隅合わせ処理１０３ｂ〜１０３ｅをした上で同一サイ
ズにすることを指す。これを図４の裏側で説明する。切
り出し文字“４”は図４の１０１Ａの如くである。この
切り出し文字は、２つの欠けを持つものとしている。こ
の段階では、切り出しサイズは、必ずしも基準文字
“４”のサイズ（ｄｘ、ｄｙ）と一致しない。そこで、
４隅合わせをした上でサイズの一致化をはかることにし
た。
手段７を図３、図４により説明する。図３は処理フロ
ー、図４は数字“４”の処理フローを示す。図３での切
り出しサイズ合わせ１０３ａとは、処理１０１で切り出
した照合対象たる文字等パターンの縦×横のサイズを、
基準文字等パターンの縦×横のサイズにすることがある
が、このサイズ合わせとは、左上、左下、右上、右下の
４隅合わせ処理１０３ｂ〜１０３ｅをした上で同一サイ
ズにすることを指す。これを図４の裏側で説明する。切
り出し文字“４”は図４の１０１Ａの如くである。この
切り出し文字は、２つの欠けを持つものとしている。こ
の段階では、切り出しサイズは、必ずしも基準文字
“４”のサイズ（ｄｘ、ｄｙ）と一致しない。そこで、
４隅合わせをした上でサイズの一致化をはかることにし
た。
【００１４】４隅合わせの対象となる切り出し文字１０
１Ａは、４つの隅（左上隅Ｐ1、左下隅Ｐ2、右上隅
Ｐ3、右下隅Ｐ4）を必ず持つ。どんな切り出し文字でも
同じく４つの隅を持つ。そこで、切り出し文字１０１Ａ
について以下の処理を行う。切り出し文字のサイズはｒ
1×ｒ2とする。 （１）左上合わせ処理１０３ｂ。 この処理は、切り出し文字１０１Ａの左上隅Ｐ1を基準
にして、ｒ1×ｒ2サイズの切り出し文字をｄｘ×ｄｙに
することである。但し、ｒ1＜ｄｘ、ｒ2＜ｄｙの場合、
ｒ1×ｒ2をｄｘ×ｄｙにするためには、ｄｘ−ｒ1、ｄ
ｙ−ｒ2を付加することが必要である。これを図５に示
す。Ｌ1、Ｌ2が付加部分である。この付加部分Ｌ1、Ｌ2
には、オールゼロのデータを埋め込む。ｒ1＞ｄｘやｒ2
＞ｄｙになることはほとんどないが、もし発生する場合
には、エラーとして排除するか、ｒ1×ｒ2を縮小してｄ
ｘ×ｄｙにするかいずれかの方法を採用する。かかる左
上合わせをすることで、切り出し文字の左上隅Ｐ1と、
基準文字の左上隅Ｐ01とを一致させた場合、両文字のサ
イズは完全に一致する。これが左上合わせ処理のねらい
である。 （２）左下合わせ処理１０３ｃ。 この処理は、切り出し文字１０１Ａの左下隅Ｐ２を基準
にして、ｒ1×ｒ2の切り出し文字をｄｘ×ｄｙにするこ
とである。考え方は処理１０３ｂと同じである。 （３）右上合わせ処理１０３ｄ、右下合わせ処理１０３
ｅ。 同じく右上隅Ｐ3、Ｐ4を基準にしてｒ1×ｒ2の切り出し
文字サイズをｄｘ×ｄｙの文字サイズにすることであ
る。
１Ａは、４つの隅（左上隅Ｐ1、左下隅Ｐ2、右上隅
Ｐ3、右下隅Ｐ4）を必ず持つ。どんな切り出し文字でも
同じく４つの隅を持つ。そこで、切り出し文字１０１Ａ
について以下の処理を行う。切り出し文字のサイズはｒ
1×ｒ2とする。 （１）左上合わせ処理１０３ｂ。 この処理は、切り出し文字１０１Ａの左上隅Ｐ1を基準
にして、ｒ1×ｒ2サイズの切り出し文字をｄｘ×ｄｙに
することである。但し、ｒ1＜ｄｘ、ｒ2＜ｄｙの場合、
ｒ1×ｒ2をｄｘ×ｄｙにするためには、ｄｘ−ｒ1、ｄ
ｙ−ｒ2を付加することが必要である。これを図５に示
す。Ｌ1、Ｌ2が付加部分である。この付加部分Ｌ1、Ｌ2
には、オールゼロのデータを埋め込む。ｒ1＞ｄｘやｒ2
＞ｄｙになることはほとんどないが、もし発生する場合
には、エラーとして排除するか、ｒ1×ｒ2を縮小してｄ
ｘ×ｄｙにするかいずれかの方法を採用する。かかる左
上合わせをすることで、切り出し文字の左上隅Ｐ1と、
基準文字の左上隅Ｐ01とを一致させた場合、両文字のサ
イズは完全に一致する。これが左上合わせ処理のねらい
である。 （２）左下合わせ処理１０３ｃ。 この処理は、切り出し文字１０１Ａの左下隅Ｐ２を基準
にして、ｒ1×ｒ2の切り出し文字をｄｘ×ｄｙにするこ
とである。考え方は処理１０３ｂと同じである。 （３）右上合わせ処理１０３ｄ、右下合わせ処理１０３
ｅ。 同じく右上隅Ｐ3、Ｐ4を基準にしてｒ1×ｒ2の切り出し
文字サイズをｄｘ×ｄｙの文字サイズにすることであ
る。
【００１５】次に、処理１０３Ｆで４つの隅合わせパタ
ーンそれぞれについて、正規化を行う。この正規化は、
基準パターンでの正規化と同じ処理である。かくして、
図４に示すように、４つの正規化文字１０３Ｇ〜１０３
Ｊが得られる。処理１０４では辞書として記憶した基準
文字“４”と、４つの正規化数字“４”との間でそれぞ
れパターンマッチングを行う。この、マッチングによる
不一致点パターンを１０５Ａ〜１０５Ｄに示す。処理１
０５では、不一致点最小のパターン（図４では１０５
Ａ）を選ぶ。
ーンそれぞれについて、正規化を行う。この正規化は、
基準パターンでの正規化と同じ処理である。かくして、
図４に示すように、４つの正規化文字１０３Ｇ〜１０３
Ｊが得られる。処理１０４では辞書として記憶した基準
文字“４”と、４つの正規化数字“４”との間でそれぞ
れパターンマッチングを行う。この、マッチングによる
不一致点パターンを１０５Ａ〜１０５Ｄに示す。処理１
０５では、不一致点最小のパターン（図４では１０５
Ａ）を選ぶ。
【００１６】次に、個々に、そのパターン同士の相関
（シフトレジスタ、Ｅｘｃｌｕｓｉｖｅ−ＯＲ回路、お
よびカウンターで実現する）を計算し一致度を算出し最
後に個々の一致度の最大一致度を算出し（ＳＴＥＰ１０
５）処理を終了する。図６にはパターンマッチング処理
回路を示す。この回路は、ＥＯＲ回路群２０とカウンタ
２１とより成る。対象文字等パターンと辞書パターンと
の各ビット単位に、ＥＯＲ回路群２０によって排他的論
理和をとり、その“１”となる数をカウンタ２１で計数
する。こうしたパターンマッグを４つの隅合わせパター
ンについて行い、カウンタ２１の出力値の多い隅合わせ
パターンを選択する。
（シフトレジスタ、Ｅｘｃｌｕｓｉｖｅ−ＯＲ回路、お
よびカウンターで実現する）を計算し一致度を算出し最
後に個々の一致度の最大一致度を算出し（ＳＴＥＰ１０
５）処理を終了する。図６にはパターンマッチング処理
回路を示す。この回路は、ＥＯＲ回路群２０とカウンタ
２１とより成る。対象文字等パターンと辞書パターンと
の各ビット単位に、ＥＯＲ回路群２０によって排他的論
理和をとり、その“１”となる数をカウンタ２１で計数
する。こうしたパターンマッグを４つの隅合わせパター
ンについて行い、カウンタ２１の出力値の多い隅合わせ
パターンを選択する。
【００１７】次に、従来例との対比を行う。図７から従
来のパターンマッチング処理の実行例である。従来処理
では、処理しようとしている文字等パターンを、切り出
し手段３により切り出しを行い、切り出されたサイズに
より、正規化された辞書サイズと同等のサイズに正規化
をおこない登録辞書と照合させ一致度を算出する。この
とき、切り出された文字等パターンに、少量の欠けが発
生した場合でも、正規化される切り出しサイズと辞書登
録されたときの切り出しサイズに違いが発生し、正規化
された文字等パターンサイズと辞書サイズに違いが発生
し一致度が下がる（図７参照）。
来のパターンマッチング処理の実行例である。従来処理
では、処理しようとしている文字等パターンを、切り出
し手段３により切り出しを行い、切り出されたサイズに
より、正規化された辞書サイズと同等のサイズに正規化
をおこない登録辞書と照合させ一致度を算出する。この
とき、切り出された文字等パターンに、少量の欠けが発
生した場合でも、正規化される切り出しサイズと辞書登
録されたときの切り出しサイズに違いが発生し、正規化
された文字等パターンサイズと辞書サイズに違いが発生
し一致度が下がる（図７参照）。
【００１８】本発明の四隅合わせ処理では、切り出され
たサイズの四隅に、辞書登録されたときの切り出しサイ
ズを使用して４個のパターンを作成し、パターンマッチ
ング処理を行うため、正規化される切り出しサイズと辞
書登録されたときの切り出しサイズに違いが発生せず、
合わせ場所によっては一致度が極端に下がるが、ある場
所では、従来の照合方法より高い一致度が算出できる。
たサイズの四隅に、辞書登録されたときの切り出しサイ
ズを使用して４個のパターンを作成し、パターンマッチ
ング処理を行うため、正規化される切り出しサイズと辞
書登録されたときの切り出しサイズに違いが発生せず、
合わせ場所によっては一致度が極端に下がるが、ある場
所では、従来の照合方法より高い一致度が算出できる。
【００１９】
【発明の効果】本発明のようにすれば、目視により認識
される品質上問題の無い少量の欠け（はみ出し）等が発
生している文字等パターンが、登録辞書との一致度が高
いと判断でき、良品として判別できることにより、従来
処理で発生していた誤検知が減少し、照合精度向上を図
ることが達成できる。
される品質上問題の無い少量の欠け（はみ出し）等が発
生している文字等パターンが、登録辞書との一致度が高
いと判断でき、良品として判別できることにより、従来
処理で発生していた誤検知が減少し、照合精度向上を図
ることが達成できる。
【図１】本発明の照合方法を示す概略図である。
【図２】本発明の辞書作成手段および切り出しサイズ検
出説明図である。
出説明図である。
【図３】本発明の四隅合わせ処理フローである。
【図４】本発明の四隅合わせ方法を示す処理実行例図で
ある。
ある。
【図５】左上隅合わせを示す図である。
【図６】パターンマッチング回路の一例図である。
【図７】従来方法を示す処理実行例図である。
１ 撮像装置 ２ 画像記憶手段 ３ 切り出し手段 ４ 辞書記憶手段 ５ 辞書サイズ検出手段 ６ 四隅合わせ手段 ７ パターンマッチング手段
Claims (4)
- 【請求項１】 撮像して得た文字等パターンを切り出
し、この文字等パターンの隅部が予め定めた四角形サイ
ズの４つの隅部（左上、左下、右上、右下）にくるよう
に隅合わせをして４つの隅合わせ文字等パターンを得、 この４つの隅合わせ文字等パターンと基準パターンとの
間でパターンマッチング処理を行い、４つの隅合わせ文
字等パターンの中から最大一致度となる隅合わせパター
ンを選択する、 こととした文字等パターン照合方法。 - 【請求項２】 所定の四角形サイズで切出した基準パタ
ーンを、正規化して登録しておき、撮像して得た文字等
パターンを切り出し、この切り出した文字等パターンの
端部が上記四角形サイズの４つの隅部（左上、左下、右
上、右下）に独立して一致するように隅合わせをした上
で、この４つの隅部それぞれを基準にして上記四角形サ
イズと同一サイズになるようにサイズ合わせをした４つ
の隅合わせ文字等パターンを得、 この４つの隅合わせ文字等パターンをそれぞれ正規化し
た上で上記正規化した基準パターンとの間でパターンマ
ッチング処理を行い、４つの隅合わせ文字等パターンの
中から最大一致度となる隅合わせ文字等パターンを選択
する、 こととした文字等パターン照合方法。 - 【請求項３】 所定の四角形サイズで切り出した２値化
基準パターンを正規化して登録した辞書部と、 対象物の文字等パターンを撮像する撮像手段と、 撮像して得た２値化文字等パターンを切り出し、この文
字等パターンの隅部が上記四角形サイズの４つの隅部
（左上、左下、右上、右下）に独立して一致するように
隅合わせをした上で、この４つの隅部それぞれを基準に
して四角形サイズと同一サイズになるようにサイズ合わ
せをした４つの隅合わせ文字等パターンを得る手段と、 この４つの隅合わせ文字等パターンをそれぞれ正規化し
た上で、上記辞書部から読み出した正規化基準パターン
とのパターンマッチング処理を行う手段と、 この処理で得られる一致度の中から最大一致度となる隅
合わせ文字等パターンを選択する手段と、 より成る文字等パターン照合装置。 - 【請求項４】 上記撮像対象は、インクジェットプリン
タで印字された缶等の印字文字等とする請求項１の文字
等パターン照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9005337A JPH10207978A (ja) | 1997-01-16 | 1997-01-16 | 文字等パターン照合方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9005337A JPH10207978A (ja) | 1997-01-16 | 1997-01-16 | 文字等パターン照合方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10207978A true JPH10207978A (ja) | 1998-08-07 |
Family
ID=11608424
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9005337A Pending JPH10207978A (ja) | 1997-01-16 | 1997-01-16 | 文字等パターン照合方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10207978A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6543890B1 (en) | 2001-12-19 | 2003-04-08 | 3M Innovative Properties Company | Method and apparatus for radiation curing of ink used in inkjet printing |
| US6550906B2 (en) | 2001-01-02 | 2003-04-22 | 3M Innovative Properties Company | Method and apparatus for inkjet printing using UV radiation curable ink |
| US6554414B2 (en) | 2001-01-02 | 2003-04-29 | 3M Innovative Properties Company | Rotatable drum inkjet printing apparatus for radiation curable ink |
| US6595615B2 (en) | 2001-01-02 | 2003-07-22 | 3M Innovative Properties Company | Method and apparatus for selection of inkjet printing parameters |
| US7140711B2 (en) | 2003-07-21 | 2006-11-28 | 3M Innovative Properties Company | Method and apparatus for inkjet printing using radiation curable ink |
-
1997
- 1997-01-16 JP JP9005337A patent/JPH10207978A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6550906B2 (en) | 2001-01-02 | 2003-04-22 | 3M Innovative Properties Company | Method and apparatus for inkjet printing using UV radiation curable ink |
| US6554414B2 (en) | 2001-01-02 | 2003-04-29 | 3M Innovative Properties Company | Rotatable drum inkjet printing apparatus for radiation curable ink |
| US6595615B2 (en) | 2001-01-02 | 2003-07-22 | 3M Innovative Properties Company | Method and apparatus for selection of inkjet printing parameters |
| US6543890B1 (en) | 2001-12-19 | 2003-04-08 | 3M Innovative Properties Company | Method and apparatus for radiation curing of ink used in inkjet printing |
| US7140711B2 (en) | 2003-07-21 | 2006-11-28 | 3M Innovative Properties Company | Method and apparatus for inkjet printing using radiation curable ink |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7636483B2 (en) | Code type determining method and code boundary detecting method | |
| CA1208785A (en) | Method and apparatus for segmenting character images | |
| CN102360419B (zh) | 计算机扫描阅读管理方法及系统 | |
| US20030190094A1 (en) | Document identification device, document definition method and document identification method | |
| US6959121B2 (en) | Document image processing device, document image processing method, and memory medium | |
| CN106326887B (zh) | 一种光学字符识别结果的校验方法及装置 | |
| JPWO2017141802A1 (ja) | 画像処理装置、文字認識装置、画像処理方法及びプログラム記録媒体 | |
| US20210312210A1 (en) | Object matching device | |
| JPH10207978A (ja) | 文字等パターン照合方法及び装置 | |
| US5920649A (en) | Braille recognition system with ternary-coding | |
| JP2011257896A (ja) | 文字認識方法及び文字認識装置 | |
| JP5041775B2 (ja) | 文字切出方法及び文字認識装置 | |
| CN112183574A (zh) | 文件鉴伪比对方法及装置、终端和存储介质 | |
| JP4872930B2 (ja) | 文字認識装置、そのような装置を備えた燃料ポンプモジュールの組み付け装置及び文字認識方法 | |
| EP4318304A1 (en) | Information reading device | |
| JPH09237312A (ja) | 光学的文字読取装置 | |
| CN115578729B (zh) | 数字员工ai智能流程编排方法 | |
| CN117475453B (zh) | 一种基于ocr的文书检测方法、装置及电子设备 | |
| JP7532124B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JPH10208040A (ja) | 画像処理方法及び記録媒体 | |
| JPH08101880A (ja) | 文字認識装置 | |
| JPH0991372A (ja) | 光学的文字読み取り装置および帳票の傾き角度検出方法 | |
| JP2024139561A (ja) | 文字認識装置、方法、およびプログラム | |
| JP3356819B2 (ja) | マーク認識装置 | |
| JPH08123872A (ja) | 光学式文字読取装置 |