JP2000209443A - デ―タ符号化復号化方法およびデ―タ符号化、復号化装置 - Google Patents
デ―タ符号化復号化方法およびデ―タ符号化、復号化装置Info
- Publication number
- JP2000209443A JP2000209443A JP11003894A JP389499A JP2000209443A JP 2000209443 A JP2000209443 A JP 2000209443A JP 11003894 A JP11003894 A JP 11003894A JP 389499 A JP389499 A JP 389499A JP 2000209443 A JP2000209443 A JP 2000209443A
- Authority
- JP
- Japan
- Prior art keywords
- bit data
- data
- rll
- encoding
- row
- 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
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 ビットデータを２次元コード画像にしたとき
のドットの孤立点を無くし、上記ドットつぶれに起因す
るエラーを無くす。また、外部からドット状の汚れが２
次元コード画像上にのった場合でも、このドット状の汚
れをノイズとして判断する。 【解決手段】 ２次元領域に行列状に配列されたビット
データに対して、行方向と列方向とにそれぞれＲＬＬ符
号化を行い、この行列両方向にＲＬＬ符号化を行ったビ
ットデータを２次元コード画像として媒体に印刷し、こ
の印刷された２次元コード画像を読み込んでビットデー
タに変換し、この変換後のビットデータに対して行方向
と列方向とにそれぞれＲＬＬ復号を行うことを特徴とし
ている。
のドットの孤立点を無くし、上記ドットつぶれに起因す
るエラーを無くす。また、外部からドット状の汚れが２
次元コード画像上にのった場合でも、このドット状の汚
れをノイズとして判断する。 【解決手段】 ２次元領域に行列状に配列されたビット
データに対して、行方向と列方向とにそれぞれＲＬＬ符
号化を行い、この行列両方向にＲＬＬ符号化を行ったビ
ットデータを２次元コード画像として媒体に印刷し、こ
の印刷された２次元コード画像を読み込んでビットデー
タに変換し、この変換後のビットデータに対して行方向
と列方向とにそれぞれＲＬＬ復号を行うことを特徴とし
ている。
Description
【０００１】
【発明の属する技術分野】本発明は、２次元コードなど
規定領域内にデータを格納する際のデータ符号化複合化
方法、データ符号化装置および複合化装置に関するもの
である。
規定領域内にデータを格納する際のデータ符号化複合化
方法、データ符号化装置および複合化装置に関するもの
である。
【０００２】
【従来の技術】商品の流通管理や工場での部品管理にバ
ーコードを用いるシステムが普及しているが、画像処理
技術の発達やＣＣＤテレビカメラなどが安価になり利用
しやすくなったことを背景にして、１次元バーコードよ
り格納する情報量が大きい２次元コードの開発や利用が
行われつつある。
ーコードを用いるシステムが普及しているが、画像処理
技術の発達やＣＣＤテレビカメラなどが安価になり利用
しやすくなったことを背景にして、１次元バーコードよ
り格納する情報量が大きい２次元コードの開発や利用が
行われつつある。
【０００３】２次元コードは一般にその大きな情報格納
量を利用して、２次元コード内のビットデータの破損な
どのノイズに対するエラー訂正機能を持っている。例え
ば、リードソロモン符号やハミング符号を適用してエラ
ー訂正用のビットデータを付加することにより、２次元
コード上にのった汚れなどのノイズによるビットデータ
の読み取りエラーを訂正する機能を持っている。
量を利用して、２次元コード内のビットデータの破損な
どのノイズに対するエラー訂正機能を持っている。例え
ば、リードソロモン符号やハミング符号を適用してエラ
ー訂正用のビットデータを付加することにより、２次元
コード上にのった汚れなどのノイズによるビットデータ
の読み取りエラーを訂正する機能を持っている。
【０００４】ところで、上記２次元コードは画像として
紙などの媒体に印刷され、ＣＣＤテレビカメラやスキャ
ナを使って読み取られるが、２次元コード画像のドット
読み取りがエラーになってしまう原因に、ひとつのドッ
トが小さく孤立して存在するために起こるドットつぶれ
と称されるものがある。
紙などの媒体に印刷され、ＣＣＤテレビカメラやスキャ
ナを使って読み取られるが、２次元コード画像のドット
読み取りがエラーになってしまう原因に、ひとつのドッ
トが小さく孤立して存在するために起こるドットつぶれ
と称されるものがある。
【０００５】このドットつぶれによるエラーは、読み取
り時の何らかの原因以外に、２次元コード画像を媒体に
印刷するときのにじみやかすれによっても発生すること
から、外部からの汚れ等とは異なり予防措置がとりにく
く、対処しにくいエラーの一つとなっている。
り時の何らかの原因以外に、２次元コード画像を媒体に
印刷するときのにじみやかすれによっても発生すること
から、外部からの汚れ等とは異なり予防措置がとりにく
く、対処しにくいエラーの一つとなっている。
【０００６】また、上記従来の２次元コード画像の読み
取りにおいては、印刷された２次元コード画像上に小さ
なドット状の汚れがのっても、それをノイズと判断でき
ずにデータとして変換してしまう可能性を有している。
取りにおいては、印刷された２次元コード画像上に小さ
なドット状の汚れがのっても、それをノイズと判断でき
ずにデータとして変換してしまう可能性を有している。
【０００７】
【発明が解決しようとする課題】本発明は叙上の如き実
状に対処し、ビットデータに対して新規な符号化と複合
化を行うことにより、２次元コード画像にしたときのド
ットの孤立点を無くし、上記ドットつぶれに起因するエ
ラーを無くすとともに、さらに外部からドット状の汚れ
が２次元コード画像上にのった場合でも、このドット状
の汚れをノイズとして判断することを目的とするもので
ある。
状に対処し、ビットデータに対して新規な符号化と複合
化を行うことにより、２次元コード画像にしたときのド
ットの孤立点を無くし、上記ドットつぶれに起因するエ
ラーを無くすとともに、さらに外部からドット状の汚れ
が２次元コード画像上にのった場合でも、このドット状
の汚れをノイズとして判断することを目的とするもので
ある。
【０００８】
【課題を解決するための手段】本発明は上記目的を達成
するために以下の手段を採用している。
するために以下の手段を採用している。
【０００９】すなわち、本発明は、２次元領域に行列状
に分布するビットデータに対して、行方向と列方向とに
それぞれＲＬＬ（Run Length Limited）符号化を行い、
この行列両方向にＲＬＬ符号化を行ったビットデータを
２次元コード画像として媒体に印刷し、この印刷された
２次元コード画像を読み込んでビットデータに変換し、
この変換後のビットデータに対して行方向と列方向とに
それぞれＲＬＬ復号を行うことを特徴とするものであ
る。
に分布するビットデータに対して、行方向と列方向とに
それぞれＲＬＬ（Run Length Limited）符号化を行い、
この行列両方向にＲＬＬ符号化を行ったビットデータを
２次元コード画像として媒体に印刷し、この印刷された
２次元コード画像を読み込んでビットデータに変換し、
この変換後のビットデータに対して行方向と列方向とに
それぞれＲＬＬ復号を行うことを特徴とするものであ
る。
【００１０】上記ビットデータを行列両方向にＲＬＬ符
号化することにより、図６に示すように“１”または
“０”が各々集中した配置となり、その結果２次元コー
ド画像にしたときのドットの孤立点がなくなって、ドッ
トつぶれに起因する読み取りエラーをなくすことが可能
である。
号化することにより、図６に示すように“１”または
“０”が各々集中した配置となり、その結果２次元コー
ド画像にしたときのドットの孤立点がなくなって、ドッ
トつぶれに起因する読み取りエラーをなくすことが可能
である。
【００１１】また、上記本発明の符号化複合化方法にお
いて、２次元コード画像を読み込んでビットデータに変
換した際に、上下左右に隣り合うビットデータが全て異
なる孤立したビットデータが出た場合、この孤立したビ
ットデータを誤りと判断して訂正することも可能であ
り、これにより、外部からドット状の汚れが２次元コー
ド画像上にのった場合でも、このドット状の汚れをノイ
ズとして判断することが可能となる。
いて、２次元コード画像を読み込んでビットデータに変
換した際に、上下左右に隣り合うビットデータが全て異
なる孤立したビットデータが出た場合、この孤立したビ
ットデータを誤りと判断して訂正することも可能であ
り、これにより、外部からドット状の汚れが２次元コー
ド画像上にのった場合でも、このドット状の汚れをノイ
ズとして判断することが可能となる。
【００１２】さらに、上記行列両方向にＲＬＬ符号化を
行った後に、このビットデータの外周の四辺に相当する
各ビットデータの行と列に対し、それぞれ同じビットデ
ータ行と列を生成して外側に追加することも可能であ
り、これにより孤立点と判別される可能性のある上記外
周の四辺のビットデータを図１５に示すように孤立させ
ないようにすることが可能である。
行った後に、このビットデータの外周の四辺に相当する
各ビットデータの行と列に対し、それぞれ同じビットデ
ータ行と列を生成して外側に追加することも可能であ
り、これにより孤立点と判別される可能性のある上記外
周の四辺のビットデータを図１５に示すように孤立させ
ないようにすることが可能である。
【００１３】この追加したビットデータの行と列は、２
次元コード画像を読み込んでビットデータに変換した後
に削除する。
次元コード画像を読み込んでビットデータに変換した後
に削除する。
【００１４】
【発明の実施の形態】本発明の実施の形態１におけるデ
ータ符号化復号化装置について図面を参照して説明す
る。
ータ符号化復号化装置について図面を参照して説明す
る。
【００１５】図１は本発明の実施の形態１のデータ符号
化復号化装置を示す構成図であり、このデータ符号化復
号化装置におけるビットデータの符号化の手順について
図７のフローチャートを用いて説明する。
化復号化装置を示す構成図であり、このデータ符号化復
号化装置におけるビットデータの符号化の手順について
図７のフローチャートを用いて説明する。
【００１６】データ入出力手段３から入力されたビット
データは、バッファ９を介してＲＬＬ符号エンコーダ５
に転送され、このＲＬＬ符号エンコーダ５では、ビット
データは２次元コード画像のドットの配置に対応させて
２次元領域に行列状に並べられる（ステップ１ａ〜ステ
ップ２ａ）。
データは、バッファ９を介してＲＬＬ符号エンコーダ５
に転送され、このＲＬＬ符号エンコーダ５では、ビット
データは２次元コード画像のドットの配置に対応させて
２次元領域に行列状に並べられる（ステップ１ａ〜ステ
ップ２ａ）。
【００１７】上記２次元領域のうち、まず各横列のビッ
トデータに対し列（横）方向にＲＬＬ符号化を行う。Ｒ
ＬＬ符号化の手順は、例えば図３に示す各横列の１０ビ
ットのビットデータに対して、図２の変換テーブルＡ，
Ｂを基に１−７変換と称されるデータ変換を行う。
トデータに対し列（横）方向にＲＬＬ符号化を行う。Ｒ
ＬＬ符号化の手順は、例えば図３に示す各横列の１０ビ
ットのビットデータに対して、図２の変換テーブルＡ，
Ｂを基に１−７変換と称されるデータ変換を行う。
【００１８】基本的には基本変換テーブルＡを用いてデ
ータを２ビットずつ変換していくが、この変換前に連結
変換テーブルＢに合致する４ビットのデータが存在した
場合には、この連結変換テーブルＢが優先するようにし
てデータの変換を行う。すると、図３に示すように
“１”と“１”の間には少なくとも１個、多くとも７個
の“０”が存在するデータ列に変換される（ステップ３
ａ〜４ａ）。
ータを２ビットずつ変換していくが、この変換前に連結
変換テーブルＢに合致する４ビットのデータが存在した
場合には、この連結変換テーブルＢが優先するようにし
てデータの変換を行う。すると、図３に示すように
“１”と“１”の間には少なくとも１個、多くとも７個
の“０”が存在するデータ列に変換される（ステップ３
ａ〜４ａ）。
【００１９】次に、上記１−７変換後のデータ列を、図
４に示すようにさらに上記列方向に積分する（ステップ
５ａ）。積分とは、ビットデータを例えば左から右へと
順次対象ビットを指定して、この対象ビットに“１”が
でた場合に一つ前のビットの状態と逆の状態に反転さ
せ、この状態をつぎに“１”が対象ビットになる直前の
ビットまで継続させる方法をいう。
４に示すようにさらに上記列方向に積分する（ステップ
５ａ）。積分とは、ビットデータを例えば左から右へと
順次対象ビットを指定して、この対象ビットに“１”が
でた場合に一つ前のビットの状態と逆の状態に反転さ
せ、この状態をつぎに“１”が対象ビットになる直前の
ビットまで継続させる方法をいう。
【００２０】上記１−７変換後に図４（ａ）に示す状態
となったときの第１列目を積分する場合を例に具体的に
説明すると、まず２行目に“１”が現れ、続いて５行目
に“１”が現れるので、上記２行目から４行目の値が、
１行目の値“０”とは逆の状態“１”となり、次いで８
行目に“１”が現れるので、５行目から７行目までが上
記４行目までとは逆の状態“０”となる。
となったときの第１列目を積分する場合を例に具体的に
説明すると、まず２行目に“１”が現れ、続いて５行目
に“１”が現れるので、上記２行目から４行目の値が、
１行目の値“０”とは逆の状態“１”となり、次いで８
行目に“１”が現れるので、５行目から７行目までが上
記４行目までとは逆の状態“０”となる。
【００２１】こうすると、“１”も“０”も少なくとも
ふたつ以上連続するビットデータ列に変換される。ただ
し、ビットデータの両端は“１”または“０”がひとつ
だけのこともある。
ふたつ以上連続するビットデータ列に変換される。ただ
し、ビットデータの両端は“１”または“０”がひとつ
だけのこともある。
【００２２】上記１−７変換とこの積分（ステップ４ａ
とステップ５ａ）を合わせてＲＬＬ符号化と言う。
とステップ５ａ）を合わせてＲＬＬ符号化と言う。
【００２３】次に、上記のように列方向へのＲＬＬ符号
化が完了したビットデータに対して、各縦列（行方向）
ＲＬＬ符号化を行う。すなわち、図５に示すように、前
記列方向での手順と同様の手順でまず図２に示す変換テ
ーブルＡ，Ｂに基づいて例えば上から下へと１−７変換
を行い（ステップ６ａ）、さらに図６（ａ）（ｂ）に示
すように行方向にも上記と同様の積分処理を実行する
（ステップ７ａ）。なお、この行列各方向のＲＬＬ符号
化は、何れを先に行ってもよい。
化が完了したビットデータに対して、各縦列（行方向）
ＲＬＬ符号化を行う。すなわち、図５に示すように、前
記列方向での手順と同様の手順でまず図２に示す変換テ
ーブルＡ，Ｂに基づいて例えば上から下へと１−７変換
を行い（ステップ６ａ）、さらに図６（ａ）（ｂ）に示
すように行方向にも上記と同様の積分処理を実行する
（ステップ７ａ）。なお、この行列各方向のＲＬＬ符号
化は、何れを先に行ってもよい。
【００２４】このように、４ａ〜７ａで行方向と列方向
にそれぞれＲＬＬ符号化が行われたビットデータは、図
６に示すように縦横共に“１”または“０”が連続し、
各々が集中したビット配置となる。
にそれぞれＲＬＬ符号化が行われたビットデータは、図
６に示すように縦横共に“１”または“０”が連続し、
各々が集中したビット配置となる。
【００２５】そして、このように“１”または“０”が
集中したビットデータは２次元コード画像生成手段４に
送られ、このビットデータを基にした２次元コード画像
が生成され（ステップ８ａ）、プリンタ１で印刷される
（ステップ９ａ）。
集中したビットデータは２次元コード画像生成手段４に
送られ、このビットデータを基にした２次元コード画像
が生成され（ステップ８ａ）、プリンタ１で印刷される
（ステップ９ａ）。
【００２６】続いて、上記データ符号化復号化装置にお
けるビットデータの復号化の手順について図１３のフロ
ーチャートを用いて説明する。
けるビットデータの復号化の手順について図１３のフロ
ーチャートを用いて説明する。
【００２７】スキャナ２を用いて、上記ステップ９ａで
印刷された２次元コード画像を読みとり、ビットデータ
に変換する（ステップ１ｂ）。
印刷された２次元コード画像を読みとり、ビットデータ
に変換する（ステップ１ｂ）。
【００２８】変換されたビットデータはバッファ９を介
して孤立点除去手段８に送られ、図８（ａ）に示すよう
に、２次元領域に並んだビットデータのなかで、上下左
右に隣り合うビットデータが全て異なる孤立したビット
データＢａが検索され、そのようなビットデータが存在
した場合、孤立点と見なして図８（ｂ）に示すように上
下左右と同じビットデータに変換する。この場合、ＲＬ
Ｌ符号化の性質上、ビットデータの始めと終わりはＲＬ
Ｌ符号化後も孤立点になる可能性があるので、２次元領
域上の外周の四辺のビットデータの行と列は孤立点判定
から除くことが望ましい（ステップ２ｂ）。
して孤立点除去手段８に送られ、図８（ａ）に示すよう
に、２次元領域に並んだビットデータのなかで、上下左
右に隣り合うビットデータが全て異なる孤立したビット
データＢａが検索され、そのようなビットデータが存在
した場合、孤立点と見なして図８（ｂ）に示すように上
下左右と同じビットデータに変換する。この場合、ＲＬ
Ｌ符号化の性質上、ビットデータの始めと終わりはＲＬ
Ｌ符号化後も孤立点になる可能性があるので、２次元領
域上の外周の四辺のビットデータの行と列は孤立点判定
から除くことが望ましい（ステップ２ｂ）。
【００２９】孤立点を除去したあと、ビットデータはバ
ッファ９を介してＲＬＬ復号デコーダ６に送られ（ステ
ップ３ｂ）、符号化の時と逆の手順で復号処理が行われ
る。
ッファ９を介してＲＬＬ復号デコーダ６に送られ（ステ
ップ３ｂ）、符号化の時と逆の手順で復号処理が行われ
る。
【００３０】すなわち、図９（ａ）（ｂ）に示すよう
に、まず各縦列のビットデータに対し行（縦）方向に微
分する（ステップ４ｂ）。微分とは、例えば下から上へ
と順次対象ビットを指定して、この対象ビットが“０”
から“１”への変化、あるいは“１”から“０”への変
化を示すときに“１”とし、また対象ビットが前のビッ
トから変化しないときには“０”とする方法である。こ
の場合、対象ビットを順次指定する方向は、上記エンコ
ード時に行った積分の方向と逆になる。
に、まず各縦列のビットデータに対し行（縦）方向に微
分する（ステップ４ｂ）。微分とは、例えば下から上へ
と順次対象ビットを指定して、この対象ビットが“０”
から“１”への変化、あるいは“１”から“０”への変
化を示すときに“１”とし、また対象ビットが前のビッ
トから変化しないときには“０”とする方法である。こ
の場合、対象ビットを順次指定する方向は、上記エンコ
ード時に行った積分の方向と逆になる。
【００３１】図９（ａ）（ｂ）の１行目を例にとると、
図９（ａ）の３列目で“０”から“１”に変化している
ので、この３列目は変換後に“１”とされる。次いで、
３列目と４列目は共に“１”であり、変化がないので変
換後の４列目は“０”とされる。さらに、４列目は
“１”で５列目は“０”であるので変換後の５列目は
“１”となる。
図９（ａ）の３列目で“０”から“１”に変化している
ので、この３列目は変換後に“１”とされる。次いで、
３列目と４列目は共に“１”であり、変化がないので変
換後の４列目は“０”とされる。さらに、４列目は
“１”で５列目は“０”であるので変換後の５列目は
“１”となる。
【００３２】そしてさらに、図２に示す変換テーブル
Ａ，Ｂを基にして、図１０（ａ）（ｂ）に示すように、
行方向に１−７逆変換をかける（ステップ５ｂ）。上記
微分とこの１−７逆変換とを合わせてＲＬＬ復号化と言
う。
Ａ，Ｂを基にして、図１０（ａ）（ｂ）に示すように、
行方向に１−７逆変換をかける（ステップ５ｂ）。上記
微分とこの１−７逆変換とを合わせてＲＬＬ復号化と言
う。
【００３３】次に、上記と同様の手順で列（横）方向の
微分を行う（ステップ６ｂ）。すなわち、図１１（ａ）
（ｂ）に示すように、対象ビットが前のビットから状態
が変化しているときには“１”、前のビットから状態が
変化していないときには“０”とする。この場合、対象
ビットを順次指定する方向は、上記エンコード時に行っ
た積分の方向と逆になる。
微分を行う（ステップ６ｂ）。すなわち、図１１（ａ）
（ｂ）に示すように、対象ビットが前のビットから状態
が変化しているときには“１”、前のビットから状態が
変化していないときには“０”とする。この場合、対象
ビットを順次指定する方向は、上記エンコード時に行っ
た積分の方向と逆になる。
【００３４】最後に、図２に示す変換テーブルを基にし
て、図１２（ａ）（ｂ）に示すように、列方向に１−７
逆変換をかける（ステップ７ｂ）。そして、このように
して取り出した元のビットデータをバッファ９を介して
データ入出力手段３に出力する（ステップ８ｂ）。
て、図１２（ａ）（ｂ）に示すように、列方向に１−７
逆変換をかける（ステップ７ｂ）。そして、このように
して取り出した元のビットデータをバッファ９を介して
データ入出力手段３に出力する（ステップ８ｂ）。
【００３５】以上、本発明の実施の形態１を説明した
が、ＲＬＬ符号化装置とＲＬＬ復号化装置は必ずしも一
体である必要はない。また、行方向と列方向の各ＲＬＬ
復号化は前記符号化と同じく何れを先に行ってもよい。
が、ＲＬＬ符号化装置とＲＬＬ復号化装置は必ずしも一
体である必要はない。また、行方向と列方向の各ＲＬＬ
復号化は前記符号化と同じく何れを先に行ってもよい。
【００３６】次に、本発明の実施の形態２におけるビッ
トデータ符号化復号化装置について図面を参照して説明
する。
トデータ符号化復号化装置について図面を参照して説明
する。
【００３７】図１４は上記実施の形態２のデータ符号化
復号化装置を示す構成図であり、上記実施の形態１の構
成に加えて、四辺ビットデータ追加手段１０と追加ビッ
トデータ削除手段１１とを備えている。
復号化装置を示す構成図であり、上記実施の形態１の構
成に加えて、四辺ビットデータ追加手段１０と追加ビッ
トデータ削除手段１１とを備えている。
【００３８】上記実施の形態２のデータ符号化復号化装
置におけるビットデータの符号化の手順について図１６
のフローチャートを用いて説明する。但し、図１６のス
テップ１ｃ〜７ｃは、前記実施の形態１で説明したステ
ップ１ａ〜７ａ（図７）と同じであるため、説明を省略
する。
置におけるビットデータの符号化の手順について図１６
のフローチャートを用いて説明する。但し、図１６のス
テップ１ｃ〜７ｃは、前記実施の形態１で説明したステ
ップ１ａ〜７ａ（図７）と同じであるため、説明を省略
する。
【００３９】上記ステップ７ｃまでで行列両方向にＲＬ
Ｌ符号化されたビットデータの配置は、例えば図１５
（ａ）に示すように“１”または“０”が各々集中した
配置になる。
Ｌ符号化されたビットデータの配置は、例えば図１５
（ａ）に示すように“１”または“０”が各々集中した
配置になる。
【００４０】そして、この実施の形態２においては、上
記ＲＬＬ符号化後のビットデータを、バッファ９を介し
て四辺ビットデータ追加手段１０に送り、図１５（ｂ）
に示すように、このビットデータの外周の四辺に相当す
る各ビットデータの行と列に対し、それぞれ同じビット
データ行Ｘ１，Ｘ２とビットデータ列Ｙ１，Ｙ２とを生
成して外側に追加する。
記ＲＬＬ符号化後のビットデータを、バッファ９を介し
て四辺ビットデータ追加手段１０に送り、図１５（ｂ）
に示すように、このビットデータの外周の四辺に相当す
る各ビットデータの行と列に対し、それぞれ同じビット
データ行Ｘ１，Ｘ２とビットデータ列Ｙ１，Ｙ２とを生
成して外側に追加する。
【００４１】このように、同じビットデータの行Ｘ１，
Ｘ２とビットデータの列Ｙ１，Ｙ２とを追加することに
より、上記ビットデータの外周の四辺の孤立点を無くす
ことが可能となる。
Ｘ２とビットデータの列Ｙ１，Ｙ２とを追加することに
より、上記ビットデータの外周の四辺の孤立点を無くす
ことが可能となる。
【００４２】最後に、２次元コード画像生成手段４で上
記ビットデータを基にした２次元コード画像を生成し
（ステップ９ｃ）、プリンタ１でこの２次元コード画像
を印刷する（ステップ１０ｃ）。
記ビットデータを基にした２次元コード画像を生成し
（ステップ９ｃ）、プリンタ１でこの２次元コード画像
を印刷する（ステップ１０ｃ）。
【００４３】続いて、上記実施の形態２のデータ符号化
復号化装置におけるビットデータの復号化の手順につい
て図１７のフローチャートを参照して説明する。
復号化装置におけるビットデータの復号化の手順につい
て図１７のフローチャートを参照して説明する。
【００４４】スキャナ２を用いて、上記ステップ１０ｃ
で印刷された２次元コード画像を読みとり、ビットデー
タに変換する（ステップ１ｄ）。このビットデータは孤
立点除去手段８に転送されて、前記のように孤立したビ
ットデータが検索される。孤立したビットデータが存在
した場合は、孤立点と見なして上下左右と同じビットデ
ータに変換する（ステップ２ｄ）。
で印刷された２次元コード画像を読みとり、ビットデー
タに変換する（ステップ１ｄ）。このビットデータは孤
立点除去手段８に転送されて、前記のように孤立したビ
ットデータが検索される。孤立したビットデータが存在
した場合は、孤立点と見なして上下左右と同じビットデ
ータに変換する（ステップ２ｄ）。
【００４５】さらに、上記ビットデータは追加ビットデ
ータ削除手段１１に転送されて、追加されたビットデー
タ行Ｘ１，Ｘ２とビットデータ列Ｙ１，Ｙ２とが削除さ
れる（ステップ３ｄ）。
ータ削除手段１１に転送されて、追加されたビットデー
タ行Ｘ１，Ｘ２とビットデータ列Ｙ１，Ｙ２とが削除さ
れる（ステップ３ｄ）。
【００４６】なお、以下の手順（ステップ４ｄ〜９ｄ）
は、実施の形態１で示したＲＬＬ復号化手順（ステップ
３ｂ〜８ｂ）と同じであるため、説明を省略する。
は、実施の形態１で示したＲＬＬ復号化手順（ステップ
３ｂ〜８ｂ）と同じであるため、説明を省略する。
【００４７】以上、本発明の実施の形態を説明したが、
孤立点を除去しない場合は、図１に破線で示すようにバ
ッファ９からＲＬＬ符号デコーダ６にビットデータを直
接転送することも可能である。
孤立点を除去しない場合は、図１に破線で示すようにバ
ッファ９からＲＬＬ符号デコーダ６にビットデータを直
接転送することも可能である。
【００４８】また、本願出願人は、スキャナ等の画像入
力手段より入力した文書画像に対応する画像データを画
像ファイルとして内蔵の磁気ディスク等へ記憶し、この
ように記憶した画像ファイルを再びプリンタ等より印刷
できる画像情報処理装置が提案しているが、上記２次元
コードを上記文書画像の特定ページに印刷して、この２
次元コードに基づいて上記のように記憶された文書画像
を特定することも可能である。
力手段より入力した文書画像に対応する画像データを画
像ファイルとして内蔵の磁気ディスク等へ記憶し、この
ように記憶した画像ファイルを再びプリンタ等より印刷
できる画像情報処理装置が提案しているが、上記２次元
コードを上記文書画像の特定ページに印刷して、この２
次元コードに基づいて上記のように記憶された文書画像
を特定することも可能である。
【００４９】
【発明の効果】以上説明したように、本発明は、ビット
データを行列両方向にＲＬＬ符号化することにより、同
種のビットデータを各々集中した配置として、これによ
り２次元コード画像にしたときのドットの孤立点をなく
し、ドットつぶれに起因する読み取りエラーをなくすこ
とが可能である。
データを行列両方向にＲＬＬ符号化することにより、同
種のビットデータを各々集中した配置として、これによ
り２次元コード画像にしたときのドットの孤立点をなく
し、ドットつぶれに起因する読み取りエラーをなくすこ
とが可能である。
【００５０】また、上記２次元コード画像を読み込んだ
際に、上下左右に隣り合うビットデータが全て異なる孤
立したビットデータが出た場合、この孤立したビットデ
ータを誤りと判断して訂正することも可能であり、これ
により外部からドット状の汚れが２次元コード画像上に
のった場合でも、このドット状の汚れをノイズとして判
断することが可能となる。
際に、上下左右に隣り合うビットデータが全て異なる孤
立したビットデータが出た場合、この孤立したビットデ
ータを誤りと判断して訂正することも可能であり、これ
により外部からドット状の汚れが２次元コード画像上に
のった場合でも、このドット状の汚れをノイズとして判
断することが可能となる。
【００５１】さらに、上記行列両方向にＲＬＬ符号化を
行った後に、このビットデータの外周の四辺に相当する
各ビットデータの行と列に対し、それぞれ同じビットデ
ータ行と列を生成して外側に追加することも可能であ
り、これにより孤立点と判別される可能性のある上記外
周の四辺のビットデータを孤立させないようにすること
が可能である。
行った後に、このビットデータの外周の四辺に相当する
各ビットデータの行と列に対し、それぞれ同じビットデ
ータ行と列を生成して外側に追加することも可能であ
り、これにより孤立点と判別される可能性のある上記外
周の四辺のビットデータを孤立させないようにすること
が可能である。
【図１】本発明の実施の形態１のデータ符号化復号化装
置を示す構成図である。
置を示す構成図である。
【図２】１−７変換用テーブルを示す図である。
【図３】列方向への１−７変換を示す説明図である。
【図４】列方向への積分を示す説明図である。
【図５】行方向への１−７変換を示す説明図である。
【図６】行方向への積分を示す説明図である。
【図７】実施の形態１のデータ符号化復号化装置におけ
るデータ符号時のフローチャートである。
るデータ符号時のフローチャートである。
【図８】孤立点の除去を示す説明図である。
【図９】行方向への微分を示す説明図である。
【図１０】行方向への１−７逆変換を示す説明図であ
る。
る。
【図１１】列方向への微分を示す説明図である。
【図１２】列方向への１−７逆変換を示す説明図であ
る。
る。
【図１３】実施の形態１のデータ符号化復号化装置にお
けるデータ復号時のフローチャートである。
けるデータ復号時のフローチャートである。
【図１４】本発明の実施の形態２のデータ符号化復号化
装置を示す構成図である。
装置を示す構成図である。
【図１５】２次元領域の外周の四辺へのビットデータの
追加を示す説明図である。
追加を示す説明図である。
【図１６】実施の形態２のデータ符号化復号化装置にお
けるデータ符号時のフローチャートである。
けるデータ符号時のフローチャートである。
【図１７】実施の形態２のデータ符号化復号化装置にお
けるデータ復号時のフローチャートである。
けるデータ復号時のフローチャートである。
１ プリンタ ２ スキャナ ３ データ入出力手段 ４ ２次元コード画像生成手段 ５ ＲＬＬ符号エンコーダ ６ ＲＬＬ符号デコーダ ７ 変換テーブル ８ 孤立点除去手段 ９ バッファ １０ 四辺ビットデータ追加手段 １１ 追加ビットデータ削除手段
フロントページの続き (72)発明者 山口 岳人 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 桑野 秀之 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 岡田 雄治 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 高橋 直樹 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 田中 丈二 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 Ｆターム(参考） 5C078 AA01 BA22 CA21 DA00 DA01 DA02 DB00 DB12 9A001 EE04 HH27
Claims (10)
- 【請求項１】 ２次元領域に行列状に配列されたビット
データに対して、行方向と列方向とにそれぞれＲＬＬ符
号化を行い、この行列両方向にＲＬＬ符号化を行ったビ
ットデータを２次元コード画像として媒体に印刷し、こ
の印刷された２次元コード画像を読み込んでビットデー
タに変換し、この変換後のビットデータに対して行方向
と列方向とにそれぞれＲＬＬ復号を行うことを特徴とす
るデータ符号化複合化方法。 - 【請求項２】 上記２次元コード画像を読み込んでビッ
トデータに変換した際に、上下左右に隣り合うビットデ
ータが全て異なる孤立したビットデータが出た場合、こ
の孤立したビットデータを誤りと判断して訂正する請求
項１記載のデータ符号化複合化方法。 - 【請求項３】 上記行列両方向にＲＬＬ符号化を行った
後に、このビットデータの外周の四辺に相当する各ビッ
トデータの行と列に対し、それぞれ同じビットデータ行
と列を生成して外側に追加する請求項１または２記載の
データ符号化複合化方法。 - 【請求項４】 ２次元コード画像を読み込んでビットデ
ータに変換した後に、上記ビットデータの外側に追加し
たビットデータの行と列を削除する請求項３記載のデー
タ符号化複合化方法。 - 【請求項５】 ２次元領域に行列状に配列されたビット
データに対して、行方向にＲＬＬ符号化を行う行方向Ｒ
ＬＬ符号化手段と、列方向にＲＬＬ符号化を行う列方向
ＲＬＬ符号化手段とを備えることを特徴とするデータ符
号化装置。 - 【請求項６】 上記行列両方向にＲＬＬ符号化を行った
ビットデータを２次元コード画像として媒体に印刷する
２次元コード画像印刷手段を備える請求項５記載のデー
タ符号化装置。 - 【請求項７】 上記行列両方向にＲＬＬ符号化を行った
ビットデータの外周の四辺に相当する各ビットデータの
行と列に対し、それぞれ同じビットデータの行と列を生
成して外側に追加する四辺ビットデータ追加手段を備え
る請求項５または６記載のデータ符号化装置。 - 【請求項８】 行列両方向にＲＬＬ符号化されて媒体に
印刷された２次元コード画像を読み込んでビットデータ
に変換する２次元コード画像読み込み手段と、この変換
後のビットデータに対して、行方向にＲＬＬ復号を行う
を行う行方向ＲＬＬ復号化手段と、列方向にＲＬＬ復号
を行う列方向ＲＬＬ復号化手段とを備えることを特徴と
するデータ復号化装置。 - 【請求項９】 上記２次元コード画像読み込み手段で変
換したビットデータの中に、上下左右に隣り合うビット
データが全て異なる孤立したビットデータが出たとき
に、この孤立したビットデータを誤りと判断して訂正す
る誤り訂正手段を備える請求項８記載のデータ複合化装
置。 - 【請求項１０】 ビットデータの外周の四辺の外側に追
加されたビットデータの行と列を削除する追加ビットデ
ータ削除手段を備える請求項８または９記載のデータ複
合化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11003894A JP2000209443A (ja) | 1999-01-11 | 1999-01-11 | デ―タ符号化復号化方法およびデ―タ符号化、復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11003894A JP2000209443A (ja) | 1999-01-11 | 1999-01-11 | デ―タ符号化復号化方法およびデ―タ符号化、復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000209443A true JP2000209443A (ja) | 2000-07-28 |
Family
ID=11569904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11003894A Pending JP2000209443A (ja) | 1999-01-11 | 1999-01-11 | デ―タ符号化復号化方法およびデ―タ符号化、復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000209443A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007060098A (ja) * | 2005-08-23 | 2007-03-08 | Nippon Hoso Kyokai <Nhk> | ２次元符号構成方法、２次元符号構成プログラムおよび２次元符号構成装置 |
| SG153638A1 (en) * | 2000-06-30 | 2009-07-29 | Silverbrook Res Pty Ltd | Data package template with arbitrarily shaped data area |
| WO2016143267A1 (ja) * | 2015-03-10 | 2016-09-15 | パナソニックＩｐマネジメント株式会社 | 加熱調理器 |
-
1999
- 1999-01-11 JP JP11003894A patent/JP2000209443A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SG153638A1 (en) * | 2000-06-30 | 2009-07-29 | Silverbrook Res Pty Ltd | Data package template with arbitrarily shaped data area |
| JP2007060098A (ja) * | 2005-08-23 | 2007-03-08 | Nippon Hoso Kyokai <Nhk> | ２次元符号構成方法、２次元符号構成プログラムおよび２次元符号構成装置 |
| JP4533279B2 (ja) * | 2005-08-23 | 2010-09-01 | 日本放送協会 | ２次元符号構成方法、２次元符号構成プログラムおよび２次元符号構成装置 |
| WO2016143267A1 (ja) * | 2015-03-10 | 2016-09-15 | パナソニックＩｐマネジメント株式会社 | 加熱調理器 |
| JPWO2016143267A1 (ja) * | 2015-03-10 | 2017-04-27 | パナソニックＩｐマネジメント株式会社 | 加熱調理器 |
| US10616962B2 (en) | 2015-03-10 | 2020-04-07 | Panasonic Intellectual Property Management Co., Ltd. | Heating device for cooking |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3268675B2 (ja) | ビットエラー減少方法 | |
| JPS6035867B2 (ja) | 可変情報と背景情報との結合方法 | |
| JP2007241328A (ja) | プログラム、情報記憶媒体、２次元コード生成システム、画像生成システム及び印刷物 | |
| US7085423B2 (en) | Apparatus and method for filing and reproducing images | |
| JP2008236200A (ja) | 画像処理装置、画像処理方法、およびプログラム | |
| JP2000209443A (ja) | デ―タ符号化復号化方法およびデ―タ符号化、復号化装置 | |
| US4972497A (en) | Image coding system | |
| JPH11168632A (ja) | ディザ画像の２値表現処理方法、ディザ画像の圧縮２値表現圧縮解除方法、及びディザ画像の圧縮及び圧縮解除システム | |
| JPH07264417A (ja) | 画像符号化方法 | |
| CN101282406B (zh) | 图像处理装置 | |
| JP2008099134A (ja) | データ復号装置及びプログラム | |
| JPS60154776A (ja) | コード化及び解号方式 | |
| JP3859325B2 (ja) | 画像の反復変換復号化装置及び方法、並びに記録媒体 | |
| JP3866568B2 (ja) | 画像圧縮方法 | |
| JPS62163432A (ja) | 符号化装置 | |
| JP2007241329A (ja) | プログラム、情報記憶媒体、２次元コード生成システム、画像生成システム及び印刷物 | |
| JPS6345976A (ja) | 画像復号器 | |
| JP3193285B2 (ja) | 符号化雑音低減フィルタ回路 | |
| JP2000269824A (ja) | データ符号化装置及びデータ復号化装置 | |
| JP2615215B2 (ja) | 画像データ圧縮方式 | |
| JP2002343028A (ja) | 情報符号化装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体、並びに情報再生装置、その方法、そのプログラムおよびそのプログラムが記録された記録媒体 | |
| JPH0214368A (ja) | 画像処理装置 | |
| JPH01174173A (ja) | ２値画像データの圧縮符号化方法 | |
| JPS6132867B2 (ja) | ||
| JPH01216674A (ja) | 画像信号の符号化方式とその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090320 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20090320 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20100320 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 8 Free format text: PAYMENT UNTIL: 20110320 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 8 Free format text: PAYMENT UNTIL: 20110320 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20120320 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20120320 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20120320 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 9 Free format text: PAYMENT UNTIL: 20120320 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120320 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130320 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140320 Year of fee payment: 11 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |