(57)【要約】【課題】ラインバッファを使わずに画像を次元変換するための方法並びに装置。【解決手段】発明は、インタリーブされたブロックの所定順のシーケンスで画像をシリアルに受け取り、次元変換（dimensionally transform）するための方法並びに装置に関する。各ブロックは画像のサンプルの所定順のシーケンスを含み、単一ブロックのサンプルは全て単一色成分に対応している。この方法には各サンプルのシーケンス番号を判定するために受け取った順序でサンプルを数え、シーケンス番号を所定の値の集合と比較し、比較の結果に基づきサンプルを放棄するかメモリに格納するかいずれかによって画像を次元変換するステップが含まれる。【選択図】    図１３
2005338844.tif 000002
【特許請求の範囲】
【請求項１】
画像を次元変換するための方法であって、
インタリーブ配置になったブロックの所定順のシーケンスで前記画像をシリアルに受け取るステップ（ａ）であって、前記各ブロックは前記画像のサンプルの所定順のシーケンスを含み、単一ブロックの前記サンプルは全て単一色成分に対応したものであり、
サンプル毎にシーケンス番号を判定するために前記ステップ（a）で受け取った順序で前記サンプルを数えるステップ（ｂ）と、
サンプル毎に前記ステップ（b）で判定されたシーケンス番号を前記シーケンス番号の所定の値の集合と比較するステップ（c）と、
前記ステップ（c）の結果に基づき、前記サンプルを放棄するかメモリに格納するかどちらかによって画像を次元変換するステップ（d）を含む、方法。
【請求項２】
前記次元変換のステップ（d）は前記画像をクロップする、請求項１に記載の方法。
【請求項３】
前記次元変換のステップ（d）は画素を定義するためのサンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納する、請求項２に記載の方法。
【請求項４】
格納されている前記サンプルをメモリから読み出すステップ（e）と、前記サンプルを組み合わせて画素にするステップ（f）をさらに有する、請求項２に記載の方法。
【請求項５】
前記ステップ（f）はさらに、前記ステップ（e）で読み出され、画像の中の単一位置の色成分の全てに対応する前記サンプルの全てを選択するステップを含む、請求項４に記載の方法。
【請求項６】
画素の色フォーマットを変換するステップ（g）をさらに有する、請求項４に記載の方法。
【請求項７】
前記次元変換のステップ（d）は前記画像をスケーリングする、請求項１に記載の方法。
【請求項８】
前記次元変換のステップ（d）は画素を定義するためのサンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納する、請求項７に記載の方法。
【請求項９】
格納されている前記サンプルを前記メモリから読み出すステップ（ｅ）と、サンプルを組み合わせて画素にするステップ（ｆ）をさらに有する、請求項８に記載の方法。
【請求項１０】
前記ステップ（f）はさらに、前記ステップ（e）で読み出され、画像の中の単一位置の色成分の全てに対応する前記サンプルの全てを選択してなる、請求項９に記載の方法。
【請求項１１】
画素の色フォーマットを変換するステップ（ｇ）をさらに有する、請求項１０に記載の方法。
【請求項１２】
インタリーブ配置ブロックの所定順のシーケンスは４：４：４サンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項１に記載の方法。
【請求項１３】
インタリーブ配置ブロックの所定順のシーケンスは４：２：２サンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項１に記載の方法。
【請求項１４】
インタリーブ配置ブロックの所定順のシーケンスは４：１：１サンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項１に記載の方法。
【請求項１５】
インタリーブ配置ブロックの所定順のシーケンスは４：２：０サンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項１に記載の方法。
【請求項１６】
画像を次元変換するための方法を実行するために機械で実行可能な命令プログラムを実装している機械可読媒体であって、この方法が、
インタリーブ配置になったブロックの所定順のシーケンスで前記画像をシリアルに受け取るステップ（ａ）であって、前記各ブロックは前記画像のサンプルの所定順のシーケンスを含み、単一ブロックの前記サンプルは全て単一色成分に対応したものであり、
サンプル毎にシーケンス番号を判定するために前記ステップ（a）で受け取った順序でサンプルを数えるステップ（ｂ）と、
サンプル毎に前記ステップ（b）で判定された前記シーケンス番号を該シーケンス番号の所定の値の集合と比較するステップ（ｃ）と、
前記ステップ（c）の結果に基づき、前記サンプルを放棄するかメモリに格納するかどちらかによって画像を次元変換するステップ（ｄ）とを含む、機械可読媒体。
【請求項１７】
前記次元変換のステップ（d）は前記画像をクロップする、請求項１６に記載の機械可読媒体。
【請求項１８】
前記次元変換のステップ（d）は画素を定義するためのサンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納する、請求項１７に記載の機械可読媒体。
【請求項１９】
格納されている前記サンプルをメモリから読み出すステップ（ｅ）と、サンプルを組み合わせて画素にするステップ（ｆ）をさらに有する、請求項１７に記載の機械可読媒体。
【請求項２０】
前記ステップ（f）はさらに、前記ステップ（e）で読み出され、画像の中の単一位置の色成分の全てに対応するサンプルの全てを選択することを含む、請求項１９に記載の機械可読媒体。
【請求項２１】
前記画素の色フォーマットを変換するステップ（ｇ）をさらに有する、請求項１９に記載の機械可読媒体。
【請求項２２】
前記次元変換のステップ（d）は前記画像をスケーリングする、請求項１６に記載の機械可読媒体。
【請求項２３】
前記次元変換のステップ（d）は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納する、請求項２２に記載の機械可読媒体。
【請求項２４】
格納されている前記サンプルを前記メモリから読み出すステップ（ｅ）と、前記サンプルを組み合わせて画素にするステップ（ｆ）をさらに有する、請求項２２に記載の機械可読媒体。
【請求項２５】
前記ステップ（f）はさらに、前記ステップ（e）で読み出され、画像の中の単一位置の色成分の全てに対応するサンプルの全てを選択してなる、請求項２４に記載の機械可読媒体。
【請求項２６】
前記画素の色フォーマットを変換するステップ（ｇ）をさらに有する、請求項２５に記載の機械可読媒体。
【請求項２７】
画像を次元変換するための装置であって、
インタリーブ配置ブロックの所定順のシーケンスで画像をシリアルに受け取るためのデータ受信器であって、前記各ブロックは前記画像のサンプルの所定順のシーケンスを含み、単一ブロックのサンプルは全て単一色成分に対応したものであり、
サンプル毎にシーケンス番号を判定するために受け取った順序で前記サンプルを数えるためのカウンタと、
サンプル毎に判定された前記シーケンス番号と該シーケンス番号の所定の値の集合との比較、及び該比較の結果に基づく、サンプルの放棄かメモリへの格納かのどちらかによる画像の次元変換のための比較器を含む次元変換装置。
【請求項２８】
前記比較器は前記画像をクロップする、請求項２７に記載の次元変換装置。
【請求項２９】
前記比較器は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納させる、請求項２７に記載の次元変換装置。
【請求項３０】
前記比較器は前記画像をスケーリングする、請求項２７に記載の次元変換装置。
【請求項３１】
前記比較器は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納させる、請求項２７に記載の次元変換装置。
【請求項３２】
次元変換装置を備えるグラフィックスコントローラであって、当該次元変換装置は、
インタリーブ配置ブロックの所定順のシーケンスで画像をシリアルに受け取るためのデータ受信器であって、前記各ブロックは前記画像のサンプルの所定順のシーケンスを含み、単一ブロックのサンプルは全て単一色成分に対応したものであり、
サンプル毎にシーケンス番号を判定するために受け取った順序で前記サンプルを数えるためのカウンタと、
サンプル毎に判定された前記シーケンス番号と該シーケンス番号の所定の値の集合との比較、及び該比較の結果に基づく、サンプルの放棄するかメモリへの格納かのどちらかによる画像の次元変換のための比較器とを含む、グラフィックスコントローラ。
【請求項３３】
前記比較器は前記画像をクロップする、請求項３２に記載のグラフィックスコントローラ。
【請求項３４】
前記比較器は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納させる、請求項３３に記載のグラフィックスコントローラ。
【請求項３５】
格納されている前記サンプルを前記メモリから読み出し、前記サンプルを結合して画素にするための色空間変換器をさらに備える、請求項３３に記載のグラフィックスコントローラ。
【請求項３６】
前記色空間変換器はさらに前記画像の中の単一位置の色成分の全てに対応する、読み出された前記サンプルを全て選択するようになっている、請求項３５に記載のグラフィックスコントローラ。
【請求項３７】
前記色空間変換器はさらに前記画素の色フォーマットを変換するようになっている、請求項３５に記載のグラフィックスコントローラ。
【請求項３８】
前記比較器は画像をスケーリングする、請求項３２に記載のグラフィックスコントローラ。
【請求項３９】
前記比較器は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納させる、請求項３８に記載のグラフィックスコントローラ。
【請求項４０】
格納されている前記サンプルを前記メモリから読み出し、前記サンプルを結合して画素にするための色空間変換器をさらに備える、請求項３８に記載のグラフィックスコントローラ。
【請求項４１】
前記色空間変換器はさらに前記画像の中の単一位置の色成分の全てに対応する、読み出された前記サンプルを全て選択するようになっている、請求項４０に記載のグラフィックスコントローラ。
【請求項４２】
前記色空間変換器はさらに前記画素の色フォーマットを変換するようになっている、請求項４１に記載のグラフィックスコントローラ。
【請求項４３】
インタリーブ配置ブロックの所定順のシーケンスは４：４：４のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項３２に記載のグラフィックスコントローラ。
【請求項４４】
インタリーブ配置ブロックの所定順のシーケンスは４：２：２のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項３２に記載のグラフィックスコントローラ。
【請求項４５】
インタリーブ配置ブロックの所定順のシーケンスは４：１：１のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項３２に記載のグラフィックスコントローラ。
【請求項４６】
インタリーブ配置ブロックの所定順のシーケンスは４：２：０のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項３２に記載のグラフィックスコントローラ。
【請求項４７】
CPU、表示装置、及びグラフィックスコントローラを含むコンピュータシステムであって、当該グラフィックスコントローラは画像を次元変換するための装置を有し、次元変換装置は、
インタリーブ配置ブロックの所定順のシーケンスで画像をシリアルに受け取るためのデータ受信器であって、前記各ブロックは画像のサンプルの所定順のシーケンスを含み、単一ブロックのサンプルは全て単一色成分に対応しており、
サンプル毎にシーケンス番号を判定するために受け取った順序で前記サンプルを数えるためのカウンタを有し、
サンプル毎に判定された前記シーケンス番号と該シーケンス番号の所定の値の集合との比較、及び該比較の結果に基づく、サンプルの放棄かメモリへの格納かのどちらかによる画像の次元変換のための比較器とを含む、コンピュータシステム。
【請求項４８】
前記比較器は前記画像をクロップする、請求項４７に記載のコンピュータシステム。
【請求項４９】
前記比較器は画素を定義するための前記サンプルを全てメモリの中の同じ行のインタリーブ配置になったアドレスに格納させる、請求項４８に記載のコンピュータシステム。
【請求項５０】
格納されている前記サンプルを前記メモリから読み出し、前記サンプルを結合して画素にするための色空間変換器をさらに備える、請求項４８に記載のコンピュータシステム。
【請求項５１】
前記色空間変換器はさらに前記画像の中の単一位置の色成分の全てに対応する、読み出された前記サンプルを全て選択するようになっている、請求項５０に記載のコンピュータシステム。
【請求項５２】
前記色空間変換器はさらに前記画素の色フォーマットを変換するようになっている、請求項５０に記載のコンピュータシステム。
【請求項５３】
前記比較器は前記画像をスケーリングする、請求項４７に記載のコンピュータシステム。
【請求項５４】
前記比較器は画素を定義するための前記サンプルを全てメモリの同じ行のインタリーブ配置になったアドレスに格納させる、請求項５３に記載のコンピュータシステム。
【請求項５５】
格納されている前記サンプルを前記メモリから読み出し、前記サンプルを結合して画素にするための色空間変換器をさらに備える、請求項５３に記載のコンピュータシステム。
【請求項５６】
前記色空間変換器はさらに前記画像の中の単一位置の色成分の全てに対応する、読み出された前記サンプルサンプルを全て選択するようになっている、請求項５５に記載のコンピュータシステム。
【請求項５７】
前記色空間変換器はさらに前記画素の色フォーマットを変換するようになっている、請求項５６に記載のコンピュータシステム。
【請求項５８】
インタリーブ配置ブロックの所定順のシーケンスは４：４：４のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項４７に記載のコンピュータシステム。
【請求項５９】
インタリーブ配置ブロックの所定順のシーケンスは４：２：２のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項４７に記載のコンピュータシステム。
【請求項６０】
インタリーブ配置ブロックの所定順のシーケンスは４：１：１のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項４７に記載のコンピュータシステム。
【請求項６１】
インタリーブ配置ブロックの所定順のシーケンスは４：２：０のサンプリングフォーマットに従ってサンプルが選択されたブロックを含んでいる、請求項４７に記載のコンピュータシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的にはデジタル画像処理に関し、特にブロックインタリーブ方式で復号化された画像データを次元変換する時にラインバッファを不要にするための方法並びに装置に関する発明である。
【背景技術】
【０００２】
今日では幅広いデバイスに「コンピュータシステム」という表現を用いることができる。この表現には、メインフレーム及びパーソナルコンピュータだけでなく、パーソナルデジタルアシスタントや携帯電話といった電池を電源とするコンピュータシステムも含まれる。コンピュータシステムにおいて、CPUをCRTやLCDといった表示装置と接続するのにグラフィックスコントローラが広く使用されている。CPUが表示のための画像データ処理に関する一定の専用機能を実行しなくていいようにグラフィックスコントローラがそうした機能を実行する。例えば、グラフィックスコントローラは画像データを解凍するための回路機構だけでなく、そうしたデータを格納するための埋め込みメモリも含んでいることがある。
【０００３】
表示装置はラスタ順に並んだ画像データを受け取り、ビュー可能なフォーマットで描画する。（ラスタ順は配列の一番上の行（row）の一番左の画素から始まり、画素毎に左から右に進み、一番上の行の終わりまで来ると２行目に進み、再び一番左の画素から始まって、最後の行の終わりに来るまで連続して１行ずつ下に向かっていく。）
【０００４】
表示装置において、画像は「画素」として知られる小さな離散要素のアレイ（フレームと呼ばれることが多い）から形成されている。但し、この表現には別の意味がある：輝度や色といった表示されている画素の属性を定義するのに使用される画像データの要素のことを画素と呼ぶ。例えば、デジタルカラー画像において、画素は、ある色モデルによって画素を定義する２４ビットワードを合わせて形成する８ビット成分のトリプレット（triplet）から構成されているのが普通である。色モデルはある色域の範囲内で個々の色を指定するための方法で、３次元デカルト座標系（x, y, z）によって定義される。LCD又はCRTに表示可能な色域を定義するのに一般にRGBモデルが使われる。RGBモデルにおいて、各原色（赤・緑・青）は軸を表わし、各軸に沿ってある値が加算されて望みの色が生成される。同様に、表示装置における画素には、１つの原色を生み出すために一つずつ、３つの要素があり、成分毎にある値が結合されて望みの色をもつ表示画素が生成される。
【０００５】
画像データは相当な記憶域と伝送容量を必要とする。例えば、２４ビット画素からなる５１２×５１２の単一カラー画像を考えてみよう。この画像は７８６Kバイトのメモリを必要とし、毎秒１２８Kの伝送速度で送信に４９秒かかる。メモリは比較的に安価になり、高速なデータ伝送速度が普通になってきているのは確かだが、画像記憶容量及び伝送バンド幅に対する要求は増え続けている。さらに、大型メモリと高速プロセッサによって電池を電源とするコンピュータシステムの限りある資源にかかるエネルギー需要が増す。この問題の一つの解法は、格納又は伝送する前に画像データを圧縮することである。Joint Photographic Experts Group（JPEG）は静止画像を圧縮する人気のある方法を開発した。５１２×５１２のカラー画像をJPEGファイルに圧縮すると、表示したときに目に見える欠陥を画像に生じることなく、（圧縮率及び特定の画像のビジュアルプロパティいかんにより）サイズにしてわずか４０〜８０Kバイトのファイルになる。
【０００６】
JPEG標準は圧縮（又は符号化）プロセスの１ステップとして順方向離散コサイン変換（DCT）を用い、復号化ステップの一部として逆DCTを用いる。JPEG符号化の前に、画素をRGB色モデルからYCRCBモデルに変換するのが普通である。YCRCBモデルにおいて、Yは輝度値で、CR（クロミナンス‐赤）及びCB（クロミナンス‐青）は色差値である。YCRCBモデルはYUVとも呼ばれる。さらに、ソース画像は成分画像、すなわち、Y画像、U画像、V画像に分離される。画像において、画素とその成分は等しく間を置いた間隔で分散されている。音声信号を等間隔の時間間隔でサンプリングして振幅対時間のグラフで表現できるように、画素成分を輝度といったビジュアル信号のサンプルとみなし、振幅対距離のグラフにプロットすることができる。音声信号は時間周波数をもつのに対し、画像信号は空間周波数をもつ。さらに、フーリエ変換を用いて音声信号を時間領域から周波数領域にマッピングできるように、順方向DCTを用いてビジュアル信号を空間領域から周波数領域にマッピングすることができる。人間の聴覚系は音声信号の中の一定周波数成分を認知できないことが多い。同様に、人間の視覚系はビジュアル信号の中の一定の周波数成分を認知できないことが多い。JPEG符号化は認知不能な成分を表わすのに必要なデータを放棄して、データ量を減らすことができることを認識している。
【０００７】
JPEG標準によれば、DCTで符号化されたデータ単位の最小グループが最小符号化単位（MCU: minimum coded unit）で、３個以上のブロックを有している。「ブロック」は「サンプル」の８×８配列で、サンプルは成分を示す２次元配列の中の１つの要素である。ブロックの中のサンプルはラスタ順に並べられている。ユーザが定義した水平方向及び垂直方向のサンプリング因子が成分画像毎に指定される。JPEG圧縮のために成分画像の中の全サンプルを選択するようにサンプリング因子が指定されていれば、MCUは、成分毎に１個ずつ、３ブロックを有する。しかし、Y成分の中のサンプルは全て選択されるようにサンプリング因子を指定するが、U成分とV成分のサンプルは５０％か２５％しか選択されないにサンプリング因子を指定するのが普通である。この場合、MCUはそれぞれ４ブロックと６ブロックを含む。各MCUのブロックは、例えば、Y0U0V0といったように順序付けされたシーケンスでグループ化される。下付け文字はブロックを示す。MCUは圧縮される前に、互い違い、又はインタリーブされたシーケンスに並べられ、このデータフォーマットをここでは「ブロックインタリーブ方式」と呼ぶ。
【０００８】
JPEGファイルを受け取ると、CODEC（コンプレッサ／デコンプレッサ）として知られているロジックの専用ブロックによって復号化されるのが普通である。復号化プロセスからの出力はブロックインタリーブ方式の画像データである。CODECは多数のいろいろ異なるコンピュータシステムで機能するようになっているから、ブロックインタリーブ方式画像データ以外のフォーマットで画像データを出力する設計になっていない。但し、表示装置はブロックインタリーブ方式の画像データを受け取るようになっていない。むしろ、表示装置は画素がラスタ順に並んでいるものと考える。さらに、サイズ調整や色空間変換といった、画素が表示装置に供給される前にグラフィックスコントローラが行なう操作がラスタ配列になった画素に対して行なわれるようになっている。
【０００９】
画像データに操作を行ない、ラスタ配列になった画素として表示装置に提供できる順序で、CODECの出力、つまりブロックインタリーブ方式の画像データは、一般にラインバッファと呼ばれるメモリにブロックとして格納されるのが普通である。ある画素の画像データが必要になると、ラインバッファの様々な部分に格納されている３ブロックの各々から３個のサンプルがフェッチされる。サンプルは画素に組み立てられ、処理されて、普通は表示バッファ又はフレームバッファと呼ばれるメモリにラスタ順に格納される。画素は次に、フレームバッファから順次フェッチされ、表示装置に供給される。
【００１０】
ラインバッファは少なくとも１行の表示行を保持できる程度の大きさがなければならない。その理由は、グラフィックスコントローラはラスタ配列になった画素に対して操作を行なうように設計されているからである。さらに、ラインバッファは概して少なくとも２行の表示行を保持できる程度の大きさがなければならない。その理由は、１行がCODECによって格納されている間に、もう１行がラインバッファから読み出されるからである。JPEG復号化されたブロックインタリーブ方式のデータは８×８のブロックからなるサンプルから構成されているから、単に１行を格納することはできない。そうではなく、１行を組み立てるのに必要なブロック数を格納しなければならない。これは、８行を格納するに足りるブロック数と同じ数である。言い換えれば、１行を格納するには、８行を保持できる大きさのラインバッファでなければならない。２行を格納するには、１６行を格納できる大きさのラインバッファでなければならない。
【００１１】
【特許文献１】米国特許第６１５１０７４号明細書
【発明の開示】
【発明が解決しようとする課題】
【００１２】
ラインバッファは少なくとも１６行分の画像データを保持できなければならないので、相当なメモリ量を必要とする。さらに、グラフィックスコントローラのラインバッファは所定サイズの専用メモリである。そこで、JPEG復号化が可能なソース画像の最大幅がラインバッファのサイズによって限定される。したがって、サイズが異なるソース画像に対応できる柔軟性を提供できる唯一の方法は予想される最大画像幅を保持できる程度の大きさのラインバッファを用意することである。
【００１３】
メモリは物理的空間及び必要とする電力から考えると高価なものだし、JPEG復号化可能な画像の大きさをラインバッファの幅に限定するのは柔軟性に欠けるので好ましくないから、ブロックインタリーブ方式の復号化された画像データを受け取り、変換して、ディスプレイに転送するときにラインバッファを不要にする方法並びに装置があると好ましい。
【課題を解決するための手段】
【００１４】
発明は、ブロックインタリーブ方式の画像データのストリームを受け取り、画像を次元変換するための方法並びに装置に関するもので、ラインバッファの必要性をなくす発明である。この方法は、インタリーブ配置になったブロックの所定順のシーケンスで画像をシリアルに受け取ることを含む。各ブロックは画像サンプルの所定順のシーケンスからなり、単一ブロックのサンプルは全て単一色成分に対応している。この方法では、サンプル毎にシーケンス番号を判定するために受け取った順序でサンプルを数え、シーケンス番号を所定の値の集合と比較し、サンプルを放棄するかメモリに格納するかどちらかによって画像を次元変換することもする。
【００１５】
装置はデータ受信器、カウンタ、比較器を備える。データ受信器はインタリーブ配置ブロックの所定順のシーケンスで画像をシリアルに受け取るためのものである。各ブロックは画像サンプルの所定順のシーケンスからなり、単一ブロックのサンプルは全て単一色成分に対応している。カウンタはサンプル毎にシーケンス番号を判定するために受け取った順序でサンプルを数えるようになっている。比較器はシーケンス番号を所定値の集合と比較し、比較の結果しだいでサンプルを放棄するかメモリに格納するかどちらかによって画像を次元変換するようになっている。
【００１６】
発明の目的、特徴、有益な効果については、添付の図面と共に以下に述べる発明の詳細な説明を考慮すれば、容易に理解できる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施形態を図面に基づいて説明する。
【実施例１】
【００１８】
発明は、ブロックインタリーブ方式の復号化された画像データを受け取り、変換して、ディスプレイに転送するときに、ラインバッファを不要にするための方法並びに装置に関するものである。現時点で好適な発明の実施例について詳細に説明するが、例を添付の図面に示している。可能な限り、図面並びに説明では同じ又は類似の部品に同じ参照番号を使用している。
【００１９】
図１は、グラフィックスコントローラ２２がCPU２４及びLCD４０に接続されたコンピュータシステム２０のブロック図である。図１は発明の好適な一つの文脈にしかすぎない。グラフィックスコントローラ２２にはCPU２４から受け取ったデータをバッファリングするのに用いられるFIFOメモリ２６と、CODEC２８が含まれている。さらに、グラフィックスコントローラ２２には埋め込みメモリ２９があり、その一部はラインバッファとしてとってあり、別の部分はフレームバッファとしてとってある。グラフィックスコントローラ２２には次元変換回路３２、色空間変換回路３４、LCDインタフェース回路３８も含まれている。
【００２０】
更なる背景として、コンピュータシステム２０の動作を説明する前に、次元変換回路３２が行なう変換操作と画像データのフォーマットについて説明する。
【００２１】
図２において、表示装置に表示される前にフレームに施されることのある１次元変換操作はクロップ処理である。オリジナルフレーム５０とクロップされたフレーム５２を図２に示す。各クレームは複数の画素５４からなり、各画素は正方形で表わされている。画素５４の座標位置はフレームの上辺と左辺に沿った番号で与えられる。画像をクロップする量はクロッピングパラメータ集合によって決められる。具体的に、クロッピングパラメータはどの領域をオリジナルフレーム５０から削除するか定義し、座標値で指定されて構わない。例えば、水平方向及び垂直方向の開始画素及び停止画素をクロッピングパラメータにして構わない。例えば、オリジナルフレーム５０において４個の画素に等しい距離をフレームの上下左右から削除しようとする場合、開始画素の座標は（４，４）で、停止画素の座標は（１５，１５）となる。
【００２２】
図３に、表示される前にフレームに施されることがある、別の次元変換操作を示す。特に、図３に示すのはスケーリング処理である。画像をスケーリングする量は倍率によって決められる。例えば、クロップ処理されたフレーム５２をオリジナルサイズの四分の一に縮小しようとする場合、倍率は二分の一である。数あるアルゴリズムの一つを用いて画像をスケーリングしても構わない。倍率「二分の一」を用いる単純な線形アルゴリズムに従って画像をスケーリングするとき、一行置きに画素５４が放棄されると共に一つの行内で画素が一つ置きに放棄される。この線形アルゴリズムと倍率「二分の一」を用いてクロックされたフレーム５２をスケーリングすると、クロップ及びスケーリング処理されたフレーム５６が生まれる。画素５４の行のマッピングと放棄されない行内の画素を示すために、フレーム５２内の２個の模式的画素の座標（［２，９］及び［１０，３］）とスケーリングされたフレーム５６内のこれらの画素の位置を図３に表示している。フレームをクロッピングするかスケーリングするかどちらかによって、或いはその両方によってフレームのサイズを変える処理のことをここでは「次元変換」（dimensional transform）と呼んでいる。この表現には、クロッピング、スケーリングのほか、当技術分野で知られている或いはこれから知られるようになる類似の処理のためのアルゴリズムが含まれるものと考える。
【００２３】
図４に、発明の文脈を理解する一助となると考える画素のフレームを示す。述べたように、表示装置上のRGB画素の属性を定義する数値を３バイトのワードで表わすことができる。１バイトが各色成分を表わす。図４に、３個の成分画像７４を示している。すなわち、画素のR成分を全てRフレーム内のでそれぞれの座標位置に示し、G成分を全てGフレーム内に示し、B成分を全てBフレーム内に示している。図５に示すような成分画像は「画素平面」と呼ばれることがある。画像をYUVといった他の色モデルで表現して同じような画素平面を形成することができる。
【００２４】
図５は、JPEGファイルの生成の概略を示すブロック図である。概して、JPEGファイルの生成はRGBフォーマットのソース画像７０から始まる。第１ステップ７２（"SEP"）はRGB画像をR, G, Bの成分画像７４に分離する。成分画像７４は図４の画素平面に対応しており、原色成分の各々について１個の画素平面７４が生成される。第２ステップ７６（"CSC"）はR, G, Bの画素平面７４をY, U, Vの成分画像７８に変換する。サンプリングのステップ８０（"SAM"）で、以下にさらに説明するように、Y, U, Vの画素平面７８がサンプリングされる。
【００２５】
サンプルは、所定の選択スキーム並びにサンプリングフォーマットに従って成分画像から選択される。例えば、サンプリングフォーマットが４：４：４ならば、４個の連続する画素からなる各グループにおいて、Y, U, V画素平面からそれぞれY, U, V成分が４個ずつ選択される。言い換えれば、４：４：４サンプリングフォーマットは画素成分の１００％選択になる。サンプリングフォーマットが４：２：２ならば、Y成分の画素成分は１００％選択されるが、UとVの成分は５０％しか選択されない。
【００２６】
図６a〜cは、サンプルのブロックを描くと共に、サンプルを選択するための３つの模式的スキームを示している。この図はそれぞれ、サンプルの１００％、５０％、２５％選択を示している。図６a〜cは、サンプリング前のオリジナルブロック１１０と、サンプル選択の結果として生じるサンプル集（collection of samples）１１２、１１４、１１６を示す。各ブロック１１０はソース画像のある成分のサンプルの８×８行列である。各サンプル位置をブロックの中の正方形で表わし、正方形の中の丸はJPEG DCTプロセスに提供された画像データに含まれるようにサンプルが選択されていることを示している。丸が入っていない正方形はDCTプロセスに含まれない。すなわち、放棄される。各ブロック内で、各行は４つの連続するサンプルからなる２つのグループGから構成されている。図６aにおいて、４つのサンプルからなる各グループGの中の全てのサンプルが選択される。図６bにおいて、各グループGの第１と第３サンプルが選択される。図６cでは、各グループの第１サンプルだけが選択される。ブロックは８×８だから、サンプル集１１４、１１６はブロックを形成できるだけの大きさがない。これらのサンプル集は８×８ブロックを生成するために同じようなサンプル集と組み合わされる。
【００２７】
図７a〜cに、ソース画像１１８からのサンプルがブロック１１９にマッピングされるやり方を示す。図７a〜７cはそれぞれ、模式的サンプリングフォーマット４：４：４、４：２：２、４：１：１を用いて生成されたブロックを示している。ソース画像１１８は２４個の８×８の画素ブロックから構成されている。図７aにおいて、画素ブロックP0からサンプルが選択されて、その結果、成分ブロックY0, U0, V0が生まれる。図７ｂでは、画素ブロックP0とP1からサンプルが選択されて成分ブロックY0とY1がそれぞれ生まれる。さらに、画素ブロックP0とP1からサンプルが選択され、一緒にUサンプルの８×８ブロックとVサンプルの８×８ブロック、つまり、U0とV0が生まれる（このマッピングを破線で示している）。図７cにおいて、Y成分の画素ブロックP0からP3からのサンプル選択によりYの４個のブロックが生まれる。しかし、U及びV成分のこれら４個の画素ブロックからのサンプル選択からは各タイプが１ブロックずつしか、つまりU0とV0しか生まれない（このマッピングも破線で示している）。順方向DCTに符号化されたデータ単位の最小グループはMCUである。各図において、ブロック１１９は指定サンプリングフォーマットのMCUを形成している。
【００２８】
再び図５において、各ブロックはステップ９６（"ENC"）でJPEG符号化されている。すなわち、各ブロックはJPEG方法に従って別々に圧縮されている。ステップ９８（"SAA"）で、画素成分の圧縮ブロックが選択されJPEGファイル１００に配列される。
【００２９】
図９にJPEGファイル１００を示す。JPEGファイル１００において、画像データはブロックインタリーブ方式で、４：２：２のサンプリングフォーマットが採用されている。成分画像９０、９２、９４からのブロックは一定のパターンに並べられている。具体的に言えば、JPEGファイル１００はY画素平面９０からの２個のシーケンシャルブロックと、その後に続くU画素平面９２とV画素平面９４それぞれからの１個ずつのブロックで構成されている。平面の全てからのブロックが全て選択されるまで、このパターンが繰り返される。別のサンプリングフォーマットを用いると、それに相応してブロックインタリーブ方式フォーマットが修正されることを理解するだろう。
【００３０】
再び図１に関して、画像データがJPEGファイルフォーマットから表示できる状態のラスタ配列画素になるまでの経路を説明する。操作時、CPU２４はFIFO２６にJPEGファイルを書き込む。CPU２４は説明上のデバイスであって、JPEGファイルは、カメラ、ネットワークインタフェース、メモリコントローラや、その他のデータ転送機能をもつデバイスといった、別のデバイスによって書き込まれることがあることを理解するだろう。CODEC２８はFIFO２６にアクセスし、逆DCTベースのプロセスを用いてJPEGファイルを解凍し、復号化されたブロックインタリーブ方式の画像データをラインバッファ３０に書き込む。
【００３１】
図８a〜cに、復号化されたブロックインタリーブ方式の画像データをラインバッファ３０に格納する公知の方法の一つを示す。図８a〜cはそれぞれ、４：４：４、４：２：２、４：１：１のブロックインタリーブ方式画像データからなる１個のMCUの格納を示している。図において、ラインバッファ３０の前半にYサンプルが格納され、後半にUとVのブロックが格納される。次元変換回路３２は操作を開始するにあたり完全な一行の画素を必要とする。図８a〜cには表示されていないけれども、完全な一行の画素を形成できるだけのブロック数がラインバッファに格納される。例えば、幅５１２の表示は完全な一行の画素を形成するのに６４のMCUを必要とする。
【００３２】
次元変換（DT）回路３２はラインバッファ３０の画像データを読み取り、サンプルを画素に組み立て、クロッピング又はスケーリングといった所望する次元変換処理を行なった後、画素を色空間変換（CSC）回路３４に送る。ある画素を得るには、次元変換回路３２はメモリの中の２ヶ所以上の別々の散在した場所からサンプルをフェッチしなければならない。色空間変換回路３４は画素データをRGBフォーマットに変換して、ラスタ順にフレームバッファ３６に格納する。LCDインタフェース回路３８はフレームバッファ３６から画素を読み取り、表示のためにLCD４０に提供する。LCD４０は説明上の表示装置であって、CRT又は見れるように画像データを描画する類似のデバイスを代わりに使用できることを理解するだろう。
【００３３】
図１０に、本発明によるグラフィックスコントローラ１２２を有するコンピュータシステム１２０のブロック図を示している。グラフィックスコントローラ１２２はグラフィックスコントローラ２２と類似しているが、違いは次元変換回路１３２は復号化されたブロックインタリーブ方式画像データをCODECから受け取れるようになっており、色空間変換回路１３４は画像データをフレームバッファ３６からフェッチするようになっているので、ラインバッファ３０が不要になっている点である。そのために、メモリ１２９はメモリ２９と比べ実質的に小型になっている。
【００３４】
次元変換回路１３２はJPEG復号化されたブロックインタリーブ方式のデータによって表わされた画像をその画像データをアンダーサンプリングすることによってクロップ処理又はスケーリングする。CODEC２８はブロックインタリーブ方式フォーマットのY、U、V画素成分を次元変換回路１３２に書き込む。画素単位で次元変換処理を行なう公知の次元変換回路３２と違って、次元変換回路１３２はサンプル単位で次元変換処理を行なう。
【００３５】
次元変換回路１３２をはるかに詳細に図１３に示す。DT回路１３２にはデータ受信器があり、好適な実施例においてデータ受信器にはデータ経路１４０と書き込み経路１４２とがある。データ経路１４０は画像データのストリームを受け取り、フレームバッファ３６に提供するためのものである。データ経路１４０は、どんな幅でも構わないが、１バイト幅が好ましい。データ経路１４０はオプションでレジスタなどデータを一時的に格納するためのしかるべきメモリ構造体を含んでいても構わない。DT回路にはデータ経路１４０に新たなバイトの（或いは他の単位の）画像データを出力したという知らせをCODEC２８から受け取るための書き込み経路１４２も含まれている。書き込み経路はイネーブルスイッチ１５０を介してフレームバッファ３６に接続されている。カウンタ１４４はバイトカウンタが好ましく、書き込み経路１４２に接続され、入ってくるサンプルを数えるのに使用される。カウンタ１４４はサンプル毎にシーケンス番号を割り当てる。シーケンス番号によってDT回路１３２はどのタイプのサンプルを受け取るか判定することが可能になるだけでなく、サンプルと関連付けられた画素の行と列（x, y）の座標位置を判定することが可能になる。例えば、６４まで数えると、DT回路１３２は一つのタイプの成分のサンプルの８×８ブロック全体を受け取ったことを認識する。次元変換回路１３２は、６４に達したという事実も利用して、次の成分、すなわち、６５番目のバイトは別のタイプの成分であると判定する。
【００３６】
次元変換回路１３２には比較器１４６も含まれている。比較器１４６はカウンタ１４４の出力を受け取り、クロッピングやスケーリングといった次元変換操作を実行するのに各サンプルの算定（x, y）座標値を用いる。クロッピング及びスケーリング処理を定義するのに使用されるパラメータはパラメータメモリ１４８に格納されるのが好ましい。サンプルのシーケンス番号、つまり、等価（x, y）座標値がしかるべきパラメータと比較される。（パラメータはユーザによる次元変換操作より前に直接又は間接に選択されるのが一般的である。）比較結果がサンプルと関連付けられた画素は次元変換された画素に含まれることを示していれば、比較器は書き込み経路１４２をイネーブルにする信号１４７を生成する。それに対し、画素が画像に含まれない場合、イネーブル信号は生成されない。イネーブル信号によってイネーブルスイッチ１５０が閉じて、それにより次に書き込み信号がフレームバッファに渡される。フレームバッファは書き込み信号を受け取ると、データ経路１４０に乗っているデータを格納する。フレームバッファは書き込み信号を受け取らないと、データ経路上のデータを格納しないので、その場合次のサンプルで上書きされることがある。
【００３７】
当業者ならば容易に理解するように、書き込みイネーブル信号１４７及びスイッチ１５０は様々なやり方でインプリメントできる。しかし、イネーブル信号及びスイッチは一つの好適な実施例ではあるけれども、発明はこのインプリメンテーションに限定されるものでないことを理解するだろう。カウンタ１４４が提供したシーケンス番号（又は座標値）を所定の次元変換パラメータと比較した結果に基づいてサンプルをフレームバッファに格納させる又は格納させないハードウェア、ソフトウェア、又はファームウェアを考えている。
【００３８】
さらに、図１３に示すように、データストリームの中の或るデータ要素をフレームバッファ３６のどこに書き込むべきか判定するのにサンプルのカウントシーケンス又は座標値を用いても構わない。シーケンス番号（又は座標値）もカウンタ１４４によってアドレス生成器１４４に提供される。アドレス生成器１４４はサンプルを格納するためのメモリ位置を指定するアドレスをフレームバッファに提供する。一つの好適な実施例において、アドレス生成器１４４は、図１１a〜c及び図１２a〜cに示すように、フレームバッファにおいてインタリーブ配置になるようにY、U、Vサンプルを書き込ませる。
【００３９】
サンプルがメモリにインタリーブ配置されるやり方はサンプリングフォーマットいかんによって異なる。図１１a〜cは４：４：４、４：２：２、４：１：１の場合のフレームバッファ３６の一部をそれぞれ示している。図１２aは、４：４：４のサンプリングフォーマットの場合Yブロックが格納された後メモリがどのように見えるかを示している。図１２bはUブロックが格納された後メモリがどのように見えるかを示している。そして、図１２aはVブロックが格納された後メモリがどのように見えるかを示している。要約すれば、サンプルをメモリにインタリーブ配置すると、ある画素グループのY、U、Vサンプルが隣接した位置に格納される。
【００４０】
但し、アドレス生成器１４４が、Y、U、Vサンプルを、メモリの中でインタリーブ配置になるように書き込ませるのは不可欠なことではない。別の実施例では、図８a〜cに示したように、Y成分ブロックがフレームバッファ３６の（前半といった）第１部分に書き込まれ、UとVの成分ブロックが第２部分に書き込まれる。
【００４１】
表示バッファ３６から、サンプルが色空間変換回路１３４（"CSC"）によってフェッチされて画素に配列される。色空間変換回路１３４はサンプルをフェッチして画素に配列し、さらに画素をYUVからRGBに変換するようになっている。このフェッチロジックがとる形式は次元変換回路１３２がY、U、Vサンプルをどのようにフレームバッファ３６に書き込むかによって異なってくる。
【００４２】
好適な実施例において、色空間変換回路１３４は同じ行（row）のメモリ位置からインタリーブ配置になったサンプルを読み出す。この実施例で、メモリはDRAMが好ましい。当業者ならば理解するように、ダイナミックランダムアクセスメモリ、つまりDRAMにおいて、格納されている各ビットは数ミリ秒毎にリフレッシュされなければならない。さらに、行の中の各ビットは読み出される前にプリチャージされなければならない。その上、DRAMからある位置に格納されているデータを読み出すには、２クロックサイクルでアドレスを送らなければならない。すなわち、先ず、行を指定する行アドレスストローブ（RAS）を送り、次に列アドレスを指定する列アドレスストローブを送る。サンプルが同じ行にインタリーブ配置になったメモリ位置に格納されている場合、ある画素を形成するのに必要なサンプル全てが同じ行に格納される。関連サンプルを同じ行に格納するのは、各ビットが同じ行から読み出される度毎にプリチャージを実行しRASを生成する必要がないというDRAMメモリのプロパティを利用している。特に、サンプルを読み出す度毎にプリチャージしRASをアサートする時間をとらなくてもある画素のサンプル全てを読み出すことができる。
【００４３】
別の実施例において、色空間変換回路１３４は別々に散在した行の２ヶ所以上の位置からメモリに格納されているY、U、V成分ブロックからのサンプルを読み出す。この例において、メモリ１２９は、システムのタイミング要件いかんによりDRAMでもSRAMでも構わない。この実施例はある画素を組み立てるのに欠かせないサンプルをメモリの中の別々の行から読み出さなければならず、DRAMではサンプルを読み出す毎に行のプリチャージ及びRASが必要だけれども、それでもなおラインバッファを使用せずにサンプルをフレームバッファに格納できるという有益な効果を提供する。
【００４４】
サンプルをフェッチし、画素を形成し、画像データを色変換した後、色空間変換回路１３４はラスタ順に画素をLCDインタフェース３８に送るようになっている。
【００４５】
要約すれば、グラフィックスコントローラ１２２は、ラインバッファを使わずに、ブロックインタリーブ方式画像データを受け取り、次元変換し、色空間変換して、表示装置に転送する。これにより、ラインバッファに要する物理的空間と電力を節約することになり、任意のサイズのJPEG画像を表示するべく復号化する柔軟性を提供する。
【００４６】
他の好適な実施例において、発明の原理を方法において実施している。この方法によれば、画像データはインタリーブ配置ブロックの所定順のシーケンスでシリアルに受け取られる。シーケンスそのものの中の各ブロックはサンプルの所定順のシーケンスを含む。単一ブロックのサンプルは全てが画像の単一色成分に対応している。サンプルは受け取られると、数えられ、各サンプルにはシーケンス番号が割り当てられる。シーケンス番号は、次元変換を定義する１個以上の所定のパラメータと比較される。画像データはフレームバッファの中の画像データの一部を選択的に格納し、残りを放棄することによって次元変換される。サンプルが格納されるか否かは比較結果いかんによる。言い換えれば、あるサンプルを格納するか放棄するかの判定はストリームの中の位置とソース画像において対応する位置とに基づいて行なわれる。画像データはSRAMまたはDRAMにブロックとして格納されてもいいし、SRAMの同じ行の中にインタリーブ配置のサンプルとして格納されても構わない。画像データが格納されたら、画素がラスタ順に組み立てられるようにフレームバッファから読み出される。画素はYUVからRGBに色変換される。画素はそれからラスタ順で表示装置に書き込まれる。
【００４７】
一つの好適な実施例において、発明の原理を取り入れた方法は命令プログラムとして実施される。機械がこの方法を実行できるように命令は機械可読媒体に格納される。どんな機械可読媒体を用いても構わない。
【産業上の利用可能性】
【００４８】
発明を４：４：４、４：２：２、４：１：１のサンプリングフォーマットによるMCUで例証してきた。但し、発明はこれらの模式的サンプリングフォーマットに限定されるものではない。発明の原理は、４：２：０など他のサンプリングフォーマットにも同じように適用可能である。さらに、発明をグラフィックスコントローラに埋め込まれたメモリとの関連において説明してきた。発明の原理はオフチップのメモリにも当てはまることを理解するだろう。
【００４９】
スイッチ１５０はイネーブル信号１４７を制御するスイッチング機能を実行する。スイッチ１５０はトランジスタや他の類似してソリッドステートデバイス或いはスイッチング機能を実行するための回路で置き換えても構わない。
【００５０】
発明を、比較器１４６、カウンタ１４４、パラメータメモリ１４８で示し、シーケンス番号（又は座標値）を所定の次元変換パラメータと比較した結果によってサンプルが格納されるか否かが決まることを説明してきた。この特定の構造及び構成要素が好ましいが、これらは発明に不可欠ではない。サンプル単位で画像を次元変換する機能を実行すると共に、あるサンプルをメモリに格納するために選択するかどうか判定するのに所定シーケンスの中の個々のサンプルの位置を用いる回路又は装置を考えている。例えば、ステートマシンによって定義されるような、単純な論理ゲートを使用する回路や装置を考えている。同じように、実行する命令プログラムを用いるプロセッサを考えている。
【００５１】
上記の明細書において使用した言葉使いや表現は説明の用語としてであって限定の用語として使用していない。また、表示し説明した構成の均等物或いはその一部を除外するつもりはない。発明の範囲は以下に述べる請求項によってのみ定義並びに限定されるものである。
【図面の簡単な説明】
【００５２】
【図１】圧縮された画像データを復号化し表示するためのコンピュータシステムのブロック図。
【図２】ソース画像及びクロップされたソース画像。
【図３】図２のクロップされたソース画像及びスケーリングした画像。
【図４】成分画像の集合としてのソース画像。
【図５】JPEGファイルの生成を示すブロック図。
【図６】a〜cは、様々なサンプリングフォーマットによる成分画像からのサンプル選択。
【図７】a〜cは、ソース画像からサンプルをブロックにマッピング。
【図８】a〜cは、様々なサンプリングフォーマットによるブロックを格納するためのラインバッファメモリ。
【図９】JPEGファイル内のブロック配列を示すブロック図。
【図１０】本発明による、次元変換回路を含んだ、圧縮された画像データを復号化し表示するためのコンピュータシステムのブロック図。
【図１１】a〜cは、様々なサンプリングフォーマットによるインタリーブ配列に格納されたサンプルを示すフレームバッファメモリ。
【図１２】a〜cは、第１、第２、第３成分ブロックが格納された後サンプルがどのように配列されるかをそれぞれ示すフレームバッファメモリ。
【図１３】図１０の次元変換回路のブロック図。
【符号の説明】
【００５３】
22・・・グラフィックスコントローラ
24・・・CPU
26・・・FIFO
28・・・CODEC
29・・・メモリ
30・・・ラインバッファ
30・・・ラインバッファ
32・・・次元変換回路
34・・・色空間変換回路
36・・・フレームバッファ
38・・・ＬＣＤインタフェース
40・・・ＬＣＤ
50・・・オリジナルフレーム
52・・・フレーム  
54・・・画素
56・・・フレーム
70・・・ＲＧＢフォーマットのソース画像
72・・・第１ステップ
74・・・成分画像
74・・・Ｒ、Ｇ、Ｂの成分画像
76・・・第２ステップ
78・・・Ｙ、Ｕ、Ｖの成分画像
80・・・サンプリングのステップ
82・・・Ｙの成分画像
84・・・Ｕの成分画像
84・・・Ｖの成分画像
86・・・Ｖの成分画像
90・・・Ｙの成分画像
92・・・Ｕの成分画像
94・・・Ｖの成分画像
96・・・ＪＰＥＧ符号化
98・・・画素成分の圧縮ブロックを選択
100・・・ＪＰＥＧファイル
100・・・ＪＰＥＧファイル
110・・・オリジナルブロック
112・・・サンプル集
114・・・サンプル集
116・・・サンプル集
118・・・ソース画像
119・・・ブロック
122・・・グラフィックスコントローラ
129・・・メモリ
132・・・次元変換回路
134・・・色空間変換回路
140・・・データ
142・・・書き込み
144・・・カウンタ
146・・・比較器
147・・・イネーブル信号
148・・・パラメータ
150・・・イネーブルスイッチ
152・・・アドレス生成器
【図１】
2005338844.tif 000003
【図２】
2005338844.tif 000004
【図３】
2005338844.tif 000005
【図４】
2005338844.tif 000006
【図５】
2005338844.tif 000007
【図６】
2005338844.tif 000008
【図７】
2005338844.tif 000009
【図８】
2005338844.tif 000010
【図９】
2005338844.tif 000011
【図１０】
2005338844.tif 000012
【図１１】
2005338844.tif 000013
【図１２】
2005338844.tif 000014
【図１３】
2005338844.tif 000015