JP2000059743A - 画像処理装置および画像処理方法、並びに提供媒体 - Google Patents
画像処理装置および画像処理方法、並びに提供媒体Info
- Publication number
- JP2000059743A JP2000059743A JP10222951A JP22295198A JP2000059743A JP 2000059743 A JP2000059743 A JP 2000059743A JP 10222951 A JP10222951 A JP 10222951A JP 22295198 A JP22295198 A JP 22295198A JP 2000059743 A JP2000059743 A JP 2000059743A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- information
- correlation
- embedded
- 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.)
- Granted
Links
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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
- G06T1/0035—Output size adaptive watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- 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/0028—Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32208—Spatial or amplitude domain methods involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32229—Spatial or amplitude domain methods with selective or adaptive application of the additional information, e.g. in selected regions of the image
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32203—Spatial or amplitude domain methods
- H04N1/32251—Spatial or amplitude domain methods in multilevel data, e.g. greyscale or continuous tone data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, 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/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32347—Reversible embedding, i.e. lossless, invertible, erasable, removable or distorsion-free embedding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0051—Embedding of the watermark in the spatial domain
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0083—Image watermarking whereby only watermarked image required at decoder, e.g. source-based, blind, oblivious
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0203—Image watermarking whereby the image with embedded watermark is reverted to the original condition before embedding, e.g. lossless, distortion-free or invertible watermarking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits 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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
- H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
- H04N2201/32—Circuits 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
- H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
- H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes
Abstract
(57)【要約】
【課題】 画像の画質を劣化させず、かつデータ量を増
加させずに、情報を埋め込む。 【解決手段】 埋め込み符号化器３では、画像を構成す
る一部の画素が選択され、その選択された画素に対し
て、所定値が加算されることにより、画素に、情報が埋
め込まれ、埋め込み画像が出力される。一方、埋め込み
復号器６では、埋め込み画像を構成する一部の画素が選
択され、その選択された画素から、所定値が減算され
る。さらに、埋め込み画像から選択された画素と、その
画素の周辺画素との第１の相関が演算されるとともに、
埋め込み画像から選択された画素から所定値を減算した
ものと、その画素の周辺画素との第２の相関が演算さ
れ、第１と第２の相関が比較される。そして、その比較
結果に基づいて、埋め込み画像から選択された画素と、
その画素に埋め込まれた情報が復号される。
加させずに、情報を埋め込む。 【解決手段】 埋め込み符号化器３では、画像を構成す
る一部の画素が選択され、その選択された画素に対し
て、所定値が加算されることにより、画素に、情報が埋
め込まれ、埋め込み画像が出力される。一方、埋め込み
復号器６では、埋め込み画像を構成する一部の画素が選
択され、その選択された画素から、所定値が減算され
る。さらに、埋め込み画像から選択された画素と、その
画素の周辺画素との第１の相関が演算されるとともに、
埋め込み画像から選択された画素から所定値を減算した
ものと、その画素の周辺画素との第２の相関が演算さ
れ、第１と第２の相関が比較される。そして、その比較
結果に基づいて、埋め込み画像から選択された画素と、
その画素に埋め込まれた情報が復号される。
Description
【０００１】
【発明の属する技術分野】本発明は、画像処理装置およ
び画像処理方法、並びに提供媒体に関し、再生画像の画
質の劣化を極力なくし、かつデータ量を増加せずに、画
像に情報を埋め込むことができるようにする画像処理装
置および画像処理方法、並びに提供媒体に関する。
び画像処理方法、並びに提供媒体に関し、再生画像の画
質の劣化を極力なくし、かつデータ量を増加せずに、画
像に情報を埋め込むことができるようにする画像処理装
置および画像処理方法、並びに提供媒体に関する。
【０００２】
【従来の技術】信号に対して、そのデータ量を増加させ
ることなく、情報を埋め込む手法としては、例えば、デ
ィジタルオーディオデータの最下位ビットや、下位２ビ
ットなどを、埋め込む情報に変換するものなどがある。
この手法は、ディジタルオーディオデータの下位ビット
が、その音質にあまり影響を与えないことを利用し、そ
の下位ビットを、単に、埋め込む情報に置き換えるもの
であり、従って、再生時には、情報が埋め込まれたディ
ジタルオーディオデータは、その下位ビットを元に戻さ
ずに、そのまま出力される。即ち、情報が埋め込まれた
下位ビットを、元に戻すのは困難であり、また、下位ビ
ットは、音質に、あまり影響を与えないことから、ディ
ジタルオーディオデータは、情報が埋め込まれた状態で
出力される。
ることなく、情報を埋め込む手法としては、例えば、デ
ィジタルオーディオデータの最下位ビットや、下位２ビ
ットなどを、埋め込む情報に変換するものなどがある。
この手法は、ディジタルオーディオデータの下位ビット
が、その音質にあまり影響を与えないことを利用し、そ
の下位ビットを、単に、埋め込む情報に置き換えるもの
であり、従って、再生時には、情報が埋め込まれたディ
ジタルオーディオデータは、その下位ビットを元に戻さ
ずに、そのまま出力される。即ち、情報が埋め込まれた
下位ビットを、元に戻すのは困難であり、また、下位ビ
ットは、音質に、あまり影響を与えないことから、ディ
ジタルオーディオデータは、情報が埋め込まれた状態で
出力される。
【０００３】
【発明が解決しようとする課題】しかしながら、以上の
ような手法では、本来の信号と異なる信号が出力され
る。従って、信号がオーディオデータである場合には、
その音質に、また、信号がビデオデータである場合に
は、その画質に、少なからず影響がある。
ような手法では、本来の信号と異なる信号が出力され
る。従って、信号がオーディオデータである場合には、
その音質に、また、信号がビデオデータである場合に
は、その画質に、少なからず影響がある。
【０００４】本発明は、このような状況に鑑みてなされ
たものであり、画像の画質の劣化を極力なくし、かつデ
ータ量を増加せずに、画像に情報を埋め込むことができ
るようにするものである。
たものであり、画像の画質の劣化を極力なくし、かつデ
ータ量を増加せずに、画像に情報を埋め込むことができ
るようにするものである。
【０００５】
【課題を解決するための手段】請求項１に記載の画像処
理装置は、画像を構成する一部の画素を選択する選択手
段と、選択手段によって選択された画素に対して、情報
に対応した処理であって、画像の相関性を利用して元に
戻すことができるものを施すことにより、画素に、情報
を埋め込む処理手段とを備えることを特徴とする。
理装置は、画像を構成する一部の画素を選択する選択手
段と、選択手段によって選択された画素に対して、情報
に対応した処理であって、画像の相関性を利用して元に
戻すことができるものを施すことにより、画素に、情報
を埋め込む処理手段とを備えることを特徴とする。
【０００６】請求項７に記載の画像処理方法は、画像を
構成する一部の画素を選択する選択ステップと、選択ス
テップにおいて選択された画素に対して、情報に対応し
た処理であって、画像の相関性を利用して元に戻すこと
ができるものを施すことにより、画素に、情報を埋め込
む処理ステップとを備えることを特徴とする。
構成する一部の画素を選択する選択ステップと、選択ス
テップにおいて選択された画素に対して、情報に対応し
た処理であって、画像の相関性を利用して元に戻すこと
ができるものを施すことにより、画素に、情報を埋め込
む処理ステップとを備えることを特徴とする。
【０００７】請求項８に記載の提供媒体は、画像を構成
する一部の画素を選択する選択ステップと、選択ステッ
プにおいて選択された画素に対して、情報に対応した処
理であって、画像の相関性を利用して元に戻すことがで
きるものを施すことにより、画素に、情報を埋め込む処
理ステップとを備えるコンピュータプログラムを提供す
ることを特徴とする。
する一部の画素を選択する選択ステップと、選択ステッ
プにおいて選択された画素に対して、情報に対応した処
理であって、画像の相関性を利用して元に戻すことがで
きるものを施すことにより、画素に、情報を埋め込む処
理ステップとを備えるコンピュータプログラムを提供す
ることを特徴とする。
【０００８】請求項１４に記載の提供媒体は、画像を構
成する一部の画素を選択し、その選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものを施すことで、画素に、
情報を埋め込むことにより得られる情報埋め込み画像を
提供することを特徴とする。
成する一部の画素を選択し、その選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものを施すことで、画素に、
情報を埋め込むことにより得られる情報埋め込み画像を
提供することを特徴とする。
【０００９】請求項２０に記載の画像処理装置は、情報
埋め込み画像を構成する一部の画素を選択する選択手段
と、選択手段によって選択された画素に対して、所定の
処理を施す処理手段と、選択手段によって選択された画
素と、その画素の周辺画素との第１の相関を演算すると
ともに、選択手段によって選択された画素に対して所定
の処理が施されたものと、その画素の周辺画素との第２
の相関を演算する相関演算手段と、第１の相関と第２の
相関とを比較する比較手段と、比較手段による比較結果
に基づいて、選択手段によって選択された画素を復号す
るとともに、その画素に埋め込まれた情報を復号する復
号手段とを備えることを特徴とする。
埋め込み画像を構成する一部の画素を選択する選択手段
と、選択手段によって選択された画素に対して、所定の
処理を施す処理手段と、選択手段によって選択された画
素と、その画素の周辺画素との第１の相関を演算すると
ともに、選択手段によって選択された画素に対して所定
の処理が施されたものと、その画素の周辺画素との第２
の相関を演算する相関演算手段と、第１の相関と第２の
相関とを比較する比較手段と、比較手段による比較結果
に基づいて、選択手段によって選択された画素を復号す
るとともに、その画素に埋め込まれた情報を復号する復
号手段とを備えることを特徴とする。
【００１０】請求項２６に記載の画像処理方法は、情報
埋め込み画像を構成する一部の画素を選択する選択ステ
ップと、選択ステップにおいて選択された画素に対し
て、所定の処理を施す処理ステップと、選択ステップに
おいて選択された画素と、その画素の周辺画素との第１
の相関を演算するとともに、選択ステップにおいて選択
された画素に対して所定の処理が施されたものと、その
画素の周辺画素との第２の相関を演算する相関演算ステ
ップと、第１の相関と第２の相関とを比較する比較ステ
ップと、比較ステップによる比較結果に基づいて、選択
ステップにおいて選択された画素を復号するとともに、
その画素に埋め込まれた情報を復号する復号ステップと
を備えることを特徴とする。
埋め込み画像を構成する一部の画素を選択する選択ステ
ップと、選択ステップにおいて選択された画素に対し
て、所定の処理を施す処理ステップと、選択ステップに
おいて選択された画素と、その画素の周辺画素との第１
の相関を演算するとともに、選択ステップにおいて選択
された画素に対して所定の処理が施されたものと、その
画素の周辺画素との第２の相関を演算する相関演算ステ
ップと、第１の相関と第２の相関とを比較する比較ステ
ップと、比較ステップによる比較結果に基づいて、選択
ステップにおいて選択された画素を復号するとともに、
その画素に埋め込まれた情報を復号する復号ステップと
を備えることを特徴とする。
【００１１】請求項２７に記載の提供媒体は、情報埋め
込み画像を構成する一部の画素を選択する選択ステップ
と、選択ステップにおいて選択された画素に対して、所
定の処理を施す処理ステップと、選択ステップにおいて
選択された画素と、その画素の周辺画素との第１の相関
を演算するとともに、選択ステップにおいて選択された
画素に対して所定の処理が施されたものと、その画素の
周辺画素との第２の相関を演算する相関演算ステップ
と、第１の相関と第２の相関とを比較する比較ステップ
と、比較ステップにおける比較結果に基づいて、選択ス
テップにおいて選択された画素を復号するとともに、そ
の画素に埋め込まれた情報を復号する復号ステップとを
備えるコンピュータプログラムを提供することを特徴と
する。
込み画像を構成する一部の画素を選択する選択ステップ
と、選択ステップにおいて選択された画素に対して、所
定の処理を施す処理ステップと、選択ステップにおいて
選択された画素と、その画素の周辺画素との第１の相関
を演算するとともに、選択ステップにおいて選択された
画素に対して所定の処理が施されたものと、その画素の
周辺画素との第２の相関を演算する相関演算ステップ
と、第１の相関と第２の相関とを比較する比較ステップ
と、比較ステップにおける比較結果に基づいて、選択ス
テップにおいて選択された画素を復号するとともに、そ
の画素に埋め込まれた情報を復号する復号ステップとを
備えるコンピュータプログラムを提供することを特徴と
する。
【００１２】請求項３３に記載の画像処理装置は、画像
を構成する一部の画素を選択する第１の選択手段と、第
１の選択手段によって選択された画素に対して、情報に
対応した処理であって、画像の相関性を利用して元に戻
すことができるものを施すことにより、画素に、情報を
埋め込み、情報埋め込み画像を出力する第１の処理手段
と、情報埋め込み画像を構成する一部の画素を選択する
第２の選択手段と、第２の選択手段によって選択された
画素に対して、所定の処理を施す第２の処理手段と、第
２の選択手段によって選択された画素と、その画素の周
辺画素との第１の相関を演算するとともに、第２の選択
手段によって選択された画素に対して所定の処理が施さ
れたものと、その画素の周辺画素との第２の相関を演算
する相関演算手段と、第１の相関と第２の相関とを比較
する比較手段と、比較手段による比較結果に基づいて、
第２の選択手段によって選択された画素を復号するとと
もに、その画素に埋め込まれた情報を復号する復号手段
とを備えることを特徴とする。
を構成する一部の画素を選択する第１の選択手段と、第
１の選択手段によって選択された画素に対して、情報に
対応した処理であって、画像の相関性を利用して元に戻
すことができるものを施すことにより、画素に、情報を
埋め込み、情報埋め込み画像を出力する第１の処理手段
と、情報埋め込み画像を構成する一部の画素を選択する
第２の選択手段と、第２の選択手段によって選択された
画素に対して、所定の処理を施す第２の処理手段と、第
２の選択手段によって選択された画素と、その画素の周
辺画素との第１の相関を演算するとともに、第２の選択
手段によって選択された画素に対して所定の処理が施さ
れたものと、その画素の周辺画素との第２の相関を演算
する相関演算手段と、第１の相関と第２の相関とを比較
する比較手段と、比較手段による比較結果に基づいて、
第２の選択手段によって選択された画素を復号するとと
もに、その画素に埋め込まれた情報を復号する復号手段
とを備えることを特徴とする。
【００１３】請求項３４に記載の画像処理方法は、画像
を構成する一部の画素を選択し、その選択された画素に
対して、情報に対応した処理であって、画像の相関性を
利用して元に戻すことができるものを施すことにより、
画素に、情報を埋め込み、情報埋め込み画像を出力し、
情報埋め込み画像を構成する一部の画素を選択し、その
選択された画素に対して、所定の処理を施し、情報埋め
込み画像から選択された画素と、その画素の周辺画素と
の第１の相関を演算するとともに、埋め込み画像から選
択された画素に対して所定の処理が施されたものと、そ
の画素の周辺画素との第２の相関を演算し、第１の相関
と第２の相関とを比較し、その比較結果に基づいて、情
報埋め込み画像から選択された画素を復号するととも
に、その画素に埋め込まれた情報を復号することを特徴
とする。
を構成する一部の画素を選択し、その選択された画素に
対して、情報に対応した処理であって、画像の相関性を
利用して元に戻すことができるものを施すことにより、
画素に、情報を埋め込み、情報埋め込み画像を出力し、
情報埋め込み画像を構成する一部の画素を選択し、その
選択された画素に対して、所定の処理を施し、情報埋め
込み画像から選択された画素と、その画素の周辺画素と
の第１の相関を演算するとともに、埋め込み画像から選
択された画素に対して所定の処理が施されたものと、そ
の画素の周辺画素との第２の相関を演算し、第１の相関
と第２の相関とを比較し、その比較結果に基づいて、情
報埋め込み画像から選択された画素を復号するととも
に、その画素に埋め込まれた情報を復号することを特徴
とする。
【００１４】請求項１に記載の画像処理装置において
は、選択手段は、画像を構成する一部の画素を選択し、
処理手段は、選択手段によって選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものを施すことにより、画素
に、情報を埋め込むようになされている。
は、選択手段は、画像を構成する一部の画素を選択し、
処理手段は、選択手段によって選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものを施すことにより、画素
に、情報を埋め込むようになされている。
【００１５】請求項７に記載の画像処理方法において
は、画像を構成する一部の画素を選択し、その選択され
た画素に対して、情報に対応した処理であって、画像の
相関性を利用して元に戻すことができるものを施すこと
により、画素に、情報を埋め込むようになされている。
は、画像を構成する一部の画素を選択し、その選択され
た画素に対して、情報に対応した処理であって、画像の
相関性を利用して元に戻すことができるものを施すこと
により、画素に、情報を埋め込むようになされている。
【００１６】請求項８に記載の提供媒体においては、画
像を構成する一部の画素を選択し、その選択された画素
に対して、情報に対応した処理であって、画像の相関性
を利用して元に戻すことができるものを施すことによ
り、画素に、情報を埋め込む処理を、コンピュータに行
わせるためのコンピュータプログラムを提供するように
なされている。
像を構成する一部の画素を選択し、その選択された画素
に対して、情報に対応した処理であって、画像の相関性
を利用して元に戻すことができるものを施すことによ
り、画素に、情報を埋め込む処理を、コンピュータに行
わせるためのコンピュータプログラムを提供するように
なされている。
【００１７】請求項１４に記載の提供媒体においては、
画像を構成する一部の画素を選択し、その選択された画
素に対して、情報に対応した処理であって、画像の相関
性を利用して元に戻すことができるものを施すことで、
画素に、情報を埋め込むことにより得られる情報埋め込
み画像を提供するようになされている。
画像を構成する一部の画素を選択し、その選択された画
素に対して、情報に対応した処理であって、画像の相関
性を利用して元に戻すことができるものを施すことで、
画素に、情報を埋め込むことにより得られる情報埋め込
み画像を提供するようになされている。
【００１８】請求項２０に記載の画像処理装置において
は、選択手段は、情報埋め込み画像を構成する一部の画
素を選択し、処理手段は、選択手段によって選択された
画素に対して、所定の処理を施すようになされている。
相関演算手段は、選択手段によって選択された画素と、
その画素の周辺画素との第１の相関を演算するととも
に、選択手段によって選択された画素に対して所定の処
理が施されたものと、その画素の周辺画素との第２の相
関を演算し、比較手段は、第１の相関と第２の相関とを
比較するようになされている。復号手段は、比較手段に
よる比較結果に基づいて、選択手段によって選択された
画素を復号するとともに、その画素に埋め込まれた情報
を復号するようになされている。
は、選択手段は、情報埋め込み画像を構成する一部の画
素を選択し、処理手段は、選択手段によって選択された
画素に対して、所定の処理を施すようになされている。
相関演算手段は、選択手段によって選択された画素と、
その画素の周辺画素との第１の相関を演算するととも
に、選択手段によって選択された画素に対して所定の処
理が施されたものと、その画素の周辺画素との第２の相
関を演算し、比較手段は、第１の相関と第２の相関とを
比較するようになされている。復号手段は、比較手段に
よる比較結果に基づいて、選択手段によって選択された
画素を復号するとともに、その画素に埋め込まれた情報
を復号するようになされている。
【００１９】請求項２６に記載の画像処理方法において
は、情報埋め込み画像を構成する一部の画素を選択し、
その選択された画素に対して、所定の処理を施し、選択
された画素と、その画素の周辺画素との第１の相関を演
算するとともに、選択された画素に対して所定の処理が
施されたものと、その画素の周辺画素との第２の相関を
演算し、第１の相関と第２の相関とを比較し、その比較
結果に基づいて、選択ステップによって選択された画素
を復号するとともに、その画素に埋め込まれた情報を復
号するようになされている。
は、情報埋め込み画像を構成する一部の画素を選択し、
その選択された画素に対して、所定の処理を施し、選択
された画素と、その画素の周辺画素との第１の相関を演
算するとともに、選択された画素に対して所定の処理が
施されたものと、その画素の周辺画素との第２の相関を
演算し、第１の相関と第２の相関とを比較し、その比較
結果に基づいて、選択ステップによって選択された画素
を復号するとともに、その画素に埋め込まれた情報を復
号するようになされている。
【００２０】請求項２７に記載の提供媒体においては、
情報埋め込み画像を構成する一部の画素を選択し、その
選択された画素に対して、所定の処理を施し、選択され
た画素と、その画素の周辺画素との第１の相関を演算す
るとともに、選択された画素に対して所定の処理が施さ
れたものと、その画素の周辺画素との第２の相関を演算
し、第１の相関と第２の相関とを比較し、その比較結果
に基づいて、選択された画素を復号するとともに、その
画素に埋め込まれた情報を復号する処理を、コンピュー
タに行わせるためのコンピュータプログラムを提供する
ようになされている。
情報埋め込み画像を構成する一部の画素を選択し、その
選択された画素に対して、所定の処理を施し、選択され
た画素と、その画素の周辺画素との第１の相関を演算す
るとともに、選択された画素に対して所定の処理が施さ
れたものと、その画素の周辺画素との第２の相関を演算
し、第１の相関と第２の相関とを比較し、その比較結果
に基づいて、選択された画素を復号するとともに、その
画素に埋め込まれた情報を復号する処理を、コンピュー
タに行わせるためのコンピュータプログラムを提供する
ようになされている。
【００２１】請求項３３に記載の画像処理装置において
は、第１の選択手段は、画像を構成する一部の画素を選
択し、第１の処理手段は、第１の選択手段によって選択
された画素に対して、情報に対応した処理であって、画
像の相関性を利用して元に戻すことができるものを施す
ことにより、画素に、情報を埋め込み、情報埋め込み画
像を出力するようになされている。第２の選択手段は、
情報埋め込み画像を構成する一部の画素を選択し、第２
の処理手段は、第２の選択手段によって選択された画素
に対して、所定の処理を施すようになされている。相関
演算手段は、第２の選択手段によって選択された画素
と、その画素の周辺画素との第１の相関を演算するとと
もに、第２の選択手段によって選択された画素に対して
所定の処理が施されたものと、その画素の周辺画素との
第２の相関を演算し、比較手段は、第１の相関と第２の
相関とを比較するようになされている。復号手段は、比
較手段による比較結果に基づいて、第２の選択手段によ
って選択された画素を復号するとともに、その画素に埋
め込まれた情報を復号するようになされている。
は、第１の選択手段は、画像を構成する一部の画素を選
択し、第１の処理手段は、第１の選択手段によって選択
された画素に対して、情報に対応した処理であって、画
像の相関性を利用して元に戻すことができるものを施す
ことにより、画素に、情報を埋め込み、情報埋め込み画
像を出力するようになされている。第２の選択手段は、
情報埋め込み画像を構成する一部の画素を選択し、第２
の処理手段は、第２の選択手段によって選択された画素
に対して、所定の処理を施すようになされている。相関
演算手段は、第２の選択手段によって選択された画素
と、その画素の周辺画素との第１の相関を演算するとと
もに、第２の選択手段によって選択された画素に対して
所定の処理が施されたものと、その画素の周辺画素との
第２の相関を演算し、比較手段は、第１の相関と第２の
相関とを比較するようになされている。復号手段は、比
較手段による比較結果に基づいて、第２の選択手段によ
って選択された画素を復号するとともに、その画素に埋
め込まれた情報を復号するようになされている。
【００２２】請求項３４に記載の画像処理方法において
は、画像を構成する一部の画素を選択し、その選択され
た画素に対して、情報に対応した処理であって、画像の
相関性を利用して元に戻すことができるものを施すこと
により、画素に、情報を埋め込み、情報埋め込み画像を
出力し、情報埋め込み画像を構成する一部の画素を選択
し、その選択された画素に対して、所定の処理を施し、
情報埋め込み画像から選択された画素と、その画素の周
辺画素との第１の相関を演算するとともに、埋め込み画
像から選択された画素に対して所定の処理が施されたも
のと、その画素の周辺画素との第２の相関を演算し、第
１の相関と第２の相関とを比較し、その比較結果に基づ
いて、情報埋め込み画像から選択された画素を復号する
とともに、その画素に埋め込まれた情報を復号するよう
になされている。
は、画像を構成する一部の画素を選択し、その選択され
た画素に対して、情報に対応した処理であって、画像の
相関性を利用して元に戻すことができるものを施すこと
により、画素に、情報を埋め込み、情報埋め込み画像を
出力し、情報埋め込み画像を構成する一部の画素を選択
し、その選択された画素に対して、所定の処理を施し、
情報埋め込み画像から選択された画素と、その画素の周
辺画素との第１の相関を演算するとともに、埋め込み画
像から選択された画素に対して所定の処理が施されたも
のと、その画素の周辺画素との第２の相関を演算し、第
１の相関と第２の相関とを比較し、その比較結果に基づ
いて、情報埋め込み画像から選択された画素を復号する
とともに、その画素に埋め込まれた情報を復号するよう
になされている。
【００２３】
【発明の実施の形態】以下に、本発明の実施の形態を説
明するが、その前に、特許請求の範囲に記載の発明の各
手段と以下の実施の形態との対応関係を明らかにするた
めに、各手段の後の括弧内に、対応する実施の形態（但
し、一例）を付加して、本発明の特徴を記述すると、次
のようになる。
明するが、その前に、特許請求の範囲に記載の発明の各
手段と以下の実施の形態との対応関係を明らかにするた
めに、各手段の後の括弧内に、対応する実施の形態（但
し、一例）を付加して、本発明の特徴を記述すると、次
のようになる。
【００２４】即ち、請求項１に記載の画像処理装置は、
画像に、情報を埋め込むための処理を行う画像処理装置
であって、画像を構成する一部の画素を選択する選択手
段（例えば、図７に示すプログラムの処理ステップＳ１
など）と、選択手段によって選択された画素に対して、
情報に対応した処理であって、画像の相関性を利用して
元に戻すことができるものを施すことにより、画素に、
情報を埋め込む処理手段（例えば、図７に示すプログラ
ムの処理ステップＳ３など）とを備えることを特徴とす
る。
画像に、情報を埋め込むための処理を行う画像処理装置
であって、画像を構成する一部の画素を選択する選択手
段（例えば、図７に示すプログラムの処理ステップＳ１
など）と、選択手段によって選択された画素に対して、
情報に対応した処理であって、画像の相関性を利用して
元に戻すことができるものを施すことにより、画素に、
情報を埋め込む処理手段（例えば、図７に示すプログラ
ムの処理ステップＳ３など）とを備えることを特徴とす
る。
【００２５】請求項２０に記載の画像処理装置は、情報
が埋め込まれた画像である情報埋め込み画像を、元の画
像と情報に復号するための処理を行う画像処理装置であ
って、情報埋め込み画像を構成する一部の画素を選択す
る選択手段（例えば、図１１に示すプログラムの処理ス
テップＳ１１など）と、選択手段によって選択された画
素に対して、所定の処理を施す処理手段（例えば、図１
１に示すプログラムの処理ステップＳ１２など）と、選
択手段によって選択された画素と、その画素の周辺画素
との第１の相関を演算するとともに、選択手段によって
選択された画素に対して所定の処理が施されたものと、
その画素の周辺画素との第２の相関を演算する相関演算
手段（例えば、図１１に示すプログラムの処理ステップ
Ｓ１５など）と、第１の相関と第２の相関とを比較する
比較手段（例えば、図１１に示すプログラムの処理ステ
ップＳ１６など）と、比較手段による比較結果に基づい
て、選択手段によって選択された画素を復号するととも
に、その画素に埋め込まれた情報を復号する復号手段
（例えば、図１１に示すプログラムの処理ステップＳ１
７乃至Ｓ１９など）とを備えることを特徴とする。
が埋め込まれた画像である情報埋め込み画像を、元の画
像と情報に復号するための処理を行う画像処理装置であ
って、情報埋め込み画像を構成する一部の画素を選択す
る選択手段（例えば、図１１に示すプログラムの処理ス
テップＳ１１など）と、選択手段によって選択された画
素に対して、所定の処理を施す処理手段（例えば、図１
１に示すプログラムの処理ステップＳ１２など）と、選
択手段によって選択された画素と、その画素の周辺画素
との第１の相関を演算するとともに、選択手段によって
選択された画素に対して所定の処理が施されたものと、
その画素の周辺画素との第２の相関を演算する相関演算
手段（例えば、図１１に示すプログラムの処理ステップ
Ｓ１５など）と、第１の相関と第２の相関とを比較する
比較手段（例えば、図１１に示すプログラムの処理ステ
ップＳ１６など）と、比較手段による比較結果に基づい
て、選択手段によって選択された画素を復号するととも
に、その画素に埋め込まれた情報を復号する復号手段
（例えば、図１１に示すプログラムの処理ステップＳ１
７乃至Ｓ１９など）とを備えることを特徴とする。
【００２６】請求項３３に記載の画像処理装置は、画像
に、情報を埋め込むことにより得られる情報埋め込み画
像を送信する送信装置と、送信装置からの情報埋め込み
画像を受信して復号する受信装置とを備える画像処理装
置であって、送信装置が、画像を構成する一部の画素を
選択する第１の選択手段（例えば、図７に示すプログラ
ムの処理ステップＳ１など）と、第１の選択手段によっ
て選択された画素に対して、情報に対応した処理であっ
て、画像の相関性を利用して元に戻すことができるもの
を施すことにより、画素に、情報を埋め込み、情報埋め
込み画像を出力する第１の処理手段（例えば、図７に示
すプログラムの処理ステップＳ３など）とを有し、受信
装置が、情報埋め込み画像を構成する一部の画素を選択
する第２の選択手段（例えば、図１１に示すプログラム
の処理ステップＳ１１など）と、第２の選択手段によっ
て選択された画素に対して、所定の処理を施す第２の処
理手段（例えば、図１１に示すプログラムの処理ステッ
プＳ１２など）と、第２の選択手段によって選択された
画素と、その画素の周辺画素との第１の相関を演算する
とともに、第２の選択手段によって選択された画素に対
して所定の処理が施されたものと、その画素の周辺画素
との第２の相関を演算する相関演算手段（例えば、図１
１に示すプログラムの処理ステップＳ１５など）と、第
１の相関と第２の相関とを比較する比較手段（例えば、
図１１に示すプログラムの処理ステップＳ１６など）
と、比較手段による比較結果に基づいて、第２の選択手
段によって選択された画素を復号するとともに、その画
素に埋め込まれた情報を復号する復号手段（例えば、図
１１に示すプログラムの処理ステップＳ１７乃至Ｓ１９
など）とを備えることを特徴とする。
に、情報を埋め込むことにより得られる情報埋め込み画
像を送信する送信装置と、送信装置からの情報埋め込み
画像を受信して復号する受信装置とを備える画像処理装
置であって、送信装置が、画像を構成する一部の画素を
選択する第１の選択手段（例えば、図７に示すプログラ
ムの処理ステップＳ１など）と、第１の選択手段によっ
て選択された画素に対して、情報に対応した処理であっ
て、画像の相関性を利用して元に戻すことができるもの
を施すことにより、画素に、情報を埋め込み、情報埋め
込み画像を出力する第１の処理手段（例えば、図７に示
すプログラムの処理ステップＳ３など）とを有し、受信
装置が、情報埋め込み画像を構成する一部の画素を選択
する第２の選択手段（例えば、図１１に示すプログラム
の処理ステップＳ１１など）と、第２の選択手段によっ
て選択された画素に対して、所定の処理を施す第２の処
理手段（例えば、図１１に示すプログラムの処理ステッ
プＳ１２など）と、第２の選択手段によって選択された
画素と、その画素の周辺画素との第１の相関を演算する
とともに、第２の選択手段によって選択された画素に対
して所定の処理が施されたものと、その画素の周辺画素
との第２の相関を演算する相関演算手段（例えば、図１
１に示すプログラムの処理ステップＳ１５など）と、第
１の相関と第２の相関とを比較する比較手段（例えば、
図１１に示すプログラムの処理ステップＳ１６など）
と、比較手段による比較結果に基づいて、第２の選択手
段によって選択された画素を復号するとともに、その画
素に埋め込まれた情報を復号する復号手段（例えば、図
１１に示すプログラムの処理ステップＳ１７乃至Ｓ１９
など）とを備えることを特徴とする。
【００２７】なお、勿論この記載は、各手段を上記した
ものに限定することを意味するものではない。
ものに限定することを意味するものではない。
【００２８】図１は、本発明を適用した画像伝送システ
ム（システムとは、複数の装置が論理的に集合した物を
いい、各構成の装置が同一筐体中にあるか否かは問わな
い）の一実施の形態の構成例を示している。
ム（システムとは、複数の装置が論理的に集合した物を
いい、各構成の装置が同一筐体中にあるか否かは問わな
い）の一実施の形態の構成例を示している。
【００２９】この画像伝送システムは、符号化装置１０
および復号装置２０で構成されており、符号化装置１０
は、符号化対象としての、例えば、画像（第１の情報）
を符号化して符号化データを出力し、復号装置２０は、
その符号化データを、元の画像に復号するようになされ
ている。
および復号装置２０で構成されており、符号化装置１０
は、符号化対象としての、例えば、画像（第１の情報）
を符号化して符号化データを出力し、復号装置２０は、
その符号化データを、元の画像に復号するようになされ
ている。
【００３０】即ち、画像データベース１は、符号化すべ
き画像（例えば、ディジタル画像）を記憶している。そ
して、画像データベース１からは、そこに記憶されてい
る画像が読み出され、埋め込み符号化器３に供給され
る。
き画像（例えば、ディジタル画像）を記憶している。そ
して、画像データベース１からは、そこに記憶されてい
る画像が読み出され、埋め込み符号化器３に供給され
る。
【００３１】また、付加情報データベース２は、符号化
対象の画像に埋め込むべき情報としての付加情報（ディ
ジタルデータ）を記憶している。そして、付加情報デー
タベース２からも、そこに記憶されている付加情報が読
み出され、埋め込み符号化器３に供給される。
対象の画像に埋め込むべき情報としての付加情報（ディ
ジタルデータ）を記憶している。そして、付加情報デー
タベース２からも、そこに記憶されている付加情報が読
み出され、埋め込み符号化器３に供給される。
【００３２】埋め込み符号化器３では、画像データベー
ス１からの画像、および付加情報データベース２からの
付加情報が受信される。さらに、埋め込み符号化器３
は、画像データベース１からの画像が有するエネルギの
偏りを利用して復号を行うことができるように、その画
像を、付加情報データベース２からの付加情報にしたが
って符号化して出力する。即ち、埋め込み符号化器３
は、画像が有するエネルギの偏りを利用して復号を行う
ことができるように、画像に付加情報を埋め込むこと
で、その画像を符号化し、符号化データを出力する。埋
め込み符号化器３が出力する符号化データは、例えば、
光磁気ディスク、磁気ディスク、光ディスク、磁気テー
プ、相変化ディスクなどでなる記録媒体４に記録され、
あるいは、また、例えば、地上波、衛星回線、ＣＡＴＶ
（Cable Television）網、インターネット、公衆回線な
どでなる伝送媒体５を介して伝送され、復号装置２０に
提供される。
ス１からの画像、および付加情報データベース２からの
付加情報が受信される。さらに、埋め込み符号化器３
は、画像データベース１からの画像が有するエネルギの
偏りを利用して復号を行うことができるように、その画
像を、付加情報データベース２からの付加情報にしたが
って符号化して出力する。即ち、埋め込み符号化器３
は、画像が有するエネルギの偏りを利用して復号を行う
ことができるように、画像に付加情報を埋め込むこと
で、その画像を符号化し、符号化データを出力する。埋
め込み符号化器３が出力する符号化データは、例えば、
光磁気ディスク、磁気ディスク、光ディスク、磁気テー
プ、相変化ディスクなどでなる記録媒体４に記録され、
あるいは、また、例えば、地上波、衛星回線、ＣＡＴＶ
（Cable Television）網、インターネット、公衆回線な
どでなる伝送媒体５を介して伝送され、復号装置２０に
提供される。
【００３３】復号装置２０は、埋め込み復号器６で構成
され、そこでは、記録媒体４または伝送媒体５を介して
提供される符号化データが受信される。さらに、埋め込
み復号器６は、その符号化データを、画像が有するエネ
ルギの偏りを利用して、元の画像および付加情報に復号
する。復号された画像は、例えば、図示せぬモニタに供
給されて表示される。また、復号された付加情報は、例
えば、所定の処理を行うのに用いられる。
され、そこでは、記録媒体４または伝送媒体５を介して
提供される符号化データが受信される。さらに、埋め込
み復号器６は、その符号化データを、画像が有するエネ
ルギの偏りを利用して、元の画像および付加情報に復号
する。復号された画像は、例えば、図示せぬモニタに供
給されて表示される。また、復号された付加情報は、例
えば、所定の処理を行うのに用いられる。
【００３４】次に、図１の埋め込み符号化器３における
符号化、および埋め込み復号器６における復号の原理に
ついて説明する。
符号化、および埋め込み復号器６における復号の原理に
ついて説明する。
【００３５】一般に、情報と呼ばれるものは、エネルギ
（エントロピー）の偏り（普遍性）を有し、この偏り
が、情報（価値ある情報）として認識される。即ち、例
えば、ある風景を撮影して得られる画像が、そのような
風景の画像であると認識されるのは、画像（画像を構成
する各画素の画素値など）が、その風景に対応したエネ
ルギの偏りを有するからであり、エネルギの偏りがない
画像は、雑音等にすぎず、情報としての利用価値はな
い。
（エントロピー）の偏り（普遍性）を有し、この偏り
が、情報（価値ある情報）として認識される。即ち、例
えば、ある風景を撮影して得られる画像が、そのような
風景の画像であると認識されるのは、画像（画像を構成
する各画素の画素値など）が、その風景に対応したエネ
ルギの偏りを有するからであり、エネルギの偏りがない
画像は、雑音等にすぎず、情報としての利用価値はな
い。
【００３６】従って、価値ある情報に対して、何らかの
操作を施し、その情報が有する本来のエネルギの偏り
を、いわば破壊した場合でも、その破壊されたエネルギ
の偏りを元に戻すことで、何らかの操作が施された情報
も、元の情報に戻すことができる。即ち、情報を符号化
して得られる符号化データは、その情報が有する本来の
エネルギの偏りを利用して、元の情報に復号することが
できる。
操作を施し、その情報が有する本来のエネルギの偏り
を、いわば破壊した場合でも、その破壊されたエネルギ
の偏りを元に戻すことで、何らかの操作が施された情報
も、元の情報に戻すことができる。即ち、情報を符号化
して得られる符号化データは、その情報が有する本来の
エネルギの偏りを利用して、元の情報に復号することが
できる。
【００３７】ここで、情報が有するエネルギ（の偏り）
を表すものとしては、例えば、相関性、連続性、相似性
などがある。
を表すものとしては、例えば、相関性、連続性、相似性
などがある。
【００３８】情報の相関性とは、その情報の構成要素
（例えば、画像であれば、その画像を構成する画素やラ
インなど）どうしの相関（例えば、自己相関や、ある構
成要素と他の構成要素との距離など）を意味する。
（例えば、画像であれば、その画像を構成する画素やラ
インなど）どうしの相関（例えば、自己相関や、ある構
成要素と他の構成要素との距離など）を意味する。
【００３９】即ち、例えば、いま、図２に示すようなＨ
ラインでなる画像があった場合に、その上から１行目の
ライン（第１ライン）と、他のラインとの相関は、一般
に、図３（Ａ）に示すように、第１ラインとの距離が近
いライン（図２における画面の上の行のライン）ほど大
きくなり、第１ラインとの距離が遠いライン（図２にお
ける画面の下の行のライン）ほど小さくなる（第１ライ
ンから近いほど相関が大きくなり、遠いほど相関が小さ
くなるという相関の偏りがある）。
ラインでなる画像があった場合に、その上から１行目の
ライン（第１ライン）と、他のラインとの相関は、一般
に、図３（Ａ）に示すように、第１ラインとの距離が近
いライン（図２における画面の上の行のライン）ほど大
きくなり、第１ラインとの距離が遠いライン（図２にお
ける画面の下の行のライン）ほど小さくなる（第１ライ
ンから近いほど相関が大きくなり、遠いほど相関が小さ
くなるという相関の偏りがある）。
【００４０】そこで、いま、図２の画像において、第１
ラインから近い第Ｍラインと、第１ラインから遠い第Ｎ
ラインとを入れ替え（１＜Ｍ＜Ｎ≦Ｈ）、その入れ替え
後の画像について、第１ラインと、他のラインとの相関
を計算すると、それは、例えば、図３（Ｂ）に示すよう
になる。
ラインから近い第Ｍラインと、第１ラインから遠い第Ｎ
ラインとを入れ替え（１＜Ｍ＜Ｎ≦Ｈ）、その入れ替え
後の画像について、第１ラインと、他のラインとの相関
を計算すると、それは、例えば、図３（Ｂ）に示すよう
になる。
【００４１】即ち、入れ替え後の画像では、第１ライン
から近い第Ｍライン（入れ替え前の第Ｎライン）との相
関が小さくなり、第１ラインから遠い第Ｎライン（入れ
替え前の第Ｍライン）との相関が大きくなる。
から近い第Ｍライン（入れ替え前の第Ｎライン）との相
関が小さくなり、第１ラインから遠い第Ｎライン（入れ
替え前の第Ｍライン）との相関が大きくなる。
【００４２】従って、図３（Ｂ）では、第１ラインから
近いほど相関が大きくなり、遠いほど相関が小さくなる
という相関の偏りが破壊されている。しかしながら、画
像については、一般に、第１ラインから近いほど相関が
大きくなり、遠いほど相関が小さくなるという相関の偏
りを利用することにより、破壊された相関の偏りを、元
に戻すことができる。即ち、図３（Ｂ）において、第１
ラインから近い第Ｍラインとの相関が小さく、第１ライ
ンから遠い第Ｎラインとの相関が大きいのは、画像が有
する本来の相関の偏りからすれば、明らかに不自然であ
り（おかしく）、第Ｍラインと第Ｎラインとは入れ替え
るべきである。そして、図３（Ｂ）における第Ｍライン
と第Ｎラインとを入れ替えることで、図３（Ａ）に示す
ような相関、即ち、元の画像を復号することができる。
近いほど相関が大きくなり、遠いほど相関が小さくなる
という相関の偏りが破壊されている。しかしながら、画
像については、一般に、第１ラインから近いほど相関が
大きくなり、遠いほど相関が小さくなるという相関の偏
りを利用することにより、破壊された相関の偏りを、元
に戻すことができる。即ち、図３（Ｂ）において、第１
ラインから近い第Ｍラインとの相関が小さく、第１ライ
ンから遠い第Ｎラインとの相関が大きいのは、画像が有
する本来の相関の偏りからすれば、明らかに不自然であ
り（おかしく）、第Ｍラインと第Ｎラインとは入れ替え
るべきである。そして、図３（Ｂ）における第Ｍライン
と第Ｎラインとを入れ替えることで、図３（Ａ）に示す
ような相関、即ち、元の画像を復号することができる。
【００４３】ここで、図２および図３で説明した場合に
おいては、ラインの入れ替えが、画像の符号化を行うこ
ととなる。また、その符号化に際し、埋め込み符号化器
３では、例えば、何ライン目を移動するかや、どのライ
ンどうしを入れ替えるかなどが、付加情報にしたがって
決定されることになる。一方、埋め込み復号器６では、
符号化後の画像、即ち、ラインの入れ替えられた画像
を、その相関を利用して、ラインを元の位置に入れ替え
ることにより、元の画像に戻すことが、画像を復号する
こととなる。さらに、その復号に際し、埋め込み復号器
６において、例えば、何ライン目を移動したかや、どの
ラインどうしを入れ替えたかなどを検出することが、画
像に埋め込まれた付加情報を復号することになる。
おいては、ラインの入れ替えが、画像の符号化を行うこ
ととなる。また、その符号化に際し、埋め込み符号化器
３では、例えば、何ライン目を移動するかや、どのライ
ンどうしを入れ替えるかなどが、付加情報にしたがって
決定されることになる。一方、埋め込み復号器６では、
符号化後の画像、即ち、ラインの入れ替えられた画像
を、その相関を利用して、ラインを元の位置に入れ替え
ることにより、元の画像に戻すことが、画像を復号する
こととなる。さらに、その復号に際し、埋め込み復号器
６において、例えば、何ライン目を移動したかや、どの
ラインどうしを入れ替えたかなどを検出することが、画
像に埋め込まれた付加情報を復号することになる。
【００４４】次に、連続性についてであるが、例えば、
画像のある１ラインについては、一般に、図４（Ａ）に
示すような、周波数の変化が連続している（周波数が滑
らかに変化する）信号波形が観察される。即ち、１ライ
ンの周波数に注目すると、一般に、その変化の仕方は連
続している。
画像のある１ラインについては、一般に、図４（Ａ）に
示すような、周波数の変化が連続している（周波数が滑
らかに変化する）信号波形が観察される。即ち、１ライ
ンの周波数に注目すると、一般に、その変化の仕方は連
続している。
【００４５】そこで、いま、図４（Ａ）に示した周波数
の変化が連続している信号波形の一部を、例えば、図４
（Ｂ）に示すように、周波数が極端に低いものに入れ替
える。
の変化が連続している信号波形の一部を、例えば、図４
（Ｂ）に示すように、周波数が極端に低いものに入れ替
える。
【００４６】この場合、周波数の変化が連続していると
いう連続性が破壊される。しかしながら、信号波形につ
いては、一般に、周波数の変化が連続しているという連
続性を利用することにより、破壊された連続性を元に戻
すことができる。即ち、図４（Ｂ）において、信号波形
の一部の周波数が、他の部分の周波数に比較して急激に
低くなっているのは、信号波形が有する本来の連続性か
らすれば、明らかに不自然であり、周波数の極端に低い
部分は、他の部分の周波数と同様の周波数の信号波形に
入れ替えるべきである。そして、そのような入れ替えを
行うことで、図４（Ｂ）に示した信号波形から、図４
（Ａ）に示した信号波形、即ち、元の信号波形を復号す
ることができる。
いう連続性が破壊される。しかしながら、信号波形につ
いては、一般に、周波数の変化が連続しているという連
続性を利用することにより、破壊された連続性を元に戻
すことができる。即ち、図４（Ｂ）において、信号波形
の一部の周波数が、他の部分の周波数に比較して急激に
低くなっているのは、信号波形が有する本来の連続性か
らすれば、明らかに不自然であり、周波数の極端に低い
部分は、他の部分の周波数と同様の周波数の信号波形に
入れ替えるべきである。そして、そのような入れ替えを
行うことで、図４（Ｂ）に示した信号波形から、図４
（Ａ）に示した信号波形、即ち、元の信号波形を復号す
ることができる。
【００４７】ここで、図４で説明した場合においては、
信号波形の一部について、周波数を大きく変化させるこ
と（周波数の大きく異なるものに入れ替えること）が、
画像の符号化を行うこととなる。また、その符号化に際
し、埋め込み符号化器３では、例えば、信号波形のどの
部分の周波数を大きく変化させるのかや、周波数をどの
程度大きく変化させるのかなどが、付加情報にしたがっ
て決定されることになる。一方、埋め込み復号器６で
は、符号化後の信号、即ち、大きく異なる周波数を一部
に有する信号波形を、その連続性を利用して、元の信号
波形に戻すことが、その元の信号波形を復号することと
なる。さらに、その復号に際し、埋め込み復号器６にお
いて、例えば、信号波形のどの部分の周波数が大きく変
化していたのかや、周波数がどの程度大きく変化してい
たのかなどを検出することが、埋め込まれた付加情報を
復号することになる。
信号波形の一部について、周波数を大きく変化させるこ
と（周波数の大きく異なるものに入れ替えること）が、
画像の符号化を行うこととなる。また、その符号化に際
し、埋め込み符号化器３では、例えば、信号波形のどの
部分の周波数を大きく変化させるのかや、周波数をどの
程度大きく変化させるのかなどが、付加情報にしたがっ
て決定されることになる。一方、埋め込み復号器６で
は、符号化後の信号、即ち、大きく異なる周波数を一部
に有する信号波形を、その連続性を利用して、元の信号
波形に戻すことが、その元の信号波形を復号することと
なる。さらに、その復号に際し、埋め込み復号器６にお
いて、例えば、信号波形のどの部分の周波数が大きく変
化していたのかや、周波数がどの程度大きく変化してい
たのかなどを検出することが、埋め込まれた付加情報を
復号することになる。
【００４８】次に、相似性についてであるが、例えば、
風景を撮影した画像などについては、その拡大画像を、
フラクタル（自己相似性）を利用して生成することがで
きることが知られている。即ち、例えば、図５（Ａ）に
示すような、海を撮影した画像を、フラクタルを利用し
て拡大すると、元の画像と同様の特性を有する画像（拡
大画像）を得ることができ、従って、風景等を撮影した
画像は、相似性を有する。
風景を撮影した画像などについては、その拡大画像を、
フラクタル（自己相似性）を利用して生成することがで
きることが知られている。即ち、例えば、図５（Ａ）に
示すような、海を撮影した画像を、フラクタルを利用し
て拡大すると、元の画像と同様の特性を有する画像（拡
大画像）を得ることができ、従って、風景等を撮影した
画像は、相似性を有する。
【００４９】そこで、いま、図５（Ａ）に示した海を撮
影した画像の一部を、例えば、図５（Ｂ）に示すよう
に、森を撮影した画像の一部（図５（Ｂ）において、斜
線を付してある部分）に入れ替える。
影した画像の一部を、例えば、図５（Ｂ）に示すよう
に、森を撮影した画像の一部（図５（Ｂ）において、斜
線を付してある部分）に入れ替える。
【００５０】この場合、図５（Ｂ）において、森を撮影
した画像に入れ替えられた部分については、海を撮影し
た画像の相似性が破壊される。しかしながら、海を撮影
した画像については、一般に、その、どの部分を拡大し
ても、海を撮影した画像と同様の特性を有する画像が得
られるという相似性を利用することにより、破壊された
相似性を元に戻すことができる。即ち、図５（Ｂ）にお
いて、海を撮影した画像の一部が、森を撮影した画像に
なっているのは、海を撮影した画像が有する本来の相似
性からすれば、明らかに不自然であり、森を撮影した画
像になっている部分は、その周辺の海の画像と同様の特
性を有する画像に入れ替えるべきである。そして、その
ような入れ替えを行うことで、図５（Ｂ）に示した画像
から、図５（Ａ）に示した海のみの画像、即ち、元の画
像を復号することができる。
した画像に入れ替えられた部分については、海を撮影し
た画像の相似性が破壊される。しかしながら、海を撮影
した画像については、一般に、その、どの部分を拡大し
ても、海を撮影した画像と同様の特性を有する画像が得
られるという相似性を利用することにより、破壊された
相似性を元に戻すことができる。即ち、図５（Ｂ）にお
いて、海を撮影した画像の一部が、森を撮影した画像に
なっているのは、海を撮影した画像が有する本来の相似
性からすれば、明らかに不自然であり、森を撮影した画
像になっている部分は、その周辺の海の画像と同様の特
性を有する画像に入れ替えるべきである。そして、その
ような入れ替えを行うことで、図５（Ｂ）に示した画像
から、図５（Ａ）に示した海のみの画像、即ち、元の画
像を復号することができる。
【００５１】ここで、図５で説明した場合においては、
海の画像の一部を、森の画像に入れ替えることが、画像
の符号化を行うこととなる。また、その符号化に際し、
埋め込み符号化器３では、例えば、海の画像のどの部分
（画面上の位置）を、森の画像に入れ替えるのかなど
が、付加情報にしたがって決定されることになる。一
方、埋め込み復号器６では、符号化後の信号、即ち、一
部に森の画像を有する海の画像を、その相似性を利用し
て、元の海のみの画像に戻すことが、その元の画像を復
号することとなる。さらに、その復号に際し、埋め込み
復号器６において、例えば、海の画像のどの部分が、森
の画像に入れ替えられていたのかなどを検出すること
が、埋め込まれた付加情報を復号することになる。
海の画像の一部を、森の画像に入れ替えることが、画像
の符号化を行うこととなる。また、その符号化に際し、
埋め込み符号化器３では、例えば、海の画像のどの部分
（画面上の位置）を、森の画像に入れ替えるのかなど
が、付加情報にしたがって決定されることになる。一
方、埋め込み復号器６では、符号化後の信号、即ち、一
部に森の画像を有する海の画像を、その相似性を利用し
て、元の海のみの画像に戻すことが、その元の画像を復
号することとなる。さらに、その復号に際し、埋め込み
復号器６において、例えば、海の画像のどの部分が、森
の画像に入れ替えられていたのかなどを検出すること
が、埋め込まれた付加情報を復号することになる。
【００５２】以上のように、埋め込み符号化器３におい
て、符号化対象の画像が有するエネルギの偏りを利用し
て復号を行うことができるように、その画像を、付加情
報にしたがって符号化して、符号化データを出力する場
合には、埋め込み復号器６では、その符号化データを、
画像が有するエネルギの偏りを利用することにより、復
号のためのオーバヘッドなしで、元の画像および付加情
報に復号することができる。
て、符号化対象の画像が有するエネルギの偏りを利用し
て復号を行うことができるように、その画像を、付加情
報にしたがって符号化して、符号化データを出力する場
合には、埋め込み復号器６では、その符号化データを、
画像が有するエネルギの偏りを利用することにより、復
号のためのオーバヘッドなしで、元の画像および付加情
報に復号することができる。
【００５３】また、符号化対象の画像には、付加情報が
埋め込まれることで、その画像は、元の状態と異なる状
態とされることから、符号化対象の画像については、オ
ーバヘッドなしの暗号化を実現することができる。
埋め込まれることで、その画像は、元の状態と異なる状
態とされることから、符号化対象の画像については、オ
ーバヘッドなしの暗号化を実現することができる。
【００５４】さらに、完全可逆の電子透かしを実現する
ことができる。即ち、従来の電子透かしでは、例えば、
画質にあまり影響のない画素値の下位ビットが、電子透
かしに対応する値に、単に変更されていたが、この場
合、その下位ビットを、元の値に戻すことは困難であ
る。従って、復号画像の画質は、電子透かしとしての下
位ビットの変更により、少なからず劣化する。これに対
して、符号化データを、元の画像が有するエネルギの偏
りを利用して復号する場合には、元の画像および付加情
報を得ることができ、従って、付加情報を電子透かしと
して用いることで、電子透かしに起因して復号画像の画
質が劣化することはない。
ことができる。即ち、従来の電子透かしでは、例えば、
画質にあまり影響のない画素値の下位ビットが、電子透
かしに対応する値に、単に変更されていたが、この場
合、その下位ビットを、元の値に戻すことは困難であ
る。従って、復号画像の画質は、電子透かしとしての下
位ビットの変更により、少なからず劣化する。これに対
して、符号化データを、元の画像が有するエネルギの偏
りを利用して復号する場合には、元の画像および付加情
報を得ることができ、従って、付加情報を電子透かしと
して用いることで、電子透かしに起因して復号画像の画
質が劣化することはない。
【００５５】また、埋め込まれた付加情報は、符号化デ
ータから画像を復号することで取り出すことができるの
で、画像の符号化結果とともに、オーバヘッドなしでサ
イドインフォメーションを提供することができる。言い
換えれば、付加情報を取り出すためのオーバヘッドなし
で、その付加情報を画像に埋め込むことができるので、
その埋め込みの結果得られる符号化データは、付加情報
の分だけ圧縮（埋め込み圧縮）されているということが
できる。従って、例えば、ある画像の半分を符号化対象
とするとともに、残りの半分を付加情報とすれば、符号
化対象である半分の画像に、残りの半分の画像を埋め込
むことができるから、この場合、画像は、１／２に圧縮
されることになる。
ータから画像を復号することで取り出すことができるの
で、画像の符号化結果とともに、オーバヘッドなしでサ
イドインフォメーションを提供することができる。言い
換えれば、付加情報を取り出すためのオーバヘッドなし
で、その付加情報を画像に埋め込むことができるので、
その埋め込みの結果得られる符号化データは、付加情報
の分だけ圧縮（埋め込み圧縮）されているということが
できる。従って、例えば、ある画像の半分を符号化対象
とするとともに、残りの半分を付加情報とすれば、符号
化対象である半分の画像に、残りの半分の画像を埋め込
むことができるから、この場合、画像は、１／２に圧縮
されることになる。
【００５６】さらに、符号化データは、元の画像が有す
るエネルギの偏りという、いわば統計量を利用して復号
されるため、誤りに対する耐性の強いものとなる。即
ち、ロバスト性の高い符号化であるロバスト符号化（統
計的符号化）を実現することができる。
るエネルギの偏りという、いわば統計量を利用して復号
されるため、誤りに対する耐性の強いものとなる。即
ち、ロバスト性の高い符号化であるロバスト符号化（統
計的符号化）を実現することができる。
【００５７】また、符号化データは、元の画像が有する
エネルギの偏りを利用して復号されるため、そのエネル
ギの偏りに特徴があるほど、即ち、例えば、画像につい
ては、そのアクティビティが高いほど、あるいは、冗長
性が低いほど、多くの付加情報を埋め込むことができ
る。ここで、上述したように、付加情報の埋め込みの結
果得られる符号化データは、付加情報の分だけ圧縮され
ているということができるが、この圧縮という観点から
すれば、符号化対象の情報が有するエネルギの偏りを利
用して復号を行うことができるように、その情報を、付
加情報にしたがって符号化する方式（埋め込み符号化方
式）によれば、画像のアクティビティが高いほど、ある
いは、画像の冗長性が低いほど、圧縮率が高くなる。こ
の点、埋め込み符号化方式は、従来の符号化方式と大き
く異なる（従来の符号化方式では、画像のアクティビテ
ィが高いほど、あるいは、画像の冗長性が低いほど、圧
縮率は低くなる）。
エネルギの偏りを利用して復号されるため、そのエネル
ギの偏りに特徴があるほど、即ち、例えば、画像につい
ては、そのアクティビティが高いほど、あるいは、冗長
性が低いほど、多くの付加情報を埋め込むことができ
る。ここで、上述したように、付加情報の埋め込みの結
果得られる符号化データは、付加情報の分だけ圧縮され
ているということができるが、この圧縮という観点から
すれば、符号化対象の情報が有するエネルギの偏りを利
用して復号を行うことができるように、その情報を、付
加情報にしたがって符号化する方式（埋め込み符号化方
式）によれば、画像のアクティビティが高いほど、ある
いは、画像の冗長性が低いほど、圧縮率が高くなる。こ
の点、埋め込み符号化方式は、従来の符号化方式と大き
く異なる（従来の符号化方式では、画像のアクティビテ
ィが高いほど、あるいは、画像の冗長性が低いほど、圧
縮率は低くなる）。
【００５８】さらに、例えば、上述したように、画像を
符号化対象とする一方、付加情報として、画像とは異な
るメディアの、例えば、音声を用いるようにすること
で、音声をキーとして、画像の提供を行うようなことが
可能となる。即ち、符号化装置１０側において、例え
ば、契約者が発話した音声「開けゴマ」など付加情報と
して画像に埋め込んでおき、復号装置２０側では、ユー
ザに、音声「開けゴマ」を発話してもらい、その音声
と、画像に埋め込まれた音声とを用いて話者認識を行う
ようにする。そして、話者認識の結果、ユーザが契約者
である場合にのみ、自動的に、画像を提示するようなこ
とが可能となる。なお、この場合、付加情報としての音
声は、いわゆる特徴パラメータではなく、音声波形その
ものを用いることが可能である。
符号化対象とする一方、付加情報として、画像とは異な
るメディアの、例えば、音声を用いるようにすること
で、音声をキーとして、画像の提供を行うようなことが
可能となる。即ち、符号化装置１０側において、例え
ば、契約者が発話した音声「開けゴマ」など付加情報と
して画像に埋め込んでおき、復号装置２０側では、ユー
ザに、音声「開けゴマ」を発話してもらい、その音声
と、画像に埋め込まれた音声とを用いて話者認識を行う
ようにする。そして、話者認識の結果、ユーザが契約者
である場合にのみ、自動的に、画像を提示するようなこ
とが可能となる。なお、この場合、付加情報としての音
声は、いわゆる特徴パラメータではなく、音声波形その
ものを用いることが可能である。
【００５９】また、例えば、音声を符号化対象とする一
方、付加情報として、音声とは異なるメディアの、例え
ば、画像を用いるようにすることで、画像をキーとし
て、音声の提供を行うようなこと（例えば、顔認識音声
応答）が可能となる。即ち、符号化装置１０側におい
て、例えば、ユーザへの応答としての音声に、そのユー
ザの顔の画像を埋め込み、復号装置２０側では、ユーザ
の顔を撮影し、その結果得られる画像とマッチングする
顔画像が埋め込まれている音声を出力するようにするこ
とで、ユーザごとに異なる音声応答を行う音声応答シス
テムを実現することが可能となる。
方、付加情報として、音声とは異なるメディアの、例え
ば、画像を用いるようにすることで、画像をキーとし
て、音声の提供を行うようなこと（例えば、顔認識音声
応答）が可能となる。即ち、符号化装置１０側におい
て、例えば、ユーザへの応答としての音声に、そのユー
ザの顔の画像を埋め込み、復号装置２０側では、ユーザ
の顔を撮影し、その結果得られる画像とマッチングする
顔画像が埋め込まれている音声を出力するようにするこ
とで、ユーザごとに異なる音声応答を行う音声応答シス
テムを実現することが可能となる。
【００６０】さらに、音声に、音声を埋め込んだり、画
像に、画像を埋め込んだりするような、あるメディアの
情報に、それと同一メディアの情報を埋め込むようなこ
とも可能である。あるいは、また、画像に、契約者の音
声と顔画像を埋め込んでおけば、ユーザの音声と顔画像
とが、画像に埋め込まれているものと一致するときの
み、その画像を提示するようにする、いわば二重鍵シス
テムなどの実現も可能となる。
像に、画像を埋め込んだりするような、あるメディアの
情報に、それと同一メディアの情報を埋め込むようなこ
とも可能である。あるいは、また、画像に、契約者の音
声と顔画像を埋め込んでおけば、ユーザの音声と顔画像
とが、画像に埋め込まれているものと一致するときの
み、その画像を提示するようにする、いわば二重鍵シス
テムなどの実現も可能となる。
【００６１】また、例えば、テレビジョン放送信号を構
成する、いわば同期した画像と音声のうちのいずれか一
方に、他方を埋め込むようなことも可能であり、この場
合、異なるメディアの情報どうしを統合した、いわば統
合符号化を実現することができる。
成する、いわば同期した画像と音声のうちのいずれか一
方に、他方を埋め込むようなことも可能であり、この場
合、異なるメディアの情報どうしを統合した、いわば統
合符号化を実現することができる。
【００６２】さらに、埋め込み符号化方式では、上述し
たように、情報には、そのエネルギの偏りに特徴がある
ほど、多くの付加情報を埋め込むことができる。従っ
て、例えば、ある２つの情報について、エネルギの偏り
に特徴がある方を適応的に選択し、その選択した方に、
他方を埋め込むようにすることで、全体のデータ量を制
御することが可能となる。即ち、２つの情報どうしの間
で、他方の情報量を、いわば吸収するようなことが可能
となる。そして、このように全体のデータ量を制御する
ことができる結果、伝送路の伝送帯域や使用状況、その
他の伝送環境にあったデータ量による情報伝送（環境対
応ネットワーク伝送）が可能となる。
たように、情報には、そのエネルギの偏りに特徴がある
ほど、多くの付加情報を埋め込むことができる。従っ
て、例えば、ある２つの情報について、エネルギの偏り
に特徴がある方を適応的に選択し、その選択した方に、
他方を埋め込むようにすることで、全体のデータ量を制
御することが可能となる。即ち、２つの情報どうしの間
で、他方の情報量を、いわば吸収するようなことが可能
となる。そして、このように全体のデータ量を制御する
ことができる結果、伝送路の伝送帯域や使用状況、その
他の伝送環境にあったデータ量による情報伝送（環境対
応ネットワーク伝送）が可能となる。
【００６３】また、例えば、画像に、その画像を縮小し
た画像を埋め込むことで（あるいは、音声に、その音声
を間引いたものを埋め込むことで）、データ量を増加す
ることなく、いわゆる階層符号化を実現することができ
る。
た画像を埋め込むことで（あるいは、音声に、その音声
を間引いたものを埋め込むことで）、データ量を増加す
ることなく、いわゆる階層符号化を実現することができ
る。
【００６４】さらに、例えば、画像に、その画像を検索
するためのキーとなる画像を埋め込んでおくことで、そ
のキーとなる画像に基づいて、画像の検索を行うデータ
ベースを実現することが可能となる。
するためのキーとなる画像を埋め込んでおくことで、そ
のキーとなる画像に基づいて、画像の検索を行うデータ
ベースを実現することが可能となる。
【００６５】次に、図６は、画像の相関性を利用して元
に戻すことができるように、画像に付加情報を埋め込む
埋め込み符号化を行う場合の図１の埋め込み符号化器３
の構成例を示している。
に戻すことができるように、画像に付加情報を埋め込む
埋め込み符号化を行う場合の図１の埋め込み符号化器３
の構成例を示している。
【００６６】画像データベース１から供給される画像
は、フレームメモリ３１に供給されるようになされてお
り、フレームメモリ３１は、画像データベース１からの
画像を、例えば、フレーム単位で一時記憶するようにな
されている。
は、フレームメモリ３１に供給されるようになされてお
り、フレームメモリ３１は、画像データベース１からの
画像を、例えば、フレーム単位で一時記憶するようにな
されている。
【００６７】ＣＰＵ（Central Processing Unit）３２
は、プログラムメモリ３３に記憶されたプログラムを実
行することで、後述する埋め込み符号化処理を行うよう
になされている。即ち、ＣＰＵ３２は、付加情報データ
ベース２から供給される付加情報を、例えば、１ビット
単位で受信し、その１ビットごとの付加情報を、フレー
ムメモリ３１に記憶された画像に埋め込むようになされ
ている。具体的には、ＣＰＵ３２は、フレームメモリ３
１に記憶された画像を構成する一部の画素を選択し、そ
の選択した画素に対して、付加情報に対応した処理であ
って、画像の相関性を利用して元に戻すことができるも
のを施すことにより、画素に、付加情報を埋め込むよう
になされている。
は、プログラムメモリ３３に記憶されたプログラムを実
行することで、後述する埋め込み符号化処理を行うよう
になされている。即ち、ＣＰＵ３２は、付加情報データ
ベース２から供給される付加情報を、例えば、１ビット
単位で受信し、その１ビットごとの付加情報を、フレー
ムメモリ３１に記憶された画像に埋め込むようになされ
ている。具体的には、ＣＰＵ３２は、フレームメモリ３
１に記憶された画像を構成する一部の画素を選択し、そ
の選択した画素に対して、付加情報に対応した処理であ
って、画像の相関性を利用して元に戻すことができるも
のを施すことにより、画素に、付加情報を埋め込むよう
になされている。
【００６８】プログラムメモリ３３は、例えば、ＲＯＭ
（Read Only Memory）やＲＡＭ（Random Access Memor
y）などで構成され、ＣＰＵ３２に、埋め込み符号化処
理を行わせるためのコンピュータプログラムを記憶して
いる。
（Read Only Memory）やＲＡＭ（Random Access Memor
y）などで構成され、ＣＰＵ３２に、埋め込み符号化処
理を行わせるためのコンピュータプログラムを記憶して
いる。
【００６９】出力Ｉ／Ｆ（Interface）３４は、フレー
ムメモリ３１から、付加情報の埋め込まれた画像を読み
出し、符号化データとして出力するようになされてい
る。
ムメモリ３１から、付加情報の埋め込まれた画像を読み
出し、符号化データとして出力するようになされてい
る。
【００７０】なお、フレームメモリ３１は、複数のフレ
ームを記憶することのできるように、複数バンクで構成
されており、バンク切り替えを行うことで、フレームメ
モリ３１では、画像データベース１から供給される画像
の記憶、ＣＰＵ３２による埋め込み符号化処理の対象と
なっている画像の記憶、および埋め込み符号化処理後の
画像（符号化データ）の出力を、同時に行うことができ
るようになされている。これにより、画像データベース
１から供給される画像が、動画であっても、符号化デー
タのリアルタイム出力を行うことができるようになされ
ている。
ームを記憶することのできるように、複数バンクで構成
されており、バンク切り替えを行うことで、フレームメ
モリ３１では、画像データベース１から供給される画像
の記憶、ＣＰＵ３２による埋め込み符号化処理の対象と
なっている画像の記憶、および埋め込み符号化処理後の
画像（符号化データ）の出力を、同時に行うことができ
るようになされている。これにより、画像データベース
１から供給される画像が、動画であっても、符号化デー
タのリアルタイム出力を行うことができるようになされ
ている。
【００７１】次に、図７のフローチャートを参照して、
埋め込み符号化器３において行われる埋め込み符号化処
理について説明する。
埋め込み符号化器３において行われる埋め込み符号化処
理について説明する。
【００７２】画像データベース１では、そこに記憶され
ている画像が読み出され、例えば、１フレーム単位で、
フレームメモリ３１に供給されて記憶される。
ている画像が読み出され、例えば、１フレーム単位で、
フレームメモリ３１に供給されて記憶される。
【００７３】一方、ＣＰＵ３２は、付加情報データベー
ス２から、付加情報を１ビットずつ受信しており、１ビ
ットの付加情報を受信すると、ステップＳ１において、
その１ビットの付加情報を埋め込む処理の対象とする画
素（処理対象画素）を、フレームメモリ３１に記憶され
た画像から選択する。
ス２から、付加情報を１ビットずつ受信しており、１ビ
ットの付加情報を受信すると、ステップＳ１において、
その１ビットの付加情報を埋め込む処理の対象とする画
素（処理対象画素）を、フレームメモリ３１に記憶され
た画像から選択する。
【００７４】ここで、本実施の形態では、例えば、図８
に示すように、フレームメモリ３１に記憶された画像か
ら、五の目格子状に、画素が選択されるようになされて
いる。即ち、ＣＰＵ３２では、ステップＳ１の処理が行
われるごとに、図８において、斜線を付していない画素
が、例えば、ラインスキャン順に、順次、処理対象画素
として選択されるようになされている。なお、図８にお
けるｐ（ｘ，ｙ）は、左からｘ番目の、上からｙ番目の
画素を表している（後述する図１２においても同様）。
に示すように、フレームメモリ３１に記憶された画像か
ら、五の目格子状に、画素が選択されるようになされて
いる。即ち、ＣＰＵ３２では、ステップＳ１の処理が行
われるごとに、図８において、斜線を付していない画素
が、例えば、ラインスキャン順に、順次、処理対象画素
として選択されるようになされている。なお、図８にお
けるｐ（ｘ，ｙ）は、左からｘ番目の、上からｙ番目の
画素を表している（後述する図１２においても同様）。
【００７５】その後、ＣＰＵ３２は、ステップＳ２にお
いて、付加情報データベース２から受信した付加情報が
１または０のうちのいずれであるかを判定する。ステッ
プＳ２において、付加情報が、１または０のうちの、例
えば０であると判定された場合、ステップＳ１に戻る。
即ち、ＣＰＵ３２は、付加情報が０である場合には、処
理対象画素に、何らの処理も施さずに（所定の定数とし
ての０を加算し）、ステップＳ１に戻り、次の１ビット
の付加情報が、付加情報データベース２から送信されて
くるのを待って、次に処理対象画素とすべき画素を選択
し、以下、同様の処理を繰り返す。
いて、付加情報データベース２から受信した付加情報が
１または０のうちのいずれであるかを判定する。ステッ
プＳ２において、付加情報が、１または０のうちの、例
えば０であると判定された場合、ステップＳ１に戻る。
即ち、ＣＰＵ３２は、付加情報が０である場合には、処
理対象画素に、何らの処理も施さずに（所定の定数とし
ての０を加算し）、ステップＳ１に戻り、次の１ビット
の付加情報が、付加情報データベース２から送信されて
くるのを待って、次に処理対象画素とすべき画素を選択
し、以下、同様の処理を繰り返す。
【００７６】また、ステップＳ２において、付加情報
が、１または０のうちの、例えば１であると判定された
場合、ステップＳ３に進み、ＣＰＵ３２は、処理対象画
素に対して、所定の処理を施す。即ち、ＣＰＵ３２は、
所定の定数としての、例えば、２の、画像を構成する画
素に割り当てられているビット数−１乗を、処理対象画
素の画素値に加算する。
が、１または０のうちの、例えば１であると判定された
場合、ステップＳ３に進み、ＣＰＵ３２は、処理対象画
素に対して、所定の処理を施す。即ち、ＣＰＵ３２は、
所定の定数としての、例えば、２の、画像を構成する画
素に割り当てられているビット数−１乗を、処理対象画
素の画素値に加算する。
【００７７】従って、画像を構成する画素の画素値とし
て、例えば、８ビットが割り当てられている場合には、
ステップＳ３では、２7が、処理対象画素の画素値に加
算されることになる。
て、例えば、８ビットが割り当てられている場合には、
ステップＳ３では、２7が、処理対象画素の画素値に加
算されることになる。
【００７８】なお、この加算は、画素値が、例えば、Ｙ
ＵＶなどで表現されている場合には、輝度成分Ｙ、また
は色成分Ｕ，Ｖのいずれに対して行っても良い。また、
加算は、画素値が、例えば、ＲＧＢで表現されている場
合には、Ｒ，Ｇ，Ｂのいずれに対して行っても良い。
ＵＶなどで表現されている場合には、輝度成分Ｙ、また
は色成分Ｕ，Ｖのいずれに対して行っても良い。また、
加算は、画素値が、例えば、ＲＧＢで表現されている場
合には、Ｒ，Ｇ，Ｂのいずれに対して行っても良い。
【００７９】ステップＳ３において、処理対象画素の画
素値に、２7が加算された後は、ステップＳ４に進み、
その加算結果がオーバフローしているかどうかが判定さ
れる。ステップＳ４において、加算結果がオーバフロー
していないと判定された場合、ステップＳ６に進み、Ｃ
ＰＵ３２は、その加算結果を、処理対象画素の画素値と
して、フレームメモリ３１に書き込み（上書きし）、ス
テップＳ１に戻る。
素値に、２7が加算された後は、ステップＳ４に進み、
その加算結果がオーバフローしているかどうかが判定さ
れる。ステップＳ４において、加算結果がオーバフロー
していないと判定された場合、ステップＳ６に進み、Ｃ
ＰＵ３２は、その加算結果を、処理対象画素の画素値と
して、フレームメモリ３１に書き込み（上書きし）、ス
テップＳ１に戻る。
【００８０】また、ステップＳ４において、加算結果が
オーバフローしていると判定された場合、即ち、加算結
果が、２8以上となった場合、ステップＳ５に進み、そ
の加算値の補正が行われる。即ち、ステップＳ５では、
オーバフローした加算値が、例えば、そのオーバフロー
した分（オーバフローした加算値から２8を減算した
値）に補正される。そして、ステップＳ６に進み、ＣＰ
Ｕ３２は、その補正後の加算結果を、処理対象画素の画
素値として、フレームメモリ３１に書き込み、次の１ビ
ットの付加情報が、付加情報データベース２から送信さ
れてくるのを待って、ステップＳ１に戻る。
オーバフローしていると判定された場合、即ち、加算結
果が、２8以上となった場合、ステップＳ５に進み、そ
の加算値の補正が行われる。即ち、ステップＳ５では、
オーバフローした加算値が、例えば、そのオーバフロー
した分（オーバフローした加算値から２8を減算した
値）に補正される。そして、ステップＳ６に進み、ＣＰ
Ｕ３２は、その補正後の加算結果を、処理対象画素の画
素値として、フレームメモリ３１に書き込み、次の１ビ
ットの付加情報が、付加情報データベース２から送信さ
れてくるのを待って、ステップＳ１に戻る。
【００８１】なお、フレームメモリ３１に記憶された、
ある１フレームの画像について処理が行われた後は、出
力Ｉ／Ｆ３４は、その１フレームの画像（付加情報が埋
め込まれた画像）を、符号化データとして読み出し、ま
た、ＣＰＵ３２は、フレームメモリ３１に記憶された、
次の１フレームの画像を対象に、処理を続行する。
ある１フレームの画像について処理が行われた後は、出
力Ｉ／Ｆ３４は、その１フレームの画像（付加情報が埋
め込まれた画像）を、符号化データとして読み出し、ま
た、ＣＰＵ３２は、フレームメモリ３１に記憶された、
次の１フレームの画像を対象に、処理を続行する。
【００８２】以上のように、フレームメモリ３１に記憶
された画像を構成する一部の画素を選択し、その選択し
た画素に対して、付加情報に対応した処理であって、画
像の相関性を利用して元に戻すことができるものを施す
ことにより、画素に、付加情報を埋め込むことで、画像
の画質の劣化を極力なくし、かつデータ量を増加せず
に、画像に付加情報を埋め込むことができる。
された画像を構成する一部の画素を選択し、その選択し
た画素に対して、付加情報に対応した処理であって、画
像の相関性を利用して元に戻すことができるものを施す
ことにより、画素に、付加情報を埋め込むことで、画像
の画質の劣化を極力なくし、かつデータ量を増加せず
に、画像に付加情報を埋め込むことができる。
【００８３】即ち、付加情報が埋め込まれた画素は、画
像の相関性、即ち、ここでは、付加情報が埋め込まれな
かった画素との間の相関を利用することにより、オーバ
ヘッドなしで、元の画素と付加情報に復号（戻す）こと
ができる。従って、その結果得られる復号画像（再生画
像）には、基本的に、付加情報を埋め込むことによる画
質の劣化は生じない。
像の相関性、即ち、ここでは、付加情報が埋め込まれな
かった画素との間の相関を利用することにより、オーバ
ヘッドなしで、元の画素と付加情報に復号（戻す）こと
ができる。従って、その結果得られる復号画像（再生画
像）には、基本的に、付加情報を埋め込むことによる画
質の劣化は生じない。
【００８４】次に、図９は、図６の埋め込み符号化器３
が出力する符号化データを、画像の相関性を利用して元
の画像と付加情報に復号する図１の埋め込み復号器６の
構成例を示している。
が出力する符号化データを、画像の相関性を利用して元
の画像と付加情報に復号する図１の埋め込み復号器６の
構成例を示している。
【００８５】符号化データ、即ち、付加情報が埋め込ま
れた画像（以下、適宜、埋め込み画像という）は、フレ
ームメモリ４１に供給されるようになされており、フレ
ームメモリ４１は、埋め込み画像を、例えば、フレーム
単位で一時記憶するようになされている。なお、フレー
ムメモリ４１も、図６のフレームメモリ３１と同様に構
成され、バンク切り替えを行うことにより、埋め込み画
像が、動画であっても、そのリアルタイム処理が可能と
なっている。
れた画像（以下、適宜、埋め込み画像という）は、フレ
ームメモリ４１に供給されるようになされており、フレ
ームメモリ４１は、埋め込み画像を、例えば、フレーム
単位で一時記憶するようになされている。なお、フレー
ムメモリ４１も、図６のフレームメモリ３１と同様に構
成され、バンク切り替えを行うことにより、埋め込み画
像が、動画であっても、そのリアルタイム処理が可能と
なっている。
【００８６】出力Ｉ／Ｆ４２は、フレームメモリ４１か
ら、ＣＰＵ４３による、後述する埋め込み復号処理の結
果得られる画像（復号画像）を読み出して出力するよう
になされている。
ら、ＣＰＵ４３による、後述する埋め込み復号処理の結
果得られる画像（復号画像）を読み出して出力するよう
になされている。
【００８７】ＣＰＵ４３は、プログラムメモリ４４に記
憶されたプログラムを実行することで、埋め込み復号処
理を行うようになされている。即ち、ＣＰＵ４３は、フ
レームメモリ４１に記憶された埋め込み画像を、画像の
相関性を利用して元の画像と付加情報に復号するように
なされている。具体的には、ＣＰＵ４３は、埋め込み画
像を構成する一部の画素を、処理対象画素として選択
し、図１０に示すように、その処理対象画素に対して、
図６のＣＰＵ３２が施した処理と逆の処理を施すこと
で、その画素値を変更する。さらに、図１０に示すよう
に、ＣＰＵ４３は、画素値の変更前の処理対象画素と、
その周辺画素（図１０の実施の形態では、左右に隣接す
る画素）との相関値Ｒ1（第１の相関）を演算するとと
もに、画素値の変更された処理対象画素と、その画素の
周辺画素との相関値Ｒ2（第２の相関）を演算し、その
相関値Ｒ1とＲ2とを比較する。そして、ＣＰＵ４３は、
その比較結果に基づいて、画素値の変更前または変更後
の処理対象画素のうちのいずれか一方を、復号結果とす
るとともに、その処理対象画素に埋め込まれた付加情報
（ここでは、１ビットの１または０のうちのいずれか一
方）を復号する。
憶されたプログラムを実行することで、埋め込み復号処
理を行うようになされている。即ち、ＣＰＵ４３は、フ
レームメモリ４１に記憶された埋め込み画像を、画像の
相関性を利用して元の画像と付加情報に復号するように
なされている。具体的には、ＣＰＵ４３は、埋め込み画
像を構成する一部の画素を、処理対象画素として選択
し、図１０に示すように、その処理対象画素に対して、
図６のＣＰＵ３２が施した処理と逆の処理を施すこと
で、その画素値を変更する。さらに、図１０に示すよう
に、ＣＰＵ４３は、画素値の変更前の処理対象画素と、
その周辺画素（図１０の実施の形態では、左右に隣接す
る画素）との相関値Ｒ1（第１の相関）を演算するとと
もに、画素値の変更された処理対象画素と、その画素の
周辺画素との相関値Ｒ2（第２の相関）を演算し、その
相関値Ｒ1とＲ2とを比較する。そして、ＣＰＵ４３は、
その比較結果に基づいて、画素値の変更前または変更後
の処理対象画素のうちのいずれか一方を、復号結果とす
るとともに、その処理対象画素に埋め込まれた付加情報
（ここでは、１ビットの１または０のうちのいずれか一
方）を復号する。
【００８８】プログラムメモリ４３は、例えば、図６の
プログラムメモリ３３と同様に構成され、ＣＰＵ４３
に、埋め込み復号化処理を行わせるためのコンピュータ
プログラムを記憶している。
プログラムメモリ３３と同様に構成され、ＣＰＵ４３
に、埋め込み復号化処理を行わせるためのコンピュータ
プログラムを記憶している。
【００８９】次に、図１１のフローチャートを参照し
て、埋め込み復号器６において行われる埋め込み復号処
理について説明する。
て、埋め込み復号器６において行われる埋め込み復号処
理について説明する。
【００９０】フレームメモリ４１では、そこに供給され
る埋め込み画像が、例えば、１フレーム単位で順次記憶
される。
る埋め込み画像が、例えば、１フレーム単位で順次記憶
される。
【００９１】一方、ＣＰＵ４３は、ステップＳ１１にお
いて、フレームメモリ４１に記憶されたあるフレームの
埋め込み画像から、復号を行う処理の対象とする画素
（処理対象画素）を選択する。
いて、フレームメモリ４１に記憶されたあるフレームの
埋め込み画像から、復号を行う処理の対象とする画素
（処理対象画素）を選択する。
【００９２】ここで、ＣＰＵ４３では、図８に示したよ
うに、図６のＣＰＵ３２と同様に、フレームメモリ４１
に記憶された埋め込み画像から、五の目格子状に、画素
が選択されるようになされている。即ち、ＣＰＵ４３で
は、ステップＳ１１の処理が行われるごとに、図８にお
いて、斜線を付していない画素が、例えば、ラインスキ
ャン順に、順次、処理対象画素として選択されるように
なされている。
うに、図６のＣＰＵ３２と同様に、フレームメモリ４１
に記憶された埋め込み画像から、五の目格子状に、画素
が選択されるようになされている。即ち、ＣＰＵ４３で
は、ステップＳ１１の処理が行われるごとに、図８にお
いて、斜線を付していない画素が、例えば、ラインスキ
ャン順に、順次、処理対象画素として選択されるように
なされている。
【００９３】その後、ステップＳ１２に進み、ＣＰＵ４
３は、処理対象画素に対し、図６のＣＰＵ３２が行った
処理と逆の処理を施す。即ち、ＣＰＵ３２は、所定の定
数としての、例えば、２の、画像を構成する画素に割り
当てられているビット数−１乗を、処理対象画素の画素
値から減算する。
３は、処理対象画素に対し、図６のＣＰＵ３２が行った
処理と逆の処理を施す。即ち、ＣＰＵ３２は、所定の定
数としての、例えば、２の、画像を構成する画素に割り
当てられているビット数−１乗を、処理対象画素の画素
値から減算する。
【００９４】従って、上述したように、画像を構成する
画素の画素値として、例えば、８ビットが割り当てられ
ている場合においては、ステップＳ１２では、２7が、
処理対象画素の画素値から減算されることになる。
画素の画素値として、例えば、８ビットが割り当てられ
ている場合においては、ステップＳ１２では、２7が、
処理対象画素の画素値から減算されることになる。
【００９５】なお、この減算は、画素値が、例えば、Ｙ
ＵＶなどで表現されている場合には、輝度成分Ｙ、また
は色成分Ｕ，Ｖのいずれに対して行っても良い。また、
減算は、画素値が、例えば、ＲＧＢで表現されている場
合には、Ｒ，Ｇ，Ｂのいずれに対して行っても良い。但
し、ステップＳ１２における減算は、図７のステップＳ
３における加算が行われたものと同一のものに対して行
う必要がある。即ち、画素値が、例えば、ＹＵＶなどで
表現されており、図７のステップＳ３における加算が、
ＹＵＶのうちの、例えば、Ｙ成分に対して行われた場合
には、ステップＳ１２における減算は、やはり、Ｙ成分
に対して行う必要がある。
ＵＶなどで表現されている場合には、輝度成分Ｙ、また
は色成分Ｕ，Ｖのいずれに対して行っても良い。また、
減算は、画素値が、例えば、ＲＧＢで表現されている場
合には、Ｒ，Ｇ，Ｂのいずれに対して行っても良い。但
し、ステップＳ１２における減算は、図７のステップＳ
３における加算が行われたものと同一のものに対して行
う必要がある。即ち、画素値が、例えば、ＹＵＶなどで
表現されており、図７のステップＳ３における加算が、
ＹＵＶのうちの、例えば、Ｙ成分に対して行われた場合
には、ステップＳ１２における減算は、やはり、Ｙ成分
に対して行う必要がある。
【００９６】ステップＳ１２において、処理対象画素の
画素値から、２7が減算された後は、ステップＳ１３に
進み、その減算結果がアンダフローしているかどうかが
判定される。ステップＳ１３において、減算結果がアン
ダフローしていないと判定された場合、ステップＳ１４
をスキップして、ステップＳ１５に進む。
画素値から、２7が減算された後は、ステップＳ１３に
進み、その減算結果がアンダフローしているかどうかが
判定される。ステップＳ１３において、減算結果がアン
ダフローしていないと判定された場合、ステップＳ１４
をスキップして、ステップＳ１５に進む。
【００９７】また、ステップＳ１３において、減算結果
がアンダフローしていると判定された場合、即ち、加算
結果が、０未満となった場合、ステップＳ１４に進み、
その減算値の補正が行われる。即ち、ステップＳ１４で
は、アンダフローした減算値が、例えば、その減算値に
２8を加算した値に補正され、ステップＳ１５に進む。
がアンダフローしていると判定された場合、即ち、加算
結果が、０未満となった場合、ステップＳ１４に進み、
その減算値の補正が行われる。即ち、ステップＳ１４で
は、アンダフローした減算値が、例えば、その減算値に
２8を加算した値に補正され、ステップＳ１５に進む。
【００９８】ステップＳ１５では、処理対象画素の画素
値（ステップＳ１２で２7を減算していないもの）（以
下、適宜、第１の画素値という）Ｐ1と、その画素値か
ら２7を減算した減算値（以下では、ステップＳ１４で
補正されたものも含むものとする）（以下、適宜、第２
の画素値という）Ｐ2のそれぞれについて、処理対象画
素の周辺画素としての、例えば、その左右に隣接する画
素との間の相関値が演算される。
値（ステップＳ１２で２7を減算していないもの）（以
下、適宜、第１の画素値という）Ｐ1と、その画素値か
ら２7を減算した減算値（以下では、ステップＳ１４で
補正されたものも含むものとする）（以下、適宜、第２
の画素値という）Ｐ2のそれぞれについて、処理対象画
素の周辺画素としての、例えば、その左右に隣接する画
素との間の相関値が演算される。
【００９９】即ち、ステップＳ１５では、例えば、処理
対象画素の第１の画素値Ｐ1と、その左右の画素それぞ
れの画素値との差分の絶対値が演算され、その２つの絶
対値の加算値が、処理対象画素の第１の画素値Ｐ1につ
いての相関値Ｒ1として求められる。さらに、ステップ
Ｓ１５では、処理対象画素の第２の画素値Ｐ2について
も、その左右の画素それぞれの画素値との差分の絶対値
どうしの加算値が演算され、それが、処理対象画素の第
２の画素値Ｐ2の相関値Ｒ2として求められる。
対象画素の第１の画素値Ｐ1と、その左右の画素それぞ
れの画素値との差分の絶対値が演算され、その２つの絶
対値の加算値が、処理対象画素の第１の画素値Ｐ1につ
いての相関値Ｒ1として求められる。さらに、ステップ
Ｓ１５では、処理対象画素の第２の画素値Ｐ2について
も、その左右の画素それぞれの画素値との差分の絶対値
どうしの加算値が演算され、それが、処理対象画素の第
２の画素値Ｐ2の相関値Ｒ2として求められる。
【０１００】なお、ステップＳ１５において、処理対象
画素との間の相関を求めるのに用いる画素は、その左右
に隣接する画素に限定されるものではなく、上下に隣接
する画素であっても良いし、時間的に隣接する画素であ
っても良い。また、必ずしも、空間的または時間的に隣
接する画素である必要もない。但し、処理対象画素との
相関を求めるにあたっては、図８において、斜線を付し
た画素、即ち、付加情報が埋め込まれていない画素を用
いるのが望ましい。これは、処理対象画素について、付
加情報が埋め込まれた画素との相関を求めても、元の画
像についての相関を得ることができず、従って、画像の
相関性を利用することができないため、付加情報が埋め
込まれた画素から、元の画素値および付加情報を、正確
に復号するのが困難となるからである。また、画像の相
関性を利用して、処理対象画素を復号する以上、処理対
象画素との相関値を求めるのに用いる画素は、その処理
対象画素との空間的または時間的距離が近いものである
のが望ましい。
画素との間の相関を求めるのに用いる画素は、その左右
に隣接する画素に限定されるものではなく、上下に隣接
する画素であっても良いし、時間的に隣接する画素であ
っても良い。また、必ずしも、空間的または時間的に隣
接する画素である必要もない。但し、処理対象画素との
相関を求めるにあたっては、図８において、斜線を付し
た画素、即ち、付加情報が埋め込まれていない画素を用
いるのが望ましい。これは、処理対象画素について、付
加情報が埋め込まれた画素との相関を求めても、元の画
像についての相関を得ることができず、従って、画像の
相関性を利用することができないため、付加情報が埋め
込まれた画素から、元の画素値および付加情報を、正確
に復号するのが困難となるからである。また、画像の相
関性を利用して、処理対象画素を復号する以上、処理対
象画素との相関値を求めるのに用いる画素は、その処理
対象画素との空間的または時間的距離が近いものである
のが望ましい。
【０１０１】第１の画素値Ｐ1についての相関値Ｒ1、お
よび第２の画素値Ｐ2についての相関値Ｒ2の算出後は、
ステップＳ１６に進み、ＣＰＵ４３において、その相関
値Ｒ1とＲ2とが比較される。
よび第２の画素値Ｐ2についての相関値Ｒ2の算出後は、
ステップＳ１６に進み、ＣＰＵ４３において、その相関
値Ｒ1とＲ2とが比較される。
【０１０２】ステップＳ１６において、相関値Ｒ1が、
相関値Ｒ2より大きい（以上である）と判定された場
合、ステップＳ１７に進み、ＣＰＵ４３において、付加
情報の復号結果として、０が出力され、ステップＳ１１
に戻る。そして、この場合、フレームメモリ４１の記憶
値は書き換えられず、従って、処理対象画素の画素値の
復号結果は、その画素値Ｐ1のままとされる。
相関値Ｒ2より大きい（以上である）と判定された場
合、ステップＳ１７に進み、ＣＰＵ４３において、付加
情報の復号結果として、０が出力され、ステップＳ１１
に戻る。そして、この場合、フレームメモリ４１の記憶
値は書き換えられず、従って、処理対象画素の画素値の
復号結果は、その画素値Ｐ1のままとされる。
【０１０３】即ち、第１の画素値Ｐ1についての相関値
Ｒ1の方が、第２の画素値Ｐ2についての相関値Ｒ2より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ2よりも、画素値Ｐ1の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ1とされる。さらに、画素値Ｐ1は、ステ
ップＳ１２で２7が減算されていないものであるから、
図７のステップＳ３で２7が加算されていないと考えら
れる。そして、図７の埋め込み符号化処理では、付加情
報が０の場合には、２7を加算しないこととしているか
ら、第１の画素値Ｐ1についての相関値Ｒ1の方が大き
く、画素値Ｐ1が、処理対象画素の画素値として確から
しい場合には、そこに埋め込まれた付加情報は０という
ことになる。
Ｒ1の方が、第２の画素値Ｐ2についての相関値Ｒ2より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ2よりも、画素値Ｐ1の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ1とされる。さらに、画素値Ｐ1は、ステ
ップＳ１２で２7が減算されていないものであるから、
図７のステップＳ３で２7が加算されていないと考えら
れる。そして、図７の埋め込み符号化処理では、付加情
報が０の場合には、２7を加算しないこととしているか
ら、第１の画素値Ｐ1についての相関値Ｒ1の方が大き
く、画素値Ｐ1が、処理対象画素の画素値として確から
しい場合には、そこに埋め込まれた付加情報は０という
ことになる。
【０１０４】一方、ステップＳ１６において、相関値Ｒ
2が、相関値Ｒ1より大きい（以上である）と判定された
場合、ステップＳ１８に進み、ＣＰＵ４３において、フ
レームメモリ４１に記憶された処理対象画素の画素値
が、その画素値から２7を減算した減算値、即ち、第２
の画素値Ｐ2に書き換えられる。従って、この場合、処
理対象画素の画素値の復号結果は、その画素値Ｐ2とさ
れる。そして、ステップＳ１９に進み、ＣＰＵ４３にお
いて、付加情報の復号結果として、１が出力され、ステ
ップＳ１１に戻る。
2が、相関値Ｒ1より大きい（以上である）と判定された
場合、ステップＳ１８に進み、ＣＰＵ４３において、フ
レームメモリ４１に記憶された処理対象画素の画素値
が、その画素値から２7を減算した減算値、即ち、第２
の画素値Ｐ2に書き換えられる。従って、この場合、処
理対象画素の画素値の復号結果は、その画素値Ｐ2とさ
れる。そして、ステップＳ１９に進み、ＣＰＵ４３にお
いて、付加情報の復号結果として、１が出力され、ステ
ップＳ１１に戻る。
【０１０５】即ち、第２の画素値Ｐ2についての相関値
Ｒ2の方が、第１の画素値Ｐ1についての相関値Ｒ1より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ1よりも、画素値Ｐ2の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ2とされる。さらに、画素値Ｐ2は、ステ
ップＳ１２で、画素値Ｐ1から２7が減算されたものであ
るから、図７のステップＳ３で、元の画素値に２7が加
算されたものであると考えられる。そして、図７の埋め
込み符号化処理では、付加情報が１の場合には、２7を
加算することとしているから、第２の画素値Ｐ2につい
ての相関値Ｒ2の方が大きく、画素値Ｐ2が、処理対象画
素の画素値として確からしい場合には、そこに埋め込ま
れた付加情報は１ということになる。
Ｒ2の方が、第１の画素値Ｐ1についての相関値Ｒ1より
大きいということは、処理対象画素の画素値としては、
画素値Ｐ1よりも、画素値Ｐ2の方が確からしいこととな
るので、処理対象画素の画素値の復号結果は、その確か
らしい画素値Ｐ2とされる。さらに、画素値Ｐ2は、ステ
ップＳ１２で、画素値Ｐ1から２7が減算されたものであ
るから、図７のステップＳ３で、元の画素値に２7が加
算されたものであると考えられる。そして、図７の埋め
込み符号化処理では、付加情報が１の場合には、２7を
加算することとしているから、第２の画素値Ｐ2につい
ての相関値Ｒ2の方が大きく、画素値Ｐ2が、処理対象画
素の画素値として確からしい場合には、そこに埋め込ま
れた付加情報は１ということになる。
【０１０６】ここで、上述のようにして求められる相関
値Ｒ1とＲ2との差分が小さい場合には、画素値Ｐ1とＰ2
のうちのいずれが、処理対象画素の画素値として確から
しいかは、一概にはいえない。そこで、このような場合
には、処理対象画素の左右に隣接する画素だけでなく、
他の画素をも用いて、画素値Ｐ1，Ｐ2それぞれについて
の相関値を求め、その相関値を比較することで、画素値
Ｐ1，Ｐ2のうちのいずれが、処理対象画素の画素値とし
て確からしいかを決定することができる。
値Ｒ1とＲ2との差分が小さい場合には、画素値Ｐ1とＰ2
のうちのいずれが、処理対象画素の画素値として確から
しいかは、一概にはいえない。そこで、このような場合
には、処理対象画素の左右に隣接する画素だけでなく、
他の画素をも用いて、画素値Ｐ1，Ｐ2それぞれについて
の相関値を求め、その相関値を比較することで、画素値
Ｐ1，Ｐ2のうちのいずれが、処理対象画素の画素値とし
て確からしいかを決定することができる。
【０１０７】以上のように、付加情報が埋め込まれた画
像である符号化データを、画像の相関性を利用して、元
の画像と付加情報に復号するようにしたので、その復号
のためのオーバヘッドがなくても、符号化データを、元
の画像と付加情報に復号することができる。従って、そ
の復号画像（再生画像）には、基本的に、付加情報を埋
め込むことによる画質の劣化は生じない。
像である符号化データを、画像の相関性を利用して、元
の画像と付加情報に復号するようにしたので、その復号
のためのオーバヘッドがなくても、符号化データを、元
の画像と付加情報に復号することができる。従って、そ
の復号画像（再生画像）には、基本的に、付加情報を埋
め込むことによる画質の劣化は生じない。
【０１０８】なお、本実施の形態では、処理対象画素
と、他の画素との相関値として、それらの画素値の差分
の絶対値を用いるようにしたが、相関値は、これに限定
されるものではない。
と、他の画素との相関値として、それらの画素値の差分
の絶対値を用いるようにしたが、相関値は、これに限定
されるものではない。
【０１０９】また、本実施の形態では、図８に示したよ
うに、画像から、五の目格子状に、画素を選択し、その
画素に、付加情報を埋め込むようにしたが、付加情報を
埋め込む画素の選択パターンは、これに限定されるもの
ではない。但し、付加情報を埋め込んだ画素の復号にあ
たっては、上述したように、付加情報が埋め込まれてい
ない画素を用いて相関を求めるのが望ましく、また、画
素どうしの相関は、基本的に、それらの間の空間的また
は時間的距離が離れるほど小さくなっていく。従って、
正確な復号を行う観点からは、付加情報を埋め込む画素
は、空間的または時間的に、いわゆる疎らになるように
選択するのが望ましい。一方、多くの付加情報を埋め込
む観点、即ち、圧縮率の観点からは、付加情報を埋め込
む画素は、ある程度多くする必要がある。従って、付加
情報を埋め込む画素は、復号の正確さと、圧縮率とをバ
ランスさせて選択するのが望ましい。
うに、画像から、五の目格子状に、画素を選択し、その
画素に、付加情報を埋め込むようにしたが、付加情報を
埋め込む画素の選択パターンは、これに限定されるもの
ではない。但し、付加情報を埋め込んだ画素の復号にあ
たっては、上述したように、付加情報が埋め込まれてい
ない画素を用いて相関を求めるのが望ましく、また、画
素どうしの相関は、基本的に、それらの間の空間的また
は時間的距離が離れるほど小さくなっていく。従って、
正確な復号を行う観点からは、付加情報を埋め込む画素
は、空間的または時間的に、いわゆる疎らになるように
選択するのが望ましい。一方、多くの付加情報を埋め込
む観点、即ち、圧縮率の観点からは、付加情報を埋め込
む画素は、ある程度多くする必要がある。従って、付加
情報を埋め込む画素は、復号の正確さと、圧縮率とをバ
ランスさせて選択するのが望ましい。
【０１１０】さらに、本実施の形態では、処理対象画素
として選択された１画素に、１ビットの付加情報を埋め
込むようにしたが、１画素に、２ビット以上の付加情報
を埋め込むようにすることも可能である。例えば、１画
素に、２ビットの付加情報を埋め込む場合には、その２
ビットの付加情報にしたがって、例えば、０，２6，
２7，２6＋２7のうちのいずれかを、画素値に加算する
ようにすれば良い。
として選択された１画素に、１ビットの付加情報を埋め
込むようにしたが、１画素に、２ビット以上の付加情報
を埋め込むようにすることも可能である。例えば、１画
素に、２ビットの付加情報を埋め込む場合には、その２
ビットの付加情報にしたがって、例えば、０，２6，
２7，２6＋２7のうちのいずれかを、画素値に加算する
ようにすれば良い。
【０１１１】また、本実施の形態では、画素値に、０ま
たは２7のうちのいずれかを加算することで（画素値
に、２7を加算しないか、または加算することで）、付
加情報を埋め込むようにしたが、画素値に加算する値
は、２7に限定されるものではない。但し、画素値の下
位ビットにしか影響を与えないような値を加算する場合
には、その加算値と、元の画素値とが、あまり異なった
ものとならず、従って、図１１のステップＳ１５で求め
られる相関値Ｒ1とＲ2も、あまり異なったものとならな
くなる。これは、画素値および付加情報の復号結果の精
度を劣化させることとなるから、付加情報にしたがっ
て、画素値に加算する値は、元の画素値の上位ビットに
影響を与えるような値とするのが望ましい。
たは２7のうちのいずれかを加算することで（画素値
に、２7を加算しないか、または加算することで）、付
加情報を埋め込むようにしたが、画素値に加算する値
は、２7に限定されるものではない。但し、画素値の下
位ビットにしか影響を与えないような値を加算する場合
には、その加算値と、元の画素値とが、あまり異なった
ものとならず、従って、図１１のステップＳ１５で求め
られる相関値Ｒ1とＲ2も、あまり異なったものとならな
くなる。これは、画素値および付加情報の復号結果の精
度を劣化させることとなるから、付加情報にしたがっ
て、画素値に加算する値は、元の画素値の上位ビットに
影響を与えるような値とするのが望ましい。
【０１１２】さらに、本実施の形態では、画素値に、所
定値を加算することで、付加情報の埋め込みを行うよう
にしたが、付加情報の埋め込みは、加算以外の操作（例
えば、ビット反転など）を、画素値に施すことによって
行うことも可能である。但し、上述したように、画素値
および付加情報の復号結果の精度の劣化を防止する観点
から、画素値に施す操作は、元の画素値についての相関
と、操作を施した画素値についての相関とが大きく異な
るようなものであることが望ましい。
定値を加算することで、付加情報の埋め込みを行うよう
にしたが、付加情報の埋め込みは、加算以外の操作（例
えば、ビット反転など）を、画素値に施すことによって
行うことも可能である。但し、上述したように、画素値
および付加情報の復号結果の精度の劣化を防止する観点
から、画素値に施す操作は、元の画素値についての相関
と、操作を施した画素値についての相関とが大きく異な
るようなものであることが望ましい。
【０１１３】また、本実施の形態では、処理対象画素と
して選択された１画素に、１ビットの付加情報を埋め込
むようにしたが、複数画素に、１ビットの付加情報を埋
め込むようにすることも可能である。即ち、例えば、図
１２において○印で示す位置関係にある４画素に、１ビ
ットの付加情報を埋め込むようにすることなどが可能で
ある。
して選択された１画素に、１ビットの付加情報を埋め込
むようにしたが、複数画素に、１ビットの付加情報を埋
め込むようにすることも可能である。即ち、例えば、図
１２において○印で示す位置関係にある４画素に、１ビ
ットの付加情報を埋め込むようにすることなどが可能で
ある。
【０１１４】具体的には、例えば、図１２において、４
つの画素ｐ（１，４），ｐ（５，４），ｐ（１，８），
ｐ（５，８）に注目した場合、符号化時には、１ビット
の付加情報にしたがい、画素ｐ（１，４），ｐ（５，
４），ｐ（１，８），ｐ（５，８）それぞれの画素値に
対して、同一の操作を施すことで、１ビットの付加情報
を埋め込む。一方、復号時には、４つの画素ｐ（１，
４），ｐ（５，４），ｐ（１，８），ｐ（５，８）それ
ぞれについて、上述したような第１および第２の画素値
Ｐ1，Ｐ2の相関値Ｒ1，Ｒ2を求め、その相関値Ｒ1，Ｒ2
の大小関係を比較する。そして、その比較結果の多数決
によって、４つの画素ｐ（１，４），ｐ（５，４），ｐ
（１，８），ｐ（５，８）それぞれの画素値と、付加情
報の復号結果を決定すれば良い。あるいは、また、４つ
の画素ｐ（１，４），ｐ（５，４），ｐ（１，８），ｐ
（５，８）それぞれについての第１の画素値Ｐ1の相関
値Ｒ1の総和と、第２の画素値Ｐ2の相関値Ｒ2の総和と
を求め、その２つの総和の大小関係に基づいて、４つの
画素ｐ（１，４），ｐ（５，４），ｐ（１，８），ｐ
（５，８）それぞれの画素値と、付加情報の復号結果を
決定しても良い。
つの画素ｐ（１，４），ｐ（５，４），ｐ（１，８），
ｐ（５，８）に注目した場合、符号化時には、１ビット
の付加情報にしたがい、画素ｐ（１，４），ｐ（５，
４），ｐ（１，８），ｐ（５，８）それぞれの画素値に
対して、同一の操作を施すことで、１ビットの付加情報
を埋め込む。一方、復号時には、４つの画素ｐ（１，
４），ｐ（５，４），ｐ（１，８），ｐ（５，８）それ
ぞれについて、上述したような第１および第２の画素値
Ｐ1，Ｐ2の相関値Ｒ1，Ｒ2を求め、その相関値Ｒ1，Ｒ2
の大小関係を比較する。そして、その比較結果の多数決
によって、４つの画素ｐ（１，４），ｐ（５，４），ｐ
（１，８），ｐ（５，８）それぞれの画素値と、付加情
報の復号結果を決定すれば良い。あるいは、また、４つ
の画素ｐ（１，４），ｐ（５，４），ｐ（１，８），ｐ
（５，８）それぞれについての第１の画素値Ｐ1の相関
値Ｒ1の総和と、第２の画素値Ｐ2の相関値Ｒ2の総和と
を求め、その２つの総和の大小関係に基づいて、４つの
画素ｐ（１，４），ｐ（５，４），ｐ（１，８），ｐ
（５，８）それぞれの画素値と、付加情報の復号結果を
決定しても良い。
【０１１５】ここで、図８に示したように、処理対象画
素として、画像から、五の目格子状に、画素を選択し、
その選択された各画素に、１ビットの付加情報を埋め込
むようにした場合には、画像の画素数の約半分のビット
数の付加情報を埋め込むことができるが、上述したよう
に、４画素に、１ビットの付加情報を埋め込む場合に
は、画像に埋め込むことのできる付加情報は、その画像
の画素数の約半分の１／４のビット数となる。
素として、画像から、五の目格子状に、画素を選択し、
その選択された各画素に、１ビットの付加情報を埋め込
むようにした場合には、画像の画素数の約半分のビット
数の付加情報を埋め込むことができるが、上述したよう
に、４画素に、１ビットの付加情報を埋め込む場合に
は、画像に埋め込むことのできる付加情報は、その画像
の画素数の約半分の１／４のビット数となる。
【０１１６】さらに、付加情報として用いる情報は、特
に限定されるものではなく、例えば、画像や、音声、テ
キスト、コンピュータプログラム、その他のデータを付
加情報として用いることが可能である。なお、画像デー
タベース１の画像の一部を付加情報とし、残りを、フレ
ームメモリ３１への供給対象とすれば、その残りの部分
に、付加情報とされた画像の一部分が埋め込まれるか
ら、画像の圧縮が実現されることになる。
に限定されるものではなく、例えば、画像や、音声、テ
キスト、コンピュータプログラム、その他のデータを付
加情報として用いることが可能である。なお、画像デー
タベース１の画像の一部を付加情報とし、残りを、フレ
ームメモリ３１への供給対象とすれば、その残りの部分
に、付加情報とされた画像の一部分が埋め込まれるか
ら、画像の圧縮が実現されることになる。
【０１１７】また、本実施の形態では、ＣＰＵ３２また
は４３に、コンピュータプログラムを実行させること
で、埋め込み符号化処理または埋め込み復号処理をそれ
ぞれ行うようにしたが、これらの処理は、それ専用のハ
ードウェアによって行うことも可能である。
は４３に、コンピュータプログラムを実行させること
で、埋め込み符号化処理または埋め込み復号処理をそれ
ぞれ行うようにしたが、これらの処理は、それ専用のハ
ードウェアによって行うことも可能である。
【０１１８】さらに、本実施の形態では、ＣＰＵ３２ま
たは４３に実行させるコンピュータプログラムを、プロ
グラムメモリ３３または４４にそれぞれ記憶させておく
ようにしたが、このコンピュータプログラムは、例え
ば、磁気テープ、磁気ディスク、光ディスク、光磁気デ
ィスク、相変化ディスクなどの記録媒体や、インターネ
ット、地上波、衛星回線、公衆網、ＣＡＴＶ（Cable Te
levision）網などの伝送媒体を介して提供するようにす
ることが可能である。
たは４３に実行させるコンピュータプログラムを、プロ
グラムメモリ３３または４４にそれぞれ記憶させておく
ようにしたが、このコンピュータプログラムは、例え
ば、磁気テープ、磁気ディスク、光ディスク、光磁気デ
ィスク、相変化ディスクなどの記録媒体や、インターネ
ット、地上波、衛星回線、公衆網、ＣＡＴＶ（Cable Te
levision）網などの伝送媒体を介して提供するようにす
ることが可能である。
【０１１９】
【発明の効果】請求項１に記載の画像処理装置および請
求項７に記載の画像処理方法、並びに請求項８に記載の
提供媒体によれば、画像を構成する一部の画素が選択さ
れ、その選択された画素に対して、情報に対応した処理
であって、画像の相関性を利用して元に戻すことができ
るものが施されることにより、画素に、情報が埋め込ま
れる。従って、元の画素および情報を復号することが可
能となる。
求項７に記載の画像処理方法、並びに請求項８に記載の
提供媒体によれば、画像を構成する一部の画素が選択さ
れ、その選択された画素に対して、情報に対応した処理
であって、画像の相関性を利用して元に戻すことができ
るものが施されることにより、画素に、情報が埋め込ま
れる。従って、元の画素および情報を復号することが可
能となる。
【０１２０】請求項１４に記載の提供媒体によれば、画
像を構成する一部の画素を選択し、その選択された画素
に対して、情報に対応した処理であって、画像の相関性
を利用して元に戻すことができるものを施すことで、画
素に、情報を埋め込むことにより得られる情報埋め込み
画像が提供される。従って、その情報埋め込み画像か
ら、元の画像および情報を復号することが可能となる。
像を構成する一部の画素を選択し、その選択された画素
に対して、情報に対応した処理であって、画像の相関性
を利用して元に戻すことができるものを施すことで、画
素に、情報を埋め込むことにより得られる情報埋め込み
画像が提供される。従って、その情報埋め込み画像か
ら、元の画像および情報を復号することが可能となる。
【０１２１】請求項２０に記載の画像処理装置および請
求項２６に記載の画像処理方法、並びに請求項２７に記
載の提供媒体によれば、情報埋め込み画像を構成する一
部の画素が選択され、その選択された画素に対して、所
定の処理が施される。さらに、選択された画素と、その
画素の周辺画素との第１の相関が演算されるとともに、
選択された画素に対して所定の処理が施されたものと、
その画素の周辺画素との第２の相関が演算され、第１の
相関と第２の相関とが比較される。そして、その比較結
果に基づいて、選択された画素が復号されるとともに、
その画素に埋め込まれた情報が復号される。従って、画
質の劣化のない画像と、元の情報を得ることが可能とな
る。
求項２６に記載の画像処理方法、並びに請求項２７に記
載の提供媒体によれば、情報埋め込み画像を構成する一
部の画素が選択され、その選択された画素に対して、所
定の処理が施される。さらに、選択された画素と、その
画素の周辺画素との第１の相関が演算されるとともに、
選択された画素に対して所定の処理が施されたものと、
その画素の周辺画素との第２の相関が演算され、第１の
相関と第２の相関とが比較される。そして、その比較結
果に基づいて、選択された画素が復号されるとともに、
その画素に埋め込まれた情報が復号される。従って、画
質の劣化のない画像と、元の情報を得ることが可能とな
る。
【０１２２】請求項３３に記載の画像処理装置および請
求項３４に記載の画像処理方法によれば、画像を構成す
る一部の画素が選択され、その選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものが施されることにより、
画素に、情報が埋め込まれ、情報埋め込み画像が出力さ
れる。一方、情報埋め込み画像を構成する一部の画素が
選択され、その選択された画素に対して、所定の処理が
施される。さらに、情報埋め込み画像から選択された画
素と、その画素の周辺画素との第１の相関が演算される
とともに、埋め込み画像から選択された画素に対して所
定の処理が施されたものと、その画素の周辺画素との第
２の相関が演算され、第１の相関と第２の相関とが比較
される。そして、その比較結果に基づいて、情報埋め込
み画像から選択された画素が復号されるとともに、その
画素に埋め込まれた情報が復号される。従って、画質の
劣化のない画像と、元の情報を得ることが可能となる。
求項３４に記載の画像処理方法によれば、画像を構成す
る一部の画素が選択され、その選択された画素に対し
て、情報に対応した処理であって、画像の相関性を利用
して元に戻すことができるものが施されることにより、
画素に、情報が埋め込まれ、情報埋め込み画像が出力さ
れる。一方、情報埋め込み画像を構成する一部の画素が
選択され、その選択された画素に対して、所定の処理が
施される。さらに、情報埋め込み画像から選択された画
素と、その画素の周辺画素との第１の相関が演算される
とともに、埋め込み画像から選択された画素に対して所
定の処理が施されたものと、その画素の周辺画素との第
２の相関が演算され、第１の相関と第２の相関とが比較
される。そして、その比較結果に基づいて、情報埋め込
み画像から選択された画素が復号されるとともに、その
画素に埋め込まれた情報が復号される。従って、画質の
劣化のない画像と、元の情報を得ることが可能となる。
【図１】本発明を適用した画像伝送システムの一実施の
形態の構成例を示すブロック図である。
形態の構成例を示すブロック図である。
【図２】符号化対象の画像を示す図である。
【図３】相関性を利用した符号化／復号を説明するため
の図である。
の図である。
【図４】連続性を利用した符号化／復号を説明するため
の図である。
の図である。
【図５】相似性を利用した符号化／復号を説明するため
の図である。
の図である。
【図６】図１の埋め込み符号化器３の構成例を示すブロ
ック図である。
ック図である。
【図７】埋め込み符号化処理を説明するためのフローチ
ャートである。
ャートである。
【図８】図７のステップＳ１の処理を説明するための図
である。
である。
【図９】図１の埋め込み復号器６の構成例を示すブロッ
ク図である。
ク図である。
【図１０】図９のＣＰＵ４３の処理を説明するための図
である。
である。
【図１１】埋め込み復号処理を説明するためのフローチ
ャートである。
ャートである。
【図１２】４画素に、１ビットの情報を埋め込む場合の
処理を説明するための図である。
処理を説明するための図である。
１ 画像データベース， ２ 付加情報データベース，
３ 埋め込み符号化器， ４ 記録媒体， ５ 伝送
媒体， ６ 埋め込み復号器， １０ 符号化装置，
２０ 復号装置， ３１ フレームメモリ， ３２ Ｃ
ＰＵ， ３３プログラムメモリ， ３４ 出力Ｉ／Ｆ，
４１ フレームメモリ， ４２ 出力Ｉ／Ｆ， ４３
ＣＰＵ， ４４ プログラムメモリ
３ 埋め込み符号化器， ４ 記録媒体， ５ 伝送
媒体， ６ 埋め込み復号器， １０ 符号化装置，
２０ 復号装置， ３１ フレームメモリ， ３２ Ｃ
ＰＵ， ３３プログラムメモリ， ３４ 出力Ｉ／Ｆ，
４１ フレームメモリ， ４２ 出力Ｉ／Ｆ， ４３
ＣＰＵ， ４４ プログラムメモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 5/91 Ｈ０４Ｎ 5/91 Ｚ 11/04 (72)発明者 渡邊 義教 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 5C053 FA20 FA23 HA40 JA03 JA30 KA01 KA24 LA11 5C057 AA09 AA10 AA11 DB00 ED06 EF05 EJ07 EL01 EM00 GF03 GG01 5C063 AB03 AB05 AC01 AC05 AC10 CA05 CA40 5C076 AA14 BA06 5D015 AA03 KK01
Claims (34)
- 【請求項１】 画像に、情報を埋め込むための処理を行
う画像処理装置であって、 前記画像を構成する一部の画素を選択する選択手段と、 前記選択手段によって選択された前記画素に対して、前
記情報に対応した処理であって、前記画像の相関性を利
用して元に戻すことができるものを施すことにより、前
記画素に、前記情報を埋め込む処理手段とを備えること
を特徴とする画像処理装置。 - 【請求項２】 前記処理手段は、前記画素の輝度成分ま
たは色成分に対して処理を施すことを特徴とする請求項
１に記載の画像処理装置。 - 【請求項３】 前記処理手段は、前記画素の画素値に、
前記情報に対応した所定値を加算することを特徴とする
請求項１に記載の画像処理装置。 - 【請求項４】 前記処理手段は、１画素に対して、１ビ
ットの前記情報を埋め込むことを特徴とする請求項１に
記載の画像処理装置。 - 【請求項５】 前記処理手段は、複数画素に対して、１
ビットの前記情報を埋め込むことを特徴とする請求項１
に記載の画像処理装置。 - 【請求項６】 前記選択手段は、前記画像から、五の目
格子状に、画素を選択することを特徴とする請求項１に
記載の画像処理装置。 - 【請求項７】 画像に、情報を埋め込むための処理を行
う画像処理方法であって、 前記画像を構成する一部の画素を選択する選択ステップ
と、 前記選択ステップにおいて選択された前記画素に対し
て、前記情報に対応した処理であって、前記画像の相関
性を利用して元に戻すことができるものを施すことによ
り、前記画素に、前記情報を埋め込む処理ステップとを
備えることを特徴とする画像処理方法。 - 【請求項８】 画像に、情報を埋め込むための処理を、
コンピュータに行わせるためのコンピュータプログラム
を提供する提供媒体であって、 前記画像を構成する一部の画素を選択する選択ステップ
と、 前記選択ステップにおいて選択された前記画素に対し
て、前記情報に対応した処理であって、前記画像の相関
性を利用して元に戻すことができるものを施すことによ
り、前記画素に、前記情報を埋め込む処理ステップとを
備えるコンピュータプログラムを提供することを特徴と
する提供媒体。 - 【請求項９】 前記処理ステップにおいて、前記画素の
輝度成分または色成分に対して処理を施すことを特徴と
する請求項８に記載の提供媒体。 - 【請求項１０】 前記処理ステップにおいて、前記画素
の画素値に、前記情報に対応した所定値を加算すること
を特徴とする請求項８に記載の提供媒体。 - 【請求項１１】 前記処理ステップにおいて、１画素に
対して、１ビットの前記情報を埋め込むことを特徴とす
る請求項８に記載の提供媒体。 - 【請求項１２】 前記処理ステップにおいて、複数画素
に対して、１ビットの前記情報を埋め込むことを特徴と
する請求項８に記載の提供媒体。 - 【請求項１３】 前記選択ステップにおいて、前記画像
から、五の目格子状に、画素を選択することを特徴とす
る請求項８に記載の提供媒体。 - 【請求項１４】 画像に、情報を埋め込んだ情報埋め込
み画像を提供する提供媒体であって、 前記画像を構成する一部の画素を選択し、 その選択された前記画素に対して、前記情報に対応した
処理であって、前記画像の相関性を利用して元に戻すこ
とができるものを施すことにより、前記画素に、前記情
報を埋め込むことにより得られる前記情報埋め込み画像
を提供することを特徴とする提供媒体。 - 【請求項１５】 前記画素の輝度成分または色成分に対
して処理が施されていることを特徴とする請求項１４に
記載の提供媒体。 - 【請求項１６】 前記画素の画素値に、前記情報に対応
した所定値が加算されていることを特徴とする請求項１
４に記載の提供媒体。 - 【請求項１７】 １画素に対して、１ビットの前記情報
が埋め込まれていることを特徴とする請求項１４に記載
の提供媒体。 - 【請求項１８】 複数画素に対して、１ビットの前記情
報が埋め込まれていることを特徴とする請求項１４に記
載の提供媒体。 - 【請求項１９】 前記画像から、五の目格子状に、画素
が選択されていることを特徴とする請求項１４に記載の
提供媒体。 - 【請求項２０】 情報が埋め込まれた画像である情報埋
め込み画像を、元の画像と情報に復号するための処理を
行う画像処理装置であって、 前記情報埋め込み画像を構成する一部の画素を選択する
選択手段と、 前記選択手段によって選択された前記画素に対して、所
定の処理を施す処理手段と、 前記選択手段によって選択された前記画素と、その画素
の周辺画素との第１の相関を演算するとともに、前記選
択手段によって選択された前記画素に対して前記所定の
処理が施されたものと、その画素の周辺画素との第２の
相関を演算する相関演算手段と、 前記第１の相関と第２の相関とを比較する比較手段と、 前記比較手段による比較結果に基づいて、前記選択手段
によって選択された画素を復号するとともに、その画素
に埋め込まれた前記情報を復号する復号手段とを備える
ことを特徴とする画像処理装置。 - 【請求項２１】 前記処理手段は、前記画素の輝度成分
または色成分に対して、前記所定の処理を施すことを特
徴とする請求項２０に記載の画像処理装置。 - 【請求項２２】 前記処理手段は、前記画素の画素値か
ら、所定値を減算することを特徴とする請求項２０に記
載の画像処理装置。 - 【請求項２３】 前記復号手段は、１画素から、１ビッ
トの前記情報を復号することを特徴とする請求項２０に
記載の画像処理装置。 - 【請求項２４】 前記復号手段は、複数画素から、１ビ
ットの前記情報を復号することを特徴とする請求項２０
に記載の画像処理装置。 - 【請求項２５】 前記選択手段は、前記情報埋め込み画
像から、五の目格子状に、画素を選択することを特徴と
する請求項２０に記載の画像処理装置。 - 【請求項２６】 情報が埋め込まれた画像である情報埋
め込み画像を、元の画像と情報に復号するための処理を
行う画像処理方法であって、 前記情報埋め込み画像を構成する一部の画素を選択する
選択ステップと、 前記選択ステップにおいて選択された前記画素に対し
て、所定の処理を施す処理ステップと、 前記選択ステップにおいて選択された前記画素と、その
画素の周辺画素との第１の相関を演算するとともに、前
記選択ステップにおいて選択された前記画素に対して前
記所定の処理が施されたものと、その画素の周辺画素と
の第２の相関を演算する相関演算ステップと、 前記第１の相関と第２の相関とを比較する比較ステップ
と、 前記比較ステップによる比較結果に基づいて、前記選択
ステップにおいて選択された画素を復号するとともに、
その画素に埋め込まれた前記情報を復号する復号ステッ
プとを備えることを特徴とする画像処理方法。 - 【請求項２７】 情報が埋め込まれた画像である情報埋
め込み画像を、元の画像と情報に復号するための処理
を、コンピュータに行わせるためのコンピュータプログ
ラムを提供する提供媒体であって、 前記情報埋め込み画像を構成する一部の画素を選択する
選択ステップと、 前記選択ステップにおいて選択された前記画素に対し
て、所定の処理を施す処理ステップと、 前記選択ステップにおいて選択された前記画素と、その
画素の周辺画素との第１の相関を演算するとともに、前
記選択ステップにおいて選択された前記画素に対して前
記所定の処理が施されたものと、その画素の周辺画素と
の第２の相関を演算する相関演算ステップと、 前記第１の相関と第２の相関とを比較する比較ステップ
と、 前記比較ステップにおける比較結果に基づいて、前記選
択ステップにおいて選択された画素を復号するととも
に、その画素に埋め込まれた前記情報を復号する復号ス
テップとを備えるコンピュータプログラムを提供するこ
とを特徴とする提供媒体。 - 【請求項２８】 前記処理ステップにおいて、前記画素
の輝度成分または色成分に対して、前記所定の処理を施
すことを特徴とする請求項２７に記載の提供媒体。 - 【請求項２９】 前記処理ステップにおいて、前記画素
の画素値から、所定値を減算することを特徴とする請求
項２７に記載の提供媒体。 - 【請求項３０】 前記復号ステップにおいて、１画素か
ら、１ビットの前記情報を復号することを特徴とする請
求項２７に記載の提供媒体。 - 【請求項３１】 前記復号ステップにおいて、複数画素
から、１ビットの前記情報を復号することを特徴とする
請求項２７に記載の提供媒体。 - 【請求項３２】 前記選択ステップにおいて、前記情報
埋め込み画像から、五の目格子状に、画素を選択するこ
とを特徴とする請求項２７に記載の提供媒体。 - 【請求項３３】 画像に、情報を埋め込むことにより得
られる情報埋め込み画像を送信する送信装置と、 前記送信装置からの前記情報埋め込み画像を受信して復
号する受信装置とを備える画像処理装置であって、 前記送信装置は、 前記画像を構成する一部の画素を選択する第１の選択手
段と、 前記第１の選択手段によって選択された前記画素に対し
て、前記情報に対応した処理であって、前記画像の相関
性を利用して元に戻すことができるものを施すことによ
り、前記画素に、前記情報を埋め込み、前記情報埋め込
み画像を出力する第１の処理手段とを有し、 前記受信装置は、 前記情報埋め込み画像を構成する一部の画素を選択する
第２の選択手段と、 前記第２の選択手段によって選択された前記画素に対し
て、所定の処理を施す第２の処理手段と、 前記第２の選択手段によって選択された前記画素と、そ
の画素の周辺画素との第１の相関を演算するとともに、
前記第２の選択手段によって選択された前記画素に対し
て前記所定の処理が施されたものと、その画素の周辺画
素との第２の相関を演算する相関演算手段と、 前記第１の相関と第２の相関とを比較する比較手段と、 前記比較手段による比較結果に基づいて、前記第２の選
択手段によって選択された画素を復号するとともに、そ
の画素に埋め込まれた前記情報を復号する復号手段とを
備えることを特徴とする画像処理装置。 - 【請求項３４】 画像に、情報を埋め込むことにより得
られる情報埋め込み画像を送信する送信装置と、 前記送信装置からの前記情報埋め込み画像を受信して復
号する受信装置とを備える画像処理装置の画像処理方法
であって、 前記送信装置において、 前記画像を構成する一部の画素を選択し、 その選択された前記画素に対して、前記情報に対応した
処理であって、前記画像の相関性を利用して元に戻すこ
とができるものを施すことにより、前記画素に、前記情
報を埋め込み、前記情報埋め込み画像を出力し、 前記受信装置において、 前記情報埋め込み画像を構成する一部の画素を選択し、 その選択された前記画素に対して、所定の処理を施し、 前記情報埋め込み画像から選択された前記画素と、その
画素の周辺画素との第１の相関を演算するとともに、前
記埋め込み画像から選択された前記画素に対して前記所
定の処理が施されたものと、その画素の周辺画素との第
２の相関を演算し、 前記第１の相関と第２の相関とを比較し、 その比較結果に基づいて、前記情報埋め込み画像から選
択された画素を復号するとともに、その画素に埋め込ま
れた前記情報を復号することを特徴とする画像処理方
法。
Priority Applications (10)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22295198A JP4822304B2 (ja) | 1998-08-06 | 1998-08-06 | 画像処理装置および画像処理方法、並びに記録媒体 |
| EP02080256A EP1304649A3 (en) | 1998-08-06 | 1999-07-30 | Image processing apparatus, image processing method, and providing medium |
| DE69922453T DE69922453T2 (de) | 1998-08-06 | 1999-07-30 | Bildverarbeitungsgerät, Bildverarbeitungsverfahren und Herstellungsmedia |
| EP99306094A EP0978801B1 (en) | 1998-08-06 | 1999-07-30 | Image processing apparatus, image processing method, and providing media |
| US09/366,872 US6567531B1 (en) | 1998-08-06 | 1999-08-04 | Image processing apparatus, image processing method, and providing medium |
| KR1019990032126A KR100636606B1 (ko) | 1998-08-06 | 1999-08-05 | 화상 처리 장치, 화상 처리 방법 및 기록 매체 |
| CNB2004100328915A CN100346351C (zh) | 1998-08-06 | 1999-08-06 | 图像处理设备和图像处理方法 |
| CNB991175158A CN1155253C (zh) | 1998-08-06 | 1999-08-06 | 图象处理设备和图象处理方法 |
| US09/636,138 US6965697B1 (en) | 1998-07-15 | 2000-08-10 | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal |
| US11/134,737 US7738711B2 (en) | 1998-07-15 | 2005-05-20 | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22295198A JP4822304B2 (ja) | 1998-08-06 | 1998-08-06 | 画像処理装置および画像処理方法、並びに記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000059743A true JP2000059743A (ja) | 2000-02-25 |
| JP4822304B2 JP4822304B2 (ja) | 2011-11-24 |
Family
ID=16790442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22295198A Expired - Fee Related JP4822304B2 (ja) | 1998-07-15 | 1998-08-06 | 画像処理装置および画像処理方法、並びに記録媒体 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6567531B1 (ja) |
| EP (2) | EP0978801B1 (ja) |
| JP (1) | JP4822304B2 (ja) |
| KR (1) | KR100636606B1 (ja) |
| CN (2) | CN100346351C (ja) |
| DE (1) | DE69922453T2 (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001331724A (ja) * | 2000-05-19 | 2001-11-30 | Sony Corp | データ処理装置およびデータ処理方法、並びに記録媒体 |
| JP2002278748A (ja) * | 2001-03-22 | 2002-09-27 | Sony Corp | データ処理装置およびデータ処理方法、プログラムおよびプログラム記録媒体、並びに符号化データおよびデータ記録媒体 |
| JP2002304185A (ja) * | 2001-04-04 | 2002-10-18 | Video Research:Kk | 著作権管理システム、著作権管理方法及びプログラム |
| US6636617B1 (en) * | 1999-07-16 | 2003-10-21 | Victor Company Of Japan, Ltd. | Method and apparatus for inserting and extracting watermark into and from contents information |
| JP2004221712A (ja) * | 2003-01-10 | 2004-08-05 | Sony Corp | 情報処理装置および情報処理方法、プログラム、並びにデータ構造および記録媒体 |
| JP2007081857A (ja) * | 2005-09-14 | 2007-03-29 | Matsushita Electric Works Ltd | 画像データ圧縮・復元方法 |
| WO2007073010A1 (en) * | 2005-10-10 | 2007-06-28 | Jae-Yeon Moon | Media making method and storage medium |
| JP2007221810A (ja) * | 2007-03-15 | 2007-08-30 | Sony Corp | データ処理装置およびデータ処理方法、並びに記録媒体 |
| US7280701B2 (en) | 2003-05-20 | 2007-10-09 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| JP2007295539A (ja) * | 2007-03-15 | 2007-11-08 | Sony Corp | 通信装置および通信方法、並びに記録媒体 |
| JP2008236777A (ja) * | 1998-10-07 | 2008-10-02 | Sony Corp | 復号装置および復号方法、記録媒体、並びにデータ処理装置 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6965697B1 (en) * | 1998-07-15 | 2005-11-15 | Sony Corporation | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal |
| US6870944B1 (en) * | 1999-06-08 | 2005-03-22 | Sony Corporation | Image processing apparatus, image processing method, and storage medium |
| US6963363B1 (en) * | 1999-09-10 | 2005-11-08 | Nikon Corporation | Digital camera capable of embedding an electronic watermark into image data |
| US6992674B2 (en) * | 2001-02-15 | 2006-01-31 | Sony Corporation | Checkerboard buffer using two-dimensional buffer pages and using state addressing |
| US6801204B2 (en) * | 2001-02-15 | 2004-10-05 | Sony Corporation, A Japanese Corporation | Checkerboard buffer using memory blocks |
| US6791557B2 (en) * | 2001-02-15 | 2004-09-14 | Sony Corporation | Two-dimensional buffer pages using bit-field addressing |
| US6795079B2 (en) * | 2001-02-15 | 2004-09-21 | Sony Corporation | Two-dimensional buffer pages |
| US6765580B2 (en) * | 2001-02-15 | 2004-07-20 | Sony Corporation | Pixel pages optimized for GLV |
| US7038691B2 (en) * | 2001-02-15 | 2006-05-02 | Sony Corporation | Two-dimensional buffer pages using memory bank alternation |
| US7379069B2 (en) * | 2001-02-15 | 2008-05-27 | Sony Corporation | Checkerboard buffer using two-dimensional buffer pages |
| US6765579B2 (en) * | 2001-02-15 | 2004-07-20 | Sony Corporation | Pixel pages using combined addressing |
| US6828977B2 (en) * | 2001-02-15 | 2004-12-07 | Sony Corporation | Dynamic buffer pages |
| US6768490B2 (en) * | 2001-02-15 | 2004-07-27 | Sony Corporation | Checkerboard buffer using more than two memory devices |
| US7088369B2 (en) * | 2001-02-15 | 2006-08-08 | Sony Corporation | Checkerboard buffer using two-dimensional buffer pages and using bit-field addressing |
| US6850241B2 (en) * | 2001-02-15 | 2005-02-01 | Sony Corporation | Swapped pixel pages |
| US6831649B2 (en) * | 2001-02-15 | 2004-12-14 | Sony Corporation | Two-dimensional buffer pages using state addressing |
| US7205993B2 (en) * | 2001-02-15 | 2007-04-17 | Sony Corporation | Checkerboard buffer using two-dimensional buffer pages and using memory bank alternation |
| US6831650B2 (en) * | 2001-02-15 | 2004-12-14 | Sony Corporation | Checkerboard buffer using sequential memory locations |
| US6831651B2 (en) * | 2001-02-15 | 2004-12-14 | Sony Corporation | Checkerboard buffer |
| US6803917B2 (en) * | 2001-02-15 | 2004-10-12 | Sony Corporation | Checkerboard buffer using memory bank alternation |
| US20030058368A1 (en) * | 2001-09-24 | 2003-03-27 | Mark Champion | Image warping using pixel pages |
| JP4216561B2 (ja) * | 2002-02-07 | 2009-01-28 | 富士フイルム株式会社 | サーバ装置 |
| US6965980B2 (en) * | 2002-02-14 | 2005-11-15 | Sony Corporation | Multi-sequence burst accessing for SDRAM |
| EP1692637A4 (en) * | 2003-12-05 | 2009-11-04 | New Jersey Tech Inst | SYSTEM AND METHOD FOR ROBUST REVERSIBLE DATA MANAGEMENT AND RECOVERY IN THE SPATIAL DOMAIN |
| JP5007681B2 (ja) * | 2008-02-14 | 2012-08-22 | ソニー株式会社 | 放送システム |
| KR100967725B1 (ko) * | 2008-04-29 | 2010-07-05 | 전북대학교산학협력단 | 정지영상의 저작권 보호를 위한 보호저작권정보 생성 및 복원방법 |
| EP2234400A1 (en) * | 2009-03-23 | 2010-09-29 | Sony Corporation | Method and device for providing a multimedia content stream embedding processing information for the content |
| US9759554B2 (en) | 2013-08-02 | 2017-09-12 | Omnivision Technologies, Inc. | Application specific, dual mode projection system and method |
| CN104202294B (zh) * | 2014-07-23 | 2017-08-29 | 西安空间无线电技术研究所 | 一种在格式数据流中无损信息嵌入与恢复方法 |
| CN104581120A (zh) * | 2015-01-23 | 2015-04-29 | 深圳超多维光电子有限公司 | 图像信息保存方法、保存装置、立体图像生成方法和装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02266390A (ja) * | 1989-04-07 | 1990-10-31 | Kineo Matsui | 画像へのデータ合成方法 |
| JPH03162071A (ja) * | 1989-11-20 | 1991-07-12 | Kowa Boseki Kk | 画像データの符号化・復号化方法およびファクシミリ装置 |
| JPH08241403A (ja) * | 1995-02-01 | 1996-09-17 | Internatl Business Mach Corp <Ibm> | 画像の色変化のないディジタル・ウォーターマーキング |
| JPH10164549A (ja) * | 1996-11-28 | 1998-06-19 | Ibm Japan Ltd | 認証情報を画像に隠し込むシステム及び画像認証システム |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6268366A (ja) | 1985-09-20 | 1987-03-28 | Matsushita Electric Ind Co Ltd | 画素内插方式 |
| JPH04310057A (ja) * | 1991-04-08 | 1992-11-02 | Nippon Telegr & Teleph Corp <Ntt> | イメージ情報への第２情報埋め込み方法及びその復号方法 |
| JPH05236424A (ja) * | 1992-02-25 | 1993-09-10 | Matsushita Electric Ind Co Ltd | 情報埋め込み方法およびその装置 |
| US5721788A (en) * | 1992-07-31 | 1998-02-24 | Corbis Corporation | Method and system for digital image signatures |
| US5815572A (en) * | 1995-08-31 | 1998-09-29 | Lucent Technologies Inc. | Video scrambling |
| WO1997039410A1 (en) * | 1996-04-02 | 1997-10-23 | The Regents Of The University Of California | Data embedding |
| WO1997049235A1 (fr) * | 1996-06-20 | 1997-12-24 | Ibm Japan Ltd. | Procede permettant de cacher des donnees et procede permettant d'extraire des donnees |
| US5734752A (en) * | 1996-09-24 | 1998-03-31 | Xerox Corporation | Digital watermarking using stochastic screen patterns |
| JP3172475B2 (ja) * | 1996-12-26 | 2001-06-04 | 日本アイ・ビー・エム株式会社 | 統計検定を用いたデータ・ハイディング方法及びデータ抽出方法 |
| US5875249A (en) * | 1997-01-08 | 1999-02-23 | International Business Machines Corporation | Invisible image watermark for image verification |
| US6148333A (en) * | 1998-05-13 | 2000-11-14 | Mgi Software Corporation | Method and system for server access control and tracking |
-
1998
- 1998-08-06 JP JP22295198A patent/JP4822304B2/ja not_active Expired - Fee Related
-
1999
- 1999-07-30 EP EP99306094A patent/EP0978801B1/en not_active Expired - Lifetime
- 1999-07-30 DE DE69922453T patent/DE69922453T2/de not_active Expired - Lifetime
- 1999-07-30 EP EP02080256A patent/EP1304649A3/en not_active Withdrawn
- 1999-08-04 US US09/366,872 patent/US6567531B1/en not_active Expired - Lifetime
- 1999-08-05 KR KR1019990032126A patent/KR100636606B1/ko not_active IP Right Cessation
- 1999-08-06 CN CNB2004100328915A patent/CN100346351C/zh not_active Expired - Fee Related
- 1999-08-06 CN CNB991175158A patent/CN1155253C/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02266390A (ja) * | 1989-04-07 | 1990-10-31 | Kineo Matsui | 画像へのデータ合成方法 |
| JPH03162071A (ja) * | 1989-11-20 | 1991-07-12 | Kowa Boseki Kk | 画像データの符号化・復号化方法およびファクシミリ装置 |
| JPH08241403A (ja) * | 1995-02-01 | 1996-09-17 | Internatl Business Mach Corp <Ibm> | 画像の色変化のないディジタル・ウォーターマーキング |
| JPH10164549A (ja) * | 1996-11-28 | 1998-06-19 | Ibm Japan Ltd | 認証情報を画像に隠し込むシステム及び画像認証システム |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008236777A (ja) * | 1998-10-07 | 2008-10-02 | Sony Corp | 復号装置および復号方法、記録媒体、並びにデータ処理装置 |
| JP4556147B2 (ja) * | 1998-10-07 | 2010-10-06 | ソニー株式会社 | 復号装置および復号方法、記録媒体、並びにデータ処理装置 |
| US6636617B1 (en) * | 1999-07-16 | 2003-10-21 | Victor Company Of Japan, Ltd. | Method and apparatus for inserting and extracting watermark into and from contents information |
| US7900256B2 (en) | 2000-05-19 | 2011-03-01 | Sony Corporation | Communication apparatus, communication method, and recording medium used therewith |
| JP4626784B2 (ja) * | 2000-05-19 | 2011-02-09 | ソニー株式会社 | 通信装置および通信方法、並びに記録媒体 |
| JP2001331724A (ja) * | 2000-05-19 | 2001-11-30 | Sony Corp | データ処理装置およびデータ処理方法、並びに記録媒体 |
| JP2002278748A (ja) * | 2001-03-22 | 2002-09-27 | Sony Corp | データ処理装置およびデータ処理方法、プログラムおよびプログラム記録媒体、並びに符号化データおよびデータ記録媒体 |
| JP4556087B2 (ja) * | 2001-03-22 | 2010-10-06 | ソニー株式会社 | データ処理装置およびデータ処理方法、並びにプログラムおよびプログラム記録媒体 |
| JP2002304185A (ja) * | 2001-04-04 | 2002-10-18 | Video Research:Kk | 著作権管理システム、著作権管理方法及びプログラム |
| JP2004221712A (ja) * | 2003-01-10 | 2004-08-05 | Sony Corp | 情報処理装置および情報処理方法、プログラム、並びにデータ構造および記録媒体 |
| US7280701B2 (en) | 2003-05-20 | 2007-10-09 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| US7471838B2 (en) | 2003-05-20 | 2008-12-30 | Fujitsu Limited | Image data processing apparatus, image data processing method, and computer readable medium |
| JP4622762B2 (ja) * | 2005-09-14 | 2011-02-02 | パナソニック電工株式会社 | 画像データ圧縮・復元方法 |
| JP2007081857A (ja) * | 2005-09-14 | 2007-03-29 | Matsushita Electric Works Ltd | 画像データ圧縮・復元方法 |
| WO2007073010A1 (en) * | 2005-10-10 | 2007-06-28 | Jae-Yeon Moon | Media making method and storage medium |
| JP4548434B2 (ja) * | 2007-03-15 | 2010-09-22 | ソニー株式会社 | データ処理装置およびデータ処理方法、並びに記録媒体 |
| JP2007295539A (ja) * | 2007-03-15 | 2007-11-08 | Sony Corp | 通信装置および通信方法、並びに記録媒体 |
| JP2007221810A (ja) * | 2007-03-15 | 2007-08-30 | Sony Corp | データ処理装置およびデータ処理方法、並びに記録媒体 |
| JP4626824B2 (ja) * | 2007-03-15 | 2011-02-09 | ソニー株式会社 | 通信装置および通信方法、並びに記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6567531B1 (en) | 2003-05-20 |
| KR20000017106A (ko) | 2000-03-25 |
| EP1304649A2 (en) | 2003-04-23 |
| CN1532774A (zh) | 2004-09-29 |
| DE69922453T2 (de) | 2005-12-15 |
| EP0978801B1 (en) | 2004-12-08 |
| KR100636606B1 (ko) | 2006-10-20 |
| DE69922453D1 (de) | 2005-01-13 |
| CN1155253C (zh) | 2004-06-23 |
| EP0978801A1 (en) | 2000-02-09 |
| JP4822304B2 (ja) | 2011-11-24 |
| CN100346351C (zh) | 2007-10-31 |
| EP1304649A3 (en) | 2006-04-26 |
| CN1248132A (zh) | 2000-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4822304B2 (ja) | 画像処理装置および画像処理方法、並びに記録媒体 | |
| US6215421B1 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, and storage medium | |
| US7738711B2 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal | |
| US6546139B1 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal | |
| US9510005B2 (en) | Method and device for encoding blocks of values | |
| JP4214440B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| KR100647022B1 (ko) | 부호화 장치 및 부호화 방법, 복호 장치 및 복호 방법, 정보 처리 장치 및 정보 처리 방법 및 제공 매체 | |
| JP4556087B2 (ja) | データ処理装置およびデータ処理方法、並びにプログラムおよびプログラム記録媒体 | |
| JP4182603B2 (ja) | 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデータ処理装置 | |
| US6738492B1 (en) | Coding apparatus and method, decoding apparatus and method, data processing system, storage medium, and signal | |
| KR100711012B1 (ko) | 코딩 장치 및 방법, 디코딩 장치 및 방법, 데이터 처리 시스템, 기억 매체 및 신호 | |
| JP4556147B2 (ja) | 復号装置および復号方法、記録媒体、並びにデータ処理装置 | |
| JP2001285622A (ja) | 埋め込み装置および埋め込み方法、復号装置および復号方法、並びに記録媒体 | |
| KR100777144B1 (ko) | 코딩 장치와 방법, 디코딩 장치와 방법, 데이터 처리 시스템, 저장 매체, 및 기록 매체 | |
| JP4264606B2 (ja) | データ処理装置およびデータ処理方法 | |
| JP4092608B2 (ja) | 画像処理装置および画像処理方法、並びにプログラム格納媒体 | |
| JP4374712B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| JP2000350011A (ja) | 画像処理装置および画像処理方法、並びに媒体 | |
| JPH11196416A (ja) | 符号化装置及び方法、復号装置及び方法並びに記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050303 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080701 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080829 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090714 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091009 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091028 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20100709 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110802 |
|
| 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: 20110901 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140916 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |