JP3076201B2 - 画像データ伸張方式 - Google Patents
画像データ伸張方式Info
- Publication number
- JP3076201B2 JP3076201B2 JP17636494A JP17636494A JP3076201B2 JP 3076201 B2 JP3076201 B2 JP 3076201B2 JP 17636494 A JP17636494 A JP 17636494A JP 17636494 A JP17636494 A JP 17636494A JP 3076201 B2 JP3076201 B2 JP 3076201B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- image data
- decoding
- processing
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、高能率の圧縮符号化シ
ステムの１つの直交変換を用いた画像データの符号化復
号化システムに関するものであり、特に、符号化された
圧縮データを伸張時に高速に処理する画像データ伸張方
式に関する。
ステムの１つの直交変換を用いた画像データの符号化復
号化システムに関するものであり、特に、符号化された
圧縮データを伸張時に高速に処理する画像データ伸張方
式に関する。
【０００２】
【従来の技術】従来の圧縮された画像データを伸張する
処理を図４に示す。
処理を図４に示す。
【０００３】図４では、まず、ステップＳ４０１で圧縮
された画像データを読み込んで、Ｓ４０２で圧縮画像デ
ータのヘッダを解析して画像サイズ、処理するブロック
数等の画像データ伸張に必要な情報を取り出す。次にス
テップＳ４０３で圧縮された画像データの可変長符号を
１ブロック単位で復号化し、量子化された直交変換係数
を得る。ステップＳ４０４では、量子化された直交変換
係数を逆量子化して、ステップＳ４０５では逆量子化後
のデータを１ブロック分メモリに書き込み、書き込まれ
たデータを読み出す。ステップＳ４０６では読み出され
たデータに逆直交変換処理を施して、１ブロック分の画
像データを得る。以上述べた可変長符号の復号化処理
（Ｓ４０３）から逆直交変換処理（Ｓ４０６）までの処
理をヘッダ解析処理（Ｓ４０２）で取り出したブロック
数分繰り返し、画像書込処理（Ｓ４０８）で１フレーム
分の画像データをフレームメモリに書き込み、圧縮され
た画像データを伸張する。この際、可変長符号の復号化
処理（Ｓ４０３）では圧縮された符号ビットを複数ビッ
ト切り出して、符号表と比較し、符号表内に一致するビ
ット構成があった場合、符号表内ビット列と一対一に対
応する係数データを求める事が出来る。符号表内に一致
するビット構成がなかった場合は更に複数ビット切り出
して、符号表と比較する。その後、係数データに逆量子
化のための量子化値を掛けることによって逆直交変換の
入力データを得ることが出来る。
された画像データを読み込んで、Ｓ４０２で圧縮画像デ
ータのヘッダを解析して画像サイズ、処理するブロック
数等の画像データ伸張に必要な情報を取り出す。次にス
テップＳ４０３で圧縮された画像データの可変長符号を
１ブロック単位で復号化し、量子化された直交変換係数
を得る。ステップＳ４０４では、量子化された直交変換
係数を逆量子化して、ステップＳ４０５では逆量子化後
のデータを１ブロック分メモリに書き込み、書き込まれ
たデータを読み出す。ステップＳ４０６では読み出され
たデータに逆直交変換処理を施して、１ブロック分の画
像データを得る。以上述べた可変長符号の復号化処理
（Ｓ４０３）から逆直交変換処理（Ｓ４０６）までの処
理をヘッダ解析処理（Ｓ４０２）で取り出したブロック
数分繰り返し、画像書込処理（Ｓ４０８）で１フレーム
分の画像データをフレームメモリに書き込み、圧縮され
た画像データを伸張する。この際、可変長符号の復号化
処理（Ｓ４０３）では圧縮された符号ビットを複数ビッ
ト切り出して、符号表と比較し、符号表内に一致するビ
ット構成があった場合、符号表内ビット列と一対一に対
応する係数データを求める事が出来る。符号表内に一致
するビット構成がなかった場合は更に複数ビット切り出
して、符号表と比較する。その後、係数データに逆量子
化のための量子化値を掛けることによって逆直交変換の
入力データを得ることが出来る。
【０００４】また、データ書込・読み出し処理（Ｓ４０
５）では図５に示すブロック内のデータ構成の数字の順
序でメモリにデータを書き込み、逆直交変換で使用する
ためのデータはブロックの縦方向及び横方向の順番にデ
ータが読み出される。
５）では図５に示すブロック内のデータ構成の数字の順
序でメモリにデータを書き込み、逆直交変換で使用する
ためのデータはブロックの縦方向及び横方向の順番にデ
ータが読み出される。
【０００５】
【発明が解決しようとする課題】上述した従来の画像デ
ータ伸張方式では、圧縮された符号ビットを切り出して
符号毎に符号表と比較する処理を行うので多くの処理時
間を要するという問題があった。
ータ伸張方式では、圧縮された符号ビットを切り出して
符号毎に符号表と比較する処理を行うので多くの処理時
間を要するという問題があった。
【０００６】また、符号化側でジグザグスキャンされた
ままの逆量子化後のデータを書き込むにはスキャン変換
の処理を有し、１係数単位でメモリアクセスをするた
め、マイクロプロセッサでの処理ステップ数が膨大なも
のとなり、また、メモリのアクセスも煩雑となり、多く
の処理時間を要するという問題があった。
ままの逆量子化後のデータを書き込むにはスキャン変換
の処理を有し、１係数単位でメモリアクセスをするた
め、マイクロプロセッサでの処理ステップ数が膨大なも
のとなり、また、メモリのアクセスも煩雑となり、多く
の処理時間を要するという問題があった。
【０００７】本発明の目的は、上記問題点を解決するた
めに、高速に圧縮データの伸張処理が出来る画像データ
伸張方式を提供することにある。
めに、高速に圧縮データの伸張処理が出来る画像データ
伸張方式を提供することにある。
【０００８】
【課題を解決するための手段】本発明は、画像データに
直交変換を施した後、量子化及び可変長符号化処理が施
されて圧縮された画像データを伸長する際に、可変長符
号の復号化処理、逆量子化処理、逆直交変換処理を施し
て画像データを伸長する画像データ伸長方式において、
ｎビットの符号パターンが入力され、前記ｎビットの符
号パターンに含まれる可変長符号のうちの１つのみの可
変長符号の復号化処理及び逆量子化処理を同時に行う複
数の復号化処理部を備え、前記複数の復号化処理部は、
並列的に動作し、それらの各々は、前記ｎビットの符号
パターンの中から互いに異なる１の可変長符号のみを選
択しての復号化処理及び当該１の可変長符号の復号値に
所定の量子化テーブル値を乗算することによる逆量子化
処理を行い逆量子化値を出力する手段を備えることを特
徴とする。
直交変換を施した後、量子化及び可変長符号化処理が施
されて圧縮された画像データを伸長する際に、可変長符
号の復号化処理、逆量子化処理、逆直交変換処理を施し
て画像データを伸長する画像データ伸長方式において、
ｎビットの符号パターンが入力され、前記ｎビットの符
号パターンに含まれる可変長符号のうちの１つのみの可
変長符号の復号化処理及び逆量子化処理を同時に行う複
数の復号化処理部を備え、前記複数の復号化処理部は、
並列的に動作し、それらの各々は、前記ｎビットの符号
パターンの中から互いに異なる１の可変長符号のみを選
択しての復号化処理及び当該１の可変長符号の復号値に
所定の量子化テーブル値を乗算することによる逆量子化
処理を行い逆量子化値を出力する手段を備えることを特
徴とする。
【０００９】また、逆量子化後のデータをスキャン変換
せずにメモリのアドレス順に格納し、逆直交変換時にデ
ータの読み出しアドレスを指定してデータを読み出し、
逆直交変換を行う手段を備えていることを特徴とする。
せずにメモリのアドレス順に格納し、逆直交変換時にデ
ータの読み出しアドレスを指定してデータを読み出し、
逆直交変換を行う手段を備えていることを特徴とする。
【００１０】
【作用】本発明によれば、可変長符号に対応する復号化
処理部を複数個有し、個々の復号化処理部は、対応する
符号パターンのみを復号し、しかも、逆量子化処理も同
時に行うため、少ない処理ステップで直交変換係数を復
号できるので、伸長処理全体を高速にする事が可能とな
る。
処理部を複数個有し、個々の復号化処理部は、対応する
符号パターンのみを復号し、しかも、逆量子化処理も同
時に行うため、少ない処理ステップで直交変換係数を復
号できるので、伸長処理全体を高速にする事が可能とな
る。
【００１１】また、逆量子化後のデータを１つまたは複
数の係数同時にスキャン変換をせずにメモリのアドレス
順に格納し、逆直交変換時にデータを読み込むアドレス
を指定してデータを読み込み、逆直交変換を行うので書
き込み時のスキャン変換の処理を必要とせず高速に伸張
する事が可能となる。
数の係数同時にスキャン変換をせずにメモリのアドレス
順に格納し、逆直交変換時にデータを読み込むアドレス
を指定してデータを読み込み、逆直交変換を行うので書
き込み時のスキャン変換の処理を必要とせず高速に伸張
する事が可能となる。
【００１２】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
説明する。
【００１３】図１は、本発明の１実施例を示す流れ図で
ある。本発明では、ステップＳ１０１で可変長符号化さ
れた画像データを読み込み、ステップＳ１０２で圧縮画
像データのヘッダを解析して画像サイズ、処理するブロ
ック数等の画像データ伸張に必要な情報を取り出す。
ある。本発明では、ステップＳ１０１で可変長符号化さ
れた画像データを読み込み、ステップＳ１０２で圧縮画
像データのヘッダを解析して画像サイズ、処理するブロ
ック数等の画像データ伸張に必要な情報を取り出す。
【００１４】次にステップＳ１０３で可変長符号１ブロ
ック単位で可変長符号の復号化及び逆量子化の処理を行
なう。ステップＳ１０４では逆量子化後のデータを１ブ
ロック分メモリに書き込み、逆直交変換で使用するため
のデータを読み出す。読み出されたデータはＳ１０５で
逆直交変換される。そして可変長符号の復号化・逆量子
化処理（Ｓ１０３）から逆直交変換処理（Ｓ１０５）ま
での処理をヘッダ解析処理（Ｓ１０２）で取り出したブ
ロック数分繰り返し、ステップ（Ｓ１０７）で１フレー
ム分の画像データをフレームメモリに書き込み、圧縮さ
れた画像データを伸張する。
ック単位で可変長符号の復号化及び逆量子化の処理を行
なう。ステップＳ１０４では逆量子化後のデータを１ブ
ロック分メモリに書き込み、逆直交変換で使用するため
のデータを読み出す。読み出されたデータはＳ１０５で
逆直交変換される。そして可変長符号の復号化・逆量子
化処理（Ｓ１０３）から逆直交変換処理（Ｓ１０５）ま
での処理をヘッダ解析処理（Ｓ１０２）で取り出したブ
ロック数分繰り返し、ステップ（Ｓ１０７）で１フレー
ム分の画像データをフレームメモリに書き込み、圧縮さ
れた画像データを伸張する。
【００１５】この際、可変長符号の復号化・逆量子化処
理（Ｓ１０３）では圧縮された符号ビットを一度にｎビ
ット読み込み、ｎビット分のデータを一度に処理するよ
うにｎビットのビット構成分の処理モジュールを有して
おり、可変長符号の復号化処理の中で逆量子化処理も同
時に行う事によって高速に処理している。
理（Ｓ１０３）では圧縮された符号ビットを一度にｎビ
ット読み込み、ｎビット分のデータを一度に処理するよ
うにｎビットのビット構成分の処理モジュールを有して
おり、可変長符号の復号化処理の中で逆量子化処理も同
時に行う事によって高速に処理している。
【００１６】以下に一度に処理する符号ビット数ｎを９
ビットとした場合の例を説明する。
ビットとした場合の例を説明する。
【００１７】本発明で使用した可変長符号の符号表を図
６から図８に示す。
６から図８に示す。
【００１８】圧縮符号から９ビット取り出した場合、取
り出した符号が、符号表に示した第１のグループから第
３のグループまでのどのグループに属するかをビットパ
ターンにより判断する事が出来る。また、第１のグルー
プに属した符号の場合は取り出した符号だけでその符号
が示す、直交変換係数値やランレングスを求める事が可
能である。
り出した符号が、符号表に示した第１のグループから第
３のグループまでのどのグループに属するかをビットパ
ターンにより判断する事が出来る。また、第１のグルー
プに属した符号の場合は取り出した符号だけでその符号
が示す、直交変換係数値やランレングスを求める事が可
能である。
【００１９】このため、取り出した９ビットの符号でジ
ャンプテーブルを引き、ビットのパターン毎に別々の処
理ルーチンを作成し、高速に可変長符号の復号を行うこ
とができる。
ャンプテーブルを引き、ビットのパターン毎に別々の処
理ルーチンを作成し、高速に可変長符号の復号を行うこ
とができる。
【００２０】可変長符号化されたデータは、ブロック単
位でジグザグスキャン順に先行するゼロの係数の個数
（ｒｕｎ）と非ゼロの量子化直交変換係数の値（ｌｅｖ
ｅｌ）とをもとめてハフマン符号で可変長符号化されて
おり、この符号の復号には、符号のビット構成と同一の
ビット構成を符号表から検索して行っている。出現頻度
の高い符号には短い符号ビットが割り当てられており、
通常の自然画像ではほとんどのデータが９ビット以下の
符号で１対のｒｕｎとｌｅｖｅｌを復号出来る。
位でジグザグスキャン順に先行するゼロの係数の個数
（ｒｕｎ）と非ゼロの量子化直交変換係数の値（ｌｅｖ
ｅｌ）とをもとめてハフマン符号で可変長符号化されて
おり、この符号の復号には、符号のビット構成と同一の
ビット構成を符号表から検索して行っている。出現頻度
の高い符号には短い符号ビットが割り当てられており、
通常の自然画像ではほとんどのデータが９ビット以下の
符号で１対のｒｕｎとｌｅｖｅｌを復号出来る。
【００２１】このため、圧縮符号バッファから９ビット
取り出し、取り出した符号毎にそれぞれのビットに応じ
た復号化処理部を有することによって１対のｒｕｎとｌ
ｅｖｅｌを高速に復号可能となる。
取り出し、取り出した符号毎にそれぞれのビットに応じ
た復号化処理部を有することによって１対のｒｕｎとｌ
ｅｖｅｌを高速に復号可能となる。
【００２２】９ビットのビットパターンに応じてのビッ
トに応じた復号化処理部を設ける事によって９ビット以
下の符号については一度に複数の符号を処理することも
出来、また、それぞれのモジュールの中で復号されるｌ
ｅｖｅｌの値は固定であるため、逆量子化の際に新たに
乗算をする必要がなく、ビットシフトと足し算だけで係
数を求められる。係数の計算は次式に示す。
トに応じた復号化処理部を設ける事によって９ビット以
下の符号については一度に複数の符号を処理することも
出来、また、それぞれのモジュールの中で復号されるｌ
ｅｖｅｌの値は固定であるため、逆量子化の際に新たに
乗算をする必要がなく、ビットシフトと足し算だけで係
数を求められる。係数の計算は次式に示す。
【００２３】係数＝ｌｅｖｅｌ（ルーチン毎に固定値）
×量子化テーブル値 ＝固定値（±１〜±６）×量子化テーブル値 このように、シフトと加減算で全て計算出来る。
×量子化テーブル値 ＝固定値（±１〜±６）×量子化テーブル値 このように、シフトと加減算で全て計算出来る。
【００２４】以上の処理を行うのが図１で示した可変長
符号の復号化・逆量子化処理（Ｓ１０３）である。この
処理の流れの詳細を図２に示す。
符号の復号化・逆量子化処理（Ｓ１０３）である。この
処理の流れの詳細を図２に示す。
【００２５】１ブロックには最大６４個のデータがあ
る。この復号を高速にするため、９ｂｉｔの符号のパタ
ーン毎に復号化処理部を有している（図２（ａ））。こ
の場合、符号のパターンは９ｂｉｔで考えると５１２通
りあるが、図２（ｃ）に示すように符号単位で重複する
パターンが存在するため、実際に９ｂｉｔでラン長とレ
ベルを表した場合、符号表から得られるパターンは１７
７通りとなり、この数の復号化処理部を有すれば良い。
る。この復号を高速にするため、９ｂｉｔの符号のパタ
ーン毎に復号化処理部を有している（図２（ａ））。こ
の場合、符号のパターンは９ｂｉｔで考えると５１２通
りあるが、図２（ｃ）に示すように符号単位で重複する
パターンが存在するため、実際に９ｂｉｔでラン長とレ
ベルを表した場合、符号表から得られるパターンは１７
７通りとなり、この数の復号化処理部を有すれば良い。
【００２６】まず、１ブロック分の符号を復号するに
は、まず、図２（ａ）のｓ２−ａ１で圧縮符号列から９
ビット分のデータを読み込む。次にステップｓ２−ａ２
で読み込んだ９ビットの符号をインデックスとして各ビ
ットパターンの処理を行うためのジャンプテーブルを引
き、９ビットの処理ルーチンにジャンプする。ｓ２−ａ
３で示す符号毎の処理は図２（ｂ）に詳細に示す。
は、まず、図２（ａ）のｓ２−ａ１で圧縮符号列から９
ビット分のデータを読み込む。次にステップｓ２−ａ２
で読み込んだ９ビットの符号をインデックスとして各ビ
ットパターンの処理を行うためのジャンプテーブルを引
き、９ビットの処理ルーチンにジャンプする。ｓ２−ａ
３で示す符号毎の処理は図２（ｂ）に詳細に示す。
【００２７】たとえば取り出した９ビットの符号が「０
０１００１０００」であった場合、この符号をインデッ
クスとしてジャンプテーブルを引き、この符号パターン
を処理するルーチンに処理を移す。たとえばこの符号が
有効ビット数が９ビットでランレングスが３でレベルが
２であるとすれば、まず、ステップｓ２−ｂ１ではｒｕ
ｎが３なのでブロック内の書き込みアドレスに３を足
す。次に逆量子化の計算を行なうステップｓ２−ｂ２で
はレベルが２なのでブロック内書き込みアドレスに対応
するＱの値を１ビット左シフトし（２を掛ける）、ブロ
ック内書き込みアドレスにデータを書き込み、ブロック
内書き込みアドレスをインクリメントする。次にステッ
プｓ２−ｂ３では圧縮符号の読み込みポインタを処理し
たビット数９ビット分ずらし、図２（ｂ）の処理を終了
する。ただし、処理した符号ではまだ、１ブロック分の
データを復号終了していないのでステップｓ２−ａ１に
処理を戻し、次の符号の復号を繰り返す。また、たとえ
ば取り出した９ビットの符号が「０１１０１１０１０」
であった場合、この符号列は頭から順に、「０１１０」
は、ランレングスが１、レベルが１で、「１１０」はラ
ンレングスが０、レベルが１で、「１０」はブロック終
了符号であったとする。またこれらの符号長の総計が９
ビットであったとする。
０１００１０００」であった場合、この符号をインデッ
クスとしてジャンプテーブルを引き、この符号パターン
を処理するルーチンに処理を移す。たとえばこの符号が
有効ビット数が９ビットでランレングスが３でレベルが
２であるとすれば、まず、ステップｓ２−ｂ１ではｒｕ
ｎが３なのでブロック内の書き込みアドレスに３を足
す。次に逆量子化の計算を行なうステップｓ２−ｂ２で
はレベルが２なのでブロック内書き込みアドレスに対応
するＱの値を１ビット左シフトし（２を掛ける）、ブロ
ック内書き込みアドレスにデータを書き込み、ブロック
内書き込みアドレスをインクリメントする。次にステッ
プｓ２−ｂ３では圧縮符号の読み込みポインタを処理し
たビット数９ビット分ずらし、図２（ｂ）の処理を終了
する。ただし、処理した符号ではまだ、１ブロック分の
データを復号終了していないのでステップｓ２−ａ１に
処理を戻し、次の符号の復号を繰り返す。また、たとえ
ば取り出した９ビットの符号が「０１１０１１０１０」
であった場合、この符号列は頭から順に、「０１１０」
は、ランレングスが１、レベルが１で、「１１０」はラ
ンレングスが０、レベルが１で、「１０」はブロック終
了符号であったとする。またこれらの符号長の総計が９
ビットであったとする。
【００２８】この処理をするのが、符号毎の処理ルーチ
ンであり、まず、ステップｓ２−ｂ１のバッファアドレ
ス計算部では最初の符号はランレングス＝１なのでブロ
ック内の書き込みアドレスに１を足す。次に逆量子化の
計算ｓ２−ｂ２では最初の符号のレベルが１なのでブロ
ック内書き込みアドレスに対応するＱの値をそのまま
（１を掛ける）ブロック内書き込みアドレスに書き込
み、アドレスをインクリメントする。また同様に２番目
の符号「１１０」はランレングスが０なのでアドレスは
そのままで、符号のレベルが１なのでブロック内書き込
みアドレスに対応するＱの値をそのまま（１を掛ける）
ブロック内書き込みアドレスに書き込み、アドレスをイ
ンクリメントする。次にｓ２−ｂ３の符号ポインタ更新
部では圧縮符号の読み込みポインタを処理したビット数
９ビット分ずらし、図２（ｂ）の処理を終了する。ただ
し、３番目の符号「１０」はブロックの終わりを示す符
号であることからこれで１ブロックの復号処理を終了
し、図２に示した１ブロックの復号処理を終了する。
ンであり、まず、ステップｓ２−ｂ１のバッファアドレ
ス計算部では最初の符号はランレングス＝１なのでブロ
ック内の書き込みアドレスに１を足す。次に逆量子化の
計算ｓ２−ｂ２では最初の符号のレベルが１なのでブロ
ック内書き込みアドレスに対応するＱの値をそのまま
（１を掛ける）ブロック内書き込みアドレスに書き込
み、アドレスをインクリメントする。また同様に２番目
の符号「１１０」はランレングスが０なのでアドレスは
そのままで、符号のレベルが１なのでブロック内書き込
みアドレスに対応するＱの値をそのまま（１を掛ける）
ブロック内書き込みアドレスに書き込み、アドレスをイ
ンクリメントする。次にｓ２−ｂ３の符号ポインタ更新
部では圧縮符号の読み込みポインタを処理したビット数
９ビット分ずらし、図２（ｂ）の処理を終了する。ただ
し、３番目の符号「１０」はブロックの終わりを示す符
号であることからこれで１ブロックの復号処理を終了
し、図２に示した１ブロックの復号処理を終了する。
【００２９】このように、一度に９ｂｉｔで表される有
効係数の数分の処理を行なうことによって、符号化処理
部を呼び出す回数を最小限に抑えている。
効係数の数分の処理を行なうことによって、符号化処理
部を呼び出す回数を最小限に抑えている。
【００３０】以上、詳細に説明したように、本発明によ
れば可変長符号の復号と逆量子化を同時に処理すること
によってモジュール内ではかけ算の値が固定なため、シ
フトと足し算での代用や、１の時ならそのままかけ算を
しないで処理が可能なため、従来のように係数１つづつ
に対して１回のかけ算の処理を省く事ができ、乗算器を
持たないＣＰＵでも高速に処理が可能である。
れば可変長符号の復号と逆量子化を同時に処理すること
によってモジュール内ではかけ算の値が固定なため、シ
フトと足し算での代用や、１の時ならそのままかけ算を
しないで処理が可能なため、従来のように係数１つづつ
に対して１回のかけ算の処理を省く事ができ、乗算器を
持たないＣＰＵでも高速に処理が可能である。
【００３１】さらにそのあとの処理は、データ書込・読
み出し処理（Ｓ１０４）では可変長符号の復号化・逆量
子化処理後のデータは図３（ａ）に示すようにスキャン
変換を行わずに、可変長符号の復号化・逆量子化処理で
求められた係数の順番で連続してメモリに格納し、逆直
交変換処理の時にメモリからの読み出しを図３（ｂ）に
示した数字の順番で直接アドレスを指定して読み込む。
これにより、書き込み時のスキャン変換を行う必要がな
くなり、さらに、連続してメモリに書き込むため、複数
の係数を一度に書き込むことも可能となり、図５に示さ
れるような従来の書き込み、読み出し処理の場合と比べ
てメモリのアドレス計算処理がないから高速に処理する
事が可能となる。
み出し処理（Ｓ１０４）では可変長符号の復号化・逆量
子化処理後のデータは図３（ａ）に示すようにスキャン
変換を行わずに、可変長符号の復号化・逆量子化処理で
求められた係数の順番で連続してメモリに格納し、逆直
交変換処理の時にメモリからの読み出しを図３（ｂ）に
示した数字の順番で直接アドレスを指定して読み込む。
これにより、書き込み時のスキャン変換を行う必要がな
くなり、さらに、連続してメモリに書き込むため、複数
の係数を一度に書き込むことも可能となり、図５に示さ
れるような従来の書き込み、読み出し処理の場合と比べ
てメモリのアドレス計算処理がないから高速に処理する
事が可能となる。
【００３２】
【００３３】
【発明の効果】ｎビット分の符号パターンを復号化する
復号化処理部を複数個有し、１つの復号化処理部の中で
ｎビット分の複数の符号を復号し、しかも逆量子化処理
も同時に行うため少ない処理ステップで復号できるの
で、伸張処理全体を高速にする事が可能となる。
復号化処理部を複数個有し、１つの復号化処理部の中で
ｎビット分の複数の符号を復号し、しかも逆量子化処理
も同時に行うため少ない処理ステップで復号できるの
で、伸張処理全体を高速にする事が可能となる。
【００３４】また、逆量子化後のデータを１つまたは複
数の係数同時にスキャン変換をせずにメモリのアドレス
順に格納し、逆直交変換時にデータを読み込むアドレス
を指定してデータを読み込み、逆直交変換を行うので書
き込み時のスキャン変換の処理を必要とせず高速に伸張
する事が可能となる。
数の係数同時にスキャン変換をせずにメモリのアドレス
順に格納し、逆直交変換時にデータを読み込むアドレス
を指定してデータを読み込み、逆直交変換を行うので書
き込み時のスキャン変換の処理を必要とせず高速に伸張
する事が可能となる。
【図１】本発明の一実施例における処理の流れ図であ
る。
る。
【図２】本発明の復号・逆量子化手段の処理を示す処理
の流れ図である。
の流れ図である。
【図３】本発明のデータ書込・読み出し手段でのデータ
書込・読み出し順を示す説明図である。
書込・読み出し順を示す説明図である。
【図４】従来の画像再生装置における処理の流れ図であ
る。
る。
【図５】従来のデータ書込・読み出し手段でのデータ書
込・読み出し順を示す説明図である。
込・読み出し順を示す説明図である。
【図６】本発明の一実施例で用いる可変長符号の例を示
す図である。
す図である。
【図７】本発明の一実施例で用いる可変長符号の例を示
す図である。
す図である。
【図８】本発明の一実施例で用いる可変長符号の例を示
す図である。
す図である。
Ｓ１０１ 圧縮符号読み込み Ｓ１０２ ヘッダ解析処理 Ｓ１０３ 可変長符号の復号・逆量子化処理 Ｓ１０４ データ書込読み出し処理 Ｓ１０５ 逆直交変換処理 Ｓ１０６ １フレームの終了判定 Ｓ１０７ 画像書込処理 Ｓ４０１ 圧縮符号読み込み Ｓ４０２ ヘッダ解析処理 Ｓ４０３ 可変長符号の復号処理 Ｓ４０４ 逆量子化処理 Ｓ４０５ データ書込読み出し処理 Ｓ４０６ 逆直交変換処理 Ｓ４０７ １フレームの終了判定 Ｓ４０８ 画像書込処理
Claims (2)
- 【請求項１】 画像データに直交変換を施した後、量子
化及び可変長符号化処理が施されて圧縮された画像デー
タを伸長する際に、可変長符号の復号化処理、逆量子化
処理、逆直交変換処理を施して画像データを伸長する画
像データ伸長方式において、ｎビットの符号パターンが入力され、前記ｎビットの符
号パターンに含まれる可変長符号のうちの１つのみの可
変長符号の復号化処理及び逆量子化処理を同時に行う複
数の復号化処理部を備え、 前記複数の復号化処理部は、並列的に動作し、それらの
各々は、前記ｎビットの符号パターンの中から互いに異
なる１の可変長符号のみを選択しての復号化処理及び当
該１の可変長符号の復号値に所定の量子化テーブル値を
乗算することによる逆量子化処理を行い逆量子化値を出
力する手段を備える ことを特徴とする画像データ伸長方
式。 - 【請求項２】 前記複数個の復号化処理部は、前記逆量
子化値を、スキャン変換せずにメモリのアドレス順にメ
モリに格納し、 前記逆直交変換処理時に、データの読み出しアドレスを
指定することにより前記スキャン変換を行うことを特徴
とする請求項１に記載の画像データ伸長方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17636494A JP3076201B2 (ja) | 1994-07-28 | 1994-07-28 | 画像データ伸張方式 |
| US08/506,975 US5907635A (en) | 1994-07-28 | 1995-07-28 | Picture data decompression apparatus |
| US09/206,285 US6363176B1 (en) | 1994-07-28 | 1998-12-07 | Picture data decompression apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17636494A JP3076201B2 (ja) | 1994-07-28 | 1994-07-28 | 画像データ伸張方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0846794A JPH0846794A (ja) | 1996-02-16 |
| JP3076201B2 true JP3076201B2 (ja) | 2000-08-14 |
Family
ID=16012331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17636494A Expired - Fee Related JP3076201B2 (ja) | 1994-07-28 | 1994-07-28 | 画像データ伸張方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (2) | US5907635A (ja) |
| JP (1) | JP3076201B2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2327577B (en) * | 1997-07-18 | 2002-09-11 | British Broadcasting Corp | Re-encoding decoded signals |
| US6636222B1 (en) | 1999-11-09 | 2003-10-21 | Broadcom Corporation | Video and graphics system with an MPEG video decoder for concurrent multi-row decoding |
| EP1145218B1 (en) | 1998-11-09 | 2004-05-19 | Broadcom Corporation | Display system for blending graphics and video data |
| US6661422B1 (en) | 1998-11-09 | 2003-12-09 | Broadcom Corporation | Video and graphics system with MPEG specific data transfer commands |
| US7982740B2 (en) | 1998-11-09 | 2011-07-19 | Broadcom Corporation | Low resolution graphics mode support using window descriptors |
| US6768774B1 (en) | 1998-11-09 | 2004-07-27 | Broadcom Corporation | Video and graphics system with video scaling |
| US6573905B1 (en) | 1999-11-09 | 2003-06-03 | Broadcom Corporation | Video and graphics system with parallel processing of graphics windows |
| US9668011B2 (en) | 2001-02-05 | 2017-05-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Single chip set-top box system |
| DE60027122T2 (de) * | 1999-12-24 | 2006-09-28 | Matsushita Electric Industrial Co., Ltd., Kadoma | Signalverarbeitungsvorrichtung und Verfahren |
| US7082450B2 (en) * | 2001-08-30 | 2006-07-25 | Nokia Corporation | Implementation of a transform and of a subsequent quantization |
| US7103750B2 (en) * | 2003-03-20 | 2006-09-05 | International Business Machines Corporation | Method and apparatus for finding repeated substrings in pattern recognition |
| US8063916B2 (en) | 2003-10-22 | 2011-11-22 | Broadcom Corporation | Graphics layer reduction for video composition |
| US7440762B2 (en) * | 2003-12-30 | 2008-10-21 | Trueposition, Inc. | TDOA/GPS hybrid wireless location system |
| KR101086434B1 (ko) * | 2007-03-28 | 2011-11-25 | 삼성전자주식회사 | 비디오 데이터 디스플레이 방법 및 장치 |
| GB201219599D0 (en) * | 2012-10-31 | 2012-12-12 | Tangentix Ltd | Apparatus and method for compression image data |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2924964B2 (ja) * | 1988-09-02 | 1999-07-26 | 富士ゼロックス株式会社 | 画像情報符号化装置、画像情報復号化装置及び画像情報符号化復号化装置 |
| JP3005007B2 (ja) * | 1989-12-21 | 2000-01-31 | キヤノン株式会社 | 画像符号化装置 |
| JP2802158B2 (ja) * | 1990-09-28 | 1998-09-24 | 富士通株式会社 | 逆直交変換方法および逆直交変換回路 |
| JPH04183186A (ja) * | 1990-11-19 | 1992-06-30 | Toshiba Corp | 画像記録再生装置 |
| JP2839392B2 (ja) * | 1991-08-13 | 1998-12-16 | 富士通株式会社 | 画像データ復元方法および装置 |
| US5510840A (en) * | 1991-12-27 | 1996-04-23 | Sony Corporation | Methods and devices for encoding and decoding frame signals and recording medium therefor |
| US5379070A (en) * | 1992-10-02 | 1995-01-03 | Zoran Corporation | Parallel encoding/decoding of DCT compression/decompression algorithms |
| JPH06237386A (ja) * | 1993-02-10 | 1994-08-23 | Ricoh Co Ltd | 画像処理装置 |
| US5426462A (en) * | 1993-05-13 | 1995-06-20 | Intel Corporation | Apparatus for encoding signals using a configurable transform circuit |
| US5386233A (en) * | 1993-05-13 | 1995-01-31 | Intel Corporation | Method for efficient memory use |
| US5592399A (en) * | 1993-05-26 | 1997-01-07 | Intel Corporation | Pipelined video encoder architecture |
| FR2705805B1 (fr) * | 1993-05-27 | 1996-06-28 | Sgs Thomson Microelectronics | Système de traitement d'images. |
-
1994
- 1994-07-28 JP JP17636494A patent/JP3076201B2/ja not_active Expired - Fee Related
-
1995
- 1995-07-28 US US08/506,975 patent/US5907635A/en not_active Expired - Lifetime
-
1998
- 1998-12-07 US US09/206,285 patent/US6363176B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5907635A (en) | 1999-05-25 |
| US6363176B1 (en) | 2002-03-26 |
| JPH0846794A (ja) | 1996-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3076201B2 (ja) | 画像データ伸張方式 | |
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| KR20040005991A (ko) | 웨이블릿 변환 계수의 코딩을 위한 방법 및 장치 | |
| US7389007B2 (en) | Semiconductor memory apparatus | |
| KR100484137B1 (ko) | 개선된 허프만 디코딩 방법 및 장치 | |
| JPH07226846A (ja) | 入力データストリームの処理方法及び圧縮フォーマットの生成方法 | |
| US6121905A (en) | Method and apparatus for decoding JPEG symbols | |
| US20010012398A1 (en) | Multi-color image encoding apparatus and method, multi-color image decoding apparatus and method | |
| US5262776A (en) | Process for use with lempel/gin encoding | |
| US6714687B2 (en) | Image encoding/decoding method, apparatus thereof and recording medium in which program therefor is recorded | |
| JP2845098B2 (ja) | 多値画像圧縮符号の復号方法および装置 | |
| JPH08130652A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JPH11252338A (ja) | データ処理装置 | |
| US7181075B2 (en) | Multi-level encoding/decoding apparatus | |
| US6069999A (en) | Method for compressing and decompressing font data | |
| US6556715B1 (en) | Method for CCITT compression of image data | |
| US20040090441A1 (en) | Method and device for translating two-dimensional data of a discrete wavelet transform system | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| KR100255062B1 (ko) | Run-level 세트의 제로-런 전개 회로 및 제로-런 전개 방법 | |
| JPH0884260A (ja) | ２次元画像データの圧縮方式および伸長方式 | |
| JPH09307456A (ja) | 可変長符号復号装置及び方法 | |
| JPH06152988A (ja) | 可変長符号の復号化装置 | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| US7893851B2 (en) | Encoding apparatus, method, and processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980623 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080609 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |