JPH02125387A - 画信号処理装置 - Google Patents
画信号処理装置Info
- Publication number
- JPH02125387A JPH02125387A JP1043733A JP4373389A JPH02125387A JP H02125387 A JPH02125387 A JP H02125387A JP 1043733 A JP1043733 A JP 1043733A JP 4373389 A JP4373389 A JP 4373389A JP H02125387 A JPH02125387 A JP H02125387A
- Authority
- JP
- Japan
- Prior art keywords
- black
- barcode
- area
- coordinates
- coordinate
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 claims description 18
- 230000008602 contraction Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 11
- 238000000034 method Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明はファクシミリのように走査した画像データから
バーコード領域を抽出し、復号化する画信号処理装置に
関するものである。
バーコード領域を抽出し、復号化する画信号処理装置に
関するものである。
従来の技術
従来、スーパーマーケット等の物流関係や各方面でバー
コードリーグが数多く使用されており、その多くは１個
のバーコードに対し複数方何の走査パターンを発生させ
る方式で、使用するバーコードラベル上を少なくとも１
走査は正しく走査するように構成されている。（日経エ
レクトロニクス １９８０． １２． ２２． ｐ１
４２バーコードリーダの種類） 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像デ
ータの中から複数存在するバーコード領域を抽出し、各
バーコードを正しく読み取る方式及び装置の従来例は見
当たらない。本発明はバーコード領域を正しく読み取る
ことのできる両信号処理装置を提供するものである。
コードリーグが数多く使用されており、その多くは１個
のバーコードに対し複数方何の走査パターンを発生させ
る方式で、使用するバーコードラベル上を少なくとも１
走査は正しく走査するように構成されている。（日経エ
レクトロニクス １９８０． １２． ２２． ｐ１
４２バーコードリーダの種類） 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像デ
ータの中から複数存在するバーコード領域を抽出し、各
バーコードを正しく読み取る方式及び装置の従来例は見
当たらない。本発明はバーコード領域を正しく読み取る
ことのできる両信号処理装置を提供するものである。
課粗を解決するための手段
上記目的を達成するために、本発明は入力画信号を２値
信号に変換する２値化手段と、その２値信号を記憶する
２値メモリと、その２値信号のレベル変化を検出する２
値レベル変化検出手段と、その２値レベル変化検出信号
（黒）を所定サイズ膨張させる黒膨張手段と、その膨張
された黒領域を所定サイズ収縮させる黒収縮手段と、そ
の収縮された黒領域を構成する主走査方向の黒ランの境
界の座標を検出する境界座標検出手段と、その黒ランの
副走査方向の連結を判定する連結判定手段と、１個の黒
領域を構成する黒画素のうち、主走査方向及び副走査方
向座標の最大及び最小値をもつ４個の画素位置を検出す
る端点座標検出手段と、その端点座標から前記記憶され
た２値両信号の中のバーコード信号の読み出し位置座標
を演算し出力するバーコード読み出し座標演算手段と、
そのバーコード信号を復号するバーコード復号化手段と
を備えたものである。
信号に変換する２値化手段と、その２値信号を記憶する
２値メモリと、その２値信号のレベル変化を検出する２
値レベル変化検出手段と、その２値レベル変化検出信号
（黒）を所定サイズ膨張させる黒膨張手段と、その膨張
された黒領域を所定サイズ収縮させる黒収縮手段と、そ
の収縮された黒領域を構成する主走査方向の黒ランの境
界の座標を検出する境界座標検出手段と、その黒ランの
副走査方向の連結を判定する連結判定手段と、１個の黒
領域を構成する黒画素のうち、主走査方向及び副走査方
向座標の最大及び最小値をもつ４個の画素位置を検出す
る端点座標検出手段と、その端点座標から前記記憶され
た２値両信号の中のバーコード信号の読み出し位置座標
を演算し出力するバーコード読み出し座標演算手段と、
そのバーコード信号を復号するバーコード復号化手段と
を備えたものである。
作 用
本発明は上記構成により、人力画信号の中のバーコード
領域と背景領域を分離抽出し、抽出された複数領域の連
結判定を行ない、各領域がバーコード領域かどうかを判
定し、バーコード領域に対してその中心位置座標及び傾
斜角を演算することにより、複数のバーコードが原画像
の任意の位置に任意の方向で存在しても各バーコードの
復号化を可能にしたものである。
領域と背景領域を分離抽出し、抽出された複数領域の連
結判定を行ない、各領域がバーコード領域かどうかを判
定し、バーコード領域に対してその中心位置座標及び傾
斜角を演算することにより、複数のバーコードが原画像
の任意の位置に任意の方向で存在しても各バーコードの
復号化を可能にしたものである。
実施例
以下に本発明の一実施例について図面を参照しながら説
明する。第１図は本発明の一実施例における画信号処理
装置の構成図である。第１図において、１は入力画信号
の入力端子、２は１の人力画信号を一定しきい値で２値
化する２値化手段、３は前記２値画信号を記憶する２値
メモリ、４は２値化手段２で２値、化された信号のレベ
゛ル変化を検出する２値レベル変化検出手段、５は黒を
所定サイズ膨張させる黒膨張手段、６は前記膨張された
黒領域を所定サイズ収縮させる黒収縮手段、７は黒領域
を構成する主走査方向の黒ランの境界、の座標を検出す
る境界座標検出手段、８は黒ランの副走査方向の連結を
判定する連結判定手段、９は１個の黒領域を構成する前
記黒ランの境界座標位置のうち、主走査方向及び副走査
方向座標の最大及び最小値をもつ４個の画素位置を検出
する端点座標検出手段、１０は前記記憶された２値画信
号の中のバーコード信号の読み出し位置座標を演算し出
力するバーコード読み出し座標演算手段、１１は１１１
記バ一コード信号を復号化するためのバーコード復号化
手段である。
明する。第１図は本発明の一実施例における画信号処理
装置の構成図である。第１図において、１は入力画信号
の入力端子、２は１の人力画信号を一定しきい値で２値
化する２値化手段、３は前記２値画信号を記憶する２値
メモリ、４は２値化手段２で２値、化された信号のレベ
゛ル変化を検出する２値レベル変化検出手段、５は黒を
所定サイズ膨張させる黒膨張手段、６は前記膨張された
黒領域を所定サイズ収縮させる黒収縮手段、７は黒領域
を構成する主走査方向の黒ランの境界、の座標を検出す
る境界座標検出手段、８は黒ランの副走査方向の連結を
判定する連結判定手段、９は１個の黒領域を構成する前
記黒ランの境界座標位置のうち、主走査方向及び副走査
方向座標の最大及び最小値をもつ４個の画素位置を検出
する端点座標検出手段、１０は前記記憶された２値画信
号の中のバーコード信号の読み出し位置座標を演算し出
力するバーコード読み出し座標演算手段、１１は１１１
記バ一コード信号を復号化するためのバーコード復号化
手段である。
上記構成において以下その動作について説明する。入力
端子１の入力画信号は、２値化手段２において一定しき
い値で２値化されたあと２値メモリ３に順次記憶され、
同時に２値レベル変化検出手段４において前記２値信号
の白（０）から黒（１）あるいは黒から白への変化が検
出される。
端子１の入力画信号は、２値化手段２において一定しき
い値で２値化されたあと２値メモリ３に順次記憶され、
同時に２値レベル変化検出手段４において前記２値信号
の白（０）から黒（１）あるいは黒から白への変化が検
出される。
２値レベル変化検出手段４はｍｘｎ走査窓で構成でき、
該走査窓内の論理演算により２値画像の輪郭を抽出する
ことができる。例えば２×２走査窓内の２値信号の値を
各々Ｄ１１、Ｄ１２、Ｄ２１、Ｄ２２とするとき第０式
に示す論理演算により輪郭画像が得られる。
該走査窓内の論理演算により２値画像の輪郭を抽出する
ことができる。例えば２×２走査窓内の２値信号の値を
各々Ｄ１１、Ｄ１２、Ｄ２１、Ｄ２２とするとき第０式
に示す論理演算により輪郭画像が得られる。
（Ｉｈｔ ＋ＤＩ２ ＋Ｄ２１ ＋Ｄ２２ ）・（Ｄ１
１１ＩＤ１２・Ｄ２１・Ｄ２２） ・・・・■すなわ
ちｍｘｎ走査窓内の２値信号の値が全てｌあるいは全て
０の場合はＯを出力し、それ以外の場合はｌを出力する
ため２値画像のエツジを検出できる。走査窓を用いた画
信号処理の具体的構成は一般的な技術であり説明は省略
する。次に黒膨張手段５においては２値レベル変化検出
手段４で得られた２値輪郭画像に対し、ＭｘＭ走査窓内
の２値化号の論理和を演算し、熱収縮手段６においてＮ
ｘＮ走査窓内２値信号の論理積を演算する。
１１ＩＤ１２・Ｄ２１・Ｄ２２） ・・・・■すなわ
ちｍｘｎ走査窓内の２値信号の値が全てｌあるいは全て
０の場合はＯを出力し、それ以外の場合はｌを出力する
ため２値画像のエツジを検出できる。走査窓を用いた画
信号処理の具体的構成は一般的な技術であり説明は省略
する。次に黒膨張手段５においては２値レベル変化検出
手段４で得られた２値輪郭画像に対し、ＭｘＭ走査窓内
の２値化号の論理和を演算し、熱収縮手段６においてＮ
ｘＮ走査窓内２値信号の論理積を演算する。
すなわち、バーコード領域には所定幅をもつ大幅パー及
び細幅パーが平行に並んでおり、バーコードの隣接する
輪郭には太バー幅以上離れた輪郭は存在しないため、Ｍ
を大幅パーを構成する画素数として黒膨張手段５におけ
るＭｘＭ走査走査窓内料理和演算りバーコード領域が黒
で塗りつぶされる。この黒膨張手段５の出力信号には、
バーコード領域以外の黒領域が含まれている可能性があ
るため、熱収縮手段６におけるＮｘＮ走査窓内の論理積
演算によシ黒領域を収縮させる。このときＮの値を黒膨
張手段５により塗シつぶされたバーコード領域の短辺の
長さを超えない最大の値に設定し、バーコード塗りつぶ
し領域の連結性が失われないようにする。以上の処理の
結果、熱収縮手段６の出力画像の中にはバーコード領域
が黒で塗りつぶされ、その黒領域が収縮された画像のみ
が残る。次に、境界座標検出手段７においては、収縮さ
れた黒領域を構成する主走査方向の黒ランの境界座標を
検出する。具体的には１主走査において現在の画信号と
１画素クロック前の画信号の排他的論理和を演算し、そ
の結果が１のときの座標を検出する。第２図（ａ）の斜
線部は各黒ランに対する端点検出位置を示している。検
出された画信号の位置座標は第２図（ｂ）に示すように
、１個の黒ランが検出されるごとに、その副走査座標Ｙ
と開始点の主走査座標Ｘｓ及び終点の主走査座標Ｘｅの
順に座標を記憶する。次に、連結判定手段８においては
、第２図（ｂ）に示した境界座標をもとに、各黒ランが
どの黒領域に属しているかを判定する。
び細幅パーが平行に並んでおり、バーコードの隣接する
輪郭には太バー幅以上離れた輪郭は存在しないため、Ｍ
を大幅パーを構成する画素数として黒膨張手段５におけ
るＭｘＭ走査走査窓内料理和演算りバーコード領域が黒
で塗りつぶされる。この黒膨張手段５の出力信号には、
バーコード領域以外の黒領域が含まれている可能性があ
るため、熱収縮手段６におけるＮｘＮ走査窓内の論理積
演算によシ黒領域を収縮させる。このときＮの値を黒膨
張手段５により塗シつぶされたバーコード領域の短辺の
長さを超えない最大の値に設定し、バーコード塗りつぶ
し領域の連結性が失われないようにする。以上の処理の
結果、熱収縮手段６の出力画像の中にはバーコード領域
が黒で塗りつぶされ、その黒領域が収縮された画像のみ
が残る。次に、境界座標検出手段７においては、収縮さ
れた黒領域を構成する主走査方向の黒ランの境界座標を
検出する。具体的には１主走査において現在の画信号と
１画素クロック前の画信号の排他的論理和を演算し、そ
の結果が１のときの座標を検出する。第２図（ａ）の斜
線部は各黒ランに対する端点検出位置を示している。検
出された画信号の位置座標は第２図（ｂ）に示すように
、１個の黒ランが検出されるごとに、その副走査座標Ｙ
と開始点の主走査座標Ｘｓ及び終点の主走査座標Ｘｅの
順に座標を記憶する。次に、連結判定手段８においては
、第２図（ｂ）に示した境界座標をもとに、各黒ランが
どの黒領域に属しているかを判定する。
第３図は前記連結判定の手順を示す演算フローである。
第３図において、第ｊ黒領域における最も新しい黒ラン
の副走食座標をＬＹ（ｊ）、開始点の主走査座標をＬＸ
ｓ（ｊ） 、終点の主走査座標をＬＸｅ（ｊ）（ｊ＝１
．２．３・・・・・・）とし、黒領域のカウンタをｎ及
び第ｉ黒ランがどの黒領域に属するかを示す属性フラグ
をｆ（ｉ）（ｉ＝１．２．３・・・・・・）とすると、
２１はＬＹ（ｊ） 、ＬＸｓ（ｊ ）及びＬＸｅ（ｊ）
を初期化するステップ、２２はｎを初期化するステップ
、２２は第１黒う７（Ｄ境界座標Ｙ （ｉ） 、Ｘｅ
（ｉ）及びＸｅ（ｉ）を読み込むステップ、２４は第寡
黒ランがどの黒領域に属するかを判定する連結判定ステ
ップである。以下、連結判定ステップ２４について図面
を参照しながら詳細に説明する。第ｉ黒うンノ境界座標
Ｙ （ｉ）、Ｘ５（ｉ）及びＸｅ（りについて、第ｉ黒
ランの連結判定以前に既に登録されているｎ個の黒領域
との連結判定を１（＝１からｎまで行ない、２５の判定
で上記いずれの黒領域にも属さない場合、新たな黒領域
として登録するために３０へ進む。３０においては黒領
域カウンタｎをカウントアツプし、３１において属性フ
ラグ（ｉ）にｎをセットしたあと、３２において第ｎ黒
領域の境界座標ＬＹ（ｎ）、ＬＸｓ（ｎ）及びＬＸｅ（
ｎ）を新たに設定する。２６はすでに登録されている黒
領域と副走査方向に連結しているかどつかを判定するス
テップで、ＮＯの場合別の黒領域に対し判定を繰り返し
、ＹＥＳの場合２７へ進み、更に主走査方向での連結判
定を行なう。前記主走査方向での連結は、第４図（ａ）
、 （ｂ） 、 （Ｃ） 、 （ｄ）に示すように４
種類の状態があるが、いずれの場合についても Ｘ５（ｉ） （ＬＸｅ（ｋ） カッ Ｘｅ（ｉ ） ） ＬＸｅ（ｋ） ・−・・
−・■をみたすかどうかが判定条件となる。２７の判定
でＹＥＳの場合、第１黒ランは第に黒領域に属すとみな
し２８において属性フラグｆ （ｉ）にｋをセットした
あと、２９において第に黒領域の境界座標ＬＹ（ｎ）、
ＬＸｓ（ｎ）及びＬＸｅ（ｋ）を更新する。上記２４の
連結判定ステップを全ての黒ランに対し行なうことによ
シ黒収縮手段６の出力信号に含まれる複数の黒領域を分
離することができる。端点座標検出手段９においては前
記連結判定された黒ランの境界座標から第５図に示すよ
うに各黒領域において副走査方向の最小値座標をもつ点
Ｙｍｉｎ。
の副走食座標をＬＹ（ｊ）、開始点の主走査座標をＬＸ
ｓ（ｊ） 、終点の主走査座標をＬＸｅ（ｊ）（ｊ＝１
．２．３・・・・・・）とし、黒領域のカウンタをｎ及
び第ｉ黒ランがどの黒領域に属するかを示す属性フラグ
をｆ（ｉ）（ｉ＝１．２．３・・・・・・）とすると、
２１はＬＹ（ｊ） 、ＬＸｓ（ｊ ）及びＬＸｅ（ｊ）
を初期化するステップ、２２はｎを初期化するステップ
、２２は第１黒う７（Ｄ境界座標Ｙ （ｉ） 、Ｘｅ
（ｉ）及びＸｅ（ｉ）を読み込むステップ、２４は第寡
黒ランがどの黒領域に属するかを判定する連結判定ステ
ップである。以下、連結判定ステップ２４について図面
を参照しながら詳細に説明する。第ｉ黒うンノ境界座標
Ｙ （ｉ）、Ｘ５（ｉ）及びＸｅ（りについて、第ｉ黒
ランの連結判定以前に既に登録されているｎ個の黒領域
との連結判定を１（＝１からｎまで行ない、２５の判定
で上記いずれの黒領域にも属さない場合、新たな黒領域
として登録するために３０へ進む。３０においては黒領
域カウンタｎをカウントアツプし、３１において属性フ
ラグ（ｉ）にｎをセットしたあと、３２において第ｎ黒
領域の境界座標ＬＹ（ｎ）、ＬＸｓ（ｎ）及びＬＸｅ（
ｎ）を新たに設定する。２６はすでに登録されている黒
領域と副走査方向に連結しているかどつかを判定するス
テップで、ＮＯの場合別の黒領域に対し判定を繰り返し
、ＹＥＳの場合２７へ進み、更に主走査方向での連結判
定を行なう。前記主走査方向での連結は、第４図（ａ）
、 （ｂ） 、 （Ｃ） 、 （ｄ）に示すように４
種類の状態があるが、いずれの場合についても Ｘ５（ｉ） （ＬＸｅ（ｋ） カッ Ｘｅ（ｉ ） ） ＬＸｅ（ｋ） ・−・・
−・■をみたすかどうかが判定条件となる。２７の判定
でＹＥＳの場合、第１黒ランは第に黒領域に属すとみな
し２８において属性フラグｆ （ｉ）にｋをセットした
あと、２９において第に黒領域の境界座標ＬＹ（ｎ）、
ＬＸｓ（ｎ）及びＬＸｅ（ｋ）を更新する。上記２４の
連結判定ステップを全ての黒ランに対し行なうことによ
シ黒収縮手段６の出力信号に含まれる複数の黒領域を分
離することができる。端点座標検出手段９においては前
記連結判定された黒ランの境界座標から第５図に示すよ
うに各黒領域において副走査方向の最小値座標をもつ点
Ｙｍｉｎ。
副走査方向の最大値座標をもつ点Ｙｍａｘ、主走査方向
の最小値座標をもつ点Ｘｍ１ｎ、主走査方向の最大値座
標をもつ点Ｘｍａｘを検出する。第６図は前記第ｉ黒ラ
ンの属性フラグｆ （ｉ）の属性をもとに、全ての黒ラ
ンの境界座標から各黒領域の端点座標を求めるための演
算フローである。第６図において、４１ は各黒領域の
端点座標レジスタに初期値を設定するステップ、４２は
第ｉ黒ランの属性を設定するステップ、４３はＹ （ｉ
）とＹｍｉｎのｙ座標とを大小比較するステップ、４４
はＹ （ｉ）とＹｍａｘのｙ座標とを大小比較するステ
ップ、４５はＸ５（ｉ）とＸｍ１ｎのＸ座標とを大小比
較するステップ、４６はＸｅ（ｉ）とＸｍａｘのＸ座標
とを大小比較するステップ、４７．４８．４９及び５０
はそれぞれＹｍｉｎ％Ｙｍａｘ％Ｘｍ１ｎ及びＸｍａｘ
ノｘ座標及びｙ座標を更新するステップである。以下、
第６図の演算フローについて図面を参照しながら説明す
る。４１においては各黒領域の端点座標レジスタに第７
図に示すような初期値を設定する。ここでＹｍｉｎのｙ
座標には入力画像の副走査座標の最大値を、Ｘｍ１ｎの
Ｘ座標には副走査座標の最大値を設定する。また、Ｍは
入力画像の主走査座標の最大値を、Ｓは入力画像の副走
査座標の最大値を示す。次に４２において第ｉ黒ランが
どの黒領域に属しているかをＰに設定し、４３において
Ｙ （ｉ）とＹｍｉｎ（Ｐ）のｙ座標とを大小比較しＹ
ＥＳならば４７においてＹｍｉ ｎ （Ｐ）のＸ座標及
びｙ座標を更新する。４４．４５及び４６においては各
々Ｙ （ｉ）とＹｍａｘ ノｙ座標、Ｘ５（ｉ）とＸｍ
１ｒｌ）Ｘ座標及びＸｅ（りとＸｍａｘのＸ座標の大小
比較をし、ＹＥＳならば４８．４９及び５０において各
々座標を更新する。以上の手続きを全ての黒ランについ
て実施し各黒履械の端点座標を求める。第８図はバーコ
ード領域に対し読取り位置を示す図である。第８図にお
いて、 ６１は黒収縮手段６の出力画像、 ６２はバー
コード読取り位置を示す直線、６３はバーコード領域で
ある。前記読み出し座標演算手段１０においては黒領域
６１）端点Ｙｍｉｎ （ｘ １ 。
の最小値座標をもつ点Ｘｍ１ｎ、主走査方向の最大値座
標をもつ点Ｘｍａｘを検出する。第６図は前記第ｉ黒ラ
ンの属性フラグｆ （ｉ）の属性をもとに、全ての黒ラ
ンの境界座標から各黒領域の端点座標を求めるための演
算フローである。第６図において、４１ は各黒領域の
端点座標レジスタに初期値を設定するステップ、４２は
第ｉ黒ランの属性を設定するステップ、４３はＹ （ｉ
）とＹｍｉｎのｙ座標とを大小比較するステップ、４４
はＹ （ｉ）とＹｍａｘのｙ座標とを大小比較するステ
ップ、４５はＸ５（ｉ）とＸｍ１ｎのＸ座標とを大小比
較するステップ、４６はＸｅ（ｉ）とＸｍａｘのＸ座標
とを大小比較するステップ、４７．４８．４９及び５０
はそれぞれＹｍｉｎ％Ｙｍａｘ％Ｘｍ１ｎ及びＸｍａｘ
ノｘ座標及びｙ座標を更新するステップである。以下、
第６図の演算フローについて図面を参照しながら説明す
る。４１においては各黒領域の端点座標レジスタに第７
図に示すような初期値を設定する。ここでＹｍｉｎのｙ
座標には入力画像の副走査座標の最大値を、Ｘｍ１ｎの
Ｘ座標には副走査座標の最大値を設定する。また、Ｍは
入力画像の主走査座標の最大値を、Ｓは入力画像の副走
査座標の最大値を示す。次に４２において第ｉ黒ランが
どの黒領域に属しているかをＰに設定し、４３において
Ｙ （ｉ）とＹｍｉｎ（Ｐ）のｙ座標とを大小比較しＹ
ＥＳならば４７においてＹｍｉ ｎ （Ｐ）のＸ座標及
びｙ座標を更新する。４４．４５及び４６においては各
々Ｙ （ｉ）とＹｍａｘ ノｙ座標、Ｘ５（ｉ）とＸｍ
１ｒｌ）Ｘ座標及びＸｅ（りとＸｍａｘのＸ座標の大小
比較をし、ＹＥＳならば４８．４９及び５０において各
々座標を更新する。以上の手続きを全ての黒ランについ
て実施し各黒履械の端点座標を求める。第８図はバーコ
ード領域に対し読取り位置を示す図である。第８図にお
いて、 ６１は黒収縮手段６の出力画像、 ６２はバー
コード読取り位置を示す直線、６３はバーコード領域で
ある。前記読み出し座標演算手段１０においては黒領域
６１）端点Ｙｍｉｎ （ｘ １ 。
ｙｌ）、Ｘｍ１ｎ（ｘ２．ｙ２）Ｙｍａｘ（ｘ３．ｙ３
）及びＸｍａｘ（ｘ４．Ｙ４）から第■式に基づき直線
６２の傾きａ及び黒領域６１の中心位置座標Ｐｃ（Ｘｃ
。
）及びＸｍａｘ（ｘ４．Ｙ４）から第■式に基づき直線
６２の傾きａ及び黒領域６１の中心位置座標Ｐｃ（Ｘｃ
。
’Ｙｃ） を求め、点Ｐｃを通り直線６２に沿った方向
にバーコード読み出し位置を演算する。
にバーコード読み出し位置を演算する。
第８図におけるバーコードデータの読み出し点列（Ｐｉ
） の整数値座標（Ｘｉ、Ｙｉ）は、バーコードの長
辺方向を構成する画素数をＬとすると、で与えられる。
） の整数値座標（Ｘｉ、Ｙｉ）は、バーコードの長
辺方向を構成する画素数をＬとすると、で与えられる。
ただし第０式において〔〕は切り捨てによる整数化を示
す。前記座標（Ｘｉ、Ｙｉ）に基づき前記画信号記憶手
段２から読み出されたバーコードデータは、バーコード
復号化手段５によシ復号化される。
す。前記座標（Ｘｉ、Ｙｉ）に基づき前記画信号記憶手
段２から読み出されたバーコードデータは、バーコード
復号化手段５によシ復号化される。
第９図は上述した装置の処理における具体的実施例であ
る。第９図（ａ）は２値画像で、文字の背景画像上にバ
ーコードラベルを貼った絵の一部を示している。第９図
（ｂ）は同図（ａ）の輪郭画像、第９図（Ｃ）は同図（
ｂ）の膨張画像である。第９図（ｄ）は同図（Ｃ）の画
像を収縮した画像である。第９図（ｅ）は同図（ｄ）の
画像から２値データメモリ上のバーコード読み取り位置
を演算した結果バーコード上の実線６４の読み取りライ
ンが得られた様子を示している。
る。第９図（ａ）は２値画像で、文字の背景画像上にバ
ーコードラベルを貼った絵の一部を示している。第９図
（ｂ）は同図（ａ）の輪郭画像、第９図（Ｃ）は同図（
ｂ）の膨張画像である。第９図（ｄ）は同図（Ｃ）の画
像を収縮した画像である。第９図（ｅ）は同図（ｄ）の
画像から２値データメモリ上のバーコード読み取り位置
を演算した結果バーコード上の実線６４の読み取りライ
ンが得られた様子を示している。
上記実施例ではパーの高さよりパーの全桁長が長い長方
形バーコード領域をもつラベルについての処理を実施し
たが、他の形状をもつラベルに対しても以下のように実
施すれば良い。
形バーコード領域をもつラベルについての処理を実施し
たが、他の形状をもつラベルに対しても以下のように実
施すれば良い。
第１０図はバーコードの異なる形状をもつ３棟類につい
て示している。第１０図（ａ）はこれまで実施例で説明
したバーコード形状で、パーの高さよりバーの全桁長が
長いラベルである。従ってバーコード領域６５を収縮し
た領域６６に対してその長手方向Ｍコを読みとるとバー
コード復号が可能である。それに対して第１０図（ｂ）
は逆の場合で、バーの全桁長よりバーの高さが長いラベ
ルである。この場合にはバーコード領域６７を収縮した
領域６８の長手方向Ｍに直交するＢｄを読みとることＫ
よりバーコード復号を行なう。第１０図（Ｃ）は第】０
図（ａ）、（ｂ）の中間でバーコード領域６９がはｙ正
方形に近い場合で、このときは収縮した領域７０の直交
する方向、へにとＢｄの両方を復号することで正しい一
方の復号結果を得ることができる。
て示している。第１０図（ａ）はこれまで実施例で説明
したバーコード形状で、パーの高さよりバーの全桁長が
長いラベルである。従ってバーコード領域６５を収縮し
た領域６６に対してその長手方向Ｍコを読みとるとバー
コード復号が可能である。それに対して第１０図（ｂ）
は逆の場合で、バーの全桁長よりバーの高さが長いラベ
ルである。この場合にはバーコード領域６７を収縮した
領域６８の長手方向Ｍに直交するＢｄを読みとることＫ
よりバーコード復号を行なう。第１０図（Ｃ）は第】０
図（ａ）、（ｂ）の中間でバーコード領域６９がはｙ正
方形に近い場合で、このときは収縮した領域７０の直交
する方向、へにとＢｄの両方を復号することで正しい一
方の復号結果を得ることができる。
あらかじめ第１０図（ａ）のタイプか第１０図（ｂ）の
タイプかが知られていない場合には常にＭとＢｄの両方
を読みとりバーコード復号を行なうとよい。
タイプかが知られていない場合には常にＭとＢｄの両方
を読みとりバーコード復号を行なうとよい。
発明の効果
以上のように本発明は、入力画信号のバーコード領域を
黒で塗りつぶすことによりバーコード領域と背景領域を
分離し、各黒ランの連結判定にょシ複数黒領域を分離し
、各黒領域に対しその中心位置と読取り方向の直線の傾
きを求めることによりバーコードの中心をバーコードの
長辺方向に読み取るため、複数のバーコードが走査画像
の中の任意の位置に任意の方向で存在してもその復号化
が可能である。
黒で塗りつぶすことによりバーコード領域と背景領域を
分離し、各黒ランの連結判定にょシ複数黒領域を分離し
、各黒領域に対しその中心位置と読取り方向の直線の傾
きを求めることによりバーコードの中心をバーコードの
長辺方向に読み取るため、複数のバーコードが走査画像
の中の任意の位置に任意の方向で存在してもその復号化
が可能である。
第１図は本発明の一実施例における画信号処理装置のブ
ロック構成図、第２図（ａ）、（ｂ）は同装置の要部に
おける黒ランの境界座標の検出を示す図、第３図は同各
黒ランの連結判定の演算フロー図、第４図（ａ）〜（ｄ
）は同黒ランの連結状態を示す図、第５図は同各黒領域
の端点を示す図、第６図は同各黒領域の端点座標を求め
る演算フロー図、第７図は同端点座棟レジスタの初期設
定値を示す図、第８図は同バーコードデータの読取り位
置を示す図、第９図（ａ）〜（ｅ）は同バーコードを含
む画像の処理の状態を示した図、Ｗ４１０ 図（ａ）〜
（Ｃ）は形状の異なるバーコードの概念図である。 ２・・２値化手段、３・・・２値メモリ、４・・・２値
レベル変化検出手段、５・・・黒膨張手段、６・・・黒
収縮手段、７・・・境界座標検出手段、８・・・連結判
定手段、９・・・端点座標検出手段、１ｏ・・・読み出
し座標演算手段、１１・・・バーコード復号化手段。 代理人の氏名 弁理士 粟 野 重 孝 ほか１名第 図 第 図 ＜ｂ＞ セ１′ ち７ 図 第 図 ＸＳ（υ ＸｅＣυ （ｄ） ムＸ′３の） １−Ｘｅ（＃） 第 図 第 図 第 図 第 図 第 図 （久） ｃｂ） 第 図 （Ｃ） 第 図 ＜ｄ） （ｅ） 第 図
ロック構成図、第２図（ａ）、（ｂ）は同装置の要部に
おける黒ランの境界座標の検出を示す図、第３図は同各
黒ランの連結判定の演算フロー図、第４図（ａ）〜（ｄ
）は同黒ランの連結状態を示す図、第５図は同各黒領域
の端点を示す図、第６図は同各黒領域の端点座標を求め
る演算フロー図、第７図は同端点座棟レジスタの初期設
定値を示す図、第８図は同バーコードデータの読取り位
置を示す図、第９図（ａ）〜（ｅ）は同バーコードを含
む画像の処理の状態を示した図、Ｗ４１０ 図（ａ）〜
（Ｃ）は形状の異なるバーコードの概念図である。 ２・・２値化手段、３・・・２値メモリ、４・・・２値
レベル変化検出手段、５・・・黒膨張手段、６・・・黒
収縮手段、７・・・境界座標検出手段、８・・・連結判
定手段、９・・・端点座標検出手段、１ｏ・・・読み出
し座標演算手段、１１・・・バーコード復号化手段。 代理人の氏名 弁理士 粟 野 重 孝 ほか１名第 図 第 図 ＜ｂ＞ セ１′ ち７ 図 第 図 ＸＳ（υ ＸｅＣυ （ｄ） ムＸ′３の） １−Ｘｅ（＃） 第 図 第 図 第 図 第 図 第 図 （久） ｃｂ） 第 図 （Ｃ） 第 図 ＜ｄ） （ｅ） 第 図
Claims (4)
- （１）長方形バーコード領域を含む原画像の走査分解デ
ータを２値化する２値化手段と、その２値化された信号
を記憶する２値メモリと、その２値化された信号のレベ
ル変化を検出する２値レベル変化検出手段と、前記２値
信号の黒を所定サイズ膨張させる黒膨張手段と、その膨
張された黒領域を所定サイズ収縮させる黒収縮手段と、
その収縮された黒領域を構成する主走査方向の黒ランの
境界座標を検出する境界座標検出手段と、前記黒ランの
副走査方向の連結を判定する連結判定手段と、１個の黒
領域を構成する前記黒ランの境界座標位置のうち、主走
査方向及び副走査方向座標の最大及び最小値をもつ４個
の画素位置を検出する端点座標検出手段と、前記端点座
標から前記記憶された２値画信号の中のバーコード部の
読み出し位置座標を演算し出力するバーコード読み出し
座標演算手段と、その読みだされたバーコードを復号す
るバーコード復号化手段とを具備する画信号処理装置。 - （２）請求項１記載の画信号処理装置に対して、バーコ
ードラベルにおけるバーコードの桁方向を決定するバー
コード読取り方向決定手段を付加した画信号処理装置。 - （３）バーコード読取り方向決定手段はあらかじめ手動
により指示することを特徴とする請求項２記載の画信号
処理装置。 - （４）バーコード読取り方向決定手段は常に直交する２
方向について読み取り、復号判定で正しいバーコード復
号を行なうことを特徴とする請求項２記載の画信号処理
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1043733A JP2697085B2 (ja) | 1988-07-13 | 1989-02-23 | 画信号処理装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17455688 | 1988-07-13 | ||
| JP63-174556 | 1988-07-13 | ||
| JP1043733A JP2697085B2 (ja) | 1988-07-13 | 1989-02-23 | 画信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02125387A true JPH02125387A (ja) | 1990-05-14 |
| JP2697085B2 JP2697085B2 (ja) | 1998-01-14 |
Family
ID=26383563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1043733A Expired - Fee Related JP2697085B2 (ja) | 1988-07-13 | 1989-02-23 | 画信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2697085B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110659529A (zh) * | 2019-09-03 | 2020-01-07 | 珠海市杰理科技股份有限公司 | 条形码识别方法、装置、计算机设备和存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55115165A (en) * | 1979-02-28 | 1980-09-04 | Hitachi Ltd | Optical information reader |
| JPS60103487A (ja) * | 1983-11-09 | 1985-06-07 | Ckd Corp | 形状認識装置 |
| JPS61141087A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | 画像処理方法及び装置 |
| JPS6432396A (en) * | 1987-07-29 | 1989-02-02 | Fujitsu Ltd | Character recognizing device |
-
1989
- 1989-02-23 JP JP1043733A patent/JP2697085B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55115165A (en) * | 1979-02-28 | 1980-09-04 | Hitachi Ltd | Optical information reader |
| JPS60103487A (ja) * | 1983-11-09 | 1985-06-07 | Ckd Corp | 形状認識装置 |
| JPS61141087A (ja) * | 1984-12-14 | 1986-06-28 | Hitachi Ltd | 画像処理方法及び装置 |
| JPS6432396A (en) * | 1987-07-29 | 1989-02-02 | Fujitsu Ltd | Character recognizing device |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110659529A (zh) * | 2019-09-03 | 2020-01-07 | 珠海市杰理科技股份有限公司 | 条形码识别方法、装置、计算机设备和存储介质 |
| CN110659529B (zh) * | 2019-09-03 | 2023-06-02 | 珠海市杰理科技股份有限公司 | 条形码识别方法、装置、计算机设备和存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2697085B2 (ja) | 1998-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930012137B1 (ko) | 기계광학 판독 가능한 동적 가변 2진 코드 판독장치, 2진 코드의 크기 및 밀도 결정장치 및 2진 코드 생성장치 | |
| JP4707718B2 (ja) | バーコードスキャナ復号 | |
| US5974199A (en) | Method for scanning and detecting multiple photographs and removing edge artifacts | |
| EP0999519B1 (en) | Distortion correction method in optical code reading | |
| JPH0612515A (ja) | Ｃｃｄ／ｃｍｄカメラを使用して二次元バーコードを復号する方法及び装置 | |
| JP4752413B2 (ja) | ２次元コード分割表示方法、２次元コード読取方法および２次元コード読取装置 | |
| EP2393035A2 (en) | QR barcode decoding chip and decoding method thereof | |
| IL89866A (en) | Object Process and system for encoding polygonal information | |
| JP3635829B2 (ja) | バーコード読み取り装置 | |
| US5854478A (en) | Method and apparatus for reading machine-readable symbols having surface or optical distortions | |
| JP3591184B2 (ja) | バーコード読み取り装置 | |
| WO1991019273A1 (en) | Optical character recognition for thinning alphanumeric characters | |
| JPH02125387A (ja) | 画信号処理装置 | |
| JPH02125386A (ja) | 画信号処理装置 | |
| JPH0962763A (ja) | バーコードの検出方法 | |
| JPH02168363A (ja) | 画像信号処理装置 | |
| JPH11316795A (ja) | 二次元コードデコード装置、及び記憶媒体 | |
| JPH07107690B2 (ja) | 画像信号処理装置 | |
| JPH02125384A (ja) | 画像信号処理装置 | |
| JPH02168364A (ja) | 画信号処理装置 | |
| JP3586911B2 (ja) | 枠線認識装置 | |
| JP2009032236A (ja) | 画像処理装置及び画像処理プログラム | |
| JPH02125381A (ja) | 画像信号処理装置 | |
| JPH02125382A (ja) | 画像信号処理装置 | |
| JP3253201B2 (ja) | 画像処理装置と画像種類判定方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |