JPH11306334A

JPH11306334A - 画像処理装置および画像処理方法

Info

Publication number: JPH11306334A
Application number: JP10264404A
Authority: JP
Inventors: Takahide Inoue; 隆秀井上; Ryosuke Toho; 良介東方
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-02-17
Filing date: 1998-09-18
Publication date: 1999-11-05
Anticipated expiration: 2018-09-18
Also published as: JP3873477B2

Abstract

(57)【要約】【課題】領域分割された後に各領域ごとに色調整処理
を行う場合に、境界部分が擬似輪郭とならないようにす
ることを目的とする。【解決手段】画像入力手段１に入力された画像データ
をもとに分布認識手段２が色分布およびＸＹ位置情報を
認識し、分布をもとに領域分割手段３が領域分割を行
う。曖昧境界領域選定手段４では、隣り合った分割領域
間の境界部分における色変化を調べ、色変化が小さい曖
昧境界で分けられた分割領域を選定する。パラメータ作
成手段５では、分割領域に対して領域ごとに色変換パラ
メータを作成し、パラメータ調整手段６が曖昧境界で分
割された分割領域に対し、パラメータ作成手段５による
作成結果に基づいて、両分割領域の色変化の小さい色を
共通のまたは類似の色に変換されるようパラメータ調整
を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置および
画像処理方法に関し、特に画像を類似した色が同一とな
るよう分割した領域に対して色の調整または修正処理を
行う、あるいは画像を分割した各部分領域ごとに色の調
整または修正処理を行う画像処理装置および画像処理方
法に関する。

【０００２】

【従来の技術】画像を領域に分割して、領域ごとに、あ
るいは必要な領域に対して色調整または色修正するとい
う処理は、印刷製版工程におけるカタログやチラシなど
作成の際の処理や、ＤＴＰ（Desk Top Publishing ）と
いった、主にディザイナーによって行われる、画像レタ
ッチソフトを用いての画像調整などで頻繁に行われる処
理である。

【０００３】しかし、画像を分割して類似色が同一領域
になるようにし、その後、各領域に対して色調整すると
いう処理では、背景色に背景色と区別がつく文字が書か
れているといったような、領域分割しやすい画像ならば
問題ない場合が多いが、自然画などに見られる、色の変
化がなだらかな画像に対して領域分割して色調整しよう
としても、領域分割した結果が人間の感覚と一致しない
場合など、分割領域に対して行った色調整または色修正
処理が不具合を生じる場合がある。

【０００４】その不具合の代表的なものは、分割領域ご
とに処理を行った結果、領域を分割している分割線が目
立ってしまい、原画像にはなかった境界線が現れるいわ
ゆる擬似輪郭が発生することであり、原画像と比較して
も不自然な画像になってしまうという場合がある。

【０００５】このような問題に対しては、領域分割の精
度を上げ、人間の感覚に近いような分割をできるような
処理を狙いとしたものもある。たとえば、特開平６−２
３７３７２号公報では、クラスタリングを行う空間を工
夫し、分割結果が人間の感覚に近くなるような分割をし
ている。しかし、領域分割処理をどのように工夫して
も、人間の感覚に近い分割を行うことはかなり困難であ
ると思われる。

【０００６】同様の問題は、本発明人が先に出願した特
願平９−８９６５５号明細書に記載の処理でも生じる可
能性がある。この特願平９−８９６５５号明細書では、
主に色再現範囲の圧縮処理に対して、色と位置が近いも
のをグループという単位で捉え、それぞれのグループの
特性に応じた処理を行うというものであった。

【０００７】

【発明が解決しようとする課題】しかしながら、この場
合も、先の例と同様に、グループごと、つまり領域ごと
に色再現範囲圧縮処理用のパラメータを切り替えること
が可能であるため、グループの境界線が擬似輪郭として
現れてしまうという問題点があった。

【０００８】本発明はこのような点に鑑みてなされたも
のであり、領域分割された後に各領域ごとに色調整また
は色修正処理を行う場合に、境界部分の色差が小さい場
合、つまり境界としてはっきりしない部分で領域が分割
された場合などであっても、色調整または色修正後に境
界性部分が擬似輪郭とならないように処理する画像処理
装置および画像処理方法を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明では上記問題を解
決するために、画像を類似した色が同一となるよう分割
した領域に対して色の調整または修正処理を行う画像処
理装置において、画像データを入力する入力手段と、前
記入力手段により入力された前記画像データの色分布お
よびＸＹ位置情報を認識する分布認識手段と、前記分布
認識手段で認識された分布をもとに前記画像データの領
域分割を行う領域分割手段と、前記領域分割手段で生成
された分割領域に対し、隣り合った分割領域間の境界部
分における色変化を調べ、色変化が小さい境界である曖
昧境界で分けられている分割領域を選定する曖昧境界領
域選定手段と、前記領域分割手段により分割された１ま
たは複数の分割領域に対して、色変換パラメータを作成
するパラメータ作成手段と、前記曖昧境界領域選定手段
と前記パラメータ作成手段との処理結果に基づき、パラ
メータ調整が必要と判断された分割領域に対しパラメー
タ調整を行うパラメータ調整手段と、を具備することを
特徴とする画像処理装置が提供される。

【００１０】このような画像処理装置によれば、画像入
力手段に入力された画像データは、分布認識手段により
色分布およびＸＹ位置情報が認識され、認識された分布
をもとに領域分割手段が領域分割を行う。その領域分割
手段で分割された分割領域に対し、曖昧境界領域選定手
段で隣り合った分割領域間の境界部分における色変化が
調べられ、色変化が小さい境界である曖昧境界で分けら
れている分割領域を選定する。パラメータ作成手段で
は、領域分割手段で分割された１または複数の分割領域
に対して、色変換パラメータを作成し、パラメータ調整
手段では、曖昧境界領域選定手段で選定された分割領域
に対し、パラメータ作成手段による作成結果に基づい
て、曖昧境界で分割された両領域の色変化の小さい色に
ついては同じような色になるようパラメータ調整を行
う。これにより、曖昧境界で分割された領域を色調整ま
たは色修正することによって、入力された画像データに
はなかった擬似輪郭が発生してしまうようなことはなく
なる。

【００１１】また、本発明によれば、画像を類似した色
が同一となるよう分割した領域に対して色の調整または
修正処理を行う画像処理方法において、入力された画像
データの色分布およびＸＹ位置情報を認識する工程と、
前記色分布およびＸＹ位置情報をもとに入力画像を領域
分割する工程と、前記領域分割工程で作成された分割領
域のうち隣接している分割領域を比較し、境界部分の色
変化が小さい分割領域の組みを選定する工程と、前記領
域分割工程で作成された分割領域の１または複数の領域
に対して、色変換パラメータを作成する工程と、前記パ
ラメータ作成工程の結果に基づき、処理が必要な領域に
対してパラメータを調整する工程と、を有することを特
徴とする画像処理方法が提供される。

【００１２】この画像処理方法では、まず、入力された
画像データからその色分布およびＸＹ位置情報を認識
し、その色分布およびＸＹ位置情報をもとに入力画像を
色が類似した領域に分割する。ここで、分割された分割
領域のうち隣接している分割領域を比較し、境界部分の
色変化が小さくて境界が曖昧な分割領域の組みを選定す
る。次に、分割領域の１または複数の領域に対して、領
域ごとに色変換パラメータを作成する。そして、領域単
位で色調整を行う場合に、隣接している分割領域の組み
を分けている境界に色差の違いが大きくなるような領域
に対して色が同じになるよう、あるいは色差が小さくな
るようパラメータを調整する。これにより、領域分割の
不備で本来分割されないような領域に対して色調整した
としても、分割領域の境界に本来存在しない輪郭が現れ
てしまうことがなくなる。

【００１３】さらに、本発明によれば、画像をＸＹ平面
で分割した各部分領域に対して色の調整または修正処理
を行う画像処理装置において、画像データを入力する入
力手段と、前記入力手段により入力された前記画像デー
タをＸＹ平面における複数の部分領域に分割する領域分
割手段と、前記領域分割手段により分割された部分領域
ごとに色変換を行うためのパラメータを作成するパラメ
ータ作成手段と、前記領域分割手段により作成された部
分領域間の隣接関係と部分領域内の画素が占める色空間
における部分空間とに基づいて、色空間を分割した単位
部分空間ごとに隣接する部分領域からなる領域グループ
を作成する領域グループ作成手段と、前記領域グループ
作成手段により作成された領域グループに属する各領域
にて類似する色に対する色変換を行うための前記パラメ
ータを等しく修正するパラメータ修正手段と、を具備す
ることを特徴とする画像処理装置が提供される。

【００１４】この画像処理装置によれば、入力手段に入
力された画像データは、領域分割手段において、ＸＹ平
面で複数の部分領域に分割される。パラメータ作成手段
では、領域分割手段により分割された部分領域ごとに、
それそれの部分領域内の画素を色変換するためのパラメ
ータを作成する。領域グループ作成手段は、色空間を分
割して定められた単位部分空間により、各部分領域内の
画素が占める色空間における部分空間を算出して、部分
空間がある単位部分空間を共有し、かつ、隣接している
部分領域から構成される領域グループを作成する。パラ
メータ修正手段は、領域グループ作成手段で作成された
同一の領域グループに属する各部分領域に対応するパラ
メータの中の対象となる単位色空間に対応するパラメー
タが等しくなるように修正する。このようにして作成さ
れた部分領域ごとのパラメータを部分領域内の画素に適
用することにより、入力された画像データには存在しな
かった領域の境界に生じる疑似輪郭が発生してしまうよ
うなことはなくなる。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して詳細に説明する。図１は本発明による画像処
理装置の第１の原理的な構成を示す図である。この図１
において、本発明による画像処理装置は、画像入力手段
１と、分布認識手段２と、領域分割手段３と、曖昧境界
領域選定手段４と、パラメータ作成手段５と、パラメー
タ調整手段６とから構成されている。

【００１６】画像入力手段１に入力された画像データ
は、分布認識手段２において、色分布およびＸＹ位置情
報が認識され、認識された分布をもとに領域分割手段３
が領域分割を行う。曖昧境界領域選定手段４はその領域
分割手段３で分割された分割領域に対し、隣り合った分
割領域間の境界部分における色変化を調べ、色変化が小
さい境界である曖昧境界で分けられている分割領域を選
定する。パラメータ作成手段５では、領域分割手段３に
より分割された１または複数の分割領域に対して、色変
換パラメータを作成する。そして、パラメータ調整手段
６が曖昧境界領域選定手段４にて選定された分割領域に
対し、パラメータ作成手段５による作成結果に基づい
て、曖昧境界で分割された両領域の色変化の小さい色に
ついては同じような色に変換されるようパラメータ調整
を行う。このようにして色調整または色修正処理された
画像データはディスプレイあるいはプリンタなどの画像
出力装置７に出力される。これにより、曖昧境界で分割
された領域を色調整または色修正することによって、入
力された画像データにはなかった擬似輪郭が発生してし
まうようなことはなくなる。

【００１７】次に、本発明を画像処理システムに適用し
た実施の形態について詳細に説明する。図２は本発明の
第１の実施の形態における画像処理システムの構成例を
示すブロック図である。図２において、画像処理システ
ムは、画像入力装置１１と、入力側色変換部１２と、セ
レクタ１３と、Ｎ個のダイレクトルックアップテーブル
１４1 〜１４N と、補間器１５と、画像出力装置１６
と、ユーザ指示部１７と、保持部１８と、領域分割部１
９と、色変換パラメータ作成部２０とから構成されてい
る。領域分割部１９は、クラスタ作成部１９１、クラス
タ解析部１９２、領域決定部１９３、および領域判定部
１９４から構成され、色変換パラメータ作成部２０は、
プロファイル作成部２０１、プロファイル調整部２０
２、およびプロファイルリンク部２０３から構成されて
いる。

【００１８】画像入力装置１１は、画像を読み取って入
力画像データとして出力する。ここでは、画像データは
ＲＧＢデータとして取り込まれるものとする。なお、こ
の画像データは、あらかじめ読み込まれて記憶装置など
に記憶している画像データや、ネットワークなどを介し
て送られてくる画像データを入力画像データとしてもよ
い。また、たとえばグラフィックシステムなどで作成さ
れた画像を入力画像としてもよい。

【００１９】入力側色変換部１２は、入力画像データの
表色系と内部の処理において用いる表色系との間での色
変換を行う。この例では、内部処理において明度および
色度で表現されるＣＩＥ（Commission Internationale
de l'Eclairage）のＬ^*ａ^*ｂ^*表色系を用いるので、
ＲＧＢ空間からＬ^*ａ^*ｂ^*空間への変換処理を行う。
なお、以下の説明ではＬ^*ａ^*ｂ^*を単にＬａｂとして
表記する。

【００２０】セレクタ１３は、入力側色変換部１２で色
空間の変換が行われた画像を保持するとともに、保持し
ている画像の各画素のＸＹ位置座標ごとにダイレクトル
ックアップテーブルを切り替える。

【００２１】ダイレクトルックアップテーブル１４₁〜
１４_Nは、色変換パラメータ作成部２０で設定される内
容を保持するメモリであり、ユーザ指示部１７でのユー
ザの指示による色調整と、画像出力装置１６の色空間へ
の変換を同時に行う。セレクタ１３で保持されている入
力画像データの各画素のＸＹ座標をもとに、ダイレクト
ルックアップテーブル１４₁〜１４_Nをセレクタで切り
替えて複数のテーブル値を出力する。たとえば、Ｌａｂ
各軸を１６個に分割する場合、各軸に１７個の格子点が
できる。この各軸の格子点の組は、１７³＝４９１３個
である。ダイレクトルックアップテーブル１４₁〜１４
_Nは、この４９１３個の格子点について変換後の値が保
持される。もちろん、各軸の分割数などは任意であり、
分割数に応じた格子点の値を保持する。

【００２２】また、このようなテーブルを用いるほか、
関数式を与えて演算を行うなど、種々の構成が可能であ
る。この例では、内部の処理をＬａｂ空間において行っ
ており、画像出力装置１６がＣＭＹＫ表色系を用いてい
るため、Ｌａｂ→ＣＭＹＫへの変換を行っている。これ
に限らず、ダイレクトルックアップテーブル１４₁〜１
４_Nは、セレクタ１３に保持される入力画像データの表
色系に合わせた変換処理を行えばよく、たとえば、セレ
クタ１３にＬ^*ｕ^*ｖ^*表色系の入力データが保持され
ている場合には、Ｌ^*ｕ^*ｖ^*→ＣＭＹＫへの変換を行
えばよい。また、色変換処理を分割し、たとえば、ユー
ザ指示部１７からの指示による色調整を行うＬａｂ→Ｌ
ａｂの変換を行った後に、色空間の変換であるＬａｂ→
ＣＭＹＫの変換を行うように構成してもよい。

【００２３】ダイレクトルックアップテーブル１４₁〜
１４_Nには、領域分割部１９で決定された領域と色変換
パラメータ作成部２０で作成されたプロファイルから、
処理画像のＸＹ座標値に応じて必要なプロファイルがセ
ットされる。使用するプロファイルの種類がダイレクト
ルックアップテーブルの数より大きい場合には、プロフ
ァイルの読み替えなどの処理を行って選択する。画素の
値に応じて、選択されたダイレクトルックアップテーブ
ル１４₁〜１４_Nのいずれかから複数のテーブル値を読
み取り、補間器１５により補間を行ない、ＣＭＹＫ信号
を画像出力装置１６へ送信する。これにより画像出力装
置１６から画像が出力される。

【００２４】画像出力装置１６は、たとえばプリンタや
ＣＲＴ（cathode ray tube）など、カラー画像を出力可
能な機器であり、補間器１５からの出力画像データをも
とに画像を出力する。また、実際に出力しなくても、た
とえば記憶装置などに保管したり、ネットワークやバス
などを介して他の装置へ転送、入力するような構成であ
ってもよい。

【００２５】保持部１8 は、領域分割部１９や色変換パ
ラメータ作成部２０で必要とする各種の設定値やパラメ
ータを保持するとともに、ユーザ指示部１７でユーザか
ら与えられた指示内容、領域分割部１９で作成された位
置マスク情報、色変換パラメータ作成部２０で作成され
たダイレクトルックアップテーブル１４₁〜１４_Nなど
の色変換パラメータなど、各部からの出力データを保持
する。

【００２６】領域分割部１９のクラスタ作成部１９１
は、入力画像から、類似する特徴を持つ画素で構成され
る画像空間上のクラスタを抽出する。クラスタ解析部１
９２は、クラスタ作成部１９１で抽出されたクラスタご
とにＸＹ位置空間での連続性を調べ、ＸＹ位置空間で分
離しているクラスタを別々に扱う処理を行う。領域決定
部１９３は、クラスタ解析部１９２での結果をもとに分
割領域を決定し、ＸＹ位置座標と領域番号との対応関係
や、各領域の範囲を示すデータを作成し、保持部１８に
保持する。領域判定部１９４では、領域決定部１９３で
作成された領域間の隣接関係を調べる。具体的には、境
界部分に存在する各領域の画素間の色差を算出し、算出
した色差から、両領域間の境界部における色差が大きい
のか小さいのかを判断する。色差が大きい場合は、境界
部分が視覚的にもはっきり境界であると判断されると考
え、色差が小さい場合は、クラスタリングの処理で境界
と判断されたが、視覚的に見て境界として扱ってよいの
かどうかがわからないと判断する。この、視覚的に見て
境界として扱ってよいのかどうかがわからない境界を以
下では曖昧境界と記す。領域判定部１９４では、曖昧境
界で分離された領域、つまり視覚的に分離のされ方が小
さいと考えられる領域の領域番号や色差などの値を保持
部１８に保持する。また、曖昧境界で分離された領域を
以下では曖昧境界領域と記す。

【００２７】ユーザ指示部１７では、ディスプレイなど
に表示された、領域分割画像と入力画像から、どの領域
をどのくらい色調整するかがユーザによって指示され
る。また、指示内容は保持部１８に保持される。

【００２８】色変換パラメータ作成部２０のプロファイ
ル作成部２０１では、ユーザ指示部１７でのユーザから
の指示内容に応じて、指定された領域に対するプロファ
イルを作成する。ここで作成するプロファイルは多次元
テーブル型のＬａｂ→Ｌａｂプロファイルであり、領域
ごとに独立したＬａｂ→Ｌａｂプロファイルが作成され
るものとする。プロファイル調整部２０２は、領域判定
部１９４で求めらた曖昧境界に隣接する領域がユーザ指
示部１７で色調整の対象となった場合であって、プロフ
ァイル作成部２０１で作成されたプロファイルを適用し
たことによって曖昧境界部分で擬似輪郭が発生すると判
断される場合に、プロファイルの調整を行う。

【００２９】プロファイルリンク部２０３は、色調整の
対象となった領域に対して、色調整用のプロファイル
と、出力装置への表色系への変換を行うプロファイルと
を合成し、保持部１８に合成後のプロファイルを保持す
る。

【００３０】色変換パラメータ作成部２０にて色変換パ
ラメータが作成されると、セレクタに保持された入力画
像の１画素ごとにＸＹ位置座標を読み取り、必要な色変
換パラメータをダイレクトルックアップテーブル１４₁
〜１４_Nにセットし、色変換処理を行う。

【００３１】図３は画像処理システムの領域分割部の構
成例を示す図である。図３では、領域分割部１９での各
処理部とともに、各処理部で使用される、あるいは各処
理部から出力される主なデータについても書かれてい
る。以下では、領域分割部１９における各部の処理につ
いて説明する。

【００３２】画像入力装置１１から入力された画像デー
タは、入力側色変換部１２において、ＲＧＢ色空間から
Ｌａｂ色空間への変換処理が行われ、領域分割部１９に
入力される。ここでは、ＲＧＢ色空間からＬａｂ色空間
へ変換したため、以下で用いる画像データおよび画素値
はＬ，ａ，ｂの三つの要素から構成される。

【００３３】クラスタ作成部１９１は、類似する特徴を
持つ画素の集合をクラスタとして抽出する。ここで用い
る特徴とは、色空間における各座標値（Ｌ，ａ，ｂ）
と、位置空間における各座標値（Ｘ，Ｙ）の五つであ
る。本発明では使用する特徴をこれらの五つ（Ｌ，ａ，
ｂ，Ｘ，Ｙ）に限定するものではなく、これらの特徴は
色に関する特徴を含んでいればどのような特徴をいくつ
用いてもよい。

【００３４】この類似する特徴を持つ画素集合を抽出す
る処理は、クラスタリングにより実現できる。たとえ
ば、画像解析ハンドブック（東京大学出版会）ｐ. ６４
８−６５１に示されている非階層的クラスタリング、い
わゆるＫ−ｍｅａｎ法を用いることができる。ここで
は、Ｋ−ｍｅａｎ法を用いた例について説明するが、本
発明はこれに限定するものではなく、画像平面上におい
て類似する特徴を持つ画素の集合を抽出できる方法であ
れば、どんな方法を用いてもよい。

【００３５】図４は領域分割部のクラスタ作成部におけ
るクラスタ作成処理の流れを示すフローチャートであ
る。以下では、各ステップごとに処理内容を述べる。ま
ず、ステップＳ１では、初期クラスタを生成する。ここ
では、あらかじめ保持部１８に登録されている初期分割
情報を用いて、初期クラスタを生成する。たとえば、１
辺が１０画素の正方形の初期クラスタを生成することが
できる。初期クラスタを生成した際に、画素の再配置に
用いるクラスタ中心を算出しておく。クラスタ中心を算
出する方法もメディアン法や重心法など種々の方法が存
在し、いずれを採用してもよいが、ここでは一例とし
て、各クラスタに属する画素の色空間における各座標値
（Ｌ，ａ，ｂ）と位置空間における各座標値（Ｘ，Ｙ）
の平均値をクラスタ中心とした。

【００３６】ステップＳ２では、すべての画素につい
て、どのクラスタに属するかを調べて、クラスタを再構
成する。ここでは、各画素がどのクラスタに属するかを
調べるために、Ｌ，ａ，ｂ，Ｘ，Ｙの５次元からなる特
徴空間において注目画素とすべてのクラスタ中心との重
み付き距離を算出する。ここで、処理の効率化のため、
すべてのクラスタではなく、対象画素の近傍に存在する
クラスタ中心についてのみ調べて重み付き距離を算出し
てもよい。

【００３７】対象画素Ｔとクラスタ中心Ｍi （１≦ｉ≦
クラスタの総数）との重み付き距離Ｄi は、

【００３８】

【数１】Ｄi＝√(p(L_T-L_Mi)²+q(a_T-a_Mi)²+r(b_T-b_Mi)²+s(X_T-X_Mi)²+t(Y_T-Y_Mi)²) ・・（１）で算出できる。ここで、（Ｌ_T，ａ_T，ｂ_T，Ｘ_T，Ｙ
_T）は対象画素ＴのＬ，ａ，ｂ，Ｘ，Ｙ５次元からなる
特徴空間上の座標であり、（Ｌ_Mi，ａ_Mi，ｂ_Mi，Ｘ_Mi，
Ｙ_Mi）はクラスタ中心ＭｉのＬ，ａ，ｂ，Ｘ，Ｙ５次元
からなる特徴空間の座標である。また、ｐ，ｑ，ｒ，
ｓ，ｔはそれぞれ、Ｌ，ａ，ｂ，Ｘ，Ｙに対する重み係
数である。この重み係数を適当に定めることで、生成さ
れるクラスタを調節することができる。

【００３９】ステップＳ２におけるクラスタの再構成
は、この重み付き距離が最も小さいクラスタに対象画素
が属するように行う。さらに、ある画素とクラスタ中心
との最も小さい重み付き距離があらかじめ設定された閾
値よりも大きい場合には、より適切なクラスタを作成す
るために、その画素一つからなるクラスタを新たに生成
してもよい。

【００４０】ステップＳ３では、前のステップＳ２で再
構成されたクラスタのクラスタ中心を算出する。このク
ラスタ中心の算出方法は、ステップＳ１で用いた方法と
同様である。

【００４１】ステップＳ４では、ステップＳ２で行われ
たクラスタの再構成でクラスタが変更されたか否かを調
べて、変更されていなければ、再構成は収束したものと
みなして、ステップＳ５の処理へ進む。変更されている
場合には、ステップＳ２に戻って、処理を繰り返す。

【００４２】ステップＳ５では、隣接しているクラスタ
同士のクラスタ中心が、あらかじめ設定された閾値より
も小さい場合に、これらのクラスタを統合する。ステッ
プＳ６では、このようにして得られたクラスタに対して
ユニークなクラスタ番号を付け、またＸＹ位置座標とク
ラスタとの対応関係がわかるテーブルを作成し、ＸＹ位
置座標がわかればクラスタ番号がわかるようにし、その
テーブルを保持部１８に保持する。このテーブルは次の
クラスタ解析部１９２で使用される。

【００４３】次に、クラスタ解析部１９２は、クラスタ
作成部１９１で作成されたクラスタがＸＹ位置空間にお
いて連続した領域であるかどうかを調べ、一つのクラス
タであってもＸＹ位置空間で複数の領域に分かれるよう
な場合には、ＸＹ位置空間上で連続した領域ごとに複数
の領域を作成する。

【００４４】図５は作成されたクラスタの例を示す図で
ある。図５において、画像がいくつかのクラスタの領域
に分割されている状態を示しており、ここで、ＸＹ空間
で見れば分離している領域が同一のクラスタであるとい
う場合を考える。たとえば、図５に斜線で示す二つの領
域が同一のクラスタであるとした場合、分割領域ごとに
色調整するという立場からは扱いづらいため、同一のク
ラスタであっても位置が離れている場合は別々に扱うこ
とにする。

【００４５】図６は同一クラスタを複数の領域に分割す
る手法を説明するための図であって、（Ａ）は同一クラ
スタが離れた分割領域にある画像の例を示し、（Ｂ）は
走査行における画素の配置例を示している。図５の場合
を例に、同一クラスタを複数の領域に分割する手法を説
明する。まず、図６（Ａ）に示したように、Ｘ方向およ
びＹ方向を定め、図６（Ｂ）に示したように、画素単位
でＸＹ位置座標をとり、個々の画素がどのクラスタに属
しているかを調べる処理を行う。図６（Ｂ）において、
黒丸はクラスタ１、白丸はクラスタ２であるとし、画素
のＸＹ座標を表すため左上の画素を（Ｘ，Ｙ）＝（１，
１）と設定し、右方向にＸ値が増し、下方向にＹ値が増
すものとする。各画素がどのクラスタに属しているかを
調べる順番は、（Ｘ，Ｙ）＝（１，１）の画素から、Ｘ
方向に走査し、Ｘ方向の全画素のチェックが終了したら
Ｙ値を１増やし、そのＹ値における全Ｘ画素を走査する
という順番で画像内の全画素を走査する。このような順
番で画素を走査しながら、次に示す方法を用いることに
より、同一クラスタを複数の領域に分割する。

【００４６】図７は画像を２行走査したときのクラスタ
分割を説明する図であって、（Ａ）は走査行における画
素の配置例を示し、（Ｂ）は１行目を走査したときに作
成されるテーブルを示し、（Ｃ）は２行目を走査したと
きに作成されるテーブルを示し、（Ｄ）は合成したテー
ブルを示している。図６のような設定のもと、Ｙ方向に
３画素分の領域をとった場合をもとにクラスタ分割を説
明する。Ｘ方向は２０画素であるとし、画素配列が
（Ａ）のような状況にある場合を考える。図７（Ｂ）に
示す三つのテーブルは、Ｙ＝１に対するＸの全画素を走
査した場合に作成されるテーブルである。テーブルの作
成方法は、画素を順に走査し、画素のＸＹ座標値からそ
の画素が属するクラスタ番号を調べ、クラスタ番号が連
続している部分ごとにテーブルを作成する。ＸＹ座標値
とクラスタ番号との対応はクラスタ作成部１９１で求め
たＸＹ位置座標からクラスタ番号への変換テーブルを使
用すればよい。以下では、図７（Ｂ）に示す三つのテー
ブルの作成方法を説明する。

【００４７】（Ｘ，Ｙ）＝（１，１）の画素を調べた場
合に、この画素はクラスタ１であるため、図７（Ｂ）の
上段に示すテーブルを作成する（ただし、この場合、後
述するようにＸmax の値は１となる）。この場合、「ク
ラスタメイン番号」欄にはクラスタ番号が入り、「クラ
スタサブ番号」欄は同一のクラスタメイン番号でありな
がらＸＹ空間で分離している場合に違った値に設定す
る。クラスタサブ番号は、クラスタメイン番号が最初に
出てきた場合は１に設定し、それ以降はクラスタサブ番
号を１ずつ増やせばよい。また、クラスタメイン番号そ
れぞれにつき、使用されているクラスタサブ番号を保持
するものとし、クラスタサブ番号が重ならないようにす
る。「Ｘmin 」，「Ｘmax 」，「Ｙmin 」，「Ｙmax 」
欄は、クラスタメイン番号、クラスタサブ番号で表され
るクラスタが存在しているＸ，Ｙ値の最小値と最大値で
あり、（Ｘ，Ｙ）＝（１，１）の画素を調べた段階で
は、４つの欄とも１が代入されている。

【００４８】次に（Ｘ，Ｙ）＝（２，１）の画素を調
べ、クラスタ番号が１だとわかると、クラスタメイン番
号が１である、すでに作成している図７（Ｂ）上段のテ
ーブルにこの画素の情報が追加できるかどうかを判断す
る。この場合、処理している画素のＸ値と、テーブルの
Ｘmax の値が１違いの場合、この画素も同一のクラスタ
サブ番号であると判断してＸmax の値を１増やし２とす
る。

【００４９】（Ｘ，Ｙ）＝（９，１）ではクラスタ番号
が２の画素が現れるので、図７（Ｂ）中の段のテーブル
を作成する。そして、（Ｘ，Ｙ）＝（１３，１）では再
びクラスタ番号１の画素が現れるが、すでに作成してあ
る図７（Ｂ）上段のＸmax の値８に対し、この画素のＸ
の値が１３であるため、この画素はクラスタメイン番号
が１、クラスタサブ番号が１の領域と分離されていると
考えて、クラスタメイン番号が１、クラスタサブ番号が
２のテーブルを新たに作成する。このようにして、図７
（Ｂ）の三つのテーブルを作成する。

【００５０】次に、Ｙ値が２に対する全画素を走査し
て、図７（Ｃ）に示すテーブルを同様に作成する。この
場合は、クラスタサブ番号が大きくなっていることに注
意する。ここで、Ｙ値が２以上の場合は、新しく作成し
たテーブルを作成済みのテーブルと比較して、作成済み
のテーブルに新たに作成したテーブルの情報を入れ込め
ることが可能ならば入れ込めてテーブルを合成する。た
とえば図７（Ｃ）上段のテーブルの場合はクラスタメイ
ン番号が１であり、作成済みのテーブルのうちクラスタ
メイン番号が同じ１である二つのテーブル（図７（Ｂ）
の上段と下段のテーブル）のものと比較し、テーブルの
合成が可能かどうかを判断する。判断方法は、Ｘmin 〜
Ｘmax の範囲で共通する部分があり、かつＹの値が連続
していることである。具体的には、（クラスタメイン番
号，クラスタサブ番号）＝（１，１）の場合は（Ｘmin
，Ｘmax ）＝（１，８）であり、（クラスタメイン番
号，クラスタサブ番号）＝（１，３）の場合は（Ｘmin
，Ｘmax ）＝（１，９）であるため、Ｘ座標が１〜８
の範囲は両方の場合で共通であり、また（クラスタメイ
ン番号，クラスタサブ番号）＝（１，１）の場合は（Ｙ
min ，Ｙmax ）＝（１，１）であり、（クラスタメイン
番号，クラスタサブ番号）＝（１，３）の場合は（Ｙmi
n ，Ｙmax ）＝（２，２）であるため、Ｙの値が連続し
ている。Ｙが連続しているかどうかは、作成済みのテー
ブルのＹmax の値と、新たに作成したテーブルのＹmin
の値が１違いかどうかで判断すればよい。

【００５１】このような判断を行えば、図７（Ｃ）三つ
のテーブルはすべて合成可能となり、図７（Ｄ）に示す
ようなテーブルを作成することができる。図７（Ｄ）の
テーブルは、図７（Ｂ）と比較してＹmax の値が１増
し、新たに加えられたＹ値に対する（Ｘmin ，Ｘmax ）
の値が保持される。図７（Ｄ）のテーブルを作成したた
め、図７（Ｃ）の三つのテーブルは不要となり、消去さ
れる。また、図７（Ｃ）で使用したクラスタサブ番号は
後処理で使用できるよう消去しておく。

【００５２】図８は画像を４行まで走査したときのクラ
スタ分割を説明する図であって、（Ａ）は各走査行にお
ける画素の配置例を示し、（Ｂ）は３行目までに作成さ
れるテーブルを示し、（Ｃ）は４行目を走査したときに
作成されるテーブルを示し、（Ｄ）は合成したテーブル
を示している。図８（Ａ）のように、Ｙの値が小さい場
合は分離されたクラスタであったが、Ｙの値が大きくな
れば分離されていないという場合がある。このような場
合に対し、図８（Ｂ）はＹ値が３までの処理が終了した
後のテーブルであり、図８（Ｃ）はＹ値が４の場合のテ
ーブルである。この場合、（クラスタメイン番号，クラ
スタサブ番号）＝（１，３）に対するテーブルである図
８（Ｃ）は、（クラスタメイン番号，クラスタサブ番
号）＝（１，１）と（クラスタメイン番号，クラスタサ
ブ番号）＝（１，２）の両方に属していると判断され
る。このような場合は、クラスタサブ番号が小さいテー
ブルにすべてをまとめ、図８（Ｄ）のようにする。この
場合は、Ｘmin ，Ｘmax の欄が複数になる。また、クラ
スタメイン番号１に対するクラスタサブ番号２，３は不
要となったため、消去し、後処理で使用できるようにす
る。

【００５３】このような処理を画像のすべての画素につ
いて行ない、クラスタメイン番号に対するクラスタサブ
番号の個数を調べれば、一つのクラスタがＸＹ空間で何
個の領域に分割されているかがわかり、すべてのクラス
タについて同様の判断をすれは、結果的に画像が何個の
領域に分割されているかがわかる。領域決定部１９３で
は、以上の処理を行いクラスタからＸＹ空間における分
離した領域の個数を求め、個々の領域にシリアルな領域
番号を付けるとする。また、ＸＹ座標値がわかれば領域
番号がわかるようなテーブルなどのデータを作成し、保
持部１８に保持するとする。

【００５４】図９は領域分割部の領域判定部における処
理の流れを示すフローチャートである。領域判定部１９
４における処理では、領域決定部１９３で決定された領
域間の境界部分における色差を調べ、境界部分の色差が
小さい領域を求める。

【００５５】まず、ステップＳ１１では、分割領域から
一つの領域を選択する。ステップＳ１２では、ステップ
Ｓ１１で選択された領域の境界部分をなす画素（以下で
は境界画素と記す）を選択し、その選択された画素に対
して、隣接しかつ選択された画素とは違った領域番号で
ある画素との色差を算出し、画素数と色差の和から平均
色差を算出する。ここで、色差とはＬａｂ空間での距離
であり、画素１が（Ｌ₁，ａ₁，ｂ₁）、画素２が（Ｌ
₂，ａ₂，ｂ₂）の場合、画素１と画素２間の色差Ｅは
次式で算出される。

【００５６】

【数２】 E ＝√(（L₁-L₂）²＋（a₁-a₂）²＋（b₁-b₂）²) ・・（２）また、境界画素とは、その分割領域の外郭部または外郭
部近傍に位置する画素であり、境界画素のＸＹ座標値
は、クラスタ解析部１９２で作成され各分割領域ごとに
設定された図８（Ｄ）に示すテーブルにより求めること
ができる。具体的には、Ｙ値がＹmin またはＹmax の場
合には、Ｘ値がＸmin 〜Ｘmax の範囲にあるすべての画
素であり、Ｙ値がＹmin とＹmax 以外の場合は、Ｘmin
とＸmax とで示される画素である。Ｘmin とＸmax が複
数存在する場合は、そのＹ値に対する境界画素が複数存
在することになる。また、曖昧境界に隣接する１画素の
みではなく、境界部分から幅を持たせた範囲内に存在す
る複数の画素を調べてもよい。

【００５７】ステップＳ１３では、その色差が閾値より
小さいかどうかを判断し、色差が閾値より小さい場合、
その境界部分は色差が小さい境界部分であると判断す
る。たとえば、ステップＳ１１で領域１が選択され、ス
テップＳ１２で領域２との色差が計算されたとし、領域
１と領域２との境界部分の平均色差が２．５３、そのと
きの閾値が４であった場合、領域１と領域２の境界部分
は色の変化が小さい境界であると判断する。その場合、
ステップＳ１４において、領域番号と平均色差とそれぞ
れの領域の境界画素のＸＹ座標値を保持する。

【００５８】図１０は領域判定部で算出し保持される値
の例を示す図である。ステップＳ１４の処理にて保持さ
れる値は、図１０に示したように、隣接する二つの領域
の領域番号、それぞれの領域の境界画素のＸＹ座標値、
および平均色差である。

【００５９】ステップＳ１５では、ステップＳ１４で算
出した座標値をもとに、各画素が属する格子ブロック番
号を記憶する。格子ブロックとは、Ｌａｂ空間の各軸を
所望の大きさに分割する分割平面で分割された最小の単
位である。

【００６０】図１１は格子ブロックを説明する図であ
る。Ｌａｂ空間の各軸をそれぞれ分割平面で単位距離ご
とに分割することによって作られる最小単位の正立方体
を格子ブロックといい、その頂点を格子点と呼んでい
る。各格子ブロックは格子ブロック番号を有しており、
この番号によりＬａｂ空間上での格子ブロックの位置、
すなわち、画素の明度および色度を表している。

【００６１】ステップＳ１４で各クラスタに対する境界
画素のＸＹ座標値を保持しているため、ＸＹ座標値から
その画素のＬａｂ値を求め、またＬａｂ各軸をどのよう
に分割しているかの情報がわかれば、その画素がどの格
子ブロックに属しているかがわかる。格子ブロックに対
してもシリアルな番号が振られているとする。したがっ
て、領域判定部１９４では、図１０に示した値に加え、
格子ブロック番号も保持する。

【００６２】図１２は領域判定部で保持される格子ブロ
ック番号を含めた値の例を示す図である。ステップＳ１
５の処理にて保持される値は、図１２に示したように、
クラスタ番号、ＸＹ座標値、格子ブロック番号、および
平均色差である。

【００６３】最後に、ステップＳ１６では、各領域に対
して上記の処理が終了したかどうかを判断し、終了して
いない場合はステップＳ１１に戻り、未処理の領域を選
択して同様の処理を繰り返す。終了している場合は、処
理を終える。この場合、各領域に対し、図１２の様な情
報がセットされることになる。

【００６４】領域分割部１９での処理が終了したら、入
力画像と分割結果とをディスプレイなどに表示して、ユ
ーザからの色調整要求を受け付ける。ディスプレイにお
けるその表示例を図１３に示す。

【００６５】図１３はユーザ指示部におけるユーザイン
タフェース部の一例を示す図である。ユーザ指示部１７
の一部であるディスプレイ１７１には、たとえば入力画
像のウインドウ１７２と、領域分割された画像を表示す
るウインドウ１７３と、ユーザからの色調整に対する指
示を受け付けるためのウインドウ１７４とが表示されて
いる。ウインドウ１７２には、入力された実際の画像が
表示され、ウインドウ１７３には、領域ごとに番号を付
した領域分割画像が表示され、ウインドウ１７４には、
この例では、色調整の対象となる領域や色調整の大きさ
を入力する部分が表示されている。ここでは、色調整を
簡便に行うため、Ｌａｂ空間の円筒座標表現となるＬＣ
Ｈ空間も利用できるようになっており、明度Ｌ、彩度
Ｃ、色相Ｈの変化を指定できるようにしている。

【００６６】色調整の指示は、領域分割部１９で分割さ
れた領域ごとにどのくらい色を変化させるかを指示でき
るものとし、ユーザは、実際の画像と領域分割部１９で
領域分割した結果を見ながら、色調整する領域の番号
と、色変化の大きさを指示することができる。たとえ
ば、分割領域１に対して明度を１０上げたい場合は、図
中「領域番号」欄を１とし、「ΔＬ」欄を１０、「Δ
ａ」「Δｂ」欄を０にし、設定ボタン１７４ａを押す。
また、分割領域５に対して明度を３上げ彩度を５減らし
たい場合は、図中「領域番号」欄を５とし、「ΔＬ」欄
を３、「ΔＣ」欄を−５、「ΔＨ」欄を０にして設定ボ
タン１７４ａを押す。このように、領域番号と、その領
域に対する色調整の増減値を必要なだけ指示し、その指
示内容を保持部１８に保持する。ここで指定した色調整
を行うためには、実行ボタン１７４ｂを押す。

【００６７】ユーザ指示部１７でのユーザ色調整の要求
を受けた後、色変換パラメータ作成部２０では、それぞ
れの領域に対するパラメータを作成する。本実施の形態
で作成する色調整用のプロファイルは、各格子点ごと
に、変換後のテーブル値を持つようなＬａｂ→Ｌａｂの
変換を行う多次元テーブル型のプロファイルであるとす
る。具体的には、Ｌａｂ空間の各格子点のＬａｂ値（ア
ドレス値）に対し、変換後の値がテーブル値に書かれて
いるものとする。格子点ではないＬａｂ値に対する出力
値を求めるためには、補間処理を行うこととする。たと
えば、あるＬ_Pａ _Pｂ_Pに対する出力値Ｌ_P' ａ_P' ｂ
_P' を求めるためには、Ｌ_Pａ_Pｂ_P値を包含する格子
ブロックを求め、その格子ブロックに属する８点の格子
点を使用し補間処理を行いＬ_P' ａ_P' ｂ_P' を求めれ
ばよい。

【００６８】図１４は補間処理を説明するための図であ
って、（Ａ）はＬａｂ３次元空間を示し、（Ｂ）はその
中の格子ブロックを示し、（Ｃ）は格子点に対するテー
ブル値を示している。あるＬ_Pａ_Pｂ_Pに対する出力値
Ｌ_P’ａ_P’ｂ_P’を求めるための補間処理において、
Ｌ_Pａ_Pｂ_PはＬａｂ３次元空間では１点になるため、
その点をＰとすれば、Ｐを包含するような格子ブロック
が存在し、格子ブロックの端点となる格子点が求まる。
図１４（Ｂ）には点Ｐを包含する格子ブロックと、その
格子ブロックの頂点に存在する８点の格子点を記してあ
る。格子点には便宜上、１〜８の数字を付している。ま
た、プロファイルのうち、これら８点の格子点に対する
テーブル値を図１４（Ｃ）に記してある。図１４（Ｃ）
では、ｉ（ｉは１〜８）番目の格子点に対するＬａｂ空
間の値（アドレス値）をＬ_iａ_iｂ_i、そのアドレス値
に対するテーブル値をＬ_i’ａ_i' ｂ_i' で表してい
る。このとき、Ｐ点における出力値は、Ｐ点を通り、
Ｌ，ａ，ｂ各軸に平行な線を引いたときにできる格子ブ
ロック内の８つの直方体の体積比を用いた補間計算で求
めることができる。Ｌ_P' ａ_P' ｂ_P' は次式によって
表される。

【００６９】

【数３】ただし、Ｖｉ（ｉは１〜８）とは、８つの直方体のう
ち、ｉ番目の格子点を含む直方体の体積であるとし、Ｖ
とはＶｉ（ｉは１〜８）の総和である。

【００７０】図１５は色調整後の多次元テーブルの例を
示す図である。各格子点のＬａｂ値が「アドレス値」欄
に、その色をどのような色で再現するかを「テーブル
値」欄に記しており、「アドレス値」を入力すれば「テ
ーブル値」を出力する。ある分割領域に対する色調整
は、その分割領域に含まれる画素を包含する格子ブロッ
クに属する（格子ブロックの頂点に存在する）格子点に
対するテーブル値を書き換えることで実現するとする。
たとえば、ある領域に対してＬの値を１０上げたい場合
は、その領域を包含する格子ブロックに属するすべての
格子点に対するテーブル値のＬの値を１０上げてやれば
よい。このようにすれば、式３で示した補間処理を行っ
ても、計算上Ｌの値を１０上げることができる。たとえ
ば、Ｌの値を１０上げるために操作する格子点の一部と
して、図１５の格子点番号Ｘ，Ｙの２格子点を例とし
て、テーブル値としてアドレス値のＬの値をそれぞれ１
０上げた例を書いてある。また、ｐ，ｑという２格子点
に対しては、ａの値を１０減らすような色調整の例が書
いてある。このように、ある領域に対して色調整を行う
場合は、その領域を包含する格子ブロックの格子点に対
するテーブル値をすべて同じ値だけ変化させてやれば、
指定した領域に対する色調整が可能である。

【００７１】このようにして、プロファイル作成部２０
１ではユーザから指示があった分割領域ごとにプロファ
イルを作成する。図１６はプロファイル調整部での処理
の流れを示すフローチャートである。このプロファイル
調整部２０２での処理は、ユーザからの指示に応じた処
理を行うようなプロファイルを適用すれば境界部分の段
差が擬似輪郭と見えてしまうと判断された場合に、擬似
輪郭を起こさないようなプロファイルを設定するための
処理フローである。

【００７２】まず、ステップＳ２１では、ユーザからの
指示で色調整の対象となった領域番号の中から、一つを
選択する。ステップＳ２２では、その対象領域が、曖昧
境界領域かどうかを調べる。曖昧境界領域でない場合
は、何も処理せずにステップＳ２４の処理を行う。曖昧
対象領域の場合は、次のステップＳ２３で必要な処理を
行い、境界部分の差が大きくなりすぎた場合に、その差
を小さくするような処理を行う。ステップＳ２４では、
ユーザからの指示で色調整したクラスタを全部調べたか
どうかを判断する。全部調べた場合には処理は終了する
が、全部調べていない場合には、ステップＳ２１に戻っ
て同様の処理を行う。

【００７３】図１７は図１６のステップＳ２３での処理
の詳細な流れを示すフローチャートである。ステップＳ
３１では、着目している領域に隣接し、かつ曖昧境界を
なす領域を一つ取り出す。ステップＳ３２では、ステッ
プＳ３１で選択された領域が、ユーザ指定で色調整の対
象となっている領域かどうかを判断しフラグを設定す
る。もし、選択された領域のみがユーザの色調整の対象
となっている場合は、後述するステップＳ３６の処理は
現在着目している領域に対してのみ行うようにし、ステ
ップＳ３１，Ｓ３２で選択された領域の二つとも色調整
の対象となっている場合には、現在着目しているクラス
タと、ステップＳ３２で選択したクラスタ両方のクラス
タを処理対象とすることができる。

【００７４】ステップＳ３３では、ユーザの要求により
作成したプロファイルを境界画素に適用してみて、境界
画素間の平均色差を算出する。この場合、ステップＳ３
２の結果に基づき、選択されている領域もプロファイル
の変更を受けた領域ならば、新しいプロファイルを適用
する。

【００７５】ステップＳ３４では、ステップＳ３３で算
出した色差と、入力画像が持っていた色差を比較する。
入力画像が持っていた色差は図１２のテーブルから読み
取ればよい。ステップＳ３５では、ステップＳ３４での
数値の比較に基づき、擬似輪郭が発生しそうかどうかを
判断する。具体的には、入力画像が持っていた色差をＥ
1 、色調整用プロファイルを適用した場合の色差をＥ2
とした場合、Ｅ1 と比較してＥ2 がかなり大きくなった
場合は、領域間の境界部分での色変化が大きいため、擬
似輪郭が発生したと判断し、ステップＳ３６の処理を行
う。それ以外の場合は、ステップＳ３７の処理を行う。

【００７６】ステップＳ３６は、ステップＳ３５にて二
つの領域間で擬似輪郭が発生したと判断された場合であ
り、この場合は、境界画素を含む格子ブロックに属する
格子点に対するテーブル値を変化させる。その具体例
を、図１８に示す。

【００７７】図１８は境界画素を含む格子ブロックの例
を示す図であって、（Ａ）は分割画像を示し、（Ｂ）は
境界部分を拡大して示し、（Ｃ）は境界画素の色が含ま
れる格子ブロックを示している。たとえば、図１８
（Ａ）に示すように分割された領域のうち、斜線部で示
す１番目の領域のみがユーザによって色調整されたと
し、領域１と領域２間の境界が曖昧境界であったとす
る。図１８（Ｂ）は、領域１と領域２のみを拡大した図
であり、領域１と領域２の境界に位置している画素（境
界画素）を模式的に小丸で示しており、領域１は黒小
丸、領域２は白小丸で示している。また、図１８（Ｃ）
は、領域１、領域２に含まれる画素の色が含まれる格子
ブロックを示しており、領域１、領域２それぞれについ
ては、破線で囲っている格子ブロック内の色で構成され
るとする。このような状態で、仮に領域１の境界画素
（図１８（Ｂ）にて黒小丸で示す画素）が図１８（Ｃ）
の太線で書かれた格子ブロックにすべて含まれるとす
る。このとき、境界部分で擬似輪郭が発生したと判断さ
れた場合は、図１８（Ｃ）の太線で書かれた格子ブロッ
ク（以下、曖昧境界格子ブロックと記す）に属する８個
の格子点に対するテーブル値を、たとえばユーザ調整す
る前のテーブル値に置き換える（つまり、アドレス値と
テーブル値を同じにする）。このようにすれば、曖昧境
界に属する格子点はユーザの色調整の範囲を受けないた
め、擬似輪郭が起こらないようにできる。この場合、ク
ラスタ１に属する他の格子ブロックに属する格子点は、
ユーザの調整を反映したテーブル値を持つと考えられる
ため、境界画素に影響のあるテーブル値のみを変更する
ことによって擬似輪郭を防ぐことが可能である。ここ
で、図１８（Ｃ）の太線部の曖昧境界格子ブロックのみ
を変更させれば、曖昧境界格子ブロックとそれに隣接す
る格子ブロック間での色差が大きくなるという場合も出
てくる。そのような場合は、曖昧境界格子ブロックに隣
接する格子ブロックに属する格子点も調整対象にし、格
子ブロック間の差を吸収することも可能である。

【００７８】その他の方法としては、処理前の平均色差
をＥ1 、処理後の平均色差をＥ2 とし、曖昧境界格子ブ
ロックに属する格子点のテーブル値をＥ1 、Ｅ2 をもと
に内分し、新たなテーブル値としてもよい。その例を図
１９に示す。図１９は曖昧境界格子ブロックに属する格
子点のテーブル値の例を示す図である。たとえば、曖昧
境界格子ブロックに属する８つの格子点に対するテーブ
ル値を、初期段階における色差がＥ1 の場合の
（Ｌ_iE1，ａ_iE1，ｂ_iE1）（１≦ｉ≦８）、ユーザの
指定に応じて作成したプロファイルで色差がＥ2 になっ
た場合を（Ｌ_iE2，ａ_iE2，ｂ_iE2）（１≦ｉ≦８）と
し、Ｅ1 とＥ2 の値に応じて各格子点のテーブル値を内
分計算で求めるという方法も考えられる。たとえば、Ｅ
1 とＥ2 を内分する大きさの色差をαＥ1 ＋（１−α）
Ｅ2 （０≦α≦１）で表した、擬似輪郭を生じないであ
ろうと考えられる色差を算出するαを求めると、擬似輪
郭を防止するための格子点として各格子点も同様の内分
計算をして新たなテーブル値を算出すれば、擬似輪郭を
小さくする方向にもっていくことができる。図１９で
は、格子点番号が１についてのみ、４列目に擬似輪郭防
止用のテーブル値を算出する例が書いてある。

【００７９】この例では、領域１についてのみテーブル
値の更新を行ったが、仮にこの例で領域１と領域２とも
ユーザの色調整が行われている場合は、同様に前記αを
求め、二つの領域にαの値を割り振って処理を行うこと
も可能である。

【００８０】プロファイルリンク部２０３では、画像に
プロファイルを適用する処理を効率よく行うために、画
像に適用する複数のプロファイルをあらかじめ合成して
一つにしておき、一度の変換で目的の画像を得るために
行われ、ここでは、Ｌａｂ→Ｌａｂプロファイルと、出
力装置への変換を行うＬａｂ→ＣＭＹＫプロファイルの
合成を行う。この例では、分割領域ごとに、色調整のた
めのＬａｂ→Ｌａｂプロファイルと、出力装置への変換
を行うＬａｂ→ＣＭＹＫプロファイルの合成を行う。

【００８１】ある格子点に対するＬａｂ値をＬ_jａ_jｂ
_jとし、Ｌ_jａ_jｂ_jに対するＬａｂ→Ｌａｂプロファ
イルとＬａｂ→ＣＭＹＫプロファイルとの合成後の出力
値Ｃ _jＭ_jＹ_jＫ_jを求めるためには、Ｌ_jａ_jｂ_jに
対するテーブル値Ｌ_j’ａ_j’ｂ_j’をＬａｂ→Ｌａｂ
プロファイルから読み取り、Ｌ_j’ａ_j’ｂ_j’に対し
ては図１４、図１５に示したのと同様の補間処理をＬａ
ｂ→ＣＭＹＫプロファイルを用いて行えばよい。ただ
し、このような合成処理は、ユーザによって色調整が行
われた領域に対してだけ行えばよく、色調整が行われな
い領域に対しては、Ｌａｂ→ＣＭＹＫプロファイルをそ
のまま用いればよい。

【００８２】この第１の実施の形態では、出力装置とし
てＣＭＹＫ信号からなるプリンタを想定していたため、
ユーザ指示部１７でユーザが指示した色調整結果がプリ
ンタに出力するまで見ることができなかったが、出力装
置をディスプレイにすれば、出力結果をディスプレイに
表示でき、さらにその画像を見ながら引き続き色調整を
行うこともできる。

【００８３】次に、本発明の第２の実施の形態について
説明する。図２０は本発明の第２の実施の形態における
画像処理システムの構成例を示すブロック図である。図
２０において、図２に示した構成要素と同様の要素には
同じ符号を付して説明を省略する。この第２の実施の形
態では、色再現範囲圧縮処理に本発明を適用した例を示
す。

【００８４】第１の実施の形態での画像処理システムと
第２の実施の形態での画像処理システムとの大きな違い
は、この第２の実施の形態では、ユーザ設定部がなく、
自動的にプロファイルを作成し、色再現範囲圧縮処理を
含めた色変換処理をする点、領域分割部に色分布算出部
１９５が加わった点、色変換パラメータ作成部２１が第
１の実施の形態での色変換パラメータ作成部２０と内容
が変わっている点である。色変換パラメータ作成部２１
内の各部で第１の実施の形態での場合と同じ名前のもの
が存在するが、処理内容が変わっている。また、この第
２の実施の形態では、色再現範囲圧縮処理を行うため、
画像出力装置１６の色再現範囲内外データなど、新たに
保持するデータが存在する。

【００８５】まず、第２の実施の形態では、新たに必要
となるデータが二つある。一つは、色再現内外データで
あり、各格子点に対して、画像出力装置１６で色再現可
能な色ならば色再現範囲内フラグ、色再現不可能な色な
らば色再現範囲外フラグが設定されている。テーブル値
にないＬａｂ値に対しては、式３で説明したような補間
処理を行い、適当な閾値をもとに色再現範囲内か外かを
判断すればよい。もう一つは基本的な色再現範囲圧縮処
理を行うＬａｂ→Ｌａｂ変換を行うプロファイルであ
り、以下では、初期設定プロファイルと記す。この初期
設定プロファイルは、色再現範囲内フラグを持つ格子点
に対しては、アドレス値とテーブル値が同じであり、色
再現範囲外フラグを持つ格子点に対しては、適当な色再
現範囲外郭部の色がテーブル値に設定してある。この初
期設定プロファイルをＬａｂ画像に適用すれば、色再現
範囲内の色は変化せず、色再現範囲外の色に対しては、
初期設定プロファイルで設定されたマッピングに基づき
色再現範囲圧縮される。

【００８６】以下では、第１の実施の形態との違いがあ
る、領域分割部１９の色分布算出部１９５の処理と色変
換パラメータ作成部２１との処理内容のみを説明する。
色分布算出部１９５は、領域決定部１９３で決定された
領域ごとにその領域内の全画素のＬａｂ値と色再現範囲
内外判定を行う。全画素のＬａｂ値を求めた後、Ｌ，
ａ，ｂそれぞれの分散を算出し、分散の値があらかじめ
与えられた閾値より小さい場合は、その領域がほぼ同じ
ような色で構成されているフラットカラーであると判断
し、その分割領域にフラットカラーのフラグを与える。
分散の値が閾値より大きい場合はその領域内での色変化
が大きいと考え、グラデーションやテクスチャーを持つ
領域であると考えて、この領域にはグラデーションのフ
ラグを与える。また、全画素が色再現範囲内ならば、そ
の領域に色再現範囲内フラグを与え、色再現範囲外の画
素が存在するならば色再現範囲外フラグを与える。この
ように、各分割領域に対して、色再現範囲内外フラグと
色の分散に基づくフラグ（フラットカラーかグラデーシ
ョンのフラグ）が与えられる。

【００８７】図２１は色分布算出部での処理の流れを示
すフローチャートである。まず、ステップＳ４１では、
分割領域のうち一つの分割領域を選択する。ステップＳ
４２では、その分割領域内の画素に対して、Ｌａｂを求
めるとともに各画素に対して色再現範囲内外判定を行
う。ステップＳ４３では、ステップＳ４２で求めた値を
もとに、Ｌ，ａ，ｂそれぞれの分散を算出するととも
に、各画素に対して色再現内外判定する。ステップＳ４
４では、その領域を色再現範囲外として扱うか色再現範
囲内領域として扱うかを決定する。色再現範囲外の画素
が存在するが、その頻度または領域内全画素に占める割
合が小さい場合などは、色再現範囲内の領域として扱っ
てもよい。その領域を色再現範囲内の領域として扱う場
合は、ステップＳ４６でその領域に色再現範囲内フラグ
を設定し、色再現範囲外領域として扱う場合は、ステッ
プＳ４５で色再現範囲外フラグを設定する。ステップＳ
４７では、ステップＳ４３で求めたＬ，ａ，ｂの分散を
あらかじめ設定してある設定値と比較して、その領域が
分散の小さい、つまりほぼ同一色で構成される領域なの
か、分散の大きい、つまりその領域内の色変化が大きい
領域なのかを判断する。分散が小さい場合は、ステップ
Ｓ４８でその領域にフラットカラーフラグを与え、分散
が大きい場合には、その領域にグラデーションフラグを
与える。なお、ステップＳ４７での判断は、Ｌ，ａ，ｂ
個々の値の分散値を判断するほか、Ｌ，ａ，ｂ個々の値
を組み合わせて新たな数を作成し、それらに対して判断
を行ってもよい。ステップＳ５０では、これらの処理が
すべての分割領域に対して終了したかどうかを判断し、
終了していない場合は、ステップＳ４１に戻り、同様の
判断を行い、終了している場合はこの処理を終了する。

【００８８】プロファイル作成部２１１は、色分布算出
部１９５で作成された、各分割領域に対して設定された
フラグを用いて、各領域ごとに色再現範囲圧縮プロファ
イルを作成する。プロファイルは、色再現範囲内領域フ
ラグが設定されている領域に対しては、色再現範囲圧縮
プロファイルを設定せず、色再現範囲外領域フラグかつ
フラットカラーと判断された領域に対しては、初期設定
プロファイルをそのまま用いて、色再現範囲内について
は忠実再現し、色再現範囲外については色再現範囲外郭
にマッピングする色再現範囲圧縮を行う。色再現範囲外
領域フラグかつグラデーションフラグと判断された領域
に対しては、階調性を重視するような色再現圧縮プロフ
ァイルを各領域ごとに作成する。

【００８９】図２２はプロファイル作成部での処理の流
れを示すフローチャートである。ステップＳ５１では、
分割領域を一つ選択し、ステップＳ５２では、その領域
が色再現範囲内領域かどうか判断する。その領域が色再
現範囲内ならば、色再現範囲内の色であると判断して、
ステップＳ５３に進み、色再現範囲圧縮プロファイルを
特別用意しない。あるいは、色再現範囲外の画素が少数
含まれることも考えて、初期設定プロファイルを用いて
もよい。色再現範囲外領域に対しては、ステップＳ５４
でその領域がフラットカラーかどうか判断し、フラット
カラーの場合は、ステップＳ５６に進み、色再現範囲内
の色は変化させず、色再現範囲外の色が色再現範囲外郭
にマッピングするプロファイルを行う初期設定プロファ
イルをそのまま色再現空間圧縮用プロファイルとして適
用する。フラットカラーではない、つまりグラデーショ
ンフラグが設定されている領域に対しては、ステップＳ
５５にてその領域に対しては階調性を重視するプロファ
イルを作成する。ステップＳ５７では、すべての分割領
域に対して色再現範囲圧縮処理が終了したかどうかを判
断し、終了していない場合はステップＳ５１に戻り、同
様の処理を行い、終了している場合はこの処理を終了す
る。

【００９０】図２３は図２２のステップＳ５５での処理
の詳細な流れを示すフローチャートである。グラデーシ
ョンフラグが設定された分割領域に対する色再現範囲圧
縮用プロファイルを作成するため、まず、ステップＳ６
１では、その分割領域に属する全画素を包含する格子ブ
ロック番号から、その格子ブロックに属する全格子点に
対して初期設定プロファイルを適用した場合のアドレス
値とテーブル値の色差を求める。これは、初期設定プロ
ファイルを適用した色再現範囲圧縮を行った場合の、各
格子点の圧縮前と圧縮後の色差で示し、色再現範囲内格
子点は色差０（ゼロ）であり、色再現範囲外の格子点に
対しては、式差は０より大きくなる。ステップＳ６２で
は、ステップＳ６１で求めた最大色差をもとに、すべて
の格子点に対して、階調性を保持するようなプロファイ
ルを作成する。作成手法は色々考えられるが、たとえ
ば、最大色差を出した格子点に対するアドレス値からテ
ーブル値へのベクトル（Ｌａｂ→Ｌ' ａ' ｂ' ）方向
に、すべての格子点を最大色差分移動させた点をテーブ
ル値とする方法や、色再現範囲外の格子点から色再現範
囲外郭までの距離は初期設定プロファイルを用い、色再
現範囲内になった場合は色再現範囲内に目標点を設け
て、その目標点の方向にマッピングを行い、目標点から
テーブル値までの距離と、目標点からアドレス値までの
距離の比率が等しくなるようにすればよい。後者の方法
を図２４を用いて説明する。

【００９１】図２４は色再現範囲圧縮処理を説明するた
めの図であって、（Ａ）は格子点が色再現範囲外にある
例を示し、（Ｂ）は圧縮方法の一例を示している。図２
４（Ａ）は、Ｌ軸を通る断面で、ある分割領域内の全格
子点を包含する格子ブロックの頂点に存在する格子点
と、その格子点に対する色再現範囲圧縮処理を説明する
ための図であり、格子点のアドレス値は黒小丸で、色再
現範囲圧縮時のアドレス値は白小丸で書いてある。この
とき、黒小丸から出ている黒線が、色再現範囲外の格子
点に対するマッピングのされかたを表し、色再現範囲外
郭までのマッピング方向は初期設定プロファイルから各
格子点に対して求まる方向とし、さらに内部にマッピン
グする場合には、適当な目標点を定めて、その目標点に
向かってマッピングを行うようにる。このとき、図２４
（Ｂ）の様に、ｄ１を目標点からテーブル値の場所（白
小丸部）、ｄ２をアドレス値（黒小丸部）からテーブル
値へのトータル距離とした場合、ｄ１／（ｄ１＋ｄ２）
の距離が最大色差を出す格子点と同じになるように圧縮
するなどの方法である。ここに示した、ステップＳ６
１，Ｓ６２の色再現範囲圧縮処理以外に、どのような色
再現圧縮手法を用いてもよい。

【００９２】プロファイル調整部２１２では、第１の実
施の形態の場合と同様に、分割領域間の境界部で色差が
小さい部分が色差が大きくなったと判断された場合は、
境界部分の色を含む格子ブロックに属する格子点のパラ
メータを初期設定プロファイルに置き換えるなり、ある
いは、第１の実施の形態の様に新しいプロファイル作成
前後における色差の変化から補間作業によりプロファイ
ルを求めてもよい。

【００９３】プロファイルリンク部２１３では、色再現
範囲圧縮処理用のプロファイルと、画像出力装置１６の
色空間に変換するプロファイルの合成を行う。この実施
の形態では、色再現範囲内領域に対しては色再現空間圧
縮用プロファイルを作成しなかったが、その場合は、合
成後のプロファイルとして出力用のプロファイルを用い
ればよい。

【００９４】次に、画像を分割した領域に対して色の調
整または修正処理を行う場合に擬似輪郭が発生しない画
像処理装置の別の構成例について説明する。図２５は本
発明による画像処理装置の第２の原理的な構成を示す図
である。なお、この図２５において、図１に示した構成
要素と同じ要素については同じ符号を付してある。本発
明の画像処理装置は、画像入力手段１と、領域分割手段
３’と、パラメータ作成手段５と、領域グループ作成手
段８と、パラメータ修正手段９とから構成され、パラメ
ータ適用手段１０を通じて画像出力装置７に接続され
る。

【００９５】画像入力手段１に入力された画像データ
は、領域分割手段３’において、複数の部分領域（以
降、単に領域と記す）に分割される。この領域分割手段
３’は、図１における分布認識手段２と領域分割手段３
とにより構成してもよいし、あらかじめ定められた形状
の領域に分割するように構成してもよい。パラメータ作
成手段５では、領域分割手段３’により分割された領域
ごとに、それそれの領域内の画素を色変換するためのパ
ラメータを作成する。領域グループ作成手段８は、色空
間を分割して定められた単位部分空間により、各領域内
の画素が占める色空間における部分空間を算出して、部
分空間がある単位部分空間を共有し、かつ、隣接する領
域から構成される領域グループを作成する。パラメータ
修正手段９は、領域グループ作成手段８で作成された同
一の領域グループに属する各領域に対応するパラメータ
の中の対象となる単位色空間に対応するパラメータが等
しくなるように修正する。

【００９６】このようにして作成された領域ごとのパラ
メータをパラメータ適用手段１０が領域内の画素に適用
することで色変換された画像データは、ディスプレイあ
るいはプリンタなどの画像出力装置７に出力される。こ
のような構成にすることにより、領域ごとに色調整また
は色変換することによって入力された画像データには存
在しなかった領域の境界に生じる疑似輪郭が発生してし
まうようなことはなくなる。

【００９７】次に、本発明を画像処理システムに適用し
た第３の実施の形態について詳細に説明する。図２６は
本発明の第３の実施の形態における画像処理システムの
構成例を示すブロック図である。図２６において、画像
処理システムは、画像入力装置３１と、領域分割部３２
と、隣接情報作成部３３と、色変換パラメータ作成部３
４と、領域グループ作成部３５と、色変換パラメータ修
正部３６と、色変換パラメータ適用部３７と、画像出力
装置１６と、保持部１８とから構成されている。

【００９８】保持部１８は、画像データや処理の過程で
生成された各種のデータを保持するメモリやハードディ
スクなどの記憶装置である。画像入力装置３１は、画像
を読み取って入力画像データとして出力する。この例で
は、画像はＲＧＢデータとして読み込まれ、以降の処理
で使用するＬ^*ａ^*ｂ^*表色系によるＬ^*ａ^*ｂ^*デー
タに変換したものを入力画像データとする。この入力画
像データは、保持部１８に記憶される。なお、画像を読
み取るのではなく、あらかじめ読み込まれて記憶装置な
どに記憶している画像データやネットワークなどを介し
て得られる画像データを入力画像データとしてもよい
し、また、たとえば、グラフィックシステムなどで作成
された画像を入力画像データとしてもよい。また、本発
明は、使用する色空間を限定するものではないので、色
変換処理に応じた色空間における入力画像データを使用
してかまわない。

【００９９】領域分割部３２では、入力画像データ（以
降、単に画像データと記す）を画像のＸＹ平面で複数の
領域に分割する。この例では、適当な大きさの四角形に
分割する処理を行う。その画像データの分割例を図２７
に示す。

【０１００】図２７は分割した各領域が四角形になるよ
うに画像を分割した例を示す図である。図２７におい
て、全体が画像データを示しており、その画像データ
が、四角形の２８個の領域に分割されている。各領域内
に記述した数字は、各領域に割り当てられた領域番号で
ある。そして、画素から領域番号を引くために、画像デ
ータの各画素のＸＹ座標に対応する領域番号を持つ領域
番号マップを作成し、これを保持部１８に記憶する。こ
の領域番号マップの例を図２８に示す。

【０１０１】図２８は領域番号マップの一例を示す図で
ある。領域番号マップは、画像データのある特定の画素
がどの領域に分布されているかを示すもので、画像の各
画素に対し、領域分割により分割された領域の領域番号
がその画素の位置する座標にそれぞれマッピングされて
いる。なお、この例では、分割された一つの領域は、６
×６画素の大きさを有する場合を示している。ここで、
画像の画素の左上の座標を（Ｘ，Ｙ）＝（１，１）と設
定し、右方向にＸ値が増し、下方向にＹ値が増すものと
して、たとえば（Ｘ，Ｙ）＝（３，８）の位置座標にあ
る、太枠で示した画素が属する領域番号は、この領域番
号マップから、「７」であることがわかる。

【０１０２】また、領域分割部３２では、画像を単純な
四角形に分割したため、この領域番号マップの代わり
に、画素のＸＹ位置座標から対象の画素が属する領域番
号を返すような関数を作成し、この関数により領域番号
マップを代用することもできる。つまり、画素のＸＹ位
置座標から属する領域を特定するための情報を作成でき
ればどんな方法を用いてもよい。さらに、ここでは、単
純な四角形の領域に分割したが、図２における領域分割
部１９のように画像データの色分布やＸＹ位置座標に基
づいた領域に分割するように構成してもよい。

【０１０３】隣接情報作成部３３では、どの領域がお互
いに隣接しているかという情報を作成する。この例で
は、単純な四角形に画像データを分割したので、Ｘ方向
およびＹ方向の分割数から領域間の隣接情報を作成する
ことができる。作成した領域間の隣接情報は、保持部１
８に記憶される。この隣接情報作成部３３で作成される
領域間の隣接情報の例を図２９に示す。

【０１０４】図２９は領域間の隣接情報の一例を示す図
である。図２９に示したように、隣接情報は、基準領域
の領域番号があり、各領域番号にその領域に隣接する領
域の領域番号が登録される構成になっている。この例で
は、隣接情報の重複を防止するために、基準となる領域
に隣接する領域のうち、基準となる領域の領域番号より
も大きな領域番号のみを登録している。

【０１０５】また、この例のように、画像を単純な四角
形の領域に分割した場合には、基準となる領域の右側お
よび下側に存在する隣接領域が登録されるという規則性
を利用して、右側に隣接する領域の番号を返す関数およ
び下側に隣接する領域の番号を返す関数を隣接情報とす
ることもできる。なお、画像データの色分布やＸＹ位置
座標に基づいた領域分割処理を用いた場合でも、領域番
号マップをＸ方向およびＹ方向に走査して、異なる領域
番号が連続している部分を抽出することで、同様の領域
間の隣接情報を作成することができる。

【０１０６】色変換パラメータ作成部３４は、図２の色
変換パラメータ作成部２０または図２０の色変換パラメ
ータ作成部２１と同様の構成することができる。この例
では、図２０の色変換パラメータ作成部２１と同様の構
成を用いるものとし、この結果、対応する領域内の画素
を色変換するためのダイレクトルックアップテーブルが
各領域ごとに作成され、これらを保持部１８に記憶す
る。

【０１０７】図３０は各領域に対応するダイレクトルッ
クアップテーブルの例を示す図である。図３０におい
て、各領域に対して作成されたダイレクトルックアップ
テーブルは、領域内の画素を色変換するために必要とな
る格子点についてのアドレス値のみを保持している。図
示の例では、一例として、領域番号０および７の領域に
対応したダイレクトルックアップテーブルのみを示して
いる。

【０１０８】なお、第１の実施の形態において、ダイレ
クトルックアップテーブルは、各軸の分割数に応じたす
べての格子点に対応するアドレス値を保持すると説明し
ているが、この例のように、各領域に対して作成された
ダイレクトルックアップテーブルが領域内の画素を色変
換するために必要となる格子点についてのパラメータの
みを保持するように構成することもできる。

【０１０９】領域グループ作成部３５は、色空間を分割
することであらかじめ定められた複数の単位部分空間ご
とに対象の単位部分空間に属する画素を持ち、かつ、Ｘ
Ｙ平面上で隣接する領域の組が同一の領域グループに含
まれるような１または複数の領域グループを作成する。
この例では、領域内の画素を色変換するために必要とな
る色変換パラメータ作成部３４で作成されたダイレクト
ルックアップテーブルの格子点に部分色空間を代表させ
て、格子点ごとに対応するダイレクトルックアップテー
ブルに対象の格子点がともに存在して、かつ、ＸＹ平面
上で隣接する領域の組が同一の領域グループに属するよ
うな領域グループを作成する。

【０１１０】なお、ここでは、各領域に対応するダイレ
クトルックアップテーブルは、領域内の画素を色変換す
るために最低限必要とする格子点に対するパラメータの
みを保持しているものとして、このダイレクトルックア
ップテーブルが保持する格子点を使用したが、各領域内
の画素が属する単位部分空間や単位部分空間を代表する
ような代表色を別途算出しておいて、これを参照しなが
ら領域グループを作成するように構成してもよい。

【０１１１】図３１は領域グループ作成処理の一例を示
すフローチャートである。以下では、各ステップごとに
処理内容を述べる。まず、ステップＳ７１では、領域分
割部３２で作成されたすべての領域の中からまだ選択さ
れていない領域を主領域として一つ選択する。

【０１１２】ステップＳ７２では、隣接情報作成部３３
で作成された領域間の隣接情報を使用して、ステップＳ
７１で選択された主領域に隣接する領域の中からまだ選
択されていない領域を副領域として一つ選択する。

【０１１３】ステップＳ７３では、主領域と副領域との
それぞれに対応するダイレクトルックアップテーブルの
格子点番号から、共通する格子点番号を抽出する。ステ
ップＳ７４では、ステップＳ７３で抽出したすべての格
子点番号に対応する領域グループとして主領域と副領域
との組を登録する。ここで、対象としている格子点番号
に対応する登録済みの領域グループに主領域と副領域と
が存在するか否かにより、その登録方法が異なる。ま
ず、二つの領域がともに未登録の場合はこの二つの領域
からなる新たな領域グループを作成して登録する。片方
の領域のみが未登録の場合は、未登録の領域を登録済み
の領域が含まれる領域グループに対して追加する。二つ
の領域が異なる領域グループにそれぞれ登録されている
場合はその二つの領域グループを統合して一つの領域グ
ループとする。

【０１１４】ステップＳ７５では、主領域に隣接するす
べての副領域に対して処理が完了したか否かを調べて、
完了している場合はステップＳ７６へ行き、完了してい
ない場合はステップＳ７２に戻って処理を繰り返す。

【０１１５】ステップＳ７６では、すべての主領域に対
して処理が完了したか否かを調べて、完了している場合
は、領域グループ作成処理３５を終了する。完了してい
ない場合はステップＳ７１に戻って処理を繰り返す。

【０１１６】このような処理を行うことによって、色空
間を分割してできる単位部分空間ごとに、画像がＸＹ平
面上でどのように分布しているかを調査することがで
き、その結果、単位部分空間を代替する格子点ごとに１
または複数の連続して広がっている領域の集合、すなわ
ち、領域グループを得ることができる。

【０１１７】図３２は各格子点に対応する領域グループ
の一例を示す図である。図３２において、格子点番号の
リストがあり、各格子点番号のところに、領域グループ
が登録される。各領域グループは、同一の格子ブロック
に属する画素を持っている領域で、かつ隣接している領
域の領域番号の集合からなっており、図示の例では、た
とえば格子点番号「２０５９」には、領域番号「０，
７，８」からなる領域グループと領域番号「１８，２
５，２６」からなる領域グループとのデータが登録され
ている。

【０１１８】色変換パラメータ修正部３６は、領域グル
ープ作成部３５で作成された単位部分空間ごとの領域グ
ループに基づいて、同一の領域グループに属するすべて
の領域に対応するダイレクトルックアップテーブルの対
象格子点に対して設定されている色変換のためのアドレ
ス値が等しくなるように修正する。

【０１１９】図３３は色変換パラメータ修正処理の一例
を示すフローチャートである。以下では、各ステップご
とに処理内容を述べる。まず、ステップＳ８１では、領
域グループ作成部３５で作成された格子点番号ごとに対
応する領域グループを持つデータの格子点番号リストか
ら以降の処理の対象となる対象格子点番号を一つ選択す
る。

【０１２０】ステップＳ８２では、対象格子点番号に対
応する領域グループの中から以降の処理の対象となる対
象領域グループを一つ選択する。ステップＳ８３では、
ステップＳ８２で選択された対象領域グループに属する
すべての領域に対応するダイレクトルックアップテーブ
ルの中のステップＳ８１で選択された対象格子点番号の
アドレス値が等しくなるようにこのアドレス値を修正す
る。ここでは、単純平均を用いて算出したアドレス値で
置き換えることにより、修正を行う。

【０１２１】ステップＳ８４では、対象格子点番号に対
応するすべての領域グループに対して処理が完了したか
否かを調べて、完了している場合は、ステップＳ８５へ
行き、完了していない場合は、ステップＳ８２に戻って
処理を繰り返す。

【０１２２】ステップＳ８５では、すべての格子点番号
に対して処理が完了したか否かを調べて、完了している
場合は、色変換パラメータ修正部３６を終了する。完了
していない場合は、ステップＳ８１に戻って処理を繰り
返す。

【０１２３】このような処理を行うことにより、ＸＹ平
面において隣接する領域が持つ類似する色に対する色変
換パラメータを同一にすることができ、色変換パラメー
タを適用した際に類似した色は類似した色に変換するこ
とができるような色変換パラメータに修正することがで
きる。

【０１２４】この例では、ステップＳ８３において、格
子点に対応するアドレス値を単純な平均により算出した
が、本発明は、これに限定するものではなく、これらの
アドレス値を等しく修正できる方法であればどんな方法
を用いてもよい。たとえば、領域内の画素の色空間にお
ける頻度を別途算出しておき、その頻度を重みとした重
み付き平均を用いてこれらのアドレス値を等しく修正し
てもよい。

【０１２５】色変換パラメータ適用部３７は、画像デー
タ中の画素を順に走査して、対象の画素が属する領域に
対応するダイレクトルックアップテーブルを使用して、
図１４で説明した方法で補間することにより、各画素ご
とに色変換を行う。また、必要に応じて、目的の色変換
を行った後で、Ｌａｂデータをディスプレイなどに出力
するためのＲＧＢデータやプリンタなどに出力するため
のＹＭＣＫデータに変換してもよい。

【０１２６】画像出力装置１６は、色変換パラメータ適
用部３７により作成された画像データを出力するディス
プレイやプリンタなどの出力デバイスである。また、こ
れらの出力デバイスではなく、ハードディスクやメモ
リ、リムーバブルメディア、およびネットワークなどに
対して出力するようにしてもよい。

【０１２７】

【発明の効果】以上説明したように、本発明では、領域
分割を行って領域単位で色調整処理を行うような場合で
あっても、領域分割の不備で本来領域分割されないよう
な領域に対して色調整を行うように構成した。これによ
り、その領域の境界部での色差の違いが大きく擬似輪郭
に見えてしまうと、いうことを防ぐことができる。

【０１２８】また、画像をＸＹ平面で領域に分割して、
その領域ごとに色調整処理を行うような場合であって
も、隣接する領域が類似する色を持っている場合には、
その類似する色に対する変換パラメータを等しく修正す
るように構成した。これにより、任意に分割された領域
ごとに色調整を行っても、その境界部で疑似輪郭などの
不整合が生じることを防ぐことができる。

【図面の簡単な説明】

【図１】本発明による画像処理装置の原理的な構成を
示す図である。

【図２】本発明の第１の実施の形態における画像処理
システムの構成例を示すブロック図である。

【図３】画像処理システムの領域分割部の構成例を示
す図である。

【図４】領域分割部のクラスタ作成部におけるクラス
タ作成処理の流れを示すフローチャートである。

【図５】作成されたクラスタの例を示す図である。

【図６】同一クラスタを複数の領域に分割する手法を
説明するための図であって、（Ａ）は同一クラスタが離
れた分割領域にある画像の例を示し、（Ｂ）は走査行に
おける画素の配置例を示している。

【図７】画像を２行走査したときのクラスタ分割を説
明する図であって、（Ａ）は走査行における画素の配置
例を示し、（Ｂ）は１行目を走査したときに作成される
テーブルを示し、（Ｃ）は２行目を走査したときに作成
されるテーブルを示し、（Ｄ）は合成したテーブルを示
している。

【図８】画像を４行まで走査したときのクラスタ分割
を説明する図であって、（Ａ）は各走査行における画素
の配置例を示し、（Ｂ）は３行目までに作成されるテー
ブルを示し、（Ｃ）は４行目を走査したときに作成され
るテーブルを示し、（Ｄ）は合成したテーブルを示して
いる。

【図９】領域分割部の領域判定部における処理の流れ
を示すフローチャートである。

【図１０】領域判定部で算出し保持される値の例を示
す図である。

【図１１】格子ブロックを説明する図である。

【図１２】領域判定部で保持される格子ブロック番号
を含めた値の例を示す図である。

【図１３】ユーザ指示部におけるユーザインタフェー
ス部の一例を示す図である。

【図１４】補間処理を説明するための図であって、
（Ａ）はＬａｂ３次元空間を示し、（Ｂ）はその中の格
子ブロックを示し、（Ｃ）は格子点に対するテーブル値
を示している。

【図１５】色調整後の多次元テーブルの例を示す図で
ある。

【図１６】プロファイル調整部での処理の流れを示す
フローチャートである。

【図１７】図１６のステップＳ２３での処理の詳細な
流れを示すフローチャートである。

【図１８】境界画素を含む格子ブロックの例を示す図
であって、（Ａ）は分割画像を示し、（Ｂ）は境界部分
を拡大して示し、（Ｃ）は境界画素の色が含まれる格子
ブロックを示している。

【図１９】曖昧境界格子ブロックに属する格子点のテ
ーブル値の例を示す図である。

【図２０】本発明の第２の実施の形態における画像処
理システムの構成例を示すブロック図である。

【図２１】色分布算出部での処理の流れを示すフロー
チャートである。

【図２２】プロファイル作成部での処理の流れを示す
フローチャートである。

【図２３】図２２のステップＳ５５での処理の詳細な
流れを示すフローチャートである。

【図２４】色再現範囲圧縮処理を説明するための図で
あって、（Ａ）は格子点が色再現範囲外にある例を示
し、（Ｂ）は圧縮方法の一例を示している。

【図２５】本発明による画像処理装置の第２の原理的
な構成を示す図である。

【図２６】本発明の第３の実施の形態における画像処
理システムの構成例を示すブロック図である。

【図２７】分割した各領域が四角形になるように画像
を分割した例を示す図である。

【図２８】領域番号マップの一例を示す図である。

【図２９】領域間の隣接情報の一例を示す図である。

【図３０】各領域に対応するダイレクトルックアップ
テーブルの例を示す図である。

【図３１】領域グループ作成処理の一例を示すフロー
チャートである。

【図３２】各格子点に対応する領域グループの一例を
示す図である。

【図３３】色変換パラメータ修正処理の一例を示すフ
ローチャートである。

【符号の説明】

１画像入力手段２分布認識手段３領域分割手段４曖昧境界領域選定手段５パラメータ作成手段６パラメータ調整手段７画像出力装置１１画像入力装置１２入力側色変換部１３セレクタ１４₁〜１４_N ダイレクトルックアップテーブル１５補間器１６画像出力装置１７ユーザ指示部１８保持部１９領域分割部２０色変換パラメータ作成部１９１クラスタ作成部１９２クラスタ解析部１９３領域決定部１９４領域判定部２０１プロファイル作成部２０２プロファイル調整部２０３プロファイルリンク部

Claims

【特許請求の範囲】

【請求項１】画像を類似した色が同一となるよう分割
した領域に対して色の調整または修正処理を行う画像処
理装置において、画像データを入力する入力手段と、前記入力手段により入力された前記画像データの色分布
およびＸＹ位置情報を認識する分布認識手段と、前記分布認識手段で認識された分布をもとに前記画像デ
ータの領域分割を行う領域分割手段と、前記領域分割手段で生成された分割領域に対し、隣り合
った分割領域間の境界部分における色変化を調べ、色変
化が小さい境界である曖昧境界で分けられている分割領
域を選定する曖昧境界領域選定手段と、前記領域分割手段により分割された１または複数の分割
領域に対して、色変換パラメータを作成するパラメータ
作成手段と、前記曖昧境界領域選定手段と前記パラメータ作成手段と
の処理結果に基づき、パラメータ調整が必要と判断され
た分割領域に対しパラメータ調整を行うパラメータ調整
手段と、を具備することを特徴とする画像処理装置。
【請求項２】前記パラメータ作成手段は、画像出力装
置の色再現範囲に基づいた色再現範囲圧縮処理用のパラ
メータを作成することを特徴とする請求項１記載の画像
処理装置。
【請求項３】前記パラメータ調整手段は、曖昧境界の
近傍に存在する画素が色空間で占める分布範囲に対し、
その分布範囲および分布範囲近傍の色を調整するように
パラメータ調整を行うことを特徴とする請求項１記載の
画像処理装置。
【請求項４】前記パラメータ調整手段で用いるパラメ
ータは多次元テーブル型のパラメータであることを特徴
とする請求項１記載の画像処理装置。
【請求項５】画像を類似した色が同一となるよう分割
した領域に対して色の調整または修正処理を行う画像処
理方法において、入力された画像データの色分布およびＸＹ位置情報を認
識する工程と、前記色分布およびＸＹ位置情報をもとに入力画像を領域
分割する工程と、前記領域分割工程で作成された分割領域のうち隣接して
いる分割領域を比較し、境界部分の色変化が小さい分割
領域の組みを選定する工程と、前記領域分割工程で作成された分割領域の１または複数
の領域に対して、色変換パラメータを作成する工程と、前記パラメータ作成工程の結果に基づき、処理が必要な
領域に対してパラメータを調整する工程と、を有することを特徴とする画像処理方法。
【請求項６】前記パラメータを作成する工程は、画像
出力装置の色再現範囲に基づいた色再現範囲圧縮処理用
のパラメータを作成することを特徴とする請求項５記載
の画像処理方法。
【請求項７】画像をＸＹ平面で分割した各部分領域に
対して色の調整または修正処理を行う画像処理装置にお
いて、画像データを入力する入力手段と、前記入力手段により入力された前記画像データをＸＹ平
面における複数の部分領域に分割する領域分割手段と、前記領域分割手段により分割された部分領域ごとに色変
換を行うためのパラメータを作成するパラメータ作成手
段と、前記領域分割手段により作成された部分領域間の隣接関
係と部分領域内の画素が占める色空間における部分空間
とに基づいて、色空間を分割した単位部分空間ごとに隣
接する部分領域からなる領域グループを作成する領域グ
ループ作成手段と、前記領域グループ作成手段により作成された領域グルー
プに属する各領域にて類似する色に対する色変換を行う
ための前記パラメータを等しく修正するパラメータ修正
手段と、を具備することを特徴とする画像処理装置。
【請求項８】前記領域分割手段は、入力された画像デ
ータを一定の形状に分割することを特徴とする請求項７
記載の画像処理装置。
【請求項９】前記領域分割手段は、入力された画像デ
ータの色分布およびＸＹ位置情報に基づいて画像データ
を分割することを特徴とする請求項７記載の画像処理装
置。
【請求項１０】前記パラメータ作成手段は、画像出力
装置の色再現範囲に基づいた色再現範囲圧縮処理用のパ
ラメータを作成することを特徴とする請求項７記載の画
像処理装置。
【請求項１１】画像をＸＹ平面で分割した各部分領域
に対して色の調整または修正処理を行う画像処理方法に
おいて、入力された画像データをＸＹ平面で複数の部分領域に分
割する工程と、前記領域分割工程で分割された部分領域ごとに色変換を
行うためのパラメータを作成する工程と、前記領域分割工程で作成された部分領域間の隣接関係と
部分領域内の画素が占める色空間における部分空間とに
基づいて、色空間を分割した単位部分空間ごとに隣接す
る部分領域からなる領域グループを作成する工程と、前記領域グループ作成工程で作成された領域グループに
属する各領域にて類似する色に対する色変換を行うため
の前記パラメータを等しく修正する工程と、を有するこ
とを特徴とする画像処理方法。
【請求項１２】前記パラメータを作成する工程は、画
像出力装置の色再現範囲に基づいた色再現範囲圧縮処理
用のパラメータを作成することを特徴とする請求項１１
記載の画像処理方法。