JP2002536926A - 画像領域を変換する方法および装置 - Google Patents
画像領域を変換する方法および装置Info
- Publication number
- JP2002536926A JP2002536926A JP2000597962A JP2000597962A JP2002536926A JP 2002536926 A JP2002536926 A JP 2002536926A JP 2000597962 A JP2000597962 A JP 2000597962A JP 2000597962 A JP2000597962 A JP 2000597962A JP 2002536926 A JP2002536926 A JP 2002536926A
- Authority
- JP
- Japan
- Prior art keywords
- transformation
- image area
- vertical
- image
- horizontal
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000009466 transformation Effects 0.000 claims abstract description 48
- 238000006243 chemical reaction Methods 0.000 claims abstract description 40
- 230000001131 transforming effect Effects 0.000 claims abstract 2
- 230000001788 irregular Effects 0.000 claims description 8
- 230000007246 mechanism Effects 0.000 claims description 5
- 230000002123 temporal effect Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000013139 quantization Methods 0.000 description 10
- 238000012937 correction Methods 0.000 description 9
- 238000000844 transformation Methods 0.000 description 9
- 230000003595 spectral effect Effects 0.000 description 7
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 238000011161 development Methods 0.000 description 6
- 230000018109 developmental process Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 230000006837 decompression Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- LFYJSSARVMHQJB-QIXNEVBVSA-N bakuchiol Chemical compound CC(C)=CCC[C@@](C)(C=C)\C=C\C1=CC=C(O)C=C1 LFYJSSARVMHQJB-QIXNEVBVSA-N 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 101100290182 Mus musculus Mas1 gene Proteins 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
ここに記載されているのは画像領域を変換する方法であり、ここでは判定ユニットにより、まず画像領域の垂直方向の変換が行われ、引き続いてこの画像領域の水平方向の変換が行なわれるか、またはこの逆にまず水平方向の変換が行われ、その後に垂直方向の変換が行われる。
Description
【０００１】 本発明は、画像領域を変換する方法および装置に関する。
【０００２】 このような方法およびこれに所属する装置は文献[１]から公知である。この公
知の方法はＭＰＥＧ標準を符号化方式として使用しており、動き補償を有するハ
イブリッドＤＣＴ（Discrete Cosine Transformation）にもっぱら基づいている
。類似の方式は、ｎ×６４ｋビット／ｓのテレビ電話（ＣＣＩＴＴ勧告Ｈ．２６
１）に対して、３４ないしは４５Ｍビット／ｓのＴＶコントリビューション（Ｃ
ＣＲ勧告７２３）に対して、および１．２Ｍビット／ｓのマルチメディアアプリ
ケーション（ＩＳＯ−ＭＰＥＧ−１）に対して使用される。ハイブリッドＤＣＴ
は、相前後する画像の類似性の関係を利用する時間的な処理ステップと、１画像
内での相関を利用する空間的な処理ステップとからなる。
知の方法はＭＰＥＧ標準を符号化方式として使用しており、動き補償を有するハ
イブリッドＤＣＴ（Discrete Cosine Transformation）にもっぱら基づいている
。類似の方式は、ｎ×６４ｋビット／ｓのテレビ電話（ＣＣＩＴＴ勧告Ｈ．２６
１）に対して、３４ないしは４５Ｍビット／ｓのＴＶコントリビューション（Ｃ
ＣＲ勧告７２３）に対して、および１．２Ｍビット／ｓのマルチメディアアプリ
ケーション（ＩＳＯ−ＭＰＥＧ−１）に対して使用される。ハイブリッドＤＣＴ
は、相前後する画像の類似性の関係を利用する時間的な処理ステップと、１画像
内での相関を利用する空間的な処理ステップとからなる。
【０００３】 空間的な処理（フレーム内符号化）は実質的に典型的なＤＣＴ符号化に相応す
る。画像は８×８ピクセルのブロックに分割され、これらはそれぞれＤＣＴによ
って周波数領域に変換される。その結果得られるのは、８×８係数のマトリクス
であり、これは近似的に、変換された画像ブロックにおける２次元の空間周波数
を反映する。周波数０の係数（直流成分）は、この画像ブロックの中央のグレイ
値を表す。
る。画像は８×８ピクセルのブロックに分割され、これらはそれぞれＤＣＴによ
って周波数領域に変換される。その結果得られるのは、８×８係数のマトリクス
であり、これは近似的に、変換された画像ブロックにおける２次元の空間周波数
を反映する。周波数０の係数（直流成分）は、この画像ブロックの中央のグレイ
値を表す。
【０００４】 変換の後、データ伸長が行われる。しかしながら通常の原図では、直流成分（
ＤＣ値）の周りにエネルギーの集中が発生し、これに対して最高周波数の係数は
ほとんどがゼロである。
ＤＣ値）の周りにエネルギーの集中が発生し、これに対して最高周波数の係数は
ほとんどがゼロである。
【０００５】 つぎのステップではスペクトル的な係数の重み付けが行われ、これにより高周
波の係数における振幅の精度が低減される。ここでは高い空間周波数ではより低
い空間周波数の場合よりも分解の精度が劣化するという人間の視覚特性が利用さ
れる。
波の係数における振幅の精度が低減される。ここでは高い空間周波数ではより低
い空間周波数の場合よりも分解の精度が劣化するという人間の視覚特性が利用さ
れる。
【０００６】 データ減少の第２ステップは、適応量子化の形態で行われ、この量子化によっ
て係数の振幅の精度がさらに低減され、ないしはこの量子化によって小さな振幅
が０に設定される。ここでこの量子化の尺度は、出力バッファの充填状態に依存
する。すなわちバッファが空の場合には細かな量子化が行われてより多くのデー
タが形成され、これに対してバッファがいっぱいの場合にはより粗い量子化が行
われてデータ量が低減される。
て係数の振幅の精度がさらに低減され、ないしはこの量子化によって小さな振幅
が０に設定される。ここでこの量子化の尺度は、出力バッファの充填状態に依存
する。すなわちバッファが空の場合には細かな量子化が行われてより多くのデー
タが形成され、これに対してバッファがいっぱいの場合にはより粗い量子化が行
われてデータ量が低減される。
【０００７】 量子化の後、ブロックは対角線状に走査され（「ジグザグ」スキャンニング）
、引き続いてエントロピ符号化が行われ、このエントロピ符号化によって実質的
なデータ減少が行われる。このために２つの効果が利用される。すなわち、 １．） 振幅値の統計（高い振幅値は低い振幅値よりも発生頻度が低いため、
発生頻度が低いイベントには長い符号語を、また発生頻度が高いイベントには短
い符号語を割り当てる（可変長符号化 Variable-Length-Coding ＶＬＣ）。こ
れにより、平均的には固定の語長による符号化時よりも低いデータレートが得ら
れる。このＶＬＣの可変のデータレートは、引き続いてバッファメモリで平滑化
される。
、引き続いてエントロピ符号化が行われ、このエントロピ符号化によって実質的
なデータ減少が行われる。このために２つの効果が利用される。すなわち、 １．） 振幅値の統計（高い振幅値は低い振幅値よりも発生頻度が低いため、
発生頻度が低いイベントには長い符号語を、また発生頻度が高いイベントには短
い符号語を割り当てる（可変長符号化 Variable-Length-Coding ＶＬＣ）。こ
れにより、平均的には固定の語長による符号化時よりも低いデータレートが得ら
れる。このＶＬＣの可変のデータレートは、引き続いてバッファメモリで平滑化
される。
【０００８】 ２．） 所定の値から以降、ほとんどの場合にゼロだけが続くという事実を利
用する。これらのゼロをすべて伝送する代わりにただ１つのＥＯＢ（End of Blo
ck）符号を伝送する。これによって画像データの圧縮時に著しく良好な符号化が
得られる。５１２ビットの出力レートの代わりに、例えば４６ビットだけをこの
ブロックに対して伝送すればよく、これは１１を上回る圧縮比に相当する。
用する。これらのゼロをすべて伝送する代わりにただ１つのＥＯＢ（End of Blo
ck）符号を伝送する。これによって画像データの圧縮時に著しく良好な符号化が
得られる。５１２ビットの出力レートの代わりに、例えば４６ビットだけをこの
ブロックに対して伝送すればよく、これは１１を上回る圧縮比に相当する。
【０００９】 さらなる圧縮は、時間的な処理（フレーム間符号化）によって得られる。差分
画像を符号化するためには、原画像に対するデータレートよりも低いデータレー
トしか必要でない。それは振幅値がはるかに小さいからである。
画像を符号化するためには、原画像に対するデータレートよりも低いデータレー
トしか必要でない。それは振幅値がはるかに小さいからである。
【００１０】 しかしながら時間的な差分が少ないのは、この画像における動きも小さい場合
だけである。これに対して画像における動きが大きい場合には大きな差分が発生
し、これを符号化することは困難である。このような理由から画像間の動きが測
定され（動き予測）、差分形成の前に補償される（動き補償）。ここでは動きの
情報が画像情報と共に伝送され、通例、１動きベクトルだけがマクロブロック毎
（例えば４つの８×８画像ブロック）に使用される。
だけである。これに対して画像における動きが大きい場合には大きな差分が発生
し、これを符号化することは困難である。このような理由から画像間の動きが測
定され（動き予測）、差分形成の前に補償される（動き補償）。ここでは動きの
情報が画像情報と共に伝送され、通例、１動きベクトルだけがマクロブロック毎
（例えば４つの８×８画像ブロック）に使用される。
【００１１】 差分画像のより小さな振幅値が得られるのは、使用される予測の代わりに、動
き補償両方向予測を利用する場合である。
き補償両方向予測を利用する場合である。
【００１２】 動き補償ハイブリッド符号化器では、画像信号それ自体が変換されるのではな
く、時間的な差分信号が変換される。このために符号化器は時間的な再帰ループ
も有している。それは予測器によって、予測値をすでに伝送した（符号化した）
画像の値から計算しなければならないからである。同等の時間的な再帰ループが
復号化器にもあり、これによって符号化器と復号化器は完全に同期化される。
く、時間的な差分信号が変換される。このために符号化器は時間的な再帰ループ
も有している。それは予測器によって、予測値をすでに伝送した（符号化した）
画像の値から計算しなければならないからである。同等の時間的な再帰ループが
復号化器にもあり、これによって符号化器と復号化器は完全に同期化される。
【００１３】 ＭＰＥＧ−２符号化方式では主に３つの手法があり、これらによって画像を処
理することができる。すなわち、 Ｉ−画像： Ｉ−画像では時間的な予測は使用しない。すなわち画像値は、画
像１に示されたように直接変換され符号化される。Ｉ−画像を使用するのは、時
間的に先行するものについての知識なしに復号化過程を新たに開始できるように
するため、ないしは再同期化を伝送誤り時に行えるようにするためである。
理することができる。すなわち、 Ｉ−画像： Ｉ−画像では時間的な予測は使用しない。すなわち画像値は、画
像１に示されたように直接変換され符号化される。Ｉ−画像を使用するのは、時
間的に先行するものについての知識なしに復号化過程を新たに開始できるように
するため、ないしは再同期化を伝送誤り時に行えるようにするためである。
【００１４】 Ｐ−画像： Ｐ−画像に基づいて時間的な予測が行われ、ＤＣＴは時間的な予
測誤りに適用される。
測誤りに適用される。
【００１５】 Ｂ−画像： Ｂ−画像では時間的な両方向予測誤りが計算され、引き続いて変
換される。この両方向予測は基本的な適応形で動作する。すなわちここでは前向
き予測、後ろ向き予測または補間が許容される。
換される。この両方向予測は基本的な適応形で動作する。すなわちここでは前向
き予測、後ろ向き予測または補間が許容される。
【００１６】 画像列は、ＭＰＥＧ−２符号化ではいわゆるＧＯＰ（Group Of Pictures）に
区分される。２つのＩ−画像の間のｎ画像が１ＧＯＰを形成する。Ｐ−画像間の
間隔をｍで示し、ここはでそれぞれｍ−１のＢ−画像がこれらのＰ−画像間にあ
る。しかしながらＭＰＥＧシンタックスでは、ｍおよびｎをどのように選択する
かは使用者に任されている。ｍ＝１とはＢ−画像を使用しないことを、またｎ＝
１とはＩ−画像だけを符号化することをそれぞれ意味する。
区分される。２つのＩ−画像の間のｎ画像が１ＧＯＰを形成する。Ｐ−画像間の
間隔をｍで示し、ここはでそれぞれｍ−１のＢ−画像がこれらのＰ−画像間にあ
る。しかしながらＭＰＥＧシンタックスでは、ｍおよびｎをどのように選択する
かは使用者に任されている。ｍ＝１とはＢ−画像を使用しないことを、またｎ＝
１とはＩ−画像だけを符号化することをそれぞれ意味する。
【００１７】 ＤＣＴ変換の枠内では有利には符号化器側で列ないしは行毎に変換が行われる
。ここでは変換の方式はすべての画像データに対して同じであるため、所定の画
像データに対しては不利である。
。ここでは変換の方式はすべての画像データに対して同じであるため、所定の画
像データに対しては不利である。
【００１８】 本発明の課題は、画像領域を変換することであり、ここでは垂直および水平の
変換の順番が、適切に考慮された所定の条件に依存するようにされる。
変換の順番が、適切に考慮された所定の条件に依存するようにされる。
【００１９】 ここでは画像品質を格段に改善することができる。
【００２０】 上記の課題は、請求項１の特徴部分に記載された特徴的構成によって解決され
る。本発明の発展形態は従属請求項に記載されている。
る。本発明の発展形態は従属請求項に記載されている。
【００２１】 上記の課題を解決するために画像領域の変換方法が提供され、ここでは判定ユ
ニットにより、まず画像領域の垂直方向の変換が行われ、引き続いてこの画像領
域の水平方向の変換が行なわれるか、または逆にまず水平方向の変換が行われ、
その後垂直方向の変換が行われる。
ニットにより、まず画像領域の垂直方向の変換が行われ、引き続いてこの画像領
域の水平方向の変換が行なわれるか、または逆にまず水平方向の変換が行われ、
その後垂直方向の変換が行われる。
【００２２】 １発展形態では、画像領域は不規則な構造を有する。
【００２３】 ここで殊に有利であるのは、所定の値または求めた値に依存して判定ユニット
において、ないしは判定ユニットによって変換の順番を求められることである。
したがって変換すべき画像領域、また殊にこの画像領域を特徴付ける固有の特徴
に依存して、水平方向および垂直方向の変換の順番を判定ユニットによって設定
し、これによってこの画像領域の圧縮についてできる限り良好な結果を得ること
ができる。
において、ないしは判定ユニットによって変換の順番を求められることである。
したがって変換すべき画像領域、また殊にこの画像領域を特徴付ける固有の特徴
に依存して、水平方向および垂直方向の変換の順番を判定ユニットによって設定
し、これによってこの画像領域の圧縮についてできる限り良好な結果を得ること
ができる。
【００２４】 例えば画像領域の構造が不規則である場合には、変換の順番は重要である。そ
れは垂直方向または水平方向の変換を行った後にはその都度、この不規則な画像
領域のピクセルの並び替えが行われ、これによってピクセルの相関が空間領域に
おいて失われることがあるからである。このような並び替えは例えば、水平また
は垂直軸（線）に沿う整列とすることができる。
れは垂直方向または水平方向の変換を行った後にはその都度、この不規則な画像
領域のピクセルの並び替えが行われ、これによってピクセルの相関が空間領域に
おいて失われることがあるからである。このような並び替えは例えば、水平また
は垂直軸（線）に沿う整列とすることができる。
【００２５】 判定ユニットにより、有利には画像領域の１つまたは複数の固有の特徴、その
伝送の仕方、またはこの画像領域を特徴付ける特徴に基づいて変換の順番を求め
る。
伝送の仕方、またはこの画像領域を特徴付ける特徴に基づいて変換の順番を求め
る。
【００２６】 本発明の１実施形態では画像領域の上記の整列は水平線に沿って行われ、ない
しはこの整列は垂直線に沿って行われる。ここでは画像領域の行のピクセルは垂
直線に整列され、ないしは画像領域の列のピクセルは水平線に整列される。例え
ば（垂直方向または水平方向に）変換した後、その都度相応する整列が行われる
。この整列によって、すなわち画像領域の行ないしは列をシフトすることによっ
て、空間領域における相関が（不規則な構造ではこの領域に対して）場合によっ
て失われる。それは元々隣り合うピクセルは、整列の後、必ずしも隣り合ってい
ないからである（例えば空間領域における相関）。この情報は例えば、変換の順
番について判定するために判定ユニット内で利用され、これによって空間または
時間領域において隣り合うピクセルの相関が最適に利用されるようにする。
しはこの整列は垂直線に沿って行われる。ここでは画像領域の行のピクセルは垂
直線に整列され、ないしは画像領域の列のピクセルは水平線に整列される。例え
ば（垂直方向または水平方向に）変換した後、その都度相応する整列が行われる
。この整列によって、すなわち画像領域の行ないしは列をシフトすることによっ
て、空間領域における相関が（不規則な構造ではこの領域に対して）場合によっ
て失われる。それは元々隣り合うピクセルは、整列の後、必ずしも隣り合ってい
ないからである（例えば空間領域における相関）。この情報は例えば、変換の順
番について判定するために判定ユニット内で利用され、これによって空間または
時間領域において隣り合うピクセルの相関が最適に利用されるようにする。
【００２７】 さらに１実施形態では、判定ユニットにより、垂直方向および水平方向の変換
の順番を決定するために、以下のメカニズムの少なくとも１つが考慮される： ａ） 飛び越し走査方式（インタレース）での伝送時には、画像の１つおきの
行だけが表され（て伝送され）る。別の１つおきの行に交代することによって、
時間的にシフトされた、動画像を表す画像が得られ、ここで時間的に相前後する
２つ画像の行はそれぞれ互いに補間し合って完全な画像になる。判定ユニットで
は、例えば画像ヘッダに基づいて、この伝送がインターレース方式で行われてい
るか否かが求められる。インターレース方式の場合、まず水平方向の変換が行わ
れ、引き続いて垂直方向の変換が行なわれる。ここで利用されているのは、イン
ターレース方式では１つのおきの行だけが伝送され、これによって単一の行内で
のピクセルの相関が列に沿った相関よりも高いことである。
の順番を決定するために、以下のメカニズムの少なくとも１つが考慮される： ａ） 飛び越し走査方式（インタレース）での伝送時には、画像の１つおきの
行だけが表され（て伝送され）る。別の１つおきの行に交代することによって、
時間的にシフトされた、動画像を表す画像が得られ、ここで時間的に相前後する
２つ画像の行はそれぞれ互いに補間し合って完全な画像になる。判定ユニットで
は、例えば画像ヘッダに基づいて、この伝送がインターレース方式で行われてい
るか否かが求められる。インターレース方式の場合、まず水平方向の変換が行わ
れ、引き続いて垂直方向の変換が行なわれる。ここで利用されているのは、イン
ターレース方式では１つのおきの行だけが伝送され、これによって単一の行内で
のピクセルの相関が列に沿った相関よりも高いことである。
【００２８】 ｂ） 別のメカニズムでは、上記のようにまず、画像領域の変換すべきピクセ
ルの相関が高い方の方向に沿って変換を行う。
ルの相関が高い方の方向に沿って変換を行う。
【００２９】 別の発展形態では、変換の際に付加的な次元を考慮する。ここではこの付加的
な次元は、ピクセルの相関をこの付加的な次元において考慮することによって調
べられる。１実施例では、この付加的な次元は時間軸である（３次元変換）。
な次元は、ピクセルの相関をこの付加的な次元において考慮することによって調
べられる。１実施例では、この付加的な次元は時間軸である（３次元変換）。
【００３０】 別の実施形態では判定ユニットによって、変換の順番が含まれているサイド情
報(Seiteninformation)が形成される。ここでこのサイド情報は信号に相応して
おり、これは有利には受信器（復号化器）に伝送され、かつこの信号に基づいて
この受信器は変換の順番についての情報を取り出すことできる。この順番は、復
号化における逆の操作の際に相応に考慮することができる。
報(Seiteninformation)が形成される。ここでこのサイド情報は信号に相応して
おり、これは有利には受信器（復号化器）に伝送され、かつこの信号に基づいて
この受信器は変換の順番についての情報を取り出すことできる。この順番は、復
号化における逆の操作の際に相応に考慮することができる。
【００３１】 別の発展形態の枠内では水平方向の変換から垂直方向の変換が生じる。これは
変換の前に４５°軸で鏡映を行うことによって得られる。相応に垂直方向の変換
から水平方向の変換が生じる。この鏡映によって（仮想的に）変換の順番が交代
する。
変換の前に４５°軸で鏡映を行うことによって得られる。相応に垂直方向の変換
から水平方向の変換が生じる。この鏡映によって（仮想的に）変換の順番が交代
する。
【００３２】 この方法は、画像データを圧縮する符号化器、例えばＭＰＥＧ画像符号化器に
使用するのに有利である。相応する復号化器は有利にはサイド情報信号を評価で
きるように拡張され、これによってこの画像領域を復号化する際に、正しい順番
で垂直および水平方向の変換（ないしはこれとはそれぞれ逆の操作）が実行でき
るようにする。
使用するのに有利である。相応する復号化器は有利にはサイド情報信号を評価で
きるように拡張され、これによってこの画像領域を復号化する際に、正しい順番
で垂直および水平方向の変換（ないしはこれとはそれぞれ逆の操作）が実行でき
るようにする。
【００３３】 符号化器および復号化器は有利にはＭＰＥＧ標準またはＨ．２６ｘ標準に準拠
して動作する。
して動作する。
【００３４】 １発展形態では変換は、ＤＣＴ変換ないしはこれとは逆のＩＤＣＴ変換である
。
。
【００３５】 課題を解決するためさらに、判定ユニットを有する画像領域変換装置が提供さ
れる。この装置に基づいて画像領域の垂直方向の変換を行い、引き続いてこの画
像領域の水平方向の変換を行うか、または逆にまず水平方向の変換を行い、その
後この画像領域の垂直方向の変換を行うことができる。
れる。この装置に基づいて画像領域の垂直方向の変換を行い、引き続いてこの画
像領域の水平方向の変換を行うか、または逆にまず水平方向の変換を行い、その
後この画像領域の垂直方向の変換を行うことができる。
【００３６】 この装置は、本発明の方法または上記の発展形態のうちの１つを実行するのに
殊に有利である。
殊に有利である。
【００３７】 本発明の実施例を以下、図面に基づいて示し説明する。
【００３８】 ここで、 図１は、画像領域の変換のステップを説明する概略図を示しており、 図２は、判定ユニットおよびこの判定ユニットから形成される信号／値を説明
する概略図を示しており、 図３は、画像圧縮のための送信器および受信器を説明する概略図を示しており
、 図４は、画像符号化器および画像復号化器を有するより詳細な概略図を示して
おり、 図５は、判定ユニットをプロセッサユニットの形態で実施した例を示している
。
する概略図を示しており、 図３は、画像圧縮のための送信器および受信器を説明する概略図を示しており
、 図４は、画像符号化器および画像復号化器を有するより詳細な概略図を示して
おり、 図５は、判定ユニットをプロセッサユニットの形態で実施した例を示している
。
【００３９】 図１には、所定の画像領域に対する変換、例えばＤＣＴ変換のステップが示さ
れており、ここでこの画像領域は不規則な構造を有する。ステップ１０１では、
インターレース方式における画像領域の不規則な構造が示されており、これは１
つおきに配置された行によって示されている。ここではこの画像領域は、行１０
５，１０６，１０７および１０８からなる。ステップ１０２では実際にインター
レース方式で表された画像が示されており、これも行１０５〜１０８を有する。
不規則な構造を有するこの画像領域の相関は行に沿って殊に高い。これに相応し
てインタレース方式ではまず行が変換される。これに先だってこれらの行は垂直
線１０９に沿って整列される。この整列によって、隣り合うピクセルの、列に関
するシフトが得られる。垂直方向の変換はステップ１０３で行われる。その前に
水平方向の整列が水平線１１０に沿って行われる。
れており、ここでこの画像領域は不規則な構造を有する。ステップ１０１では、
インターレース方式における画像領域の不規則な構造が示されており、これは１
つおきに配置された行によって示されている。ここではこの画像領域は、行１０
５，１０６，１０７および１０８からなる。ステップ１０２では実際にインター
レース方式で表された画像が示されており、これも行１０５〜１０８を有する。
不規則な構造を有するこの画像領域の相関は行に沿って殊に高い。これに相応し
てインタレース方式ではまず行が変換される。これに先だってこれらの行は垂直
線１０９に沿って整列される。この整列によって、隣り合うピクセルの、列に関
するシフトが得られる。垂直方向の変換はステップ１０３で行われる。その前に
水平方向の整列が水平線１１０に沿って行われる。
【００４０】 変換を時間軸に沿って（付加的に）考慮することも可能である。この場合にス
テップ１０１では、複数の行１０５〜１０８ないしは複数の画像領域１０５〜１
０８が表されていると解釈することもでき、これらは時間軸１１１に沿って互い
に異なる時点にそれぞれ走査される。各行１０５〜１０８ないしは各画像領域１
０５〜１０８における空間情報は相関が高く、これに対して時間軸１１１に沿っ
て時間次元の方向に走査することにより、低い相関が個々の行１０５〜１０８な
いしは画像領域１０５〜１０８間で得られる。
テップ１０１では、複数の行１０５〜１０８ないしは複数の画像領域１０５〜１
０８が表されていると解釈することもでき、これらは時間軸１１１に沿って互い
に異なる時点にそれぞれ走査される。各行１０５〜１０８ないしは各画像領域１
０５〜１０８における空間情報は相関が高く、これに対して時間軸１１１に沿っ
て時間次元の方向に走査することにより、低い相関が個々の行１０５〜１０８な
いしは画像領域１０５〜１０８間で得られる。
【００４１】 図２には、判定ユニットとこの判定ユニットから形成される信号／値とを示す
概略図が示されている。１つまたは複数の入力信号２００は判定ユニット２０１
によって使用されて、複数の変換（水平方向、垂直方向、時間）のうちのどれを
どの順番で実行すべきかが求められ、これによって空間領域または時間領域にお
ける相関をそれぞれできる限り良好に利用できるようにする。すなわち相関を考
慮して、所属の変換がまず行われるようにする。例としては図１で説明したイン
タレース方式があり、このインタレース方式に基づいて判定ユニット２０１は、
水平方向の変換を垂直方向の変換の前に行う。実際の変換はユニット２０２によ
って行なわれ、ここでも同様に画像領域の整列が行われる。これによって得られ
る係数２０３が、変換ユニット２０２の結果である（ステップ１０４の説明も参
照されたい）。さらに判定ユニット２０１によってサイド情報２０３が形成され
、これには実行すべき変換の順番が含まれる。
概略図が示されている。１つまたは複数の入力信号２００は判定ユニット２０１
によって使用されて、複数の変換（水平方向、垂直方向、時間）のうちのどれを
どの順番で実行すべきかが求められ、これによって空間領域または時間領域にお
ける相関をそれぞれできる限り良好に利用できるようにする。すなわち相関を考
慮して、所属の変換がまず行われるようにする。例としては図１で説明したイン
タレース方式があり、このインタレース方式に基づいて判定ユニット２０１は、
水平方向の変換を垂直方向の変換の前に行う。実際の変換はユニット２０２によ
って行なわれ、ここでも同様に画像領域の整列が行われる。これによって得られ
る係数２０３が、変換ユニット２０２の結果である（ステップ１０４の説明も参
照されたい）。さらに判定ユニット２０１によってサイド情報２０３が形成され
、これには実行すべき変換の順番が含まれる。
【００４２】 図２に示した装置は、例えば、図３に示したように送信器（符号化器）３０１
の一部である。送信器３０１から画像データ３０３が有利には圧縮された形式で
受信器（復号化器）３０２に伝送される。図２に示したサイド情報２０３も同様
に（ここでは接続線３０４によって示されているように）送信器３０１から受信
器３０２に伝送される。ここではサイド情報３０４が復号化され、これには変換
の順番についての情報が含まれる。
の一部である。送信器３０１から画像データ３０３が有利には圧縮された形式で
受信器（復号化器）３０２に伝送される。図２に示したサイド情報２０３も同様
に（ここでは接続線３０４によって示されているように）送信器３０１から受信
器３０２に伝送される。ここではサイド情報３０４が復号化され、これには変換
の順番についての情報が含まれる。
【００４３】 原理的には変換を行うのにつぎの２つの可能性があることにも注意されたい。
すなわち実際に（水平方向および垂直方向の）２つの変換は交代する。これはプ
ログラム技術的に少なからぬ繁雑さに結びつく。これとは択一的に変換の順番を
（判定ユニット２０１に基づいて）決定することができ、ここでは垂直方向の変
換が水平方向の変換から生じ、これは画像領域を（左上から右下への）４５°軸
で鏡映を行うことによって得られる。この鏡映によって（仮想的に）変換の順番
を交代する。受信器３０２の側では相応にこの鏡映操作を考慮しなければならな
い。
すなわち実際に（水平方向および垂直方向の）２つの変換は交代する。これはプ
ログラム技術的に少なからぬ繁雑さに結びつく。これとは択一的に変換の順番を
（判定ユニット２０１に基づいて）決定することができ、ここでは垂直方向の変
換が水平方向の変換から生じ、これは画像領域を（左上から右下への）４５°軸
で鏡映を行うことによって得られる。この鏡映によって（仮想的に）変換の順番
を交代する。受信器３０２の側では相応にこの鏡映操作を考慮しなければならな
い。
【００４４】 図４は、所属の画像復号器を有する画像符号化器をより詳細に示している（Ｈ
．２６３標準によるブロックベースの画像符号化方式）。
．２６３標準によるブロックベースの画像符号化方式）。
【００４５】 時間的に相前後するデジタル化画像を有する符号化すべきビデオデータストリ
ームは、画像符号化ユニット２０１に供給される。デジタル化画像はマクロブロ
ック２０２に分割され、ここで各マクロブロックは１６×１６のピクセルを有す
る。マクロブロック２０２は４つの画像ブロック２０３，２０４，２０５および
２０６を有しており、ここで各画像ブロックは、ルミナンス値（輝度値）が割り
当てられた８×８のピクセルを含む。さらに各マクロブロック２０２には、ピク
セルに割り当てられたクロミナンス値（色情報、彩度）を有する２つのクロミナ
ンスブロック２０７および２０８が含まれる。
ームは、画像符号化ユニット２０１に供給される。デジタル化画像はマクロブロ
ック２０２に分割され、ここで各マクロブロックは１６×１６のピクセルを有す
る。マクロブロック２０２は４つの画像ブロック２０３，２０４，２０５および
２０６を有しており、ここで各画像ブロックは、ルミナンス値（輝度値）が割り
当てられた８×８のピクセルを含む。さらに各マクロブロック２０２には、ピク
セルに割り当てられたクロミナンス値（色情報、彩度）を有する２つのクロミナ
ンスブロック２０７および２０８が含まれる。
【００４６】 画像のブロックには、ルミナンス値（＝輝度）、第１クロミナンス値（＝色相
）および第２クロミナンス値（＝彩度）が含まれる。ここではルミナンス値、第
１クロミナンス値および第２クロミナンス値を色値と称する。
）および第２クロミナンス値（＝彩度）が含まれる。ここではルミナンス値、第
１クロミナンス値および第２クロミナンス値を色値と称する。
【００４７】 画像ブロックは変換符号化ユニット２０９に供給される。差分画像符号化では
、時間的に先行する画像における画像ブロックの符号化すべき値を、目下符号化
すべき画像ブロックから減算し、この差分画像情報２１０だけを変換符号化ユニ
ット（Discrete Cosine Transformatin DCT）２０９に供給する。このために接
続線２３４を介して目下のマクロブロック２０２が動き予測ユニット２２９に伝
達される。変換符号化ユニット２０９では、符号化すべき画像ブロックないしは
差分画像ブロックに対してスペクトル係数２１１が形成され、量子化ユニット２
１２に供給される。量子化ユニット２１２は本発明の量子化のための装置に相応
する。
、時間的に先行する画像における画像ブロックの符号化すべき値を、目下符号化
すべき画像ブロックから減算し、この差分画像情報２１０だけを変換符号化ユニ
ット（Discrete Cosine Transformatin DCT）２０９に供給する。このために接
続線２３４を介して目下のマクロブロック２０２が動き予測ユニット２２９に伝
達される。変換符号化ユニット２０９では、符号化すべき画像ブロックないしは
差分画像ブロックに対してスペクトル係数２１１が形成され、量子化ユニット２
１２に供給される。量子化ユニット２１２は本発明の量子化のための装置に相応
する。
【００４８】 量子化されたスペクトル係数２１３は、スキャンユニット２１４にも、帰還路
の逆量子化ユニット２１５にも供給される。スキャン、例えば「ジグザグ」スキ
ャンを行った後、このスキャンしたスペクトル係数２３２にエントロピ符号化が
、このために設けられたエントロピ符号化ユニット２１６にて行われる。エント
ロピ符号化されたスペクトル係数は、符号化された画像データ２１７としてチャ
ネル、有利には線路または無線リンクを介して復号化器に伝送される。
の逆量子化ユニット２１５にも供給される。スキャン、例えば「ジグザグ」スキ
ャンを行った後、このスキャンしたスペクトル係数２３２にエントロピ符号化が
、このために設けられたエントロピ符号化ユニット２１６にて行われる。エント
ロピ符号化されたスペクトル係数は、符号化された画像データ２１７としてチャ
ネル、有利には線路または無線リンクを介して復号化器に伝送される。
【００４９】 逆量子化ユニット２１５では、量子化されたスペクトル係数２１３の逆量子化
が行われる。このようにして得られたスペクトル係数２１８は、逆変換符号化ユ
ニット２１９（Inverse Discrete Cosine Transformation IDCT）に供給される
。再構成された符号化値（差分符号化値も含む）２２０は差分形成モードで加算
器２２１に供給される。加算器２２１はさらに画像ブロックの符号化値を受け取
り、ここでこの符号化値は、時間的に先行する画像からすでに実行された動き補
償の後に得られたものである。加算器２２１によって、再構成された画像ブロッ
ク２２２が形成され、これは画像記憶装置２２３に記憶される。
が行われる。このようにして得られたスペクトル係数２１８は、逆変換符号化ユ
ニット２１９（Inverse Discrete Cosine Transformation IDCT）に供給される
。再構成された符号化値（差分符号化値も含む）２２０は差分形成モードで加算
器２２１に供給される。加算器２２１はさらに画像ブロックの符号化値を受け取
り、ここでこの符号化値は、時間的に先行する画像からすでに実行された動き補
償の後に得られたものである。加算器２２１によって、再構成された画像ブロッ
ク２２２が形成され、これは画像記憶装置２２３に記憶される。
【００５０】 再構成された画像ブロック２２２のクロミナンス値２２４は画像記憶装置２２
３から動き補償ユニット２２５に供給される。輝度値２２６に対しては補間が、
このために設けられた補間ユニット２２７にて行われる。この補間に基づいて各
画像ブロックに含まれる輝度値の数が有利にも倍になる。すべての輝度値２２８
は動き補償ユニット２２５にも、動き予測ユニット２２９にも供給される。動き
予測ユニット２２９はさらに、その都度符号化すべきマクロブロック（１６×１
６ピクセル）の画像ブロックを接続線２３４を介して受け取る。動き予測ユニッ
ト２２９では動き予測が、補間された輝度値の考慮の元に行われる（ハーフピク
セルベースの動き予測）。有利には動き予測の際に、個々の輝度値の差分値の絶
対値が、目下符号化すべきマクロブロック２０２と、時間的に先行する画像から
得られた、再構成されたマクロブロックとにおいて求められる。
３から動き補償ユニット２２５に供給される。輝度値２２６に対しては補間が、
このために設けられた補間ユニット２２７にて行われる。この補間に基づいて各
画像ブロックに含まれる輝度値の数が有利にも倍になる。すべての輝度値２２８
は動き補償ユニット２２５にも、動き予測ユニット２２９にも供給される。動き
予測ユニット２２９はさらに、その都度符号化すべきマクロブロック（１６×１
６ピクセル）の画像ブロックを接続線２３４を介して受け取る。動き予測ユニッ
ト２２９では動き予測が、補間された輝度値の考慮の元に行われる（ハーフピク
セルベースの動き予測）。有利には動き予測の際に、個々の輝度値の差分値の絶
対値が、目下符号化すべきマクロブロック２０２と、時間的に先行する画像から
得られた、再構成されたマクロブロックとにおいて求められる。
【００５１】 動き予測の結果は動きベクトル２３０であり、この動きベクトルによって、時
間的に先行する画像から得られたマクロブロックと、符号化すべきマクロブロッ
ク２０２との空間的なシフト量が表される。
間的に先行する画像から得られたマクロブロックと、符号化すべきマクロブロッ
ク２０２との空間的なシフト量が表される。
【００５２】 動き予測ユニット２２９によって求めたマクロブロックに関連する輝度情報も
、クロミナンス情報も共に、動きベクトル２３０の分だけシフトされ、マクロブ
ロック２０２の符号化値から減算される（データ路２３１参照）。
、クロミナンス情報も共に、動きベクトル２３０の分だけシフトされ、マクロブ
ロック２０２の符号化値から減算される（データ路２３１参照）。
【００５３】 図５には変換の実行および／または圧縮／伸張に有利なプロセッサユニットＰ
ＲＺＥが示されている。プロセッサユニットＰＲＺＥは、プロセッサＣＰＵと、
記憶装置ＳＰＥと、インタフェースＩＦＣを介して種々に利用される入力／出力
インタフェースＩＯＳとを含んでいる。すなわちグラフィックインタフェースを
介して出力結果をモニタＭＯＮで見ることができ、および／またはプリンタＰＲ
Ｔに出力する。入力はマウスＭＡＳまたはキーボードＴＡＳＴを介して行われる
。プロセッサユニットＰＲＺＥはデータバスＢＵＳも有しており、これは記憶装
置ＭＥＭ、プロセッサＣＰＵおよび入力／出力インタフェースＩＯＳの接続を補
償する。さらにデータバスＢＵＳには付加的な部材、例えば付加的な記憶装置、
データ記憶装置（固定ディスク）またはスキャナを接続可能である。
ＲＺＥが示されている。プロセッサユニットＰＲＺＥは、プロセッサＣＰＵと、
記憶装置ＳＰＥと、インタフェースＩＦＣを介して種々に利用される入力／出力
インタフェースＩＯＳとを含んでいる。すなわちグラフィックインタフェースを
介して出力結果をモニタＭＯＮで見ることができ、および／またはプリンタＰＲ
Ｔに出力する。入力はマウスＭＡＳまたはキーボードＴＡＳＴを介して行われる
。プロセッサユニットＰＲＺＥはデータバスＢＵＳも有しており、これは記憶装
置ＭＥＭ、プロセッサＣＰＵおよび入力／出力インタフェースＩＯＳの接続を補
償する。さらにデータバスＢＵＳには付加的な部材、例えば付加的な記憶装置、
データ記憶装置（固定ディスク）またはスキャナを接続可能である。
【００５４】 引用文献 [１] J. De Lameillieure, R. Schaefer: "MPEG-2-Bildcodierung fuer das di
gitale Fernsehen", Fernseh- und Kino-Technik, 48.Jahrgang, Nr.3/1994,
第９９〜１０７頁。
gitale Fernsehen", Fernseh- und Kino-Technik, 48.Jahrgang, Nr.3/1994,
第９９〜１０７頁。
【図１】 画像領域の変換の概略およびステップを示す図である。
【図２】 判定ユニットおよびこの判定ユニットから形成される信号／値を説明する概略
図である。
図である。
【図３】 画像圧縮のための送信器および受信器を説明する概略図である。
【図４】 画像符号化器および画像復号化器を有するより詳細な概略図である。
【図５】 判定ユニットをプロセッサユニットの形態で実施した例を示す図である。
【手続補正書】特許協力条約第３４条補正の翻訳文提出書
【提出日】平成１２年１２月１８日（２０００．１２．１８）
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】 ＤＣＴ変換の枠内では有利には符号化器側で列ないしは行毎に変換が行われる
。ここでは変換の方式はすべての画像データに対して同じであるため、所定の画
像データに対しては不利である。 文献[２]から画像領域を変換する方法が公知であり、ここではより良好な相関
に依存してまず垂直方向または水平方向のいずれか一方の変換が行われる。 文献[３]には３次元のＤＣＴを行うシステムが記載されており、ここでは画像
列における空間的冗長性だけでなく、時間的冗長性も除去される。 文献[４]から変換符号化デジタル画像データを使用するテレビジョンシステム
のための回路装置が公知であり、ここでは水平方向の変換が、垂直方向の変換か
ら４５°軸で鏡映を行うことにより得られ、またこの逆も得られる。 最後に文献[５]からは符号化アルゴリズムが公知であり、ここではどちらの形
態がオブジェクトセグメントをブロックにおいて有するか応じて、伸長補間（Au
sdehnungsinterpolation）（ＥＩ）がまず水平方向に、つぎに垂直方向に行われ
るか、またはこの逆の順番で行われる。
。ここでは変換の方式はすべての画像データに対して同じであるため、所定の画
像データに対しては不利である。 文献[２]から画像領域を変換する方法が公知であり、ここではより良好な相関
に依存してまず垂直方向または水平方向のいずれか一方の変換が行われる。 文献[３]には３次元のＤＣＴを行うシステムが記載されており、ここでは画像
列における空間的冗長性だけでなく、時間的冗長性も除去される。 文献[４]から変換符号化デジタル画像データを使用するテレビジョンシステム
のための回路装置が公知であり、ここでは水平方向の変換が、垂直方向の変換か
ら４５°軸で鏡映を行うことにより得られ、またこの逆も得られる。 最後に文献[５]からは符号化アルゴリズムが公知であり、ここではどちらの形
態がオブジェクトセグメントをブロックにおいて有するか応じて、伸長補間（Au
sdehnungsinterpolation）（ＥＩ）がまず水平方向に、つぎに垂直方向に行われ
るか、またはこの逆の順番で行われる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】 引用文献 [１] J. De Lameillieure, R. Schaefer: "MPEG-2-Bildcodierung fuer das di
gitale Fernsehen", Fernseh- und Kino-Technik, 48.Jahrgang, Nr.3/1994,
第９９〜１０７頁。 [２] Matsuda et al: "DCT coding of still images based on variable-shape
-blocks" Proc. of the 5th Intern. Conf. on High Technology: Imaging Scie
nce and Technology, Evolutions and Promise, World Techno fair in Chiba '
96, Proc. of Image Science and Technology, Evolutions and Promise, Chiba
, Japan, 11.-14. Sept. 1996，第２０４〜２１１頁，XP002139878, 1996, Chib
a, Japan, Chiba Univ. Japan. [３] US 5,126,962 [４] DE 44 37 827 A1 [５] Yi J-W. et al: "A new coding algorithm for arbitrarily shaped imag
e segments", Signal Processing, Image Communication, NL, Elsevier Scienc
e Publ., Amsterdam, Bd. 12, Nr.3, 1. Juni 1998 (1998-06-01), 第２３１〜
２４２頁，XP004122850, ISSN: 0923-5965, 第３．１，３．３節
gitale Fernsehen", Fernseh- und Kino-Technik, 48.Jahrgang, Nr.3/1994,
第９９〜１０７頁。 [２] Matsuda et al: "DCT coding of still images based on variable-shape
-blocks" Proc. of the 5th Intern. Conf. on High Technology: Imaging Scie
nce and Technology, Evolutions and Promise, World Techno fair in Chiba '
96, Proc. of Image Science and Technology, Evolutions and Promise, Chiba
, Japan, 11.-14. Sept. 1996，第２０４〜２１１頁，XP002139878, 1996, Chib
a, Japan, Chiba Univ. Japan. [３] US 5,126,962 [４] DE 44 37 827 A1 [５] Yi J-W. et al: "A new coding algorithm for arbitrarily shaped imag
e segments", Signal Processing, Image Communication, NL, Elsevier Scienc
e Publ., Amsterdam, Bd. 12, Nr.3, 1. Juni 1998 (1998-06-01), 第２３１〜
２４２頁，XP004122850, ISSN: 0923-5965, 第３．１，３．３節
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 MA00 MA23 MC11 MC38 ME01 PP04 SS07 TA31 TB08 TC24 TC34 UA02 UA05 5C078 AA04 BA53 CA21 DB16 5J064 AA01 BA16 BB01 BB03 BD02 BD04
Claims (14)
- 【請求項１】 画像領域を変換する方法において、 判定ユニットに依存して、まず当該画像領域の垂直方向の変換を行い、引き続
き当該画像領域の水平方向の変換を行うか、またはこの逆にまず垂直方向の変換
を行い、その後垂直方向の変換を行うことを特徴とする、 画像領域を変換する方法。 - 【請求項２】 前記画像領域は不規則な構造を有する 請求項１に記載の方法。
- 【請求項３】 ａ） 垂直方向の変換の前または後に、前記画像領域を水平
線に沿って整列させ、 ｂ） 水平方向の変換の前または後に、前記画像領域を垂直線に沿って整列さ
せる 請求項１または２に記載の方法。 - 【請求項４】 前記の判定ユニットによってつぎのメカニズム、すなわち ａ） 画像領域がインタレース方式である場合、まず水平方向の変換を行い、
引き続き垂直方向の変換を行うメカニズム、 ｂ） 画像領域におけるピクセルの相関がより高い（水平方向または垂直方向
の）方の変換をまず行うメカニズムのうちの少なくとも１つを行う 請求項１から３までのいずれか１項に記載の方法。 - 【請求項５】 前記変換時に付加的な次元を考慮する 請求項１から４までのいずれか１項に記載の方法。
- 【請求項６】 前記の付加的な変換を時間次元に沿って行う 請求項５に記載の方法。
- 【請求項７】 前記判定ユニットによって、前記変換の順番を含むサイド情
報を形成する 請求項１から６までのいずれか１項に記載の方法。 - 【請求項８】 前記変換の前に４５°軸で鏡映を行うことによって水平方向
の変換を垂直方向の変換から生じさせる 請求項１から７までのいずれか１項に記載の方法。 - 【請求項９】 前記変換の前に４５°軸で鏡映を行うことによって垂直方向
の変換を水平方向の変換から生じさせる 請求項１から８までのいずれか１項に記載の方法。 - 【請求項１０】 画像データを圧縮する符号化器に使用される 請求項１から９までのいずれか１項に記載の方法。
- 【請求項１１】 前記画像領域を伸長する復号化器にて前記ページ情報を使
用する 請求項７から１０までのいずれか１項に記載の方法。 - 【請求項１２】 前記の符号化器および／または復号化器の動作は、ＭＰＥ
Ｇ標準またはＨ．２６ｘ標準に準拠して決定される 請求項１０または１１に記載の方法。 - 【請求項１３】 前記変換は、ＤＣＴ変換ないしは当該ＤＣＴ変換の逆変換
であるＩＤＣＴ変換である 請求項１から１２までのいずれか１項に記載の方法。 - 【請求項１４】 画像領域を変換する装置において、 判定ユニットを有しており、 該判定ユニットは、当該判定ユニットによって求めた値に依存して、まず当該
画像領域の垂直方向の変換が行われ、引き続き当該画像領域の水平方向の変換が
行われるか、またはこの逆にまず水平方向の変換が行われ、その後に垂直方向の
変換が行われるように設けられていることを特徴とする、 画像領域を変換する装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE19903859.7 | 1999-02-01 | ||
| DE19903859A DE19903859A1 (de) | 1999-02-01 | 1999-02-01 | Verfahren und Anordnung zur Transformation eines Bildbereichs |
| PCT/DE2000/000278 WO2000046998A1 (de) | 1999-02-01 | 2000-02-01 | Verfahren und anordnung zur transformation eines bildbereichs |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002536926A true JP2002536926A (ja) | 2002-10-29 |
Family
ID=7895990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000597962A Withdrawn JP2002536926A (ja) | 1999-02-01 | 2000-02-01 | 画像領域を変換する方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP1157557A1 (ja) |
| JP (1) | JP2002536926A (ja) |
| KR (1) | KR20010101916A (ja) |
| CN (1) | CN1339225A (ja) |
| DE (1) | DE19903859A1 (ja) |
| WO (1) | WO2000046998A1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102013107719B4 (de) | 2013-07-19 | 2015-08-13 | Deutsche Telekom Ag | Verfahren und Vorrichtung zur blockbasierten Dekorrelation von Bildsignalen |
| US10904563B2 (en) * | 2019-01-02 | 2021-01-26 | Tencent America LLC | Method and apparatus for improved zero out transform |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5126962A (en) * | 1990-07-11 | 1992-06-30 | Massachusetts Institute Of Technology | Discrete cosine transform processing system |
| DE4437827A1 (de) * | 1994-10-14 | 1996-04-18 | Hertz Inst Heinrich | Schaltungsanordnung für ein Fernsehsystem, das transformationskodierte digitale Bilddaten verwendet |
-
1999
- 1999-02-01 DE DE19903859A patent/DE19903859A1/de not_active Withdrawn
-
2000
- 2000-02-01 CN CN00803213A patent/CN1339225A/zh active Pending
- 2000-02-01 KR KR1020017009697A patent/KR20010101916A/ko not_active Application Discontinuation
- 2000-02-01 JP JP2000597962A patent/JP2002536926A/ja not_active Withdrawn
- 2000-02-01 WO PCT/DE2000/000278 patent/WO2000046998A1/de not_active Application Discontinuation
- 2000-02-01 EP EP00906176A patent/EP1157557A1/de not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| WO2000046998A1 (de) | 2000-08-10 |
| CN1339225A (zh) | 2002-03-06 |
| KR20010101916A (ko) | 2001-11-15 |
| EP1157557A1 (de) | 2001-11-28 |
| DE19903859A1 (de) | 2000-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6078617A (en) | Apparatus and method for coding and decoding video images | |
| US7359558B2 (en) | Spatial scalable compression | |
| US7379501B2 (en) | Differential coding of interpolation filters | |
| EP1449383B1 (en) | Global motion compensation for video pictures | |
| JP2897763B2 (ja) | 動き補償符号化装置、復号化装置、符号化方法及び復号化方法 | |
| US8170097B2 (en) | Extension to the AVC standard to support the encoding and storage of high resolution digital still pictures in series with video | |
| US7499495B2 (en) | Extended range motion vectors | |
| US6614845B1 (en) | Method and apparatus for differential macroblock coding for intra-frame data in video conferencing systems | |
| JP2011505781A (ja) | 高解像度デジタル静止画像をビデオと並行して符号化するためのａｖｃ規格の拡張 | |
| US7020200B2 (en) | System and method for direct motion vector prediction in bi-predictive video frames and fields | |
| JP2004215252A (ja) | ビデオエラー隠蔽のための動的イントラ符号化マクロブロックリフレッシュインターバル | |
| KR20040106364A (ko) | 복잡성이 감소된 복호화에 적합한 단층 비디오 부호화된비트열들을 제공하는 시스템 및 방법 | |
| US6795498B1 (en) | Decoding apparatus, decoding method, encoding apparatus, encoding method, image processing system, and image processing method | |
| JP3797209B2 (ja) | 画像情報符号化方法及び装置、画像情報復号方法及び装置、並びにプログラム | |
| JPH0818979A (ja) | 画像処理装置 | |
| JPH0775111A (ja) | デジタル信号符号化装置 | |
| JP2933561B2 (ja) | 動画符号変換装置 | |
| KR100568649B1 (ko) | 동화상복호화장치및동화상복호화방법 | |
| US6480544B1 (en) | Encoding apparatus and encoding method | |
| KR100364748B1 (ko) | 영상 변환 부호화 장치 | |
| JP2002536926A (ja) | 画像領域を変換する方法および装置 | |
| JP3797208B2 (ja) | カラー動画像符号化装置、復号化装置、符号化方法、復号化方法及びカラー動画像符号列伝送方法 | |
| JPH05103313A (ja) | 画像情報処理方法及び装置 | |
| KR0134505B1 (ko) | 적응적 움직임 검출기능을 가진 영상 부호화기 | |
| JP3416505B2 (ja) | 動画像復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070403 |