JP4461382B2 - 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム - Google Patents
符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム Download PDFInfo
- Publication number
- JP4461382B2 JP4461382B2 JP2005049951A JP2005049951A JP4461382B2 JP 4461382 B2 JP4461382 B2 JP 4461382B2 JP 2005049951 A JP2005049951 A JP 2005049951A JP 2005049951 A JP2005049951 A JP 2005049951A JP 4461382 B2 JP4461382 B2 JP 4461382B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- blocks
- data
- processed
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Television Signal Processing For Recording (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
処理対象とされている第1のブロックについて、それを構成するM個の第2のブロックのそれぞれを、第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、コードブックが処理対象毎に個別に生成される際に、設定されたYA個の基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の代表点のそれぞれに対して、識別子であるコードが付与され、YB個の代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の第1のブロックについてのコードブックとして生成され、分割された1以上の第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成されたコードブックのうちの、処理対象の第1のブロックについてのコードブックを利用して、処理対象の第1のブロックを構成するM個の第2のブロックのそれぞれに対して、ベクトル量子化方式の符号化処理が施され、その結果、1以上の第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、1以上の符号化データのそれぞれに対して、それぞれの生成に利用されたコードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される。そして、復号部により、入力データから、1以上の符号化データのそれぞれと、それぞれに対応付けられたコードブックのそれぞれとが分離され、入力データから分離された1以上の符号化データのそれぞれが処理対象に1つずつ順次設定され、入力データから分離されたコードブックのうちの処理対象の符号化データに対応付けられたコードブックを利用して、ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理が、処理対象の符号化データに対して施される。
Claims (26)
- アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置であって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記コードブック生成手段により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を備え、
前記コードブック生成手段は、
前記基準点設定手段により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ことを特徴とする符号化装置。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置の符号化方法であって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
ことを特徴とする符号化方法。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
プログラムを記録していることを特徴とする記録媒体。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
ことを特徴とするプログラム。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置であって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を備えることを特徴とする復号装置。 - 1以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれが重畳されたデータの代わりに、1以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれを生成するために必要な情報であるコードブック生成用情報のそれぞれが重畳されたデータが、前記入力データのうちの少なくとも一部として入力される場合には、
前記分離手段は、前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブック生成用情報のそれぞれとを分離し、
前記分離手段により前記入力データから分離された1以上の前記符号化データにそれぞれ対応付けられた前記コードブック生成用情報を利用して、1以上の前記符号化データにそれぞれ対応付けられた前記コードブックを生成するコードブック生成手段をさらに備え、
前記逆ベクトル量子化手段は、前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、処理対象の前記符号化データに対して前記逆ベクトル量子化方式の復号処理を施す
ことを特徴とする請求項5に記載の復号装置。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置の復号方法であって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とする復号方法。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。 - アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とするプログラム。 - 1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置であって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個の画素分の画素データからなる第2のブロックにM個分だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記コードブック生成手段により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定手段と、
前記分割手段により分割されたM個の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を備え、
前記コードブック生成手段は、
前記基準点設定手段により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ことを特徴とする符号化装置。 - 前記入力データに対してアナログ歪みを生じさせるアナログ歪み生成手段
をさらに備えることを特徴とする請求項10に記載の符号化装置。 - 前記ベクトル量子化手段により処理対象の前記第1のブロックに対して前記ベクトル量子化方式の符号化処理が施された結果得られる符号化データに対して、前記基準点設定手段により設定された処理対象の前記第1のブロックについてのYA個の前記基準点を重畳したデータを出力する出力手段
をさらに備えることを特徴とする請求項10に記載の符号化装置。 - 1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す符号化装置の符号化方法であって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個の画素分の画素データからなる第2のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割されたM個の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
ことを特徴とする符号化方法。 - 1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個の画素分の画素データからなる第2のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割されたM個の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
プログラムを記録していることを特徴とする記録媒体。 - 1以上のアクセスユニットから構成されるデータが入力データとして入力され、前記入力データに対して、ベクトル量子化方式の符号化処理を施す装置を制御するコンピュータに実行させるプログラムであって、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個の画素分の画素データからなる第2のブロックにM個分だけ分割する分割ステップと、
前記分割ステップの処理により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成ステップと、
前記コードブック生成ステップの処理により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定ステップと、
前記分割ステップの処理により分割されたM個の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成ステップの処理により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化ステップと
を含み、
前記コードブック生成ステップは、
前記基準点設定ステップの処理により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ステップである
ことを特徴とするプログラム。 - 1以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記第1のアクセスユニットが、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個の画素分の画素データからなる第2のブロックにM個分だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置であって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を備えることを特徴とする復号装置。 - 前記元データにはアナログ歪みが生じている
ことを特徴とする請求項16に記載の復号装置。 - 1以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれが重畳されたデータの代わりに、1以上の前記符号化データのそれぞれに対して、それぞれに対応付けられた前記コードブックのそれぞれを生成するために必要な情報であるコードブック生成用情報のそれぞれが重畳されたデータが、前記入力データのうちの少なくとも一部として入力される場合には、
前記分離手段は、前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブック生成用情報のそれぞれとを分離し、
前記分離手段により前記入力データから分離された1以上の前記符号化データにそれぞれ対応付けられた前記コードブック生成用情報を利用して、1以上の前記符号化データにそれぞれ対応付けられた前記コードブックを生成するコードブック生成手段をさらに備え、
前記逆ベクトル量子化手段は、前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、処理対象の前記符号化データに対して前記逆ベクトル量子化方式の復号処理を施す
ことを特徴とする請求項16に記載の復号装置。 - さらに、処理対象の前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれが、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表され、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、
設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれに含まれるYB個の代表点の決定に必要なYA個の基準点のそれぞれが、前記コードブック生成用情報としてそれぞれ対応付けられて重畳されたデータが、前記入力データのうちの少なくとも一部として入力され、
前記コードブック生成手段は、
前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、
前記分離手段により前記入力データから分離された前記コードブック生成用情報のうちの、処理対象の前記符号化データに対応付けられた前記コードブック生成用情報であるYA個の前記基準点を取得し、
取得されたYA個の前記基準点により形成される前記領域内の中から、YB個の前記代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記符号化データに対応付けられた前記コードブックとして生成する
ことを特徴とする請求項18に記載の復号装置。 - 1以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記第1のアクセスユニットが、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個の画素分の画素データからなる第2のブロックにM個分だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される復号装置の復号方法であって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とする復号方法。 - 1以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記第1のアクセスユニットが、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個の画素分の画素データからなる第2のブロックにM個分だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むプログラムを記録していることを特徴とする記録媒体。 - 1以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記第1のアクセスユニットが、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個の画素分の画素データからなる第2のブロックにM個分だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点が基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として入力される装置を制御するコンピュータに実行させるプログラムであって、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離ステップと、
前記分離ステップの処理により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離ステップの処理により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化ステップと
を含むことを特徴とするプログラム。 - 画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
アナログ歪みが生じている1以上のアクセスユニットから構成される画像データが前記符号化部に入力データとして入力され、
前記符号化部は、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記コードブック生成手段により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を有し、
前記コードブック生成手段は、
前記基準点設定手段により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ことを特徴とする情報処理システム。 - 画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
1以上のアクセスユニットから構成される画像データが前記符号化部に入力データとして入力され、
前記符号化部は、
前記入力データのうちの所定の1つのアクセスユニットを処理対象に設定し、処理対象の前記アクセスユニットを、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割し、1以上の前記第1のブロックのそれぞれを、N個の画素分の画素データからなる第2のブロックにM個分だけ分割する分割手段と、
前記分割手段により分割された1以上の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックを処理対象毎に個別に生成するコードブック生成手段と、
前記コードブック生成手段により処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定する基準点設定手段と、
前記分割手段により分割されたM個の前記第1のブロックのそれぞれを処理対象に1つずつ順次設定し、前記コードブック生成手段により生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理を施すベクトル量子化手段と
を有し、
前記コードブック生成手段は、
前記基準点設定手段により設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点を決定し、
YB個の前記代表点のそれぞれに対して、識別子であるコードを付与し、
YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータを、処理対象の前記第1のブロックについての前記コードブックとして生成する
ことを特徴とする情報処理システム。 - 画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
前記符号化部、または、前記符号化部以外の装置により、
アナログ歪みが生じている1以上のアクセスユニットから構成されるデータが元データとされて、
前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記アクセスユニットが1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個(Nは2以上の整数値)の画素分の画素データからなる第2のブロックにM個分(Mは1以上の整数値)だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として前記復号部に入力され、
前記復号部は、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。 - 画像データを符号化する符号化部と、前記符号化部により符号化された前記画像データを復号する復号部とを構成要素として含む情報処理システムにおいて、
前記符号化部、または、前記符号化部以外の装置により、
1以上のアクセスユニットから構成されるデータが元データとされて、前記元データのうちの所定の1つのアクセスユニットが処理対象に設定され、処理対象の前記第1のアクセスユニットが、近接する(N×M)個(Nは2以上の整数値であり、Mは1以上の整数値)の画素分の画素データからなる1以上の第1のブロックに分割され、1以上の前記第1のブロックのそれぞれが、N個の画素分の画素データからなる第2のブロックにM個分だけ分割され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対してベクトル量子化方式の符号化処理を施すときに使用されるコードブックが処理対象毎に個別に生成され、
処理対象とされている前記第1のブロックについて、それを構成するM個の前記第2のブロックのそれぞれを、前記第2のブロックに対応するN個の画素を軸として有する座標系で定義される平面上のM個の点のそれぞれとして表し、M個の点のうちの所定のYA個(YAは、M未満の整数値)の点を基準点として設定され、前記コードブックが処理対象毎に個別に生成される際に、前記設定されたYA個の前記基準点により形成される領域内の中から、YB個の代表点が決定され、YB個の前記代表点のそれぞれに対して、識別子であるコードが付与され、YB個の前記代表点のそれぞれと、対応するコードのそれぞれとを含むデータが、処理対象の前記第1のブロックについての前記コードブックとして生成され、
分割された1以上の前記第1のブロックのそれぞれが処理対象に1つずつ順次設定され、生成された前記コードブックのうちの、処理対象の前記第1のブロックについてのコードブックを利用して、処理対象の前記第1のブロックを構成するM個の前記第2のブロックのそれぞれに対して、前記ベクトル量子化方式の符号化処理が施され、その結果、1以上の前記第1のブロックのそれぞれに対応する1以上の符号化データのそれぞれが生成され、
1以上の前記符号化データのそれぞれに対して、それぞれの生成に利用された前記コードブックのそれぞれが対応付けられて重畳されたデータが、入力データのうちの少なくとも一部として前記復号部に入力され、
前記復号部は、
前記入力データから、1以上の前記符号化データのそれぞれと、それぞれに対応付けられた前記コードブックのそれぞれとを分離する分離手段と、
前記分離手段により前記入力データから分離された1以上の前記符号化データのそれぞれを処理対象に1つずつ順次設定し、前記分離手段により前記入力データから分離された前記コードブックのうちの処理対象の前記符号化データに対応付けられたコードブックを利用して、前記ベクトル量子化方式に対応する逆ベクトル量子化方式の復号処理を、処理対象の前記符号化データに対して施す逆ベクトル量子化手段と
を有する
ことを特徴とする情報処理システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005049951A JP4461382B2 (ja) | 2005-02-25 | 2005-02-25 | 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005049951A JP4461382B2 (ja) | 2005-02-25 | 2005-02-25 | 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006238066A JP2006238066A (ja) | 2006-09-07 |
JP2006238066A5 JP2006238066A5 (ja) | 2007-10-11 |
JP4461382B2 true JP4461382B2 (ja) | 2010-05-12 |
Family
ID=37045231
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005049951A Expired - Fee Related JP4461382B2 (ja) | 2005-02-25 | 2005-02-25 | 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4461382B2 (ja) |
-
2005
- 2005-02-25 JP JP2005049951A patent/JP4461382B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006238066A (ja) | 2006-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Reversible image watermarking on prediction errors by efficient histogram modification | |
US7957471B2 (en) | Encoding apparatus and method, decoding apparatus and method, image processing system and method, and recording medium | |
JP5452337B2 (ja) | 画像符号化装置及びプログラム | |
JP4214440B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
JP4742614B2 (ja) | データ変換装置および方法、データ逆変換装置および方法、情報処理システム、記録媒体、並びにプログラム | |
Chang et al. | A reversible data hiding scheme for image interpolation based on reference matrix | |
Liu et al. | Separable reversible data hiding in encrypted images with high capacity based on median-edge detector prediction | |
WO2006123262A1 (en) | Method of quantization-watermarking | |
JP2000232365A (ja) | 符号化装置および符号化方法、復号装置および復号方法、記録媒体、並びにデータ処理装置 | |
JP4461382B2 (ja) | 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム | |
US20060182180A1 (en) | Encoding apparatus and method, decoding apparatus and method, recording medium, image processing system, and image processing method | |
JP4552677B2 (ja) | 符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム | |
JP4556694B2 (ja) | 符号化装置および方法、記録媒体、プログラム、並びに画像処理システム | |
JP4561401B2 (ja) | データ変換装置および方法、データ逆変換装置および方法、情報処理システム、記録媒体、並びにプログラム | |
JP4349299B2 (ja) | データ変換装置および方法、データ逆変換装置および方法、符号化装置および方法、復号装置および方法、情報処理システム、記録媒体、並びにプログラム | |
JP4716086B2 (ja) | 符号化装置および方法、記録媒体、プログラム、並びに画像処理システム | |
CN1822676B (zh) | 编码设备和方法、解码设备和方法、图像处理系统和方法 | |
JP4385969B2 (ja) | データ変換装置および方法、データ逆変換装置および方法、情報処理システム、記録媒体、並びにプログラム | |
JP4573110B2 (ja) | 符号化装置および方法、記録媒体、プログラム、並びに画像処理システム | |
JP4573112B2 (ja) | 符号化装置および方法、記録媒体、プログラム、並びに画像処理システム | |
JP4697519B2 (ja) | 符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラム | |
JP4715222B2 (ja) | 符号化装置および方法、復号装置および方法、画像処理システム、記録媒体、並びにプログラム | |
JP2006229460A (ja) | 符号化装置および方法、記録媒体、プログラム、画像処理システム、並びに画像処理方法 | |
JP2006238373A (ja) | 符号化装置および方法、復号装置および方法、画像処理システムおよび画像処理方法、記録媒体、並びにプログラム | |
JP4507130B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070827 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070827 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091020 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091214 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100121 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130226 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140226 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |