【手続補正書】
【提出日】平成19年8月27日(2007.8.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力された入力画像データを符号化する符号化装置であって、
前記入力画像データの各フレーム画像を複数の領域に分割するように前記入力画像データを複数のブロックにブロック化するブロック化手段と、
前記ブロック化手段により前記入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素を特定画素として特定し、前記特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、前記特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックを検出する検出手段と、
前記第１のブロックと、前記検出手段により検出された前記第２のブロックとの間で各画素の画素値の差分を算出する差分算出手段と、
前記差分算出手段により得られた前記差分を前記ブロック毎に符号化する差分符号化手段と
を備えることを特徴とする符号化装置。
【請求項２】
前記検出手段は、各ブロックの４隅の画素を特定画素として特定する
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記検出手段は、前記第２のフレームにおいて前記第２のブロックを検索する検索範囲を設定する検索範囲設定手段を備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記検出手段は、前記第１のブロックの各特定画素と前記第２のフレームのブロックの各特定画素の差分の絶対値の総和を算出する差分絶対値総和算出手段を備え、
前記差分絶対値総和算出手段により算出された前記差分の絶対値の総和の値が最小となる前記第２のフレームのブロックを前記第２のブロックとして検出する
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記検出手段は、
それまでに前記差分絶対値算出手段により算出された前記差分の絶対値の総和の最小値を最小値の候補として保持する候補保持手段と、
前記差分絶対値算出手段により算出された前記差分の絶対値の総和の値を、前記候補保持手段により保持されている前記最小値の候補と比較する比較手段と
をさらに備え、
前記候補保持手段は、前記比較手段による比較結果に基づいて、より値が小さい方の前記差分の絶対値の総和を最小値の候補として保持する
ことを特徴とする請求項４に記載の符号化装置。
【請求項６】
前記検出手段は、検出した前記第２のブロックの前記第１のブロックの位置を基準とした相対位置を算出するブロック位置算出手段を備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記差分算出手段は、前記特定画素の前記差分を「０」に設定する
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記差分符号化手段は、
前記差分算出手段により得られた前記差分を直交変換する直交変換手段と、
前記直交変換手段により前記差分が直交変換されて得られた係数データを量子化する量子化手段と、
前記量子化手段により前記係数データが量子化されて得られた量子化係数データを可変長符号化する可変長符号化手段と
を備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項９】
前記直交変換手段は前記差分を離散サイン変換する
ことを特徴とする請求項８に記載の符号化装置。
【請求項１０】
前記検出手段において検出された、前記第１のブロックの位置に対する前記第２のブロックの相対位置情報であるブロック位置データ、および、前記差分符号化手段により前記差分が符号化されて得られた符号化データを前記符号化装置の外部に出力する出力手段をさらに備える
ことを特徴とする請求項１に記載の符号化装置。
【請求項１１】
前記差分符号化手段により前記差分が符号化されて得られた符号化データを復号し、前記ブロック位置データに基づいてフレーム画像を得る復号手段と、
前記復号手段による復号により得られたフレーム画像を、次回の第２のブロックの検出における前記第２のフレーム画像として保持するフレーム画像保持手段と
をさらに備え、
前記検出手段は、前記フレーム画像保持手段が保持している前記フレーム画像を前記第２のフレーム画像として利用し、前記第２のブロックを検出する
ことを特徴とする請求項１に記載の符号化装置。
【請求項１２】
アナログ信号の入力画像データに対して、アナログ成分に対するノイズ成分であるアナログノイズを付加するノイズ付加手段と、
前記ノイズ付加手段によりアナログノイズが付加された前記アナログ信号の入力画像データをA/D変換し、デジタルデータの入力画像データを得るA/D変換手段と
をさらに備え、
前記ブロック化手段は、前記A/D変換手段によりA/D変換されて得られた前記デジタルデータの入力画像データを複数のブロックにブロック化する
ことを特徴とする請求項１に記載の符号化装置。
【請求項１３】
入力された入力画像データを符号化する符号化装置の符号化方法であって、
前記入力画像データの各フレーム画像を複数の領域に分割するように前記入力画像データを複数のブロックにブロック化するブロック化ステップと、
前記ブロック化ステップの処理により前記入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素を特定画素として特定し、前記特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、前記特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックを検出する検出ステップと、
前記第１のブロックと、前記検出ステップの処理により検出された前記第２のブロックとの間で各画素の画素値の差分を算出する差分算出ステップと、
前記差分算出ステップの処理により得られた前記差分を前記ブロック毎に符号化する差分符号化ステップと
を含むことを特徴とする符号化方法。
【請求項１４】
入力された入力画像データを符号化する処理をコンピュータに行わせるプログラムであって、
前記入力画像データの各フレーム画像を複数の領域に分割するように前記入力画像データを複数のブロックにブロック化するブロック化ステップと、
前記ブロック化ステップの処理により前記入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素を特定画素として特定し、前記特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、前記特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックを検出する検出ステップと、
前記第１のブロックと、前記検出ステップの処理により検出された前記第２のブロックとの間で各画素の画素値の差分を算出する差分算出ステップと、
前記差分算出ステップの処理により得られた前記差分を前記ブロック毎に符号化する差分符号化ステップと
を含むことを特徴とするプログラムが記録された、コンピュータに読み取り可能な記録媒体。
【請求項１５】
入力された入力画像データを符号化する処理をコンピュータに行わせるプログラムであって、
前記入力画像データの各フレーム画像を複数の領域に分割するように前記入力画像データを複数のブロックにブロック化するブロック化ステップと、
前記ブロック化ステップの処理により前記入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素を特定画素として特定し、前記特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、前記特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックを検出する検出ステップと、
前記第１のブロックと、前記検出ステップの処理により検出された前記第２のブロックとの間で各画素の画素値の差分を算出する差分算出ステップと、
前記差分算出ステップの処理により得られた前記差分を前記ブロック毎に符号化する差分符号化ステップと
を含むことを特徴とするプログラム。
【請求項１６】
符号化装置において符号化された画像データを復号する復号装置であって、
前記符号化装置において検出された、前記画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、前記第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、前記第１のブロックの位置に対する相対位置情報であるブロック位置データと、前記符号化装置において符号化された、前記第１のブロックの各画素と前記第２のブロックの各画素の画素値の差分の符号化データの入力を受け付ける入力受付手段と、
前記入力受付手段により受け付けられた前記ブロック位置データに基づいて、前記第２のフレーム画像より前記第２のブロックを抽出する抽出手段と、
前記入力受付手段により受け付けられた前記符号化データを復号し、前記差分を得る差分復号手段と、
前記抽出手段により抽出された前記第２のブロックと、前記差分復号手段により得られた前記差分とを画素毎に加算し、前記第１のブロックを得る画素値加算手段と
を備えることを特徴とする復号装置。
【請求項１７】
前記特定画素は、前記第１のブロックの４隅の画素である
ことを特徴とする請求項１６に記載の復号装置。
【請求項１８】
前記差分復号手段は、
前記入力受付手段により受け付けられた前記符号化データを可変長復号する可変長復号手段と、
前記可変長復号手段により前記符号化データが可変長復号されて得られた量子化係数データを逆量子化する逆量子化手段と、
前記逆量子化手段により前記量子化係数データが逆量子化されて得られた係数データを逆直交変換する逆直交変換手段と
を備える
ことを特徴とする請求項１６に記載の復号装置。
【請求項１９】
前記直交変換手段は前記係数データを逆離散サイン変換する
ことを特徴とする請求項１８に記載の復号装置。
【請求項２０】
前記画素値加算手段は、前記特定画素の加算を行う場合、前記差分を「０」に設定してから加算を行う
ことを特徴とする請求項１６に記載の復号装置。
【請求項２１】
前記画素値加算手段は、加算結果として得られた各画素の画素値を前記ブロック毎にラスター順に並び替える
ことを特徴とする請求項１６に記載の復号装置。
【請求項２２】
前記画素値加算手段による加算により得られた前記第１のブロックを保持し、フレーム画像単位で前記復号装置の外部に出力する出力手段をさらに備える
ことを特徴とする請求項１６に記載の復号装置。
【請求項２３】
前記出力手段により出力される前記フレーム画像を、次回の第２のブロックの抽出における前記第２のフレーム画像として保持するフレーム画像保持手段をさらに備え、
前記抽出手段は、前記フレーム画像保持手段が保持している前記フレーム画像を前記第２のフレーム画像として利用し、前記ブロック位置データに基づいて前記第２のブロックを抽出する
ことを特徴とする請求項２２に記載の復号装置。
【請求項２４】
前記画素値加算手段において得られた前記入力画素値により構成されるデジタル画像データをD/A変換し、アナログ信号に変換するD/A変換手段と、
前記D/A変換手段により前記デジタル画像データがD/A変換されて得られた前記アナログ信号に対して、アナログ成分に対するノイズ成分であるアナログノイズを付加するノイズ付加手段と
をさらに備え、
前記復号装置は、前記ノイズ付加手段により前記アナログノイズが付加された前記アナログ信号を出力する
ことを特徴とする請求項１６に記載の復号装置。
【請求項２５】
符号化装置において符号化された画像データを復号する復号装置の復号方法であって、
前記符号化装置において検出された、前記画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、前記第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、前記第１のブロックの位置に対する相対位置情報であるブロック位置データと、前記符号化装置において符号化された、前記第１のブロックの各画素と前記第２のブロックの各画素の画素値の差分の符号化データの入力を受け付ける入力受付ステップと、
前記入力受付ステップの処理により受け付けられた前記ブロック位置データに基づいて、前記第２のフレーム画像より前記第２のブロックを抽出する抽出ステップと、
前記入力受付ステップの処理により受け付けられた前記符号化データを復号し、前記差分を得る差分復号ステップと、
前記抽出ステップの処理により抽出された前記第２のブロックと、前記差分復号ステップの処理により得られた前記差分とを画素毎に加算し、前記第１のブロックを得る画素値加算ステップと
を含むことを特徴とする復号方法。
【請求項２６】
符号化装置において符号化された画像データを復号する処理をコンピュータに行わせるプログラムであって、
前記符号化装置において検出された、前記画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、前記第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、前記第１のブロックの位置に対する相対位置情報であるブロック位置データと、前記符号化装置において符号化された、前記第１のブロックの各画素と前記第２のブロックの各画素の画素値の差分の符号化データの入力を受け付ける入力受付ステップと、
前記入力受付ステップの処理により受け付けられた前記ブロック位置データに基づいて、前記第２のフレーム画像より前記第２のブロックを抽出する抽出ステップと、
前記入力受付ステップの処理により受け付けられた前記符号化データを復号し、前記差分を得る差分復号ステップと、
前記抽出ステップの処理により抽出された前記第２のブロックと、前記差分復号ステップの処理により得られた前記差分とを画素毎に加算し、前記第１のブロックを得る画素値加算ステップと
を含むことを特徴とするプログラムが記録された、コンピュータに読み取り可能な記録媒体。
【請求項２７】
符号化装置において符号化された画像データを復号する処理をコンピュータに行わせるプログラムであって、
前記符号化装置において検出された、前記画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、前記第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、前記第１のブロックの位置に対する相対位置情報であるブロック位置データと、前記符号化装置において符号化された、前記第１のブロックの各画素と前記第２のブロックの各画素の画素値の差分の符号化データの入力を受け付ける入力受付ステップと、
前記入力受付ステップの処理により受け付けられた前記ブロック位置データに基づいて、前記第２のフレーム画像より前記第２のブロックを抽出する抽出ステップと、
前記入力受付ステップの処理により受け付けられた前記符号化データを復号し、前記差分を得る差分復号ステップと、
前記抽出ステップの処理により抽出された前記第２のブロックと、前記差分復号ステップの処理により得られた前記差分とを画素毎に加算し、前記第１のブロックを得る画素値加算ステップと
を含むことを特徴とするプログラム。
【請求項２８】
符号化部、復号部とを有し、画像データに対して符号化処理および復号処理を繰り返すと前記画像データが劣化するような情報処理システムにおいて、
前記符号化部は、
前記入力画像データの各フレーム画像を複数の領域に分割するように前記入力画像データを複数のブロックにブロック化するブロック化手段と、
前記ブロック化手段により前記入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素を特定画素として特定し、前記特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、前記特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックを検出する検出手段と、
前記第１のブロックと、前記検出手段により検出された前記第２のブロックとの間で各画素の画素値の差分を算出する差分算出手段と、
前記差分算出手段により得られた前記差分を前記ブロック毎に符号化する差分符号化手段と
を備えることを特徴とする情報処理システム。
【請求項２９】
符号化部、復号部とを有し、画像データに対して符号化処理および復号処理を繰り返すと前記画像データが劣化するような情報処理システムにおいて、
前記復号部は、
前記符号化部において検出された、前記画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、前記第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、前記第１のブロックの位置に対する相対位置情報であるブロック位置データと、前記符号化部において符号化された、前記第１のブロックの各画素と前記第２のブロックの各画素の画素値の差分の符号化データの入力を受け付ける入力受付手段と、
前記入力受付手段により受け付けられた前記ブロック位置データに基づいて、前記第２のフレーム画像より前記第２のブロックを抽出する抽出手段と、
前記入力受付手段により受け付けられた前記符号化データを復号し、前記差分を得る差分復号手段と、
前記抽出手段により抽出された前記第２のブロックと、前記差分復号手段により得られた前記差分とを画素毎に加算し、前記第１のブロックを得る画素値加算手段と
を備えることを特徴とする情報処理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラムに関し、特に、アナログ信号を利用したコンテンツデータの不正な複製を抑制することができるようにする符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００７３
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００７６
【補正方法】変更
【補正の内容】
【００７６】
本発明の第１の情報処理システムにおいては、符号化部により、入力画像データの各フレーム画像を複数の領域に分割するように入力画像データが複数のブロックにブロック化され、入力画像データがブロック化されて得られた各ブロックの周縁部の複数の画素が特定画素として特定され、特定画素を特定した第１のブロックを含む第１のフレーム画像と異なる第２のフレーム画像より、特定画素と同じまたは近似する特徴の画素を特定画素として有する第２のブロックが検出され、第１のブロックと、検出された第２のブロックとの間で各画素の画素値の差分が算出され、得られた差分がブロック毎に符号化される。
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００７７
【補正方法】変更
【補正の内容】
【００７７】
本発明の第２の情報処理システムにおいては、復号部により、符号化部において検出された、画像データの第１のフレーム画像の一部の領域である第１のブロックの周縁部の複数の特定画素と同じまたは近似する特徴の特定画素を有する、第１のフレーム画像と異なる第２のフレーム画像の一部の領域である第２のブロックの、第１のブロックの位置に対する相対位置情報であるブロック位置データと、符号化部において符号化された、第１のブロックの各画素と第２のブロックの各画素の画素値の差分の符号化データの入力が受け付けられ、その受け付けられたブロック位置データに基づいて、第２のフレーム画像より第２のブロックが抽出され、また、受け付けられた符号化データが復号されて差分が得られ、第２のブロックと差分とが画素毎に加算されて、第１のブロックが得られる。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００９４
【補正方法】削除
【補正の内容】
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】削除
【補正の内容】
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】削除
【補正の内容】
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】削除
【補正の内容】
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】削除
【補正の内容】
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】００９９
【補正方法】削除
【補正の内容】
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】削除
【補正の内容】
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】０１０１
【補正方法】削除
【補正の内容】
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】０１０２
【補正方法】削除
【補正の内容】
【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】削除
【補正の内容】
【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】削除
【補正の内容】
【手続補正４２】
【補正対象書類名】明細書
【補正対象項目名】０１１６
【補正方法】削除
【補正の内容】
【手続補正４３】
【補正対象書類名】明細書
【補正対象項目名】０１１７
【補正方法】削除
【補正の内容】
【手続補正４４】
【補正対象書類名】明細書
【補正対象項目名】０１１８
【補正方法】削除
【補正の内容】
【手続補正４５】
【補正対象書類名】明細書
【補正対象項目名】０１１９
【補正方法】削除
【補正の内容】
【手続補正４６】
【補正対象書類名】明細書
【補正対象項目名】０１２０
【補正方法】削除
【補正の内容】
【手続補正４７】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】削除
【補正の内容】
【手続補正４８】
【補正対象書類名】明細書
【補正対象項目名】０１２２
【補正方法】削除
【補正の内容】
【手続補正４９】
【補正対象書類名】明細書
【補正対象項目名】０１２３
【補正方法】削除
【補正の内容】
【手続補正５０】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】削除
【補正の内容】
【手続補正５１】
【補正対象書類名】明細書
【補正対象項目名】０１２７
【補正方法】削除
【補正の内容】
【手続補正５２】
【補正対象書類名】明細書
【補正対象項目名】０１２８
【補正方法】削除
【補正の内容】
【手続補正５３】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】削除
【補正の内容】
【手続補正５４】
【補正対象書類名】明細書
【補正対象項目名】０１３１
【補正方法】削除
【補正の内容】
【手続補正５５】
【補正対象書類名】明細書
【補正対象項目名】０１３２
【補正方法】削除
【補正の内容】