JPH0564000A - 画像データの圧縮と伸長方法 - Google Patents
画像データの圧縮と伸長方法Info
- Publication number
- JPH0564000A JPH0564000A JP3244609A JP24460991A JPH0564000A JP H0564000 A JPH0564000 A JP H0564000A JP 3244609 A JP3244609 A JP 3244609A JP 24460991 A JP24460991 A JP 24460991A JP H0564000 A JPH0564000 A JP H0564000A
- Authority
- JP
- Japan
- Prior art keywords
- data
- pixel
- color
- bits
- register
- 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
Links
Abstract
(57)【要約】
【目的】 カラー画素データのデータ圧縮と伸長方式を
提供する。 【構成】 複数種類の色に対して一定の順序に２進法に
よる数値を割り当てるとともに、表示画面上に並んで表
示される複数画素を単位データ群として先頭の画素を上
記２進法による複数ビットからなる数値により表現し、
残りの画素データを上記先頭画素又は１つ前の画素との
差分であって上記先頭画素のビット数により少ないビッ
ト数により表現して圧縮を行い、上記圧縮された画素デ
ータは先頭画素又は１前の伸長された１つ前の画素デー
タとを加算してもとの画素データに伸長させる。 【効果】 表示画面上に並んで配置される画素は、隣あ
う画素が似かよった色であることから、表示画面上に並
んで表示される複数画素のうち先頭の１つを除いた画素
の色をおおよそ順序の差分として表現でき、データ圧縮
と伸長が可能になる。
提供する。 【構成】 複数種類の色に対して一定の順序に２進法に
よる数値を割り当てるとともに、表示画面上に並んで表
示される複数画素を単位データ群として先頭の画素を上
記２進法による複数ビットからなる数値により表現し、
残りの画素データを上記先頭画素又は１つ前の画素との
差分であって上記先頭画素のビット数により少ないビッ
ト数により表現して圧縮を行い、上記圧縮された画素デ
ータは先頭画素又は１前の伸長された１つ前の画素デー
タとを加算してもとの画素データに伸長させる。 【効果】 表示画面上に並んで配置される画素は、隣あ
う画素が似かよった色であることから、表示画面上に並
んで表示される複数画素のうち先頭の１つを除いた画素
の色をおおよそ順序の差分として表現でき、データ圧縮
と伸長が可能になる。
Description
【０００１】
【産業上の利用分野】この発明は、画像データの圧縮と
伸長方法に関し、特に多色からなるカラー画素データの
圧縮と伸長方法に利用して有効な技術に関するものであ
る。
伸長方法に関し、特に多色からなるカラー画素データの
圧縮と伸長方法に利用して有効な技術に関するものであ
る。
【０００２】
【従来の技術】画像データの圧縮と伸長方式の例とし
て、ファクシミリのような画素データの圧縮技術があ
り、次の２つのデータ圧縮方式が国際的にも用いられて
いる。１つは一次元符号化方式（ＭＨ法）であり、１つ
の走査線の中での画素間の性質を利用してデータを圧縮
する。他の１つは二次元符号化方式（ＭＲ法）であり、
上記一次元符号化方式が１本の走査線内のみで信号処理
を行うのに対して、ここでは前走査線上の信号も利用し
て信号処理を行う。このようなデータ圧縮方式に関して
は、例えば（株）オーム社、昭和６０年１２月２５日
『マイクロコンピュータハンドブック』頁１０１９−頁
１０２１がある。また、音声信号のような物理量からな
るディジタルデータの量子化ビット数を減らすために、
Ａ則又はμ則などと呼ばれる対数圧縮による非直線量子
化技術がある。
て、ファクシミリのような画素データの圧縮技術があ
り、次の２つのデータ圧縮方式が国際的にも用いられて
いる。１つは一次元符号化方式（ＭＨ法）であり、１つ
の走査線の中での画素間の性質を利用してデータを圧縮
する。他の１つは二次元符号化方式（ＭＲ法）であり、
上記一次元符号化方式が１本の走査線内のみで信号処理
を行うのに対して、ここでは前走査線上の信号も利用し
て信号処理を行う。このようなデータ圧縮方式に関して
は、例えば（株）オーム社、昭和６０年１２月２５日
『マイクロコンピュータハンドブック』頁１０１９−頁
１０２１がある。また、音声信号のような物理量からな
るディジタルデータの量子化ビット数を減らすために、
Ａ則又はμ則などと呼ばれる対数圧縮による非直線量子
化技術がある。
【０００３】
【発明が解決しようとする課題】カラー画像データは、
三原色からなるカラーデータの組み合わせにより表現さ
れるものであるから、上記のようなデータ圧縮方式には
馴染まない。この発明の目的は、カラー画素データのデ
ータ圧縮と伸長方式を提供することにある。この発明の
前記ならびにそのほかの目的と新規な特徴は、本明細書
の記述および添付図面から明らかになるであろう。
三原色からなるカラーデータの組み合わせにより表現さ
れるものであるから、上記のようなデータ圧縮方式には
馴染まない。この発明の目的は、カラー画素データのデ
ータ圧縮と伸長方式を提供することにある。この発明の
前記ならびにそのほかの目的と新規な特徴は、本明細書
の記述および添付図面から明らかになるであろう。
【０００４】
【課題を解決するための手段】本願において開示される
発明のうち代表的なものの概要を簡単に説明すれば、下
記の通りである。すなわち、複数種類の色に対して一定
の順序に２進法による数値を割り当てるとともに、表示
画面上に並んで表示される複数画素を単位データ群とし
て先頭の画素を上記２進法による複数ビットからなる数
値により表現し、残りの画素データを上記先頭画素又は
１つ前の画素との差分であって上記先頭画素のビット数
により少ないビット数により表現して圧縮を行い、上記
圧縮された画素データは先頭画素又は伸長された１つ前
の画素データとを加算してもとの画素データに伸長させ
る。
発明のうち代表的なものの概要を簡単に説明すれば、下
記の通りである。すなわち、複数種類の色に対して一定
の順序に２進法による数値を割り当てるとともに、表示
画面上に並んで表示される複数画素を単位データ群とし
て先頭の画素を上記２進法による複数ビットからなる数
値により表現し、残りの画素データを上記先頭画素又は
１つ前の画素との差分であって上記先頭画素のビット数
により少ないビット数により表現して圧縮を行い、上記
圧縮された画素データは先頭画素又は伸長された１つ前
の画素データとを加算してもとの画素データに伸長させ
る。
【０００５】
【作用】上記した手段によれば、表示画面上に並んで配
置される画素は、隣あう画素が似かよった色であること
から、表示画面上に並んで表示される複数画素のうち先
頭の１つを除いた画素の色をおおよそ順序の差分として
表現でき、データ圧縮と伸長が可能になる。
置される画素は、隣あう画素が似かよった色であること
から、表示画面上に並んで表示される複数画素のうち先
頭の１つを除いた画素の色をおおよそ順序の差分として
表現でき、データ圧縮と伸長が可能になる。
【０００６】
【実施例】図１には、この発明に係る画素データの圧縮
方法の原理を説明するための一実施例のビットパターン
図が示されている。この発明に係るカラー画素データの
圧縮方法では、例えば最大２５６色のカラー表示が可能
なカラーデータに向けられている。２５６色からなる各
色は、一定の順序に並べられる。例えば、波長が短い順
から並べると大きく分けて紫、青、シアン、緑、黄、
橙、赤の７色からなり、それぞれの中間色も合わせて２
５６通りに並べてそれを８ビットからなる２進法により
表現する。この実施例におけるカラー画素データは、上
記のような割り当ての順序に対応した２進符号が付加さ
れる。なお、もとの画素データが赤３ビット、緑３ビッ
ト及び青３ビットの合計９ビットからなり、全体で５１
２色のカラーデータである場合には、上記２５６色に近
い色のものが選ばれてデータ変換が行われる。
方法の原理を説明するための一実施例のビットパターン
図が示されている。この発明に係るカラー画素データの
圧縮方法では、例えば最大２５６色のカラー表示が可能
なカラーデータに向けられている。２５６色からなる各
色は、一定の順序に並べられる。例えば、波長が短い順
から並べると大きく分けて紫、青、シアン、緑、黄、
橙、赤の７色からなり、それぞれの中間色も合わせて２
５６通りに並べてそれを８ビットからなる２進法により
表現する。この実施例におけるカラー画素データは、上
記のような割り当ての順序に対応した２進符号が付加さ
れる。なお、もとの画素データが赤３ビット、緑３ビッ
ト及び青３ビットの合計９ビットからなり、全体で５１
２色のカラーデータである場合には、上記２５６色に近
い色のものが選ばれてデータ変換が行われる。
【０００７】このようなデータ変換は、上記９ビットの
カラーデータをアドレス入力とし、上記のような順序に
割り当てられた２５６色を表現する８ビットのデータを
出力するＲＯＭのような変換テーブルが用いられる。な
お、上記９ビットによる５１２色のカラーデータとする
ものであってもよい。この場合には、上記３ビットずつ
からなる三原色カラーデータを、上記同様なＲＯＭ等に
より９ビットにより０〜５１１の順序に並べ変えればよ
い。
カラーデータをアドレス入力とし、上記のような順序に
割り当てられた２５６色を表現する８ビットのデータを
出力するＲＯＭのような変換テーブルが用いられる。な
お、上記９ビットによる５１２色のカラーデータとする
ものであってもよい。この場合には、上記３ビットずつ
からなる三原色カラーデータを、上記同様なＲＯＭ等に
より９ビットにより０〜５１１の順序に並べ変えればよ
い。
【０００８】この実施例では、表示画面上に並んで表示
される画素データのうち、特に制限されないが、Ｐ１〜
Ｐ８からなる８画素を単位のデータ群として処理する。
すなわち、１つの画素は８ビットから構成されるから、
８画素Ｐ１〜Ｐ８の全体では６４ビットのデータとな
る。この実施例のデータ圧縮方式では、上記８画素Ｐ１
〜Ｐ８のうち、先頭画素Ｐ１は８ビットのままとし、残
りＰ２画素からＰ８画素までの７画素分のデータは、先
頭画素Ｐ１との算術的な差分のデータにより表現するも
のとしてデータ圧縮を行う。この場合、先頭画素Ｐ１に
対して正方向又は負方向に差分が生じるので、圧縮され
たデータは制御ビットと差分ビットから構成される。
される画素データのうち、特に制限されないが、Ｐ１〜
Ｐ８からなる８画素を単位のデータ群として処理する。
すなわち、１つの画素は８ビットから構成されるから、
８画素Ｐ１〜Ｐ８の全体では６４ビットのデータとな
る。この実施例のデータ圧縮方式では、上記８画素Ｐ１
〜Ｐ８のうち、先頭画素Ｐ１は８ビットのままとし、残
りＰ２画素からＰ８画素までの７画素分のデータは、先
頭画素Ｐ１との算術的な差分のデータにより表現するも
のとしてデータ圧縮を行う。この場合、先頭画素Ｐ１に
対して正方向又は負方向に差分が生じるので、圧縮され
たデータは制御ビットと差分ビットから構成される。
【０００９】すなわち、先頭の画素ｐ１はもとの画素デ
ータＰ１と同じ８ビットによりそのままとし、第２番目
の画素ｐ２は、Ｐ１−Ｐ２の減算結果による制御ビット
（＋又は−の符号ビット）と３ビットからなる差分デー
タにより表す。以下同様にして、第３番目〜第８番目の
各画素ｐ３〜Ｐ８は、上記先頭の画素Ｐ１を基準にした
差分（Ｐ１−Ｐ３）〜（Ｐ１−Ｐ８）と符号ビットとに
より表現してデータ圧縮が行われる。
ータＰ１と同じ８ビットによりそのままとし、第２番目
の画素ｐ２は、Ｐ１−Ｐ２の減算結果による制御ビット
（＋又は−の符号ビット）と３ビットからなる差分デー
タにより表す。以下同様にして、第３番目〜第８番目の
各画素ｐ３〜Ｐ８は、上記先頭の画素Ｐ１を基準にした
差分（Ｐ１−Ｐ３）〜（Ｐ１−Ｐ８）と符号ビットとに
より表現してデータ圧縮が行われる。
【００１０】圧縮された画像データを記憶するメモリや
それを扱うマイクロコンピュータシステムでは、８ビッ
ト又は１６ビットのような単位でのデータ処理を行うの
が一般的である。それ故、上記のように圧縮されたデー
タは、その取扱いを簡便にするために、並べ変えが行わ
れる。すなわち、先頭の画素ｐ１はそのまま８ビットと
し、圧縮された画素ｐ２とＰ３を下位と上位の４ビット
ずつ並べて８ビットのデータとする。以下同様に、圧縮
された画素ｐ４とｐ５、ｐ６とｐ７によりそれぞれ８ビ
ットのデータとする。そして、残りの画素ｐ８は、空き
の４ビットとと合わせて８ビットのデータにする。この
ような並べ変えにより、上記のように８×８ビットから
なる画像データを５×８ビットのデータに圧縮させるこ
とができる。すなわち、１つの画面を構成する画素デー
タに必要なメモリ容量を、５／８のように大幅に低減さ
せることができる。
それを扱うマイクロコンピュータシステムでは、８ビッ
ト又は１６ビットのような単位でのデータ処理を行うの
が一般的である。それ故、上記のように圧縮されたデー
タは、その取扱いを簡便にするために、並べ変えが行わ
れる。すなわち、先頭の画素ｐ１はそのまま８ビットと
し、圧縮された画素ｐ２とＰ３を下位と上位の４ビット
ずつ並べて８ビットのデータとする。以下同様に、圧縮
された画素ｐ４とｐ５、ｐ６とｐ７によりそれぞれ８ビ
ットのデータとする。そして、残りの画素ｐ８は、空き
の４ビットとと合わせて８ビットのデータにする。この
ような並べ変えにより、上記のように８×８ビットから
なる画像データを５×８ビットのデータに圧縮させるこ
とができる。すなわち、１つの画面を構成する画素デー
タに必要なメモリ容量を、５／８のように大幅に低減さ
せることができる。
【００１１】図２には、上記のようなデータ圧縮方式に
用いられるデータ圧縮回路の一実施例のブロック図が示
されている。上記のような一定の順序の２進数値が割り
当てられたカラーデータは、前記のようなＲＯＭ等から
なるデータ変換回路を通して形成される。このカラーデ
ータは、８ビットの単位で入力される。先頭のカラーデ
ータＰ１は、レジスタＲＧ３に取り込まれる。このレジ
スタＲＧ３に取り込まれたカラーデータＰ１は、そのま
まマルチプレクサＭＰＸを通して先頭のカラーデータｐ
１としてフレームメモリＦＬＭに記憶される。第２番目
のカラーデータＰ２はレジスタＲＧ４に取り込まれる。
減算器は上記レジスタＲＧ３に保持された先頭のカラー
データＰ１とレジスタＲＧ４に取り込まれた２番目のカ
ラーデータＰ２とを減算して、その差分と符号からなる
４ビットの圧縮データｐ２を形成しマルチプレクサＭＰ
Ｘに伝える。マルチプレクサＭＰＸは図示しないが出力
部に設けられた下位４ビットに対応したラッチ回路に上
記圧縮データｐ２をいったん保持させる。
用いられるデータ圧縮回路の一実施例のブロック図が示
されている。上記のような一定の順序の２進数値が割り
当てられたカラーデータは、前記のようなＲＯＭ等から
なるデータ変換回路を通して形成される。このカラーデ
ータは、８ビットの単位で入力される。先頭のカラーデ
ータＰ１は、レジスタＲＧ３に取り込まれる。このレジ
スタＲＧ３に取り込まれたカラーデータＰ１は、そのま
まマルチプレクサＭＰＸを通して先頭のカラーデータｐ
１としてフレームメモリＦＬＭに記憶される。第２番目
のカラーデータＰ２はレジスタＲＧ４に取り込まれる。
減算器は上記レジスタＲＧ３に保持された先頭のカラー
データＰ１とレジスタＲＧ４に取り込まれた２番目のカ
ラーデータＰ２とを減算して、その差分と符号からなる
４ビットの圧縮データｐ２を形成しマルチプレクサＭＰ
Ｘに伝える。マルチプレクサＭＰＸは図示しないが出力
部に設けられた下位４ビットに対応したラッチ回路に上
記圧縮データｐ２をいったん保持させる。
【００１２】引き続いて入力されたカラーデータＰ３
は、レジスタＲＧ４に取り込まれる。減算器は上記レジ
スタＲＧ３に保持された先頭のカラーデータＰ１とレジ
スタＲＧ４に取り込まれた３番目のカラーデータＰ３と
を減算して、その差分と符号からなる４ビットの圧縮デ
ータｐ３を形成しマルチプレクサＭＰＸに伝える。マル
チプレクサＭＰＸは、出力部のラッチ回路に保持されて
いる圧縮データｐ２を下位４ビットとし、上記変換され
た圧縮データｐ３を上位４ビットに対応させてフレーム
メモリＦＬＭに記憶される。以下、同様な動作の繰り返
しにより圧縮データｐ４〜ｐ８を形成するとともに、２
画素分の圧縮データを１つにまとめてフレームメモリＦ
ＬＭに記憶させる。なお、最後の画素データｐ８は、無
効データとともにフレームメモリＦＬＭに記憶させられ
る。
は、レジスタＲＧ４に取り込まれる。減算器は上記レジ
スタＲＧ３に保持された先頭のカラーデータＰ１とレジ
スタＲＧ４に取り込まれた３番目のカラーデータＰ３と
を減算して、その差分と符号からなる４ビットの圧縮デ
ータｐ３を形成しマルチプレクサＭＰＸに伝える。マル
チプレクサＭＰＸは、出力部のラッチ回路に保持されて
いる圧縮データｐ２を下位４ビットとし、上記変換され
た圧縮データｐ３を上位４ビットに対応させてフレーム
メモリＦＬＭに記憶される。以下、同様な動作の繰り返
しにより圧縮データｐ４〜ｐ８を形成するとともに、２
画素分の圧縮データを１つにまとめてフレームメモリＦ
ＬＭに記憶させる。なお、最後の画素データｐ８は、無
効データとともにフレームメモリＦＬＭに記憶させられ
る。
【００１３】図３には、この発明に係るデータ伸長を行
う画像処理装置の一実施例の要部ブロック図が示されて
いる。上記のような圧縮された画像データが記憶された
フレームメモリＦＬＭは、カラーＣＲＴ（陰極線管）の
ラスタスキャンタイミングに同期して読み出される。こ
のうち、先頭のカラーデータｐ１は、レジスタＲＧ１に
取り込まれ、加算器を通してもとのカラーデータに変換
するためのカラーテーブルＣＴＢに入力される。このと
き、加算器の他方の入力のレジスタＲＥＧ２はリセット
されているので上記加算器は先頭のカラーデータｐ１を
そのまま出力する。
う画像処理装置の一実施例の要部ブロック図が示されて
いる。上記のような圧縮された画像データが記憶された
フレームメモリＦＬＭは、カラーＣＲＴ（陰極線管）の
ラスタスキャンタイミングに同期して読み出される。こ
のうち、先頭のカラーデータｐ１は、レジスタＲＧ１に
取り込まれ、加算器を通してもとのカラーデータに変換
するためのカラーテーブルＣＴＢに入力される。このと
き、加算器の他方の入力のレジスタＲＥＧ２はリセット
されているので上記加算器は先頭のカラーデータｐ１を
そのまま出力する。
【００１４】カラーテーブルＣＴＢは、先頭のカラーデ
ータｐ１に対応した三原色からなるカラーデータＤＲ，
ＤＧ及びＤＢを出力する。これらのカラーデータＤＲ，
ＤＧ及びＤＢは、それぞれがディジタル／アナログ変換
回路ＤＡＣにより変換されて８階調のアナログ電圧Ｖ
Ｒ，ＶＧ及びＶＢとして出力され、カラーＣＲＴの画面
上に表示される。
ータｐ１に対応した三原色からなるカラーデータＤＲ，
ＤＧ及びＤＢを出力する。これらのカラーデータＤＲ，
ＤＧ及びＤＢは、それぞれがディジタル／アナログ変換
回路ＤＡＣにより変換されて８階調のアナログ電圧Ｖ
Ｒ，ＶＧ及びＶＢとして出力され、カラーＣＲＴの画面
上に表示される。
【００１５】引き続いて読み出されるカラーデータｐ２
は、レジスタＲＧ２に取り込まれる。このとき、フレー
ムメモリＦＬＭからは８ビットの単位で出力されるか
ら、そのうちの下位４ビットに対応したカラーデータｐ
２がレジスタＲＧ２に取り込まれる。次のサイクルでは
上位４ビットのカラーデータＰ３がレジスタＲＧ３に取
り込まれる。したがって、レジスタＲＧ２は、８ビット
を記憶して出力部にマルチプレクサを設けて下位と上位
４ビットずつを出力するようにしてもよい。このように
すれば、２画素分に対してフレームメモリＦＬＭの読み
出しが１回で済むことになる。加算器はレジスタＲＧ１
に保持されている先頭のカラーデータｐ１とレジスタＲ
Ｇ２に取り込まれた圧縮データｐ２とを加算して、もと
の８ビットのカラーデータに伸長させる。このとき、加
算器は制御ビットに含まれる符号ビットにより差分のデ
ータを先頭のカラーデータｐ１に加算（又は減算）し
て、もとのカラーデータＰ２を形成する。カラーテーブ
ルＣＴＢは、上記伸長されてもとに戻されたカラーデー
タＰ２に対応した三原色からなるカラーデータＤＲ，Ｄ
Ｇ及びＤＢを出力する。これらのカラーデータＤＲ，Ｄ
Ｇ及びＤＢは、それぞれがディジタル／アナログ変換回
路ＤＡＣにより変換されて８階調のアナログ電圧ＶＲ，
ＶＧ及びＶＢとして出力され、カラーＣＲＴの画面上に
表示される。以下同様な動作が圧縮データｐ８まで繰り
返し行われて８画素分のカラー表示が行われる。
は、レジスタＲＧ２に取り込まれる。このとき、フレー
ムメモリＦＬＭからは８ビットの単位で出力されるか
ら、そのうちの下位４ビットに対応したカラーデータｐ
２がレジスタＲＧ２に取り込まれる。次のサイクルでは
上位４ビットのカラーデータＰ３がレジスタＲＧ３に取
り込まれる。したがって、レジスタＲＧ２は、８ビット
を記憶して出力部にマルチプレクサを設けて下位と上位
４ビットずつを出力するようにしてもよい。このように
すれば、２画素分に対してフレームメモリＦＬＭの読み
出しが１回で済むことになる。加算器はレジスタＲＧ１
に保持されている先頭のカラーデータｐ１とレジスタＲ
Ｇ２に取り込まれた圧縮データｐ２とを加算して、もと
の８ビットのカラーデータに伸長させる。このとき、加
算器は制御ビットに含まれる符号ビットにより差分のデ
ータを先頭のカラーデータｐ１に加算（又は減算）し
て、もとのカラーデータＰ２を形成する。カラーテーブ
ルＣＴＢは、上記伸長されてもとに戻されたカラーデー
タＰ２に対応した三原色からなるカラーデータＤＲ，Ｄ
Ｇ及びＤＢを出力する。これらのカラーデータＤＲ，Ｄ
Ｇ及びＤＢは、それぞれがディジタル／アナログ変換回
路ＤＡＣにより変換されて８階調のアナログ電圧ＶＲ，
ＶＧ及びＶＢとして出力され、カラーＣＲＴの画面上に
表示される。以下同様な動作が圧縮データｐ８まで繰り
返し行われて８画素分のカラー表示が行われる。
【００１６】本願において、カラーデータを８画素のよ
うに一定の画素群に分けてデータの圧縮と伸長を行うよ
うにしたのは、次のような理由による。カラー表示され
る図形等においては１つの画素単位で色調が大幅に変化
することなく似かよったものとなる。そこで、前記のよ
うに表示可能な色に一定の順序による数値を割り当てお
くことにより、８画素等のように比較的小さな画素群で
の色調が大きく変化することが少ない。そして、色調が
大きく変わったときには、先頭のカラーデータをそのま
ま用いることによりそれに対応できるものである。それ
故、上記画素群の大きさは、それを大きくするとデータ
圧縮効率が高くなる反面、カラーの解像度がある程度犠
牲になる。これに対して、画素群の大きさを小さくする
と、データ圧縮効率が低くなる反面、カラー解像度を高
くできるという利点がある。したがって、上記のような
画素群の大きさを設定するときには、必要な解像度等を
考慮して最適に設定することが望ましい。
うに一定の画素群に分けてデータの圧縮と伸長を行うよ
うにしたのは、次のような理由による。カラー表示され
る図形等においては１つの画素単位で色調が大幅に変化
することなく似かよったものとなる。そこで、前記のよ
うに表示可能な色に一定の順序による数値を割り当てお
くことにより、８画素等のように比較的小さな画素群で
の色調が大きく変化することが少ない。そして、色調が
大きく変わったときには、先頭のカラーデータをそのま
ま用いることによりそれに対応できるものである。それ
故、上記画素群の大きさは、それを大きくするとデータ
圧縮効率が高くなる反面、カラーの解像度がある程度犠
牲になる。これに対して、画素群の大きさを小さくする
と、データ圧縮効率が低くなる反面、カラー解像度を高
くできるという利点がある。したがって、上記のような
画素群の大きさを設定するときには、必要な解像度等を
考慮して最適に設定することが望ましい。
【００１７】図４には、この発明に係るデータ伸長を行
う画像処理装置の他の一実施例の要部ブロック図が示さ
れている。この実施例では、差分のデータと符号ビット
が１つ前のカラーデータを基準にして行われる。そのた
め、フレームメモリＦＬＭからカラーＣＲＴ（陰極線
管）のラスタスキャンタイミングに同期して読み出され
たカラーデータのうち、先頭のカラーデータｐ１（＝Ｐ
１）は、加算器の出力側に設けられたレジスタＲＧ１に
プリセットされる。この先頭のカラーデータＰ１は、そ
のままもとのカラーデータに変換するためのカラーテー
ブルＣＴＢに入力される。
う画像処理装置の他の一実施例の要部ブロック図が示さ
れている。この実施例では、差分のデータと符号ビット
が１つ前のカラーデータを基準にして行われる。そのた
め、フレームメモリＦＬＭからカラーＣＲＴ（陰極線
管）のラスタスキャンタイミングに同期して読み出され
たカラーデータのうち、先頭のカラーデータｐ１（＝Ｐ
１）は、加算器の出力側に設けられたレジスタＲＧ１に
プリセットされる。この先頭のカラーデータＰ１は、そ
のままもとのカラーデータに変換するためのカラーテー
ブルＣＴＢに入力される。
【００１８】引き続いて読み出されるカラーデータｐ２
は、レジスタＲＧ２に取り込まれる。加算器はレジスタ
ＲＧ１に保持されている先頭のカラーデータｐ１とレジ
スタＲＧ２に取り込まれた圧縮データｐ２とを加算し
て、もとの８ビットのカラーデータＰ２に伸長させてレ
ジスタＲＧ１に入力する。これにより、レジスタＲＧ１
には先頭のカラーデータＰ１に変えて２番目のカラーデ
ータＰ２に置き換えられるとともに、カラーテーブルＣ
ＴＢに入力される。以下、同様に引き続いて読み出され
るカラーデータｐ３〜Ｐ８は、順次レジスタＲＧ２に取
り込まれる。加算器はレジスタＲＧ１に保持されている
１つ前のカラーデータＰ２〜Ｐ７とレジスタＲＧ２に取
り込まれた圧縮データｐ３〜ｐ８とがそれぞれに順次に
加算されてもとの８ビットのカラーデータＰ３〜Ｐ８に
伸長させられるとともに、カラーテーブルＣＴＢに入力
される。
は、レジスタＲＧ２に取り込まれる。加算器はレジスタ
ＲＧ１に保持されている先頭のカラーデータｐ１とレジ
スタＲＧ２に取り込まれた圧縮データｐ２とを加算し
て、もとの８ビットのカラーデータＰ２に伸長させてレ
ジスタＲＧ１に入力する。これにより、レジスタＲＧ１
には先頭のカラーデータＰ１に変えて２番目のカラーデ
ータＰ２に置き換えられるとともに、カラーテーブルＣ
ＴＢに入力される。以下、同様に引き続いて読み出され
るカラーデータｐ３〜Ｐ８は、順次レジスタＲＧ２に取
り込まれる。加算器はレジスタＲＧ１に保持されている
１つ前のカラーデータＰ２〜Ｐ７とレジスタＲＧ２に取
り込まれた圧縮データｐ３〜ｐ８とがそれぞれに順次に
加算されてもとの８ビットのカラーデータＰ３〜Ｐ８に
伸長させられるとともに、カラーテーブルＣＴＢに入力
される。
【００１９】カラーテーブルＣＴＢは、上記伸長されて
もとに戻されたカラーデータＰ１〜Ｐ８に対応した三原
色からなるカラーデータＤＲ，ＤＧ及びＤＢを順次に出
力する。これらのカラーデータＤＲ，ＤＧ及びＤＢは、
それぞれがディジタル／アナログ変換回路ＤＡＣにより
順次に変換されて８階調のアナログ電圧ＶＲ，ＶＧ及び
ＶＢとして出力され、カラーＣＲＴの画面上に並んで順
次に表示される。この実施例では、１つの前の画素との
差分によりデータ圧縮を行うものてあるため、並んで表
示される画素が黄から橙及び赤のように一方向に比較的
大きく変化するときにも、それに追従して正確な色表示
を行うようにすることができる。なお、データ圧縮方式
及び回路は、上記データの伸長の逆を行えばよいからそ
の説明を省略する。
もとに戻されたカラーデータＰ１〜Ｐ８に対応した三原
色からなるカラーデータＤＲ，ＤＧ及びＤＢを順次に出
力する。これらのカラーデータＤＲ，ＤＧ及びＤＢは、
それぞれがディジタル／アナログ変換回路ＤＡＣにより
順次に変換されて８階調のアナログ電圧ＶＲ，ＶＧ及び
ＶＢとして出力され、カラーＣＲＴの画面上に並んで順
次に表示される。この実施例では、１つの前の画素との
差分によりデータ圧縮を行うものてあるため、並んで表
示される画素が黄から橙及び赤のように一方向に比較的
大きく変化するときにも、それに追従して正確な色表示
を行うようにすることができる。なお、データ圧縮方式
及び回路は、上記データの伸長の逆を行えばよいからそ
の説明を省略する。
【００２０】上記の実施例から得られる作用効果は、下
記の通りである。すなわち、 （１） 複数種類の色に対して一定の順序に２進法によ
る数値を割り当てるとともに、表示画面上に並んで表示
される複数画素を単位データ群として先頭の画素を上記
２進法による複数ビットからなる数値により表現し、残
りの画素データを上記先頭画素又は１つ前の画素との差
分であって上記先頭画素のビット数により少ないビット
数により表現して圧縮を行い、上記圧縮された画素デー
タは先頭画素又は伸長された１つ前の画素データとを加
算してもとの画素データに伸長させることにより、表示
画面上に並んで配置される画素は、隣あう画素が似かよ
った色であり、この複数画素のうち先頭の１つを除いた
画素の色をおおよそ順序の差分として表現できることか
ら、データ圧縮と伸長が可能になるという効果が得られ
る。 （２） 上記（１）により、カラー画素を記憶するフレ
ームメモリの記憶容量を大幅に低減できるという効果が
得られる。
記の通りである。すなわち、 （１） 複数種類の色に対して一定の順序に２進法によ
る数値を割り当てるとともに、表示画面上に並んで表示
される複数画素を単位データ群として先頭の画素を上記
２進法による複数ビットからなる数値により表現し、残
りの画素データを上記先頭画素又は１つ前の画素との差
分であって上記先頭画素のビット数により少ないビット
数により表現して圧縮を行い、上記圧縮された画素デー
タは先頭画素又は伸長された１つ前の画素データとを加
算してもとの画素データに伸長させることにより、表示
画面上に並んで配置される画素は、隣あう画素が似かよ
った色であり、この複数画素のうち先頭の１つを除いた
画素の色をおおよそ順序の差分として表現できることか
ら、データ圧縮と伸長が可能になるという効果が得られ
る。 （２） 上記（１）により、カラー画素を記憶するフレ
ームメモリの記憶容量を大幅に低減できるという効果が
得られる。
【００２１】以上本発明者よりなされた発明を実施例に
基づき具体的に説明したが、本願発明は前記実施例に限
定されるものではなく、その要旨を逸脱しない範囲で種
々変更可能であることはいうまでもない。例えば、表示
可能な各色の順序は、上記のような波長に対応したもの
他、赤から緑まで、緑から青まで、青から赤までのよう
におおよそ三角形描く順序のように中間色を並べて数値
を割り当てるもの等種々の実施形態を採ることができ
る。圧縮されたデータを並べ変えて８ビットのような単
位のデータに変換する回路は種々の実施形態を採ること
ができる。表示装置は、ＣＲＴの他、カラー液晶表示装
置を用いるもの等何であってもよい。また、上記のよう
なデータ圧縮と伸長と、カラーディスプレイ用のカラー
画素信号を形成するＬＳＩ、（株）日立製作所から販売
されている半導体集積回路装置『ＨＤ１５３１０９』の
ような、いわゆるカラーパレット回路とを組み合わせて
１つのカラーデータ処理システムを構成するものであっ
てもよい。この発明は、マイクロコンピュータ等による
カラーグラフィック表示の他、カラーディジタル信号を
用いて記憶やデータ処理が行われるアニメーションや映
画といったようなカラー映像信号等のような各種カラー
データの圧縮と伸長に利用できる。
基づき具体的に説明したが、本願発明は前記実施例に限
定されるものではなく、その要旨を逸脱しない範囲で種
々変更可能であることはいうまでもない。例えば、表示
可能な各色の順序は、上記のような波長に対応したもの
他、赤から緑まで、緑から青まで、青から赤までのよう
におおよそ三角形描く順序のように中間色を並べて数値
を割り当てるもの等種々の実施形態を採ることができ
る。圧縮されたデータを並べ変えて８ビットのような単
位のデータに変換する回路は種々の実施形態を採ること
ができる。表示装置は、ＣＲＴの他、カラー液晶表示装
置を用いるもの等何であってもよい。また、上記のよう
なデータ圧縮と伸長と、カラーディスプレイ用のカラー
画素信号を形成するＬＳＩ、（株）日立製作所から販売
されている半導体集積回路装置『ＨＤ１５３１０９』の
ような、いわゆるカラーパレット回路とを組み合わせて
１つのカラーデータ処理システムを構成するものであっ
てもよい。この発明は、マイクロコンピュータ等による
カラーグラフィック表示の他、カラーディジタル信号を
用いて記憶やデータ処理が行われるアニメーションや映
画といったようなカラー映像信号等のような各種カラー
データの圧縮と伸長に利用できる。
【００２２】
【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。すなわち、複数種類の色に対して一定
の順序に２進法による数値を割り当てるとともに、表示
画面上に並んで表示される複数画素を単位データ群とし
て先頭の画素を上記２進法による複数ビットからなる数
値により表現し、残りの画素データを上記先頭画素又は
１つ前の画素との差分であって上記先頭画素のビット数
により少ないビット数により表現して圧縮を行い、上記
圧縮された画素データは先頭画素又は伸長された１つ前
の画素データとを加算してもとの画素データに伸長させ
ることにより、表示画面上に並んで配置される画素は、
隣あう画素が似かよった色であることから、表示画面上
に並んで表示される複数画素のうち先頭の１つを除いた
画素の色をおおよそ順序の差分として表現でき、データ
圧縮と伸長が可能になる。
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。すなわち、複数種類の色に対して一定
の順序に２進法による数値を割り当てるとともに、表示
画面上に並んで表示される複数画素を単位データ群とし
て先頭の画素を上記２進法による複数ビットからなる数
値により表現し、残りの画素データを上記先頭画素又は
１つ前の画素との差分であって上記先頭画素のビット数
により少ないビット数により表現して圧縮を行い、上記
圧縮された画素データは先頭画素又は伸長された１つ前
の画素データとを加算してもとの画素データに伸長させ
ることにより、表示画面上に並んで配置される画素は、
隣あう画素が似かよった色であることから、表示画面上
に並んで表示される複数画素のうち先頭の１つを除いた
画素の色をおおよそ順序の差分として表現でき、データ
圧縮と伸長が可能になる。
【図１】この発明に係る画素データの圧縮方法の原理を
説明するための一実施例のビットパターン図である。
説明するための一実施例のビットパターン図である。
【図２】図１のデータ圧縮方式に用いられるデータ圧縮
回路の一実施例を示すブロック図である。
回路の一実施例を示すブロック図である。
【図３】この発明に係るデータ伸長を行う画像処理装置
の一実施例を示す要部ブロック図である。
の一実施例を示す要部ブロック図である。
【図４】この発明に係るデータ伸長を行う画像処理装置
の他の一実施例を示す要部ブロック図である。
の他の一実施例を示す要部ブロック図である。
Ｐ１〜Ｐ８…カラーデータ、ｐ１〜ｐ８…圧縮カラーデ
ータ、ＲＧ１〜ＲＧ４…レジスタ、ＭＰＸ…マルチプレ
クサ、ＦＬＭ…フレームメモリ、ＣＴＢ…カラーテーブ
ル、ＤＡＣ…ディジタル／アナログ変換回路、ＣＲＴ…
表示装置。
ータ、ＲＧ１〜ＲＧ４…レジスタ、ＭＰＸ…マルチプレ
クサ、ＦＬＭ…フレームメモリ、ＣＴＢ…カラーテーブ
ル、ＤＡＣ…ディジタル／アナログ変換回路、ＣＲＴ…
表示装置。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 浦上 憲 群馬県高崎市西横手町111番地 株式会社 日立製作所高崎工場内
Claims (3)
- 【請求項１】 複数種類の色に対して隣あう画素が似か
よった色となるように一定の順序に２進法による数値を
割り当てておき、表示画面上に並んで表示される複数画
素を単位データとして先頭の画素は上記２進法による複
数ビットからなる数値により表現し、残りの画素は上記
先頭画素又は１つ前の画素との差分であって上記先頭画
素のビット数により少ないビット数により表現してデー
タ圧縮を行い、上記圧縮された画素データは先頭画素又
は伸長された１つ前の画素データとを加算してもとの画
素データに伸長させること特徴とする画像データの圧縮
と伸長方法。 - 【請求項２】 上記先頭画素又は１つ前の画素との差分
からなる圧縮画素データは、正又は負の符号ビットと差
分を表すビットからなるものであることを特徴とする請
求項１の画像データの圧縮と伸長方法。 - 【請求項３】 上記複数種類の色に対する２進法による
数値は、周波数の順序に対応して割り当てられるもので
あることを特徴とする請求項１又は請求項２の画像デー
タの圧縮と伸長方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3244609A JPH0564000A (ja) | 1991-08-29 | 1991-08-29 | 画像データの圧縮と伸長方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3244609A JPH0564000A (ja) | 1991-08-29 | 1991-08-29 | 画像データの圧縮と伸長方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0564000A true JPH0564000A (ja) | 1993-03-12 |
Family
ID=17121282
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3244609A Pending JPH0564000A (ja) | 1991-08-29 | 1991-08-29 | 画像データの圧縮と伸長方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0564000A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007149076A (ja) * | 2005-10-31 | 2007-06-14 | Northrop Grumman Corp | 有効な帯域幅管理を用いる監視システム用のオープンシステムアーキテクチャ |
| JP2009094664A (ja) * | 2007-10-05 | 2009-04-30 | Kyocera Mita Corp | 圧縮データ構造、特性データ圧縮装置、特性データ圧縮方法、特性データ圧縮プログラム、特性データ伸長装置、特性データ伸長方法、特性データ伸長プログラム、情報処理装置および画像処理装置 |
| JP2009110001A (ja) * | 2007-10-29 | 2009-05-21 | Samsung Electronics Co Ltd | 表示装置の駆動装置及びその駆動方法 |
| JP2011124618A (ja) * | 2009-12-08 | 2011-06-23 | Victor Co Of Japan Ltd | 符号化装置及び復号化装置 |
| CN102889890A (zh) * | 2011-07-18 | 2013-01-23 | 霍尼韦尔国际公司 | 基于最短路径通过使用集成读取器和访问控制来图形地引导游客的系统和方法 |
-
1991
- 1991-08-29 JP JP3244609A patent/JPH0564000A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007149076A (ja) * | 2005-10-31 | 2007-06-14 | Northrop Grumman Corp | 有効な帯域幅管理を用いる監視システム用のオープンシステムアーキテクチャ |
| JP2009094664A (ja) * | 2007-10-05 | 2009-04-30 | Kyocera Mita Corp | 圧縮データ構造、特性データ圧縮装置、特性データ圧縮方法、特性データ圧縮プログラム、特性データ伸長装置、特性データ伸長方法、特性データ伸長プログラム、情報処理装置および画像処理装置 |
| JP2009110001A (ja) * | 2007-10-29 | 2009-05-21 | Samsung Electronics Co Ltd | 表示装置の駆動装置及びその駆動方法 |
| US8773407B2 (en) | 2007-10-29 | 2014-07-08 | Samsung Display Co., Ltd. | Driving device of display device and driving method thereof |
| US9330619B2 (en) | 2007-10-29 | 2016-05-03 | Samsung Display Co., Ltd. | Driving device of display device and driving method thereof |
| JP2011124618A (ja) * | 2009-12-08 | 2011-06-23 | Victor Co Of Japan Ltd | 符号化装置及び復号化装置 |
| CN102889890A (zh) * | 2011-07-18 | 2013-01-23 | 霍尼韦尔国际公司 | 基于最短路径通过使用集成读取器和访问控制来图形地引导游客的系统和方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4991122A (en) | Weighted mapping of color value information onto a display screen | |
| JP2861890B2 (ja) | カラー画像表示装置 | |
| US5872556A (en) | RAM based YUV-RGB conversion | |
| JP2647033B2 (ja) | ルックアップテーブル作成方法及びルックアップテーブル作成装置 | |
| JPH07322074A (ja) | ディザリングされた２レベル・イメージ・ファイルを処理するためのデータ処理装置および方法 | |
| JPH0772839A (ja) | カラービデオディスプレイ装置 | |
| JPH0564000A (ja) | 画像データの圧縮と伸長方法 | |
| CN112118449B (zh) | 一种图像压缩与解压缩的方法及装置 | |
| JPH10190478A (ja) | データ圧縮装置および方法、記録媒体、並びに、データ伸張装置および方法 | |
| EP1566957B1 (en) | Method of processing a digital image by means of ordered dithering technique | |
| JPH04190466A (ja) | カラー画像の限定色表現装置 | |
| US7394494B2 (en) | Sub-sampling apparatus and method and image sensor employing the same | |
| JPH05260295A (ja) | データを変換するための方法と装置 | |
| JP2878477B2 (ja) | 画像処理装置 | |
| JP3017003B2 (ja) | 画像処理装置 | |
| KR20070097763A (ko) | 컬러 데이터의 압축 방법 | |
| JPH0453390A (ja) | カラー画像の符号化回路 | |
| JP3721895B2 (ja) | 画像変換方法 | |
| JPH0846796A (ja) | ラスタ／ブロック変換用メモリアドレス発生器 | |
| JP2697679B2 (ja) | ディザ画像表示装置 | |
| JPH02153676A (ja) | 中間調処理回路 | |
| JPH07298259A (ja) | 画像データ処理装置 | |
| JPS62175069A (ja) | カラ−文書画像処理装置 | |
| JPH08279904A (ja) | 文字画像情報生成法 | |
| JPH0535243A (ja) | 画像処理装置 |