JP2697085B2 - 画信号処理装置 - Google Patents
画信号処理装置Info
- Publication number
- JP2697085B2 JP2697085B2 JP1043733A JP4373389A JP2697085B2 JP 2697085 B2 JP2697085 B2 JP 2697085B2 JP 1043733 A JP1043733 A JP 1043733A JP 4373389 A JP4373389 A JP 4373389A JP 2697085 B2 JP2697085 B2 JP 2697085B2
- Authority
- JP
- Japan
- Prior art keywords
- black
- coordinates
- image
- area
- 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.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】 産業上の利用分野 本発明はファクシミリのように走査した画像データか
らバーコード領域を抽出し、復号化する画信号処理装置
に関するものである。
らバーコード領域を抽出し、復号化する画信号処理装置
に関するものである。
従来の技術 従来、スーパーマーケット等の物流関係や各方面でバ
ーコードリーダが数多く使用されており、その多くは１
個のバーコードに対し複数方向の走査パターンを発生さ
せる方式で、使用するバーコードラベル上を少なくとも
１走査は正しく走査するように構成されている。（日経
エレクトロニクス 1980.12.22.p142バーコードリーダ
の種類） 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像
データの中から複数存在するバーコード領域を抽出し、
各バーコードを正しく読み取る方式及び装置の従来例は
見当たらない。本発明はバーコード領域を正しく読み取
ることのできる画信号処理装置を提供するものである。
ーコードリーダが数多く使用されており、その多くは１
個のバーコードに対し複数方向の走査パターンを発生さ
せる方式で、使用するバーコードラベル上を少なくとも
１走査は正しく走査するように構成されている。（日経
エレクトロニクス 1980.12.22.p142バーコードリーダ
の種類） 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像
データの中から複数存在するバーコード領域を抽出し、
各バーコードを正しく読み取る方式及び装置の従来例は
見当たらない。本発明はバーコード領域を正しく読み取
ることのできる画信号処理装置を提供するものである。
課題を解決するための手段 上記目的を達成するために、本発明は、最大Ｍ（Ｍは
正の整数）画素幅のバーを有する矩形のバーコード領域
を含む原画像の走査分解データを２値画像に変換する２
値化手段と、前記２値画像を記憶する２値メモリと、前
記２値画像の信号レベルの変化を検出して輪郭画像に変
換する２値レベル変化検出手段と、前記輪郭画像に対し
てＭ×Ｍ画素の論理和により黒領域を膨張させる黒膨張
手段と、前記膨張された画像に対してバーコード領域の
短辺を越えない最大値Ｎ（Ｎは正の整数）に基づきＮ×
Ｎ画素の論理積により黒領域を収縮させ、バーコード領
域の中心に黒領域を抽出する黒収縮手段と、前記黒収縮
手段からの黒領域を構成する主走査方向の黒ランの境界
座標を検出する境界座標検出手段と、前記黒ランの副走
査方向の連結を判定し、複数の黒領域を分離識別する連
結判定手段と、前記連結判定手段により分離された各黒
領域に対し、前記境界座標検出手段からの黒ランの境界
座標から前記黒収縮手段で抽出された黒領域のＸ方向の
座標の最大値を有する点、Ｘ方向の座標の最小値を有す
る点、Ｙ方向の座標の最大値を有する点、及びＹ方向の
座標の最小値を有する点を端点位置として検出する端点
座標検出手段と、前記端点位置の座標から黒領域の中心
と傾きを算出し、中心を通りかつ前記傾きに沿った方
向、及び直交する方向の２方向の直線上の座標を順次算
出する読み出し座標演算手段と、前記読み出し座標演算
手段からの座標に基づいて前記２値メモリから２値画像
データを読み出しバーコードを復号するバーコード復号
化手段とを具備するものである。
正の整数）画素幅のバーを有する矩形のバーコード領域
を含む原画像の走査分解データを２値画像に変換する２
値化手段と、前記２値画像を記憶する２値メモリと、前
記２値画像の信号レベルの変化を検出して輪郭画像に変
換する２値レベル変化検出手段と、前記輪郭画像に対し
てＭ×Ｍ画素の論理和により黒領域を膨張させる黒膨張
手段と、前記膨張された画像に対してバーコード領域の
短辺を越えない最大値Ｎ（Ｎは正の整数）に基づきＮ×
Ｎ画素の論理積により黒領域を収縮させ、バーコード領
域の中心に黒領域を抽出する黒収縮手段と、前記黒収縮
手段からの黒領域を構成する主走査方向の黒ランの境界
座標を検出する境界座標検出手段と、前記黒ランの副走
査方向の連結を判定し、複数の黒領域を分離識別する連
結判定手段と、前記連結判定手段により分離された各黒
領域に対し、前記境界座標検出手段からの黒ランの境界
座標から前記黒収縮手段で抽出された黒領域のＸ方向の
座標の最大値を有する点、Ｘ方向の座標の最小値を有す
る点、Ｙ方向の座標の最大値を有する点、及びＹ方向の
座標の最小値を有する点を端点位置として検出する端点
座標検出手段と、前記端点位置の座標から黒領域の中心
と傾きを算出し、中心を通りかつ前記傾きに沿った方
向、及び直交する方向の２方向の直線上の座標を順次算
出する読み出し座標演算手段と、前記読み出し座標演算
手段からの座標に基づいて前記２値メモリから２値画像
データを読み出しバーコードを復号するバーコード復号
化手段とを具備するものである。
作用 本発明は上記構成により、入力信号の中のバーコード
領域と背景領域を分離抽出し、抽出された複数領域の連
結判定を行い、各領域がバーコード領域かどうかを判定
し、バーコード領域に対してその中心位置座標及び傾斜
角を演算することにより、複数のバーコードが原画像の
任意の位置に任意の方向で存在しても各バーコードの復
号化を可能にしたものである。
領域と背景領域を分離抽出し、抽出された複数領域の連
結判定を行い、各領域がバーコード領域かどうかを判定
し、バーコード領域に対してその中心位置座標及び傾斜
角を演算することにより、複数のバーコードが原画像の
任意の位置に任意の方向で存在しても各バーコードの復
号化を可能にしたものである。
実 施 例 以下に本発明の一実施例について図面を参照しながら
説明する。第１図は本発明の一実施例における画信号処
理装置の構成図である。第１図において、１は入力画信
号の入力端子、２は１の入力画信号を一定しきい値で２
値化する２値化手段、３は前記２値画信号を記憶する２
値メモリ、４は２値化手段２で２値化された信号のレベ
ル変化を検出する２値レベル変化検出手段、５は黒を所
定サイズ膨張させる黒膨張手段、６は前記膨張された黒
領域を所定サイズ収縮させる黒収縮手段、７は黒領域を
構成する主走査方向の黒ランの境界の座標を検出する境
界座標検出手段、８は黒ランの副走査方向の連結を判定
する連結判定手段、９は１個の黒領域を構成する前記黒
ランの境界座標位置のうち、主走査方向及び副走査方向
座標の最大及び最小値をもつ４個の画素位置を検出する
端点座標検出手段、10は前記記憶された２値画信号の中
のバーコード信号の読み出し位置座標を演算し出力する
読み出し座標演算手段、11は前記バーコード信号を復号
化するためのバーコード復号化手段である。
説明する。第１図は本発明の一実施例における画信号処
理装置の構成図である。第１図において、１は入力画信
号の入力端子、２は１の入力画信号を一定しきい値で２
値化する２値化手段、３は前記２値画信号を記憶する２
値メモリ、４は２値化手段２で２値化された信号のレベ
ル変化を検出する２値レベル変化検出手段、５は黒を所
定サイズ膨張させる黒膨張手段、６は前記膨張された黒
領域を所定サイズ収縮させる黒収縮手段、７は黒領域を
構成する主走査方向の黒ランの境界の座標を検出する境
界座標検出手段、８は黒ランの副走査方向の連結を判定
する連結判定手段、９は１個の黒領域を構成する前記黒
ランの境界座標位置のうち、主走査方向及び副走査方向
座標の最大及び最小値をもつ４個の画素位置を検出する
端点座標検出手段、10は前記記憶された２値画信号の中
のバーコード信号の読み出し位置座標を演算し出力する
読み出し座標演算手段、11は前記バーコード信号を復号
化するためのバーコード復号化手段である。
上記構成において以下その動作について説明する。入
力端子１の入力画信号は、２値化手段２において一定し
きい値で２値化されたあと２値メモリ３に順次記憶さ
れ、同時に２値レベル変化検出手段において前記２値化
された信号の白（０）から黒（１）あるいは黒から白へ
の変化が検出される。２値レベル変化検出手段４はｍ×
ｎ走査窓で構成でき、前記走査窓内の論理演算により２
値画像の輪郭を抽出することができる。例えば２×２走
査窓内の２値信号の値を各々D11、D12、D21、D22とする
とき第（１）式に示す論理演算により輪郭画像が得られ
る。
力端子１の入力画信号は、２値化手段２において一定し
きい値で２値化されたあと２値メモリ３に順次記憶さ
れ、同時に２値レベル変化検出手段において前記２値化
された信号の白（０）から黒（１）あるいは黒から白へ
の変化が検出される。２値レベル変化検出手段４はｍ×
ｎ走査窓で構成でき、前記走査窓内の論理演算により２
値画像の輪郭を抽出することができる。例えば２×２走
査窓内の２値信号の値を各々D11、D12、D21、D22とする
とき第（１）式に示す論理演算により輪郭画像が得られ
る。
すなわちｍ×ｎ走査窓内の２値信号の値が全て１あるい
は全て０の場合は０を出力し、それ以外の場合は１を出
力するため２値画像のエッジを検出できる。走査窓を用
いた画信号処理の具体的構成は一般的な技術であり説明
は省略する。
は全て０の場合は０を出力し、それ以外の場合は１を出
力するため２値画像のエッジを検出できる。走査窓を用
いた画信号処理の具体的構成は一般的な技術であり説明
は省略する。
次に黒膨張手段５においては２値レベル変化検出手段
４で得られた２値輪郭画像に対し、Ｍ×Ｍ走査窓内の２
値信号の論理和を演算し、黒収縮手段６においてＮ×Ｎ
走査窓内２値信号の論理積を演算する。すなわち、バー
コード領域には所定幅をもつ太幅バー及び細幅バーが平
行に並んでおり、バーコードの隣接する輪郭には太幅バ
ーの幅以上離れた輪郭は存在しないため、Ｍを太幅バー
を構成する画素数として黒膨張手段５におけるＭ×Ｍ走
査内論理和演算によりバーコード領域が黒で塗りつぶさ
れている。この黒膨張手段５の出力信号には、バーコー
ド領域以外の黒領域が含まれている可能性があるため、
黒収縮手段６におけるＮ×Ｎ走査窓内の論理積演算によ
り黒領域を収縮させる。このときＮの値を黒膨張手段５
により塗りつぶされたバーコード領域の短辺の長さを超
えない最大の値に設定し、バーコード塗りつぶし領域の
連結性が失われないようにする。
４で得られた２値輪郭画像に対し、Ｍ×Ｍ走査窓内の２
値信号の論理和を演算し、黒収縮手段６においてＮ×Ｎ
走査窓内２値信号の論理積を演算する。すなわち、バー
コード領域には所定幅をもつ太幅バー及び細幅バーが平
行に並んでおり、バーコードの隣接する輪郭には太幅バ
ーの幅以上離れた輪郭は存在しないため、Ｍを太幅バー
を構成する画素数として黒膨張手段５におけるＭ×Ｍ走
査内論理和演算によりバーコード領域が黒で塗りつぶさ
れている。この黒膨張手段５の出力信号には、バーコー
ド領域以外の黒領域が含まれている可能性があるため、
黒収縮手段６におけるＮ×Ｎ走査窓内の論理積演算によ
り黒領域を収縮させる。このときＮの値を黒膨張手段５
により塗りつぶされたバーコード領域の短辺の長さを超
えない最大の値に設定し、バーコード塗りつぶし領域の
連結性が失われないようにする。
以上の処理の結果、黒収縮手段６の出力画像の中には
バーコード領域が黒で塗りつぶされ、その黒領域が収縮
された画像のみが残る。
バーコード領域が黒で塗りつぶされ、その黒領域が収縮
された画像のみが残る。
次に、境界座標検出手段７においては、収縮された黒
領域を構成する主走査方向の黒ランの境界座標を検出す
る。具体的には１主走査において現在の画信号と１画素
クロック前の画信号の排他的論理和を演算し、その結果
が１のときの座標を検出する。第２図（ａ）の斜線部は
各黒ランに対する境界座標の検出位置を示している。検
出された画信号の位置座標は第２図（ｂ）に示すよう
に、１個の黒ランが検出されるごとに、その副走査座標
Ｙと開始点の主走査座標Xs及び終点の主走査座標Xeの順
に座標を記憶する。
領域を構成する主走査方向の黒ランの境界座標を検出す
る。具体的には１主走査において現在の画信号と１画素
クロック前の画信号の排他的論理和を演算し、その結果
が１のときの座標を検出する。第２図（ａ）の斜線部は
各黒ランに対する境界座標の検出位置を示している。検
出された画信号の位置座標は第２図（ｂ）に示すよう
に、１個の黒ランが検出されるごとに、その副走査座標
Ｙと開始点の主走査座標Xs及び終点の主走査座標Xeの順
に座標を記憶する。
次に、連結判定手段８においては、第２図（ｂ）に示
した境界座標をもとに、各黒ランがどの黒領域に属して
いるかを判定する。第３図は前記連結判定の手順を示す
演算フローである。第３図において、第ｊ黒領域におけ
る最も新しい黒ランの副走査座標をLY（ｊ）、開始点の
主走査座標をLXs（ｊ）、終点の主走査座標をLXe（ｊ）
（ｊ＝１、２、３……）とし、黒領域のカウンタをｎ、
第ｉ黒ランがどの黒領域に属するかを示す属性フラグを
ｆ（ｉ）（ｉ＝１、２、３……）とすると、21はLY
（ｊ）、LXs（ｊ）及びLXe（ｊ）を初期化ステップ、22
はｎを初期化するステップ、23は第ｉ黒ランの境界座標
Ｙ（ｉ）、Xs（ｉ）及びXe（ｉ）を読み込むステップ、
24は第ｉ黒ランがどの黒領域に属するかを判定する連結
判定ステップである。
した境界座標をもとに、各黒ランがどの黒領域に属して
いるかを判定する。第３図は前記連結判定の手順を示す
演算フローである。第３図において、第ｊ黒領域におけ
る最も新しい黒ランの副走査座標をLY（ｊ）、開始点の
主走査座標をLXs（ｊ）、終点の主走査座標をLXe（ｊ）
（ｊ＝１、２、３……）とし、黒領域のカウンタをｎ、
第ｉ黒ランがどの黒領域に属するかを示す属性フラグを
ｆ（ｉ）（ｉ＝１、２、３……）とすると、21はLY
（ｊ）、LXs（ｊ）及びLXe（ｊ）を初期化ステップ、22
はｎを初期化するステップ、23は第ｉ黒ランの境界座標
Ｙ（ｉ）、Xs（ｉ）及びXe（ｉ）を読み込むステップ、
24は第ｉ黒ランがどの黒領域に属するかを判定する連結
判定ステップである。
以下、連結判定ステップ24について図面を参照しなが
ら詳細に説明する。第ｉ黒ランの境界座標Ｙ（ｉ）、Xs
（ｉ）及びXe（ｉ）について、第ｉ黒ランの連結判定以
前に既に登録されているｎ個の黒領域との連結判定をｋ
＝１からｎまで行い、25の判定で上記いずれの黒領域に
も属さない場合、新たな黒領域として登録するため30へ
進む。30においては黒領域カウンタｎをカウントアップ
し、31において属性フラグｆ（ｉ）にｎをセットしたあ
と、32において第ｎ黒領域の境界座標LY（ｎ）、LXs
（ｎ）及びLXe（ｎ）を新たに設定する。26はすでに登
録されている黒領域と副走査方向に連結しているかどう
かを判定するステップで、NOの場合別の黒領域に対し判
定を繰り返し、YESの場合27へ進み、更に主走査方向で
の連結判定を行う。前記主走査方向での連結は、第４図
（ａ），（ｂ），（ｃ），（ｄ）に示すように４種類の
状態があるが、いずれの場合についても Xs（ｉ）＜LXe（ｋ） かつ Xe（ｉ）＜LXs（ｋ） ……（２） を満たすかどうかが判定条件となる。27の判定でYESの
場合、第ｉ黒ランは第ｋ黒領域に属すとみなし28におい
て属性フラグｆ（ｉ）にｋをセットしたあと、29におい
て第ｋ黒領域の境界座標LY（ｋ）、LXs（ｋ）及びLXe
（ｋ）を更新する。上記24の連結判定ステップを全ての
黒ランに対し行うことにより黒収縮手段６の出力信号に
含まれる複数の黒領域を分離することができる。
ら詳細に説明する。第ｉ黒ランの境界座標Ｙ（ｉ）、Xs
（ｉ）及びXe（ｉ）について、第ｉ黒ランの連結判定以
前に既に登録されているｎ個の黒領域との連結判定をｋ
＝１からｎまで行い、25の判定で上記いずれの黒領域に
も属さない場合、新たな黒領域として登録するため30へ
進む。30においては黒領域カウンタｎをカウントアップ
し、31において属性フラグｆ（ｉ）にｎをセットしたあ
と、32において第ｎ黒領域の境界座標LY（ｎ）、LXs
（ｎ）及びLXe（ｎ）を新たに設定する。26はすでに登
録されている黒領域と副走査方向に連結しているかどう
かを判定するステップで、NOの場合別の黒領域に対し判
定を繰り返し、YESの場合27へ進み、更に主走査方向で
の連結判定を行う。前記主走査方向での連結は、第４図
（ａ），（ｂ），（ｃ），（ｄ）に示すように４種類の
状態があるが、いずれの場合についても Xs（ｉ）＜LXe（ｋ） かつ Xe（ｉ）＜LXs（ｋ） ……（２） を満たすかどうかが判定条件となる。27の判定でYESの
場合、第ｉ黒ランは第ｋ黒領域に属すとみなし28におい
て属性フラグｆ（ｉ）にｋをセットしたあと、29におい
て第ｋ黒領域の境界座標LY（ｋ）、LXs（ｋ）及びLXe
（ｋ）を更新する。上記24の連結判定ステップを全ての
黒ランに対し行うことにより黒収縮手段６の出力信号に
含まれる複数の黒領域を分離することができる。
端点座標検出手段９においては前記連結判定された黒
ランの境界座標から第５図に示すように各黒領域におい
て副走査方向の最小値座標をもつ点Ymin、副走査方向の
最大値座標をもつ点Ymax、主走査方向の最小値座標をも
つ点Xmin、主走査方向の最大値座標をもつ点Xmaxを検出
する。第６図は前記第ｉ黒ランの属性フラグｆ（ｉ）の
属性をもとに、全ての黒ランの境界座標から各黒領域の
端点座標を求めるための演算フローである。
ランの境界座標から第５図に示すように各黒領域におい
て副走査方向の最小値座標をもつ点Ymin、副走査方向の
最大値座標をもつ点Ymax、主走査方向の最小値座標をも
つ点Xmin、主走査方向の最大値座標をもつ点Xmaxを検出
する。第６図は前記第ｉ黒ランの属性フラグｆ（ｉ）の
属性をもとに、全ての黒ランの境界座標から各黒領域の
端点座標を求めるための演算フローである。
第６図において、41は各黒領域の端点座標レジスタに
初期値を設定するステップ、42は第ｉ黒ランの属性を設
定するステップ、43はＹ（ｉ）とYminのｙ座標とを大小
比較するステップ、44はＹ（ｉ）とYmaxのｙ座標とを大
小比較するステップ、45はXs（ｉ）とXminのｘ座標とを
大小比較するステップ、46はXe（ｉ）とXmaxのｘ座標と
を大小比較するステップ、47、48、49及び50はそれぞれ
Ymin、Ymax、Xmin及びXmaxのｘ座標及びｙ座標を更新す
るステップである。
初期値を設定するステップ、42は第ｉ黒ランの属性を設
定するステップ、43はＹ（ｉ）とYminのｙ座標とを大小
比較するステップ、44はＹ（ｉ）とYmaxのｙ座標とを大
小比較するステップ、45はXs（ｉ）とXminのｘ座標とを
大小比較するステップ、46はXe（ｉ）とXmaxのｘ座標と
を大小比較するステップ、47、48、49及び50はそれぞれ
Ymin、Ymax、Xmin及びXmaxのｘ座標及びｙ座標を更新す
るステップである。
以下、第６図の演算フローについて図面を参照しなが
ら説明する。41においては各黒領域の端点座標レジスタ
に第７図に示すような初期値を設定する。ここでＭは入
力画像の主走査座標の最大値を、Ｓは入力画像の副走査
座標の最大値を示す。すなわち以下に示す43及び45の大
小比較により黒領域のｙ座標及びｘ座標の最小値を得る
ために、初期値として、Yminのｙ座標には入力画像の副
走査座標の最大値を、Xminのｘ座標には入力画像の主走
査座標の最大値を設定する。次に42において第ｉ黒ラン
がどの黒領域に属しているのかをＰに設定し、43におい
てＹ（ｉ）とYmin（Ｐ）のｙ座標とを大小比較し、Ｙ
（ｉ）の方が小さければ47においてYmin（Ｐ）の座標を
第ｉ黒ランの座標に置換する。以下同様に第ｉ黒ランの
座標とYmax（Ｐ）、Xmin（Ｐ）及びXmax（Ｐ）の座標の
大小比較により各座標を更新する。44、45及び46におい
ては各々Ｙ（ｉ）とYmax（Ｐ）のｙ座標、Xs（ｉ）とXm
in（Ｐ）のｘ座標及びXe（ｉ）とXmax（Ｐ）のｘ座標の
大小比較をし、YESならば48、49及び50において各々座
標を更新する。以上の手続を全ての黒ランについて実施
し各黒領域の端点座標を求める。第８図はバーコード領
域に対し読み取り位置を示す図である。第８図におい
て、61は黒収縮手段６の出力画像、62はバーコード読み
取り位置を示す直線、63はバーコード領域である。前記
読み出し座標演算手段10においては黒領域61の端点Ymin
（x1、y1）、Xmin（x2、y2）、Ymax（x3、y3）及びXmax
（x4、y4）から第（３）式に基づき直線62の傾きａ及び
黒領域61の中心位置座標Pc（Xc,Yc）を求め、点Pcを通
り直線62に沿った方向にバーコード読み出し位置を演算
する。
ら説明する。41においては各黒領域の端点座標レジスタ
に第７図に示すような初期値を設定する。ここでＭは入
力画像の主走査座標の最大値を、Ｓは入力画像の副走査
座標の最大値を示す。すなわち以下に示す43及び45の大
小比較により黒領域のｙ座標及びｘ座標の最小値を得る
ために、初期値として、Yminのｙ座標には入力画像の副
走査座標の最大値を、Xminのｘ座標には入力画像の主走
査座標の最大値を設定する。次に42において第ｉ黒ラン
がどの黒領域に属しているのかをＰに設定し、43におい
てＹ（ｉ）とYmin（Ｐ）のｙ座標とを大小比較し、Ｙ
（ｉ）の方が小さければ47においてYmin（Ｐ）の座標を
第ｉ黒ランの座標に置換する。以下同様に第ｉ黒ランの
座標とYmax（Ｐ）、Xmin（Ｐ）及びXmax（Ｐ）の座標の
大小比較により各座標を更新する。44、45及び46におい
ては各々Ｙ（ｉ）とYmax（Ｐ）のｙ座標、Xs（ｉ）とXm
in（Ｐ）のｘ座標及びXe（ｉ）とXmax（Ｐ）のｘ座標の
大小比較をし、YESならば48、49及び50において各々座
標を更新する。以上の手続を全ての黒ランについて実施
し各黒領域の端点座標を求める。第８図はバーコード領
域に対し読み取り位置を示す図である。第８図におい
て、61は黒収縮手段６の出力画像、62はバーコード読み
取り位置を示す直線、63はバーコード領域である。前記
読み出し座標演算手段10においては黒領域61の端点Ymin
（x1、y1）、Xmin（x2、y2）、Ymax（x3、y3）及びXmax
（x4、y4）から第（３）式に基づき直線62の傾きａ及び
黒領域61の中心位置座標Pc（Xc,Yc）を求め、点Pcを通
り直線62に沿った方向にバーコード読み出し位置を演算
する。
第８図におけるバーコードデータの読み出し点列｛Pi｝
の整数値座標（Xi,Yi）は、バーコードの長辺方向を構
成する画素数をＬとすると、 で与えられる。ただし第（４）式において〔 〕は切り
捨てによる整数化を示す。前記座標（Xi,Yi）に基づき
前記画信号記憶手段２から読み出されたバーコードデー
タは、バーコード復号化手段５により復号化される。
の整数値座標（Xi,Yi）は、バーコードの長辺方向を構
成する画素数をＬとすると、 で与えられる。ただし第（４）式において〔 〕は切り
捨てによる整数化を示す。前記座標（Xi,Yi）に基づき
前記画信号記憶手段２から読み出されたバーコードデー
タは、バーコード復号化手段５により復号化される。
第９図は上述した装置の処理における具体的実施例で
ある。第９図（ａ）は２値画像で、文字の背景画像上に
バーコードラベルを貼った絵の一部を示している。第９
図（ｂ）は同図（ａ）の輪郭画像、第９図（ｃ）は同図
（ｂ）の膨張画像である。第９図（ｄ）は同図（ｃ）の
画像を収縮した画像である。第９図（ｅ）は同図（ｄ）
の画像から２値 データメモリ上のバーコード読み取り位置を演算した結
果バーコード上の実線64の読み取りラインが得られた様
子を示している。
ある。第９図（ａ）は２値画像で、文字の背景画像上に
バーコードラベルを貼った絵の一部を示している。第９
図（ｂ）は同図（ａ）の輪郭画像、第９図（ｃ）は同図
（ｂ）の膨張画像である。第９図（ｄ）は同図（ｃ）の
画像を収縮した画像である。第９図（ｅ）は同図（ｄ）
の画像から２値 データメモリ上のバーコード読み取り位置を演算した結
果バーコード上の実線64の読み取りラインが得られた様
子を示している。
上記実施例ではバーの高さよりバーの全桁長が長い長
方形バーコード領域をもつラベルについての処理を実施
したが、他の形状をもつラベルに対しても以下のように
実施すれば良い。
方形バーコード領域をもつラベルについての処理を実施
したが、他の形状をもつラベルに対しても以下のように
実施すれば良い。
第10図はバーコードの異なる形状をもつ３種類につい
て示している。第10図（ａ）はこれまで実施例で説明し
たバーコード形状で、バーの高さよりバーの全桁長が長
いラベルである。従ってバーコード領域65を収縮した領
域66に対してその長手方向AA′を読み取るとバーコード
復号が可能である。それに対して第10図（ｂ）は逆の場
合で、バーの全桁長よりバーの高さが長いラベルであ
る。この場合にはバーコード領域67を収縮した領域68の
長手方向AA′に直交するBB′を読み取ることによりバー
コード復号を行う。第10図（ｃ）は第10図（ａ），
（ｂ）の中間でバーコード領域69がほぼ正方形に近い場
合で、このときは収縮した領域70の直交する方向AA′と
BB′の両方を復号することで正しい一方の復号結果を得
ることができる。
て示している。第10図（ａ）はこれまで実施例で説明し
たバーコード形状で、バーの高さよりバーの全桁長が長
いラベルである。従ってバーコード領域65を収縮した領
域66に対してその長手方向AA′を読み取るとバーコード
復号が可能である。それに対して第10図（ｂ）は逆の場
合で、バーの全桁長よりバーの高さが長いラベルであ
る。この場合にはバーコード領域67を収縮した領域68の
長手方向AA′に直交するBB′を読み取ることによりバー
コード復号を行う。第10図（ｃ）は第10図（ａ），
（ｂ）の中間でバーコード領域69がほぼ正方形に近い場
合で、このときは収縮した領域70の直交する方向AA′と
BB′の両方を復号することで正しい一方の復号結果を得
ることができる。
あらかじめ第10図（ａ）のタイプか第10図（ｂ）のタ
イプかが知られていない場合には常にAA′とBB′の両方
を読み取りバーコード復号を行うとよい。
イプかが知られていない場合には常にAA′とBB′の両方
を読み取りバーコード復号を行うとよい。
発明の効果 以上のように本発明は、入力画信号のバーコード領域
を黒で塗りつぶすことによりバーコード領域と背景領域
を分離し、各黒ランの連結判定により複数黒領域を分離
し、各黒領域に対しその中心位置と読み取り方向の直線
の傾きを求めることによりバーコードの中心をバーコー
ドの長辺方向に読み取るため、複数のバーコードが走査
画像の中の任意の位置に任意の方向で存在してもその復
号化が可能である。
を黒で塗りつぶすことによりバーコード領域と背景領域
を分離し、各黒ランの連結判定により複数黒領域を分離
し、各黒領域に対しその中心位置と読み取り方向の直線
の傾きを求めることによりバーコードの中心をバーコー
ドの長辺方向に読み取るため、複数のバーコードが走査
画像の中の任意の位置に任意の方向で存在してもその復
号化が可能である。
第１図は本発明の一実施例における画信号処理装置のブ
ロック構成図、第２図（ａ），（ｂ）は同装置の要部に
おける黒ランの境界座標の検出を示す図、第３図は同各
黒ランの連結判定の演算フロー図、第４図は（ａ）〜
（ｄ）は同黒ランの連結状態を示す図、第５図は同各黒
領域の端点を示す図、第６図は同各黒領域の端点座標を
求める演算フロー図、第７図は同端点座標レジスタの初
期設定値を示す図、第８図は同バーコードデータの読み
取り位置を示す図、第９図（ａ）〜（ｅ）は同バーコー
ドを含む画像の処理の状態を示した図、第10図（ａ）〜
（ｃ）は形状の異なるバーコードの概念図である。 ２……２値化手段、３……２値メモリ、４……２値レベ
ル変化検出手段、５……黒膨張手段、６……黒収縮手
段、７……境界座標検出手段、８……連結判定手段、９
……端点座標検出手段、10……読み出し座標演算手段、
11……バーコード復号化手段。
ロック構成図、第２図（ａ），（ｂ）は同装置の要部に
おける黒ランの境界座標の検出を示す図、第３図は同各
黒ランの連結判定の演算フロー図、第４図は（ａ）〜
（ｄ）は同黒ランの連結状態を示す図、第５図は同各黒
領域の端点を示す図、第６図は同各黒領域の端点座標を
求める演算フロー図、第７図は同端点座標レジスタの初
期設定値を示す図、第８図は同バーコードデータの読み
取り位置を示す図、第９図（ａ）〜（ｅ）は同バーコー
ドを含む画像の処理の状態を示した図、第10図（ａ）〜
（ｃ）は形状の異なるバーコードの概念図である。 ２……２値化手段、３……２値メモリ、４……２値レベ
ル変化検出手段、５……黒膨張手段、６……黒収縮手
段、７……境界座標検出手段、８……連結判定手段、９
……端点座標検出手段、10……読み出し座標演算手段、
11……バーコード復号化手段。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小寺 宏曄 神奈川県川崎市多摩区東三田３丁目10番 １号 松下技研株式会社内 (56)参考文献 特開 昭55−115165（ＪＰ，Ａ) 特開 昭61−141087（ＪＰ，Ａ) 特開 昭60−103487（ＪＰ，Ａ) 特開 昭64−32396（ＪＰ，Ａ) 画像処理ハンドブック編集委員会編 「画像処理ハンドブック」（昭62−６− ８）、昭晃堂、第320頁
Claims (1)
- 【請求項１】最大Ｍ（Ｍは正の整数）画素幅のバーを有
する矩形のバーコード領域を含む原画像の走査分解デー
タを２値画像に変換する２値化手段と、前記２値画像を
記憶する２値メモリと、前記２値画像の信号レベルの変
化を検出して輪郭画像に変換する２値レベル変化検出手
段と、前記輪郭画像に対してＭ×Ｍ画素の論理和により
黒領域を膨張させる黒膨張手段と、前記膨張された画像
に対してバーコード領域の短辺を越えない最大値Ｎ（Ｎ
は正の整数）に基づきＮ×Ｎ画素の論理積により黒領域
を収縮させ、バーコード領域の中心に黒領域を抽出する
黒収縮手段と、前記黒収縮手段からの黒領域を構成する
主走査方向の黒ランの境界座標を検出する境界座標検出
手段と、前記黒ランの副走査方向の連結を判定し、複数
の黒領域を分離識別する連結判定手段と、前記連結判定
手段により分離された各黒領域に対し、前記境界座標検
出手段からの黒ランの境界座標から前記黒収縮手段で抽
出された黒領域のＸ方向の座標の最大値を有する点、Ｘ
方向の座標の最小値を有する点、Ｙ方向の座標の最大値
を有する点、及びＹ方向の座標の最小値を有する点を端
点位置として検出する端点座標検出手段と、前記端点位
置の座標から黒領域の中心と傾きを算出し、中心を通り
かつ前記傾きに沿った方向、及び直交する方向の２方向
の直線上の座標を順次算出する読み出し座標演算手段
と、前記読み出し座標演算手段からの座標に基づいて前
記２値メモリから２値画像データを読み出しバーコード
を復号するバーコード復号化手段とを具備する画像信号
処理装置。
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 |
|---|---|---|---|
| JP63-174556 | 1988-07-13 | ||
| JP17455688 | 1988-07-13 | ||
| JP1043733A JP2697085B2 (ja) | 1988-07-13 | 1989-02-23 | 画信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02125387A JPH02125387A (ja) | 1990-05-14 |
| JP2697085B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110659529B (zh) * | 2019-09-03 | 2023-06-02 | 珠海市杰理科技股份有限公司 | 条形码识别方法、装置、计算机设备和存储介质 |
Family Cites Families (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
Non-Patent Citations (1)
| Title |
|---|
| 画像処理ハンドブック編集委員会編「画像処理ハンドブック」（昭６２−６−８）、昭晃堂、第３２０頁 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02125387A (ja) | 1990-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6016361A (en) | Method and apparatus for compressing binary data using pattern matching encoding | |
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| JP2001203897A (ja) | パタンマッチング符号化装置及び方法 | |
| JP2001014421A (ja) | バーコード読み取り装置 | |
| JP4392907B2 (ja) | 文字切出し方法 | |
| JP2697085B2 (ja) | 画信号処理装置 | |
| JP2003115031A (ja) | 画像処理装置および方法 | |
| JPH0750496B2 (ja) | 画信号処理装置 | |
| JP3476595B2 (ja) | 画像領域分割方法、および画像２値化方法 | |
| JPH07107689B2 (ja) | 画像信号処理装置 | |
| JPH07107691B2 (ja) | 画像信号処理装置 | |
| JP3253201B2 (ja) | 画像処理装置と画像種類判定方法 | |
| JP2715930B2 (ja) | 線分検出方法 | |
| JPH07107690B2 (ja) | 画像信号処理装置 | |
| JPH09134404A (ja) | 棒グラフ認識装置 | |
| JPH02168364A (ja) | 画信号処理装置 | |
| JPH04311283A (ja) | 行方向判定装置 | |
| JP2933927B2 (ja) | パターン認識方法及び情報処理装置 | |
| JPH0799532B2 (ja) | 文字切出し装置 | |
| JPH02125381A (ja) | 画像信号処理装置 | |
| JPH1040333A (ja) | 帳票認識装置 | |
| JP2957740B2 (ja) | 行方向判定装置 | |
| JP2679098B2 (ja) | 輪郭検出画像の符号化処理装置 | |
| JP3084833B2 (ja) | 特徴抽出装置 | |
| JP3277977B2 (ja) | 文字認識方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |