JPH0896059A - バーコード読取装置 - Google Patents

バーコード読取装置

Info

Publication number
JPH0896059A
JPH0896059A JP6232713A JP23271394A JPH0896059A JP H0896059 A JPH0896059 A JP H0896059A JP 6232713 A JP6232713 A JP 6232713A JP 23271394 A JP23271394 A JP 23271394A JP H0896059 A JPH0896059 A JP H0896059A
Authority
JP
Japan
Prior art keywords
image
bar code
differentiating
barcode
area
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
Application number
JP6232713A
Other languages
English (en)
Inventor
Nobuaki Takagi
宣明 高木
Kiyoyoshi Nara
精悦 奈良
Yoshikatsu Nakamura
好勝 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP6232713A priority Critical patent/JPH0896059A/ja
Publication of JPH0896059A publication Critical patent/JPH0896059A/ja
Priority to US08/966,710 priority patent/US5805740A/en
Pending legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1443—Methods for optical code recognition including a method step for retrieval of the optical code locating of the code in an image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/14—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using light without selection of wavelength, e.g. sensing reflected white light
    • G06K7/1404—Methods for optical code recognition
    • G06K7/1439—Methods for optical code recognition including a method step for retrieval of the optical code
    • G06K7/1456—Methods for optical code recognition including a method step for retrieval of the optical code determining the orientation of the optical code with respect to the reader and correcting therefore

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Sorting Of Articles (AREA)

Abstract

(57)【要約】 【目的】バーコードが付されている位置が不定なバーコ
ード付き帳票等に対して、バーコード領域を確実かつ簡
単に検出することが可能となり、高速かつ高精度のバー
コード読取りを行なうことができるバーコード読取装置
を提供する。 【構成】バーコード１０を付された郵便物Ｐ上の画像を
ラインセンサ１１および画像処理部１２で収集し、画像
メモリ１３に記憶する。画像特徴抽出部１４は、この記
憶された画像に対して縦方向および横方向に微分処理を
行い、この微分された各画像に対してそれぞれ膨脹処理
を行い、この膨脹処理された画像に対して、バーコード
連結領域画像のエッジ部で黒画素を１画素ずつ除去する
縮退処理を行う。バーコード領域検出部１５は、この縮
退処理された画像に基づいて所定サイズの画像領域をバ
ーコード領域として検出する。バーコード識別部１７
は、この検出されたバーコード領域内の画像に基づいて
バーコードを識別する。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、たとえば、郵便物上に
付されたバーコードを光学的に読取るバーコード読取装
置に関する。
【０００２】
【従来の技術】現在、たとえば、流通分野、製造分野、
物流分野、サービス分野などでバーコードを用いた商品
管理が一般に広く行なわれている。従来、このような分
野では、ＪＡＭ、ＩＴＦ、Ｃｏｄｅ１２８，Ｃｏｄｅ３
９、ＮＷ７などのバーコードが使用されている。
【０００３】これらのバーコードでは、黒色のバーと、
黒色バー間の白色のバーについて、バー幅に情報を持た
せ、複数本の黒色バーと白色バーについて太いバーと細
いバーとの組合わせにより１個の文字を構成している。
また、バーコード中に、１個以上のチェックコードを持
たせ、復号処理の信頼性をあげている。
【０００４】種々の商品に印刷されたバーコードの読取
り方法としては、ペン形のスキャナを用いて、バーコー
ドをバー方向と垂直方向になぞることによりコードを解
読する方法や、ＣＣＤ形センサを用いたタッチスキャナ
により、バーコードにスキャナを近付けることによりコ
ードを解読する方法などが広く利用されている。
【０００５】また、レーザ光を用いたものとして、ミラ
ーを操作することによりレーザ光を種々に操作させて、
一定範囲内にあるバーコードを読取る装置がある。これ
は、スーパーマーケットなどのレジに利用されている。
【０００６】
【発明が解決しようとする課題】たとえば、図１２、図
１３に示すような書留郵便物Ｐには、ＮＷ７のバーコー
ドを印刷されたラベル１が貼付されているが、その貼付
されている位置は一般に決まっていなく、したがって、
貼付方向も郵便物Ｐに対し縦方向、横方向のものが混在
する。なお、図１２はラベル１が縦方向に貼付されてい
る場合、図１３はラベル１が横方向に貼付されている場
合を示している。
【０００７】このように、バーコードが付されている位
置が決まっていないような帳票上のバーコードをバッチ
処理で高速に読取ることが必要な場合、上記のようなペ
ン形スキャナやタッチスキャナを用いて、人がバーコー
ドの存在する位置を指摘するような処理では、非常に時
間がかかるため不適である。
【０００８】そこで、本発明は、バーコードが付されて
いる位置が不定なバーコード付き帳票等に対して、バー
コード領域を確実かつ簡単に検出することが可能とな
り、高速かつ高精度のバーコード読取りを行なうことが
できるバーコード読取装置を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】本発明のバーコード読取
装置は、物体に付されたバーコードを読取るバーコード
読取装置において、前記物体からの２次元画像を収集す
る画像収集手段と、この画像収集手段によって収集され
た画像を記憶する画像記憶手段と、この画像記憶手段に
記憶された画像に対して縦方向に微分処理を行なう第１
の微分手段と、前記画像記憶手段に記憶された画像に対
して横方向に微分処理を行なう第２の微分手段と、これ
ら第１の微分手段および第２の微分手段によって微分さ
れた各画像に対してその微分方向にそれぞれ膨脹処理を
行なう膨脹手段と、この膨脹手段によって膨脹処理され
た画像に基づいて、所定サイズの画像領域をバーコード
領域として検出するバーコード領域検出手段と、このバ
ーコード領域検出手段によって検出されたバーコード領
域内の画像に基づいてバーコードを識別するバーコード
識別手段とを具備している。
【００１０】また、本発明のバーコード読取装置は、物
体に付されたバーコードを読取るバーコード読取装置に
おいて、前記物体からの２次元画像を収集する画像収集
手段と、この画像収集手段によって収集された画像を記
憶する画像記憶手段と、この画像記憶手段に記憶された
画像に対して縦方向に微分処理を行なう第１の微分手段
と、前記画像記憶手段に記憶された画像に対して横方向
に微分処理を行なう第２の微分手段と、これら第１の微
分手段および第２の微分手段によって微分された各画像
に対してその微分方向にそれぞれ膨脹処理を行なう膨脹
手段と、この膨脹手段によって膨脹処理された画像に対
して、バーコード連結領域画像のエッジ部で黒画素を１
画素あるいは数画素ずつ除去する縮退処理を行なう縮退
手段と、この縮退手段によって縮退処理された画像に基
づいて、所定サイズの画像領域をバーコード領域として
検出するバーコード領域検出手段と、このバーコード領
域検出手段によって検出されたバーコード領域内の画像
に基づいてバーコードを識別するバーコード識別手段と
を具備している。
【００１１】また、本発明のバーコード読取装置は、物
体に付されたバーコードを読取るバーコード読取装置に
おいて、前記物体からの２次元画像を収集する画像収集
手段と、この画像収集手段によって収集された画像を記
憶する画像記憶手段と、この画像記憶手段に記憶された
画像に対して縦方向に微分処理を行なう第１の微分手段
と、前記画像記憶手段に記憶された画像に対して横方向
に微分処理を行なう第２の微分手段と、これら第１の微
分手段および第２の微分手段によって微分された各画像
に対してその微分方向にそれぞれ膨脹処理を行なう膨脹
手段と、この膨脹手段によって膨脹処理された画像に基
づいて、所定サイズの画像領域をバーコード領域として
検出するバーコード領域検出手段と、このバーコード領
域検出手段によって検出されたバーコード領域内の画像
に対して、濃度ヒストグラムを求めることによりそのバ
ーコード領域に最適な２値化閾値を求めて２値化する２
値化手段と、この２値化手段によって２値化された画像
に基づいてバーコードを識別するバーコード識別手段と
を具備している。
【００１２】また、本発明のバーコード読取装置は、物
体に付されたバーコードを読取るバーコード読取装置に
おいて、前記物体からの２次元画像を収集する画像収集
手段と、この画像収集手段によって収集された画像を記
憶する画像記憶手段と、この画像記憶手段に記憶された
画像に対して縦方向に微分処理を行なう第１の微分手段
と、前記画像記憶手段に記憶された画像に対して横方向
に微分処理を行なう第２の微分手段と、これら第１の微
分手段および第２の微分手段によって微分された各画像
に対してその微分方向にそれぞれ膨脹処理を行なう膨脹
手段と、この膨脹手段によって膨脹処理された画像に基
づいて、所定サイズの画像領域をバーコード領域として
検出するバーコード領域検出手段と、このバーコード領
域検出手段によって検出されたバーコード領域内の画像
に対して、濃度ヒストグラムを求めることによりそのバ
ーコード領域に最適な２値化閾値を求めて２値化する２
値化手段と、この２値化手段によって２値化された画像
について、バーコードと垂直方向のランレングスを求め
るランレングス計算手段と、このランレングス計算手段
によって求められたランレングスに基づいてバーコード
を識別するバーコード識別手段とを具備している。
【００１３】さらに、本発明のバーコード読取装置は、
物体に付されたバーコードを読取るバーコード読取装置
において、前記物体からの２次元画像を収集する画像収
集手段と、この画像収集手段によって収集された画像を
記憶する画像記憶手段と、この画像記憶手段に記憶され
た画像に対して縦方向に微分処理を行なう第１の微分手
段と、前記画像記憶手段に記憶された画像に対して横方
向に微分処理を行なう第２の微分手段と、これら第１の
微分手段および第２の微分手段によって微分された各画
像に対してその微分方向にそれぞれ膨脹処理を行なう膨
脹手段と、この膨脹手段によって膨脹処理された画像に
基づいて、所定サイズの画像領域をバーコード領域とし
て検出するバーコード領域検出手段と、このバーコード
領域検出手段によって検出されたバーコード領域内の画
像に対して、濃度ヒストグラムを求めることによりその
バーコード領域に最適な２値化閾値を求めて２値化する
２値化手段と、この２値化手段によって２値化された画
像について、バーコードと垂直方向のランレングスを求
めるランレングス計算手段と、このランレングス計算手
段によって求められたランレングスに基づいてバーコー
ドを識別するバーコード識別手段と、前記バーコード領
域検出手段によって検出されたバーコード領域内の画像
から、前記バーコードに隣接して付され、そのバーコー
ドの内容を表わしている文字を検出する文字検出手段
と、この文字検出手段によって検出された文字を識別す
る文字識別手段と、前記バーコード識別手段の識別結果
と前記文字識別手段の識別結果とを照合する照合手段と
を具備している。
【００１４】
【作用】バーコード領域の検出の際に、入力画像を縦方
向および横方向にそれぞれ微分した画像を用いることに
より、バーコードが付されている位置が不定なバーコー
ド付き帳票等に対して、バーコード領域を確実に検出す
ることが可能となる。
【００１５】また、微分された画像に対して膨張および
縮退処理を加えることにより、バーコード領域を簡単に
検出することが可能となり、さらに、バーコードに文字
などの雑音が繋がっても、それを高精度に分離すること
が可能となる。
【００１６】また、バーコード画像の２値化を行なう
際、バーコード領域候補が得られた後で、その領域内の
画像について２値化閾値を求めるため、精度よく２値化
閾値を求めることができる。
【００１７】さらに、バーコードの識別結果と、バーコ
ードに隣接して付され、そのバーコードの内容を表わし
ている文字の認識結果を会わせて識別結果の照合を行な
うことにより、バーコードの識別結果の信頼度を上げる
ことが可能となる。したがって、高速かつ高精度のバー
コード読取りを行なうことができる。
【００１８】
【実施例】以下、本発明の一実施例について図面を参照
して説明する。図１は、本実施例に係るバーコード読取
装置の構成を概略的に示すものである。すなわち、この
バーコード読取装置は、撮像手段としてのＣＣＤ形ライ
ンセンサ１１、画像処理部１２、画像記憶手段としての
画像メモリ１３、画像特徴抽出部１４、バーコード領域
検出部１５、バーコード領域量子化部１６、バーコード
識別部１７、バーコード辞書１８、数字検出部１９、数
字識別部２０、数字辞書２１、および、識別結果照合部
２２から構成されている。
【００１９】以下、各部の詳細について説明する。バー
コードを付された帳票等の物体、この実施例ではバーコ
ード１０を付与された郵便物Ｐは、図示しない搬送路に
よって図示矢印方向に搬送される。この搬送される郵便
物Ｐ上の画像は、ラインセンサ１１によって光電変換さ
れ、郵便物Ｐ上の全面画像に対応するアナログ信号（画
像信号）が出力される。
【００２０】画像処理部１２は、ラインセンサ１１から
得られるアナログ信号を入力として、たとえば、増幅処
理、強調処理、および、Ａ／Ｄ変換処理などを施すこと
により、取込画像としての画像データを得る。
【００２１】画像メモリ１３は、画像処理部１２から出
力されるデジタル化された画像データを一時記憶する。
画像特徴抽出部１４は、画像メモリ１３内の取込画像を
基に、郵便物Ｐ上に記載されている全画像の中からバー
コード１０が存在する領域を検出するための画像特徴を
抽出する。なお、画像特徴抽出の詳細は後述する。
【００２２】バーコード領域検出部１５は、画像特徴抽
出部１４で得られた画像特徴を基にして、バーコード１
０が存在する領域を検出し、その座標値を出力する。バ
ーコード領域量子化部１６は、バーコード領域検出部１
５で検出したバーコード領域の画像について、バーコー
ド部と背景部とを分離するための最適な２値化閾値を求
め、バーコード領域の２値画像を出力する。
【００２３】バーコード識別部１７は、バーコード領域
量子化部１６で得られたバーコード領域の２値画像を入
力として、それからバーの長さを求め、それをバーコー
ド辞書１８に登録されているパターンと照合することに
より識別し、その識別結果を出力する。
【００２４】バーコード辞書１８は、バーコードのバー
の長さの組合わせと、それに対応する文字もしくは記号
が登録されていて、バーコード識別部１７でバーコード
を識別する際に用いられる。
【００２５】数字検出部１９は、バーコード領域検出部
１５で得られたバーコード領域内の画像を入力として、
それに隣接する領域からバーコードのコード内容を表し
た数字を個別の文字に分離して検出し、出力する。
【００２６】数字識別部２０は、数字検出部１９で検出
された文字画像データを入力とし、それを数字辞書２１
に格納されている標準パターンとの照合によって識別処
理を行ない、その識別結果を出力する。
【００２７】数字辞書２１は、数字識別部２０で数字を
識別するための、数字「０」から「９」までの１０種類
の文字の標準パターンを格納している。識別結果照合部
２２は、バーコード識別部１７でのバーコードの識別結
果と数字識別部２０での数字の識別結果を入力として、
それぞれの識別結果を照合して最終的なバーコード識別
結果を出力する。
【００２８】次に、画像特徴抽出部１４の処理につい
て、図２に示す処理の流れ図を参照して詳細に説明す
る。まず、画像メモリ１３に格納されたバーコード付き
郵便物Ｐ全面の多値画像３０に対し、たとえば、３×３
のｓｏｂｅｌ演算子を用いて、画像の縦方向成分を取出
す縦方向微分処理３１と、画像の横方向成分を取出す横
方向微分処理３２をそれぞれ行なう。
【００２９】この微分処理３１，３２によって得られる
各微分画像の例を図３（ｂ）、図４（ｂ）に示す。図３
（ｂ）、図４（ｂ）の微分画像は、図３（ａ）、図４
（ａ）に示す原画像に対するものである。なお、図３は
バーコードが横方向に付された場合を示し、図４はバー
コードが縦方向に付された場合を示している。
【００３０】バーコード付き郵便物Ｐには、前述したよ
うに、縦方向に付されたバーコードと横方向に付された
バーコードとが存在するが、入力画像に対して、このよ
うな方向別に微分処理を行なうことにより、縦方向およ
び横方向のバーコードのバーをいずれも確実に取出すこ
とができる。
【００３１】次に、微分処理３１，３２によって得られ
た各微分画像に対し、それぞれ濃度変化の最大ピーク点
を求め、そのピーク点を「１」とする２値化処理、すな
わち、ピーク検出２値化処理３３ａ，３３ｂをそれぞれ
行なう。この各処理３３ａ，３３ｂにより、エッジとし
て１画素のみを検出できる。
【００３２】次に、ピーク検出２値化処理３３ａ，３３
ｂによって得られた各２値画像に対し、それぞれエッジ
垂直方向の膨脹処理を行なう。すなわち、縦方向微分画
像について、エッジ部に横方向へ１画素ずつ黒画素を追
加することにより、エッジの太め処理を行なう横方向膨
脹処理３４を行なうとともに、横方向微分画像について
も、エッジ部に縦方向へ１画素ずつ黒画素を追加するこ
とにより、エッジの太め処理を行なう縦方向膨脹処理３
５を行なう。
【００３３】この膨脹処理３４，３５によって得られる
各膨脹画像の例を図３（ｃ）、図４（ｃ）に示す。図３
（ｃ）、図４（ｃ）の膨脹画像は、図３（ｂ）、図４
（ｂ）に示す微分画像に対するものである。
【００３４】このような膨脹処理３４，３５を１ないし
複数回繰り返すことにより、バー間を連結し、バーコー
ドのバーが全て１つに連結した黒領域となるまで、この
膨脹処理を行なう。このようにして、バーコード領域を
１個の連結した黒領域とすることにより、バーコード領
域の抽出が容易に可能となる。
【００３５】上記横方向膨脹処理３４あるいは縦方向膨
脹処理３５では、バー画像を膨脹させるとともに、バー
以外の画像に対しても膨脹処理が行なわれる。そのた
め、バーコードの画像の近辺に文字や記号など、別の画
像が存在する場合、膨脹処理の結果、それらの画像とバ
ーコード画像とが連結してしまう場合がある。
【００３６】そこで、そのバー以外の画像をバーコード
連結領域画像から分離するために、膨脹処理３４，３５
によって得られる各膨脹画像に対して、画像のエッジ部
で黒画素を１画素ずつ除去する縮退処理３６ａ，３６ｂ
をそれぞれ行なう。この縮退処理３６ａ，３６ｂを１な
いし複数回繰り返すことにより、バー以外の画像をバー
コード連結領域画像から取り除く。
【００３７】この縮退処理３６ａ，３６ｂによって得ら
れる各縮退画像の例を図３（ｄ）、図４（ｄ）に示す。
図３（ｄ）、図４（ｄ）の縮退画像は、図３（ｃ）、図
４（ｃ）に示す膨脹画像に対するものである。
【００３８】なお、縮退処理３６ａ，３６ｂは、画像の
エッジ部で黒画素を１画素ずつ除去することによる縮退
処理に限らず、黒画素を数画素ずつ除去することによる
縮退処理であってもかまわない。
【００３９】縮退処理３６ａ，３６ｂによって得られた
縮退画像では、バーコード領域のみが１個の連結成分と
なっているので、次に、この各縮退画像に対して、連結
領域を１つのラベルとして取出すラベリング処理３７
ａ，３７ｂをそれぞれ行なう。このラベリング処理３７
ａ，３７ｂの結果、得られたラベル情報３８がバーコー
ド領域検出部１５に出力される。
【００４０】バーコード領域検出部１５では、画像特徴
抽出部１４から入力されたラベル情報３８に対し、ラベ
ルのサイズがバーコードの大きさとして適当なラベルを
バーコード領域として検出する。具体的には、ラベルの
縦および横の長さがバーコード領域の縦および横の長さ
に対し一定の許容値内にあるものをバーコード領域とす
る。
【００４１】次に、このようにして求められた、それぞ
れのバーコード領域に対するバーコード識別処理につい
て、図５に示す処理の流れ図を参照して詳細に説明す
る。まず、バーコード領域検出部１５で検出されたバー
コード領域候補の数を「Ｂ」とし、バーコード領域カウ
ンタｂの値を「１」に設定する（処理４０）。次に、バ
ーコード領域検出部１５で検出されたｂ番目のバーコー
ド領域候補について、バーコード領域内部で濃度のヒス
トグラムを求め、濃度ヒストグラムの谷となる濃度値を
求めて２値化閾値とする。この２値化閾値を用いて、バ
ーコード領域候補ｂの画像を２値化する（処理４１）。
【００４２】ここで、バーコードに垂直な方向の走査線
のうちでバーコード識別処理を行なう走査線数をＬ本と
する。この実施例では、たとえば、Ｌを３本にして識別
処理を行なう。また、走査線数カウンタｎの値を「１」
に設定する（処理４２）。
【００４３】３本の走査線を用いる場合は、たとえば、
図６に示すバーコードで、１本のバーの長さＹＬを１／
４に分割した位置であるｉ番目、ｊ番目、ｋ番目の走査
線をバーコードの識別に利用する。そこで、まず、ｉ番
目の走査線（ラインｉ）に注目して、黒ランと白ランの
長さをそれぞれ計算する（処理４３）。
【００４４】処理４３で求められたｉ番目の走査線の黒
ランおよび白ランのランレングスのそれぞれに対して、
ある一定閾値以下の長さのランを「０」、それ以上の長
さのランを「１」として表現する。たとえば、図６に示
すバーコードでは、黒バー４本とその間の白バー３本の
組合わせで１個の文字を表しているが、最初の１文字に
対しては、ランの長さの組合わせは（０００１０１１）
となっている。このランレングスの組合わせをバーコー
ド辞書１８内のデータと照合することにより、バーコー
ドのデコードを行なう（処理４４）。たとえば、（００
０１０１１）の組合わせは、バーコード辞書１８から文
字「Ｃ」であるとみなされる。
【００４５】この処理により、全てのバーコードがデコ
ードされると、バーコード中に含まれるチェックコード
を用いてバーコードが正しく識別できているかどうか検
証する（処理４５）。
【００４６】こうして１本の走査線によるバーコードの
解読が終了すると、走査線数カウンタｎを「＋１」し
（処理４６）、処理対象走査線数Ｌとの比較を行なう
（処理４７）。この比較の結果、ｎの値がＬの値以下の
場合、処理４３以降の処理を繰り返し実行する。
【００４７】上記比較の結果、ｎがＬよりも大きい場
合、処理対象の走査線の処理を全て終了し、Ｌ本の走査
線分のバーコード識別結果が求められている。そこで、
Ｌ個の識別結果を照合することにより、その中で最も頻
度の多い識別結果を現在処理中のバーコード領域に対す
る最終的なバーコード識別結果とする（処理４８）。
【００４８】ｂ番目のバーコード領域の識別結果が得ら
れたところで、バーコード領域カウンタｂを「＋１」し
（処理４９）、バーコード領域候補数Ｂとの比較を行な
う（処理５０）。この比較の結果、ｂの値がＢの値以下
の場合、処理４１以降の処理を繰り返し実行し、ｂがＢ
よりも大きくなったとき、バーコード識別処理を終了す
る。
【００４９】このバーコード識別処理とともに、バーコ
ード領域候補に対して、さらにバーコードに隣接する数
字の認識を行なう。図７に数字認識処理の流れを、図８
に数字認識処理の様子を示す。
【００５０】すなわち、まず、バーコード領域検出部１
５で検出されたバーコード領域８０に対して、バーコー
ド領域８０の長辺の上下部について、バーコードの水平
方向、すなわち、バーコードの長辺に平行な方向に射影
情報８１を求める（処理６０）。この求めた射影情報８
１の中である一定の閾値以上のピーク部を求め、それを
数字行８２として検出する（処理６１）。
【００５１】次に、検出された数字行８２に対して垂直
方向の射影情報８３を求める（処理６２）。この求めた
射影情報８３のピーク部を求めることにより、個々の数
字８４を分離し、検出する（処理６３）。
【００５２】数字識別部２０は、このようにして得られ
た数字８４を１文字ずつ数字辞書２１に格納されている
標準パターンと照合し、最も類似度の大きいパターンを
その数字８４に対する識別結果として出力する（処理６
４）。
【００５３】全ての数字８４の識別処理を終了すると、
識別結果照合部２２において、バーコード識別部１７に
よるバーコード識別結果と数字識別部２０による数字識
別結果との照合処理を行ない、両者が等しい場合には、
それをバーコード識別結果として出力し、異なっている
場合にはリジェクトとして結果を出力する。
【００５４】このように、バーコードの識別結果にバー
コード下部に印刷された数字の識別結果を会わせて判定
することにより、バーコード識別処理の信頼性を向上さ
せることができる。
【００５５】次に、本発明の別の応用例について説明す
る。たとえば、図１０に示す郵便物Ｐ上には、宛名住所
情報８を符号化したバーコード９が宛名住所情報８に続
いて印刷されている。このバーコード９は、１本のバー
を３個所に分割し、両端の場所にバーが存在するか否か
により情報を持たせている。このようなバーコード９
も、郵便物Ｐ上に付される位置が一定ではないため、バ
ーコード９を復号する前に、バーコード領域を検出する
必要がある。
【００５６】バーコード領域の検出については、前記実
施例におけるバーコード領域の検出処理と同様に行な
う。すなわち、郵便物Ｐ上の全面画像に対し、縦および
横方向に方向性を持たせた微分処理をそれぞれ行ない、
得られた縦および横方向の各微分画像をそれぞれ２値化
し、それぞれの２値画像について膨脹、縮退処理を行な
い、バーコード領域を連結領域として検出する。
【００５７】このようにして求められた、それぞれのバ
ーコード領域に対するバーコード識別処理について、図
１０に示す処理の流れ図を参照して詳細に説明する。ま
ず、バーコード領域検出部１５で検出されたバーコード
領域候補の数を「Ｂ」とし、バーコード領域カウンタｂ
の値を「１」に設定する（処理７０）。次に、バーコー
ド領域検出部１５で検出されたｂ番目のバーコード領域
候補について、バーコード領域内部で濃度のヒストグラ
ムを求め、濃度ヒストグラムの谷となる濃度値を求めて
２値化閾値とする。この２値化閾値を用いて、バーコー
ド領域候補ｂの画像を２値化する（処理７１）。
【００５８】処理７１で求められたバーコード領域内の
２値画像について、図１１に示すように、バーコードの
中でロングバーの長さをＬとすると、バーの端からＬ／
６，Ｌ／２，５Ｌ／６の各位置を走査する。この各位置
Ｌ／６，Ｌ／２，５Ｌ／６の走査線をそれぞれ１，２，
３番目の走査線とする。
【００５９】まず、１番目の走査線（ライン１）に対し
て黒ラン領域を検出する（処理７２）。同様に、３番目
の走査線（ライン３）に対して黒ラン領域を検出する
（処理７３）。これらの処理７２，７３により検出され
た黒ランを基にして、バーの間隔の位置に黒ランが存在
する場合は「１」、黒ランが存在しない場合は「０」と
する（図１１参照）。
【００６０】このようにして決定された「１」および
「０」の組合わせをバーコード辞書１８内のデータと照
合し、バーコードのデコードを行なう（処理７４）。こ
の処理７４により、全てのバーコードがデコードされる
と、バーコード中に含まれるチェックコードを用いて、
バーコードが正しく識別できているかどうか検証する
（処理７５）。
【００６１】ｂ番目のバーコード領域の識別結果が得ら
れたところで、バーコード領域カウンタｂを「＋１」し
（処理７６）、バーコード領域候補数Ｂとの比較を行な
う（処理７７）。この比較の結果、ｂの値がＢの値以下
の場合、処理７１以降の処理を繰り返し実行し、ｂがＢ
よりも大きくなったとき、バーコード識別処理を終了す
る。
【００６２】このように、図９に示すようなバーコード
など、本発明は種々のバーコードに対して適応可能であ
る。以上説明したように上記実施例によれば、バーコー
ド領域の検出の際に、入力画像を縦方向および横方向に
それぞれ微分した画像を用いることにより、たとえば、
郵便物Ｐ上に縦方向に付されたバーコード、および、横
方向に付されたバーコードを共に確実に検出することが
できる。
【００６３】また、微分された画像に膨張および縮退処
理を加えることにより、バーコード領域を簡単に検出す
ることができる。さらに、バーコードに文字などの雑音
が繋がっても、それを高精度に分離することが可能とな
る。
【００６４】また、バーコード画像の２値化を行なう
際、バーコード領域候補が得られた後で、その領域内の
画像について２値化閾値を求めるため、精度よく２値化
閾値を求めることができる。
【００６５】また、バーコードを識別する際に、複数本
の走査線を用いて判定することにより、バーコード識別
処理の精度の向上を図ることができる。さらに、バーコ
ードの識別結果とバーコードの下部に付されたそのバー
コードの内容を表す数字の認識結果を会わせて識別結果
の照合を行なうことにより、バーコード識別結果の信頼
度を上げることができる。したがって、高速かつ高精度
のバーコード読取りを行なうことができる。
【００６６】
【発明の効果】以上詳述したように本発明によれば、バ
ーコードが付されている位置が不定なバーコード付き帳
票等に対して、バーコード領域を確実かつ簡単に検出す
ることが可能となり、高速かつ高精度のバーコード読取
りを行なうことができるバーコード読取装置を提供でき
る。
【図面の簡単な説明】
【図１】本発明の一実施例に係るバーコード読取装置の
構成を概略的に示すブロック図。
【図２】画像特徴抽出部の処理を説明するための流れ
図。
【図３】バーコードが横方向に付されている場合の画像
特徴抽出部の処理における各種処理画像の具体例を示す
図。
【図４】バーコードが縦方向に付されている場合の画像
特徴抽出部の処理における各種処理画像の具体例を示す
図。
【図５】バーコード識別処理を説明するための流れ図。
【図６】バーコード識別処理を説明するための図。
【図７】数字識別処理を説明するための流れ図。
【図８】数字識別処理を説明するための図。
【図９】本発明の別の応用例における郵便物の一例を示
す図。
【図１０】本発明の別の応用例におけるバーコード識別
処理を説明するための流れ図。
【図１１】本発明の別の応用例を説明するための図。
【図１２】バーコードが縦方向に付されている郵便物の
一例を示す図。
【図１３】バーコードが横方向に付されている郵便物の
一例を示す図。
【符号の説明】
Ｐ……郵便物（物体）、９，１０……バーコード、１１
……ラインセンサ（撮像手段）、１２……画像処理部、
１３……画像メモリ（画像記憶手段）、１４……画像特
徴抽出部、１５……バーコード領域検出部、１６……バ
ーコード領域量子化部、１７……バーコード識別部、１
９……数字検出部（文字検出手段）、２０……数字識別
部（文字識別手段）、２２……識別結果照合部。

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】 物体に付されたバーコードを読取るバー
    コード読取装置において、 前記物体からの２次元画像を収集する画像収集手段と、 この画像収集手段によって収集された画像を記憶する画
    像記憶手段と、 この画像記憶手段に記憶された画像に対して縦方向に微
    分処理を行なう第１の微分手段と、 前記画像記憶手段に記憶された画像に対して横方向に微
    分処理を行なう第２の微分手段と、 これら第１の微分手段および第２の微分手段によって微
    分された各画像に対してその微分方向にそれぞれ膨脹処
    理を行なう膨脹手段と、 この膨脹手段によって膨脹処理された画像に基づいて、
    所定サイズの画像領域をバーコード領域として検出する
    バーコード領域検出手段と、 このバーコード領域検出手段によって検出されたバーコ
    ード領域内の画像に基づいてバーコードを識別するバー
    コード識別手段と、 を具備したことを特徴とするバーコード読取装置。
  2. 【請求項２】 物体に付されたバーコードを読取るバー
    コード読取装置において、 前記物体からの２次元画像を収集する画像収集手段と、 この画像収集手段によって収集された画像を記憶する画
    像記憶手段と、 この画像記憶手段に記憶された画像に対して縦方向に微
    分処理を行なう第１の微分手段と、 前記画像記憶手段に記憶された画像に対して横方向に微
    分処理を行なう第２の微分手段と、 これら第１の微分手段および第２の微分手段によって微
    分された各画像に対してその微分方向にそれぞれ膨脹処
    理を行なう膨脹手段と、 この膨脹手段によって膨脹処理された画像に対して、バ
    ーコード連結領域画像のエッジ部で黒画素を１画素ある
    いは数画素ずつ除去する縮退処理を行なう縮退手段と、 この縮退手段によって縮退処理された画像に基づいて、
    所定サイズの画像領域をバーコード領域として検出する
    バーコード領域検出手段と、 このバーコード領域検出手段によって検出されたバーコ
    ード領域内の画像に基づいてバーコードを識別するバー
    コード識別手段と、 を具備したことを特徴とするバーコード読取装置。
  3. 【請求項３】 物体に付されたバーコードを読取るバー
    コード読取装置において、 前記物体からの２次元画像を収集する画像収集手段と、 この画像収集手段によって収集された画像を記憶する画
    像記憶手段と、 この画像記憶手段に記憶された画像に対して縦方向に微
    分処理を行なう第１の微分手段と、 前記画像記憶手段に記憶された画像に対して横方向に微
    分処理を行なう第２の微分手段と、 これら第１の微分手段および第２の微分手段によって微
    分された各画像に対してその微分方向にそれぞれ膨脹処
    理を行なう膨脹手段と、 この膨脹手段によって膨脹処理された画像に基づいて、
    所定サイズの画像領域をバーコード領域として検出する
    バーコード領域検出手段と、 このバーコード領域検出手段によって検出されたバーコ
    ード領域内の画像に対して、濃度ヒストグラムを求める
    ことによりそのバーコード領域に最適な２値化閾値を求
    めて２値化する２値化手段と、 この２値化手段によって２値化された画像に基づいてバ
    ーコードを識別するバーコード識別手段と、 を具備したことを特徴とするバーコード読取装置。
  4. 【請求項４】 物体に付されたバーコードを読取るバー
    コード読取装置において、 前記物体からの２次元画像を収集する画像収集手段と、 この画像収集手段によって収集された画像を記憶する画
    像記憶手段と、 この画像記憶手段に記憶された画像に対して縦方向に微
    分処理を行なう第１の微分手段と、 前記画像記憶手段に記憶された画像に対して横方向に微
    分処理を行なう第２の微分手段と、 これら第１の微分手段および第２の微分手段によって微
    分された各画像に対してその微分方向にそれぞれ膨脹処
    理を行なう膨脹手段と、 この膨脹手段によって膨脹処理された画像に基づいて、
    所定サイズの画像領域をバーコード領域として検出する
    バーコード領域検出手段と、 このバーコード領域検出手段によって検出されたバーコ
    ード領域内の画像に対して、濃度ヒストグラムを求める
    ことによりそのバーコード領域に最適な２値化閾値を求
    めて２値化する２値化手段と、 この２値化手段によって２値化された画像について、バ
    ーコードと垂直方向のランレングスを求めるランレング
    ス計算手段と、 このランレングス計算手段によって求められたランレン
    グスに基づいてバーコードを識別するバーコード識別手
    段と、 を具備したことを特徴とするバーコード読取装置。
  5. 【請求項５】 物体に付されたバーコードを読取るバー
    コード読取装置において、 前記物体からの２次元画像を収集する画像収集手段と、 この画像収集手段によって収集された画像を記憶する画
    像記憶手段と、 この画像記憶手段に記憶された画像に対して縦方向に微
    分処理を行なう第１の微分手段と、 前記画像記憶手段に記憶された画像に対して横方向に微
    分処理を行なう第２の微分手段と、 これら第１の微分手段および第２の微分手段によって微
    分された各画像に対してその微分方向にそれぞれ膨脹処
    理を行なう膨脹手段と、 この膨脹手段によって膨脹処理された画像に基づいて、
    所定サイズの画像領域をバーコード領域として検出する
    バーコード領域検出手段と、 このバーコード領域検出手段によって検出されたバーコ
    ード領域内の画像に対して、濃度ヒストグラムを求める
    ことによりそのバーコード領域に最適な２値化閾値を求
    めて２値化する２値化手段と、 この２値化手段によって２値化された画像について、バ
    ーコードと垂直方向のランレングスを求めるランレング
    ス計算手段と、 このランレングス計算手段によって求められたランレン
    グスに基づいてバーコードを識別するバーコード識別手
    段と、 前記バーコード領域検出手段によって検出されたバーコ
    ード領域内の画像から、前記バーコードに隣接して付さ
    れ、そのバーコードの内容を表わしている文字を検出す
    る文字検出手段と、 この文字検出手段によって検出された文字を識別する文
    字識別手段と、 前記バーコード識別手段の識別結果と前記文字識別手段
    の識別結果とを照合する照合手段と、 を具備したことを特徴とするバーコード読取装置。
JP6232713A 1994-09-28 1994-09-28 バーコード読取装置 Pending JPH0896059A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP6232713A JPH0896059A (ja) 1994-09-28 1994-09-28 バーコード読取装置
US08/966,710 US5805740A (en) 1994-09-28 1997-11-10 Bar-code field detecting apparatus performing differential process and bar-code reading apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6232713A JPH0896059A (ja) 1994-09-28 1994-09-28 バーコード読取装置

Publications (1)

Publication Number Publication Date
JPH0896059A true JPH0896059A (ja) 1996-04-12

Family

ID=16943622

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6232713A Pending JPH0896059A (ja) 1994-09-28 1994-09-28 バーコード読取装置

Country Status (2)

Country Link
US (1) US5805740A (ja)
JP (1) JPH0896059A (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002511174A (ja) * 1997-11-10 2002-04-09 ソーン セキュア サイエンス リミティド 物品にラベルを貼る方法
JP2005138260A (ja) * 2003-11-10 2005-06-02 I-Pulse Co Ltd 吸着ノズル、部品実装機および部品検査装置
JP2009031892A (ja) * 2007-07-25 2009-02-12 Dainippon Printing Co Ltd 情報読取システム及びプログラム
JP2009157532A (ja) * 2007-12-25 2009-07-16 Fuji Xerox Co Ltd バーコード認識装置及びプログラム
JP2009181219A (ja) * 2008-01-29 2009-08-13 Toshiba Tec Corp バーコード読み取り装置及びその方法
JP2009289286A (ja) * 2009-09-08 2009-12-10 Toshiba Tec Corp データコード読取装置及びその読取方法
JP2010140311A (ja) * 2008-12-12 2010-06-24 Toshiba Corp バーコード読取装置、バーコード読取プログラム、バーコード読取方法
JP2010140310A (ja) * 2008-12-12 2010-06-24 Toshiba Corp バーコード読取装置、バーコード読取プログラム、バーコード読取方法
JP2010217981A (ja) * 2009-03-13 2010-09-30 Ricoh Co Ltd 画像処理装置、画像処理方法、画像処理プログラム及び印刷方法
JP2013073454A (ja) * 2011-09-28 2013-04-22 Well Cat:Kk バーコードシンボル読取装置及びバーコードシンボル読取方法
JP2014529084A (ja) * 2011-09-30 2014-10-30 ライフ テクノロジーズ コーポレーション 画像分析識別の方法およびシステム

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6910184B1 (en) * 1997-07-25 2005-06-21 Ricoh Company, Ltd. Document information management system
JP4286345B2 (ja) * 1998-05-08 2009-06-24 株式会社リコー 検索支援システム及びコンピュータ読み取り可能な記録媒体
US6671070B1 (en) * 1999-10-05 2003-12-30 Dotrix N.V. Coverage-area gain compensation for high resolution printing
US6512849B1 (en) * 2000-05-22 2003-01-28 International Business Machines Corporation Finding objects in an image
US6666377B1 (en) * 2000-07-18 2003-12-23 Scott C. Harris Bar code data entry device
JP4374822B2 (ja) * 2002-03-07 2009-12-02 富士ゼロックス株式会社 印刷制御装置、印刷制御方法、印刷装置および印刷制御プログラム
US7051937B2 (en) * 2002-03-22 2006-05-30 Lockheed Martin Corporation System and method for fast binarization of bar codes in the presence of noise
JP4257131B2 (ja) * 2003-02-21 2009-04-22 富士通株式会社 バーコード読取装置およびバーコード読取方法
US20050283448A1 (en) * 2004-06-22 2005-12-22 Dixon Kyle M Method and system for providing a barcode image over a network
GB2461270A (en) * 2008-06-24 2009-12-30 Neopost Technologies Optical code reader
US9239428B2 (en) * 2011-09-28 2016-01-19 Ksaria Corporation Epoxy dispensing system and dispensing tip used therewith
US11250492B2 (en) * 2016-03-22 2022-02-15 Paypal, Inc. Automatic population of data on an internet web page via a browser plugin
US10114999B1 (en) * 2016-12-02 2018-10-30 Koupon Media, Inc. Using dynamic occlusion to protect against capturing barcodes for fraudulent use on mobile devices
US11461571B2 (en) 2020-02-13 2022-10-04 United States Postal Service System and method for reading a barcode independently of image resolution or scale

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002511174A (ja) * 1997-11-10 2002-04-09 ソーン セキュア サイエンス リミティド 物品にラベルを貼る方法
JP2005138260A (ja) * 2003-11-10 2005-06-02 I-Pulse Co Ltd 吸着ノズル、部品実装機および部品検査装置
JP2009031892A (ja) * 2007-07-25 2009-02-12 Dainippon Printing Co Ltd 情報読取システム及びプログラム
JP2009157532A (ja) * 2007-12-25 2009-07-16 Fuji Xerox Co Ltd バーコード認識装置及びプログラム
JP2009181219A (ja) * 2008-01-29 2009-08-13 Toshiba Tec Corp バーコード読み取り装置及びその方法
JP2010140311A (ja) * 2008-12-12 2010-06-24 Toshiba Corp バーコード読取装置、バーコード読取プログラム、バーコード読取方法
JP2010140310A (ja) * 2008-12-12 2010-06-24 Toshiba Corp バーコード読取装置、バーコード読取プログラム、バーコード読取方法
JP2010217981A (ja) * 2009-03-13 2010-09-30 Ricoh Co Ltd 画像処理装置、画像処理方法、画像処理プログラム及び印刷方法
JP2009289286A (ja) * 2009-09-08 2009-12-10 Toshiba Tec Corp データコード読取装置及びその読取方法
JP2013073454A (ja) * 2011-09-28 2013-04-22 Well Cat:Kk バーコードシンボル読取装置及びバーコードシンボル読取方法
JP2014529084A (ja) * 2011-09-30 2014-10-30 ライフ テクノロジーズ コーポレーション 画像分析識別の方法およびシステム
US9772339B2 (en) 2011-09-30 2017-09-26 Life Technologies Corporation Methods and systems for image analysis identification

Also Published As

Publication number Publication date
US5805740A (en) 1998-09-08

Similar Documents

Publication Publication Date Title
JPH0896059A (ja) バーコード読取装置
US6193158B1 (en) High speed image acquisition system and method
JP5334042B2 (ja) 文字列認識方法及び文字列認識装置
US20020044689A1 (en) Apparatus and method for global and local feature extraction from digital images
Lee et al. Automatic extraction of characters in complex scene images
US4748317A (en) Optical reader
US7949187B2 (en) Character string recognition method and device
US6687421B1 (en) Skew detection of text in a noisy digitized image
US20080159589A1 (en) Method of optically recognizing postal articles using a plurality of images
JP5011508B2 (ja) 文字列認識方法及び文字列認識装置
Nagarajan et al. A real time marking inspection scheme for semiconductor industries
IL98293A (en) A method for distinguishing between text and graphics
JP5630689B2 (ja) 文字認識方法及び文字認識装置
Viard-Gaudin et al. A bar code location algorithm using a two-dimensional approach
Lin et al. Multi-symbology and multiple 1d/2d barcodes extraction framework
Trier et al. Data capture from maps based on gray scale topographic analysis
EP0144202A2 (en) Optical reader
Visilter et al. Development of OCR system for portable passport and visa reader
KR101070051B1 (ko) 도트 패턴에서 불변 영역을 인식하는 방법
JPH06501803A (ja) 抽出されたデータから特定の部分を分離して抽出することを含む文字認識方法
Graf et al. Analysis of complex and noisy check images
JPH0877293A (ja) 文字認識装置および文字認識用辞書作成方法
JP2710280B2 (ja) 光学的文字読取装置
JP2573665B2 (ja) 光学文字読取装置
Neves et al. A new algorithm to threshold the courtesy amount of Brazilian bank checks