JPH09185361A - 補間回路、グラフィックスコントローラ回路、圧縮ピクセルデータ生成回路、圧縮ピクセルデータ伸長回路、コンピュータシステム、アップスケール方法および圧縮ピクセルデータ生成方法 - Google Patents

Abstract

(57)【要約】 【課題】 アップスケールまたはダウンサイズされた正
確なピクセルデータを生成する装置および方法を提供す
る。 【解決手段】 現在のスキャンラインのピクセルデータ
と、以前のスキャンラインの対応するピクセルデータ
と、を含む少なくとも２つのピクセルデータを受け取る
補間器であって、通常は２つのピクセルデータを補間す
ることによって追加ピクセルデータを生成する補間器
と、第１の状態になると、補間器が、以前のスキャンラ
インのピクセルデータに隣接して位置する隣接ピクセル
データから追加ピクセルデータを生成するようにするオ
ーバーライド回路と、を備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、広くはコンピュー
タグラフィックスシステムに関しており、より具体的に
は、グラフィックスコントローラ回路を用いてビデオイ
メージをアップスケールする方法および装置に関してい
る。

【０００２】

【従来の技術】ビデオイメージをコンピュータシステム
上に表示しながら、それらのビデオイメージをアップス
ケールすることがしばしば必要になる。例えばコンピュ
ータシステム中のＣＤ−ＲＯＭデコーダが、大きさが１
６０×１２０ピクセルのソースビデオイメージを生成す
ると、イメージは、コンピュータシステムの表示画面上
の大きさ６４０×４８０ピクセルのディスプレイエリア
に表示されうる。表示イメージの大きさがソースイメー
ジの大きさを上回っているこのような状況においては、
ソースビデオイメージは、その特性を維持したままで、
より大きな表示イメージにアップスケールされうる。

【０００３】ビデオイメージをアップスケールするため
に用いられる従来技術による技法としては、補間がよく
知られている。補間スキームにおいては、典型的には、
新しい追加ピクセルを生成するために、ソースビデオイ
メージ中の隣接するいくつかのピクセルが用いられる。
図１は、ソースビデオイメージのピクセル（Ａ〜Ｉ）
と、ソースビデオイメージをアップスケールするため補
間によって追加的に生成されたピクセル（Ｒｘｘ）とを
示す。ピクセルＲ１２は、例えば、式（４／５Ａ＋１／
５ Ｂ）によって生成されうる。

【０００４】もしそれぞれのピクセルがＲＧＢフォーマ
ットで表現されるなら、ピクセルＲ１２のＲＧＢ成分
は、ピクセルＡおよびＢの対応する成分を用いて生成で
きるはずである。ピクセルＲ５１も同様に、式（１／５
Ａ＋４／５ Ｃ）を用いて生成されうる。ピクセルＲ１
２〜Ｒ１５は水平方向に位置するピクセルＡおよびＢを
用いて生成されるので、Ｒ１２〜Ｒ１５のようなピクセ
ルを生成するのは、水平補間だといえる。Ｒ２１〜Ｒ５
１のようなピクセルを生成するのは、垂直補間になる。

【０００５】従来技術によるコンピュータシステムにお
けるグラフィックスコントローラ回路は、ソースビデオ
イメージをアップスケールする前に、ソースイメージピ
クセルを表現するデータを格納するためにディスプレイ
メモリを用いる。このようなグラフィックスコントロー
ラ回路は、ピクセルデータをスキャンライン優先順位
（dominant order）で格納することができる。つまり、
ある与えられたスキャンラインに対応するピクセルデー
タは、後続するスキャンラインのピクセルデータを格納
する以前に、ディスプレイメモリ内の連続的な複数の位
置に格納されうる。このように格納時にスキャンライン
優先順位を用いることによって、異なる複数のスキャン
ラインのピクセルデータを、ディスプレイメモリの異な
る複数のページに格納させることができる。

【０００６】スキャンライン優先順位格納スキームにお
いては、ソースイメージデータの垂直補間をおこなう間
に、スループットパフォーマンスの問題に遭遇すること
がある。なぜなら、垂直補間は、それぞれ異なるスキャ
ンラインからのピクセルを必要とするからである。異な
る複数のスキャンラインにアクセスするためには、ディ
スプレイメモリの異なる複数のページからデータを取り
出すことによって、ノンアラインド（non-aligned）ア
クセス、あるいは非ページモード読み出しアクセスを強
制的におこなうことが必要になることがある。非ページ
モード読み出しアクセスは、プリチャージされたロウ内
の複数のメモリ位置に対して、ページモードアクセスを
おこなう場合よりも多数のクロックサイクルを必要とす
ることがある。したがって、垂直補間中の平均メモリア
クセス時間は、同一のロウ内で連続的なメモリアクセス
をおこなう場合に比べて、ずっと高い値になることがあ
る。垂直補間時には平均メモリアクセス時間が高い値と
なるために、グラフィックスコントローラ回路のスルー
プットパフォーマンスの全体が低下する結果となること
がある。

【０００７】異なる複数のロウにまたがってアクセスを
おこなう回数を最小限にとどめるためには、グラフィッ
クスコントローラ回路は、ローカルメモリ素子における
ソースビデオイメージスキャンラインのピクセルデータ
を取り出し、格納すればよい。例えば、図１を参照する
と、グラフィックスコントローラ回路は、ロウ１に対応
する全ピクセルデータを取り出して格納し、取り出した
ピクセルデータを、グラフィックスコントローラ回路内
に位置するローカルメモリ内に格納することができる。
次に、グラフィックスコントローラ回路は、ロウ６に対
応するピクセルデータを取り出し、ローカルメモリに格
納されているピクセルデータを用いて補間をおこなうこ
とによって、スキャンライン２〜５に対応する追加ピク
セルデータを生成することができる。

【０００８】スキャンライン２〜５の追加ピクセルデー
タの生成を説明する時には、ロウ１（つまり、ローカル
メモリに格納されているスキャンラインデータ）を「以
前のスキャンライン」と呼び、ロウ６のピクセルデータ
（つまり、補間クロックサイクル中にディスプレイメモ
リから取り出されるスキャンラインデータ）を「現在の
スキャンライン」と呼ぶことができる。図１におけるロ
ウ７〜ｂに対応する追加ピクセルデータを生成する時に
は、ロウ６のスキャンラインデータは、今度は「以前の
スキャンライン」と呼ぶことができることになる。

【０００９】ローカルメモリを用いる上述のスキームに
伴う問題としては、大きなローカルメモリが必要になる
ことがあるということが挙げられる。例えば、あるスキ
ャンラインの７２０個のピクセル（ここで、各ピクセル
はＲＧＢフォーマットで表現され、ＲＧＢ成分のそれぞ
れは、８ビットとして格納される）を格納するために
は、７２０×３×８＝１７２８０ビットの大きさのメモ
リが必要になることがある。このように大型のローカル
メモリを用いると、グラフィックスコントローラ回路の
コストが高くなり、余分なデバイススペース（silicon
space）が必要になる。

【００１０】このようなローカルメモリの大きさを最小
限にとどめるためには、グラフィックスコントローラ回
路は、ソースビデオイメージピクセルデータを圧縮され
たフォーマットでローカルメモリに格納すればよい。グ
ラフィックスコントローラ回路は、圧縮されたフォーマ
ットで格納されているソースビデオピクセルデータを伸
長し、伸長されたピクセルデータを補間に用いることに
よって、追加ピクセルを生成することができる。グラフ
ィックスコントローラは、ソースビデオイメージピクセ
ルデータを圧縮されたフォーマットで格納するので、ロ
ーカルメモリ内で必要になる格納スペースの量を減らす
ことができる。

【００１１】グラフィックスコントローラ回路は、ビデ
オイメージにおける隣接するピクセル間の高い相関性を
利用して、例えば差分パルス符号変調（ＤＰＣＭ）のよ
うなスキームを用いてソースビデオピクセルデータを圧
縮することができる。ＤＰＣＭスキームにおいては、グ
ラフィックスコントローラは、ソースビデオイメージス
キャンラインの各ピクセルデータに対応する圧縮された
データを、そのスキャンラインにおける１つ以上の以前
のピクセルデータの関数として生成することができる。
例えば、図１を参照すると、ソースビデオイメージピク
セルＧに対応する圧縮されたデータを生成するために
は、グラフィックスコントローラ回路は、以前のソース
ビデオイメージピクセルデータ値ＡおよびＢの２つに基
づいて予測値を生成し、ピクセルデータ値Ｇをその予測
値から減算し、その減算結果を量子化することによっ
て、ピクセルＧに対応する圧縮されたピクセルデータを
生成することができる。

【００１２】図８は、差分パルス符号変調の一例を図示
する２つのグラフを含んでいる。第１のグラフのＸ１軸
は、グラフィックスコントローラがピクセルデータを処
理することができるクロックサイクルを表す。ピクセル
データの値は、Ｙ１軸上に表されている。第２のグラフ
は、量子化関数を表している。ここで、Ｙ２軸は、ピク
セルデータ値の予測値から計算された差分を表し、Ｘ２
軸は、その差分がマッピングされうる量子化された値を
表している。量子化された値は、ピクセルに対応する圧
縮されたピクセルデータ値を表すことができる。

【００１３】（Ｙ１軸に対して示されている）値１１５
および１１０が、それぞれ時刻Ｔ８０１およびＴ８００
に受け取られたソースビデオイメージピクセルデータＡ
およびＢ（図１）に対応するものとすると、グラフィッ
クスコントローラは、１１５と１１０とを外挿すること
によって、次のピクセルＧに対応する予測値（Ｐ）とし
て（Ｙ１軸に沿って示されている）１２０を生成するこ
とができる。もしＧがピクセルデータ値１２９をもって
いるのなら、グラフィックスコントローラ回路は、Ｇの
ピクセルデータ値から予測値を減算することによって、
９を生成することができる。グラフィックスコントロー
ラ回路は、（第２のグラフによって表現されている量子
化関数を用い、かつ）よく知られているいくつかの技術
のいずれかを用いることによって９を量子化し、圧縮さ
れたデータの所望のビット数に適合する値を生成するこ
とができる。

【００１４】軸Ｙ２およびＸ２をもつ図８の第２のグラ
フは、線形量子化器の動作を示している。しかし、線形
量子化器を用いるか、あるいは非線形量子化器を用いる
かは、本発明の範囲および着想内で選択できることは理
解されたい。図では、明確化を目的として量子化器の正
の側しか示していないが、この技術分野ではよく知られ
ているように、量子化器は負の側を含むこともできる。
この量子化器は、予測値ＰをピクセルＧを量子化する際
の基準点として動作することができる。ピクセルＧは、
（予測値との差分を表す値９を含む）Ｙ２軸、および
（ピクセルデータ値を表す値１２９を含む）Ｙ１軸の両
方に対して示されている。

【００１５】このような量子化器は、軸Ｘ２−Ｙ２をも
つグラフによって表現される量子化関数に従って（Ｙ２
軸上に示されている）差分値９をＸ２軸上の値Ｑにマッ
ピングすることによって、ソースビデオイメージピクセ
ルデータＧに対応する量子化された値を生成することが
できる。量子化された値は、通常、ピクセルデータ値よ
りも少ないビット数で表現されるので、所望の圧縮を実
現することができる。量子化された値は、圧縮されたピ
クセルデータとして格納されうる。

【００１６】量子化器は、ある値を超えるすべての差分
値を、量子化出力におけるビット数によって表現される
最大数にマッピングすることができる。図８のグラフを
参照すると、Ａ１を超えるすべての値は、最大量子化値
Ｂ１にマッピングされうる。０およびＡ１によって規定
される範囲は、量子化器のアパーチャ（aperture）と呼
ぶことができる。量子化器は、この技術分野ではよく知
られているように、負の側にもアパーチャをもつことが
できる。負のアパーチャを下回るすべての値は、最小量
子化値Ｂ２（不図示）にマッピングされうる。

【００１７】上述の説明から理解できるように、グラフ
ィックスコントローラ回路は、各ピクセルデータについ
て、予測値を以前の複数のピクセルの関数として生成
し、その予測値を量子化器に対する基準点として用いる
ことができる。グラフィックスコントローラ回路は、基
準点とピクセルデータ値との間の差分を量子化すること
によって、ピクセルデータに対応する圧縮されたデータ
値を生成することができる。グラフィックスコントロー
ラは、同様に、各ピクセルについて予測値を生成し、各
ソースビデオピクセルデータについて圧縮されたピクセ
ルデータを生成することができる。

【００１８】

【発明が解決しようとする課題】このように圧縮された
ピクセルデータを生成する際に発生する可能性のある問
題としては、グラフィックスコントローラ回路が、ピク
セルデータに対する予測値を正確に予測できない可能性
があること、および、ピクセルデータと予測値との間の
差分が、（正の方向あるいは負の方向において）量子化
アパーチャを超える可能性があることが挙げられる。差
分値が量子化アパーチャを超えるこのような状態を「ス
ロープオーバーロード状態（slope overload conditio
n）」と呼ぶことにする。

【００１９】グラフィックスコントローラ回路は、図７
に示すように、スロープオーバーロード状態が存在する
ときには、圧縮されたピクセルデータからソースビデオ
ピクセルデータを正確に再生できない可能性がある。図
７において、クロックサイクルＴ０では、ソースビデオ
信号のピクセルデータは、値７６で示されている。クロ
ックサイクルＴ１〜Ｔ４においては、スキャンラインの
各ピクセルは、それぞれピクセルデータ値１３５、１３
６、１３８および１３７で示されている。

【００２０】４ビット量子化出力および線形量子化関数
を想定すれば、量子化器は、わずか１６のアパーチャを
もつことになる。したがって、クロックサイクルＴ１〜
Ｔ４で差分値がアパーチャを超える各期間の間は、量子
化器は、最大でもわずかに１６しか増加できないことに
なる。

【００２１】また、図７に示すように、スロープオーバ
ーロード状態が存在する時には、圧縮されたピクセルデ
ータから再生されたピクセルデータは、したがって、ソ
ースビデオピクセルデータから変化することがある。再
生されたピクセルデータは、クロックサイクルＴ１〜Ｔ
２の間は値９２となり、Ｔ２〜Ｔ３の間は値１０８とな
り、Ｔ３〜Ｔ４の間は値１２４となる。その結果、クロ
ックサイクルＴ４においては、再生されたピクセルデー
タは、ソースビデオピクセルデータ（つまり、１３７）
に等しくなる。

【００２２】したがって、スロープオーバーロード状態
が存在する時には、いくつかのクロックサイクルでは、
ピクセルデータを正確に再生できないことがある。量子
化器の正のアパーチャが差分値を表現するのに十分では
ない（例えば図９に示すような）状況は、正のスロープ
オーバーロード状態と呼ぶことができる。一方、量子化
器のアパーチャが、負の差分値を表現するのに十分では
ない時には、負のスロープオーバーロード状態が存在し
ているということができる。

【００２３】このように不正確に再生されたピクセルデ
ータから追加ピクセルデータを生成すると、再生された
ピクセルデータがソースビデオピクセルデータから変化
したが原因で、その大きさは別にして、特性の面ではソ
ースビデオイメージとは異なる、アップスケールされた
ビデオイメージが得られることになってしまう。アップ
スケールされたビデオイメージにそのような違いがある
ことは、受け入れることができないことである。

【００２４】本発明は、上記課題を解決するためになさ
れたものであり、その目的とするところは、アップスケ
ールまたはダウンサイズされた正確なピクセルデータを
生成する装置および方法を提供することにある。

【００２５】

【課題を解決するための手段】本発明による補間回路
は、ソースビデオイメージの１セットのソースビデオピ
クセルデータを補間することによって、アップスケール
されたビデオイメージの１セットの追加ピクセルデータ
を生成する回路において、該１セットのソースビデオピ
クセルデータが、該ソースビデオイメージの以前のスキ
ャンラインおよび現在のスキャンラインに少なくとも含
まれている、回路であって、該現在のスキャンラインの
ピクセルデータと、該以前のスキャンラインの対応する
ピクセルデータと、を含む少なくとも２つのピクセルデ
ータを受け取る補間器であって、通常は該２つのピクセ
ルデータを補間することによって該追加ピクセルデータ
を生成する補間器と、第１の状態になると、該以前のス
キャンラインの該ピクセルデータに隣接して位置する隣
接ピクセルデータから該追加ピクセルデータを該補間器
に生成させるオーバーライド回路と、を備えており、そ
のことにより上記目的が達成される。

【００２６】ある実施形態では、前記隣接ピクセルデー
タが、前記現在のスキャンラインにおけるピクセルデー
タを含んでいる。

【００２７】ある実施形態では、前記以前のスキャンラ
インのピクセルデータを圧縮されたフォーマットで格納
するラインバッファをさらに備えている回路であって、
該ラインバッファが、該以前のスキャンラインの該ピク
セルデータを前記補間器に供給する。

【００２８】ある実施形態では、前記第１の状態が、前
記以前のスキャンラインの前記ピクセルデータを圧縮し
ている間のスロープオーバーロード状態を含んでいる。

【００２９】ある実施形態では、前記オーバーライド回
路が、前記以前のスキャンラインの前記隣接ピクセルデ
ータおよび前記ピクセルデータを受け取るように接続さ
れたマルチプレクサであって、前記スロープオーバーロ
ード状態に応じて該隣接ピクセルデータを前記補間器に
選択的に送るマルチプレクサを備えている。

【００３０】ある実施形態では、前記ラインバッファ
が、前記以前のスキャンラインのピクセルデータを圧縮
することによって、１セットの圧縮されたピクセルデー
タを生成するエンコーダと、該１セットの圧縮されたピ
クセルデータを格納するローカルメモリと、該１セット
の圧縮されたピクセルデータを伸長し、かつ、該以前の
スキャンラインの該ピクセルデータを前記補間器に供給
するデコーダであって、前記スロープオーバーロード状
態を検出し、かつ、前記マルチプレクサに、前記隣接ピ
クセルデータを該補間器に送らせるデコーダと、を備え
ている。

【００３１】ある実施形態では、前記エンコーダが、通
常は第１の復元器の値から次のピクセルデータに対応す
る第１の予測値を生成する第１の予測器と、それぞれの
ソースピクセルデータと、対応する第１の予測値とを受
け取る第１の加算器であって、該ソースピクセルデータ
と該対応する第１の予測値との間の差分値を生成する第
１の加算器と、該差分値を量子化することによって、該
対応するソースピクセルデータに対する圧縮されたピク
セルデータを生成する量子化器と、該圧縮されたピクセ
ルデータのそれぞれを受け取り、該圧縮されたピクセル
データから該第１の復元器の値を生成する第１の復元器
であって、該量子化器が該差分値を量子化する時にスロ
ープオーバーロード状態に遭遇したかどうかを判定し、
もし該スロープオーバーロード状態に遭遇していたのな
ら、該次のピクセルデータに対応する該第１の予測値を
別の値に置数する、第１の復元器と、を備えている回路
であって、それによって、該次のピクセルデータに対応
する圧縮されたピクセルデータを生成している間に、該
量子化器がスロープオーバーロード状態を回避する。

【００３２】ある実施形態では、スロープオーバーロー
ド状態に遭遇した時、前記量子化器が、前記圧縮された
ピクセルデータに対応する所定値を生成し、かつ、前記
第１の復元器が、該圧縮されたピクセルデータを調べる
ことによって該スロープオーバーロード状態に遭遇した
かどうかを判定する。

【００３３】ある実施形態では、前記第１の復元器が、
連続的に受け取られた最大量子化値に基づいて、スロー
プオーバーロード状態に遭遇したかどうかを判定する。

【００３４】ある実施形態では、前記デコーダが、通常
は第２の復元器の値から第２の予測器の値を生成する第
２の予測器と、前記ローカルメモリから前記圧縮された
ピクセルデータを受け取り、圧縮されたピクセルデータ
のそれぞれに対応する該第２の復元器の値を生成する第
２の復元器であって、スロープオーバーロード状態が存
在しているかどうかを判定し、もし該スロープオーバー
ロード状態が存在しているのなら、次のピクセルデータ
に対応する異なる第２の予測器の値を、該第２の予測器
に生成させる、第２の復元器と、該第２の予測器の値と
該第２の復元器の値とを受け取り、該第２の予測器の値
から前記以前のスキャンラインの前記ピクセルデータを
生成する、第２の加算器と、を備えている。

【００３５】本発明によるグラフィックスコントローラ
回路は、ソースビデオイメージをアップスケールされた
ビデオイメージにアップスケールするグラフィックスコ
ントローラ回路であって、以前のスキャンラインのソー
スビデオピクセルデータを圧縮されたピクセルフォーマ
ットで格納するラインバッファであって、通常は第１の
復元器の値から、該以前のスキャンラインの次のソース
ビデオピクセルデータに対応する第１の予測値を生成す
る第１の予測器、それぞれのソースビデオピクセルデー
タと、対応する第１の予測値とを受け取る第１の加算器
であって、該ソースビデオピクセルデータと該対応する
第１の予測値との間の差分値を生成する第１の加算器、
該差分値を量子化することによって、該対応するソース
ピクセルデータに対応する圧縮されたピクセルデータを
生成する量子化器、該圧縮されたピクセルデータのそれ
ぞれを受け取り、該圧縮されたピクセルデータから第１
の復元器の値を生成する第１の復元器であって、該量子
化器が該差分値を量子化する時に、スロープオーバーロ
ード状態に遭遇したかどうかを判定し、もし該スロープ
オーバーロード状態に遭遇していたのなら、該次のピク
セルデータに対応する該第１の予測値を別の値に置数す
る、第１の復元器であって、それによって、該次のピク
セルデータに対応する圧縮されたピクセルデータを生成
している間に、該量子化器がスロープオーバーロード状
態を回避する、第１の復元器、該１セットの圧縮された
ピクセルデータを格納するローカルメモリ、通常は第２
の復元器の値から第２の予測器の値を生成する第２の予
測器、該ローカルメモリから該圧縮されたピクセルデー
タを受け取り、圧縮されたピクセルデータのそれぞれに
対応する該第２の復元器の値を生成する第２の復元器で
あって、スロープオーバーロード状態が存在しているか
どうかを判定し、もし該スロープオーバーロード状態が
存在しているのなら、次のピクセルデータに対応する異
なる第２の予測器の値を該第２の予測器に生成させる、
第２の復元器であって、スロープオーバーロード状態信
号ライン上でスロープオーバーロード状態信号を送る、
第２の復元器、および、該第２の予測器の値と該第２の
復元器の値とを受け取り、該第２の予測器の値から該以
前のスキャンラインの該ピクセルデータを生成する、第
２の加算器、を備えているラインバッファと、該第２の
加算器からの該以前のスキャンラインの該ピクセルデー
タ、および現在のスキャンラインの対応するピクセルデ
ータを受け取るマルチプレクサであって、通常は該以前
のスキャンラインの該ピクセルデータを出力ライン上に
送り、スロープオーバーロード状態に遭遇した時には、
該スロープオーバーロード状態信号ラインの制御の下
に、該現在のスキャンラインの該対応するピクセルデー
タを送るマルチプレクサと、該マルチプレクサによって
該出力ライン上に送られた該ピクセルデータと、該現在
のスキャンラインの対応するピクセルデータとを補間す
ることによって、該アップスケールされたビデオイメー
ジの１セットの追加ピクセルデータを生成するように該
マルチプレクサに接続された補間器と、を備えており、
そのことにより上記目的が達成される。

【００３６】本発明による圧縮ピクセルデータ生成回路
は、スキャンラインの一連のピクセルデータに対応する
１セットの圧縮されたピクセルデータを生成する回路で
あって、通常は復元器の値から次のピクセルデータに対
応する予測値を生成する予測器と、それぞれのピクセル
データと、対応する予測値とを受け取る加算器であっ
て、該ピクセルデータと該対応する予測値との間の差分
値を生成する加算器と、該差分値を量子化することによ
って、該対応するピクセルデータに対応する圧縮された
ピクセルデータを生成する量子化器と、該圧縮されたピ
クセルデータのそれぞれを受け取り、該圧縮されたピク
セルデータから該復元器の値を生成する復元器であっ
て、該量子化器が該差分値を量子化する時にスロープオ
ーバーロード状態に遭遇したかどうかを判定し、もし該
スロープオーバーロード状態に遭遇していたのなら、該
次のピクセルデータに対応する該予測値を別の値に置数
する、復元器と、を備えている回路であって、それによ
って、該次のピクセルデータに対応する圧縮されたピク
セルデータを生成している間に、該量子化器がスロープ
オーバーロード状態を回避しており、そのことにより上
記目的が達成される。

【００３７】ある実施形態では、スロープオーバーロー
ド状態に遭遇した時、前記量子化器が、前記圧縮された
ピクセルデータに対応する所定値を生成し、かつ、前記
復元器が、該圧縮されたピクセルデータを調べることに
よって該スロープオーバーロード状態に遭遇したかどう
かを判定する。

【００３８】ある実施形態では、前記復元器が、連続的
に受け取られた最大量子化値に基づいて、スロープオー
バーロード状態に遭遇したかどうかを判定する。

【００３９】本発明による圧縮ピクセルデータ伸長回路
は、１セットの圧縮されたピクセルデータを伸長するこ
とによって、スキャンラインのピクセルデータを生成す
る回路であって、通常は復元器の値から第２の予測器の
値を生成する予測器と、該圧縮されたピクセルデータを
受け取り、該圧縮されたピクセルデータのそれぞれに対
応する該復元器の値を生成する復元器であって、該スキ
ャンラインの該ピクセルデータを圧縮する時に、スロー
プオーバーロード状態が存在するかどうかを判定し、も
し該スロープオーバーロード状態が存在するのなら、該
予測器に、次のピクセルデータに対応する異なる予測器
の値を生成させる、復元器と、該予測器の値と、該復元
器の値とを受け取り、該第２の予測器の値から該以前の
スキャンラインの該ピクセルデータを生成する加算器
と、を備えており、そのことにより上記目的が達成され
る。

【００４０】ある実施形態では、もし対応するピクセル
データが所定の値を含んでいるのなら、前記復元器が、
前記スロープオーバーロード状態が存在すると判定す
る。

【００４１】ある実施形態では、もし１シーケンスの圧
縮されたピクセルデータのそれぞれが最大量子化値を含
んでいるのなら、前記復元器が、前記スロープオーバー
ロード状態が存在すると判定する。

【００４２】本発明によるコンピュータシステムは、１
セットのソースビデオピクセルデータによって表現され
る、現在のスキャンラインと以前のスキャンラインとを
少なくとも含んでいるソースビデオイメージを表示する
コンピュータシステムであって、ソースビデオイメージ
の該１セットのソースビデオピクセルデータを補間する
ことによって、アップスケールされたビデオイメージの
１セットの追加ピクセルデータを生成するグラフィック
スコントローラ回路であって、該現在のスキャンライン
のピクセルデータと、該以前のスキャンラインの対応す
るピクセルデータと、を含む少なくとも２つのピクセル
データを受け取る補間器であって、通常は該２つのピク
セルデータを補間することによって該追加ピクセルデー
タを生成する補間器、および、第１の状態になると、該
以前のスキャンラインの該ピクセルデータに隣接して位
置する隣接ピクセルデータから該追加ピクセルデータ
を、該補間器に生成させるオーバーライド回路、を備え
ているグラフィックスコントローラ回路と、該アップス
ケールされたビデオイメージを表示するディスプレイユ
ニットと、を備えており、そのことにより上記目的が達
成される。

【００４３】ある実施形態では、前記隣接ピクセルデー
タが、前記現在のスキャンラインにおけるピクセルデー
タを含んでいる。

【００４４】ある実施形態では、前記以前のスキャンラ
インのピクセルデータを圧縮されたフォーマットで格納
するラインバッファをさらに備えているコンピュータシ
ステムであって、該ラインバッファが、該以前のスキャ
ンラインの該ピクセルデータを前記補間器に供給する。

【００４５】ある実施形態では、前記第１の状態が、前
記以前のスキャンラインの前記ピクセルデータを圧縮し
ている間のスロープオーバーロード状態を含んでいる。

【００４６】ある実施形態では、前記オーバーライド回
路が、前記以前のスキャンラインの前記隣接ピクセルデ
ータおよび前記ピクセルデータを受け取るように接続さ
れたマルチプレクサであって、前記スロープオーバーロ
ード状態になると、該隣接ピクセルデータを前記補間器
に選択的に送るマルチプレクサを備えている。

【００４７】ある実施形態では、前記ラインバッファ
が、前記以前のスキャンラインのピクセルデータを圧縮
することによって、１セットの圧縮されたピクセルデー
タを生成するエンコーダと、該１セットの圧縮されたピ
クセルデータを格納するローカルメモリと、該１セット
の圧縮されたピクセルデータを伸長し、かつ、該以前の
スキャンラインの該ピクセルデータを前記マルチプレク
サに供給するデコーダであって、前記スロープオーバー
ロード状態を検出し、かつ、該マルチプレクサに、前記
隣接ピクセルデータを前記補間器へと送らせるデコーダ
と、を備えている。

【００４８】ある実施形態では、前記エンコーダが、通
常は第１の復元器の値から、次のピクセルデータに対応
する第１の予測値を生成する第１の予測器と、それぞれ
のソースピクセルデータと、対応する第１の予測値とを
受け取る第１の加算器であって、該ソースピクセルデー
タと該対応する第１の予測値との間の差分値を生成する
第１の加算器と、該差分値を量子化することによって、
該対応するソースピクセルデータに対応する圧縮された
ピクセルデータを生成する量子化器と、該圧縮されたピ
クセルデータのそれぞれを受け取り、該圧縮されたピク
セルデータから該第１の復元器の値を生成する第１の復
元器であって、該量子化器が該差分値を量子化する時
に、スロープオーバーロード状態に遭遇したかどうかを
判定し、もし該スロープオーバーロード状態に遭遇して
いたのなら、該次のピクセルデータに対応する該第１の
予測値を別の値に置数する、第１の復元器と、を備えて
いるコンピュータシステムであって、それによって、該
次のピクセルデータに対応する圧縮されたピクセルデー
タを生成している間に、該量子化器がスロープオーバー
ロード状態を回避する。

【００４９】ある実施形態では、スロープオーバーロー
ド状態に遭遇した時、前記量子化器が、前記圧縮された
ピクセルデータに対応する所定値を生成し、かつ、前記
第１の復元器が、該圧縮されたピクセルデータを調べる
ことによって、該スロープオーバーロード状態に遭遇し
たかどうかを判定する。

【００５０】ある実施形態では、前記第１の復元器が、
連続的に受け取られた最大量子化値に基づいて、スロー
プオーバーロード状態に遭遇したかどうかを判定する。

【００５１】ある実施形態では、前記デコーダが、通常
は第２の復元器の値から第２の予測器の値を生成する第
２の予測器と、前記ローカルメモリから前記圧縮された
ピクセルデータを受け取り、圧縮されたピクセルデータ
のそれぞれに対応する該第２の復元器の値を生成する第
２の復元器であって、スロープオーバーロード状態が存
在しているかどうかを判定し、もし該スロープオーバー
ロード状態が存在しているのなら、次のピクセルデータ
に対応する異なる第２の予測器の値を、該第２の予測器
に生成させる、第２の復元器と、該第２の予測器の値と
該第２の復元器の値とを受け取り、該第２の予測器の値
から前記以前のスキャンラインの前記ピクセルデータを
生成する、第２の加算器と、を備えている。

【００５２】本発明によるアップスケール方法は、ソー
スビデオイメージをアップスケールすることによって、
アップスケールされたビデオイメージを生成する方法に
おいて、該ソースビデオイメージが、１セットのソース
ビデオピクセルデータによって表現される、以前のスキ
ャンラインおよび現在のスキャンラインを少なくとも含
んでいる、方法であって、該現在のスキャンラインのピ
クセルデータと、該以前のスキャンラインの対応するピ
クセルデータとを含む少なくとも２つのピクセルデータ
を受け取るステップと、通常は該２つのピクセルデータ
を補間することによって、該アップスケールされたビデ
オイメージの１セットの追加ピクセルデータを生成する
ステップと、第１の状態になった時に、該以前のスキャ
ンラインの該ピクセルデータに隣接して位置する隣接ピ
クセルデータ、および該現在のスキャンラインの該ピク
セルデータから該１セットの追加ピクセルデータを生成
するステップと、を含んでおり、そのことにより上記目
的が達成される。

【００５３】ある実施形態では、前記隣接ピクセルデー
タが、前記現在のスキャンラインにおけるピクセルデー
タを含んでいる。

【００５４】ある実施形態では、前記以前のスキャンラ
インのピクセルデータを圧縮されたフォーマットでロー
カルメモリに格納するステップと、圧縮されたフォーマ
ットのピクセルデータを伸長することによって、伸長さ
れたピクセルデータを生成するステップと、該伸長され
たピクセルデータを該以前のスキャンラインのピクセル
データとして、前記受け取るステップに与えるステップ
と、をさらに含んでいる。

【００５５】ある実施形態では、前記第１の状態が、前
記以前のスキャンラインの前記ピクセルデータを圧縮し
ている間のスロープオーバーロード状態を含んでいる。

【００５６】本発明による圧縮ピクセルデータ生成方法
は、スキャンラインの一連のピクセルデータに対応す
る、１セットの圧縮されたピクセルデータを生成する方
法であって、通常は復元器の値から次のピクセルデータ
に対応する予測値を生成するステップと、それぞれのピ
クセルデータを、対応する予測値から減算することによ
って、該ピクセルデータと該対応する予測値との間の差
分値を生成するステップと、該差分値を量子化すること
によって、該対応するピクセルデータに対応する圧縮さ
れたピクセルデータを生成するステップと、該圧縮され
たピクセルデータから該復元器の値を生成するステップ
と、該量子化するステップにおいて、スロープオーバー
ロード状態に遭遇したかどうかを判定するステップと、
もし現在のピクセルデータが、該スロープオーバーロー
ド状態に遭遇していたのなら、該次のピクセルデータに
対応する該予測値を別の値に置数するステップと、を含
んでいる方法であって、それによって、該次のピクセル
データに対応する圧縮されたピクセルデータを生成して
いる間に、該量子化器がスロープオーバーロード状態を
回避しており、そのことにより上記目的が達成される。

【００５７】ある実施形態では、スロープオーバーロー
ド状態に遭遇した時、前記量子化するステップが、前記
圧縮されたピクセルデータに対応する所定値を生成し、
かつ、前記判定するステップが、該圧縮されたピクセル
データを調べることによって該スロープオーバーロード
状態に遭遇したかどうかを判定する。

【００５８】ある実施形態では、前記判定するステップ
が、連続的に受け取られた最大量子化値に基づいて、ス
ロープオーバーロード状態に遭遇したかどうかを判定す
る。

【００５９】以下に作用を説明する。本発明は、ソース
ビデオイメージの１セットのソースビデオピクセルデー
タを補間することによって、アップスケールされたビデ
オイメージの１セットの追加ピクセルデータを生成する
グラフィックスコントローラ回路を含んでいる。このグ
ラフィックスコントローラ回路は、ソースビデオイメー
ジの現在のスキャンラインのピクセルデータと、ソース
ビデオイメージの以前のスキャンラインの対応するピク
セルデータとを含む少なくとも２つのピクセルデータを
受け取る補間器を備えうる。この補間器は、通常、２つ
のピクセルデータを補間することによって、追加ピクセ
ルデータを生成する。

【００６０】第１の状態では、グラフィックスコントロ
ーラ回路におけるオーバーライド回路は、以前のスキャ
ンラインのピクセルデータに隣接して位置する隣接ピク
セルデータから追加ピクセルデータを、補間器に生成さ
せる。この隣接ピクセルデータは、現在のスキャンライ
ンにおけるピクセルデータであってもよい。

【００６１】本発明のグラフィックスコントローラ回路
は、さらに、以前のスキャンラインのピクセルデータを
圧縮されたフォーマットで格納するラインバッファを備
えうる。このラインバッファは、圧縮されたフォーマッ
トのデータを伸長し、以前のスキャンラインの伸長され
たピクセルデータを補間器に与えることができる。オー
バーライド回路が動作する第１の状態としては、例え
ば、ソースビデオイメージピクセルデータを圧縮してい
る間のスロープオーバーロード状態が挙げられる。

【００６２】本発明のオーバーライド回路は、以前のス
キャンラインの隣接ピクセルデータおよび上記ピクセル
データを受け取るように接続されたマルチプレクサを備
えうる。また、このオーバーライド回路は、スロープオ
ーバーロード状態になると、隣接ピクセルデータを選択
的に補間器に送る。

【００６３】ラインバッファは、以前のスキャンライン
のピクセルデータを圧縮することによって、１セットの
圧縮されたピクセルデータを生成するエンコーダをさら
に備えていてもよい。圧縮されたピクセルデータは、ロ
ーカルメモリに格納されうる。

【００６４】デコーダは、１セットの圧縮されたピクセ
ルデータを伸長し、以前のスキャンラインのピクセルデ
ータをマルチプレクサに与えることができる。デコーダ
は、スロープオーバーロード状態を検出し、マルチプレ
クサに、隣接ピクセルデータを補間器に送らせることが
できる。

【００６５】エンコーダは、通常は第１の復元器の値か
ら次のピクセルデータに対応する第１の予測値を生成す
る第１の予測器と、各ソースピクセルデータおよび対応
する第１の予測値を受け取る第１の加算器と、を備えう
る。第１の加算器は、ソースピクセルデータと、対応す
る第１の予測値との間の差分値を生成することができ
る。また、エンコーダは、差分値を量子化することによ
って、対応するソースピクセルデータに対する圧縮され
たピクセルデータを生成する量子化器をさらに備えてい
てもよい。

【００６６】エンコーダにおける第１の復元器は、圧縮
されたピクセルデータのそれぞれを受け取り、圧縮され
たピクセルデータから第１の復元器の値を生成すること
ができる。第１の復元器は、上記量子化器が差分値を量
子化している間に、スロープオーバーロード状態に遭遇
したかどうかを判定し、もし上記スロープオーバーロー
ド状態に遭遇していたのなら、上記次のピクセルデータ
に対応する第１の予測値を別の値に置数することができ
る。このように置数することによって、次のピクセルデ
ータに対応する圧縮されたピクセルデータを生成してい
る間に、量子化器が、スロープオーバーロード状態を回
避することが可能になる。

【００６７】ラインバッファの第１の実施形態において
は、スロープオーバーロード状態に遭遇した時、量子化
器は、上記圧縮されたピクセルデータに対応する所定の
値を生成することができる。第１の復元器は、上記圧縮
されたピクセルデータを調べることによって、スロープ
オーバーロード状態に遭遇したかどうかを判定すること
ができる。ラインバッファの別の実施形態においては、
第１の復元器は、連続的に受け取られた複数の最大量子
化値に基づいて、スロープオーバーロード状態に遭遇し
たかどうかを判定することができる。

【００６８】本発明のデコーダは、通常は第２の復元器
の値から第２の予測器の値を生成する第２の予測器を備
えうる。第２の復元器は、ローカルメモリから圧縮され
たピクセルデータを受け取り、圧縮されたピクセルデー
タのそれぞれに対応する第２の復元器の値を生成するこ
とができる。第２の復元器は、スロープオーバーロード
状態が存在しているかどうかを判定し、もしスロープオ
ーバーロード状態が存在しているのなら、次のピクセル
データに対応する別の第２の予測器の値を、第２の予測
器に生成させる。デコーダは、第２の予測値と第２の復
元器の値とを受け取る第２の加算器をさらに備えていて
もよい。デコーダは、第２の予測値から以前のスキャン
ラインのピクセルデータを生成することができる。

【００６９】

【発明の実施の形態】図２は、ホスト２１０、グラフィ
ックスコントローラ２２０、ディスプレイメモリ２４０
およびディスプレイユニット２３０を備えている本発明
のコンピュータシステム２００のブロック図である。デ
ィスプレイメモリ２４０を、グラフィックスコントロー
ラ２２０とともに集積化して１つのユニットにしてもよ
い。

【００７０】グラフィックスコントローラ２２０は、ソ
ースビデオイメージのピクセルデータをビデオデコーダ
のような外部機器（不図示）からビデオパス２５２を通
して受け取るか、またはホスト２１０から受け取り、受
け取られたピクセルデータをディスプレイメモリ２４０
に格納することができる。ソースビデオは、例えば、Ｒ
ＧＢ８８８フォーマットで符号化されたテレビジョン信
号でよい。

【００７１】グラフィックスコントローラ２２０はそれ
から、ソースビデオイメージの各スキャンラインのピク
セルデータをディスプレイメモリ２４０から取り出し、
差分パルス符号変調（ＤＰＣＭ）を用いてスキャンライ
ンデータを圧縮して、圧縮されたそのデータをローカル
メモリに格納することができる。ＤＰＣＭスキームの一
部として、グラフィックスコントローラ２２０は、ある
スキャンラインの各ソースビデオピクセルデータに対応
する圧縮されたデータを、そのスキャンラインにおける
以前の複数のピクセルの関数として生成することができ
る。グラフィックスコントローラ２２０は、圧縮された
データを伸長し、そのように圧縮されたピクセルデータ
を補間に用いることができる。

【００７２】しかし、ソースビデオピクセルデータを圧
縮している間にスロープオーバーロード状態が検出され
た時には、本発明のグラフィックスコントローラ２２０
は、後続ピクセルに対応する予測値を別の値に置数する
（forces）。このような別の値を後続ピクセルデータに
近似した値にすることによって、グラフィックスコント
ローラ２２０は、後続ピクセルを圧縮している間にスロ
ープオーバーロード状態を回避することができる。その
結果、後続ピクセルデータに対応する再生値は、対応す
るソースビデオピクセルデータを正確に表すことができ
る。

【００７３】また、以前のスキャンラインのソースビデ
オピクセルデータを圧縮している間にスロープオーバー
ロード状態に遭遇した場合には、本発明のグラフィック
スコントローラ２２０は、以前のスキャンラインのソー
スビデオピクセルデータの伸長されたピクセルデータの
代わりに、現在のスキャンラインにおける対応するソー
スビデオピクセルデータを補間に用いることができる。
例えば、図１を参照すると、もしソースビデオピクセル
データＧを圧縮している間にスロープオーバーロード状
態に遭遇したのなら、グラフィックスコントローラ２２
０は、補間時に、Ｇに対する再生データ値の代わりに、
ソースビデオピクセルデータ値Ｈを用いることができ
る。実際に、ソースビデオピクセルデータＨを複製する
ことによって、追加ピクセルデータ値Ｒ２ｂ、Ｒ３ｂ、
Ｒ４ｂおよびＲ５ｂを生成することができる。なぜな
ら、本実施形態によるグラフィックスコントローラ２２
０は、垂直補間用にわずか２つのピクセルデータを用い
るだけだからである。

【００７４】ピクセルデータＧを圧縮している間にスロ
ープオーバーロード状態に遭遇したこと、さらには、ビ
デオイメージにおいては通常、隣接するピクセル同士の
間に高い相関性が存在することが原因で、ソースビデオ
ピクセルデータＨの値は、Ｇの再生されたピクセルデー
タ値よりもむしろ、ソースビデオピクセルデータＧに近
くなることは理解されたい。したがって、Ｇの再生され
たピクセルデータ値を用いるよりもむしろソースピクセ
ルデータＨを用いることによって、表示品質は改善され
うる（つまり、ソースビデオイメージに変動が少なくな
る）。また、ビデオイメージにおける隣接するピクセル
同士の間には高い相関性が存在するので、（スロープオ
ーバーロード状態が発生していなくても）Ｇの代わりに
ソースピクセルデータＨを用いることによって生じる表
示品質の違いは、人間の目には識別できない程度のもの
でありうる。

【００７５】図２をさらに参照しつづけると、ホスト２
１０は、システムバス２１２を介してグラフィックス／
テキスト／ビデオデータをグラフィックスコントローラ
２２０に送ることができる。システムバス２１２は、例
えば、ＰＣＩバスを備えていてもよい。グラフィックス
データは、ＲＧＢ５６５フォーマットで取り出すことが
できる。とはいうものの、グラフィックスデータは、他
のどのようなフォーマットのものでも、上とは異なる表
現ビット数のものでもよく、いずれの場合も、本発明の
範囲および着想を超えることがないことは理解された
い。

【００７６】グラフィックスコントローラ２２０は、シ
ステムバス２１２を介してグラフィックス／テキスト／
ビデオデータを受け取り、ビデオパス２５２を介して受
け取った何らかのビデオデータと共に、そのグラフィッ
クス／テキスト／ビデオデータをディスプレイメモリ２
４０に格納することができる。ビデオデータは、テレビ
ジョン信号、または、ビデオイメージを符号化するため
にＲＧＢフォーマット、ＹＵＶフォーマット、あるいは
その他のフォーマットで符号化された何らかのビデオイ
メージを含みうる。ビデオデータは、例えば、フルモー
ションビデオアーキテクチャ（ＴＭ）（ＭＶＡ）イメー
ジに対応するピクセルデータでありうる。グラフィック
スコントローラ２２０は、次に、ビデオデータ、テキス
トデータおよびグラフィックスデータのすべてを含む表
示データを、ディスプレイユニット２３０上に表示する
ことができる。

【００７７】図３は、ホストインタフェース３１０と、
グラフィックスプロセッサ３２０と、ビデオポート３３
０と、ＭＶＡブロック３６０と、ビデオコントローラ３
５０と、シーケンサ３４０とを備えている、本発明によ
るグラフィックスコントローラ２２０のブロック図であ
る。ＭＶＡブロック３６０は、バス３４５を介してビデ
オピクセルデータを受け取り、受け取ったソースビデオ
データを操作することによって、そのビデオデータをア
ップスケールすることができる。ＭＶＡブロック３６０
は、ソースビデオデータにおけるピクセルデータを補間
することによって、そのようなアップスケーリング／ダ
ウンサイジングを実現することができる。

【００７８】ＭＶＡブロック３６０は、差分パルス符号
変調（ＤＰＣＭ）を用いて、以前のスキャンラインのソ
ースビデオピクセルデータを圧縮されたフォーマットで
格納することができる。このように圧縮されたフォーマ
ットで格納することによって、ソースビデオピクセルデ
ータを格納するのに必要なローカルメモリの量を最小化
することができる。ＭＶＡブロック３６０は、圧縮され
たデータを伸長し、伸長されたそのピクセルデータと、
現在のスキャンラインのソースピクセルデータとを補間
することによって、アップスケールされたビデオイメー
ジに対する追加ピクセルデータを生成する。ＭＶＡブロ
ック３６０は、第２のｍｕｘ入力ライン３６７を介し
て、アップスケールされたビデオイメージピクセルデー
タをマルチプレクサ３７０に送ることができる。

【００７９】本発明のＭＶＡブロック３６０は、さら
に、ソースビデオピクセルデータを圧縮している間のス
ロープオーバーロード状態の影響を最小限にとどめるた
めのオーバーライド（override）回路を備えていてもよ
い。ＭＶＡブロック３６０は、通常、同一スキャンライ
ン内の少なくとも１つの以前のピクセルデータに基づい
て、ピクセルに対する予測値を計算する。しかし、もし
ソースビデオピクセルを圧縮している間にスロープオー
バーロード状態に遭遇したのなら（以下、そのようなピ
クセルを「スロープオーバーロードピクセル」と呼
ぶ）、ＭＶＡブロック３６０は、後続ピクセルに対応す
る予測値を別の値に置数することができる。このような
別の値は、後続ピクセルデータ値により近い値でありう
るので、スロープオーバーロード状態は、少なくともそ
の後続ピクセルデータについては、回避することができ
る。

【００８０】本発明のＭＶＡブロック３６０は、現在の
スキャンラインおよび以前のスキャンラインにおけるピ
クセルデータを補間している間に、以前のスキャンライ
ンのスロープオーバーロードピクセルの代わりに、隣接
ピクセルを用いることができる。このような隣接ピクセ
ルを用いることによって、ＭＶＡブロック３６０は、ス
ロープオーバーロード状態の結果、アップスケールされ
たビデオイメージに生じる可能性のある歪みを最小化す
ることができる。この隣接ピクセルは、例えば、現在の
スキャンラインにおけるピクセルデータ値を含みうる。

【００８１】ホストインタフェース３１０は、システム
バス２１２とインタフェースすることによって、グラフ
ィックス／テキストデータおよび命令をホスト２１０か
ら受け取る。ホストインタフェース３１０は、システム
バス２１２にインプリメントされている具体的なバスア
ーキテクチャとインタフェースするように設計可能であ
る。例えば、もしシステムバス２１２がＰＣＩバスを備
えているのなら、ホストインタフェース３１０は、ＰＣ
Ｉ標準バスとインタフェースするように設計可能であ
る。

【００８２】グラフィックスプロセッサ３２０は、ホス
トインタフェース３１０から、グラフィックス／ビデオ
／テキストデータおよび命令を受け取ることができる。
グラフィックスプロセッサ３２０は、受け取った命令に
従って、受け取ったグラフィックスデータに対してロー
テート（rotate）、ビットブロッキング（bit blockin
g）といった命令を実行し、その結果として追加グラフ
ィックスデータを生成することができる。グラフィック
スプロセッサ３２０は、ローカルバス３４５を介してデ
ィスプレイメモリ２４０にグラフィックスデータを（ホ
ストインタフェース３１０から受け取ったものとして、
あるいは命令の実行によって生成されたものとして）格
納することができる。

【００８３】ビデオポート３３０は、ビデオパス２５２
を介してビデオピクセルデータを受け取り、受け取った
ビデオピクセルデータを、ローカルバス３４５を介して
ディスプレイメモリ２４０に書き込むことができる。受
け取られたビデオピクセルデータは、グラフィックスデ
ータとは異なるフォーマットのものでありうる。例え
ば、グラフィックスデータがＲＧＢフォーマットである
時には、ビデオデータはＹＵＶフォーマットでありう
る。

【００８４】グラフィックスデータは、ビデオデータに
関してピクセルを表現するのに用いるビット数とは異な
るビット数を用いて表現することができる。例えば、ビ
デオデータが１ピクセル当たり２４ビット用いて表現さ
れている時には、グラフィックスデータは、１ピクセル
当たり８ビット用いて表現されうる。より大きな数のビ
ットを用いてビデオデータを表現すれば、ビデオデータ
の解像度が向上する。

【００８５】なお、本実施形態によるビデオポート３３
０は、ビデオデータが表示される前にそのビデオデータ
をディスプレイメモリ２４０に書き込むが、ビデオデー
タを、ディスプレイメモリ２４０に書き込まず、直接に
ディスプレイユニット２３０上に表示することも、本発
明の範囲および着想内にあることは理解されたい。

【００８６】ビデオコントローラ３５０は、ローカルバ
ス２２４を介して、ディスプレイメモリ２４０からグラ
フィックス／テキストデータを受け取り、ｍｕｘ入力ラ
イン３５７を通してＲＧＢ信号に対応するビットを供給
することができる。ビデオコントローラ３５０は、次
に、例えばディスプレイメモリ２４０に格納されている
フォントビットマップを用いることによって、テキスト
データを対応するピクセルに変換することができる。こ
のような変換の結果、ビデオコントローラ３５０は、受
け取ったグラフィックス／テキストデータのＲＧＢ信号
に対応するビットをマルチプレクサ３７０に送る。

【００８７】マルチプレクサ３７０は、ｍｕｘ入力ライ
ン３６７および３５７を介して、グラフィックス／テキ
ストデータおよびビデオデータに対応するＲＧＢビット
をそれぞれ入力として受け取り、ＭＶＡブロック３６０
によってアサートされるｍｕｘ選択信号３７６の制御の
下に、２つの入力のいずれか１つを出力として選択す
る。もし現在のスクリーンリフレッシュタイムにおける
ディスプレイユニット２３０上の表示がビデオデータに
対応しているのなら、ｍｕｘ入力ライン３６７上のビデ
オデータを選択するように、ｍｕｘ選択信号３７６がア
サートされる。一方、もしディスプレイユニット２３０
上の表示が、ホスト２１０によって送られたグラフィッ
クス／テキストデータに対応しているのなら、ｍｕｘ入
力ライン３５７上のグラフィックス／テキストデータを
選択するように、ｍｕｘ選択信号３７６がアサートされ
る。

【００８８】シーケンサ３４０は、ビデオコントローラ
３５０、グラフィックスプロセッサ３２０、およびディ
スプレイメモリ２４０に対してタイミング制御をおこな
う。このタイミング制御は、さまざまなドット（ピクセ
ル）クロックおよび水平カウント解像度を含みうる。

【００８９】図４は、本発明のＭＶＡブロック３６０の
ブロック図である。ＭＶＡブロック３６０は、フォーマ
ッタ４１０、色度アップサンプラ４４０、色空間変換器
４５０、ＭＶＡ制御ロジック４２０、ラインバッファ４
３０、ＹＵＶ−ＲＧＢ選択マルチプレクサ４６０、補間
器４９０、オーバーライドマルチプレクサ４８５、ガン
マ補正回路４８０、および出力バッファ４７０を含んで
いる。

【００９０】ラインバッファ４３０は、ラインバッファ
入力バス４９３を介して、スキャンラインのピクセルデ
ータをＲＧＢ８８８フォーマットで受け取り、受け取っ
たピクセルデータを圧縮されたフォーマットで格納した
後、圧縮されたデータを伸長することによって、ライン
バッファ出力バス４３９を介して、補間器４９０にＲＧ
Ｂ８８８フォーマットのビデオピクセルデータを供給す
ることができる。補間器４９０は、現在のスキャンライ
ンピクセルデータと共に、（以前のスキャンラインの）
このようなビデオピクセルデータを補間に用いることが
できる。

【００９１】もしラインバッファ４３０が、ソースビデ
オピクセルデータを処理している間（つまり、圧縮され
たフォーマットで格納している間、および伸長している
間）にスロープオーバーロード状態に遭遇したのなら、
ラインバッファ４３０は、対応する伸長されたピクセル
データを送りながら、スロープオーバーロード状態信号
ライン４３８上にスロープオーバーロード状態信号を生
成することができる。

【００９２】マルチプレクサ４８５は、スロープオーバ
ーロード状態信号の制御の下に、（ラインバッファ出力
バス４３９を通して受け取られた）伸長されたピクセル
データ、あるいは（ラインバッファ入力バス４９３を通
して受け取られた）現在のスキャンラインのピクセルデ
ータのいずれかを選択する。スロープオーバーロード状
態信号は、通常の状態の時には、伸長されたピクセルデ
ータをマルチプレクサ４８５に出力させ、スロープオー
バーロード状態に遭遇した時には、現在のスキャンライ
ンのピクセルデータを出力させる効果をもつ。

【００９３】補間器４９０は、ガンマ補正回路４８０か
らソースビデオピクセルデータを受け取り、受け取った
ソースビデオデータを補間することができる。補間器４
９０は、対応するピクセルデータがガンマ補正回路４８
０から受け取られた時には、ソースビデオスキャンライ
ンに対応する水平補間をおこなうことができる。これら
のスキャンラインは水平にスキャンされるので、水平ア
ップスケーリングをおこなうときも、垂直補間の場合と
同様に、ラインバッファリングが必要になる。

【００９４】垂直補間をおこなうためには、補間器４９
０は、バス４９８を介して現在のスキャンラインのソー
スビデオピクセルデータを受け取り、ラインバッファ入
力バス４９３を介してビデオピクセルデータをラインバ
ッファ４３０に送ることができる。現在のスキャンライ
ンのソースビデオピクセルデータを送っている間に、補
間器４９０は、通常、ラインバッファ出力バス４９８を
介して、以前のスキャンラインの対応する、垂直方向に
隣接するピクセルを伸長されたフォーマットで受け取る
ように設計されうる。例えば、図１を参照すると、ロウ
６のソースビデオピクセルデータＨを送っている間に、
補間器４９０は、ロウ１のソースビデオピクセルデータ
Ｇの伸長されたピクセルデータを受け取る。

【００９５】本発明の補間器４９０は、現在のスキャン
ラインのソースビデオピクセルを、ラインバッファ出力
バス４９８を介して受け取られたピクセルデータと補間
することによって、追加ピクセルデータを生成すること
ができる。マルチプレクサ４８５は、通常、出力バス４
９８上に以前のスキャンラインのピクセルデータを出力
するので、補間器４９０は、以前のスキャンラインのピ
クセルデータから追加ピクセルデータを生成する。

【００９６】しかし、ソースビデオピクセルデータを処
理している間にスロープオーバーロード状態に遭遇した
時には、マルチプレクサ４８５は、現在のスキャンライ
ンのピクセルデータを出力するので、補間器４９０は、
同じピクセルデータを補間することによって、追加ピク
セルデータを生成することができる。例えば、図１の追
加ピクセルデータＲ４６を生成しようとする時に、もし
ソースビデオピクセルデータＢを格納している間にスロ
ープオーバーロード状態が存在すれば、本発明の補間器
４９０は、ピクセルデータＲ４６を生成するためにピク
セルデータＤのみを用いることができる。このような場
合、補間器４９０は、追加ピクセルデータＲ４６を生成
するには、単にソースビデオピクセルデータＤの複製を
とりさえすればよい。

【００９７】スロープオーバーロード状態が存在する時
には、補間器４９０は、本発明の範囲および着想を超え
ることなく、現在のスキャンラインのピクセルデータの
代わりに、１つ以上の隣接ピクセルデータを用いること
ができることは理解されたい。

【００９８】例えば、ソースビデオピクセルＢを格納し
ている間にスロープオーバーロード状態に遭遇した時に
は、補間器４９０は、ピクセルＤだけではなく、ピクセ
ルＡ、ＤおよびＧを補間に用いることができる。

【００９９】水平スキャンラインが生成された時、補間
器４９０は、対応するピクセルデータ（補間されたピク
セルを含む）を出力バッファ４７０に格納することがで
きる。その後、このように格納されたピクセルデータ
は、信号ライン３６７を通してマルチプレクサ３７０へ
の入力として利用することができる。水平スキャンライ
ンは、垂直および水平補間の両方の結果として生成され
うる。

【０１００】フォーマッタ４１０は、バス３４５を介し
てディスプレイメモリ２４０からソースビデオイメージ
ピクセルデータを受け取ることができる。受け取られた
ビデオデータは、例えばＲＧＢ５５５フォーマット、Ｒ
ＧＢ８８８フォーマット、あるいはＹＵＶ４２２フォー
マットといったどのようなフォーマットでもよい。フォ
ーマッタ４１０は、ＲＧＢ５５５または５６６５データ
を８８８フォーマットに変換し、２４ビットバス４１６
を通して、変換されたデータを送る。よって、フォーマ
ッタ４１０は、受け取ったピクセルデータを予定通りの
ピクセルフォーマットに変換することができる。もしソ
ースビデオデータがＹＵＶフォーマットであるのなら、
フォーマッタ４１０は、バス４１４を介してＹＵＶ信号
を送る。

【０１０１】色度アップサンプラ４４０は、ＹＵＶ信号
の色度成分をアップサンプルすることによって、ソース
ビデオ信号をコンピュータシステムに送りながら、色度
信号の潜在的ダウンサンプリングを補償する。このよう
なダウンサンプリングは、テレビジョン信号をスキャニ
ングすることによって、人間の目には輝度に比べて低く
なる色度の空間解像度を利用する場合におこなわれるの
が、典型的な例である。色空間変換器４５０は、２４ビ
ットバス４５６を介してこのようなＲＧＢ８８８フォー
マットデータを送る前に、入力ＹＵＶ信号をＲＧＢ８８
８フォーマットに変換する。

【０１０２】ＹＵＶ−ＲＧＢ選択マルチプレクサ４６０
は、ソースビデオデータがＲＧＢフォーマットである
か、ＹＵＶフォーマットであるかによって、入力ライン
４１６または４５６を介してソースビデオデータをＲＧ
Ｂ８８８フォーマットで入力として受け取る。ＹＵＶ−
ＲＧＢ選択マルチプレクサ４６０は、入力ＹＵＶ−ＲＧ
Ｂ選択信号４６５の制御の下に、２つの入力の１つを選
択することができる。また、このマルチプレクサ４６０
は、典型的には、ユーザによってプログラムされるレジ
スタ内のビットに基づいて駆動される。ガンマ補正回路
４８０は、ビデオ信号からガンマを除去するものであ
り、この技術分野では従来から知られているものであ
る。

【０１０３】図５は、本発明のラインバッファ４３０の
ブロック図を図示している。ラインバッファ４３０は、
ソースビデオピクセルデータのＲＧＢ成分のそれぞれに
対応して、ＤＰＣＭデコーダ５２０と、ＤＰＣＭエンコ
ーダ５１０と、ローカルメモリ５５０と、ラインバッフ
ァシーケンサ５４０とを備えている。簡潔に説明するこ
とを目的として、３原色のただ１つに対応する回路を図
示し、説明することにする。しかし、バッファシーケン
サ５４０は、３原色のすべてについて同一の回路によっ
て共用されうるものである。

【０１０４】ＤＰＣＭエンコーダ５１０は、補間器４９
０からソースビデオピクセルデータを受け取り、ＤＰＣ
Ｍを用いて対応するピクセルデータを圧縮し、圧縮され
たＤＰＣＭデータをローカルメモリ５５０に格納する。
ビデオ信号（例えば、テレビジョン信号）における隣接
するピクセル間には通常高い相関性が存在しているの
で、ソースビデオピクセルデータは、ＤＰＣＭに適用さ
れうるものである。

【０１０５】ＤＰＣＭスキームの一部として、ＤＰＣＭ
エンコーダ５１０は、各ピクセルデータに対応する予測
値を、同一のスキャンラインにおける少なくとも１つの
以前のピクセルデータ値に基づいて生成する。しかし、
ソースビデオピクセルデータを圧縮している間にスロー
プオーバーロード状態に遭遇した時には、ＤＰＣＭデコ
ーダ５１０は、後続ソースビデオピクセルデータに対応
する予測値を別の値に置数することができる。このよう
に予測値を変えることによって、ラインバッファ４３０
が、同スキャンラインの後続ピクセルについてはスロー
プオーバーロード状態を回避することが可能になる。

【０１０６】ＤＰＣＭエンコーダ５１０は、好ましい実
施形態においては、２４ビットＲＧＢデータを１２ビッ
トに圧縮することができる。とはいうものの、別の圧縮
技術を用いたり、異なるビット数を用いたりするように
ラインバッファ４３０を設計したとしても、本発明の範
囲および着想を超えることがないことは、当業者には自
明であろう。

【０１０７】ＤＰＣＭデコーダ５２０は、ローカルメモ
リ５５０から伸長されたＤＰＣＭデータ（つまり、１ピ
クセル当たり１２ビットのデータ）を取り出し、そのＤ
ＰＣＭデータを伸長することによって、伸長されたデー
タを補間器４９０にオリジナルのＲＧＢ８８８フォーマ
ットで供給する。バッファシーケンサ５４０は、ＤＰＣ
Ｍエンコーダ５１０およびＤＰＣＭデコーダ５２０の動
作を調整し、制御する。

【０１０８】本発明のＤＰＣＭデコーダ５２０は、ま
た、スロープオーバーロード状態が存在するかどうかを
判定し、ＤＰＣＭエンコーダ５１０と同様に、後続ソー
スビデオピクセルデータに対応する予測値を変えること
ができる。さらに、ＤＰＣＭデコーダ５２０は、スロー
プオーバーロード状態信号ライン４３８を介してスロー
プオーバーロード状態信号を送ることによって、ライン
バッファ入力ライン４９３上で受け取られた現在のスキ
ャンラインのソースビデオピクセルを、マルチプレクサ
４８５に出力させることができる。もしスロープオーバ
ーロード状態が存在していないのなら、ＤＰＣＭデコー
ダ５２０は、ラインバッファ出力信号ライン４３９上で
受け取られた伸長されたピクセルデータを、マルチプレ
クサ４８５に出力させる。

【０１０９】ローカルメモリ５５０は、スクエアピクセ
ル（square pixel）ＰＡＬフォーマットに対応できるよ
うにするため、少なくとも７６８個のピクセルを格納す
るように設計されている。このピクセル数は、産業上標
準的なスキャニングフォーマットでは、１スキャンライ
ン当たり最大のピクセル数であると信じられている。よ
り高速のアクセスを実現するためには、ローカルメモリ
５５０は、ＳＲＡＭユニットを備えていてもよい。

【０１１０】ローカルメモリ５５０の好ましい実施形態
においては、１本のスキャンラインのみに対応するピク
セルデータが格納されうる。よって、好ましい実施形態
によるローカルメモリ５５０は、７６８×１２ビットを
含むことができる。しかし、もっと多くのスキャンライ
ンを格納する、あるいは１スキャンライン当たりもっと
多くのピクセルを格納するためには、違ったビット数が
必要になる。

【０１１１】なお、ＤＰＣＭを用いてソースピクセルデ
ータを半分に圧縮することによって、必要なメモリの量
を半分に減らすことができることは理解されたい。しか
し、このように量の減らされたメモリをサポートするた
めには、圧縮をサポートする回路（エンコーダ）および
伸長をサポートする回路（デコーダ）を追加する必要が
ある。また、ＤＰＣＭに関して本発明の説明を進めては
いるが、本発明の範囲および着想を超えることなく、そ
の他の圧縮スキームを用いることもできることは理解さ
れたい。

【０１１２】また、ＤＰＣＭエンコーダ５１０およびＤ
ＰＣＭデコーダ５２０を別々のシステムに配置すること
もできる。例えば、ＤＰＣＭデコーダ５２０をテレビジ
ョンセットのようなシステムに配置し、ＤＰＣＭエンコ
ーダ５１０を放送局に配置してもよい。

【０１１３】図６は、本発明の好ましい実施形態におけ
るＤＰＣＭエンコーダ５１０およびＤＰＣＭデコーダ５
２０の動作を説明する詳細ブロック図である。ＤＰＣＭ
エンコーダ５１０に設けられた加算器６０５および６１
５、復元器６１２ならびに量子化器６１０が協同して、
ローカルメモリ５５０に格納されるＤＰＣＭ圧縮データ
を生成する。復元器６５０、加算器６５５および予測器
６６０が協同して、ＤＰＣＭ圧縮データを復号化するこ
とによって、ＲＧＢフォーマットに伸長されたピクセル
データを生成する。伸長されたピクセルデータを補間器
４９０に与えることによって、アップスケールされたビ
デオイメージ用の追加ピクセルデータを生成することが
できる。

【０１１４】加算器６０５は、ライン４９３上でソース
ビデオのピクセルデータ（ＲＧＢ成分の１つの８ビッ
ト）を、ライン６０６上で予測値を受け取り、予測値を
ピクセルデータから減算する。加算器６０５は、減算の
結果を所定の範囲内にクランプするクランプ回路をさら
に備えていてもよい。このような範囲は、レジスタに格
納されている値によって変わる。好ましい実施形態で
は、２つの範囲｛−１２８〜＋１２７｝および｛−２５
６〜＋２５５｝がサポートされうる。

【０１１５】量子化器６１０は、加算器６０５の出力を
受け取り、受け取った値をより小さな数のビットに量子
化することができる。本発明の量子化器６１０は、スロ
ープオーバーロード状態に遭遇した時には、所定の数を
量子化出力として生成することができる。その所定の数
は、量子化出力のビット数によって表現される可能ない
くつかの数のいずれか１つでありうる。量子化器６１０
は、ローカルメモリ５５０により小さな数のビットを格
納することができる。ある実施形態においては、量子化
器６１０の出力は、４ビットを含むものでよい。

【０１１６】復元器６１２は、量子化された４ビットを
入力として受け取り、通常は、８ビットの復元値からな
る出力を生成する。しかし、もし量子化された４ビット
が所定の数に対応しているのなら（つまり、スロープオ
ーバーロード状態が存在しているのなら）、復元器６１
２は加算器６１５をバイパスし、後続ピクセルに対する
新しい予測値を予測器６２０に生成させることができ
る。

【０１１７】好ましい実施形態においては、復元器６１
２は、まず、バス６１２を用いて、その予測値を、ソー
スビデオピクセルデータを表現する数の範囲の中間に置
数することができる。例えば、もし各ソースビデオピク
セルデータが、値０〜２５５をもつ８ビットを含んでい
るのなら、復元器６１２は、その予測値を１２７に置数
することができる。ソースビデオピクセルデータストリ
ームにおける次のピクセルを処理している間に、もしス
ロープオーバーロード状態に遭遇したのなら（つまり、
所定の値が量子化器６１０の出力として受け取られたの
なら）、復元器は、その予測値を１２７以外の数に置数
することができる。

【０１１８】予測値を調整するこのようなスキームは、
量子化器のアパーチャが小さいラインバッファ４３０に
は特に有効である。小さなアパーチャが存在している
時、ラインバッファ４３０は、スロープオーバーロード
状態が克服される以前に、いくつかのソースビデオピク
セルを処理することが必要になることがある。この状態
が克服されるまでは、再生されたピクセルデータは正確
ではない可能性があるので、表示品質も受け入れがたい
ものになりうる。

【０１１９】加算器６１５は、復元器６１２から復元器
の値を受け取り、バス６１４を介して予測値を受け取
り、これら２つの入力値の差分を生成する。予測器６２
０は、加算器６１５の出力を受け取り、通常は、その加
算器の出力から、後続ピクセルに対応する予測値を予測
する。

【０１２０】しかし、スロープオーバーロード状態に遭
遇した時には、予測器６２０は、別の予測値を復元器６
１２に生成させることができる。予測器６２０は、マル
チプレクサ６２５を介して、各後続ピクセルに対応する
予測値を加算器６０５に送る。

【０１２１】本発明のＤＰＣＭデコーダ５２０における
復元器６５０は、復元器６１２と同様に動作する。復元
器６５０は、ローカルメモリ５５０から（１ピクセル当
たり４ビットに）圧縮されたピクセルデータを受け取
り、８ビットの復元器の値を出力として生成する。

【０１２２】圧縮されたピクセルデータが所定値に等し
い（これは、スロープオーバーロード状態を意味する）
時には、本発明の復元器６５０もまた、復元器６１２と
同様に、予測器６６０に別の予測値を生成させる。この
ような置数をしなければ、予測器６６０は、加算器６１
５の出力から予測値を生成することができる。

【０１２３】また、復元器６１２は、スロープオーバー
ロード状態信号ライン４３８を介してスロープオーバー
ロード状態信号を送ることによって、ラインバッファ入
力ライン４９３上で受け取られた現在のスキャンライン
のソースビデオピクセルを、マルチプレクサ４８５に出
力させる。もしスロープオーバーロード状態が存在して
いないのなら、ＤＰＣＭデコーダ５２０は、ラインバッ
ファ出力信号ライン４３９上に送られた伸長されたピク
セルデータを、マルチプレクサ４８５に出力させる。

【０１２４】加算器６５５は、復元器６５０から受け取
った復元器の値と、マルチプレクサ６６５を介して予測
器６６０から受け取った予測値とを加算することによっ
て、補間器４９０によって補間されるピクセルデータ値
を生成する。加算器６５５は、生成されたピクセルデー
タ値を、ラインバッファ出力信号バス４３９を通して送
る。

【０１２５】予測器６６０は、加算器６５５の出力を受
け取ることによって、次の（後続）ピクセルに対応する
予測値を生成する。しかし、圧縮されたピクセルデータ
がスロープオーバーロード状態を意味している時には、
予測器６２０の場合と同様に、予測器６６０も、別の予
測値を生成させられる。予測器６２０は（それぞれが予
測値の出力の１ビットを格納する）１セットのフリップ
フロップを備えていてもよい。

【０１２６】図９は、図７のピクセルデータを処理して
いる間に発生したスロープオーバーロード状態の影響を
最小限にとどめる際のラインバッファ４３０の動作の一
例を図示している。図９のＹ軸およびＸ軸は、それぞ
れ、ピクセルデータ値および時刻を表している。ソース
ビデオピクセルデータおよび補間器に供給された対応す
るピクセルデータ（つまり、マルチプレクサ４８５の出
力）が図示されている。以下の説明から理解できるよう
に、マルチプレクサ４８５を備えているオーバーライド
回路は、再生されたピクセルデータを圧縮している間に
スロープオーバーロード状態に遭遇した時には、再生さ
れたピクセルデータの代わりに、現在のスキャンライン
のピクセルデータを補間用に供給する。

【０１２７】クロックサイクルＴ９００〜Ｔ９０４にお
いて、図７の場合と同様に、ソースビデオ信号は、７
６、１３５、１３６、１３８および１３７の各値で受け
取られる。クロックサイクルＴ９０１のピクセルデータ
値１３５を圧縮している間に、ラインバッファ４３０
は、１クロックサイクルの間にピクセルデータ値が突然
増加する（つまり、７６から１３５に増加する）ため
に、スロープオーバーロード状態に遭遇する可能性があ
る。例示を目的として、１次予測器６２０および線形量
子化器６１０を用い、量子化アパーチャが１６であると
仮定すると、加算器６０５は、差分値５９を生成するこ
とができ、量子化器は、所定の値（例えば１０）を生成
することによって、スロープオーバーロード状態を示す
ことができる。

【０１２８】量子化された値として所定値を受け取る
と、復元器６１２は、スロープオーバーロード状態が発
生したと判定し、クロックサイクルＴ９０２の次のピク
セルに対応する予測値を、ソースビデオピクセルデータ
を表す複数の数からなる範囲の中間（つまり、１２７）
に置数する。加算器６０５は、予測値１２７を次のソー
スビデオピクセルデータ値１３６から減算し、差分値９
を生成する。この差分値は、量子化アパーチャ内にフィ
ットする。よって、クロックサイクルＴ９０２内に受け
取られたピクセルデータ値については、スロープオーバ
ーロード状態を回避することができる。

【０１２９】これに対して、従来の復元器は、クロック
サイクルＴ９００以前のピクセルが７６に近いピクセル
データ値をもっているので、１６に近い値を生成する可
能性がある。その結果、後続するクロックサイクルの間
（例えば、図７のＴ２およびＴ３）もスロープオーバー
ロード状態が継続的に存在する可能性がある。よって、
スロープオーバーロード状態中には、量子化アパーチャ
が制限されるので、エンコーダ５１０がソースビデオ信
号におけるピクセルデータ値を連続的に処理している間
に、誤差が累積する可能性がある。

【０１３０】しかし、エンコーダ５１０における復元器
６１２および予測器６２０は、それぞれデコーダ５２０
における復元器６５０および予測器６６０と同様に動作
するので、誤差は、デコーダ５２０にも複製されること
になる。エンコーダ５１０およびデコーダ５２０は、最
終的には、いくつかのピクセルデータ（例えば、図７の
クロックサイクルＴ４におけるピクセルデータ）を処理
した後、誤差の累積から回復することができる。

【０１３１】一方、本発明によれば、もしスロープオー
バーロード状態に遭遇したのなら、エンコーダ５１０
は、予測値を別の値に置数する。このように置数するこ
とによって、後続ピクセルデータ値を対応する予測値に
近くすることができるので、少なくともそれらの後続ピ
クセルについては、スロープオーバーロード状態を回避
することが可能となる。

【０１３２】また、復元器６５０は復元器６１２と同様
に動作し、ローカルメモリ５５０から所定値に等しい圧
縮されたピクセルデータ値を受け取るとただちに、予測
器６６０に予測値１２７を生成させる。したがって、ク
ロックサイクルＴ９０２に対応する量子化された値が受
け取られた時には、加算器６５５は、予測値１２７に対
して、再生されたピクセル値を計算する。したがって、
Ｔ９０２に対応するソースピクセルデータ値が正確に再
生され、クロックサイクルＴ９０２以降は、スロープオ
ーバーロード状態は回避される。

【０１３３】図９をさらに参照すると、本発明の復元器
６５０は、マルチプレクサ４８５に対して、クロックサ
イクルＴ９０１に対応する（つまり、スロープオーバー
ロード状態に遭遇した時の）再生されたピクセルデータ
を現在のスキャンラインの対応するソースピクセルデー
タに置き換えさせる。現在のスキャンラインにおけるこ
のようなピクセルの値がピクセルデータ値１３０である
と仮定すると、１３０が、バス４９８を通し、入力とし
て補間器４９０に供給される。したがって、補間に用い
られるピクセルデータは、スロープオーバーロード状態
時には、再生されたピクセルデータとは異なることにな
る。再生されたピクセルデータは、図９に図示されてい
る。

【０１３４】上述の説明では、スロープオーバーロード
状態が発生したことを示すために、圧縮されたピクセル
データ値に対して、所定値が生成されると述べた。この
ようなスキームでは、スロープオーバーロード状態を示
すために、複数の量子化値の１つが用いられるので、量
子化器６１０は、量子化出力を表現するのに１つ小さい
値をもつことになる。

【０１３５】よって、ラインバッファ４３０の別の実施
形態では、量子化器６１０は、ピクセルデータ値が量子
化アパーチャ外にある時に、最大量子化値を（負の範囲
または正の範囲のいずれかにおいて）生成することがで
きる。復元器６１２は、量子化された値を調べる。そし
て、一連の最大量子化値を受け取ると、復元器６１２
は、スロープオーバーロード状態が存在していると判定
することができる。換言すれば、もし連続する複数のク
ロックサイクルの間に最大量子化値が受け取られれば、
復元器６１２は、スロープオーバーロード状態が存在し
ていると判定することができる。

【０１３６】デコーダ５２０における復元器６５０もま
た同様に、スロープオーバーロード状態が存在するかど
うかを判定することができる。既に述べた実施形態の場
合と同様に、復元器６１２もまた、次のピクセルに対応
する予測値として別の値を予測器６２０に生成させるこ
とができる。

【０１３７】復元器６５０および６１２、ならびに予測
器６２０および６６０のいくつかのバリエーションが、
本発明の範囲および着想を超えることなく実現可能であ
ることは理解されたい。例えば、以前のいくつかのクロ
ックサイクルの間の復元器の値によっては、復元器の値
をインクリメントすることも、デクリメントすることも
できる。このようなスキームでは、もし以前のいくつか
のクロックサイクルにおいて予測値が過度にインクリメ
ントされたり、過度にデクリメントされたりしたのな
ら、ラインバッファ４３０は、予測値の大きさを元に戻
すことができる。例えば、スロープオーバーロード状態
に応じて予測値をより高い値に置数した後に、もし負の
スロープオーバーロード状態に遭遇したのなら、復元器
６５０および６１２は、後続予測値をデクリメントする
ように設計可能である。

【０１３８】図６をさらに参照すると、マルチプレクサ
６２５および６６５、復元器６３０および６４５、量子
化器６３５、ならびにオフセット記憶装置６４０を備え
ているオーバーライド回路は、以前のスキャンラインに
おける第１ピクセルを処理している間は、スロープオー
バーロード状態を防止するように設計可能である。オー
バーライド回路は、第１ピクセルに対する圧縮されたデ
ータを生成している間に、第１ピクセルデータの関数で
ある予測値を生成するように動作する。この予測値は第
１ピクセル自身から生成されるので、第１ピクセルデー
タの近傍のピクセルデータを表示している間は、スロー
プオーバーロード状態を回避することができる。

【０１３９】よって、このようなオーバーライド回路が
なければ、ビデオ信号を表示している間はスロープオー
バーロード状態が存在する可能性がある。スロープオー
バーロード状態が存在すると、ディスプレイを中心に向
かって見たときエッジが鈍っているのに次第に明るくな
っていくような表示がもたらされることになる。図６の
オーバーライド回路は、ビデオディスプレイの左側のエ
ッジにこのような鈍りが発生するのを防止できるように
動作する。

【０１４０】再び図６を参照すると、量子化器６３５
は、典型的には、第１ピクセルデータを量子化すること
によって、４ビットのデータ値を生成する。好ましい実
施形態においては、量子化器６３５は、この技術分野で
はよく知られている非線形量子化器を備えていてもよ
い。もし線形量子化器がインプリメントされるのなら、
量子化された値は、スキャンラインの第１ピクセルの最
上位ビット以下の４ビットを含むことができる。復元器
６３０は、量子化された値から８ビットを含む復元器の
値を生成することによって、第１ピクセルデータの関数
として予測値を生成する。よって、実際に、量子化器６
３５および復元器６３０は、スキャンラインの第１ピク
セルデータの関数として予測値を生成するように動作す
る。

【０１４１】マルチプレクサ６２５は、入力として予測
器６２０の出力と、復元器６３０の出力とを受け取り、
第１ピクセル選択ライン６３１の制御に下に２つの入力
のいずれか１つを選択する。第１ピクセル選択ライン６
３１は、通常は予測器６２０の出力をマルチプレクサ６
２５に出力として選択させるが、処理されるピクセルが
スキャンラインの第１ピクセルである時には、復元器６
３０の出力を選択させる。よって、本発明のＤＰＣＭデ
コーダ５２０は、ＤＰＣＭエンコーダ５１０から第１ピ
クセルの予測値を受け取るための通信パスを備えていて
もよい。

【０１４２】したがって、スキャンラインの第１ピクセ
ルデータが処理されている間は、第１ピクセルデータの
関数である予測値は、ライン６０６を通し、入力として
加算器６０５に与えられる。加算器６０５へのもう一方
の入力は、第１ピクセルデータそのものであるので、減
算の結果は、量子化器６１０のアパーチャ内にフィット
することになる。よって、量子化器６１０への入力は量
子化器６１０のアパーチャ内にあるので、スロープオー
バーロード状態を回避することができる。

【０１４３】オフセット記憶装置６４０、復元器６４５
およびマルチプレクサ６６５は、ＤＰＣＭデコーダ５２
０におけるオーバーライド関数を調整するように動作す
る。オフセット記憶装置６４０は、量子化器６３５によ
って生成された４ビットの量子化された値を格納する。
復元器６４５は、オフセット記憶装置６４０に格納され
ている量子化された値から８ビットを生成する。

【０１４４】マルチプレクサ６６５は、スキャンライン
の第１ピクセルを処理している間は、復元器６４５から
の入力を出力として選択するように動作し、そのスキャ
ンライン内の後続ピクセルを処理する間は、予測器６６
０からの入力を出力として選択するように動作する。

【０１４５】よって、ＤＰＣＭエンコーダ５１０は、ソ
ースビデオピクセルデータのＤＰＣＭ符号を生成し、Ｄ
ＰＣＭデコーダ５２０は、そのＤＰＣＭ符号を復号化す
ることによって、補間器４９０用のピクセルデータ値を
生成する。ＤＰＣＭエンコーダ５１０およびＤＰＣＭデ
コーダ５２０は、スキャンラインの第１ピクセルを処理
している間にスロープオーバーロード状態を回避するた
めのオーバーライド回路をさらに備えている。また、こ
のオーバーライド回路は、（例えばその他のエッジにお
けるピクセルを処理する時などの）他のどのようなスロ
ープオーバーロード状態においても用いることができる
ことは理解されたい。

【０１４６】ＤＰＣＭエンコーダ５１０およびＤＰＣＭ
デコーダ５２０の動作を、一例を言及しながらさらに説
明する。この例では説明を目的として、線形量子化器が
用いられるものとし、スキャンライン上の最初の２つの
ピクセルをそれぞれＢ４およびＢ９とし、予測器６２０
は、第１ピクセルに対して予測値０をもっているものと
する。

【０１４７】第１ピクセルデータＢ４を処理するため
に、量子化器６３５は、オフセット記憶装置６４０に格
納される「Ｂ」を表現する４ビットを生成する。復元器
６３０は、最下位ビットを含む複数の位置を４つの０で
満たすことによって、復元器の値Ｂ０を生成する。ｍｕ
ｘ選択信号ライン６３１は、予測器６２０から００を選
択するのではなく、復元器６３０からＢ０を選択するよ
うにアサートされる。

【０１４８】加算器６０５は、マルチプレクサ６２５か
ら受け取ったＢ０を第１ピクセル値Ｂ４から減算するこ
とによって、０４を生成する。この値は、量子化器６１
０に与えられる。線形量子化器６１０は、４を表現する
４ビットを生成する。この値は、ローカルメモリ５５０
に格納される。

【０１４９】復元器６１２は、４を表現する４ビットを
受け取り、０４を表現する８ビットを生成する。加算器
６１５は、Ｂ０（すなわち、マルチプレクサ６２５の出
力）と０４（すなわち、復元器６１２の出力）とを加算
することによって、Ｂ４を生成する。１次の予測器６２
０を用いるものと仮定しているので、予測器６２０は、
次のピクセルに対応する予測値としてＢ４を格納する。
この値は、マルチプレクサ６２５を通して加算器６０５
に与えられる。

【０１５０】ＤＰＣＭデコーダ５２０の側では、復元器
６５０は、ローカルメモリ５５０から４を表現する４ビ
ットを受け取り、０４を表現する８ビットを生成する。
これに並行して、復元器６４５は、値Ｂをもつ４ビット
をオフセット記憶装置６４０から取り出し、Ｂ０を表現
する８ビットを生成する。Ｂ０は第１ピクセルに対応し
ているので、マルチプレクサ６６５は、出力として、復
元器６４５に格納されている値Ｂ０を選択する。

【０１５１】加算器６５５は、Ｂ０（すなわち、マルチ
プレクサ６６５の出力）と０４（すなわち、復元器６５
０から受け取った値）とを加算することによって、補間
器４９０に送られるピクセル値Ｂ４を生成する。この値
Ｂ４は、予測値として予測器６６０に格納される。

【０１５２】第２ピクセルＢ９を処理するために、加算
器６０５は、（第１ピクセルを処理している間に生成さ
れた）予測値Ｂ４をＢ９から減算することによって、０
５を表現する８ビットを生成する。量子化器６１０は、
その８ビットを（線形量子化器と仮定すると）５を表現
する４ビットに量子化する。この値は、ローカルメモリ
５５０に格納される。

【０１５３】ＤＰＣＭデコーダ５２０の復元器６５０
は、５を表現する４ビットを受け取り、０５を表現する
８ビットを生成する。加算器６５５は、予測値Ｂ４を０
５に加算することによって、補間器４９０に送られるピ
クセルデータ値Ｂ９を生成する。

【０１５４】したがって、本発明のグラフィックスコン
トローラ２２０は、スキャンライン全体を取り出し、対
応する複数のピクセルをメモリに格納することによっ
て、異なる複数のロウに対する連続アクセスの回数を減
らすことができる。また、グラフィックスコントローラ
２２０は、ＤＰＣＭエンコーダ５１０に、圧縮されたフ
ォーマットでピクセルを格納させることによって、補間
用のスキャンラインを格納するのに必要なローカルメモ
リの大きさを最小化することができる。さらに、グラフ
ィックスコントローラ２２０は、第１ピクセルデータを
圧縮している間のスロープオーバーロード状態の発生を
回避するために、オーバーライド回路を設ける。

【０１５５】以上に本発明を詳細に説明し記載したが、
以上の説明は単に一例を示すことを目的としてなされた
ものであり、それに限定されることを意図しているもの
ではないこと、つまり、本発明の範囲および着想は、添
付のクレームの表現によってのみ限定されることは、明
確に理解していただきたい。

【０１５６】

【発明の効果】本発明によれば、アップスケールまたは
ダウンサイズされた正確なピクセルデータを生成する装
置および方法を提供することができる。

【図面の簡単な説明】

【図１】ソースビデオイメージ中のピクセルと、対応す
るアップスケールされたイメージ中の追加ピクセルとを
示す図である。

【図２】ホスト、ディスプレイメモリ、グラフィックス
コントローラ回路およびディスプレイユニットを備えた
本発明のコンピュータシステムのブロック図である。

【図３】ソースビデオイメージをアップスケールするＭ
ＶＡブロックを含む、本発明のグラフィックスコントロ
ーラのブロック図である。

【図４】対応するピクセルデータを圧縮されたフォーマ
ットで格納するラインバッファから以前のスキャンライ
ンのピクセルを受け取る補間器を含むＭＶＡブロックの
ブロック図である。

【図５】ＤＰＣＭエンコーダ、ローカルメモリおよびＤ
ＰＣＭデコーダを備えているラインバッファのブロック
図である。

【図６】ＤＰＣＭエンコーダおよびＤＰＣＭデコーダの
詳細ブロック図である。

【図７】ＤＰＣＭ符号化の際のスロープオーバーロード
状態を示すグラフである。

【図８】ＤＰＣＭ符号化の一例を示す図である。

【図９】スロープオーバーロード状態の影響を最小限に
とどめる際の本発明の動作を説明するグラフである。

【符号の説明】

２００ コンピュータシステム ２１０ ホスト ２１２ システムバス ２２０ グラフィックスコントローラ ２２４ メモリバス ２３０ ディスプレイユニット ２４０ ディスプレイメモリ ２５２ ビデオパス

───────────────────────────────────────────────────── フロントページの続き (71)出願人 595158337 3100 Ｗｅｓｔ Ｗａｒｒｅｎ Ａｖｅｎ ｕｅ，Ｆｒｅｍｏｎｔ，Ｃａｌｉｆｏｒｎ ｉａ 94538，Ｕ．Ｓ．Ａ.

Claims (34)

【特許請求の範囲】
1. 【請求項１】 ソースビデオイメージの１セットのソー
   スビデオピクセルデータを補間することによって、アッ
   プスケールされたビデオイメージの１セットの追加ピク
   セルデータを生成する回路において、該１セットのソー
   スビデオピクセルデータが、該ソースビデオイメージの
   以前のスキャンラインおよび現在のスキャンラインに少
   なくとも含まれている、回路であって、 該現在のスキャンラインのピクセルデータと、該以前の
   スキャンラインの対応するピクセルデータと、を含む少
   なくとも２つのピクセルデータを受け取る補間器であっ
   て、通常は該２つのピクセルデータを補間することによ
   って該追加ピクセルデータを生成する補間器と、 第１の状態になると、該以前のスキャンラインの該ピク
   セルデータに隣接して位置する隣接ピクセルデータから
   該追加ピクセルデータを、該補間器に生成させるオーバ
   ーライド回路と、を備えている回路。
2. 【請求項２】 前記隣接ピクセルデータが、前記現在の
   スキャンラインにおけるピクセルデータを含んでいる、
   請求項１に記載の回路。
3. 【請求項３】 前記以前のスキャンラインのピクセルデ
   ータを圧縮されたフォーマットで格納するラインバッフ
   ァをさらに備えている回路であって、該ラインバッファ
   が、該以前のスキャンラインの該ピクセルデータを前記
   補間器に供給する、請求項１に記載の回路。
4. 【請求項４】 前記第１の状態が、前記以前のスキャン
   ラインの前記ピクセルデータを圧縮している間のスロー
   プオーバーロード状態を含んでいる、請求項３に記載の
   回路。
5. 【請求項５】 前記オーバーライド回路が、前記以前の
   スキャンラインの前記隣接ピクセルデータおよび前記ピ
   クセルデータを受け取るように接続されたマルチプレク
   サであって、前記スロープオーバーロード状態に応じて
   該隣接ピクセルデータを前記補間器に選択的に送るマル
   チプレクサを備えている、請求項４に記載の回路。
6. 【請求項６】 前記ラインバッファが、 前記以前のスキャンラインのピクセルデータを圧縮する
   ことによって、１セットの圧縮されたピクセルデータを
   生成するエンコーダと、 該１セットの圧縮されたピクセルデータを格納するロー
   カルメモリと、 該１セットの圧縮されたピクセルデータを伸長し、か
   つ、該以前のスキャンラインの該ピクセルデータを前記
   補間器に供給するデコーダであって、前記スロープオー
   バーロード状態を検出し、かつ、前記マルチプレクサ
   に、前記隣接ピクセルデータを該補間器へと送らせるデ
   コーダと、を備えている、請求項５に記載の回路。
7. 【請求項７】 前記エンコーダが、 通常は第１の復元器の値から次のピクセルデータに対応
   する第１の予測値を生成する第１の予測器と、 それぞれのソースピクセルデータと、対応する第１の予
   測値とを受け取る第１の加算器であって、該ソースピク
   セルデータと該対応する第１の予測値との間の差分値を
   生成する第１の加算器と、 該差分値を量子化することによって、該対応するソース
   ピクセルデータに対する圧縮されたピクセルデータを生
   成する量子化器と、 該圧縮されたピクセルデータのそれぞれを受け取り、該
   圧縮されたピクセルデータから該第１の復元器の値を生
   成する第１の復元器であって、該量子化器が該差分値を
   量子化する時にスロープオーバーロード状態に遭遇した
   かどうかを判定し、もし該スロープオーバーロード状態
   に遭遇していたのなら、該次のピクセルデータに対応す
   る該第１の予測値を別の値に置数する、第１の復元器
   と、 を備えている回路であって、 それによって、該次のピクセルデータに対応する圧縮さ
   れたピクセルデータを生成している間に、該量子化器が
   スロープオーバーロード状態を回避する、請求項６に記
   載の回路。
8. 【請求項８】 スロープオーバーロード状態に遭遇した
   時、前記量子化器が、前記圧縮されたピクセルデータに
   対応する所定値を生成し、かつ、前記第１の復元器が、
   該圧縮されたピクセルデータを調べることによって該ス
   ロープオーバーロード状態に遭遇したかどうかを判定す
   る、請求項７に記載の回路。
9. 【請求項９】 前記第１の復元器が、連続的に受け取ら
   れた最大量子化値に基づいて、スロープオーバーロード
   状態に遭遇したかどうかを判定する、請求項７に記載の
   回路。
10. 【請求項１０】 前記デコーダが、 通常は第２の復元器の値から第２の予測器の値を生成す
    る第２の予測器と、 前記ローカルメモリから前記圧縮されたピクセルデータ
    を受け取り、圧縮されたピクセルデータのそれぞれに対
    応する該第２の復元器の値を生成する第２の復元器であ
    って、スロープオーバーロード状態が存在しているかど
    うかを判定し、もし該スロープオーバーロード状態が存
    在しているのなら、次のピクセルデータに対応する異な
    る第２の予測器の値を、該第２の予測器に生成させる、
    第２の復元器と、 該第２の予測器の値と該第２の復元器の値とを受け取
    り、該第２の予測器の値から前記以前のスキャンライン
    の前記ピクセルデータを生成する、第２の加算器と、を
    備えている、請求項７に記載の回路。
11. 【請求項１１】 ソースビデオイメージをアップスケー
    ルされたビデオイメージにアップスケールするグラフィ
    ックスコントローラ回路であって、 以前のスキャンラインのソースビデオピクセルデータを
    圧縮されたピクセルフォーマットで格納するラインバッ
    ファであって、 通常は第１の復元器の値から、該以前のスキャンライン
    の次のソースビデオピクセルデータに対応する第１の予
    測値を生成する第１の予測器、 それぞれのソースビデオピクセルデータと、対応する第
    １の予測値とを受け取る第１の加算器であって、該ソー
    スビデオピクセルデータと該対応する第１の予測値との
    間の差分値を生成する第１の加算器、 該差分値を量子化することによって、該対応するソース
    ピクセルデータに対応する圧縮されたピクセルデータを
    生成する量子化器、 該圧縮されたピクセルデータのそれぞれを受け取り、該
    圧縮されたピクセルデータから第１の復元器の値を生成
    する第１の復元器であって、該量子化器が該差分値を量
    子化する時に、スロープオーバーロード状態に遭遇した
    かどうかを判定し、もし該スロープオーバーロード状態
    に遭遇していたのなら、該次のピクセルデータに対応す
    る該第１の予測値を別の値に置数する、第１の復元器で
    あって、それによって、該次のピクセルデータに対応す
    る圧縮されたピクセルデータを生成している間に、該量
    子化器がスロープオーバーロード状態を回避する、第１
    の復元器、 該１セットの圧縮されたピクセルデータを格納するロー
    カルメモリ、 通常は第２の復元器の値から第２の予測器の値を生成す
    る第２の予測器、 該ローカルメモリから該圧縮されたピクセルデータを受
    け取り、圧縮されたピクセルデータのそれぞれに対応す
    る該第２の復元器の値を生成する第２の復元器であっ
    て、スロープオーバーロード状態が存在しているかどう
    かを判定し、もし該スロープオーバーロード状態が存在
    しているのなら、次のピクセルデータに対応する異なる
    第２の予測器の値を、該第２の予測器に生成させる、第
    ２の復元器であって、スロープオーバーロード状態信号
    ライン上にスロープオーバーロード状態信号を送る、第
    ２の復元器、および該第２の予測器の値と該第２の復元
    器の値とを受け取り、該第２の予測器の値から該以前の
    スキャンラインの該ピクセルデータを生成する、第２の
    加算器、を備えているラインバッファと、 該第２の加算器からの該以前のスキャンラインの該ピク
    セルデータ、および現在のスキャンラインの対応するピ
    クセルデータを受け取るマルチプレクサであって、通常
    は該以前のスキャンラインの該ピクセルデータを出力ラ
    イン上に送り、スロープオーバーロード状態に遭遇した
    時には、該スロープオーバーロード状態信号ラインの制
    御の下に、該現在のスキャンラインの該対応するピクセ
    ルデータを送るマルチプレクサと、 該マルチプレクサによって該出力ライン上に送られた該
    ピクセルデータと、該現在のスキャンラインの対応する
    ピクセルデータとを補間することによって、該アップス
    ケールされたビデオイメージの１セットの追加ピクセル
    データを生成するように該マルチプレクサに接続された
    補間器と、を備えているグラフィックスコントローラ回
    路。
12. 【請求項１２】 スキャンラインの一連のピクセルデー
    タに対応する１セットの圧縮されたピクセルデータを生
    成する回路であって、 通常は復元器の値から次のピクセルデータに対応する予
    測値を生成する予測器と、 それぞれのピクセルデータと、対応する予測値とを受け
    取る加算器であって、該ピクセルデータと該対応する予
    測値との間の差分値を生成する加算器と、 該差分値を量子化することによって、該対応するピクセ
    ルデータに対応する圧縮されたピクセルデータを生成す
    る量子化器と、 該圧縮されたピクセルデータのそれぞれを受け取り、該
    圧縮されたピクセルデータから該復元器の値を生成する
    復元器であって、該量子化器が該差分値を量子化する時
    にスロープオーバーロード状態に遭遇したかどうかを判
    定し、もし該スロープオーバーロード状態に遭遇してい
    たのなら、該次のピクセルデータに対応する該予測値を
    別の値に置数する、復元器と、を備えている回路であっ
    て、 それによって、該次のピクセルデータに対応する圧縮さ
    れたピクセルデータを生成している間に、該量子化器が
    スロープオーバーロード状態を回避する、回路。
13. 【請求項１３】 スロープオーバーロード状態に遭遇し
    た時、前記量子化器が、前記圧縮されたピクセルデータ
    に対応する所定値を生成し、かつ、前記復元器が、該圧
    縮されたピクセルデータを調べることによって該スロー
    プオーバーロード状態に遭遇したかどうかを判定する、
    請求項１２に記載の回路。
14. 【請求項１４】 前記復元器が、連続的に受け取られた
    最大量子化値に基づいて、スロープオーバーロード状態
    に遭遇したかどうかを判定する、請求項１２に記載の回
    路。
15. 【請求項１５】 １セットの圧縮されたピクセルデータ
    を伸長することによって、スキャンラインのピクセルデ
    ータを生成する回路であって、 通常は復元器の値から第２の予測器の値を生成する予測
    器と、 該圧縮されたピクセルデータを受け取り、該圧縮された
    ピクセルデータのそれぞれに対応する該復元器の値を生
    成する復元器であって、該スキャンラインの該ピクセル
    データを圧縮する時に、スロープオーバーロード状態が
    存在するかどうかを判定し、もし該スロープオーバーロ
    ード状態が存在するのなら、該予測器に、次のピクセル
    データに対応する異なる予測器の値を生成させる、復元
    器と、 該予測器の値と、該復元器の値とを受け取り、該第２の
    予測器の値から該以前のスキャンラインの該ピクセルデ
    ータを生成する加算器と、を備えている回路。
16. 【請求項１６】 もし対応するピクセルデータが所定の
    値を含んでいるのなら、前記復元器が、前記スロープオ
    ーバーロード状態が存在すると判定する、請求項１５に
    記載の回路。
17. 【請求項１７】 もし１シーケンスの圧縮されたピクセ
    ルデータのそれぞれが最大量子化値を含んでいるのな
    ら、前記復元器が、前記スロープオーバーロード状態が
    存在すると判定する、請求項１５に記載の回路。
18. 【請求項１８】 １セットのソースビデオピクセルデー
    タによって表現される、現在のスキャンラインと以前の
    スキャンラインとを少なくとも含んでいるソースビデオ
    イメージを表示するコンピュータシステムであって、 ソースビデオイメージの該１セットのソースビデオピク
    セルデータを補間することによって、アップスケールさ
    れたビデオイメージの１セットの追加ピクセルデータを
    生成するグラフィックスコントローラ回路であって、 該現在のスキャンラインのピクセルデータと、該以前の
    スキャンラインの対応するピクセルデータと、を含む少
    なくとも２つのピクセルデータを受け取る補間器であっ
    て、通常は該２つのピクセルデータを補間することによ
    って該追加ピクセルデータを生成する補間器、および第
    １の状態になると、該以前のスキャンラインの該ピクセ
    ルデータに隣接して位置する隣接ピクセルデータから該
    追加ピクセルデータを、該補間器に生成させるオーバー
    ライド回路、を備えているグラフィックスコントローラ
    回路と、 該アップスケールされたビデオイメージを表示するディ
    スプレイユニットと、を備えているコンピュータシステ
    ム。
19. 【請求項１９】 前記隣接ピクセルデータが、前記現在
    のスキャンラインにおけるピクセルデータを含んでい
    る、請求項１８に記載のコンピュータシステム。
20. 【請求項２０】 前記以前のスキャンラインのピクセル
    データを圧縮されたフォーマットで格納するラインバッ
    ファをさらに備えているコンピュータシステムであっ
    て、該ラインバッファが、該以前のスキャンラインの該
    ピクセルデータを前記補間器に供給する、請求項１８に
    記載のコンピュータシステム。
21. 【請求項２１】 前記第１の状態が、前記以前のスキャ
    ンラインの前記ピクセルデータを圧縮している間のスロ
    ープオーバーロード状態を含んでいる、請求項２０に記
    載のコンピュータシステム。
22. 【請求項２２】 前記オーバーライド回路が、前記以前
    のスキャンラインの前記隣接ピクセルデータおよび前記
    ピクセルデータを受け取るように接続されたマルチプレ
    クサであって、前記スロープオーバーロード状態になる
    と、該隣接ピクセルデータを前記補間器に選択的に送る
    マルチプレクサを備えている、請求項２１に記載のコン
    ピュータシステム。
23. 【請求項２３】 前記ラインバッファが、 前記以前のスキャンラインのピクセルデータを圧縮する
    ことによって、１セットの圧縮されたピクセルデータを
    生成するエンコーダと、 該１セットの圧縮されたピクセルデータを格納するロー
    カルメモリと、 該１セットの圧縮されたピクセルデータを伸長し、か
    つ、該以前のスキャンラインの該ピクセルデータを前記
    マルチプレクサに供給するデコーダであって、前記スロ
    ープオーバーロード状態を検出し、かつ、前記マルチプ
    レクサに、前記隣接ピクセルデータを前記補間器へと送
    らせるデコーダと、を備えている、請求項２２に記載の
    コンピュータシステム。
24. 【請求項２４】 前記エンコーダが、 通常は第１の復元器の値から、次のピクセルデータに対
    応する第１の予測値を生成する第１の予測器と、 それぞれのソースピクセルデータと、対応する第１の予
    測値とを受け取る第１の加算器であって、該ソースピク
    セルデータと該対応する第１の予測値との間の差分値を
    生成する第１の加算器と、 該差分値を量子化することによって、該対応するソース
    ピクセルデータに対応する圧縮されたピクセルデータを
    生成する量子化器と、 該圧縮されたピクセルデータのそれぞれを受け取り、該
    圧縮されたピクセルデータから該第１の復元器の値を生
    成する第１の復元器であって、該量子化器が該差分値を
    量子化する時に、スロープオーバーロード状態に遭遇し
    たかどうかを判定し、もし該スロープオーバーロード状
    態に遭遇していたのなら、該次のピクセルデータに対応
    する該第１の予測値を別の値に置数する、第１の復元器
    と、を備えているコンピュータシステムであって、 それによって、該次のピクセルデータに対応する圧縮さ
    れたピクセルデータを生成している間に、該量子化器が
    スロープオーバーロード状態を回避する、請求項２３に
    記載のコンピュータシステム。
25. 【請求項２５】 スロープオーバーロード状態に遭遇し
    た時、前記量子化器が、前記圧縮されたピクセルデータ
    に対応する所定値を生成し、かつ、前記第１の復元器
    が、該圧縮されたピクセルデータを調べることによっ
    て、該スロープオーバーロード状態に遭遇したかどうか
    を判定する、請求項２４に記載のコンピュータシステ
    ム。
26. 【請求項２６】 前記第１の復元器が、連続的に受け取
    られた最大量子化値に基づいて、スロープオーバーロー
    ド状態に遭遇したかどうかを判定する、請求項２４に記
    載のコンピュータシステム。
27. 【請求項２７】 前記デコーダが、 通常は第２の復元器の値から第２の予測器の値を生成す
    る第２の予測器と、 前記ローカルメモリから前記圧縮されたピクセルデータ
    を受け取り、圧縮されたピクセルデータのそれぞれに対
    応する該第２の復元器の値を生成する第２の復元器であ
    って、スロープオーバーロード状態が存在しているかど
    うかを判定し、もし該スロープオーバーロード状態が存
    在しているのなら、次のピクセルデータに対応する異な
    る第２の予測器の値を、該第２の予測器に生成させる、
    第２の復元器と、 該第２の予測器の値と該第２の復元器の値とを受け取
    り、該第２の予測器の値から前記以前のスキャンライン
    の前記ピクセルデータを生成する、第２の加算器と、を
    備えている、請求項２４に記載のコンピュータシステ
    ム。
28. 【請求項２８】 ソースビデオイメージをアップスケー
    ルすることによって、アップスケールされたビデオイメ
    ージを生成する方法において、該ソースビデオイメージ
    が、１セットのソースビデオピクセルデータによって表
    現される、以前のスキャンラインおよび現在のスキャン
    ラインを少なくとも含んでいる、方法であって、 該現在のスキャンラインのピクセルデータと、該以前の
    スキャンラインの対応するピクセルデータとを含む少な
    くとも２つのピクセルデータを受け取るステップと、 通常は該２つのピクセルデータを補間することによっ
    て、該アップスケールされたビデオイメージの１セット
    の追加ピクセルデータを生成するステップと、 第１の状態になった時に、該以前のスキャンラインの該
    ピクセルデータに隣接して位置する隣接ピクセルデー
    タ、および該現在のスキャンラインの該ピクセルデータ
    から該１セットの追加ピクセルデータを生成するステッ
    プと、を含んでいる方法。
29. 【請求項２９】 前記隣接ピクセルデータが、前記現在
    のスキャンラインにおけるピクセルデータを含んでい
    る、請求項２８に記載の方法。
30. 【請求項３０】 前記以前のスキャンラインのピクセル
    データを圧縮されたフォーマットでローカルメモリに格
    納するステップと、 圧縮されたフォーマットのピクセルデータを伸長するこ
    とによって、伸長されたピクセルデータを生成するステ
    ップと、 該伸長されたピクセルデータを該以前のスキャンライン
    のピクセルデータとして、前記受け取るステップに与え
    るステップと、をさらに含んでいる、請求項２８に記載
    の方法。
31. 【請求項３１】 前記第１の状態が、前記以前のスキャ
    ンラインの前記ピクセルデータを圧縮している間のスロ
    ープオーバーロード状態を含んでいる、請求項３０に記
    載の方法。
32. 【請求項３２】 スキャンラインの一連のピクセルデー
    タに対応する、１セットの圧縮されたピクセルデータを
    生成する方法であって、 通常は復元器の値から次のピクセルデータに対応する予
    測値を生成するステップと、 それぞれのピクセルデータを対応する予測値から減算す
    ることによって、該ピクセルデータと該対応する予測値
    との間の差分値を生成するステップと、 該差分値を量子化することによって、該対応するピクセ
    ルデータに対応する圧縮されたピクセルデータを生成す
    るステップと、 該圧縮されたピクセルデータから該復元器の値を生成す
    るステップと、 該量子化するステップにおいて、スロープオーバーロー
    ド状態に遭遇したかどうかを判定するステップと、 もし現在のピクセルデータが、該スロープオーバーロー
    ド状態に遭遇していたのなら、該次のピクセルデータに
    対応する該予測値を別の値に置数するステップと、を含
    んでいる方法であって、 それによって、該次のピクセルデータに対応する圧縮さ
    れたピクセルデータを生成している間に、該量子化器が
    スロープオーバーロード状態を回避する、方法。
33. 【請求項３３】 スロープオーバーロード状態に遭遇し
    た時、前記量子化するステップが、前記圧縮されたピク
    セルデータに対応する所定値を生成し、かつ、前記判定
    するステップが、該圧縮されたピクセルデータを調べる
    ことによって該スロープオーバーロード状態に遭遇した
    かどうかを判定する、請求項３２に記載の方法。
34. 【請求項３４】 前記判定するステップが、連続的に受
    け取られた最大量子化値に基づいて、スロープオーバー
    ロード状態に遭遇したかどうかを判定する、請求項３２
    に記載の方法。