JPH05268482A - 画像情報を圧縮解除する方法およびその装置 - Google Patents

画像情報を圧縮解除する方法およびその装置

Info

Publication number
JPH05268482A
JPH05268482A JP4220217A JP22021792A JPH05268482A JP H05268482 A JPH05268482 A JP H05268482A JP 4220217 A JP4220217 A JP 4220217A JP 22021792 A JP22021792 A JP 22021792A JP H05268482 A JPH05268482 A JP H05268482A
Authority
JP
Japan
Prior art keywords
information
block
decompressed
data
partially
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.)
Pending
Application number
JP4220217A
Other languages
English (en)
Inventor
Sheppard H Parker
シェパード、ホール、パーカー
Ray Pauk Darrel
ダリル、レイ、ポーク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH05268482A publication Critical patent/JPH05268482A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

(57)【要約】 【目的】 画像情報のＪｏｉｎｔ Ｐｈｏｔｏｇｒａｐ
ｈｉｃ ＥｘｐｅｒｔｓＧｒｏｕｐ （ＪＰＥＧ）圧縮
解除の改良された装置および方法を供する。 【構成】 １度に１部分ずつ画像情報を部分的に圧縮解
除された情報にパーズするためにプロセッサが使用され
る。このプロセッサまたは補助ディジタル信号プロセッ
サは、その部分的に圧縮解除された情報の各ブロックの
非ゼロ値の次元を識別し、情報の非ゼロ値の次元にもと
づく部分的に圧縮解除された情報のブロックのそれぞれ
を圧縮解除する。最後に、プロセッサは、その圧縮解除
された情報を記憶および／または表示するために使用さ
れる。この圧縮解除段階は、パーズ、ハフマン復号化、
ランレングス復号化、逆ジグザグ処理、逆量子化、逆離
散コサイン変換、および、以降の表示のために圧縮解除
された情報のインタリーブを含む。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、画像情報の圧縮におけ
る改良、より詳細には、画像情報を圧縮する際に用いる
離散コサイン変換の拡張に関する。
【０００２】
【従来の技術およびその課題】本発明は、従来技術に関
係した処理時間を短縮する画像情報を圧縮するための画
期的な方法を供する。ハフマン圧縮などの画像の圧縮お
よび圧縮解除は、Ｄａｖｉｄ Ａ． Ｈｕｆｆｍａｎ
著、“Ａ Ｍｅｔｈｏｄ ｆｏｒ ｔｈｅ Ｃｏｎｓｔ
ｒｕｃｔｉｏｎ ｏｆ Ｍｉｎｉｍｕｍ−Ｒｅｄｕｎｄ
ａｎｃｙ Ｃｏｄｅｓ”（Ｐｒｏｃｅｅｄｉｎｇｓ ｏ
ｆ ｔｈｅ Ｉ．Ｒ．Ｅ．， Ｓｅｐｔｅｍｂｅｒ １
９５２）と題する論文で提案されたように十分に公知で
ある。また、画像データの圧縮も従来技術で公知であ
る。圧縮技術の最新の例は、Ｊｏｉｎｔ Ｐｈｏｔｏｇ
ｒａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ （ＪＰＥ
Ｇ）によって行われた作業である。同グループは、ＪＰ
ＥＧ規格文書（ＪＰＥＧ−８−Ｒ８，Ａｃｃｒｅｄｉｔ
ｅｄ Ｓｔａｎｄａｒｄｓ Ｃｏｍｍｉｔｔｅｅ Ｘ
３， Ｉｎｆｏｒｍａｔｉｏｎ Ｓｙｓｔｅｍｓ， Ａ
ｕｇｕｓｔ １７， １９９０， Ａｍｅｒｉｃａｎ
Ｓｔａｎｄａｒｄｓ Ｉｎｓｔｉｔｕｔｅ， ３１１
Ｆｉｒｓｔ Ｓｔｒｅｅｔ ＮＷ， Ｓｕｉｔｅ ５０
０， Ｗａｓｈｉｎｇｔｏｎ， ＤＣ ２０００１−２
１７８）を発行した（以下、「ＪＰＥＧ規格文書」と称
する）。
【０００３】画像圧縮の技術水準における他の先端的な
例には、Ｇｏｎｚａｌｅｓらによる米国特許第４，８７
０，６９５号がある。この特許は、グレースケール画像
圧縮用のエントロピー符号器／復号器を開示している。
しかし、同特許は、ＪＰＥＧ処理におけるいかなる改良
も開示または提案していない。
【０００４】
【課題を解決するための手段】従って、本発明の第１の
目的は、処理されるデータの非ゼロ部分を識別し、その
非ゼロ部分だけを処理することにより画像圧縮解除に要
する計算を低減することによってＪＰＥＧ圧縮技法を改
良することである。
【０００５】本発明の上述した目的及びその他の目的
は、プロセッサのメモリにおけるアルゴリズムの動作に
よって達成される。プロセッサは、ホストコンピュータ
によって供給された部分的に圧縮解除された画像情報の
顕著に非ゼロの次元を判定する。これらの次元は、その
画像情報を圧縮解除するために要する計算の数を著しく
低減するために使用される。
【０００６】
【実施例】図１について説明する。ＩＢＭ Ｐｅｒｓｏ
ｎａｌ Ｓｙｓｔｅｍ／２ （ＰＳ／２）といった汎用
ホストコンピュータのブロック図が示されている。シス
テムユニット８は、プロセッサ、電源、ならびに、ディ
スク駆動機構、メモリ、ディスケット駆動機構およびマ
ルチメディア録音・再生アダプタ（Ｍ−ＡＣＰＡ）４を
制御するための各種アダプタカードを接続するためのバ
スを有する。Ｍ−ＡＣＰＡは、音響および画像情報を操
作するためのディジタル信号プロセッサ（ＤＳＰ）６を
含む。キーボード２およびモニタ１を接続するために他
の機能も備わっている。
【０００７】Ｊｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ
Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ （ＪＰＥＧ）圧縮／圧縮
解除は、厳密には、ＩＢＭ ＰＳ／２などのホストコン
ピュータで行うことができる。しかし、アプリケーショ
ンが走行中のホストコンピュータにＪＰＥＧ圧縮／圧縮
解除アルゴリズムによって要求される複雑な計算を行わ
せようとすることは、実際的ではない。そのようなホス
トコンピュータは、こうした形式の計算に最適化されて
いない。
【０００８】ＪＰＥＧ画像圧縮処理は、補助プロセッサ
によって、より効率的に実行することができる。図１に
参照番号６で図示され、図２で説明する、コンピュータ
のＤＳＰサブシステム内のディジタル信号プロセッサ
（ＤＳＰ）９０は、圧縮処理のための最適な選択であ
る。図２によれば、Ｉ／Ｏバス１０は、ＤＳＰサブシス
テム１２がＰＳ／２または他のＰＣコンピュータと通信
できるようにする、マイクロチャネルまたはＰＣ Ｉ／
Ｏバスである。このＩ／Ｏバスによって、ホストコンピ
ュータは、コマンドレジスタ２０、状態レジスタ３０、
アドレス上位バイトカウンタ４０、アドレス下位バイト
カウンタ５０、データ上位バイト双方向ラッチ６０およ
びデータ下位バイト双方向ラッチ７０を用いてＤＳＰサ
ブシステム１２へ情報を渡す。
【０００９】ホストコマンドレジスタおよびホスト状態
レジスタは、コマンドを発行し、ＤＳＰサブシステム１
２の状態を監視するためにホストコンピュータによって
使用される。アドレス・データラッチ６０および７０
は、ＤＳＰサブシステム１２の８Ｋｘ１６ビット高速ス
タティックＲＡＭである共用メモリ８０にアクセスする
ために使用される。共用メモリ８０は、ホスト（パーソ
ナルコンピュータまたはＰＳ／２）とディジタル信号プ
ロセッサ（ＤＳＰ）９０との間の通信用手段である。こ
のメモリは、ホストコンピュータおよびＤＳＰ ９０の
両者がアクセスできるという意味で共用されている。
【００１０】制御論理１００の一部であるメモリアービ
タは、ホストおよびＤＳＰ ９０がメモリに同時にアク
セスするのを防ぐ。共用メモリ８０は、情報の一部が、
ＤＳＰ ９０を制御するために使用される論理（アルゴ
リズム）を格納するために利用できるように、分割する
ことができる。ＤＳＰ ９０は、コマンドを発行し、Ｄ
ＳＰサブシステム１２の他の部分の状態を監視するため
に、自己自身の制御レジスタ１１０および状態レジスタ
１２０を有する。
【００１１】ＤＳＰサブシステム１２の動作を概説する
ために、単一の８ｘ８画素ブロックがどのように圧縮さ
れるかを検討しよう。ホストコンピュータは、その画素
ブロックを共用メモリに転送する。その後ホストは、一
部のデータが圧縮に使用可能であることを指示するため
に制御論理１００を介してＤＳＰサブシステム１２に割
り込みをかける。ＤＳＰ ９０は、その情報を共用メモ
リへ圧縮してから、その圧縮データがホストにとって読
み出せる状態になっていることを、Ｉ／Ｏバス１０を通
じてホストコンピュータに知らせる。ホストはこのデー
タをＩ／Ｏバス１０によって受け取り、そのデータブロ
ックの圧縮処理を完了し、そのデータをホストコンピュ
ータのＲＡＭに格納する。
【００１２】制御論理１００は、ホストコンピュータお
よびＤＳＰ ９０が共用メモリ８０に同時にアクセスす
るのを防ぐ。上述の手順は、完全な画像が圧縮されるま
で継続する。ホストコンピュータが共用メモリ８０との
間でデータを読み書きしている間、ＤＳＰ ９０は現在
の８ｘ８データブロックを共用メモリ８０内に圧縮す
る。
【００１３】画像データの圧縮解除は、一般と同様に行
われる。ホストコンピュータは、一部の圧縮データを共
用メモリに転送した後、ＤＳＰサブシステム１２がその
圧縮データを圧縮解除しなければならないことを指示す
るためにＤＳＰ ９０に割り込みをかける。本発明で
は、ホストコンピュータは、自己のメモリまたはディス
クからＤＳＰ ９０を制御するためのコードを取得し、
それをＩ／Ｏバス１０によって共用メモリ８０へ転送す
る。このコードの制御のもとで、ＤＳＰ ９０は、圧縮
データを受け取り、それをコードの制御のもとで画像情
報に圧縮解除し、共用メモリ８０に入れる。これらの圧
縮段階は、画像全体が圧縮解除されるまで反復される。
圧縮および圧縮解除において、ＤＳＰ ９０は、ホスト
プロセッサと並行してコードの制御のもとで実行する。
ホストコンピュータは、Ｉ／Ｏバス１０によってデータ
を転送し合う。
【００１４】図３は、本発明に従った圧縮解除処理の高
水準ブロック図を示す。圧縮ファイル３２０は、次のＸ
数バイトが何を表現するかを定義する多数の「マーカー
コード」を含む。圧縮ファイル３２０は、機能ブロック
３２２でパースされ、全部の関連情報が分離される。そ
の後、圧縮画像データは、ＪＰＥＧ規格文書に記載され
た通り、機能ブロック３２４でハフマン復号器を通過す
る。ハフマン復号器は、時には「統計的復号器」とも称
される。これは、テーブルのバイトを他のバイトと比較
し、多数のバイトを、テーブルの項目を表現する単一の
バイトで置換するテーブルルックアッププロセスを含
む。ハフマン技法を用いたファイルの圧縮および圧縮解
除は、従来技術で十分に公知である。
【００１５】ハフマン符号化は、一般に、情報によって
第１段階を行い、最も一般的な情報バイトを判定し、そ
の情報にもとづいてテーブルを構築する。その後画像が
符号化される。ＪＰＥＧでは、情報による第１段階を行
わない。テーブルは最初に定義されており、情報はデフ
ォールトテーブルにもとづいて符号化される。ホストプ
ロセッサは、機能ブロック３３４で示した通り、図２の
共用メモリ８０で受信された、符号化画素ブロック３４
４をＤＳＰサブシステム３３２へ渡す。
【００１６】ＤＳＰサブシステム３３２は、機能ブロッ
ク３３６で圧縮解除処理を始める。ＤＳＰは、逆ジグザ
グ処理し、逆量子化し、情報の幅および高さを計算す
る。本発明に従ったこの処理の詳細は、図５の説明によ
って述べる。次に、この情報は、機能ブロック３３８に
示した可変逆離散コサイン変換（ＩＤＣＴ）によって処
理される。最後に、情報は、機能ブロック３４０で図２
の共用メモリ８０に圧縮解除情報を入れるインタリーバ
によって処理され、制御は、機能ブロック３４２に示し
た通りホストプロセッサに戻る。
【００１７】ホストプロセッサは、３４６で共用メモリ
から圧縮解除情報を読み出し、その情報を機能ブロック
３２６で適切なタスクへ出力する。このブロック図で点
線の制御線３３０によって例示している通り、ホストプ
ロセッサでは処理のごくわずかしか行われない。むし
ろ、処理はＤＳＰサブシステムで並行して行われるの
で、ＤＳＰサブシステム３３２が処理のほとんどを実行
し、ホストプロセッサが自由に他のタスクを実行できる
ようにする。
【００１８】図４はＪＰＥＧ圧縮システムのブロック図
である。ブロック１００は、圧縮システムが使用する原
画像情報をその処理への入力として表現している。処理
は、原画像情報１００から抽出された８ｘ８の画像情報
ブロックを表すブロック１０２から始まる。その後、ブ
ロック１０２は、ブロック１０４，１０６および１０８
で示すように、その赤色成分、緑色成分および青色成分
（ＲＧＢ）の各部分に分割される。当業者は、ＪＰＥＧ
規格文書に定義された通り、ＹＵＶ，ＹＹＵＶもしくは
Ｙまたはいずれかの妥当な符号化フォーマットが画像の
ＲＧＢ値に置換できることを認識されよう。その後、一
連の段階１１０，１１２，１１４，１１６，１１８，１
２０，１２２および１２４は、成分部分のそれぞれに適
用される。すなわち、これらの段階は、赤色、次に緑
色、最後に青色に適用される。
【００１９】一連の段階は、赤色値がそのバイト値から
１２８を減算することにより正規化される正規化機能１
１０から始まる。すなわち、２５５は１２７となり、０
は−１２８となる。次に、機能ブロック１１２では、順
方向離散コサイン変換（ＦＤＣＴ）が、ＪＰＥＧ規格文
書に説明された通り、正規化された成分値の８ｘ８ブロ
ックに対して実行される。ブロック１１４は、ＦＤＣＴ
処理の出力、すなわち、１６ビット係数の８ｘ８ブロッ
クを表現している。このブロックは次に機能ブロック１
１６で量子化される。適切な量子化テーブル１１８が、
ＪＰＥＧ規格文書に指定された通り、その量子化を実行
するために使用される。量子化処理の出力は、主に０で
ある値から成る１６ビット値（量子化係数）の８ｘ８ブ
ロックである。
【００２０】ジグザグ処理器１２１は、その量子化係数
をジグザグ配列に再順序づけて、それを、ＪＰＥＧ規格
文書に規定された通り、そのジグザグ順序の最後の非ゼ
ロ項にもとづいてランレンクス符号化する。図６はこの
ジグザグ動作の詳細ブロック図である。マトリックス２
００で、行−列順序のブロックは、ブロック全体をジグ
ザグパターンでトレースしている線とともに例示されて
いる。このマトリックスの正規要素およびジグザグ要素
は、２３２および２３４で順に示されている。ランレン
クス符号化されたジグザグストリング２３６は、図４の
ブロック１２２でハフマン符号器に入力され、そこでデ
ータはＪＰＥＧ規格文書に規定された通りブロック１２
４でハフマンテーブルを用いて符号化される。圧縮され
た赤色成分データはその後圧縮情報ファイル１４０に出
力される。その後、緑色および青色成分は、同じ一連の
段階を経て同様にして圧縮情報ファイル１４０に圧縮さ
れる。最後に、このプロセスが、残りの８ｘ８画像情報
ブロックのそれぞれについて繰り返される。圧縮画像情
報は、画像次元情報１２６、ハフマンテーブル１３０お
よび量子化テーブル１２８と結合される。
【００２１】図５は、本発明に従ったＪＰＥＧ圧縮解除
のブロック図である。圧縮解除は、図４によって説明し
た圧縮情報がパーサー１４２へ入力される機能ブロック
１４０で開始する。パーサー１４２は、その圧縮画像情
報を、画像次元情報１２６、ハフマンテーブル１３０お
よび量子化テーブル１２８に分離する。圧縮画像情報
は、圧縮ＲＧＢ成分を形成するためにパースされ、機能
ブロック１４４でハフマン復号器へ渡される。ハフマン
復号器１４４は、ＪＰＥＧ規格文書に従って圧縮情報を
復号化し、ジグザグ処理され、量子化された係数ストリ
ングを出力する。決定ブロック１４８は、ＪＰＥＧ規格
文書に規定されたミニマムデータユニット（ＭＤＵ）を
完成するために十分なストリングが処理されたかどうか
を判定する。ＭＤＵが処理された場合、制御は機能ブロ
ック１５４へ渡る。機能ブロック１５４は、（ＪＰＥＧ
規格文書に記載されたように）逆ジグザグ処理し、逆量
子化し、以下で詳述するように本発明に従って、結果と
して得られた８ｘ８係数マトリックスの非ゼロの幅およ
び高さを計算する。
【００２２】その後制御は機能ブロック１５８へ渡り、
ＩＤＣＴ第１段階処理が以下に詳述する本発明に従って
行われる。その後、機能ブロック１６２で、ＩＤＣＴの
第２段階は、出力ブロック１６４で圧縮解除された正規
化画像情報の最終的な８ｘ８ブロックを生成する。機能
ブロック１６８はその画像情報を逆正規化し、機能ブロ
ック１７２はその画像情報を、１７７で最終的な記憶お
よび／または表示のための適切な表示フォーマットにイ
ンタリーブする。本発明の詳細な論理上述の通り、本発
明は、逆離散コサイン変換（ＩＤＣＴ）の計算を減少さ
せることにより圧縮および圧縮解除を改良するための手
段である。計算の減少は、係数の行−列ブロックが非ゼ
ロ値から成る範囲を認識することによって達成される。
非ゼロの行−列値は、処理される係数ブロックの大きさ
を縮小するために使用される。本発明に従って処理を理
解するために、以下に実例を示す。 ２段階ＩＤＣＴ処理 段階１ ８ｘ８係数ブロックと事前に生成された次元８ｘ８のコ
サインルックアップテーブルとの乗算により、次元８ｘ
８の第１段階の結果を得る。
【００２３】 Ｃ00 Ｃ01・・・Ｃ07 Ｌ00 Ｌ01・・・Ｌ07 Ｆ00 Ｆ01・・・Ｆ07 Ｃ10 Ｌ10 Ｆ10 ・ ・ Ｘ ・ ＝ ・ ・ ・ ・ Ｃ70 ・ ・ ・Ｃ77 Ｌ70 ・ ・ ・Ｌ77 Ｆ70 ・ ・ ・Ｆ77 ８ｘ８係数ブロック ８ｘ８コサインルックアップテーブル ８ｘ８第１段 階結果 式中、 Ｆ00＝（Ｃ00＊Ｌ00）＋（Ｃ01＊Ｌ01）＋．．．＋（Ｃ07＊Ｌ07） Ｆ10＝（Ｃ00＊Ｌ10）＋（Ｃ01＊Ｌ11）＋．．．＋（Ｃ07＊Ｌ17） Ｆ20＝（Ｃ00＊Ｌ20）＋（Ｃ01＊Ｌ21）＋．．．＋（Ｃ07＊Ｌ27） ・ ・ ・ Ｆ01＝（Ｃ10＊Ｌ00）＋（Ｃ11＊Ｌ01）＋．．．＋（Ｃ17＊Ｌ07） Ｆ11＝（Ｃ10＊Ｌ10）＋（Ｃ11＊Ｌ11）＋．．．＋（Ｃ17＊Ｌ17） ・ ・ ・ Ｆ77＝（Ｃ70＊Ｌ70）＋（Ｃ71＊Ｌ71）＋．．．＋（Ｃ77＊Ｌ77） 段階２ 第２段階では、係数ブロックマトリックスは第１段階で
得られたマトリックス情報によって置換される。その
後、第１段階はその新しい係数ブロックマトリックスに
よって繰り返される。次元８ｘ８の第１段階の結果と事
前に生成された次元８ｘ８のコサインルックアップテー
ブルとの乗算により、この２段階ＩＤＣＴ処理の第２段
階の最終結果である８ｘ８マトリックスを得る。 可変２段階ＩＤＣＴ処理 本発明は、２段階ＩＤＣＴで使用される計算の数を、入
力情報が主として非ゼロである第１および第２段階処理
だけを実行することにより減少させる。以前に実行され
ていた、ジグザグ処理および量子化処理の特徴の一つ
は、その処理が非ゼロ値およびゼロ値を、部分的に圧縮
された画像情報の個別領域に分離することである。この
特徴は、ゼロ値を有する大量の情報を処理するのを避け
るために、本発明によって開発された。
【００２４】係数ブロックの「幅」は、その行の最後の
非ゼロを識別するいずれかの行の最長指標として定義さ
れる。各行の幅が決定された後、ブロックの幅が最長行
幅として指定される。ブロックの「高さ」は、その列の
最後の非ゼロ値を識別するいずれかの列の最長指標を定
義することによって同様に決定される。以下に例示する
係数ブロックでは、ａ，ｂ，ｃ，ｄおよびｅが非ゼロ係
数値を表現しており、このブロックの幅は３、その高さ
は２である。
【００２５】 Ａ Ｂ Ｃ Ｏ Ｏ Ｏ Ｏ Ｏ Ｄ Ｅ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｏ Ｃ００，Ｃ０１，Ｃ０２，Ｃ１０，Ｃ１１およびＣ１２
以外の他の係数の全部がゼロである値を有することが確
定されるので、ＩＤＣＴの第１段階は以下のように書き
直すことができる。
【００２６】 Ｃ00 Ｃ01 Ｃ02 Ｘ Ｌ00 Ｌ01 Ｌ02 ＝Ｆ00 Ｆ01 Ｃ10 Ｃ11 Ｃ12 Ｌ10 Ｌ11 Ｌ12 Ｆ10 Ｆ11 Ｌ20 Ｌ21 Ｌ22 Ｆ20 Ｆ21 Ｌ30 Ｌ31 Ｌ32 Ｆ30 Ｆ31 Ｌ40 Ｌ41 Ｌ42 Ｆ40 Ｆ41 Ｌ50 Ｌ51 Ｌ52 Ｆ50 Ｆ51 Ｌ60 Ｌ61 Ｌ62 Ｆ60 Ｆ61 Ｌ70 Ｌ71 Ｌ72 Ｆ70 Ｆ71 式中、 Ｆ00＝（Ｃ00＊Ｌ00）＋（Ｃ01＊Ｌ01）＋（Ｃ02＊Ｌ02） Ｆ01＝（Ｃ10＊Ｌ00）＋（Ｃ11＊Ｌ01）＋（Ｃ12＊Ｌ02） Ｆ10＝（Ｃ00＊Ｌ10）＋（Ｃ01＊Ｌ11）＋（Ｃ02＊Ｌ12） Ｆ11＝（Ｃ10＊Ｌ10）＋（Ｃ11＊Ｌ11）＋（Ｃ12＊Ｌ12） ・ ・ ・ Ｆ70＝（Ｃ00＊Ｌ70）＋（Ｃ01＊Ｌ71）＋（Ｃ02＊Ｌ72） Ｆ71＝（Ｃ10＊Ｌ70）＋（Ｃ11＊Ｌ71）＋（Ｃ12＊Ｌ72） この時、ＩＤＣＴの第２段階は、前述の通り、第１段階
で得られたマトリックスを入力として使用する。第１段
階の結果の幅および高さを評価すると、幅＝２、およ
び、高さ＝８を得る。全部の例で、第２段階への入力の
幅は、第１段階への入力の高さと同じである。さらに、
第２段階への入力の高さは、常に８である。従って、第
２段階の処理を以下に示す。 第２段階 Ｆ00 Ｆ01 ＊ Ｌ00 Ｌ01 ＝ Ｒ00 Ｒ01・・・Ｒ07 Ｆ10 Ｆ11 Ｌ10 Ｌ11 Ｒ10 Ｒ11・・・Ｒ17 Ｆ20 Ｆ21 Ｌ20 Ｌ21 Ｒ20 Ｒ21・・・Ｒ27 Ｆ30 Ｆ31 Ｌ30 Ｌ31 Ｒ30 Ｒ31・・・Ｒ37 Ｆ40 Ｆ41 Ｌ40 Ｌ41 Ｒ40 Ｒ41・・・Ｒ47 Ｆ50 Ｆ51 Ｌ50 Ｌ51 Ｒ50 Ｒ51・・・Ｒ57 Ｆ60 Ｆ61 Ｌ60 Ｌ61 Ｒ60 Ｒ61・・・Ｒ67 Ｆ70 Ｆ71 Ｌ70 Ｌ71 Ｒ70 Ｒ71・・・Ｒ77 式中、 Ｒ00＝（Ｆ00＊Ｌ00）＋（Ｆ01＊Ｌ01） Ｒ01＝（Ｆ10＊Ｌ00）＋（Ｆ11＊Ｌ01） Ｒ02＝（Ｆ20＊Ｌ00）＋（Ｆ21＊Ｌ01） ・ ・ ・ Ｒ10＝（Ｆ00＊Ｌ10）＋（Ｆ01＊Ｌ11） Ｒ11＝（Ｆ10＊Ｌ10）＋（Ｆ11＊Ｌ11） ・ ・ ・ Ｒ20＝（Ｆ00＊Ｌ20）＋（Ｆ01＊Ｌ21） ・ ・ ・ Ｒ77＝（Ｆ70＊Ｌ70）＋（Ｆ71＊Ｌ71） また、Ｒｘｙ値は、正規化され、インタリーブ機能にお
いて他の逆正規化成分値と結合され、画素ブロックとし
てホストプロセッサへ戻される、正規化成分値を表す。
【００２７】本発明を用いることにより実現される計算
の節約は著しい。一般的な二次元ＩＤＣＴは、合計１０
２４ ＭＡＣ演算について、段階当たり５１２乗算−累
積（ＭＡＣ）演算を必要とする。本発明は、入力サブブ
ロックは幅＝８および高さ＝８を有する場合以外、常に
より少ないＭＡＣをもたらす。
【００２８】この特殊な例では、可変ＩＤＣＴは、従来
のＩＤＣＴプロセッサと同様に実行する。非ゼロ情報の
３ｘ２ブロックに関する上述の例では、圧縮全体のため
の合計１７６ ＭＡＣについて、第１段階についてはわ
ずか４８ ＭＡＣのみ、第２段階については１２８ Ｍ
ＡＣを必要とする。これは、好ましくは、従来技術の教
示の１０２４ ＭＡＣ演算に匹敵する。
【図面の簡単な説明】
【図１】本発明によるホストコンピュータの構成を示し
たブロック図。
【図２】本発明による録音・再生装置の構成を示したブ
ロック図。
【図３】本発明による圧縮解除処理を示した流れ図。
【図４】本発明による圧縮処理を示した流れ図。
【図５】本発明による圧縮解除処理を示した流れ図。
【図６】本発明によるジグザグ処理およびランレンクス
処理を示した流れ図。
【符号の説明】
１ モニタ ２ キーボード ４ Ｍ−ＡＣＰＡ ６ ＤＳＰ ８ システムユニット １０ Ｉ／Ｏバス １２ ＤＳＰサブシステム ２０ ホストコマンドレジスタ ３０ ホスト状態レジスタ ４０ アドレス上位バイトカウンタ ５０ アドレス下位バイトカウンタ ６０ データ上位バイト双方向ラッチ ７０ データ下位バイト双方向ラッチ ８０ 共用メモリ ９０ ＤＳＰ １００ 制御論理 １１０ 制御レジスタ １２０ 状態レジスタ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ダリル、レイ、ポーク アメリカ合衆国テキサス州、オースチン、 バルコーンズ、クラブ、ドライブ、9102

Claims (15)

    【特許請求の範囲】
  1. 【請求項１】画像情報を圧縮解除するための装置であっ
    て、 （ａ）画像情報を部分的に圧縮解除された情報にパース
    するための第１のプロセッサ手段と、 （ｂ）部分的に圧縮解除された情報の各ブロックについ
    て非ゼロ値の次元を識別し、非ゼロ値の次元にもとづく
    部分的に圧縮解除された情報のブロックのそれぞれを、
    圧縮解除された画像情報に圧縮解除するための第２のプ
    ロセッサ手段と、 （ｃ）圧縮解除された情報を保管するための記憶手段と
    を含むことを特徴とする装置。
  2. 【請求項２】請求項１記載の装置であって、第１のプロ
    セッサがハフマン復号器を含むことを特徴とする装置。
  3. 【請求項３】請求項１記載の装置であって、第２のプロ
    セッサが逆ジグザグ処理器を含むことを特徴とする装
    置。
  4. 【請求項４】請求項１記載の装置であって、第２のプロ
    セッサが逆量子化器を含むことを特徴とする装置。
  5. 【請求項５】請求項１記載の装置であって、第２のプロ
    セッサが逆離散変換器を含むことを特徴とする装置。
  6. 【請求項６】請求項１記載の装置であって、第２のプロ
    セッサが正規化器を含むことを特徴とする装置。
  7. 【請求項７】請求項１記載の装置であって、第２のプロ
    セッサがインタリーブ器を含むことを特徴とする装置。
  8. 【請求項８】画像情報を圧縮解除するための方法であっ
    て、 （ａ）画像情報を部分的に圧縮解除された情報にパース
    する段階と、 （ｂ）部分的に圧縮解除された情報の各ブロックについ
    て非ゼロ値の次元を識別し、非ゼロ値の次元にもとづく
    部分的に圧縮解除された情報のブロックのそれぞれを、
    圧縮解除された画像情報に圧縮解除する段階と、 （ｃ）圧縮解除された情報を記憶する段階とを含むこと
    を特徴とする方法。
  9. 【請求項９】請求項８記載の方法であって、段階（ａ）
    が情報をハフマン復号化する段階を含むことを特徴とす
    る方法。
  10. 【請求項１０】請求項８記載の方法であって、段階
    （ｂ）が部分的に圧縮解除された情報を逆ジグザグ処理
    することを含むことを特徴とする方法。
  11. 【請求項１１】請求項８記載の方法であって、段階
    （ｂ）が部分的に圧縮解除された情報を逆量子化するこ
    とを含むことを特徴とする方法。
  12. 【請求項１２】請求項８記載の方法であって、段階
    （ｂ）が部分的に圧縮解除された情報の逆離散変換を含
    むことを特徴とする方法。
  13. 【請求項１３】請求項８記載の方法であって、段階
    （ｂ）が部分的に圧縮解除された情報を正規化すること
    を含むことを特徴とする方法。
  14. 【請求項１４】請求項８記載の方法であって、段階
    （ｂ）が部分的に圧縮解除された情報をインタリーブす
    ることを含むことを特徴とする方法。
  15. 【請求項１５】コンピュータによって認識可能な信号を
    保持し、その動作を制御するための記憶手段を有する、
    コンピュータの動作を指示するための制御エレメントで
    あって、前記信号が、 （ａ）コンピュータを用いて、画像情報を部分的に圧縮
    解除された情報にパースするための命令手段と、 （ｂ）コンピュータを用いて、部分的に圧縮解除された
    情報の各ブロックについて非ゼロ値の次元を識別し、非
    ゼロ値の次元にもとづく部分的に圧縮解除された情報の
    ブロックのそれぞれを圧縮解除された画像情報に圧縮解
    除する命令手段と、 （ｃ）圧縮解除された情報を記憶する記憶手段とを含む
    ことを特徴とする制御エレメント。
JP4220217A 1991-10-15 1992-08-19 画像情報を圧縮解除する方法およびその装置 Pending JPH05268482A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US776128 1985-09-13
US77612891A 1991-10-15 1991-10-15

Publications (1)

Publication Number Publication Date
JPH05268482A true JPH05268482A (ja) 1993-10-15

Family

ID=25106543

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4220217A Pending JPH05268482A (ja) 1991-10-15 1992-08-19 画像情報を圧縮解除する方法およびその装置

Country Status (4)

Country Link
EP (1) EP0537932A3 (ja)
JP (1) JPH05268482A (ja)
KR (1) KR950006766B1 (ja)
CA (1) CA2077060A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE48845E1 (en) 2002-04-01 2021-12-07 Broadcom Corporation Video decoding system supporting multiple standards

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748983A (en) * 1995-06-07 1998-05-05 Advanced Micro Devices, Inc. Computer system having a dedicated multimedia engine and multimedia memory having arbitration logic which grants main memory access to either the CPU or multimedia engine
US5870622A (en) * 1995-06-07 1999-02-09 Advanced Micro Devices, Inc. Computer system and method for transferring commands and data to a dedicated multimedia engine
WO1996041279A1 (en) * 1995-06-07 1996-12-19 Advanced Micro Devices, Inc. Computer system having a dedicated multimedia engine including multimedia memory
US5784592A (en) * 1995-09-11 1998-07-21 Advanced Micro Devices, Inc. Computer system which includes a local expansion bus and a dedicated real-time bus for increased multimedia performance
US5692211A (en) * 1995-09-11 1997-11-25 Advanced Micro Devices, Inc. Computer system and method having a dedicated multimedia engine and including separate command and data paths
US5748921A (en) * 1995-12-11 1998-05-05 Advanced Micro Devices, Inc. Computer system including a plurality of multimedia devices each having a high-speed memory data channel for accessing system memory
DE19603808C1 (de) * 1996-02-02 1997-04-17 Siemens Ag Anordnung und Verfahren zur Codierung und Decodierung von mit einem blockbasierten Codierungsverfahren codierten Bildern
US5898892A (en) * 1996-05-17 1999-04-27 Advanced Micro Devices, Inc. Computer system with a data cache for providing real-time multimedia data to a multimedia engine
FI974244A (fi) 1997-11-14 1999-05-15 Nokia Mobile Phones Ltd Kuvan kompressointimenetelmä
US6697525B1 (en) 1998-10-02 2004-02-24 Parthusceva Ltd. System method and apparatus for performing a transform on a digital image
US6868186B1 (en) 2000-07-13 2005-03-15 Ceva D.S.P. Ltd. Visual lossless image compression
JP2004511139A (ja) * 2000-09-27 2004-04-08 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ データの復号
US7336837B2 (en) 2005-01-11 2008-02-26 Nokia Corporation Method and system for coding/decoding of a video bit stream for fine granularity scalability
CN100442853C (zh) * 2006-06-01 2008-12-10 上海交通大学 游程解码、反扫描、反量化和反变换的方法及装置
US20070288980A1 (en) * 2006-06-08 2007-12-13 Huaning Niu System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders
US8107552B2 (en) 2006-06-28 2012-01-31 Samsung Electronics Co., Ltd. System and method of wireless communication of uncompressed video having a fast fourier transform-based channel interleaver
US8189627B2 (en) 2006-06-28 2012-05-29 Samsung & Electronics Co., Ltd. System and method for digital communications using multiple parallel encoders
US8194750B2 (en) 2006-10-16 2012-06-05 Samsung Electronics Co., Ltd. System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP)
US8040856B2 (en) 2006-12-04 2011-10-18 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed high definition video data using a beamforming acquisition protocol
US8259836B2 (en) 2006-12-04 2012-09-04 Samsung Electronics Co., Ltd. Method and system for generating candidate beamforming coefficients for transmission of data over a wireless medium
US8265177B2 (en) 2006-12-04 2012-09-11 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed high definition video data using beambook-constructed beamforming signals
US7688908B2 (en) 2007-03-12 2010-03-30 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using a shortened last codeword
US8111670B2 (en) 2007-03-12 2012-02-07 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using remainder bytes
US20090046798A1 (en) 2007-08-13 2009-02-19 Samsung Electronics Co., Ltd. System and method for acquiring a training matrix for a breamforming acquisition protocol using a butson matrix

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02154571A (ja) * 1988-12-06 1990-06-13 Nec Corp 静止画像の復号化方式とその装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1250010A1 (en) * 1990-03-16 2002-10-16 Fujitsu Limited An image data processing system
DE69131808T2 (de) * 1990-07-31 2000-03-16 Fujitsu Ltd Verfahren und Gerät zur Bilddatenverarbeitung

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02154571A (ja) * 1988-12-06 1990-06-13 Nec Corp 静止画像の復号化方式とその装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE48845E1 (en) 2002-04-01 2021-12-07 Broadcom Corporation Video decoding system supporting multiple standards

Also Published As

Publication number Publication date
KR950006766B1 (ko) 1995-06-22
KR930009412A (ko) 1993-05-22
CA2077060A1 (en) 1993-04-16
EP0537932A3 (en) 1993-09-08
EP0537932A2 (en) 1993-04-21

Similar Documents

Publication Publication Date Title
JPH05268482A (ja) 画像情報を圧縮解除する方法およびその装置
JP3251084B2 (ja) 圧縮画像の仮想編集方法及びその装置
US20180075574A1 (en) Method and apparatus for compressing randomly accessed data
JPH11505640A (ja) ビット・スライス式テーブル・ルックアップ・デジタルたたみ込み
US20130117243A1 (en) Compression and storage of computer aided design data
US20050033788A1 (en) Method and apparatus for inverse discrete cosine transform
JPH0846794A (ja) 画像データ伸張方式
JP3488160B2 (ja) 命令セットの拡張を通じて、ｒｉｓｃ実行可能コードを圧縮する方法及びシステム
JP2020123954A (ja) イメージファイルのピクセル変換を利用した圧縮率向上方法およびシステム
US6304604B1 (en) Method and apparatus for configuring compressed data coefficients to minimize transpose operations
US6922491B2 (en) Wavelet filtering
JPH10190476A (ja) データ圧縮方法及びその装置
CN101458679A (zh) 统一反向离散余弦变换(idct)微码处理器引擎
US20020065665A1 (en) Digital data decompressing system and method
JPH10341166A (ja) データ量に適応するデータ圧縮方法
JP3385866B2 (ja) 逆量子化・逆ｄｃｔ回路
JP2845098B2 (ja) 多値画像圧縮符号の復号方法および装置
JP3152772B2 (ja) 画像データ復元装置
JP2006060490A (ja) 画像圧縮装置および画像圧縮プログラム
Thies et al. Manipulating lossless video in the compressed domain
JPH09186602A (ja) 逆量子化方法および逆量子化装置
JPH07226848A (ja) 画像信号符号化装置
Kasperovich High-performance software-only H. 261 video compression on PC
JPH0264770A (ja) 辞書を用いたデータ圧縮復元方式
JPH06337762A (ja) データベースレコードの圧縮方法および復元方法