【手続補正書】
【提出日】平成17年9月16日(2005.9.16)
【手続補正１】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正３
【補正方法】変更
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
【課題を解決するための手段】
請求項１に記載の符号化装置は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段とを備える。
【手続補正２】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正４
【補正方法】変更
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
請求項８に記載の符号化方法は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化ステップと、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割ステップと、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化ステップとを含む。
【手続補正３】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正５
【補正方法】変更
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正６
【補正方法】変更
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
請求項９に記載の復号装置は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段とを備える。
【手続補正５】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正７
【補正方法】変更
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
請求項１４に記載の復号方法は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化ステップと、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割ステップと、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算ステップと、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号ステップとを含む。
【手続補正６】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正８
【補正方法】変更
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正９
【補正方法】変更
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
請求項１５に記載のデータ処理システムは、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第１のブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第１の分割手段と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段と、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第２のブロック化手段と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段とを備える。
【手続補正８】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１０
【補正方法】変更
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
請求項１に記載の符号化装置においては、ブロック化手段は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。符号化手段は、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。
【手続補正９】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１１
【補正方法】変更
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
請求項８に記載の符号化方法においては、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割し、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。
【手続補正１０】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１２
【補正方法】変更
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１３
【補正方法】変更
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
請求項９に記載の復号装置においては、ブロック化手段は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。相関演算手段は、ブロックの各ビットプレーン内のビットどうしの相関を求め、復号手段は、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。
【手続補正１２】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１４
【補正方法】変更
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
請求項１４に記載の復号方法においては、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割し、ブロックの各ビットプレーン内のビットどうしの相関を求め、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。
【手続補正１３】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１５
【補正方法】変更
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１６
【補正方法】変更
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
請求項１５に記載の画像処理システムにおいては、第１のブロック化手段は、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、第１の分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割するようになされている。符号化手段は、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化するようになされている。第２のブロック化手段は、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化し、第２の分割手段は、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段するようになされている。相関演算手段は、ブロックの各ビットプレーン内のビットどうしの相関を求め、復号手段は、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号するようになされている。
【手続補正１５】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１７
【補正方法】変更
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
即ち、請求項１に記載の符号化装置は、第１のデータを第２のデータに従って符号化する符号化装置であって、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック化手段（例えば、図８に示すブロック化部４２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段（例えば、図８に示すビットプレーン化部４３など）と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段（例えば、図８に示すビットプレーン交換部４４など）とを備える。
【手続補正１６】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１８
【補正方法】変更
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
請求項２に記載の符号化装置は、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段（例えば、図１５に示すビットプレーン交換部４４など）をさらに備え、符号化手段は、最上位ビットのビットプレーンから最下位ビットのビットプレーンの方向に、相関が昇順に並んでいるブロックのみを、ビットプレーン単位の入れ替えを行う対象とする。
【手続補正１７】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正１９
【補正方法】変更
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
請求項４に記載の符号化装置は、ビットプレーン単位の入れ替えの対象としなかったブロックに関するブロック情報を、第２のデータが埋め込まれた第１のデータに付加する付加手段（例えば、図１５に示すブロック情報付加部４７など）をさらに備える。
【手続補正１８】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２０
【補正方法】変更
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
請求項９に記載の復号装置は、第１のデータが第２のデータにしたがって符号化された符号化データを復号する復号装置であって、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化するブロック手段（例えば、図１３に示すブロック化部６２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する分割手段（例えば、図１３に示すビットプレーン化部６３など）と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段例えば、図１３に示すビットプレーン相関計算部６５など）と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段（例えば、図１３に示すビットプレーン並べ替え処理部６４および付加情報取得部６８など）とを備える。
【手続補正１９】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２１
【補正方法】変更
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項１０に記載の復号装置は、ブロックに第２のデータが埋め込まれているか否かを判定する判定手段（例えば、図１３に示すビットプレーン並べ替え処理部６４など）をさらに備え、復号手段が、判定手段により第２のデータが埋め込まれていると判定されたブロックを、ビットプレーン単位で入れ替える対象のブロックとする。
【手続補正２０】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２２
【補正方法】変更
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
請求項１５に記載のデータ処理システムは、第１のデータを第２のデータに従って符号化し、符号化データを復号するデータ処理システムであって、第１のデータの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第１のブロック化手段（例えば、図８に示すブロック化部４２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第１の分割手段（例えば、図８に示すビットプレーン化部４３など）と、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータを埋め込んで符号化する符号化手段（例えば、図８に示すビットプレーン交換部４４など）と、符号化データの少なくとも一部のデータを、所定のビット数のデータが複数集められて構成されるブロックにブロック化する第２のブロック化手段（例えば、図１３に示すブロック化部６２など）と、ブロックを、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割する第２の分割手段（例えば、図１３に示すビットプレーン化部６３など）と、ブロックの各ビットプレーン内のビットどうしの相関を求める相関演算手段（例えば、図１３に示すビットプレーン相関計算部６５など）と、相関演算手段により求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データを元の第１のデータに復号すると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータを復号する復号手段（例えば、図１３に示すビットプレーン並べ替え処理部６４および付加情報取得部６８など）とを備える。
【手続補正２１】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２３
【補正方法】変更
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】変更
【補正の内容】
【０１２７】
【発明の効果】
請求項１に記載の符号化装置および請求項８に記載の符号化方法、並びに請求項１６に記載の記録媒体によれば、第１のデータの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータが埋め込まれて符号化される。従って、その情報が埋め込まれた画像から、画像の相関性を利用することで、元の画像と情報を復号することが可能となる。
【手続補正２２】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２４
【補正方法】変更
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】変更
【補正の内容】
【０１２８】
請求項９に記載の画像処理装置および請求項１４に記載の画像処理方法、並びに請求項１７に記載の提供媒体によれば、符号化データの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、ブロックの各ビットプレーン内のビットどうしの相関が求められ、相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックがビットプレーン単位で入れ替えられることにより符号化データが元の第１のデータに復号されると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータが復号される。
従って、画質の劣化のない画像と、元の情報を得ることが可能となる。
【手続補正２３】
【補正対象書類名】手続補正書
【補正対象項目名】手続補正２５
【補正方法】追加
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】０１２９
【補正方法】変更
【補正の内容】
【０１２９】
請求項１２に記載の画像処理システムによれば、第１のデータの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、第２のデータに従って、第１のデータの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより、第１のデータに第２のデータに関するデータが埋め込まれて符号化される。一方、符号化データの少なくとも一部のデータが、所定のビット数のデータが複数集められて構成されるブロックにブロック化され、ブロックが、所定のビット数のデータを表わすビット列の各ビットごとのビットプレーンに分割される。そして、ブロックの各ビットプレーン内のビットどうしの相関が求められ、求められた相関に基づいて、符号化データの少なくとも一部のデータの少なくとも１つのブロックをビットプレーン単位で入れ替えることにより符号化データが元の第１のデータに復号されると共に、入れ替えに応じて符号化データに埋め込まれた第２のデータが復号される。従って、画質の劣化のない画像と、元の情報を得ることが可能となる。