JPH09506197A

JPH09506197A - 先行走査ラインからの情報を使用するバーコード画像の復号方法と装置

Info

Publication number: JPH09506197A
Application number: JP7525656A
Authority: JP
Inventors: シユテフアーンサーカ，
Original assignee: ユナイテツドパーセルサービスオブアメリカインコーポレイテツド
Priority date: 1994-04-01
Filing date: 1995-01-20
Publication date: 1997-06-17
Anticipated expiration: 2013-07-16
Also published as: JP2775348B2; ATE201519T1; AU1685395A; US5438188A; EP0754328B1; WO1995027258A1; EP0754328A1; CA2186951A1; DE69521040D1; DE69521040T2; CA2186951C; ES2158082T3

Abstract

(57)【要約】バーコード記号を表わすピクセル画像を復号するための方法と装置である。バーコード記号を１番目の走査ラインに沿って走査して、候補文字値の第１の組を求める。この第１の組の各候補文字値には、誤差値が付帯している。この１番目の走査ラインに沿った走査でこのバーコード記号の読取りが不成功に終われば、別の２番目の走査ラインに沿ってこのバーコード記号を走査して第２の組の候補文字値を求める。この第２の組の各候補文字値には誤差値が含まれている。次に、この第１と第２の候補文字値の組の有する誤差値の相対応するものを比較する。この第１と第２の組における各相対応する候補文字値の対について、付帯誤差値の最も小さいものを持つ候補文字値を選出する。この選出された候補文字値に従って候補文字値の第３の組を形成し、この候補文字値の第３の組に従ってバーコード記号を復号する。

Description

【発明の詳細な説明】先行走査ラインからの情報を使用するバーコード画像の復号方法と装置〔発明の技術分野〕この発明は、バーコード記号の検出と復号に関するもので、特に、低解像度の、または劣化した、ＣＣＤ画像で表わされたバーコード記号の復号法に関するものである。〔発明の背景〕代表的なバーコード復号アルゴリズムは、バーとスペースより成る或るグループが特定の文字（キャラクタ）を表わしているかどうかを決めるために、固定閾値法（ｈａｒｄｔｈｒｅｓｈｏｌｄｉｎｇ）を使用している。これらのアルゴリズムは、先ず入力画像のバーとスペースの各幅を検出し、次いで検出されたこれらの幅を、復号される記号方式における最も幅の狭いバーまたはスペースと等価の定格幅“Ｘ”に従って、規準化することによって実行される。次に、規準化された各幅は閾値処理されて、複数の標準（プロトタイプ）幅のうちの一つとして分類される。たとえば、各バーまたはスペースが、狭い（１Ｘ）または広い（２−３Ｘ）であるようなコード３９（Ｃｏｄｅ３９）の場合、各規準化された幅は、１．７５Ｘに等しい値に対して閾値処理される。もし規準化された幅が１．７５Ｘより大きければ、その素子は広いと判断され、そうでない場合はその素子は狭いと判断される。復号されるこの記号中の文字を表わす、閾値処理されたこれらの幅の一組は、次に、参照表（ｒｅｆｅｒｅｎｃｅｔａｂｌｅ）と対比され、この表によって、復号されるその記号方式で指定された文字が決定される。コード３９に対するこの復号アルゴリズムは、米国ペンシルベニア州ピッツバーグのオートマチック・アイデンティフイケーション・マニュファクチャラーズ社が、１９８６年に発行した「コード３９用の均一記号方式仕様書（ＵｎｉｆｏｒｍＳｙｍｂｏｌｏｇｙＳｐｅｃｉｆｉｃａｔｉｏｎｆｏｒＣｏｄｅ３９）」の付録（Ａｐｐｅｎｄｉｘ）Ｂに、記載されている。コード１２８（Ｃｏｄｅ１２８）も、通常、固定閾値法を使用して復号される。コード１２８では、各バーまたはスペースの規準化された幅は、１Ｘ、２Ｘ、３Ｘまたは４Ｘの何れかで、また各コード１２８文字は３個のバーと３個のスペースで構成されている。コード１２８では、検出されたバーとスペースの規準化された幅は、値Ｔ１、Ｔ２、Ｔ３、Ｔ４を計算するのに使用される。これらの値は、それぞれ、（ｉ）１番目のバーの前縁から２番目のバーの前縁までの距離、（ii）１番目のバーの後縁から２番目のバーの後縁までの距離、（iii）２番目のバーの前縁から３番目のバーの前縁までの距離、および（iv）２番目のバーの後縁から３番目のバーの後縁までの距離、に相当する。計算された各値Ｔ１、Ｔ２、Ｔ３、Ｔ４は、次に、寸法（ディメンジョン）Ｘで規準化され、可能性のある６個の幅範囲のうちの一つの範囲に入るものとして分類される。最後に、各値Ｔ１、Ｔ２、Ｔ３、Ｔ４はそれが分類された範囲内の中点に等しい値を持つものと決定される。復号される記号中の文字を表わしているこれらの閾値処理された値Ｔ１、Ｔ２、Ｔ３、Ｔ４の組は、この記号方式で指定された文字を規定する参照表と対比される。コード１２８のこの復号アルゴリズムは、米国ペンシルバニア州ピッツバーグのオートマチック・アイデンティフイケーション・マニュファクチャラーズ社が、１９８６年に発行した「コード１２８用の均一記号方式仕様書（ＵｎｉｆｏｒｍＳｙｍｂｏｌｏｇｙＳｐｅｃｉｆｉｃａｔｉｏｎｆｏr Ｃｏｄｅ１２８）」の付録（Ａｐｐｅｎｄｉｘ）Ｂに、記載されている。閾値処理される規準化された幅の値が、或る閾値範囲の端縁部に近い値になると、固定閾値技法は誤差（エラー）を生じることが多い。規準化された幅を計算するベースとして解像度の低い画像を使用すると特に上記の状態となる。その理由は、その様な画像では、結像されるバーコード記号中のバーまたはスペースの幅の寸法が、その記号を検出するために使用する画像中の１個のピクセルと同等になり得るからである。低解像度の画像で表わされているバーコード記号を復号する際に、その記号に対する最初の走査によってはそのバーコード記号をうまく復号できないことがよく発生する。検査合計（ｃｈｅｃｋｓｕｍ）に誤り（エラー）があったか、そのバーコード記号中の文字の一つを表わしている、閾値処理された一組の値が、復号参照表に記載されているどの値ともうまく対応できないときには、復号システムは上記の状態になっていると判断する。その様な場合には、バーコード記号のそのときの（ｃｕｒｒｅｎｔ）走査を表わしている情報は捨て去って、そのバーコード記号を再走査する（できるだけ、前とは別の走査ラインに沿って）ことによりこのバーコード記号の判断を行い、この再走査によって検出された幅の評価をする手法をよく行う。この発明の目的は、低解像度の画像で表わされたバーコード記号を復号するための改良されたシステムを提供することである。この発明の別の目的は、固定閾値法よりも正確で強固な、バーコード記号の復号システムを提供することである。この発明のまた別の目的は、前回の走査ラインではバーコード記号をうまく復号できなかった場合に、複数の走査ラインから得られる情報を合成して復号機能を向上させるシステムを提供することである。この発明の、その他の目的および利点は、以下の説明から明らかになるであろう。〔発明の概要〕バーコード記号を表わすピクセル画像（ｐｉｘｅｌｉｍａｇｅ）を復号するための方法と装置。バーコード記号を、第１の走査ラインに沿って走査して候補文字値（ｃａｎｄｉｄａｔｅｃｈａｒａｃｔｅｒｖａｌｕｅｓ）の第１の組を決定する。この第１の組の各候補文字値には誤差値（ｅｒｒｏｒｖａｌｕｅ）が付帯している。第１の走査ラインに沿った走査によってバーコード記号を具合良く読み取れなかった場合には、第１とは別の第２の走査ラインに沿ってこのバーコード記号の走査を行って候補文字値の第２の組を求める。この第２の組の各候補文字値には誤差値が付帯している。次に、この第１と第２の組の候補文字値に付帯している相対応する誤差値を比較する。この第１および第２の組からとった候補文字値の各対応する対について、付帯する誤差値が最も小さい候補文字値を選出する。この選出された候補文字値に従って候補文字値の第３の組を形成し、この候補文字値の第３の組に従ってバーコード記号が復号される。〔図面の簡単な説明〕図１および図１Ａは、バーコード記号中の個々の文字をこの発明の好ましい実施例に従って復号するためのシステムの動作を示す流れ図である。図２は、この発明の好ましい実施例に従って、コード３９記号方式に関連して使用する特徴ベクトル（ｆｅａｔｕｒｅｖｅｃｔｏｒ）の組の一例を示す図である。図３は、この発明の好ましい実施例に従って、コード１２８記号方式に関連して使用する特徴ベクトルの組の一例を示す図である。図４は、この発明の好ましい実施例に関連して使用する複数次（ｍｕｌｔｉ− ｏｒｄｅｒ）特徴ベクトルの構造を示す図である。図５、図５Ａ、図５Ｂは、この発明の好ましい実施例に従って複数走査ラインを使用してバーコード記号を復号するシステムの動作を示す流れ図である。図６は、一例バーコード記号についての図５に示されたシステムの動作を示す図である。〔好ましい実施例の説明〕この発明は、記号の識別および復号システムに関するもので、（ｉ）バーコード記号によってコート化された個々の文字を復号する方法と装置、（ii）ピクセル画像内に表示されているバーコード記号を識別する方法と装置、および（iii ）前の（時間的に先行する・・ｐｒｅｖｉｏｕｓ）走査ラインから得た情報を使用してバーコード記号を復号する方法と装置、を含むものである。この発明の上記した各機能の動作については次に詳しく説明する。〔バーコード文字復号システム〕図１および図１Ａを参照すると、これらの図にはバーコード記号中の個々の文字を、この発明の好ましい実施例に従って復号するシステム１００の動作を例示する流れ図が示されている。システム１００は、その入力としてピクセル画像１０２を受入れる。ピクセル画像１０２は、ＣＣＤ（電荷結合装置）カメラによって検出された、バーコード記号を表わす解像度の低い画像のようなものである。ピクセル画像から得られるコード化された文字を表わす複数のバー幅情報推定値を決定するために、推定器（ｅｓｔｉｍａｔｏｒ）１０４が設けられている。この好ましい実施例においては、推定器１０４によって決定されたバー幅情報推定値はグループ化されて、複数次の特徴ベクトルの形になる。更に、図１と図１Ａには、選択器１０６があって、復号されるバーコード記号に関係づけられた文字の組から標準（ｐｒｏｔｏｔｙｐｅ）バー・パターンを選出する。すなわち、たとえば、コード３９が復号対象の記号方式であったとすれば、選択器１０６は始動して、英文字“Ａ”に相当する標準バー・パターンを選出する。この標準パターンは、次の、ＷＢ、ＮＳ、ＮＢ、ＮＳ、ＮＢ、ＷＳ、ＮＢ、ＮＳ、ＷＢより成り、ここでＷＢは幅の広いバーを、ＮＢは幅の狭いバーを、ＷＳは幅の広いスペースを、ＮＳは幅の狭いスペースを表わしている。選択器１０６は、更に、選出された標準バー・パターンに対応する所定の特徴値の組を供給する。この好ましい実施例においては、この所定の特徴値の組は、減算器１０７に所定の複数次特徴ベクトルを供給するために使用される。推定器１０４と選択器１０６によって供給される複数次特徴ベクトルについては、図２、図３および図４に関連して次に詳しく説明する。減算器１０７は、推定器１０４と選択器１０６によって供給される特徴ベクトルから取出した相対応する素子を１対１の形式で比較するために設けられている。この好ましい実施例においては、推定器１０４と選択器１０６によって供給される特徴ベクトルは、１つの次数の特徴ベクトルも使用されるが、一つの次数よりも多い次数の特徴から構成される特徴を含んでいる。コード３９記号方式に従ってコード化されたバーコード記号の復号に関連して使用される好ましい特徴ベクトルの構造が図２に示されている。コード３９用に好ましい特徴ベクトルは、０次、１次、２次、３次、４次、５次、６次および７次からの特徴を含んでいる。図２に示されたように、これは９個の０次特徴（ｆ₀ ⁰、ｆ₁ ⁰、ｆ₂ ⁰、ｆ₃ ⁰、f₄ ⁰ 、ｆ₅ ⁰、ｆ₆ ⁰、ｆ₇ ⁰、ｆ₈ ⁰）を含み、その各々はバーコード記号のバーまたはスペースの幅を表わしている。推定器１０４によって供給される特徴ベクトルでは、すべての特徴値（ｆｅａｔｕｒｅｖａｌｕｅ）は、ピクセル画像１０２から求められたそれらの幅の推定値に基づいている。選択器１０６によって供給された特徴ベクトルでは、すべての特徴は、選出された標準バー・パターンに対応する所定の理想的な幅を表わすことになる。また図２を参照すると、コード３９の復号に使用される好ましい特徴ベクトルは、また、８個の１次特徴（ｆ₀ ¹、ｆ₁ ¹、ｆ₂ ¹、ｆ₃ ¹、ｆ₄ ¹、ｆ₅ ¹、ｆ₆ ¹、ｆ₇ ¹ ）を含んでいる。この１次特徴において、ｆ₀ ¹、ｆ₂ ¹、ｆ₄ ¹、ｆ₆ ¹は隣接バーの前縁相互間の距離を表わし、またｆ₁ ¹、ｆ₃ ¹、ｆ₅ ¹、ｆ₇ ¹は、バーコード記号中の隣接バーの後縁相互間の距離を表わしている。この好ましい特徴ベクトルは更に７個の２次特徴（ｆ₀ ²、ｆ₁ ²、ｆ₂ ²、ｆ₃ ²、ｆ₄ ²、ｆ₅ ²、ｆ₆ ²）を含んでいる。この２次特徴において、ｆ₀ ²、ｆ₂ ²、ｆ₄ ²、ｆ₆ ²は、１番目のバーの前縁とこの１番目のバーに後続する隣接バーの後縁との間の距離を表わし、ｆ₁ ²、ｆ₃ ²、ｆ₅ ²は１番目のバーの後縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わしている。コード３９の好ましい特徴ベクトルは、更に６個の３次特徴（ｆ₀ ³、ｆ₁ ³、ｆ₂ ³、ｆ₃ ³、ｆ₄ ³、ｆ₅ ³）を含んでいる。この３次特徴の、ｆ₀ ³、ｆ₂ ³、ｆ₄ ³は１番目のバーの前縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わし、ｆ₁ ³、ｆ₃ ³、ｆ₅ ³は１番目のバーの後縁とこの１番目のバーに後続する２番目のバーの後縁との間の距離を表わしている。５個の４次特徴（ｆ₀ ⁴、ｆ₁ ⁴、ｆ₂ ⁴、ｆ₃ ⁴、ｆ₄ ⁴）も含まれている。この４次特徴の、ｆ₀ ⁴、ｆ₂ ⁴、ｆ₄ ⁴は、１番目のバーの前縁とこの１番目のバーに後続する２番目のバーの後縁との間の距離を表わし、ｆ₁ ⁴、ｆ₃ ⁴は１番目のバーの後縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わしている。４個の５次特徴（ｆ₀ ⁵、ｆ₁ ⁵、ｆ₂ ⁵、ｆ₃ ⁵）もある。この５次特徴において、ｆ₀ ⁵、ｆ₂ ⁵は１番目のバーの前縁とこの１番目のバーに後続する３番目のバーの前縁との間の距離を表わし、ｆ₁ ⁵、ｆ₃ ⁵は１番目のバーの後縁とこの１番目のバーに後続する３番目のバーの後縁との間の距離を表わしている。３個の６次特徴（ｆ₀ ⁶、ｆ₁ ⁶、ｆ₂ ⁶）も更に生成される。６次特徴において、ｆ₀ ⁶、ｆ₂ ⁶は１番目のバーの前縁とこの１番目のバーに後続する３番目のバーの後続との間の距離を表わし、ｆ₁ ⁶は１番目のバーの後縁とこの１番目のバーに後続する４番目のバーの前縁との間の距離を表わしている。最後に、２個の７次特徴（ｆ₀ ⁷、ｆ₁ ⁷）が生成される。この７次特徴におけるｆ₀ ⁷は１番目のバーの前縁とこれに後続する４番目のバーの前縁との間の距離を表わし、ｆ₁ ⁷は１番目のバーの後縁とこの１番目のバーに後続する４番目のバーの後縁との間の距離を表わしている。コード３９に適用されるこの好ましい実施例に従って、これらすべての次数の中から取出された特徴は連結されて、図４に示すような複数次特徴ベクトルを形成する。図３には、コード１２８記号方式に従ってコード化されたバーコード記号を復号する際に使用する好ましい特徴ベクトルの構成が示されている。コード１２８用のこの好ましい特徴ベクトルは、零次、１次、２次、３次および４次の特徴から構成された特徴を含んでいる。図３に示されるように、このベクトルは、６個の零次特徴（ｆ₀ ⁰、ｆ₁ ⁰、ｆ₂ ⁰、ｆ₃ ⁰、ｆ₄ ⁰、ｆ₅ ⁰）を含み、それらの各特徴はそのバーコード記号のバーまたはスペースの幅を表わしている。コード１２８の復号用のこの好ましい特徴ベクトルは、また５個の１次特徴（ｆ₀ ¹、ｆ₁ ¹、ｆ₂ ¹ 、ｆ₃ ¹、ｆ₄ ¹）を含んでいる。この１次特徴において、ｆ₀ ¹、ｆ₂ ¹、ｆ₄ ¹はバーコード記号中の隣接バーの前縁相互間の距離を表わし、またｆ₁ ¹、ｆ₃ ¹はバーコード記号中の隣接バーの後縁相互間の距離を表わしている。この好ましい特徴ベクトルは、更に、４個の２次特徴（ｆ₀ ²、ｆ₁ ²、ｆ₂ ²、ｆ₃ ²）を含んでいる。この２次特徴において、ｆ₀ ²とｆ₂ ²は１番目のバーの前縁とこの１番目のバーに続く隣接バーの後縁との間の距離を表わし、ｆ₁ ²とｆ₃ ²は、１番目のバーの後縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わしている。この好ましい特徴ベクトルは更に３個の３次特徴（ｆ₀ ³、ｆ₁ ³、ｆ₂ ³）を含んでいる。この３次特徴のうち、ｆ₀ ³とｆ₂ ³は１番目のバーの前縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わし、ｆ₁ ³は１番目のバーの後縁とこの１番目のバーに続く２番目のバーの後縁との間の距離を表わしている。最後に、コード１２８用のこの好ましい特徴ベクトルは、２個の４次特徴（ｆ₀ ⁴ 、ｆ₁ ⁴）を含んでいる。この４次特徴において、ｆ₀ ⁴は１番目のバーの前縁とこの１番目のバーに後続する２番目のバーの後縁との間の距離を表わし、ｆ₁ ⁴は１番目のバーの後縁とこの１番目のバーに後続する２番目のバーの前縁との間の距離を表わしている。この好ましい実施例に従って、すべて次数の特徴から取られた特徴は連結されて図４に示される複数次特徴ベクトルとなる。図４には、この発明による好ましい複数次特徴ベクトルの構成が示されている。好ましい特徴ベクトルは、復号される記号方式に対応するすべての零次特徴と共に（Ｎ−２）次までのすべてのより高次の特徴を含んでいる。なお、Ｎは、復号される記号方式において、文字を記憶するのに使用されるすべてのバーとスペースの総数を表わす。コード３９とコード１２８に関連して上述したように、この複数次数特徴ベクトルを構成している零次特徴は、そのバー記号中の個々の要素（バー／スペース）の幅を表わし、１次特徴は各隣接する要素対の幅を表わし、２次特徴は各隣接する３個の要素のグループの幅を表わし、以下同様な形式で次数と幅の関係が続く。上記とは別の好ましい実施例では、好ましい特徴ベクトルは、復号される記号方式に対応するすべての零次特徴と（Ｎ／２）次以下（（Ｎ／２）次を含む）のすべての高次特徴を含んでいる。この好ましい別の実施例において、（Ｎ／２）が整数に等しくなければ、この（Ｎ／２）の値は次に高い次数の整数値に丸められる。従って、各文字をコード化するのに総計９個のバーとスペースを用いるコード３９の場合その特徴ベクトルは零次から５次までの特徴を含み、また各文字をコード化するのに総計６個のバーとスペースを使用するコード１２８の場合にはその特徴ベクトルは零次から３次までを含むことになる。図１を再び参照する。減算器１０７は、推定器１０４と選択器１０６によって供給される特徴ベクトルから得られる相対応する要素相互間の差を１対１の形式で求めるために、設けられている。すなわち、推定器１０４から供給された特徴ベクトル中の各零次特徴と、選択器１０６によって供給される特徴ベクトル中の各零次特徴との間の差が求められ、推定器１０４によって供給される特徴ベクトル中の各１次特徴と、選択器１０６により供給される特徴ベクトル中の各１次特徴との間の差が求められ、推定器１０４によって供給される特徴ベクトル中の２次特徴の各々と選択器１０６によって供給される特徴ベクトル中の２次特徴の各々との間の差が決定され、以下同様な形式で対応特徴間の差が決定される。より具体的に言えば、減算器１０７は下記（１）式に従って、対をなす特徴ベクトルについて個別に各差の値（ｄ）を決定する。ここで、ｅは推定器１０４によって供給された推定特徴ベクトル値であり、ｐは選択器１０６によって供給された標準特徴ベクトル値であり、ｋは双方の各特徴ベクトルに付けられた次数を表わし、またｉはｋ次の中における特徴のインディクスを表わす。もし、減算器１０７によって処理された何れかの相対応する特徴相互間の差（ｄ）の絶対値が或る閾値（Ｔ₁）より大であれば、そのときの標準バーパターンは比較器１０８によって排除され、文字組から新しい標準バーパターンが選出されて、この新たに選出された標準バーパターンに関連する複数次特徴ベクトルを使用して、減算器１０７と比較器１０８によって上記の処理が繰返される。比較器１０８で比較された相対応する特徴相互間の差のそれぞれが上記閾値Ｔ₁を超えなければ、計算器１０７によって発生されたこの複数個の各差の値は記憶手段１１０に記憶される。次に、合計器（ｓｕｍｍｅｒ）１１２は、下記（２）式に従って、合成距離値（Ｄｃｏｍｐ）を求めることによって、推定器１０４と選択器１０６によって供給された２つの特徴ベクトル間のユークリッド距離（Ｅｕｃｌｉｄｉａｎｄｉｓｔａｎｃｅ）を決定する。この合成距離Ｄｃｏｍｐは、推定器１０４によって与えられた特徴ベクトルと選択器１０６によって選出された標準バーパターンが持つ特徴ベクトルとの間のユークリッド距離を表わしている。すなわち、選択器１０６によって選出された標準バーパターンの各々に対して、比較器１０８によってその標準バーパターンが排除されない限り、その標準バーパターンに対応する合成距離Ｄｃｏｍｐが、合計器１１２によって発生されることになる。合計器１１２は、減算器１０７に供給される複数次特徴ベクトル中の次数の数によって各Ｄｃｏｍｐ値を割算することによって各Ｄｃｏｍｐ値を規準化することが望ましい。比較器１１４は、この規準化されたＤｃｏｍｐ値を第２の閾値（Ｔ₂）と比較する。もし、このＤｃｏｍｐ値がＴ₂より大きければ、そのときの標準バーパターンは排除され、大きくなければこのときの標準バーパターンに対し決定されたこのＤｃｏｍｐ値は、記憶手段１１５に記憶される。別の実施例においては、ユークリッド距離の計算を使用すること無く、個々の各差の値ｄの絶対値を合計することによって、合成距離値Ｄｃｏｍｐを計算することもできる。この別の実施例では、各Ｄｃｏｍｐ値は、減算器１０７に供給される複数次特徴ベクトル中の次数の数によって各Ｄｃｏｍｐ値を割算することによって規準化されていることが好ましい。すべての標準バーパターンが選出され上記のように処理された後、選択器１１６は、記憶手段１１５に記憶されているすべての合成距離値を評価して最小合成距離値（Ｄｍｉｎ）を選出する。記憶装置１１５中に合成距離値が記憶されていなければ、このシステムは検出された文字はうまく復号されなかったと判断するが、そうでない場合には、この検出された文字はＤｍｉｎに相当する標準バーパターンに関連する参照表から読取れる文字であると決定する。個々の文字復号システム１００は、デジタル・マイクロプロセッサまたは汎用プロセッサで構成することができる。この好ましい実施例においては、推定器１０４と選択器１０６によって供給される特徴値の幅は、復号される記号法における最も狭いバーまたはスペースの幅に対して規準化される。この発明をコード３９記号方式の復号に応用する場合には、Ｔ₁とＴ₂はそれぞれ２．０と１．５に設定することが好ましい。同様に、この発明をコード１２８記号方式の復号に利用する場合は、好ましくはＴ₁とＴ₂を１．０と０．７５にそれぞれ設定する。バーコード記号識別システム図１および図１Ａに示しかつ上記したシステムは、ピクセル画像１０２内におけるバーコード記号からデータ文字および制御文字（ストップ／スタート文字など）の双方を復号するのに使用することができる。すなわち、この発明の更に別の面によれば、図１、図１Ａのシステムは、ピクセル画像１０２内のバーコード記号をコード化するのに使用した記号方式の識別にも使用できる。記号方式識別モード期間には、各々が特定のスタート／ストップ文字に対応している複数の標準バーパターンの一つを表わす特徴ベクトルを、選択器１０６が選択する。このモードでは、選択器１０６は、好ましくは、一つよりも多いバーコード記号方式を表わす複数のスタート／ストップ文字に相当する１組の特徴ベクトルから、特徴ベクトルを選択する。減算器１０７は、次に、選択器１０６によって供給された特徴ベクトルと、検出されたピクセル画像１０２を表わしている推定器１０４により供給される特徴ベクトルとから取出した相対応する要素間の差を、上記（１）式に従って求める。減算器１０７によって計算された、相対応する特徴の何れかの差が、閾値Ｔ₁よりも大きければ、そのときの標準バーパターン（与えられたスタート／ストップ文字に相当する）は比較器１０８によって排除され、新しい標準バーパターン（別のスタート／ストップ文字に相当する）が選択され、この新しく選択された標準バーパターンに関連する特徴ベクトルを使って、減算器１０７と比較器１０８によって上記のプロセスが繰返される。減算器１０７によって計算された、相対応する特徴の何れかの差が閾値Ｔ，を超えなければ、減算器１０７によって決定された複数個の個々の差の値は記憶装置１１０に記憶される。次に、合計器１１２は、推定器１０４と選択器１０６によって供給された２つの特徴ベクトル間のユークリッド距離を、上記（２）式に従って合成距離値（Ｄｃｏｍｐ）を決定することにより、求める。その後、選択器１０６によって選ばれた各標準バーパターンについて、その標準バーパターンが比較器１０８によって排除されていない限り、その標準バーパターンに対応する合成距離Ｄｃｏｍｐが合計器１１２によって発生される。合計器１１２は、好ましくは、減算器１０７に供給された複数次特徴ベクトル中の次数の数により各Ｄｃｏｍｐ値を割算することによって、各Ｄｃｏｍｐを規準化する。比較器１１４はこの規準化されたＤｃｏｍｐ値を第２の閾値（Ｔ₂）と比較する。もし、この規準化されたＤｃｏｍｐ値がＴ₂よりも大きければ、そのときの標準バーパターンは排除され、大きくなければそのときの標準バーパターンについて決定されたこのＤｃｏｍｐ値は記憶手段１１５に記憶される。すべての標準バーパターン（すべての、可能性のあるスタート／ストップ文字に相当）が既述のように選出され処理された後に、選択器１１６は記憶手段１１５に記憶されているすべての合成距離値を評価して最小合成距離値（Ｄｍｉｎ）を選出する記憶手段１１５中に記憶された合成距離値が存在しないときは、このシステムは、この検出された文字はスタート／ストップ文字を表わしていないと決定するが、そうでないときは、この検出された文字はＤｍｉｎに対応する標準バーパターンに関する参照表からスタート／ストップ文字であると決定する。〔複数の走査ライン情報を使用する復号〕次に図５、図５Ａ、図５Ｂを参照する。これらの図は、この発明の好ましい実施例に従ってバーコード記号を複数の走査ラインで走査してバーコード記号を復号するためのシステム５００の動作を例示する流れ図である。システム５００は、その入力としてピクセル画像５０２を受取る。ピクセル画像５０２は、ＣＣＤカメラによって検出されたバーコード記号を表わす解像度の低い画像のようなものである。文字選択器５０４は、復号をするため、ピクセル画像５０２からコード化された文字を選択するために設けられている。個別の文字復号器５０６が設けられていて、選択器５０４によって供給されるコード化された文字を復号する目的を果たす。復号器５０６は、実質的に前述したシステム１００に従って働く。しかし、システム１００が行う作用に加えて、この復号器５０６は、個別の文字が具合よく復号されたときに、Ｄｍｉｎの値にセットされる値ＥＲＲを出力する。復号器５０６が個別の文字を復号することができないような場合には、ＥＲＲは−１の値にセットされる。走査ライン終了手段５０８が設けられていて、この手段は、そのときの走査ライン中のコード化されているすべての文字が復号器５０６によって処理されたかどうかを決定する。そのときの走査ライン中のすべてのコード化された文字（検査合計文字・・・・ｃｈｅｃｋｓｕｍｃｈａｒａｃｔｏｒ・・・・を含む）が復号器５０６によって処理完了した後、比較器５１０は、その時の走査ラインの復号期間に復号器５０６から出力したＥＲＲ値の各々を−１と比較する。−１にセットされているＥＲＲ値が存在しない場合には、比較器５１２は、復号された文字値を評価して検査合計誤差（ｃｈｅｃｋｓｕｍｅｒｒｏｒ）があるかどうかを決定する。それで、もし検査合計誤差が無くかつ−１にセットされているＥＲＲ値が存在しない場合には、システム５００はそのバーコード記号は最初の走査ラインで具合よく復号されたと判断する。もし、比較器５１０が、復号器５０６から出力したＥＲＲ値の少なくとも１つが−１にセットされていると判断した場合、或いは比較器５１２が検査合計誤差があると判断した場合には、新走査ライン選択器５１４が、処理するためにそのバーコード記号を通過する新しい走査ライン（その時の走査ラインとは異なる新走査ライン）を選択し、記憶手段５１６は前の（先行する・・・・ｐｒｅｖｉｏｕｓ）走査ラインの復号時に復号器５０６から出力したＥＲＲ値を保存する。次に、復号手段５１８はこの新走査ライン中の各個別のコード化された文字を復号しようとする。復号器５１８は、前述した復号器５０６と実質的に同様に動作する。すなわち、復号器５１８は、個別文字が適切に復号されたときは値Ｄｍｉｎにセットされた値のＥＲＲを出力し、また個別文字を復号することができなかったときはＥＲＲの値を−１にセットすることになる。比較の目的でそのときの走査ラインとその前の走査ラインから相対応するＥＲＲ値の対を選択するために選択器５２０が設けられている。選択器５２０のために、そのときの走査ライン中の１番目の文字に対応するＥＲＲ値とその前の走査ライン中の１番目の文字に対応するＥＲＲ値とが、相対応するＥＲＲ値の対を表わし、そのときの走査ライン中の２番目の文字に相当するＥＲＲ値とその前の走査ラインにおける２番目の文字に相当するＥＲＲ値とが相対応するＥＲＲ値の対を表わし、以下同様な関係が成立つものとする。選択器５２０によって選択された対応するＥＲＲ値の各対は比較器５２２に供給される。そのときの走査ラインにおける選ばれた文字のＥＲＲ値がその前の走査ライン中の対応する選ばれた文字のＥＲＲ値より大きければ、文字置換手段５２４が、そのときの走査ライン中の選ばれた文字のＥＲＲ値と復号された文字値とを、その前の走査ライン中の対応する選ばれた文字から得られるＥＲＲ値と復号された文字値で置換える。この置換手段５２４の動作は図６に関連する例について後で説明する。そのときの走査ラインおよびその前の走査ラインの対応するＥＲＲ値の対のすべてのものが選択器５２０と比較器５２２によって処理された後、比較器５２６はそのときの走査ラインに対応する各ＥＲＲ値を−１と比較する。もし−１にセットされているＥＲＲ値が存在しなかったら、次に比較器５２８がそのときの走査ライン中のこの復号された文字値を評価して検査合計誤差があるかどうかを決定する。検査合計誤差が無くかつ−１にセットされているＥＲＲ値が無ければ、システム５００は、そのときの走査ラインによってバーコード記号が適切に復号されたと判断する。もし比較器５２６が、そのときの走査ライン中のＥＲＲ値のうちの少なくとも１つが−１にセットされていると判断するか、検査合計誤差が存在すると判断すれば、更に新しい走査ラインが選択されて選択器５１４からプロセスが繰返される。この好ましい実施例においては、システム５００は、バーコード記号を復号する目的で最高７本の走査ラインで選択する。これら７本の走査ラインの処理を行った後、もし、−１のＥＲＲ値か検査合計誤差が残っていれば、システム５００は、評価されたバーコード記号は適切に復号することができないものであると判断する。復号システム５００は、デジタル・マイクロプロセッサでまたは汎用プロセッサで構成することができる。この発明のまた別の実施例（図示省略）では、比較器５１２と５２８を除いた形でシステム５００が構成されている。この別の実施例では、走査ライン中に− １にセットされたＥＲＲ値が全く無い限りバーコード記号は適切に復号されたと判断する。バーコード記号が適切に復号されたかどうかの決定に際して検査合計誤差の存在を考慮しないこの別の実施例は、検査合計文字を使用しないコード３９記号方式系を復号するのに使用することができる。次に図６を参照すると、この図には、一例バーコード記号６００の復号に関連して、複数走査ライン期間における、システム５００の一般的な動作と文字置換手段５２４の詳しい動作とが示されている。バーコード記号６００は、コード３９記号方式によってコード化されていて、次の６個のコード化されたデータ文字すなわち“０”、“１”、“２”、“３”、“４”および“５”を含んでいる。図示の例では、復号器５０６は、走査ライン１上を走査しかつこのラインに沿って各データ文字を順次復号することによって、記号６００を復号するものである。この１番目の走査ラインに関して、復号器５０６は記号６００中の１番目、２番目、４番目、５番目および６番目のデータ文字を、それぞれ“Ａ”、“１”“ Ｍ”“４”および“５”として復号する。その外に、復号器５０６は、１番目のデータ文字に対して０．９１のＥＲＲ値、２番目のデータ文字に対して０．５２のＥＲＲ値、４番目のデータ文字に対して０．９５のＥＲＲ値、５番目のデータ文字に対して０．０１のＥＲＲ値、および６番目のデータ文字に対して０．１０のＥＲＲ値を、出力する。走査ライン１では、復号器５０６は、バーコード記号６００中の３番目のデータ文字を適切に復号することができなかったから、このデータ文字に対するＥＲＲ値には−１という値が与えられている。図６に示すこの例では、バーコード記号６００中のすべての文字が１番目の走査ラインによって適切に復号されなかったから、この１番目の走査ラインから得られた文字とＥＲＲ値とは記憶され、システム５００は走査ライン２に進む。図示の例では、走査ライン２に沿って行われる１番目のデータ文字の復号期間に、復号器５１８は０．９１よりも大きなＥＲＲ値を出力する。１番目の走査ラインに沿っての復号期間には、この１番目のデータ文字はＥＲＲ値０．９１に従って復号されているので、走査ライン２から得られる１番目のデータ文字に関する復号器の出力の代わりに、１番目の走査ラインから得られた文字とＥＲＲ（“Ａ” と０．９１）が、置換手段５２４によって、置換えられる。走査ライン２に沿っての２番目のデータ文字の復号期間には、２番目のデータ文字に“１”を、関連するＥＲＲ値として０．４０を、与える。１番目の走査ラインに沿った復号期間にこの２番目のデータ文字はＥＲＲ値０．５２に従って“１”と復号されたので、２番目の走査ラインから得られる文字とＥＲＲ値（“１”と０．４０）は、置換手段５２４によってこの２番目の走査ラインで保持される。走査ライン２に沿っての３番目のデータ文字の復号期間には、３番目のデータ文字は“２”として復号され、復号器５１８はこのデータ文字に関するＥＲＲ値として０．５９を出力する。１番目の走査ラインに沿った復号期間にはこの３番目のデータ文字はＥＲＲ値−１に従って復号された（すなわち、この３番目のデータ文字は１番目の走査ラインではうまく復号できなかった）ので、走査ライン２から得られる３番目のデータ文字とそれに関するＥＲＲ値（“Ａ”と０．４０）が、置換手段５２４によって、この２番目の走査ラインに保持される。走査ライン２に沿っての、４番目、５番目および６番目のデータ文字の復号期間には、復号器５１８は、それぞれ０．９５、０．０１および０．１０よりも大きなＥＲＲ値を出力する。１番目の走査ラインに沿っての復号期間には、この４番目、５番目および６番目のデータ文字は、それぞれＥＲＲ値０．９５、０．０１および０．１０によって復号されているので、この１番目の走査ラインから得られた４番目、５番目および６番目のデータ文字とそれに関するＥＲＲ値が、走査ライン２から得られた４番目、５番目および６番目のデータ文字に対する復号器出力の代わりに、置換手段５２４によって、置換される。図６の例では、バーコード記号６００中の２つのデータ文字（すなわち、１番目と４番目のデータ文字）が、１番目または２番目の走査ラインによっては正しく復号できなかったので、このバーコード記号に対する検査合計（図示せず）は、誤差を生じることになる。そこで、そのときの走査ラインから得られた文字とＥＲＲ値は記憶され、システム５００は走査ライン３へ進む。走査ライン３に沿った１番目のデータ文字の復号期間に、復号器５１８はこの１番目のデータ文字に“０”と、付帯ＥＲＲ値０．２０を与える。前の走査ラインに沿った復号期間に、２番目のデータ文字は０．９１というＥＲＲ値に従って“Ａ”と復号されたので、このときの走査ラインから得られる文字とＥＲＲ値（“０”と０．２０）は、置換手段５２４によってこのときの走査ラインに保持される。走査ライン３に沿う２番目、３番目、４番目、５番目および６番目のデータ文字の復号期間に、復号器５１８は、それぞれ０．４０、０．５９、０．９５、０．０１および０．１０よりも大きなＥＲＲ値を出力する。前の走査ラインに沿った復号期間に、この２番目、３番目、４番目、５番目および６番目のデータ文字は、それぞれ０．４０、０．５９、０．９５、０．０１および０．１０のＥＲＲ値に従って復号されているので、前の走査ラインから得られた２番目、３番目、４番目、５番目および６番目の文字とＥＲＲ値が、置換手段５２４によって、走査ライン３から得られた２番目、３番目、４番目、５番目および６番目のデータ文字に対する復号器出力の代わりに置換えられる。図６の例について更に検討すると、バーコード記号６００中の１つのデータ文字は、１番目、２番目または３番目の走査ラインによって正しく復号されなかった（すなわち、４番目のデータ文字に相当）ので、このバーコード記号に対する検査合計（図示せず）は、検査合計誤差を生じることになる。それで、そのときの走査ラインから得られる文字とＥＲＲ値は記憶され、システム５００は走査線４へ進む。走査ライン４に沿っての１番目と２番目のデータ文字の復号期間に、復号器５１８は、それぞれ、０．２０および０．４０より大きなＥＲＲ値を出力する。前の走査ラインに沿っての復号期間に１番目と２番目のデータ文字は、それぞれ、ＥＲＲ値０．２０と０．４０に従って復号されているので、前の走査ラインから得られた１番目と２番目のデータ文字に対するＥＲＲ値と文字が、置換手段５２４の作用によって、走査ライン４から得られた１番目と２番目のデータ文字の復号器出力の代わりに置換される。走査ライン４に沿う３番目のデータ文字の復号期間には、復号器５１８は３番目のデータ文字に“２”と、関連するＥＲＲ値０．０９を与える。前の走査ラインに沿う復号期間にこの３番目のデータ文字は、０．５９なるＥＲＲ値に従って“２”として復号されているので、そのときの走査ラインから得られる文字とＥＲＲ値（“２”と０．０９）が、置換手段５２４によって、２番目の走査ラインに保持される。走査ライン４に沿う４番目、５番目および６番目のデータ文字の復号期間に、復号器５１８は、それぞれ、０．９５、０．０１および０．１０よりも大きなＥＲＲ値を出力する。前の走査ラインに沿う復号期間に、この４番目、５番目および６番目のデータ文字は、それぞれ、ＥＲＲ値０．９５、０．０１および０．１０に従って復号されているので、置換手段５２４によって、走査ライン４から得られた４番目、５番目および６番目のデータ文字の復号器出力の代わりに、前の走査ラインから得られた４番目、５番目および６番目のデータ文字に対するＥＲＲ値と文字が置換えられる。続けて図６の例を参照すると、バーコード記号６００の中の１つのデータ文字が、１番目、２番目、３番目または４番目の走査ラインによって正しく復号されなかった（すなわち、４番目のデータ文字に相当）ので、このバーコード記号の検査合計は検査合計誤差を生じることになる。それで、そのときの走査ラインから得られる文字とＥＲＲ値が記憶され、システム５００は走査ライン５へ進む。走査ライン５に沿っての、１番目、２番目および３番目のデータ文字の復号期間に、復号器５１８は、それぞれ、０．２０、０．４０および０．０９より大きなＥＲＲ値を出力する。前の走査ラインに沿っての復号期間に、１番目、２番目および３番目のデータ文字は、それぞれ、０．２０、０．４０および０．０９のＥＲＲ値に従って復号されているので、この前の走査ラインから得られる１番目、２番目および３番目のデータ文字に対するＥＲＲ値と、文字とが、置換手段５２４によって、走査ライン５から得られる１番目、２番目および３番目のデータ文字に対する復号器の出力の代わりに、置換される。この５番目の走査ラインに沿う４番目のデータ文字の復号期間に、復号器５１８は、４番目のデータ文字に“ ３”と付属ＥＲＲ値０．１５を与える。前の走査ラインに沿う復号期間に、４番目のデータ文字はＥＲＲ値０．９５に従って“Ｍ”と復号されたので、そのときの走査ラインから得られる文字とＥＲＲ値（“３”と０．１５）が、置換手段５２４によってそのときの走査ラインに保持される。走査ライン５に沿う５番目および６番目のデータ文字の復号期間に、復号器５１８はそれぞれ、０．０１および０．１０よりも大きなＥＲＲ値を出力する。前の走査ラインに沿った復号期間にこの５番目および６番目のデータ文字は、それぞれ、ＥＲＲ値０．０１と０．１０に従って復号されているので、前の走査ラインから得られる５番目と６番目の文字とＥＲＲ値が、置換手段５２４によって、走査ライン５から得られた５番目と６番目のデータ文字に対する復号器の出力の代わりに置換される。図６の例では、走査ライン５が完了した後、システム５００は、バーコード記号６００中のすべてのデータ文字を適正に復号したことになり、検査合計誤差は存在せず、比較器５２８は、バーコード記号６００は適正に復号されたことを表示することになる。この発明は、その精神または基本的な特性を逸脱することなく上記の例とは別の形で実施することができる。従って、前述の説明ではなく付属請求項もこの発明の範囲を示すものとして考慮すべきである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．各々が複数の標準バーパターンの１つに対応するような複数のコード化された文字より成るバーコード記号を表わすピクセル画像の復号方法であって：（Ａ）上記バーコードを１番目の走査ラインに沿って走査して、各候補文字値が付帯誤差値を含んでいるような候補文字値である、候補文字値の第１の組を求めるステップと、（Ｂ）もし、上記の１番目の走査ラインに沿った上記の走査によって上記バーコード記号の読取りが具合よく行われなかったときは、上記のバーコード記号を上記１番目とは別の２番目の走査ラインに沿って走査して、各候補文字値が付帯誤差値を含んでいるような候補文字値である、候補文字値の第２の組を求めるステップと、（Ｃ）上記第１と第２の組の候補文字値に付帯する相対応する誤差値を比較するステップと、（Ｄ）上記第１と第２の各組からの候補文字値の相対応する各対について、最も小さい付帯誤差値を有する上記候補文字値を選出するステップと、（Ｅ）上記選出された候補文字値に従って、候補文字値の第３の組を形成するステップと、（Ｆ）上記候補文字値の第３の組に従って上記バーコード記号を復号するステップと、より成るバーコード記号を表わすピクセル画像の復号方法。２．もし上記１番目の走査ラインに沿って、上記複数のコード化された値の少なくとも１つが適切に復号されなければ、上記１番目の走査ラインに沿う上記走査は上記のバーコード記号を適切に読取ることができないことになる、請求項１に記載の復号方法。３．もし上記１番目の走査ラインに沿う上記走査において検査合計誤差が生じたときは、上記１番目の走査ラインに沿う上記の走査は上記のバーコード記号を適切に読取ることができないことになる、請求項１または２に記載の復号方法。４．上記標準バーパターンのそれぞれが所定の付帯バー幅特徴値の組を有し、また、上記ステップ（Ａ）が、（ｉ）上記バーコード記号中の選ばれたコード化された文字を表わすバー幅情報推定値の組を求めるステップと、（ii）比較用に標準バーパターンを選択するステップと、（iii）上記バー幅情報推定値の組を、所定の標準バー幅特徴値の選ばれた組と比較して、複数の個々の差値を求めるステップで、上記個々の差値の各々が上記バー幅情報推定値の１つとこれに対応する所定のバー幅特徴値との間の差を表わしており、また上記の所定のバー幅特徴値の選ばれた組は上記ステップ（ii）で選択された上記標準バーパターンに対応しているようなステップと、（iv）上記個々の差値の各々に従って、上記ステップ（ii）で選択された上記標準バーパターンに対応する合成距離値を計算するステップと、（ｖ）上記のステップ（ii）−（iv）を繰返すことによって、複数の相異なる標準バーパターンに対応する複数の合成距離値を生成するステップと、（vi）上記複数の合成距離値から最小合成距離値を選出するステップと、（vii）上記選出された最小合成距離値に関連する上記標準バーパターンに従って、上記選ばれたコード化された文字について候補文字値を決定するステップと、（viii）上記候補文字値に対する上記付帯誤差値を上記最小合成距離値と決定するステップと、（ix）上記バーコード記号中の各コード化された文字に対して上記のステップ（ｉ）−（viii）を繰返すステップと、より成る、請求項１に記載の復号方法。５．上記バー幅情報推定値の上記組が複数次特徴ベクトルより成る、請求項４に記載の復号方法。６．上記ステップ（iii）が、更に、上記バー幅情報推定値の上記組と、所定の標準バー幅特徴値の上記選択された組とからの対応する要素を１対１のベースで比較することを、含んでいる、請求項４に記載の復号方法。７．各々が複数の標準バーパターンの１つに対応するような複数のコード化された文字より成るバーコード記号を表わすピクセル画像の復号装置であって：（Ａ）上記バーコードを１番目の走査ラインに沿って走査して、各候補文字値が付帯誤差値を含んでいるような候補文字値である、候補文字値の第１の組を求める手段と、（Ｂ）もし、上記１番目の走査ラインに沿った上記の走査によって上記バーコード記号の読取りが具合よく行われなかったときは、上記のバーコード記号を上記１番目とは別の２番目の走査ラインに沿って走査して、各候補文字値が付帯誤差値を含んでいるような候補文字値である、候補文字値の第２の組を求める手段と、（Ｃ）上記第１と第２の各組の候補文字値に付帯する相対応する誤差値を比較する比較器と、（Ｄ）上記第１と第２の各組から候補文字値の相対応する各対について、最も小さい付帯誤差値を有する上記候補文字値を選出する手段と、（Ｅ）上記選出された候補文字値に従って、候補文字値の第３の組を形成する手段と、（Ｆ）上記候補文字値の第３の組に従って上記バーコード記号を復号する復号器と、を具備して成る復号装置。８．上記標準バーパターンのそれぞれが所定の付帯バー幅特徴値の組を有し、また、上記バーコード記号を上記第１の走査ラインに沿って走査する手段が、（ｉ）上記バーコード記号中の選ばれたコード化された文字を表わすバー幅情報推定値の組を求める手段と、（ii）比較用の標準バーパターンを選択する第１の選択器と、（iii）上記バー幅情報推定値の組を、所定の標準バー幅特徴値の選ばれた組と比較して、複数の個々の差値を求める比較手段であって、上記個々の差値の各々が上記バー幅情報推定値の１つとこれに対応する所定のバー幅特徴値との間の差を表わしており、また上記の所定のバー幅特徴値の選ばれた組が上記第１の選択器によって選ばれた上記標準バーパターンに対応しているような、手段と、（iv）上記個々の差値の各々に従って上記第１の選択によって選択された上記標準バーパターンに対応する合成距離値を計算する手段と、（ｖ）複数の相異なる標準バーパターンに対応する複数の合成距離値を生成する手段と、（vi）上記複数の合成距離値から最小合成距離値を選出する第２の選択器と、（vi）上記選出された最小合成距離値に関連する上記標準バーパターンに従って、上記選ばれたコード化された文字について候補文字値を決定する手段と、（viii）上記候補文字値に対する上記付帯誤差値が上記最小合成距離値であると決定する手段と、を具備して成る請求項７に記載の復号装置。９．上記のバー幅情報推定値の組が複数次特徴ベクトルである、請求項８に記載の復号装置。 10．上記の比較手段が、更に、上記バー幅情報推定値の上記組と、所定の標準バー幅特徴値の上記選択された組とからの対応する要素を１対１のベースで比較する手段を、含んで成る、請求項８に記載の復号装置。