JP4475622B2 - Image processing apparatus, control method therefor, and computer program - Google Patents

Image processing apparatus, control method therefor, and computer program Download PDF

Info

Publication number
JP4475622B2
JP4475622B2 JP2001182459A JP2001182459A JP4475622B2 JP 4475622 B2 JP4475622 B2 JP 4475622B2 JP 2001182459 A JP2001182459 A JP 2001182459A JP 2001182459 A JP2001182459 A JP 2001182459A JP 4475622 B2 JP4475622 B2 JP 4475622B2
Authority
JP
Japan
Prior art keywords
file
error correction
additional information
information
multiplexed
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
Application number
JP2001182459A
Other languages
Japanese (ja)
Other versions
JP2002374402A (en
JP2002374402A5 (en
Inventor
清 梅田
稔 日下部
信孝 三宅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2001182459A priority Critical patent/JP4475622B2/en
Priority to US10/170,358 priority patent/US7116826B2/en
Publication of JP2002374402A publication Critical patent/JP2002374402A/en
Publication of JP2002374402A5 publication Critical patent/JP2002374402A5/ja
Application granted granted Critical
Publication of JP4475622B2 publication Critical patent/JP4475622B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/0021—Image watermarking
    • G06T1/0092—Payload characteristic determination in a watermarking scheme, e.g. number of bits to be embedded

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Description

【０００１】
【発明の属する技術分野】
本発明は画像処理装置及び方法及びコンピュータプログラム及び記憶媒体に関するものである。
【０００２】
【従来の技術】
従来より、画像情報中に、画像に関連のある他の情報を多重化する研究が盛んに行われている。
【０００３】
近年では、電子透かし技術と称し、写真、絵画等の画像情報中に、その著作者名や、使用許可の可否等の付加情報を視覚的に判別しづらい様に多重化して、インターネット等のネットワークを通じて流通する技術が標準化されつつある。
【０００４】
また、他の応用分野としては、複写機、プリンタ等の画像出力装置の高画質化に伴い、紙幣、印紙、有価証券等の不正な偽造を防止する目的で、紙上に出力された画像から出力機器、及び、その機体番号を特定する為に、画像中に付加情報を埋め込む技術がある。例えば、特開平７-１２３２４４号公報では、視覚的に感度の低い色差成分、及び彩度成分の高周波域に付加情報を埋め込むことにより情報の多重化を行う技術を提案している。
【０００５】
また、多くの付加情報を埋め込むため、出願人は誤差拡散法によって生じるテクスチャを利用し、通常の疑似階調処理では発生し得ない量子化値の組み合わせを人工的に作成することにより符号の埋め込みにする方法を既に提案している。この方法は、テクスチャの形状が微視的に多少変化するだけなので、視覚的には画質が劣化するものではない。また、誤差拡散法の量子化閾値を変更する方法を用いれば、視覚的に面積階調の濃度値も保たれる為、極めて容易に異種信号の多重化が実現できる。
【０００６】
図１は、先に出願人により提案された発明の、画像処理システムの構成を表すブロック図である。
【０００７】
図中、１００及び１０４はともに入力端子を示し、１００からは多階調の画像情報を、１０４からは、画像情報の中に埋め込むべき必要な付加情報が入力される。この付加情報は、入力端子１００にて入力される画像情報とは別の情報、例えば音声情報や、入力端子１００にて入力される画像に関する著作権情報等、様々な応用が考えられる。付加情報には、誤り訂正符号化部１０３において、誤り訂正のための符号化処理が施される。この誤り訂正符号には、BCH符号、リードソロモン符号等いかなる種類の符号を用いてもよい。誤り訂正符号が施された結果得られた多重化情報は、付加情報多重化部１０１に入力される。この付加情報多重化部１０１は、視覚的に判別しづらいように、画像情報中に付加情報を埋め込ませる装置である。この付加情報多重化部は、付加情報の多重化とともに、入力した多階調の画像情報の量子化をも司る。１０２はプリンタを示し、付加情報多重化部で作成された情報をプリンタエンジンにて出力する。プリンタは、インクジェットプリンタ、レーザープリンタ等、疑似階調処理を用いることにより階調表現を実現するプリンタを想定する。
【０００８】
出力された印字物は、スキャナ１０５を用いて印字物上の情報を読みとり、付加情報分離部１０６によって、印字物中に埋め込まれた付加情報を分離する。分離された付加情報は、誤り訂正復号化部１０７において、誤り訂正復号化処理が行われた後、出力端子１０８から出力される。
【０００９】
【発明が解決しようとする課題】
さて、これまでの電子透かし技術は、確かに、埋め込み対象となる画像情報の画質劣化を抑えつつ、その画像情報中に付加情報を埋め込むだけでなく、より多くの情報をも埋め込むことが可能となった。
【００１０】
しかしながら、埋め込まれる側である付加情報の性質にかかわらず、一律の同じ誤り訂正符号化処理で行っていたので、まだまだ改善の余地がある。例えば、付加情報には、復元する際に１ビットの情報でも誤れば、情報全体が復元不可能となってしまうものも存在するし、その一方で、付加情報自体に冗長性があり、多少のビット誤りが生じても、付加情報の復元に大きな支障をきたさないものもある。前者の例としては、画像圧縮フォーマットであるＪＰＥＧが挙げられ、後者の例としては、ＢＭＰファイル（画像を非圧縮で画素毎のデータを単純に並べた形式のファイル）、ＷＡＶファイル（音響サンプリングしたデータを単純に並べた形式のファイル）等が挙げられる。
【００１１】
つまり、ＢＭＰファイルやＷＡＶファイル等については、多少のビットの欠落があったとしても、再現（再生）する際に問題とはならない。換言すれば、かかる情報を埋め込む場合には、誤り訂正のための強度は低くても構わないことになる。
【００１２】
本発明は、埋め込まれる情報の性質に応じてその誤り訂正の能力を決定することで、埋め込まれる情報に依存して最大限の埋め込み量を確保することを可能ならしめる画像処理装置及び符号装置及び方法及びコンピュータプログラム及び記憶媒体を提供しようとするものである。
【００１３】
【課題を解決するための手段】
この課題を可決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段と、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段と、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段とを有する。
【００１４】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【００１５】
尚、実施形態における画像処理装置はパーソナルコンピュータ等の汎用情報処理装置上で動作するアプリケーションに適用した場合について説明する。また、稼動するＯＳは如何なるものでも良いが、ここでは米国マイクロソフト社が提供するＷｉｎｄｏｗｓを例にする。
【００１６】
図２は実施形態における画像処理システムの構成を表すブロック図である。
【００１７】
図中、２００及び２０４はともに入力端子を示し、２００からは多階調の画像情報を、２０４からは画像情報の中に埋め込むべき必要な大きさ“size”ビットの付加情報が入力される。この付加情報 は、入力端子２００にて入力される画像情報とは別の情報、例えば音声情報や、入力端子２００にて入力される画像に関する著作権情報等、様々な応用が考えられる。該付加情報は、誤り訂正符号化部２０３に入力され、誤り訂正処理が行われる。
【００１８】
誤り訂正符号は様々なものが提案されており、代表的なものとしては、リードソロモン符号、ＢＣＨ符号、ファイア符号、ピーターソン符号等があげられる。誤り訂正方式として、これらのうちいずれを用いてもかまわないが、本実施形態では、その構成の容易さや符号化率の高さから、既に様々なシステムに採用されているＢＣＨ符号を採用して説明する。なお、ＢＣＨ符号のアルゴリズムに関しては、既に様々な場所で説明されているため、本稿では割愛することとする。
【００１９】
また、本実施形態においては、ＢＣＨ符号をＢＣＨ（ｎ,ｋ,ｄ）と表現するが、これは、ＢＣＨ符号の符号長がｎビットで、そのうちｋビットが情報ビットであり、残りのｎ−ｋビットが検査ビット、この構成で、ｔ＝［ｄ／２］ビットまでの誤りを訂正することが可能であることを示している。なお、ここで［］は、自身を超えない最大の整数を意味している。誤り訂正符号部２０３は、入力された付加情報ｘ(i)に対して検査ビットが付加し、その結果多重化情報ｙ(j)（ｊ＞size）を出力する。
【００２０】
前記誤り訂正符号部２０３において必要となるパラメータ（ｎD,ｋD,ｄD）を決定するのが、誤り訂正パラメータ決定部２０５である。同部２０５には、付加情報のファイル名に付随している拡張子ext（通常は、３乃至４文字）が入力され、その結果に応じて、パラメータ（ｎD,ｋD,ｄD）が決定される。なお、ここで、（ｎD,ｋD,ｄD）はデータ部に対する誤り訂正パラメータを示している。後述するが、多重化フォーマットのヘッダ部には、データ部の種類に関係なく、一定のパラメータである（ｎH,ｋH,ｄH）を用いて、比較的訂正能力の高い誤り訂正符号化が行われることになる。
【００２１】
２０１は、付加情報多重化部を示し、視覚的に判別しづらいように、画像情報中に多重化情報ｙ(i)を埋め込ませる装置である。この付加情報多重化部は、付加情報の多重化とともに、入力した多階調の画像情報の量子化をも司る。２０２はプリンタを示し、付加情報多重化部で作成された情報をプリンタエンジンにて出力する。プリンタは、インクジェットプリンタ、レーザープリンタ等、疑似階調処理を用いることにより階調表現を実現するプリンタであればその機種は問わない。
【００２２】
出力された印字物は、スキャナ等の光学読み取り装置２０７を用いて印字物上の情報を読みとり、付加情報分離部２０８によって、印字物中に埋め込まれた付加情報を分離し、読みとった多重化情報ｙ'(i)を、誤り訂正復号化部２０９に入力する。誤り訂正復号化部では誤り訂正処理を行い、その結果得られた付加情報ｘ'(i)を出力端子２１０に出力する。
【００２３】
以上であるが、上記処理を汎用情報処理装置上で実現する場合、そのほとんどの処理はプロセッサが実行するプログラムによるものである。具体的な装置構成は例えば図３に示す構成となろう。
【００２４】
図中、３０１は装置全体の制御を司るＣＰＵであり、３０２はブートプログラムやＢＩＯＳを記憶しているＲＯＭである。３０３はＣＰＵ３０１のワークエリアとして使用されるＲＡＭであり、３０４は２次記憶装置であるハードディスク装置であり、ＯＳや実施形態における電子透かしにかかるアプリケーション、画像ファイル等が記憶されている。３０５はネットワーク（インターネットを含む）と接続するためのネットワークインタフェースであり、３０６はキーボードやマウスである。３０７は表示制御部であって、内部に表示用メモリ（不図示）を有し、ＣＰＵ３０１の制御下においてその表示用メモリに対する書き込み（描画）処理すると共に、表示用メモリに格納されたデータを映像信号として表示相違３０８に出力する処理を行う。３０９はプリンタインタフェース、３１０は先に説明したいずれかのプリンタである。
【００２５】
上記構成において、本装置に電源が投入され、ＯＳが稼動した後、電子透かし埋め込みのためのアプリケーションがＨＤＤ３０４からＲＡＭ３０３に読み込まれた際の動作について説明する。
【００２６】
先ず、先に説明した図２における誤り訂正パラメータ決定部２０５と誤り訂正符号化部２０３として機能する部分の詳細な説明をフローチャートに沿って行う。
【００２７】
図４は、誤り訂正パラメータ決定部２０５に対応する処理手順を示すフローチャートである。
【００２８】
本実施形態では、 種類のファイルの拡張子毎に、あらかじめ最適なＢＣＨパラメータ（ｎD i,ｋD i,ｄD i）を決定しておき、図５に示すようなリスト（テーブル）の状態で、ハードディスク３０４等に記憶しておく。図５では、それぞれの拡張子に対して、最適なパラメータ（ｎD i,ｋD i,ｄD i）が設定されている。なお、Ext[Ｉ]として格納されているパラメータ は、いずれの拡張子にも該当しなかった付加情報に対して与えられるパラメータである。
【００２９】
また、以下の説明に先立ち、ユーザーは実施形態におけるアプリケーションを用いて、埋め込み対象となる画像を表示し、それに埋め込まれる情報をダイアログボックス等を介して指定しているものとする。
【００３０】
図４において、ステップＳ４００で初期設定を行い、ステップＳ４０１〜Ｓ４０３で、図２の端子２０６から入力された付加情報（ユーザに選択されたファイル）の拡張子が、リスト上に存在するか否かの判定を行う。もし存在していれば、その拡張子に最適なパラメータ（ｎD i,ｋD i,ｄD i）が、誤り訂正符号化部２０３に入力される。また、リスト上に存在していなければ、（ｎD I,ｋD I,ｄD I）がＢＣＨパラメータとして決定される。
【００３１】
図６は、誤り訂正符号化部２０３に対応する処理手順を示すフローチャートである。以下、同図に沿って、各部の説明する。
【００３２】
同図では、先ず、ステップＳ６００において、付加情報を格納するフォーマットのヘッダ部分を生成する。図７は、画像中に多重化する情報のフォーマットである。ヘッダ部には、多重化画像を作成した日時や、印字媒体の情報、また付加情報の大きさや付加情報のファイル名等が格納される。図７に示されたようなフォーマットに対して、ステップＳ６０１およびＳ６０２において、誤り訂正のための検査ビットを付加する。ステップＳ６０１では、ヘッダ部分に対し、予め設定されたパラメータ（ｎH,ｋH,ｄH）を用いたＢＣＨ誤り訂正処理を施す。但し、ヘッダ部分は、その情報が確実に再現されることが望まれるので、誤り訂正の強度を最大限にさせる。ステップＳ６０２では、付加情報部分に対し、誤り訂正パラメータ決定部より入力されたパラメータ（ｎD,ｋD,ｄD）を用いて、ＢＣＨ誤り訂正処理を施す。本実施形態の中で用いているＢＣＨ符号は、誤り訂正を施すビットストリームをｋDビット毎に分割し、それぞれに対して ビットの検査ビットを付加する。その結果、誤り訂正符号化部２０３から出力される多重化情報ｙ(i)は、図８（b）に示すような状態になる。生成された多重化情報ｙ(i)は、付加情報多重化部に入力される。
【００３３】
埋め込み処理は以上である。この後は、埋め込まれた画像をプリンタ３１０で印刷するか、或いは、記憶媒体に保存するか、又は、ネットワークを介して送信する等の処理を行えば良い。
【００３４】
次に、本実施形態における埋め込まれた画像データから付加情報を抽出する際の誤り訂正復号化部２０９について説明する。この処理は、図３に示した装置構成と同じで良いので、装置の具体的な構成についての説明は省略する。
【００３５】
同図では、まずステップＳ９０１において、パラメータ（ｎH,ｋH,ｄH）を用いて、ヘッダ部の誤り訂正復号化を行う。その結果、データ部に格納されている付加情報のサイズやファイル名（ファイル名(filename)＋拡張子名(ext)）を得ることができる。ステップＳ９０２では、得られたファイル名の拡張子extを用いて、誤り訂正パラメータ決定部２０５と全く同様の処理を行い、誤り訂正パラメータ（ｎD,ｋD,ｄD）を決定する。ステップＳ９０３では、決定された前記パラメータ（ｎD,ｋD,ｄD）を用いて、データ部の誤り訂正復号化処理を行い、その結果得られた付加情報ｘ'(i) は、出力端子２１０から出力される。
【００３６】
以上が、本発明における実施形態の説明である。なお、本実施形態においては、付加情報として一つのファイルのみを想定したが、複数のファイルが付加情報として選択されても、同様の処理を行うことが可能である。
【００３７】
また、抽出した付加情報の出力先は、その付加情報の拡張子に依存して切り替える。例えば、拡張子がＷＡＶであった場合には、ＯＳに登録された、拡張子ＷＡＶ用のアプリケーションにそのデータを渡すようにすると、画像再生と共に音響再生も同時に行われることになる。
【００３８】
＜第２の実施形態＞
上記実施形態（第１の実施形態）では、冗長度の高いデータの種類をあらかじめリストアップしておき、該当する付加情報に対しては、比較的訂正能力の低い誤り訂正を施すことにより、多重化可能情報量に占める検査ビットの割合を下げる方法を提案した。しかし、一般的に冗長度が高いと思われるBMPファイルにも、ＢＭＰファイルのヘッダ情報のように、欠落してはならない情報が存在する（図１０）。このような付加情報ファイルのヘッダ部に対しても、訂正能力が低い誤り訂正を行ってしまうと、付加情報を完全に復元できない場合が起こりうる。そこで、本第２の実施形態では、冗長度が低い付加情報ヘッダ部には、フォーマットのヘッダ部と同様の、比較的強い誤り訂正処理を施し、純粋なデータ領域にのみ、訂正能力の低い誤り訂正符号化を行う場合について述べる。
【００３９】
図１１は、本第２の実施形態における誤り訂正符号化部２０３のフローチャートを示している。以下、本実施形態に沿って説明を行う。
【００４０】
同図において、まずステップＳ１１０１で多重化フォーマットのヘッダ部を生成する。ヘッダ部の例としては、図１０に示されるように、多重化情報の作成日時、印字媒体の種類、付加情報全体のバイト数や、付加情報のファイル名が記述される。加えて、本実施形態では、付加情報のヘッダ部のバイト数もヘッダに加えられている。復号側では、この情報量を参照して、付加情報ヘッダ部の誤り訂正復号化を行うことになる。なお、付加情報のヘッダ部のバイト数は、それぞれの拡張子に依存するので、図５のリスト（テーブル）にヘッダ部のバイト数を示す欄を設ければ良い。
【００４１】
ステップＳ１１０２では、パラメータ（ｎH,ｋH,ｄH）を用いて、多重化フォーマットのヘッダ部に対し誤り訂正符号化を行う。
【００４２】
ステップＳ１１０３〜Ｓ１１０４では、パラメータ（ｎH,ｋH,ｄH）を用いて、付加情報ヘッダ部に対し誤り訂正符号化を行う。
【００４３】
ステップＳ１１０５〜ステップＳ１１０６では、誤り訂正パラメータ決定部２０５より入力されたパラメータ（ｎD,ｋD,ｄD） を用いてデータ部の誤り訂正符号化を行う。なお、誤り訂正パラメータ決定部２０５の動作は、第１の実施形態で説明したものと同様である。
【００４４】
上記処理を行うことにより、生成された多重化情報 は、図１２（b）のようになる。データ部には、一般的にヘッダ部よりも訂正能力の低い誤り訂正符号化が行われるため、訂正のための検査ビットの量が、データ部では小さくなっている。
【００４５】
図１３は、本第２の実施形態における誤り訂正復号化部２０９のフローチャートである。以下、同図に沿って説明を行う。
【００４６】
先ず、ステップＳ１３０１において多重化画像から分離された多重化情報ｙ'(i)の、ヘッダ部分の誤り訂正復号化を行う。パラメータは（ｎH,ｋH,ｄH）を使用する。その結果、付加情報ヘッダ部の大きさや、付加情報全体の大きさ、及びファイル名等を取得することができる。
【００４７】
次に、ステップＳ１３０２において、前記ステップＳ１３０１で得られた付加情報の拡張子を用いて、第１の実施形態で述べた方法と同様に、データ部に対して、その拡張子に依存した誤り訂正パラメータ（ｎD,ｋD,ｄD）を決定する。
【００４８】
次に、ステップＳ１３０３〜Ｓ１３０４において、パラメータ（ｎ H ,ｋ H ,ｄ H ）を用いて、付加情報ヘッダ部の誤り訂正復号化を行う。復号化処理は、前記ステップＳ１３０１で得られた付加情報ヘッダ部のバイト数分だけ行う。
【００４９】
ステップＳ１３０５〜Ｓ１３０６では、前記Ｓ１３０２で決定したパラメータを用いて、誤り訂正復号化処理が施される。復号化処理は、前記Ｓ１３０１で得られた付加情報部のバイト数から、付加情報ヘッダ部のバイト数を差し引いた分だけ行う。以上述べた処理を行うことで、冗長度が高い付加情報に含まれる重要ビットを効率良く保護することができる。
【００５０】
以上が、第２の実施形態の説明である。なお、本実施形態においては、付加情報として一つのファイルのみを想定したが、複数のファイルが付加情報として選択されても、同様の処理を行うことが可能である。また、本実施形態では、純粋なデータ部にもパラメータ を用いて誤り訂正処理を加えたが、データ部には一切誤り訂正処理を加えない場合も、本発明の範疇であることはいうまでもない。なお、その場合の多重化情報は図１４のようになる。
【００５１】
以上、情報を埋め込む付加情報多重化装置、及び、情報の抽出を行う付加情報分離装置の各々について説明してきたが、本発明は、この組み合わせに限定するものではない。
【００５２】
また、実施形態では、上記付加情報の埋め込みと抽出（分離）とをそれぞれアプリケーション（これら２つの機能を１つのアプリケーションで実現しても構わない）で実現する例を説明したが、例えば、埋め込み部分はプリンタドライバで実現してもよい。
【００５３】
すなわち、プリンタドライバに適用する場合には、アプリケーション上で印刷する際に、付加情報を埋め込むか否かを問い合わせるダイアログメッセージを表示し、埋め込む場合にはそのファイルを選択するウインドウを表示させ、ファイルを少なくとも１つ選択させる。その後、上記処理を行い、印刷データを生成し、出力するようにすれば良い。
【００５４】
また、実施形態では、ホストコンピュータ上で動作するアプリケーション或いはプリンタドライバとして説明したが、複写機、ファクシミリ、プリンタ本体等にハードウエア、及びソフトウエアとして内蔵することも効果がある。
【００５５】
また、上記実施形態で説明したように、本発明の主要部分はアプリケーション或いはプリンタドライバ等のソフトウェアによって実現できるものである。従って、本発明はコンピュータプログラムに適用できるのは明らかである。通常、コンピュータにプログラムを組み込む場合、フロッピーディスクやＣＤＲＯＭ等の記憶媒体をセットしてインストール或いはコピーするものであるので、上記実施形態を実現するコンピュータを含むのであれば、かかる記憶媒体も本願発明に含まれるのは明らかである。
【００５６】
以上説明したように本発明によれば、画像情報に、その画像情報の品質を劣化させることなく付加情報を多重化する際に、その付加情報の性質に応じて誤り訂正の能力を可変にすることで、その付加情報に適した適応した誤り訂正のための検査ビットを設定できるようになり、より多くの付加情報を多重化させることが可能となる。特に、誤差拡散法の量子化条件変更に伴うテクスチャ発生の変化を符号埋め込みに利用することで、更に顕著なものとすることができる。
【００５７】
また、実施形態によれば、容易に画像情報への付加情報の多重化が実現できる為、画像情報中に音声情報や秘匿情報を埋め込むサービス、アプリケーションが提供できる。また、紙幣、印紙、有価証券等の不正な偽造行為を抑制したり、画像情報の著作権侵害を防止したりすることも可能となる。
【００５８】
【発明の効果】
以上説明したように本発明によれば、埋め込まれる情報の性質に応じてその誤り訂正の能力を決定することで、埋め込まれる情報に依存して最大限の埋め込み量を確保することが可能になる。
【図面の簡単な説明】
【図１】一般的な多重化装置及び復号装置のブロック構成図である。
【図２】実施形態における多重化装置及び復号装置のブロック構成図である。
【図３】実施形態が適用する装置の具体的構成を示す図である。
【図４】実施形態における誤り訂正パラメータ決定部の処理手順を示すフローチャートである。
【図５】実施形態におけるファイルの種類と誤り訂正パラメータの関係を示す図である。
【図６】実施形態における誤り訂正符号化部の処理手順を示すフローチャートである。
【図７】実施形態におけるヘッダの構造を示す図である。
【図８】実施形態における多重化フォーマットを示す図である。
【図９】実施形態における誤り訂正復号化部の処理手順を示すフローチャートである。
【図１０】実施形態における付加情報のファイルフォーマットを示す図である。
【図１１】第２の実施形態における誤り訂正符号化部の処理手順を示すフローチャートである。
【図１２】多重化フォーマットを示す図である。
【図１３】第２の実施形態における誤り訂正復号化部の処理手順を示すフローチャートである。
【図１４】データ部に誤り訂正を行わない場合のフォーマット例を説明するための図である。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus and method, a computer program, and a storage medium.
[0002]
[Prior art]
Conventionally, research on multiplexing other information related to an image in image information has been actively conducted.
[0003]
In recent years, it has been referred to as digital watermarking technology. In image information such as photographs and paintings, additional information such as the author's name and permission to use is multiplexed so that it is difficult to visually distinguish them, and networks such as the Internet The technology distributed through is being standardized.
[0004]
Another application field is output from images output on paper to prevent unauthorized counterfeiting of banknotes, stamps, securities, etc. as image quality of image output devices such as copiers and printers increases. There is a technique for embedding additional information in an image in order to specify a device and its machine number. For example, Japanese Patent Application Laid-Open No. 7-123244 proposes a technique for multiplexing information by embedding additional information in a high-frequency region of a color difference component and a saturation component with low visual sensitivity.
[0005]
In addition, in order to embed a lot of additional information, the applicant uses the texture generated by the error diffusion method and embeds the code by artificially creating a combination of quantized values that cannot be generated by normal pseudo gradation processing. We have already proposed a way to make it. In this method, the texture shape only slightly changes microscopically, so that the image quality is not visually deteriorated. In addition, if a method for changing the quantization threshold of the error diffusion method is used, the density value of the area gradation is visually maintained, so that multiplexing of different signals can be realized very easily.
[0006]
FIG. 1 is a block diagram showing the configuration of an image processing system of the invention previously proposed by the applicant.
[0007]
In the figure, reference numerals 100 and 104 denote input terminals, from which multi-tone image information is input from 100 and necessary additional information to be embedded in the image information is input from 104. The additional information can be applied in various applications such as information different from the image information input at the input terminal 100, such as audio information and copyright information related to the image input at the input terminal 100. The additional information is subjected to an encoding process for error correction in the error correction encoding unit 103. Any type of code such as a BCH code or a Reed-Solomon code may be used as the error correction code. The multiplexed information obtained as a result of the error correction code is input to the additional information multiplexing unit 101. The additional information multiplexing unit 101 is a device that embeds additional information in image information so that it is difficult to visually discriminate. This additional information multiplexing unit is responsible for multiplexing the additional information and quantizing the input multi-tone image information. Reference numeral 102 denotes a printer, which outputs information created by the additional information multiplexing unit using a printer engine. The printer is assumed to be a printer that realizes gradation expression by using pseudo gradation processing, such as an inkjet printer or a laser printer.
[0008]
The output printed matter reads information on the printed matter using the scanner 105, and the additional information separating unit 106 separates the additional information embedded in the printed matter. The separated additional information is output from the output terminal 108 after error correction decoding processing is performed in the error correction decoding unit 107.
[0009]
[Problems to be solved by the invention]
Now, with the digital watermark technology so far, it is possible to embed more information in addition to embedding additional information in the image information while suppressing deterioration in image quality of the image information to be embedded. became.
[0010]
However, there is still room for improvement because the same error correction coding process is performed regardless of the nature of the additional information on the embedded side. For example, some additional information may be unrecoverable if one bit of information is erroneously restored. On the other hand, the additional information itself is redundant, Some bit errors cause no significant trouble in restoring additional information. Examples of the former include JPEG, which is an image compression format, and examples of the latter include BMP files (files in a format in which images are uncompressed and data for each pixel is simply arranged), WAV files (acoustic sampling) File in a format in which data is simply arranged).
[0011]
That is, BMP files, WAV files, and the like do not cause a problem when reproduced (reproduced) even if some bits are missing. In other words, when such information is embedded, the strength for error correction may be low.
[0012]
The present invention relates to an image processing device and an encoding device that can secure the maximum amount of embedding depending on the information to be embedded by determining the error correction capability according to the nature of the information to be embedded, and Methods and computer programs and storage media are intended to be provided.
[0013]
[Means for Solving the Problems]
In order to pass this problem, for example, the image processing apparatus of the present invention has the following configuration. That is,
An image processing apparatus that multiplexes image information with additional information different from the image information,
Determining means for determining an error correction strength parameter for the data portion of the file according to the extension of the file serving as the additional information;
Generation means for generating a multiplexed format header portion including a file name including an extension of the file as the additional information, a size of a file header portion of the file, and information indicating a size of the entire file;
For the multiplexing format header part generated by the generating means and the file header part of the file to be followed by the multiplexing format header part, error correction coding is performed according to a preset error correction strength parameter,
For the data portion of the file that follows the file header portion, error correction encoding means for performing error correction encoding according to the parameters determined by the determination means;
And multiplexing means for multiplexing the encoded information output from the error correction encoding means on the image information.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.
[0015]
Note that the case where the image processing apparatus in the embodiment is applied to an application operating on a general-purpose information processing apparatus such as a personal computer will be described. In addition, any operating OS may be used, but here, Windows provided by Microsoft Corporation in the United States is taken as an example.
[0016]
FIG. 2 is a block diagram showing the configuration of the image processing system in the embodiment.
[0017]
In the figure, reference numerals 200 and 204 denote input terminals. From 200, multi-tone image information is input, and from 204, additional information having a required size “size” bits to be embedded in the image information is input. The additional information can be applied in various applications such as information different from the image information input at the input terminal 200, such as audio information and copyright information related to the image input at the input terminal 200. The additional information is input to the error correction coding unit 203 and subjected to error correction processing.
[0018]
Various error correction codes have been proposed, and typical examples include Reed-Solomon codes, BCH codes, Fire codes, Peterson codes, and the like. Any one of these may be used as an error correction method, but in this embodiment, BCH codes that have already been adopted in various systems are adopted because of the ease of the configuration and the high coding rate. explain. The BCH code algorithm has already been described in various places, and will not be described in this paper.
[0019]
In this embodiment, the BCH code is expressed as BCH (n, k, d). This is because the code length of the BCH code is n bits, of which k bits are information bits, and the remaining n− k bits are check bits, and this configuration indicates that errors up to t = [d / 2] bits can be corrected. Here, [] means the maximum integer not exceeding itself. The error correction coding unit 203 adds a check bit to the input additional information x (i), and outputs multiplexed information y (j) (j> size) as a result.
[0020]
It is the error correction parameter determination unit 205 that determines the parameters (n D , k D , d D ) required in the error correction coding unit 203. The extension 205 (usually 3 to 4 characters) attached to the file name of the additional information is input to the same unit 205, and the parameters (n D , k D , d D ) are set according to the result. It is determined. Here, (n D , k D , d D ) indicates an error correction parameter for the data part. As will be described later, in the header portion of the multiplexed format, error correction coding having a relatively high correction capability is performed using constant parameters (n H , k H , d H ) regardless of the type of the data portion. Will be done.
[0021]
Reference numeral 201 denotes an additional information multiplexing unit that embeds multiplexed information y (i) in image information so that it is difficult to visually discriminate. This additional information multiplexing unit is responsible for multiplexing the additional information and quantizing the input multi-tone image information. Reference numeral 202 denotes a printer, which outputs information created by the additional information multiplexing unit using a printer engine. The printer is not particularly limited as long as it is a printer that realizes gradation expression by using pseudo gradation processing, such as an inkjet printer or a laser printer.
[0022]
The output printed matter reads the information on the printed matter using an optical reading device 207 such as a scanner, and the additional information separating unit 208 separates the additional information embedded in the printed matter, and reads the multiplexed information. y ′ (i) is input to the error correction decoding unit 209. The error correction decoding unit performs error correction processing and outputs the additional information x ′ (i) obtained as a result to the output terminal 210.
[0023]
As described above, when the above processing is realized on a general-purpose information processing apparatus, most of the processing is based on a program executed by the processor. A specific device configuration will be, for example, the configuration shown in FIG.
[0024]
In the figure, 301 is a CPU that controls the entire apparatus, and 302 is a ROM that stores a boot program and BIOS. A RAM 303 is used as a work area of the CPU 301, and a hard disk device 304 is a secondary storage device, in which an OS, an application related to digital watermarking in the embodiment, an image file, and the like are stored. Reference numeral 305 denotes a network interface for connecting to a network (including the Internet), and reference numeral 306 denotes a keyboard and a mouse. A display control unit 307 has a display memory (not shown) inside, performs writing (drawing) processing on the display memory under the control of the CPU 301, and displays data stored in the display memory as a video. Processing to output to the display difference 308 as a signal is performed. Reference numeral 309 denotes a printer interface, and reference numeral 310 denotes one of the printers described above.
[0025]
In the above configuration, an operation when an application for digital watermark embedding is read from the HDD 304 to the RAM 303 after the apparatus is turned on and the OS is operated will be described.
[0026]
First, a detailed description of the portions functioning as the error correction parameter determination unit 205 and the error correction coding unit 203 in FIG. 2 described above will be given according to the flowchart.
[0027]
FIG. 4 is a flowchart showing a processing procedure corresponding to the error correction parameter determination unit 205.
[0028]
In the present embodiment, optimal BCH parameters (n D i , k D i , d D i ) are determined in advance for each type of file extension, and the state of the list (table) as shown in FIG. And stored in the hard disk 304 or the like. In FIG. 5, optimum parameters (n D i , k D i , d D i ) are set for each extension. The parameter stored as Ext [I] is a parameter given to additional information that does not correspond to any extension.
[0029]
Prior to the following description, it is assumed that the user displays an image to be embedded using the application in the embodiment and designates information to be embedded through a dialog box or the like.
[0030]
In FIG. 4, initialization is performed in step S400, and whether or not the extension of the additional information (file selected by the user) input from the terminal 206 in FIG. 2 exists on the list in steps S401 to S403. Judgment is made. If it exists, parameters (n D i , k D i , d D i ) most suitable for the extension are input to the error correction coding unit 203. If it does not exist on the list, (n D I , k D I , d D I ) is determined as the BCH parameter.
[0031]
FIG. 6 is a flowchart showing a processing procedure corresponding to the error correction coding unit 203. Hereinafter, each part will be described with reference to FIG.
[0032]
In the figure, first, in step S600, a header portion of a format for storing additional information is generated. FIG. 7 shows a format of information to be multiplexed in an image. The header portion stores the date and time when the multiplexed image was created, information on the print medium, the size of the additional information, the file name of the additional information, and the like. In steps S601 and S602, check bits for error correction are added to the format as shown in FIG. In step S601, the header portion is subjected to BCH error correction processing using preset parameters (n H , k H , d H ). However, since it is desired that the information of the header portion is reproduced reliably, the strength of error correction is maximized. In step S602, BCH error correction processing is performed on the additional information portion using the parameters (n D , k D , d D ) input from the error correction parameter determination unit. The BCH code used in this embodiment divides a bit stream to be subjected to error correction into k D bits and adds a check bit to each of them. As a result, the multiplexed information y (i) output from the error correction coding unit 203 is in a state as shown in FIG. The generated multiplexed information y (i) is input to the additional information multiplexing unit.
[0033]
This is the end of the embedding process. Thereafter, the embedded image may be printed by the printer 310, stored in a storage medium, or transmitted via a network.
[0034]
Next, the error correction decoding unit 209 when extracting additional information from the embedded image data in the present embodiment will be described. Since this process may be the same as the apparatus configuration shown in FIG. 3, a description of the specific configuration of the apparatus will be omitted.
[0035]
In the figure, first, in step S901, error correction decoding of the header portion is performed using the parameters (n H , k H , d H ). As a result, the size and file name of the additional information stored in the data part (file name (filename) + extension name (ext)) can be obtained. In step S902, using the extension ext of the obtained file name, the same processing as that performed by the error correction parameter determination unit 205 is performed to determine the error correction parameters (n D , k D , d D ). In step S903, error correction decoding processing of the data part is performed using the determined parameters (n D , k D , d D ), and the additional information x ′ (i) obtained as a result is output to the output terminal. 210 is output.
[0036]
The above is description of embodiment in this invention. In the present embodiment, only one file is assumed as the additional information. However, the same processing can be performed even when a plurality of files are selected as the additional information.
[0037]
The output destination of the extracted additional information is switched depending on the extension of the additional information. For example, when the extension is WAV, if the data is passed to an application for extension WAV registered in the OS, sound reproduction is performed simultaneously with image reproduction.
[0038]
<Second Embodiment>
In the above embodiment (first embodiment), data types with high redundancy are listed in advance, and the corresponding additional information is subjected to error correction with a relatively low correction capability, so that multiplexing is performed. A method to reduce the ratio of check bits in the amount of information that can be converted is proposed. However, BMP files that are generally considered to have high redundancy also contain information that should not be lost, such as header information of BMP files (FIG. 10). If error correction with low correction capability is performed on the header portion of such an additional information file, the additional information may not be completely restored. Therefore, in the second embodiment, the additional information header portion with low redundancy is subjected to a relatively strong error correction process similar to the header portion of the format, and an error with low correction capability is applied only to a pure data area. A case where correction coding is performed will be described.
[0039]
FIG. 11 shows a flowchart of the error correction coding unit 203 in the second embodiment. Hereinafter, description will be made along the present embodiment.
[0040]
In the figure, first, a header portion of a multiplexed format is generated in step S1101. As an example of the header portion, as shown in FIG. 10, the creation date and time of multiplexed information, the type of print medium, the number of bytes of the entire additional information, and the file name of the additional information are described. In addition, in this embodiment, the number of bytes in the header portion of the additional information is also added to the header. On the decoding side, error correction decoding of the additional information header portion is performed with reference to this information amount. Since the number of bytes in the header portion of the additional information depends on each extension, a column indicating the number of bytes in the header portion may be provided in the list (table) in FIG.
[0041]
In step S1102, error correction coding is performed on the header portion of the multiplexed format using the parameters (n H , k H , d H ).
[0042]
In steps S1103 to S1104, error correction coding is performed on the additional information header portion using the parameters (n H , k H , d H ).
[0043]
In steps S1105 to S1106, the error correction coding of the data portion is performed using the parameters (n D , k D , d D ) input from the error correction parameter determination unit 205. The operation of the error correction parameter determination unit 205 is the same as that described in the first embodiment.
[0044]
The multiplexed information generated by performing the above processing is as shown in FIG. Since the data portion is generally subjected to error correction coding having a correction capability lower than that of the header portion, the amount of check bits for correction is small in the data portion.
[0045]
FIG. 13 is a flowchart of the error correction decoding unit 209 in the second embodiment. Hereinafter, description will be made with reference to FIG.
[0046]
First, error correction decoding of the header portion of the multiplexed information y ′ (i) separated from the multiplexed image in step S1301 is performed. The parameters are (n H , k H , d H ). As a result, the size of the additional information header part, the size of the entire additional information, the file name, and the like can be acquired.
[0047]
Next, in step S1302, using the extension of the additional information obtained in step S1301, the error correction depending on the extension is performed on the data portion in the same manner as the method described in the first embodiment. Determine the parameters (n D , k D , d D ).
[0048]
Next, in steps S1303 to S1304, error correction decoding of the additional information header portion is performed using the parameters (n H , k H , d H ) . Decoding processing is performed for the number of bytes of the additional information header portion obtained in step S1301.
[0049]
In steps S1305 to S1306, error correction decoding processing is performed using the parameters determined in S1302. The decryption process is performed by subtracting the number of bytes of the additional information header part from the number of bytes of the additional information part obtained in S1301. By performing the processing described above, it is possible to efficiently protect important bits included in additional information with high redundancy.
[0050]
The above is the description of the second embodiment. In the present embodiment, only one file is assumed as the additional information. However, the same processing can be performed even when a plurality of files are selected as the additional information. Further, in this embodiment, error correction processing is added to a pure data portion using parameters, but it goes without saying that the case where no error correction processing is added to the data portion is also within the scope of the present invention. Absent. In this case, the multiplexing information is as shown in FIG.
[0051]
As described above, each of the additional information multiplexing apparatus that embeds information and the additional information separation apparatus that extracts information has been described, but the present invention is not limited to this combination.
[0052]
In the embodiment, the example in which embedding and extraction (separation) of the additional information is realized by an application (these two functions may be realized by one application) has been described. May be realized by a printer driver.
[0053]
In other words, when applying to a printer driver, when printing on an application, a dialog message is displayed asking whether to embed additional information. When embedding, a window for selecting the file is displayed, and the file is displayed. At least one is selected. After that, the above processing is performed to generate and output print data.
[0054]
Further, in the embodiment, the application or printer driver operating on the host computer has been described. However, it is also effective to be incorporated as hardware and software in a copier, facsimile, printer main body, or the like.
[0055]
As described in the above embodiment, the main part of the present invention can be realized by software such as an application or a printer driver. Therefore, it is clear that the present invention can be applied to a computer program. Normally, when a program is incorporated in a computer, a storage medium such as a floppy disk or CDROM is set and installed or copied. Therefore, if the computer that implements the above embodiment is included, such a storage medium is also included in the present invention. Clearly included.
[0056]
As described above, according to the present invention, when additional information is multiplexed on image information without degrading the quality of the image information, the error correction capability is made variable according to the nature of the additional information. Thus, check bits for adaptive error correction suitable for the additional information can be set, and more additional information can be multiplexed. In particular, by using the change in texture generation accompanying the change of the quantization condition of the error diffusion method for code embedding, it can be made more remarkable.
[0057]
In addition, according to the embodiment, it is possible to easily multiplex additional information into image information, and therefore it is possible to provide a service or application that embeds audio information or confidential information in image information. In addition, it is possible to suppress illegal counterfeiting such as banknotes, stamps, and securities, and to prevent copyright infringement of image information.
[0058]
【The invention's effect】
As described above, according to the present invention, it is possible to secure the maximum amount of embedding depending on the information to be embedded by determining the error correction capability according to the nature of the information to be embedded. .
[Brief description of the drawings]
FIG. 1 is a block diagram of a general multiplexing apparatus and decoding apparatus.
FIG. 2 is a block configuration diagram of a multiplexing device and a decoding device in the embodiment.
FIG. 3 is a diagram illustrating a specific configuration of an apparatus to which the embodiment is applied.
FIG. 4 is a flowchart illustrating a processing procedure of an error correction parameter determination unit in the embodiment.
FIG. 5 is a diagram illustrating a relationship between a file type and an error correction parameter in the embodiment.
FIG. 6 is a flowchart illustrating a processing procedure of an error correction encoding unit according to the embodiment.
FIG. 7 is a diagram illustrating a header structure in the embodiment.
FIG. 8 is a diagram showing a multiplexing format in the embodiment.
FIG. 9 is a flowchart illustrating a processing procedure of an error correction decoding unit according to the embodiment.
FIG. 10 is a diagram showing a file format of additional information in the embodiment.
FIG. 11 is a flowchart illustrating a processing procedure of an error correction coding unit according to the second embodiment.
FIG. 12 is a diagram illustrating a multiplexing format.
FIG. 13 is a flowchart illustrating a processing procedure of an error correction decoding unit according to the second embodiment.
FIG. 14 is a diagram for explaining a format example when error correction is not performed on a data portion;

Claims (9)

画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段と、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段と、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段と
を有することを特徴とする画像処理装置。An image processing apparatus that multiplexes image information with additional information different from the image information,
Determining means for determining an error correction strength parameter for the data portion of the file according to the extension of the file serving as the additional information;
Generating means for generating a file name including an extension of the file as the additional information, a size of the file header portion of the file, and a multiplexing format header portion including information indicating the size of the entire file;
For the multiplexing format header part generated by the generating means and the file header part of the file to be followed by the multiplexing format header part, error correction coding is performed according to a preset error correction strength parameter,
For the data portion of the file that follows the file header portion, error correction encoding means for performing error correction encoding according to the parameters determined by the determination means;
An image processing apparatus comprising: multiplexing means for multiplexing the encoded information output from the error correction encoding means into the image information. 前記決定手段は、前記付加情報となるファイルの拡張子に応じて、当該ファイルのデータ部の冗長度に対応する誤り訂正強度になるように前記パラメータを決定することを特徴とする請求項１に記載の画像処理装置。2. The parameter according to claim 1 , wherein the determining unit determines the parameter according to an extension of a file serving as the additional information so that an error correction strength corresponding to a redundancy of a data portion of the file is obtained. The image processing apparatus described. 前記決定手段は、前記付加情報となるファイルの拡張子と、誤り訂正強度のパラメータとを対応づけて格納しているテーブルを用い、前記付加情報となるファイルのデータ部に応じた誤り訂正強度のパラメータを決定することを特徴とする請求項１に記載の画像処理装置。Said determining means, and extension of the file to which said additional information, using a table that stores in association with the parameters of the error correction strength, the error correction strength corresponding to the data portion of the file to be the additional information The image processing apparatus according to claim 1 , wherein a parameter is determined . 更に、前記多重化手段で多重化した画像情報を印刷する印刷手段を備えることを特徴とする請求項１に記載の画像処理装置。The image processing apparatus according to claim 1 , further comprising a printing unit that prints the image information multiplexed by the multiplexing unit. 画像情報に多重化された付加情報を抽出する画像処理装置であって、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離手段と、
該分離手段で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号手段と、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号手段で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号手段で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号手段で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号手段と
を有することを特徴とする画像処理装置。An image processing apparatus for extracting the additional information multiplexed on the image information,
Separating means for separating the additional information multiplexed on the image information from the image information ;
Assuming that the additional information separated by the separating means includes a multiplexed format header part that has been error-corrected with a preset error correction strength, and decoding the multiplexed format header part, First decoding means for extracting the file name of the file added subsequent to the multiplexing format portion, the size of the file header portion of the file, and information representing the size of the file;
Subsequent to the multiplexed format header portion in the additional information, it is assumed that a file of the size extracted by the first decoding means is added,
For the file header portion in the file, the size of the file header portion extracted by the first decoding means is decoded as if the error correction encoding was performed with the preset error correction strength,
For the data portion that follows the file header portion, the data portion is decoded by assuming that the data is encoded with an error correction strength according to the extension of the file name extracted by the first decoding means, Second decoding means for decoding a file multiplexed with image information;
An image processing apparatus comprising: 画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置の制御方法であって、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定工程と、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成工程と、
該生成工程で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定工程で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化工程と、
該誤り訂正符号化工程から出力された符号化情報を、前記画像情報に多重化する多重化工程と
を有することを特徴とする画像処理装置の制御方法。A control method of an image processing apparatus for multiplexing additional information different from the image information on the image information,
A determination step of determining an error correction strength parameter for the data portion of the file according to an extension of the file as the additional information;
A generation step of generating a multiplexed format header portion including information indicating the file name including the extension of the file as the additional information, the size of the file header portion of the file, and the size of the whole file
For the multiplexing format header portion generated in the generation step, and the file header portion of the file that follows the multiplexing format header portion, error correction coding is performed according to a preset error correction strength parameter,
For the data portion of the file that follows the file header portion, an error correction encoding step for performing error correction encoding according to the parameters determined in the determination step;
And a multiplexing step of multiplexing the encoded information output from the error correction encoding step into the image information. 画像情報に多重化された付加情報を抽出する画像処理装置の制御方法であって、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離工程と、
該分離工程で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号工程と、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号工程で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号工程で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号工程で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号工程と
を有することを特徴とする画像処理装置の制御方法。A method for controlling an image processing apparatus for extracting the additional information multiplexed on the image information,
A separation step of separating the additional information multiplexed on the image information from the image information ;
Assuming that the additional information separated in the separation step includes a multiplexed format header part that has been error-corrected with a preset error correction strength, and decoding the multiplexed format header part, A first decoding step of extracting information indicating the file name of the file added subsequent to the multiplexed format portion, the size of the file header portion of the file, and the size of the file;
Subsequent to the multiplexed format header portion in the additional information, it is assumed that a file of the size extracted in the first decoding step is added,
For the file header part in the file, the size of the file header part extracted in the first decoding step is regarded as being error-corrected and encoded with the preset error correction strength, and decoded.
For the data portion subsequent to the file header portion, decoding by regarding the data portion as being error-corrected with an error correction strength corresponding to the extension of the file name extracted in the first decoding step, A second decoding step for decoding a file multiplexed with image information;
An image processing apparatus control method comprising: コンピュータに読み込ませ実行させることで、前記コンピュータを、画像情報に、当該画像情報とは異なる付加情報を多重化する画像処理装置として機能させるコンピュータプログラムであって、
前記コンピュータを、
前記付加情報となるファイルの拡張子に応じて、前記ファイルのデータ部に対する誤り訂正強度のパラメータをを決定する決定手段、
前記付加情報となるファイルの拡張子を含むファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイル全体のサイズを表わす情報を含む多重化フォーマット用ヘッダ部を生成する生成手段、
該生成手段で生成された多重化フォーマット用ヘッダ部、及び、当該多重化フォーマットヘッダ部に後続させる前記ファイルのファイルヘッダ部については、予め設定された誤り訂正強度のパラメータに従って誤り訂正符号化し、
前記ファイルヘッダ部に後続させる、前記ファイルのデータ部については、前記決定手段で決定したパラメータに従って誤り訂正符号化を行う誤り訂正符号化手段、
該誤り訂正符号化手段から出力された符号化情報を、前記画像情報に多重化する多重化手段
として機能させることを特徴とするコンピュータプログラム。A computer program that causes a computer to function as an image processing apparatus that multiplexes additional information different from the image information into image information by being read and executed by a computer,
The computer,
Determining means for determining an error correction strength parameter for the data portion of the file according to the extension of the file serving as the additional information;
Generation means for generating a multiplexed format header portion including a file name including the extension of the file as the additional information, the size of the file header portion of the file, and information indicating the size of the entire file;
For the multiplexing format header part generated by the generating means and the file header part of the file to be followed by the multiplexing format header part, error correction coding is performed according to a preset error correction strength parameter,
For the data portion of the file that follows the file header portion, error correction encoding means for performing error correction encoding according to the parameters determined by the determination means,
A computer program for causing encoding information output from the error correction encoding means to function as multiplexing means for multiplexing the image information. コンピュータに読み込ませ実行させることで、前記コンピュータを、画像情報に多重化された付加情報を抽出する画像処理装置として機能させるコンピュータプログラムであって、
前記コンピュータを、
前記画像情報に多重化された付加情報を当該画像情報から分離する分離手段、
該分離手段で分離した付加情報に、予め設定された誤り訂正強度で誤り訂正された多重化フォーマット用ヘッダ部が含まれているものと見なし、当該多重化フォーマット用ヘッダ部を復号することで、当該多重化フォーマット部に後続して付加されたファイルのファイル名、当該ファイルのファイルヘッダ部のサイズ、並びに、当該ファイルのサイズを表わす情報を抽出する第１の復号手段、
前記付加情報中の前記多重化フォーマットヘッダ部に後続して、前記第１の復号手段で抽出したサイズのファイルが付加されているものと見なし、
当該ファイルにおけるファイルヘッダ部については、前記第１の復号手段で抽出したファイルヘッダ部のサイズ分が前記予め設定された誤り訂正強度で誤り訂正符号化されているものと見なして復号し、
前記ファイルヘッダ部に後続するデータ部については、前記第１の復号手段で抽出したファイル名の拡張子に応じた誤り訂正強度で誤り訂正符号化されているものと見なして復号することで、前記画像情報に多重化されたファイルを復号する第２の復号手段
として機能させることを特徴とするコンピュータプログラム。By executing read into the computer, the computer, a computer program to function as an image processing apparatus for extracting the additional information multiplexed on the image information,
The computer,
Separating means for separating the additional information multiplexed in the image information from the image information ;
Assuming that the additional information separated by the separating means includes a multiplexed format header part that has been error-corrected with a preset error correction strength, and decoding the multiplexed format header part, A first decoding means for extracting the file name of the file added subsequent to the multiplexing format section, the size of the file header section of the file, and information indicating the size of the file;
Subsequent to the multiplexed format header portion in the additional information, it is assumed that a file of the size extracted by the first decoding means is added,
For the file header portion in the file, the size of the file header portion extracted by the first decoding means is decoded as if the error correction encoding was performed with the preset error correction strength,
For the data portion that follows the file header portion, the data portion is decoded by assuming that the data is encoded with an error correction strength according to the extension of the file name extracted by the first decoding means, A computer program that functions as second decoding means for decoding a file multiplexed with image information .
JP2001182459A 2001-06-15 2001-06-15 Image processing apparatus, control method therefor, and computer program Expired - Fee Related JP4475622B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2001182459A JP4475622B2 (en) 2001-06-15 2001-06-15 Image processing apparatus, control method therefor, and computer program
US10/170,358 US7116826B2 (en) 2001-06-15 2002-06-14 Embedding with error-correction encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001182459A JP4475622B2 (en) 2001-06-15 2001-06-15 Image processing apparatus, control method therefor, and computer program

Publications (3)

Publication Number Publication Date
JP2002374402A JP2002374402A (en) 2002-12-26
JP2002374402A5 JP2002374402A5 (en) 2008-07-31
JP4475622B2 true JP4475622B2 (en) 2010-06-09

Family

ID=19022557

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001182459A Expired - Fee Related JP4475622B2 (en) 2001-06-15 2001-06-15 Image processing apparatus, control method therefor, and computer program

Country Status (1)

Country Link
JP (1) JP4475622B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4374015B2 (en) 2006-11-30 2009-12-02 株式会社東芝 Data transmitting apparatus, data receiving apparatus, and data communication system
JP5030875B2 (en) * 2007-09-04 2012-09-19 株式会社リコー Information processing apparatus, program, additional image generation method, and information extraction method
JP2010074436A (en) * 2008-09-17 2010-04-02 Ricoh Co Ltd Image processing apparatus, image processing method, and image processing program

Also Published As

Publication number Publication date
JP2002374402A (en) 2002-12-26

Similar Documents

Publication Publication Date Title
US7116826B2 (en) Embedding with error-correction encoding
US7461255B2 (en) Digital watermark processing apparatus, and digital contents distribution system using the apparatus
JP4785317B2 (en) Transmarking watermark embedding function as rendering command and watermark embedding based on features of multimedia signal
US6275599B1 (en) Compressed image authentication and verification
US20070286453A1 (en) Substituting objects based on steganographic encoding
JP4401578B2 (en) Information processing apparatus and method, and storage medium
JP4475622B2 (en) Image processing apparatus, control method therefor, and computer program
JP3774651B2 (en) Image processing apparatus and method, computer program, and recording medium
JP4027371B2 (en) Printing device
JP4829715B2 (en) Image processing apparatus, image processing method, image processing program, and storage medium
JP5086951B2 (en) Image generation apparatus, image generation method, computer-executable program, and computer-readable recording medium
US7952750B2 (en) Image processing apparatus and image processing method
JP2006025409A (en) Apparatus and method for image processing
JP2004282356A (en) Image processing apparatus and method, and recording medium
JPH11232259A (en) Electronic document managing device
JP4591234B2 (en) Watermark information embedding device, watermark information embedding method, and print management system
JP4047359B2 (en) Image processing apparatus, image processing apparatus control method, program, and storage medium
JP4471331B2 (en) Image processing apparatus, control method therefor, computer program, and storage medium
JP3809356B2 (en) Image processing apparatus and method, computer program, and recording medium
JP3722646B2 (en) Method for embedding watermark information in data and program recording medium
JP3777993B2 (en) Image data processing method, image data processing apparatus, and image data processing program
JP2008177851A (en) Image processor, image processing system, and image processing program
AU755434B2 (en) Digital image watermarking method
JP2007081595A (en) Encoder, decoder, encoding method, decoding method and their program
JP2000316083A (en) Information processor, information processing system, information processing method and storage medium

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080612

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080612

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091127

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091211

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100205

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: 20100305

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100308

R150 Certificate of patent or registration of utility model

Ref document number: 4475622

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: 20130319

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140319

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees