JP2007143123A - 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 - Google Patents

画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 Download PDF

Info

Publication number
JP2007143123A
JP2007143123A JP2006274018A JP2006274018A JP2007143123A JP 2007143123 A JP2007143123 A JP 2007143123A JP 2006274018 A JP2006274018 A JP 2006274018A JP 2006274018 A JP2006274018 A JP 2006274018A JP 2007143123 A JP2007143123 A JP 2007143123A
Authority
JP
Japan
Prior art keywords
image
unit
region
image processing
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006274018A
Other languages
English (en)
Inventor
Takayuki Hara
崇之 原
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.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2006274018A priority Critical patent/JP2007143123A/ja
Priority to US11/583,903 priority patent/US20070110273A1/en
Publication of JP2007143123A publication Critical patent/JP2007143123A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0021Image watermarking
    • G06T1/0028Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203Spatial or amplitude domain methods
    • H04N1/32208Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203Spatial or amplitude domain methods
    • H04N1/32229Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32309Methods relating to embedding, encoding, decoding, detection or retrieval operations in colour image data
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0051Embedding of the watermark in the spatial domain
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2201/00General purpose image data processing
    • G06T2201/005Image watermarking
    • G06T2201/0061Embedding of the watermark in each block of the image, e.g. segmented watermarking

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

【課題】平坦領域を持つ画像に適切に情報を埋め込むことができ、また、埋め込まれた情報を抽出することができる画像処理装置、画像処理方法、画像処理プログラム及び記録媒体の提供を目的とする。
【解決手段】画像に情報を埋め込む画像処理装置であって、前記画像より所定の色の領域を抽出する領域抽出手段と、前記所定の色の領域を単位領域に分割する領域分割手段と、それぞれの前記単位領域に前記情報を構成する値を割り当て、前記単位領域のそれぞれを該値に対応するパターンによって置き換えるパターン合成手段とを有し、前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることにより上記課題を解決する。
【選択図】図1

Description

本発明は、画像処理装置、画像処理方法、画像処理プログラム及び記録媒体に関し、特に画像に情報を埋め込み、抽出する画像処理装置、画像処理方法、画像処理プログラム及び記録媒体に関する。
従来、主に電子透かし・ステガノグラフィの分野で、画像に情報を埋め込み、抽出するための技術の研究開発が行われている。例えば、周波数領域で情報埋め込む技術が存在する(例えば、特許文献1)。この方法では、写真等の画像には人間に知覚しにくい形で情報を埋め込むことができるものの、平坦領域(輝度変化の少ない領域)を持つ画像に対しては、画質の劣化が目立つという問題がある。また、周波数変換を用いた方法は一般に計算負荷が高いという問題がある。
また、画像をブロック分割し、二つブロックの特徴量の大小関係を変えることで情報を埋め込む方法が存在する(例えば、特許文献2)。このような画素空間領域において情報を埋め込む方法は処理時間の点で優れている。しかし、この方法も平坦領域に適用するとブロックノイズが目立つという問題がある。
更に、平坦領域を避け、黒画素の輪郭部分を中心に改変を行うことで情報を埋め込む技術が存在する(例えば、特許文献3)。しかし、この方法もある一定の情報量を確保しようとすると平坦領域(白地領域)に孤立点を発生させることになり、画質の劣化につながるという問題がある。
特許第3522056号公報 特開2004−349879号公報 特開2004−289783号公報
以上のように、従来、平坦領域を含む画像に情報を埋め込む際に、情報量、画質、及び処理時間を同時に満足させることは困難であった。
本発明は、上記の点に鑑みてなされたものであって、平坦領域を持つ画像に適切に情報を埋め込むことができ、また、埋め込まれた情報を抽出することができる画像処理装置、画像処理方法、画像処理プログラム及び記録媒体の提供を目的とする。
そこで上記課題を解決するため、本発明は、画像に情報を埋め込む画像処理装置であって、前記画像より所定の色の領域を抽出する領域抽出手段と、前記所定の色の領域を単位領域に分割する領域分割手段と、それぞれの前記単位領域に前記情報を構成する値を割り当て、前記単位領域のそれぞれを該値に対応するパターンによって置き換えるパターン合成手段とを有し、前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする。
このような画像処理装置では、平坦領域を持つ画像に適切に情報を埋め込むことができる。
また、上記課題を解決するため、本発明は、画像に埋め込まれた情報を抽出する画像処理装置であって、前記画像より所定の色の領域を抽出する領域抽出手段と、前記所定の色の領域を単位領域に分割する領域分割手段と、前記単位領域ごとにそれぞれ値が対応付けられた複数のパターンとの相関を算出する相関算出手段と、前記単位領域ごとに前記相関に基づいて一つのパターンを選択し、選択されたパターンに基づいて当該単位領域に割り当てられた値を復号する復号手段とを有し、前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする。
このような画像処理装置では、平坦領域を持つ画像に埋め込まれた情報を適切に抽出することができる。
また、上記課題を解決するため、本発明は、上記画像処理装置における画像処理方法、前記画像処理方法を前記画像処理装置に実行させるための画像処理プログラム、又は前記画像処理プログラムを記録した記録媒体としてもよい。
本発明によれば、平坦領域を持つ画像に適切に情報を埋め込むことができ、また、埋め込まれた情報を抽出することができる画像処理装置、画像処理方法、画像処理プログラム及び記録媒体を提供することができる。
以下、図面に基づいて本発明の実施の形態を説明する。図1は、本発明の実施の形態における情報埋め込み・抽出装置の機能構成例を示す図である。図1において、情報埋め込み・抽出装置10は、画像に対する情報の埋め込み機能と、画像からの情報の抽出機能を有する装置であり、画像取得部11、特定色領域抽出部12、特定色領域分割部13、情報埋め込み部14、パターン合成部15、印刷部16、情報抽出部17、相関算出部18、及び情報復号部19等を有する。
画像取得部11はアプリケーション30、記憶装置40又はスキャナ50等から画像を取得し、メモリ上に展開する。アプリケーション30、記憶装置40及びスキャナ50等は、情報埋め込み・抽出装置10に内蔵されていてもよいし、ネットワーク(有線又は無線を問わない。)やケーブル等を介して接続する他の装置に備えられているものであってもよい。
特定色領域抽出部12は、画像取得部11によって取得された画像より所定の色(特定色)の領域(以下「特定色領域」という。)を抽出する。特定色領域分割部13は、特定色領域抽出部12によって抽出された特定色領域を複数の矩形領域(以下「単位領域」という。)に分割する。なお、上記画像取得部11、特定色抽出部12及び特定色領域分割部13は、情報の埋め込み時及び抽出時の双方に用いられる。
情報埋め込み部14は、パターン合成部15及び印刷部16を用いて、画像に対して情報を埋め込むための処理を制御する。パターン合成部15は、各単位領域に対して、埋め込む情報を表現するための所定のパターン(以下、「情報パターン」という。)を合成する。なお、特定色領域分割部13は、各単位領域のサイズが情報パターンのサイズ(画素数)と同じになるように特定色領域を分割する。
印刷部16は、パターン合成部15によって情報パターンが合成された画像をプリンタ20に印刷させる。なお、プリンタ20は、情報埋め込み・抽出装置10に内蔵されていてもよいし、ネットワーク又やケーブル等を介して情報埋め込み・抽出装置10と接続されていてもよい。
情報抽出部17は、相関算出部18及び情報復号部19を用いて、情報が埋め込まれた画像から当該情報を抽出するための処理を制御する。相関算出部18は、特定色領域分割部13によって分割された各単位領域と情報パターンとの相関を算出する。情報復号部19は、相関算出部18によって算出された相関に基づいて、画像に埋め込まれた情報を復号する。
図2は、本発明の実施の形態における情報埋め込み・抽出装置のハードウェア構成例を示す図である。図2の情報埋め込み・抽出装置10は、それぞれバスBで相互に接続されているドライブ装置100と、補助記憶装置102と、メモリ装置103と、演算処理装置104と、表示装置105と、入力装置106と等を有するように構成される。
情報埋め込み・抽出装置10での処理を実現するプログラムは、CD―ROM等の記録媒体101によって提供される。プログラムを記録した記録媒体101がドライブ装置100にセットされると、プログラムが記録媒体101からドライブ装置100を介して補助記憶装置102にインストールされる。補助記憶装置102は、インストールされたプログラムを格納すると共に、処理対象とする画像データ等を格納する。
メモリ装置103は、プログラムの起動指示があった場合に、補助記憶装置102からプログラムを読み出して格納する。演算処理装置104は、メモリ装置103に格納されたプログラムに従って情報埋め込み・抽出装置10に係る機能を実行する。表示装置105はプログラムによるGUI(Graphical User Interface)等を表示する。入力装置106はキーボード及びマウス等で構成され、様々な操作指示を入力するために用いられる。
なお、情報埋め込み・抽出装置10をネットワークに接続することにより、他の端末からリモートで操作を行ってもよい。この場合、ドライブ装置100、表示装置105及び入力装置106等は、当該他の端末が有していればよく、情報埋め込み・抽出装置10が必ずしも備えている必要はない。
以下、図1の情報埋め込み・抽出装置10によって実行される処理手順について説明する。図3は、第一の実施の形態における情報埋め込み処理を説明するためのフローチャートである。
ステップS201において、画像取得部11は、アプリケーション30、記憶装置40又はスキャナ50等より、情報の埋め込み対象とする画像(以下「対象画像」という。)を取得し、メモリ装置103上に展開する。なお、第一の実施の形態では、対象画像がモノクロ画像(グレースケール及び2値画像を含む)である場合について説明する。続いて、情報埋め込み部14は、対象画像に埋め込む情報(以下「埋め込み情報」という。)を取得する(S202)。埋め込み情報は、このタイミングでGUI(Graphical User Interface)等を表示させユーザに入力させてもよいし、予め補助記憶装置102等に保存されているファイル等より読み込んでもよい。なお、本実施の形態において、埋め込み情報は2進数に変換されて保持されるが、必ずしも2進数である必要はない。
続いて、特定色領域抽出部12は、対象画像より特定色領域を抽出する(S203)。なお、本実施の形態では、特定色を白とした場合について説明する。したがって、ここでは特定色領域として白地領域が抽出される。続いて、特定色領域分割部13は、抽出された特定色領域を単位領域に分割する(S204)。続いて、パターン合成部15は、各単位領域に埋め込み情報のビット値を一つずつ割り当て、当該ビット値を表現する情報パターンによってそれぞれの単位領域を置き換える(S205)。
図4は、本発明の実施の形態における情報パターンの例を示す図である。図4において、情報パターン71は、0を表現するパターンであり、情報パターン72は、1を表現するパターンであり、いずれも4×4画素によって構成される。したがって、0が割り当てられた単位領域は情報パターン71によって、1が割り当てられた単位領域は情報パターン72によって置き換えられる。なお、情報パターンは、所定のものに限定されないが、特定色及び対象画像に存在しない色の少なくともいずれか一方によって構成されることが画質の劣化の抑止の観点から望ましい。図4では、特定色(白)の画素と黒以外の画素とで構成されたモノクロの多値パターンの例が示されている。なお、特定色を白とした場合、情報パターンの輝度値は極めて高いものであることが画質劣化の抑止の観点から望ましい。例えば、輝度値が0〜255(値が大きいほうが輝度が高い)の256段階の値をとる場合、情報パターンの輝度値は、約250以上、又は輝度値の上位2%といったように所定の値以上に定めるとよい。
続いて、印刷部16は、情報パターンが合成された対象画像を印刷する(S206)。
次に、図3の処理によって印刷された原稿をスキャンし、情報を抽出する処理について説明する。
図5は、第一の実施の形態における情報抽出処理を説明するためのフローチャートである。
ステップS301において、画像取得部11は、スキャナ50によってスキャンされた原稿の画像(以下「原稿画像」という。)をメモリ上に展開する。この際、原稿画像は多値画像としてスキャンされる。なお、当該原稿は、図3の処理によって印刷されたものである。続いて、特定色領域抽出部12は、原稿画像より特定色領域を抽出する(S302)。本実施の形態では、輝度値が白から所定の範囲の値を有する画素によって構成される領域を抽出する。続いて、特定色領域分割部13は、抽出された特定色領域を単位領域に分割する(S303)。
続いて、相関算出部18は、単位領域ごとに情報パターン71との相関と情報パターン72との相関を算出する(S304)。
相関の算出は、例えば、以下の式に基づいて行う。
Figure 2007143123
ここで、Aijは、単位領域の座標(i,j)の画素値を示す。また、Bijは、情報パターン71又は情報パターン72の座標(i,j)の画素値を示す。
なお、欠落画素の存在する単位領域に関しては、欠落画素の画素値を当該単位領域の残りの画素の画素値の平均値で代替することにより、情報パターンとの相関を算出すればよい。
図6は、欠落画素を有する単位領域について説明するための図である。図6に示されるように、原稿画像200より特定色領域210を抽出し、単位領域に分割すると、欠落画素220aを有する単位領域220が生成される場合がある。このような単位領域220については、欠落画素220a以外の残りの画素220bの画素値の平均値によって欠落画素220aの画素値を補い、それによって生成される単位領域221に基づいて情報パターンとの相関を算出すればよい。
また、欠落画素を補完せずに、欠落画素については相関の計算に用いないという方式をとってもよい。この場合、上記の式に基づいて相関を算出するとすれば、欠落画素の画素値を0とすることに等しい。
続いて、情報復号部19は、単位領域ごとに算出された情報パターン71との相関と、情報パターン72との相関とを比較し、相関の大きい方の情報パターンに対応付けられた値(0又は1)を当該単位領域に埋め込まれた値として復号する(S305)。相関の大小に基づいて埋め込まれた値を判断することで、画素値の変動に対しても安定的に情報を復号することができる。
上述したように、第一の実施の形態における情報埋め込み・抽出装置10によれば、平坦領域を持つ画像の画質の劣化を抑えつつ、少ない処理時間で多くの情報を埋め込むことができる。
なお、第一の実施の形態では、印刷及びスキャンといったアナログ的な(人手を介する)処理過程を例として説明したが、この処理過程を輝度補正、ノイズ重畳、フィルタリング等他の画像処理過程に置き換えて本発明を適用してもよい。
次に、第二の実施の形態として、誤り訂正符号を用いてより安定的に情報を埋め込み、抽出する例について説明する。なお、第二の実施の形態における情報埋め込み・抽出装置10の機能構成及びハードウェア構成は、第一の実施の形態におけるものと同様でよい。
まず、情報埋め込み処理について図3を用いて説明する。第二の実施の形態では、ステップS205において、パターン合成部15は、埋め込み情報を誤り訂正符号化したビット列の各ビット値に対応する情報パターンによって、各単位領域を置換する。その他の処理については、第一の実施の形態と同様である。
続いて、情報抽出処理について図5を用いて説明する。第二の実施の形態では、ステップS305において、情報復号部19は、相関算出部18によって算出された相関を用いて誤り訂正符号を復号する。情報パターン71及び72との相関の大小によって各単位領域に割り当てられた値(0又は1)を決定して誤り訂正符合を復号しても良いし、情報パターン71及び72との相関から信頼度(例えば、相関の比又は差等)を算出し、その信頼度を用いて軟判定復号をしてもよい。
上述したように、第二の実施の形態における情報埋め込み・抽出装置10によれば、埋め込まれた情報の画像処理等に対する耐性を高めることができ、より安定的に情報の復号を行うことができる。
なお、誤り訂正符号は所定のものに限定されない。例えば、ハミング符号、BCH符号、リードソロモン符号、畳み込み符号、ターボ符号、低密度パリティ検査符号、又はこれらの組み合わせを用いてもよい。
次に、第三の実施の形態として、カラー画像に対して情報を埋め込み、抽出する例について説明する。なお、第三の実施の形態における情報埋め込み・抽出装置10の機能構成及びハードウェア構成は、第一の実施の形態におけるものと同様でよい。
まず、情報埋め込み処理について図3を用いて説明する。第三の実施の形態では、ステップS203において、特定色領域抽出部12は、対象画像における所定の色のヒストグラムを取り、最も出現頻度の高い色を特定色とする。そして、特定色を有する領域を特定色領域として抽出する。なお、特定色の領域とその近傍色の領域とを特定色領域として抽出してもよい。出現頻度の高い色を特定色とすることで、特定色領域を大きくすることができ、より多くの情報の埋め込みが可能となる。なお、所定の色のヒストグラムは、当該所定の色の近傍色をもまとめた形で予め算出しておいてもよい。
また、ステップS205において、パターン合成部15は、抽出された特定色領域に存在する色によって構成されるパターンを2つ生成し、それを情報パターンとしてそれぞれに0又は1を対応付ける。そして、各単位領域に埋め込み情報のビット値を一つずつ割り当て、当該ビット値に対応付けられた情報パターンによってそれぞれの単位領域を置き換える。
続いて、情報抽出処理について図5を用いて説明する。第三の実施の形態では、ステップS302において、特定色領域抽出部12は、情報埋め込み時と同様の方法で、原稿画像において最も出現頻度の高い色を特定色とする。そして、特定色を有する領域を特定色領域として抽出する。なお、当該特定色の領域とその近傍色の領域とを特定色領域として抽出してもよい。また、ステップS304において、相関算出部18は、抽出された特定色領域に存在する色によって構成されるパターンを情報埋め込み時と同様の方法で二つ生成し、当該情報パターンとの相関を算出する。
上述したように、第三の実施の形態における情報埋め込み・抽出装置10によれば、カラー画像に対しても、適切に情報を埋め込み、抽出することができる。特に、出現頻度に基づいて特定色を決定することで、画像処理によって情報の埋め込み時と抽出時との画像の色が変化した場合であっても特定色領域を適切に抽出することができる。
なお、特定色領域の抽出方法は、種々のものが考えられる。画素を色空間でクラスタリングし最もサイズの大きいクラスタに属する画素の領域を抽出してもよい。この際に埋め込み情報に応じて合成する情報パターンは、このクラスタに属するパターンとする。この方法によれば、特定色領域を大きくすることができ、より多くの情報の埋め込みが可能となる。また、画像処理によって情報の埋め込み時と抽出時との画像の色が変化した場合であっても特定色領域を適切に抽出することができる。
特定色は、このように動的に変える以外にも、あらかじめシステムで色の範囲を指定しておいてもよい。また、情報埋め込み時に使用した特定色を記憶しておき、情報抽出時には記憶されている色を特定色として用いてもよい。上記の他に情報抽出時における特定色を決定する手法として、情報が埋め込まれた画像に対して画像走査を行い、情報パターンが抽出された領域が有する画像を特定色として決定する手法を採用してもよい。処理の高速化を考慮して、情報パターンが抽出できた時点で画像走査を中止し、特定色を決定してもよいが、情報が埋め込まれた画像の全体に対して情報パターンの検索を行った後に特定色を抽出してもよい。
なお、これら手法は上記実施例に限定されるものではなく、他の実施例に対しても適応可能である。
以上、本発明の実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
本発明の実施の形態における情報埋め込み・抽出装置の機能構成例を示す図である。 本発明の実施の形態における情報埋め込み・抽出装置のハードウェア構成例を示す図である。 第一の実施の形態における情報埋め込み処理を説明するためのフローチャートである。 本発明の実施の形態における情報パターンの例を示す図である。 第一の実施の形態における情報抽出処理を説明するためのフローチャートである。 欠落画素を有する単位領域について説明するための図である。
符号の説明
10 情報埋め込み・抽出装置
11 画像取得部
12 特定色領域抽出部
13 特定色領域分割部
14 情報埋め込み部
15 パターン合成部
16 印刷部
17 情報抽出部
18 相関算出部
19 情報復号部
20 プリンタ
30 アプリケーション
40 記憶装置
50 スキャナ
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 演算処理装置
105 表示装置
106 入力装置
B バス

Claims (19)

  1. 画像に情報を埋め込む画像処理装置であって、
    前記画像より所定の色の領域を抽出する領域抽出手段と、
    前記所定の色の領域を単位領域に分割する領域分割手段と、
    それぞれの前記単位領域に前記情報を構成する値を割り当て、前記単位領域のそれぞれを該値に対応するパターンによって置き換えるパターン合成手段とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理装置。
  2. 前記領域抽出手段は、前記画像において色成分が所定の範囲にある画素によって構成される領域を抽出することを特徴とする請求項1記載の画像処理装置。
  3. 前記領域抽出手段は、前記画像における各色の出現頻度に基づいて前記所定の色の領域を抽出することを特徴とする請求項1記載の画像処理装置。
  4. 前記領域抽出手段は、前記画像において色をクラスタリングしたときにサイズが最大となるクラスタに属する色の領域を抽出することを特徴とする請求項1記載の画像処理装置。
  5. 前記情報を誤り訂正符号化した値を前記単位領域に割り当てることを特徴とする請求項1乃至4いずれか一項記載の画像処理装置。
  6. 前記画像はモノクロ画像であり、
    前記領域抽出手段は、前記画像より白画素によって構成される領域を抽出し、
    前記パターンは、黒以外の色の画素で構成されるモノクロの多値パターンであることを特徴とする請求項1乃至5いずれか一項記載の画像処理装置。
  7. 前記パターンは、輝度値が所定の値以上である画素で構成されることを特徴とする請求項6記載の画像処理装置。
  8. 画像に埋め込まれた情報を抽出する画像処理装置であって、
    前記画像より所定の色の領域を抽出する領域抽出手段と、
    前記所定の色の領域を単位領域に分割する領域分割手段と、
    前記単位領域ごとにそれぞれ値が対応付けられた複数のパターンとの相関を算出する相関算出手段と、
    前記単位領域ごとに前記相関に基づいて一つのパターンを選択し、選択されたパターンに基づいて当該単位領域に割り当てられた値を復号する復号手段とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理装置。
  9. 前記領域抽出手段は、前記画像において色成分が特定の範囲にある画素によって構成される領域を抽出することを特徴とする請求項8記載の画像処理装置。
  10. 前記領域抽出手段は、前記画像における各色の出現頻度に基づいて前記所定の色の領域を抽出することを特徴とする請求項8記載の画像処理装置。
  11. 前記領域抽出手段は、前記画像において色をクラスタリングしたときにサイズが最大となるクラスタに属する色の領域を抽出することを特徴とする請求項8記載の画像処理装置。
  12. 前記相関算出手段は、前記単位領域における欠落画素の画素値を残りの画素の画素値の平均値とすることで、前記相関を算出することを特徴とする請求項8乃至11いずれか一項記載の画像処理装置。
  13. 前記復号手段は、前記単位領域を前記複数のパターンの中で当該単位領域との相関が最も高いパターンに対応付けられた値に復号することを特徴とする請求項8乃至12いずれか一項記載の画像処理装置。
  14. 前記復号手段は、前記相関に基づいて信頼度を算出し、誤り訂正符号の軟判定復号を行うことを特徴とする請求項8乃至12いずれか一項記載の画像処理装置。
  15. 画像に情報を埋め込む画像処理方法であって、
    前記画像より所定の色の領域を抽出する領域抽出手順と、
    前記所定の色の領域を単位領域に分割する領域分割手順と、
    それぞれの前記単位領域に前記情報を構成する値を割り当て、前記単位領域のそれぞれを該値に対応するパターンによって置き換えるパターン合成手順とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理方法。
  16. 画像に埋め込まれた情報を抽出する画像処理方法であって、
    前記画像より所定の色の領域を抽出する領域抽出手順と、
    前記所定の色の領域を単位領域に分割する領域分割手順と、
    前記単位領域ごとにそれぞれ値が対応付けられた複数のパターンとの相関を算出する相関算出手順と、
    前記単位領域ごとに前記相関に基づいて一つのパターンを選択し、選択されたパターンに基づいて当該単位領域に割り当てられた値を復号する復号手順とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理方法。
  17. 画像への情報の埋め込みをコンピュータに実行させる画像処理プログラムであって、
    前記画像より所定の色の領域を抽出する領域抽出手順と、
    前記所定の色の領域を単位領域に分割する領域分割手順と、
    それぞれの前記単位領域に前記情報を構成する値を割り当て、前記単位領域のそれぞれを該値に対応するパターンによって置き換えるパターン合成手順とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理プログラム。
  18. 画像に埋め込まれた情報の抽出をコンピュータに実行させる画像処理プログラムであって、
    前記画像より所定の色の領域を抽出する領域抽出手順と、
    前記所定の色の領域を単位領域に分割する領域分割手順と、
    前記単位領域ごとにそれぞれ値が対応付けられた複数のパターンとの相関を算出する相関算出手順と、
    前記単位領域ごとに前記相関に基づいて一つのパターンを選択し、選択されたパターンに基づいて当該単位領域に割り当てられた値を復号する復号手順とを有し、
    前記パターンは、前記所定の色及び前記画像に存在しない色の少なくともいずれか一方によって構成されることを特徴とする画像処理プログラム。
  19. 請求項17又は18記載の画像処理プログラムの少なくともいずれか一方を記録したコンピュータ読み取り可能な記録媒体。
JP2006274018A 2005-10-20 2006-10-05 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体 Pending JP2007143123A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006274018A JP2007143123A (ja) 2005-10-20 2006-10-05 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体
US11/583,903 US20070110273A1 (en) 2005-10-20 2006-10-20 Image processing method and image processing program product

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005305843 2005-10-20
JP2006274018A JP2007143123A (ja) 2005-10-20 2006-10-05 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体

Publications (1)

Publication Number Publication Date
JP2007143123A true JP2007143123A (ja) 2007-06-07

Family

ID=38040845

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006274018A Pending JP2007143123A (ja) 2005-10-20 2006-10-05 画像処理装置、画像処理方法、画像処理プログラム及び記録媒体

Country Status (2)

Country Link
US (1) US20070110273A1 (ja)
JP (1) JP2007143123A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010147858A (ja) * 2008-12-19 2010-07-01 Canon Inc 画像処理装置、画像処理方法及びプログラム
US12452539B2 (en) 2020-12-25 2025-10-21 Ricoh Company, Ltd. Moving image generation apparatus, moving image generation method, program, and recording medium

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4740166B2 (ja) 2007-01-31 2011-08-03 株式会社リコー 画像形成装置、画像形成システム、画像形成方法、プログラム、および記録媒体
US8149451B2 (en) * 2007-07-18 2012-04-03 Ricoh Company, Ltd. Information processing device, information embedding method, and program
JP4943354B2 (ja) * 2008-02-11 2012-05-30 株式会社リコー 情報識別装置、情報識別方法、プログラム及び記録媒体
JP6798183B2 (ja) 2016-08-04 2020-12-09 株式会社リコー 画像解析装置、画像解析方法およびプログラム
JP6859765B2 (ja) * 2017-03-13 2021-04-14 株式会社リコー 画像処理装置、画像処理方法およびプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285621A (ja) * 2000-04-03 2001-10-12 Minolta Co Ltd 画像処理装置
JP2002117400A (ja) * 2000-10-12 2002-04-19 Sharp Corp 画像補正方法および装置ならびに画像補正プログラムを記録したコンピュータ読取可能な記録媒体
JP2003209676A (ja) * 2002-01-10 2003-07-25 Oki Electric Ind Co Ltd 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法
JP2005269551A (ja) * 2004-03-22 2005-09-29 Oki Electric Ind Co Ltd 透かし情報埋め込み装置,透かし情報検出装置,透かし情報埋め込み方法,透かし情報検出方法,および印刷物

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6590996B1 (en) * 2000-02-14 2003-07-08 Digimarc Corporation Color adaptive watermarking
US6185312B1 (en) * 1997-01-28 2001-02-06 Nippon Telegraph And Telephone Corporation Method for embedding and reading watermark-information in digital form, and apparatus thereof
EP1143698A3 (en) * 2000-02-09 2005-01-05 Canon Kabushiki Kaisha Data processing apparatus and method, and storage medium
JP4107851B2 (ja) * 2002-02-13 2008-06-25 三洋電機株式会社 電子透かし埋め込み方法およびその方法を利用可能な符号化装置と復号装置
US7245740B2 (en) * 2003-07-01 2007-07-17 Oki Electric Industry Co., Ltd. Electronic watermark embedding device, electronic watermark detection device, electronic watermark embedding method, and electronic watermark detection method
EP1713248A4 (en) * 2004-02-02 2010-08-04 Nippon Telegraph & Telephone EQUIPMENT FOR EMBEDDING ELECTRONIC WATERMARK, DETECTION DEVICE FOR ELECTRONIC WATERMARKS, METHOD THEREFOR AND PROGRAM
JP4507189B2 (ja) * 2004-02-18 2010-07-21 株式会社リコー 画像処理方法、装置、プログラムおよび記録媒体
SG119229A1 (en) * 2004-07-30 2006-02-28 Agency Science Tech & Res Method and apparatus for insertion of additional content into video

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285621A (ja) * 2000-04-03 2001-10-12 Minolta Co Ltd 画像処理装置
JP2002117400A (ja) * 2000-10-12 2002-04-19 Sharp Corp 画像補正方法および装置ならびに画像補正プログラムを記録したコンピュータ読取可能な記録媒体
JP2003209676A (ja) * 2002-01-10 2003-07-25 Oki Electric Ind Co Ltd 電子透かし埋め込み装置,電子透かし検出装置,電子透かし埋め込み方法,及び,電子透かし検出方法
JP2005269551A (ja) * 2004-03-22 2005-09-29 Oki Electric Ind Co Ltd 透かし情報埋め込み装置,透かし情報検出装置,透かし情報埋め込み方法,透かし情報検出方法,および印刷物

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010147858A (ja) * 2008-12-19 2010-07-01 Canon Inc 画像処理装置、画像処理方法及びプログラム
US12452539B2 (en) 2020-12-25 2025-10-21 Ricoh Company, Ltd. Moving image generation apparatus, moving image generation method, program, and recording medium

Also Published As

Publication number Publication date
US20070110273A1 (en) 2007-05-17

Similar Documents

Publication Publication Date Title
JP5132517B2 (ja) 画像処理装置および画像処理方法
JP4991604B2 (ja) 画像処理装置、画像処理方法
JP2004140764A (ja) 画像処理装置及び画像処理方法
JP4732250B2 (ja) 情報処理装置、制御方法、およびコンピュータプログラム
JP5893379B2 (ja) 画像圧縮装置、画像圧縮方法、コンピュータプログラム
JP7653808B2 (ja) 情報処理装置とプログラム及び画像処理方法
JP2004362541A (ja) 画像処理装置、プログラム及び記憶媒体
JP6923037B2 (ja) 画像処理装置、画像処理方法およびプログラム
JP2006050551A (ja) 画像処理装置及びその方法、並びにプログラム及び記憶媒体
JP4364809B2 (ja) 画像処理装置、画像処理方法、プログラム、及び記録媒体
US20070110273A1 (en) Image processing method and image processing program product
JP4260781B2 (ja) 情報埋め込み装置、情報埋め込み方法および情報埋め込みプログラム
JP5506588B2 (ja) 電子透かしによる画像処理方法および画像処理装置
JP4446797B2 (ja) 文書復元装置、文書復元方法、文書復元プログラムおよび記録媒体
JP4096902B2 (ja) 透かし情報検出装置及び透かし情報検出方法
JP4179177B2 (ja) 画像処理装置および画像処理方法
JP4390723B2 (ja) 情報埋め込み装置、情報抽出装置、情報埋め込み方法、情報抽出方法、情報埋め込みプログラム、情報抽出プログラム及び記録媒体
JP4784531B2 (ja) 画像処理方法,および,画像処理装置
JP5112357B2 (ja) 文書画像フォ−マット処理装置及び方法
JP4739071B2 (ja) 電子透かし埋め込み方法
JP4423812B2 (ja) 描画処理装置および描画処理方法
JP4973540B2 (ja) 画像処理装置及び画像処理プログラム
JP2019091976A (ja) プログラム、画像処理装置、および画像処理方法
JP4485989B2 (ja) 情報取得装置、情報取得方法、情報取得プログラム及び記録媒体
JP6200797B2 (ja) 画像処理装置及び画像処理方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090626

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110325

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110405

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110606

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110628