JPH0787489A - 画像圧縮装置，画像再生装置及び描画装置 - Google Patents

画像圧縮装置，画像再生装置及び描画装置

Info

Publication number
JPH0787489A
JPH0787489A JP22930793A JP22930793A JPH0787489A JP H0787489 A JPH0787489 A JP H0787489A JP 22930793 A JP22930793 A JP 22930793A JP 22930793 A JP22930793 A JP 22930793A JP H0787489 A JPH0787489 A JP H0787489A
Authority
JP
Japan
Prior art keywords
data
image data
inverse
bit shift
transform
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.)
Granted
Application number
JP22930793A
Other languages
English (en)
Other versions
JP3442111B2 (ja
Inventor
Masakazu Suzuoki
雅一 鈴置
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Priority to JP22930793A priority Critical patent/JP3442111B2/ja
Priority to TW83108166A priority patent/TW243579B/zh
Priority to CA 2131980 priority patent/CA2131980C/en
Priority to DE1994614508 priority patent/DE69414508T2/de
Priority to EP19940306708 priority patent/EP0643530B1/en
Priority to KR1019940023121A priority patent/KR100329091B1/ko
Publication of JPH0787489A publication Critical patent/JPH0787489A/ja
Priority to US08/642,796 priority patent/US5675667A/en
Application granted granted Critical
Publication of JP3442111B2 publication Critical patent/JP3442111B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Television Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

(57)【要約】 【構成】 カラールックアップテーブル（ＣＬＵＴ）１
からのインデックスデータを、直交変換器５，量子化器
６及びランレングスエンコーダ７で圧縮符号化する際
に、上記量子化器６からのデータをローカルデコーダ８
でデコードし、このデコードされたインデックスデータ
と、上記ＣＬＵＴ１から供給されるインデックスデータ
とを比較器３に供給し、この比較器３からの比較出力に
基づいて上記ＣＬＵＴ１からのインデックスデータをシ
フタ２においてビットシフトするような動作を、上記比
較器３からの比較出力が０になるまで行い、この比較出
力が０となったときのビット長のインデックスデータを
圧縮符号化して出力する。 【効果】 再生したときに完全に元のインデックスデー
タと一致するような可逆的なデータ圧縮を行うことがで
きる。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、画像データを所定の画
素数からなるブロックとし、このブロック毎に変換符号
化処理，量子化処理及び符号化処理を施すことにより圧
縮した画像データを取り扱う機器である、例えばテレビ
ゲーム機器の画像データ記録装置，再生装置、デジタル
ビデオテープレコーダ装置、テレビ電話システム、テレ
ビ会議システム、放送局の送信装置等に用いて好適な画
像圧縮装置，画像再生装置及び描画装置に関し、特に記
録時に、元の画像データを完全に再生することができる
ような処理を施して記録することにより、可逆的な記録
再生を可能とした画像圧縮装置，画像再生装置及び描画
装置に関する。
【０００２】
【従来の技術】従来、ビデオゲーム等を行ういわゆるテ
レビゲーム機器では、スプライトパターンと呼ばれる矩
形領域に２次元画像データを張りつけ、これらをタイル
のように組み合わせて１つの画像を表現する方法が用い
られている。
【０００３】１つのスプライトパターンは、例えば図７
（ａ）に示すように縦×横が８画素×８画素の領域を有
している。この領域上の各画素は、図７（ｂ）に示すよ
うにＲＧＢそれぞれについて例えば２５６階調の色デー
タが記憶されているカラールックアップテーブル（ＣＬ
ＵＴ）に対応付けされ、図７（ａ）に示すようにこのカ
ラールックアップテーブルのアドレスを示すインデック
スデータに変換される。従って、上記１つのスプライト
パターンは、８×８のインデックスデータから構成され
ることとなる。
【０００４】このようなスプライトパターンを用いて描
画を行う形式は、擬似カラー形式と呼ばれており、複数
のスプライトパターンがメモリ上に記憶されるようにな
っている。そして、描画の際には、上記メモリからスプ
ライトパターンを読み出してカラールックアップテーブ
ルに供給し、該カラールックアップテーブルからスプラ
イトパターンの各画素に対応する画像データを読み出し
てテレビジョン受像機に供給する。これにより、上記図
７（ｃ）に示すようにスプライトパターンに対応した画
像が上記テレビジョン受像機上に表示される。
【０００５】この擬似カラー形式は、上記スプライトパ
ターンを構成する各画素に対応する、上記カラールック
アップテーブル上のアドレスを画像データとしてメモリ
に記憶するようにしているため、１画素当たりの記憶ビ
ット数を少なくすることができ、また、描画の際のメモ
リアクセスを少なくすることができるため、高速な描画
を行うことができる。
【０００６】ここで、上記メモリに記憶するスプライト
パターンの数は多ければ多いほど多彩な描画表現を可能
とすることができる。しかし、一般家庭用のテレビゲー
ム機器において、充分な個数のスプライトパターンを持
てるだけのメモリを設けることは、コスト的に困難であ
る。
【０００７】このため、従来では、上記スプライトパタ
ーンのインデックスデータを、例えばいわゆるＤＣＴ
（DiscreteCosine Transform）回路，量子化回路，可変
長符号化回路で圧縮し、上記メモリに記憶するようにし
ていた。これにより、大容量のメモリを設けることな
く、多くのスプライトパターンを記憶することができ
る。
【０００８】このように圧縮されて記憶されたスプライ
トパターンは、伸長時（ゲーム開始時）に読み出され、
一旦メインメモリに記憶され読み出されてビデオＲＡＭ
に転送され記憶される。そして、例えば上記ビデオＲＡ
Ｍ内において、複数のスプライトパターンから１画面分
の画像データが構成されると読み出され、テレビジョン
受像機に供給される。これにより、いわゆるテレビゲー
ムが進行される。
【０００９】
【発明が解決しようとする課題】しかし、従来におい
て、上記スプライトパターンのインデックスデータを圧
縮することにより、多くのスプライトパターンを上記メ
モリに記憶することができるのはよいが、該データの伸
長時には、一般家庭にあるテレビゲーム機器において、
ソフトウェアにプログラムされたアルゴリズムに基づい
て伸長される。このため、このソフトウェアによる伸長
を考慮したうえで圧縮伸長の全体的なアルゴリズムをプ
ログラムする必要があり、該プログラムに制限を生じ、
充分な性能を得ることができない問題がある。
【００１０】また、画像データを直接圧縮符号化してメ
モリに記憶し、伸長時にはこの符号化された画像データ
を復号化して再生し表示画面に表示する、いわゆるダイ
レクトカラーとよばれる方式では、上記圧縮時の元の画
像データと伸長時の画像データのレベルが多少変化して
も表示画面上では違和感は無いが、上述のようにインデ
ックスデータをＤＣＴ回路，量子化回路，可変長符号化
回路を用いて圧縮すると、該圧縮時及び伸長時にインデ
ックスデータの下位ビットにデータ化けを生ずる場合が
ある。上記カラールックアップテーブルのインデックス
は、隣合うインデックスに必ずしも似たような色の画像
データが記憶されているとは限らないため、上記インデ
ックスデータにビット化けが生ずると、圧縮時の画像の
色と伸長時の画像の色とが異なるものとなってしまう問
題がある。
【００１１】また、従来のテレビゲーム機器は、上述の
ように上記圧縮して記憶したスプライトパターンの再生
時（ゲーム開始時）に、再生されたスプライトパターン
を一旦メインメモリを介してビデオＲＡＭに転送するよ
うにしていたため、瞬間的に多くの記憶領域（メモリエ
リア）を必要とする問題があった。
【００１２】本発明は上述の課題に鑑みて成されたもの
であり、画像データの圧縮伸長に係るアルゴリズムを自
由化することができ、カラールックアップテーブルによ
る擬似カラー形式を用いても、上記データ化けにより圧
縮前の画像データと再生時の画像データとが違うものと
なってしまうような不都合を防止することができ、上記
画像データの再生時に多くの記憶領域を必要とすること
がないような画像圧縮装置，画像再生装置及び描画装置
の提供を目的とする。
【００１３】
【課題を解決するための手段】本発明に係る画像圧縮装
置は、所定画素数からなるブロック毎に供給される入力
画像データを、変換符号化手段で該ブロック毎に変換符
号化処理を施すことにより変換係数を形成し、該変換係
数を量子化手段で再量子化して量子化データを形成し、
符号化手段で上記量子化データに所定の符号化処理を施
して出力する画像圧縮装置において、上記入力画像デー
タをビットシフトして上記変換符号化手段に供給するビ
ットシフト手段と、上記量子化手段からの量子化データ
を逆量子化手段で逆量子化処理して変換係数を形成し、
この変換係数を逆変換符号化手段で逆変換符号化処理し
て画像データを形成し、この画像データを逆ビットシフ
ト手段で逆ビットシフト処理して入力画像データを再生
して出力する復号化手段と、上記復号化手段により再生
された入力画像データと、上記ビットシフト手段に供給
される入力画像データとを比較し、この比較出力に基づ
いて、上記復号化手段により再生された入力画像データ
と上記ビットシフト手段に供給される入力画像データと
が同レベルとなるように上記ビットシフト手段のビット
シフト量を制御する比較手段とを有することを特徴とし
て上述の課題を解決する。
【００１４】また、本発明に係る画像圧縮装置は、上記
入力画像データは、カラールックアップテーブルを用い
て変換した所定の矩形領域のスプライトパターンの入力
画像データであることを特徴として上述の課題を解決す
る。
【００１５】また、本発明に係る画像圧縮装置は、上記
復号化手段は、上記逆変換符号化手段からの画像データ
の所定の下位ビットを切り捨て或いは切り上げることに
より、該画像データに丸め込み処理を施して上記逆ビッ
トシフト手段に供給する丸め込み手段を有することを特
徴として上述の課題を解決する。
【００１６】次に、本発明に係る画像再生装置は、所定
の画素数からなるブロック毎の入力画像データにビット
シフト手段で所定のビットシフト処理を施し、変換符号
化手段で該ビットシフト処理を施した上記入力画像デー
タに変換符号化処理を施して変換係数を形成し、量子化
手段で上記変換係数を再量子化して量子化データを形成
し、符号化手段で上記量子化データに所定の符号化処理
を施して符号量子化データを形成し、この符号量子化デ
ータとともに上記ビットシフト処理に応じたビットシフ
トデータを出力する画像圧縮装置からの該符号量子化デ
ータから入力画像データを再生する画像再生装置であっ
て、上記符号量子化データに復号化処理を施し量子化デ
ータを形成して出力する復号化手段と、上記復号化手段
からの量子化データに逆量子化処理を施し変換係数を形
成して出力する逆量子化手段と、上記逆量子化手段から
の変換係数に逆変換符号化処理を施し画像データを形成
して出力する逆変換符号化手段と、上記ビットシフトデ
ータに基づいて、上記逆変換符号化手段からの画像デー
タに逆ビットシフト処理を施して上記入力画像データを
再生する逆ビットシフト手段とを有することを特徴とし
て上述の課題を解決する。
【００１７】また、本発明に係る画像再生装置は、上記
逆ビットシフト手段から出力される入力画像データは、
カラールックアップテーブルを用いて変換した所定の矩
形領域のスプライトパターンの入力画像データであり、
この入力画像データに応じた画像データを形成して出力
するカラールックアップテーブルを有することを特徴と
して上述の課題を解決する。
【００１８】また、本発明に係る画像再生装置は、上記
逆変換符号化手段からの画像データの所定の下位ビット
を切り捨て或いは切り上げることにより、該画像データ
に丸め込み処理を施して上記逆ビットシフト手段に供給
する丸め込み手段を有することを特徴として上述の課題
を解決する。
【００１９】次に、本発明に係る描画装置は、カラール
ックアップテーブルを用いて変換した所定の矩形領域の
スプライトパターンの入力画像データに所定のビットシ
フト処理を施し、変換符号化手段で上記ビットシフト処
理を施したスプライトパターンの入力画像データに変換
符号化処理を施すことにより変換係数を形成し、該変換
係数を量子化手段で再量子化して量子化データを形成
し、符号化手段で上記量子化データに所定の符号化処理
を施すことにより形成された符号量子化データ及び上記
ビットシフト処理によるビットシフトデータから画像デ
ータを再生して描画を行う描画装置であって、上記符号
量子化データに復号化処理を施し量子化データを形成し
て出力する復号化手段と、上記復号化手段からの量子化
データに逆量子化処理を施し変換係数を形成して出力す
る逆量子化手段と、上記逆量子化手段からの変換係数に
逆変換符号化処理を施し画像データを形成して出力する
逆変換符号化手段と、上記ビットシフトデータに基づい
て、上記逆変換符号化手段からの画像データに逆ビット
シフト処理を施し上記スプライトパターンの入力画像デ
ータを形成して出力する逆ビットシフト手段と、上記逆
ビットシフト手段からのスプライトパターンの入力画像
データに基づいて画像データを形成して出力するカラー
ルックアップテーブルとからなる再生手段と、上記再生
手段により再生された上記画像データに基づいて表示画
面上に描画を行う描画手段とを有することを特徴として
上述の課題を解決する。
【００２０】また、本発明に係る描画装置は、上記再生
手段により再生された上記画像データを一旦記憶する記
憶手段と、上記再生手段から上記記憶手段に供給される
上記画像データの書き込み制御を行うとともに、該画像
データの読み出し制御を行い、該読み出された画像デー
タを上記描画手段に供給する記憶制御手段とを有するこ
とを特徴として上述の課題を解決する。
【００２１】
【作用】本発明に係る画像圧縮装置は、所定画素数から
なるブロック毎に供給される入力画像データ、例えばカ
ラールックアップテーブルを用いて変換した所定の矩形
領域のスプライトパターンの入力画像データを、ビット
シフト手段が、以下に説明する比較手段からの比較出力
に応じてビットシフトして変換符号化手段に供給する。
上記変換符号化手段は、上記入力画像データに変換符号
化処理を施して変換係数を形成し、これを量子化手段に
供給する。上記量子化手段は、上記変換係数を再量子化
することにより量子化データを形成し、これを復号化手
段及び符号化手段に供給する。
【００２２】上記復号化手段は、逆量子化手段，逆変換
符号化手段及び逆ビットシフト手段で構成されており、
上記量子化手段からの量子化データは、まず、上記逆量
子化手段に供給される。
【００２３】上記逆量子化手段は、上記量子化データに
逆量子化処理を施して変換係数を再生し、これを上記逆
変換符号化手段に供給する。上記逆変換符号化手段は、
上記変換係数に逆変換符号化処理を施して画像データを
再生し、これを上記逆ビットシフト手段に供給する。こ
の逆ビットシフト手段には、その画像データに施された
ビットシフト量を示すビットシフトデータが供給されて
いる。上記逆ビットシフト手段は、上記ビットシフトデ
ータに基づいて、上記画像データに逆ビットシフト処理
を施して上記入力画像データを再生し、これを比較手段
に供給する。
【００２４】上記比較手段は、上記ビットシフト手段に
供給される入力画像データと、上記復号化手段により再
生された入力画像データとを比較して、この２つの画像
データのレベルが同レベルとなるように、上記ビットシ
フト手段のビットシフト量を制御する。
【００２５】上記ビットシフト手段からの入力画像デー
タは、上述のように変換符号化手段及び量子化手段を介
して量子化データとされ上記符号化手段に供給される。
上記符号化手段は、上記量子化データに所定の符号化処
理を施し、これを例えばいわゆるＣＤ−ＲＯＭ等の記録
媒体に記録を行う記録手段等に供給する。
【００２６】当該画像圧縮装置で圧縮された入力画像デ
ータを再生する場合には、当該画像圧縮装置で施される
圧縮処理の逆の伸長処理、すなわち、上記復号化手段で
施される、逆量子化処理及び逆変換符号化処理，逆シフ
ト処理を施して入力画像データを再生するが、上記比較
手段において、入力画像データと、上記復号化手段で再
生された入力画像データを比較することにより、圧縮し
て再生した場合のずれ量を検出することができる。
【００２７】従って、この比較手段からの比較出力に基
づいて、上記２つの入力画像データのレベルがそれぞれ
同レベルとなるように、上記ビットシフト手段のビット
シフト量を制御することにより、このような圧縮を行っ
ても、圧縮前の入力画像データのレベルと、再生後の入
力画像データのレベルとが完全に同じレベルとなるよう
な（可逆的な）データ圧縮を行うことができる。
【００２８】なお、本発明に係る画像圧縮装置は、上記
復号化手段に、上記逆変換符号化手段からの画像データ
の所定の下位ビットを切り捨て或いは切り上げることに
より、該画像データに丸め込み処理を施して上記逆ビッ
トシフト手段に供給する丸め込み手段を設けている。
【００２９】上記符号化手段は、上記量子化手段から供
給される入力画像データのデータ長が短ければ短い程
（上記ビットシフト手段のシフト量が小さければ小さい
程）、効率的に圧縮を行うことができるが、上記丸め込
み手段で上述の丸め込み処理を施すことにより、上記ビ
ットシフト手段で施すビットシフト量を、例えば１ビッ
ト分少なくすることができる。従って、上記符号化手段
における圧縮効率の向上に貢献することができる。
【００３０】次に、本発明に係る画像再生装置は、上述
の本発明に係る画像圧縮装置により圧縮された入力画像
データの再生を行う画像再生装置であり、上記画像圧縮
装置の符号化手段からの符号量子化データは、復号化手
段に供給される。
【００３１】上記復号化手段は、上記符号量子化データ
に復号化処理を施し量子化データを形成し、これを逆量
子化手段に供給する。
【００３２】上記逆量子化手段は、上記量子化データに
逆量子化処理を施して変換係数を形成し、これを逆変換
符号化手段に供給する。
【００３３】上記逆変換符号化手段は、上記変換係数に
逆変換符号化処理を施して画像データを形成し、これを
逆ビットシフト手段に供給する。
【００３４】上記逆ビットシフト手段には、上記画像圧
縮装置からのその画像データのビットシフト量を示すビ
ットシフトデータが供給されており、このビットシフト
データに基づいて、上記逆変換符号化手段からの画像デ
ータに逆ビットシフト処理を施して入力画像データを再
生して出力する。
【００３５】上述のように、上記入力画像データには、
可逆的な圧縮処理が施されている。このため、当該画像
再生装置は、上記圧縮前の入力画像データのレベルと完
全に一致したレベルの入力画像データを再生することが
できる。
【００３６】上記画像圧縮装置において、圧縮された入
力画像データが、カラールックアップテーブルを用いて
変換した所定の矩形領域のスプライトパターンの入力画
像データの場合、当該画像再生装置で再生された上記入
力画像データは、カラールックアップテーブルに供給さ
れる。上記カラールックアップテーブルは、上記再生さ
れた入力画像データに応じた画像データを形成し、これ
を例えばテレビジョン受像機等に供給する。
【００３７】上述のように、上記入力画像データは可逆
的に再生される。従って、上記テレビジョン受像機に
は、圧縮前の入力画像データと同じ色合いの画像を表示
することができる。
【００３８】また、上記入力画像データの再生（復号）
は、上記復号化手段，逆量子化手段，逆変換符号化手段
及び逆ビットシフト手段により、ハードウェア的に行っ
ているため、入力画像データの圧縮及び再生に係るソフ
トウェアのプログラムのアルゴリズムを自由化すること
ができる。
【００３９】なお、本発明に係る画像再生装置は、上記
画像圧縮装置の復号化手段に丸め込み手段が設けられて
いる場合、これに対応して、上記逆変換符号化手段から
の画像データの所定の下位ビットを切り捨て或いは切り
上げることにより、該画像データに丸め込み処理を施し
て上記逆ビットシフト手段に供給する丸め込み手段が設
けられる。
【００４０】これにより、上記画像圧縮装置において、
上記丸め込み手段を用いた圧縮処理を行った場合に、上
記可逆的な再生を行うことができる。
【００４１】次に、本発明に係る描画装置は、上述の画
像圧縮装置で圧縮された、上記カラールックアップテー
ブルを用いて変換した所定の矩形領域のスプライトパタ
ーンの入力画像データを再生して描画を行う描画装置で
あって、該圧縮処理の施された入力画像データ（符号量
子化データ）は、上述の画像再生装置に相当する再生手
段の復号化手段に供給される。
【００４２】上記復号化手段は、上記符号量子化データ
に復号化処理を施して量子化データを形成し、これを逆
量子化手段に供給する。
【００４３】上記逆量子化手段は、上記量子化データに
逆量子化処理を施して変換係数を形成し、これを逆変換
符号化手段に供給する。
【００４４】上記逆変換符号化手段は、上記変換係数に
逆変換符号化処理を施して画像データを形成し、これを
逆ビットシフト手段に供給する。
【００４５】上記逆ビットシフト手段には、上記圧縮時
にその入力画像データに施されたビットシフト量を示す
ビットシフトデータが供給されている。上記逆ビットシ
フト手段は、上記ビットシフトデータに基づいて、上記
画像データに逆ビットシフト処理を施して上記スプライ
トパターンの入力画像データを再生し、これをカラール
ックアップテーブルに供給する。
【００４６】上記カラールックアップテーブルは、上記
入力画像データに基づいて画像データを形成する。
【００４７】この画像データは、記憶制御手段により、
記憶手段に一旦書き込まれ読み出されて描画手段に供給
される。
【００４８】上記描画手段は、上記記憶手段から読み出
された画像データに基づいて表示画面上に描画を行う。
【００４９】上述のように、本発明は、画像データの可
逆的な記録再生を行うことができる。このため、当該描
画装置は、上記カラールックアップテーブルを用いて画
像データの圧縮再生を行うにもかかわらず、圧縮前の入
力画像データと完全に一致した画像を上記表示画面上に
描画することができる。
【００５０】また、上記記憶制御手段を用いて、上記記
憶手段に画像データを書き込み、また、読み出して上記
描画手段に供給するようにしているため、上記画像デー
タに対応する描画を、中央演算処理装置（ＣＰＵ）の介
在なしで行うことができるうえ、記憶手段からの画像デ
ータを記憶するためのビデオＲＡＭ等の大容量のメモリ
を削減することができる。
【００５１】
【実施例】以下、本発明に係る画像圧縮装置の好ましい
実施例について図面を参照しながら説明する。
【００５２】本発明に係る画像圧縮装置は、図１に示す
ようにカラールックアップテーブル１を用いて変換した
所定の矩形領域のスプライトパターンのインデックスデ
ータをビットシフトするシフタ２（ビットシフト手段）
と、直交変換データメモリ９からの直交変換データに基
づいて上記シフタ２からのインデックスデータに直交変
換処理を施す、例えばいわゆるＤＣＴ（DiscreteCosine
Transform）等の直交変換器５（変換符号化手段）とを
有している。
【００５３】また、上記画像圧縮装置は、量子化テーブ
ル１０からの量子化データに基づいて上記直交変換器５
からの変換係数を再量子化する量子化器６（量子化手
段）と、上記量子化器６からの量子化係数データに可変
長符号化処理を施すランレングスエンコーダ７（符号化
手段）と、上記量子化器６からの量子化係数データから
上記インデックスデータを再生するローカルデコーダ８
（復号化手段）とを有している。
【００５４】また、上記画像圧縮装置は、上記ローカル
デコーダ８により再生されたインデックスデータと、上
記カラールックアップテーブルから供給されるインデッ
クスデータとを比較し、この比較出力に基づいて、上記
ローカルデコーダ８により再生されたインデックスデー
タと上記カラールックアップテーブル１からのインデッ
クスデータとが同レベルとなるように上記シフタ２のビ
ットシフト量を制御する比較器３（比較手段）とを有し
ている。
【００５５】上記カラールックアップテーブル（ＣＬＵ
Ｔ）１は、ＲＧＢそれぞれについて例えば２５６階調の
色データ（擬似カラーデータ）が記憶されている擬似カ
ラーデータメモリ１ａと、上記擬似カラーデータメモリ
１ｂに記憶されている各擬似カラーデータのアドレスを
示すインデックスデータが記憶されているインデックス
メモリ１ｂとから構成されている。
【００５６】上記シフタ２及び比較器３に供給されるイ
ンデックスデータは、例えば縦×横が８画素×８画素の
領域からなるスプライトパターン毎に供給されるように
なっており、当該画像圧縮装置は、このスプライトパタ
ーン毎にデータ処理を行うようになっている。
【００５７】上記ローカルデコーダ８の構成は、図４に
示すようになっており、上記量子化テーブル１０からの
量子化データに基づいて量子化器６からの量子化係数デ
ータに逆量子化処理を施す逆量子化器２１と、上記直交
変換データメモリ９からの直交変換データに基づいて上
記逆量子化器２１からの変換係数に逆直交変換処理を施
す逆直交変換器２２と、上記逆直交変換器２２からのイ
ンデックスデータの下位ビットを切り捨て或いは切り上
げて丸め処理を施す丸め器２３（丸め込み手段）と、上
記シフタ２からのそのインデックスデータのシフト量を
示すシフトデータに基づいて、上記丸め器２３からのイ
ンデックスデータに逆シフト処理を施して上記比較器２
に供給するシフタ２４とから構成されている。
【００５８】次にこのような構成を有する本実施例に係
る画像圧縮装置の圧縮動作を説明する。
【００５９】まず、圧縮動作が開始されると、上記カラ
ールックアップテーブル１の擬似カラーデータメモリ１
ａからそのスプライトパターンの擬似カラーデータが読
み出されるとともに、インデックスメモリ１ｂからイン
デックスデータが読み出される。上記擬似カラーデータ
は、出力端子１３を介して図示しない例えばＣＤ−ＲＯ
Ｍの記録装置に供給され、インデックスデータは、比較
器３及びシフタ２を介して直交変換器５に供給される。
【００６０】上記直交変換器５には、図２に示すような
直交変換データが記憶されている直交変換データメモリ
９から該直交変換データが供給されており、この直交変
換データに基づいて、上記スプライトパターンのインデ
ックスデータに直交変換処理を施すことにより変換係数
を形成する。この変換係数は、量子化器６に供給され
る。
【００６１】上記量子化器６には、図３に示すような量
子化データが記憶されている量子化テーブル１０から該
量子化データが供給されており、この量子化データに基
づいて、上記スプライトパターンを構成する各画素の位
置毎に異なる感度で上記変換係数を再量子化して量子化
係数データを形成する。この量子化係数データは、ロー
カルデコーダ８及びランレングスエンコーダ７に供給さ
れる。
【００６２】ここで、上記直交変換データ及び量子化デ
ータは、いわゆるアニメーション画像を量子化する場合
と、自然画像を量子化する場合とで異なっている。これ
らは、経験上ほとんどの量子化係数データを０とするこ
とができる直交変換データを有する直交変換データメモ
リ及び量子化データを有する量子化テーブルが知られて
おり、上記各場合に応じて各量子化テーブルが使い分け
られるようになっている。なお、図２，図３に示した直
交変換データメモリ及び量子化テーブルは、上記アニメ
ーション画像のスプライトパターンのインデックスデー
タのほとんどを０とすることができるテーブルである。
【００６３】上記ローカルデコーダ８は、上述のように
図４に示すような構成を有しており、上記量子化係数デ
ータは、入力端子２０を介して逆量子化器２１に供給さ
れる。
【００６４】上記逆量子化器２１には、その変換係数を
量子化した上記量子化データが入力端子２５を介し供給
されている。上記逆量子化器２１は、上記量子化データ
に基づいて上記量子化係数データを逆量子化して変換係
数を形成し、これを逆直交変換器２２に供給する。
【００６５】上記逆直交変換器２２には、そのインデッ
クスデータを直交変換した上記直交変換データが供給さ
れている。上記逆直交変換器２２は、上記直交変換デー
タに基づいて上記変換係数に逆直交変換処理を施してイ
ンデックスデータを形成し、これを丸め器２３に供給す
る。
【００６６】上記丸め器２３は、上記逆直交変換器２２
からのインデックスデータの例えば下位２ビットを四捨
五入することにより丸め込み、これをシフタ２４に供給
する。
【００６７】以下に説明するランレングスエンコーダ７
は、上記量子化器６から供給されるインデックスデータ
のデータ長が短ければ短い程（シフタ２のシフト量が小
さければ小さい程）、効率的に圧縮を行うことができる
が、上記丸め器２３で上述の丸め込み処理を施すことに
より、上記シフタ２で施すビットシフト量を、例えば１
ビット分少なくすることができる。従って、上記ランレ
ングスエンコーダ７における圧縮効率の向上に貢献する
ことができる。
【００６８】上記シフタ２４には、上記シフタ２からそ
のインデックスデータのシフト量を示すシフトデータが
供給されている。上記シフタ２４は、上記シフトデータ
に基づいて、上記丸め込み処理の施されたインデックス
データに逆シフト処理を施しこのインデックスデータを
出力端子２８を介して図１に示す比較器３に供給する。
【００６９】上記比較器３は、上記カラールックアップ
テーブル１のインデックスメモリ１ｂから供給されるイ
ンデックスデータと、上記ローカルデコーダ８によりデ
コードされたインデックスデータとを比較する。そし
て、上記各インデックスデータの誤差量を示す比較出力
を上記シフタ２に供給する。なお、上記インデックスメ
モリ１ｂから供給されるインデックスデータと、上記ロ
ーカルデコーダ８によりデコードされたインデックスデ
ータとは、同じスプライトパターンの同じ位置（画素）
のものである。
【００７０】上記シフタ２は、上記比較出力に基づいて
上記インデックスデータを例えば１ビットシフトする。
【００７１】当該画像圧縮装置は、上記量子化器６で量
子化した量子化係数データをローカルデコーダ８で再生
してインデックスデータを形成し、この再生されたイン
デックスデータと、上記インデックスメモリから供給さ
れるインデックスデータとを、比較器３において比較す
るような動作を、該比較器３の比較出力が０（各インデ
ックスデータのレベルが同レベル）となるまで繰り返し
行う。
【００７２】当該画像圧縮装置で圧縮されたインデック
スデータを再生する場合には、当該画像圧縮装置で施さ
れる圧縮処理の逆の伸長処理、すなわち、上記ローカル
デコーダ８で施される、逆量子化処理，逆変換符号化処
理，逆シフト処理を施してインデックスデータを再生す
るが、上記比較器３において、インデックスメモリから
のインデックスデータと、上記ローカルデコーダ８で再
生されたインデックスデータとを比較することにより、
圧縮して再生した場合のずれ量を検出することができ
る。
【００７３】従って、この比較器３からの比較出力に基
づいて、上記２つのインデックスデータのレベルがそれ
ぞれ同レベルとなるように、上記シフタ２のビットシフ
ト量を制御することにより、このような圧縮を行って
も、圧縮前のインデックスデータのレベルと、再生後の
インデックスデータのレベルとが完全に同じレベルとな
るような（可逆的な）データ圧縮を行うことができる。
【００７４】このようにして、比較器３からの比較出力
が０となると、上記量子化器６からの量子化係数データ
はランレングスエンコーダ７に供給される。
【００７５】上記ランレングスエンコーダ７は、例えば
上記スプライトパターン毎にデータ長が同じとなるよう
に各ユニット毎に可変長符号化処理を施し、これを出力
端子１４を介して出力する。
【００７６】この上記スプライトパターンのインデック
スデータは、このように可逆的な伸長（再生）が可能で
あることを確認されたうえ、直交変換データ，量子化デ
ータ，擬似カラーデータ及びシフトデータとともに、そ
れぞれ出力端子１１，１２，１３，１５を介して出力さ
れる。
【００７７】上記各データは、上記記録装置に供給さ
れ、例えばＣＤ−ＲＯＭ等の記録媒体に記録される。
【００７８】次に、本発明の実施例に係る画像再生装置
の説明をする。この実施例に係る画像再生装置は、上述
の画像圧縮装置により圧縮され記録されたインデックス
データ等から画像データを形成するものであり、その構
成は上記ローカルデコーダ８と同様であり、図６に示す
ようになっている。
【００７９】まず、再生が開始されると、上記ＣＤ−Ｒ
ＯＭから量子化データ，直交変換データ，擬似カラーデ
ータ，インデックスデータ及びシフトデータが読み出さ
れ、それぞれ入力端子４７，４８，４９，４０，５０を
介して逆直交変換器４３，逆量子化器４２，カラールッ
クアップテーブル４６の擬似カラーデータメモリ４６
ａ，ランレングスデコーダ４１及びシフタ４５に供給さ
れる。
【００８０】上記ランレングスデコーダ４１は、上記可
変長符号化された量子化係数データを可変長復号化し、
これを逆量子化器４２に供給する。
【００８１】上記逆量子化器４２は、上記入力端子４７
を介して供給されるそのインデックスデータの変換係数
を量子化した量子化データに基づいて、上記ランレング
スデコーダ４１から供給される量子化係数データに逆量
子化処理を施すことにより、変換係数を形成し、これを
逆直交変換器４３に供給する。
【００８２】上記逆直交変換器４３は、上記入力端子４
８を介して供給される直交変換データに基づいて、上記
変換係数に逆直交変換処理を施すことにより、インデッ
クスデータを形成し、これを丸め器４４に供給する。
【００８３】上記丸め器４４は、上記インデックスデー
タの例えば下位２ビットを四捨五入することにより丸め
込み、これをシフタ４５に供給する。
【００８４】上記シフタ４５には、上記入力端子５０を
介してそのインデックスデータのシフト量を示すシフト
データが供給されている。上記シフタ４５は、上記シフ
トデータに基づいて、上記丸め込み処理の施されたイン
デックスデータに逆シフト処理を施しこのインデックス
データをカラールックアップテーブル４６のインデック
スメモリ４６ｂに供給する。
【００８５】これにより、上記カラールックアップテー
ブル４６の擬似カラーデータメモリ４６ａから、上記イ
ンデックスデータに応じたアドレスの画像データが読み
出され、例えばテレビジョン受像機に供給される。
【００８６】上述のように、上記インデックスデータ
は、圧縮の段階で可逆的な再生が可能であることを確認
されたうえで記録されている。このため、上記テレビジ
ョン受像機に表示される画像を、圧縮前のスプライトパ
ターンの画像データと完全に一致した画像データに対応
したものとすることができ再生画像の色合いが異なるよ
うな不都合を防止することができる。
【００８７】また、上記ランレングスデコーダ４１，逆
量子化器４２，逆直交変換器４３，丸め器４４及びシフ
タ４５によりハードウェア的に伸長（再生）動作を行う
ようになっているため、入力されたインデックスデータ
のの伸長を高速に行うことができるうえ、上記インデッ
クスデータの圧縮伸長に係るプログラムのアルゴリズム
を自由化することができる。
【００８８】次に、本発明の実施例に係る描画装置の説
明をする。本実施例に係る描画装置は、図５に示すよう
に当該描画装置全体の動作を制御する中央演算処理回路
（ＣＰＵ）３１と、上述の画像圧縮装置により圧縮され
たインデックスデータ等が記憶されているＣＤ−ＲＯＭ
から各データの再生を行う再生系３５と、上記再生系３
５からの各データを復号化する、上述の画像再生装置に
相当するデコーダ３３（再生手段）と、上記デコーダ３
３からの画像データを一旦記憶するメインメモリ３２
（記憶手段）とを有している。
【００８９】また、本実施例に係る描画装置は、上記メ
インメモリ３２のデータの書き込み及び読み出し等を制
御するダイレクト・メモリ・アクセス・コントローラ３
４（ＤＭＡＣ：記憶制御手段）と、上記メインメモリ３
２からの画像データから１フレームの画像データを形成
して出力する描画回路３６（描画手段）と、上記描画回
路３６からの画像データを一旦記憶するフレームメモリ
３７と、上記フレームメモリ３７から読み出された画像
データをアナログ化して出力するＤ／Ａ変換器３８とを
有している。
【００９０】このような構成を有する描画装置におい
て、描画動作が開始されると上記ＣＰＵ３１が上記ＣＤ
−ＲＯＭに記憶されている上記各データを読み出すよう
に再生系３５を駆動制御する。このＣＤ−ＲＯＭから再
生された上記各データは、ＤＭＡＣ３４の書き込み制御
によりそれぞれメインメモリ３２に供給されて書き込ま
れる。
【００９１】デコーダ３３は、その内部にバッファメモ
リを有しており、このバッファメモリの記憶領域が空く
と上記ＤＭＡＣ３４に要求データを供給する。上記ＤＭ
ＡＣ３４は上記要求データが供給されると、上記メイン
メモリ３２に書き込まれた各データを読み出し、これを
上記デコーダ３３に供給する。
【００９２】上記デコーダ３３は、上述した画像圧縮装
置の如く上記各データに基づいて画像データを形成し、
これを上記バッファメモリに一旦書き込む。そして、上
記バッファメモリの記憶領域が無くなると要求データを
上記ＤＭＡＣ３４に供給する。上記ＤＭＡＣ３４は、上
記デコーダ３３から要求データが供給されると、上記バ
ッファメモリから画像データを読み出して上記メインメ
モリに書き込む。
【００９３】描画回路３６は、画像データの受け入れる
準備ができると、上記ＤＭＡＣ３４に要求データを供給
する。上記ＤＭＡＣ３４は、上記描画回路３６から要求
データが供給されると、上記メインメモリ３２から画像
データを読み出して該描画回路３６に供給する。
【００９４】上記ＤＭＡＣ３４は、これらのデータ転送
を、上記ＣＰＵ３１がバスアクセスしない間に時分割的
に行う。
【００９５】上記描画回路３６は、例えば時分割的に供
給される上記画像データから例えば１フレーム分の画像
データを形成し、これをフレームメモリ３７に供給す
る。上記フレームメモリ３７に供給された１フレーム分
の画像データは、一旦記憶され読み出されてＤ／Ａ変換
器３８に供給される。
【００９６】上記Ｄ／Ａ変換器３８は、上記１フレーム
分の画像データをアナログ化することにより１フレーム
分の画像信号を形成し、これを例えばテレビジョン受像
機に供給する。これにより、上記ＣＤ−ＲＯＭから読み
出された画像データに応じた画像を上記テレビジョン受
像機に表示することができる。
【００９７】このように、当該描画装置は、上記ＤＭＡ
Ｃ３４によりデータ転送の際に上記バスライン３０を時
分割で用い、全体的にはこれらの動作を同時にＣＰＵ３
１の介在無しに行うことができるうえ、上記メインメモ
リ３２からの画像データを記憶するためのビデオＲＡＭ
等の大容量のメモリを削減することができる。このた
め、プログラムの負荷を軽減することができ、アプリケ
ーションの開発効率の向上に貢献することができる。
【００９８】また、データ転送は、上記ＣＰＵ３１がバ
スアクセスをしない間に行われるため、上記ＣＰＵ３１
の動作を邪魔することなく、該データ転送を行うことが
できる。
【００９９】また、上述のように上記ＣＤ−ＲＯＭに
は、可逆的な再生を可能とする圧縮の施された画像デー
タ（インデックスデータ等）が記録されており、当該描
画装置は、この画像データをデコーダ３３で再生して上
記テレビジョン受像機に供給するようにしている。この
ため、圧縮前の画像データに完全に一致した画像を上記
テレビジョン受像機に表示することができる。
【０１００】なお、上述の実施例の説明では、画像圧縮
装置には、カラールックアップテーブルを用いたスプラ
イトパターンのインデックスデータが供給されることと
したが、これは、所定画素数のブロック毎に供給される
画像データであれば何でもよい。
【０１０１】また、変換符号化手段としてＤＣＴを用い
た直交変換回路５を設けることとしたが、これはアダマ
ール変換回路，離散正弦変換回路，Ｋ−Ｌ変換回路，ス
ラント（傾斜）変換回路等のような他の変換符号化手段
を用いてもよい。
【０１０２】また、スプライトパターンは、８画素×８
画素の計６４個の画素から構成されており、カラールッ
クアップテーブル１には、ＲＧＢそれぞれ８ビット（２
５６階調）の擬似カラーデータが記憶されていることと
し、説明の都合上具体的数値を用いたが、これは、ほん
の一例として例示したに過ぎない。従って、これらは、
本発明に係る技術的思想を逸脱しない範囲で種々の変更
が可能であることは勿論である。
【０１０３】
【発明の効果】本発明に係る画像圧縮装置は、圧縮前の
入力画像データと、圧縮して再生された入力画像データ
とのレベルが完全に一致するような可逆的な圧縮を行う
ことができる。
【０１０４】特に、上記入力画像データとして、例えば
カラールックアップテーブルを用いて変換した所定の矩
形領域のスプライトパターンの入力画像データを用いた
場合、上記カラールックアップテーブルは、隣合うアド
レスに同じような色合いの画像データが記憶されている
とは限らないため、上記圧縮前の入力画像データと再生
後の入力画像データのレベルが少しでも異なると、入力
された画像データに対応した画像を正確に再生できない
という問題を生ずるが、当該画像圧縮装置は、上記可逆
的に入力画像データの圧縮を行うことができるため、こ
のような不都合を防止することができる。
【０１０５】次に、本発明に係る画像再生装置は、上記
画像圧縮装置で圧縮された画像データを、圧縮時と逆の
伸長動作で再生することにより、可逆的な再生を行うこ
とができる。
【０１０６】特に、例えばカラールックアップテーブル
を用いて変換した所定の矩形領域のスプライトパターン
の入力画像データを圧縮した場合でも、該圧縮した画像
データを圧縮前と完全に一致するように再生することが
でき、再生画像の色合いが異なるような不都合を防止す
ることができる。
【０１０７】また、逆変換符号化手段，逆量子化手段，
復号化手段等によりハードウェア的に伸長動作を行うよ
うになっているため、該入力画像データの伸長を高速に
行うことができるうえ、上記入力画像データの圧縮伸長
に係るプログラムのアルゴリズムを自由化することがで
きる。
【０１０８】次に、本発明に係る描画装置は、カラール
ックアップテーブルを用いて画像データの圧縮再生を行
うにもかかわらず、圧縮前の入力画像データと完全に一
致した画像を上記表示画面上に描画することができる。
【０１０９】また、上記記憶制御手段を用いて、上記記
憶手段に画像データを書き込み、また、読み出して上記
描画手段に供給するようにしているため、上記画像デー
タに対応する描画を、中央演算処理装置（ＣＰＵ）の介
在なしで行うことができるうえ、記憶手段からの画像デ
ータを記憶するためのビデオＲＡＭ等の大容量のメモリ
を削減することができる。
【０１１０】このため、プログラムの負荷を軽減するこ
とができ、アプリケーションの開発効率の向上に貢献す
ることができる。
【図面の簡単な説明】
【図１】本発明の実施例に係る画像圧縮装置のブロック
図である。
【図２】上記実施例に係る画像圧縮装置に設けられてい
るＤＣＴ回路の直交変換行列の一例を示す図である。
【図３】上記実施例に係る画像圧縮装置に設けられてい
る量子化器の量子化テーブルの一例を示す図である。
【図４】上記実施例に係る画像圧縮装置に設けられてい
るローカルデコーダのブロック図である。
【図５】本発明に係る描画装置の全体的な構成を示すブ
ロック図である。
【図６】本発明の実施例に係る画像再生装置のブロック
図である。
【図７】カラールックアップテーブルを用いて変換した
所定の矩形領域のスプライトパターンの入力画像データ
による描画を示す図である。
【符号の説明】
１・・・・・・・・・・・・・・・カラールックアップ
テーブル １ａ・・・・・・・・・・・・・・擬似カラーデータメ
モリ １ｂ・・・・・・・・・・・・・・インデックスメモリ ２・・・・・・・・・・・・・・・シフタ ３・・・・・・・・・・・・・・・比較器 ５・・・・・・・・・・・・・・・直交変換器 ６・・・・・・・・・・・・・・・量子化器 ７・・・・・・・・・・・・・・・ランレングスエンコ
ーダ ８・・・・・・・・・・・・・・・ローカルデコーダ ９・・・・・・・・・・・・・・・直交変換データメモ
リ １０・・・・・・・・・・・・・・量子化テーブル １１・・・・・・・・・・・・・・直交変換データの出
力端子 １２・・・・・・・・・・・・・・量子化データの出力
端子 １３・・・・・・・・・・・・・・擬似カラーデータの
出力端子 １４・・・・・・・・・・・・・・インデックスデータ
の出力端子 １５・・・・・・・・・・・・・・シフトデータの出力
端子 ２０・・・・・・・・・・・・・・量子化データの入力
端子 ２１・・・・・・・・・・・・・・逆量子化器 ２２・・・・・・・・・・・・・・逆直交変換器 ２３・・・・・・・・・・・・・・丸め器 ２４・・・・・・・・・・・・・・シフタ ２５・・・・・・・・・・・・・・量子化係数の入力端
子 ２６・・・・・・・・・・・・・・直交変換係数の入力
端子 ２７・・・・・・・・・・・・・・シフトデータの入力
端子 ２８・・・・・・・・・・・・・・出力端子 ３０・・・・・・・・・・・・・・バスライン ３１・・・・・・・・・・・・・・中央演算処理装置 ３２・・・・・・・・・・・・・・メインメモリ ３３・・・・・・・・・・・・・・デコーダ ３４・・・・・・・・・・・・・・メモリ制御回路 ３５・・・・・・・・・・・・・・ＣＤ−ＲＯＭ ３６・・・・・・・・・・・・・・描画装置 ３７・・・・・・・・・・・・・・フレームメモリ ３８・・・・・・・・・・・・・・Ｄ／Ａ変換器 ４１・・・・・・・・・・・・・・ランレングスデコー
ダ ４２・・・・・・・・・・・・・・逆量子化器 ４３・・・・・・・・・・・・・・逆直交変換器 ４４・・・・・・・・・・・・・・丸め器 ４５・・・・・・・・・・・・・・シフタ ４６・・・・・・・・・・・・・・カラールックアップ
テーブル ４６ａ・・・・・・・・・・・・・擬似カラーデータメ
モリ ４６ｂ・・・・・・・・・・・・・インデックスメモリ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/30 Ｚ 8842−5Ｊ Ｈ０４Ｎ 1/41 Ｂ 8420−5Ｌ Ｇ０６Ｆ 15/66 ３３０ Ｈ

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 所定画素数からなるブロック毎に供給さ
    れる入力画像データを、変換符号化手段で該ブロック毎
    に変換符号化処理を施すことにより変換係数を形成し、
    該変換係数を量子化手段で再量子化して量子化データを
    形成し、符号化手段で上記量子化データに所定の符号化
    処理を施して出力する画像圧縮装置において、 上記入力画像データをビットシフトして上記変換符号化
    手段に供給するビットシフト手段と、 上記量子化手段からの量子化データを逆量子化手段で逆
    量子化処理して変換係数を形成し、この変換係数を逆変
    換符号化手段で逆変換符号化処理して画像データを形成
    し、この画像データを逆ビットシフト手段で逆ビットシ
    フト処理して入力画像データを再生して出力する復号化
    手段と、 上記復号化手段により再生された入力画像データと、上
    記ビットシフト手段に供給される入力画像データとを比
    較し、この比較出力に基づいて、上記復号化手段により
    再生された入力画像データと上記ビットシフト手段に供
    給される入力画像データとが同レベルとなるように上記
    ビットシフト手段のビットシフト量を制御する比較手段
    とを有することを特徴とする画像圧縮装置。
  2. 【請求項２】 上記入力画像データは、カラールックア
    ップテーブルを用いて変換した所定の矩形領域のスプラ
    イトパターンの入力画像データであることを特徴とする
    請求項１記載の画像圧縮装置。
  3. 【請求項３】 上記復号化手段は、上記逆変換符号化手
    段からの画像データの所定の下位ビットを切り捨て或い
    は切り上げることにより、該画像データに丸め込み処理
    を施して上記逆ビットシフト手段に供給する丸め込み手
    段を有することを特徴とする請求項１又は請求項２記載
    の画像圧縮装置。
  4. 【請求項４】 所定の画素数からなるブロック毎の入力
    画像データにビットシフト手段で所定のビットシフト処
    理を施し、変換符号化手段で該ビットシフト処理を施し
    た上記入力画像データに変換符号化処理を施して変換係
    数を形成し、量子化手段で上記変換係数を再量子化して
    量子化データを形成し、符号化手段で上記量子化データ
    に所定の符号化処理を施して符号量子化データを形成
    し、この符号量子化データとともに上記ビットシフト処
    理に応じたビットシフトデータを出力する画像圧縮装置
    からの該符号量子化データから入力画像データを再生す
    る画像再生装置であって、 上記符号量子化データに復号化処理を施し量子化データ
    を形成して出力する復号化手段と、 上記復号化手段からの量子化データに逆量子化処理を施
    し変換係数を形成して出力する逆量子化手段と、 上記逆量子化手段からの変換係数に逆変換符号化処理を
    施し画像データを形成して出力する逆変換符号化手段
    と、 上記ビットシフトデータに基づいて、上記逆変換符号化
    手段からの画像データに逆ビットシフト処理を施して上
    記入力画像データを再生する逆ビットシフト手段とを有
    することを特徴とする画像再生装置。
  5. 【請求項５】 上記逆ビットシフト手段から出力される
    入力画像データは、カラールックアップテーブルを用い
    て変換した所定の矩形領域のスプライトパターンの入力
    画像データであり、この入力画像データに応じた画像デ
    ータを形成して出力するカラールックアップテーブルを
    有することを特徴とする請求項４記載の画像再生装置。
  6. 【請求項６】 上記逆変換符号化手段からの画像データ
    の所定の下位ビットを切り捨て或いは切り上げることに
    より、該画像データに丸め込み処理を施して上記逆ビッ
    トシフト手段に供給する丸め込み手段を有することを特
    徴とする請求項４又は請求項５記載の画像再生装置。
  7. 【請求項７】 カラールックアップテーブルを用いて変
    換した所定の矩形領域のスプライトパターンの入力画像
    データに所定のビットシフト処理を施し、変換符号化手
    段で上記ビットシフト処理を施したスプライトパターン
    の入力画像データに変換符号化処理を施すことにより変
    換係数を形成し、該変換係数を量子化手段で再量子化し
    て量子化データを形成し、符号化手段で上記量子化デー
    タに所定の符号化処理を施すことにより形成された符号
    量子化データ及び上記ビットシフト処理によるビットシ
    フトデータから画像データを再生して描画を行う描画装
    置であって、 上記符号量子化データに復号化処理を施し量子化データ
    を形成して出力する復号化手段と、上記復号化手段から
    の量子化データに逆量子化処理を施し変換係数を形成し
    て出力する逆量子化手段と、上記逆量子化手段からの変
    換係数に逆変換符号化処理を施し画像データを形成して
    出力する逆変換符号化手段と、上記ビットシフトデータ
    に基づいて、上記逆変換符号化手段からの画像データに
    逆ビットシフト処理を施し上記スプライトパターンの入
    力画像データを形成して出力する逆ビットシフト手段
    と、上記逆ビットシフト手段からのスプライトパターン
    の入力画像データに基づいて画像データを形成して出力
    するカラールックアップテーブルとからなる再生手段
    と、 上記再生手段により再生された上記画像データに基づい
    て表示画面上に描画を行う描画手段とを有することを特
    徴とする描画装置。
  8. 【請求項８】 上記再生手段により再生された上記画像
    データを一旦記憶する記憶手段と、 上記再生手段から上記記憶手段に供給される上記画像デ
    ータの書き込み制御を行うとともに、該画像データの読
    み出し制御を行い、該読み出された画像データを上記描
    画手段に供給する記憶制御手段とを有することを特徴と
    する請求項７記載の描画装置。
JP22930793A 1993-09-14 1993-09-14 画像圧縮装置，画像再生装置及び描画装置 Expired - Fee Related JP3442111B2 (ja)

Priority Applications (7)

Application Number Priority Date Filing Date Title
JP22930793A JP3442111B2 (ja) 1993-09-14 1993-09-14 画像圧縮装置，画像再生装置及び描画装置
TW83108166A TW243579B (en) 1993-09-14 1994-09-05 Image compression device, image regeneration device, and painting device
DE1994614508 DE69414508T2 (de) 1993-09-14 1994-09-13 Bildkompressions-, Bildwiedergabe- und Bildzeichengerät
EP19940306708 EP0643530B1 (en) 1993-09-14 1994-09-13 Picture compression apparatus, picture reproducing apparatus and picture drawing apparatus
CA 2131980 CA2131980C (en) 1993-09-14 1994-09-13 Picture compression apparatus, picture reproducing apparatus and picture drawing apparatus
KR1019940023121A KR100329091B1 (ko) 1993-09-14 1994-09-14 화상압축장치,화상재생장치및묘화장치
US08/642,796 US5675667A (en) 1993-09-14 1996-05-03 Picture compression apparatus, picture reproducing apparatus and picture drawing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22930793A JP3442111B2 (ja) 1993-09-14 1993-09-14 画像圧縮装置，画像再生装置及び描画装置

Publications (2)

Publication Number Publication Date
JPH0787489A true JPH0787489A (ja) 1995-03-31
JP3442111B2 JP3442111B2 (ja) 2003-09-02

Family

ID=16890096

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22930793A Expired - Fee Related JP3442111B2 (ja) 1993-09-14 1993-09-14 画像圧縮装置，画像再生装置及び描画装置

Country Status (7)

Country Link
US (1) US5675667A (ja)
EP (1) EP0643530B1 (ja)
JP (1) JP3442111B2 (ja)
KR (1) KR100329091B1 (ja)
CA (1) CA2131980C (ja)
DE (1) DE69414508T2 (ja)
TW (1) TW243579B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010140308A1 (ja) * 2009-06-02 2010-12-09 株式会社日立製作所 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法
WO2012161838A3 (en) * 2011-03-30 2013-04-04 Chevron U.S.A. Inc. System and method for computations utilizing optimized earth model representations

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3214555B2 (ja) * 1998-05-06 2001-10-02 日本電気株式会社 電子透かし挿入装置
US5968046A (en) 1998-06-04 1999-10-19 Smith & Nephew, Inc. Provisional fixation pin
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
JP4063486B2 (ja) * 2000-09-06 2008-03-19 日本電気株式会社 画像検索装置及び方法並びに画像検索プログラムを記録した記憶媒体
US7221761B1 (en) * 2000-09-18 2007-05-22 Sharp Laboratories Of America, Inc. Error resilient digital video scrambling
GB0229396D0 (en) * 2002-12-17 2003-01-22 British Telecomm Signal processing
US7922767B2 (en) * 2007-07-07 2011-04-12 Jmea Corporation Disk fusion implant

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4624006A (en) * 1985-05-10 1986-11-18 Linear Technology Corporation Bidirectional shift register using parallel inverters with adjustable transconductance
JPH0270126A (ja) * 1988-09-06 1990-03-09 Toshiba Corp 変換符号化方式
US5216516A (en) * 1990-04-27 1993-06-01 Ricoh Company, Inc. Orthogonal transformation arithmetic unit
JPH0722338B2 (ja) * 1990-06-19 1995-03-08 富士ゼロックス株式会社 画像読取り装置
JPH04323963A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像処理方法及び装置
JPH05219385A (ja) * 1992-02-07 1993-08-27 Hudson Soft Co Ltd 画像圧縮・伸張方法および装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010140308A1 (ja) * 2009-06-02 2010-12-09 株式会社日立製作所 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法
JP5181059B2 (ja) * 2009-06-02 2013-04-10 株式会社日立製作所 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法
WO2012161838A3 (en) * 2011-03-30 2013-04-04 Chevron U.S.A. Inc. System and method for computations utilizing optimized earth model representations
US8798967B2 (en) 2011-03-30 2014-08-05 Chevron U.S.A. Inc. System and method for computations utilizing optimized earth model representations

Also Published As

Publication number Publication date
CA2131980C (en) 2003-12-09
DE69414508T2 (de) 1999-05-06
DE69414508D1 (de) 1998-12-17
EP0643530A3 (en) 1996-04-10
KR100329091B1 (ko) 2002-08-08
CA2131980A1 (en) 1995-03-15
TW243579B (en) 1995-03-21
JP3442111B2 (ja) 2003-09-02
EP0643530B1 (en) 1998-11-11
EP0643530A2 (en) 1995-03-15
US5675667A (en) 1997-10-07
KR950009410A (ko) 1995-04-24

Similar Documents

Publication Publication Date Title
JP2912593B2 (ja) マルチメディアデータの符号化および復号化のためのシステム、マルチメディアデータの圧縮および伸長のためのｍｐｅｇシステム、ならびにマルチメディアデータの圧縮および伸長の方法
JP2802694B2 (ja) 画像再生装置および方法
US6563946B2 (en) Image processing apparatus and method
US5694172A (en) Method and apparatus for reproducing picture data
US7016548B2 (en) Mobile image transmission and reception for compressing and decompressing without transmitting coding and quantization tables and compatibility with JPEG
JPH0787489A (ja) 画像圧縮装置，画像再生装置及び描画装置
JP3880088B2 (ja) 符号化装置及び復号化装置
US6928115B2 (en) Compression-encoded data decoding apparatus cross-reference to related applications
JPH08205144A (ja) 画像符号化装置
JP3357468B2 (ja) 画像圧縮システムおよび画像再生システム
JP3732900B2 (ja) 画像圧縮装置および画像伸張装置
JP4001946B2 (ja) 再生装置
JP2839055B2 (ja) 画像編集装置
JPH10145812A (ja) ディジタル画像信号記録装置
JPH07146927A (ja) 画像ファイル装置
JP2958970B2 (ja) 画像伝送装置及び画像伝送方法
JP2841643B2 (ja) 画像処理装置
JPH05191654A (ja) 画像処理装置
JPH08275162A (ja) 圧縮動画像再生装置の復号回路
JPH09182017A (ja) 動画編集装置
JPH05344317A (ja) 画像伝送システム
JPH07222152A (ja) 画像処理装置及びそれにおける圧縮データ制御方法
JPH06303571A (ja) 記録再生装置
JPH04326665A (ja) 画像符号化装置
JPH05130580A (ja) 可変長符号復号装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080620

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090620

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100620

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100620

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110620

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120620

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130620

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees