JPH04154374A - 画像データ符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ｃ産業上の利用分野〕 本発明は、画像データ、特にカラー西像データを伝送、
蓄積する際に色符号化方法によって情報圧縮を行う画像
データ符号化装置に関する。

〔従来の技術〕

カラー画像データを符号化する装置に、色符号化方法に
よるものがある。

従来の色符号化方法として、例えば、特開平１−１９８
８６７号公報がある。この方法によれば、まず、入力画
像の色別の発生頻度を調べ、各色の頻度を最大頻度の色
より順に加算して、その加算値がある閾値を超えるまで
の各色を代表色とする次に代表色に対応したコードが設
定されているインデックス（本発明では、代表色テーブ
ルと呼ぶ）を定める。最後に、入力画像における各画素
の色に最も近い代表色を見つけ、インデックスを用いて
、その代表色のコードで符号化するというものであった
。

〔発明が解決しようとする課題〕

しかしながら、上記方法では、代表色のコードのみで符
号化されるために、色数の多い画像を高画質で符号化し
ようとすると代表色の数が極めて多大となる。このため
、代表色テーブルを記憶する回路の規模が増大したり、
圧縮率が著しく低下する問題があった。

〔課題を解決するための手段〕

本発明では、上記課題を解決するために、カラー画像デ
ータを入力し、色頻度計数手段及び画像データ記憶手段
に出力する画像データ入力手段と人力される前記カラー
画像データより色別の頻度を計数して、色空間記憶手段
に前記頻度を出力する色頻度計数手段と、色空間上に前
記頻度を記憶する色頻度空間記憶手段と、前記色頻度空
間記憶手段に記憶される色空間を参照しながら各色の頻
度を最大頻度の色より順に加算した値と、閾値とを比較
し、前記加算値が閾値以上となるまでに頻度加算した色
を代表色に決定し、その色データを代表色テーブル記憶
手段に出力する代表色決定手段と、前記代表色に対応す
るコートを発生し、代表色とコードを相互に参照できる
代表色テーブルを記憶する代表色テーブル記憶手段と、
前記入力画像データを記憶する画像データ記憶手段と、
前記代表色テーブルを参照しながら、前記画像データ記
憶手段より人力される画素の色が代表色であれば対応す
るコードで符号化し、代表色でなければ前記画素の色に
最も近い代表色を算出して、その代表色に対応するコー
ド及び前記画素の色と算出された前記代表色との色差の
両方で符号化する色符号化手段と、前記色符号化手段よ
り入力された符号化データを外部に出力する符号化デー
タ出力手段とから構成されることを特徴とする。

〔作用〕

上記手段には、入力画像の色頻度空間より、代表色を決
定し、人力画素の色が代表色であれば、対応するコード
で符号化し、代表色でなければ、入力画素の色に最も近
い代表色のコードと、前記画素色と前記代表色との色差
で符号化する作用がある。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は、本発明を実施するための装置の構成を示すブ
ロック図の一例である。

画像データ入力部１は、原画像をＲ，Ｇ、Ｂの３原色に
色分解して読み取り、Ｒ，Ｇ、Ｂの各値をそれぞれ、例
えば８ｂｉｔのデータとして入力し、入力したデータを
画像データ記憶部２及び色頻度計数部３に画素順次で出
力する。

色頻度計数部３は、画素の色において、同一の色の出現
回数である色頻度を計数する。第２図は１３ｂｉｔデー
タにおけるＲ２Ｏ，Ｈの３軸を持つ３次元の色頻度空間
を模式的に示している。色は、色頻度空間上の座標で示
され、色頻度は対応する座標点に書き込まれる。この色
頻度空間は、色頻度空間記憶部４に格納される。

代表色決定部５では、まず、色頻度空間記憶部４を参照
して、頻度の高い色から順に、Ｒ，ＣＢの色データと対
応する頻度数を入力する。入力される頻度数を順々に加
算していき、ある閾値以上となれば加算を止め、加算に
関係した色を代表色に決定する。代表色の色データは代
表色チーフル記憶部６に出力される。

代表色テーブル記憶部６には、人力される代表色の色デ
ータに対し、コードを発生させることによって、代表色
とコードを相互に参照できる代表色テーブルが格納され
ている。

色符号化部７では、まず画像データ記憶部２より入力さ
れる画素の色が代表色であるがどうかを代表色テーブル
記憶部６に格納されている代表色テーブルを参照して判
断する０判断の結果、代表色であれば、代表色テーブル
の示す対応するコードで符号化する。代表色でなければ
画素の色と各代表色との色差を算出し、最も色差の小さ
い代表色に対応するコードと色差を組み合わせて符号化
する。

符号化データ出力部８では、代表色テーブル記憶部６に
格納されている代表色テーブルと色符号化部７からの符
号化データの両方が符号化データとして画像伝送系や画
像蓄積系などへ出力される。

〔発明の効果〕

以上の説明から明らかなように、本発明では符号化に色
差情報が含まれているため、代表色数を大幅に減少させ
ることが可能となる。したがって、代表色テーブルを記
憶する回路規模を小さくすることができ、画像データの
圧縮率の向上も計れる。

【図面の簡単な説明】

第１図は本発明を実施するための装置の構成を示すブロ
ック図、第２図は色頻度空間の模式図である。 １・・・画像データ入力部 ２・・・画像データ記憶部 ３・・・色頻度計数部 ４・・・色頻度空間記憶部 ５・・・代表色決定部 ６・・・代表色テーブル記憶部 ７・・・色符号化部 ８・・・符号化データ出力部 以上 出願人　セイコー電子工業株式会社 代理人　弁理士　林　　敬　之　助

Claims (1)

【特許請求の範囲】
1. カラー画像データを入力し、画像データ記憶及び色頻度
   計数部に出力する画像データ入力部と、入力される前記
   入力画像データより色別の頻度を計数して、色空間記憶
   部に前記頻度を出力する色頻度計数部と、色空間上に前
   記頻度を記憶する色頻度空間記憶部と、前記色頻度空間
   記憶部に記憶される色空間を参照しながら各色の頻度を
   最大頻度の色より順に加算した値と閾値とを比較し、前
   記加算値が閾値以上となるまでに頻度加算した色を代表
   色に決定し、その色データを代表色テーブル記憶部に出
   力する代表色決定部と、前記代表色に対応するコードを
   発生し、代表色とコードを相互に参照できる代表色テー
   ブルを記憶する代表色テーブル記憶部と、前記入力画像
   データを記憶する画像データ記憶部と、前記代表色テー
   ブルを参照しながら、前記画像データ記憶部より入力さ
   れる画素の色が、代表色であれば対応するコードで符号
   化し、代表色でなければ前記画素の色に最も近い代表色
   を算出して、その代表色に対応するコード及び前記画素
   の色と算出された前記代表色との色差の両方で符号化す
   る色符号化部と、前記色符号化部より入力された符号化
   データを外部に出力する符号化データ出力部とから構成
   されることを特徴とする画像データ符号化装置。