JPH0944585A - バーコード処理システム - Google Patents

Abstract

(57)【要約】 【課題】字されたバーコードが他の文字と重なることに
よってバーコードを読み取れなくなったり誤って読み取
った場合でも、復号化時にできるだけ訂正ができるバー
コード処理システムを提供する。 【解決手段】読み取られたバーコードに矛盾がないか否
かを判定する共に、矛盾があると判定されたバーコード
に消失フラグを付加する情報シンボル部矛盾判定／消失
フラグ付加部２１と、読み取られたバーコードをシンボ
ルに変換するバーコード／シンボル変換部２２と、変換
されたシンボルに対して消失フラグを用いて消失誤り訂
正を行う誤り訂正実行部２５と、消失誤り訂正されたシ
ンボルを文字情報に変換するシンボル／数字・文字・記
号変換部２６とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば郵便物の仕
分け・配達業務の効率化に用いられる郵便機械コードの
符号化システムに適用して好適なバーコード処理システ
ムに関する。

【０００２】

【従来の技術】近年、従来用いられていた郵便番号制度
の見直しが検討されている。具体的には、中央局におい
て現行と異なる新郵便番号（宛先地名情報等）、住所表
示番号（宛先地番情報）等を葉書や封書等の宛名表示面
に専用のバーコード体系に従ったバーコードとして印字
し、地方局や配達局でそのバーコードを読み取って郵便
物の宛先別の仕分け等を自動化することにより、業務の
効率化を図ることが検討されている。

【０００３】この場合、郵便番号と住所表示番号を表わ
すバーコードは宛先表示面の予め定められた位置（領
域）に印字される。一方、郵便物の差出人により書かれ
る宛先などの文字の位置は不規則である。従って、印字
されたバーコードが宛先などの文字と重なってしまい、
バーコードを読み取れなかったり、誤って読み取ってし
まい、復号化時に誤り訂正によっても訂正できなくなる
可能性がある。前者の場合はオペレータによる再読取り
作業を必要とするため、業務の効率化の障害となると共
に、業務の高コスト化を招き、また後者の場合には誤配
による郵便物の到着遅れという問題が発生する。

【０００４】

【発明が解決しようとする課題】上述したように、郵便
物上に郵便番号や住所表示番号をバーコードとして印字
すると、そのバーコードが宛先などの文字との重なりに
よって読み取れなかったり、誤って読み取ってしまうと
いう問題があった。

【０００５】本発明は、印字されたバーコードが他の文
字と重なることによってバーコードを読み取れなくなっ
たり誤って読み取った場合でも、バーコードの復号化時
にできるだけ訂正ができるバーコード処理システムを提
供することを目的とする。

【０００６】

【課題を解決するための手段】上記の課題を解決するた
め、第１の発明は文字情報を誤り訂正符号化して得られ
たシンボルをバーコードに変換して所定の印字対象物上
に印字し、この印字対象物上からバーコードを読み取っ
て元の文字情報を復号化するバーコード処理システムに
おいて、印字対象物から読み取られたバーコードに矛盾
がないか否かを判定する矛盾判定手段と、この矛盾判定
手段により矛盾があると判定されたバーコードに消失フ
ラグを付加する消失フラグ付加手段と、印字対象物から
読み取られたバーコードをシンボルに変換するバーコー
ド／シンボル変換手段と、このバーコード／シンボル変
換手段により変換されたシンボルに対して消失フラグ付
加手段により付加された消失フラグを用いて消失誤り訂
正を行う誤り訂正実行手段と、この誤り訂正実行手段に
より誤り訂正されたシンボルを文字情報に変換するシン
ボル／文字情報変換手段とを備えることを特徴とする。

【０００７】ここで、矛盾判定手段はより具体的には、
印字対象物から読み取られたバーコードが予め定められ
たバーコード群に含まれるバーコードか否かを判定する
第１の判定と、印字対象物から読み取られたバーコード
の配列に矛盾がないか否かを判定する第２の判定を行う
ことによって、バーコードに矛盾がないか否かを判定す
る。

【０００８】このように第１の発明では、バーコードの
復号化に際して、読み取られたバーコードについて矛盾
がないか否か判定し、矛盾がある場合にはそのバーコー
ドに消失フラグを付加して消失誤り訂正を行うことで、
誤り訂正符号の訂正能力を有効に生かして誤り訂正能力
を上げ、訂正不能となる確率を下げることができる。

【０００９】第２の発明は、文字情報を誤り訂正符号化
して得られたシンボルをバーコードに変換して所定の印
字対象物上に印字し、この印字対象物上からバーコード
を読み取って元の文字情報を復号化するバーコード処理
システムにおいて、印字対象物から読み取られたバーコ
ードをシンボルに変換するバーコード／シンボル変換手
段と、このバーコード／シンボル変換手段により変換さ
れたシンボルに発生した誤りの個数、位置および大きさ
を演算により求める演算手段と、この演算手段により求
められた誤りの個数、位置および大きさからバーコード
／シンボル変換手段により変換されたシンボルに発生し
た誤りが誤り訂正可能か否かを判定する第１の判定手段
と、この第１の判定手段により誤りが誤り訂正可能と判
定されたシンボルに対して誤り訂正を行う誤り訂正実行
手段と、この誤り訂正実行手段により誤り訂正されたシ
ンボルのうちの所定の情報シンボルを抽出する情報シン
ボル抽出手段と、この情報シンボル抽出手段により抽出
された情報シンボルについて矛盾がないか否かを判定す
る第２の判定手段と、この第２の判定手段により矛盾が
ないと判定された情報シンボルを文字情報に変換するシ
ンボル／文字情報変換手段とを備えたことを特徴とす
る。

【００１０】ここで、文字情報を誤り訂正符号化して得
られたシンボルは、文字情報が所定の長さに満たないと
き該情報の後ろにヌルコードを加えることにより所定の
長さにして符号化されたものであり、情報シンボル抽出
手段は、情報シンボルを後ろからヌルコードか否かを調
べ、ヌルコードでなくなったら該情報シンボルは所定の
情報シンボルであると判定して抽出し、第２の判定手段
は誤り訂正実行手段により誤り訂正されたシンボルにつ
いてヌルコードが含まれていたら矛盾ありと判定するこ
とを特徴とする。

【００１１】第２の判定手段はより具体的には、情報シ
ンボル抽出手段により抽出された情報シンボルについ
て、所定の判定基準により矛盾がないか否かを判定す
る。

【００１２】このように第２の発明では、バーコードの
復号化に際して、まず読み取られたバーコードから変換
されたシンボルに発生した誤りの個数、位置および大き
さから誤り訂正可能か否かを判定して、誤り訂正可能と
判定されたシンボルに対して誤り訂正を実行した後、誤
り訂正したシンボルのうちの所定の情報シンボルを抽出
して、その情報シンボルについて矛盾がないか否かを判
定し、矛盾がないと判定された情報シンボルを文字情報
に変換することにより、第１の発明と同様に同様に誤り
訂正符号の訂正能力を有効に生かして誤り訂正能力を上
げ、訂正不能となる確率を下げることができる。

【００１３】なお、本発明でいう「文字情報」とは、数
字、文字および記号の情報の総称である。

【００１４】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。

【００１５】図１は、本発明を例えば中央局で使用され
る郵便業務システムに適用した実施形態に係るバーコー
ド処理システムの構成を示す図である。

【００１６】図１（ａ）において、画像読取部１は例え
ば葉書、封書などの郵便物（印字対象物）の郵便番号記
入欄に記入された郵便番号と、宛先表示欄に記入された
住所表示番号をスキャナで読み取って画像信号として出
力する。この画像信号は文字認識部２に入力され、周知
の手書き文字認識処理により文字情報（文字コード）と
して取り出される。

【００１７】文字認識部２から出力される文字情報はバ
ーコード符号化部３に入力され、後述するように符号化
されかつバーコードパターンに変換された後、印字出力
部４に入力される。印字出力部４では、入力されたバー
コードパターンに従って、画像読取部１が読み取った郵
便物の宛名表示面上の所定位置に郵便番号および住所表
示番号を表わすバーコードが例えば蛍光インクにより印
字される。

【００１８】一方、図１（ｂ）において、バーコード読
取部５は図１（ｂ）の構成で郵便物上に印字されたバー
コードをスキャナで読み取って出力する。読み取られた
バーコードの情報は、バーコード復号化部６に入力さ
れ、元の文字情報が復号化される。

【００１９】図２に、バーコード符号化部３の構成を示
す。このバーコード符号化部３は、文字／シンボル変換
部１１、リードソロモン符号化部１２、シンボル／バー
コード変換部１３およびスタート／ストップコード付加
部１４からなる。

【００２０】文字／シンボル変換部１１は、図１の文字
認識部２から入力された文字情報を文字単位に所定の規
則に従って複数の情報シンボルの組み合わせにより表現
して出力するものである。この文字／シンボル変換部１
１から出力される情報シンボルはリードソロモン符号化
部１２に入力され、誤り訂正符号化の一種であるリード
ソロモン符号化が行われることにより、パリティシンボ
ルが付加されたシンボル系列として出力される。

【００２１】リードソロモン符号化部１２は、本実施形
態では最小ハミング距離３のリードソロモン符号化を行
うものとする。最小ハミング距離３のリードソロモン符
号は１シンボル誤り訂正が可能であり、消失フラグを用
いた消失訂正では２シンボル消失訂正が可能である。リ
ードソロモン符号の符号化および復号化については、例
えば電子情報通信学会編「符号理論」、今井秀樹著、な
どに詳しい。

【００２２】リードソロモン符号化されたシンボルはシ
ンボル／バーコード変換部１３に入力され、所定の規則
に従って郵便物上に印字されるバーコードのパターンに
変換される。このバーコードのパターンはスタート／ス
トップコード付加部１４に入力され、郵便番号や住所表
示番号の部分のバーコードの始まりと終りを示す特定パ
ターンのスタートバーとストップバーの情報が付加さ
れ、印字用の最終的なバーコードパターンとされた後、
図１の印字出力部４に送出される。

【００２３】図３は、本実施形態が対象とする将来の新
郵便番号制度下の郵便物の例を示す図である。同図にお
いて、郵便物の上部の郵便番号記入欄には差出人により
宛先地名情報を表わす郵便番号が記入される。この郵便
番号は、東京などの大都市を例にとると、宛先の地名を
現行郵便番号の区単位よりさらに細分化した町単位まで
を識別する番号であり、例えば７桁の文字（数字）によ
って表現される。一方、宛先表示欄には差出人によって
宛先（住所、宛名）が記入されると共に、宛先表示欄の
右寄りの予め定められたバーコード印字欄に郵便番号を
表わす郵便番号バーコードおよび宛先地番情報（丁目、
番、号）を表わす住所表示番号バーコードが印字されて
いる。また、郵便番号バーコードの前後にはスタートバ
ーとストップバーが印字され、住所表示番号バーコード
の前後にもスタートバーとストップバーが印字されてい
る。なお、スタートバーとストップバーは、いずれも１
本のフルバー（上下に突出しているバー）によって構成
される。

【００２４】本実施形態で用いるバーコードは、最大４
本のバーで１６個の状態を表現するものとする。すなわ
ち、各々のバーの有無によって２個の状態を表わすこと
ができるので、バーコード全体としては２×２×２×２
＝１６個の状態を表わすことができる。

【００２５】リードソロモン符号化部１２は、本実施形
態ではＧＦ（２⁴ ）上のガロア体を用いて符号化を行
う。この符号化によって得られるリードソロモン符号の
１シンボルは、４ビットで表現される。従って、２本の
バーで１シンボルを表現することができる。４ビットの
ビットパターンは、“００００”から“１１１１”まで
の１６通りがあるが、これらのうち“００００”を除い
た１５通りについてバーコードを割り付ける。また、リ
ードソロモン符号化部１２は例えば郵便番号については
符号長９、情報長７、最小ハミング距離３のリードソロ
モン符号化を行い、住所表示番号については符号長１
５、情報長１３、最小ハミング距離３のリードソロモン
符号化を行うものとする。

【００２６】図４は、このようにして郵便番号および住
所表示番号をリードソロモン符号化した場合のシンボル
の配置を示したものである。同図において、ｉｓ１（郵
便番号の場合はｉ＝０〜６、住所表示番号の場合はｉ＝
０〜１２）は情報シンボルを表わし、ｐｓｊ（ｊ＝０〜
１）はパリティシンボルを表わす。すなわち、郵便番号
に対応するリードソロモン符号は７個の情報シンボルと
２個のパリティシンボルにより構成され、住所表示番号
に対応するリードソロモン符号は１３個の情報シンボル
と２個のパリティシンボルにより構成される。

【００２７】シンボル／バーコード変換部１３は、リー
ドソロモン符号化されたシンボルである郵便番号と住所
表示番号をバーコードのパターンに変換する。

【００２８】図５は、本実施形態でバーコードの割り当
てを行う場合に用いる文字（情報シンボル）／ビットパ
ターン／バーコード変換テーブル、すなわち図２の文字
／シンボル変換部１１、リードソロモン符号化部１２お
よびシンボル／バーコード変換部１３の入出力の関係を
示す図である。ｃｃ１〜ｃｃ３は制御用コードであり、
ｃｃ１〜ｃｃ３および０〜９の数字を用いてアルファベ
ットのＡ〜Ｚを表現することができる。ｃｃ４はヌルコ
ードである。住所表示番号をリードソロモン符号化した
とき、桁数が最大の１３桁に満たない場合がある。その
場合は、桁数が１３桁となるようにヌルコードｃｃ４を
加えて符号化を行う。住所表示番号のリードソロモン符
号が１３桁を越える場合は、住所表示番号の１４桁以降
を切り捨てて符号化を行う。

【００２９】図５に示されるように、本実施形態では郵
便番号と住所表示番号に対するバーコードの割り当てを
同一としている。このようにすると、図２のバーコード
復号化部６に必要なＲＯＭの容量を削減することができ
る。すなわち、バーコード復号化部６においては誤り訂
正を行うためにバーコードのパターンをＲＯＭに格納し
ているが、郵便番号と住所表示番号に対するバーコード
の割り当てを同一にしておけば、両者に共通のバーコー
ドパターンを用意しておけばよいので、その記憶容量が
小さくて済む。

【００３０】図６は、郵便番号が”２１０２５１２”
で、住所表示番号が”１２−２−５”の場合に葉書上に
バーコードを印刷した例である。図５において、郵便番
号および住所表示番号のパリティシンボルｐｓ０，ｐｓ
１のバーコードは点線で示してある。

【００３１】ところで、図５においては例えば０，１，
２の数字、ハイフン（−）、ｃｃ２の制御用コードおよ
びｃｃ４のヌルコードに対応するバーコードのうち右側
または左側が完全な空白となっており、上、下または上
下の突出バーのいずれも印刷されないいわゆるノーバー
の領域となっている。このようなノーバーの領域が存在
している場合、バーが本来印字されていたが、差出人が
書いた宛先との重なりや汚れなどによりバーが消失した
ものか、それともバーがもともとから印刷されていない
のかを判定することが困難である。

【００３２】そこで、図７に示すように本来バーコード
を構成するバーが印刷されないノーバーの領域の箇所
に、バーコードを構成するバーより短いバーを印刷して
おけば、この短いバーが印刷されている箇所は、ノーバ
ーの領域であることを確実に判定することができる。

【００３３】また、図８に示すように差出人が書いた宛
先との重なりや汚れなどからバーが消失してノーバーの
連続と判定されたり、または偶然にノーバーが連続して
発生した場合、郵便番号のバーコードと住所表示番号の
バーコードとの間のギャップであるのか、それとも郵便
番号または住所表示番号のバーコード内で発生したノー
バーの連続であるのかの判定が困難となる。この問題に
対しては、図９に示すように郵便番号のバーコードと住
所表示番号のバーコードとの間のギャップに、本来のバ
ーコードを構成するバーより短いバーを印刷することに
より、その短いバーが印刷されている箇所は郵便番号と
住所表示番号のバーコードの間のギャップであることを
明確に判定することができる。

【００３４】さらに、図１０に示すように郵便番号のバ
ーコードまたは住所表示番号のバーコードの始まりと終
わりを示すスタートバーおよびストップバーの幅を広く
して印字することにより、スタートバーおよびストップ
バーの検出を容易とし、郵便番号または住所表示番号の
バーコードが印刷されている領域の検出を容易にするこ
とができる。なお、この場合バーの幅を広くして印字す
る代わりに、スタートバーおよびストップバーに隣接し
てもう１本フルバーを印刷しても、同様の効果が得られ
る。

【００３５】このように、バーコードのうちバーが全く
印刷されない部分に、種類の異なるバーを印刷すること
により、バーが全く印刷されない部分が連続してもバー
の検出が容易となる。また、住所表示番号のバーコード
と郵便番号のバーコードとの間のギャップを示すバーま
たは記号を印刷することにより、ギャップとバーが全く
印刷されない部分との区別がつきやすく、さらにバーコ
ードの始まりと終わりの部分を検出しやすい。さらに、
住所表示番号および郵便番号のバーコードの始まりと終
わりを示すスタートコードとストップコードのバーの幅
を広くして印刷することにより、スタートおよびストッ
プコードの検出がし易くなり、バーコードの領域を容易
に検出することができる。

【００３６】次に、図１のバーコード復号化部６の実施
形態について説明する。

【００３７】図１１は、バーコード復号化部６の一実施
形態を示すブロック図である。このバーコード復号化部
６は、情報シンボル部矛盾判定／消失フラグ付加部２
１、バーコード／シンボル変換部２２、シンドローム演
算部２３、誤り個数／位置／大きさ演算部２４、誤り訂
正実行部２５およびシンボル／数字・文字・記号変換部
２６からなる。

【００３８】情報シンボル部矛盾判定／消失フラグ付加
部２１は、図１のバーコード読取部５で読み取られたバ
ーコードの特に郵便番号情報シンボル部と住所表示番号
情報シンボル部について、後述する所定の判定基準に従
って矛盾がないか否かを判定し、矛盾があればそのバー
コードに後述する消失誤り訂正のために消失フラグを付
加する処理を行う。

【００３９】バーコード／シンボル変換部２２は、バー
コード読取部５で読み取られたバーコードを所定の規則
に従ってシンボル（符号シンボル）に変換する。

【００４０】シンドローム演算部２３は、バーコード／
シンボル変換部２２で符号シンボルに変換された符号語
（以下、受信語という）のシンドロームを演算する。

【００４１】誤り個数／位置／大きさ演算部２４は、演
算されたシンドロームを用いてユークリッド互助法など
の多項式演算を解くことにより、受信語に発生した消失
および誤りシンボルの個数、位置および大きさを計算す
る。

【００４２】誤り訂正実行部２５は、誤り個数／位置／
大きさ演算部２４で求められた消失および誤りシンボル
の個数、位置および大きさの情報を基に、消失誤り訂正
を含む誤り訂正を行う。

【００４３】なお、シンドローム演算部２３、誤り個数
／誤り位置／大きさ演算部２４および誤り訂正実行部２
５で用いられるリードソロモン符号の復号演算について
は、先に挙げた電子情報通信学会編「符号理論」今井秀
樹著に詳しい。

【００４４】本実施形態で用いるバーコードは、先の実
施形態と同様に１本で４つの状態を表現するバーを２本
を使って一つの文字を表すものとする。また、先の実施
形態と同様にリードソロモン符号化部１２によってＧＦ
（２⁴ ）上のガロア体を用いて符号化が行われることに
より、リードソロモン符号の１シンボルが４ビットで表
現され、２本のバーで１シンボルを表現しているものと
する。４ビットのビットパターンは、“００００”から
“１１１１”までの１６通りがあるが、これらのうち
“００００”を除いた１５通りについてバーコードを割
り付ける。

【００４５】また、リードソロモン符号化部１２では例
えば郵便番号については符号長９、情報長７、最小ハミ
ング距離３のリードソロモン符号化を行い、住所表示番
号については符号長１５、情報長１３、最小ハミング距
離３のリードソロモン符号化を行うものとする。さら
に、本実施形態では郵便番号の桁数は７桁で、符号長１
３、情報長７、最小ハミング距離７のリードソロモン符
号化が行われ、また住所表示番号は最大１３桁で、符号
長１７、情報長１３、最小ハミング距離５のリードソロ
モン符号化が行われているものとする。

【００４６】図１２は、このようにして郵便番号および
住所表示番号がリードソロモン符号化されたときのシン
ボルの配置を示したものである。同図において、ｉｓｉ
（郵便番号の場合ｉ＝０〜６、住所表示番号の場合ｉ＝
０〜１２）は情報シンボルを表わし、ｐｓｊ（郵便番号
の場合ｊ＝０〜６、住所表示番号の場合ｊ＝０〜４）は
パリティシンボルを表わす。また、本実施形態で用いる
文字（情報シンボル）／ビットパターン／バーコード変
換テーブルは図５に示した通りである。住所表示番号を
符号化する際、桁数が１３桁に満たない場合があるが、
その場合は１３桁となるようにｃｃ４を加えて符号化
し、１３桁を越える場合は１４桁以降の住所表示番号は
切り捨てて符号化するものとする。

【００４７】次に、本実施形態の動作を具体例を用いて
説明する。

【００４８】まず、バーコードの具体例を説明する。
今、郵便番号が“２１０８０３５”であったとすると、
図１のバーコード符号化部３において情報シンボルは
｛２，１，０，８，０，３，５｝として符号化され、
｛２，１，０，８，０，３，５，ｚｐ０，ｚｐ１，ｚｐ
２，ｚｐ３，ｚｐ４，ｚｐ５，ｚｐ６｝となる。ｚｐｉ
（ｉ＝０〜６）はパリティシンボルを表す。

【００４９】また、住所表示番号が“５２−４−３０
１”であったとすると、番号長は８であるので、バーコ
ード符号化部３においてヌルコードｃｃ４が５つ加えら
れ、情報シンボルは｛５，２，−，４，−，３，０，
１，ｃｃ４，ｃｃ４，ｃｃ４，ｃｃ４，ｃｃ４｝として
符号化され、｛５，２，−，４，−，３，０，１，ｃｃ
４，ｃｃ４，ｃｃ４，ｃｃ４，ｃｃ４，ａｐ０，ａｐ
１，ａｐ２，ａｐ３，ａｐ４｝となる。ａｐｉ（ｉ＝０
〜４）はパリティシンボルを表す。

【００５０】そして、これらの情報シンボルがバーコー
ドに変換され、図１の印字出力部４で印字される。図１
３は、バーコードとして印字された郵便番号と住所表示
番号を示したものである。同図において、計算された郵
便番号のパリティシンボル、および住所表示番号のパリ
ティシンボルのバーコードは点線で示されている。

【００５１】次に、こうして印字されたバーコードは、
図１のバーコード読取部５で読み取られる。読み取られ
たバーコードの情報はバーコード復号化部６に入力さ
れ、まず情報シンボル部矛盾判定／消失フラグ付加部２
１において、このバーコードが情報シンボル部について
使用されているバーコードのパターンか否か、すなわち
情報シンボル部に使用するために予め用意されたバーコ
ード群に含まれるバーコードか否かの判定（第１の判
定）が行われる。さらに、情報シンボル部矛盾判定／消
失フラグ付加部２１においては、読み取られたバーコー
ドの配列に矛盾がないか否かの判定（第２の判定）も行
われる。

【００５２】図１４は、情報シンボル部矛盾判定／消失
フラグ付加部２１で用いる判定基準を示したもので、連
続して読み取られたバーコードの二つの情報シンボルの
関係を対応付けて表している。同図において、ＰＣは郵
便番号情報シンボル、ＡＮは住所表示番号情報シンボル
をそれぞれ表す。また、“０”は図５においてバーが１
本も印字されないビットパターン“００００”を表す。

【００５３】本実施形態では、“０”は情報シンボルと
して使用していない。従って、情報シンボルに“０”が
あれば、バーコード読取部５でバーコードが正しく読み
取ることが出来なかったということになるため、情報シ
ンボル部矛盾判定／消失フラグ付加部２１では、読み取
ったバーコードは予め定められたバーコード群に含まれ
ないバーコードであるとして、このバーコードに消失フ
ラグが付加される。

【００５４】一方、本実施形態では英文字を表現するの
にｃｃ１〜ｃｃ３の制御用コードの後ろに０〜９の数字
を付けて表現している。例えば、ｃｃ１＋０で“Ａ”を
表現する。従って、ｃｃ１〜ｃｃ３の後には、ｃｃ１〜
ｃｃ４のコードは続かない。また、郵便番号では数字の
みを扱っているので、ハイフン（−）およびｃｃ１〜ｃ
ｃ４のコードが混在することはない。さらに、本実施形
態ではハイフンが連続して存在することもなく、ハイフ
ンが情報シンボルの先頭にくることもない。このような
判定基準に従ってバーコードの配列に矛盾がないか否か
を判定し、矛盾があるバーコードについて消失フラグを
付加する。

【００５５】このように情報シンボル部矛盾判定／消失
フラグ付加部２１では、読み取ったバーコードが予め定
められたバーコード群に含まれるバーコードか否かの第
１の判定と、バーコードの配列に矛盾がないか否かの第
２の判定を行い、バーコードが予め定められたバーコー
ド群に含まれるバーコードでないか、あるいはバーコー
ドの配列に矛盾がある場合には、そのバーコードに消失
フラグを付加する。

【００５６】情報シンボル部矛盾判定／消失フラグ付加
部２１における判定の方法として、本実施形態ではバー
コードパターンの一致を比較して矛盾判定を行っている
が、この他に例えばバーコードを印刷時に用いるＡＳＣ
ＩＩコードのような特定のコードに変換した後に、第１
および第２の判定を行ってもよい。また、バーコードを
読み取った後、ガロア体の元に変換した後に、判定を行
って消失フラグを付加する方法でもよい。

【００５７】情報シンボル部矛盾判定／消失フラグ付加
部２１によって消失フラグが付加された符号語は、郵便
番号の場合、前述したように最小ハミング距離が７であ
ることから、以下の誤り訂正がなされる。

【００５８】 また、住所表示番号の場合、以下の誤り訂正がなされ
る。

【００５９】 そして、このようにして誤り訂正実行部２５で誤り訂正
された情報シンボルをシンボル／数字・文字・記号変換
部２６で数字・文字・記号の情報に変換し、バーコード
復号結果として取り出す。

【００６０】このように本実施形態では、バーコードの
復号化に際して、読み取られたバーコードについて矛盾
がないか否か判定し、矛盾がある場合にはそのバーコー
ドに消失フラグを付加することにより、誤り訂正符号の
訂正能力を有効に生かして訂正能力を上げることがで
き、訂正不能となる確率を下げることができる。

【００６１】次に、図１のバーコード復号化部６の他の
実施形態について説明する。図１５は、本実施形態に係
るバーコード復号化部６の構成を示すブロック図であ
る。このバーコード復号化部６は、バーコード／シンボ
ル変換部３１、シンドローム演算部３２、誤り個数／位
置／大きさ演算部３３、誤り個数／位置／大きさ矛盾判
定部３４、誤り訂正実行部３５、情報シンボル長特定部
３６、情報シンボル部矛盾判定部３７およびシンボル／
数字・文字・記号変換部３８からなる。

【００６２】バーコード／シンボル変換部３１は、図１
のバーコード読取部５で読み取られたバーコードを所定
の規則に従ってシンボル（符号シンボル）に変換する。

【００６３】シンドローム演算部３２は、バーコード／
シンボル変換部３１で符号シンボルに変換された符号語
（以下、受信語という）のシンドロームを演算する。

【００６４】誤り個数／位置／大きさ演算部３３は、演
算されたシンドロームを用いてユークリッド互助法など
の多項式演算を解くことにより、受信語に発生した誤り
の個数、位置および大きさを計算する。

【００６５】誤り個数／位置／大きさ矛盾判定部３４
は、誤り個数／位置／大きさ演算部３３で計算された誤
りの個数、位置および大きさの情報から、誤りが訂正可
能な範囲内であるか否か判定する。誤りが訂正可能であ
るか否かの判定は、例えば 「誤り個数が訂正範囲内であるか否か」 「誤り位置が符号語シンボル数を越えていないか」 「誤りの大きさが、不当な値となっていないか」 などによって行う。

【００６６】また、誤り個数／位置／大きさ矛盾判定部
部３４は、誤り個数／位置／大きさ演算部３３で計算さ
れた誤りの個数、位置および大きさの情報から、誤りが
訂正可能範囲内であれば処理を継続し、訂正可能な範囲
外であれば訂正不可能として処理を中断する。

【００６７】誤り訂正実行部３５は、誤り個数／位置／
大きさ演算部３３で計算された誤りの個数、位置および
大きさの情報を基に誤り訂正を行う。

【００６８】シンドローム演算部３２、誤り個数／位置
／大きさ演算部３３および誤り訂正実行部３５で用いら
れるリードソロモン符号の復号演算については、先に挙
げた電子情報通信学会編「符号理論」、今井秀樹著に詳
しい。

【００６９】情報シンボル長特定部３６は、誤り訂正が
実行された受信語について、符号化の際に付加されるヌ
ルコードを除いた住所表示番号情報シンボルの長さを特
定することによって、この情報シンボルを抽出する処理
を行う。情報シンボル部矛盾判定部３７は、情報シンボ
ル長特定部３６から入力される郵便番号情報シンボル部
および住所表示番号情報シンボル部について、所定の判
定基準を満たしているか否かにより、矛盾がないか否か
を判定する。

【００７０】なお、本実施形態で用いるバーコードは先
の実施形態と同様に１本で４つの状態を表現するバーを
２本を使って一つの文字を表すものとする。また、先の
実施形態と同様にリードソロモン符号化部１２によって
ＧＦ（２⁴ ）上のガロア体を用いて符号化が行われるこ
とにより、リードソロモン符号の１シンボルが４ビット
で表現され、２本のバーで１シンボルを表現しているも
のとする。４ビットのビットパターンは、“００００”
から“１１１１”までの１６通りがあるが、これらのう
ち“００００”を除いた１５通りについてバーコードを
割り付ける。また、リードソロモン符号化部１２では例
えば郵便番号については符号長９、情報長７、最小ハミ
ング距離３のリードソロモン符号化を行い、住所表示番
号については符号長１５、情報長１３、最小ハミング距
離３のリードソロモン符号化を行うものとする。さら
に、本実施形態では郵便番号の桁数は７桁で、符号長
９、情報長７、最小ハミング距離３のリードソロモン符
号化が行われ、また住所表示番号は最大１３桁で、符号
長１５、情報長１３、最小ハミング距離３のリードソロ
モン符号化が行われているものとする。

【００７１】このようにして郵便番号および住所表示番
号がリードソロモン符号化されたときのシンボルの配置
は、図４に示した通りであり、ｉｓｉ（郵便番号の場合
ｉ＝０〜６、住所表示番号の場合ｉ＝０〜１２）は情報
シンボルを表わし、ｐｓｉ（ｉ＝０〜１）はパリティシ
ンボルを表す。

【００７２】また、本実施形態で用いる文字（情報シン
ボル）／ビットパターン／バーコード変換テーブルは図
５に示した通りである。住所表示番号を符号化する際、
桁数が１３桁に満たない場合があるが、その場合は１３
桁となるようにｃｃ４を加えて符号化し、１３桁を越え
る場合は１４桁以降の住所表示番号は切り捨てて符号化
するものとする。

【００７３】図１６は、本実施形態において情報シンボ
ル長特定部３６が住所表示番号情報シンボル長を特定す
る過程を説明するために、一連のバーコード処理手順を
示したフローチャートである。住所表示番号が“５２−
４−３０１”であった場合、文字／シンボル変換部１１
では、住所表示番号の番号長が８であり、所定の長さ
（１３桁）に満たないので、ヌルコードｃｃ４を５つ加
えて１３桁とする（ステップＳ１）。これにより、リー
ドソロモン符号化部１２で情報シンボルは｛５，２，
−，４，−，３，０，１，ｃｃ４，ｃｃ４，ｃｃ４，ｃ
ｃ４，ｃｃ４｝として符号化され（ステップＳ２）、さ
らにシンボル／バーコード変換部１３でバーコードに変
換された後、印字される（ステップＳ３）。図１６で
は、パリティシンボルをｐｓ０，ｐｓ１と表現してい
る。

【００７４】こうして印字されたバーコードは、バーコ
ード読取部５で読み取られ（ステップＳ４）、バーコー
ド復号化部６で復号される（ステップＳ５）。すなわ
ち、読み取られたバーコードはバーコード／シンボル変
換部３１によってシンボルに変換され、この受信語につ
いて誤り訂正実行部３５で誤り訂正が実行される。この
結果、符号化される前の情報シンボルとして｛５，２，
−，４，−，３，０，１，ｃｃ４，ｃｃ４，ｃｃ４，ｃ
ｃ４，ｃｃ４｝が復号化される（ステップＳ６）。この
とき、情報シンボル長特定部３６では符号語シンボルの
後ろから順にシンボルがヌルコードであるか調べる（ス
テップＳ７）。本実施形態では、６回目にシンボルを調
べた時点でそのシンボルはヌルコードではないので、住
所表示番号情報シンボル長は、 １３（符号長）−６（６回目にヌルコードでなくなった
ことを表わす）＋１ という計算により８と求められる（ステップＳ８）。こ
れは“５２−４−３０１”が８桁であることと一致す
る。

【００７５】次に、情報シンボル部矛盾判定部４７につ
いて説明する。情報シンボル部矛盾判定部４７は、誤り
訂正実行の際に誤訂正を行っている可能性を所定の判定
基準によって判定するものであり、ここで用いる判定基
準は図１４に示した通りである。同図において、ＰＣは
郵便番号情報シンボル、ＡＮは住所表示番号情報シンボ
ルを表す。“０”は図５においてバーが１本も印字され
ないビットパターン“００００”を表す。

【００７６】本実施形態では、“０”は情報シンボルに
は使用していない。従って、情報シンボルに“０”があ
れば誤訂正ということになる。

【００７７】また、本実施形態では数字、文字、記号を
表現するのにヌルコードは使用していない。従って、郵
便番号情報シンボル部または住所表示番号情報シンボル
部にヌルコードが入っていれば、誤訂正を行ったとみな
すことができる。

【００７８】また、本実施形態では英文字を表現するの
に、ｃｃ１〜ｃｃ３までのコントロールコードの後ろに
０〜９の数字を付けて表現する。例えば、ｃｃ１＋０で
“Ａ”を表現する。従って、ｃｃ１〜ｃｃ３の後には、
ｃｃ１〜ｃｃ４のコードは続かない。また郵便番号で
は、数字のみを扱っているので、ハイフンおよびｃｃ１
〜ｃｃ４のコードが混在することはない。

【００７９】また、本実施形態では、ハイフンが連続し
て存在することもない。さらに、ハイフンが情報シンボ
ルの先頭にくることもない。

【００８０】このようにして、情報シンボル長特定部３
６で抽出された情報シンボルについて情報シンボル矛盾
判定部３７で矛盾がないか否かを調べ、誤訂正を行って
いないかどうかを調べる。そして、抽出された情報シン
ボルに矛盾がなく誤訂正を行っていない情報シンボルの
みをシンボル／数字・文字・記号変換部３８で数字・文
字・記号の情報に変換し、バーコード復号結果として取
り出す。

【００８１】図１７は、図１のバーコード復号化部６の
さらに別の実施形態を示すブロック図であり、図から明
らかなように図１１に示したバーコード復号部と図１５
に示したバーコード復号部を縦続配置したものである。
本実施形態によれば、より一層誤り訂正能力を上げるこ
とができる。

【００８２】

【発明の効果】以上説明したように、第１の発明によれ
ば差出人が書いた宛先などの文字などの重なりによりバ
ーコードに誤りが生じ、復号する前に情報シンボル部に
ついて矛盾がないか否かを判定し、矛盾がある場合には
そのバーコードに消失フラグを付加して消失誤り訂正を
行うことにより、誤り訂正符号の訂正能力を有効に生か
して誤り訂正能力を向上させ、訂正不能となる確率を下
げることができる。

【００８３】第２の発明によれば、バーコードの復号化
に際して、まず読み取られたバーコードから変換された
シンボルに発生した誤りの個数、位置および大きさから
誤り訂正可能か否かを判定して、誤り訂正可能と判定さ
れたシンボルに対して誤り訂正を実行した後、誤り訂正
したシンボルのうちの所定の情報シンボルを抽出して、
その情報シンボルについて矛盾がないか否かを判定し、
矛盾がないと判定された情報シンボルを文字情報に変換
することにより、第１の発明と同様に誤り訂正符号の訂
正能力を有効に生かして誤り訂正能力を上げ、訂正不能
となる確率を下げることができる。

【００８４】従って、本発明によれば印字されたバーコ
ードが他の文字と重なることによってバーコードを読み
取れなくなったり誤って読み取った場合でも、復号化時
にできるだけ訂正ができるため、オペレータの再読み取
り作業を軽減し、かつ郵便物などの配達の遅れを防ぎ、
運用コストや人件費の削減に大きく寄与することができ
る。

【図面の簡単な説明】

【図１】本発明を郵便業務システムに適用した場合のシ
ステム構成を示すブロック図

【図２】図１におけるバーコード符号化部の構成を示す
ブロック図

【図３】郵便物上のバーコードの印字位置を示す図

【図４】リードソロモン符号化された郵便番号および住
所表示番号のシンボル配置を示す図

【図５】文字／シンボル／バーコード変換テーブルの一
例を示す図

【図６】郵便物上に印字されるバーコードの一例を示す
図

【図７】郵便物上に印字されるバーコードの他の例を示
す図

【図８】バーコード上のノーバーの連続とバーコード間
のギャップについて示す図

【図９】バーコード間のギャップに短いバーを印字した
例を示す図

【図１０】スタートバーおよびストップバーの幅を広く
してバーコードを印字した例を示す図

【図１１】図１におけるバーコード復号化部の一実施形
態を示すブロック図

【図１２】同実施形態におけるリードソロモン符号化さ
れた郵便番号および住所表示番号のシンボル配置を示す
図

【図１３】同実施形態における郵便物上のバーコードの
印字例を示す図

【図１４】バーコード復号化部で用いる判定基準を示す
図

【図１５】図１におけるバーコード復号化部の他の実施
形態を示すブロック図

【図１６】同実施形態における住所表示番号のシンボル
長を特定するための処理手順を示すフローチャート

【図１７】図１におけるバーコード復号化部のさらに別
の実施形態を示すブロック図

【符号の説明】

１…画像読取部 ２…文字認識部 ３…バーコード符号化部 ４…印字出力部 ５…バーコード読取部 ６…バーコード復号化部 １１…文字／シンボル変換部 １２…リードソロモン符号化部 １３…シンボル／バーコード変換部 １４…スタート／ストップコード付加部 ２１…情報シンボル部矛盾判定／消失フラグ付加部 ２２…バーコード／シンボル変換部 ２３…シンドローム演算部 ２４…誤り個数／位置／大きさ演算部 ２５…誤り訂正実行部 ２６…シンボル／数字・文字・記号変換部 ３１…バーコード／シンボル変換部 ３２…シンドローム演算部 ３３…誤り個数／位置／大きさ演算部 ３４…誤り個数／位置／大きさ矛盾判定部 ３５…誤り訂正実行部 ３６…情報シンボル長特定部 ３７…情報シンボル部矛盾判定部 ３８…シンボル／数字・文字・記号変換部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｋ 7/10 Ｂ４１Ｊ 3/534

Claims (5)

【特許請求の範囲】
1. 【請求項１】文字情報を誤り訂正符号化して得られたシ
   ンボルをバーコードに変換して所定の印字対象物上に印
   字し、この印字対象物上からバーコードを読み取って元
   の文字情報を復号化するバーコード処理システムにおい
   て、 前記印字対象物から読み取られたバーコードに矛盾がな
   いか否かを判定する矛盾判定手段と、 前記矛盾判定手段により矛盾があると判定されたバーコ
   ードに消失フラグを付加する消失フラグ付加手段と、 前記印字対象物から読み取られたバーコードをシンボル
   に変換するバーコード／シンボル変換手段と、 前記バーコード／シンボル変換手段により変換されたシ
   ンボルに対して前記消失フラグ付加手段により付加され
   た消失フラグを用いて消失誤り訂正を行う誤り訂正実行
   手段と、 前記誤り訂正実行手段により誤り訂正されたシンボルを
   文字情報に変換するシンボル／文字情報変換手段とを備
   えることを特徴とするバーコード処理システム。
2. 【請求項２】前記矛盾判定手段は、前記印字対象物から
   読み取られたバーコードが予め定められたバーコード群
   に含まれるバーコードか否かを判定する第１の判定と、
   前記印字対象物から読み取られたバーコードの配列に矛
   盾がないか否かを判定する第２の判定を行うことを特徴
   とする請求項１に記載のバーコード処理システム。
3. 【請求項３】文字情報を誤り訂正符号化して得られたシ
   ンボルをバーコードに変換して所定の印字対象物上に印
   字し、この印字対象物上からバーコードを読み取って元
   の文字情報を復号化するバーコード処理システムにおい
   て、 前記印字対象物から読み取られたバーコードをシンボル
   に変換するバーコード／シンボル変換手段と、 前記バーコード／シンボル変換手段により変換されたシ
   ンボルに発生した誤りの個数、位置および大きさを演算
   により求める演算手段と、 前記演算手段により求められた前記誤りの個数、位置お
   よび大きさから前記バーコード／シンボル変換手段によ
   り変換されたシンボルに発生した誤りが誤り訂正可能か
   否かを判定する第１の判定手段と、 前記第１の判定手段により誤りが誤り訂正可能と判定さ
   れたシンボルに対して誤り訂正を行う誤り訂正実行手段
   と、 前記誤り訂正実行手段により誤り訂正されたシンボルの
   うちの所定の情報シンボルを抽出する情報シンボル抽出
   手段と、 前記情報シンボル抽出手段により抽出された情報シンボ
   ルについて矛盾がないか否かを判定する第２の判定手段
   と、 前記第２の判定手段により矛盾がないと判定された情報
   シンボルを文字情報に変換するシンボル／文字情報変換
   手段とを備えたことを特徴とするバーコード処理システ
   ム。
4. 【請求項４】前記文字情報を誤り訂正符号化して得られ
   たシンボルは、前記文字情報が所定の長さに満たないと
   き該情報の後ろにヌルコードを加えることにより所定の
   長さにして符号化したものであり、 前記情報シンボル抽出手段は、前記情報シンボルを後ろ
   からヌルコードか否かを調べ、ヌルコードでなくなった
   ら該情報シンボルは前記所定の情報シンボルであると判
   定して抽出し、 前記第２の判定手段は、前記誤り訂正実行手段により誤
   り訂正されたシンボルについてヌルコードが含まれてい
   たら矛盾ありと判定することを特徴とする請求項３に記
   載のバーコード処理システム。
5. 【請求項５】前記第２の判定手段は、前記情報シンボル
   抽出手段により抽出された情報シンボルについて所定の
   判定基準により矛盾がないか否かを判定することを特徴
   とする請求項４に記載のバーコードシステム。