JPH0778237A

JPH0778237A - カラー画像表示方法

Info

Publication number: JPH0778237A
Application number: JP5162776A
Authority: JP
Inventors: Shigeru Fukunaga; 茂福永
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1993-06-30
Filing date: 1993-06-30
Publication date: 1995-03-20

Abstract

(57)【要約】【目的】ＬＵＴ方式のカラー画像表示方法の代表色数
決定処理において、ＤＣＴの処理時間を減少させ、さら
に代表色数算出に用いる閾値を固定して処理手順を簡略
化すると共に、領域分割で分割された正方形以外のブロ
ック形状に対してもＤＣＴによる代表色算出を可能にす
る。【構成】原画像に対して領域分割を行い、その分割さ
れたブロックに対して代表色を選定するＬＵＴ方式のカ
ラー画像表示方法において、代表色数決定手段１２０で
代表色数を算出する際に、画素抽出手段１２１でブロッ
ク内の一部の画素を抽出し、該抽出された画素に対して
ＤＣＴ算出手段１２２でＤＣＴ演算を行い、代表色数算
出手段１２３で代表色数を算出する。また、代表色数決
定手段１２０では、ブロックサイズに関係なく、常に一
定数の画素を抽出したり、あるいはブロック形状に関係
なく、正方形に並ぶように画素を抽出するようにしてい
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ルックアップテーブル
（カラーマップともいい、以下ＬＵＴという）を用いた
カラー画像表示方法に関するものである。

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば次のような文献に記載されるものがあった。文献；監修高木幹雄、下田陽久「画像解析ハンドブッ
ク」初版（１９９１−１−１７）東京大学出版会、Ｐ．
５０５−５１６前記文献に記載されているように、近年、多くの分野で
画像処理技術が用いられ、パーソナルコンピュータやワ
ークステーション等上でカラー画像を表示する技術が重
要になってきており、それらの一般的なカラー画像表示
システムの概略図を図２（ａ），（ｂ）に示す。図２
（ａ）はフルカラー方式のカラー画像表示システム、及
び同図（ｂ）はＬＵＴ方式のカラー画像表示システムで
ある。通常の自然画像は数万〜数千万色の色を有してお
り、これらの色を全て表示するには、図２（ａ）のよう
なフルカラー方式が用いられている。このフルカラー方
式では、１画素当り赤（Ｒ），緑（Ｇ），青（Ｂ）の各
８ビット程度のフレームバッファ（又は、リフレッシュ
メモリ）１Ｒ，１Ｇ，１Ｂを持ち、その出力側に、ディ
ジタル／アナログ変換器（以下、Ｄ／Ａ変換器という）
２Ｒ，２Ｇ，２Ｂを介して表示装置であるＣＲＴ３が接
続され、約１６００万色（＝２²⁴＝２⁸×２⁸×２⁸）
が同時に表示できるようになっている。このフルカラー
方式では、通常の自然画像をカラー表示するのに適して
いるが、その自然画像の多数の色を全て表示するには多
くのフレームバッファ１Ｒ，１Ｇ，１Ｂを必要とする。
そのため、パーソナルコンピュータやワークステーショ
ン等の装置に図２（ａ）のフルカラー方式を用いると、
その装置の規模が大きくなり、高価になる。そこで、一
般のワークステーション等では、フレームバッファメモ
リ１Ｒ，１Ｇ，１Ｂのメモリ容量の制限から、同時に表
示できる色数を８〜２５６色（以下、Ｎ色とする）程度
に限定し、図２（ｂ）に示すようなＬＵＴ方式を用いる
ことによって、同時に表示する色（代表色という）の選
択に自由度を与えている。

【０００３】図２（ｂ）のＬＵＴ方式では、フレームバ
ッファ５のメモリ上に、各画素値に対応した色番号が記
憶されており、原画像の元色と代表色の対応を登録した
ＬＵＴ６に従い、Ｄ／Ａ変換器７Ｒ，７Ｇ，７Ｂを介し
てＣＲＴ８で画像を表示するようになっている。この
際、どのような代表色を元の色に対応させるかが、色調
再現の鍵となるが、この手法（アルゴリズム）を限定色
表示手法（限定色表示アルゴリズム）といい、例えば次
のように分類できる。限定色表示アルゴリズム（１）代表色選定ステップ（ａ）均等量子化法（ｂ）細分化量子化法・頻度法（ポピュラリティアルゴリズム、Popularity A
lgorithm）等（２）表示色選定ステップ・最近隣探索法（３）（１），（２）ステップ・メディアンカットアルゴリズム（Median Cut Algorit
hm）法限定色表示アルゴリズムは、（１）代表色選定ステップ
と（２）表示色選定ステップとの２つのステップに分け
て考えることができる。（１）代表色選定ステップは、
原画像の色分布の統計量を計算し、その画像を再現する
のに最適なＮ色の代表色を選定するステップである。こ
れに対し、（２）表示色選定ステップは、原画像の各画
素値に最も近い色をＮ色の中から選定して表示するステ
ップである。この限定色表示アルゴリズムには、従来か
ら様々な手法がある。

【０００４】（１）代表色選定ステップには、（ａ）均
等量子化法と（ｂ）細分化量子化法とがあり、その
（ｂ）細分化量子化法の例としては、頻度法がある。こ
の頻度法は、色分布統計量の多い色（上位Ｎ色）から順
に代表色を選定するアルゴリズムである。（２）表示色
選定ステップの例としては、最近隣探索法があり、各画
素値毎に全ての代表色と比較し、その差が最小のものを
代表色とする。２つの（１），（２）ステップを同時に
論じたアルゴリズムとしては、メディアンカットアルゴ
リズム法がある。Ｒ，Ｇ，Ｂの３原色を３次元の直交座
標とした空間をＲＧＢ色空間という。メディアンカット
アルゴリズム法では、まず、原画像の色空間における分
布に外接する直方体を考え、分布画素数が等しくなるよ
うに、この直方体を２等分していく。分割された直方体
の数がＮ個になった時点で分割を終了し、それぞれの直
方体の画素の平均値をそれぞれの代表色とし、その直方
体中にある画素を全てその代表色で表示する。

【０００５】図３は、従来の限定色表示アルゴリズムに
よるカラー画像表示システムの一例を示す構成ブロック
図であり、図２（ｂ）中の要素と共通の要素には共通の
符号が付されている。この画像表示システムでは、図２
（ｂ）のカラー画像表示システムに、限定色表示手段１
０が接続されている。限定色表示手段１０では、入力さ
れたＲ，Ｇ，Ｂ各８ビット、計２４ビットの画像データ
Ｐｉｎをｎビット（２ⁿ＝Ｎ）の色番号データＣに変換
し、フレームバッファ５へ供給する。又、この限定色表
示手段１０は、各色番号データＣと表示色（Ｒ，Ｇ，
Ｂ）の対応したＬＵＴデータＭを作成し、ＬＵＴ６へ供
給する。すると、各画像データＰｉｎは、ＬＵＴ６によ
って各８ビットのＲ，Ｇ，Ｂ信号に変換され、それぞれ
Ｄ／Ａ変換器７Ｒ，７Ｇ，７Ｂでアナログ信号に変換さ
れた後、ＣＲＴ８へ供給されて対応する色が表示され
る。

【０００６】図４は、図３中の限定色表示手段１０の構
成例を示す機能ブロック図である。この限定色表示手段
１０は、２４ビットの画像データＰｉｎから代表色を選
定して２４ビットの代表色データＣ２を出力する代表色
選定手段１１と、２４ビットの画像データＰｉｎと２４
ビットの代表色データＣ２から表示色を選定してＬＵＴ
データＭ及びｎビットの色番号データＣを出力する表示
色選定手段１２とで、構成されている。画像データＰｉ
ｎが代表色選定手段１１及び表示色選定手段１２へ入力
されると、該代表色選定手段１１では、画像データＰｉ
ｎからＮ色の代表色を選定し、その代表色データＣ２を
表示色選定手段１２へ供給する。表示色選定手段１２で
は、画像データＰｉｎと代表色データＣ２から、ｎビッ
トの色番号デ―タＣと、ＬＵＴデータＭを作成して出力
する。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
限定色表示アルゴリズムを用いたカラー画像表示方法で
は、次のような問題（ａ）〜（ｃ）があった。（ａ）従来の限定色表示アルゴリズムでは、画像全体
の色分布統計から限定代表色を選定するので、全体的に
見た色調再現はかなり良いが、出現頻度の低い色は原画
像とかなり異なる色で表示されることが多いので、細部
での色調がうまく再現されない。一般に、このことによ
る画質劣化はあまり目立たないことが多いが、画像の中
に出現頻度は低いが特徴的な色が存在する場合には、他
の部分がうまく再現されていても、画像全体から受ける
印象がかなり低いものとなる。例えば、人物の顔を含む
画像の場合、唇等は統計頻度が僅かであるので、従来の
方法では最適な色を割り当てることが少ない。（ｂ）画像の中で多くの面積を占める背景は、空等の
ようになだらかに変化している場合が多いが、従来の方
法では単純に出現頻度の高い色に多くの色を割り当てる
ので、これら背景の色再現性は良いが、背景以外の主な
画像の色再現性が悪くなる。特に注視されるべき部分は
色の変化が激しい場合が多いので、これらの部分に色を
少なく割り当てると、エッジがシャープに再現できなく
なり、画像全体の主観的印象が低下する。（ｃ）従来の方法では、表示色選定ステップの処理時
間がかなり大きい。特に、最近隣探索法のように、全て
の代表色と各画素を比較するような方法では、色の再現
性は向上するが、実行時間が大き過ぎてあまり現実的で
はない。

【０００８】以上のような（ａ）〜（ｃ）の問題を解決
するため、本願出願人等は、先に特願平５−２４６０６
号明細書（以下、先の提案という）において、図３の限
定色表示手段１０として、画像データＰｉｎにおける原
画像を小領域に分割して代表色を選定する方法を提案し
た。即ち、先の提案では、図３の限定色表示手段１０
を、領域分割手段、代表色数決定手段、代表色選定手
段、及び表示色選定手段で構成している。そして、領域
分割手段では、画像データＰｉｎにおける原画像を８×
８画素のブロック等の小領域に分割し、代表色数決定手
段へ送る。代表色数決定手段では、分割された領域内の
色分布や大きさを参照してその領域から選択する代表色
の色数を決定する。次に、代表色選定手段により、分割
されたそれぞれの領域内から決定した色数だけ代表色を
選定し、表示色選定手段により、画素値に最も近い代表
色を表示色として選定するようにしている。また、先の
提案では、代表色数を決定する時に色分布を算出する代
表色数決定手段を、離散コサイン変換（以下、ＤＣＴと
いう）算出手段と代表色数算出手段とで構成している。
そして、ＤＣＴ算出手段では、各ブロックにおいてＤＣ
Ｔを行い、その係数をパラメータとして代表色数算出手
段で該ブロックに割り当てる代表色数を算出している。
このような方法により、前記（ａ）〜（ｃ）の問題を解
決している。

【０００９】ところが、先の提案では、次のような問題
（ｉ）〜(iii）が生じる。（ｉ）先の提案では、ＤＣＴを用いて代表色数を決定
しているので、ブロックサイズが大きくなると、各ブロ
ックにおけるＤＣＴ算出時間が長くなり、全体の処理時
間も増大する。（ii）ブロックサイズが変わると、代表色数算出に用
いる閾値を変更する必要があり、処理が繁雑である。 (iii）ブロック形状が正方形でない領域分割を行った
時は、ＤＣＴを用いた代表色数算出ができないという問
題があり、未だ技術的に充分満足のゆくカラー画像表示
方法を提供することが困難であった。

【００１０】本発明は、前記従来技術が持っていた問題
（ａ）〜（ｃ）を解決すると共に、先の提案の問題
（ｉ）〜(iii）も解決し、次のようなカラー画像表示方
法を提供することを目的とする。（１）ブロックサイズが大きい時は、ブロック内の一
部の画素を抽出し、少ない数の画素に対してＤＣＴを行
うことで、ＤＣＴの処理時間を減少させることを目的と
する。（２）ブロックサイズに関係なく、ブロック内から常
に一定数の画素を抽出してＤＣＴを行うことで、代表色
数算出に用いる閾値を固定し、処理手順を簡略にするこ
とを目的とする。（３）ブロック形状に関係なく、ブロック内から抽出
した画素が正方形に並ぶように抽出することで、正方形
以外のブロック形状に対しても、ＤＣＴによる代表色算
出を行うことを目的とする。

【００１１】

【課題を解決するための手段】第１の発明は、前記課題
を解決するために、原画像を部分領域のブロックに分割
する領域分割処理と、前記領域分割処理で分割された複
数のブロックから選定する代表色数を決定する代表色数
決定処理と、前記各ブロックから前記代表色数だけ代表
色を選定する代表色選定処理とを実行し、前記代表色選
定処理で選定された代表色から、表示色選定処理により
全画素の表示色を選定して色データ格納用のＬＵＴを作
成し、前記ＬＵＴを参照してカラー画像を表示するカラ
ー画像表示方法において、前記代表色数決定処理を次の
ように構成している。即ち、本発明の代表色数決定処理
では、前記各ブロック内の一部の画素を抽出し、該抽出
された画素に対してＤＣＴ演算を行い、前記代表色数を
算出するようにしている。第２の発明では、第１の発明
の代表色数決定処理において、ブロックサイズに関係な
く、常に一定数の画素を抽出するようにしている。第３
の発明では、第１の発明の代表色数決定処理において、
ブロック形状に関係なく、正方形に並ぶように画素を抽
出するようにしている。

【００１２】

【作用】第１の発明によれば、以上のように、領域分割
を行い代表色を選定するＬＵＴ方式のカラー画像表示方
法を構成したので、領域分割処理において原画像を部分
領域のブロックに分割すると、そのブロックが代表色数
決定処理へ送られる。代表色数決定処理では、入力され
たブロック内の一部の画素を抽出し、その抽出された少
ない数の画素に対してのみＤＣＴ演算を行った後、代表
色数を算出する。この算出された代表色数に対し、代表
色選定処理によって代表色が選定され、その選定された
代表色から表示色選定処理によって全画素の表示色が選
定され、ＬＵＴが作成される。この作成されたＬＵＴを
参照してカラー画像が表示される。第２の発明によれ
ば、領域分割処理で分割されたブロックが代表色数決定
処理へ送られると、該代表色数決定処理では、抽出する
画素数をブロックサイズと関係なく一定にし、代表色数
算出に用いる閾値を固定する。第３の発明によれば、代
表色数決定処理では、領域分割処理で分割されたブロッ
クを入力すると、そのブロックの形状に関係なく、正方
形に並ぶように画素を抽出し、非正方形ブロック形状の
領域に対してもＤＣＴを用いた代表色数算出を行う。従
って、前記課題を解決できるのである。

【００１３】

【実施例】図５は、本発明の実施例のカラー画像表示方
法及びそれを実施するカラー画像表示システムの概略の
構成図である。本実施例で用いられるカラー画像表示シ
ステムは、従来の図３と同様に、入力されたＲ，Ｇ，Ｂ
の画像データＰｉｎをｎビットの色番号データＣに変換
すると共に、各色番号と表示色（ＲＧＢ）の対応したＬ
ＵＴデータＭを作成する限定色表示手段１００を有し、
その出力側にフレームバッファ２００及びＬＵＴ３００
が接続されている。フレームバッファ２００は、各画素
値に対応した色番号を記憶するメモリであり、その出力
側がＬＵＴ３００に接続されている。ＬＵＴ３００は、
ＬＵＴデータＭとフレームバッファ２００の出力を入力
し、各画素データをＲ，Ｇ，Ｂ信号に変換する回路であ
り、その出力側に、Ｒ，Ｇ，ＢのＤ／Ａ変換器４００を
介してディスプレイ（例えば、ＣＲＴ）５００が接続さ
れている。Ｒ，Ｇ，ＢのＤ／Ａ変換器４００は、Ｒ，
Ｇ，Ｂ信号をアナログ信号に変換した後、ＣＲＴ５００
で表示させる機能を有している。このカラー画像表示シ
ステムは、集積回路等を用いたハードウェア、あるいは
プログラム制御されるプロセッサ等のソフトウェアを用
いて構成されている。

【００１４】このようなカラー画像表示システムを用い
た本実施例のカラー画像表示方法の概略を説明する。ま
ず、限定色表示手段１００では、処理Ｓ１で、例えば２
４ビットの画像データＰｉｎを入力し、処理Ｓ２で、入
力された画像データＰｉｎを部分領域に分割する。そし
て、処理Ｓ３で、分割された各領域毎に代表色数を決定
し、処理Ｓ４で、各領域からその色数の代表色を選定す
る。代表色の選定後、処理Ｓ５では、全ての画素に対
し、一部又は全部の代表色と比較して最も近い代表色を
その画素の表示色とし、処理Ｓ６で、ＬＵＴデータＭを
作成してＬＵＴ３００へ与えると共に、色番号データＣ
を出力してフレームバッファ２００へ与える。ＬＵＴ３
００では、処理Ｓ７で、作成されたＬＵＴデータＭに従
って入力画像データＰｉｎをＲ，Ｇ，Ｂ信号に変換す
る。変換されたＲ，Ｇ，Ｂ信号は、Ｒ，Ｇ，ＢのＤ／Ａ
変換器４００における処理Ｓ８で、それぞれアナログ信
号に変換された後、ＣＲＴ５００における処理Ｓ９で、
ディスプレイに表示される。

【００１５】図６は、図１に示す限定色表示手段１００
の機能ブロック図である。限定色表示手段１００は、集
積回路等を用いたハードウェア、あるいはプログラム制
御されるプロセッサ等を用いたソフトウェアで構成され
ている。この限定色表示手段１００は、図５のＳ１，Ｓ
２の領域分割処理を行って８ビットの領域データＡを出
力する領域分割手段１１０を有し、その出力側には、代
表色数決定手段１２０を介して代表色選定手段１３０が
接続されている。代表色数決定手段１２０は、原画像デ
ータＰｉｎと領域データＡに基づき、図１のＳ３の代表
色数決定処理を行い、その処理結果である代表色数デー
タＣ１を代表色選定手段１３０へ与える機能を有してい
る。代表色選定手段１３０は、画像データＰｉｎと代表
色数データＣ１に基づき、図１のＳ４の代表色選定処理
を行い、２４ビットの代表色データＣ２を表示色選定手
段１４０へ与える機能を有している。表示色選定手段１
４０は、２４ビットの画像データＰｉｎと２４ビットの
代表色データＣ２とに基づき、図１のＳ５の表示色選定
処理を行い、ＬＵＴデータＭとｎビットの色番号データ
Ｃを出力する機能を有している。

【００１６】次に、図６の限定色表示手段１００内にお
ける各処理内容を説明する。２４ビットの画像データＰ
ｉｎが入力されると、領域分割手段１１０では、その画
像データＰｉｎを部分領域に分割し、分割した領域デー
タＡを代表色数決定手段１２０へ送る。この領域分割処
理では、例えば、８×８画素等の正方形や長方形の同じ
大きさのブロックに分割したり、あるいは、１ライン毎
や数ライン毎に画像データＰｉｎを分割する。代表色数
決定手段１２０では、２４ビットの画像データＰｉｎと
領域データＡを入力し、領域の大きさや色数等を参照し
て、分割された各領域から選定する代表色の数を決定
し、その代表色数データＣ１を代表色選定手段１３０へ
送る。代表色選定手段１３０では、２４ビットの画像デ
ータＰｉｎと代表色数データＣ１を入力し、各領域から
割り当てられた色数だけ代表色を選定し、２４ビットの
代表色データＣ２を表示色選定手段１４０へ送る。この
代表色選定処理では、例えば、頻度法のように領域内で
出現頻度の多い色から代表色を選定する。表示色選定手
段１４０では、２４ビットの画像データＰｉｎと２４ビ
ットの代表色データＣ２とから、各画素を表示する色を
選定し、ｎビットの色番号データＣとＬＵＴデータＭを
出力する。例えば、各領域から選定された全ての代表色
と画素とを比較して選定する最近隣探索法等を適用する
ことで実現できる。以上のように、図６の限定色表示手
段１００では、原画像を部分領域に分割し、それぞれの
領域から特徴的な色を代表色としているので、これまで
再現性の悪かった一部分に現れるような出現頻度は低い
が特徴的な色に対して再現性が向上する。つまり、局部
的に変化の大きい色に対して再現性が向上する。そのた
め、画像全体から受ける印象が向上する。

【００１７】図１は、本実施例の特徴である図６の代表
色数決定手段１２０の一構成例を示す機能ブロック図で
ある。この代表色数決定手段１２０は、領域データＡ及
び２４ビットの画像データＰｉｎに基づき、ブロック内
の全画素から一部の画素を抽出して抽出画素データＰを
出力する画素抽出手段１２１と、抽出された抽出画素デ
ータＰに対しＤＣＴ算出処理を行って変換係数データＣ
Ｃ１を出力するＤＣＴ算出手段１２２と、算出された変
換係数データＣＣ１に基づき代表色数算出処理を行って
代表色数データＣ１を出力する代表色数算出手段１２３
とで、構成されている。図７は図１中の抽出画素例を示
す図、及び図８（ａ），（ｂ）は図１中の他の抽出画素
例を示す図であり、これらの図を参照しつつ、代表色数
決定手段１２０の代表色数決定処理を説明する。まず、
画素抽出手段１２１では、領域データＡ及び２４ビット
の画像データＰｉｎを入力し、ブロック内の全画素から
一部の画素を抽出して抽出画像データＰを出力する。代
表色数を算出するためには、４×４のＤＣＴ係数があれ
ば良いので、画素数も４×４〜８×８程度あれば良い。
そこで、画素抽出手段１２１では、４×４〜８×８程度
の数の画素を抽出する。例えば、図７のようにブロック
サイズが１６×１６の場合は、抽出画素Ｐ１で４×４、
抽出画素Ｐ１＋Ｐ２で８×８の画素抽出が実現できる。

【００１８】ここで、画素抽出処理において、帯域制限
をしないで単純に画素を間引いただけでは、高周波成分
による折り返し雑音が発生するが、代表色数算出ではブ
ロック内の色分布の概要がわかれば良いので、その影響
を考慮しなくても良い。また、間引く画素の間隔と同じ
周期で変化する画像に対しては、その変化が色数算出に
反映されなくなるが、その程度の高周波成分を考慮して
色数を算出しても色再現にほとんど影響しない。そこ
で、本実施例の画素抽出手段１２１では、帯域制限をし
ないで画素を抽出することで、処理を簡単にしている。
例えば、１６×１６画素に対してそのままＤＣＴを行っ
た場合と、８×８画素を抽出してＤＣＴを行った場合を
比較すると、得られた係数の傾向はほぼ同じであり、そ
れによって算出した代表色数もほぼ同じになる。表示さ
れた画像と原画像の信号対雑音比（Ｓ／Ｎ比）を両手法
で比較しても、ほとんどの画像で同程度の結果が得られ
る。この結果から、代表色数算出にＤＣＴを用いる場合
は、帯域制限をしなくても良いと言える。

【００１９】また、ブロックサイズが８（４）の倍数で
ない場合や、ブロック形状が正方形でない場合も、図８
（ａ），（ｂ）のように、抽出した画素が正方形になる
ように抽出することで実現できる。これらの抽出された
抽出画素データＰは、ＤＣＴ算出手段１２２へ送られ
る。ＤＣＴ算出手段１２２では、画素抽出手段１２１に
よって抽出された数画素に対してＤＣＴ演算を行い、例
えば低周波側４×４の係数を算出し、その算出された変
換係数データＣＣ１を代表色数算出手段１２３へ送る。
代表色数算出手段１２３は、変換係数データＣＣ１をパ
ラメータとしてそのブロックの代表色数データＣ１を算
出する。この際、閾値はブロックサイズによらず固定す
る。以上のように、図１の代表色数決定手段１２０で
は、ブロックサイズが大きい場合でも、常に短時間でＤ
ＣＴ算出手段１２２を用いた代表色数算出が行えるの
で、処理時間を短縮できる。しかも、常に一定数の画素
を抽出することで、ブロックサイズの変更に伴う閾値の
変更をしなくても良い。さらに、先の提案では、正方形
のブロックに領域分割した時にしかＤＣＴ算出手段１２
２を用いた処理を行うことができなったが、本実施例の
代表色数決定手段１２０では、常に正方形に並んだ画素
を抽出するので、ブロック形状によらず、ＤＣＴ算出手
段１２２を用いた処理を行うことができる。なお、本発
明は上記実施例に限定されず、種々の変形が可能であ
る。例えば、図１の代表色数決定手段１２０が設けられ
る図６の限定色表示手段１００、さらにそれが設けられ
る図５のカラー画像表示システムを、図示以外の処理内
容に変更しても良い。

【００２０】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、領域分割処理で分割されたブロック内の一部
の画素を抽出し、その抽出された画素に対してＤＣＴ演
算を行い、代表色数を算出するようにしたので、ブロッ
クサイズが大きい場合でも、常に短時間でＤＣＴを用い
た代表色数算出が行え、それによって処理時間を短縮で
きる。第２の発明によれば、代表色数決定処理では、ブ
ロックサイズに関係なく、常に一定数の画素を抽出する
ようにしたので、ブロックサイズの変更に伴う閾値の変
更をしなくても良い。第３の発明によれば、代表色数決
定処理では、常に正方形に並んだ画素を抽出するので、
ブロック形状によらず、ＤＣＴを用いた処理を行うこと
ができる。

【図面の簡単な説明】

【図１】本発明の実施例を示す代表色数決定手段の機能
ブロック図である。

【図２】従来の一般的なカラー画像表示システムの構成
ブロック図である。

【図３】従来の限定色表示アルゴリズムによるカラー画
像表示システムの構成ブロック図である。

【図４】図３中の限定色表示手段の機能ブロック図であ
る。

【図５】本発明の実施例のカラー画像表示方法及びその
カラー画像表示システムを示す構成図である。

【図６】図１中の限定色表示手段の機能ブロック図であ
る。

【図７】図１中の抽出画素例を示す図である。

【図８】図１中の他の抽出画素例を示す図である。

【符号の説明】

１００限定色表示手段１１０領域分割手段１２０代表色数決定手段１２１画素抽出手段１２２ＤＣＴ算出手段１２３代表色数算出手段１３０代表色選定手段１４０表示色選定手段２００フレームバッファ３００ルックアップテーブル（ＬＵＴ）４００Ｄ／Ａ変換器５００ＣＲＴ

フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０９Ｇ 5/02 Ｋ 9471−5Ｇ 9192−5ＬＧ０６Ｆ 15/72 ３１０

Claims

【特許請求の範囲】

【請求項１】原画像を部分領域のブロックに分割する
領域分割処理と、前記領域分割処理で分割された複数の
ブロックから選定する代表色数を決定する代表色数決定
処理と、前記各ブロックから前記代表色数だけ代表色を
選定する代表色選定処理とを実行し、前記代表色選定処理で選定された代表色から、表示色選
定処理により全画素の表示色を選定して色データ格納用
のルックアップテーブルを作成し、前記ルックアップテ
ーブルを参照してカラー画像を表示するカラー画像表示
方法において、前記代表色数決定処理では、前記各ブロック内の一部の
画素を抽出し、該抽出された画素に対して離散コサイン
変換演算を行い、前記代表色数を算出することを特徴と
するカラー画像表示方法。
【請求項２】前記代表色数決定処理では、ブロックサ
イズに関係なく、常に一定数の画素を抽出することを特
徴とする請求項１記載のカラー画像表示方法。
【請求項３】前記代表色数決定処理では、ブロック形
状に関係なく、正方形に並ぶように画素を抽出すること
を特徴とする請求項１記載のカラー画像表示方法。