JPH0223489A - 画像信号処理装置 - Google Patents
画像信号処理装置Info
- Publication number
- JPH0223489A JPH0223489A JP63174580A JP17458088A JPH0223489A JP H0223489 A JPH0223489 A JP H0223489A JP 63174580 A JP63174580 A JP 63174580A JP 17458088 A JP17458088 A JP 17458088A JP H0223489 A JPH0223489 A JP H0223489A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- data
- barcode
- bar code
- binarization
- 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
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明はファクシミリのように走査した画像データから
バーコード領域を抽出し復号化する画像信号処理装置に
関するものである。
バーコード領域を抽出し復号化する画像信号処理装置に
関するものである。
従来の技術
従来、スーパーマーケットなどの物流関係や各方面でバ
ーコードが数多く使用されておりその多くは複数方向の
走査パターンを有する方式で、使用するバーコードラベ
ル上を少なくとも１走査は正しく走査するように構成し
ている。（日経エレクトロニクス１９８０．１２．２２
．ｐ １４２／＜−コードリーグの種類ン 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像デ
ータの中からバーコード領域を抽出して正しく読み出す
方式および装置の従来例は見当たらない。本発明はバー
コード領域を正しく抽出でき、それを復号化できる画像
信号処理装置を提供するものである。
ーコードが数多く使用されておりその多くは複数方向の
走査パターンを有する方式で、使用するバーコードラベ
ル上を少なくとも１走査は正しく走査するように構成し
ている。（日経エレクトロニクス１９８０．１２．２２
．ｐ １４２／＜−コードリーグの種類ン 発明が解決しようとする課題 しかし、ファクシミリ走査のように１方向走査の画像デ
ータの中からバーコード領域を抽出して正しく読み出す
方式および装置の従来例は見当たらない。本発明はバー
コード領域を正しく抽出でき、それを復号化できる画像
信号処理装置を提供するものである。
課題を解決するための手段
上記目的を達成するため、本発明の技術的解決手段は、
入力データを走査する走査窓内の画信号レベル差で画像
データの輪郭を検出し、前記輪郭部分を膨張処理するこ
とにより塗り潰したバーコード領域データで入力データ
を切り出してバーコードのテクスチャ判定を行い、前記
判定結果の膨張処理で塗り潰したバーコード領域データ
で前記入力データを切り出して記憶手段に記憶し、切り
出しデータの傾きと中心点を算出した後、前記記憶手段
から傾き角方向に２値データを読みだしバーコードの復
号を行うものである。
入力データを走査する走査窓内の画信号レベル差で画像
データの輪郭を検出し、前記輪郭部分を膨張処理するこ
とにより塗り潰したバーコード領域データで入力データ
を切り出してバーコードのテクスチャ判定を行い、前記
判定結果の膨張処理で塗り潰したバーコード領域データ
で前記入力データを切り出して記憶手段に記憶し、切り
出しデータの傾きと中心点を算出した後、前記記憶手段
から傾き角方向に２値データを読みだしバーコードの復
号を行うものである。
作 用
本発明は丘記構成により、バーコードの白バーと黒バー
の濃度コントラスト差とバーコードのテクスチャ判定（
バーの平行性等の判定）を利用してバーコードと背景画
像を分離し、バーコードの傾き角方向に２値データを読
み出すことにより、バーコードラベルが入力原稿の任意
方向に貼られていても復号化が可能であるようにしたも
のである。
の濃度コントラスト差とバーコードのテクスチャ判定（
バーの平行性等の判定）を利用してバーコードと背景画
像を分離し、バーコードの傾き角方向に２値データを読
み出すことにより、バーコードラベルが入力原稿の任意
方向に貼られていても復号化が可能であるようにしたも
のである。
実施例
第１図は本発明の一実施例における画像信号処理装置の
構成図である。第１図において、１は入力画像信号（多
値）の入力端子、２は入力端子１の入力画像信号をｍ×
ｎの走査窓で走査し走査窓内データの最大レベル差を演
算して逐次出力する窓内最大レベル差演算回路、３は前
記窓内最大レベル差演算回路の出力信号を一定レベルの
閾値で２値化する２値化回路、４は前記２値化回路３の
出力信号１（黒）を一定面積膨張させバーコード領域を
全て１（黒）にする領域判定回路、５は入力端子１の入
力画像信号を一定レベルの閾値で２値化する２値化回路
、６は２値化回路５の出力信号を領域判定回路４の出力
信号でゲートする切り出し回路、７は切り出し回路６の
出力信号からバーコードの平行性などの特徴を検出して
出力するテクスチャ判定回路、８はテクスチャ判定回路
７の出力信号１（黒）を一定面積膨張させバーコード領
域を全て１（黒）にする領域判定回路、９は２値化回路
５の出力信号を領域判定回路８の出力信号でゲートする
切り出し回路、１０は切り出し回路９の出力信号を記憶
する２値データメモリ、１１は領域判定回路８の出力信
号からバーコードの傾きと中心点を求める傾き・中心演
算回路、１２は傾き・中心演算回路１１で求めたバーコ
ードの傾きと中心点で２値データメモＩ７１０のデータ
読みだしアドレスを求めるアドレス演算回路、１３は２
値データメモリ１０から読み出されたデータからバーコ
ード信号を解読するバーコード信号復号化回路である（
上記構成において切り出し回路９を無くし２値化回路５
の出力信号を２値データメモリ１０に記憶する構成も可
能である）。
構成図である。第１図において、１は入力画像信号（多
値）の入力端子、２は入力端子１の入力画像信号をｍ×
ｎの走査窓で走査し走査窓内データの最大レベル差を演
算して逐次出力する窓内最大レベル差演算回路、３は前
記窓内最大レベル差演算回路の出力信号を一定レベルの
閾値で２値化する２値化回路、４は前記２値化回路３の
出力信号１（黒）を一定面積膨張させバーコード領域を
全て１（黒）にする領域判定回路、５は入力端子１の入
力画像信号を一定レベルの閾値で２値化する２値化回路
、６は２値化回路５の出力信号を領域判定回路４の出力
信号でゲートする切り出し回路、７は切り出し回路６の
出力信号からバーコードの平行性などの特徴を検出して
出力するテクスチャ判定回路、８はテクスチャ判定回路
７の出力信号１（黒）を一定面積膨張させバーコード領
域を全て１（黒）にする領域判定回路、９は２値化回路
５の出力信号を領域判定回路８の出力信号でゲートする
切り出し回路、１０は切り出し回路９の出力信号を記憶
する２値データメモリ、１１は領域判定回路８の出力信
号からバーコードの傾きと中心点を求める傾き・中心演
算回路、１２は傾き・中心演算回路１１で求めたバーコ
ードの傾きと中心点で２値データメモＩ７１０のデータ
読みだしアドレスを求めるアドレス演算回路、１３は２
値データメモリ１０から読み出されたデータからバーコ
ード信号を解読するバーコード信号復号化回路である（
上記構成において切り出し回路９を無くし２値化回路５
の出力信号を２値データメモリ１０に記憶する構成も可
能である）。
と記構酸において、以下その動作について説明する。入
力端子１の入力画像信号（多値）を窓内最大レベル差演
算回路２と２値化回路３で画像の輪郭信号に変換し、領
域判定回路４で前記輪郭信号を膨張させてバーコード領
域を全て黒（１）に塗り潰す。一方、前記入力画像信号
を２値化回路５で２値化し、切り出し回路６で前記２値
化した信号を前記領域判定回路４の出力信号でゲート出
力する。前記ゲート出力に対してテクスチャ判定回路７
でバーコード判定を行った出力信号を領域判定回路８で
膨張して塗り潰す。前記領域判定回路８の出力信号で２
値化回路５の２値データ出力を切り出し回路９でゲート
し２値データメモリ１０に記憶する。一方、前記領域判
定回路８の出力信号から傾き・中心演算回路１１でバー
コードの傾きと中心点を演算し、アドレス演算回路１２
で前記傾き角に添って２値データメモリ１０からバーコ
ードデータを読み出すアドレスを演算する。前記読みだ
しアドレスで２値データメモリ１０から読みだしたデー
タをバーコード復号化回路１３で解読しバーコード判定
を行う。
力端子１の入力画像信号（多値）を窓内最大レベル差演
算回路２と２値化回路３で画像の輪郭信号に変換し、領
域判定回路４で前記輪郭信号を膨張させてバーコード領
域を全て黒（１）に塗り潰す。一方、前記入力画像信号
を２値化回路５で２値化し、切り出し回路６で前記２値
化した信号を前記領域判定回路４の出力信号でゲート出
力する。前記ゲート出力に対してテクスチャ判定回路７
でバーコード判定を行った出力信号を領域判定回路８で
膨張して塗り潰す。前記領域判定回路８の出力信号で２
値化回路５の２値データ出力を切り出し回路９でゲート
し２値データメモリ１０に記憶する。一方、前記領域判
定回路８の出力信号から傾き・中心演算回路１１でバー
コードの傾きと中心点を演算し、アドレス演算回路１２
で前記傾き角に添って２値データメモリ１０からバーコ
ードデータを読み出すアドレスを演算する。前記読みだ
しアドレスで２値データメモリ１０から読みだしたデー
タをバーコード復号化回路１３で解読しバーコード判定
を行う。
以下、上記各構成について更に具体的に説明する。窓内
最大レベル差演算回路２は第２図に示す走査窓（４）ま
たは（８）に対して次のような演算を行い最大値・最小
値の差分Ｓを出力する。
最大レベル差演算回路２は第２図に示す走査窓（４）ま
たは（８）に対して次のような演算を行い最大値・最小
値の差分Ｓを出力する。
Ｓ＝ｒｎｍｘ （Ｃａ１ ） −ｒｎｌｎ （ＯＨ）（
但し、Ｉ＝Ａ、Ｂ、Ｃ，Ｄ） 走査窓（４）に対し走査窓（Ｂ）のように参照画素（Ａ
〜Ｄ）間の距離を長くすると大きな輪郭信号Ｓが得られ
る。２値化回路３は前記輪郭信号Ｓに対して一定の閾値
レベルで２値化する回路である。一般にバーコードラベ
ルは白バート黒バーＱ）濃度：Ｉ ントラスト比が大き
いため輪郭信号Ｓが太き（なり従って閾値レベルを大き
く設定でき背景画像の輪郭信号との分離が容易になる。
但し、Ｉ＝Ａ、Ｂ、Ｃ，Ｄ） 走査窓（４）に対し走査窓（Ｂ）のように参照画素（Ａ
〜Ｄ）間の距離を長くすると大きな輪郭信号Ｓが得られ
る。２値化回路３は前記輪郭信号Ｓに対して一定の閾値
レベルで２値化する回路である。一般にバーコードラベ
ルは白バート黒バーＱ）濃度：Ｉ ントラスト比が大き
いため輪郭信号Ｓが太き（なり従って閾値レベルを大き
く設定でき背景画像の輪郭信号との分離が容易になる。
走査窓を用いた画信号処理の具体的構成は一般的な技術
であり説明を略す。領域判定回路４は走査窓内データの
全ての論理和をとって出力信号とする回路で、２値化回
路３の出力である輪郭信号（１）は走査窓の大きさ分だ
け膨張することになる。走査窓の大きさは黒または白の
広いバー幅をｒとしたとき直径Ｃの円形マスクにすると
バーコード領域を塗り潰すことができる。２値化回路５
は一定の閾値レベルで入力画像信号を単純に２値化する
一般的な回路である。切り出し回路６は２値化回路５の
出力信号と領域判定回路４の出力信号との論理積をとる
回路で、バーコードの濃度コントラスト差でバーコード
と背景画像の分離を行う。テクスチャ判定回路７はバー
コードの平行性に着目した判定回路である。第３図は前
記平行性判定に用いる走査窓の例で、走査窓内の数字は
前記平行性判定のために参照する画素位置を示している
。判定はバーコードが本来もつ特徴、すなわち走査窓内
の一方向に並ぶ画信号列が白黒交互に発生したときそれ
と直交する方向の画信号列が全て白または黒であるとき
平行線である（判定出力−１〕としている。以下に第３
図に示した走査窓での判定式を示す。
であり説明を略す。領域判定回路４は走査窓内データの
全ての論理和をとって出力信号とする回路で、２値化回
路３の出力である輪郭信号（１）は走査窓の大きさ分だ
け膨張することになる。走査窓の大きさは黒または白の
広いバー幅をｒとしたとき直径Ｃの円形マスクにすると
バーコード領域を塗り潰すことができる。２値化回路５
は一定の閾値レベルで入力画像信号を単純に２値化する
一般的な回路である。切り出し回路６は２値化回路５の
出力信号と領域判定回路４の出力信号との論理積をとる
回路で、バーコードの濃度コントラスト差でバーコード
と背景画像の分離を行う。テクスチャ判定回路７はバー
コードの平行性に着目した判定回路である。第３図は前
記平行性判定に用いる走査窓の例で、走査窓内の数字は
前記平行性判定のために参照する画素位置を示している
。判定はバーコードが本来もつ特徴、すなわち走査窓内
の一方向に並ぶ画信号列が白黒交互に発生したときそれ
と直交する方向の画信号列が全て白または黒であるとき
平行線である（判定出力−１〕としている。以下に第３
図に示した走査窓での判定式を示す。
Ｐ５３°Ｐ５４°Ｐ５５°ｐｓｓ°Ｐ５７°Ｐ３５°Ｐ
４５”Ｐ６５°Ｐ７５＝ＩＰ５３°Ｐ５４°ｐｓｓ”ｐ
ｓａ”Ｐ５７”Ｐ３５°Ｐ４５”Ｆ’ｓｓ＠Ｐ７５″１
Ｐ３５”Ｐ４５６Ｐ５５”ｐｓｓ”Ｐ７５”Ｐ５３’Ｐ
５４＠Ｐ５６”Ｐ５７＝ＩＰ３５°Ｐ４５”ｐ５５＠Ｐ
６５°Ｐ７５°Ｐ５３°Ｐ５４°ｐｓｓ°Ｐ５７＝ＩＰ
５１”Ｐ５３＠Ｐ５５°Ｐ５７−Ｐ５９”Ｐ１５°Ｐ３
５’Ｐ７５°Ｐ９５＝ＩＰ５１”Ｐ５３°Ｐ５５°Ｐ５
７”Ｐ５９・ＰＩ３”Ｐ３５°Ｐ７５°Ｐ９５″１Ｐ１
５”Ｐ３５°Ｐ５５°Ｐ７５°Ｐ９５”Ｐ５１°Ｐ５３
°Ｐ５７°Ｐ５ｇ＝ＩＰ１５”Ｐ３５°Ｐ５５＠Ｐ７５
”Ｐ９５＠Ｐ５１°Ｐ５３＠Ｐ５７°Ｐ５９＝ＩＰ３３
°Ｐ４４＠Ｐ５５”ｐｅａ°Ｐ７７＠Ｐ３７°Ｐ４６”
Ｐ６４＠Ｐ７３＝ＩＰ３３”Ｐ４４＠Ｐ５５＠Ｐ８６・
Ｐ７７″Ｐ３７’Ｐ４６°Ｐ６４’Ｐ７３”ＩＰ３７・
Ｐ４６φＰ５５°Ｐ６４・Ｐ７３″Ｐ３３＠Ｐ４４°Ｐ
８６＠Ｐ７７＝ＩＰ３７″Ｐ４６°Ｐ５５°Ｐ６４’Ｐ
７３・Ｐ３３°Ｐ４４°ｐｅａ・Ｐ７７＝１ｐＨ”Ｐ３
３”Ｐ５５°Ｐ７７−Ｐ９９”Ｐ１９＠Ｐ３７°Ｐ７３
＠Ｐ９１＝ＩＰ１１”Ｐ３３”Ｐ５５’Ｐ７７”Ｐ９９
”Ｐ１９’Ｐ３７＠Ｐ７３”Ｐ９１”ＩＰ１９°Ｐ３７
’Ｐ５５°Ｐ７３°ｐｅｔ°Ｐ１１”Ｐ３３°Ｐ７７°
Ｐ９９＝ＩＰ１９８Ｐ３７”Ｐ５５°Ｐ７３ΦＰ９１”
Ｐｌｌ“Ｐ３３＠Ｐ７７・Ｐｇｇ＝ｔＰ３１”Ｐ４３°
Ｐ５５°Ｐ６７−Ｐ７９”ｐ１７＠Ｐ３６−Ｐ７４−Ｐ
９３＝ＩＰ３１”Ｐ４３６Ｐ５５”Ｐ６７・Ｐ７９°ｐ
ｔ７°Ｐ３６’Ｐ７４°Ｐｇ３＝ＩＰ１７１Ｐ３８”Ｐ
５５°ｐｙａ’Ｐ９３°Ｐ３１”Ｐ４３＠Ｐ６７°Ｐ７
９＝１１”１７°と３６°ｌ”５５°Ｐ７４”ピ９３°
Ｆ’３１°Ｐ４３”Ｐ６７−Ｐ７９＝１Ｐ１３°Ｐ３４
°Ｐ５５°Ｐ７６°Ｐ９７’Ｐ３９°Ｐ４７ ＠Ｐ６３
°ｐ７１＝ｔＰ１３°Ｐ３４°Ｐ５５°Ｐ７６”Ｐ９７
°Ｐ３９°Ｐ４７・Ｐ６３・Ｐ−／１＝ＩＰ３９°Ｐ４
７°Ｐ５５°Ｐ６３＠Ｐ７１°Ｐ１３°Ｐ３４°Ｆ７６
６Ｐ９７＝ＩＰ３９°Ｐ４７”Ｐ５５°Ｐ６３°Ｐ７１
°Ｐ１３”Ｐ３４◆Ｐ７６・Ｐｇ７＝１領域判定回路８
は領域判定回路４と同様に走査窓内データの全ての論理
和をとって出力信号とする回路で、テクスチャ判定回路
７の出力信号（１）を膨張させてバーコード領域を塗り
潰す。以上、前記２〜８のデータ処理でバーコードの濃
度コントラスト差とテクスチャ判定の２つの条件を組み
合わせることによりバーコード領域と背景画像の分離を
良くした信号を出力する。切り出し回路９は２値化回路
５の出力信号と領域判定回路８の出力信号の論理積をと
る回路で、バーコードの背景画像を除去（または減少）
した後２値データメモリ１０に記憶し、後のバーコード
復号回路へ不要なデータを与えないようにするためであ
る。（後のバーコード復号回路での判定誤りの可能性が
無ければ不必要な回路である）傾き・中心演算回路１１
はバーコードの傾きと中心を領域判定回路８の出力信号
の黒（１）データアドレスから演算する。
４５”Ｐ６５°Ｐ７５＝ＩＰ５３°Ｐ５４°ｐｓｓ”ｐ
ｓａ”Ｐ５７”Ｐ３５°Ｐ４５”Ｆ’ｓｓ＠Ｐ７５″１
Ｐ３５”Ｐ４５６Ｐ５５”ｐｓｓ”Ｐ７５”Ｐ５３’Ｐ
５４＠Ｐ５６”Ｐ５７＝ＩＰ３５°Ｐ４５”ｐ５５＠Ｐ
６５°Ｐ７５°Ｐ５３°Ｐ５４°ｐｓｓ°Ｐ５７＝ＩＰ
５１”Ｐ５３＠Ｐ５５°Ｐ５７−Ｐ５９”Ｐ１５°Ｐ３
５’Ｐ７５°Ｐ９５＝ＩＰ５１”Ｐ５３°Ｐ５５°Ｐ５
７”Ｐ５９・ＰＩ３”Ｐ３５°Ｐ７５°Ｐ９５″１Ｐ１
５”Ｐ３５°Ｐ５５°Ｐ７５°Ｐ９５”Ｐ５１°Ｐ５３
°Ｐ５７°Ｐ５ｇ＝ＩＰ１５”Ｐ３５°Ｐ５５＠Ｐ７５
”Ｐ９５＠Ｐ５１°Ｐ５３＠Ｐ５７°Ｐ５９＝ＩＰ３３
°Ｐ４４＠Ｐ５５”ｐｅａ°Ｐ７７＠Ｐ３７°Ｐ４６”
Ｐ６４＠Ｐ７３＝ＩＰ３３”Ｐ４４＠Ｐ５５＠Ｐ８６・
Ｐ７７″Ｐ３７’Ｐ４６°Ｐ６４’Ｐ７３”ＩＰ３７・
Ｐ４６φＰ５５°Ｐ６４・Ｐ７３″Ｐ３３＠Ｐ４４°Ｐ
８６＠Ｐ７７＝ＩＰ３７″Ｐ４６°Ｐ５５°Ｐ６４’Ｐ
７３・Ｐ３３°Ｐ４４°ｐｅａ・Ｐ７７＝１ｐＨ”Ｐ３
３”Ｐ５５°Ｐ７７−Ｐ９９”Ｐ１９＠Ｐ３７°Ｐ７３
＠Ｐ９１＝ＩＰ１１”Ｐ３３”Ｐ５５’Ｐ７７”Ｐ９９
”Ｐ１９’Ｐ３７＠Ｐ７３”Ｐ９１”ＩＰ１９°Ｐ３７
’Ｐ５５°Ｐ７３°ｐｅｔ°Ｐ１１”Ｐ３３°Ｐ７７°
Ｐ９９＝ＩＰ１９８Ｐ３７”Ｐ５５°Ｐ７３ΦＰ９１”
Ｐｌｌ“Ｐ３３＠Ｐ７７・Ｐｇｇ＝ｔＰ３１”Ｐ４３°
Ｐ５５°Ｐ６７−Ｐ７９”ｐ１７＠Ｐ３６−Ｐ７４−Ｐ
９３＝ＩＰ３１”Ｐ４３６Ｐ５５”Ｐ６７・Ｐ７９°ｐ
ｔ７°Ｐ３６’Ｐ７４°Ｐｇ３＝ＩＰ１７１Ｐ３８”Ｐ
５５°ｐｙａ’Ｐ９３°Ｐ３１”Ｐ４３＠Ｐ６７°Ｐ７
９＝１１”１７°と３６°ｌ”５５°Ｐ７４”ピ９３°
Ｆ’３１°Ｐ４３”Ｐ６７−Ｐ７９＝１Ｐ１３°Ｐ３４
°Ｐ５５°Ｐ７６°Ｐ９７’Ｐ３９°Ｐ４７ ＠Ｐ６３
°ｐ７１＝ｔＰ１３°Ｐ３４°Ｐ５５°Ｐ７６”Ｐ９７
°Ｐ３９°Ｐ４７・Ｐ６３・Ｐ−／１＝ＩＰ３９°Ｐ４
７°Ｐ５５°Ｐ６３＠Ｐ７１°Ｐ１３°Ｐ３４°Ｆ７６
６Ｐ９７＝ＩＰ３９°Ｐ４７”Ｐ５５°Ｐ６３°Ｐ７１
°Ｐ１３”Ｐ３４◆Ｐ７６・Ｐｇ７＝１領域判定回路８
は領域判定回路４と同様に走査窓内データの全ての論理
和をとって出力信号とする回路で、テクスチャ判定回路
７の出力信号（１）を膨張させてバーコード領域を塗り
潰す。以上、前記２〜８のデータ処理でバーコードの濃
度コントラスト差とテクスチャ判定の２つの条件を組み
合わせることによりバーコード領域と背景画像の分離を
良くした信号を出力する。切り出し回路９は２値化回路
５の出力信号と領域判定回路８の出力信号の論理積をと
る回路で、バーコードの背景画像を除去（または減少）
した後２値データメモリ１０に記憶し、後のバーコード
復号回路へ不要なデータを与えないようにするためであ
る。（後のバーコード復号回路での判定誤りの可能性が
無ければ不必要な回路である）傾き・中心演算回路１１
はバーコードの傾きと中心を領域判定回路８の出力信号
の黒（１）データアドレスから演算する。
今、第４図に示すような画像データが傾き・中心演算回
路１１の入力信号であるとき傾きと中心点の演算例につ
いて説明する。同図１４が画像データ領域（２値データ
メモリの領域と一致している）で、１５が塗り潰された
バーコード領域、他に背景雑音が無くバーコードは長方
形で、長辺方向に読み出すと復号化できるものとする。
路１１の入力信号であるとき傾きと中心点の演算例につ
いて説明する。同図１４が画像データ領域（２値データ
メモリの領域と一致している）で、１５が塗り潰された
バーコード領域、他に背景雑音が無くバーコードは長方
形で、長辺方向に読み出すと復号化できるものとする。
長方形の４点を（ｘｔ、 ｙｌ ）Ｓ （Ｘ２１ ｙ２
）ｓ （ｘ３．ｙ３ン１（ｘ４．ｙ４）とし、 それぞれ （ｘｌ、ｙｌ ）； ｙが最少である点Ｐｙｍｌｎ（ｘ
２．ｙ２）： ｙが最大である点ｐｙｍａｘ（ｘｓｒ
ｙ３）ｒ ｘが最少である点Ｐｘｒｎｌｎ（”ａｔ ｙ
４ ） ｒ ｘが最大である点Ｐｘｒｎａｘ以下の演算
においてｌ Ｖｒｎ Ｖ ｎ ｌ ＞ ｌ ”ｒｎ
ｘ ｎであるときス座標とｙ座標を交換して演算する
。
）ｓ （ｘ３．ｙ３ン１（ｘ４．ｙ４）とし、 それぞれ （ｘｌ、ｙｌ ）； ｙが最少である点Ｐｙｍｌｎ（ｘ
２．ｙ２）： ｙが最大である点ｐｙｍａｘ（ｘｓｒ
ｙ３）ｒ ｘが最少である点Ｐｘｒｎｌｎ（”ａｔ ｙ
４ ） ｒ ｘが最大である点Ｐｘｒｎａｘ以下の演算
においてｌ Ｖｒｎ Ｖ ｎ ｌ ＞ ｌ ”ｒｎ
ｘ ｎであるときス座標とｙ座標を交換して演算する
。
第４図の例では傾きは長辺２点から傾きａはａ−（ｙ２
−ｙ３）／（ｘ２−ｘ３） またはａ＝（ｙａ−ｙ
ｌ）／（Ｘ４−ｘｌ） 傾きが逆になると ａ″（ｙ２ ｙ４）／（ｘ２−ｘａ） またはａ
＝（ｙ３ ｙｌ）／（ｘ３−ｘｌ） 中心（＊０．ｙ□）は ｘｏ＝（Ｘ４−Ｘ３）／２ ｙ□＝（ｙ２ ｙｌ）／２ 第５図に長方形４点Ｐｙｒｎｌｎ ｒ Ｐｙｍａｘ ｒ
Ｐｘｍｌｎ ｒｐｘｍａｘ の各座標点（ｘ１＋
ｙｌ）ｌ （Ｘ２１ ｙ２）１（ｘ３＋ ｙ３）、（ｘ
４．ｙ４）を演算する動作フローを示す。第５図におい
て、１６は開始点、１７は黒信号検出部で入力画像信号
−走査線のデータから最初の黒信号を検出するところで
ある。黒信号が無ければ１Ｂで副走査終了かを判定し終
了であれば黒信号の検出不可である１９の異常終了へ、
副走査終了で無ければ１７の黒信号検出部へ戻る。
−ｙ３）／（ｘ２−ｘ３） またはａ＝（ｙａ−ｙ
ｌ）／（Ｘ４−ｘｌ） 傾きが逆になると ａ″（ｙ２ ｙ４）／（ｘ２−ｘａ） またはａ
＝（ｙ３ ｙｌ）／（ｘ３−ｘｌ） 中心（＊０．ｙ□）は ｘｏ＝（Ｘ４−Ｘ３）／２ ｙ□＝（ｙ２ ｙｌ）／２ 第５図に長方形４点Ｐｙｒｎｌｎ ｒ Ｐｙｍａｘ ｒ
Ｐｘｍｌｎ ｒｐｘｍａｘ の各座標点（ｘ１＋
ｙｌ）ｌ （Ｘ２１ ｙ２）１（ｘ３＋ ｙ３）、（ｘ
４．ｙ４）を演算する動作フローを示す。第５図におい
て、１６は開始点、１７は黒信号検出部で入力画像信号
−走査線のデータから最初の黒信号を検出するところで
ある。黒信号が無ければ１Ｂで副走査終了かを判定し終
了であれば黒信号の検出不可である１９の異常終了へ、
副走査終了で無ければ１７の黒信号検出部へ戻る。
１７で黒信号を検出すると２０の各ポインタ初期値セク
ト部へいきＰｙｒｎｌ ｎ ｔ Ｐｙｍａｘ ｒ Ｐｘ
ｍｌ ｎ ｒ Ｐｘｍａｘ各点の”ｒＶ座標に黒信号を
検出した最初のアドレスをセットする。次に２１で副走
査終了かを判定し終了であれば１９の異常終了へ、終了
でなければ２２の黒信号検出部へいく。２２の黒信号検
出部は次のラインの入力画像信号−走査線のデータから
黒信号を検出するところである。黒信号を検出すると２
３の各ポインタ更新へいく。ここで、検出した黒信号の
始点をＰｇ、終点をＰ６としたとき点ｐｙｍａｘの”ｒ
Ｖ座標に点Ｐ３のアドレスをセットし、点Ｐ３のＸアド
レスが点ＰｘｒｎｌｎのＸアドレスより小さければ点Ｐ
ｘｒｎｌｎのｘ、ｙ座標に点Ｐ、（７）アドレスをセッ
トし、点Ｐ、のＸアドレスが点Ｐｘ□□のＸアドレスよ
り大きければ点ＰＸｍａＸのｘ、ｙ座標に点Ｐ、のアド
レスをセットする。
ト部へいきＰｙｒｎｌ ｎ ｔ Ｐｙｍａｘ ｒ Ｐｘ
ｍｌ ｎ ｒ Ｐｘｍａｘ各点の”ｒＶ座標に黒信号を
検出した最初のアドレスをセットする。次に２１で副走
査終了かを判定し終了であれば１９の異常終了へ、終了
でなければ２２の黒信号検出部へいく。２２の黒信号検
出部は次のラインの入力画像信号−走査線のデータから
黒信号を検出するところである。黒信号を検出すると２
３の各ポインタ更新へいく。ここで、検出した黒信号の
始点をＰｇ、終点をＰ６としたとき点ｐｙｍａｘの”ｒ
Ｖ座標に点Ｐ３のアドレスをセットし、点Ｐ３のＸアド
レスが点ＰｘｒｎｌｎのＸアドレスより小さければ点Ｐ
ｘｒｎｌｎのｘ、ｙ座標に点Ｐ、（７）アドレスをセッ
トし、点Ｐ、のＸアドレスが点Ｐｘ□□のＸアドレスよ
り大きければ点ＰＸｍａＸのｘ、ｙ座標に点Ｐ、のアド
レスをセットする。
２２の黒信号検出部で黒信号が検出されなくなると２４
にいき正常終了となる。アドレス演算回路１２は２値デ
ータメモリ１０にデータ入力が完了した後、バーコード
の傾きに添ってデータを読み出すためのアドレスを演算
するところである。傾き・中心演算回路１１で求めた傾
き１と中心（ｘｏ、ｙ□）から中心（ｘ□、ｙ□）を通
る直線ｙ＝ａｘ＋ｂ を求め直線に従ってデータを読
み出す。読みだしアドレスｘ、ｙは ｘ＝１．２３・・・ ｘ＝ａｘ＋ｂ １３＝ｙ□−ａＸＯ 傾き・中心演算回路１１とアドレス演算回路１２はマイ
クロコンピュータで演算回路を構成する。
にいき正常終了となる。アドレス演算回路１２は２値デ
ータメモリ１０にデータ入力が完了した後、バーコード
の傾きに添ってデータを読み出すためのアドレスを演算
するところである。傾き・中心演算回路１１で求めた傾
き１と中心（ｘｏ、ｙ□）から中心（ｘ□、ｙ□）を通
る直線ｙ＝ａｘ＋ｂ を求め直線に従ってデータを読
み出す。読みだしアドレスｘ、ｙは ｘ＝１．２３・・・ ｘ＝ａｘ＋ｂ １３＝ｙ□−ａＸＯ 傾き・中心演算回路１１とアドレス演算回路１２はマイ
クロコンピュータで演算回路を構成する。
バーコード復号化回路１３は従来のバーコード復〜号化
技術をそのまま適用でき、例えば符号の参照テーブルと
比較するなどしてバーコードの復号を行う。
技術をそのまま適用でき、例えば符号の参照テーブルと
比較するなどしてバーコードの復号を行う。
発明の効果
以上のように、本発明の効果としては、バーコードの傾
き方向を検出して、記憶手段に記憶した１方向走査の画
像データを前記傾き方向に読みだし復号化することがで
きるため、バーコードラベルが入力原稿の任意方向に貼
られていても復号化が可能であるなどその効果は大きい
。
き方向を検出して、記憶手段に記憶した１方向走査の画
像データを前記傾き方向に読みだし復号化することがで
きるため、バーコードラベルが入力原稿の任意方向に貼
られていても復号化が可能であるなどその効果は大きい
。
第１図は本発明の一実施例における画像信号処理装置の
ブロック構成図、第２図は同装置の要部である窓内最大
レベル差演算回路の走査窓の概念図、第３図は同平行注
判定に用いる走査窓の概念図、第４図は同塗り潰したバ
ーコード領域の概念図、第５図は同バーコード長方形領
域４点のアドレスを演算する動作フローチャートである
。 ２・・・・・・窓内最大レベル差演算回路、４・・・・
・・領域判定回路、７・・・・・・テクスチャ判定回路
、８・・・・・・領域判定回路、１１・・・・・・傾き
・中心演算回路、１２・・・・・・アドレス演算回路。 代理人の氏名 弁理士 粟 野 重 孝 ほか１名第 図 第２図 （Ａ） １３図 第 図 一一一會主疋近万句Ｘ
ブロック構成図、第２図は同装置の要部である窓内最大
レベル差演算回路の走査窓の概念図、第３図は同平行注
判定に用いる走査窓の概念図、第４図は同塗り潰したバ
ーコード領域の概念図、第５図は同バーコード長方形領
域４点のアドレスを演算する動作フローチャートである
。 ２・・・・・・窓内最大レベル差演算回路、４・・・・
・・領域判定回路、７・・・・・・テクスチャ判定回路
、８・・・・・・領域判定回路、１１・・・・・・傾き
・中心演算回路、１２・・・・・・アドレス演算回路。 代理人の氏名 弁理士 粟 野 重 孝 ほか１名第 図 第２図 （Ａ） １３図 第 図 一一一會主疋近万句Ｘ
Claims (2)
- （１）長方形バーコード領域を含む原画像の走査分解デ
ータをｍ×ｎ走査窓で走査し、前記窓内における画素の
最大信号レベルと最小信号レベルの差分を求める窓内最
大レベル差演算手段と、その差分を一定閾値で２値化す
る第１の２値化手段と、その第１の２値化出力を所定サ
イズ分拡大し前記第１の２値化出力間を連続させる第１
の領域判定手段と、前記走査分解データを２値化する第
２の２値化手段と、その第１の領域判定データで前記第
２の２値データをゲート出力する切り出し手段と、前記
切り出しデータからバーコードのテクスチャを判定する
テクスチャ判定手段と、そのテクスチャ判定出力を所定
サイズ分拡大し前記テクスチャ判定出力間を連続させる
第２の領域判定手段と、前記第２の２値データを記憶す
る記憶手段と、前記第２の領域判定データから前記長方
形バーコードの傾きと中心を演算する演算手段と、前記
傾きに従って前記記憶手段のデータを読み出すためのア
ドレス演算手段と、前記記憶手段から読みだしたデータ
からバーコードを復号するバーコード復号化手段とを具
備する画像信号処理装置。 - （２）長方形バーコード領域を含む原画像の走査分解デ
ータをｍ×ｎ走査窓で走査し、前記窓内における画素の
最大信号レベルと最小信号レベルの差分を求める窓内最
大レベル差演算手段と、その差分を一定閾値で２値化す
る第１の２値化手段と、その第１の２値化出力を所定サ
イズ分拡大し前記第１の２値化出力間を連続させる第１
の領域判定手段と、前記走査分解データを２値化する第
２の２値化手段と、その第１の領域判定データで前記第
２の２値データをゲート出力する第１の切り出し手段と
、前記第１の切り出しデータからバーコードのテクスチ
ャを判定するテクスチャ判定手段と、そのテクスチャ判
定出力を所定サイズ分拡大し前記テクスチャ判定出力間
を連続させる第２の領域判定手段と、その第２の領域判
定データで前記第２の２値データをゲート出力する第２
の切り出し手段と、その第２の切り出しデータを記憶す
る記憶手段と、前記第２の領域判定データから前記長方
形バーコードの傾きと中心を演算する演算手段と、前記
傾きに従って前記記憶手段のデータを読み出すためのア
ドレス演算手段と、前記メモリの読みだしたデータから
バーコードを復号するバーコード復号化手段とを具備す
る画像信号処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63174580A JPH0223489A (ja) | 1988-07-13 | 1988-07-13 | 画像信号処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63174580A JPH0223489A (ja) | 1988-07-13 | 1988-07-13 | 画像信号処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0223489A true JPH0223489A (ja) | 1990-01-25 |
Family
ID=15981040
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63174580A Pending JPH0223489A (ja) | 1988-07-13 | 1988-07-13 | 画像信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0223489A (ja) |
-
1988
- 1988-07-13 JP JP63174580A patent/JPH0223489A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5778092A (en) | Method and apparatus for compressing color or gray scale documents | |
| JPH03201866A (ja) | 圧縮形態のデータを含むデータから画像スキュー角度を決定する方法 | |
| JPH0612515A (ja) | Ｃｃｄ／ｃｍｄカメラを使用して二次元バーコードを復号する方法及び装置 | |
| US4893187A (en) | Image processing apparatus | |
| JPH0223489A (ja) | 画像信号処理装置 | |
| JPH0223483A (ja) | 画像信号処理装置 | |
| JPH0223486A (ja) | 画像信号処理装置 | |
| JPH02168363A (ja) | 画像信号処理装置 | |
| JPH0223485A (ja) | 画像信号処理装置 | |
| US20020164087A1 (en) | System and method for fast rotation of binary images using block matching method | |
| JPH0223484A (ja) | 画像信号処理装置 | |
| JP2004140749A (ja) | 画像圧縮方法 | |
| JPH02125386A (ja) | 画信号処理装置 | |
| JP3341097B2 (ja) | 光学文字読取装置 | |
| JPH02125384A (ja) | 画像信号処理装置 | |
| JPH09289591A (ja) | 画像符号化装置、画像復号化装置及びそれらの方法 | |
| JP2697085B2 (ja) | 画信号処理装置 | |
| JP2853140B2 (ja) | 画像領域識別装置 | |
| JPH07282191A (ja) | 表処理方法 | |
| JPH04276888A (ja) | 文字読取装置 | |
| Zhao et al. | Corner detection and connected component extraction of JBIG-encoded document images | |
| JPH02125383A (ja) | 画像信号処理装置 | |
| JP2679098B2 (ja) | 輪郭検出画像の符号化処理装置 | |
| KR930008774B1 (ko) | 런랭스에 의한 영역분할을 위한 문서영상의 압축방법 | |
| JPH02176884A (ja) | 画像信号処理装置 |