JPS628193A - カラー画像表示装置 - Google Patents

カラー画像表示装置

Info

Publication number
JPS628193A
JPS628193A JP60145879A JP14587985A JPS628193A JP S628193 A JPS628193 A JP S628193A JP 60145879 A JP60145879 A JP 60145879A JP 14587985 A JP14587985 A JP 14587985A JP S628193 A JPS628193 A JP S628193A
Authority
JP
Japan
Prior art keywords
color
colors
representative
image
display system
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
JP60145879A
Other languages
English (en)
Other versions
JPH0443587B2 (ja
Inventor
岩井　伸一
宇野　栄
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to JP60145879A priority Critical patent/JPS628193A/ja
Priority to PH33622A priority patent/PH23647A/en
Priority to CN86102722A priority patent/CN1012302B/zh
Priority to IN317/MAS/86A priority patent/IN167248B/en
Priority to KR1019860003359A priority patent/KR910000545B1/ko
Priority to CA000508353A priority patent/CA1262784A/en
Priority to DE8686108460T priority patent/DE3684826D1/de
Priority to EP86108460A priority patent/EP0210423B1/en
Priority to US06/877,910 priority patent/US4710806A/en
Priority to BR8602934A priority patent/BR8602934A/pt
Priority to GB8615788A priority patent/GB2177568B/en
Publication of JPS628193A publication Critical patent/JPS628193A/ja
Publication of JPH0443587B2 publication Critical patent/JPH0443587B2/ja
Granted legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/66—Digital/analogue converters
    • 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
    • H04N9/00—Details of colour television systems
    • H04N9/12—Picture reproducers
    • H04N9/16—Picture reproducers using cathode ray tubes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)
  • Processing Of Color Television Signals (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明はカラー画像表示システムに係り、特に単一のカ
ラー・ルックアップ・テーブルを用いて複数の画像を表
示するカラー画像表示システムに係る。
Ｂ、開示の概要 本発明で使用するカラー・ルックアップ・テーブルは共
用領域および専用領域に分けられる。共用領域は、同時
表示すべき複数の画像で共通に使用される色を格納する
。専用領域は画像毎に設けられ、対応する画像に固有の
色を格納する。共用領域に格納する色はＲＧＢ空間の一
様サンプリングにより選び、専用領域に格納する色は画
像毎の適応サンプリングにより選ぶ、適応サンプリング
においては１色度のヒストグラムを作成してその中から
使用頻度の高い色度を選び出し、各色度毎に幾つかの代
表色を割当てる。こうして１色度が等しく明るさが異な
っている色を中心にサンプリングを行う。
Ｃ０従来技術 近年、カラー・ルックアップ・テーブル方式のグラフィ
ック表示装置が増えている。同時表示色は８色から２″
４色に及んでいる。アニメーションや画像処理の分野で
は１色数の多い方が有利であるが、そうするとカラー・
ルックアップ・テーブルの容量を増やさなければならず
、これは価格の上昇につながる。ところが１色数を減ら
すと画質が劣化し、ここに価格と画質のトレードオフが
存在する。従って、制限された容量のカラー・ルックア
ップ・テーブルを用いてカラー画像をいかに美しく表示
するか、云い換えればカラー・ルックアップ・テーブル
にどのような色を格納しておくかが問題になる。
カラー・ルックアップ・テーブルに格納する色を選択す
る手法については過去に多くの研究が行われできたが、
大別すると、一様サンプリングと適応サンプリングとが
ある。一様サンプリングは。
ＲＧＢ空間、ｘｙｚ空間、ＨＬＳ空間、Ｌ　ｓｕｅ　ｖ
　中空間等の色空間を等しい間隔でサンプルする方法で
ある。Ｊ、　Ｔａｊｉｉ＋ａ”Ｕｎｉｆｏｒｍ　Ｃｏ１
ｏｒ　５ｃａｌｅＡｐｐｌｉｃａｔｉｏｎｓ　ｔｏ　Ｃ
ｏｍｐｕｔｅｒ　Ｇｒａｐｈｉｃｓ”、　ＣＯＭＰＵＴ
ＥＲＶＩＳＩＯＮ、　ＧＲＡＰＨＩｃｓ＋、　ＡＮＤ　
ＩＭＡＧＥ　ＰＲＯＣＥＳＳＩＮＧ　Ｖｏｌ。
２１、　Ｎｏ、　３．　Ｐｐ、　３０５＝３２５．１９
８３年３月、はＬ串Ｕ傘Ｖ傘空間の中での一様サンプリ
ングを開示している。Ｌ串Ｕ傘Ｖ傘空間とは、人間の感
じる一色差と空間中の距離が対応するように作られた色
空間で、均等色空間とも呼ばれている。
適応サンプリングは、表示する画像に応じてテーブルの
内容を変更するもので、これによるカラー画像量子化の
過程は次のようになる。なお１免疫間はＲＧＢ空間を仮
定している。
（１）ＲＧＢ各ｎビットの入力画像をＲＧＢ各ｍビット
の空間でサンプリングし、ヒストグラムを作成する。
（２）テーブルに格納すべき色（代表色）を選択する。
（３）ＲＧＢ空間の各色からテーブルへの対応をつける
。
（４）各画素にテーブルの色の何れかを割当てる。
表示された画像の質を大きく左右するのは（２）、（４
）のステップである。ステップ（３）では計算速度が問
題となる。ステップ（４）においては、ステップ（３）
で計算したマツピングをそのまま使用すると、量子化誤
差のため１色が滑らかに変化する領域において縞模様が
はっきりとみえる場合が多い。
量子化誤差を軽減するための方法としては、ランダムノ
イズ法、誤差拡散法など各種の方法が開発されている。
ステップ（２）に関しても、例えばヒストグラムの中の
頻度の高いものから順に代表色として選んでいく頻度優
先アルゴリズム、ＲＧＢ空間をテーブルの大きさと等し
い数の部分空間に分割し、その際、各部分空間の中にあ
る画素数が等しくなるようにする密度等化アルゴリズム
などが知られている。前者のアルゴリズムはＰ。
Ｈｅｃｋｂａｒｔ　”Ｃ０ＬＯＲＩＭＡＧＥ　ＱＵＡＮ
ＴＩＺＡＴＩＯＮ　ＦＯＲＦＲＡＭＥＢＵＦＦＥＲＤＩ
ＳＰＬＡＹ”　ＡＣＭ　５ＩＧＧＲＡＰＨ’　　８２．
　２９７〜３０７頁、１９７２年７月に、後者のアルゴ
リズムは特願昭５９−８４２５９号にそれぞれ開示され
ている。
Ｄ０発明が解決しようとする問題点 これまでに提案されているカラー画像量子化方法は、１
つの画像だけを表示する場合は、ある程度満足のゆくも
のであるが、複数の画像を１つの画面で同時に表示させ
ようとすると幾つかの問題がでてくる。と云うのは１画
像が異なればその中に使用されている色の種類も異なっ
ているのが普通だからである１例えば、カラー・ルック
アップ・テーブルに格納する色を一様サンプリングで選
ぶと、原画像の色と実際に表示される色とが大きく異な
ることはないが、色度が同じで明るさだけが滑らかに変
化する領域では縞模様がはっきり出る。
また、適応サンプリングの場合は、複数の画像を１つに
まとめて処理するため、画像が変る度にテーブル全体を
書き直さなければならない。更に、適応サンプリングに
おいては、使用頻度の高い色を選んでいるので、使用頻
度の低い色と実際に表示される色とが大きく異なること
がある。
従って本発明の目的は、単一のカラー・ルックアップ・
テーブルを用いて複数の画像を同時に表示する場合に、
原画像の色が良好に表示されるようなカラー画像表示シ
ステムを提供することにある。
Ｅ０問題点を解決するための手段 本発明によれば、カラー・ルックアップ・テーブル（以
下、ＣＬＴと略称）が、複数のカラー画像に共通の共用
領域と、各カラー画像専用の複数の専用領域とに分けら
れる。共用領域には、それぞれの画像が共通に使用でき
る色が格納され、各専用領域には、対応する画像に固有
の色が格納される。
本発明の一態様においては、共用領域に格納する色は所
与の色空間（例えばＲＧＢ空間）の一様サンプリングに
より選択され、専用領域に格納する色は画像毎の適応サ
ンプリングにより選択される。適応サンプリングの場合
、使用頻度の高い色を選ぶのは勿論であるが、その他に
、所定値よりも多い画素数の色度のグループの中から明
度に基いて色を選ぶ。
Ｆ、実施例 本発明は任意の色空間で実施できるが、ＲＧＢ空間が最
も分り易いので、以下ＲＧＢ空間を例にとって説明する
。
本発明によるカラー画像表示システムの概要を第１図に
示す。カラーＣＲＴ２０で表示すべき入力画像１０は画
像ファイルまたはスキャナ（共に図示せず）から与えら
れ、その各画素はＲＧＢ各ｎ（例えば８）ビットから成
っている。全部で３ｎビツトの画素データは、代表色の
選択およびフレーム・バッファへの書込みに備えて、量
子化器１２へ送られる。量子化器１２は入力画像１０の
全画素データを２回処理する。最初はＣＬＴ　（カラー
・ルックアップ・テーブル）１６に書込むべき代表色を
選択するためであり、次はＣＬＴ１６をアクセスするた
めの符号化データを画素毎に計算してフレーム・バッフ
ァ１４に書込むためである。量子化器１２の構成および
動作の詳細についてはあとで説明する。
よく知られているように、フレーム・バッファ１４の各
記憶位置はＣＲＴ画面のドツト位置と１対１に対応して
いる。本実施例では、フレーム・バッファ１４の各記憶
位置に書込まれる画素データは８ビツトとする。従って
、これらの画素データによってアクセスされるＣＬＴＩ
６の容量は２５６ワードである。云い換えれば、ＣＬＴ
１６には２５６の代表色を格納しておくことができる。
各色は１２ビツト（ＲＧＢ各４ビット）で表わされるも
のとする。最大表示色数は４０９６である。
勿論、これらの数値は実施例の説明のためのものに過ぎ
ず１本発明はこのような数値に限定されるものではない
。
フレーム・バッファ１４にある８ビツトの画素データを
用いて（：ＬＴ１６から読出された代表色は、ディジタ
ル・アナログ変換器（ＤＡＣ）１８でＣＲＴ２０を駆動
するためのアナログ信号に変換される。かくして、ＣＲ
Ｔ２０の画面に所望のカラー画像が表示される。
第２図はＣＬＴ１６の構成および各画像との関係を示し
たものである。従来のＣＬＴとは異なり。
本発明においては、ＣＬＴ１６が共用領域および画像対
応の複数の専用領域へ論理的に分割されている。共用領
域は、ＣＲＴ２０で表示される複数の画像に対して共通
に用いられる。専用領域は対応する画像だけが使用でき
る０本実施例では、共用領域は予め決められた６４色を
含み、専用領域はそれぞれ量子化器１２によって変更可
能な４８色を含んでいる。従って、各画像には１１２（
６４＋４８）色まで使用できる。ＣＬＴ１６の容量を２
５６ワードとすると、専用領域の数は４である。その場
合、ＣＲＴ２０は４種類のカラー画像を表示することに
なる。なお、第２図においてＣＬＴ１６の各領域と画像
との間の線は使用関係を示しているだけで、物理的にこ
のような線が存在しているわけ℃はない。
次に、共用領域および専用領域に格納すべき代表色の選
択方法について説明する。共用領域の６４色はＲＧＢ空
間の一様サンプリングにより決定される。各代表色はＲ
ＧＢ各４ビットであるから、１０進数で表わすと、Ｒ成
分、Ｇ成分およびＢ成分はそれぞれ０から１５までの値
をとり得る。そのうち、例えば０．５．１０および１５
を選ぶことによって６４の代表色を決めることができる
。
その場合、各代表色を（Ｒ，Ｇ、Ｂ）で表わすと、（０
，０，０）、（０，０，５）、（０，０，１０）、（０
，０，１５）、（０，５，０）、（０，５，５）、・・
・・（１５，１５，１５）となる。
専用領域に格納すべき代表色は画像毎に量子化器１２に
よって選択される。第３図に量子化器１２の構成を、第
４図に量子化アルゴリズムの概要を示す。
第３図に示すように、入力画像におけるＲＧＢ各８ビッ
トの画素データはビット変換部３０でＲＧＢ各４ビット
の画素データに変換される。ビット変換部３０から出力
されるのはＲ成分、Ｇ成分、およびＢ成分の上位４ビツ
トである。アドレス制御部３２は、変換された画素デー
タを１２ビツトのアドレスとして用いて、計数レジスタ
・アレイ３４をアクセスする。アレイ３４は４０９６個
の計数レジスタを含んでおり、そのうちアドレス指定さ
れた計数レジスタの内容が増分器３６で１だけ増分され
た後、元の位置に書戻されるようになっている。この操
作を入力画像の全画素について繰返すと、入力画像にお
ける色別の画素数がわかる。
アレイ３４の内容は、代表色を選択するときに、アドレ
ス制御部３２の制御のもとに代表色選択部３８および色
度ヒストグラム作成部４０へ読出される０代表色選択部
３８は、入力画像中の色の分布に基いて代表色を４８色
まで選択しＣＬＴ１６において当該入力画像に対応する
専用領域に格納する０代表色マツパ４２は、ＲＧＢ空間
における各色（本実施例では４０９６色）とＣＬＴ１６
に格納されている代表色とを対応づけるためのものであ
る。エンコーダ４４は、代表色マツパ４２からのマツプ
情報に基いて、ＫＧＢ各４ビットの画素データを８ビツ
トのＣＬＴアドレスへ符号化してフレーム・バッファ１
４に書込む。
次に、第４図も併せて参照しながら、量子化器１２の動
作をステップ順に説明する。ここでの量子化は適応サン
プリングに属するもので、画像毎に実行される。
ステップ１ 人力画像からＫＧＢ各４ビットの空間でＲＧＢヒストグ
ラム（包封画素数のグラ゛））を作成する。
これは前述のように、計数レジスタ・アレイ３４および
増分器３６で実行される。ステップ１の間は１代表色選
択部３８、色度ヒストグラム作成部４０、代表色マツパ
４２およびエンコーダ４４はすべてオフになっている。
ステップ２ 背景色など、１色に画素が集中しているものを代表色と
して選び、ヒストグラムから削除する。
これは、後続のステップで色度のピークを検出する際に
、背景色などの色度に偏るのを防ぐためセある。そのた
め第３図において、代表的選択部３８が活動化され、ア
ドレス制御部３２の制御のもトに順次読出される各計数
レジスタの内容と、そのときの１２ビツトのアドレスと
を受取る。代表的選択部３８は、計数レジスタの内容す
なわち画素数と下記の閾値Ｔ１とを比較し、前者の方が
大きければ、そのとき同時に受取っている１２ビツトの
アドレスを代表色として゛保管しておき、更にその旨を
アドレス制御部３２に知らせる。アドレス制御部３２は
それに応答して、現在アドレス指定されている計数レジ
スタをゼロにリセットする。
Ｔ１＝　（Ｐｔ／Ｒａ）ｋｌ 上式において、Ｐｔはヒストグラムの中の総画素数、Ｒ
ａは残っている代表色の数、ｋｌは定数である。ｐｔの
初期値は入力画像の解像度によって決まり１例えば２６
２１４４　（５１２Ｘ５１２）である、Ｒａの初期値は
本実施例では４８である。
（Ｐ　ｔ　／　Ｒａ　）は代表色あたりの平均画素数を
表わしているから、上式は平均値のに１倍より大きい画
素数の色を代表色として選ぶことを意味する。
に１は例えば５に固定されている。ｐｔおよびＲａは定
数および変数のいずれでも差支えない。変数として扱う
場合は、代表色選択部３８は、代表色を選ぶ度にその画
素数をｐｔから引き、更にＲａから１引く、上式は、背
景などのように色度および明度が一定の広い領域を考慮
して選ばれている。ただし、画素数がＴ１より大きい色
であっても、既に共用領域の色として選ばれているもの
は無視する。
ステップ３ 色度のヒストグラムを作成する。こきでは、ＲＧＢの比
を色度と定義している。第５図を参照して具体的に説明
すると、色度はＲＧＢ空間において原点とその色（ｒ、
ｇ、ｂ）を結ぶ直線と、ＧＢ平面およびＯＲ平面とのな
す角度θおよびφで示す。θおよびφは次式で計算する
。
θ＝ａｒｃｓｉｎ　Ｃｒ　／　（ｒ”＋ｇ”＋ｂ”）　
”］φ＝ａｒｃｓｉｎ　［ｂ　／　（ｒ”＋ｇ”＋ｂ”
）　”］θおよびφは何れも０＠から９０°までの値を
とり得るが、第５図から明らかなようにθ＋φが　　。
９０″を超えることはない０色度ヒストグラムを作成す
る場合は、θおよびφの値域をそれぞれＣ等分（例えば
２５等分）シ、その各分割値域に入る画素数を形成する
。第６図の（イ）はＲＧＢ空間での分割を示し、（ロ）
はその行列形式を示している。最大表示色数（本実施例
では４０９６色）が決まれば、その各色のθおよびφも
一意的に決まるので、第３図に示したアレイ３４の各計
数レジスタとθおよびφの各分割値域すなわち第６図（
ロ）の斜線部分の各行列要素とを予め対応づけておくこ
とができる。従って、色度ヒストグラムを作成する場合
は、色度ヒストグラム作成部４゜を活動化し、アドレス
制御部３２の制御のもとにアレイ３４から順次に読出さ
れた計数値を受取らせる。色度ヒストグラム作成部４０
は、行列要素毎に対応する計数レジスタの内容を累算す
ることによって色度ヒストグラムを作成する。
次に、下記のマスクを行列形式のヒストグラムに作用さ
せて、それぞれの画素数を平滑化する。
Ｍはマスク値で、０以上１以下の値をとる。ここではＭ
＝０．５とする。上記のマスクを作用さ゛せる場合、平
滑化すべき値がマスクの真中に＜忘ようにし、その上、
下、左、右、右上、右下、左上および左下の値をそれぞ
れＭ倍したものと平滑化すべき値との和を新たな値とし
て採用する。、この平滑化したヒストグラムは元の色度
ヒストグラムとは別に作成され１元の色度ヒストグラム
はそのまま残っている。
ステップ４ 平滑化した行列要素から成るヒストグラムの作成が終る
と、代表色選択部３８は次の閾値Ｔ２よりも大きい平滑
値のうちで最大のものを含む行列要素をピークとして選
び出す。
Ｔ　２　＝　　（Ｐ　ｔ　／　Ｒａ　）　　ｋ　２ｐｔ
およびＲａはステップ２で選んだ代表色を除いたもので
ある。に２は定数で、前のに１と等しくしておくのが望
ましい。ｋ２を大きくすると選ばれるピークが減り、そ
の分ピークあたり多くの色が選ばれることになる。
ステ之ｊ旦 ＲＧＢ空間において、ステップ４で検出したピークを中
心として、下記の閾値Ｔ３（ラジアン）の範囲内にある
色を抽出する。この様子を第７図に示す。
Ｔ、３＝　（０，５＋Ｍ）ｇ／２ｃ 第２ｃに示したピークの位置は、第６図（イ）において
対応するメツシュの中央を仮定している。
上式中のπ／　２　ｃは１つのメツシュの１辺の長さを
近以したものである０Ｍは前述のマスク値である。Ｍ＝
０．５、ｃ＝２５とすると、Ｔ３＝π／５０になる。Ｍ
およびＣの値が固定されていれば、第６図（イ）の各メ
ツシュにおいてＴ３の範囲内にある色を予め求めておく
ことができる。代表色選択部３８は、３２５個のメツシ
ュ（行列要素）とＴ３の範囲内にある色との対応表を装
備しており、ピークを検出すると対応する色を表から取
出して、１つのグループとして保管しておく。次に、代
表色選択部３８は、ピークとして検出した要素の識別子
を色度ヒストグラム作成部４０に送り、色度ヒストグラ
ムを更新させる６色度ヒストグラム作成部４０は、平滑
化されていない元の色度ヒストグラムにおいて、識別さ
れた要素をゼロにリセットし、且つそのまわりの要素か
ら、ピークのＴ３の範囲内に入っていた色の画素数を引
いた後。
こうして更新された色度ヒストグラムを用いて平滑化を
やり直す、その際、元の色度ヒストグラムにおいて更新
された要素に関係するところだけを計算し直せばよい。
これが終るとステップ４に戻り、Ｔ２よりも大きいピー
クが検出されなくなるまでステップ４および５を繰返す
。
ステップ６ 代表色選択部３８は、まずステップ５で選び出した各グ
ループに割当てる代表色の数を次式で計算する。
上式において、Ｒｉはｉ番目のグループに割当てる代表
色の数、Ｇｉはｉ番目のグループの画素数、Ｒａは残っ
ている代表色の数１ｍはステップ５で選んだグループの
数である。上式は、各グループに割当てる代表色の数を
当該グループの中の画素数に比例させることを表わして
いる。それぞれの画素数は計数レジスタ・アレイ３４か
ら得ることができるが、共用領域の色は計算に入れない
。
Ｒｉが求まると、代表色選択部３８は当該グループに含
まれる各色のＲＧＢ空間におけるベクトルとピーク方向
の単位ベクトルとの内積を用いてヒストグラムを作成す
る。このヒストグラムは内積値の小さいものから順に画
素数を並べたものである。前述のメツシュと抽出色の対
応表は、抽出色毎にその内積値を含んでおり１代表色選
択部３８はこの対応表をアクセスしてヒストグラムを作
成する。ここでの内積は、各色ベクトルをピークの方向
に対して射影したものであるから、各色の明度に対応し
ている。
次に、代表的選択部３８は、内積のヒストグラムにおい
てｈｉ　（＝Ｇｉ／Ｒｉ）よりも大きい画素数の色（共
用領域の色を除く）を１つ代表色として選ぶ、ｈｉは当
該グループにおける代表色あたりの平均画素数である。
１つ選ぶと１代表色選択部はＲｉから１を引き、更にＧ
ｉからその画素数を引いてｈｉを更新する。このように
して１代表色の選択およびｈｉの更新を繰返していき、
更新されたｈｉより大きい画素数の色が見つからなくな
るまで続ける。ただし、ｈｉの更新前にＲｉが０になっ
たことがわかると、その時点で代表色の選択を止める。
上記のプロセスで選んだ代表色の数が最初に計算したＲ
ｉよりも少なければ、代表色選択部３８は次のようにし
て残りの代表色を選ぶ。
原則的には、内積のヒストグラムにおいて内積値の小さ
い方、すなわち色の暗い方から順にｈｉ画素ずつグルー
ピングを行い、その各サブグループにおいて代表色を決
定する。グルーピングの途中で既に選ばれている代表色
に出会うと、その時点でグルーピングを止め、当該サブ
グループの画素数がｈ　ｉ　／　２以下であればそのサ
ブグループを無視する。ｈｉ／２よりも多ければ、当該
サブグループを独立したサブグループとして扱い、その
中から代表色を選ぶ、この場合もｈｉの値は順次更新さ
れる。なお、各サブグループで代表色を決定する際には
、グループ・メンバーの平均をとる。
第８図は、このステップ６の流れを示したものである。
代表色選択部３８は、選択した代表色をＣＬＴ１６にお
いて当該入力画像に対応する専用領域に書込み、その代
表色とＣＬＴアドレスとを代表色マツパ４２に知らせる
。
ステップ７ ＲＧＢ空間の各色とＣＬＴ１６に格納されている代表色
との対応表（代表色マツプと呼ぶ）を作成する。そのた
め、代表色マツパ４２はＲＧＢ空間の各色と選択された
代表色との間の距離を計算する。その際、共用領域の色
は一様サンプリングで選ばれているので、成る色に対し
次の距離ｄ以内のところに必らず代表色が存在している
。
ｄ　＝　［３（ｍ／　２　ｓ）　”］　”上式はｍＸｍ
Ｘｍの空間の中に５ＸｓＸｓ個の色を一様な間隔で配置
した場合を想定している。
本実施例ではｍ＝１６．ｓ＝４であるから、ｄは約３．
５になる。従って、各代表色に対し、ｄ以内にある色に
ついてのみ距離を計算し、それが最小になった代表色を
当該色に割当てればよい、このようにして、代表色マツ
パ４２はＲＧＢ空間の。
４０９６色のそれぞれに対してＣＬＴ１６のアドレスを
エントリとして含む代表色マツプを作成する。あとは、
入力画像を再び走査して、ビット変換部３０の出力をエ
ンコーダ４４へ送り、そこで代表色マツプを参照してＲ
ＧＢ各４ビットの画素データをＣＬＴ１６のアドレスに
変換し、フレーム・バッファ１４の対応する記憶位置に
書込む。
以上の操作を各画像につい・て繰返せば、ＣＲＴ２０で
複数の画像を適切な色で同時に表示することができる。
Ｇ１発明の効果 それぞれの画像が共用色および専用色を併用しているの
で、いずれか一方だけを使用していた従来の方式に比べ
て色を正確に表示できる。また画像を変えた場合は、対
応する専用領域の色だけを書き換えればよく、ＣＬＴ全
体を書き換える必要はない。
【図面の簡単な説明】
第１図は本発明を適用し得るカラー画像表示システムの
構成を示すブロック図。 第２図はＣＬＴの構成および画像との関係を示す図。 第３図は量子化器の構成を示すブロック図。 第４図は量子化アルゴリズムの流れ図。 第５図は色度の計算を示す図。 第６図は色度ヒストグラムを示す図。 第７図はピークのまわりの色を抽出する様子を示す図。 第８図は代表色計算の流れ図。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　頓　　宮　　孝　　−（外１名） 。　　　　　　第５図 第７Ｈ 第６図

Claims (3)

    【特許請求の範囲】
  1. （１）入力画像を量子化してフレーム・バッファに書込
    み、その内容によりカラー・ルックアップ・テーブルを
    アクセスしてカラー画像を表示するカラー画像表示シス
    テムにして、 前記テーブルを共用領域と画像対応の複数の専用領域と
    に分け、前記共用領域には同時表示すべき複数のカラー
    画像が共通に使用できる色を格納しておき、前記専用領
    域には対応するカラー画像に固有の色を格納しておくこ
    とを特徴とするカラー画像表示システム。
  2. （２）前記共用領域に格納する色は所与の色空間の一様
    サンプリングにより選択し、前記専用領域に格納する色
    は画像毎の適応サンプリングにより選択する、特許請求
    の範囲第（１）項に記載のカラー画像表示システム。
  3. （３）前記適応サンプリングにおいては、使用頻度の高
    い色の他に、所定値よりも多い画素数の色度のグループ
    の中から明度に基いて色を選択する、特許請求の範囲第
    （２）項に記載のカラー画像表示システム。
JP60145879A 1985-07-04 1985-07-04 カラー画像表示装置 Granted JPS628193A (ja)

Priority Applications (11)

Application Number Priority Date Filing Date Title
JP60145879A JPS628193A (ja) 1985-07-04 1985-07-04 カラー画像表示装置
PH33622A PH23647A (en) 1985-07-04 1986-04-04 Color image display system
CN86102722A CN1012302B (zh) 1985-07-04 1986-04-23 彩色图像显示系统
IN317/MAS/86A IN167248B (ja) 1985-07-04 1986-04-25
KR1019860003359A KR910000545B1 (ko) 1985-07-04 1986-04-30 컬러 화상 표시 시스템
CA000508353A CA1262784A (en) 1985-07-04 1986-05-05 Color image display system
DE8686108460T DE3684826D1 (de) 1985-07-04 1986-06-20 Anzeigesystem fuer farbbilder.
EP86108460A EP0210423B1 (en) 1985-07-04 1986-06-20 Color image display system
US06/877,910 US4710806A (en) 1985-07-04 1986-06-24 Digital display system with color lookup table
BR8602934A BR8602934A (pt) 1985-07-04 1986-06-25 Aparelho exibidor de imagem a cor
GB8615788A GB2177568B (en) 1985-07-04 1986-06-27 Colour image display system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60145879A JPS628193A (ja) 1985-07-04 1985-07-04 カラー画像表示装置

Publications (2)

Publication Number Publication Date
JPS628193A true JPS628193A (ja) 1987-01-16
JPH0443587B2 JPH0443587B2 (ja) 1992-07-17

Family

ID=15395158

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60145879A Granted JPS628193A (ja) 1985-07-04 1985-07-04 カラー画像表示装置

Country Status (11)

Country Link
US (1) US4710806A (ja)
EP (1) EP0210423B1 (ja)
JP (1) JPS628193A (ja)
KR (1) KR910000545B1 (ja)
CN (1) CN1012302B (ja)
BR (1) BR8602934A (ja)
CA (1) CA1262784A (ja)
DE (1) DE3684826D1 (ja)
GB (1) GB2177568B (ja)
IN (1) IN167248B (ja)
PH (1) PH23647A (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4878178A (en) * 1985-12-25 1989-10-31 Sharp Kabushiki Kaisha Image processing device
US4829455A (en) * 1986-04-11 1989-05-09 Quantel Limited Graphics system for video and printed images
JPH0795220B2 (ja) * 1986-10-31 1995-10-11 パイオニア株式会社 地図の表示方法
NL8603180A (nl) * 1986-12-15 1988-07-01 Philips Nv Meerkleurenafbeeldinrichting, voorzien van een beheerinrichting voor kleurselektie.
US4979129A (en) * 1987-02-09 1990-12-18 Ricoh Company Digital color converting apparatus for color image processor
US4907075A (en) * 1987-07-28 1990-03-06 International Business Machines Corporation Method for selecting colors
JPS6451888A (en) * 1987-08-24 1989-02-28 Sharp Kk Picture processor
US4928233A (en) * 1987-08-24 1990-05-22 International Business Machines System for providing three dimensional object descriptions
US4847604A (en) * 1987-08-27 1989-07-11 Doyle Michael D Method and apparatus for identifying features of an image on a video display
US5079723A (en) * 1988-03-04 1992-01-07 Xerox Corporation Touch dialogue user interface for reproduction machines
US4954970A (en) * 1988-04-08 1990-09-04 Walker James T Video overlay image processing apparatus
EP0348090A1 (en) * 1988-06-22 1989-12-27 Konica Corporation Color image inputting system and apparatus therefor
WO1990000774A1 (en) * 1988-07-06 1990-01-25 Apollo Computer, Inc. Texture mapping for computer graphics display controller system
US5097427A (en) * 1988-07-06 1992-03-17 Hewlett-Packard Company Texture mapping for computer graphics display controller system
US4918382A (en) * 1989-03-20 1990-04-17 Tektronix, Inc. Method for distinguishing between real and spurious responses in a spectrum analyzer
US4891709A (en) * 1989-03-31 1990-01-02 Eastman Kodak Company Flexible formatting interface for pictorial data transfer
US5467110A (en) * 1989-05-12 1995-11-14 The Regents Of The University Of California, Office Of Technology Transfer Population attribute compression
US5130701A (en) * 1989-05-12 1992-07-14 The United States Of America As Represented By The United States Department Of Energy Digital color representation
US5254977A (en) * 1989-06-12 1993-10-19 Crosfield Electronics Ltd. Color display
US5150312A (en) * 1989-06-16 1992-09-22 International Business Machines Corporation Animation processor method and apparatus
CA2014631A1 (en) * 1989-06-20 1990-12-20 James B. Munson Color information storage and processing system
IL91303A0 (en) * 1989-08-14 1990-03-19 Ibm Israel System for displaying images on a cathode ray tube
JPH03119386A (ja) * 1989-10-02 1991-05-21 Canon Inc 画像処理装置
WO1991011877A1 (en) * 1990-01-31 1991-08-08 Thomas De La Rue And Company Limited Image handling
US5374954A (en) * 1990-10-11 1994-12-20 Harry E. Mowry Video system for producing video image simulating the appearance of motion picture or other photographic film
US5140414A (en) * 1990-10-11 1992-08-18 Mowry Craig P Video system for producing video images simulating images derived from motion picture film
FR2668276B1 (fr) * 1990-10-22 1992-12-31 Elf Aquitaine Procede d'exploitation des couleurs sur ecran.
US5629720A (en) * 1991-02-05 1997-05-13 Hewlett-Packard Company Display mode processor
US5149960B1 (en) * 1991-07-03 1994-08-30 Donnelly R R & Sons Method of converting scanner signals into colorimetric signals
JPH0519734A (ja) * 1991-07-15 1993-01-29 Victor Co Of Japan Ltd 画像処理装置
JPH05236236A (ja) * 1992-02-18 1993-09-10 Canon Inc カラーイメージ通信装置
US5332968A (en) * 1992-04-21 1994-07-26 University Of South Florida Magnetic resonance imaging color composites
EP0574630B1 (en) * 1992-06-19 1997-03-19 International Business Machines Corporation Windowing display system
JP3382658B2 (ja) * 1993-03-15 2003-03-04 富士通株式会社 画面表示方法及び画面表示装置
JP3124648B2 (ja) * 1993-03-19 2001-01-15 富士通株式会社 色データ管理方法及び装置
US5442375A (en) * 1993-03-25 1995-08-15 Toshiba America Information Systems, Inc. Method and apparatus for identifying color usage on a monochrome display
US5808682A (en) * 1993-06-14 1998-09-15 Sega Enterprises, Ltd. Picture data processing system for processing picture data representing foreground and background
US5638190A (en) * 1994-03-29 1997-06-10 Clemson University Context sensitive color quantization system and method
JP3176236B2 (ja) * 1994-11-30 2001-06-11 株式会社ソニー・コンピュータエンタテインメント 信号再生装置及び信号再生方法
JP3578498B2 (ja) * 1994-12-02 2004-10-20 株式会社ソニー・コンピュータエンタテインメント 画像情報処理装置
US5757376A (en) * 1994-12-02 1998-05-26 Sony Corporation Method of producing image data and associated recording medium
US5949409A (en) * 1994-12-02 1999-09-07 Sony Corporation Image processing in which the image is divided into image areas with specific color lookup tables for enhanced color resolution
JP3647487B2 (ja) * 1994-12-02 2005-05-11 株式会社ソニー・コンピュータエンタテインメント テクスチャマッピング装置
JPH08275205A (ja) * 1995-04-03 1996-10-18 Sony Corp データ符号化／復号化方法および装置、および符号化データ記録媒体
MY118136A (en) * 1997-03-06 2004-09-30 Matsushita Electric Ind Co Ltd Image quality correction circuit for video signals
MY118340A (en) * 1997-03-06 2004-10-30 Matsushita Electric Ind Co Ltd Histogram generator.
US6441829B1 (en) * 1999-09-30 2002-08-27 Agilent Technologies, Inc. Pixel driver that generates, in response to a digital input value, a pixel drive signal having a duty cycle that determines the apparent brightness of the pixel
US6985253B2 (en) * 2000-12-28 2006-01-10 Eastman Kodak Company Processing film images for digital cinema
TWI332652B (en) * 2003-05-23 2010-11-01 Via Tech Inc System and method of auto-configuration settings for multimedia apparatus
KR100962155B1 (ko) * 2005-04-20 2010-06-10 미디어팟 엘엘씨 필름 또는 다른 촬상 매체를 시뮬레이션하는 시스템 및방법
US20070035542A1 (en) * 2005-07-27 2007-02-15 Mediapod Llc System, apparatus, and method for capturing and screening visual images for multi-dimensional display
US20070037102A1 (en) * 2005-07-22 2007-02-15 Mediapod Llc System, apparatus, and method for increasing media storage capacity
WO2006133133A2 (en) * 2005-06-03 2006-12-14 Mediapod Llc Multi-dimensional imaging system and method
US20070127909A1 (en) 2005-08-25 2007-06-07 Craig Mowry System and apparatus for increasing quality and efficiency of film capture and methods of use thereof
WO2007002271A2 (en) * 2005-06-22 2007-01-04 Mediapod Llc. System and method for digital film simulation
WO2007006051A2 (en) * 2005-07-06 2007-01-11 Mediapod Llc System and method for capturing visual data
WO2007047660A2 (en) * 2005-10-16 2007-04-26 Mediapod Llc Apparatus, system and method for increasing quality of digital image capture
US7862573B2 (en) * 2006-04-21 2011-01-04 Darois Roger E Method and apparatus for surgical fastening
US8270709B2 (en) * 2006-08-31 2012-09-18 Corel Corporation Color selection and/or matching in a color image

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5459030A (en) * 1977-10-19 1979-05-12 Nec Corp Color picture emphasizing display unit
JPS5522771A (en) * 1978-08-08 1980-02-18 Nippon Electric Co Image quntizing device
JPS59111739A (ja) * 1982-12-20 1984-06-28 株式会社東芝 画像表示装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4183046A (en) * 1978-08-17 1980-01-08 Interpretation Systems Incorporated Electronic apparatus for converting digital image or graphics data to color video display formats and method therefor
US4232311A (en) * 1979-03-20 1980-11-04 Chyron Corporation Color display apparatus
US4514818A (en) * 1980-12-04 1985-04-30 Quantel Limited Video image creation system which simulates drafting tool
JPH0673573B2 (ja) * 1982-10-29 1994-09-21 株式会社セガ・エンタ−プライゼス ビデオゲーム機における２次元メモリ方法
US4574393A (en) * 1983-04-14 1986-03-04 Blackwell George F Gray scale image processor
US4580135A (en) * 1983-08-12 1986-04-01 International Business Machines Corporation Raster scan display system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5459030A (en) * 1977-10-19 1979-05-12 Nec Corp Color picture emphasizing display unit
JPS5522771A (en) * 1978-08-08 1980-02-18 Nippon Electric Co Image quntizing device
JPS59111739A (ja) * 1982-12-20 1984-06-28 株式会社東芝 画像表示装置

Also Published As

Publication number Publication date
US4710806A (en) 1987-12-01
KR870001745A (ko) 1987-03-17
PH23647A (en) 1989-09-27
EP0210423A3 (en) 1989-10-04
GB8615788D0 (en) 1986-08-06
IN167248B (ja) 1990-09-29
KR910000545B1 (ko) 1991-01-26
DE3684826D1 (de) 1992-05-21
CN86102722A (zh) 1986-12-31
BR8602934A (pt) 1987-03-17
CA1262784A (en) 1989-11-07
EP0210423B1 (en) 1992-04-15
JPH0443587B2 (ja) 1992-07-17
EP0210423A2 (en) 1987-02-04
GB2177568B (en) 1989-07-12
CN1012302B (zh) 1991-04-03
GB2177568A (en) 1987-01-21

Similar Documents

Publication Publication Date Title
JPS628193A (ja) カラー画像表示装置
JP2861890B2 (ja) カラー画像表示装置
JP2780193B2 (ja) デイザー装置
JP2582999B2 (ja) カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
US5012163A (en) Method and apparatus for gamma correcting pixel value data in a computer graphics system
US4808984A (en) Gamma corrected anti-aliased graphic display apparatus
US5164717A (en) Method and apparatus for the dithering of antialiased vectors
US5796385A (en) Luminance controlled color resolution reduction
JPH0352071B2 (ja)
JP2566670B2 (ja) カラーマッピング装置及び方法
JPH11167378A (ja) 画像をスケーリングする方法
JPH04222066A (ja) 図形要素表現装置及び方法
US6304300B1 (en) Floating point gamma correction method and system
US5264840A (en) Method and apparatus for vector aligned dithering
US5664080A (en) System and method for generating a universal palette and mapping an original color space to the universal palette
JP3690860B2 (ja) 画像処理装置
JPH0292A (ja) カラー画像の量子化用デイスプレイ装置
JP3034402B2 (ja) カラー画像縮小装置及びその方法
JPH0822273A (ja) 減色装置
JPH0535243A (ja) 画像処理装置
JPH0421191A (ja) 色変換装置
JPH0887258A (ja) カラー画像表示方法
JPH0257365A (ja) 画像処理装置
JPH05344381A (ja) 画像表示システム
JPS63175884A (ja) 画像表示装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees