JP4000316B2 - 埋め込み型図形符号化を用いたハーフトーン化による図形コードの生成 - Google Patents
埋め込み型図形符号化を用いたハーフトーン化による図形コードの生成 Download PDFInfo
- Publication number
- JP4000316B2 JP4000316B2 JP2003555429A JP2003555429A JP4000316B2 JP 4000316 B2 JP4000316 B2 JP 4000316B2 JP 2003555429 A JP2003555429 A JP 2003555429A JP 2003555429 A JP2003555429 A JP 2003555429A JP 4000316 B2 JP4000316 B2 JP 4000316B2
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- barcode
- region
- generating
- original image
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06018—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
- G06K19/06028—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding using bar codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
この出願は、以下の同時係属中の出願に関連している。
これらの出願のそれぞれは、参照により本明細書に援用される。
・Doron Shaked他によって2000年5月25日に出願された「A Method and Apparatus for Generating and Decoding a Visually Significant Bar Code」という発明の名称の米国特許出願第09/579,010号、
・Renato Kresch他によって1999年10月28日に出願された「System and Method for Counterfeit Protection」という発明の名称の米国特許出願第09/429,515号、
・Jonathan Yen他によって2000年12月1日に出願された「Authenticable Graphical Bar Codes」という発明の名称の米国特許出願第09/728,292号、
・Doron Shaked他によって2000年5月25日に出願された「Geometric Deformation Correction Method and System for Dot Pattern Images」という発明の名称の米国特許出願第09/578,843号、
・Doron Shaked他によって2001年6月7日に出願された「Generating and Decoding Graphical Bar Codes」という発明の名称の米国特許出願第09/877,516号、
・Jonathan Yen他によって2001年6月7日に出願された「Automatically Extracting Graphical Bar Codes」という発明の名称の米国特許出願第09/877,581号、
・Doron Shaked他によって2001年6月7日に出願された「Fiducial Mark Patterns for Graphical Bar Codes」という発明の名称の米国特許出願第09/877,517号、
・Doron Shaked他によって2001年10月10日に出願された「Graphically Demodulating Graphical Bar Codes Without Foreknowledge of the Original Unmodulated Base Image」という発明の名称の米国特許出願第09/975,278号、および
・Niranjan Damera-Venkaraによって2001年8月23日に出願された「System and Method for Embedding Information within a Printed Image Using Block Error Diffusion Halftoning」という発明の名称の米国特許出願第09/935,457号。
インクジェットプリンタやレーザプリンタなどのデジタル出力デバイスで連続トーン画像を描写する場合に、デジタルハーフトーン化には、ドットの群またはドットのセルで連続トーン画像をシミュレートすることが必要となる。
グレースケール画像は、連続トーンの黒(または他のある単一カラー)および白の画像であるのに対して、コントーン画像は、フルカラー画像またはモノクロ画像のいずれであってもよい。
いずれの場合も、ハーフトーン画像は、さまざまなハーフトーン化技法のいずれか1つを使用して、コントーン(フルカラーまたはグレースケール)画像から生成される。
さまざまなハーフトーン化技法には、閾値配列またはディザリング(例えば、クラスタ化ドット、分散ドット、および確率的スクリーン(stochastic screen))、適応型プロセス(例えば誤差拡散)、ならびに対話型プロセス(例えば、最小2乗および直接2分探索)が含まれる。
バーコードシンボルは、データ要素または文字を表すさまざまな幅の平行なバーおよびスペースのパターンである。
バーは、2値の1の文字列を表し、スペースは、2値の0の文字列を表す。
従来の「1次元」バーコードシンボルは、単一の次元でのみ変化する一連のバーおよびスペースを含む。
1次元バーコードシンボルの情報記憶容量は、比較的小さい。
「2次元」バーコードは、1次元バーコードシンボルよりも多くの情報を含むマシン可読シンボルの必要性が増加したことに対処するために開発されたものである。
2次元バーコードシンボルの情報記憶容量は、バーコードパターンを2次元で変化させることにより1次元バーコードに比べて増加している。
共通の2次元バーコードの標準規格には、PDF417、コードワン(Code 1)、およびマキシコード(Maxicode)がある。
1次元バーコードシンボルおよび2次元バーコードシンボルは、通常、印刷されたバーコードシンボルを電気信号に変換する光学式スキャン技法によって(例えば、機械的にスキャンされるレーザビームまたは自己走査型電荷結合素子(CCD)によって)読み取られる。
この電気信号は、デジタル化されて復号され、印刷されたバーコードシンボルに符号化されたデータが復元される。
データグリフ技術は、2進数の1および0の形式でデジタル情報を符号化し、次いで、これらの2進数の1および0は、非常に小さな直線マークなどの区別可能な形状のマークの形式で描写される。
一般に、それぞれの小さなマークは、バイナリデータの数字を表し、特定のマークの直線の向きは、その特定の数字がデジタルの1であるのか、それとも0であるのかを決定する。
例えば、多くの異なるデジタルウォーターマーキング技法が提案されている。
一般に、デジタルウォーターマークは、不正変更を加えにくい埋め込み信号を生成しつつ、ウォーターマーキングされている画像の商品としての品質および価値を減少させないように、人間の観察者に知覚できない埋め込み信号を生成するよう設計されている。
各信号セルは、総括して全体の平均色を有する有色の部分領域の空間パターンから構成される。
この部分領域の色は、多次元色空間における1つまたは複数の方向の平均色に対する変更(変調)として定義される。
復号技法は、1組の有効な信号ブロックを使用する。
これらの信号ブロックのそれぞれは、色変調された部分領域の一意のパターンである。
符号化方式で定義された有効なメッセージ値ごとに有効な信号ブロックが存在する。
復号操作は、まず、取得した画像において信号セルの位置を突き止め、次いで、各信号セルからそのセルの局所的な平均色を取り去って、受信信号ブロックを生成する。
復号操作は、この受信信号ブロックのそれぞれに対応するそれぞれの有効な信号ブロックを決定する。
この決定は、それぞれの有効な信号ブロックをそれぞれの受信信号ブロックと比較することにより行われる。
復号技法の一実施態様は、架空のグリッド類似構造を、信号セルのすべての最も可能性の高い位置と合わせることにより、取得した画像に配列されている信号セルを2D配列で復号する。
一実施の形態では、色変調用の色空間の方向が選択される。
この方向により、異なって色付けされた信号セルの部分領域は、人間の観察者にはほぼ知覚できなくなり、したがって、メッセージを運ぶパターンは、符号化画像においてほぼ知覚できなくなる。
本発明は、埋め込み型図形符号化を用いてハーフトーン化することにより、図形バーコードを生成するシステムおよび方法を特徴とする。
本明細書において、用語「図形バーコード」は、広く、埋め込み情報を符号化する目立たない図形変調を含んだ画像を指す。
ハーフトーン化プロセス内で図形符号化を行うことにより、本発明は、結果として生成される図形バーコードの外観を、図形バーコードの情報埋め込み容量を犠牲にすることなく改善させることができる。
この本発明の方法によれば、原画像の領域がハーフトーン化される。
原画像の領域は、原画像の領域間に拡散された誤差であって、メッセージを図形符号化したものに対応した図形バーコードの変調に少なくとも部分的に基づいて計算された誤差、を組み込んでいる。
いくつかの実施の形態において、計算された量子化誤差は、図形符号化メッセージに対して不変である。
平均ブロック誤差は、原画像の領域間に拡散されることができる。
拡散される量子化誤差を計算するために、行列値誤差フィルタを適用することができる。
量子化誤差は、変更された原画像の領域と、図形バーコードの対応する領域との比較に少なくとも部分的に基づいて計算されることができる。
ベース画像の対応する領域を生成するために、変更された原画像の領域を量子化することができる。
量子化することは、変更された原画像の領域を閾値処理することを含むことができる。
変更された原画像の領域は、中間グレーレベルで閾値処理されることができる。
いくつかの実施の形態において、量子化することは、代表的な複数の可能なハーフトーン領域からなるサブセットから選択された、それぞれの代表的な量子化領域を、ベース画像の領域に割り当てることを含む。
代表的な複数の可能な量子化領域からなるサブセットは、すべてが黒の代表的な量子化領域およびすべてが白の代表的な量子化領域から成ることができる。
ベース画像の領域は、図形バーコードの対応する領域が生成されることができるように、メッセージを図形符号化したもので変調される。
ハーフトーン化は、原画像の対応する領域への誤差の伝搬に基づいてベース画像の領域を生成することができる。
図形バーコードの対応する領域を生成するために、図形コードワード列に基づいてベース画像の領域を変調することができる。
いくつかの実施の形態において、ベース画像の領域を変調することは、ベース画像の領域と図形コードワードとの間に可逆的な図形操作を適用することを含む。
情報を符号化した図形コードワードおよび非情報を符号化した図形コードワードは、平均グレー値に基づいて区別することができる。
例えば、情報を符号化した図形コードワードは、選択されたグレー値の範囲内のグレー値を有することができる。
いくつかの実施の形態において、1つまたは複数の非情報を符号化した図形コードワードは、符号化中に、図形バーコードに対する変調を符号化しない。
1つまたは複数の非情報を符号化した図形コードワードは、符号化の際に、前記図形バーコードの領域を視覚的に強調することができる。
この本発明の方法によると、原画像を表すハーフトーン領域を有するベース画像が生成される。
メッセージを図形符号化したものに対応する図形コードワード列を得るために、ベース画像の領域と、1組の図形コードワードとが確率的に比較される。
図形コードワード列は、復号されたメッセージを生成するために復号される。
量子化誤差は、好ましくは、図形符号化メッセージに対して不変である。
ベース画像は、図形バーコードの1つまたは複数の固有の特徴を計測すること、および固有の特徴の計測に基づいて、原画像の領域を表すことを可能にされた、事前に選択された1組のハーフトーン領域からハーフトーン領域列を選択すること、によって生成することができる。
いくつかの実施の形態において、代表的なハーフトーン領域列を選択することは、ベース画像の対応する領域と一致する可能性のある図形バーコードの各領域について代表的なハーフトーン領域を選択することを含む。
以下の説明では、同じ参照符号は、同じ要素を特定するために使用される。
さらに、図面は、例示の実施の形態の主要な特徴を図的に示すためのものである。
図面は、実際の実施の形態のすべての特徴を示すためのものであるとは限らず、また、図示した要素の相対的な寸法を示すためのものでもなく、図面は、一律の縮尺で描かれていない。
図1を参照して、一実施の形態では、図形バーコード10は、符号化モジュール12によって生成することができ、文書ハンドリングチャネル14を通じて処理することができ、復号モジュール16によって復号することができる。
符号化モジュール12は、コンピュータまたは他のプログラマブルプロセッサ上で実行可能な1つまたは複数のプログラムモジュールとして実施することができる。
動作時に、符号化モジュール12は、メッセージ22を符号化メッセージ24に符号化する。
例えば、情報22は、従来の圧縮アルゴリズムに従って圧縮することができ、誤り訂正符号で符号化することができる。
誤り訂正符号化により、文書ハンドリングチャネル14によって導入される劣化による誤りに対してローバスト性が提供される。
また、誤り訂正符号は、バースト誤りから保護するためにインターリーブすることもできる。
いくつかの実施の形態では、確証的書名入りメッセージ(corroborative signed message)を情報22から生成するように、符号化モジュール12をプログラムすることができる。
この確証的書名入りメッセージは、Jonathan Yen他によって2000年12月1日に出願された「Authenticable Graphical Bar Codes」という発明の名称の米国特許出願第09/728,292号に記載された符号化プロセスによるものである。
コードワード符号化ステージ18の期間中、圧縮および誤り訂正符号化メッセージが、図形コードワード(またはテンプレート)の順序列に変換される。
図形変調ステージ20の期間中、原画像26が、この図形コードワードの順序列に従って変調され、図形バーコード10が生成される。
原画像26は、ロゴ(例えば企業ロゴ)、図形、映像、テキスト、画像、または視覚的な意味を有するあらゆるパターンを含めて、いずれの図形パターンであってもよい。
メッセージ22は、ベース画像26のテキスト、映像、画像、縁飾りの図形デザインまたは背景に埋め込まれて、図形バーコード10を生成することができる。
メッセージ22は、2値画像(例えば、黒および白のドットパターン)、多値レベル画像(例えば、グレーレベル画像)、または多値レベルカラー画像の形式で図形バーコード10に埋め込むことができる。
ハードコピー30は、スキャンステージ34によって電子スキャン画像36に変換される前に、ハンドリングステージ32を通じて処理することができる。
図形バーコード10は、従来のプリンタ(例えば、米国カリフォルニア州パロアルトのHewlett-Packard Companyから入手可能なLaserJet(登録商標)プリンタ)によって印刷することもできるし、専用のラベル印刷デバイスによって印刷することもできる。
ハードコピー30は、多種多様な印刷材のいずれか1つの形式とすることができる。
これらの多種多様な印刷材には、引き出し認証署名の図形バーコードを保持する銀行為替手形(または小切手)、認証証明書の図形バーコードを保持する株券または債権、および郵便料金印の図形バーコードを保持する封筒が含まれる。
ハードコピー30は、従来のデスクトップ光学式スキャナ(例えば、米国カリフォルニア州パロアルトのHewlett-Packard Companyから入手可能なScanJet(登録商標)スキャナ)、ポータブルスキャナ(例えば、米国カリフォルニア州パロアルトのHewlett-Packard Companyから入手可能なCapShare(登録商標)ポータブルスキャナ)、またはデジタルカメラによってスキャンすることができる。
スキャナによって取得され、復号モジュール16に取り入れられた、スキャンされた図形バーコード画像36は、原図形バーコード10の劣化したものである。
これらの劣化は、印刷ステージ28、ハンドリングステージ32(例えば、劣化、染み、しわ、ホッチキスの針、およびマーキングのコピー)、ならびにスキャンステージ34を含めて、文書ハンドリングチャネルステージの1つまたは複数のものにおいて生成されることがある。
復号モジュール16は、コンピュータまたは他のプログラマブルプロセッサ上で実行可能な1つまたは複数のプログラムモジュールとして実施することができる。
前処理ステージ40の期間中、スキャンされた図形バーコード画像52をスキャン画像36において見つけることができ、スキャン画像(または入力画像)36からバーコードでない領域をクロッピングしてトリミングすることができる。
これについては、Jonathan Yen他によって2001年6月7日に出願された「Automatically Extracting Graphical Bar Codes」という発明の名称の米国特許出願第09/877,581号を参照されたい。
アラインメントステージ42の期間中、基準マーク(fiducial mark)が、スキャンされたバーコード画像52において検出される。
検出された基準マークの構成は、文書ハンドリングチャネル14を通じて図形バーコード10を伝送している間に、図形バーコードに導入された可能性のある大域変形(global deformation)の種類を示す。
これらの大域変形(例えば、並進歪み、回転歪み、アフィン歪み、およびスキュー歪み)は、Doron Shaked他によって2000年5月25日に出願された「Geometric Deformation Correction Method and System for Dot Pattern Images」という発明の名称の米国特許出願第09/578,843号に記載されているように、幾何学補正ステージ44の期間中に補正することができる。
確率的解析ステージ46の期間中、一実施の形態では、アラインメントおよび幾何学補正を受けた、スキャンされたバーコード画像54から得られたピクセル値の測定値に対して、確率モデルが適用され、1組の確率パラメータ56が生成される。
これらの確率パラメータ56は、図形復調ステージ48の期間中に使用され、それによって、原画像26に最初に符号化された図形コードワード列に対応する最も可能性の高い図形コードワード列を選択することができる。
これについては、Doron Shaked他によって2001年6月7日に出願された「Generating and Decoding Graphical Bar Codes」という発明の名称の米国特許出願第09/877,516号を参照されたい。
選択された図形コードワード列は、符号化メッセージ58に変換される。
この符号化メッセージ58は、コードワード復号ステージ50によって復号メッセージ60に復号される。
後に詳述するように、いくつかの実施の形態では、復号モジュール16は、未変調の原画像26を予知することなく、導出されたベース画像62に基づいて、スキャンされた図形バーコード36を自動的に復号するように構成することができる。
符号化モジュールおよび復号モジュールは、その一部を、マシン可読記憶デバイスに有体物として具体化されてコンピュータプロセッサによって実行されるコンピュータプログラム製品で実施することができる。
いくつかの実施の形態では、これらのモジュールは、高級手続型プログラミング言語または高級オブジェクト指向型プログラミング言語で実施されることが好ましい。
一方、アルゴリズムは、必要に応じて、アセンブリ言語またはマシン言語で実施することもできる。
いずれの場合も、プログラミング言語は、コンパイラ型言語であってもよいし、インタープリタ型言語であってもよい。
本明細書で説明する符号化方法および復号方法は、コンピュータプロセッサが実行する命令によって行われる。
これらの命令は、例えば、プログラムモジュールに編成され、入力データに対する操作および出力の生成を行うことによりこれらの方法を行う。
適したプロセッサには、例えば汎用マイクロプロセッサおよび専用マイクロプロセッサの双方が含まれる。
一般に、プロセッサは、読み出し専用メモリおよび/またはランダムアクセスメモリから命令およびデータを受け取る。
コンピュータプログラム命令を有体物として具体化するのに適した記憶デバイスには、すべての種類の不揮発性メモリが含まれる。
この不揮発性メモリには、例えば、EPROM、EEPROM、フラッシュメモリデバイスなどの半導体メモリデバイス、内部ハードディスクや着脱可能ディスクなどの磁気ディスク、光磁気ディスク、およびCD−ROMが含まれる。
上記技術のいずれも、特別に設計されたASIC(特定用途向け集積回路)によって補完することもできるし、このASICに組み込むこともできる。
図2Aおよび図2Bを参照して、一実施の形態では、以下の図形符号化プロセスに従って原画像26を図形変調することによって、図形バーコード10を生成することができる。
符号化されるメッセージ22は、メッセージ前処理モジュール64によって前処理される。
このメッセージ前処理モジュールは、メッセージ22を圧縮して、誤り訂正符号で符号化するように構成することができる。
いくつかの実施の形態では、確証的書名入りメッセージをメッセージ22から生成するように、メッセージ前処理モジュール64をプログラムすることができる。
コードワード列ジェネレータ66は、所定の組の図形コードワード70に基づいて、前処理されたメッセージ68の図形符号化したものを表す図形コードワード列24を生成する。
図形コードワード列24は、図形変調モジュール20に渡され、図形変調モジュール20において、目立たない図形変調の形式で原画像26に埋め込まれる。
画像ブロック列ジェネレータ72は、原画像26を複数の部分行列(または部分画像)に区画するように動作できる。
例えば、原画像26が、M×Nピクセルの画像である場合に、この画像は、O個のK×Kピクセルの部分行列の規則的な配列に区画することができる。
ここで、O=M×N/(K×K)である。
任意選択で、1つまたは複数の原画像の部分行列を基準マーク用に予約しておくことができる。
予約されていない部分行列78は、ハーフトーン化モジュール74に渡され、2値バーコード行列80に変換される。
これらの部分行列は、合成画像ジェネレータ76によって収集され、図形バーコード10に組み立てられる。
ハーフトーン化操作82は、予約されていない部分行列78から、ベース画像88の対応する2値ブロックを生成することを含む。
一般に、従来のあらゆるハーフトーン化操作を使用して、予約されてない部分行列78からベース画像88を生成することができる。
この従来のあらゆるハーフトーン化操作には、従来のあらゆる誤差拡散、クラスタディザリング、または閾値処理ハーフトーン化プロセス、および複数の閾値処理プロセスを組み合わせた従来のあらゆるハイブリッドハーフトーン化プロセス(例えば、Zhigang Fan著「Dot-to-dot error diffusion」、Journal of Electronic Imaging, Vol. 2(1) (Jan. 1993)を参照されたい)が含まれる。
一実施の形態では、ハーフトーン化操作は、予約されていない部分行列78を中間グレーレベルで閾値処理することを含む。
図形操作84は、メッセージ22の図形符号化したものをベース画像88に埋め込む(または符号化する)ことを含む。
図形符号化の一実施の形態では、2×2ハーフトーンパターン(または行列)に基づく2ビット符号化プロセスにより、メッセージ22を2値レベルのベース画像88に符号化することができる。
これについては、Doron Shaked他によって2000年5月25日に出願された「A Method and Apparatus for Generating and Decoding a Visually Significant Bar Code」という発明の名称の米国特許出願第09/579,010号を参照されたい。
図形符号化の別の実施の形態では、可逆的な図形操作(例えば、XOR図形操作)が、図形コードワード列24とベース画像88のブロックとの間に適用される。
これについては、Doron Shaked他によって2001年6月7日に出願された「Generating and Decoding Graphical Bar Codes」という発明の名称の米国特許出願第09/877,516号を参照されたい。
また、基準マークパターンも、1つまたは複数の基準位置と、結果の図形バーコード全体にわたる局所変形(local deformation)とを追跡するように生成することができる。
これについては、Doron Shaked他によって2001年6月7日に出願された「Fiducial Mark Patterns for Graphical Bar Codes」という発明の名称の米国特許出願第09/877,517号を参照されたい。
図形符号化操作84によって結果の図形バーコードブロック90に導入された誤りは、ハーフトーン化操作82にフィードバックされ、原画像26の未処理ブロック78の間に拡散される。
ハーフトーン化プロセス内で図形符号化を行うことにより、図形バーコード10の情報埋め込み容量を犠牲にすることなく、結果の図形バーコード10の外観を改善することができる。
原画像26の未処理ブロック78(x(m))は、総和ステージ100を通じて処理される。
この総和ステージ100は、拡散された誤差t(m)を原画像ブロックx(m)に組み込んで、変更された画像ブロックu(m)を生成する。
この変更された画像ブロックu(m)は、閾値処理ステージ102でハーフトーン化され、ベース画像88のブロックb(m)が生成される。
特に、ハーフトーン化ステージ102では、それぞれの変更された画像ブロックu(m)に、それぞれの代表的な量子化ブロックが割り当てられる。
この代表的な量子化ブロックは、代表的な複数の可能なハーフトーンブロック(または領域)からなるサブセットから選択される。
例えば、一実施の形態では、それぞれの変更された画像ブロックu(m)を、すべてが白のピクセルブロック110(すなわち、すべてのピクセルが255に等しいブロック)またはすべてが黒のピクセルブロック112(すなわち、すべてのピクセルが0に等しいブロック)のいずれかによって表すことができる。
一般に、可逆的図形操作は、ベース画像の部分行列(BIi)および図形テンプレート(Tj)から図形バーコード領域(GBCi)へのマッピング(f)であって、これを逆(f')にすることにより、ベース画像の部分行列(BIi)および図形バーコード領域(GBCi)から図形テンプレート(Tj)を復元できるマッピング(f)を生成すべきである。
すなわち、
f(BIi,Tj)→GBCi (1)
f'(BIi,GBCi)→Tj (2)
一実施の形態では、可逆的図形操作は、XOR図形操作に対応する。
このXOR図形操作は、1対の入力ピクセル値に対して操作を行い、以下のXOR関数に従って出力ピクセル値を生成する。
この量子化誤差e(m)は、直線誤差フィルタ(linear error filter)108によってフィルタリングされ、拡散された誤差t(m)が生成される。
この直線誤差フィルタ108は、行列値係数を有し、以下の式に従って量子化誤差列e(m)に対する操作を行い、フィードバック信号列t(m)を生成する。
直線誤差フィルタ108は、拡散された誤差が、所与のブロックにおける特定のメッセージコードワードのビットパターンに対して不変であるように設計されることが好ましい。
図示した実施の形態では、直線誤差フィルタ108は、平均誤差を拡散するように構成される。
ブロック誤差拡散プロセスに関するさらに詳細な内容は、Niranjan Damera-Venkara他によって2001年8月23日に出願された「System and Method for Embedding Information within a Printed Image Using Block Error Diffusion Halftoning」という発明の名称の米国特許出願第09/935,457号、ならびに、N. Damera-VenkataおよびB. L. Evans著「FM Halftoning Via Block Error Diffusion」、Proc. IEEE International Conference on Image Processing, Oct. 7-10, 2001, vol. II, pp. 1081-1084, Thessaloniki, Greeceから得ることができる。
これらは両方とも、参照により本明細書に援用される。
この実施の形態では、図形テンプレート120は、2×2パターンの黒のドットの可能な配置のサブセットに対応する2×2ピクセルパターンである。
他の実施の形態では、可能な図形テンプレートパターンのすべてを使用して、メッセージ22を符号化することができる。
コードワード120の上の2つの行は、2×2パターンの単一の黒のドットまたは単一の白のドットの可能な配置のすべてに対応する。
いくつかの実施の形態では、情報を符号化したコードワードと容易に区別できる架空の(または非情報を符号化した)コードワードを原画像26の一定の領域に使用して、結果の図形バーコードの画質を損なうことを回避することができる。
例えば、図4のコードワードの最後の行は、原画像26のファインエッジ領域に対応する図形バーコード10の領域を視覚的に強調するために符号化中に使用できるコードワードに対応する。
さらに、原画像のいくつかの領域は、すべてが黒のピクセルコードワードなど、符号化中に図形バーコードへの変調を符号化しないコードワードで符号化することができる。
これらの例では、情報を符号化したコードワードは、25%(上段の行)または75%(中段の行)の平均グレー値を有するのに対して、エッジを符号化したコードワード(下段の行)は、50%の平均グレー値を有し、非変調コードワードは、100%の平均グレー値を有する。
これにより、平均グレー値に基づいて、これらの例における架空のコードワードを、情報を符号化したコードワードと区別することが可能になる。
例えば、いくつかの実施の形態では、変更された画像ブロックの平均グレー値が、事前に選択されたグレー値の範囲外になるときはつねに、架空のコードワードを使用することができる。
図4のコードワードがグレースケールの原画像に対して使用される一実施の形態では、非変調コードワード(すなわち、すべてが黒のコードワードブロック)は、以下の式が成立するときはつねに使用される。
ここで、nは1以上の整数値を有する。
例えば、一実施の形態では、情報は、3×3ハーフトーンパターンに基づいて、5ビット符号化プロセスにより符号化される。
さらに、テンプレートピクセルは、規則的な方形の配列に配置されるとは限らない。
これについては、Doron Shaked他によって2001年6月7日に出願された「Generating and Decoding Graphical Bar Codes」という発明の名称の米国特許出願第09/877,516号を参照されたい。
図5Aおよび図5Bを参照して、一実施の形態では、図形バーコード10をスキャンしたもの36を次のように復号することができる。
まず、ベース画像62が、ベース画像生成ステージ130で生成される。
このベース画像62は、原画像26が利用可能である場合には、原画像26から得ることもできるし(「ガイド復号(guided decoding)」という名称の小節を参照されたい)、スキャンされた図形バーコード36から得ることもできる(「ブラインド復号(blind decoding)」という名称の小節を参照されたい)。
次に、架空のコードワードブロックのリスト132が生成される。
後に詳述するように、架空のコードワードブロックは、原画像26(利用可能である場合)から特定することもできるし、スキャンされたバーコード画像ブロックの平均グレースケール値に基づいて特定することもできる。
導出されたベース画像62と、架空のコードワードブロックのリスト132とは、図形復調ステージ48に渡される。
図形復調ステージ48では、導出されたベース画像62の領域が、1組の可能な図形コードワードの各図形コードワードと確率的に比較され、原画像に符号化されたメッセージを図形符号化したものに対応する図形コードワード列が得られる。
このプロセス中、架空のコードワードに対応する領域は、無視されて、処理されない。
コードワードブロックを復号する確率的方法論に関するさらに詳細な内容は、Doron Shaked他によって2001年6月7日に出願された「Generating and Decoding Graphical Bar Codes」という発明の名称の米国特許出願第09/877,516号から得ることができる。
結果として得られた図形コードワード列58は、コードワード復号モジュール50によって復号され、復号メッセージ60(図1参照)を生成することができる。
図6Aおよび図6Bを参照して、一実施の形態では、原画像26が判明しており、利用可能である場合に、次のように、原画像を使用してベース画像62を導出することができる。
架空のコードワードが、原画像26から直接特定される(ステップ140)。
例えば、架空のコードワードが、式(4)に従って使用される場合に、スキャンされた図形バーコード36の架空のコードワードブロックは、許容されたコードワードのグレー値の範囲外の平均グレー値を有する、原画像26のブロックに対応することになる。
ベース画像62は、事前に選択された任意のメッセージ142と共に原画像を符号化モジュール12に通すことにより導出される(ステップ144)。
上述したように、拡散された誤差は、所与のブロックにおける特定のコードワードのビットパターンに対して不変である。
例えば、架空でないすべてのコードワードが、白ピクセルを1つだけ有する場合に、その平均誤差を拡散することにより、フィードバックは、メッセージコードワードに対して不変となる。
これにより、いずれの任意のメッセージ142を使用しても、ベース画像62を導出することが可能になる。
図形コードワード列58は、上述した確率的図形復号プロセスを使用して、導出されたベース画像62から生成することができる(ステップ146)。
図7Aおよび図7Bを参照して、一実施の形態では、原画像26が、判明しておらず、利用可能でない場合に、次のように、スキャンされた図形バーコード36からベース画像62を導出することができる。
スキャンされた図形バーコード36の架空のコードワードが、図形バーコードブロックの平均グレー値に基づいて特定される(ステップ150)。
例えば、変更された画像ブロックの平均グレー値が、所定のグレー値の範囲外にあるときはつねに、架空のコードワードを使用すると仮定すると、架空のコードワードブロックは、平均グレー値がその範囲外となるブロック位置において特定することができる。
ベース画像62は、スキャンされた図形バーコード画像36内の代表的な量子化ブロック152を推定することにより生成される(ステップ154)。
許容される代表的な量子化ブロックのクラス数は、設計よって制限されるので(例えば、すべてが白のブロックまたはすべてが黒のピクセルブロックのいずれか)、確率的解析を使用して、代表的な量子化ブロックを容易に推定することができる。
例えば、デジタルグリッドを、印刷スキャングリッドと合わせることができる。
その結果、1群のスキャンされたピクセルは、符号化ハーフトーンピクセルブロックに対応し、この符号化ハーフトーンピクセルブロックから、ベース画像62の対応するピクセルブロックが推定される。
この点について、線形判別器(例えば、光学式フィッシャー判別器)が、1群となったデータに適用されて、次元が削減される。
確率モデル(例えば、ガウス混合モデル)が、従来の期待値最大化アルゴリズムを使用して、データに適合される。
最適決定境界は、例えば、最尤基準またはベイズ基準を使用して選ばれる。
これらの境界が、ベース画像62の可能なブロックをクラスに分類する。
コードワードが架空のコードワードクラスに入る場合には、そのピクセルブロックは、無視されるようにマークされる。
図形コードワード列58は、上述した確率的図形復号プロセスを使用して、導出されたベース画像62から生成することができる(ステップ156)。
他の実施の形態も、特許請求の範囲内に含まれる。
したがって、例えば、各ステップにおいて、XOR変調の前に、3つの画像ブロック(RGBの場合)が、8つの可能な色のブロックに量子化されることになる。
次いで、カラー量子化誤差を、プリンタの特性を考慮して、合わせてまたは個別に拡散することができる。
色ごとに1つの3つのコードワードブロック(3色の場合)の組を選ぶので、より多くの情報をカラー画像に埋め込むことができる。
これは、2×2ブロックが使用された場合に、1つの2×2カラー画像ブロックにつき多くとも12ビットを埋め込むことができることを意味する(ただし、画質およびローバスト性のために、これを例えば6ビットに制限することもできる)。
これは、グレースケール画像に埋め込むことができる情報の3倍である。
同じ埋め込みビット率に対して画質を向上するために、例えば、イエロー平面においてより多くのコードワードの変化を可能にすることができる。
画像をカラースキャンしたものについては、色平面を分離して、画像平面のそれぞれに対して上述した復号プロセスを使用することにより復号することができる(パラメータは、対応する色観察の統計に適合するように変更される)。
12・・・符号化モジュール、
14・・・チャネル、
16・・・復号モジュール、
18・・・コードワード符号化モジュール、
20・・・図形変調、
22・・・メッセージ、
26・・・原画像、
28・・・印刷、
32・・・ハンドリングステージ、
34・・・スキャン、
36・・・図形バーコード画像、
40・・・前処理、
42・・・アラインメント、
44・・・幾何学補正、
46・・・確率的解析、
48・・・図形復調、
50・・・コードワード復号、
58・・・図形コードワード列、
60・・・復号メッセージ、
62・・・導出されたベース画像、
64・・・メッセージ前処理、
66・・・コードワード列ジェネレータ、
62・・・導出されたベース画像、
70・・・図形コードワード、
72・・・画像ブロック列ジェネレータ、
74・・・ハーフトーン化モジュール、
76・・・合成画像ジェネレータ、
82・・・ハーフトーン化操作、
84・・・図形操作、
86・・・誤差拡散、
130・・・ベース画像生成、
142・・・コードワード列、
Claims (12)
- ハーフトーン化により図形バーコードを生成する方法であって、
原画像の領域間に拡散された誤差であって、図形符号化されたメッセージに対応した前記図形バーコードに基づいて計算された誤差を組み込んだ該原画像の領域をハーフトーン化すること
を含み、
前記ハーフトーン化することは、
前記図形バーコードのそれぞれの領域の量子化誤差を計算すること
を含み、
前記計算された量子化誤差は、前記図形符号化メッセージに対して不変であり、
平均ブロック誤差が、前記原画像の領域間に拡散される
図形バーコードを生成する方法。 - 前記ハーフトーン化は、
前記原画像の領域を前記拡散された誤差で変更することであって、変更された原画像の対応する領域を生成すること
を含む
請求項1に記載の図形バーコードを生成する方法。 - 行列値誤差フィルタを適用することであって、拡散される量子化誤差を計算する、行列値誤差フィルタを適用すること
をさらに含む請求項2に記載の図形バーコードを生成する方法。 - 前記量子化誤差は、前記変更された原画像の領域と、前記図形バーコードの対応する領域との比較に基づいて計算される
請求項2に記載の図形バーコードを生成する方法。 - 前記変更された原画像の領域を量子化することであって、図形バーコードの1つまたは複数の固有の特徴を計測すること、および、固有の特徴の計測に基づいて、原画像の領域を表すことを可能にされ、事前に選択された1組のハーフトーン領域からハーフトーン領域列を選択することによって生成されるベース画像の対応する領域を生成すること、
をさらに含む請求項2に記載の図形バーコードを生成する方法。 - 前記量子化することは、
前記変更された原画像の領域を閾値処理すること
を含む
請求項5に記載の図形バーコードを生成する方法。 - 前記変更された原画像の領域は、中間グレーレベルで閾値処理される
請求項6に記載の図形バーコードを生成する方法。 - 前記ベース画像の領域は、前記メッセージを図形符号化したもので変調され、前記図形バーコードの対応する領域が生成される
請求項5に記載の図形バーコードを生成する方法。 - 図形符号化された前記メッセージに対応し、情報を符号化して得られる図形コードワード列を生成すること
をさらに含む請求項1に記載の図形バーコードを生成する方法。 - 前記ハーフトーン化は、
前記原画像の対応する領域への誤差の伝搬に基づいて、図形バーコードの1つまたは複数の固有の特徴を計測すること、および、固有の特徴の計測に基づいて、原画像の領域を表すことを可能にされ、事前に選択された1組のハーフトーン領域からハーフトーン領域列を選択することによって生成されるベース画像の領域を生成すること
を含み、
前記図形コードワード列に基づいて前記ベース画像の領域を変調することであって、前記図形バーコードの対応する領域を生成すること
をさらに含む、
請求項9に記載の図形バーコードを生成する方法。 - 前記ベース画像の領域を変調することは、
前記ベース画像の領域と前記図形コードワードとの間に可逆的な図形操作を適用すること
を含む
請求項10に記載の図形バーコードを生成する方法。 - ハーフトーン化により図形バーコードを生成するプログラムであって、
原画像の領域間に拡散された誤差であって、図形符号化されたメッセージに対応した前記図形バーコードのに基づいて計算された誤差を組み込んだ該原画像の領域をハーフトーン化すること
をコンピュータに実行させ、
前記ハーフトーン化することは、
前記図形バーコードのそれぞれの領域の量子化誤差を計算すること
を含み、
前記計算された量子化誤差は、前記図形符号化メッセージに対して不変であり、
平均ブロック誤差は、前記原画像の領域間に拡散される
プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/027,523 US6915020B2 (en) | 2001-12-19 | 2001-12-19 | Generating graphical bar codes by halftoning with embedded graphical encoding |
PCT/US2002/039088 WO2003054786A1 (en) | 2001-12-19 | 2002-12-06 | Generating graphical codes by halftoning with embedded graphical encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005514810A JP2005514810A (ja) | 2005-05-19 |
JP4000316B2 true JP4000316B2 (ja) | 2007-10-31 |
Family
ID=21838220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003555429A Expired - Fee Related JP4000316B2 (ja) | 2001-12-19 | 2002-12-06 | 埋め込み型図形符号化を用いたハーフトーン化による図形コードの生成 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6915020B2 (ja) |
EP (1) | EP1456812B1 (ja) |
JP (1) | JP4000316B2 (ja) |
AU (1) | AU2002363975A1 (ja) |
DE (1) | DE60213657T2 (ja) |
WO (1) | WO2003054786A1 (ja) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7162052B2 (en) | 1998-04-16 | 2007-01-09 | Digimarc Corporation | Steganographically encoding specular surfaces |
US7093991B2 (en) * | 1999-05-25 | 2006-08-22 | Silverbrook Research Pty Ltd | Combined printer and binder |
US6982798B1 (en) * | 1999-05-25 | 2006-01-03 | Silverbrook Research Pty Ltd | Interface surface printer |
US7091344B2 (en) * | 1999-05-25 | 2006-08-15 | Silverbrook Research Pty Ltd | Infrared chromophores |
US6439706B1 (en) * | 1999-05-25 | 2002-08-27 | Silverbrook Research Pty Ltd. | Printer cartridge with binder |
US7468809B2 (en) * | 1999-05-25 | 2008-12-23 | Silverbrook Research Pty Ltd | Method of printing an interface onto a surface using a complementary ink set |
US7122685B2 (en) * | 1999-05-25 | 2006-10-17 | Silverbrook Research Pty Ltd | Dibenzoanthraquinone based chromophores |
US7099019B2 (en) * | 1999-05-25 | 2006-08-29 | Silverbrook Research Pty Ltd | Interface surface printer using invisible ink |
US7162035B1 (en) | 2000-05-24 | 2007-01-09 | Tracer Detection Technology Corp. | Authentication method and system |
US7188778B2 (en) * | 2001-09-17 | 2007-03-13 | Codemagic | Machine-readable symbol and related method |
US8171567B1 (en) | 2002-09-04 | 2012-05-01 | Tracer Detection Technology Corp. | Authentication method and system |
US7328847B1 (en) * | 2003-07-30 | 2008-02-12 | Hewlett-Packard Development Company, L.P. | Barcode data communication methods, barcode embedding methods, and barcode systems |
US20050053289A1 (en) * | 2003-09-05 | 2005-03-10 | Sharp Laboratories Of America, Inc. | Staged full-image decompressing, re-sizing and half-toning by less than full-image data-file stages |
US7017816B2 (en) * | 2003-09-30 | 2006-03-28 | Hewlett-Packard Development Company, L.P. | Extracting graphical bar codes from template-based documents |
US8363282B2 (en) * | 2003-10-31 | 2013-01-29 | Hewlett-Packard Development Company, L.P. | Halftone screening and bitmap based encoding of information in images |
GB2421136A (en) * | 2004-12-09 | 2006-06-14 | Sony Uk Ltd | Detection of code word coefficients in a watermarked image |
TWI288892B (en) * | 2005-12-28 | 2007-10-21 | Inst Information Industry | Content protection method for vector graph format |
JP4664821B2 (ja) * | 2006-01-16 | 2011-04-06 | 日本電信電話株式会社 | 具体的対象保証型バーコードシステムおよび具体的対象保証型バーコード処理方法 |
JP3953501B1 (ja) | 2006-03-03 | 2007-08-08 | 株式会社バンダイナムコゲームス | プログラム、情報記憶媒体、2次元コード生成システム、画像生成システム及び2次元コード |
GB0613360D0 (en) * | 2006-07-05 | 2006-08-16 | Iti Scotland Ltd | Bar code authentication |
US7747087B2 (en) * | 2006-07-25 | 2010-06-29 | Michael Laude | Apparatus, method, and article of manufacture used to encode information into an image and to decode information from a captured image |
US20080144124A1 (en) * | 2006-10-13 | 2008-06-19 | Ramin Samadani | Auxiliary information for reconstructing digital images processed through print-scan channels |
US10319181B2 (en) * | 2006-11-10 | 2019-06-11 | Aristocrat Technologies Australia Pty, Ltd. | Systems and methods for verification using encoded glyphs |
CN100511271C (zh) * | 2006-11-16 | 2009-07-08 | 深圳市天朗时代科技有限公司 | 二维码解码方法 |
US8224019B2 (en) * | 2007-05-22 | 2012-07-17 | Xerox Corporation | Embedding information in document blank space |
GB2451437B (en) * | 2007-07-27 | 2012-11-14 | Hewlett Packard Development Co | Content encoder and decoder and methods of encoding and decoding content |
US8276049B2 (en) * | 2007-09-04 | 2012-09-25 | Ricoh Company Limited | Information processing device and method |
US7959080B2 (en) | 2008-03-11 | 2011-06-14 | Xpress Systems, Llc | System for printing hospital labels and wristbands |
WO2010035241A1 (en) * | 2008-09-28 | 2010-04-01 | Ramot At Tel Aviv University Ltd. | Method and system for adaptive coding in flash memories |
US8671327B2 (en) | 2008-09-28 | 2014-03-11 | Sandisk Technologies Inc. | Method and system for adaptive coding in flash memories |
JP5173873B2 (ja) * | 2008-11-20 | 2013-04-03 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
JP5116650B2 (ja) * | 2008-12-10 | 2013-01-09 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
US8705736B2 (en) * | 2008-12-31 | 2014-04-22 | Pitney Bowes Inc. | Image encryption for print-and-scan channels using pixel position permutation |
US8593697B2 (en) * | 2010-01-11 | 2013-11-26 | Hewlett-Packard Development Company, L.P. | Document processing |
US8313030B2 (en) | 2010-11-11 | 2012-11-20 | Psion Inc. | System and method for barcode scanning with color image sensors |
US8584953B2 (en) | 2011-02-24 | 2013-11-19 | Psion, Inc. | System and method for decoding barcodes not easily perceptible by human vision |
US8500023B2 (en) | 2011-02-24 | 2013-08-06 | Psion Inc. | System and method for providing sufficient illumination quality for barcodes captured with a color image sensor |
TWI492162B (zh) * | 2011-05-25 | 2015-07-11 | Generalplus Technology Inc | 等灰度二維光學辨識碼裝置 |
US8555065B2 (en) | 2011-08-24 | 2013-10-08 | Jeffrey Thomas CESNIK | Method and apparatus for transmitting, receiving and decoding data using encoded patterns of changing colors |
US9087260B1 (en) * | 2012-01-03 | 2015-07-21 | Google Inc. | Hierarchical randomized quantization of multi-dimensional features |
US20150155937A1 (en) * | 2013-09-16 | 2015-06-04 | Clutch Authentication Systems, Llc | System and method for communication over color encoded light patterns |
US20150155938A1 (en) * | 2013-09-16 | 2015-06-04 | Clutch Authentication Systems, Llc | System and method for communication over color encoded light patterns |
US9548814B2 (en) * | 2013-09-16 | 2017-01-17 | Clutch Authentication Systems, Llc | System and method for communication over color encoded light patterns |
US9787404B2 (en) * | 2013-09-16 | 2017-10-10 | Clutch Authentication Systems, Llc | System and method for communication over color encoded light patterns |
US20150104184A1 (en) * | 2013-09-16 | 2015-04-16 | Clutch Authentication Systems, Llc | System and method for communication over color encoded light patterns |
EP3100360B1 (en) | 2014-01-31 | 2021-09-22 | Hewlett-Packard Development Company, L.P. | Groups of phase invariant codewords |
US9454605B1 (en) * | 2014-09-12 | 2016-09-27 | Emc Corporation | Transferring data between devices using bar codes |
FR3091940B1 (fr) * | 2019-01-21 | 2022-04-01 | Surys | Procédé de traitement d’image pour document d’identité |
BR112022011429A2 (pt) * | 2019-12-17 | 2022-08-30 | Sicpa Holding Sa | Método e dispositivo para ler um padrão codificado bidimensional aplicado em um plano de fundo não uniforme |
US20230044174A1 (en) * | 2020-01-30 | 2023-02-09 | Hewlett-Packard Development Company, L.P. | Halftone screens encoding signatures |
CN115310572B (zh) * | 2022-08-05 | 2024-04-16 | 蚂蚁区块链科技(上海)有限公司 | 一种图形码的生成方法和图形码校验方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5315098A (en) * | 1990-12-27 | 1994-05-24 | Xerox Corporation | Methods and means for embedding machine readable digital data in halftone images |
JPH05334470A (ja) * | 1991-12-27 | 1993-12-17 | Xerox Corp | 自己クロッキング図形記号コード |
US5818032A (en) * | 1997-01-03 | 1998-10-06 | Sun; Tsu-Hung Tom | Encoded color halftone micro-dots for high density digital information storage |
US5946414A (en) * | 1998-08-28 | 1999-08-31 | Xerox Corporation | Encoding data in color images using patterned color modulated image regions |
US6141441A (en) * | 1998-09-28 | 2000-10-31 | Xerox Corporation | Decoding data from patterned color modulated image regions in a color image |
US6751352B1 (en) * | 2000-05-25 | 2004-06-15 | Hewlett-Packard Development Company, L.P. | Method and apparatus for generating and decoding a visually significant barcode |
US6700992B1 (en) * | 2000-07-13 | 2004-03-02 | Eastman Kodak Company | Adaptive message embedding error diffusion method |
US6655592B2 (en) * | 2001-10-10 | 2003-12-02 | Hewlett-Packard Development Company, L.P. | Graphically demodulating graphical bar codes without foreknowledge of the original unmodulated base image |
-
2001
- 2001-12-19 US US10/027,523 patent/US6915020B2/en not_active Expired - Lifetime
-
2002
- 2002-12-06 EP EP02798493A patent/EP1456812B1/en not_active Expired - Fee Related
- 2002-12-06 WO PCT/US2002/039088 patent/WO2003054786A1/en active IP Right Grant
- 2002-12-06 DE DE60213657T patent/DE60213657T2/de not_active Expired - Lifetime
- 2002-12-06 JP JP2003555429A patent/JP4000316B2/ja not_active Expired - Fee Related
- 2002-12-06 AU AU2002363975A patent/AU2002363975A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
DE60213657D1 (de) | 2006-09-14 |
JP2005514810A (ja) | 2005-05-19 |
US20030112471A1 (en) | 2003-06-19 |
EP1456812A1 (en) | 2004-09-15 |
US6915020B2 (en) | 2005-07-05 |
DE60213657T2 (de) | 2006-12-28 |
WO2003054786A1 (en) | 2003-07-03 |
AU2002363975A1 (en) | 2003-07-09 |
EP1456812B1 (en) | 2006-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4000316B2 (ja) | 埋め込み型図形符号化を用いたハーフトーン化による図形コードの生成 | |
Tkachenko et al. | Two-level QR code for private message sharing and document authentication | |
JP3964390B2 (ja) | グラフィカルバーコードの生成および復号化 | |
US8430301B2 (en) | Document authentication using hierarchical barcode stamps to detect alterations of barcode | |
US8023160B2 (en) | Encoding message data in a cover contone image via halftone dot orientation | |
US8014035B2 (en) | Decoding message data embedded in an image print via halftone dot orientation | |
JP5718556B2 (ja) | 文書認証方法及びプログラム | |
JP4173994B2 (ja) | 画像に埋め込まれたハーフトーン変調の検出 | |
CN109102451B (zh) | 一种纸媒输出的防伪半色调智能数字水印制作方法 | |
US20060255141A1 (en) | Machine readable data | |
US6655592B2 (en) | Graphically demodulating graphical bar codes without foreknowledge of the original unmodulated base image | |
KR20030051712A (ko) | 하프톤 워터마킹 및 관련 응용들 | |
US20060256386A1 (en) | Embedding computer information into printed media and process method thereof | |
EP3100448B1 (en) | Embedding data in halftone images | |
Cu et al. | A robust data hiding scheme using generated content for securing genuine documents | |
Borges et al. | Document image processing for paper side communications | |
Damera-Venkata et al. | Image barcodes | |
Chen et al. | Stegatone performance characterization | |
Shaked et al. | A visually significant two dimensional barcode | |
JP4179177B2 (ja) | 画像処理装置および画像処理方法 | |
JP2003101760A (ja) | 画像処理装置及び画像処理方法 | |
JP4725498B2 (ja) | 画像処理装置、符号化方法及び復号化方法 | |
Chun | Look up table (LUT) method for halftone image watermarking | |
JP2001292301A (ja) | 画像処理装置及び画像処理方法並びに記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060908 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070216 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070615 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070628 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070717 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070813 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4000316 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100817 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110817 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110817 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120817 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120817 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 6 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 6 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130817 Year of fee payment: 6 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |