JPH06333043A - ヒストグラムデータ作成方式及び回路 - Google Patents

Abstract

(57)【要約】 【目的】カラー画像表示用の限定色の選択に用いるヒス
トグラム作成時に、入力データのデータ長・データ量が
増大しても、ヒストグラムを記憶する記憶手段の、記憶
容量が増大しないヒストグラム作成方式及び回路を提供
することにある。 【構成】色の強度を示す複数のデータに対して、それぞ
れのデータを可変長にし、ヒストグラムを記憶する記憶
手段のアドレスのデータ長を短くする手段と、ヒストグ
ラムをカウントする手段において、カウントする値を制
限する手段を設ける。 【効果】ヒストグラムを記憶するための、記憶手段の記
憶容量を削減でき、処理時間も短くできる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばＬＵＴ（Ｌｏｏ
ｋ Ｕｐ Ｔａｂｌｅ）を用いた限定色によるカラー画
像の最適表示に係り、表示に用いる限定色の抽出や近ぼ
う色の割当てに用いるヒストグラムデータの算出に好適
な方式及び回路に関する。

【０００２】

【従来の技術】近年、コンピュータの表示などにＬＵＴ
を用いたカラー画像表示方式がよく利用されるようにな
ってきた。

【０００３】しかし、ＬＵＴを用いたカラー画像の表示
を行うためには、表示するカラー画像に最適なカラーマ
ップデータの抽出と、カラーマップデータに対応したピ
クセルデータの割当てが必要となる。これらのデータの
作成方法が特開平２−１１６８９３号公報に示されてい
る。次にそのアルゴリズムの一例を簡単に示す。

【０００４】（１）ＲＧＢ（Ｒｅｄ，Ｇｒｅｅｎ，Ｂｌ
ｕｅ、以下それぞれＲ，Ｇ，Ｂと略す）各ｎビットでデ
ィジタル化して入力したカラー画像を、各ｍビット（一
般にｍ≦ｎ）のＲＧＢ空間でサンプリングし、使用され
ている色のヒストグラムを作成する。

【０００５】（２）ＬＵＴにロードするカラーマップデ
ータをヒストグラムデータをもとにｋ個（一般に２の３
ｍ乗≧ｋ）選出する。

【０００６】（３）サンプリングされたＲＧＢ各ｍビッ
トの空間から、ＬＵＴへのマッピングを行う。

【０００７】（４）入力画像の各画素ごとに、対応する
ＬＵＴのカラーマップデータを割り当てる。

【０００８】この４つのステップの中で、（１）のヒス
トグラム作成は比較的時間のかかる処理ステップである
が、高速処理を実現するための一般的な手段としてヒス
トグラム算出装置が提案されている。

【０００９】本発明に関連するものには、特開平３−１
４９６５８号公報がある。

【００１０】

【発明が解決しようとする課題】上記従来技術では、カ
ラー画像の１ピクセルを表すＲＧＢの入力データを、ヒ
ストグラムの階級に対応した記憶手段のアドレスとして
割り当て、さらにＲＧＢの色空間で扱うデータ量を削減
するために、入力された各ｎビットのうち上位のそれぞ
れｍビットだけからヒストグラムデータを作成してい
た。

【００１１】しかし、例えば人間の目はＲＧＢの信号の
うちＢの信号の変化には比較的鈍く、他のＲＧの信号よ
りもデータとしての情報量の少ない上位ｐ（ｐ＜ｍ）ビ
ットで扱い、記憶手段の記憶容量を削減することも考え
られるが、こう行ったことについては考慮されていな
い。

【００１２】同様に、ＹＵＶなどの輝度、色差信号でカ
ラー画像データを扱う場合、人間の目にはＹの輝度信号
（以下単にＹ信号と記述）に比べてＵＶの色差信号（以
下単にそれぞれＵ信号、Ｖ信号と記述）の方が敏感であ
るという特徴を持っている。この特徴を生かしてこれら
のデータを扱う場合に、例えば上位ｍビットのＹ信号よ
りもＵＶ信号をデータとしての情報量の少ない上位ｐ
（ｐ＜ｍ）ビットで扱い、記憶手段の記憶容量を削減す
るといったことについては考慮されていない。

【００１３】また、ヒストグラムデータをカウントする
データカウント手段のカウント長は入力データのデータ
量に依存するが、入力データ数を制限する手段やヒスト
グラムのカウントデータが特定の階級で大きくなっても
制限する手段がないために、予想しうる最大値を見越し
て上記記憶手段のすべての階級において記憶容量を大き
めに取っておく必要がある。これらのように、ヒストグ
ラムデータの使用方法にかかわらず、記憶手段の記憶容
量の増大についてなんら考慮されていない。

【００１４】本発明の目的は、入力データのデータ長・
データ量が増大しても、ヒストグラムデータを記憶する
記憶手段の記憶容量に対しては増大することのないヒス
トグラム作成方式及び回路を提供することにある。

【００１５】

【課題を解決するための手段】本発明は、上記目的を達
成するため、複数の入力データのデータ長をそれぞれ個
別のデータ長に可変にする手段を備え、ヒストグラムデ
ータを記憶する記憶手段のアドレス幅を制御し、記憶容
量が少なくてすむようにする。

【００１６】また、ヒストグラムデータのカウント手段
において、カウントを制限する所定の値（以下最大制限
値と呼ぶ）を指定する手段と、その指定した最大制限値
以上にカウントを行わないように制限する手段を設け、
記憶手段の記憶容量が少なくてすむようにする。

【００１７】

【作用】カラー画像はコンピュータなどでディジタル処
理される場合、ＲＧＢ各８ビット計２４ビットの色空間
のデータとして扱われる場合が多い。この場合表示可能
な色は２²⁴≒１６７７万色となり、かなりきめ細かな色
の表現が可能であるが、各色のヒストグラムを作成する
場合には、２４ビットのアドレスを有するＲＡＭなどの
記憶手段が必要となる。つまり、このように１つの色に
記憶手段の１アドレスを割り当て、ヒストグラムの最大
カウント数を１バイトの２５６までとした場合、１６メ
ガバイトの記憶手段が必要となる。

【００１８】ところが、１枚のカラー自然画でも２０万
色程度しか使用していないものが多く、ましてＬＵＴを
用いて画像を表示する場合、同時に表示する色数は６４
色や２５６色と言ったものがほとんどで、かなりのヒス
トグラムデータが無駄となる。

【００１９】そこで、ＲＧＢ各８ビットのデータのう
ち、入力データ長を可変にする手段により上位各５ビッ
トづつ取り出して１５ビットの色空間とすると、記憶手
段の記憶容量は約３万２千（＝２¹⁵）バイトの容量です
み、さらにＢの信号については上位４ビットだけを用い
ると、記憶手段の記憶容量はさらに半分の約１万６千
（＝２¹⁴）バイトの容量ですむ。そして、この中に含ま
れない色に対しても１万６千色の中から近似色を割り当
てることにより、ほぼ元のカラー画像に等しい画像を得
ることができる。以上の操作により記憶手段の記憶容量
を削減できるとともに、処理するデータ量も少なくなり
処理時間が短縮できる。

【００２０】なお、表示する画象の精彩度と記憶手段の
記憶容量は上記入力データ長に依存し、これらを上記入
力データ長を可変にする手段により制御することができ
る。

【００２１】また、ＬＵＴを用いて表示するカラー画像
のカラーマップデータを作成する場合には、元のカラー
画像に用いられている色のヒストグラムを作成した後
に、ＬＵＴにロード可能でカラー画像の表現に足りるだ
けの数の色を選出してカラーマップデータとして用いれ
ば、元のカラー画像とほぼ等しい画像の再現が可能であ
る。

【００２２】さらに、求めたヒストグラムデータから元
のカラー画像を近似表示するための最適な色を求める方
法としては、作成した色のヒストグラムデータから大き
い順にカラーマップデータとして採用すれば良いことに
なるが、この時必ずしも全ての色に対する正確なヒスト
グラムデータが必要となるわけではない。

【００２３】つまり、ヒストグラムデータを生成する過
程で、最大制限値以上のヒストグラムデータに対して
は、その最大制限値以上にカウントしないように制限す
る。そして、最終的に求められたヒストグラムデータに
対し、その最大制限値に達した色のデータに対しては無
条件にカラーマップデータとして採用し、ヒストグラム
データがその最大制限値より小さければ、実際に求めた
ヒストグラムの大きさの順にソートして上位から順に必
要なだけカラーマップデータとして採用すれば良い。

【００２４】このような処理により、ヒストグラムデー
タのデータ長が制限され、記憶手段の記憶容量が削減さ
れる。

【００２５】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。

【００２６】図１は、本発明を実現するための一実施例
で、ＬＵＴを用いた限定色によるカラー画像表示アルゴ
リズムを示すフローチャート図である。

【００２７】この実施例では、コンピュータ上で全て演
算処理してカラー画像表示を行う場合について説明す
る。以下各項目の頭に付けた符号は、図１の各フローの
符号に対応する。

【００２８】（１０１）記憶手段の初期クリア ヒストグラムデータを作成するために、一時データを記
憶しておく記憶手段（メモリ）の内容を全て”０”にク
リアする。

【００２９】（１０２）ヒストグラムデータの取り得る
最大制限値Ｘの設定 １フレーム内に使用されている各色のヒストグラムデー
タを作成する場合に、無条件に限定色として採用するた
めの足切り値として用いる最大制限値Ｘをあらかじめ設
定する。この最大制限値Ｘによってヒストグラムデータ
としてカウントする最大値を制限することにより、記憶
手段（メモリ）における１アドレス当たりの記憶容量
（１ワードに対するビットデータ長）を無制限に大きく
することなく限定でき、使用する記憶手段（メモリ）の
容量を少なくできる。

【００３０】但し、この最大制限値Ｘの値としては、処
理する画像データのピクセルデータ量に対して、限定色
で表示する場合の色データとして無条件に採用しても問
題にならないような最大ヒストグラム値とする必要があ
る。

【００３１】（１０３）カラー画像のディジタル化され
たピクセルデータの入力（ＲＧＢ各ｎビット） 処理する目的の画像データのピクセルごとのデータ入
力。この実施例ではｎ＝８とし、ＲＧＢ各８ビットの自
然画を取り扱うものとする。この場合、この自然画が取
り得る色数は、２の２４（＝３ｎ＝３×８）乗の約１６
７７万色となる。

【００３２】（１０４）Ｒ，Ｇ，Ｂ各ｎビットのデータ
をそれぞれｐ₁，ｐ₂，ｐ₃ビット化（ｎ≧ｐ₁，ｐ₂，
ｐ₃、一般にはｐ₁＝ｐ₂＝ｐ₃、ここで、ｐ₁，ｐ₂，
ｐ₃，ｎは正の整数） ヒストグラム作成に用いるデータ量を削減するために、
各色要素のデータｎ（＝８）ビットからそれぞれ上位ｐ
₁，ｐ₂，ｐ₃だけを用いる。これは下位ビットを省くこ
とにより、同系色をまとめることを意味する。この実施
例では、ｐ₁＝ｐ₂＝５，ｐ₃＝４とする。これにより取
り扱う色数を１６７７万色から２の１４（＝ｐ₁＋ｐ₂＋
ｐ₃）乗の約１万６千色に削減できる（但し、ｐ₁＝ｐ₂
＝ｐ₃＝ｎの場合は色空間のデータ量を削減しない場
合）。

【００３３】また、ｐ₁＝ｐ₂＝ｐ₃＝５（ｐ₁＝ｐ₂＝ｐ₃
として扱う場合が一般的）とした取り扱う色数が２の１
５（＝５＋５＋５）乗の３万２千色の場合と比べると、
ｐ₃＝４とした場合のほうが取り扱う色数を１／２に削
減できる。つまりこれは、ヒストグラム作成に使用する
記憶手段（メモリ）の容量を小さくできることを意味す
る。

【００３４】（１０５）ｐ₁，ｐ₂，ｐ₃で表されるアド
レスのデータを記憶手段から読み出す。

【００３５】この実施例では、５ビットのｐ₁のデータ
のビット並びと、５ビットのｐ₂のデータのビット並び
と、４ビットのｐ₃のデータのビット並びをつなげて１
４ビットのアドレスデータとし、記憶手段であるメモリ
からそのアドレスデータで示されるメモリエリアのデー
タを読み出す。

【００３６】（１０６）読み出したデータが設定した最
大制限値Ｘより小さいか？ 読み出したヒストグラムデータが、ステップ（１０２）
で設定した最大制限値Ｘの制限値より小さいかどうか判
断する。その結果、読み出したヒストグラムデータが最
大制限値Ｘの制限値より小さい場合には次のステップに
進み、逆に最大制限値Ｘ以上であれば、何も処理せずに
ステップ（１０３）に戻って次のデータを読み出し、そ
の読み出したデータに対してステップ（１０６）までの
上記と同じ処理を繰り返す。

【００３７】 （１０７）読み出したデータに”１”を加算 ステップ（１０６）で読み出したデータが最大制限値Ｘ
の制限値より小さいと判断された場合に、その読み出し
だデータに”１”を加算してヒストグラムデータを作成
する。

【００３８】（１０８）加算したデータをｐ₁，ｐ₂，ｐ
₃で表されるアドレスの記憶手段（メモリ）に書き込
む。

【００３９】ステップ（１０８）で作成したヒストグラ
ムデータを、ステップ（１０５）で記憶手段（メモリ）
から読み出したのと同じアドレスの記憶領域へ書き込
む。

【００４０】（１０９）全てのデータを処理したか？ 処理する画像データの全てのピクセルの元データを読み
込んで処理したかどうかを判断し、全てのデータを処理
したならば、次のステップに進み、まだ処理するデータ
が残っているならば、ステップ（１０３）に戻って次の
データを読み出し、その読み出したデータに対してステ
ップ（１０８）までの上記と同じ処理を繰り返す。

【００４１】（１１０）終了 ヒストグラム作成の全ての処理を終了する。

【００４２】以上の例では、入力データとしてＲＧＢを
用いて説明したが、ＹＵＶなどのデータで処理してもよ
い。この場合例えば、ＵＶの色差信号よりＹの輝度信号
のほうが人間の目に敏感であるという特徴を生かして、
Ｙを６ビット、ＵＶを３ビットとしてトータル１２ビッ
トとして扱うことにより、４０９６色のヒストグラム作
成ですむため、最終出力の画質にもよるが、ＹＵＶ各６
ビットで扱う場合（約２６万色のヒストグラムを作成）
と比べて記憶手段（メモリ）の容量の削減につながる。

【００４３】以上のように、ＬＵＴを用いた限定色によ
るカラー画像の表示を行うための処理過程において、限
定色を選択するためのデータとする画像に用いられてい
る色のヒストグラムを作成する場合に、入力データのデ
ータ長を入力データの特徴に合わせて短くすることによ
り、ヒストグラムデータを記憶しておくための記憶手段
（メモリ）の容量を削減することができる。

【００４４】また、ヒストグラムデータのカウントを制
限する最大制限値を設定し、その最大制限値に達した場
合には、それ以上にカウントは行わずにその色データを
限定色として無条件に選択することにより、ヒストグラ
ムデータを記憶しておくための記憶手段（メモリ）の容
量を小さくすることができる。

【００４５】次に、ヒストグラムデータのカウントの制
限を回路によって行う場合について、図２を用いて説明
する。

【００４６】図２はヒストグラム生成回路ブロック図で
ある。図２において、２００ａ，２００ｂ，２００ｃは
画像データ入力端子、２０１はアドレスデータ発生回
路、２０２はヒストグラムデータを記憶するためのメモ
リ、２０３は比較回路、２０４はラッチ（ＬＴＨ）、２
０５は最大制限値入力端子、２０６はバッファ出力制御
信号入力端子、２０７は出力バッファ、２０８はヒスト
グラムデータの加算演算を行うための演算回路、２０９
はデータバスである。

【００４７】この回路の動作を図１のフローチャート図
と照らし合わせて説明する。以下各ステップを上記のア
ルゴリズム説明のためのステップと区別するために、各
ステップの番号の前に”Ｈ”を付ける。

【００４８】（Ｈ１０１）記憶手段であるメモリ２０２
の内容を全て”０”にクリアする。

【００４９】（Ｈ１０２）限定色を選出するための最大
制限値データＸを、ＣＰＵなどのヒストグラム生成回路
全体を制御する機器（図示せず）などから入力端子２０
５を通してラッチ２０４に入力する。

【００５０】（Ｈ１０３）Ｒ，Ｇ，Ｂ（Ｙ，Ｕ，Ｖでも
よい。ここでは以下ＲＧＢを用いて説明する）各ｎビッ
トのカラー画像のデータがピクセルごとに端子２００
ａ，２００ｂ，２００ｃから入力される。

【００５１】（Ｈ１０４）入力されたＲＧＢのデータ
は、アドレスデータ発生回路２０１に入る。ここでそれ
ぞれＲＧＢの上位ｐ₁，ｐ₂，ｐ₃ビットにデータが削減
された後、それらのデータはビット単位で並べられてメ
モリ２０２のアドレスデータとなる。

【００５２】（Ｈ１０５）アドレスデータ発生回路２０
１により作られたアドレスデータは、メモリ２０２に入
力され、入力されたアドレスに対応するメモリ領域のヒ
ストグラムデータが読み出される（初めは全て”
０”）。

【００５３】メモリ２０２から読み出されたヒストグラ
ムデータは、比較回路２０３、及び演算回路２０８にデ
ータバス２０９を通して送られる。

【００５４】（Ｈ１０６）メモリ２０２から送られてき
たヒストグラムデータは、ステップ（Ｈ１０２）でラッ
チ２０４に入力された最大制限値データＸとともに比較
回路２０３に入り、メモリ２０２から読み出したデータ
が最大制限値Ｘより小さいかどうか比較される。その結
果、比較回路２０３によりメモリ２０２から読み出され
たデータが最大制限値データＸ以上であると判断された
場合には、その結果を示すフラグ信号が比較回路２０３
より演算回路２０８に送られ、演算回路２０８でメモリ
２０２より読み出されたデータに”１”加算する演算動
作を停止する。また、上記フラグ信号はＣＰＵなどの制
御機器（図示せず）にも送られ、ＣＰＵの制御によりス
テップ（Ｈ１０３）の動作に戻る。

【００５５】（Ｈ１０７）ステップ（Ｈ１０６）で、比
較回路２０３によりメモリ２０２から読み出されたデー
タが最大制限値データＸより小さいと判断された場合に
は、上記のフラグ信号は比較回路２０３から演算回路２
０８に送られず、演算回路２０８でメモリ２０２から読
み出されたデータに”１”を加算する演算動作が行われ
る。

【００５６】（Ｈ１０８）演算回路２０８で”１”加算
された結果はそのまま保持される。その後メモリ２０２
が入力モードとなるとともに、バッファ２０７から信号
を出力するための制御信号が、バッファ出力制御信号入
力端子２０６を通してＣＰＵなどの制御機器（図示せ
ず）から入力される。これにより、演算回路２０８に保
持されているヒストグラムデータが出力バッファ２０７
を通してデータバス２０９上に送られた後メモリ２０２
に入り、ステップ（Ｈ１０５）でデータ読み出し時と同
じアドレスのメモリ領域に記憶される。

【００５７】（Ｈ１０９）処理する画像データの全ての
ピクセルの元データを読み込んで処理したかどうかをＣ
ＰＵなどの制御機器（図示せず）が判断し、全てのデー
タを処理したならば次のステップに進む。また、まだ処
理するデータが残っているならば、ステップ（Ｈ１０
３）に戻って次のデータを読み出し、その読み出したデ
ータに対してステップ（Ｈ１０８）までの上記と同じ処
理を繰り返す。

【００５８】（Ｈ１１０）ヒストグラム作成の全ての処
理を終了する。

【００５９】以上のように、ＬＵＴを用いた限定色によ
るカラー画像を表示する場合の前処理として、使用して
いる色のヒストグラムを作成する方式として、上記のよ
うなアルゴリズムに対応した回路構成を取ることによ
り、ヒストグラムデータに用いるメモリの領域を削減で
きるとともに、ハード化による演算時間の短縮も図れ
る。

【００６０】次に、アドレス長を可変にするための回路
動作について、図３、図４を用いて説明する。

【００６１】図３はデータ可変長アドレス発生回路ブロ
ック図で、図２のアドレスデータ発生回路２０１の一実
施例である。

【００６２】図３において、図２と同じ記号のものは、
同様の機能を有するものである。

【００６３】図３において、３００ａ，３００ｂ，３０
０ｃはパラレル入力シリアルアウトのシフトレジスタ
（以下ＰｉｎＳＲと略記）、３０１はデータロード信号
入力端子、３０２はデータシフトクロック入力端子、３
０３ａ，３０３ｂ，３０３ｃ，３０３ｄはＡＮＤゲー
ト、３０４ａ，３０４ｂ，３０４ｃ，３０４ｄはクロッ
ク制御信号入力端子、３０５は３入力マルチプレクサ
（以下３ＭＰＸと略記）、３０６はマルチプレクサ切り
換え信号入力端子、３０７はシリアル入力パラレル出力
シフトレジスタ（以下ＰｏｕｔＳＲと略記）、３０８は
アドレス信号出力端子である。

【００６４】また、図４は図３のデータ可変長アドレス
発生回路の動作タイミングを示す図である。図４の各タ
イミング図の左に示した符号は図３の同じ番号の各入力
端子の符号の頭に”Ｓ”を付けたもので、同じ番号の各
入力端子に入力される信号であることを示す。

【００６５】図３の説明において、元のカラー画像のデ
ータとしてＲＧＢ８ビットのデータが、入力端子２００
ａ，２００ｂ，２００ｃからそれぞれ入力されるものと
する。これらのデータはそれぞれの端子からＰｉｎＳＲ
３００ａ，３００ｂ，３００ｃのパラレルデータ入力部
に入る。

【００６６】以下それぞれのタイミングについて説明す
る。

【００６７】タイミングＴ１： 図４のＳ３０１に示し
た信号は”Ｌ”でり、また、４図のクロック制御信号Ｓ
３０４ａ，Ｓ３０４ｂ，Ｓ３０４ｃのそれぞれの信号
は”Ｈ”である。

【００６８】この時、データシフトクロック入力端子３
０２からは４図のＳ３０２に記したクロック信号が入力
され、それぞれのＡＮＤゲート３０３ａ，３０３ｂ，３
０３ｃを通してＰｉｎＳＲ３００ａ，３００ｂ，３００
ｃのクロック入力部に入る。なお、ＰｉｎＳＲ３００
ａ，３００ｂ，３００ｃはデータロード信号が”Ｌ”の
時のクロックの立上り時にデータロードされるものとす
る。また、以下全てのレジスタはクロックの立上りで動
作するものとする。

【００６９】タイミングＴ２： 図４のマルチプレクサ
切り換え信号であるＳ３０６がマルチプレクサ切り換え
信号入力端子３０６に入力され、３ＭＰＸ３０５のａの
入力が選択される。

【００７０】タイミングＴ３〜Ｔ４： この５クロック
の期間にかけてＡＮＤゲートがアクティブになるのはＡ
ＮＤゲート３０３ａ，３０３ｄであり、従ってクロック
が供給されるのはＰｉｎＳＲ３００ａとＰｏｕｔＳＲ３
０７のみである。

【００７１】これによりＰｉｎＳＲ３００ａとＰｏｕｔ
ＳＲ３０７は３ＭＰＸ３０５を介してシフトレジスタを
構成し、ＰｉｎＳＲ３００ａに入力されていたＲのデー
タの内の上位５ビットだけがＰｏｕｔＳＲ３０７にシフ
ト入力される。

【００７２】タイミングＴ５： 図４のマルチプレクサ
切り換え信号であるＳ３０６がマルチプレクサ切り換え
信号入力端子３０６に入力され、３ＭＰＸ３０５のｂの
入力が選択される。

【００７３】タイミングＴ６〜Ｔ７： この５クロック
の期間にかけてＡＮＤゲートがアクティブになるのはＡ
ＮＤゲート３０３ｂ，３０３ｄであり、従ってクロック
が供給されるのはＰｉｎＳＲ３００ｂとＰｏｕｔＳＲ３
０７のみである。

【００７４】これによりＰｉｎＳＲ３００ｂとＰｏｕｔ
ＳＲ３０７は３ＭＰＸ３０５を介してシフトレジスタを
構成し、ＰｉｎＳＲ３００ｂに入力されていたＧのデー
タの内の上位５ビットだけが、前のＲの上位５ビットに
続いてＰｏｕｔＳＲ３０７にシフト入力される。

【００７５】タイミングＴ８： 図４のマルチプレクサ
切り換え信号であるＳ３０６がマルチプレクサ切り換え
信号入力端子３０６に入力され、３ＭＰＸ３０５のｃの
入力が選択される。

【００７６】タイミングＴ９〜Ｔ１０： この４クロッ
クの期間にかけてＡＮＤゲートがアクティブになるのは
ＡＮＤゲート３０３ｃ，３０３ｄであり、従ってクロッ
クが供給されるのはＰｉｎＳＲ３００ｃとＰｏｕｔＳＲ
３０７のみである。

【００７７】これによりＰｉｎＳＲ３００ｃとＰｏｕｔ
ＳＲ３０７は３ＭＰＸ３０５を介してシフトレジスタを
構成し、ＰｉｎＳＲ３００ｃに入力されていたＢのデー
タの内の上位４ビットだけが、前のＲの上位５ビット及
びＧの上位５ビットに続いてＰｏｕｔＳＲ３０７にシフ
ト入力される。

【００７８】以上のように、ＰｏｕｔＳＲ３０７にシフ
ト入力されたデータは１４ビットのパラレルデータとし
て出力され、ヒストグラムデータを記憶するための記憶
手段（メモリ）のアドレス入力部に入力される。上記の
例では、Ｒ，Ｇ５ビット、Ｂ４ビットの割合でデータを
作成したが、マルチプレクサの切り換えタイミング、各
ゲート信号のタイミングを変えることにより、自由にア
ドレスデータのデータ長を可変にできる。

【００７９】

【発明の効果】以上のように、ＬＵＴを用いた限定色に
よるカラー画像の表示を行うための処理過程において、
限定色を選択するため画像に用いられている色のヒスト
グラムを作成する場合に、入力データのデータ長を入力
データの特徴に合わせて短くすることにより、ヒストグ
ラムデータを記憶しておくための記憶手段（メモリ）の
容量を削減することができる。

【００８０】また、ヒストグラムデータの最大値を制限
することにより、上記と同じくヒストグラムデータを記
憶しておくための記憶手段（メモリ）の容量を削減する
ことができる。

【００８１】なお本アルゴリズムをハード化することに
より、ヒストグラムデータの生成時間が短縮されること
は自明である。

【図面の簡単な説明】

【図１】本発明のアルゴリズムの一例を説明するフロー
チャートブロック図である。

【図２】図１のアルゴリズムをハード化した場合の一例
のヒストグラム生成回路ブロック図である。

【図３】ヒストグラムデータ記憶用記憶手段のアドレス
データ長を可変にするデータ可変長アドレス発生回路ブ
ロック図である。

【図４】図３のデータ可変長アドレス発生回路の動作を
説明するためのタイミング図である。

【符号の説明】

２０１…アドレスデータ発生回路、 ２０２…メモリ、 ２０３…比較回路、 ２０４…ラッチ、 ２０７…出力バッファ、 ２０８…演算回路、 ３００ａ，３００ｂ，３００ｃ…パラレル入力シリアル
出力シフトレジスタ、 ３０５…３入力マルチプレクサ、 ３０７…パラレルデータ出力シフトレジスタ。

Claims (4)

【特許請求の範囲】
1. 【請求項１】各ｎビットａ種類の、色を構成する強度成
   分により、２のａｎ乗色で表現されるカラーの元画像デ
   ータから、ｋ色に対応した最適色強度成分を選択して疑
   似的に元のカラー画像に近い画像を表示するために、ａ
   次元の強度成分における空間でのヒストグラムデータを
   カウントする手段と、該カウントしたヒストグラムデー
   タの途中経過データを一時記憶しておくための記憶手段
   を有し、 上記ヒストグラムデータを生成する過程において、各ｎ
   ビットａ種類の色を構成する強度成分のそれぞれ上位ビ
   ットのｐ₁，ｐ₂，…，ｐ_a（≦ｎ）ビットだけを用いて
   類似の強度成分をまとめ、（ｐ₁＋ｐ₂＋…＋ｐ_a）ビッ
   トのデータ並びを記憶手段のアドレスとし、ａ次元の強
   度成分における空間を小さくすることを特徴とするヒス
   トグラムデータ作成方式。
2. 【請求項２】前記ヒストグラムデータをカウントする手
   段において、ヒストグラムデータの値を所定の値までし
   かカウントしないように制限する手段を設け、該所定の
   値以上のデータに対してはヒストグラムデータのカウン
   トを行わずにｋ色の最適色強度成分の一つとして選出
   し、前記記憶手段のデータ長を制限するために、上記所
   定の値を超えないようにすることを特徴とする請求項１
   記載のヒストグラムデータ作成方式。
3. 【請求項３】請求項１の各ｎビットａ種類の色を構成す
   る強度成分をそれぞれ上位ビットのｐ₁，ｐ₂，…，ｐ_a
   （≦ｎ）ビットだけに削減する手段として、ａ個のｎビ
   ットパラレル入力シフトレジスタと、該ａ個のパラレル
   入力シフトレジスタから出力されるｐ₁，ｐ₂，…，ｐ_a
   ビットの出力を切り換えるａ入力マルチプレクサと、該
   ａ入力マルチプレクサからの出力を順次シフト入力して
   パラレルデータに変換するシリアル／パラレル変換回路
   を備え、請求項１の記憶手段のアドレスデータを可変長
   にすることを特徴とするヒストグラムデータ作成回路。
4. 【請求項４】請求項１のカウントするヒストグラムデー
   タのカウント値を制限する手段として、該カウント値を
   制限するための所定の値のデータを保持する回路と、該
   保持された制限するための所定の値のデータと、ヒスト
   グラムデータの生成途中において請求項１の記憶手段か
   ら読み出されたヒストグラムデータとを比較する比較回
   路を設け、読み出されたヒストグラムデータが上記保持
   された制限するための所定の値以上と判断された場合に
   はヒストグラムデータのカウント動作を行わないことを
   特徴とするヒストグラムデータ作成回路。