JP2000165644A5 - - Google Patents

Description

【０００５】
【課題を解決するための手段】
請求項１に記載の符号化装置は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段とを備える。

請求項８に記載の符号化方法は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化ステップと、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割ステップと、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化ステップとを含む。

請求項９に記載の復号装置は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段とを備える。

請求項１４に記載の復号方法は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化ステップと、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割ステップと、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算ステップと、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号ステップとを含む。

請求項１５に記載のデータ処理システムは、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第１のブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第１の分割手段と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段と、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第２のブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段とを備える。

請求項１に記載の符号化装置においては、ブロック化手段は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。符号化手段は、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。

請求項８に記載の符号化方法においては、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割し、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。

請求項９に記載の復号装置においては、ブロック化手段は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。相関演算手段は、ブロックの各ビットプレーン内のビットどうしの相関を求め、復号手段は、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。

請求項１４に記載の復号方法においては、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割し、ブロックの各ビットプレーン内のビットどうしの相関を求め、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。

請求項１５に記載の画像処理システムにおいては、第１のブロック化手段は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、第１の分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。符号化手段は、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。第２のブロック化手段は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、第２の分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段するようになされている。相関演算手段は、ブロックの各ビットプレーン内のビットどうしの相関を求め、復号手段は、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。

即ち、請求項１に記載の符号化装置は、第１のデータを第２のデータに従って符号化する符号化装置であって、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化手段（例えば、図８に示すブロック化部４２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段（例えば、図８に示すビットプレーン化部４３など）と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段（例えば、図８に示すビットプレーン交換部４４など）とを備える。

請求項２に記載の符号化装置は、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段（例えば、図１５に示すビットプレーン交換部４４など）をさらに備え、符号化手段は、最上位ビットのビットプレーンから最下位ビットのビットプレーンの方向に、相関が昇順に並んでいるブロックのみを、ビットプレーン単位の入れ替えを行う対象とする。

請求項４に記載の符号化装置は、ビットプレーン単位の入れ替えの対象としなかったブロックに関するブロック情報を、第２のデータが埋め込まれた第１のデータに付加する付加手段（例えば、図１５に示すブロック情報付加部４７など）をさらに備える。

請求項９に記載の復号装置は、第１のデータが第２のデータにしたがって符号化された符号化データを復号する復号装置であって、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック手段（例えば、図１３に示すブロック化部６２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段（例えば、図１３に示すビットプレーン化部６３など）と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段例えば、図１３に示すビットプレーン相関計算部６５など）と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段（例えば、図１３に示すビットプレーン並べ替え処理部６４および付加情報取得部６８など）とを備える。

請求項１０に記載の復号装置は、ブロックに第２のデータが埋め込まれているか否かを判定する判定手段（例えば、図１３に示すビットプレーン並べ替え処理部６４など）をさらに備え、復号手段が、判定手段により第２のデータが埋め込まれていると判定されたブロックを、ビットプレーン単位で入れ替える対象のブロックとする。

請求項１５に記載のデータ処理システムは、第１のデータを第２のデータに従って符号化し、符号化データを復号するデータ処理システムであって、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第１のブロック化手段（例えば、図８に示すブロック化部４２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第１の分割手段（例えば、図８に示すビットプレーン化部４３など）と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段（例えば、図８に示すビットプレーン交換部４４など）と、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第２のブロック化手段（例えば、図１３に示すブロック化部６２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段（例えば、図１３に示すビットプレーン化部６３など）と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段（例えば、図１３に示すビットプレーン相関計算部６５など）と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段（例えば、図１３に示すビットプレーン並べ替え処理部６４および付加情報取得部６８など）とを備える。

【０１２７】
【発明の効果】
請求項１に記載の符号化装置および請求項８に記載の符号化方法、並びに請求項１６に記載の記録媒体によれば、第１のデータの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータが埋め込まれて符号化される。従って、その情報が埋め込まれた画像から、画像の相関性を利用することで、元の画像と情報を復号することが可能となる。

請求項９に記載の画像処理装置および請求項１４に記載の画像処理方法、並びに請求項１７に記載の提供媒体によれば、符号化データの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、ブロックの各ビットプレーン内のビットどうしの相関が求められ、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックがビットプレーン単位で入れ替えられることにより符号化データが元の第１のデータに復号されると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータが復号される。
従って、画質の劣化のない画像と、元の情報を得ることが可能となる。

請求項１２に記載の画像処理システムによれば、第１のデータの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータが埋め込まれて符号化される。一方、符号化データの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、ブロックの各ビットプレーン内のビットどうしの相関が求められ、求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データが元の第１のデータに復号されると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータが復号される。従って、画質の劣化のない画像と、元の情報を得ることが可能となる。