JP3320389B2 - データ処理方法、システム、装置及びプログラム記憶装置 - Google Patents
データ処理方法、システム、装置及びプログラム記憶装置Info
- Publication number
- JP3320389B2 JP3320389B2 JP31080199A JP31080199A JP3320389B2 JP 3320389 B2 JP3320389 B2 JP 3320389B2 JP 31080199 A JP31080199 A JP 31080199A JP 31080199 A JP31080199 A JP 31080199A JP 3320389 B2 JP3320389 B2 JP 3320389B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- difference
- conversion
- quantization
- precision
- 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
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Multimedia (AREA)
- Algebra (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はデジタル・データの
変換符号化に関し、特に、変換データの実ドメイン処理
に関する。より詳細には、本発明は再変換される逆変換
データの誤差低減デジタル処理に関する。
変換符号化に関し、特に、変換データの実ドメイン処理
に関する。より詳細には、本発明は再変換される逆変換
データの誤差低減デジタル処理に関する。
【０００２】
【関連技術】本願は以下の出願に関連する。発明者M. B
rightらによる"Reduced-error processing of transfor
med digital data"（出願人整理番号：ＹＯ９９８３３
１）、及び発明者M. Brightらによる"Error reduction
in transformed digital data"（出願人整理番号：ＹＯ
９９８３７３）。
rightらによる"Reduced-error processing of transfor
med digital data"（出願人整理番号：ＹＯ９９８３３
１）、及び発明者M. Brightらによる"Error reduction
in transformed digital data"（出願人整理番号：ＹＯ
９９８３７３）。
【０００３】
【従来の技術】変換符号化は、データ符号化のための広
範な一群の技術に対して与えられる名称であり、符号化
されるデータの各ブロックが続く処理以前に、特定の算
術関数により変換される。データのブロックは、符号化
されるデータ・オブジェクトの一部であったり、オブジ
ェクト全体であったりする。データは一般に、例えばス
ペクトル分析、イメージ、オーディオ・クリップ、ビデ
オ・クリップなどの、特定の現象を表す。変換関数は通
常、符号化される現象の品質を反映するように選択され
る。例えばオーディオ、静止画及び動画の符号化におい
て、フーリエ変換または離散コサイン変換（ＤＣＴ）
が、データを周波数項または係数に分析するために使用
され得る。現象が圧縮される場合、一般に２、３の周波
数係数への情報の集中が存在する。従って、変換データ
はしばしば、原始データよりも経済的に符号化または圧
縮され得る。このことは、変換符号化が特定のタイプの
データを圧縮するために使用され、記憶空間または通信
リンクを介する伝送時間を最小化することを意味する。
範な一群の技術に対して与えられる名称であり、符号化
されるデータの各ブロックが続く処理以前に、特定の算
術関数により変換される。データのブロックは、符号化
されるデータ・オブジェクトの一部であったり、オブジ
ェクト全体であったりする。データは一般に、例えばス
ペクトル分析、イメージ、オーディオ・クリップ、ビデ
オ・クリップなどの、特定の現象を表す。変換関数は通
常、符号化される現象の品質を反映するように選択され
る。例えばオーディオ、静止画及び動画の符号化におい
て、フーリエ変換または離散コサイン変換（ＤＣＴ）
が、データを周波数項または係数に分析するために使用
され得る。現象が圧縮される場合、一般に２、３の周波
数係数への情報の集中が存在する。従って、変換データ
はしばしば、原始データよりも経済的に符号化または圧
縮され得る。このことは、変換符号化が特定のタイプの
データを圧縮するために使用され、記憶空間または通信
リンクを介する伝送時間を最小化することを意味する。
【０００４】使用される変換符号化の例が、静止画圧縮
のためのＪＰＥＧ（Joint Photographic Experts Grou
p）国際規格で見い出され、ITU-T Rec. T. 81（1992）|
ISO/ITC 10918-1：1994、Infomation technology - Dig
ital compression and codingof continuous-tone stil
l image、Part 1：Requirements and Guidelinesにより
定義される。別の例は、動画圧縮のためのＭＰＥＧ（Mo
ving Pictures Experts Group）国際規格であり、ISO/I
EC 11172：1993、Infomation Technology-Coding of mo
ving pictures and associated audio for digital sto
rage media atup to about 1,5 Mbits/sにより定義され
る。このＭＰＥＧ−１規格は、ビデオ圧縮（規格のパー
ト２）及びオーディオ圧縮（パート３）の両方のための
システムを定義する。最近のＭＰＥＧビデオ規格（ＭＰ
ＥＧ−２）は、ITU-T Rec. H.262|ISO/IEC 13818-2：19
96 Infomation Technology - Generic Coding of movin
g pictures and associated audio - Part 2：videoに
より定義される。新たなオーディオ規格は、ISO/IEC 13
818-3：1996 Infomation Technology - GenericCoding
of moving pictures and associated audio - Part 3：
audioである。３つの全てのイメージ国際データ圧縮規
格は、８×８サンプル・ブロックにもとづくＤＣＴを使
用し、イメージ圧縮を実行する。イメージのＤＣＴ圧縮
は、ここでは、以下で提案される一般的な概念の説明を
提供するために使用される。完全な説明は、W. B. Penn
ebaker及びJ. L. Mitchellによる"JPEG：Still Image D
ataCompression Standard"、Van Nostrand Reinhold：N
ew York、（1993）の第４章"離散コサイン変換（ＤＣ
Ｔ）"で見い出される。
のためのＪＰＥＧ（Joint Photographic Experts Grou
p）国際規格で見い出され、ITU-T Rec. T. 81（1992）|
ISO/ITC 10918-1：1994、Infomation technology - Dig
ital compression and codingof continuous-tone stil
l image、Part 1：Requirements and Guidelinesにより
定義される。別の例は、動画圧縮のためのＭＰＥＧ（Mo
ving Pictures Experts Group）国際規格であり、ISO/I
EC 11172：1993、Infomation Technology-Coding of mo
ving pictures and associated audio for digital sto
rage media atup to about 1,5 Mbits/sにより定義され
る。このＭＰＥＧ−１規格は、ビデオ圧縮（規格のパー
ト２）及びオーディオ圧縮（パート３）の両方のための
システムを定義する。最近のＭＰＥＧビデオ規格（ＭＰ
ＥＧ−２）は、ITU-T Rec. H.262|ISO/IEC 13818-2：19
96 Infomation Technology - Generic Coding of movin
g pictures and associated audio - Part 2：videoに
より定義される。新たなオーディオ規格は、ISO/IEC 13
818-3：1996 Infomation Technology - GenericCoding
of moving pictures and associated audio - Part 3：
audioである。３つの全てのイメージ国際データ圧縮規
格は、８×８サンプル・ブロックにもとづくＤＣＴを使
用し、イメージ圧縮を実行する。イメージのＤＣＴ圧縮
は、ここでは、以下で提案される一般的な概念の説明を
提供するために使用される。完全な説明は、W. B. Penn
ebaker及びJ. L. Mitchellによる"JPEG：Still Image D
ataCompression Standard"、Van Nostrand Reinhold：N
ew York、（1993）の第４章"離散コサイン変換（ＤＣ
Ｔ）"で見い出される。
【０００５】ウェブレット符号化（wavelet coding）
は、変換符号化の別の形式である。特殊な局所化ベース
の関数により、ウェブレット符号化はエッジ及び小さな
細部を保存することを可能にする。変換データは通常圧
縮のために量子化される。ウェブレット符号化は、ＦＢ
Ｉによる指紋識別において使用される。ウェブレット符
号化は、より一般的なサブ帯域符号化技法のサブセット
である。サブ帯域符号化は、フィルタ・バンクを用い
て、データを特定の帯域に分解する。圧縮は、低周波帯
域を高周波帯域よりも粗くサンプリングする一方、低周
波帯域を高周波帯域よりも緻密に量子化することにより
達成される。ウェブレット、ＤＣＴ及び他の変換符号化
の概要が、Roy Hoffmanによる"Data Compression in Di
gital Systems"、Chapman and Hall: New York、（199
7）の第５章"Compression Algorithmsfor Diffuse Dat
a"で述べられている。
は、変換符号化の別の形式である。特殊な局所化ベース
の関数により、ウェブレット符号化はエッジ及び小さな
細部を保存することを可能にする。変換データは通常圧
縮のために量子化される。ウェブレット符号化は、ＦＢ
Ｉによる指紋識別において使用される。ウェブレット符
号化は、より一般的なサブ帯域符号化技法のサブセット
である。サブ帯域符号化は、フィルタ・バンクを用い
て、データを特定の帯域に分解する。圧縮は、低周波帯
域を高周波帯域よりも粗くサンプリングする一方、低周
波帯域を高周波帯域よりも緻密に量子化することにより
達成される。ウェブレット、ＤＣＴ及び他の変換符号化
の概要が、Roy Hoffmanによる"Data Compression in Di
gital Systems"、Chapman and Hall: New York、（199
7）の第５章"Compression Algorithmsfor Diffuse Dat
a"で述べられている。
【０００６】デジタル・データによるあらゆる技法及び
あらゆる現象において、変換が実行される前のデータ
は、"実ドメイン"にあると呼ばれる。変換の実行後、新
たなデータはしばしば"変換データ"または"変換係数"と
呼ばれ、"変換ドメイン"にあると呼ばれる。実ドメイン
から変換ドメインにデータを取り出すために使用される
関数は、"順方向変換"と呼ばれる。変換ドメインから実
ドメインにデータを取り出す、順方向変換の算術的逆元
は、それぞれの"逆変換"と呼ばれる。
あらゆる現象において、変換が実行される前のデータ
は、"実ドメイン"にあると呼ばれる。変換の実行後、新
たなデータはしばしば"変換データ"または"変換係数"と
呼ばれ、"変換ドメイン"にあると呼ばれる。実ドメイン
から変換ドメインにデータを取り出すために使用される
関数は、"順方向変換"と呼ばれる。変換ドメインから実
ドメインにデータを取り出す、順方向変換の算術的逆元
は、それぞれの"逆変換"と呼ばれる。
【０００７】一般に、順方向変換は、必ずしも整数でな
い実数値データを生成する。データ圧縮を達成するため
に、量子化プロセスにより、変換係数が整数に変換され
る。（λi）を、１データ単位の順方向変換から生じた
実数値変換係数のセットと仮定する。ここで１データ単
位は、１次元または２次元のデータ・サンプル・ブロッ
クまたはデータ全体であり得る。"量子化値（ｑi）"
は、符号化プロセスのパラメータである。"量子化変換
係数"または"変換符号化データ"は、量子化関数Ｑによ
り定義される値（ａi）のシーケンスである。すなわ
ち、
い実数値データを生成する。データ圧縮を達成するため
に、量子化プロセスにより、変換係数が整数に変換され
る。（λi）を、１データ単位の順方向変換から生じた
実数値変換係数のセットと仮定する。ここで１データ単
位は、１次元または２次元のデータ・サンプル・ブロッ
クまたはデータ全体であり得る。"量子化値（ｑi）"
は、符号化プロセスのパラメータである。"量子化変換
係数"または"変換符号化データ"は、量子化関数Ｑによ
り定義される値（ａi）のシーケンスである。すなわ
ち、
【数１】 ａi＝Ｑ（λi）＝｜λi／ｑi＋０．５ （１）
【０００８】ここで「ｘ」は通常、ｘ以下の最も大きな
整数を意味する。結果の整数は記憶されるか伝送される
前に、続く符号化または圧縮のために渡される。データ
を復号するために、量子化係数が量子化値により乗算さ
れ、次式により与えられる新たな"逆量子化係数
（λi'）"が得られる。
整数を意味する。結果の整数は記憶されるか伝送される
前に、続く符号化または圧縮のために渡される。データ
を復号するために、量子化係数が量子化値により乗算さ
れ、次式により与えられる新たな"逆量子化係数
（λi'）"が得られる。
【数２】λi'＝ｑiａi （２）
【０００９】従って、逆量子化を伴う量子化のプロセス
は、"ｑiの最も近い倍数への丸め込み"として述べられ
る。量子化値は、量子化ステップにおける情報の損失が
指定限界内に入るように選択される。例えば、オーディ
オまたはイメージ・データにとって、１量子化レベルは
通常、知覚され得るデータ内の最小の変化である。量子
化は、変換符号化が良好なデータ圧縮率を達成すること
を可能にする。変換の好適な選択は、符号化されるデー
タ量を多大に低減する量子化値の選択を可能にする。例
えば、ＤＣＴはイメージ圧縮のために選択される。なぜ
なら、生成される周波数成分は、人間の視覚系とほとん
ど無関係の応答を生成するからである。このことは、視
覚系の感度が良くないところのこれらの成分、すなわち
高周波成分に関連する係数が、イメージ品質の知覚し得
る損失無しに、大きな量子化値を用いて量子化され得る
ことを意味する。視覚系の感度が良い成分、すなわち低
周波成分に関連する係数は、より小さな量子化値を用い
て量子化される。
は、"ｑiの最も近い倍数への丸め込み"として述べられ
る。量子化値は、量子化ステップにおける情報の損失が
指定限界内に入るように選択される。例えば、オーディ
オまたはイメージ・データにとって、１量子化レベルは
通常、知覚され得るデータ内の最小の変化である。量子
化は、変換符号化が良好なデータ圧縮率を達成すること
を可能にする。変換の好適な選択は、符号化されるデー
タ量を多大に低減する量子化値の選択を可能にする。例
えば、ＤＣＴはイメージ圧縮のために選択される。なぜ
なら、生成される周波数成分は、人間の視覚系とほとん
ど無関係の応答を生成するからである。このことは、視
覚系の感度が良くないところのこれらの成分、すなわち
高周波成分に関連する係数が、イメージ品質の知覚し得
る損失無しに、大きな量子化値を用いて量子化され得る
ことを意味する。視覚系の感度が良い成分、すなわち低
周波成分に関連する係数は、より小さな量子化値を用い
て量子化される。
【００１０】逆変換はまた一般に、非整数データを生成
する。通常、復号データは整数形式であることを要求さ
れる。例えば、オーディオ・データの再生またはイメー
ジ・データの表示のためのシステムは、一般に、入力を
整数の形式で受け取る。この理由から、変換復号器は一
般に、切り捨てまたは最も近い整数への丸め込みによ
り、逆変換からの非整数データを整数データに変換する
ステップを含む。また、しばしば、データが所与のビッ
ト数で記憶されるように復号プロセスから出力される整
数データの範囲には限界が存在する。この理由から、復
号器はしばしば、出力データが受け入れ可能な範囲内に
あることを保証するために、"クリッピング"・ステージ
を含む。受け入れ可能な範囲が［ａ、ｂ］の場合、ａ未
満の全ての値がａに変更され、ｂより大きい全ての値が
ｂに変更される。
する。通常、復号データは整数形式であることを要求さ
れる。例えば、オーディオ・データの再生またはイメー
ジ・データの表示のためのシステムは、一般に、入力を
整数の形式で受け取る。この理由から、変換復号器は一
般に、切り捨てまたは最も近い整数への丸め込みによ
り、逆変換からの非整数データを整数データに変換する
ステップを含む。また、しばしば、データが所与のビッ
ト数で記憶されるように復号プロセスから出力される整
数データの範囲には限界が存在する。この理由から、復
号器はしばしば、出力データが受け入れ可能な範囲内に
あることを保証するために、"クリッピング"・ステージ
を含む。受け入れ可能な範囲が［ａ、ｂ］の場合、ａ未
満の全ての値がａに変更され、ｂより大きい全ての値が
ｂに変更される。
【００１１】これらの丸め込み及びクリッピング・プロ
セスはしばしば、復号器の一体部分と見なされ、復号デ
ータの不正確さの原因となる。このことは特に、復号デ
ータが再符号化されるときに当てはまる。例えば、ＪＰ
ＥＧ規格（パート１）は、原始イメージ・サンプルがＰ
ビットの精度を有する、０乃至２P−１の範囲の任意の
値の整数として定義されるように指定する。復号器は、
逆離散コサイン変換（ＩＤＣＴ）から出力を指定精度で
復元することを期待される。基線ＪＰＥＧ符号化では、
Ｐは８に定義され、他のＤＣＴベースの符号化では、Ｐ
は８または１２であり得る。ＭＰＥＧ−２ビデオ規格
は、付属書類Ａ（離散コサイン変換）"順方向変換への
入力及び逆変換からの出力が９ビットで表される"で述
べられている。
セスはしばしば、復号器の一体部分と見なされ、復号デ
ータの不正確さの原因となる。このことは特に、復号デ
ータが再符号化されるときに当てはまる。例えば、ＪＰ
ＥＧ規格（パート１）は、原始イメージ・サンプルがＰ
ビットの精度を有する、０乃至２P−１の範囲の任意の
値の整数として定義されるように指定する。復号器は、
逆離散コサイン変換（ＩＤＣＴ）から出力を指定精度で
復元することを期待される。基線ＪＰＥＧ符号化では、
Ｐは８に定義され、他のＤＣＴベースの符号化では、Ｐ
は８または１２であり得る。ＭＰＥＧ−２ビデオ規格
は、付属書類Ａ（離散コサイン変換）"順方向変換への
入力及び逆変換からの出力が９ビットで表される"で述
べられている。
【００１２】ＪＰＥＧでは、符号器原始イメージ・テス
ト・データ及び復号器基準テスト・データの準拠性テス
ト・データが、８ビット／サンプル整数である。整数へ
の丸め込みが一般的であっても、プログラミング言語の
あるものは、切り捨てにより浮動小数点から整数に変換
する。切り捨てによる整数への変換を受け入れるソフト
ウェア技法は、逆変換から出力される実ドメイン整数内
に大きな誤差を生じる。
ト・データ及び復号器基準テスト・データの準拠性テス
ト・データが、８ビット／サンプル整数である。整数へ
の丸め込みが一般的であっても、プログラミング言語の
あるものは、切り捨てにより浮動小数点から整数に変換
する。切り捨てによる整数への変換を受け入れるソフト
ウェア技法は、逆変換から出力される実ドメイン整数内
に大きな誤差を生じる。
【００１３】用語"高精度"は、ここでは、値を整数とし
て記憶するときに使用される精度よりも、より正確な精
度に記憶される数値を指すために使用される。高精度値
の例は、数の浮動小数点または固定小数点表現である。
て記憶するときに使用される精度よりも、より正確な精
度に記憶される数値を指すために使用される。高精度値
の例は、数の浮動小数点または固定小数点表現である。
【００１４】
【発明が解決しようとする課題】従って、本発明の目的
は、変換、変換符号化、及び符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のための方法、
システム及び装置を提供することである。
は、変換、変換符号化、及び符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のための方法、
システム及び装置を提供することである。
【００１５】
【課題を解決するための手段】変換データの逆変換後、
デジタル処理技術により、及び丸め込みやクリッピング
などにより生じる不正確さに関する前述の問題を鑑み、
本発明の１態様では、変換データを実ドメイン内で処理
し、処理データを順方向変換し、次に不正確さを変換ド
メイン内で補正する方法を提供する。この方法は、逆変
換後に整数への丸め込みや、許容範囲へのクリッピング
などにより生成される、再変換データ内の好ましくない
誤差を低減する。実施例では、この方法は、変換データ
の逆変換を実行し、高精度数の形式の実ドメイン・デー
タを生成するステップと、高精度数を整数に変換し、許
容範囲にクリップすることにより、変換データを形成す
るステップと、高精度数から変換データを減算し、高精
度差分を形成するステップと、変換データを処理するス
テップと、高精度差分を順方向変換するステップと、処
理後変換データを順方向変換するステップと、変換後の
処理データを変換後の高精度差分に加算し、変換ドメイ
ン補正された実ドメイン再変換デジタル・データを生成
するステップとを含む。
デジタル処理技術により、及び丸め込みやクリッピング
などにより生じる不正確さに関する前述の問題を鑑み、
本発明の１態様では、変換データを実ドメイン内で処理
し、処理データを順方向変換し、次に不正確さを変換ド
メイン内で補正する方法を提供する。この方法は、逆変
換後に整数への丸め込みや、許容範囲へのクリッピング
などにより生成される、再変換データ内の好ましくない
誤差を低減する。実施例では、この方法は、変換データ
の逆変換を実行し、高精度数の形式の実ドメイン・デー
タを生成するステップと、高精度数を整数に変換し、許
容範囲にクリップすることにより、変換データを形成す
るステップと、高精度数から変換データを減算し、高精
度差分を形成するステップと、変換データを処理するス
テップと、高精度差分を順方向変換するステップと、処
理後変換データを順方向変換するステップと、変換後の
処理データを変換後の高精度差分に加算し、変換ドメイ
ン補正された実ドメイン再変換デジタル・データを生成
するステップとを含む。
【００１６】本発明の別の態様では、変換データを実ド
メイン内で処理し、整数への変換及び許容範囲へのクリ
ッピングにより生成された誤差を処理し、誤差を順方向
変換し、処理データを順方向変換し、誤差を変換ドメイ
ン内で補正する方法を提供する。実施例では、実ドメイ
ン誤差などの変換ドメイン補正のための方法が、変換デ
ータの逆変換を実行し、高精度数の形式の実ドメイン・
データを生成するステップと、高精度数を整数に変換
し、許容範囲にクリップすることにより、変換データを
形成するステップと、高精度数から変換データを減算
し、高精度差分を形成するステップと、高精度差分を操
作し、処理後の高精度差分を形成するステップと、変換
データを操作し、処理後の変換データを形成するステッ
プと、処理後の高精度差分を順方向変換するステップ
と、処理後変換データを順方向変換するステップと、変
換後の処理後変換データを変換後の処理後高精度差分に
加算することにより、変換ドメイン補正され、実ドメイ
ン処理された変換デジタル・データを生成するステップ
とを含む。
メイン内で処理し、整数への変換及び許容範囲へのクリ
ッピングにより生成された誤差を処理し、誤差を順方向
変換し、処理データを順方向変換し、誤差を変換ドメイ
ン内で補正する方法を提供する。実施例では、実ドメイ
ン誤差などの変換ドメイン補正のための方法が、変換デ
ータの逆変換を実行し、高精度数の形式の実ドメイン・
データを生成するステップと、高精度数を整数に変換
し、許容範囲にクリップすることにより、変換データを
形成するステップと、高精度数から変換データを減算
し、高精度差分を形成するステップと、高精度差分を操
作し、処理後の高精度差分を形成するステップと、変換
データを操作し、処理後の変換データを形成するステッ
プと、処理後の高精度差分を順方向変換するステップ
と、処理後変換データを順方向変換するステップと、変
換後の処理後変換データを変換後の処理後高精度差分に
加算することにより、変換ドメイン補正され、実ドメイ
ン処理された変換デジタル・データを生成するステップ
とを含む。
【００１７】更に本発明の別の態様では、変換符号化デ
ータを実ドメイン内で処理し、整数への変換及び許容範
囲へのクリッピングにより生成された誤差を、実ドメイ
ン内で順方向変換し、変換誤差を変換ドメイン内で処理
し、処理後変換データを順方向変換し、誤差を変換ドメ
イン内で補正する方法を提供する。実施例では、この方
法は、変換データの逆変換を実行し、高精度数の形式の
実ドメイン・データを生成するステップと、高精度数を
整数に変換し、許容範囲にクリップすることにより、変
換データを形成するステップと、高精度数から変換デー
タを減算し、高精度差分を形成するステップと、高精度
差分を順方向変換するステップと、変換差分を操作する
ステップと、変換データを操作するステップと、操作さ
れた変換データを順方向変換するステップと、変換され
操作された変換データを、操作された変換差分に加算す
ることにより、変換ドメイン補正され、実ドメイン処理
された新たな変換デジタル・データを生成するステップ
とを含む。
ータを実ドメイン内で処理し、整数への変換及び許容範
囲へのクリッピングにより生成された誤差を、実ドメイ
ン内で順方向変換し、変換誤差を変換ドメイン内で処理
し、処理後変換データを順方向変換し、誤差を変換ドメ
イン内で補正する方法を提供する。実施例では、この方
法は、変換データの逆変換を実行し、高精度数の形式の
実ドメイン・データを生成するステップと、高精度数を
整数に変換し、許容範囲にクリップすることにより、変
換データを形成するステップと、高精度数から変換デー
タを減算し、高精度差分を形成するステップと、高精度
差分を順方向変換するステップと、変換差分を操作する
ステップと、変換データを操作するステップと、操作さ
れた変換データを順方向変換するステップと、変換され
操作された変換データを、操作された変換差分に加算す
ることにより、変換ドメイン補正され、実ドメイン処理
された新たな変換デジタル・データを生成するステップ
とを含む。
【００１８】更に本発明の別の態様では、変換符号化デ
ータを実ドメイン内で処理し、新たな変換符号化データ
を生成する方法を提供する。この方法は、逆変換後に整
数への変換及び許容範囲へのクリッピングにより生成さ
れる誤差を低減する。実施例では、この方法は、変換符
号化データの逆量子化を実行するステップと、こうして
生成された変換データの逆変換を実行し、高精度数の形
式の実ドメイン・データを生成するステップと、高精度
数を整数に変換し、許容範囲にクリップすることによ
り、変換データを形成するステップと、高精度数から変
換データを減算し、高精度差分を形成するステップと、
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化誤差データを
形成するステップと、変換符号化誤差データを逆量子化
し、逆量子化変換誤差データを生成するステップと、変
換データを実ドメイン内で処理するステップと、処理後
変換データを順方向変換するステップと、逆量子化変換
誤差データを変換後の処理後変換データに加算するステ
ップと、新たな変換データに対して量子化を実行するス
テップとを含む。順方向及び逆変換、並びに処理におけ
る誤差が十分に小さい場合、新たな量子化変換ドメイン
・データ内には、好ましくない誤差は生成されない。
ータを実ドメイン内で処理し、新たな変換符号化データ
を生成する方法を提供する。この方法は、逆変換後に整
数への変換及び許容範囲へのクリッピングにより生成さ
れる誤差を低減する。実施例では、この方法は、変換符
号化データの逆量子化を実行するステップと、こうして
生成された変換データの逆変換を実行し、高精度数の形
式の実ドメイン・データを生成するステップと、高精度
数を整数に変換し、許容範囲にクリップすることによ
り、変換データを形成するステップと、高精度数から変
換データを減算し、高精度差分を形成するステップと、
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化誤差データを
形成するステップと、変換符号化誤差データを逆量子化
し、逆量子化変換誤差データを生成するステップと、変
換データを実ドメイン内で処理するステップと、処理後
変換データを順方向変換するステップと、逆量子化変換
誤差データを変換後の処理後変換データに加算するステ
ップと、新たな変換データに対して量子化を実行するス
テップとを含む。順方向及び逆変換、並びに処理におけ
る誤差が十分に小さい場合、新たな量子化変換ドメイン
・データ内には、好ましくない誤差は生成されない。
【００１９】更に本発明の別の態様では、初期高精度誤
差を実ドメイン内で処理し、新たな高精度誤差を生成す
る方法を提供する。この方法は、逆変換後に、整数への
変換及び許容範囲へのクリッピングにより生成される誤
差を低減する。実施例では、この方法は、変換符号化デ
ータの逆量子化を実行するステップと、こうして生成さ
れた変換データの逆変換を実行し、高精度数の形式の実
ドメイン・データを生成するステップと、高精度数を整
数に変換し、許容範囲にクリップすることにより、変換
データを形成するステップと、高精度数から変換データ
を減算し、高精度差分を形成するステップと、これらの
高精度差分を操作するステップと、これらの操作された
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化操作誤差デー
タを形成するステップと、変換符号化操作誤差データを
逆量子化し、逆量子化変換操作誤差データを生成するス
テップと、変換データを実ドメイン内で処理するステッ
プと、処理後変換データを順方向変換するステップと、
逆量子化変換操作誤差データを、変換後の処理後変換デ
ータに加算するステップと、新たな変換データに対して
量子化を実行するステップとを含む。
差を実ドメイン内で処理し、新たな高精度誤差を生成す
る方法を提供する。この方法は、逆変換後に、整数への
変換及び許容範囲へのクリッピングにより生成される誤
差を低減する。実施例では、この方法は、変換符号化デ
ータの逆量子化を実行するステップと、こうして生成さ
れた変換データの逆変換を実行し、高精度数の形式の実
ドメイン・データを生成するステップと、高精度数を整
数に変換し、許容範囲にクリップすることにより、変換
データを形成するステップと、高精度数から変換データ
を減算し、高精度差分を形成するステップと、これらの
高精度差分を操作するステップと、これらの操作された
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化操作誤差デー
タを形成するステップと、変換符号化操作誤差データを
逆量子化し、逆量子化変換操作誤差データを生成するス
テップと、変換データを実ドメイン内で処理するステッ
プと、処理後変換データを順方向変換するステップと、
逆量子化変換操作誤差データを、変換後の処理後変換デ
ータに加算するステップと、新たな変換データに対して
量子化を実行するステップとを含む。
【００２０】本発明の別の態様では、符号化データを実
ドメイン内で処理する方法を提供し、これは逆変換後に
整数への変換及び許容範囲へのクリッピングにより生成
されるデータ内の好ましくない誤差を低減する。実施例
では、この方法は、符号化データをエントロピ復号し、
変換符号化データを形成するステップと、変換符号化デ
ータの逆量子化を実行するステップと、こうして生成さ
れた変換データの逆変換を実行し、高精度数の形式の実
ドメイン・データを生成するステップと、高精度数を整
数に変換し、許容範囲にクリップすることにより、変換
データを形成するステップと、高精度数から変換データ
を減算し、高精度差分を形成するステップと、これらの
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化誤差データを
形成するステップと、変換符号化誤差データをエントロ
ピ符号化し、符号化誤差データを形成するステップと、
符号化誤差データをエントロピ復号するステップと、変
換符号化誤差データを逆量子化し、逆量子化変換誤差デ
ータを生成するステップと、変換データを実ドメイン内
で処理するステップと、処理後変換データを順方向変換
するステップと、逆量子化変換誤差データを、変換後の
処理後変換データに加算するステップと、新たな変換デ
ータに対して量子化を実行するステップと、新たな量子
化データをエントロピ符号化するステップとを含む。順
方向及び逆変換、並びに処理における誤差が十分に小さ
い場合、新たな量子化変換ドメイン・データ内には、好
ましくない誤差は生成されない。
ドメイン内で処理する方法を提供し、これは逆変換後に
整数への変換及び許容範囲へのクリッピングにより生成
されるデータ内の好ましくない誤差を低減する。実施例
では、この方法は、符号化データをエントロピ復号し、
変換符号化データを形成するステップと、変換符号化デ
ータの逆量子化を実行するステップと、こうして生成さ
れた変換データの逆変換を実行し、高精度数の形式の実
ドメイン・データを生成するステップと、高精度数を整
数に変換し、許容範囲にクリップすることにより、変換
データを形成するステップと、高精度数から変換データ
を減算し、高精度差分を形成するステップと、これらの
高精度差分を順方向変換するステップと、こうして生成
された変換データを量子化し、変換符号化誤差データを
形成するステップと、変換符号化誤差データをエントロ
ピ符号化し、符号化誤差データを形成するステップと、
符号化誤差データをエントロピ復号するステップと、変
換符号化誤差データを逆量子化し、逆量子化変換誤差デ
ータを生成するステップと、変換データを実ドメイン内
で処理するステップと、処理後変換データを順方向変換
するステップと、逆量子化変換誤差データを、変換後の
処理後変換データに加算するステップと、新たな変換デ
ータに対して量子化を実行するステップと、新たな量子
化データをエントロピ符号化するステップとを含む。順
方向及び逆変換、並びに処理における誤差が十分に小さ
い場合、新たな量子化変換ドメイン・データ内には、好
ましくない誤差は生成されない。
【００２１】更に本発明の別の態様では、符号化データ
を実ドメイン内で処理し、新たな符号化データを生成す
る方法を提供し、これは逆変換後に、整数への変換及び
許容範囲へのクリッピングにより生成される誤差を低減
する。実施例では、この方法は、符号化データをエント
ロピ復号し、変換符号化データを形成するステップと、
変換符号化データの逆量子化を実行するステップと、こ
うして生成された変換データの逆変換を実行し、高精度
数の形式の実ドメイン・データを生成するステップと、
高精度数を整数に変換し、許容範囲にクリップすること
により、変換データを形成するステップと、高精度数か
ら変換データを減算し、高精度差分を形成するステップ
と、これらの高精度差分を順方向変換するステップと、
こうして生成された変換データを量子化し、整数変換誤
差データを形成するステップと、整数変換誤差データを
エントロピ符号化し、符号化誤差データを形成するステ
ップと、符号化誤差データをエントロピ復号するステッ
プと、整数変換誤差データを逆量子化し、逆量子化変換
誤差データを生成するステップと、逆量子化変換誤差デ
ータを操作するステップと、変換データを実ドメイン内
で処理するステップと、処理後変換データを順方向変換
するステップと、操作された逆量子化変換誤差データ
を、変換後の処理後変換データに加算するステップと、
新たな変換データに対して量子化を実行するステップと
を含む。順方向及び逆変換、並びに処理における誤差が
十分に小さい場合、新たな量子化変換ドメイン・データ
内には、好ましくない誤差は生成されない。
を実ドメイン内で処理し、新たな符号化データを生成す
る方法を提供し、これは逆変換後に、整数への変換及び
許容範囲へのクリッピングにより生成される誤差を低減
する。実施例では、この方法は、符号化データをエント
ロピ復号し、変換符号化データを形成するステップと、
変換符号化データの逆量子化を実行するステップと、こ
うして生成された変換データの逆変換を実行し、高精度
数の形式の実ドメイン・データを生成するステップと、
高精度数を整数に変換し、許容範囲にクリップすること
により、変換データを形成するステップと、高精度数か
ら変換データを減算し、高精度差分を形成するステップ
と、これらの高精度差分を順方向変換するステップと、
こうして生成された変換データを量子化し、整数変換誤
差データを形成するステップと、整数変換誤差データを
エントロピ符号化し、符号化誤差データを形成するステ
ップと、符号化誤差データをエントロピ復号するステッ
プと、整数変換誤差データを逆量子化し、逆量子化変換
誤差データを生成するステップと、逆量子化変換誤差デ
ータを操作するステップと、変換データを実ドメイン内
で処理するステップと、処理後変換データを順方向変換
するステップと、操作された逆量子化変換誤差データ
を、変換後の処理後変換データに加算するステップと、
新たな変換データに対して量子化を実行するステップと
を含む。順方向及び逆変換、並びに処理における誤差が
十分に小さい場合、新たな量子化変換ドメイン・データ
内には、好ましくない誤差は生成されない。
【００２２】ここで述べられる方法における入力データ
は、単一のデータ源に由来する必要性が要求されない。
従って、本発明は単一のデータ源からのデータの実ドメ
イン処理に制限されず、例えばイメージまたはオーディ
オ・データの併合などの、複数のデータ源からのデータ
の処理にも適用され得る。
は、単一のデータ源に由来する必要性が要求されない。
従って、本発明は単一のデータ源からのデータの実ドメ
イン処理に制限されず、例えばイメージまたはオーディ
オ・データの併合などの、複数のデータ源からのデータ
の処理にも適用され得る。
【００２３】従来技術において述べられた量子化は、Ｊ
ＰＥＧやＭＰＥＧなどの国際イメージ・データ圧縮規格
において使用される線形量子化である。しかしながら、
量子化が線形である必要はない。決定論的な方法によ
り、変換データ・レベルの数を低減する任意のマッピン
グが、本発明と一緒に使用され得る。量子化ステップは
式１）における除算により、算術的に述べられた。実際
の実施例は、同様の結果を達成するために、ルックアッ
プ・テーブルまたは比較のシーケンスを使用し得る。
ＰＥＧやＭＰＥＧなどの国際イメージ・データ圧縮規格
において使用される線形量子化である。しかしながら、
量子化が線形である必要はない。決定論的な方法によ
り、変換データ・レベルの数を低減する任意のマッピン
グが、本発明と一緒に使用され得る。量子化ステップは
式１）における除算により、算術的に述べられた。実際
の実施例は、同様の結果を達成するために、ルックアッ
プ・テーブルまたは比較のシーケンスを使用し得る。
【００２４】更に本発明の別の態様では、本発明の方法
を実行するようにコンピュータに指示するコンピュータ
読取り可能プログラム・コード手段を有するコンピュー
タ読取り可能媒体を含む装置、コンピュータ製品、及び
製造物を提供する。
を実行するようにコンピュータに指示するコンピュータ
読取り可能プログラム・コード手段を有するコンピュー
タ読取り可能媒体を含む装置、コンピュータ製品、及び
製造物を提供する。
【００２５】
【発明の実施の形態】繰り返しデータ処理により導入さ
れる問題：本発明は、デジタル・データの処理により導
入される誤差を低減または除去する方法、システム及び
コンピュータ製品を提供する。最初に、誤差の原因につ
いて分析し、説明する。次に、誤差低減及び除去のため
の本発明の概念について述べる。特に注目すべき点は、
従来使用されたデータ操作及び処理は、それぞれのデジ
タル処理による誤差の連続的導入により汚染されたデジ
タル技術を使用したことである。何年もの間使用された
これらの技術は、原始データ精度を維持できない要因で
あり、現象を表すデータの連続的な悪化が続く処理とし
て実行される。これは前の処理により授けられた誤差を
含むデータに対して、あるプロセスが実行されるとき、
特に有害である。この場合、データの連続的な損傷が生
じ、より多くのプロセスが実行されるほど、データは一
層有用性を失う。
れる問題：本発明は、デジタル・データの処理により導
入される誤差を低減または除去する方法、システム及び
コンピュータ製品を提供する。最初に、誤差の原因につ
いて分析し、説明する。次に、誤差低減及び除去のため
の本発明の概念について述べる。特に注目すべき点は、
従来使用されたデータ操作及び処理は、それぞれのデジ
タル処理による誤差の連続的導入により汚染されたデジ
タル技術を使用したことである。何年もの間使用された
これらの技術は、原始データ精度を維持できない要因で
あり、現象を表すデータの連続的な悪化が続く処理とし
て実行される。これは前の処理により授けられた誤差を
含むデータに対して、あるプロセスが実行されるとき、
特に有害である。この場合、データの連続的な損傷が生
じ、より多くのプロセスが実行されるほど、データは一
層有用性を失う。
【００２６】本発明者により認識される問題の重要度に
ついて、次に述べることにする。ここで提供される図面
では、任意選択のステップは、しばしば破線または破線
のボックスにより示される。
ついて、次に述べることにする。ここで提供される図面
では、任意選択のステップは、しばしば破線または破線
のボックスにより示される。
【００２７】本発明の概念は、ほとんどのあらゆるデジ
タル処理技術において有用である。しかしながら、以下
の説明は大部分がイメージ・データに関連する。これ
は、世界中で使用されるイメージ・データ圧縮規格の一
般的な可用性、及び連続的な使用のためである。これら
の規格は、デジタル・データへの誤差の導入、及び誤差
により汚染されたデータの連続的な使用及び処理を要求
する。これらの規格は基本的に、本発明とは別に教示さ
れる。従って、イメージ技術は本発明を説明するに当た
り、好適な例と言える。
タル処理技術において有用である。しかしながら、以下
の説明は大部分がイメージ・データに関連する。これ
は、世界中で使用されるイメージ・データ圧縮規格の一
般的な可用性、及び連続的な使用のためである。これら
の規格は、デジタル・データへの誤差の導入、及び誤差
により汚染されたデータの連続的な使用及び処理を要求
する。これらの規格は基本的に、本発明とは別に教示さ
れる。従って、イメージ技術は本発明を説明するに当た
り、好適な例と言える。
【００２８】図１は、逆変換方法１００を示す。変換ド
メイン・データ'Ａ'１１０が逆変換１２０により作用さ
れ、高精度実数値データ１３０が生成される。高精度デ
ータ１３０は整数に変換されて、クリップされ（１４
０）、整数実ドメイン・データ１５０が生成される。特
定のケースでは、整数値データが選択的に出力装置１６
０に送信される。
メイン・データ'Ａ'１１０が逆変換１２０により作用さ
れ、高精度実数値データ１３０が生成される。高精度デ
ータ１３０は整数に変換されて、クリップされ（１４
０）、整数実ドメイン・データ１５０が生成される。特
定のケースでは、整数値データが選択的に出力装置１６
０に送信される。
【００２９】図２は、逆変換システム１０５を示す。変
換ドメイン・データ'Ａ'１１５が逆変換器１２５により
作用され、高精度実数値データ１３５が生成される。高
精度データ１３５は整数変換器及びクリッパ１４５に入
力され、、整数実ドメイン・データ１５５が生成され
る。特定のケースでは、整数値データが選択的に、表示
モニタ、テレビジョン・セット、またはオーディオ・プ
レーヤなどの出力装置１６５に入力される。
換ドメイン・データ'Ａ'１１５が逆変換器１２５により
作用され、高精度実数値データ１３５が生成される。高
精度データ１３５は整数変換器及びクリッパ１４５に入
力され、、整数実ドメイン・データ１５５が生成され
る。特定のケースでは、整数値データが選択的に、表示
モニタ、テレビジョン・セット、またはオーディオ・プ
レーヤなどの出力装置１６５に入力される。
【００３０】図３は、変換符号化（すなわち量子化）デ
ータを復号する方法２００を示す。整数変換符号化デー
タ'Ｂ'２１０が、前記式２）に従い、量子化値により逆
量子化２２０される。次に、逆量子化ステップの結果
が、逆変換１２０へ入力として渡され、復号が図１に示
されるように推移する。
ータを復号する方法２００を示す。整数変換符号化デー
タ'Ｂ'２１０が、前記式２）に従い、量子化値により逆
量子化２２０される。次に、逆量子化ステップの結果
が、逆変換１２０へ入力として渡され、復号が図１に示
されるように推移する。
【００３１】図４は、変換符号化（すなわち量子化）デ
ータを復号するシステム２０５を示す。整数変換符号化
データ'Ｂ'２１５が、前記式２）で示される量子化値と
共に、逆量子化器２２５に入力される。次に、逆量子化
ステップの結果が、逆変換器１２５へ入力として渡さ
れ、復号が図２に示されるように推移する。
ータを復号するシステム２０５を示す。整数変換符号化
データ'Ｂ'２１５が、前記式２）で示される量子化値と
共に、逆量子化器２２５に入力される。次に、逆量子化
ステップの結果が、逆変換器１２５へ入力として渡さ
れ、復号が図２に示されるように推移する。
【００３２】本発明の１態様は、変換データ及び変換符
号化データの両方の操作に関係する。用語"操作（manip
ulation）"及び"処理（processing）"は、ここでは互換
に使用される。操作は、多くの異なる結果を達成するた
めに使用され得る。例えば、イメージ・データは、スケ
ーリングまたは回転により印刷する前に、しばしば処理
されなければならない。２つのソースからのデータが、
イメージのクロマキーイングまたはオーディオ・データ
のミキシングにおいて実行されるように、併合され得
る。編集または色補正のために、しばしばデータの手動
操作が必要とされる。変換データのこうした操作は、し
ばしば、図１または図３の変換復号から生成される整数
実ドメイン・データに対して実行される。
号化データの両方の操作に関係する。用語"操作（manip
ulation）"及び"処理（processing）"は、ここでは互換
に使用される。操作は、多くの異なる結果を達成するた
めに使用され得る。例えば、イメージ・データは、スケ
ーリングまたは回転により印刷する前に、しばしば処理
されなければならない。２つのソースからのデータが、
イメージのクロマキーイングまたはオーディオ・データ
のミキシングにおいて実行されるように、併合され得
る。編集または色補正のために、しばしばデータの手動
操作が必要とされる。変換データのこうした操作は、し
ばしば、図１または図３の変換復号から生成される整数
実ドメイン・データに対して実行される。
【００３３】変換データの操作のためのプロセス３００
が、図５に示される。整数データ１５０が、特定形態の
操作３１０を受ける。この操作３１０が整数出力を生成
しない場合、操作出力３４０が再度整数に変換され、ク
リップされる（３２０）。結果の整数データ３３０が記
憶または伝送されるか、選択的に出力装置１６０に送信
される。整数への変換及びクリッピング１４０は、整数
入力１５０を受け取る操作前に実行されるので、結果の
誤差は、少なくとも小さな不正確さを含む、操作からの
データ出力を生じる。
が、図５に示される。整数データ１５０が、特定形態の
操作３１０を受ける。この操作３１０が整数出力を生成
しない場合、操作出力３４０が再度整数に変換され、ク
リップされる（３２０）。結果の整数データ３３０が記
憶または伝送されるか、選択的に出力装置１６０に送信
される。整数への変換及びクリッピング１４０は、整数
入力１５０を受け取る操作前に実行されるので、結果の
誤差は、少なくとも小さな不正確さを含む、操作からの
データ出力を生じる。
【００３４】ここで前述のデータ操作プロセスにおい
て、入力データが完全に１つのソースから到来する必要
はない。例えば、多くのタイプのデータ操作が、２つ以
上のソースからのデータの併合を含む。例えば、オーデ
ィオ・データのミキシングまたはイメージの併合などの
操作が含まれる。前述の図示のプロセスは一般に、こう
したタイプの操作にも同様に適用される。従って、任意
のプロセスにおいて使用される"入力データ"は、実際、
２つ以上の入力ソースから到来し得る。
て、入力データが完全に１つのソースから到来する必要
はない。例えば、多くのタイプのデータ操作が、２つ以
上のソースからのデータの併合を含む。例えば、オーデ
ィオ・データのミキシングまたはイメージの併合などの
操作が含まれる。前述の図示のプロセスは一般に、こう
したタイプの操作にも同様に適用される。従って、任意
のプロセスにおいて使用される"入力データ"は、実際、
２つ以上の入力ソースから到来し得る。
【００３５】操作後のデータは、しばしば変換ドメイン
に再符号化される。復号及び再符号化のプロセスは、実
ドメイン・データに対して操作が実行されない場合、無
損失であることが望ましい。すなわち、順方向変換オペ
レーションが、逆変換タイプの変換オペレーションと同
一の変換タイプ・オペレーションを使用する場合、デー
タは、初期に存在したのと正に同一の変換ドメイン・デ
ータを生成すべきである。しかしながら、図６に示され
るように、整数への変換及び許容範囲へのクリッピング
により誤差が導入される。図６は、整数値データを入力
として受け取る順方向変換装置４１０への入力として使
用される、整数データ１５０を示す。結果の変換デー
タ'Ａ１'４２０は、逆変換１２０への入力であった原始
変換データ'Ａ'１１０とは異なる。なぜなら、整数への
変換及びクリッピング・プロセス１４０が、プロセスに
誤差を導入したからである。このプロセスの各繰り返し
または"生成"の後のデータの変化によりもたらされる問
題を、ここでは"多重生成問題（multi-generation prob
lem）"と呼ぶことにする。
に再符号化される。復号及び再符号化のプロセスは、実
ドメイン・データに対して操作が実行されない場合、無
損失であることが望ましい。すなわち、順方向変換オペ
レーションが、逆変換タイプの変換オペレーションと同
一の変換タイプ・オペレーションを使用する場合、デー
タは、初期に存在したのと正に同一の変換ドメイン・デ
ータを生成すべきである。しかしながら、図６に示され
るように、整数への変換及び許容範囲へのクリッピング
により誤差が導入される。図６は、整数値データを入力
として受け取る順方向変換装置４１０への入力として使
用される、整数データ１５０を示す。結果の変換デー
タ'Ａ１'４２０は、逆変換１２０への入力であった原始
変換データ'Ａ'１１０とは異なる。なぜなら、整数への
変換及びクリッピング・プロセス１４０が、プロセスに
誤差を導入したからである。このプロセスの各繰り返し
または"生成"の後のデータの変化によりもたらされる問
題を、ここでは"多重生成問題（multi-generation prob
lem）"と呼ぶことにする。
【００３６】多重生成問題はまた、図７に変換符号化デ
ータにおいて示される。ここでは新たな変換ドメイン・
データ４２０が量子化され（５１０）、新たな変換符号
化データ'Ｂ１'５２０が生成される。生成される誤差が
量子化ステップの半分より大きい場合に限り、量子化デ
ータが変化し得ることを理解することが重要である。す
なわち、
ータにおいて示される。ここでは新たな変換ドメイン・
データ４２０が量子化され（５１０）、新たな変換符号
化データ'Ｂ１'５２０が生成される。生成される誤差が
量子化ステップの半分より大きい場合に限り、量子化デ
ータが変化し得ることを理解することが重要である。す
なわち、
【数３】 もし、｜ε｜＜０．５ｑi ならば、Ｑ（λi＋ε）＝Ｑ（λi） （３）
【００３７】ここで、εはこの変換係数において生成さ
れる誤差である。なぜなら、各λiが式２）による逆量
子化により生成されたので、既に量子化値の倍数である
からである。従って、誤差が十分に小さくなるように、
それらを制御することが有利である。誤差が十分に小さ
ければ、新たな変換符号化データが正に原始変換符号化
データと同一となる。丸め込みによる整数への変換によ
り導入される最大可能誤差は、変換の間に切り捨てによ
り導入される誤差の半分である。
れる誤差である。なぜなら、各λiが式２）による逆量
子化により生成されたので、既に量子化値の倍数である
からである。従って、誤差が十分に小さくなるように、
それらを制御することが有利である。誤差が十分に小さ
ければ、新たな変換符号化データが正に原始変換符号化
データと同一となる。丸め込みによる整数への変換によ
り導入される最大可能誤差は、変換の間に切り捨てによ
り導入される誤差の半分である。
【００３８】図８は、イメージ操作がデータに対して実
行され、結果の変更データが変換ドメインに再変換され
るケースを示す。整数データ１５０が図５に示されたよ
うに操作され、新たな整数値データ６１０が生成され
る。これらの新たな整数値データ６１０が、順方向変換
４１０への入力として使用され、新たな変換データ'Ａ
２'６２０が生成される。何も操作を有さない前述のプ
ロセスが、変換データ１１０の変化をもたらす事実は操
作が実行されるとき、所望の操作から生じる変化に加
え、変換データ１１０の好ましくない変化が存在するこ
とを示す。
行され、結果の変更データが変換ドメインに再変換され
るケースを示す。整数データ１５０が図５に示されたよ
うに操作され、新たな整数値データ６１０が生成され
る。これらの新たな整数値データ６１０が、順方向変換
４１０への入力として使用され、新たな変換データ'Ａ
２'６２０が生成される。何も操作を有さない前述のプ
ロセスが、変換データ１１０の変化をもたらす事実は操
作が実行されるとき、所望の操作から生じる変化に加
え、変換データ１１０の好ましくない変化が存在するこ
とを示す。
【００３９】図８に示されるプロセスを実現する方法の
例が、図９に示される。図示の方法７００は、ＪＰＥＧ
符号化イメージ・データなどの符号化データに対して実
ドメイン操作を実行する。符号化データ'Ｃ'７１０はエ
ントロピ復号され（７２０）、これはＪＰＥＧ規格にお
いて、ＪＰＥＧ符号化データに対して定義される。エン
トロピ復号ステップ７２０は、データを量子化ＤＣＴ係
数に伸張する。これらの量子化係数は逆量子化され（７
３０）、逆変換に渡される。逆変換はこのシステムで
は、２次元８×８逆ＤＣＴ７４０である。結果の実数値
イメージ・データが整数値に丸められ、許容範囲（例え
ば［０、２５５］）にクリップされて（７５０）、許容
範囲内の整数値イメージ・データ７５４が生成される。
例が、図９に示される。図示の方法７００は、ＪＰＥＧ
符号化イメージ・データなどの符号化データに対して実
ドメイン操作を実行する。符号化データ'Ｃ'７１０はエ
ントロピ復号され（７２０）、これはＪＰＥＧ規格にお
いて、ＪＰＥＧ符号化データに対して定義される。エン
トロピ復号ステップ７２０は、データを量子化ＤＣＴ係
数に伸張する。これらの量子化係数は逆量子化され（７
３０）、逆変換に渡される。逆変換はこのシステムで
は、２次元８×８逆ＤＣＴ７４０である。結果の実数値
イメージ・データが整数値に丸められ、許容範囲（例え
ば［０、２５５］）にクリップされて（７５０）、許容
範囲内の整数値イメージ・データ７５４が生成される。
【００４０】例えばイメージ操作が対話プロセスの場合
のように、操作前にデータを示すことが必要な場合、イ
メージが選択的に表示装置７５８に送信される。イメー
ジが次に操作され（７６２）、所望の変更が生成され
る。操作結果が非整数データの場合、イメージ・データ
が整数に変換され、許容範囲（例えば［０、２５５］）
にクリップされる（７６８）。このようにしてイメージ
・データ７７２が再度表示され得る（７５８）。新たな
実ドメイン・イメージ・データ７７２が順方向ＤＣＴ７
７６に渡され、結果のＤＣＴ係数が量子化され（７８
０）、新たな量子化ＤＣＴ係数７８４が生成される。こ
れらの係数７８４が次にエントロピ符号化され（７８
８）、原始符号化データ'Ｃ'７１０とは異なる新たな符
号化データ'Ｃ１'７９２が生成される。新たな符号化デ
ータ'Ｃ１'７９２は、イメージ操作７６２によりイメー
ジに加えられる所望の変更だけでなく、変換及びクリッ
ピング・ステージ７５０及び７６８から生じる誤差を組
み込む。これらの誤差を除去または低減することが有利
である。
のように、操作前にデータを示すことが必要な場合、イ
メージが選択的に表示装置７５８に送信される。イメー
ジが次に操作され（７６２）、所望の変更が生成され
る。操作結果が非整数データの場合、イメージ・データ
が整数に変換され、許容範囲（例えば［０、２５５］）
にクリップされる（７６８）。このようにしてイメージ
・データ７７２が再度表示され得る（７５８）。新たな
実ドメイン・イメージ・データ７７２が順方向ＤＣＴ７
７６に渡され、結果のＤＣＴ係数が量子化され（７８
０）、新たな量子化ＤＣＴ係数７８４が生成される。こ
れらの係数７８４が次にエントロピ符号化され（７８
８）、原始符号化データ'Ｃ'７１０とは異なる新たな符
号化データ'Ｃ１'７９２が生成される。新たな符号化デ
ータ'Ｃ１'７９２は、イメージ操作７６２によりイメー
ジに加えられる所望の変更だけでなく、変換及びクリッ
ピング・ステージ７５０及び７６８から生じる誤差を組
み込む。これらの誤差を除去または低減することが有利
である。
【００４１】図９に示されるプロセスを実現するシステ
ムの例が、図１０に示される。システム７０５は、符号
化データに対して実ドメイン操作を実行する。符号化デ
ータ'Ｃ'７１５が、ＪＰＥＧ規格においてＪＰＥＧ符号
化データに対して定義されるエントロピ復号器７２５に
入力される。エントロピ復号器７２５はデータを量子化
ＤＣＴ係数に伸張する。これらの量子化係数は逆量子化
器７３５に入力され、その出力が逆変換器に渡される。
逆変換器はこのシステムでは、２次元８×８逆ＤＣＴ器
７４５である。結果の実数値イメージ・データが整数値
に丸められ、許容範囲（例えば［０、２５５］）にクリ
ップされ（７５５）、許容範囲内の整数値イメージ・デ
ータ７５９が生成される。
ムの例が、図１０に示される。システム７０５は、符号
化データに対して実ドメイン操作を実行する。符号化デ
ータ'Ｃ'７１５が、ＪＰＥＧ規格においてＪＰＥＧ符号
化データに対して定義されるエントロピ復号器７２５に
入力される。エントロピ復号器７２５はデータを量子化
ＤＣＴ係数に伸張する。これらの量子化係数は逆量子化
器７３５に入力され、その出力が逆変換器に渡される。
逆変換器はこのシステムでは、２次元８×８逆ＤＣＴ器
７４５である。結果の実数値イメージ・データが整数値
に丸められ、許容範囲（例えば［０、２５５］）にクリ
ップされ（７５５）、許容範囲内の整数値イメージ・デ
ータ７５９が生成される。
【００４２】例えばイメージ操作が対話プロセスの場合
のように、操作前にデータを示すことが必要な場合、イ
メージが選択的に表示装置７６３に送信される。イメー
ジが次にマニピュレータ７６７により操作され、所望の
変更が生成される。操作結果が非整数データの場合、イ
メージ・データが別の整数変換器及びクリッパ７７３に
渡される。このようにして、イメージ・データ７７７が
再度表示され得る（７６３）。新たな実ドメイン・イメ
ージ・データ７７７が順方向ＤＣＴ器７８１に渡され、
結果のＤＣＴ係数が量子化器７８５に入力され、新たな
量子化ＤＣＴ係数７８９が生成される。これらの係数７
８９が次にエントロピ符号器７９３に入力され、原始符
号化データ'Ｃ'７１５とは異なる新たな符号化データ'
Ｃ１'７９７が生成される。新たな符号化データ'Ｃ１'
７９７は、イメージ・マニピュレータ７６７によるイメ
ージに加えられる所望の変更だけでなく、整数変換器及
びクリッパ７５５及び７７３から生じる誤差を組み込
む。
のように、操作前にデータを示すことが必要な場合、イ
メージが選択的に表示装置７６３に送信される。イメー
ジが次にマニピュレータ７６７により操作され、所望の
変更が生成される。操作結果が非整数データの場合、イ
メージ・データが別の整数変換器及びクリッパ７７３に
渡される。このようにして、イメージ・データ７７７が
再度表示され得る（７６３）。新たな実ドメイン・イメ
ージ・データ７７７が順方向ＤＣＴ器７８１に渡され、
結果のＤＣＴ係数が量子化器７８５に入力され、新たな
量子化ＤＣＴ係数７８９が生成される。これらの係数７
８９が次にエントロピ符号器７９３に入力され、原始符
号化データ'Ｃ'７１５とは異なる新たな符号化データ'
Ｃ１'７９７が生成される。新たな符号化データ'Ｃ１'
７９７は、イメージ・マニピュレータ７６７によるイメ
ージに加えられる所望の変更だけでなく、整数変換器及
びクリッパ７５５及び７７３から生じる誤差を組み込
む。
【００４３】図１１は、８×８ＤＣＴ輝度ブロックのた
めのＪＰＥＧ輝度量子化マトリックス８０４を示す。図
１２は、８×８ＤＣＴクロミナンス・ブロックのための
ＪＰＥＧクロミナンス量子化マトリックス８１４を示
す。図１１の最小量子化値は１０である。図１２の最小
量子化値は１７である。
めのＪＰＥＧ輝度量子化マトリックス８０４を示す。図
１２は、８×８ＤＣＴクロミナンス・ブロックのための
ＪＰＥＧクロミナンス量子化マトリックス８１４を示
す。図１１の最小量子化値は１０である。図１２の最小
量子化値は１７である。
【００４４】６４個の各サンプルに対する丸め込みによ
る最大可能誤差は０．５であるので、丸め込みによる整
数への変換からの非量子化順方向変換係数における最大
誤差は、ＪＰＥＧにおいて４となる（図１３参照）。図
１１及び図１２に示される量子化マトリックスでは、こ
のサイズの誤差は全ての値の半分未満であり、量子化の
間に消去する。しかしながら、ハイ・エンド印刷または
デジタル・スタジオ編集などの高品質アプリケーション
では、量子化マトリックス値はもっと小さい。あるケー
スでは、最大品質を保存するためにＤＣ（左上隅）項が
１程に小さい。従って、丸め誤差が重要となる。
る最大可能誤差は０．５であるので、丸め込みによる整
数への変換からの非量子化順方向変換係数における最大
誤差は、ＪＰＥＧにおいて４となる（図１３参照）。図
１１及び図１２に示される量子化マトリックスでは、こ
のサイズの誤差は全ての値の半分未満であり、量子化の
間に消去する。しかしながら、ハイ・エンド印刷または
デジタル・スタジオ編集などの高品質アプリケーション
では、量子化マトリックス値はもっと小さい。あるケー
スでは、最大品質を保存するためにＤＣ（左上隅）項が
１程に小さい。従って、丸め誤差が重要となる。
【００４５】切り捨てからの最大可能誤差は、各サンプ
ルに対して丁度１未満である。これは非量子化順方向変
換係数における誤差をほとんど２倍にする。図１１の量
子化マトリックスでは、８個の量子化値は、この誤差が
変換符号化データを潜在的に変更し得る程、十分に小さ
い。
ルに対して丁度１未満である。これは非量子化順方向変
換係数における誤差をほとんど２倍にする。図１１の量
子化マトリックスでは、８個の量子化値は、この誤差が
変換符号化データを潜在的に変更し得る程、十分に小さ
い。
【００４６】多重生成問題を示す数値例が、図１３に示
される。この例では、使用される変換は、ＪＰＥＧ静止
画圧縮規格において使用される８×８ＤＣＴである。１
つの係数だけ（定数またはＤＣ項）が非ゼロである変換
ドメイン係数のセット８２２が、逆変換により作用さ
れ、実ドメイン・データのブロック８２４が生成され
る。この場合、データは全てが１２８．５に等しい６４
個の値を含む。８ビット・データに対して１２８のＪＰ
ＥＧレベル・シフトが適用される。実ドメイン・データ
は最も近い整数８２６に丸められ、この場合、各値が１
２９に切り上げられる。次に、順方向変換が適用され、
新たな変換ドメイン係数８２８が生成される。結果の新
たな変換係数８２８は、初期変換係数８２２とは大きく
異なる。これは非常に好ましくない結果である。
される。この例では、使用される変換は、ＪＰＥＧ静止
画圧縮規格において使用される８×８ＤＣＴである。１
つの係数だけ（定数またはＤＣ項）が非ゼロである変換
ドメイン係数のセット８２２が、逆変換により作用さ
れ、実ドメイン・データのブロック８２４が生成され
る。この場合、データは全てが１２８．５に等しい６４
個の値を含む。８ビット・データに対して１２８のＪＰ
ＥＧレベル・シフトが適用される。実ドメイン・データ
は最も近い整数８２６に丸められ、この場合、各値が１
２９に切り上げられる。次に、順方向変換が適用され、
新たな変換ドメイン係数８２８が生成される。結果の新
たな変換係数８２８は、初期変換係数８２２とは大きく
異なる。これは非常に好ましくない結果である。
【００４７】この例はまた、ＤＣ量子化値が１、２また
は４にセットされる場合、変換符号化データにも当ては
まる。次に、４、２または１の変換符号化値から、変換
係数８２２がそれぞれ生成される。新たな変換係数８２
８の量子化は、結果のＤＣ量子化値を２、４または８に
それぞれ変更する。
は４にセットされる場合、変換符号化データにも当ては
まる。次に、４、２または１の変換符号化値から、変換
係数８２２がそれぞれ生成される。新たな変換係数８２
８の量子化は、結果のＤＣ量子化値を２、４または８に
それぞれ変更する。
【００４８】多重生成問題を示す別の数値例が、図１４
で与えられる。再度、使用される変換は、ＪＰＥＧ静止
画圧縮規格において使用される８×８ＤＣＴである。１
つの係数だけ（定数またはＤＣ項）が非ゼロである変換
ドメイン係数のセット８３２が、逆変換により作用さ
れ、実ドメイン・データのブロック８３４が生成され
る。この場合、データは全てが１２８．８７５に等しい
６４個の値を含む。８ビット・データに対して１２８の
ＪＰＥＧレベル・シフトが適用される。実ドメイン・デ
ータは最も近い整数８３６に切り捨てられ、この場合、
各値が１２８に減じられる。次に、順方向変換が適用さ
れ、新たな変換ドメイン係数８３８が生成される。結果
の新たな変換係数８３８は、初期変換係数８３２とは大
きく異なる。これは非常に好ましくない結果である。
で与えられる。再度、使用される変換は、ＪＰＥＧ静止
画圧縮規格において使用される８×８ＤＣＴである。１
つの係数だけ（定数またはＤＣ項）が非ゼロである変換
ドメイン係数のセット８３２が、逆変換により作用さ
れ、実ドメイン・データのブロック８３４が生成され
る。この場合、データは全てが１２８．８７５に等しい
６４個の値を含む。８ビット・データに対して１２８の
ＪＰＥＧレベル・シフトが適用される。実ドメイン・デ
ータは最も近い整数８３６に切り捨てられ、この場合、
各値が１２８に減じられる。次に、順方向変換が適用さ
れ、新たな変換ドメイン係数８３８が生成される。結果
の新たな変換係数８３８は、初期変換係数８３２とは大
きく異なる。これは非常に好ましくない結果である。
【００４９】整数への変換時に、実ドメイン丸め込みま
たは切り捨てにより生じる誤差について説明したが、次
に実ドメイン・クリッピングが誤差を生成する様子につ
いて示す。図１５は、実ドメイン・クリッピング８５０
の例を示す。この例は問題を説明するために１次元ＤＣ
Ｔを使用する。図１５は、８個のサンプルを含む１デー
タ・ブロックを表示するバー・チャート８５４を示す。
表示されるデータは２つの周波数成分だけ、すなわち破
線により示される定数またはＤＣ成分と、破線に対して
対称的な交流波パターンを与える交流またはＡＣ成分と
を有する。これらの成分、すなわちそれぞれのＤＣＴ係
数の大きさは高精度値である。量子化が実行されると
き、これらのＤＣＴ係数は最も近い量子化レベルに丸め
られる。変換ドメイン量子化後のデータが、バー・チャ
ート８５８に示される。図示の例では、ＤＣ係数が小さ
な量子化値を有し、従って量子化はＤＣレベルを大きく
変化させない。図示のＡＣ係数は大きな量子化値を有
し、従って量子化により大きく変化される。この例は、
量子化により、ＡＣ成分の大きさがほぼ２倍になること
を示す。これらの量子化値は、例えば、クロミナンス・
イメージ・データを圧縮するときに使用されるものを反
映する。従って、量子化後に表されるデータは、負の値
を有する部分を有する。これは逆変換後に実ドメインの
負の値を与える変換ドメイン・データが、負の値を含ま
ない原始実ドメイン・データにより生成され得る様子を
示す。
たは切り捨てにより生じる誤差について説明したが、次
に実ドメイン・クリッピングが誤差を生成する様子につ
いて示す。図１５は、実ドメイン・クリッピング８５０
の例を示す。この例は問題を説明するために１次元ＤＣ
Ｔを使用する。図１５は、８個のサンプルを含む１デー
タ・ブロックを表示するバー・チャート８５４を示す。
表示されるデータは２つの周波数成分だけ、すなわち破
線により示される定数またはＤＣ成分と、破線に対して
対称的な交流波パターンを与える交流またはＡＣ成分と
を有する。これらの成分、すなわちそれぞれのＤＣＴ係
数の大きさは高精度値である。量子化が実行されると
き、これらのＤＣＴ係数は最も近い量子化レベルに丸め
られる。変換ドメイン量子化後のデータが、バー・チャ
ート８５８に示される。図示の例では、ＤＣ係数が小さ
な量子化値を有し、従って量子化はＤＣレベルを大きく
変化させない。図示のＡＣ係数は大きな量子化値を有
し、従って量子化により大きく変化される。この例は、
量子化により、ＡＣ成分の大きさがほぼ２倍になること
を示す。これらの量子化値は、例えば、クロミナンス・
イメージ・データを圧縮するときに使用されるものを反
映する。従って、量子化後に表されるデータは、負の値
を有する部分を有する。これは逆変換後に実ドメインの
負の値を与える変換ドメイン・データが、負の値を含ま
ない原始実ドメイン・データにより生成され得る様子を
示す。
【００５０】バー・チャート８６２は実ドメイン・クリ
ッピング後に、チャート８５８内のデータから生成され
たデータを示す。実データのこれらの負の部分は、０に
変更された。これはデータのＤＣ係数の増加をもたら
し、従って誤差が導入される。ＤＣ係数の量子化値は一
般に小さいので、誤差は式３）で与えられる量子化デー
タの変化をもたらすのに十分に大きい。
ッピング後に、チャート８５８内のデータから生成され
たデータを示す。実データのこれらの負の部分は、０に
変更された。これはデータのＤＣ係数の増加をもたら
し、従って誤差が導入される。ＤＣ係数の量子化値は一
般に小さいので、誤差は式３）で与えられる量子化デー
タの変化をもたらすのに十分に大きい。
【００５１】実ドメイン・クリッピングにより導入され
る誤差の可能性を更に説明するために、数値例８７０が
図１６及び図１７に示される。この例は図７に示される
システムを使用する。この例は、イメージの変換符号化
のために使用された２次元８×８ＤＣＴを用いて、前述
の問題を説明する。初期量子化ＤＣＴ係数がマトリック
ス８７４により示される。２つの係数を除く全ての係数
が０であり、２つの非ゼロの係数はＤＣ係数と、高周波
係数である。図１１に示される量子化マトリックスを用
いた逆量子化後の係数がマトリックス８７８に示され
る。逆ＤＣＴがこれらの変換データに実行され、１２８
のレベル・シフトが追加されるとき、実データはマトリ
ックス８８２に示されるように生成される。マトリック
ス８８２に示されるデータは既に整数に丸められている
が、許容範囲にクリップされていない。これらの実デー
タは幾つかの負の値を含むことがわかる。クリッピング
後、実データ８８２がマトリックス８８６に示されるよ
うに、クリップされた実データを生成する。これらのデ
ータは、各負の値が０により置換された以外は、マトリ
ックス８８２と同一である。順方向ＤＣＴが実ドメイン
・データに適用され、新たに丸められた変換データ８９
０が与えられる。新たな変換データ８９０は、以前の変
換データ８７８と大きく異なることがわかる。図１１に
示される量子化マトリックスを用いて量子化が実行され
るとき、新たな変換符号化データ８９４が生成される。
変換データの結果の変化は、量子化後に、変換符号化デ
ータに変化を生成する程、十分に大きい。これは非常に
好ましくない結果である。
る誤差の可能性を更に説明するために、数値例８７０が
図１６及び図１７に示される。この例は図７に示される
システムを使用する。この例は、イメージの変換符号化
のために使用された２次元８×８ＤＣＴを用いて、前述
の問題を説明する。初期量子化ＤＣＴ係数がマトリック
ス８７４により示される。２つの係数を除く全ての係数
が０であり、２つの非ゼロの係数はＤＣ係数と、高周波
係数である。図１１に示される量子化マトリックスを用
いた逆量子化後の係数がマトリックス８７８に示され
る。逆ＤＣＴがこれらの変換データに実行され、１２８
のレベル・シフトが追加されるとき、実データはマトリ
ックス８８２に示されるように生成される。マトリック
ス８８２に示されるデータは既に整数に丸められている
が、許容範囲にクリップされていない。これらの実デー
タは幾つかの負の値を含むことがわかる。クリッピング
後、実データ８８２がマトリックス８８６に示されるよ
うに、クリップされた実データを生成する。これらのデ
ータは、各負の値が０により置換された以外は、マトリ
ックス８８２と同一である。順方向ＤＣＴが実ドメイン
・データに適用され、新たに丸められた変換データ８９
０が与えられる。新たな変換データ８９０は、以前の変
換データ８７８と大きく異なることがわかる。図１１に
示される量子化マトリックスを用いて量子化が実行され
るとき、新たな変換符号化データ８９４が生成される。
変換データの結果の変化は、量子化後に、変換符号化デ
ータに変化を生成する程、十分に大きい。これは非常に
好ましくない結果である。
【００５２】多くの状況において、データの復号、操作
及び再符号化のプロセスは、複数回実行される必要があ
る。これらの状況では、このプロセスの各繰り返し
は、"生成"と呼ばれる。整数への変換、及び実ドメイン
内の許容範囲へのクリッピングにより生じる前述の誤差
は、複数の繰り返しが実行されるとき累積し、データの
大きな劣化を生じ得る。前述の説明は、丸め込み（また
は切り捨て）及びクリッピングにより導入される誤差の
代表的な例に過ぎない。より多くのまたは少ない誤差を
生成する他の例も可能である。
及び再符号化のプロセスは、複数回実行される必要があ
る。これらの状況では、このプロセスの各繰り返し
は、"生成"と呼ばれる。整数への変換、及び実ドメイン
内の許容範囲へのクリッピングにより生じる前述の誤差
は、複数の繰り返しが実行されるとき累積し、データの
大きな劣化を生じ得る。前述の説明は、丸め込み（また
は切り捨て）及びクリッピングにより導入される誤差の
代表的な例に過ぎない。より多くのまたは少ない誤差を
生成する他の例も可能である。
【００５３】問題は通常、図１８に示されるように、復
号及び再符号化の多重生成の後では、一層悪化する。初
期変換符号化データ'Ｄ０'９１０は逆量子化及び逆変換
され（９２０）、整数に変換されて許容範囲にクリップ
され（９３０）、整数値実ドメイン・データ９４０が生
成される。実ドメイン・データ９４０は順方向変換及び
量子化（９５０）に渡され、新たな変換符号化データ'
Ｄ１'９６０が与えられる。このプロセス全体は数回繰
り返され、特定の繰り返し回数'ｎ'の後に、最終的な変
換符号化データ'Ｄｎ'９７０が生成される。各ステップ
における誤差のために、最終データ'Ｄｎ'９７０は原始
データとは極めて異なる。
号及び再符号化の多重生成の後では、一層悪化する。初
期変換符号化データ'Ｄ０'９１０は逆量子化及び逆変換
され（９２０）、整数に変換されて許容範囲にクリップ
され（９３０）、整数値実ドメイン・データ９４０が生
成される。実ドメイン・データ９４０は順方向変換及び
量子化（９５０）に渡され、新たな変換符号化データ'
Ｄ１'９６０が与えられる。このプロセス全体は数回繰
り返され、特定の繰り返し回数'ｎ'の後に、最終的な変
換符号化データ'Ｄｎ'９７０が生成される。各ステップ
における誤差のために、最終データ'Ｄｎ'９７０は原始
データとは極めて異なる。
【００５４】変換符号化データの実ドメイン操作の多重
生成により多大に悪化する問題を示すケースが、図１９
に示される。図１８に示されるステップに加え、特定の
形態の操作３１０が実ドメイン・データに対して実行さ
れ、続いて整数に変換され、クリップされる（３２
０）。順方向変換及び量子化の後、結果の量子化変換係
数１０１０は図７の場合同様、いくらかの誤差を含
む。'ｎ'回の生成の後、最終変換量子化係数１０２０は
極めて大きな好ましくない誤差を有し得る。
生成により多大に悪化する問題を示すケースが、図１９
に示される。図１８に示されるステップに加え、特定の
形態の操作３１０が実ドメイン・データに対して実行さ
れ、続いて整数に変換され、クリップされる（３２
０）。順方向変換及び量子化の後、結果の量子化変換係
数１０１０は図７の場合同様、いくらかの誤差を含
む。'ｎ'回の生成の後、最終変換量子化係数１０２０は
極めて大きな好ましくない誤差を有し得る。
【００５５】
【発明の実施の形態】変換データの処理における、実ド
メイン誤差の変換ドメイン訂正のための方法の実施例１
１００が、図２０に示される。図１同様、変換データ'
Ａ'１１０が逆変換１２０に渡され、高精度実ドメイン
・データ１３０が生成される。高精度データ１３０は整
数に変換されて、クリップされ（１４０）、整数実ドメ
イン・データ（すなわち変換データ）１５０が生成され
る。場合によっては、整数値データは任意的に出力装置
１６０に送信される。整数データ１５０は特定の形態の
操作３１０を受ける。この操作３１０が整数出力を生成
しない場合、操作出力３４０が再度整数に変換され、ク
リップされる（３２０）。結果の整数データ３３０は記
憶または伝送されるか、任意的に出力装置１６０に送信
される。処理された変換データ３３０は、整数データを
入力として受け取る順方向変換ステップ４１０に入力さ
れ、変換後の処理後変換データ６２０が出力として生成
される。
メイン誤差の変換ドメイン訂正のための方法の実施例１
１００が、図２０に示される。図１同様、変換データ'
Ａ'１１０が逆変換１２０に渡され、高精度実ドメイン
・データ１３０が生成される。高精度データ１３０は整
数に変換されて、クリップされ（１４０）、整数実ドメ
イン・データ（すなわち変換データ）１５０が生成され
る。場合によっては、整数値データは任意的に出力装置
１６０に送信される。整数データ１５０は特定の形態の
操作３１０を受ける。この操作３１０が整数出力を生成
しない場合、操作出力３４０が再度整数に変換され、ク
リップされる（３２０）。結果の整数データ３３０は記
憶または伝送されるか、任意的に出力装置１６０に送信
される。処理された変換データ３３０は、整数データを
入力として受け取る順方向変換ステップ４１０に入力さ
れ、変換後の処理後変換データ６２０が出力として生成
される。
【００５６】整数への変換及びクリッピング・ステージ
１４０は、整数入力１５０を受け取る操作前に実行され
るので、結果の誤差により、整数への変換後の操作から
のデータ出力３３０は、少なくとも小さな不正確さを含
む。不正確さは、高精度値１３０から変換データ１５０
を減算し、高精度誤差１１２０を形成することにより、
変換ドメイン内で補正され得る。これらの誤差１１２０
は、高精度誤差データを入力として受け取るマニピュレ
ータ１１３０に渡され、そこで操作された新たな高精度
誤差１１４０が生成される。この操作された高精度誤差
１１４０は、実数値データを入力として受け取る順方向
変換１１５０への入力として使用される。結果の変換誤
差データ１１６０が再度操作され（１１７０）、操作さ
れた変換誤差１１７４が、変換後の処理後変換データ６
２０に加算され、変換データ'Ａ３'１１９０が生成され
る。
１４０は、整数入力１５０を受け取る操作前に実行され
るので、結果の誤差により、整数への変換後の操作から
のデータ出力３３０は、少なくとも小さな不正確さを含
む。不正確さは、高精度値１３０から変換データ１５０
を減算し、高精度誤差１１２０を形成することにより、
変換ドメイン内で補正され得る。これらの誤差１１２０
は、高精度誤差データを入力として受け取るマニピュレ
ータ１１３０に渡され、そこで操作された新たな高精度
誤差１１４０が生成される。この操作された高精度誤差
１１４０は、実数値データを入力として受け取る順方向
変換１１５０への入力として使用される。結果の変換誤
差データ１１６０が再度操作され（１１７０）、操作さ
れた変換誤差１１７４が、変換後の処理後変換データ６
２０に加算され、変換データ'Ａ３'１１９０が生成され
る。
【００５７】任意のまたは全ての操作ステップ３１０、
１１３０及び１１７０が存在することは要求されない。
どれも存在しない場合、変換データ'Ａ３'１１９０は、
逆変換１２０への入力であった原始変換データ'Ａ'１１
０と等しい。これは順方向変換ステップ４１０及び１１
５０が、逆変換ステップ１２０の逆元であると仮定する
と、丸め込み及びクリッピングからの誤差が、変換デー
タ'Ａ３'１１９０内に存在しないからである。順方向変
換４１０及び１１５０は、異なる順方向変換が使用され
る場合、異なる変換データ'Ａ３'１１９０を生成する。
これは変換ドメイン内で、丸め込み及びクリッピングか
らの誤差の補正を有する、変換の間の変換を可能にす
る。
１１３０及び１１７０が存在することは要求されない。
どれも存在しない場合、変換データ'Ａ３'１１９０は、
逆変換１２０への入力であった原始変換データ'Ａ'１１
０と等しい。これは順方向変換ステップ４１０及び１１
５０が、逆変換ステップ１２０の逆元であると仮定する
と、丸め込み及びクリッピングからの誤差が、変換デー
タ'Ａ３'１１９０内に存在しないからである。順方向変
換４１０及び１１５０は、異なる順方向変換が使用され
る場合、異なる変換データ'Ａ３'１１９０を生成する。
これは変換ドメイン内で、丸め込み及びクリッピングか
らの誤差の補正を有する、変換の間の変換を可能にす
る。
【００５８】順方向変換がブロックに作用し、併合がブ
ロック境界で発生する実施例において、操作ステップ３
１０が２つのデータ・セットの併合を生成する場合、操
作ステップ１１３０または操作ステップ１１７０のいず
れかが、２つの誤差セットの併合を生成するために使用
される。順方向変換がデータ全体に１ブロックとして作
用する場合、誤差に対する実ドメイン操作１１３０が、
順方向変換１１５０のために、単一のデータ・セットを
生成する。
ロック境界で発生する実施例において、操作ステップ３
１０が２つのデータ・セットの併合を生成する場合、操
作ステップ１１３０または操作ステップ１１７０のいず
れかが、２つの誤差セットの併合を生成するために使用
される。順方向変換がデータ全体に１ブロックとして作
用する場合、誤差に対する実ドメイン操作１１３０が、
順方向変換１１５０のために、単一のデータ・セットを
生成する。
【００５９】本発明の一部の実施例では、加算ステップ
１１８０が高機能加算として実現される。高機能加算の
実施例では、変換後の処理後変換データの将来の使用に
影響を及ぼさないように、しきい値が許容誤差に対して
定義される。この実施例では、定義されたしきい値より
も大きい誤差だけが、変換後の処理後変換データに加算
される。代替の高機能加算規則も時に使用される。ここ
では全ての特殊な加算技法を、高機能加算と呼ぶことに
する。従って、これらの実施例では、加算ステップが示
される度に、それは高機能加算として実現される。
１１８０が高機能加算として実現される。高機能加算の
実施例では、変換後の処理後変換データの将来の使用に
影響を及ぼさないように、しきい値が許容誤差に対して
定義される。この実施例では、定義されたしきい値より
も大きい誤差だけが、変換後の処理後変換データに加算
される。代替の高機能加算規則も時に使用される。ここ
では全ての特殊な加算技法を、高機能加算と呼ぶことに
する。従って、これらの実施例では、加算ステップが示
される度に、それは高機能加算として実現される。
【００６０】前述の実施例は、順方向変換の前の通常の
操作（すなわち処理）が妨げられない利点を有する。操
作ステップ前に高精度誤差が生成され、続いて通常の処
理及び順方向変換後に、変換処理データに加算され戻
す。
操作（すなわち処理）が妨げられない利点を有する。操
作ステップ前に高精度誤差が生成され、続いて通常の処
理及び順方向変換後に、変換処理データに加算され戻
す。
【００６１】一部の操作では、高精度差分に対する操作
が、実ドメイン内で最善に実行される。他の操作では、
変換ドメインが差分を操作する上で、好適な場所であ
る。例えば、操作ステップ３１０が変換データに対して
９０°回転を実行する実施例では、高精度差分も９０°
回転される。クロマキーイング法などのように、操作ス
テップ３１０が２つのデータ・セットを併合する場合、
操作された変換データに対応するように、高精度差分が
併合される。変換データの色補正などの一部の操作で
は、差分がもはや変更された変換データに対応しないの
で、対応する差分データがクリアまたはゼロ化され得
る。
が、実ドメイン内で最善に実行される。他の操作では、
変換ドメインが差分を操作する上で、好適な場所であ
る。例えば、操作ステップ３１０が変換データに対して
９０°回転を実行する実施例では、高精度差分も９０°
回転される。クロマキーイング法などのように、操作ス
テップ３１０が２つのデータ・セットを併合する場合、
操作された変換データに対応するように、高精度差分が
併合される。変換データの色補正などの一部の操作で
は、差分がもはや変更された変換データに対応しないの
で、対応する差分データがクリアまたはゼロ化され得
る。
【００６２】本発明に従う変換データの処理における、
実ドメイン誤差の変換ドメイン補正のためのシステムの
実施例１１０５が、図２１に示される。図２同様、変換
データ'Ａ'１１５が逆変換器１２５に渡され、高精度実
ドメイン・データ１３５が生成される。整数変換器及び
クリッパ１４５が高精度データ１３５に作用し、整数実
ドメイン・データ１５５を生成する。場合によっては、
整数値データは任意的に出力装置１６５に送信される。
マニピュレータ１１７９は実ドメイン変換データ１５５
に作用し、整数データを入力として受け取り、整数デー
タまたは高精度データ１１８３を出力として生成する。
このマニピュレータ１１７９は、図５で前述したよう
に、整数に対する操作として、データに対して特定の処
理を実行する。処理された変換データ１１９１は、整数
データを入力として受け取る順方向変換器１１９５に入
力され、変換後の処理後変換データ１１９９が出力とし
て生成される。整数への変換及びクリッピング・ステー
ジ１４５は、整数入力１５５を受け取る操作前に実行さ
れるので、一般に、結果の誤差により、整数への変換後
の操作からのデータ出力１１９１は、少なくとも小さな
不正確さを含む。不正確さは、高精度値１３５から変換
データ１５５を減算し（１１１５）、高精度誤差１１２
５を形成することにより、変換ドメイン内で補正され得
る。これらの誤差１１２５は、高精度誤差データを入力
として受け取るマニピュレータ１１３５に渡され、そこ
で操作された新たな高精度誤差１１４５が生成される。
この操作された高精度誤差１１４５は、実数値データを
入力として受け取る順方向変換器１１５５への入力とし
て使用される。結果の変換誤差データ１１５９は別のマ
ニピュレータ１１６３に渡され、その後、操作後の変換
誤差１１６７が、変換後の処理後変換データ１１９９と
一緒に加算器１１７１に入力される。加算器の出力は、
変換ドメイン補正された変換データ'Ａ３'１１７５であ
る。
実ドメイン誤差の変換ドメイン補正のためのシステムの
実施例１１０５が、図２１に示される。図２同様、変換
データ'Ａ'１１５が逆変換器１２５に渡され、高精度実
ドメイン・データ１３５が生成される。整数変換器及び
クリッパ１４５が高精度データ１３５に作用し、整数実
ドメイン・データ１５５を生成する。場合によっては、
整数値データは任意的に出力装置１６５に送信される。
マニピュレータ１１７９は実ドメイン変換データ１５５
に作用し、整数データを入力として受け取り、整数デー
タまたは高精度データ１１８３を出力として生成する。
このマニピュレータ１１７９は、図５で前述したよう
に、整数に対する操作として、データに対して特定の処
理を実行する。処理された変換データ１１９１は、整数
データを入力として受け取る順方向変換器１１９５に入
力され、変換後の処理後変換データ１１９９が出力とし
て生成される。整数への変換及びクリッピング・ステー
ジ１４５は、整数入力１５５を受け取る操作前に実行さ
れるので、一般に、結果の誤差により、整数への変換後
の操作からのデータ出力１１９１は、少なくとも小さな
不正確さを含む。不正確さは、高精度値１３５から変換
データ１５５を減算し（１１１５）、高精度誤差１１２
５を形成することにより、変換ドメイン内で補正され得
る。これらの誤差１１２５は、高精度誤差データを入力
として受け取るマニピュレータ１１３５に渡され、そこ
で操作された新たな高精度誤差１１４５が生成される。
この操作された高精度誤差１１４５は、実数値データを
入力として受け取る順方向変換器１１５５への入力とし
て使用される。結果の変換誤差データ１１５９は別のマ
ニピュレータ１１６３に渡され、その後、操作後の変換
誤差１１６７が、変換後の処理後変換データ１１９９と
一緒に加算器１１７１に入力される。加算器の出力は、
変換ドメイン補正された変換データ'Ａ３'１１７５であ
る。
【００６３】任意のまたは全てのマニピュレータ１１７
９、１１３５及び１１６３が存在することは要求されな
い。どれも存在しない場合、変換データ'Ａ３'１１７５
は、逆変換器１２５への入力であった原始変換データ'
Ａ'１１５と等しい。これは順方向変換器１１９５及び
１１５５が、逆変換器１２５の逆元であると仮定する
と、丸め込み及びクリッピングからの誤差が、変換デー
タ'Ａ３'１１７５内に存在しないからである。順方向変
換１１９５及び１１５５は、異なる順方向変換が使用さ
れる場合、異なる変換データ'Ａ３'１１７５を生成す
る。これは変換ドメイン内で、丸め込み及びクリッピン
グからの誤差の補正を有する、変換の間の変換を可能に
する。
９、１１３５及び１１６３が存在することは要求されな
い。どれも存在しない場合、変換データ'Ａ３'１１７５
は、逆変換器１２５への入力であった原始変換データ'
Ａ'１１５と等しい。これは順方向変換器１１９５及び
１１５５が、逆変換器１２５の逆元であると仮定する
と、丸め込み及びクリッピングからの誤差が、変換デー
タ'Ａ３'１１７５内に存在しないからである。順方向変
換１１９５及び１１５５は、異なる順方向変換が使用さ
れる場合、異なる変換データ'Ａ３'１１７５を生成す
る。これは変換ドメイン内で、丸め込み及びクリッピン
グからの誤差の補正を有する、変換の間の変換を可能に
する。
【００６４】本発明の一部の実施例では、加算器１１７
１が高機能加算として実現される。高機能加算器の実施
例では、変換後の処理後変換データの将来の使用に影響
を及ぼさないように、しきい値が許容誤差に対して定義
される。この加算器の実施例では、定義されたしきい値
よりも大きい誤差だけが、変換後の処理後変換データに
加算される。代替の高機能加算規則も時に使用される。
ここでは全ての特殊な加算器による技法を、高機能加算
器により実行されると呼ぶことにする。従って、これら
の実施例では、加算器が使用される度に、それは高機能
加算器として実現される。
１が高機能加算として実現される。高機能加算器の実施
例では、変換後の処理後変換データの将来の使用に影響
を及ぼさないように、しきい値が許容誤差に対して定義
される。この加算器の実施例では、定義されたしきい値
よりも大きい誤差だけが、変換後の処理後変換データに
加算される。代替の高機能加算規則も時に使用される。
ここでは全ての特殊な加算器による技法を、高機能加算
器により実行されると呼ぶことにする。従って、これら
の実施例では、加算器が使用される度に、それは高機能
加算器として実現される。
【００６５】図２２は、変換符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のための方法１
１０５を示す。この方法は、図２０で述べた方法１１０
０を拡張することにより形成される。この実施例では、
変換符号化データ'Ｂ'２１０が逆量子化２２０され、変
換データ１１０が形成される。図２０の場合同様、変換
データ１５０が通常の整数プロセスにより操作３１０さ
れる。処理前に、変換データ１５０が逆変換１２０から
の高精度出力１３０から減算され、高精度差分１１２０
が生成される。高精度差分１１２０は、高精度差分デー
タを入力として受け取る操作ステップ１１３０に渡さ
れ、そこで新たな操作後の高精度差分１１４０が生成さ
れる。操作後の高精度差分１１４０は、高精度数を入力
として受け取る順方向変換ステップ１１５０に入力され
る。変換後の高精度差分１１６０は量子化１２１０さ
れ、変換符号化誤差データ１２２０が生成される。変換
符号化誤差データ１２２０は多くの０を有しがちであ
る。なぜなら、クリッピングが変換データにおいて発生
した場合を除き、高精度差分データは小さな値（丸め込
みでは０．５以下、切捨てでは１．０未満）であるから
である。変換符号化誤差データが逆量子化１２３０さ
れ、逆量子化変換誤差データ１２４０が形成される。逆
量子化変換誤差データ１２４０は操作１１７０され、操
作後の逆量子化変換誤差データ１２５０が形成される。
整数入力を取る、順方向変換４１０から出力された処理
後変換データ６２０が、操作後の逆量子化変換誤差デー
タ１２５０に加算される。変換ドメイン補正された処理
後変換データ１２６０が量子化１２７０され、変換符号
化データ'Ｂ２'１２８０が形成される。
る、実ドメイン誤差の変換ドメイン補正のための方法１
１０５を示す。この方法は、図２０で述べた方法１１０
０を拡張することにより形成される。この実施例では、
変換符号化データ'Ｂ'２１０が逆量子化２２０され、変
換データ１１０が形成される。図２０の場合同様、変換
データ１５０が通常の整数プロセスにより操作３１０さ
れる。処理前に、変換データ１５０が逆変換１２０から
の高精度出力１３０から減算され、高精度差分１１２０
が生成される。高精度差分１１２０は、高精度差分デー
タを入力として受け取る操作ステップ１１３０に渡さ
れ、そこで新たな操作後の高精度差分１１４０が生成さ
れる。操作後の高精度差分１１４０は、高精度数を入力
として受け取る順方向変換ステップ１１５０に入力され
る。変換後の高精度差分１１６０は量子化１２１０さ
れ、変換符号化誤差データ１２２０が生成される。変換
符号化誤差データ１２２０は多くの０を有しがちであ
る。なぜなら、クリッピングが変換データにおいて発生
した場合を除き、高精度差分データは小さな値（丸め込
みでは０．５以下、切捨てでは１．０未満）であるから
である。変換符号化誤差データが逆量子化１２３０さ
れ、逆量子化変換誤差データ１２４０が形成される。逆
量子化変換誤差データ１２４０は操作１１７０され、操
作後の逆量子化変換誤差データ１２５０が形成される。
整数入力を取る、順方向変換４１０から出力された処理
後変換データ６２０が、操作後の逆量子化変換誤差デー
タ１２５０に加算される。変換ドメイン補正された処理
後変換データ１２６０が量子化１２７０され、変換符号
化データ'Ｂ２'１２８０が形成される。
【００６６】所望のシステム実施例に依存して、順方向
変換オペレーション１１５０及び４１０は、逆変換オペ
レーション１２０で使用されたのと異なる変換を使用し
得る。例えば、逆変換１２０は逆ＤＣＴ変換を使用し、
順方向変換１１５０及び４１０はフーリエ変換を使用す
る。結果の変換符号化データ'Ｂ２'１２８０は、順方向
変換オペレーション１１５０が逆変換オペレーション１
２０の逆元であり、順方向変換４１０が逆変換オペレー
ション１２０の逆元であり、逆量子化ステップ２２０及
び量子化ステップ１２７０で使用される量子化値が同一
であり、操作３１０、１１３０及び１１７０が何も実行
しなければ、逆量子化ステップ２２０への入力であった
原始変換符号化データ'Ｂ'２１０と同一である。異なる
順方向変換が使用される場合、順方向変換４１０は異な
る変換符号化データ'Ｂ２'１２８０を生成する。同様
に、逆量子化２２０及び量子化１２７０における異なる
量子化値の使用は、異なる変換符号化データ１２８０を
生成する。従って、この方法は、量子化１２７０への入
力１２６０内に、丸め込み及びクリッピングからの誤差
が存在すること無しに、変換及び量子化マトリックス間
の変換を可能にする。
変換オペレーション１１５０及び４１０は、逆変換オペ
レーション１２０で使用されたのと異なる変換を使用し
得る。例えば、逆変換１２０は逆ＤＣＴ変換を使用し、
順方向変換１１５０及び４１０はフーリエ変換を使用す
る。結果の変換符号化データ'Ｂ２'１２８０は、順方向
変換オペレーション１１５０が逆変換オペレーション１
２０の逆元であり、順方向変換４１０が逆変換オペレー
ション１２０の逆元であり、逆量子化ステップ２２０及
び量子化ステップ１２７０で使用される量子化値が同一
であり、操作３１０、１１３０及び１１７０が何も実行
しなければ、逆量子化ステップ２２０への入力であった
原始変換符号化データ'Ｂ'２１０と同一である。異なる
順方向変換が使用される場合、順方向変換４１０は異な
る変換符号化データ'Ｂ２'１２８０を生成する。同様
に、逆量子化２２０及び量子化１２７０における異なる
量子化値の使用は、異なる変換符号化データ１２８０を
生成する。従って、この方法は、量子化１２７０への入
力１２６０内に、丸め込み及びクリッピングからの誤差
が存在すること無しに、変換及び量子化マトリックス間
の変換を可能にする。
【００６７】量子化マトリックス間の変換は、粗いまた
は微細な量子化に対応し得る。例えば、ＪＰＥＧ国際規
格からＭＰＥＧ国際規格にデータを変換する場合、量子
化は粗くなりがちである。より高品質のＪＰＥＧとは無
関係のイメージが、編集プロセスの間に必要とされる。
粗い圧縮可能なＭＰＥＧイメージが、所望の帯域幅目標
を達成するために使用される。他方、相当な手編集の
後、ＪＰＥＧイメージを再圧縮する際、量子化は変化を
保存するために微細になりがちである。
は微細な量子化に対応し得る。例えば、ＪＰＥＧ国際規
格からＭＰＥＧ国際規格にデータを変換する場合、量子
化は粗くなりがちである。より高品質のＪＰＥＧとは無
関係のイメージが、編集プロセスの間に必要とされる。
粗い圧縮可能なＭＰＥＧイメージが、所望の帯域幅目標
を達成するために使用される。他方、相当な手編集の
後、ＪＰＥＧイメージを再圧縮する際、量子化は変化を
保存するために微細になりがちである。
【００６８】ステップ１２１０及びステップ１２７０に
おいて、用語"量子化"の後のアスタリスクは、これらの
ステップにおける量子化が、最後の量子化ステップ１２
７０で使用される量子化の半分である点で、有利である
ことを示す印である。この場合、逆量子化変換誤差デー
タは、変換データ内の実ドメイン誤差を補正するための
十分な精度を有する。
おいて、用語"量子化"の後のアスタリスクは、これらの
ステップにおける量子化が、最後の量子化ステップ１２
７０で使用される量子化の半分である点で、有利である
ことを示す印である。この場合、逆量子化変換誤差デー
タは、変換データ内の実ドメイン誤差を補正するための
十分な精度を有する。
【００６９】別の実施例では、変換データ１５０の操作
３１０、及び整数の操作後変換データ３３０の順方向変
換４１０が、高精度差分を生成するための減算１１１
０、及び高精度差分の順方向変換１１５０と並列に実行
される。この実施例では、量子化１２１０及び逆量子化
１２３０ステップが除去される。変換誤差データ１１６
０は、図２０の場合同様、操作ステップ１１７０に直接
入力される。
３１０、及び整数の操作後変換データ３３０の順方向変
換４１０が、高精度差分を生成するための減算１１１
０、及び高精度差分の順方向変換１１５０と並列に実行
される。この実施例では、量子化１２１０及び逆量子化
１２３０ステップが除去される。変換誤差データ１１６
０は、図２０の場合同様、操作ステップ１１７０に直接
入力される。
【００７０】変換符号化誤差データを形成するための変
換誤差データの量子化は、操作が順次的に実行され、整
数変換データ及び高精度差分データの両方を記憶するた
めに、限られたメモリだけが使用可能な場合、特に有用
である。変換符号化データは高度に圧縮可能である。ほ
とんどの係数は０であるので、６４ビット・ワードが１
ビット・フラグにより、０及び非ゼロの係数の位置を効
率的に記憶することができる。選択される量子化に従
い、非ゼロ係数がこの６４ビット・ワードを、１バイト
または２バイトの整数として従え得る。
換誤差データの量子化は、操作が順次的に実行され、整
数変換データ及び高精度差分データの両方を記憶するた
めに、限られたメモリだけが使用可能な場合、特に有用
である。変換符号化データは高度に圧縮可能である。ほ
とんどの係数は０であるので、６４ビット・ワードが１
ビット・フラグにより、０及び非ゼロの係数の位置を効
率的に記憶することができる。選択される量子化に従
い、非ゼロ係数がこの６４ビット・ワードを、１バイト
または２バイトの整数として従え得る。
【００７１】図２３は、変換符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ム１２０５を示す。このシステムは、図２１で述べたシ
ステム１１０５を拡張することにより形成される。この
実施例では、変換符号化データ'Ｂ'２１５が逆量子化２
２５され、変換データ１１５が形成される。図２１の場
合同様、変換データ１５５が通常の整数プロセスにより
操作３１０される。処理または操作前に、変換データ１
５５が逆変換器１２５からの高精度出力１３５から減算
され、高精度差分１１２５が生成される。高精度差分１
１２５は、高精度差分データを入力として受け取るマニ
ピュレータ１１３５に渡され、そこで新たな操作後の高
精度差分１１４５が生成される。操作後の高精度差分１
１４５は、高精度数を入力として受け取る順方向変換器
１１５５に入力される。変換後の高精度差分１１５９は
量子化器１２１５により量子化され、変換符号化誤差デ
ータ１２２５が生成される。変換符号化誤差データ１２
２５は多くの０を有しがちである。なぜなら、クリッピ
ングが変換データにおいて発生した場合を除き、高精度
差分データは小さな値（丸め込みでは０．５以下、切捨
てでは１．０未満）であるからである。変換符号化誤差
データが逆量子化器１２３０により逆量子化され、逆量
子化変換誤差データ１２４５が形成される。逆量子化変
換誤差データ１２４５はマニピュレータ１１６３により
操作され、操作後の逆量子化変換誤差データ１２５５が
形成される。整数入力を取る、順方向変換器１１９５か
ら出力された処理後変換データ１１９９が、加算器１１
７１により、逆量子化変換誤差データ１２５５に加算さ
れる。変換ドメイン補正された処理後変換データ１２６
５が、量子化器１２７５により量子化され、変換符号化
データ'Ｂ２'１２８５が形成される。
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ム１２０５を示す。このシステムは、図２１で述べたシ
ステム１１０５を拡張することにより形成される。この
実施例では、変換符号化データ'Ｂ'２１５が逆量子化２
２５され、変換データ１１５が形成される。図２１の場
合同様、変換データ１５５が通常の整数プロセスにより
操作３１０される。処理または操作前に、変換データ１
５５が逆変換器１２５からの高精度出力１３５から減算
され、高精度差分１１２５が生成される。高精度差分１
１２５は、高精度差分データを入力として受け取るマニ
ピュレータ１１３５に渡され、そこで新たな操作後の高
精度差分１１４５が生成される。操作後の高精度差分１
１４５は、高精度数を入力として受け取る順方向変換器
１１５５に入力される。変換後の高精度差分１１５９は
量子化器１２１５により量子化され、変換符号化誤差デ
ータ１２２５が生成される。変換符号化誤差データ１２
２５は多くの０を有しがちである。なぜなら、クリッピ
ングが変換データにおいて発生した場合を除き、高精度
差分データは小さな値（丸め込みでは０．５以下、切捨
てでは１．０未満）であるからである。変換符号化誤差
データが逆量子化器１２３０により逆量子化され、逆量
子化変換誤差データ１２４５が形成される。逆量子化変
換誤差データ１２４５はマニピュレータ１１６３により
操作され、操作後の逆量子化変換誤差データ１２５５が
形成される。整数入力を取る、順方向変換器１１９５か
ら出力された処理後変換データ１１９９が、加算器１１
７１により、逆量子化変換誤差データ１２５５に加算さ
れる。変換ドメイン補正された処理後変換データ１２６
５が、量子化器１２７５により量子化され、変換符号化
データ'Ｂ２'１２８５が形成される。
【００７２】所望のシステム実施例に依存して、順方向
変換器１１９５は、逆変換器１２５で使用されたのと異
なる変換を使用し得る。例えば、逆変換器１２５は逆Ｄ
ＣＴ変換を実行するのに対して、順方向変換器１１９５
はフーリエ変換を実行する。結果の整数変換データ'Ｂ
２'１２８５は、順方向変換器１１９５が逆変換器１２
５の逆元であり、順方向変換器１１５５が逆変換器１２
５の逆元であり、逆量子化器２２５及び量子化器１２７
５で使用される量子化値が同一であり、マニピュレータ
１１７９、１１３５及び１１６３が何も実行しなけれ
ば、逆量子化器２２５への入力であった原始整数変換デ
ータ'Ｂ'２１５と同一である。異なる順方向変換が使用
される場合、順方向変換器１１９５は異なる整数変換デ
ータ'Ｂ２'１２８５を生成する。同様に、逆量子化器２
２５及び量子化器１２７５における異なる量子化値の使
用は、異なる整数変換データ１２８５を生成する。従っ
て、このシステムは、量子化器１２７５への入力１２６
５内に、丸め込み及びクリッピングからの誤差が存在す
ること無しに、変換及び量子化マトリックス間の変換を
可能にする。
変換器１１９５は、逆変換器１２５で使用されたのと異
なる変換を使用し得る。例えば、逆変換器１２５は逆Ｄ
ＣＴ変換を実行するのに対して、順方向変換器１１９５
はフーリエ変換を実行する。結果の整数変換データ'Ｂ
２'１２８５は、順方向変換器１１９５が逆変換器１２
５の逆元であり、順方向変換器１１５５が逆変換器１２
５の逆元であり、逆量子化器２２５及び量子化器１２７
５で使用される量子化値が同一であり、マニピュレータ
１１７９、１１３５及び１１６３が何も実行しなけれ
ば、逆量子化器２２５への入力であった原始整数変換デ
ータ'Ｂ'２１５と同一である。異なる順方向変換が使用
される場合、順方向変換器１１９５は異なる整数変換デ
ータ'Ｂ２'１２８５を生成する。同様に、逆量子化器２
２５及び量子化器１２７５における異なる量子化値の使
用は、異なる整数変換データ１２８５を生成する。従っ
て、このシステムは、量子化器１２７５への入力１２６
５内に、丸め込み及びクリッピングからの誤差が存在す
ること無しに、変換及び量子化マトリックス間の変換を
可能にする。
【００７３】ブロック１２１５及び１２３５において、
用語"量子化器"の後のアスタリスクは、これらのブロッ
クにおける量子化が、最後の量子化器１２７５で使用さ
れる量子化の半分である点で、有利であることを示す印
である。この場合、逆量子化変換誤差データは、変換デ
ータ内の実ドメイン誤差を補正するための十分な精度を
有する。
用語"量子化器"の後のアスタリスクは、これらのブロッ
クにおける量子化が、最後の量子化器１２７５で使用さ
れる量子化の半分である点で、有利であることを示す印
である。この場合、逆量子化変換誤差データは、変換デ
ータ内の実ドメイン誤差を補正するための十分な精度を
有する。
【００７４】別の実施例では、変換データ１５５のマニ
ピュレータ１１７９、及び整数の操作後変換データ１１
９１の順方向変換器１１９５が、高精度差分のマニピュ
レータ１１３５及び順方向変換器１１５５と並列に実行
される。この実施例では、量子化器１２１５及び逆量子
化器１２３５が除去される。変換誤差データ１１５９
は、図２１の場合同様、マニピュレータ１１６３に直接
入力される。
ピュレータ１１７９、及び整数の操作後変換データ１１
９１の順方向変換器１１９５が、高精度差分のマニピュ
レータ１１３５及び順方向変換器１１５５と並列に実行
される。この実施例では、量子化器１２１５及び逆量子
化器１２３５が除去される。変換誤差データ１１５９
は、図２１の場合同様、マニピュレータ１１６３に直接
入力される。
【００７５】変換符号化誤差データを形成するための変
換誤差データの量子化は、操作が順次的に実行され、整
数変換データ及び高精度差分データの両方を記憶するた
めに、限られたメモリだけが使用可能な場合、特に有用
である。
換誤差データの量子化は、操作が順次的に実行され、整
数変換データ及び高精度差分データの両方を記憶するた
めに、限られたメモリだけが使用可能な場合、特に有用
である。
【００７６】本発明に従う符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のための方法の
実施例１３００が、図２４に示される。この方法は、図
２０で述べた方法１１００を拡張することにより形成さ
れる。この実施例は、ＪＰＥＧ符号化イメージなど、Ｄ
ＣＴを用いて変換符号化される、符号化イメージの実ド
メイン操作のための方法である。符号化データ'Ｃ'７１
０が無損失エントロピ復号ステップ７２０により復号さ
れ、量子化ＤＣＴ係数が生成される。これらの係数は逆
量子化７３０され、逆ＤＣＴ７４０に渡され、高精度実
ドメイン・データ１３１０が生成される。整数変換器及
びクリッパ７５０が、高精度データ１３１０に作用し、
整数実ドメイン・データ７５４を生成する。場合によっ
ては、整数値データが任意的に表示装置７５８に送信さ
れる。
る、実ドメイン誤差の変換ドメイン補正のための方法の
実施例１３００が、図２４に示される。この方法は、図
２０で述べた方法１１００を拡張することにより形成さ
れる。この実施例は、ＪＰＥＧ符号化イメージなど、Ｄ
ＣＴを用いて変換符号化される、符号化イメージの実ド
メイン操作のための方法である。符号化データ'Ｃ'７１
０が無損失エントロピ復号ステップ７２０により復号さ
れ、量子化ＤＣＴ係数が生成される。これらの係数は逆
量子化７３０され、逆ＤＣＴ７４０に渡され、高精度実
ドメイン・データ１３１０が生成される。整数変換器及
びクリッパ７５０が、高精度データ１３１０に作用し、
整数実ドメイン・データ７５４を生成する。場合によっ
ては、整数値データが任意的に表示装置７５８に送信さ
れる。
【００７７】操作ステップ７６２は整数データを入力と
して受け取り、実ドメイン変換データ７５４に作用し、
整数データまたは高精度データを出力として生成する。
操作後データが整数でない場合、それらは整数に変換さ
れて、クリップされ（６７８）、任意的に、整数値入力
７７２を受け取る表示装置７５８に渡される。
して受け取り、実ドメイン変換データ７５４に作用し、
整数データまたは高精度データを出力として生成する。
操作後データが整数でない場合、それらは整数に変換さ
れて、クリップされ（６７８）、任意的に、整数値入力
７７２を受け取る表示装置７５８に渡される。
【００７８】減算ステップ１３１４は、高精度値１３１
０から変換後の整数データ７５４を減算し、高精度差分
１３１８を生成する。高精度差分１３１８は、高精度差
分データを入力として受け取る操作ステップ１３２２に
渡され、そこで新たな操作後の高精度差分１３２６が生
成される。操作後の高精度差分１３２６は、高精度数を
入力として受け取る順方向変換ステップ１３３０に入力
される。変換後の高精度差分１３３４は量子化１３３８
され、変換符号化誤差データ１３４２が生成される。無
損失エントロピ符号化ステップ１３４６が、変換符号化
誤差データ１３４２を圧縮する。次に、符号化誤差デー
タ１３５０が効率的に記憶、保管、または伝送される。
０から変換後の整数データ７５４を減算し、高精度差分
１３１８を生成する。高精度差分１３１８は、高精度差
分データを入力として受け取る操作ステップ１３２２に
渡され、そこで新たな操作後の高精度差分１３２６が生
成される。操作後の高精度差分１３２６は、高精度数を
入力として受け取る順方向変換ステップ１３３０に入力
される。変換後の高精度差分１３３４は量子化１３３８
され、変換符号化誤差データ１３４２が生成される。無
損失エントロピ符号化ステップ１３４６が、変換符号化
誤差データ１３４２を圧縮する。次に、符号化誤差デー
タ１３５０が効率的に記憶、保管、または伝送される。
【００７９】無損失エントロピ復号ステップ１３５４
は、符号化誤差データ１３５０を復号し、量子化変換係
数を出力する。これらの係数は逆量子化１３５８され、
逆量子化変換誤差データ１３６２が生成される。逆量子
化変換誤差データ１３６２は操作１３６８され、操作後
の逆量子化変換誤差データ１３７２が形成される。
は、符号化誤差データ１３５０を復号し、量子化変換係
数を出力する。これらの係数は逆量子化１３５８され、
逆量子化変換誤差データ１３６２が生成される。逆量子
化変換誤差データ１３６２は操作１３６８され、操作後
の逆量子化変換誤差データ１３７２が形成される。
【００８０】処理後の変換データ７７２は、整数データ
を入力として受け取る順方向ＤＣＴ７７６に入力され
る。順方向ＤＣＴ７７６からの出力値は、操作後の逆量
子化変換誤差データ１３７２に加算され、変換ドメイン
補正された変換データ１３８０が形成される。変換ドメ
イン補正後の変換データ１３８０は量子化７８０され、
新たな整数ＤＣＴ係数１３８４が生成される。これらの
係数１３８４は無損失エントロピ符号化ステップ７８８
により符号化され、新たな符号化データ'Ｃ２'１３８８
が生成される。
を入力として受け取る順方向ＤＣＴ７７６に入力され
る。順方向ＤＣＴ７７６からの出力値は、操作後の逆量
子化変換誤差データ１３７２に加算され、変換ドメイン
補正された変換データ１３８０が形成される。変換ドメ
イン補正後の変換データ１３８０は量子化７８０され、
新たな整数ＤＣＴ係数１３８４が生成される。これらの
係数１３８４は無損失エントロピ符号化ステップ７８８
により符号化され、新たな符号化データ'Ｃ２'１３８８
が生成される。
【００８１】順方向及び逆ＤＣＴ、並びに操作システム
が十分に正確であり、前述の式３）で述べたように、そ
れらが導入する誤差が量子化ステップの半分以下の場
合、全く誤差はＤＣＴ係数に導入されない。
が十分に正確であり、前述の式３）で述べたように、そ
れらが導入する誤差が量子化ステップの半分以下の場
合、全く誤差はＤＣＴ係数に導入されない。
【００８２】本発明に従う符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ムの実施例１３０５が図２５に示される。符号化デー
タ'Ｃ'７１５が無損失エントロピ復号器７２５により復
号され、量子化ＤＣＴ係数が生成される。これらの係数
は逆量子化器７３５に送信され、次に逆ＤＣＴ器７４５
に渡されて、高精度実ドメイン・データ１３１５が生成
される。整数変換器及びクリッパ７５５が高精度データ
１３１５に作用し、整数実ドメイン・データ７５９を生
成する。場合によっては、整数値データが任意的に表示
装置７６３に送信される。減算器１３１９は、変換後の
整数データ７５９から高精度値１３１５を減算し、高精
度差分１３２３を形成する。
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ムの実施例１３０５が図２５に示される。符号化デー
タ'Ｃ'７１５が無損失エントロピ復号器７２５により復
号され、量子化ＤＣＴ係数が生成される。これらの係数
は逆量子化器７３５に送信され、次に逆ＤＣＴ器７４５
に渡されて、高精度実ドメイン・データ１３１５が生成
される。整数変換器及びクリッパ７５５が高精度データ
１３１５に作用し、整数実ドメイン・データ７５９を生
成する。場合によっては、整数値データが任意的に表示
装置７６３に送信される。減算器１３１９は、変換後の
整数データ７５９から高精度値１３１５を減算し、高精
度差分１３２３を形成する。
【００８３】マニピュレータ７６７は、整数データを入
力として受け取り、実ドメイン変換データ７５９に作用
して、整数データまたは高精度データを出力として生成
する。操作後データが整数でない場合、それらは整数に
変換されて、クリップされ（７７３）、任意的に、整数
値入力７７７を受け取る表示装置７６３に渡される。
力として受け取り、実ドメイン変換データ７５９に作用
して、整数データまたは高精度データを出力として生成
する。操作後データが整数でない場合、それらは整数に
変換されて、クリップされ（７７３）、任意的に、整数
値入力７７７を受け取る表示装置７６３に渡される。
【００８４】減算器１３１９は、高精度値１３１５から
変換後の整数データ７５９を減算し、高精度差分１３２
３を生成する。高精度差分１３２３は、高精度差分デー
タを入力として受け取るマニピュレータ１３２７に渡さ
れ、そこで新たな操作後の高精度差分１３３１が生成さ
れる。操作後の高精度差分１３３１は、高精度数を入力
として受け取る順方向ＤＣＴ器１３３５に入力される。
変換後の高精度差分１３３９は量子化１３４３され、変
換符号化誤差データ１３４７が生成される。無損失エン
トロピ符号化器１３５１が、変換符号化誤差データ１３
４７を圧縮する。次に、符号化誤差データ１３５５が効
率的に記憶、保管、または伝送される。
変換後の整数データ７５９を減算し、高精度差分１３２
３を生成する。高精度差分１３２３は、高精度差分デー
タを入力として受け取るマニピュレータ１３２７に渡さ
れ、そこで新たな操作後の高精度差分１３３１が生成さ
れる。操作後の高精度差分１３３１は、高精度数を入力
として受け取る順方向ＤＣＴ器１３３５に入力される。
変換後の高精度差分１３３９は量子化１３４３され、変
換符号化誤差データ１３４７が生成される。無損失エン
トロピ符号化器１３５１が、変換符号化誤差データ１３
４７を圧縮する。次に、符号化誤差データ１３５５が効
率的に記憶、保管、または伝送される。
【００８５】無損失エントロピ復号器１３５９は、符号
化誤差データ１３５５を復号し、量子化変換係数を出力
する。これらの係数は逆量子化１３６３され、逆量子化
変換誤差データ１３６７が生成される。逆量子化変換誤
差データ１３６７は操作１３７３され、操作後の逆量子
化変換誤差データ１３７７が形成される。
化誤差データ１３５５を復号し、量子化変換係数を出力
する。これらの係数は逆量子化１３６３され、逆量子化
変換誤差データ１３６７が生成される。逆量子化変換誤
差データ１３６７は操作１３７３され、操作後の逆量子
化変換誤差データ１３７７が形成される。
【００８６】処理後の変換データ７７７は、整数データ
を入力として受け取る順方向ＤＣＴ器７８１に入力され
る。順方向ＤＣＴ器７８１からの出力値、及び操作後の
逆量子化変換誤差データ１３７７が、加算器１３８１に
入力される。加算器１３８１から出力される変換ドメイ
ン補正された変換データ１３８５が、量子化器７８５に
入力され、新たな整数ＤＣＴ係数１３８９が生成され
る。これらの係数１３８９は無損失エントロピ符号化器
７９３に入力され、新たな符号化データ'Ｃ２'１３９３
が生成される。
を入力として受け取る順方向ＤＣＴ器７８１に入力され
る。順方向ＤＣＴ器７８１からの出力値、及び操作後の
逆量子化変換誤差データ１３７７が、加算器１３８１に
入力される。加算器１３８１から出力される変換ドメイ
ン補正された変換データ１３８５が、量子化器７８５に
入力され、新たな整数ＤＣＴ係数１３８９が生成され
る。これらの係数１３８９は無損失エントロピ符号化器
７９３に入力され、新たな符号化データ'Ｃ２'１３９３
が生成される。
【００８７】本発明の別の実施例では、変換符号化デー
タの実ドメイン操作を、実ドメイン誤差の変換ドメイン
補正と多重ステップで実行し、変換データの操作及び変
換ドメインでの誤差の補正を、順方向変換及び量子化ス
テップ、及び逆量子化及び逆変換ステップと交互に実行
する方法が実現される。整数出力が各々の順方向変換９
５０に渡される図１９を再度参照すると、図２０では、
高精度入力を受け取り、続いて変換誤差を知能的に変換
後の変換データに加算する、順方向変換ステップに入力
される高精度誤差を生成する図２０のステップは、整数
への変換及びクリッピングからの誤差を除去する。図２
２は、こうした多重生成システムの１サイクルを示す。
図２４は、多重生成方法の１サイクルの別の実施例を示
す。
タの実ドメイン操作を、実ドメイン誤差の変換ドメイン
補正と多重ステップで実行し、変換データの操作及び変
換ドメインでの誤差の補正を、順方向変換及び量子化ス
テップ、及び逆量子化及び逆変換ステップと交互に実行
する方法が実現される。整数出力が各々の順方向変換９
５０に渡される図１９を再度参照すると、図２０では、
高精度入力を受け取り、続いて変換誤差を知能的に変換
後の変換データに加算する、順方向変換ステップに入力
される高精度誤差を生成する図２０のステップは、整数
への変換及びクリッピングからの誤差を除去する。図２
２は、こうした多重生成システムの１サイクルを示す。
図２４は、多重生成方法の１サイクルの別の実施例を示
す。
【００８８】更に本発明の別の実施例は、変換符号化デ
ータの実ドメイン操作を変換ドメイン補正と共に、多重
ステップで実行するシステムを実現する。減算器、マニ
ピュレータ及び加算器が、順方向変換器、量子化器、逆
量子化器及び逆変換器と交互に配置される。図２３を参
照すると、多重生成システムの１サイクルが示される。
ータの実ドメイン操作を変換ドメイン補正と共に、多重
ステップで実行するシステムを実現する。減算器、マニ
ピュレータ及び加算器が、順方向変換器、量子化器、逆
量子化器及び逆変換器と交互に配置される。図２３を参
照すると、多重生成システムの１サイクルが示される。
【００８９】一般に、各操作はデータに別のオペレーシ
ョンを実行する。例えば、デジタル・スタジオ編集で
は、第１の操作はイメージを色補正する。第２の操作
は、クロマキーイング法を用いて、色補正されたイメー
ジを背景と併合する。第３の操作は、ハイライトをイメ
ージに追加する。第４の操作は、イメージをクロップ
（crop）し、映画の１６：９の幅対高さアスペクト比か
ら、テレビジョンの４：３アスペクト比に変換する。イ
メージの印刷では、第１の操作はイメージを９０゜回転
させ、イメージを印刷方向に向ける。第２の操作は、幾
つかの独立のイメージを１つの合成イメージに併合す
る。第３の操作は、色変換を実行する。符号化イメージ
・データでは、出力装置は表示装置またはテレビジョン
・セットである。符号化オーディオ・データでは、出力
装置はプレーヤまたはレコーダである。
ョンを実行する。例えば、デジタル・スタジオ編集で
は、第１の操作はイメージを色補正する。第２の操作
は、クロマキーイング法を用いて、色補正されたイメー
ジを背景と併合する。第３の操作は、ハイライトをイメ
ージに追加する。第４の操作は、イメージをクロップ
（crop）し、映画の１６：９の幅対高さアスペクト比か
ら、テレビジョンの４：３アスペクト比に変換する。イ
メージの印刷では、第１の操作はイメージを９０゜回転
させ、イメージを印刷方向に向ける。第２の操作は、幾
つかの独立のイメージを１つの合成イメージに併合す
る。第３の操作は、色変換を実行する。符号化イメージ
・データでは、出力装置は表示装置またはテレビジョン
・セットである。符号化オーディオ・データでは、出力
装置はプレーヤまたはレコーダである。
【００９０】生成の間の操作の例は、２つ以上の変換符
号化データ・セットの併合を含む。変換符号化イメージ
・データ・セットでは、複数の小さなイメージが１つの
大きなピクチャに収集される必要があるので併合が必要
とされる。折りたたみ広告パンフレットは一般に、複数
の個々のピクチャから成る。今日の最高級のレーザ・プ
リンタは、一度に２ページ以上を印刷する。こうしたケ
ースでは、イメージは一般にオーバラップせず、同一の
量子化（ＪＰＥＧのＤＣＴのための８×８ブロック構造
などの、基準グリッドに対する位置決め）または方位を
有さないかもしれない。最終ピクチャを実ドメインで構
成することにより、各サブイメージに対して標準プロセ
スが使用され得る。合成イメージは、オンザフライ式印
刷のための最終的な伸張のために、再圧縮され得る。
号化データ・セットの併合を含む。変換符号化イメージ
・データ・セットでは、複数の小さなイメージが１つの
大きなピクチャに収集される必要があるので併合が必要
とされる。折りたたみ広告パンフレットは一般に、複数
の個々のピクチャから成る。今日の最高級のレーザ・プ
リンタは、一度に２ページ以上を印刷する。こうしたケ
ースでは、イメージは一般にオーバラップせず、同一の
量子化（ＪＰＥＧのＤＣＴのための８×８ブロック構造
などの、基準グリッドに対する位置決め）または方位を
有さないかもしれない。最終ピクチャを実ドメインで構
成することにより、各サブイメージに対して標準プロセ
スが使用され得る。合成イメージは、オンザフライ式印
刷のための最終的な伸張のために、再圧縮され得る。
【００９１】同様に、デジタル編集は、直接に実行され
る幾つかの独立な操作を要求する多くの特殊な効果を含
み得る。デジタル映画はしばしば、２つの主要場面間の
円滑な遷移を達成するために、フェードイン／フェード
アウト特殊効果を使用する。こうした特殊効果は、各場
面の独立の処理を従える。従って、編集において特殊効
果の合成を生成するために、伸張及び再圧縮の多重生成
が必要とされる。
る幾つかの独立な操作を要求する多くの特殊な効果を含
み得る。デジタル映画はしばしば、２つの主要場面間の
円滑な遷移を達成するために、フェードイン／フェード
アウト特殊効果を使用する。こうした特殊効果は、各場
面の独立の処理を従える。従って、編集において特殊効
果の合成を生成するために、伸張及び再圧縮の多重生成
が必要とされる。
【００９２】クロマキーイングは２つの独立なビデオ・
データ・ストリームを含む。一方のビデオ・ストリーム
では、背景が捕獲される。他のビデオ・ストリームで
は、しばしば生の俳優のアクションを含む前景が、紺碧
または黒の背景などの空白の単色に対して撮影される。
次に、前景イメージ内の黒画素が、背景ビデオからの画
素により置換される。画素は単一画素レベルで混合され
るので、イメージは実ドメイン内で結合される必要があ
る。整数への変換及びクリッピングにより導入される誤
差は、こうしたデジタル・スタジオ・アプリケーション
にとって、非常に好ましくない。これらの誤差は、本発
明の実現により、低減または除去される。
データ・ストリームを含む。一方のビデオ・ストリーム
では、背景が捕獲される。他のビデオ・ストリームで
は、しばしば生の俳優のアクションを含む前景が、紺碧
または黒の背景などの空白の単色に対して撮影される。
次に、前景イメージ内の黒画素が、背景ビデオからの画
素により置換される。画素は単一画素レベルで混合され
るので、イメージは実ドメイン内で結合される必要があ
る。整数への変換及びクリッピングにより導入される誤
差は、こうしたデジタル・スタジオ・アプリケーション
にとって、非常に好ましくない。これらの誤差は、本発
明の実現により、低減または除去される。
【００９３】本発明の別のアプリケーション例は、時に
１００メガ（すなわち１０億）画素以上のデジタル・イ
メージを使用するハイエンド・デジタル・グラフィック
ス市場に見られる。光沢のある広告パンフレット及び大
きな写真展示会ブースの背景幕は、こうした高品質デジ
タル・イメージの２つの使用例である。高品質の有損失
ＪＰＥＧ圧縮が、時に伝送及び記憶コスト削減を維持す
るために使用され得る。こうしたイメージは伸張及び再
圧縮され、ハイライトの追加、色補正、テキストの追加
または変更、及びイメージ・クロッピングなどの変化及
び変更を可能にするので、意図的でない誤差が問題であ
り、これは本発明の概念を用いて解決される。
１００メガ（すなわち１０億）画素以上のデジタル・イ
メージを使用するハイエンド・デジタル・グラフィック
ス市場に見られる。光沢のある広告パンフレット及び大
きな写真展示会ブースの背景幕は、こうした高品質デジ
タル・イメージの２つの使用例である。高品質の有損失
ＪＰＥＧ圧縮が、時に伝送及び記憶コスト削減を維持す
るために使用され得る。こうしたイメージは伸張及び再
圧縮され、ハイライトの追加、色補正、テキストの追加
または変更、及びイメージ・クロッピングなどの変化及
び変更を可能にするので、意図的でない誤差が問題であ
り、これは本発明の概念を用いて解決される。
【００９４】本発明の概念の前述の例は、通常、イメー
ジ及びビデオ変換データを対象とする。インターネット
の広範な使用が、ＪＰＥＧ及びＭＰＥＧ圧縮イメージ・
データの価値を示した。ＪＰＥＧイメージが印刷される
とき、縮尺の変更または方位の変更などの操作が要求さ
れ得る。更に、別の色空間への変換、及びそれに続く再
圧縮が、イメージの印刷準備完了バージョンの記憶を可
能にする。丸め込み及びクリッピングからの誤差は、非
常に好ましくない。本発明により、丸め込み及びクリッ
ピングからの誤差の伝播の問題を克服することができ
る。
ジ及びビデオ変換データを対象とする。インターネット
の広範な使用が、ＪＰＥＧ及びＭＰＥＧ圧縮イメージ・
データの価値を示した。ＪＰＥＧイメージが印刷される
とき、縮尺の変更または方位の変更などの操作が要求さ
れ得る。更に、別の色空間への変換、及びそれに続く再
圧縮が、イメージの印刷準備完了バージョンの記憶を可
能にする。丸め込み及びクリッピングからの誤差は、非
常に好ましくない。本発明により、丸め込み及びクリッ
ピングからの誤差の伝播の問題を克服することができ
る。
【００９５】オーディオ符号化データもまた、伸張さ
れ、特殊音響効果と混合され、他のオーディオ・データ
と併合され、編集され、実ドメイン内で処理されて、誤
差を低減する必要がある。類似の技法が、現象を表すデ
ータが変換ドメイン内に記憶されるときに、データの変
換及び逆変換を使用するデジタル処理の他の産業、商
業、及び軍事アプリケーションにおいて実行される。こ
れらは従って、本発明の使用が高度に有利となる他の代
表的なアプリケーションである。
れ、特殊音響効果と混合され、他のオーディオ・データ
と併合され、編集され、実ドメイン内で処理されて、誤
差を低減する必要がある。類似の技法が、現象を表すデ
ータが変換ドメイン内に記憶されるときに、データの変
換及び逆変換を使用するデジタル処理の他の産業、商
業、及び軍事アプリケーションにおいて実行される。こ
れらは従って、本発明の使用が高度に有利となる他の代
表的なアプリケーションである。
【００９６】本発明はまた、装置またはコンピュータ製
品として提供され得る。例えば、本発明は、コンピュー
タに本発明の方法を実行するように指示する、コンピュ
ータ読取り可能プログラム・コード手段を有するコンピ
ュータ読取り可能媒体を含む製造物として実現され得
る。
品として提供され得る。例えば、本発明は、コンピュー
タに本発明の方法を実行するように指示する、コンピュ
ータ読取り可能プログラム・コード手段を有するコンピ
ュータ読取り可能媒体を含む製造物として実現され得
る。
【００９７】本発明の説明は、特定の構成に対して述べ
られたが、本発明の趣旨及び概念は他の構成にも好適で
あり、適用され得る。当業者には、ここで開示された実
施例の他の変更も、本発明の趣旨及び範囲から逸れるこ
となく、可能であることが明らかであろう。
られたが、本発明の趣旨及び概念は他の構成にも好適で
あり、適用され得る。当業者には、ここで開示された実
施例の他の変更も、本発明の趣旨及び範囲から逸れるこ
となく、可能であることが明らかであろう。
【００９８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００９９】（１）現象を表す変換データをデジタル的
に処理する方法であって、前記変換データを実ドメイン
に逆変換し、高精度数を形成するステップと、前記高精
度数を整数に変換し、前記整数を許容範囲にクリップし
て、初期変換データを形成するステップと、前記高精度
数から前記初期変換データを減算し、高精度差分を形成
するステップと、前記初期変換データを順方向変換し、
変換後の変換データを形成するステップと、前記高精度
差分を順方向変換し、変換後差分を形成するステップ
と、前記変換後差分を前記変換後変換データに加算し、
補正された変換データを形成するステップとを含む、方
法。 （２）前記初期変換データを順方向変換する前記順方向
変換の逆元が、前記逆変換と異なる、前記（１）記載の
方法。 （３）前記高精度数が浮動小数点数である、前記（１）
記載の方法。 （４）前記高精度数が小数部を含む固定精度数である、
前記（１）記載の方法。 （５）変換符号化データの逆量子化を実行し、前記変換
データを形成するステップを含む、前記（１）記載の方
法。 （６）前記補正後変換データの量子化を実行し、量子化
データを形成するステップを含む、前記（５）記載の方
法。 （７）符号化データをエントロピ復号し、前記変換符号
化データを形成するステップと、前記量子化データをエ
ントロピ符号化し、符号化データを形成するステップと
を含む、前記（６）記載の方法。 （８）前記逆量子化ステップ及び前記量子化ステップ
が、少なくとも１つの差分量子化値を使用する、前記
（６）記載の方法。 （９）現象を表す変換データをデジタル的に処理する方
法であって、前記変換データを実ドメインに逆変換し、
高精度数を形成するステップと、前記高精度数を整数に
変換し、前記整数を許容範囲にクリップして、初期変換
データを形成するステップと、前記高精度数から前記初
期変換データを減算し、高精度差分を形成するステップ
と、前記初期変換データを操作して、効果を生成し、処
理後の変換データを形成するステップと、前記処理後変
換データを順方向変換し、変換後の変換データを形成す
るステップと、前記高精度差分を順方向変換し、変換後
差分を形成するステップと、前記変換後差分を前記変換
後変換データに加算し、補正された変換データを形成す
るステップとを含む、方法。 （１０）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（９）記載の
方法。 （１１）前記補正後変換データの量子化を実行し、量子
化データを形成するステップを含む、前記（１０）記載
の方法。 （１２）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（１１）記載の方法。 （１３）前記効果がイメージ・データの色補正である、
前記（９）記載の方法。 （１４）前記符号化データが符号化オーディオ・データ
である、前記（１２）記載の方法。 （１５）前記符号化データが符号化イメージ・データで
ある、前記（１２）記載の方法。 （１６）前記符号化データが符号化ビデオ・データであ
る、前記（１２）記載の方法。 （１７）前記符号化イメージ・データがＪＰＥＧ静止画
国際規格形式である、前記（１５）記載の方法。 （１８）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（１６）記載の方法。 （１９）前記操作するステップと、前記順方向変換、量
子化、エントロピ符号化、エントロピ復号、逆量子化、
及び逆変換を実行するステップを、所定回数、交互に繰
り返すステップを含む、前記（１２）記載の方法。 （２０）前記符号化データが圧縮データであり、前記交
互に繰り返す各ステップが、圧縮／伸張サイクルを実行
する、前記（１９）記載の方法。 （２１）現象を表す変換データをデジタル的に処理する
方法であって、前記変換データを実ドメインに逆変換
し、高精度数を形成するステップと、前記高精度数を整
数に変換し、前記整数を許容範囲にクリップして、初期
変換データを形成するステップと、前記高精度数から前
記初期変換データを減算し、高精度差分を形成するステ
ップと、前記初期変換データを操作して、第１の効果を
生成し、処理後の変換データを形成するステップと、前
記処理後変換データを順方向変換し、変換後の変換デー
タを形成するステップと、前記初期高精度差分を操作し
て、第２の効果を生成し、処理後の高精度差分を形成す
るステップと、前記処理後高精度差分を順方向変換し、
変換後差分を形成するステップと、前記変換後差分を前
記変換後変換データに加算し、補正された変換データを
形成するステップとを含む、方法。 （２２）前記第１の効果が２つのデータ・セットのクロ
マキー併合である、前記（２１）記載の方法。 （２３）前記第２の効果が、２つのデータ・セットのク
ロマキーイング併合に従う、２つの初期高精度差分の併
合である、前記（２２）記載の方法。 （２４）前記第１の効果がイメージ・データの色補正で
ある、前記（２１）記載の方法。 （２５）前記第１の効果が前記イメージの９０゜回転で
あり、前記第２の効果が前記高精度差分の９０°回転で
ある、前記（２１）記載の方法。 （２６）前記高精度数が浮動小数点数である、前記（２
１）記載の方法。 （２７）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（２１）記載
の方法。 （２８）前記補正された変換データの量子化を実行し、
量子化データを形成するステップを含む、前記（２７）
記載の方法。 （２９）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（２８）記載の方法。 （３０）前記符号化イメージ・データがＪＰＥＧ静止画
国際規格形式である、前記（２９）記載の方法。 （３１）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（２９）記載の方法。 （３２）前記処理後高精度差分が初期高精度差分と等し
い、前記（２１）記載の方法。 （３３）現象を表す変換データをデジタル的に処理する
方法であって、前記変換データを実ドメインに逆変換
し、高精度数を形成するステップと、前記高精度数を整
数に変換し、前記整数を許容範囲にクリップして、初期
変換データを形成するステップと、前記高精度数から前
記初期変換データを減算し、高精度差分を形成するステ
ップと、前記高精度差分を順方向変換し、初期変換後差
分を形成するステップと、前記初期変換データを操作し
て、第１の効果を生成し、処理後の変換データを形成す
るステップと、前記処理後変換データを順方向変換し、
変換後の変換データを形成するステップと、前記初期変
換後差分を操作して、第２の効果を生成し、処理後の変
換後差分を形成するステップと、前記処理後の変換後差
分を前記変換後変換データに加算し、補正された変換デ
ータを形成するステップとを含む、方法。 （３４）前記高精度数が浮動小数点数である、前記（３
３）記載の方法。 （３５）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（３３）記載
の方法。 （３６）前記補正された変換データの量子化を実行し、
量子化データを形成するステップを含む、前記（３５）
記載の方法。 （３７）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（３６）記載の方法。 （３８）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（３７）記載の方法。 （３９）前記変換後差分を操作するステップが、前記変
換後差分の量子化を実行し、量子化差分を形成するステ
ップと、前記量子化差分の逆量子化を実行し、逆量子化
差分を形成するステップと、前記逆量子化差分を操作し
て、第２の効果を生成し、処理後の変換後差分を形成す
るステップとを含む、前記（３６）記載の方法。 （４０）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（３９）記載の方
法。 （４１）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４０）記載
の方法。 （４２）前記量子化を実行するステップ及び前記逆量子
化を実行するステップが、第１の大きさの量子化値を使
用し、前記量子化値の大きさが、前記補正された変換デ
ータの量子化を実行するステップで使用される第２の大
きさの量子化値の２分の１に等しい、前記（３９）記載
の方法。 （４３）前記変換後差分を操作するステップが、前記変
換後差分を操作して、第２の効果を生成し、操作後の変
換後差分を形成するステップと、前記操作後の変換後差
分の量子化を実行し、量子化差分を形成するステップ
と、前記量子化差分の逆量子化を実行し、処理後の変換
後差分を形成するステップとを含む、前記（３６）記載
の方法。 （４４）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（４３）記載の方
法。 （４５）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４４）記載
の方法。 （４６）前記操作後の変換後差分の量子化を実行するス
テップ、及び前記量子化差分の逆量子化を実行するステ
ップが、前記補正された変換データの量子化を実行する
ステップで使用される量子化値の大きさの２分の１に等
しい量子化値を使用する、前記（４３）記載の方法。 （４７）前記変換後差分を操作するステップが、前記変
換後差分を操作して、第２の効果を生成し、操作後の変
換後差分を形成するステップと、前記操作後の変換後差
分の量子化を実行し、量子化差分を形成するステップ
と、前記量子化差分の逆量子化を実行し、逆量子化差分
を形成するステップと前記逆量子化差分を操作して、第
３の効果を生成し、処理後の変換後差分を形成するステ
ップとを含む、前記（３６）記載の方法。 （４８）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（４７）記載の方
法。 （４９）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４８）記載
の方法。 （５０）前記操作後の変換後差分の量子化を実行するス
テップ、及び前記量子化差分の逆量子化を実行するステ
ップが、前記補正された変換データの量子化を実行する
ステップで使用される量子化値の大きさの２分の１に等
しい量子化値を使用する、前記（４７）記載の方法。 （５１）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換し、前記整数を許容範囲にクリップして、初
期変換データを形成する変換器と、前記高精度数から前
記初期変換データを減算し、高精度差分を形成する減算
器と、前記初期変換データを順方向変換し、変換後の変
換データを形成する順方向変換器と、前記高精度差分を
順方向変換し、変換後差分を形成する順方向変換器と、
前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する加算器とを含む、システ
ム。 （５２）前記初期変換データを順方向変換するために、
前記順方向変換器で使用される第１の変換タイプが、前
記逆変換器で使用される第２の変換タイプと異なる、前
記（５１）記載のシステム。 （５３）変換符号化データの逆量子化を実行し、前記変
換データを形成する逆量子化器を含む、前記（５１）記
載のシステム。 （５４）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（５３）記載
のシステム。 （５５）前記逆量子化器及び前記量子化器が、少なくと
も１つの差分量子化値を使用する、前記（５４）記載の
システム。 （５６）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記初期変換データを操作して、効
果を生成し、処理後の変換データを形成するマニピュレ
ータと、前記処理後変換データを順方向変換し、変換後
の変換データを形成する順方向変換器と、前記高精度差
分を順方向変換し、変換後差分を形成する順方向変換器
と、前記変換後差分を前記変換後変換データに加算し、
補正された変換データを形成する加算器とを含む、シス
テム。 （５７）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（５６）記載
のシステム。 （５８）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（５７）記載
のシステム。 （５９）符号化データを復号し、前記変換符号化データ
を形成するエントロピ復号器を含む、前記（５８）記載
のシステム。 （６０）前記量子化データを符号化し、符号化データを
形成するエントロピ符号化器を含む、前記（５９）記載
のシステム。 （６１）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記初期変換データを操作して、第
１の効果を生成し、処理後の変換データを形成するマニ
ピュレータと、前記処理後変換データを順方向変換し、
変換後の変換データを形成する順方向変換器と、前記初
期高精度差分を操作して、第２の効果を生成し、処理後
の高精度差分を形成するマニピュレータと、前記処理後
高精度差分を順方向変換し、変換後差分を形成する順方
向変換器と、前記変換後差分を前記変換後変換データに
加算し、補正された変換データを形成する加算器とを含
む、システム。 （６２）変換符号化データの逆量子化を実行し、前記変
換データを形成する逆量子化器を含む、前記（６１）記
載のシステム。 （６３）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（６２）記載
のシステム。 （６４）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記高精度差分を順方向変換し、変
換後差分を形成する第１の順方向変換器と、前記初期変
換データを操作して、第１の効果を生成し、処理後の変
換データを形成する第１のマニピュレータと、前記処理
後変換データを順方向変換し、変換後の変換データを形
成する第２の順方向変換器と、前記変換後差分を操作し
て、第２の効果を生成し、処理後の変換後差分を形成す
る第２のマニピュレータと、前記処理後の変換後差分を
前記変換後変換データに加算し、補正された変換データ
を形成する加算器とを含む、システム。 （６５）変換符号化データの逆量子化を実行し、前記変
換データを形成する第１の逆量子化器を含む、前記（６
４）記載のシステム。 （６６）前記補正後変換データの量子化を実行し、量子
化データを形成する第１の量子化器を含む、前記（６
５）記載のシステム。 （６７）前記変換後差分を操作するマニピュレータが、
前記変換後差分の量子化を実行し、量子化差分を形成す
る第２の量子化器と、前記量子化差分の逆量子化を実行
し、逆量子化差分を形成する第２の逆量子化器と、前記
逆量子化差分を操作して、第２の効果を生成し、処理後
の変換後差分を形成する第３のマニピュレータとを含
む、前記（６６）記載のシステム。 （６８）前記量子化差分を符号化し、符号化差分を形成
するエントロピ符号化器を含む、前記（６７）記載のシ
ステム。 （６９）前記符号化差分を復号し、前記量子化差分を再
形成するエントロピ復号器を含む、前記（６８）記載の
システム。 （７０）前記第２の量子化器及び前記第２の逆量子化器
の各々が、前記第１の量子化器で使用される量子化値の
大きさの半分の量子化値を使用する、前記（６７）記載
のシステム。 （７１）前記第２のマニピュレータが、前記変換後差分
を操作して、第２の効果を生成し、操作後の変換後差分
を形成する差分マニピュレータと、前記操作後の変換後
差分の量子化を実行し、量子化差分を形成する差分量子
化器と、前記量子化差分の逆量子化を実行し、処理後の
変換後差分を形成する差分逆量子化器とを含む、前記
（６６）記載のシステム。 （７２）前記量子化差分を符号化し、符号化差分を形成
するエントロピ符号化器を含む、前記（７１）記載のシ
ステム。 （７３）前記符号化差分を復号し、前記量子化差分を再
形成するエントロピ復号器を含む、前記（７２）記載の
システム。 （７４）前記第２のマニピュレータが、前記逆量子化差
分を操作して、第３の効果を生成し、処理後の変換後差
分を形成する交互のマニピュレータを含む、前記（７
１）記載のシステム。 （７５）現象を表す変換データをデジタル的に処理する
コンピュータ読取り可能プログラム・コード手段を有す
る、コンピュータ読取り可能媒体を含む装置であって、
前記コンピュータ読取り可能プログラム・コード手段
が、前記変換データを実ドメインに逆変換し、高精度数
を形成する手段と、前記高精度数を整数に変換し、前記
整数を許容範囲にクリップして、初期変換データを形成
する手段と、前記高精度数から前記初期変換データを減
算し、高精度差分を形成する手段と、前記初期変換デー
タを順方向変換し、変換後の変換データを形成する手段
と、前記高精度差分を順方向変換し、変換後差分を形成
する手段と、前記変換後差分を前記変換後変換データに
加算し、補正された変換データを形成する手段とを含
む、装置。 （７６）前記コンピュータ読取り可能プログラム・コー
ド手段が、変換符号化データの逆量子化を実行し、前記
変換データを形成する手段を含む、前記（７５）記載の
装置。 （７７）前記コンピュータ読取り可能プログラム・コー
ド手段が、前記補正後変換データの量子化を実行し、量
子化データを形成する手段を含む、前記（７６）記載の
装置。 （７８）前記コンピュータ読取り可能プログラム・コー
ド手段が、符号化データをエントロピ復号し、前記変換
符号化データを形成する手段と、前記量子化データをエ
ントロピ符号化し、符号化データを形成する手段とを含
む、前記（７７）記載の装置。 （７９）現象を表す変換データを実ドメイン内でデジタ
ル的に処理するコンピュータ読取り可能プログラム・コ
ード手段を有する、コンピュータ読取り可能媒体を含む
コンピュータ・プログラム製品であって、前記コンピュ
ータ読取り可能プログラム・コード手段が、前記変換デ
ータを実ドメインに逆変換し、高精度数を形成する手段
と、前記高精度数を整数に変換し、前記整数を許容範囲
にクリップして、初期変換データを形成する手段と、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成する手段と、前記初期変換データを操作して、
効果を生成し、処理後の変換データを形成する手段と、
前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する手段と、前記高精度差分を順方向変換
し、変換後差分を形成する手段と、前記変換後差分を前
記変換後変換データに加算し、補正された変換データを
形成する手段とを含む、コンピュータ・プログラム製
品。 （８０）前記コンピュータ読取り可能プログラム・コー
ド手段が、変換符号化データの逆量子化を実行し、前記
変換データを形成する手段を含む、前記（７９）記載の
コンピュータ・プログラム製品。 （８１）前記コンピュータ読取り可能プログラム・コー
ド手段が、前記補正後変換データの量子化を実行し、量
子化データを形成する手段を含む、前記（８０）記載の
コンピュータ・プログラム製品。 （８２）現象を表す変換データをデジタル的に処理する
方法を実行する、マシンにより実行可能な命令プログラ
ムを実現する、前記マシンにより読取り可能なプログラ
ム記憶装置であって、前記方法が、前記変換データを実
ドメインに逆変換し、高精度数を形成するステップと、
前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成するステップと、前記初期変換データを操作し
て、第１の効果を生成し、処理後の変換データを形成す
るステップと、前記処理後変換データを順方向変換し、
変換後の変換データを形成するステップと、前記初期高
精度差分を操作して、第２の効果を生成し、処理後の高
精度差分を形成するステップと、前記処理後高精度差分
を順方向変換し、変換後差分を形成するステップと、前
記変換後差分を前記変換後変換データに加算し、補正さ
れた変換データを形成するステップとを含む、プログラ
ム記憶装置。 （８３）現象を表す変換データをデジタル的に処理する
方法を実行する、マシンにより実行可能な命令プログラ
ムを実現する、前記マシンにより読取り可能なプログラ
ム記憶装置であって、前記方法が、前記変換データを実
ドメインに逆変換し、高精度数を形成するステップと、
前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成するステップと、前記高精度差分を順方向変換
し、初期変換後差分を形成するステップと、前記初期変
換データを操作して、第１の効果を生成し、処理後の変
換データを形成するステップと、前記処理後変換データ
を順方向変換し、変換後の変換データを形成するステッ
プと、前記初期変換後差分を操作して、第２の効果を生
成し、処理後の変換後差分を形成するステップと、前記
処理後の変換後差分を前記変換後変換データに加算し、
補正された変換データを形成するステップとを含む、プ
ログラム記憶装置。 （８４）前記方法が、変換符号化データの逆量子化を実
行し、前記変換データを形成するステップを含む、前記
（８３）記載のプログラム記憶装置。 （８５）前記方法が、前記補正後変換データの量子化を
実行し、量子化データを形成するステップを含む、前記
（８４）記載のプログラム記憶装置。 （８６）前記方法が、符号化データをエントロピ復号
し、前記変換符号化データを形成するステップと、前記
量子化データをエントロピ符号化し、符号化データを形
成するステップとを含む、前記（８５）記載のプログラ
ム記憶装置。 （８７）前記方法が、前記操作するステップと、前記順
方向変換、量子化、エントロピ符号化、エントロピ復
号、逆量子化、及び逆変換を実行するステップを、所定
回数、交互に繰り返すステップを含む、前記（８６）記
載のプログラム記憶装置。 （８８）前記符号化データが圧縮データであり、前記交
互に繰り返す各ステップが、圧縮／伸張サイクルを実行
する、前記（８７）記載のプログラム記憶装置。
に処理する方法であって、前記変換データを実ドメイン
に逆変換し、高精度数を形成するステップと、前記高精
度数を整数に変換し、前記整数を許容範囲にクリップし
て、初期変換データを形成するステップと、前記高精度
数から前記初期変換データを減算し、高精度差分を形成
するステップと、前記初期変換データを順方向変換し、
変換後の変換データを形成するステップと、前記高精度
差分を順方向変換し、変換後差分を形成するステップ
と、前記変換後差分を前記変換後変換データに加算し、
補正された変換データを形成するステップとを含む、方
法。 （２）前記初期変換データを順方向変換する前記順方向
変換の逆元が、前記逆変換と異なる、前記（１）記載の
方法。 （３）前記高精度数が浮動小数点数である、前記（１）
記載の方法。 （４）前記高精度数が小数部を含む固定精度数である、
前記（１）記載の方法。 （５）変換符号化データの逆量子化を実行し、前記変換
データを形成するステップを含む、前記（１）記載の方
法。 （６）前記補正後変換データの量子化を実行し、量子化
データを形成するステップを含む、前記（５）記載の方
法。 （７）符号化データをエントロピ復号し、前記変換符号
化データを形成するステップと、前記量子化データをエ
ントロピ符号化し、符号化データを形成するステップと
を含む、前記（６）記載の方法。 （８）前記逆量子化ステップ及び前記量子化ステップ
が、少なくとも１つの差分量子化値を使用する、前記
（６）記載の方法。 （９）現象を表す変換データをデジタル的に処理する方
法であって、前記変換データを実ドメインに逆変換し、
高精度数を形成するステップと、前記高精度数を整数に
変換し、前記整数を許容範囲にクリップして、初期変換
データを形成するステップと、前記高精度数から前記初
期変換データを減算し、高精度差分を形成するステップ
と、前記初期変換データを操作して、効果を生成し、処
理後の変換データを形成するステップと、前記処理後変
換データを順方向変換し、変換後の変換データを形成す
るステップと、前記高精度差分を順方向変換し、変換後
差分を形成するステップと、前記変換後差分を前記変換
後変換データに加算し、補正された変換データを形成す
るステップとを含む、方法。 （１０）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（９）記載の
方法。 （１１）前記補正後変換データの量子化を実行し、量子
化データを形成するステップを含む、前記（１０）記載
の方法。 （１２）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（１１）記載の方法。 （１３）前記効果がイメージ・データの色補正である、
前記（９）記載の方法。 （１４）前記符号化データが符号化オーディオ・データ
である、前記（１２）記載の方法。 （１５）前記符号化データが符号化イメージ・データで
ある、前記（１２）記載の方法。 （１６）前記符号化データが符号化ビデオ・データであ
る、前記（１２）記載の方法。 （１７）前記符号化イメージ・データがＪＰＥＧ静止画
国際規格形式である、前記（１５）記載の方法。 （１８）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（１６）記載の方法。 （１９）前記操作するステップと、前記順方向変換、量
子化、エントロピ符号化、エントロピ復号、逆量子化、
及び逆変換を実行するステップを、所定回数、交互に繰
り返すステップを含む、前記（１２）記載の方法。 （２０）前記符号化データが圧縮データであり、前記交
互に繰り返す各ステップが、圧縮／伸張サイクルを実行
する、前記（１９）記載の方法。 （２１）現象を表す変換データをデジタル的に処理する
方法であって、前記変換データを実ドメインに逆変換
し、高精度数を形成するステップと、前記高精度数を整
数に変換し、前記整数を許容範囲にクリップして、初期
変換データを形成するステップと、前記高精度数から前
記初期変換データを減算し、高精度差分を形成するステ
ップと、前記初期変換データを操作して、第１の効果を
生成し、処理後の変換データを形成するステップと、前
記処理後変換データを順方向変換し、変換後の変換デー
タを形成するステップと、前記初期高精度差分を操作し
て、第２の効果を生成し、処理後の高精度差分を形成す
るステップと、前記処理後高精度差分を順方向変換し、
変換後差分を形成するステップと、前記変換後差分を前
記変換後変換データに加算し、補正された変換データを
形成するステップとを含む、方法。 （２２）前記第１の効果が２つのデータ・セットのクロ
マキー併合である、前記（２１）記載の方法。 （２３）前記第２の効果が、２つのデータ・セットのク
ロマキーイング併合に従う、２つの初期高精度差分の併
合である、前記（２２）記載の方法。 （２４）前記第１の効果がイメージ・データの色補正で
ある、前記（２１）記載の方法。 （２５）前記第１の効果が前記イメージの９０゜回転で
あり、前記第２の効果が前記高精度差分の９０°回転で
ある、前記（２１）記載の方法。 （２６）前記高精度数が浮動小数点数である、前記（２
１）記載の方法。 （２７）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（２１）記載
の方法。 （２８）前記補正された変換データの量子化を実行し、
量子化データを形成するステップを含む、前記（２７）
記載の方法。 （２９）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（２８）記載の方法。 （３０）前記符号化イメージ・データがＪＰＥＧ静止画
国際規格形式である、前記（２９）記載の方法。 （３１）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（２９）記載の方法。 （３２）前記処理後高精度差分が初期高精度差分と等し
い、前記（２１）記載の方法。 （３３）現象を表す変換データをデジタル的に処理する
方法であって、前記変換データを実ドメインに逆変換
し、高精度数を形成するステップと、前記高精度数を整
数に変換し、前記整数を許容範囲にクリップして、初期
変換データを形成するステップと、前記高精度数から前
記初期変換データを減算し、高精度差分を形成するステ
ップと、前記高精度差分を順方向変換し、初期変換後差
分を形成するステップと、前記初期変換データを操作し
て、第１の効果を生成し、処理後の変換データを形成す
るステップと、前記処理後変換データを順方向変換し、
変換後の変換データを形成するステップと、前記初期変
換後差分を操作して、第２の効果を生成し、処理後の変
換後差分を形成するステップと、前記処理後の変換後差
分を前記変換後変換データに加算し、補正された変換デ
ータを形成するステップとを含む、方法。 （３４）前記高精度数が浮動小数点数である、前記（３
３）記載の方法。 （３５）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（３３）記載
の方法。 （３６）前記補正された変換データの量子化を実行し、
量子化データを形成するステップを含む、前記（３５）
記載の方法。 （３７）符号化データをエントロピ復号し、前記変換符
号化データを形成するステップと、前記量子化データを
エントロピ符号化し、符号化データを形成するステップ
とを含む、前記（３６）記載の方法。 （３８）前記符号化ビデオ・データがＭＰＥＧ動画ビデ
オ国際規格形式である、前記（３７）記載の方法。 （３９）前記変換後差分を操作するステップが、前記変
換後差分の量子化を実行し、量子化差分を形成するステ
ップと、前記量子化差分の逆量子化を実行し、逆量子化
差分を形成するステップと、前記逆量子化差分を操作し
て、第２の効果を生成し、処理後の変換後差分を形成す
るステップとを含む、前記（３６）記載の方法。 （４０）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（３９）記載の方
法。 （４１）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４０）記載
の方法。 （４２）前記量子化を実行するステップ及び前記逆量子
化を実行するステップが、第１の大きさの量子化値を使
用し、前記量子化値の大きさが、前記補正された変換デ
ータの量子化を実行するステップで使用される第２の大
きさの量子化値の２分の１に等しい、前記（３９）記載
の方法。 （４３）前記変換後差分を操作するステップが、前記変
換後差分を操作して、第２の効果を生成し、操作後の変
換後差分を形成するステップと、前記操作後の変換後差
分の量子化を実行し、量子化差分を形成するステップ
と、前記量子化差分の逆量子化を実行し、処理後の変換
後差分を形成するステップとを含む、前記（３６）記載
の方法。 （４４）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（４３）記載の方
法。 （４５）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４４）記載
の方法。 （４６）前記操作後の変換後差分の量子化を実行するス
テップ、及び前記量子化差分の逆量子化を実行するステ
ップが、前記補正された変換データの量子化を実行する
ステップで使用される量子化値の大きさの２分の１に等
しい量子化値を使用する、前記（４３）記載の方法。 （４７）前記変換後差分を操作するステップが、前記変
換後差分を操作して、第２の効果を生成し、操作後の変
換後差分を形成するステップと、前記操作後の変換後差
分の量子化を実行し、量子化差分を形成するステップ
と、前記量子化差分の逆量子化を実行し、逆量子化差分
を形成するステップと前記逆量子化差分を操作して、第
３の効果を生成し、処理後の変換後差分を形成するステ
ップとを含む、前記（３６）記載の方法。 （４８）前記量子化差分をエントロピ符号化し、符号化
差分を形成するステップを含む、前記（４７）記載の方
法。 （４９）前記符号化差分をエントロピ復号し、前記量子
化差分を再形成するステップを含む、前記（４８）記載
の方法。 （５０）前記操作後の変換後差分の量子化を実行するス
テップ、及び前記量子化差分の逆量子化を実行するステ
ップが、前記補正された変換データの量子化を実行する
ステップで使用される量子化値の大きさの２分の１に等
しい量子化値を使用する、前記（４７）記載の方法。 （５１）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換し、前記整数を許容範囲にクリップして、初
期変換データを形成する変換器と、前記高精度数から前
記初期変換データを減算し、高精度差分を形成する減算
器と、前記初期変換データを順方向変換し、変換後の変
換データを形成する順方向変換器と、前記高精度差分を
順方向変換し、変換後差分を形成する順方向変換器と、
前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する加算器とを含む、システ
ム。 （５２）前記初期変換データを順方向変換するために、
前記順方向変換器で使用される第１の変換タイプが、前
記逆変換器で使用される第２の変換タイプと異なる、前
記（５１）記載のシステム。 （５３）変換符号化データの逆量子化を実行し、前記変
換データを形成する逆量子化器を含む、前記（５１）記
載のシステム。 （５４）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（５３）記載
のシステム。 （５５）前記逆量子化器及び前記量子化器が、少なくと
も１つの差分量子化値を使用する、前記（５４）記載の
システム。 （５６）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記初期変換データを操作して、効
果を生成し、処理後の変換データを形成するマニピュレ
ータと、前記処理後変換データを順方向変換し、変換後
の変換データを形成する順方向変換器と、前記高精度差
分を順方向変換し、変換後差分を形成する順方向変換器
と、前記変換後差分を前記変換後変換データに加算し、
補正された変換データを形成する加算器とを含む、シス
テム。 （５７）変換符号化データの逆量子化を実行し、前記変
換データを形成するステップを含む、前記（５６）記載
のシステム。 （５８）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（５７）記載
のシステム。 （５９）符号化データを復号し、前記変換符号化データ
を形成するエントロピ復号器を含む、前記（５８）記載
のシステム。 （６０）前記量子化データを符号化し、符号化データを
形成するエントロピ符号化器を含む、前記（５９）記載
のシステム。 （６１）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記初期変換データを操作して、第
１の効果を生成し、処理後の変換データを形成するマニ
ピュレータと、前記処理後変換データを順方向変換し、
変換後の変換データを形成する順方向変換器と、前記初
期高精度差分を操作して、第２の効果を生成し、処理後
の高精度差分を形成するマニピュレータと、前記処理後
高精度差分を順方向変換し、変換後差分を形成する順方
向変換器と、前記変換後差分を前記変換後変換データに
加算し、補正された変換データを形成する加算器とを含
む、システム。 （６２）変換符号化データの逆量子化を実行し、前記変
換データを形成する逆量子化器を含む、前記（６１）記
載のシステム。 （６３）前記補正後変換データの量子化を実行し、量子
化データを形成する量子化器を含む、前記（６２）記載
のシステム。 （６４）現象を表す変換データをデジタル的に処理する
システムであって、前記変換データを実ドメインに逆変
換し、高精度数を形成する逆変換器と、前記高精度数を
整数に変換する変換器、及び前記整数を許容範囲にクリ
ップし、初期変換データを形成するクリッパと、前記高
精度数から前記初期変換データを減算し、高精度差分を
形成する減算器と、前記高精度差分を順方向変換し、変
換後差分を形成する第１の順方向変換器と、前記初期変
換データを操作して、第１の効果を生成し、処理後の変
換データを形成する第１のマニピュレータと、前記処理
後変換データを順方向変換し、変換後の変換データを形
成する第２の順方向変換器と、前記変換後差分を操作し
て、第２の効果を生成し、処理後の変換後差分を形成す
る第２のマニピュレータと、前記処理後の変換後差分を
前記変換後変換データに加算し、補正された変換データ
を形成する加算器とを含む、システム。 （６５）変換符号化データの逆量子化を実行し、前記変
換データを形成する第１の逆量子化器を含む、前記（６
４）記載のシステム。 （６６）前記補正後変換データの量子化を実行し、量子
化データを形成する第１の量子化器を含む、前記（６
５）記載のシステム。 （６７）前記変換後差分を操作するマニピュレータが、
前記変換後差分の量子化を実行し、量子化差分を形成す
る第２の量子化器と、前記量子化差分の逆量子化を実行
し、逆量子化差分を形成する第２の逆量子化器と、前記
逆量子化差分を操作して、第２の効果を生成し、処理後
の変換後差分を形成する第３のマニピュレータとを含
む、前記（６６）記載のシステム。 （６８）前記量子化差分を符号化し、符号化差分を形成
するエントロピ符号化器を含む、前記（６７）記載のシ
ステム。 （６９）前記符号化差分を復号し、前記量子化差分を再
形成するエントロピ復号器を含む、前記（６８）記載の
システム。 （７０）前記第２の量子化器及び前記第２の逆量子化器
の各々が、前記第１の量子化器で使用される量子化値の
大きさの半分の量子化値を使用する、前記（６７）記載
のシステム。 （７１）前記第２のマニピュレータが、前記変換後差分
を操作して、第２の効果を生成し、操作後の変換後差分
を形成する差分マニピュレータと、前記操作後の変換後
差分の量子化を実行し、量子化差分を形成する差分量子
化器と、前記量子化差分の逆量子化を実行し、処理後の
変換後差分を形成する差分逆量子化器とを含む、前記
（６６）記載のシステム。 （７２）前記量子化差分を符号化し、符号化差分を形成
するエントロピ符号化器を含む、前記（７１）記載のシ
ステム。 （７３）前記符号化差分を復号し、前記量子化差分を再
形成するエントロピ復号器を含む、前記（７２）記載の
システム。 （７４）前記第２のマニピュレータが、前記逆量子化差
分を操作して、第３の効果を生成し、処理後の変換後差
分を形成する交互のマニピュレータを含む、前記（７
１）記載のシステム。 （７５）現象を表す変換データをデジタル的に処理する
コンピュータ読取り可能プログラム・コード手段を有す
る、コンピュータ読取り可能媒体を含む装置であって、
前記コンピュータ読取り可能プログラム・コード手段
が、前記変換データを実ドメインに逆変換し、高精度数
を形成する手段と、前記高精度数を整数に変換し、前記
整数を許容範囲にクリップして、初期変換データを形成
する手段と、前記高精度数から前記初期変換データを減
算し、高精度差分を形成する手段と、前記初期変換デー
タを順方向変換し、変換後の変換データを形成する手段
と、前記高精度差分を順方向変換し、変換後差分を形成
する手段と、前記変換後差分を前記変換後変換データに
加算し、補正された変換データを形成する手段とを含
む、装置。 （７６）前記コンピュータ読取り可能プログラム・コー
ド手段が、変換符号化データの逆量子化を実行し、前記
変換データを形成する手段を含む、前記（７５）記載の
装置。 （７７）前記コンピュータ読取り可能プログラム・コー
ド手段が、前記補正後変換データの量子化を実行し、量
子化データを形成する手段を含む、前記（７６）記載の
装置。 （７８）前記コンピュータ読取り可能プログラム・コー
ド手段が、符号化データをエントロピ復号し、前記変換
符号化データを形成する手段と、前記量子化データをエ
ントロピ符号化し、符号化データを形成する手段とを含
む、前記（７７）記載の装置。 （７９）現象を表す変換データを実ドメイン内でデジタ
ル的に処理するコンピュータ読取り可能プログラム・コ
ード手段を有する、コンピュータ読取り可能媒体を含む
コンピュータ・プログラム製品であって、前記コンピュ
ータ読取り可能プログラム・コード手段が、前記変換デ
ータを実ドメインに逆変換し、高精度数を形成する手段
と、前記高精度数を整数に変換し、前記整数を許容範囲
にクリップして、初期変換データを形成する手段と、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成する手段と、前記初期変換データを操作して、
効果を生成し、処理後の変換データを形成する手段と、
前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する手段と、前記高精度差分を順方向変換
し、変換後差分を形成する手段と、前記変換後差分を前
記変換後変換データに加算し、補正された変換データを
形成する手段とを含む、コンピュータ・プログラム製
品。 （８０）前記コンピュータ読取り可能プログラム・コー
ド手段が、変換符号化データの逆量子化を実行し、前記
変換データを形成する手段を含む、前記（７９）記載の
コンピュータ・プログラム製品。 （８１）前記コンピュータ読取り可能プログラム・コー
ド手段が、前記補正後変換データの量子化を実行し、量
子化データを形成する手段を含む、前記（８０）記載の
コンピュータ・プログラム製品。 （８２）現象を表す変換データをデジタル的に処理する
方法を実行する、マシンにより実行可能な命令プログラ
ムを実現する、前記マシンにより読取り可能なプログラ
ム記憶装置であって、前記方法が、前記変換データを実
ドメインに逆変換し、高精度数を形成するステップと、
前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成するステップと、前記初期変換データを操作し
て、第１の効果を生成し、処理後の変換データを形成す
るステップと、前記処理後変換データを順方向変換し、
変換後の変換データを形成するステップと、前記初期高
精度差分を操作して、第２の効果を生成し、処理後の高
精度差分を形成するステップと、前記処理後高精度差分
を順方向変換し、変換後差分を形成するステップと、前
記変換後差分を前記変換後変換データに加算し、補正さ
れた変換データを形成するステップとを含む、プログラ
ム記憶装置。 （８３）現象を表す変換データをデジタル的に処理する
方法を実行する、マシンにより実行可能な命令プログラ
ムを実現する、前記マシンにより読取り可能なプログラ
ム記憶装置であって、前記方法が、前記変換データを実
ドメインに逆変換し、高精度数を形成するステップと、
前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、前
記高精度数から前記初期変換データを減算し、高精度差
分を形成するステップと、前記高精度差分を順方向変換
し、初期変換後差分を形成するステップと、前記初期変
換データを操作して、第１の効果を生成し、処理後の変
換データを形成するステップと、前記処理後変換データ
を順方向変換し、変換後の変換データを形成するステッ
プと、前記初期変換後差分を操作して、第２の効果を生
成し、処理後の変換後差分を形成するステップと、前記
処理後の変換後差分を前記変換後変換データに加算し、
補正された変換データを形成するステップとを含む、プ
ログラム記憶装置。 （８４）前記方法が、変換符号化データの逆量子化を実
行し、前記変換データを形成するステップを含む、前記
（８３）記載のプログラム記憶装置。 （８５）前記方法が、前記補正後変換データの量子化を
実行し、量子化データを形成するステップを含む、前記
（８４）記載のプログラム記憶装置。 （８６）前記方法が、符号化データをエントロピ復号
し、前記変換符号化データを形成するステップと、前記
量子化データをエントロピ符号化し、符号化データを形
成するステップとを含む、前記（８５）記載のプログラ
ム記憶装置。 （８７）前記方法が、前記操作するステップと、前記順
方向変換、量子化、エントロピ符号化、エントロピ復
号、逆量子化、及び逆変換を実行するステップを、所定
回数、交互に繰り返すステップを含む、前記（８６）記
載のプログラム記憶装置。 （８８）前記符号化データが圧縮データであり、前記交
互に繰り返す各ステップが、圧縮／伸張サイクルを実行
する、前記（８７）記載のプログラム記憶装置。
【図１】逆変換を実行する方法のブロック図である。
【図２】逆変換を実行するシステムのブロック図であ
る。
る。
【図３】変換符号化データを復号する方法を示すブロッ
ク図である。
ク図である。
【図４】変換符号化データを復号するシステムを示すブ
ロック図である。
ロック図である。
【図５】変換データの実ドメイン処理のための方法を示
すブロック図である。
すブロック図である。
【図６】逆変換に続き順方向変換を実行し、多重生成問
題を例証する方法を示すブロック図である。
題を例証する方法を示すブロック図である。
【図７】変換符号化データを復号及び再符号化し、多重
生成問題を例証する方法を示すブロック図である。
生成問題を例証する方法を示すブロック図である。
【図８】逆変換、実ドメイン・データ操作、及び順方向
変換を実行し、多重生成問題を例証する方法を示すブロ
ック図である。
変換を実行し、多重生成問題を例証する方法を示すブロ
ック図である。
【図９】多重生成問題を示す、ＪＰＥＧのＤＣＴ符号化
イメージ・データの実ドメイン処理を実行する方法を示
すブロック図である。
イメージ・データの実ドメイン処理を実行する方法を示
すブロック図である。
【図１０】多重生成問題を示す、ＪＰＥＧのＤＣＴ符号
化イメージ・データの実ドメイン処理を実行するシステ
ムを示すブロック図である。
化イメージ・データの実ドメイン処理を実行するシステ
ムを示すブロック図である。
【図１１】ＪＰＥＧ輝度量子化マトリックスの例を示す
図である。
図である。
【図１２】ＪＰＥＧクロミナンス量子化マトリックスの
例を示す図である。
例を示す図である。
【図１３】実ドメイン丸め込みが８×８ブロックＤＣＴ
符号化データ内で大きな誤差を生じ得る数値例を示す図
である。
符号化データ内で大きな誤差を生じ得る数値例を示す図
である。
【図１４】実ドメイン切り捨てが８×８ブロックＤＣＴ
符号化データ内で大きな誤差を生じ得る様子を示す数値
例を示す図である。
符号化データ内で大きな誤差を生じ得る様子を示す数値
例を示す図である。
【図１５】実ドメイン・クリッピングが１次元離散コサ
イン変換符号化データ内で誤差を生じ得る様子を示すグ
ラフの例を示す図である。
イン変換符号化データ内で誤差を生じ得る様子を示すグ
ラフの例を示す図である。
【図１６】実ドメイン・クリッピングが８×８ブロック
ＤＣＴ符号化データ内で大きな誤差を生じ得る数値例を
示す図である。
ＤＣＴ符号化データ内で大きな誤差を生じ得る数値例を
示す図である。
【図１７】実ドメイン・クリッピングが８×８ブロック
ＤＣＴ符号化データ内で大きな誤差を生じ得る数値例を
示す図である。
ＤＣＴ符号化データ内で大きな誤差を生じ得る数値例を
示す図である。
【図１８】図７で述べられたプロセスの複数の繰り返し
を実行し、多重生成問題を示す方法を示すブロック図で
ある。
を実行し、多重生成問題を示す方法を示すブロック図で
ある。
【図１９】実ドメイン操作の複数の繰り返しを実行し、
多重生成問題を示す方法のブロック図である。
多重生成問題を示す方法のブロック図である。
【図２０】本発明に従う変換データの処理における、実
ドメイン誤差の変換ドメイン補正のための方法例を示す
ブロック図である。
ドメイン誤差の変換ドメイン補正のための方法例を示す
ブロック図である。
【図２１】本発明に従う変換データの処理における、実
ドメイン誤差の変換ドメイン補正のためのシステム例を
示すブロック図である。
ドメイン誤差の変換ドメイン補正のためのシステム例を
示すブロック図である。
【図２２】本発明に従う変換符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のための方法例
を示すブロック図である。
る、実ドメイン誤差の変換ドメイン補正のための方法例
を示すブロック図である。
【図２３】本発明に従う変換符号化データの処理におけ
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ム例を示すブロック図である。
る、実ドメイン誤差の変換ドメイン補正のためのシステ
ム例を示すブロック図である。
【図２４】本発明に従い、新たな変換符号化データ内の
好ましくない誤差が低減または除去される、符号化デー
タの実ドメイン処理における、実ドメイン誤差の変換ド
メイン補正のための方法例を示すブロック図である。
好ましくない誤差が低減または除去される、符号化デー
タの実ドメイン処理における、実ドメイン誤差の変換ド
メイン補正のための方法例を示すブロック図である。
【図２５】本発明に従い、新たな変換符号化データ内の
好ましくない誤差が低減または除去される、符号化デー
タの実ドメイン処理における、実ドメイン誤差の変換ド
メイン補正のためのシステム例を示すブロック図であ
る。
好ましくない誤差が低減または除去される、符号化デー
タの実ドメイン処理における、実ドメイン誤差の変換ド
メイン補正のためのシステム例を示すブロック図であ
る。
１１０、１１５ 変換ドメイン・データ'Ａ' １２０ 逆変換 １２５ 逆変換器 １３０、１３５ 高精度実数値データ １４０ クリッピング １４５、７７３ クリッパ １５０、１５５ 整数実ドメイン・データ １６０、１６５ 出力装置 ２１０、２１５ 整数変換符号化データ'Ｂ' ２２０ 逆量子化 ２２５、７３５ 逆量子化器 ３４０ 操作出力 ３３０、６１０ 整数データ ４１０、１１５５、１１９５ 順方向変換装置 ４２０ 変換データ'Ａ１' ５２０ 変換符号化データ'Ｂ１' ６２０ 変換データ'Ａ２' ７１０、７１５ 符号化データ'Ｃ' ７２５、７９３ エントロピ復号器 ７４０、７４５ ２次元８×８逆ＤＣＴ ７５０ 変換 ７５４ 整数値イメージ・データ ７５５ 整数変換器 ７５８、７６３ 表示装置 ７６２ イメージ操作 ７６７、１１３０、１１３５、１１６３、１１７９ マ
ニピュレータ ７６８ クリッピング・ステージ ７７２、７５９、７７７ イメージ・データ ７７６ 順方向ＤＣＴ ７８１ 順方向ＤＣＴ器 ７８４、７８９ 量子化ＤＣＴ係数 ７８５ 量子化器 ７９２、７９７ 符号化データ'Ｃ１' ８０４ ＪＰＥＧ輝度量子化マトリックス ８１４ ＪＰＥＧクロミナンス量子化マトリックス ８２２、８２８、８３２、８３８ 変換ドメイン係数 ８２６、８３６ 最も近い整数 ８５０ 実ドメイン・クリッピング ８７０ 数値例 ８７４、８７８、８８２、８８６ マトリックス ８９０ 変換データ ８９４ 変換符号化データ ９１０ 変換符号化データ'Ｄ０' ９４０ 整数値実ドメイン・データ ９６０ 変換符号化データ'Ｄ１' ９７０ 変換符号化データ'Ｄｎ' １０１０ 量子化変換係数 １０２０ 最終変換量子化係数 １１２０、１１２５、１１４０、１１４５ 高精度誤差 １１３０ 実ドメイン操作 １１５０ 順方向変換 １１５９、１１６０ 変換誤差データ １１６７、１１７４ 変換誤差 １１７１ 加算器 １１７５ 変換データ'Ａ３' １１９０ 変換データ'Ａ３' １１９１、１１９９ 変換データ １２１０、１２７０ 量子化 １２２０ 変換符号化誤差データ １２３０ 逆量子化 １２４０、１２５０ 逆量子化変換誤差データ １２６０ 処理後変換データ １２８０ 変換符号化データ'Ｂ２'
ニピュレータ ７６８ クリッピング・ステージ ７７２、７５９、７７７ イメージ・データ ７７６ 順方向ＤＣＴ ７８１ 順方向ＤＣＴ器 ７８４、７８９ 量子化ＤＣＴ係数 ７８５ 量子化器 ７９２、７９７ 符号化データ'Ｃ１' ８０４ ＪＰＥＧ輝度量子化マトリックス ８１４ ＪＰＥＧクロミナンス量子化マトリックス ８２２、８２８、８３２、８３８ 変換ドメイン係数 ８２６、８３６ 最も近い整数 ８５０ 実ドメイン・クリッピング ８７０ 数値例 ８７４、８７８、８８２、８８６ マトリックス ８９０ 変換データ ８９４ 変換符号化データ ９１０ 変換符号化データ'Ｄ０' ９４０ 整数値実ドメイン・データ ９６０ 変換符号化データ'Ｄ１' ９７０ 変換符号化データ'Ｄｎ' １０１０ 量子化変換係数 １０２０ 最終変換量子化係数 １１２０、１１２５、１１４０、１１４５ 高精度誤差 １１３０ 実ドメイン操作 １１５０ 順方向変換 １１５９、１１６０ 変換誤差データ １１６７、１１７４ 変換誤差 １１７１ 加算器 １１７５ 変換データ'Ａ３' １１９０ 変換データ'Ａ３' １１９１、１１９９ 変換データ １２１０、１２７０ 量子化 １２２０ 変換符号化誤差データ １２３０ 逆量子化 １２４０、１２５０ 逆量子化変換誤差データ １２６０ 処理後変換データ １２８０ 変換符号化データ'Ｂ２'
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーティン・ジェームス・ブライト イギリス、ケンブリッジ シィ・ビィ２ １ティ・エル、クレア・カレッジ (56)参考文献 特開 平２−227770（ＪＰ，Ａ) 特開 平６−276507（ＪＰ，Ａ) 特開 平７−123009（ＪＰ，Ａ) 特開 平５−61641（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/30 H04N 1/41 H04N 7/24
Claims (88)
- 【請求項１】現象を表す変換データをデジタル的に処理
する方法であって、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記初期変換データを順方向変換し、変換後の変換デー
タを形成するステップと、 前記高精度差分を順方向変換し、変換後差分を形成する
ステップと、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成するステップとを含む、方法。 - 【請求項２】前記初期変換データを順方向変換する前記
順方向変換の逆元が、前記逆変換と異なる、請求項１記
載の方法。 - 【請求項３】前記高精度数が浮動小数点数である、請求
項１記載の方法。 - 【請求項４】前記高精度数が小数部を含む固定精度数で
ある、請求項１記載の方法。 - 【請求項５】変換符号化データの逆量子化を実行し、前
記変換データを形成するステップを含む、請求項１記載
の方法。 - 【請求項６】前記補正後変換データの量子化を実行し、
量子化データを形成するステップを含む、請求項５記載
の方法。 - 【請求項７】符号化データをエントロピ復号し、前記変
換符号化データを形成するステップと、 前記量子化データをエントロピ符号化し、符号化データ
を形成するステップとを含む、請求項６記載の方法。 - 【請求項８】前記逆量子化ステップ及び前記量子化ステ
ップが、少なくとも１つの差分量子化値を使用する、請
求項６記載の方法。 - 【請求項９】現象を表す変換データをデジタル的に処理
する方法であって、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記初期変換データを操作して、効果を生成し、処理後
の変換データを形成するステップと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成するステップと、 前記高精度差分を順方向変換し、変換後差分を形成する
ステップと、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成するステップとを含む、方法。 - 【請求項１０】変換符号化データの逆量子化を実行し、
前記変換データを形成するステップを含む、請求項９記
載の方法。 - 【請求項１１】前記補正後変換データの量子化を実行
し、量子化データを形成するステップを含む、請求項１
０記載の方法。 - 【請求項１２】符号化データをエントロピ復号し、前記
変換符号化データを形成するステップと、 前記量子化データをエントロピ符号化し、符号化データ
を形成するステップとを含む、請求項１１記載の方法。 - 【請求項１３】前記効果がイメージ・データの色補正で
ある、請求項９記載の方法。 - 【請求項１４】前記符号化データが符号化オーディオ・
データである、請求項１２記載の方法。 - 【請求項１５】前記符号化データが符号化イメージ・デ
ータである、請求項１２記載の方法。 - 【請求項１６】前記符号化データが符号化ビデオ・デー
タである、請求項１２記載の方法。 - 【請求項１７】前記符号化イメージ・データがＪＰＥＧ
静止画国際規格形式である、請求項１５記載の方法。 - 【請求項１８】前記符号化ビデオ・データがＭＰＥＧ動
画ビデオ国際規格形式である、請求項１６記載の方法。 - 【請求項１９】前記操作するステップと、前記順方向変
換、量子化、エントロピ符号化、エントロピ復号、逆量
子化、及び逆変換を実行するステップを、所定回数、交
互に繰り返すステップを含む、請求項１２記載の方法。 - 【請求項２０】前記符号化データが圧縮データであり、
前記交互に繰り返す各ステップが、圧縮／伸張サイクル
を実行する、請求項１９記載の方法。 - 【請求項２１】現象を表す変換データをデジタル的に処
理する方法であって、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成するステップと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成するステップと、 前記初期高精度差分を操作して、第２の効果を生成し、
処理後の高精度差分を形成するステップと、 前記処理後高精度差分を順方向変換し、変換後差分を形
成するステップと、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成するステップとを含む、方法。 - 【請求項２２】前記第１の効果が２つのデータ・セット
のクロマキー併合である、請求項２１記載の方法。 - 【請求項２３】前記第２の効果が、２つのデータ・セッ
トのクロマキーイング併合に従う、２つの初期高精度差
分の併合である、請求項２２記載の方法。 - 【請求項２４】前記第１の効果がイメージ・データの色
補正である、請求項２１記載の方法。 - 【請求項２５】前記第１の効果が前記イメージの９０゜
回転であり、前記第２の効果が前記高精度差分の９０°
回転である、請求項２１記載の方法。 - 【請求項２６】前記高精度数が浮動小数点数である、請
求項２１記載の方法。 - 【請求項２７】変換符号化データの逆量子化を実行し、
前記変換データを形成するステップを含む、請求項２１
記載の方法。 - 【請求項２８】前記補正された変換データの量子化を実
行し、量子化データを形成するステップを含む、請求項
２７記載の方法。 - 【請求項２９】符号化データをエントロピ復号し、前記
変換符号化データを形成するステップと、 前記量子化データをエントロピ符号化し、符号化データ
を形成するステップとを含む、請求項２８記載の方法。 - 【請求項３０】前記符号化イメージ・データがＪＰＥＧ
静止画国際規格形式である、請求項２９記載の方法。 - 【請求項３１】前記符号化ビデオ・データがＭＰＥＧ動
画ビデオ国際規格形式である、請求項２９記載の方法。 - 【請求項３２】前記処理後高精度差分が初期高精度差分
と等しい、請求項２１記載の方法。 - 【請求項３３】現象を表す変換データをデジタル的に処
理する方法であって、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記高精度差分を順方向変換し、初期変換後差分を形成
するステップと、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成するステップと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成するステップと、 前記初期変換後差分を操作して、第２の効果を生成し、
処理後の変換後差分を形成するステップと、 前記処理後の変換後差分を前記変換後変換データに加算
し、補正された変換データを形成するステップとを含
む、方法。 - 【請求項３４】前記高精度数が浮動小数点数である、請
求項３３記載の方法。 - 【請求項３５】変換符号化データの逆量子化を実行し、
前記変換データを形成するステップを含む、請求項３３
記載の方法。 - 【請求項３６】前記補正された変換データの量子化を実
行し、量子化データを形成するステップを含む、請求項
３５記載の方法。 - 【請求項３７】符号化データをエントロピ復号し、前記
変換符号化データを形成するステップと、 前記量子化データをエントロピ符号化し、符号化データ
を形成するステップとを含む、請求項３６記載の方法。 - 【請求項３８】前記符号化ビデオ・データがＭＰＥＧ動
画ビデオ国際規格形式である、請求項３７記載の方法。 - 【請求項３９】前記変換後差分を操作するステップが、 前記変換後差分の量子化を実行し、量子化差分を形成す
るステップと、 前記量子化差分の逆量子化を実行し、逆量子化差分を形
成するステップと、 前記逆量子化差分を操作して、第２の効果を生成し、処
理後の変換後差分を形成するステップとを含む、請求項
３６記載の方法。 - 【請求項４０】前記量子化差分をエントロピ符号化し、
符号化差分を形成するステップを含む、請求項３９記載
の方法。 - 【請求項４１】前記符号化差分をエントロピ復号し、前
記量子化差分を再形成するステップを含む、請求項４０
記載の方法。 - 【請求項４２】前記量子化を実行するステップ及び前記
逆量子化を実行するステップが、第１の大きさの量子化
値を使用し、前記量子化値の大きさが、前記補正された
変換データの量子化を実行するステップで使用される第
２の大きさの量子化値の２分の１に等しい、請求項３９
記載の方法。 - 【請求項４３】前記変換後差分を操作するステップが、 前記変換後差分を操作して、第２の効果を生成し、操作
後の変換後差分を形成するステップと、 前記操作後の変換後差分の量子化を実行し、量子化差分
を形成するステップと、 前記量子化差分の逆量子化を実行し、処理後の変換後差
分を形成するステップとを含む、請求項３６記載の方
法。 - 【請求項４４】前記量子化差分をエントロピ符号化し、
符号化差分を形成するステップを含む、請求項４３記載
の方法。 - 【請求項４５】前記符号化差分をエントロピ復号し、前
記量子化差分を再形成するステップを含む、請求項４４
記載の方法。 - 【請求項４６】前記操作後の変換後差分の量子化を実行
するステップ、及び前記量子化差分の逆量子化を実行す
るステップが、前記補正された変換データの量子化を実
行するステップで使用される量子化値の大きさの２分の
１に等しい量子化値を使用する、請求項４３記載の方
法。 - 【請求項４７】前記変換後差分を操作するステップが、 前記変換後差分を操作して、第２の効果を生成し、操作
後の変換後差分を形成するステップと、 前記操作後の変換後差分の量子化を実行し、量子化差分
を形成するステップと、 前記量子化差分の逆量子化を実行し、逆量子化差分を形
成するステップと前記逆量子化差分を操作して、第３の
効果を生成し、処理後の変換後差分を形成するステップ
とを含む、請求項３６記載の方法。 - 【請求項４８】前記量子化差分をエントロピ符号化し、
符号化差分を形成するステップを含む、請求項４７記載
の方法。 - 【請求項４９】前記符号化差分をエントロピ復号し、前
記量子化差分を再形成するステップを含む、請求項４８
記載の方法。 - 【請求項５０】前記操作後の変換後差分の量子化を実行
するステップ、及び前記量子化差分の逆量子化を実行す
るステップが、前記補正された変換データの量子化を実
行するステップで使用される量子化値の大きさの２分の
１に等しい量子化値を使用する、請求項４７記載の方
法。 - 【請求項５１】現象を表す変換データをデジタル的に処
理するシステムであって、 前記変換データを実ドメインに逆変換し、高精度数を形
成する逆変換器と、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成する変換器と、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する減算器と、 前記初期変換データを順方向変換し、変換後の変換デー
タを形成する順方向変換器と、 前記高精度差分を順方向変換し、変換後差分を形成する
順方向変換器と、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する加算器とを含む、システ
ム。 - 【請求項５２】前記初期変換データを順方向変換するた
めに、前記順方向変換器で使用される第１の変換タイプ
が、前記逆変換器で使用される第２の変換タイプと異な
る、請求項５１記載のシステム。 - 【請求項５３】変換符号化データの逆量子化を実行し、
前記変換データを形成する逆量子化器を含む、請求項５
１記載のシステム。 - 【請求項５４】前記補正後変換データの量子化を実行
し、量子化データを形成する量子化器を含む、請求項５
３記載のシステム。 - 【請求項５５】前記逆量子化器及び前記量子化器が、少
なくとも１つの差分量子化値を使用する、請求項５４記
載のシステム。 - 【請求項５６】現象を表す変換データをデジタル的に処
理するシステムであって、 前記変換データを実ドメインに逆変換し、高精度数を形
成する逆変換器と、 前記高精度数を整数に変換する変換器、及び前記整数を
許容範囲にクリップし、初期変換データを形成するクリ
ッパと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する減算器と、 前記初期変換データを操作して、効果を生成し、処理後
の変換データを形成するマニピュレータと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する順方向変換器と、 前記高精度差分を順方向変換し、変換後差分を形成する
順方向変換器と、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する加算器とを含む、システ
ム。 - 【請求項５７】変換符号化データの逆量子化を実行し、
前記変換データを形成するステップを含む、請求項５６
記載のシステム。 - 【請求項５８】前記補正後変換データの量子化を実行
し、量子化データを形成する量子化器を含む、請求項５
７記載のシステム。 - 【請求項５９】符号化データを復号し、前記変換符号化
データを形成するエントロピ復号器を含む、請求項５８
記載のシステム。 - 【請求項６０】前記量子化データを符号化し、符号化デ
ータを形成するエントロピ符号化器を含む、請求項５９
記載のシステム。 - 【請求項６１】現象を表す変換データをデジタル的に処
理するシステムであって、 前記変換データを実ドメインに逆変換し、高精度数を形
成する逆変換器と、 前記高精度数を整数に変換する変換器、及び前記整数を
許容範囲にクリップし、初期変換データを形成するクリ
ッパと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する減算器と、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成するマニピュレータと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する順方向変換器と、 前記初期高精度差分を操作して、第２の効果を生成し、
処理後の高精度差分を形成するマニピュレータと、 前記処理後高精度差分を順方向変換し、変換後差分を形
成する順方向変換器と、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する加算器とを含む、システ
ム。 - 【請求項６２】変換符号化データの逆量子化を実行し、
前記変換データを形成する逆量子化器を含む、請求項６
１記載のシステム。 - 【請求項６３】前記補正後変換データの量子化を実行
し、量子化データを形成する量子化器を含む、請求項６
２記載のシステム。 - 【請求項６４】現象を表す変換データをデジタル的に処
理するシステムであって、 前記変換データを実ドメインに逆変換し、高精度数を形
成する逆変換器と、 前記高精度数を整数に変換する変換器、及び前記整数を
許容範囲にクリップし、初期変換データを形成するクリ
ッパと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する減算器と、 前記高精度差分を順方向変換し、変換後差分を形成する
第１の順方向変換器と、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成する第１のマニピュレータ
と、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する第２の順方向変換器と、 前記変換後差分を操作して、第２の効果を生成し、処理
後の変換後差分を形成する第２のマニピュレータと、 前記処理後の変換後差分を前記変換後変換データに加算
し、補正された変換データを形成する加算器とを含む、
システム。 - 【請求項６５】変換符号化データの逆量子化を実行し、
前記変換データを形成する第１の逆量子化器を含む、請
求項６４記載のシステム。 - 【請求項６６】前記補正後変換データの量子化を実行
し、量子化データを形成する第１の量子化器を含む、請
求項６５記載のシステム。 - 【請求項６７】前記変換後差分を操作するマニピュレー
タが、 前記変換後差分の量子化を実行し、量子化差分を形成す
る第２の量子化器と、 前記量子化差分の逆量子化を実行し、逆量子化差分を形
成する第２の逆量子化器と、 前記逆量子化差分を操作して、第２の効果を生成し、処
理後の変換後差分を形成する第３のマニピュレータとを
含む、請求項６６記載のシステム。 - 【請求項６８】前記量子化差分を符号化し、符号化差分
を形成するエントロピ符号化器を含む、請求項６７記載
のシステム。 - 【請求項６９】前記符号化差分を復号し、前記量子化差
分を再形成するエントロピ復号器を含む、請求項６８記
載のシステム。 - 【請求項７０】前記第２の量子化器及び前記第２の逆量
子化器の各々が、前記第１の量子化器で使用される量子
化値の大きさの半分の量子化値を使用する、請求項６７
記載のシステム。 - 【請求項７１】前記第２のマニピュレータが、 前記変換後差分を操作して、第２の効果を生成し、操作
後の変換後差分を形成する差分マニピュレータと、 前記操作後の変換後差分の量子化を実行し、量子化差分
を形成する差分量子化器と、 前記量子化差分の逆量子化を実行し、処理後の変換後差
分を形成する差分逆量子化器とを含む、請求項６６記載
のシステム。 - 【請求項７２】前記量子化差分を符号化し、符号化差分
を形成するエントロピ符号化器を含む、請求項７１記載
のシステム。 - 【請求項７３】前記符号化差分を復号し、前記量子化差
分を再形成するエントロピ復号器を含む、請求項７２記
載のシステム。 - 【請求項７４】前記第２のマニピュレータが、前記逆量
子化差分を操作して、第３の効果を生成し、処理後の変
換後差分を形成する交互のマニピュレータを含む、請求
項７１記載のシステム。 - 【請求項７５】現象を表す変換データをデジタル的に処
理するコンピュータ読取り可能プログラム・コード手段
を有する、コンピュータ読取り可能媒体を含む装置であ
って、前記コンピュータ読取り可能プログラム・コード
手段が、 前記変換データを実ドメインに逆変換し、高精度数を形
成する手段と、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成する手段と、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する手段と、 前記初期変換データを順方向変換し、変換後の変換デー
タを形成する手段と、 前記高精度差分を順方向変換し、変換後差分を形成する
手段と、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する手段とを含む、装置。 - 【請求項７６】前記コンピュータ読取り可能プログラム
・コード手段が、変換符号化データの逆量子化を実行
し、前記変換データを形成する手段を含む、請求項７５
記載の装置。 - 【請求項７７】前記コンピュータ読取り可能プログラム
・コード手段が、前記補正後変換データの量子化を実行
し、量子化データを形成する手段を含む、請求項７６記
載の装置。 - 【請求項７８】前記コンピュータ読取り可能プログラム
・コード手段が、 符号化データをエントロピ復号し、前記変換符号化デー
タを形成する手段と、 前記量子化データをエントロピ符号化し、符号化データ
を形成する手段とを含む、請求項７７記載の装置。 - 【請求項７９】現象を表す変換データを実ドメイン内で
デジタル的に処理するコンピュータ読取り可能プログラ
ム・コード手段を有する、コンピュータ読取り可能媒体
を含むコンピュータ・プログラム製品であって、前記コ
ンピュータ読取り可能プログラム・コード手段が、 前記変換データを実ドメインに逆変換し、高精度数を形
成する手段と、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成する手段と、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成する手段と、 前記初期変換データを操作して、効果を生成し、処理後
の変換データを形成する手段と、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成する手段と、 前記高精度差分を順方向変換し、変換後差分を形成する
手段と、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成する手段とを含む、コンピュー
タ・プログラム製品。 - 【請求項８０】前記コンピュータ読取り可能プログラム
・コード手段が、変換符号化データの逆量子化を実行
し、前記変換データを形成する手段を含む、請求項７９
記載のコンピュータ・プログラム製品。 - 【請求項８１】前記コンピュータ読取り可能プログラム
・コード手段が、前記補正後変換データの量子化を実行
し、量子化データを形成する手段を含む、請求項８０記
載のコンピュータ・プログラム製品。 - 【請求項８２】現象を表す変換データをデジタル的に処
理する方法を実行する、マシンにより実行可能な命令プ
ログラムを実現する、前記マシンにより読取り可能なプ
ログラム記憶装置であって、前記方法が、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成するステップと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成するステップと、 前記初期高精度差分を操作して、第２の効果を生成し、
処理後の高精度差分を形成するステップと、 前記処理後高精度差分を順方向変換し、変換後差分を形
成するステップと、 前記変換後差分を前記変換後変換データに加算し、補正
された変換データを形成するステップとを含む、プログ
ラム記憶装置。 - 【請求項８３】現象を表す変換データをデジタル的に処
理する方法を実行する、マシンにより実行可能な命令プ
ログラムを実現する、前記マシンにより読取り可能なプ
ログラム記憶装置であって、前記方法が、 前記変換データを実ドメインに逆変換し、高精度数を形
成するステップと、 前記高精度数を整数に変換し、前記整数を許容範囲にク
リップして、初期変換データを形成するステップと、 前記高精度数から前記初期変換データを減算し、高精度
差分を形成するステップと、 前記高精度差分を順方向変換し、初期変換後差分を形成
するステップと、 前記初期変換データを操作して、第１の効果を生成し、
処理後の変換データを形成するステップと、 前記処理後変換データを順方向変換し、変換後の変換デ
ータを形成するステップと、 前記初期変換後差分を操作して、第２の効果を生成し、
処理後の変換後差分を形成するステップと、 前記処理後の変換後差分を前記変換後変換データに加算
し、補正された変換データを形成するステップとを含
む、プログラム記憶装置。 - 【請求項８４】前記方法が、変換符号化データの逆量子
化を実行し、前記変換データを形成するステップを含
む、請求項８３記載のプログラム記憶装置。 - 【請求項８５】前記方法が、前記補正後変換データの量
子化を実行し、量子化データを形成するステップを含
む、請求項８４記載のプログラム記憶装置。 - 【請求項８６】前記方法が、 符号化データをエントロピ復号し、前記変換符号化デー
タを形成するステップと、 前記量子化データをエントロピ符号化し、符号化データ
を形成するステップとを含む、請求項８５記載のプログ
ラム記憶装置。 - 【請求項８７】前記方法が、前記操作するステップと、
前記順方向変換、量子化、エントロピ符号化、エントロ
ピ復号、逆量子化、及び逆変換を実行するステップを、
所定回数、交互に繰り返すステップを含む、請求項８６
記載のプログラム記憶装置。 - 【請求項８８】前記符号化データが圧縮データであり、
前記交互に繰り返す各ステップが、圧縮／伸張サイクル
を実行する、請求項８７記載のプログラム記憶装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/186245 | 1998-11-04 | ||
| US09/186,245 US6256422B1 (en) | 1998-11-04 | 1998-11-04 | Transform-domain correction of real-domain errors |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000151416A JP2000151416A (ja) | 2000-05-30 |
| JP3320389B2 true JP3320389B2 (ja) | 2002-09-03 |
Family
ID=22684194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31080199A Expired - Fee Related JP3320389B2 (ja) | 1998-11-04 | 1999-11-01 | データ処理方法、システム、装置及びプログラム記憶装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6256422B1 (ja) |
| JP (1) | JP3320389B2 (ja) |
| KR (1) | KR100351654B1 (ja) |
| CN (1) | CN1159660C (ja) |
| MY (1) | MY117744A (ja) |
| SG (1) | SG89301A1 (ja) |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7194138B1 (en) * | 1998-11-04 | 2007-03-20 | International Business Machines Corporation | Reduced-error processing of transformed digital data |
| US6370502B1 (en) * | 1999-05-27 | 2002-04-09 | America Online, Inc. | Method and system for reduction of quantization-induced block-discontinuities and general purpose audio codec |
| US6678423B1 (en) * | 2000-03-13 | 2004-01-13 | International Business Machines Corporation | Shift and/or merge of transformed data along two axes |
| US6671414B1 (en) * | 2000-03-13 | 2003-12-30 | International Business Machines Corporation | Shift and/or merge of transformed data along one axis |
| US6873735B1 (en) | 2001-02-05 | 2005-03-29 | Ati Technologies, Inc. | System for improved efficiency in motion compensated video processing and method thereof |
| US7885336B2 (en) * | 2001-02-05 | 2011-02-08 | Ati Technologies Ulc | Programmable shader-based motion compensation apparatus and method |
| US8374237B2 (en) * | 2001-03-02 | 2013-02-12 | Dolby Laboratories Licensing Corporation | High precision encoding and decoding of video images |
| US8218624B2 (en) * | 2003-07-18 | 2012-07-10 | Microsoft Corporation | Fractional quantization step sizes for high bit rates |
| US7738554B2 (en) | 2003-07-18 | 2010-06-15 | Microsoft Corporation | DC coefficient signaling at small quantization step sizes |
| US7602851B2 (en) * | 2003-07-18 | 2009-10-13 | Microsoft Corporation | Intelligent differential quantization of video coding |
| US10554985B2 (en) | 2003-07-18 | 2020-02-04 | Microsoft Technology Licensing, Llc | DC coefficient signaling at small quantization step sizes |
| US7580584B2 (en) * | 2003-07-18 | 2009-08-25 | Microsoft Corporation | Adaptive multiple quantization |
| US7889792B2 (en) | 2003-12-24 | 2011-02-15 | Apple Inc. | Method and system for video encoding using a variable number of B frames |
| US7986731B2 (en) * | 2004-02-06 | 2011-07-26 | Apple Inc. | H.264/AVC coder incorporating rate and quality controller |
| US7492820B2 (en) | 2004-02-06 | 2009-02-17 | Apple Inc. | Rate control for video coder employing adaptive linear regression bits modeling |
| US7869503B2 (en) * | 2004-02-06 | 2011-01-11 | Apple Inc. | Rate and quality controller for H.264/AVC video coder and scene analyzer therefor |
| US7801383B2 (en) * | 2004-05-15 | 2010-09-21 | Microsoft Corporation | Embedded scalar quantizers with arbitrary dead-zone ratios |
| JP4378245B2 (ja) * | 2004-08-23 | 2009-12-02 | キヤノン株式会社 | データ変換装置及び方法 |
| US8422546B2 (en) | 2005-05-25 | 2013-04-16 | Microsoft Corporation | Adaptive video encoding using a perceptual model |
| US8059721B2 (en) | 2006-04-07 | 2011-11-15 | Microsoft Corporation | Estimating sample-domain distortion in the transform domain with rounding compensation |
| US7974340B2 (en) | 2006-04-07 | 2011-07-05 | Microsoft Corporation | Adaptive B-picture quantization control |
| US8503536B2 (en) | 2006-04-07 | 2013-08-06 | Microsoft Corporation | Quantization adjustments for DC shift artifacts |
| US7995649B2 (en) | 2006-04-07 | 2011-08-09 | Microsoft Corporation | Quantization adjustment based on texture level |
| US8130828B2 (en) | 2006-04-07 | 2012-03-06 | Microsoft Corporation | Adjusting quantization to preserve non-zero AC coefficients |
| US8711925B2 (en) | 2006-05-05 | 2014-04-29 | Microsoft Corporation | Flexible quantization |
| US8238424B2 (en) | 2007-02-09 | 2012-08-07 | Microsoft Corporation | Complexity-based adaptive preprocessing for multiple-pass video compression |
| US8498335B2 (en) | 2007-03-26 | 2013-07-30 | Microsoft Corporation | Adaptive deadzone size adjustment in quantization |
| US8243797B2 (en) | 2007-03-30 | 2012-08-14 | Microsoft Corporation | Regions of interest for quality adjustments |
| US8442337B2 (en) | 2007-04-18 | 2013-05-14 | Microsoft Corporation | Encoding adjustments for animation content |
| US8331438B2 (en) | 2007-06-05 | 2012-12-11 | Microsoft Corporation | Adaptive selection of picture-level quantization parameters for predicted video pictures |
| US8189933B2 (en) | 2008-03-31 | 2012-05-29 | Microsoft Corporation | Classifying and controlling encoding quality for textured, dark smooth and smooth video content |
| US8897359B2 (en) | 2008-06-03 | 2014-11-25 | Microsoft Corporation | Adaptive quantization for enhancement layer video coding |
| US8390895B2 (en) * | 2008-11-14 | 2013-03-05 | Ricoh Production Print Solutions LLC | Color conversions in the real domain |
| KR20130050896A (ko) * | 2011-11-07 | 2013-05-16 | 삼성전자주식회사 | 비디오 복호화 과정에서 역양자화 및 역변환의 데이터를 클리핑하는 역변환 방법 및 그 장치 |
| KR101703330B1 (ko) * | 2014-10-06 | 2017-02-06 | 삼성전자 주식회사 | 이미지 재부호화 방법 및 그 장치 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW224553B (en) * | 1993-03-01 | 1994-06-01 | Sony Co Ltd | Method and apparatus for inverse discrete consine transform and coding/decoding of moving picture |
| AU685444B2 (en) * | 1993-03-26 | 1998-01-22 | British Telecommunications Public Limited Company | A transcoder |
| NL9301358A (nl) * | 1993-08-04 | 1995-03-01 | Nederland Ptt | Transcodeerinrichting. |
| US6005623A (en) * | 1994-06-08 | 1999-12-21 | Matsushita Electric Industrial Co., Ltd. | Image conversion apparatus for transforming compressed image data of different resolutions wherein side information is scaled |
| US5675666A (en) * | 1995-03-02 | 1997-10-07 | Sony Corportion | Image data compression method and apparatus with pre-processing to compensate for the blocky effect |
| US5731837A (en) * | 1996-01-25 | 1998-03-24 | Thomson Multimedia, S.A. | Quantization circuitry as for video signal compression systems |
| GB2318472B (en) * | 1996-10-09 | 2000-11-15 | Sony Uk Ltd | Processing encoded signals |
-
1998
- 1998-11-04 US US09/186,245 patent/US6256422B1/en not_active Expired - Fee Related
-
1999
- 1999-10-13 KR KR1019990044263A patent/KR100351654B1/ko not_active IP Right Cessation
- 1999-11-01 JP JP31080199A patent/JP3320389B2/ja not_active Expired - Fee Related
- 1999-11-01 SG SG9905411A patent/SG89301A1/en unknown
- 1999-11-02 MY MYPI99004736A patent/MY117744A/en unknown
- 1999-11-03 CN CNB991234243A patent/CN1159660C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1253338A (zh) | 2000-05-17 |
| KR20000034992A (ko) | 2000-06-26 |
| KR100351654B1 (ko) | 2002-09-10 |
| US6256422B1 (en) | 2001-07-03 |
| MY117744A (en) | 2004-07-31 |
| SG89301A1 (en) | 2002-06-18 |
| CN1159660C (zh) | 2004-07-28 |
| JP2000151416A (ja) | 2000-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3320389B2 (ja) | データ処理方法、システム、装置及びプログラム記憶装置 | |
| JP3320390B2 (ja) | デジタル処理方法、システム、装置及びプログラム記憶装置 | |
| US7724976B2 (en) | Reduced error processing of transformed digital data | |
| JP3989009B2 (ja) | フォワード変換装置及びインバース変換装置 | |
| TWI382767B (zh) | 反向離散餘弦轉換計算中之誤差減少 | |
| JP3830009B2 (ja) | データ処理システム及び色変換方法 | |
| US7463777B2 (en) | Method for the scaling down of data | |
| EP1091592A2 (en) | Video signal encoding apparatus | |
| US6067384A (en) | Fast scaling of JPEG images | |
| US20080273814A1 (en) | Scaling of multi-dimensional data in a hybrid domain | |
| US6563946B2 (en) | Image processing apparatus and method | |
| US6675185B1 (en) | Hybrid domain processing of multi-dimensional transformed data | |
| US6970179B1 (en) | Method and apparatus for the scaling up of data | |
| US7099523B2 (en) | Method and system for scaling a signal sample rate | |
| JP2000013797A (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2698034B2 (ja) | コード変換方法、コード変換システム及びディジタル・データ信号処理方法 | |
| Klassen et al. | Color correcting JPEG compressed images | |
| JP2975675B2 (ja) | カラー画像処理装置 | |
| JPH0662225A (ja) | 縮小画像の復号装置 | |
| Dwivedi | Design of JPEG Compressor | |
| JP2002300593A (ja) | ディジタル信号変換方法およびその装置 | |
| JPH11289534A (ja) | 画像データ処理装置 | |
| JPH05130418A (ja) | 画像処理装置 | |
| JPH04324758A (ja) | 画像処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |