JPH04225485A - バーコードを認識する方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は一般にデータ処理システ
ムに関し、より詳しくはバーコード認識の改良に関する
。

【０００２】

【従来の技術】ディジタル・イメージング手法には一般
にイメージに関連するコード化情報を捕捉する要求があ
る。このコード化情報はイメージを分類し且つ後に記憶
装置からのピクチャの検索を容易にするために使用され
る。

【０００３】最新のディジタル走査機構は１秒未満で１
ページの用紙を走査できる。もし人間の操作員がイメー
ジ表示を観察し関連したコード情報をキー入力する必要
があれば、おそらく、実際の捕捉速度は１５〜２０秒に
なる。これは操作員の生産性を低下させ、費用の面でイ
メージ使用が正当化されるのを妨げる。

【０００４】前記要求はディジタル・イメージ・ファイ
ル内のビット・パターンの走査及びイメージを分類する
コード化された情報の生成を可能にすることである。

【０００５】光学文字認識（ＯＣＲ）はイメージ中のノ
イズに極めて感じやすく、ディジタル・イメージ・デー
タには、（現在の技術では）９８％よりもずっと高い精
度を可能にするテキスト文字を表わす冗長性が殆どない
。これは特にファクシミリ装置から生ずるような低い分
解能のディジタル・イメージの場合に当てはまる。

【０００６】高い信頼性でイメージを機械的に分類でき
る光学式マーク読取装置（ＯＭＲ）はかなり長い間使用
されている。この技術はイメージ全体がＯＭＲであるの
でコード化データの使用はＯＭＲページを含むセット内
の関連したイメージの分類に限られるという欠点がある
。

【０００７】今日では（たぶん１５〜２０種類ある）バ
ーコードは一般社会で扱われる多くの品物、特に食品雑
貨類、化粧品及び文房具品目に日常的に存在する。バー
コードは最新技術の汎用印刷装置で作り印刷することが
容易である。コード化データを取出す必要があるページ
の一部を構成する書類に十分に控え目に印刷されたバー
コードは走査されてディジタル・イメージ・システムに
取込まれる。

【０００８】解決すべき問題はディジタル・イメージを
表わすデータに含まれたバーコードの存在を見つけ、当
該バーコード・イメージを対応するコード化データに変
換することである。必要条件としては精度１００％の認
識を得るか又は認識失敗の表示を得ることである。該デ
ータは分類のために使用されるから、文字の部分認識又
は代用の可能性はありえない。（”ＴＨＥＲＥ”　の代
りに”ＨＥＲＥ”　を認識することは受入れられない。 ）

【０００９】該必要条件は、偶然又は故意に損傷（例
えば、誰かがバーコードが現われる用紙に何かを書込む
）が生じたバーコードの認識を可能にすることである。 イメージ捕捉プロセス中に起きることがあるかなりの量
のスキュー（歪み）も許容されねばならない。

【００１０】

【発明が解決しようとする課題】本発明の目的はディジ
タル・イメージを表わすデータに含まれたバーコードの
存在を見つける改良された方法で提供することである。

【００１１】本発明のもう１つの目的はディジタル・イ
メージを表わすデータに含まれたバーコードの存在を見
つけ、当該バーコード・イメージを対応するコード化デ
ータに変換する改良された方法を提供することである。

【００１２】本発明の更にもう１つの目的はディジタル
・イメージを表わすデータに含まれたバーコードの存在
を改良された方法で見つけ、およそ１００％の精度の認
識を得ることである。

【００１３】本発明の更にもう１つの目的はディジタル
・イメージを表わすデータに含まれたバーコードの存在
を該バーコードの特徴が不明瞭である場合にも見つける
ことである。

【００１４】本発明の更にもう１つの目的はディジタル
・イメージを表わすデータに含まれたバーコードの存在
を該バーコードにかなりのスキューがある場合にも見つ
けることである。

【００１５】

【課題を解決するための手段】本発明の概要を、図１４
を参照して説明する。長さｘのラスター・ライン（線）
のディジタル・イメージ・データをバッファする（Ａ）
。ラスター・ラインからｘ合計のアレイを作る（Ｂ）。 合計としきい値を比較し、黒の領域を表わす特徴を持つ
か白の領域を表わす特徴を持つかを判別する（Ｃ）。黒
の領域と白の領域を表わすデータの第２のアレイを作る
（Ｄ）。黒領域と白領域のシーケンスをバーコード規格
に対して正規化する（Ｅ）。正規化された領域をバーコ
ード規格のスペース・エレメントの合計数に関する値に
よって分ける（Ｆ）。各スペース領域を長いラン又は短
いランとして特徴づける（Ｇ）。各バーコード文字を解
読し、バーコードにより表示された文字ストリングを生
成する（Ｈ）。

【００１６】個々のバーコード・エレメントを識別でき
るスペース分解能でディジタル走査されているハード・
コピー・ページは、本発明によって処理される。ディジ
タル走査されたページのイメージは、該ページ上の黒の
マークと白のマークを表わす２レベルのビット・ストリ
ングで表示される。このビット・ストリングは一般的な
圧縮アルゴリズムを用いて圧縮される。本発明は認識モ
ジュールと呼出し環境の組合せである。呼出し環境はど
のタイプのバーコードが認識される予定であるかに関す
る情報及びバーコードを識別し解読する際に使用される
戦略を供給する。大きさ”ｘ”のＮラスター・ラインの
場合、大きさ”ｘ”の１バイトの合計のアレイが作られ
る。 該合計は該イメージのＮラインにある矩形２値イメージ
入力アレイ中の”１”ビットの合計である。黒又は白の
スペースの各ランの長さを決めるようにしきい値が設定
される。もし合計アレイからのエレメントがしきい値よ
りも大きければ、それは黒であり、もししきい値よりも
小さければ、それは白であると仮定する。そして、原”
ｘ−ｙ”ディジタル・イメージで黒から白に変化する数
に等しい大きさを有する新しいアレイが作られる。この
アレイ中の値は同じ色のペル（画素）の各ランの長さを
表わす。そして、これらのランは処理中の特定のバーコ
ード規格の規則に従って正規化される。例えば、もしバ
ーコードが９者択３コードであれば、バーコード文字毎
に（９エレメント）＋（文字分離記号）がある。有効な
バーコードを区切る開始文字及び終了文字もある。９者
択３コードの正規化プロセスは前のステップで作られた
アレイからの最初の黒のランで始まり最初の１０値を合
計する。もし個々のエレメントのどれかが環境で規定さ
れた値の外部に出れば、そのランは有効なバーコードの
イメージを表わさない。もしこれらの１０値の合計が環
境で規定された値の内側に入らなければ、この場合も、
そのランは有効なバーコードを表わさない。もし合計が
これらの検査に合格すれば、処理中のバーコードのスペ
ース・エレメントの合計数に関連した値によって分けら
れる。例えば、９者択３コードでは、１６のスペース・
エレメント、７つのシングル幅及び３つのトリプル幅の
エレメントがある。そして被除数はこの存在するバーコ
ードにあるスペース・エレメント毎のペル幅を表わす。 ２つのしきい値はこの被除数から計算され、正規化プロ
セスに使用される。正規化プロセスの最後の部分は該ラ
ンの長さのアレイと同じ大きさの新しいアレイを作るこ
とになっている。このアレイにある各エレメントは該ラ
ンの長さの被除数と黒又は白のしきい値である。該プロ
セスの最後のステップは正規化されたＭエレメントの表
示を含む１６ビット・ワードの索引値の生成に関する。 この場合、Ｍは各バーコード文字中の物理エレメントの
数である。そして該索引は該バーコード・タイプの有効
な値のテーブルと整合される。もし有効な値が見つかれ
ば、該プロセスは次のセットのエレメントにより反復さ
れる。もし有効な値が見つからなければ、該正規化プロ
セスは該ランのアレイにある次の黒のラン・エレメント
で再開始され、該プロセスは完全に有効なバーコードが
見つかるか又は該イメージ・アレイが完全に処理される
まで反復される。

【００１７】

【実施例】図１は９者択３バーコードの例を示す。コー
ド化されたデータは３文字　”ＩＢＭ”　である。開始
／終了文字としてアステリスク　（”＊”）　記号が使
用される。 ４本の縦線はそれぞれ　”＊”　を　”Ｉ”　から、　
”Ｉ”　を　”Ｂ”　から、　”Ｂ”　を　”Ｍ”　か
ら、そして　”Ｍ”　を　”＊”　から分離しており、
文字間スペースの位置を示す。図１のバーコードの上部
と左側の小さな黒の四角形は該ページ・イメージにある
他の情報を表わす。図１は十分に明確なイメージの例で
ある。全ての黒のバーは完全であり、白のスペースは黒
いノイズが入っていない。図１はバーコードを含むイメ
ージ・ページの内容を表わす。

【００１８】図２は、走査オペレーション後、ディジタ
ル・イメージがペルの”行”と”列”によってどのよう
に表示されるかを示す。１〜６のラベルが付された６個
の連続するバーコード”行”と行−１０が示される。行
−１０はもっと以前の該イメージ内のイメージ・データ
を示す。列１００から列３００まで２００の”列”が使
用される。

【００１９】図３は図２のディジタル・イメージがどの
ように”損傷”されるかを示す例である。垂直の黒のバ
ーでは”黒”の領域の一部がなく、白のスペースには黒
のノイズがある。図５は図３の行１〜６及び列１００〜
１４１の拡大図を示す。図６は図５のイメージが、”ス
キューされている”場合に、どのように現われるかを示
す。 列１２１から、ペルは５％のスキューに相当する１行分
だけ上がっている。行４から、ペルは３３％のスキュー
に対応して１列分だけ右に寄っている。

【００２０】本発明はＩＢＭシステムで走行するソフト
ウェアを用いて前記問題の解決を説明する。最初の実施
例はインテルｘ８６プロセッサ上で走行する。この手法
はビット・ストリングを操作できるどのプログラム式計
算機（例えば、６８０００、ＰＣ／ＲＴ、システム／３
７０、ＡＳ／４００）にも使用できる。

【００２１】最初のイメージ・ピックアップにおいて、
ページは個々のバーコード・エレメント（黒／白転移）
が識別できるスペース分解能でディジタル的に走査され
る。一般に、これは少なくとも２００ペル／２．５４　
ｃｍ　の（水平方向のバーコードの）水平分解能を意味
する。記述されたプロセスはイメージ・ページを表わす
２レベル・ビット・ストリングに対して不利に作用する
。このビット・ストリングは　ＩＢＭ　ＭＭＲ圧縮アル
ゴリズム又は　ＣＣＩＴＴ　Ｇ４　ＭＭＲ　方法を用い
て圧縮される。適切なビット・ストリング圧縮手法の説
明は米国特許第４６４６３５６号明細書に記載されてい
る。

【００２２】本発明は、バーコード認識カーネル・コン
ピュータ・プログラム方法と、認識されるバーコードの
種類及び使用される戦略パラメータに関する情報を供給
する呼出し環境との組合せである。本発明は該カーネル
に圧縮されたイメージのバッファも提供する。

【００２３】次に、カーネル・コンピュータ・プログラ
ム方法及び呼出し環境について説明する。

【００２４】バーコード認識カーネル 入力　− 大きさ（”ｘ”ペル）ｘ（”ｙ”ペル）の圧縮された２
レベル・イメージ・データを含むバッファを指すポイン
タ。この説明の例は図３に示すバーコードの一部分とし
て図５に示される。 ＊　　　図４の表に示すような一連の戦略値

【００２５
】出力　− ＊　　　文字値 ＊　　　成功又は失敗を示す戻りコード

【００２６】プ
ロセス　− １．　　圧縮されたイメージのラスター・ラインを部分
的に圧縮解除してラン末尾にする（図７は典型的な結果
を示す）。 ２．　　該ラインが有効なバーコードを含むかどうかを
判定する。

【００２７】図４はこの例で用いられる値を示す。 ａ．　　このラインには少なくとも規定された数のラン
末尾があるに相違ない。該作業例では、各々が１０エレ
メントを有するバーコード中の最小４文字について、考
慮中の領域には少なくとも　４＊１０（＝４０）のラン
末尾があるに相違ない。 ｂ．　　前記数のラン末尾に囲まれたペルはある範囲内
に入る必要がある。該作業例では、最小１＊１６＊４　
＝　６４ペルが　４＊１０のラン末尾に囲まれ、最大６
＊１６＊４　＝　３８４であるに相違ない。

【００２８】図７のラン末尾＃４０はこれらの要求に適
合するので、該ラインはその先の処理が考慮されること
が分かる。もしこの検査が成功しなければ、ステップ１
に戻る。

【００２９】図５の例はイメージ・ページの残りの部分
から分離されたバーコードだけを示す。実際には、バー
コードは圧縮解除された表中のラスター・ラインの起点
にはないので、該ラインは前記ステップ２で探索される
。該表は２バイト・ワードの対（白のラン末尾、黒のラ
ン末尾）から成り、ｎ番目とｎ＋（４０＊２）番目の間
の相違はしきい値に匹敵するに相違ない値であるから、
これは非常に速い検査である。バーコードの起点は白の
ラン末尾（黒の起点）で表示されることは知られている
。この点に、たぶん有効なバーコードを有する行が存在
する。

【００３０】３．　　大きさ”ｘ”の”ｎ”ラスター・
ラインの場合、大きさ”ｘ”の１バイト合計のアレイを
作る。該合計は”ｎ”　ラインのイメージ中の矩形２値
イメージ入力アレイ内の　”１”　ビットの合計である
。（図８は図９に示すように合計される６ラインの部分
ラン末尾を示す。）

【００３１】４．　　合計されたライン数から取出され
たしきい値を用いて、黒又は白の各ランの長さを決定す
る。 もし該合計アレイからのエレメントが該しきい値よりも
大きいか又はそれに等しければ、それは黒であるとみな
される。もし該しきい値よりも小さければ、それは白で
あるとみなされる。ここで新しいアレイが生成される（
図１０）。これは最初の”ｘ”幅のディジタル・イメー
ジで黒から白への変化数に等しい大きさを有する。この
アレイ内の値は同じ色のペルのラン毎の長さを表わす。 図１０はこれを示す。

【００３２】５．　　次にこれらのランは処理中の特定
のバーコード規格の特定の規則に従って正規化される。 ９者択３コードの場合、バーコード文字毎に９つのエレ
メント及び文字分離記号がある。有効なバーコードの輪
郭を描く開始文字及び終了文字もある。９者択３コード
の正規化プロセスは前のステップで作られたアレイから
の最初の黒のランで始まり、最初の１０値を合計する。 もし個々のエレメント値が環境で規定された値（２４）
の外部に出るならば、該ランは有効なバーコードのイメ
ージを表わさない。もしこれらの１０の合計が環境で規
定されたしきい値（１＊１６，　６＊１６）内に落ちな
ければ、この場合も該ランは有効なバーコードを表わさ
ない。そして、これらの検査に合格する合計は処理中の
バーコードのスペース・エレメント（実際のエレメント
ではない）の合計数に関連した値によって分けられる。 　（９者択３コードの場合、７シングル幅及び３トリプ
ル幅から成る１６のスペース・エレメントがある。）　
被除数は存在するこのバーコードにあるスペース・エレ
メントのペル幅を表わす。この例では、前記計算の結果
は　（２．５を丸めた）３である。

【００３３】６．　　２つのしきい値は正規化プロセス
に使用されるこの被除数から計算される。しきい値の計
算は認識中のバーコード方式の特徴による。この例では
、計算された２つのしきい値は３及び５である。

【００３４】７．　　正規化プロセスの最後の部分は該
アレイのランの長さと同じ大きさの新しいアレイを作る
ことである。このアレイ中の各エレメントは狭いか広い
かにより０または１として計算される。黒又は白のしき
い値はランの長さがどちらを表わすか判定するために用
いられる。もしそれが白のランであり且つ３以上であれ
ば、広い白とみなされ、３未満であれば、狭い白とみな
される。もしそれが黒のランであり且つ５以上のであれ
ば、広い黒とみなされ、５未満であれば、狭い黒とみな
される。図１０は図５に示す部分の結果である。同様に
、図１１は図６に示すひどくスキューされた部分の結果
である。黒と白のしきい値の差はスキュー及び印刷の不
鮮明に対する公差を与える。

【００３５】８．　　最後のプロセスは１６ビット・ワ
ード中に”ｍ”正規化エレメントの表示を含む索引値の
生成を必要とする。ここで、”ｍ”は各バーコード文字
中の物理的なエレメントの数（１０）である。これは実
際には９エレメント及び狭い文字間ギャップである。そ
して、索引値は該バーコード方式の有効な値の表に対し
て整合される。この例では、１６進数値　０１１４　が
作られる。これは９者択３バーコード表中の文字”＊”
に対応する。もし有効な値が見つかれば、該プロセスは
次のセットのエレメントによって反復される。もし有効
な値がなければ、正規化プロセスは該ランのアレイ中の
次の黒のラン・エレメントで再開始され、該プロセスは
完全に有効なバーコードが見つかるか又は該イメージ・
アレイが完全に処理されるまで反復される。

【００３６】有効な開始文字が見つかっても該コード中
の先の文字に誤りが検出される場合には、該ルーチンは
既に合計されたこれらの値と追加の行のセットを合計す
る。（この例では、１０行の値が使用される。）これは
、多くの場合、ノイズの除去を可能にする。２つのステ
ップでそれを実行することにより、高い品質のイメージ
が非常に速く認識できるが、追加プロセスの実行を必要
とする場合、低い品質のイメージしか得られない。

【００３７】プロセスＡの説明（図１２）ステップ２０
は圧縮されたイメージから１ラスター・ラインを取込み
、図７に示すようなラン末尾アレイに入れる。もし該イ
メージの末尾が処理済みならば、圧縮解除ルーチンは状
況コードを戻す。

【００３８】ステップ２２はこの標識を検査し、もしイ
メージの末尾が検出されれば、該ルーチンは”未発見”
標識により終了する。

【００３９】ステップ２４は圧縮解除されたばかりの行
（ライン）の数を検査する。もしそれが”ｍ”番目のラ
インであれば、ステップ２６に進み、さもなければ、こ
のラインを無視して次のラインを圧縮解除する（ステッ
プ２０）。ここで、ｍ＝（スキップするライン）＊（整
数）である。

【００４０】ステップ２６はこのイメージ行で検出され
たラン末尾の数に関連した数値を含むラン末尾バッファ
の最初の記憶ワードを検査する。もし該数が（最小コー
ド化文字）＊（エレメント／文字）として計算されたし
きい値よりも小さければ、このラインを破棄して次のラ
インを圧縮解除する（ステップ２０）。もし該数がしき
い値よりも大きければ、ステップ２８に進む。この例で
は、行　−１０　は１０ラン末尾だけを有する、従って
４コード化文字を表わす４＊１０　ラン末尾を持つ最小
の要求に適合しない。

【００４１】ここで、ステップ２８は、ラン末尾のしき
い値により分離され、白のラン末尾（黒の開始）で始ま
る２つのラン末尾の間の差が、有効なバーコードの最小
と最大のしきい値の間にあることを検査する。この例で
は、もしラン末尾１とラン末尾４０の間の差が６４と３
８４の間にあるならば、この検査は合格である。もし検
査が合格しなければ、ラン末尾３とラン末尾４２の間の
差について該検査が反復される。これはラン末尾アレイ
が使い尽くされるまで反復される。もし検査がその行全
体にわたって合格しなければ、次のラインを圧縮解除す
る（ステップ２０）。もし該ラインが検査に合格すれば
、該ラインはステップ３０（図１３）のプロセスＢに渡
される。

【００４２】プロセスＢの説明（図１３）ステップ３０
は作業アレイをクリアし０にする。

【００４３】ステップ３２はプロセスＡから渡された行
を合計して新しいアレイｄにする。アレイｄはイメージ
行中のペルｅの数に等しい大きさを有する。

【００４４】合計プロセスは該イメージ行中の黒のペル
に対応するアレイ・エレメントの各々に１を加える必要
がある。例えば、もし１０１番目のペルが黒であれば、
１０１番目のエレメントは１増分される。合計プロセス
は、ｃ行の合計を完了させるために、更にｃ−１行につ
いて実行され、ｃ−１行のラン末尾を部分的に圧縮解除
する必要がある。その結果、エレメントｅが０（純然た
る白）とｃ（純然たる黒）の間の値を有するアレイが生
じる。

【００４５】ステップ３６及び３８はこのアレイを処理
して新しいアレイｆを作る。各エレメントがアレイｄで
見つかった黒又は白のランの長さになる新しいアレイｆ
が計算される。ランの長さの合計はｃ／２よりも短いか
又はそれに等しい（白）か、あるいはｃ／２よりも長い
（黒）連続エレメントの数である。アレイｆはノイズと
ドロップアウトを考慮した後の正規化されたイメージの
表示を含む。

【００４６】ステップ４２はアレイｆの最初の１０（バ
ーコード文字中のエレメントの数）を合計し、該合計が
しきい値間にあるかどうかを検査する。もし該合計がし
きい値間にあれば、ステップ４６に進み、さもなければ
、ステップ４４に進む。

【００４７】ステップ４４は次の黒のランの長さをステ
ップ４２の　”最初”　として指すアレイｆのポインタ
を増分し、アレイの末尾でなければ、ステップ４２に進
む。 もしアレイの末尾であれば、プロセスＡに戻って終了す
る。

【００４８】ステップ４６は新しいアレイｇをアレイｆ
から計算する。アレイｇ中のエレメントはアレイｆのエ
レメントと１対１で対応する。ステップ４２の合計をと
り、バーコード文字中のスペース・エレメントの数で分
けることによって関係が計算される。認識中のバーコー
ドのタイプにより、アレイｆ中のランの長さに対応する
白／黒の広い／狭いエレメントのしきい値が計算される
。そして、アレイｇ中のエレメントは広い／狭い標識を
取込む。

【００４９】ステップ４８は（バーコードのタイプによ
り）１０の広い／狭い標識を、バーコードのタイプに従
属する表にある文字コードの索引に使用される１０ビッ
ト値と組合わせる。もし有効なコードが見つからなけれ
ば、ステップ５０が実行される。もし有効なコードが見
つかれば、ステップ５４が実行される。

【００５０】ステップ５０は既に有効なコードが見つか
っているかどうかを検査する。もし見つかっていれば、
処理中のイメージは損傷していることがあるので（追加
の行を合計する）追加の処理は良好なバーコードの識別
を助ける。もし追加の合計がまだ行われていなければ、
呼出しオプションとして提供された次の合計値にｃがセ
ットされてそれ以上の行がステップ３２で処理され、ス
テップ３２〜４８が反復される。もし追加の処理が既に
行われていれば、ステップ４４を実行することにより該
イメージ行の全域が検査される。

【００５１】ステップ５４は有効なバーコード文字が見
つかっている場合に開始される。もし該イメージが左端
下方にスキューされていれば、開示文字が解読される前
に有効な文字が見つかることがある。これは開始コード
が見つかっているかどうかを検査する。もし見つかって
いなければ、該文字は文脈上は有効ではないので、ステ
ップ４４が実行される。

【００５２】ステップ５６は現在の文字が有効であり開
始文字が解読されている場合に開始される。もしコード
が終了文字でなければ、有効コードとみなされ、制御は
ステップ５８に進む。もしそれが終了文字であれば、制
御はステップ６０に進む。

【００５３】ステップ５８で、有効文字は見つかってい
る、従ってそれは出力バッファにセットされ、解読プロ
セスはステップ４４に進む。

【００５４】ステップ６０は開始文字、終了文字及び幾
つかのデータ文字が解読されている場合に開始される。 指定された最小数が見つかったかどうかが検査される。 もし見つかっていれば、良好なバーコードが見つかって
いるので発呼者にうまく戻ることができる。さもなけれ
ば、制御はステップ６２に進む。

【００５５】バーコードは最小限の要求を満たさなかっ
たので、ステップ６２は出力バッファをクリアし、制御
はステップ４４に進む。

【００５６】呼出し環境 認識プロセスのこの部分はディジタル・イメージ・ファ
イルを見つけ、カーネル・ルーチンに渡す圧縮された２
レベル・イメージ・データを用意する。

【００５７】アプリケーションによっては、全イメージ
・ページ中でバーコードが見つかりそうな場所が分かる
ので、当該矩形の座標上の情報をカーネルに渡すことが
できる。これは、可能性のあるバーコードのカーネル探
索を圧縮解除された行の範囲に限定することができる（
開始行が探索されるまで探索を始めなくてもよく、最大
の垂直範囲に達すれば直ちに終了することができる）。 他のアプリケーションはバーコードがイメージ内のどこ
かに現われることだけが分かる。この環境はバーコード
探索の戦略を制御する。該戦略は特に下記の項目による
。

【００５８】＊　　　バーコードの高さ＊　　　バーコ
ードの予想された最大レベルのスキュー＊　　　カーネ
ルに渡すしきい値のセッティングを決める、黒と白を識
別する走走査機構コントラスト・セッティング ＊　　　探索が行われる順序のバーコードの確度が高い
位置＊　　　バーコードが、例えば、走査された紙のペ
ージに手書きされた注釈によってよごれている確率

【０
０５９】下記はカーネルに渡される重要なパラメータで
ある。 ＊　　　処理すべき圧縮されたイメージ・データを指す
ポインタ ＊　　　しきい値

【００６０】バーコードの明瞭なイメージが処理され、
失敗が表示されると、実際のワードのイメージ処理で生
じるノイズ、スキュー及びその他の無関係の情報を識別
するために、同じイメージ矩形がより綿密に処理される
と仮定して、２つの機能を分離することにより、ルーチ
ンの処理速度を最適化することが可能である。

【００６１】

【発明の効果】本発明によれば、高速で良好なラスター
・イメージを解読する方法を用いると同時に、それ自身
を、処理時間が僅かに長くなる低い品質の不明瞭なイメ
ージの処理に適合させることができる。アプリケーショ
ン及び該アプリケーションが適用されるバーコード及び
文書イメージのタイプにより識別パラメータをセットす
ることができる。本発明はペル／線形測定単位のイメー
ジ走査分解能とは無関係であり且つバーコード形状、即
ちバーの絶対幅とも無関係である。

【図面の簡単な説明】

【図１】用紙の行に垂直なバーコード・エレメントを持
つ完全なバーコードを示す図である。

【図２】図１のバーコードがディジタル・イメージでど
のように表示されるかを示す図である。

【図３】バーコードのディジタル・イメージ・データが
実際にどのように間違っているかを示す図である。

【図４】本発明の説明に使用される解読制約の表の説明
図である。

【図５】不明瞭なバーコードにあるペルの拡大図である
。

【図６】スキューされた方向によって図５がどのように
現われるかを示す図である。

【図７】走査された行を部分的に圧縮解除してラン末尾
にすることから生じる数表の説明図である。

【図８】６行をペル列４０まで部分的に圧縮解除するこ
とから生じる数表の説明図である。

【図９】６行の合計のアレイが図８の表からどのように
作られるかを示す図である。

【図１０】新しいアレイがどのように作られるかを示す
図である。

【図１１】図６にあるスキューされたイメージからの合
計アレイを示す図である。

【図１２】ラスター・ラインを最初に評価するバーコー
ド認識方法の流れ図である。

【図１３】図１２の流れ図から続くバーコード認識のも
う１つの段階の流れ図である。

【図１４】本発明のバーコード認識方法を示す流れ図で
ある。

【符号の説明】

Ａ　　イメージのバッファリング Ｂ　　アレイ作成 Ｃ　　黒／白領域判別 Ｄ　　第２のアレイ作成 Ｅ　　正規化 Ｆ　　領域分割 Ｇ　　長／短ラン判別 Ｈ　　バーコード解読及び文字生成

Claims (7)

【特許請求の範囲】
1. 【請求項１】ディジタル・イメージを表わすデータに含
   まれたバーコードを認識する方法であって、ｘとＮはど
   ちらも２よりも大きい整数とし、長さｘのＮラスター・
   ラインのディジタル・イメージデータをバッファするス
   テップ、前記Ｎラスター・ラインのバッファ・データか
   らｘ合計のアレイを生成するステップ、各合計をしきい
   値と比較し、もし前記しきい値よりも大きければ黒の領
   域を表わすと判別し、もし前記しきい値よりも小さけれ
   ば白の領域を表わすと判別するステップ、前記黒の領域
   と白の領域を表わすデータの第２のアレイを作るステッ
   プ、前記黒の領域と白の領域のシーケンスをバーコード
   規格に対して正規化するステップ、前記正規化された領
   域をバーコード規格のスペース・エレメントの合計数に
   関連した値によって分けるステップ、各スペース領域を
   長いラン又は短いランとして特徴づけるステップ、各バ
   ーコード文字を解読し且つ前記バーコードによって表示
   された文字ストリングを生成するステップを含むバーコ
   ード認識方法。
2. 【請求項２】ディジタル・イメージを表わすデータに含
   まれたバーコードを認識する方法であって、ディジタル
   ・イメージの複数のＭマスター・ラインを表わすデータ
   を入力するステップ、前記複数のラスター・ラインの１
   つがバーコードを含むかどうかを判定するステップ、前
   記１つのラスター・ラインをラン末尾アレイに変換する
   ステップ、前記１つのラスター・ラインの前記ラン末尾
   に少なくともＮエレメントがあるかどうかを判定するス
   テップ、前記複数のＭマスター・ラインを複数のＭラン
   末尾アレイに変換し、前記ディジタル・イメージの複数
   のペル列を表わすステップ、前記Ｍマスター・ラインの
   前記複数の個々のペル列を合計するステップ、もし前記
   １つのペル列がＭの算術関数よりも大きければ、前記複
   数のペル列の１つのペル列を黒と判別するステップ、前
   記複数のペル列のうちの黒と判別されたペル列のランの
   長さを計算するステップ、前記計算されたランの長さか
   ら複数のＰエレメントを分類するステップ、前記Ｐエレ
   メントからバーコード文字を識別するステップを含むバ
   ーコード認識方法。
3. 【請求項３】請求項２記載の方法であって、前記複数の
   ラスター・ラインの１つがバーコードを含むかどうかを
   判定する前記ステップは少なくとも所定数のラン末尾が
   前記１つのラスター・ラインで生じるかどうかを判定す
   る動作を含むバーコード認識方法。
4. 【請求項４】請求項２記載の方法であって、データを入
   力する前記ステップは更に該バーコードの予想された高
   さに基づいて数値Ｍのラスター・ラインを選択する動作
   を含むバーコード認識方法。
5. 【請求項５】請求項２記載の方法であって、データを入
   力する前記ステップは更に該バーコードの予期された最
   大レベルのスキューに基づいて、数値Ｍのラスター・ラ
   インを選択する動作を含むバーコード認識方法。
6. 【請求項６】請求項２記載の方法であって、１つのペル
   を黒と判別する前記ステップは更に黒と白を識別する走
   査機構コントラスト値に基づくＭの前記算術機能を選択
   する動作を含むバーコード認識方法。
7. 【請求項７】ディジタル・イメージを表わすデータに含
   まれたバーコードを認識する装置であって、Ｎは１より
   も大きい整数としｘは２よりも大きい整数とし、長さｘ
   のＮラスター・ラインのディジタル・イメージ・データ
   をバッファするバッファ、前記Ｎラスター・ラインのバ
   ッファ・データからｘ合計のアレイを作る手段、各合計
   をしきい値と比較し、もし前記しきい値よりも大きけれ
   ば黒の領域を表わすと判別し、もし前記しきい値よりも
   小さければ白の領域を表わすと判別する比較器、前記黒
   と白の領域を表わすデータの第２のアレイを作る手段、
   前記シーケンスの黒と白の領域をバーコード規格に対し
   て正規化する手段、前記正規化された領域を該バーコー
   ド規格のスペース・エレメントの合計数に関連した値に
   よって分ける分割手段、各スペース領域を長いラン又は
   短いランとして特徴づける手段、各バーコード文字を解
   読して前記バーコードによって表示された文字ストリン
   グを生成する解読器を含むバーコード認識装置。