【手続補正書】
【提出日】平成19年8月27日(2007.8.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置であって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記分割手段により分割された1以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を備えることを特徴とする符号化装置。
【請求項２】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置の符号化方法であって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むことを特徴とする符号化方法。
【請求項３】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。
【請求項４】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むことを特徴とするプログラム。
【請求項５】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置であって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を備えることを特徴とする復号装置。
【請求項６】
１以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれが重畳されたデータの代わりに、１以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれを生成するために必要な情報であるコードブック生成用情報のそれぞれが重畳されたデータが、前記入力データのうちの少なくとも一部として入力される場合には、
前記分離手段は、前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブック生成用情報のそれぞれとを分離し、  
前記分離手段により前記入力データから分離された１以上の前記符号化データにそれぞれ対応付けられた前記コードブック生成用情報を利用して、１以上の前記符号化データにそれぞれ対応付けられた前記コードブックを生成するコードブック生成手段をさらに備え、
前記逆ベクトル量子化手段は、前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、処理対象の前記符号化データに対して前記逆ベクトル量子化方式の復号処理を施す
ことを特徴とする請求項５に記載の復号装置。
【請求項７】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置の復号方法であって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とする復号方法。
【請求項８】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。
【請求項９】
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とするプログラム。
【請求項１０】
１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置であって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個の画素分の画素データからなる第２のブロックにM個分だけ分割する分割手段と、
前記分割手段により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記分割手段により分割されたM個の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を備えることを特徴とする符号化装置。
【請求項１１】
前記入力データに対してアナログ歪みを生じさせるアナログ歪み生成手段
をさらに備えることを特徴とする請求項１０に記載の符号化装置。
【請求項１２】
前記コードブック生成手段により処理対象とされている前記第１のブロックについて、それを構成するM個の前記第２のブロックのそれぞれを、前記第２のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個（YAは、M未満の整数値）の点を基準点として設定する基準点設定手段
をさらに備え、
前記コードブック生成手段は、
前記基準点設定手段により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第１のブロックについての前記コードブックとして生成する
ことを特徴とする請求項１０に記載の符号化装置。
【請求項１３】
前記ベクトル量子化手段により処理対象の前記第１のブロックに対して前記ベクトル量子化方式の符号化処理が施された結果得られる符号化データに対して、前記基準点設定手段により設定された処理対象の前記第１のブロックについてのYA個の前記基準点を重畳したデータを出力する出力手段
をさらに備えることを特徴とする請求項１２に記載の符号化装置。
【請求項１４】
１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置の符号化方法であって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個の画素分の画素データからなる第２のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割されたM個の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むことを特徴とする符号化方法。
【請求項１５】
１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個の画素分の画素データからなる第２のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割されたM個の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。
【請求項１６】
１以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個の画素分の画素データからなる第２のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記分割ステップの処理により分割されたM個の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含むことを特徴とするプログラム。
【請求項１７】
１以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記第１のアクセスユニットが、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個の画素分の画素データからなる第２のブロックにM個分だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置であって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を備えることを特徴とする復号装置。
【請求項１８】
前記元データにはアナログ歪みが生じている
ことを特徴とする請求項１７に記載の復号装置。
【請求項１９】
１以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれが重畳されたデータの代わりに、１以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれを生成するために必要な情報であるコードブック生成用情報のそれぞれが重畳されたデータが、前記入力データのうちの少なくとも一部として入力される場合には、
前記分離手段は、前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブック生成用情報のそれぞれとを分離し、
前記分離手段により前記入力データから分離された１以上の前記符号化データにそれぞれ対応付けられた前記コードブック生成用情報を利用して、１以上の前記符号化データにそれぞれ対応付けられた前記コードブックを生成するコードブック生成手段をさらに備え、
前記逆ベクトル量子化手段は、前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、処理対象の前記符号化データに対して前記逆ベクトル量子化方式の復号処理を施す
ことを特徴とする請求項１７に記載の復号装置。
【請求項２０】
さらに、処理対象の前記第１のブロックについて、それを構成するM個の前記第２のブロックのそれぞれが、前記第２のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表され、M個の点のうちの所定のYA個（YAは、M未満の整数値）の点が基準点として設定され、
設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第１のブロックについての前記コードブックとして生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれに含まれるYB個の代表点の決定に必要なYA個の基準点のそれぞれが、前記コードブック生成用情報としてそれぞれ対応付けられて重畳されたデータが、前記入力データのうちの少なくとも一部として入力され、
前記コードブック生成手段は、
前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、
前記分離手段により前記入力データから分離された前記コードブック生成用情報のうちの、処理対象の前記符号化データに対応付けられた前記コードブック生成用情報であるYA個の前記基準点を取得し、
取得されたYA個の前記基準点により形成される前記領域内の中から、YB個の前記代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記符号化データに対応付けられた前記前記コードブックとして生成する
ことを特徴とする請求項１９に記載の復号装置。
【請求項２１】
１以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記第１のアクセスユニットが、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個の画素分の画素データからなる第２のブロックにM個分だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置の復号方法であって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とする復号方法。
【請求項２２】
１以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記第１のアクセスユニットが、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個の画素分の画素データからなる第２のブロックにM個分だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。
【請求項２３】
１以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記第１のアクセスユニットが、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個の画素分の画素データからなる第２のブロックにM個分だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とするプログラム。
【請求項２４】
画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
アナログ歪みが生じている１以上のアクセスユニットから構成される画像データが前記符号化部に入力データとして入力され、
前記符号化部は、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記分割手段により分割された1以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。
【請求項２５】
画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
１以上のアクセスユニットから構成される画像データが前記符号化部に入力データとして入力され、
前記符号化部は、
前記入力データのうちの所定の１つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割し、１以上の前記第１のブロックのそれぞれを、N個の画素分の画素データからなる第２のブロックにM個分だけ分割する分割手段と、
前記分割手段により分割された１以上の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記分割手段により分割されたM個の前記第１のブロックのそれぞれを処理対象に１つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。
【請求項２６】
画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
前記符号化部、または、前記符号化部以外の装置により、
アナログ歪みが生じている１以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個（Nは２以上の整数値）の画素分の画素データからなる第２のブロックにM個分（Mは１以上の整数値）だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として前記復号部に入力され、
前記復号部は、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。
【請求項２７】
画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
前記符号化部、または、前記符号化部以外の装置により、
１以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の１つのアクセスユニットが処理対象に設定され、処理対象の前記第１のアクセスユニットが、近接する（N×M）個（Nは２以上の整数値であり、Mは１以上の整数値）の画素分の画素データからなる１以上の第１のブロックに分割され、１以上の前記第１のブロックのそれぞれが、N個の画素分の画素データからなる第２のブロックにM個分だけ分割され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
分割された１以上の前記第１のブロックのそれぞれが処理対象に１つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第１のブロックについてのコードブックを利用して、処理対象の前記第１のブロックを構成するM個の前記第２のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、１以上の前記第１のブロックのそれぞれに対応する１以上の符号化データのそれぞれが生成され、
１以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として前記復号部に入力され、
前記復号部は、
前記入力データから、１以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された１以上の前記符号化データのそれぞれを処理対象に１つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００６７
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】削除
【補正の内容】