【手続補正書】
【提出日】平成19年3月16日(2007.3.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】データ処理装置およびデータ処理方法、復号装置および復号方法、並びに記録媒体
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理装置であって、
上記第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップ手段と、
上記ターゲットデータ周辺の周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測手段と、
上記予測手段により出力される予測値と、ビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソート手段と、
上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータに応じて、補正コードを出力する補正コード出力手段と、
上記第２のディジタルデータに応じて、上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力手段と
を備えることを特徴とするデータ処理装置。
【請求項２】  上記予測手段は、上記ターゲットデータ周辺の第１のコードである周辺データに対応する値をｎ進数（ｎ＞２の自然数）に変換した値から上記ターゲットデータに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段により出力される予測値と、ビットスワップされた第１のコードとしての上記ターゲットデータに対応する各値をｎ進数に変換した値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項１に記載のデータ処理装置。
【請求項３】  上記予測手段は、上記ターゲットデータ周辺のバイナリコードである周辺データに対応する値を１０進数に変換した値から上記ターゲットデータに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段により出力される予測値と、ビットスワップされたバイナリコードとしての上記ターゲットデータに対応する各値を１０進数に変換した値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項２に記載のデータ処理装置。
【請求項４】  上記第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードである新コードに、上記第１のディジタルデータを変換するコード変換手段をさらに備え、
上記予測手段は、上記ターゲットデータ周辺の上記新コードである周辺データに対応する値を１０進数に変換した値から上記ターゲットデータに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段により出力される予測値と、ビットスワップされた上記新コードとしての上記ターゲットデータに対応する各値を１０進数に変換した値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項２に記載のデータ処理装置。
【請求項５】  上記ターゲットデータに埋め込み可能なビット数に相当する上記第２のディジタルデータを読み出す読出し手段をさらに備え、
上記埋め込みデータ出力手段は、上記読出し手段により読み出された上記第２のディジタルデータに応じて、上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記埋め込みデータとして出力する
ことを特徴とする請求項２に記載のデータ処理装置。
【請求項６】  補正コード出力手段は、上記予測誤差値が最小の、ビットスワップされた上記ターゲットデータと、上記ターゲットデータとの、上記ソート手段によりソートされた順位の差を上記補正コードとして出力する
ことを特徴とする請求項１に記載のデータ処理装置。
【請求項７】  上記補正コード出力手段により出力される補正コードを圧縮符号化する圧縮符号化手段をさらに備える
ことを特徴とする請求項６に記載のデータ処理装置。
【請求項８】  上記圧縮符号化手段は、上記補正コードをエントロピー符号化する
ことを特徴とする請求項７に記載のデータ処理装置。
【請求項９】  上記第１のディジタルデータは、画像データである
ことを特徴とする請求項１に記載のデータ処理装置。
【請求項１０】  上記第１のディジタルデータは、音声データである
ことを特徴とする請求項１に記載のデータ処理装置。
【請求項１１】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理方法であって、
上記第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、ビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータに応じて、補正コードを出力する補正コード出力ステップと、
上記第２のディジタルデータに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップと
を備えることを特徴とするデータ処理方法。
【請求項１２】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理プログラムが記録される記録媒体であって、
上記第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、ビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータに応じて、補正コードを出力する補正コード出力ステップと、
上記第２のディジタルデータに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップと
を含む処理を、コンピュータに実行させるデータ処理プログラムが記録されている
ことを特徴とする記録媒体。
【請求項１３】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理装置であって、
上記第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードである新コードに、上記第１のディジタルデータを変換するコード変換手段と、
上記新コードに変換された第１のディジタルデータ内の、所定ビット数からなる上記ターゲットデータをビットスワップするビットスワップ手段と、
上記ターゲットデータ周辺の新コードである周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測手段と、
上記予測手段により出力される予測値と、ビットスワップされた新コードとしての上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソート手段と、
上記第２のディジタルデータに応じて、上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力手段と
を備えることを特徴とするデータ処理装置。
【請求項１４】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理方法であって、
上記第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードである新コードに、上記第１のディジタルデータを変換するコード変換ステップと、
上記新コードに変換された第１のディジタルデータ内の、所定ビット数からなる上記ターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の新コードである周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、ビットスワップされた新コードとしての上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記第２のディジタルデータに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップと
を備えることを特徴とするデータ処理方法。
【請求項１５】  第１のディジタルデータに第２のディジタルデータを埋め込むデータ処理プログラムが記録される記録媒体であって、
上記第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードである新コードに、上記第１のディジタルデータを変換するコード変換ステップと、
上記新コードに変換された第１のディジタルデータ内の、所定ビット数からなる上記ターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の新コードである周辺データに対応する値から上記ターゲットデータに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、ビットスワップされた新コードとしての上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記第２のディジタルデータに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの内の１つを、上記第１のディジタルデータに上記第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップと
を含む処理を、コンピュータに実行させるデータ処理プログラムが記録されている
ことを特徴とする記録媒体。
【請求項１６】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータおよび補正コードから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号装置であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップ手段と、
上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測手段と、
上記予測手段により出力される予測値と、上記ビットスワップ手段によりビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソート手段と、
上記補正コードに応じて、上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータのうちの１つのコードを、上記ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力手段と、
上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力手段と
を備えることを特徴とする復号装置。
【請求項１７】  上記予測手段は、第１のコードである既に復号された上記ターゲットデータ周辺の復号データに対応する値をｎ進数（ｎ＞２である自然数）に変換した値から上記ターゲットデータより復号される復号データに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段により出力される予測値と、上記ビットスワップ手段によりビットスワップされた第１のコードとしてのターゲットデータに対応する各値をｎ進数に変換した値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項１６に記載の復号装置。
【請求項１８】  上記予測手段は、バイナリコードである既に復号された上記ターゲットデータ周辺の復号データに対応する値を１０進数に変換した値から上記ターゲットデータより復号される復号データに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段により出力される予測値と、上記ビットスワップ手段によりビットスワップされたバイナリコードとしての上記ターゲットデータに対応する各値を１０進数に変換した値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項１７に記載の復号装置。
【請求項１９】  上記予測手段は、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する１０進数の値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードを表す新コードである既に復号された上記ターゲットデータ周辺の復号データに対応する値から上記ターゲットデータより復号される復号データに対応する値を予測する予測値を出力し、
上記ソート手段は、上記予測手段より出力される予測値と、上記ビットスワップ手段によりビットスワップされた新コードとしてのターゲットデータに対応する各値との絶対値差分値を、予測誤差値として、ビットスワップされた上記ターゲットデータ毎に検出し、当該予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートする
ことを特徴とする請求項１７に記載の復号装置。
【請求項２０】  上記復号データ出力手段は、上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータのうちの、上記補正コードに対応する順位のビットスワップされた上記ターゲットデータを、上記ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する
ことを特徴とする請求項１９に記載の復号装置。
【請求項２１】  上記復号データ出力手段により出力される上記新コードである復号データに対応する１０進数の値に相当するバイナリコードを出力するコード変換手段をさらに備える
ことを特徴とする請求項２０に記載の復号装置。
【請求項２２】  補正コードは圧縮符号化されており、
当該圧縮符号化されている補正コードを復号し補正コードを出力する復号手段をさらに備える
ことを特徴とする請求項１６に記載の復号装置。
【請求項２３】  補正コードはエントロピー符号化されており、
上記復号手段は、当該エントロピー符号化されている補正コードを復号し補正コードを出力する
ことを特徴とする請求項２２に記載の復号装置。
【請求項２４】上記第１のディジタルデータは、画像データである
ことを特徴とする請求項１６に記載の復号装置。
【請求項２５】  上記第１のディジタルデータは、音声データである
ことを特徴とする請求項１６に記載の復号装置。
【請求項２６】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータおよび補正コードから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号方法であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、上記ビットスワップステップによりビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記補正コードに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータのうちの１つのコードを、上記ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力ステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力ステップと
を備えることを特徴とする復号方法。
【請求項２７】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータおよび補正コードから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号プログラムが記録される記録媒体であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、
上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップにより出力される予測値と、上記ビットスワップステップによりビットスワップされた上記ターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記補正コードに応じて、上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータのうちの１つのコードを、上記ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力ステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力ステップと
を含む処理を、コンピュータに実行させる復号プログラムが記録されている
ことを特徴とする記録媒体。
【請求項２８】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号装置であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップ手段と、
０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードを表す新コードであり、上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測手段と、
上記予測手段より出力される予測値と、上記ビットスワップ手段によりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソート手段と、
上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力手段と、
上記ソート手段によりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記ターゲットデータを復号することにより得られる復号データを出力する復号データ出力手段と、
上記復号データ出力手段により出力される上記新コードである復号データに対応する元のコードを出力するコード変換手段と
を備えることを特徴とする復号装置。
【請求項２９】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号方法であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、
０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードを表す新コードであり、上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップより出力される予測値と、上記ビットスワップステップによりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力ステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記ターゲットデータを復号することにより得られる復号データを出力する復号データ出力ステップと、
上記復号データ出力ステップにより出力される上記新コードである復号データに対応する元のコードを出力するコード変換ステップと
を備えることを特徴とする復号方法。
【請求項３０】  第１のディジタルデータに第２のディジタルデータが埋め込まれた埋め込みデータから、上記第１のディジタルデータおよび上記第２のディジタルデータを復号する復号プログラムが記録される記録媒体であって、
上記埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、
０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられる上記コードを表す新コードであり、上記ターゲットデータ周辺の既に復号されたデータである復号データに対応する値から上記ターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、
上記予測ステップより出力される予測値と、上記ビットスワップステップによりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされた上記ターゲットデータをソートするソートステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記第２のディジタルデータを出力する第２のディジタルデータ出力ステップと、
上記ソートステップによりソートされた、ビットスワップされた上記ターゲットデータの順位に応じて、上記ターゲットデータを復号することにより得られる復号データを出力する復号データ出力ステップと、
上記復号データ出力ステップにより出力される上記新コードである復号データに対応する元のコードを出力するコード変換ステップと
を含む処理を、コンピュータに実行させる復号プログラムが記録されている
ことを特徴とする記録媒体。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、データ処理装置およびデータ処理方法、復号装置および復号方法、並びに記録媒体に関し、特に、例えば、復号精度が高いデータの埋め込みを行うことができるようにするデータ処理装置およびデータ処理方法、復号装置および復号方法、並びに記録媒体に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
本発明の第１のデータ処理装置は、第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップ手段と、ターゲットデータ周辺の周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測手段と、予測手段により出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソート手段と、ソート手段によりソートされた、ビットスワップされたターゲットデータに応じて、補正コードを出力する補正コード出力手段と、第２のディジタルデータに応じて、ソート手段によりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力手段とを備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】変更
【補正の内容】
【００５０】
本発明の第１のデータ処理方法は、第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータに応じて、補正コードを出力する補正コード出力ステップと、第２のディジタルデータに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップとを備えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
本発明の第１の記録媒体は、第１のディジタルデータ内の、所定数ビット数からなるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータに応じて、補正コードを出力する補正コード出力ステップと、第２のディジタルデータに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップとを含む処理を、コンピュータに実行させるデータ処理プログラムが記録されていることを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
本発明の第２のデータ処理装置は、第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードである新コードに、第１のディジタルデータを変換するコード変換手段と、新コードに変換された第１のディジタルデータ内の、所定ビット数からなるターゲットデータをビットスワップするビットスワップ手段と、ターゲットデータ周辺の新コードである周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測手段と、予測手段により出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソート手段と、第２のディジタルデータに応じて、ソート手段によりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力手段とを備えることを特徴とする。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】変更
【補正の内容】
【００５３】
本発明の第２のデータ処理方法は、第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードである新コードに、第１のディジタルデータを変換するコード変換ステップと、新コードに変換された第１のディジタルデータ内の、所定ビット数からなるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の新コードである周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、第２のディジタルデータに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップとを備えることを特徴とする。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
本発明の第２の記録媒体は、第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードである新コードに、第１のディジタルデータを変換するコード変換ステップと、新コードに変換された第１のディジタルデータ内の、所定ビット数からなるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の新コードである周辺データに対応する値からターゲットデータに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、第２のディジタルデータに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータの内の１つを、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力する埋め込みデータ出力ステップとを含む処理を、コンピュータに実行させるデータ処理プログラムが記録されていることを特徴とする。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５５
【補正方法】変更
【補正の内容】
【００５５】
本発明の第１の復号装置は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップ手段と、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測手段と、予測手段により出力される予測値と、ビットスワップ手段によりビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソート手段と、補正コードに応じて、ソート手段によりソートされた、ビットスワップされたターゲットデータのうちの１つのコードを、ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力手段と、ソート手段によりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力手段とを備えることを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
本発明の第１の復号方法は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップステップによりビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、補正コードに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータのうちの１つのコードを、ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力ステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力ステップとを備えることを特徴とする。
本発明の第３の記録媒体は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、予測ステップにより出力される予測値と、ビットスワップステップによりビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、補正コードに応じて、ソートステップによりソートされた、ビットスワップされたターゲットデータのうちの１つのコードを、ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力する復号データ出力ステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力ステップとを含む処理を、コンピュータに実行させる復号プログラムを記録していることを特徴とする。
本発明の第２の復号装置は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップ手段と、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードを表す新コードであり、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測手段と、予測手段より出力される予測値と、ビットスワップ手段によりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソート手段と、ソート手段によりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力手段と、ソート手段によりソートされた、ビットスワップされたターゲットデータの順位に応じて、ターゲットデータを復号することにより得られる復号データを出力する復号データ出力手段と、復号データ出力手段により出力される新コードである復号データに対応する元のコードを出力するコード変換手段とを備えることを特徴とする。
本発明の第２の復号方法は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードを表す新コードであり、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、予測ステップより出力される予測値と、ビットスワップステップによりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力ステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、ターゲットデータを復号することにより得られる復号データを出力する復号データ出力ステップと、復号データ出力ステップにより出力される新コードである復号データに対応する元のコードを出力するコード変換ステップとを備えることを特徴とする。
本発明の第４の記録媒体は、埋め込みデータ内の、所定ビット数であるターゲットデータをビットスワップするビットスワップステップと、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードを表す新コードであり、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値を予測する予測値を出力する予測ステップと、予測ステップより出力される予測値と、ビットスワップステップによりビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータをソートするソートステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータを出力する第２のディジタルデータ出力ステップと、ソートステップによりソートされた、ビットスワップされたターゲットデータの順位に応じて、ターゲットデータを復号することにより得られる復号データを出力する復号データ出力ステップと、復号データ出力ステップにより出力される新コードである復号データに対応する元のコードを出力するコード変換ステップとを含む処理を、コンピュータに実行させる復号プログラムが記録されていることを特徴とする。
本発明の第１のデータ処理装置およびデータ処理方法、並びに記録媒体においては、第１のディジタルデータ内の、所定数ビット数からなるターゲットデータがビットスワップされ、ターゲットデータ周辺の周辺データに対応する値からターゲットデータに対応する値が予測され、その結果得られる予測値が出力される。そして、出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、ソートされた、ビットスワップされたターゲットデータに応じて、補正コードが出力される。また、第２のディジタルデータに応じて、ソートされた、ビットスワップされたターゲットデータの内の１つが、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力される。
本発明の第２のデータ処理装置およびデータ処理方法、並びに記録媒体においては、第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードである新コードに、第１のディジタルデータが変換され、新コードに変換された第１のディジタルデータ内の、所定ビット数からなるターゲットデータがビットスワップされる。そして、ターゲットデータ周辺の新コードである周辺データに対応する値からターゲットデータに対応する値が予測され、その結果得られる予測値が出力される。また、出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、第２のディジタルデータに応じて、ソートされた、ビットスワップされたターゲットデータの内の１つが、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力される。
本発明の第１の復号装置および復号方法、並びに第３の記録媒体においては、埋め込みデータ内の、所定ビット数であるターゲットデータがビットスワップされ、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値が予測され、その結果得られる予測値が出力される。出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、補正コードに応じて、ソートされた、ビットスワップされたターゲットデータのうちの１つのコードが、ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力される。また、ソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータが出力される。
本発明の第２の復号装置および復号方法、並びに第４の記録媒体においては、埋め込みデータ内の、所定ビット数であるターゲットデータがビットスワップされ、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードを表す新コードであり、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値が予測され、その結果得られる予測値が出力される。出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされる。また、ソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータが出力される。さらに、ソートされた、ビットスワップされたターゲットデータの順位に応じて、ターゲットデータを復号することにより得られる復号データが出力され、出力される新コードである復号データに対応する元のコードが出力される。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０２２４
【補正方法】変更
【補正の内容】
【０２２４】
【発明の効果】
本発明の第１のデータ処理装置およびデータ処理方法、並びに記録媒体によれば、第１のディジタルデータ内の、所定数ビット数からなるターゲットデータがビットスワップされ、ターゲットデータ周辺の周辺データに対応する値からターゲットデータに対応する値が予測され、その結果得られる予測値が出力される。そして、出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、ソートされた、ビットスワップされたターゲットデータに応じて、補正コードが出力される。また、第２のディジタルデータに応じて、ソートされた、ビットスワップされたターゲットデータの内の１つが、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力される。従って、復号精度が高いデータの埋め込みを行うことが可能となる。
本発明の第２のデータ処理装置およびデータ処理方法、並びに記録媒体によれば、第１のディジタルデータが第１のコードとして変換された値に基づいて、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードである新コードに、第１のディジタルデータが変換され、新コードに変換された第１のディジタルデータ内の、所定ビット数からなるターゲットデータがビットスワップされる。そして、ターゲットデータ周辺の新コードである周辺データに対応する値からターゲットデータに対応する値が予測され、その結果得られる予測値が出力される。また、出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、第２のディジタルデータに応じて、ソートされた、ビットスワップされたターゲットデータの内の１つが、第１のディジタルデータに第２のディジタルデータを埋め込んだ埋め込みデータとして出力される。従って、復号精度が高いデータの埋め込みを行うことが可能となる。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０２２５
【補正方法】変更
【補正の内容】
【０２２５】
本発明の第１の復号装置および復号方法、並びに第３の記録媒体によれば、埋め込みデータ内の、所定ビット数であるターゲットデータがビットスワップされ、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値が予測され、その結果得られる予測値が出力される。出力される予測値と、ビットスワップされたターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされ、補正コードに応じて、ソートされた、ビットスワップされたターゲットデータのうちの１つのコードが、ターゲットデータを復号することにより得られる第１のディジタルデータである復号データとして出力される。また、ソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータが出力される。従って、データを、精度良く復号することが可能となる。
本発明の第２の復号装置および復号方法、並びに第４の記録媒体によれば、埋め込みデータ内の、所定ビット数であるターゲットデータがビットスワップされ、０/１の数が同一であるビット列がビットスワップされることにより生成されるコードに対応する値同士の間隔が実質的に均一になるように、各コードに値が割り当てられるコードを表す新コードであり、ターゲットデータ周辺の既に復号されたデータである復号データに対応する値からターゲットデータを復号することにより得られる復号データに対応する値が予測され、その結果得られる予測値が出力される。出力される予測値と、ビットスワップされた新コードとしてのターゲットデータに対応する各値との予測誤差値に応じて、ビットスワップされたターゲットデータがソートされる。また、ソートされた、ビットスワップされたターゲットデータの順位に応じて、第２のディジタルデータが出力される。さらに、ソートされた、ビットスワップされたターゲットデータの順位に応じて、ターゲットデータを復号することにより得られる復号データが出力され、出力される新コードである復号データに対応する元のコードが出力される。従って、データを、精度良く復号することが可能となる。