JP2001061066A

JP2001061066A - 画像符号化器および画像復号化器ならびにその方法

Info

Publication number: JP2001061066A
Application number: JP11232335A
Authority: JP
Inventors: Takahiro Fukuhara; 隆浩福原; Keisuke Kato; 圭介加藤
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1999-08-19
Filing date: 1999-08-19
Publication date: 2001-03-06

Abstract

(57)【要約】【課題】コンピュータ・グラフィックス等の人工的な
画像を高効率に圧縮し、かつ歪を低減する。【解決手段】タイル生成部１は、入力画像１００を複
数個のタイル画像１０１に分割する。画素値変化検出部
２は、タイル画像１０１ごとに、フレームメモリ４に既
に記憶・保持されている画像フレームを参照して、差分
値を検出し、この差分値が閾値以上の場合に、このタイ
ル画像を更新する必要があると判断し、スイッチ１９を
切り替えて、符号化対象のタイル画像１０３を符号化圧
縮部３およびフレームメモリ４に送る。符号化圧縮部３
は符号化ビットストリームを出力する。フレームメモリ
４は、画像を更新する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、自然画像の他、地図
や図形画像、コンピュータ・グラフィックス画像（コン
ピュータ生成画像）等を、符号化・復号化する技術に関
し、とくに、動画像等、一連の画像を符号化・復号化す
るのに好適なようにしたものである。

【０００２】とくに、この発明の具体的な構成において
は、限定色画像に変換して同時にカラールックアップテ
ーブル（ＣＬＵＴ）を生成し、ＣＬＵＴを参照しながら
原画像データをＣＬＵＴの番号またはアドレスで表現す
る。このＣＬＵＴ値で表現された画像データを符号化し
て、圧縮された符号化ビットストリームを生成する。こ
れにより、原画像の容量またはファイルサイズを大幅に
圧縮することができる。また逆に復号化器側では、前記
符号化ビットストリームを復号化して、さらにＣＬＵＴ
を参照しながら原画像を復元する。そしてこのような符
号化スキームにおいてさらに複数の画像相互の相違点に
着目して一層符号化効率を向上させる。本発明の符号化
器・復号化器の用途としては、カーナビゲーション・シ
ステムの他、コンピュータ上でのデスクトップ画面や、
地図・図形画像の圧縮・伸長、ゲーム機での画像伸長等
がある。

【０００３】

【従来の技術】従来のカーナビゲーション・システム
や、コンピュータ上でのデスクトップ画面、地図・図形
画像あるいはコンピュータ・グラフィックス画像では、
自然画像と異なり隣接する画素の相関が少ない場合が多
いため、通常の国際標準化等で使われているＤＣＴ（Ｄ
ｉｓｃｒｅｔｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ）
符号化や、最近注目を集めているウェーブレット符号化
等の信号処理系の符号化を行うと、エッジ部や高詳細な
テキスチャ部で、歪みが非常に目立ってしまう欠点があ
った。しかも、エッジ部や高詳細なテキスチャ部では多
くの変換係数が発生するので、圧縮率も悪くなるため、
実用的ではない。

【０００４】

【発明が解決しようとする課題】この発明は、以上の問
題点を考慮してなされたものでり、地図画像やナビゲー
ション画像、デスクトップ画像、図形画像あるいはコン
ピュータ・グラフィックス画像を、劣化無しに、または
非常に小さい劣化で、高能率圧縮及び伸長する技術を提
案しようとするものである。

【０００５】

【課題を解決するための手段】この発明によれば、以上
の課題を解決するために、画像符号化器に、入力画像を
複数のタイルに分割する手段と、最近の画像フレームを
記憶・保持するフレームメモリ手段と、前記フレームメ
モリ手段から読み出された画像と、現在の入力画像とを
タイル毎に比較して、タイル内部の画素変化を検出する
手段と、変化のあったタイル内の画素値を符号化する符
号化手段と、変化の無いタイルは符号化を行わずスキッ
プする選択手段とを設けている。

【０００６】この構成においては、先行する画像フレー
ムとの差分（画素変化）が含まれるタイルのみ選択的に
符号化するので高効率に圧縮を行える。尚、どの程度の
差分まで検出するかは適宜設定できる。また、先行する
画像フレームは例えば動画像の場合、先行画像フレーム
である。先行画像フレームとしては直前のフレームとす
ることができる。もちろん数フレーム前の画像を先行画
像フレームとして用いてもよい。静止画像の場合、なん
らかの参照画像を先行画像フレームとして保持する必要
がある。また、タイルの個数は複数としたが、フレーム
全体を１つのタイルとして扱うようにすることもでき
る。ここで、符号化とは慣用のロスレス（可逆）符号を
用いた符号化の他に、後述するカラールックアップ・テ
ーブルのインデックス値への変換や、Ｒ、Ｇ、Ｂ棟の色
信号情報自体を有意な（所定の差分がある）タイル部分
に限定して取り出して所定の伝送フォーマットに変換す
ること含まれる。

【０００７】また、この構成において、カラールックア
ップ・テーブルをさらに備え、前記符号化手段が、前記
カラールックアップ・テーブルを参照して、前記カラー
ルックアップ・テーブルのインデックス値を符号化出力
とするようにしてもよい。また、ＲＧＢデータをさらに
備え、前記符号化手段が、前記ＲＧＢデータを参照し
て、ＲＧＢデータ値を符号化出力とするようにしてもよ
い。ＲＧＢデータでなく他の色信号データ例えばＹＵ
Ｖ、ＭＣＹ等を用いてもよい。

【０００８】また、予め符号化対象フレーム数が既知の
場合、これら複数の符号化対象フレームに含まれる画像
の少なくとも一部を入力して全フレームに対して１つの
カラールックアップ・テーブルを生成する手段をさらに
備え、前記生成されたカラールックアップ・テーブルを
参照して、タイル内部の画素値を符号化するようにして
もよい。フレーム数が既知の場合とは例えば画像情報を
一旦記録しておく場合である。カラールックアップ・テ
ーブル作成の基礎となる画像は、複数の符号化対象フレ
ームに含まれる画像のすべてとすることが好ましい。ま
た、フレーム全体を対象とするのでなく、実際に符号化
を行うタイルの画像を基礎としてカラールックアップ・
テーブルを生成してもよい。

【０００９】また、入力した画像フレーム毎にカラール
ックアップ・テーブルを生成する手段をさらに備え、前
記生成されたカラールックアップ・テーブルを参照し
て、タイル内部の画素値を符号化するようにしてもよ
い。これは画像をリアルタイムで受け取って直ちに符号
化する場合である。

【００１０】また、前記カラールックアップ・テーブル
を生成する手段は、符号化対象フレームの色数を検出す
る手段と、検出された色数が閾値よりも大きい場合には
減色を行なう限定色生成手段とを備え、前記色数が閾値
以下の場合には前記画像に基づいて直接に前記カラール
ックアップ・テーブルを生成し、前記色数が閾値より大
きい場合には減色した情報に基づいて前記カラールック
アップ・テーブルを生成するようにしてもよい。また、
前記カラールックアップ・テーブルを生成する手段によ
って生成されたカラールックアップ・テーブルを、符号
化する手段を備えるようにしてもよい。また、入力した
画像フレーム毎にカラールックアップ・テーブルを生成
する手段と、既に生成済みのカラールックアップ・テー
ブル中のデータとの差分を求める手段と、前記差分が閾
値以上に大きい場合に限り、前記カラールックアップ・
テーブルのデータの更新を行う手段と、更新されたデー
タを伝送する手段とをさらに備え、前記生成または更新
されたカラールックアップ・テーブルを参照して、タイ
ル内部の画素値を符号化するようにしてもよい。この場
合、更新されたカラールックアップ・テーブルのデータ
を符号化する手段を備えるようにしてもよい。

【００１１】また、前記更新されたカラールックアップ
・テーブルの符号化情報と、タイル内の画素値の符号化
情報と、符号化対象になったタイルの位置情報とを多重
化して送出する手段を備えるようにしてもよい。

【００１２】また、前記タイル内の画素値を符号化する
符号化手段は、最近符号化されたデータ列をある所定の
長さ記憶する第１の記憶手段と、データの先読み用の第
２の記憶手段とを備え、第１の記憶手段に記憶されたデ
ータ列を辞書として用いて、第２の記憶手段の中から、
第１の記憶手段に記憶されているデータ列と最も長く一
致するデータ列を検索する手段と、検索の結果得られた
データ列を、第１の記憶手段へのポインタで置き換えて
符号化を行う手段とを備えるようにしてもよい。

【００１３】また、前記タイル画像のヘッダー情報とし
て、水平・垂直解像度、水平・垂直方向のタイル数、各
タイル毎の圧縮ビットストリーム長が記録されるように
してもよい。

【００１４】また、前記タイル内の画素値を符号化する
符号化手段は、カラールックアップ・テーブルのインデ
ックスで表現されたタイル画像データを水平方向、垂直
方向、ジグザグ方向のいずれかの方向にスキャニングし
て１次元データに変換した後、該１次元データを符号化
するようにしてもよい。

【０００１５】また、この発明のよれば、上述の課題を
解決するために、画像復号化器に、復号化対象のタイル
であることを表示する情報に基づいて符号化を選択駆動
する制御手段と、復号化が選択されたタイルに対して
は、対応する符号化ビットストリームを復号化して復号
画像を生成する復号化手段と、前記復号画像を対応する
記憶位置に記憶するフレームメモリ手段と、復号化が選
択されないタイルに対しては、前記フレームメモリ手段
から対応する画像を読み出して出力する読み出し手段
と、前記復号化手段から出力される復号画像および前記
読み出し手段から出力される画像とを合成して出力する
合成手段とを設けるようにしている。

【００１６】この構成においては、差分のあるタイルの
み符号化する符号化スキームで生成した符号化ビットス
トリームを復号することができる。尚、フレームメモリ
手段から直接に復号画像を取り出すようにしてもよい。
この場合、前記合成手段を省略することができる。

【００１７】また、この構成において、カラールックア
ップ・テーブルのインデックス値を参照して復号化画像
を生成してもよく、ＲＧＢデータを参照して復号化画像
を生成するようにしてもよい。他の色信号データを用い
てもよい。

【００１８】また、カラールックアップ・テーブルの符
号化情報を復号化して、カラールックアップ・テーブル
を生成する手段と、前記カラールックアップ・テーブル
のインデックス値を参照して復号化画像を生成する手段
とを備えるようにしてもよい。

【００１９】また、多重化されたタイル画像の符号化ビ
ットストリームと、復号化対象のタイル情報と、カラー
ルックアップ・テーブルの符号化情報とを多重化分離す
る手段を備えるようにしてもよい。

【００２０】また、多重化されたタイル画像の符号化ビ
ットストリームと、復号化対象のタイル情報と、カラー
ルックアップ・テーブルの差分符号化情報とを分離する
手段と、復号化されたカラールックアップ・テーブルの
差分情報を、新たにカラールックアップ・テーブルに記
憶させる手段とを備えるようにしてもよい。

【００２１】また、上述の画像符号化器および画像復号
化器を無電伝送手段で連結してもよい。無線伝送手段と
しては、電波または赤外線を搬送チャネルとすることが
できる。また変調方式としても周波数変調、振幅変調等
種々のものを採用できる。また、この発明は方法の態様
で実現してもよいし、少なくともその一部をコンピュー
タプログラム製品（記録媒体）として実現してもよい。

【００２２】この発明の具体的な画像符号化器において
は、限定色生成手段が、入力画像中の全画素または一部
の画素の色の中から限定色を選択する。多くの場合は、
限定色数は入力画像中に存在する色数よりも少ないの
で、限定色を選択する際、入力画像中で出現頻度の高い
色だけを選択する。しかし、限定色数が十分大きい数で
あった場合には減色して限定色を選択する必要はなくな
ることもある。カラールックアップテーブル生成手段
は、選択された限定色に対して、各色を表す値、例えば
ＲＧＢ各値と、そのテーブル中の色番号（アドレス）と
を割り当て、これらの値からカラールックアップテーブ
ルを生成する。生成された当該カラールックアップテー
ブルの色番号により、画像の各画素のカラー値を表す。
符号化手段は、当該画像データを、所定の手法で圧縮し
て、圧縮された符号語を送出する。

【００２３】他方、この発明の具体的な画像復号化器に
おいては、復号化手段は、符号語を復号化して再び画像
データに伸長する。また、受信または記録媒体から読み
出されたカラールックアップテーブルを参照しながら、
前記伸長された画像データに、カラールックアップテー
ブルの色情報を割り当てることで、画像を復元する。

【００２４】

【発明の実施の形態】以下、この発明の実施例について
説明する。［実施例１］図１は、この発明の実施例１の符号化器を
全体として示すものであり、この図において、符号化器
は、タイル生成部１、画素値変化検出部２、符号化圧縮
部３、フレームメモリ４、スイッチ１９から構成され
る。

【００２５】次に動作について説明する。タイル生成部
１では入力画像１００を、複数個のタイル画像１０１に
分割する。例えば、図１７では縦・横それぞれ４個づつ
に分割する例を示している。タイル画像１０１が、続い
て画素値変化検出部２に入力され、フレームメモリ４に
既に記憶・保持されている画像フレームの中から、現在
の符号化対象のタイル画像と同位置にあるタイル画像１
０４が読み出される。そして、前フレームのタイル画像
１０４と現在のタイル画像１０１との間で差分を検出
し、この差分値が予め決められた閾値以上の場合には、
このタイル画像を更新する必要があると判断し、スイッ
チ１９が現在の符号化対象のタイル画像１０３を選択し
て、これを符号化圧縮部３およびフレームメモリ４に送
る。

【００２６】他方、逆に前記閾値未満の場合には、更新
の必要がないのでスイッチ１９が符号化しないモードを
選択する。尚、前記画素値変化検出部２からは、各タイ
ル毎に符号化の有無を意味する情報１０２を同時に送出
する。この情報１０２によって、復号化器側ではどのタ
イルを復号化すれば良いかが判別出来ることになる。ま
た、前記符号化圧縮部３からはタイル画像の符号化ビッ
トストリーム１０５が送出される。尚、タイル識別子を
符号化ストリーム１０５に含ませてもよい。この場合、
タイル識別子自体が符号化されたタイルであることを示
しているので符号化の有無を表示する情報１０２を送る
必要がない。なお、符号化圧縮部３は、所定のロスレス
（可逆）符号化手法を用いても良いし、後述するよう
に、カラールックアップ・テーブルのインデックスを送
るようにしてもよい。また、タイル画像の選択的な転送
のみで十分に転送データ量を削減できる場合にはＲ、
Ｇ、Ｂ等の色信号データ自体を送るようにしてもよい。

【００２７】つぎに実施例１の符号化器に対応する復号
化器について説明する。図７はこの実施例の復号化器を
示しており、この図において、１６は復号化伸長部、１
７は制御部、１８はタイル合成部、４はフレームメモ
リ、１９はスイッチである。次に動作について説明す
る。

【００２８】タイル画像の符号化ビットストリーム１０
５を受信した復号化伸長部１６では、符号化部圧縮部３
（図１）と逆の操作を行う。即ちタイル画像の符号化情
報１０２を入力した制御部１７からの制御信号１２１に
よって、タイル画像に復号化するか、それともスキップ
するかが決定され、その選択に伴いスイッチ１９が作動
する。前者の場合には、復号化画像１２２がフレームメ
モリ４内の、所定のタイル画像の位置に書き込まれる。
他方、後者の場合には、逆にフレームメモリ４内から同
タイル画像の位置からタイル画像１２３が読み出され
て、これがタイル合成部１８への入力１２４として送出
される。

【００２９】タイル合成部１８では、両者の場合のタイ
ル画像を合成して、最終的なフレーム画像を生成し、出
力画像１２５を供する。

【００３０】［実施例２］図２は、この発明の実施例２
の符号化器の構成を示している。この符号化器は図１に
示した実施例１の符号化器にカラールックアップ・テー
ブル５を加えたものである。図２において図１と対応す
る箇所には対応する符号を付した。

【００３１】次に動作について説明する。本実施形態の
基本動作は、実施形態１と同様である。唯一の相違点
は、符号化圧縮部３の符号化手段として、カラールック
アップ・テーブル５のインデックス値を送出することで
符号化を行うことである。尚、カラールックアップ・テ
ーブルを使った場合の、符号化部圧縮部３の具体的な構
成については後に詳述する（実施例７）。

【００３２】また図２のカラールックアップ・テーブル
５の代わりに、図３のＲＧＢデータ６を用い、ＲＧＢデ
ータを元にして符号化を行うようにすることも出来る。

【００３３】つぎに実施例２の復号化器について説明す
る。実施例１においては、復号化伸長部１６（図７）で
の画像データについては特に言及しなかったが、実施例
２ではカラールックアップ・テーブル５のインデックス
値や、ＲＧＢデータ値で符号化されたビットストリーム
を復号化する。カラールックアップ・テーブル５のイン
デックス値を用いた復号化器について図８を用いて説明
する。

【００３４】図８の復号化器は、実施例１の復号化器
に、カラールックアップ・テーブル５を付加したもので
ある。実施例２と実施例１との差異は、前記復号化伸長
部１６でタイル画像を復号化する際、カラールックアッ
プ・テーブル５に記憶されたＣＬＵＴのインデックス値
とそれに対応したＲＧＢデータを利用することである。
以下、動作について説明する。

【００３５】復号化伸長部１６において、カラールック
アップ・テーブル５に記憶されたＣＬＵＴ番号（インデ
ックス）と色情報（例えばＲ，Ｇ，Ｂ各データ）とを参
照して、各画素単位にＣＬＵＴ番号に相当する色情報１
０６を検出する。この操作を、画像を構成するすべての
画素に対して実行することで、画像全体の色情報を復元
することができる。その結果、同部１６よりタイル復号
化画像１２２が出力される。

【００３６】尚、上記実施例では、ＣＬＵＴ値化された
符号化ビットストリーム１０５を、復号化伸長部１６
で、所定の色情報（例えばＲ，Ｇ，Ｂ各データ）に変換
していたが、この符号化ビットストリーム１０５を直接
出力する場合には、復号化伸長部１６の一部または全部
（ＣＬＵＴ値から色情報を生成する部分）を省略する構
成とする。特に、ゲーム機では画像メモリ（ＶＲＡＭ）
の容量が非常に少ないため、ＣＬＵＴ化された符号化ビ
ットストリームをそのまま取り扱う場合が殆どであり、
このような場合には前記の通り、ＣＬＵＴ値化された符
号化ビットストリーム１０５を出力する構成とすれば良
い。尚、図９に示すように、図８のカラールックアップ
・テーブル５にかえてＲＧＢデータ６を用いるようにし
てもよい。

【００３７】［実施例３］図４は、この発明の実施例３
の符号化器の構成を示している。実施例３の符号化器
は、実施例１で述べた構成に加え、色数検出部７、制御
部８、限定色生成部９、カラールックアップ・テーブル
（ＣＬＵＴ）生成部１０、生成されたカラールックアッ
プ・テーブル５、ＣＬＵＴ符号化部１１を有している。

【００３８】次に動作について説明する。本実施例は、
予め符号化すべき対象のフレーム数が既知の場合の応用
例であり、予め蓄えられた全フレーム画像１０８を、ま
ず色数検出部７に入力して全フレーム内に存在する色数
を検出する。色情報１０９を入力した制御部８では、予
め設定された色数の閾値との大小判定を行い、閾値より
も大きい場合には符号１１０で示すように後段の限定色
生成部９での減色処理を行う。他方、閾値未満の場合に
は減色の必要が無いので、色情報１０９から直接カラー
ルックアップ・テーブルが生成出来る。

【００３９】限定色生成部９では、所定の動作によって
限定色を生成する。この生成法については後で詳しく述
べる。例えば、前記色情報１０９が１，０００色の色数
を持っていて、限定色を２５６色とした場合には、何ら
かの方法で減色をされる。また、限定色生成部９で生成
された限定色情報１１１は、ＣＬＵＴ生成部１０でカラ
ールックアップ・テーブル（ＣＬＵＴ）５を生成するた
めに利用される。具体的には、限定色情報１１１は、各
色に対して例えばＲＧＢ各値（ＹＵＶ等の色系でも良
い）が決まっているので、これにＣＬＵＴ番号を割り当
てて、テーブルを作成すれば良い。図１５は、同作用に
よって生成されたＣＬＵＴの内部構成を示した図であ
る。尚、この図は、限定色が８ビット・カラー即ち２５
６色であった場合のＣＬＵＴを示しており、ＣＬＵＴ番
号が０から２５５に対し、それぞれにＲ，Ｇ，Ｂの各値
（０から２５５）が対応している。従って、あるＣＬＵ
Ｔの番号が決まれば、それに対応した色のＲＧＢ値が即
座に、このＣＬＵＴから読み出せることになる。

【００４０】ＣＬＵＴ生成部１０で生成されて符号１１
２で示すように出力されたカラールックアップ・テーブ
ル５は、何らかの形で記憶される。例えば、ＣＤ−Ｒ
Ｗ、ＤＶＤ−ＲＷのような記録媒体に記録しても良い
し、コンピュータ等の装置のメモリやハードディスクに
記憶しても良い。尚、図４ではカラールックアップ・テ
ーブルのデータ１１４を符号化部１１で符号化して符号
化データ１１３として出力する構成を取っているが、圧
縮する必要の無い場合または回路を小さくしたい場合に
は、これを省略することも出来る。尚、このカラールッ
クアップ・テーブルのデータの符号化手段としては、ロ
スレスのデータ圧縮法であれば何でもよく、例えば後述
するＬＺ７７等の辞書ベース圧縮法を用いることが出来
る。尚、画素値変化検出部２で符号化対象とされるタイ
ルの画像を色数検出部７の入力として加えるようにして
もよい。このようにすると、一層、符号化効率が向上す
る。ただし、この場合、１パス分処理が余分になる。

【００４１】次に、符号化圧縮部３の動作について説明
する。同部３は、タイル画像１０１内の各画素を、前記
カラールックアップ・テーブル５の中のあるＣＬＵＴ番
号で表す動作と、得られたＣＬＵＴ番号から構成された
新たな画像データを符号化する動作の２つに別れる。前
者は、例えば、ある画素のＲＧＢ値と最も近いＲＧＢ値
を持つＣＬＵＴ番号を、ＣＬＵＴの中から検索して選び
出せば良い。即ち、

【数１】となる様なインデックスｋを探せばよい。

【００４２】図１６は、この動作を図示したものであ
り、画素ａがＣＬＵＴ番号Ｍの色情報に最も近似してお
り、画素ｂがＣＬＵＴ番号Ｋの色情報に最も近似してい
たことを例として示している。上記動作により、入力画
像１０１内の画素はすべてＣＬＵＴ番号が割り当てられ
ることになる。以上が、符号化圧縮部３での前段部での
動作である。後段部の符号化部の動作については、実施
例７で詳しく説明する。

【００４３】実施例３においては、以上の様に予め符号
化対象フレームが既知である場合の実施例であり、制御
部８は、検出された色数に対して閾値処理を行い、その
大小判定で限定色生成部９を経由するか否かを選択する
ようにしている。

【００４４】つぎに実施例３の復号化器について説明す
る。この復号化器はさきに説明した符号化器（図４）に
呼応した復号化器として用いることが出来るだけでな
く、一般にカラールックアップ・テーブルの符号化ビッ
トストリームを復号化してカラールックアップ・テーブ
ルを生成し、カラールックアップ・テーブルを用いて、
実施例２（図８）で説明した復号化伸長を行う場合に応
用することが出来る。

【００４５】図１０はこの実施例の復号化器の構成図で
ある。この実施例の復号化器は、実施例１の復号化器
に、カラールックアップ・テーブル５およびＣＬＵＴ復
号化部２０を付加したものである。図１０において、ま
ずカラールックアップ・テーブルの符号化ビットストリ
ーム１１３をＣＬＵＴ復号化部２０にて復号化し、ＣＬ
ＵＴ情報１１２を出力する。続いて、既に述べた手段に
より、符号化ビットストリーム１０５のＣＬＵＴ値に対
応したＲＧＢ値１０６を、復号されたカラールックアッ
プ・テーブル５から読み出して、これをタイル復号画像
１２２として、復号化伸長部１６より送出する。これよ
り後の処理手段は、既に述べた実施例と同様で良い。

【００４６】［実施例４］図５は、この発明の実施例４
の画像符号化器を全体として示す構成図である。この画
像符号化器は、実施例１で述べた構成に加え、色数検出
部７、制御部８、限定色生成部９、カラールックアップ
・テーブル（ＣＬＵＴ）生成部１０、生成されたカラー
ルックアップ・テーブル５、ＣＬＵＴ符号化部１１、多
重化部１２を有している。

【００４７】次に動作について説明する。この実施例に
おいては、すべての符号化フレーム毎にカラールックア
ップ・テーブルを伝送する。基本的な動作は前記実施例
３と同様であるが、タイル符号化情報１０２、タイル画
像符号化ビットストリーム１０５、ＣＬＵＴ符号化ビッ
トストリーム１１３とを多重化部１２で多重化して、多
重化ビットストリーム１１５を送出する。

【００４８】従って、前記実施例３が、すべての符号化
対象フレームの色検出からカラールックアップ・テーブ
ル生成までを終了した後に、各入力画像フレーム単位に
タイル画像の符号化を行うのに対して、本実施例では、
カラールックアップ・テーブル生成とタイル画像の符号
化をフレーム画像単位に、並行して行うことに相違があ
る。この実施例では、毎フレーム画像毎にカラールック
アップ・テーブルを伝送する必要があるので、圧縮効率
は下がるが、高品質な画像を提供することが出来る効果
がある。

【００４９】尚、制御部８は、検出された色数に対して
閾値処理を行い、その大小判定で限定色生成部９を経由
するか否かを選択するようにしている。

【００５０】つぎに実施例４の復号化器について説明す
る。この復号化器はこの実施例の符号化器（図５）に呼
応した復号化器として用いることが出来るだけでなく、
一般に各フレーム画像毎にカラールックアップ・テーブ
ルが符号化・多重化されている場合の復号化器として用
いることが出来る。

【００５１】図１１はこの実施例の復号化器を示してお
り、この復号化器は、実施例１の復号化器に対してカラ
ールックアップ・テーブル５、ＣＬＵＴ復号化部２０お
よび多重化分離部２１を付加してなるものである。次に
動作について図１１を用いて説明する。多重化された符
号化ビットストリーム１１５は多重化分離部２１で、Ｃ
ＬＵＴ符号化ビットストリーム１１３、タイル画像の符
号化ビットストリーム１０５、そしてタイル画像の符号
化情報１０２とに分離される。後段の処理は、前記実施
例３と同様で良い。

【００５２】［実施例５］図６は、この発明の実施例５
の画像符号化器の構成図である。この実施例５の画像符
号化器と実施例４の画像符号化器との相違点は、ＣＬＵ
Ｔ差分検出部１３、ＣＬＵＴ差分符号化部１５である。
実施例４が各フレーム画像毎にカラールックアップ・テ
ーブルそのものを丸ごと伝送していたのに対して、本実
施例ではカラールックアップ・テーブルの差分情報を伝
送する。以下、詳しい動作について述べる。

【００５３】実施例４と同様の動作で得られたＣＬＵＴ
情報１１２は、ＣＬＵＴ差分検出部１３において既に記
憶・保持されているカラールックアップ・テーブル５と
の差分が取られる。この時、カラールックアップ・テー
ブル５から読み出されたＣＬＵＴ情報１１８と、前記生
成されたＣＬＵＴ情報１１２との間で差分が取られ、差
があったものだけを更新ＣＬＵＴ情報１１６として、再
度カラールックアップ・テーブル５に書き込む。

【００５４】上記動作は、例えば、図１６でＣＬＵＴ番
号ＫのＣＬＵＴデータはもはや不要になった場合は、こ
のＫ番目のデータに別のＲＧＢデータを更新する処理に
なる。この動作によって、更新ＣＬＵＴデータだけを送
信すれば良いので、実施形態４に比べて処理は増える
が、伝送効率が向上する効果がある。尚、タイル符号化
情報１０２、タイル画像符号化ビットストリーム１０
５、ＣＬＵＴ符号化ビットストリーム１１３とを、多重
化部１２で多重化するようになっている。

【００５５】つぎに実施例５の復号化器について説明す
る。この復号化器はさきに説明した画像符号化器（図
６）に呼応した復号化器として用いることが出来るだけ
でなく、一般に各フレーム画像毎にカラールックアップ
・テーブルが符号化・多重化されていて、且つカラール
ックアップ・テーブルの差分データを復号化して、カラ
ールックアップ・テーブルを生成する場合の復号化器と
して用いることが出来る。

【００５６】実施例５の復号化器は、実施例４の復号化
器のＣＬＵＴ復号化部２０のかわりにＣＬＵＴ差分復号
化部２３を設け、復号したＣＬＵＴ差分情報に基づいて
カラールックアップ・テーブル５を更新するようになっ
ている。次に動作について図１２を用いて説明する。多
重化された符号化ビットストリーム１１５は多重化分離
部２１で、ＣＬＵＴ差分符号化ビットストリーム１１
９、タイル画像の符号化ビットストリーム１０５、そし
てタイル画像の符号化情報１０２とに分離される。次
に、ＣＬＵＴ差分符号化ビットストリーム１１９を、Ｃ
ＬＵＴ差分復号化部２３で復号化して差分ＣＬＵＴ１１
６が出力される。

【００５７】この差分ＣＬＵＴ１１６を用いて、カラー
ルックアップ・テーブル５が新たに更新される。以後の
処理手段は、既に述べた実施例と同様である。

【００５８】［実施例６］次に、既に実施例３、４およ
び５で述べた限定色生成部９の具体的な実現例を実施例
６として説明する。図２０、図２１、図２２はこの動作
を図示したものである。画像の減色及び限定色表示法に
ついては、これまでも各機関で研究が盛んに行われ、学
会発表や論文投稿などでも見受けられる。この実施例で
は、従来用いられているＲＧＢ空間均等分割法や、メデ
ィアン・カット法を例として示しているが、同時にこれ
らの問題点も指摘し、これらに対する改良法も提示して
いる。

【００５９】ＲＧＢ空間を適当に分割して、減色を行
い、限定色を抽出する手法として、例えば図２０で示し
たＲＧＢ空間均等分割法がある。例えば限定色数が６４
色であった場合、４×４×４＝６４となるので、Ｒ，
Ｇ，Ｂ各軸毎に４分割にすれば良いことになる。各軸を
それぞれどの様にして４分割するかは幾多の手法がある
が、均等法では単純に各間隔が等しくなる様に、均等に
分割する手法である。また、限定色数が２５６色であっ
た場合には、Ｒ，Ｇ，Ｂのいずれかの２つの軸をさらに
２分割すれば、８×８×４＝２５６色になる。この均等
分割法は、最も処理が単純で計算量が少ない反面、画像
の性質を全く利用していないため、選択された限定色
が、画像の特徴を良く表していない場合がある。

【００６０】この問題を解決するために考案された手法
が、図２１および図２２で示したメディアン・カット法
である。また、この処理手順のフローチャートが図２３
である。以下、このフローチャートに沿って説明する。
ここでは、例えばＲＧＢ空間を２５６個の色空間に分割
する例を取って説明する（２５６色の限定色）。まずＳ
１で分割色数（この場合２５６色）を決める。続いて、
現在処理中のＲ，Ｇ，Ｂ各部分色空間で、画素が存在し
ない領域を検出し（Ｓ２）する。図２１では、Ｒ軸の０
から２５５までの間で画素が存在していない２つの領域
（０，Ｒ１）、（Ｒ２，２５５）を検出した例を示して
いる。またＢ軸では画素が存在しない値域は無い。

【００６１】続いて、画素が存在するＲ，Ｇ，Ｂ各部分
色空間中で、画素の分布を調べ、画素数が半分ずつにな
る画素値で、部分空間を２分割する（Ｓ３）。例えば、
図２１では、（Ｒ１，Ｒ２）の空間に存在する画素数を
調べて、上記の処理を行った結果、Ｇ１によって分割さ
れた上の空間はＲ３を境に２分割され、他方Ｇ１によっ
て分割された下の空間は図２２に示す通り、Ｒ４を境に
２分割されている。この様にして各軸毎に同様の処理を
繰り返して、所定の色数を上回ったかどうかの判定を行
い（Ｓ４）、まだ分割余地がある場合には、再度Ｓ２の
処理に戻る。他方、分割数に達した時には、分割された
色（各Ｒ，Ｇ，Ｂ成分を持っている）にＣＬＵＴを割り
当て、テーブルを作成する（Ｓ５）。以上が、メディア
ン・カット法の動作説明である。

【００６２】この方法に従えば、入力画像の持つ色成分
の頻度に応じて、最適に色空間を分割していくので、画
像の特徴を良く表した限定色を抽出できる効果が期待で
きる。以上が限定色生成部９の詳細動作説明である。限
定色が生成されれば、後は図１５の様にテーブルを作成
すれば良く、これがＣＬＵＴ生成部１０の動作になる。

【００６３】［実施例７］つぎに、既に述べた実施例で
採用されている符号化圧縮部３の具体的な実現例を実施
例７として説明する。ここでは、辞書ベース圧縮という
方式を用いた構成例を示す。まず辞書ベース圧縮のこれ
までの技術背景について以下述べる。

【００６４】現在の辞書ベース圧縮の起源は、１９７７
年にＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓｏｎＩｎ
ｆｏｒｍａｔｉｏｎＴｈｅｏｒｙに発表されたＺｉｖ
とＬｅｍｐｅｌの論文”ＡＵｎｉｖｅｒｓａｌＡｌ
ｇｏｒｉｔｈｍｆｏｒＳｅｑｕｅｎｔｉａｌＤａ
ｔａＣｏｍｐｒｅｓｓｉｏｎ”に求めることができ
る。これはＬＺ７７圧縮法と呼ばれている。この手法
は、以前に見たテキストを辞書として利用し、入力テキ
スト中の可変長のフレーズを辞書への固定長のポインタ
で置き換えて圧縮を行う。圧縮の量は、辞書のフレーズ
がどのくらい長いか、以前見たテキストを入れる窓がど
のくらい大きいか、そしてＬＺ７７のモデルに照らして
見た時の入力テキストのエントロピーに依存している。

【００６５】ＬＺ７７での主なデータ構造はテキストの
窓であり、これは２つの部分に分けられている。一方は
最近符号化されたテキストの大きなブロックから成る。
他方は、先読みバッファ（ｌｏｏｋ−ａｈｅａｄｂｕ
ｆｆｅｒ）であり、通常はかなり小さい。先読みバッフ
ァには入力ストリームから読まれた文字が入れられてい
るが、まだ符号化はされていない。

【００６６】テキストの窓の大きさは通常数千文字程度
である。先読みバッファは一般にもっと小さく、１０か
ら１００文字程度である。アルゴリズムは、先読みバッ
ファの内容を辞書の中の文字列にマッチさせようと試み
る。テキストの窓の簡単な例を図２４（ａ）に示す。図
２４（ａ）はＣのソースコードの一部が本圧縮法によっ
て圧縮される所を表している。テキストの窓は全体で６
４文字の幅を持っており、その内１６文字は先読みバッ
ファとして利用される。ＬＺ７７アルゴリズムは、トー
クンの列を出力することになる。各トークンは３つの異
なるデータ項目からなり、その時の先読みバッファ内の
可変長のフレーズを定義している。トークン内の３つの
項目は以下の通りである。（１）テキストの窓の中の、フレーズのオフセット（２）フレーズの長さ（３）先読みバッファ内の、フレーズの直後の記号

【００６７】図２４（ａ）の例では、先読みバッファ
は、フレーズ”＜ＭＡＸ；ｊ＋＋）￥ｒ”を含んでい
る。バッファを順に調べると、”＜ＭＡＸ”という文字
をテキストの窓の１０の位置に発見できる。これは、最
初の４文字が先読みバッファと一致する。先読みバッフ
ァの中で一致しない最初の文字は’；’である。従って
この場合のトークンは、（１０，４，’；’）の様に符
号化される。ＬＺ７７を実装した圧縮プログラムでは、
まずトークンを出力して、次にテキストの窓を、今符号
化されたフレーズの長さ分、つまり５文字分シフトす
る。続いて５つの新しい記号を先読みバッファに読み込
み、処理を繰り返す。

【００６８】次に圧縮アルゴリズムが出力するトークン
は、”ｊ”というフレーズを（２４，１，’＋’）の様
に符号化したものである。このトークンの構文は、窓の
中のどんな長さの物とも一致しないフレーズも表現でき
る。例えば、図２４（ｂ）の先読みバッファが何とも一
致しないとすると、１文字だけがフレーズ長０として
（０，０，’ｊ’）の様に符号化される。この方法は必
ずしも効率的ではないが、どんな入力でも符号化できる
ことを保証している。従って、以上圧縮アルゴリズムの
要点をまとめると、最も長く一致する部分を見つけるた
めにテキストの窓の中を探索し、それを符号化して、さ
らにそれをシフトする操作を繰り返すだけである。

【００６９】以上述べた辞書ベース圧縮法を用いる場
合、２次元の画像データを１次元のデータ列に並びかえ
る操作が必要になってくる。この並び替えの手段として
はスキャニングがあるが、これについては後述の実施例
９で詳細を述べる。従って、上記の辞書ベース圧縮法
は、何らかの手段で２次元画像データを１次元データ列
に変換した後、当該１次元データ列に対して処理するこ
とになる。この場合、図２４で示した通り、各１次元デ
ータを符号化してゆけば良い。

【００７０】また上記手段は最も基本的なＬＺ７７方式
と呼ばれるものであるが、その改良型であるＬＺ８８、
さらにはＬＺＷ（Ｌｅｍｐｅｌ−Ｚｉｖ−Ｗｅｌｃｈ）
と呼ばれる方式で符号化しても、同等またはそれ以上の
効果を奏することは言うまでも無い。

【００７１】［実施例８］つぎに、入力画像をタイルに
分割した時の符号化ビットストリームのヘッダー情報の
構成例を実施例８として説明する。既に述べた様に、図
１７は、入力画像を、縦４個、横４個、計１６個のタイ
ルに分割した例を示している。画面のタイル分割数は自
由に設定可能であるが、これは符号化効率とのトレード
オフで決まる。即ち、タイル分割数が余りに多いと、符
号化圧縮部３での符号化効率が下がってしまう。他方、
後述の実施の形態で述べる復号化部では、小さいタイル
毎に復号化ができるので、高速デコードが可能になると
いうメリットがある。従って、両者のトレードオフを考
慮してタイルサイズを決定すれば良い。

【００７２】次にヘッダー情報について、図２６を用い
て説明する。ヘッダーは、原画像の水平サイズ、垂直サ
イズ、タイル数（水平方向）、タイル数（垂直方向）、
タイルヘッダーから構成されており、さらにタイルヘッ
ダーには、圧縮バイト長の情報が、タイルの個数分だけ
記憶されている。これは後述の復号化部で、符号化語を
最初から解読することなく、デコードしたいタイルに相
当する符号化語を直接読み出すための手段である。これ
については後の実施の形態で詳述する。

【００７３】［実施例９］つぎに、二次元の画像データ
を１次元のデータに変換する手法について実施例９とし
て説明する。さきの実施例７の辞書ベース圧縮手法では
１次元データに変換した画像データを圧縮していた。も
ちろん、他の１次元の符号化を利用する場合にも適用で
きる。実施例７では、ＣＬＵＴ値化された画像データを
スキャニングして、スキャニングされた後の画像データ
を前記手段で符号化する手段を有する。従って、前記符
号化圧縮部３の構成は、例えば図１８で示した様に、入
力画像のＣＬＵＴ値化部２８、画像データのスキャニン
グ部２９、スキャン後の画像データの符号化部３０とか
ら構成される。続いて動作について説明する。

【００７４】まず入力画像のＣＬＵＴ値化部２８では、
タイル画像１０１を入力して、カラールックアップ・テ
ーブル５から、色情報とそれに対応するＣＬＵＴ値１０
６を参照することで、画素単位にＣＬＵＴ値化された画
像データを生成する。つまり同部では例えばＲＧＢ値か
らＣＬＵＴ値への変換が行われることになる。得られた
ＣＬＵＴ値化されたタイル画像データ１３１は、次に画
像データのスキャニング部２９に入力して、２次元画像
データから１次元データに並び替えられる。この際のス
キャニング法としては、例えば図２５の（ａ），
（ｂ），（ｃ），（ｄ）に示した４つのパターンがある
（これ以外のスキャン法があることは言うまでもな
い）。

【００７５】（ａ）は画面内を水平方向に、（ｂ）は垂
直方向、（ｃ）は水平折り返し、そして（ｄ）はジグザ
グ方向のスキャニングである。このようにして、１次元
のデータに並び換えられた画像データ１３２は、その後
スキャン後の画像データの符号化部３０に入力して同部
で圧縮が行われ、符号語１０５が送出される。該画像デ
ータの符号化部３０の符号化手段としては、例えば前記
実施の形態で述べたＬＺ−７７符号化手段を用いれば良
い。尚、本実施の形態では、画像データのスキャニング
法を事前に決定している必要がある。以上が、符号化圧
縮部３の詳細な動作説明である。

【００７６】［実施例１０］つぎにこの発明の実施例１
０について説明する。この実施例は、図２７に示す様
に、画面を構成する各タイル画像毎にスキャン手段を可
変にするようにしたものである。これによって、タイル
画像の特徴を見ながら最適なスキャニングを行うことで
圧縮効率が向上する。この場合には、図２８で示す通
り、ヘッダー情報としては画面全体のスキャン法の他、
タイルヘッダー部に、各タイル毎に、圧縮バイト長に後
続してスキャン法を記憶する構成とする。これにより、
タイル毎に独立して別々のスキャン法を行うことが可能
になる。

【００７７】［実施例１１］つぎに、前記復号化伸長部
１６における具体的な構成について実施例１１として説
明する。図１９に示すように、復号化伸長部１６は、画
像データの復号化部３１と、画像データの逆スキャニン
グ部３２とから構成される。次に動作について説明す
る。

【００７８】タイル画像の符号化ビットストリーム１０
５を入力した画像データの復号化部３１では復号化を行
い、１次元のＲＧＢ画像データ１３３に復元する。続い
て、画像データの逆スキャニング部３２では、この１次
元のＲＧＢ画像データ１３３を入力して、前記実施の形
態の符号化部で説明したスキャニングとは逆の手段、つ
まり逆スキャニングを行うことで、２次元のＲＧＢ画像
データ１２２に変換する。どの様なスキャニング法を用
いたかは、既に述べた通り、ヘッダー情報の中に記述さ
れている。

【００７９】尚、上記画像データの復号化部３１での復
号化手段について、以下述べる。画像データの復号化部
３１では、カラールックアップ・テーブル５内に記憶さ
れたＣＬＵＴ値情報を参照しながら、色情報（例えばＲ
ＧＢ）に変換されて、１次元のＲＧＢ画像データ１３３
に復元される。一方、この時のタイル画像のＣＬＵＴ値
の符号化手段としては、実施例７で述べた辞書ベースの
伸長手段を用いれば効率的である。前述の通り、辞書ベ
ース圧縮では、辞書用のデータ列と符号化対象となる先
読み用のデータ列を用意して、トークンを読み込み、該
当するフレーズであるデータ列を出力し、フレーズの直
後のデータを出力し、窓をシフトし、そして処理を繰り
返す操作を行う。従って、探索の必要性が無いことか
ら、符号化に比べて遥かに高速に復号化が完了する。

【００８０】本実施例においては、タイル画像毎に復号
化しているので、部分画像のみをデコードしたい場合
に、その領域に相当するタイル画像だけをデコードすれ
ば良いので効率的であるというメリット、さらに、高速
かつ低メモリ消費量で済むというメリットがある。

【００８１】［実施例１２］つぎにこの発明の実施例１
２について説明する。実施例１２は、これまでに述べた
符号化器、復号化器を接続して、無線伝送手段を用いて
符号化ビットストリームを送受信する装置やシステムに
関するものである。図１３はその構成図であり、画像符
号化部２４、無線伝送部２５、無線受信部２６、画像復
号化部２７とから構成されている。

【００８２】実現例としては、例えば一方のＰＣの中に
ソフトウェアとして画像符号化部２４があり、他方のＰ
Ｃの中にソフトウェアとして画像復号化部２７がある。
この画像符号化部２４は、例えば図２で構成される符号
化器であって、画像復号化部２７は例えば図８で構成さ
れる復号化器である。これによって例えばＰＣのデスク
トップ画像を入力画像１００として、画像符号化部２４
で符号化して、出力された符号化ビットストリーム１２
７に、例えば無線の周波数変調をかけて出来た信号１２
８を電波として送信する。もちろん搬送波としては伝播
のほかに赤外線等を用いることができる。他方、これを
受信した無線受信部２６では解読を行い、符号化ビット
ストリーム１２９に変換する。これを画像復号化部２７
で復号化することで、他方のＰＣ上に送信側のデスクト
ップ画像を表示することも、またハードディスク等に記
録することも出来る。

【００８３】このような装置は例えばプロジェクタ装置
に適用することができる。例えば図１４に示すように携
帯型ＰＣ２００に画像符号化部２４および無線送信部２
５を設けデスクトップ画面の符号化ビットストリームを
無線で送信し、プロジェクタ装置３００の無線受信部２
６で受信し、さらに画像復号化部２７で復号して映像駆
動部３０１を駆動してプロジェクタ表示を行う。この構
成では、携帯型ＰＣ２００とプロジェクタ装置３００と
の間を所定のケーブルで引きまわす場合に比べ、両者の
距離を大きくでき、また複数の携帯型ＰＣを用いて交代
してプロジェクタ装置３００の表示を行う場合にもケー
ブルを接続しなおすという手間がかからない。

【００８４】

【発明の効果】上記のように、この発明によれば、タイ
ル画像単位に画素変化のあったタイル画像は符号化を行
い、それ以外は最近の符号化画像を記憶したフレームメ
モリ中の同位置のタイル画像を読み出す作用があるの
で、動きや画素変化の無いタイル画像は符号化を省略出
来、符号化効率を高める効果がある。

【００８５】また、カラールックアップ・テーブルを設
け、カラールックアップ・テーブルのインデックスを符
号化情報として送信することで圧縮効率を飛躍的に向上
させることができる。

【００８６】また、予め符号化対象フレームが既知であ
ることを利用して、全符号化対象フレーム中に存在する
色情報を検出して、必要に応じ限定色変換を行い、最適
なカラールックアップ・テーブルを生成してから、符号
化圧縮を行うので、高画質な符号化画像を供する効果が
ある。またカラールックアップ・テーブルが１個で済む
ので、情報量の削減・圧縮効率という点でも優れてい
る。

【００８７】また、各符号化対象フレーム毎にカラール
ックアップ・テーブルを生成して、これを伝送するの
で、符号化フレームで最適な色情報を反映したカラール
ックアップ・テーブルを用いることが出来るので、高画
質化という効果がある。

【００８８】また、各符号化対象フレーム毎にカラール
ックアップ・テーブルを生成して、さらに前フレームの
カラールックアップ・テーブルとの差分情報を伝送する
ので、圧縮効率を高めるという効果がある。

【００８９】また、２つのデータ系列を記憶する手段を
用いて、先読み用のバッファに記憶されたデータ系列で
できるだけ長いものを、既に読み出された他方のバッフ
ァから探索する辞書ベース方式であるので、ロスレスに
データを圧縮できるという効果がある。また、画像は一
般に近い画素程相関が高いので、結果として同じデータ
値が連続して出現する可能性が高くなる。従って、本符
号化方式を用いれば長いデータ系列が検出できるので、
圧縮効率が向上する効果も出てくる。

【図面の簡単な説明】

【図１】この発明の実施例１の画像符号化器を示すブ
ロック図である。

【図２】この発明の実施例２の画像符号化器を示すブ
ロック図である。

【図３】実施例２の画像符号化器の変形例を説明する
ブロック図である。

【図４】この発明の実施例３の画像符号化器を示すブ
ロック図である。

【図５】この発明の実施例４の画像符号化器を示すブ
ロック図である。

【図６】この発明の実施例５の画像符号化器を示すブ
ロック図である。

【図７】この発明の実施例１の画像復号化器を示すブ
ロック図である。

【図８】この発明の実施例２の画像復号化器を示すブ
ロック図である。

【図９】実施例２の画像復号化器の変形例を示すブロ
ック図である。

【図１０】この発明の実施例３の画像復号化器を示す
ブロック図である。

【図１１】この発明の実施例４の画像復号化器を示す
ブロック図である。

【図１２】この発明の実施例５の画像復号化器を示す
ブロック図である。

【図１３】この発明の実施例１２の無線伝送システム
を示すブロック図である。

【図１４】実施例１２の無線伝送システムをプロジェ
クタ装置に適用した例を示す図である。

【図１５】実施例３の画像符号化器等との関連で８ビ
ットＣＬＵＴを説明する図である。

【図１６】実施例３の画像符号化器等との関連で画素
値とＣＬＵＴとの対応付けを説明する図である。

【図１７】実施例１の画像符号化器等との関連で画面
のタイリング化を説明する図である。

【図１８】この発明の実施例９の符号化圧縮部の構成
例を示すブロック図である。

【図１９】この発明の実施例１１の画像復号化器の復
号化伸長部の構成例を示すブロック図である。

【図２０】この発明の実施例６の限定色生成部に関連
してＲＧＢ色空間の均等分割を説明する図である。

【図２１】実施例６の限定色生成部に関連してＲＧＢ
色空間のメディアンカット法（手順１）を説明する図で
ある。

【図２２】実施例６の限定色生成部に関連してＲＧＢ
色空間のメディアンカット法（手順２）の説明図であ
る。

【図２３】実施例６の限定色生成部に関連してＲＧＢ
色空間のメディアンカット法を説明するフローチャート
である。

【図２４】この発明の実施例７の符号化圧縮部に関連
してＬＺ−７７圧縮方式を説明する図である。

【図２５】この発明の実施例９に関連してＣＬＵＴ値
化された２次元画像データのスキャニング法を説明する
図である。

【図２６】この発明の実施例８に関連してタイリング
した場合のヘッダー情報を説明する図である。

【図２７】この発明の実施例１０に関連してタイル毎
にスキャニングを行う場合を説明する図である。

【符号の説明】

１タイル生成部２画素値変化検出部３符号化圧縮部４フレームメモリ５カラールックアップ・テーブル６ＲＧＢデータ７色数検出部８制御部９限定色生成部１０ＣＬＵＴ生成部１１ＣＬＵＴ符号化部１２多重化部１３ＣＬＵＴ差分検出部１５ＣＬＵＴ差分符号化部１６復号化伸長部１７制御部１８タイル合成部１９スイッチ２０ＣＬＵＴ復号化部２１多重化分離部２３ＣＬＵＴ差分復号化部２４画像符号化部２５無線送信部２６無線受信部２７画像復号化部２８入力画像のＣＬＵＴ値化部２９画像データのスキャニング部３０スキャン後の画像データの符号化部３１画像データの復号化部３２画像データの逆スキャニング部１００入力画像１０１タイル画像１０２符号化情報（タイル画像が符号化されたか否
かの情報）１０３符号化されるタイル画像１０４フレームメモリから読み出されたタイル画像１０５タイル画像の符号化ビットストリーム１０６カラールックアップ・テーブルから読み出さ
れたカラーインデックスと色情報１０７読み出されたＲＧＢ色情報１０８符号化対象の全フレーム１０９検出された色情報１１０検出された色情報１１１生成された限定色情報１１２生成されたＣＬＵＴ情報１１３ＣＬＵＴの符号化ビットストリーム１１４カラールックアップ・テーブルから読み出さ
れた情報１１５多重化された符号化ビットストリーム１１６カラールックアップ・テーブルに書き込まれ
る更新ＣＬＵＴ情報１１７カラールックアップ・テーブルから参照され
る色情報１１８カラールックアップ・テーブルから読み出さ
れたＣＬＵＴ情報１１９ＣＬＵＴ差分符号化ビットストリーム１２０多重化された符号化ビットストリーム１２１復号化・制御信号１２２復号化されてフレームメモリに書き込まれる
タイル画像１２３フレームメモリから読み出されるタイル画像１２４タイル合成部の入力となるタイル画像１２５最終的な出力画面１２６復号化・制御信号１２７符号化ビットストリーム１２８変調された符号化ビットストリーム１２９復調された符号化ビットストリーム１３０復号化画像１３１ＣＬＵＴ化された画像データ１３２１次元化されたＣＬＵＴ画像データ１３３１次元のＲＧＢ画像データ２００携帯型ＰＣ３００プロジェクタ装置３０１映像駆動部

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１１年８月１９日（１９９９．８．１
９）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図２８

【補正方法】追加

【補正内容】

【図２８】この発明の実施例１０に関連してタイリン
グした場合のヘッダー情報を説明する図である。

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5C078 AA09 BA44 CA21 DA00 DA01 DA02 DA11 9A001 BB03 EE04 HH27 HZ26 HZ30 JZ77

Claims

【特許請求の範囲】

【請求項１】入力画像を複数のタイルに分割する手段
と、最近の画像フレームを記憶・保持するフレームメモリ手
段と、前記フレームメモリ手段から読み出された画像と、現在
の入力画像とをタイル毎に比較して、タイル内部の画素
変化を検出する手段と、変化のあったタイル内の画素値を符号化する符号化手段
と、変化の無いタイルは符号化を行わずスキップする選択手
段とを有することを特徴とする画像符号化器。
【請求項２】カラールックアップ・テーブルをさらに
備え、前記符号化手段が、前記カラールックアップ・テ
ーブルを参照して、前記カラールックアップ・テーブル
のインデックス値を符号化出力とする請求項１記載の画
像符号化器。
【請求項３】ＲＧＢデータをさらに備え、前記符号化
手段が、前記ＲＧＢデータを参照して、ＲＧＢデータ値
を符号化出力とする請求項１記載の画像符号化器。
【請求項４】予め符号化対象フレーム数が既知の場
合、これら複数の符号化対象フレームに含まれる画像の
少なくとも一部を入力して全フレームに対して１つのカ
ラールックアップ・テーブルを生成する手段をさらに備
え、前記生成されたカラールックアップ・テーブルを参
照して、タイル内部の画素値を符号化する請求項１記載
の画像符号化器。
【請求項５】入力した画像フレーム毎にカラールック
アップ・テーブルを生成する手段をさらに備え、前記生
成されたカラールックアップ・テーブルを参照して、タ
イル内部の画素値を符号化する請求項１記載の画像符号
化器。
【請求項６】前記カラールックアップ・テーブルを生
成する手段は、符号化対象フレームの色数を検出する手
段と、検出された色数が閾値よりも大きい場合には減色
を行なう限定色生成手段とを備え、前記色数が閾値以下
の場合には前記画像に基づいて直接に前記カラールック
アップ・テーブルを生成し、前記色数が閾値より大きい
場合には減色した情報に基づいて前記カラールックアッ
プ・テーブルを生成する請求項４または５記載の画像符
号化器。
【請求項７】前記カラールックアップ・テーブルを生
成する手段によって生成されたカラールックアップ・テ
ーブルを、符号化する手段を備えたことを特徴とする請
求項４、５または６記載の画像符号化器。
【請求項８】入力した画像フレーム毎にカラールック
アップ・テーブルを生成する手段と、既に生成済みのカラールックアップ・テーブル中のデー
タとの差分を求める手段と、前記差分が閾値以上に大きい場合に限り、前記カラール
ックアップ・テーブルのデータの更新を行う手段と、更新されたデータを伝送する手段とをさらに備え、前記生成または更新されたカラールックアップ・テーブ
ルを参照して、タイル内部の画素値を符号化する請求項
１記載の画像符号化器。
【請求項９】更新されたカラールックアップ・テーブ
ルのデータを符号化する手段を備える請求項８記載の画
像符号化器。
【請求項１０】前記更新されたカラールックアップ・
テーブルの符号化情報と、タイル内の画素値の符号化情
報と、符号化対象になったタイルの位置情報とを多重化
して送出する手段を備える請求項９記載の画像符号化
器。
【請求項１１】前記タイル内の画素値を符号化する符
号化手段は、最近符号化されたデータ列をある所定の長
さ記憶する第１の記憶手段と、データの先読み用の第２
の記憶手段とを備え、第１の記憶手段に記憶されたデー
タ列を辞書として用いて、第２の記憶手段の中から、第
１の記憶手段に記憶されているデータ列と最も長く一致
するデータ列を検索する手段と、検索の結果得られたデ
ータ列を、第１の記憶手段へのポインタで置き換えて符
号化を行う手段とを備える請求項１、２、４、５、６、
７、８、９または１０記載の画像符号化器。
【請求項１２】前記タイル画像のヘッダー情報とし
て、水平・垂直解像度、水平・垂直方向のタイル数、各
タイル毎の圧縮ビットストリーム長が記録されている請
求項１、２、４、５、６、７、８、９、１０または１１
記載の画像符号化器。
【請求項１３】前記タイル内の画素値を符号化する符
号化手段は、カラールックアップ・テーブルのインデッ
クスで表現されたタイル画像データを水平方向、垂直方
向、ジグザグ方向のいずれかの方向にスキャニングして
１次元データに変換した後、該１次元データを符号化す
る請求項１１記載の画像符号化器。
【請求項１４】復号化対象のタイルであることを表示
する情報に基づいて符号化を選択駆動する制御手段と、復号化が選択されたタイルに対しては、対応する符号化
ビットストリームを復号化して復号画像を生成する復号
化手段と、前記復号画像を対応する記憶位置に記憶するフレームメ
モリ手段と、復号化が選択されないタイルに対しては、前記フレーム
メモリ手段から対応する画像を読み出して出力する読み
出し手段と、前記復号化手段から出力される復号画像および前記読み
出し手段から出力される画像とを合成して出力する合成
手段とを有することを特徴とする画像復号化器。
【請求項１５】カラールックアップ・テーブルのイン
デックス値を参照して復号化画像を生成する請求項１４
記載の画像復号化器。
【請求項１６】ＲＧＢデータを参照して復号化画像を
生成する請求項１４記載の画像復号化器。
【請求項１７】カラールックアップ・テーブルの符号
化情報を復号化して、カラールックアップ・テーブルを
生成する手段と、前記カラールックアップ・テーブルの
インデックス値を参照して復号化画像を生成する手段と
を備える請求項１４記載の画像復号化器。
【請求項１８】多重化されたタイル画像の符号化ビッ
トストリームと、復号化対象のタイル情報と、カラール
ックアップ・テーブルの符号化情報とを多重化分離する
手段を備える請求項１７記載の画像復号化器。
【請求項１９】多重化されたタイル画像の符号化ビッ
トストリームと、復号化対象のタイル情報と、カラール
ックアップ・テーブルの差分符号化情報とを分離する手
段と、復号化されたカラールックアップ・テーブルの差
分情報を、新たにカラールックアップ・テーブルに記憶
させる手段とを備える請求項１４記載の画像復号化器。
【請求項２０】請求項１記載の画像符号化器と、前記画像符号化器から出力された符号化ビットストリー
ムを無線送信する無線送信手段と、前記無線送信された符号化ビットストリームを受信する
無線受信手段と、前記無線受信手段で再生した前記符号化ビットストリー
ムを入力して復号化する請求項１４記載の画像復号化器
とを有することを特徴とする画像符号化・復号化器。
【請求項２１】請求項１記載の画像符号化器から出力
された符号化ビットストリームに対応する無線信号を受
信して前記符号化ビットストリームを再生する無線受信
手段と、前記無線受信手段から出力される前記符号化ビットスト
リームを入力して復号化する請求項１４記載の画像復号
化器と、上記画像復号化器から出力される画像を映像表示するプ
ロジェクタ手段とを有することを特徴とするプロジェク
タ装置。
【請求項２２】最近の画像フレームをフレームメモリ
に記憶するステップと、入力画像を複数のタイルに分割するステップと、前記フレームメモリから読み出された画像と、現在の入
力画像とをタイル毎に比較して、タイル内部の画素変化
を検出するステップと、変化のあったタイル内の画素値を符号化するステップ
と、変化の無いタイルは符号化を行わずスキップするステッ
プとを有することを特徴とする画像符号化方法。
【請求項２３】復号化対象のタイルであることを表示
する情報に基づいて符号化を選択駆動するステップと、復号化が選択されたタイルに対しては、対応する符号化
ビットストリームを復号化して復号画像を生成する復号
ステップと、前記復号画像をフレームメモリの対応する記憶位置に記
憶するステップと、復号化が選択されないタイルに対しては、前記フレーム
メモリから対応する画像を読み出して出力する読み出し
ステップと、前記復号ステップにおいて出力される復号画像および前
記読み出しステップにおいて出力される画像とを合成し
て出力するステップとを有することを特徴とする画像復
号化方法。