JPH0467669B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、着色ブロツク形式というデータ量
の小さい特殊な画像情報を効率よく作成するため
のカラー画像処理装置に関するものである。

〔従来の技術〕

近年、ビデオテツクス、テレテキスト、CDサ
ブコードの様にカラー静止画を使用したシステム
やサービスが増加している。これらに使われる画
像は着色ブロツク形式という特殊な構造をもち、
カラー画像が比較的小さいデータ量で表現される
ので蓄積や伝送に有利となる特徴がある。第４図
は、上記着色ブロツク形式を説明するための図
で、同図ａは着色ブロツク形式に適合した構造を
もつカラー画像の例、同図ｂ及びｃは着色ブロツ
ク形式の画像を表現する画像情報の例である。第
４図ａにおいて、最小矩形は画素を表わし、画素
のもつ色の種別をハツチング等を用いて表わして
いる。ここで画像は所定の大きさの矩形ブロツク
（例では４×４画素、以下これを「着色ブロツク」
とよぶ）に分割され、着色ブロツク単位で着色に
制限が与えられる。即ち、着色が画素単位に自由
にできるわけではなく、着色ブロツク内に含まれ
る色の種類数が２種以下に限られている。よつ
て、このような画像は、第４図ｃのような各着色
ブロツクに含まれる２種以下の色の値を示す情報
と、同図ｂのような着色ブロツク内の各画素が２
種以下の色のうちどちらの色をとるかを指定する
２値の値（以下これをＹ値とよぶ）で表現可能で
ある。第４図ｂ及びｃは同図ａのカラー画像の最
も上側の着色ブロツクの行に対応する画像情報で
ある。例えば左から２番目の着色ブロツクでは、
色の値Ａを表わすＹ値を０とし、色の値Ｂを表わ
すＹ値を１として16画素のそれぞれにＹ値が与え
られている。ここで最も左側の着色ブロツクの様
に１色のみが含まれる場合には、その色に対応す
るＹ値は０と１のどちらでもよく、例の様にＹ値
の０と色の値Ａが対応するものとすれば、もう一
方のＹ値の１にはどんな色の値が対応してもよ
い。第４図ｃでは、これをＸ（ドントケア）と記
している。また、色の値は、色彩を直接に表わす
値ではなく、予め定まつた色彩の組の中の色の番
号を示す値であることが多い。カラー画像が第４
図ｂ及びｃの様な画像情報で表現された場合、各
画素の色の値を逐一指定する表現に比べて極めて
小さいデータ量になり、更にこのＹ値や各着色ブ
ロツクの２種以下の色の値も符号化によりデータ
圧縮が可能であることから、カラー画像の伝送や
蓄積に適している。

ところが、上記の様な特殊な画像の構造をもつ
ため着色ブロツク形式の画像情報は作成が容易で
はない。第１６図は従来の着色ブロツク形式の画
像情報を作成する装置の構成例を示すブロツク図
であり、図中１は白黒画像を入力する画像入力
部、３５は２値画像を作成したり修正したりする
２値画修正部、３６は着色ブロツク単位に着色を
指定する着色指定部、７は着色ブロツク形式に適
合する画像から画像情報を抽出する情報抽出部で
ある。

このような装置を用いて操作者は次の様な手順
で画像情報作成を行なう。まず、画像入力部１に
より、装置に白黒２値の画像を入力する。この入
力画像を表示機能と図形描画機能をもつ２値画修
正部３５により、図形の追加描画や修正描画を行
なつて所望の２値画を作成する。次に着色指定部
３６によつて２値画に対して着色ブロツク単位に
値０の画素に与える色と値１の画素に与える色を
指定することで着色を行なう。着色の結果の画像
の形状の良否は操作者が判断する。もしブロツク
内に２色を超える種類の色を指定しなければ画像
を構成する要素図形の形状を保つた着色ができな
い場合には、再び２値画修正部３５により、２値
画像そのものを修正する。こうして作成されたカ
ラー画像から情報抽出部７により自動的にＹ値即
ち修正後の２値画像と着色ブロツク単位の２種以
下の色の値より成る着色ブロツク形式の画像情報
を抽出する。この様な従来の画像情報作成装置の
典型的なシステム構成としては、画像入力部１と
してのイメージスキヤナと、その他の部分にあた
るカラーグラフイツク機能（画像メモリを含む）
付きの情報処理装置としてのパーソナルコンピユ
ータである。

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

しかしながら、上記のような従来の画像情報作
成装置では、２値画を修正するところから着色指
定を行なうまで全処理過程の大半に操作者が関与
するため、非常に人手と時間がかかり、情報作成
コストが大きくなるという問題点があつた。また
上記の２値画像の修正操作を軽減させるために始
めから着色ブロツク内に２種以下の色しか含まな
いように２値画像を入力するには、着色ブロツク
形式を習得した専任のデザイナーが必要となりや
はり作成コストが大きくなつた。

この発明は上述の問題点を解決するためになさ
れたもので、与えられたカラー画像から着色ブロ
ツク形式の画像情報へ自動的に変換を行なうこと
により、人手があまりかからず、情報作成時間が
短かくなる効率のよい画像作成を可能とするカラ
ー画像処理装置を得ることを目的とするものであ
る。

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

この発明に係るカラー画像処理装置は、入力さ
れたカラー画像情報を記憶する画像メモリと、こ
の画像メモリに記憶されたカラー画像情報を処理
する情報処理装置とを備えたカラー画像処理装置
において、 情報処理装置に、画像メモリに記憶されたカラ
ー画像情報を所定数の画素からなるブロツクに分
割しこの各ブロツク内に含まれる色数を検出する
色数検出手段と、 ３以上の色数を有する多色ブロツクについて、
この多色ブロツク内に含まれる各色の出現頻度を
計数しかつこの多色ブロツクと隣接するブロツク
における同一色の有無を検出し、この検出結果と
各色の出現頻度に基づき優先する２種の色を選択
し、当該多色ブロツク内でこの優先する２種の色
とは異なる色をもつ各画素を当該画素の周囲の画
素において優先する２種の色の上記出現頻度の大
きい色に変更する画素色変更手段と、 カラー画像の大きな画素数を占める大面積色に
ついて、この大面積色が相互に隣接する頻度を検
出する統計測定手段と、 この頻度に基づき上記大面積色がとる２値の値
を決定する大面積色決定手段と、 画素色変更手段による変更後の各ブロツク毎
に、当該ブロツク内の各画素に対して当該画素の
色の種別を示す２値の値を対応させる対応決定手
段とを備え、 優先する２種の色の選択は、出現頻度が第１の
閾値を超える色を選択し、その結果３種以上の色
が選択された場合は上記第１の閾値より大きい第
２の閾値を超える出現頻度をもつかまたは隣接す
るブロツクに存在する色を選択し、さらにその結
果３種以上の色が選択された場合は上記第２の閾
値を超える出現頻度をもつを色を選択し、さらに
またその結果３種以上の色もしくは１種以下の色
が選択された場合は出現頻度が最も大きい２つの
色を選択することによつて行い、 各画素の２値の値の対応付けは、大面積色を含
むブロツクについては当該大面積色に対して大面
積色決定手段で決定された値によつて２値の値を
対応付け、これにより対応付けができないブロツ
クについては、既に２値の値との対応付けが決定
された隣接のブロツクと同一色を含むか否かを検
出し、同一色を含む場合にはこの同一色が隣接の
ブロツクと同一の２値の値をとるように対応付け
ることへの接続要求が複数の隣接ブロツクとの関
係で矛盾が無いか否かを検出して、矛盾が無い場
合はその接続要求に合致するように対応付け、矛
盾がある場合は接続要求の種類に対して予め定め
られた優先順位に従つて最も優先順位の高い接続
要求に合致するように対応付けることによつて行
い、 画像メモリに記憶されたカラー画像情報を、画
素単位の２値の値とブロツク単位の２種以下の色
の値を示す情報とを対応させた画像情報に変換す
るようにしたものである。

〔作用〕

この発明における画像処理装置は、着色ブロツ
ク形式に関わりなく作成されて入力されるカラー
画像を、着色ブロツクに分割して各着色ブロツク
内に含まれる色の種類数を検出し、２種を超える
色を含む着色ブロツクに対して２種以下となる様
にその着色ブロツク内で必要な画素の色の変更を
行ない、その後で着色ブロツクに含まれる２種以
下の色に２種の値を大面積色に対して予め決定さ
れた値を考慮して振り分けるという一連の処理を
自動的に行なうものである。

これにより、着色ブロツク形式によらないカラ
ー画像情報は画素単位の２値の値と着色ブロツク
単位の色の値を示す情報とから成る着色ブロツク
形式の画像情報に変換される。

〔発明の実施例〕

以下、この発明の一実施例を図について説明す
る。

第１図は、この発明の一実施例の構成を示す機
能ブロツク図であり、１は処理対象となるカラー
画像を入力する画像入力部、２は着色ブロツク内
の色の種類数を検出する色数検出手段となる色数
検出部、３は２種を超える色を含む着色ブロツク
の画素色を変更する画素色変更手段となる画素色
変更部、４はカラー画像全体において各種の色の
画像を占める割合及び各種の色の画素とその他の
色の画素がカラー画像上で隣接する度合を各着色
ブロツク内に含まれる色種の情報から測定する統
計測定手段となる統計測定部、５はカラー画像全
体において画素数的に大きい割合を占める色（以
下これを大面積色とよぶ）に対応づけるべきＹ値
を決定する大面積色決定手段となる大面積色決定
部、６は各着色ブロツク内の２種以下の色にＹ値
を対応づける対応決定手段となる対応決定部、７
は処理後の画像から着色ブロツク形式の画像情報
を抽出する情報抽出部である。

第２図は、上記第１図の実施例のシステム構成
を示すシステム構成図である。図中１はカラー
TVカメラやカラースキヤナなどのカラー画像入
力装置、８はカラー画像を記憶する画像メモリ、
９はマイクロプロセツサなどの中央処理装置、１
０は中央処理装置９のプログラムを格納するプロ
グラムメモリ、１１は処理の過程で生成されるデ
ータ等を格納するワーキングメモリである。この
うち９乃至１１はマイクロコンピユータ等の通常
の情報処理装置としてのコンピユータＭに相当
し、第１図に示す２〜７等の構成要素はこれによ
り実現される。

次に上記実施例における画像処理装置の動作を
説明する。カラー画像入力装置１で入力されたカ
ラー画像は、画像メモリ８に記憶され、中央処理
装置９により任意の位置の画素の値を読出したり
変更したりすることが可能な状態となる。この状
態でまず色数検出部２は、画像メモリ８からの画
素読出し位置を制御して、各着色ブロツクを成す
４×４画素を順次に読出してその中に含まれる画
素の色の種類の数を検出する。次に画素色変更部
３によつて、２種を超える色が含まれる各着色ブ
ロツクについて、２種以下の色となる様に着色ブ
ロツク内の少数の画素の色を変更する。

第３図はこの具体的方法を示すフローチヤート
である。ステツプ12で各着色ブロツクを成す画素
の色の値を順次に読出して、各色の出現頻度を中
央処理装置９で計数することにより、着色ブロツ
ク毎の色の種類とその頻度のテーブルを作成して
ワーキングメモリ１１に格納する。次にこの色テ
ーブルを参照して、２種を超える色を含む着色ブ
ロツクについて、色の数を２種に絞る。まず、ス
テツプ13により当該着色ブロツクに含まれる色と
同種の色が隣接する着色ブロツクにも存在するか
どうかを検出する。そして、ステツプ14におい
て、この検出結果と先に検出している色の出現頻
度にもとづいて、所定の方式で優先的に残すべき
２色を選択する。即ち、２種を超える色の中でま
ず出現頻度が第１の閾値T₁以下である色を除外
する。これで２種以下に絞れない場合は、まず第
２の閾値T₂（T₂はT₁より大とする）以下の出現
頻度で隣接ブロツクに存在しない色をまず除外
し、それでも２種以下にならなければ閾値T₂以
下の色を全て除外する。更に２種を超える色が残
つている場合或は逆に除外されすぎる場合（第１
の閾値T₁以下の色を除外した場合も含む）には、
出現頻度が最も大きい２つの色を選択する。この
ようにして選択された２種以下の色以外の色は前
記色テーブルより消去され、その色をもつ画素
は、ステツプ15において、その着色ブロツク内の
選択された色（２色ある場合はそのいずれか）に
変更される。この変更は、中央処理装置９が当該
着色ブロツク内で色を変更すべき画素の周囲の画
素を調べて、周囲の画素でより多く出現する方の
色と同じ色に変更する。

上記の方法により、画像メモリ８内の画像は着
色ブロツク内には２種以下の色しか含まないカラ
ー画像に変換され、ワーキングメモリ１１内の前
記色テーブルには、各着色ブロツクの２種以下の
色が記憶されている。統計測定部４はこの色テー
ブルから、カラー画像全体に含まれる各種の色の
画素の占める割合及び各種の色の画素とその他の
色の画素がカラー画像上で隣接する度合に相当す
る統計量を測定する。この測定結果にもとづいて
大面積色決定部５はカラー画像全体にわたつて大
面積色に対応づけるべきＹ値を決定する。

第５図乃至第８図は統計測定部４及び大面積決
定部５における上記処理の具体的方法を説明する
ためのものである。第５図は統計測定部４におい
て着色ブロツク単位の色テーブルからカラー画像
全体における各種の色の割合と各種の色相互の隣
接度合をヒストグラムとして得るための計数方法
を示す。図中、矩形は着色ブロツクを表わし、そ
の中に記入されたアルフアベツト記号は着色ブロ
ツク内に含まれる色の種類を表わす。

まず、各色の占める画像中の割合は、第５図ａ
の様に着色ブロツク内に１種しか存在しない時に
その色を計数し、第５図ｂの様に２種の色を含む
場合は計数しないことにより求める。大面積色は
着色ブロツク内に１種しか存在しない場合が相当
程度生じるので、これでも大面積色の統計では十
分な近似が得られる。次に、各色の隣接度合は、
２色の組み合わせに対して計数を行なう。第５図
ｃの様に着色ブロツクが色Ａと色Ｂの２種の色を
含む場合は、色の組合せ（Ａ／Ｂ）を計数する。
第５図ｄの様に着色ブロツク内に１種の色しか存
在しない場合でも、上側と左側の隣接着色ブロツ
クを参照して、当該着色ブロツクと異なる色で１
種類しか含まなければその２色の組合せを計数す
る。それ以外の場合は計数しない（第５図ｅ）。
上記２つの計数は、中央処理装置９がワーキング
メモリ１１内の色テーブルを順次に参照しながら
両方並行して実行することが可能であり、計数結
果はヒストグラムとしてワーキングメモリ１１内
にできあがる。

第６図は、このヒストグラムの例を示す図であ
る。縦軸と横軸に色の種類を表わす色番号をと
り、２種の色の組合せに相当する配列位置に隣接
度合の計数値が記憶される。また対角線上には、
各色の画像中の割合に相当する計数値が記憶され
る。隣接度合の計数値は対角線に対して対称とな
るから実際記憶されるのはいずれか一方のみでよ
い。

大面積決定部５はこのヒストグラムを参照し
て、大面積色のＹ値を順次決定する。第７図はこ
の処理の手順を示すフローチヤートである。まず
ステツプ16で、画像中に占める各色の割合、即ち
第６図のヒストグラムで対角線上の計数値を調べ
て、所定の第１の閾値以上の計数値をもつ色を大
面積色と決定する。次に、決定された大面積色に
対応するＹ値を以下のように順次決定してゆく。
ステツプ17では未だＹ値が決定されていない大面
積色中で最大の計数値をもつ色ｉを選ぶ。もし色
ｉが存在しなければこの処理は終了する。色ｉが
存在する場合、ヒストグラムから既に対応するＹ
値が決定されており、かつ色ｉとの隣接度合の計
数値が第２の閾値以上である色の中で最大の隣接
度合をもつ大面積色ｉを選び出す（ステツプ18）。
色ｊが存在すれば、ステツプ19で色ｉのＹ値を色
ｊに対応するＹ値と異なる値に決定する（Yi＝
１−Yj）。色ｊが存在しない場合は、ステツプ20
で色ｉのＹ値を０とする（Yi＝０）。次に対応す
るＹ値を決定したばかりの色ｉと隣接度合の計数
値が第２の閾値以上の色の中でＹ値が未だ決定さ
れていない大面積色ｋをステツプ21で選び出し、
ステツプ22で全て色ｋに色ｉに対応づけたＹ値と
は異なる値を決定する（Yk＝１−Yi）。

上記の様にして、カラー画像中の全ての大面積
色に対して、対応すべきＹ値が決定される。

次に大面積色について決定されたＹ値を使用し
て、対応決定部６により、各着色ブロツクに含ま
れる２種以下の色にＹ値の２つの値を振り分けて
対応づけ、ワーキングメモリ１１内にある前記の
着色ブロツク毎の色テーブルに対応するＹ値を記
入する。次に情報抽出部７において、画像メモリ
８内の画素の値を着色ブロツク単位に読出して、
この色のテーブルを参照しながら各画素のＹ値を
決定し、第４図ｂの様なＹ値のテーブルを作成し
てワーキングメモリ１１に格納する。更に情報抽
出部７では、前記の色のテーブルを整理して、第
４図ｃの様な各着色ブロツクの各Ｙ値に対応する
色の値の対応テーブルを作成してワーキングメモ
リ１１に格納し、一連の処理を終える。

第８図は、対応決定部６でのＹ値を対応づける
方法の概略を示すフローチヤートである。この対
応決定の処理は、画像内の着色ブロツクについて
左上から走査する様に所定の順序で行なわれる。

ステツプ23において、まず着色ブロツク内に大
面積色があるかどうかを検出する。着色ブロツク
内に１種の色のみが含まれかつその色が大面積色
である場合、また着色ブロツク内に２種の色が含
まれかつその一方のみが大面積色である場合、更
に着色ブロツク内に２種の色が含まれかつその両
方が相異なつたＹ値に対応が決定された大面積色
である場合は、直ちにＹ値の決定が可能であるか
ら、ステツプ24において大面積色について決定さ
れたＹ値を用いて着色ブロツク内の２種以下の色
にＹ値が対応づけられる。ステツプ23で着色ブロ
ツク内の大面積色を検出した結果が上記以外の場
合は、以下に説明する様に当該着色ブロツクに隣
接する着色ブロツクとの関係を調べカラー画像の
局所的な色領域の連結関係によつてＹ値を対応づ
ける。

ステツプ25によつて、まず対応決定処理を受け
るべき当該着色ブロツクが、既にＹ値との対応決
定がなされている隣接の着色ブロツク（上側と左
側の着色ブロツク）と同一色を含むか否かを検出
する。この検出は中央処理装置９がワーキングメ
モリ１１内の色テーブルを参照することにより行
なわれる。もし同一色を含まなければその着色ブ
ロツク内の左上端の画素の色をＹ値の０に対応づ
け、他の色をＹ値の１に対応づける。同一色を含
む場合には、その同一色が隣接着色ブロツクと同
一のＹ値をとる様に対応づけることへの要求（以
下これを接続要求とよぶ）に従う様に対応を決定
する。ステツプ26で、この接続要求に矛盾がある
か否かを検出する。接続要求は複数あることがあ
り、しかも互いに矛盾する対応づけを要求するこ
とがあるからである。第９図は、接続要求が矛盾
する場合の例を示すもので、図中、矩形は着色ブ
ロツクを示し、ハツチング等で画素の色を表わ
し、数値は着色ブロツク内でその色に対応づけら
れたＹ値を表わす。第９図ａでは当該着色ブロツ
ク内の１つの色ｃが上側の着色ブロツクではＹ値
０、左側の着色ブロツクではＹ値１に対応づけら
れており、両方の接続要求を満たすことはできな
い。

また、第９図ｂでは当該ブロツク内の２つの色
Ｂ，Ｃが上側の着色ブロツクと左側の着色ブロツ
クで共にＹ値１に対応づけられており、矛盾する
接続要求となつている。

ステツプ27では、ステツプ26で接続要求に矛盾
がなければその接続要求に従つて色とＹ値を対応
づけ、矛盾がある場合は、接続要求の種類に従つ
て予め定められた優先順位にもとづき、最も高い
優先度をもつ接続要求を決定し、その接続要求を
満たす様にＹ値を対応づける。

第１０図は、接続要求の種類の具体的例を示す
ものである。図中の表記は第９図と同様であり、
同図ａ乃至ｃの各場合において、いずれも右下の
着色ブロツクがＹ値を対応づけられるべき当該ブ
ロツクであるとする。また、第１１図は接続要求
の種類に対する優先順位を示すフローチヤートで
ある。まず第１０図ａの様に、当該着色ブロツク
が１種類の色Ｂだけを含み、かつ左隣の着色ブロ
ツクも同色の１種類の色だけを含む場合は、その
同一色のＹ値は左隣のブロツクと同一値とする
（第１１図ステツプ28と31）。

次に第１０図ｂの様に、当該着色ブロツクが２
種の色Ｂ，Ｃを含み上隣の着色ブロツクからの接
続要求の数と左隣の着色ブロツクからの接続要求
の数に差異がある場合（例では上隣から色Ｂと色
Ｃについて２つ、また左隣から色Ｃについて１つ
の接続要求がある）、多い方の接続要求を満たす
様に色とＹ値とを対応づける（第１１図ステツプ
29及び31）。そして、最も優先度の低い接続要求
として、第１０図ｃの様に、左隣の着色ブロツク
から接続要求のある色Ｂが、更にその左側の着色
ブロツクにも継続的に含まれており、しかもその
Ｙ値は接続要求に矛盾があるにもかかわらず決定
されてきている場合（例では色Ｂは当該着色ブロ
ツクの３つ左隣の着色ブロツクから継続している
が、２つ左隣の着色ブロツクにおいて接続要求の
矛盾があつてＹ値が０に決定されている）、左側
からの接続要求は「弱い」ものとして、上隣の着
色ブロツクからこれに反する接続要求があればそ
ちらの接続要求を優先して満たす様にＹ値を対応
づける（第１１図ステツプ30及び31）。更に上記
の様な接続要求の優先順位を用いても矛盾する接
続要求からＹ値を決定できない場合は、左隣の着
色ブロツクからの接続要求を上隣からの接続要求
より優先して満たす様にＹ値を対応づける（第１
１図ステツプ32）。

第１２図は上記の様な接続要求の優先順位に従
つて、画像内の各着色ブロツクに含まれる２種以
下の色とＹ値とを対応づけた画像の例である。図
中の表記は第９図と同様である。画像内で同じ色
の画素から成る連結領域に対して、同じＹ値が対
応づけられる傾向が顕著であり、Ｙ値でできる２
値画像が、元のカラー画像に含まれる図形要素の
形状をよく保存していることがわかる。

ところで対応決定部６では各着色ブロツクに含
まれる２種以下の色にＹ値を機械的に振り分けて
も、カラー画像表現上は問題がないが、その場合
はＹ値でできる２値画像はランダムパターンの様
になり、従来の画像作成装置で作成した画像情報
のＹ値の情報とは全然異なるものとなる。第５図
及び第１１図で示した方法は、元のカラー画像に
含まれる図形要素の形状を保存する様なＹ値の対
応づけが可能であることを意味するものである。

なお、上記実施例では着色ブロツクの大きさを
４×４画素として説明したが、ブロツクサイズの
大きさは一般にｍ×ｎ画素として差支えない。

また、上記実施例において、大面積色とその隣
接度合に関する統計を色テーブルを用いて着色ブ
ロツク単位の計数により行なう方法を説明した
が、計数方法は着色ブロツク単位であつても画素
単位であつてもその効果は変わらない。

第１３図乃至１４図は、大面積色に関する統計
を画素単位で計数する場合の実施例を説明するた
めの図である。第１３図において、３３は画素単
位の計数により第６図と同様のヒストグラムを作
成する統計測定部であり、その他の機能ブロツク
は第１図と同様である。画素単位の計数は中央処
理装置９が画像メモリ８内のカラー画像から各画
素を読出すことにより行ない、計数結果のヒスト
グラムをワーキングメモリ１１内に作成する。第
１４図は具体的な計数方法を示すものである。カ
ラー画像に含まれる各色が占める画素の割合は、
第１４図ａの様に、読出した画素の色がＡであれ
ばワーキングメモリ１１内の色Ａの頻度計数用の
値を１だけカウントアツプすることにより行な
う。また色の隣接度合の計数は、第１４図ｂ乃至
ｄの様に、各画素の左隣と上隣の画素の色も参照
して、左右或は上下に隣接する２画素の色が異な
る場合に、その２つの色の組合せをカウントアツ
プすることによつて行なう。この様な計数の結果
によつて、大面積色の決定以下の処理が第１図の
実施例と同様に行なえることは言うまでもない。

次に上記実施例で説明した大面積色がとるべき
Ｙ値を予め決定する方法も、第７図の方法に限ら
れない。第１５図は、別の方法を示すフローチヤ
ートである。第７図では、色ｉが対応すべきＹ値
が決定された後で、ステツプ21及び22により、色
ｉとの隣接度合の計数値が第２の閾値以上の未決
定色ｋの全てのＹ値を決定するとしたが、第１５
図では、ステツプ34により色ｉとの隣接度合の計
数値が第２の閾値以上の未決定色のうち最大の隣
接度合をもつ色ｋを選んでそのＹ値を決定するも
のとしている。その他のステツプ16乃至22につい
ては第７図と第１５図は同様である。更に、第１
５図においてステツプ34とステツプ22を除いて、
未決定色ｉについて１つずつ対応すべき色を決定
していつてもよい。

更に画像内の着色ブロツクについて、Ｙ値対応
づけを行なう際の着色ブロツクの順序も、実施例
で説明した様な左上から右下への走査の順に限ら
れることはなく、他の方向の走査順に実行可能で
あり、従つてＹ値対応づけの際に参照する隣接の
着色ブロツクも左隣と上隣のブロツクに限定され
るわけではない。

また、各着色ブロツク内の２種以下の色とＹ値
を対応づける具体的方法においても、大面積色に
予め対応づけられたＹ値の使用法、接続要求の種
類、接続要求に与えられる優先順位は、上記実施
例で説明したものに限定されないことは言うまで
もない。

また、この発明において、カラー画像の各着色
ブロツク内の色の種類数を２以下となる様に自動
的に画素色を変更した後で、第２図では図示しな
い付加機能としてのカラーグラフイツク機能を用
いて、従来装置と同様に対話的なカラー画像の部
分変更を行ない（勿論この時も着色ブロツク内に
２色以下の制限を満たさなければならない）、然
る後に自動的にＹ値対応づけを行なうことも可能
である。この場合でも、人手を介する対話的処理
は従来の画像作成装置に比べて極めて少ない量に
抑えることができることは勿論である。

更にこの発明においてはカラー画像の入力につ
いては特に方法を限定していない。実施例ではカ
ラーTVカメラやカラースキヤナによりカラー画
像を入力するとしたが、例えばカラーグラフイツ
ク機能を用いて対話的に（但し着色ブロツク形式
には関わりなく）入力しても以下実施例と同様の
一連の処理が可能であることは自明である。

〔発明の効果〕

以上のように、この発明によれば、画像メモリ
に記憶されたカラー画像情報を処理する情報処理
装置に、画像メモリに記憶されたカラー画像情報
を所定数の画素からなるブロツクに分割しこの各
ブロツク内に含まれる色数を検出する色数検出手
段と、 ３以上の色数を有する多色ブロツクについて、
この多色ブロツク内に含まれる各色の出現頻度を
計数しかつこの多色ブロツクと隣接するブロツク
における同一色の有無を検出し、この検出結果と
各色の出現頻度に基づき優先する２種の色を選択
し、当該多色ブロツク内でこの優先する２種の色
とは異なる色をもつ各画素を当該画素の周囲の画
素において優先する２種の色の上記出現頻度の大
きい色に変更する画素色変更手段と、 カラー画像の大きな画素数を占める大面積色に
ついて、この大面積色が相互に隣接する頻度を検
出する統計測定手段と、 この頻度に基づき上記大面積色がとる２値の値
を決定する大面積色決定手段と、 画素色変更手段による変更後の各ブロツク毎
に、当該ブロツク内の各画素に対して当該画素の
色の種別を示す２値の値を対応させる対応決定手
段とを備え、 優先する２種の色の選択は、出現頻度が第１の
閾値を超える色を選択し、その結果３種以上の色
が選択された場合は第１の閾値より大きい第２の
閾値を超える出現頻度をもつかまたは隣接するブ
ロツクに存在する色を選択し、さらにその結果３
種以上の色が選択された場合は第２の閾値を超え
る出現頻度をもつを色を選択し、さらにまたその
結果３種以上の色もしくは１種以下の色が選択さ
れた場合は出現頻度が最も大きい２つの色を選択
することによつて行い、 各画素の２値の値の対応付けは、大面積色を含
むブロツクについて当該大面積色に対して大面積
色決定手段で決定された値によつて２値の値を対
応付け、これにより対応付けできないブロツクに
ついては、既に２値の値との対応付けが決定され
た隣接のブロツクと同一色を含むか否かを検出
し、同一色を含む場合にはこの同一色が隣接のブ
ロツクと同一の２値の値をとるように対応付ける
ことへの接続要求が複数の隣接ブロツクとの関係
で矛盾が無いか否かを検出して、矛盾が無い場合
はその接続要求に合致するように対応付け、矛盾
がある場合は接続要求の種類に対して予め定めら
れた優先順位に従つて最も優先順位の高い接続要
求に合致するように対応付けを行うことによつ
て、ブロツクに関わりなく作成されたカラー画像
を自動的に、画像全体としての図形の特徴を２値
の値に反映させた着色ブロツク形式の画像情報に
変換することができ、着色ブロツク形式に適合す
る画像を効率よく作成することができるカラー画
像処理装置を得ることができる効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す機能ブロツ
ク図、第２図はそのシステム構成図、第３図は着
色ブロツク内の色を２種以下にする具体的方法を
示すフローチヤート、第４図は着色ブロツク形式
の説明図、第５図はカラー画像全体における各色
画素の割合と色相互の隣接頻度を計数する方法の
説明図、第６図は計数結果のヒストグラムの例を
示す図、第７図は大面積色に対応すべきＹ値を決
定する方法を示すフローチヤート、第８図は各着
色ブロツク内の２種以下の色にＹ値を対応づける
方法を示すフローチヤート、第９図は接続要求が
矛盾する場合の例を示す説明図、第１０図は接続
要求の種類の具体例を示す説明図、第１１図は接
続要求の優先順位の例を示すフローチヤート、第
１２図はＹ値を対応づけた画像の例、第１３図は
この発明の他の実施例を示す機能ブロツク図、第
１４図は各色画素の割合と色相互の隣接頻度を計
数する他の方法の説明図、第１５図は大面積色に
対応すべきＹ値を決定する他の方法を示すフロー
チヤート、第１６図は従来の画像作成装置の構成
を示すブロツク図である。 図において、１は画像入力部、２は色数検出部
（手段）、３は画素色変更部（手段）、４は統計測
定部（手段）、５は大面積色決定部（手段）、６は
対応決定部（手段）、７は情報抽出部、８は画像
メモリ、９は中央処理装置、１０はプログラムメ
モリ、１１はワーキングメモリ、Ｍは情報処理装
置である。なお各図中同一符号は同一または相当
部分を示す。

Claims (1)

1. 【特許請求の範囲】 １ 入力されたカラー画像情報を記憶する画像メ
   モリと、該画像メモリに記憶された上記カラー画
   像情報を処理する情報処理装置とを備えたカラー
   画像処理装置において、 上記情報処理装置に、上記画像メモリに記憶さ
   れたカラー画像情報を所定数の画素からなるブロ
   ツクに分割し該各ブロツク内に含まれる色数を検
   出する色数検出手段と、 上記ブロツクの内、３以上の上記色数を有する
   多色ブロツクについて、該多色ブロツク内に含ま
   れる各色の出現頻度を計数しかつ該多色ブロツク
   と隣接する上記ブロツクにおける同一色の有無を
   検出し、該検出結果と上記各色の出現頻度に基づ
   き優先する２種の色を選択し、当該多色ブロツク
   内で該優先する２種の色とは異なる色をもつ各画
   素を当該画素の周囲の画素において上記優先する
   ２種の色の上記出現頻度の大きい色に変更する画
   素色変更手段と、 上記カラー画像の大きな画素数を占める大面積
   色について、該大面積色が相互に隣接する頻度を
   検出する統計測定手段と、 該頻度に基づき上記大面積色がとる２値の値を
   決定する大面積色決定手段と、 上記画素色変更手段による変更後の各上記ブロ
   ツク毎に、当該ブロツク内の各画素に対して当該
   画素の色の種別を示す２値の値を対応させる対応
   決定手段とを備え、 上記優先する２種の色の選択は、上記出現頻度
   が第１の閾値を超える色を選択し、その結果３種
   以上の色が選択された場合は上記第１の閾値より
   大きい第２の閾値を超える上記出現頻度をもつか
   または隣接するブロツクに存在する色を選択し、
   さらにその結果３種以上の色が選択された場合は
   上記第２の閾値を超える上記出現頻度をもつを色
   を選択し、さらにまたその結果３種以上の色もし
   くは１種以下の色が選択された場合は上記出現頻
   度が最も大きい２つの色を選択することによつて
   行い、 上記各画素の２値の値の対応付けは、上記大面
   積色を含む上記ブロツクは当該大面積色に対して
   上記大面積色決定手段で決定された値により２値
   の値を対応付け、対応付けできない上記ブロツク
   は、２値の値との対応付けが決定された隣接の上
   記ブロツクに含まれるのと同一色の有無を検出
   し、同一色があれば該同一色が隣接の上記ブロツ
   クと同一の２値の値をとるように対応付けること
   への接続要求が上記複数の隣接ブロツクとの関係
   で矛盾することの有無を検出し、矛盾しなければ
   該接続要求に合致するように対応付け、矛盾すれ
   ば該接続要求の種類に対して予め定められた優先
   順位に従つて最も優先順位の高い接続要求に合致
   するように対応付けることによつて行い、 上記画像メモリに記憶された上記カラー画像情
   報を、画素単位の２値の値とブロツク単位の２種
   以下の色の値を示す情報とを対応させた画像情報
   に変換することを特徴とするカラー画像処理装
   置。