JP2791512B2 - 画像領域指定方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は，台紙上に作成された
版下文字，イラスト，ロゴ，図形等を含む画像（以下，
「版下画像」と呼ぶ。）の２値画像データに基づいて，
版下画像に含まれる所望の画像領域を指定する方法に関
する。

【０００２】

【従来の技術】商品カタログやちらし広告などの製版印
刷においては，画像内の文字や図形を様々な色に塗分け
たり，文字を太らせたりするための画像処理が行なわれ
ている。このような画像処理を行なうために，まず，台
紙上に所定の文字，イラスト，ロゴ，図形等を配置して
版下を作成し，その版下を画像読取り装置によって読取
ることにより，２値画像を得る。そして，この２値画像
の一部の領域（文字や図形が占める領域など）について
選択的に色づけ等の処理が行なわれる。

【０００３】色付け等の処理を行なう領域（以下「指定
領域」と呼ぶ。）を指定する方法としては次のようなも
のが考えられる。 （ａ）指定領域の内部の１点をマウスなどのポインティ
ングデバイスで指定する。 （ｂ）指定領域と交差するように矩形，円，直線などの
図形を指定するとともに，指定領域の色を指定する。

【０００４】

【発明が解決しようとする課題】上記の方法（ａ）で
は，画像上の１点を指定するだけでよいので，指定が簡
単にできるという利点がある。しかし，指定した点が偶
然にピンホールになっている場合には，指定領域をうま
く指定できないという問題がある。また，細線上を指定
したい場合も，なかなか的確に指定できないという問題
がある。また，上記の方法（ｂ）では，図形を指定する
のにポインティングデバイスで画像上の少なくとも２点
を指定し，更に指定領域の色を指定しなければならな
い。すなわち，指定領域を特定するために，少なくとも
３つのパラメータ（２点の位置と，指定領域の色）を指
定しなければならないという問題がある。

【０００５】この発明は，従来技術における上述の課題
を解決するためになされたものであり，所望の指定領域
を少ないパラメータで，かつ，正確に指定することがで
きる画像領域の指定方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上述の課題を解決するた
め，この発明による方法は，画像を表すランレングスデ
ータに基づいて，前記画像内の一部の領域を指定領域と
して指定するための画像領域の指定方法であって， （ａ）画像内の少なくとも一点を指定点として指定する
とともに，指定の対象となる領域の色を対象色として指
定し， （ｂ）前記ランレングスデータを処理することによっ
て，各指定点を中心とする所定形状の矩形であって，前
記対象色を有する画素に接する矩形を近傍矩形として決
定し， （ｃ）前記ランレングスデータを処理することによっ
て，前記近傍矩形と，前記近傍矩形に外接する円とに囲
まれた領域を近傍エリアとして設定するとともに，当該
近傍エリアに含まれる前記対象色の画素を対象画素とし
て特定し， （ｄ）前記対象画素に連結する前記対象色の画素で構成
される領域を指定領域として特定する。

【０００７】

【作用】各指定点に基づいて近傍矩形が決定され，さら
に，近接矩形とこの近傍矩形に外接する円とに囲まれた
領域が近傍エリアとして設定される。すなわち，１つの
指定点を指定するだけで近傍エリアが決定される。そし
て，近傍エリア内に存在する対象色の画素を対象画素と
して特定し，対象画素に連結する画素で構成される領域
を指定領域として特定する。したがって，少なくとも１
つの指定点と，１つの対象色を指定するだけで指定領域
を指定できる。なお，複数の指定点と１つの対象色とを
指定すると，各指定点に対応する指定領域を指定でき
る。このように，まず近傍矩形を決定し，次に近傍エリ
ア内を検索して対象画素を特定する処理は，特にランレ
ングスデータに基づいたデータ処理に適しており、処理
を早く行なうことができる。

【０００８】

【実施例】Ａ．装置の構成 図１は，本発明の一実施例を適用して画像領域の指定と
指定領域の色づけ処理とを行なう画像処理装置の概略構
成を示すブロック図である。この画像処理装置は，次の
ような構成要素を有している。

【０００９】（ａ）画像入力装置１：台紙上に作成され
た版下画像を読み取って，その２値画像を得る装置であ
り，平面型スキャナなどで構成される。 （ｂ）ランレングス変換装置２：画像入力装置１が作成
した画素ごとの２値画像のデータをランレングスデータ
に変換する。 （ｃ）画像メモリ３：ランレングスデータで表現された
画像データを記憶する。 （ｄ）制御演算装置４：画像処理装置全体の制御や，所
定の演算を行なう。

【００１０】（ｅ）マウス５：オペレータが指定点や対
象色の指定や，その他の指示を行なうために用いる。マ
ウスのかわりにスタイラスペンなどを用いてもよい。 （ｆ）システム色テーブルメモリ６：画像内の互いに分
離された領域の色を表わすデータを記憶する。詳細は後
述する。 （ｇ）ピクセルデータ変換装置７：ランレングスデータ
を画素（ピクセル）ごとの画像データに変換する。 （ｈ）表示画像メモリ８：後述するカラーモニタに表示
する画像の画像データを記憶する。 （ｉ）カラーパレット９：表示画像メモリ８から供給さ
れる画像データに含まれている色番号を，Ｒ（レッ
ド），Ｇ（グリーン），Ｂ（ブルー）の輝度信号に変換
する。 （ｊ）カラーモニタ１０：カラー画像を表示する。 （ｋ）表示制御装置１１：カラーモニタ１０におけるカ
ラー画像の表示を制御する。 （ｌ）補助メモリ１２：各種の処理の過程で必要となる
一時的な情報を記憶する。

【００１１】Ｂ．処理の手順 図２は，この発明の一実施例を適用して，画像の色づけ
処理を行なう手順を示すフローチャートである。色づけ
処理とは，指定領域を特定の色で一様に塗りつぶす処理
である。ステップＳ１では，まず台紙上に文字や図形を
配置して版下を準備する。図３は，版下ＢＣの例を示す
平面図である。この版下ＢＣは，白色の台紙ＢＳの上に
文字Ａと矩形や三角形の図形とが黒色で描かれている。

【００１２】ステップＳ２では，版下ＢＣを画像入力装
置１で読取ることにより，版下ＢＣの２値画像データＤ
ｂを得る。この２値画像データＤｂは，版下画像内の各
画素が黒か白かを示すデータである。ステップＳ３で
は，２値画像データＤｂが画像入力装置１からランレン
グス変換装置２に送られ，ここで，ランレングスデータ
Ｄｒに変換される。図４と図５とは，ランレングスデー
タＤｒの構成を示すための説明図である。図４は，版下
画像のうち，文字Ａの部分のみを拡大して示している。
図において，鉛直方向を主走査方向Ｙ，水平方向を副走
査方向Ｘと仮定している。また，台紙上の主走査方向Ｙ
の座標範囲は，０から１５０まであると仮定している。

【００１３】図５は，この版下画像についての副走査座
標ＸｉにおけるランレングスデータＤｒｉの構成を示し
ている。ランレングスデータＤｒｉは，４つの連続した
データＤｒｉ（１）〜Ｄｒｉ（４）（以下，「単位ラン
レングスデータ」と呼ぶ。）から構成されている。各単
位ランレングスデータＤｒｉ（１）〜Ｄｒｉ（４）はそ
れぞれ３２ビットで構成されており，最上位１ビット
（ＭＳＢ）はその単位ランレングスデータが黒か白かを
示す白黒指定データＤｗｂであり，次の１５ビットは後
述するシステム色の番号を示すシステム色データＤｓ
ｃ，下位の１６ビットはその単位ランレングスの開始点
の主走査座標を示す座標データＤｒｃになっている。

【００１４】図４に示すように，副走査座標Ｘｉでは，
主走査座標Ｙが０から９９までの区間が白色，１００か
ら１１９までの区間が黒色，１２０から１５０までの区
間が白色である。３つの単位ランレングスデータＤｒｉ
（１）〜Ｄｒｉ（３）は，上記の３つの区間の開始点の
主走査座標と，その区間が白色か黒色かを示している。
また４つめの単位ランレングスデータＤｒｉ（４）の主
走査座標の値は，最大値（＝１５０）となっており，こ
の主走査線に関するランレングスデータが終了したこと
を示している。なお，この時点ではシステム色が決定さ
れていないので，ランレングスデータの中のシステム色
データＤｓｃは特に意味のない値となっている。

【００１５】以上のようにして得られたランレングスデ
ータＤｒは，ランレングス変換装置２から画像メモリ３
に供給され，記憶される。ステップＳ４では，上記のラ
ンレングスデータＤｒに基づいて，制御演算装置４が版
下画像の領域分離処理を行なう。領域分離処理とは，版
下画像内において，黒色部と白色部の境界線によって分
離された互いに独立の領域を区別し，区別された各領域
に異なる番号（システム色番号）Ｎｓを割り当てる処理
のことを言う。

【００１６】図６は，領域分離処理によって分離された
各画像領域を示す説明図である。版下画像は６個の画像
領域（以下，「分離領域」と呼ぶ。）Ｒ１〜Ｒ６に分離
される。各分離領域Ｒ１〜Ｒ６には１から６までのシス
テム色番号Ｎｓがそれぞれ割り当てられている。このシ
ステム色番号Ｎｓは，各単位ランレングスデータＤｒｉ
のシステム色データＤｓｃとして登録される（図５）。
なお，各分離領域に割り当てられる番号をシステム色番
号と呼ぶのは，この番号が制御演算装置４（「システ
ム」）によって自動的に与えられる番号であり，色を表
わす番号としても使えるからである。例えば，領域分離
された版下画像をカラーモニタ１０に表示する際に，各
システム色番号Ｎｓを互いに異なる色に対応させること
によって，各領域Ｒ１〜Ｒ６を互いに異なる色で表示す
ることができる。

【００１７】領域分離処理は，例えば次のようにして行
なう。図７は，領域分離処理に用いる処理ウインドウＷ
を示す図である。斜線を施した画素Ｐａは処理の対象と
なっている画素を示し，他の画素Ｐｂ〜Ｐｅは画素Ｐａ
の周辺画素である。

【００１８】この処理ウインドウＷを主走査方向Ｙに沿
って副走査方向Ｘの小さい方から順次移動させていく。
そして，画素Ｐａが例えば黒色の時，周辺画素Ｐｂ〜Ｐ
ｅに黒色の画素がない場合には，画素Ｐａに新たなシス
テム色番号Ｎｓを割り当てる。一方，周辺画素Ｐｂ〜Ｐ
ｅのいずれかが黒色の画素である場合には，すでにその
黒色の周辺画素に割り当てられているシステム色番号Ｎ
ｓを，画素Ｐａのシステム色番号Ｎｓとする。

【００１９】処理対象の画素Ｐａが白色の場合も同様で
ある。ただし，画素Ｐａが白色の場合，斜め方向に隣接
する画素Ｐｃ，Ｐｅが白色で他の画素Ｐｂ，Ｐｄが黒色
であるときには，画素Ｐｃ，Ｐｅと処理対象の画素Ｐａ
とに異なるシステム色番号Ｎｓを割り当てる。このよう
にすることにより，白色の画素が斜め方向にのみ隣接し
ている場合には，これらの画素が互いに異なる領域を形
成していると認識される。こうすれば，黒色の独立した
領域と白色の独立した領域とが互いに交差しているよう
な領域分離を避けることができる。

【００２０】このように，処理ウインドウＷを移動さ
せ，独立した各領域に順次異なるシステム色番号Ｎｓを
与えていく過程において，同一の領域に２つ以上のシス
テム色番号Ｎｓが与えられる場合がある。図８ないし図
１１は，このような場合の処理の手順を示す説明図であ
る。

【００２１】まず，版下画像は，図８に示すように黒色
の領域Ｒａと，この領域Ｒａによって互いに分離された
３つの白色の領域Ｒｂ，Ｒｃ，Ｒｄとで構成されている
ものとする。処理ウインドウＷを主走査方向Ｙに沿って
副走査方向Ｘの小さい方から順次移動させて行くと，図
９に示すように，各領域Ｒａ〜Ｒｄに互いに異なるシス
テム色番号Ｎｓが割り当てられていく。

【００２２】図９において，各画素内に書込まれている
数字は，その画素に割り当てられたシステム色番号Ｎｓ
を示す。また，数字が書込まれていない画素は，まだシ
ステム色番号Ｎｓが割り当てられていないことを示す。
図９に示されているように，黒色の領域Ｒａには，シス
テム色番号Ｎｓ＝２が割り当てられた画素と，Ｎｓ＝４
が割り当てられた画素とが存在する。処理ウインドウＷ
が図９の位置にきたとき，処理対象画素Ｐａに隣接する
画素のうち，画素Ｐｂのシステム色番号Ｎｓの値は２で
あり，画素ＰｄとＰｅのシステム色番号Ｎｓの値は４で
ある。この場合は「Ｎｓ＝２とＮｓ＝４とが同一のシス
テム色を表わすこと」を補助メモリ１２に一時的に記憶
しておき，処理対象画素Ｐａには小さい方のシステム色
番号Ｎｓ＝２を割り当てる。これを図８の全画素に対し
て行なうと，図１０のシステム色画像（システム色で塗
り分けられた画像）および図１２の同一システム色テー
ブルＩＳＴが得られる。

【００２３】同一システム色テーブルＩＳＴは，システ
ム色番号Ｎｓ＝２とＮｓ＝４とが同一のシステム色を表
わしており（すなわち，同一の画像領域に割り当てられ
ており），またＮｓ＝５とＮｓ＝６も同一のシステム色
を表わしていることを示している。なお，この同一シス
テム色テーブルＩＳＴは補助メモリ１２に収納されてい
る。

【００２４】次に，制御演算装置４は補助メモリ１２に
記憶されている同一システム色テーブルＩＳＴを参照し
て，同一の画像領域内にあるにもかかわらず，異なるシ
ステム色番号が割り当てられている画素に対して，共通
のシステム色番号（例えば同一システム色番号のなかで
最も小さいシステム色番号）を割当て直す処理を，図１
０の画像に対して行なう。その結果として，図１１のよ
うに，すべての領域Ｒａ〜Ｒｄに互いに異なるシステム
色番号Ｎｓが１つずつ割り当てられた画像が得られる。

【００２５】なお，以上の説明は，ピクセル画像に対す
る処理について行なったが，図５のようにランレングス
圧縮された画像データで表わされる画像に対しても同様
に処理できる。ランレングス圧縮された画像データに基
づいて領域分離処理を行なう場合には，隣接する２本の
走査線のランレングスデータが読み出される。２本の走
査線のうち，座標原点に近い走査線上に図７の処理ウィ
ンドウＷの左側の周辺画素Ｐｃ，Ｐｄ，Ｐｅが存在し，
２本目の走査線上に周辺画素Ｐｂと処理対象画素Ｐａが
存在するものとみなされる。

【００２６】そして，２本の走査線のランレングスデー
タを同時に調べてゆき，１本目の走査線において，分離
領域の境界（すなわちランレングスの境界）が画素Ｐｃ
とＰｄとの間，または，画素ＰｄとＰｅとの間にきたと
きに，上述の方法と同様に，周辺画素Ｐｂ〜Ｐｅの色と
処理対象画素Ｐａの色とを比較して，処理対象画素Ｐａ
のシステム色番号を割り当てる。また，２本目の走査線
上において，周辺画素Ｐｂと処理対象画素Ｐａとの間
に，分離領域の境界がきたときにも，同様にして処理対
象画素Ｐａのシステム色番号を割り当てる。

【００２７】こうして，常に２本の走査線上のランレン
グスデータを比較しながらシステム色番号を割り当てて
ゆくことにより，ランレングス圧縮された画像データに
基づいて，領域分離処理を行なうことができる。

【００２８】上記の領域分離処理を行なうことにより，
図３の版下画像の各領域が互いに分離されるとともに，
単一の領域内の画素には，同一のシステム色番号Ｎｓが
割り当てられる。この結果，各領域Ｒ１〜Ｒ６に，シス
テム色番号Ｎｓが１から６まで順番に割り当てられる。
このようにして求められたシステム色番号Ｎｓは，各単
位ランレングスデータ内のシステム色データＤｓｃ（図
５）に書き込まれる。そして，そのランレングスデータ
Ｄｒは，画像メモリ３に供給され格納される。

【００２９】制御演算装置４は，システム色番号Ｎｓと
表示色（この場合は黒または白）との対応を示すシステ
ム色テーブルを作成し，これをシステム色テーブルメモ
リ６に格納する。図１３（ａ）はこのシステム色テーブ
ルＳＣＴを示す概念図である。システム色テーブルＳＣ
Ｔはシステム色番号Ｎｓと表示色番号Ｎｄとから構成さ
れている。Ｎｄ＝０は白色，Ｎｄ＝１は黒色を示してい
る。

【００３０】ステップＳ５では，オペレータが処理対象
となる領域を指定するため，版下画像上で指定点の位置
を指定するとともに，処理対象となる領域の色（対象
色）を指定する。このとき，まず領域分離された版下画
像が，カラーモニタ１０上にモノクロで表示される。
（システム色番号Ｎｓを用いてカラーで表示してもよ
い。）オペレータはカラーモニタ１０を見ながらマウス
５を移動させて図１４に示すように指定点ＰＳ（Ｘｓ，
Ｙｓ）の位置を指定する。指定点ＰＳは白丸で示されて
いるが，実際には「ｘ］マークなどで表示されるように
してもよい。

【００３１】オペレータは指定点ＰＳを指定するととも
に，黒色を対象色として指定し，黒色の領域が処理対象
となることを指定する。これは，例えばカラーモニタ１
０上に表示された白と黒の一方を選ぶメニューのうち，
黒の選択枝をマウスなどを用いて指定する。この結果，
版下画像内の黒色の領域Ｒ２，Ｒ４，Ｒ６のうちで，指
定点ＰＳの近傍エリア（近傍エリアの求め方は以下に詳
述する。）に含まれる領域が指定領域となる。

【００３２】ステップＳ６では，以下に詳述するよう
に，制御演算装置４の演算処理によって近傍エリアが決
定されるとともに，近傍エリアに少なくとも一画素含ま
れる対象色の領域が指定領域として特定される。図１５
はステップＳ６の処理手順を示すフローチャートであ
る。ステップＳ６１では，指定点ＰＳを中心とする正方
形であって，対象色を有する領域Ｒ２，Ｒ４，Ｒ６のい
ずれかに接する正方形（以下，「近傍矩形」と呼ぶ。）
ＳＣを求める（図１４）。図１６は指定点ＰＳの周囲の
画像を拡大した図である。近傍矩形ＳＣの一辺の長さは
（２ｗ＋１）画素であり，以下の処理では，この約１／
２の長さｗ（以下，長さｗを「１／２幅」と呼ぶ。）に
基づいて演算処理が行なわれる。

【００３３】図１７はステップＳ６１の処理手順をさら
に詳細に示すフローチャートである。ステップＳ６１１
では，１／２幅ｗの初期値ｗｉが決定される。初期値ｗ
ｉは指定点ＰＳから版下画像ＢＣの周辺までの４つの距
離Ｘｓ．Ｙｓ，（Ｘｍａｘ−Ｘｓ），（Ｙｍａｘ−Ｙ
ｓ）のうちの最大値として定義される（図１４参照）。

【００３４】ステップＳ６１２ではラインカウンタｎと
ラインカウンタフラグＦとを０に初期化する。ラインカ
ウンタｎは，副走査方向Ｘの位置を示すカウンタであ
り，指定点ＰＳの位置でラインカウンタｎの値が０にな
るように定義されている。指定点ＰＳよりも原点Ｏに近
い副走査位置ではラインカウンタｎの値がマイナスにな
り，指定点ＰＳよりも原点Ｏから遠い副走査位置ではプ
ラスになる。ラインカウンタフラグＦは，ラインカウン
タｎがゼロまたはマイナスの走査線位置について処理が
行なわれている場合に０となり，プラスの走査線位置に
ついて処理が行なわれている場合には１となるフラグで
ある。

【００３５】ステップＳ６１３ではラインカウンタｎで
示される副走査位置の走査線上において，（Ｙｓ−ｗ）
から（Ｙｓ＋ｗ）の範囲内に対象色の画素が存在するか
否かが調べられる。言い換えれば，指定点ＰＳを中心と
して１／２幅ｗの範囲に対象色の画素があるか否かが調
べられる。ステップＳ６１３の結果がＹｅｓの場合に
は，ステップＳ６１４において対象色の画素の中で，指
定点ＰＳと最も近い画素の座標Ｙｎを求める。そして，
１／２幅ｗの値を｜Ｙｓ−Ｙｎ｜で置き換える。ステッ
プＳ６１３では指定点ＰＳを中心として１／２幅ｗの範
囲にある対象色の画素の存在を調べたので，｜Ｙｓ−Ｙ
ｎ｜の値は１／２幅ｗよりも常に小さい。従って，ステ
ップＳ６１４では１／２幅ｗの値がより小さな値に更新
されている。

【００３６】ステップＳ６１５では，ラインカウンタｎ
の値の絶対値｜ｎ｜と１／２幅ｗとが比較される。｜ｎ
｜＜ｗの場合には，次の走査線において，より小さな１
／２幅ｗが求められる可能性がある。そこで，ステップ
Ｓ６１６を実行してラインカウンタｎの値を１つ増加さ
せ（または１つ減少させ），これによってラインカウン
タｎの値を次の走査線位置に合わせる。そして，ステッ
プＳ６１３以下の処理を再度実行する。なお，ステップ
Ｓ６１３において（Ｙｓ−ｗ）から（Ｙｓ＋ｗ）の範囲
内に対象色の画素が存在しない場合（ステップＳ６１３
の結果がＮｏの場合）には，ステップＳ６１４を省略し
てステップＳ６１５を実行する。

【００３７】ステップＳ６１５においてｗ≦｜ｎ｜であ
れば，その方向（ラインカウンタｎのマイナス方向また
はプラス方向）において，より小さな１／２幅ｗが求め
られる可能性がない。そこで，次のステップＳ６１７に
移行する。

【００３８】ステップＳ６１７において，ラインカウン
タフラグＦがゼロであれば，引き続きラインカウンタｎ
がプラスの走査線についての上述の処理を行なう。すな
わち，ステップＳ６１７でラインカウンタｎとラインカ
ウンタフラグＦとを１に設定し，ステップＳ６１３〜Ｓ
６１６の処理を実行する。

【００３９】こうして，ラインカウンタｎの値がゼロ，
マイナス，およびプラスの走査線についてステップＳ６
１３〜Ｓ６１６の処理を順次実行し終わった時点におい
て，近傍矩形ＳＣの１／２幅ｗが決定されている。言い
換えると，近傍矩形ＳＣが決定されている。

【００４０】図１５に戻り，ステップＳ６１で以上のよ
うに近傍矩形ＳＣが決定されると，ステップＳ６２にお
いて１／２幅ｗがその初期値ｗｉ（ステップＳ６１１で
設定された値）と比較される。ｗ＝ｗｉの場合には，近
傍矩形ＳＣが存在しなかったことを意味するので，この
指定点ＰＳについての処理を終了し，図２のステップＳ
９に移行する。

【００４１】一方，ステップＳ６２でｗ≠ｗｉの場合に
は，ステップＳ６３で１／２幅ｗが０に等しいか否かが
調べられる。ｗ＝０の場合には，指定点ＰＳの画素が対
象色になっているので，その画素を対象画素として決定
し，その座標を補助メモリ１２に記憶する。なお，対象
画素の座標の利用の仕方については，さらに後述する。
一方，ステップＳ６３においてｗ≠０の場合には，ステ
ップＳ６５以下の処理が実行される。

【００４２】ステップＳ６５では，近傍矩形ＳＣに基づ
いて近傍エリアが決定され，近傍エリア内において対象
色の画素の存在が調べられる。近傍エリアは，図１６に
示すように，近傍矩形ＳＣと，近傍矩形ＳＣの外接円Ｃ
Ｃとに挟まれた４つの領域要素Ｃ１〜Ｃ４で構成されて
いる。図１８は近傍矩形ＳＣと近傍エリアＣ１〜Ｃ４と
を拡大して示す図である。各近傍エリアＣ１〜Ｃ４内の
画素位置は，それぞれ次のように算出される。

【００４３】近傍エリアＣ１：このエリア内の画素の副
走査座標Ｘは数式１の範囲で与えられ，主走査座標Ｙは
副走査座標Ｘに依存して数式２の範囲で与えられる。

【数１】

【数２】 なお，演算子Ｎｕｍは括弧内の数値の整数をとる演算を
表わす。近傍エリアＣ２：このエリア内の画素の副走査
座標Ｘは数式３の範囲で与えられ，主走査座標Ｙは副走
査座標Ｘに依存して数式４の範囲で与えられる。

【数３】

【数４】 近傍エリアＣ３：このエリア内の画素の副走査座標Ｘは
数式５の範囲で与えられ，主走査座標Ｙは副走査座標Ｘ
に依存して数式６の範囲で与えられる。

【数５】

【数６】 近傍エリアＣ４：このエリア内の画素の副走査座標Ｘは
数式７の範囲で与えられ，主走査座標Ｙは副走査座標Ｘ
に依存して数式８の範囲で与えられる。

【数７】

【数８】

【００４４】ステップＳ６５では，上記数式１〜数式８
に従って近傍エリアＣ１〜Ｃ４内の画素の座標を算出
し，その座標の画素であって，かつ，ステップＳ５で指
定された対象色を有する画素ＰＰ（図１６参照。以下，
「対象画素」と呼ぶ。）を検索する。ランレングスデー
タＤｒは主走査方向Ｙに沿ったランレングスを表わすデ
ータなので，上述のように副走査座標Ｘごとに主走査方
向Ｙに沿って検索をおこなえば，効率よく検索を行なう
ことができるという利点がある。

【００４５】ステップＳ６６で対象画素ＰＰが検索され
ると，ステップＳ６７においてその対象画素ＰＰの座標
を補助メモリ１２に記憶しておく。そして，ステップＳ
６８で検索の続きを実行する。こうして，ステップＳ６
６〜Ｓ６８を繰り返し，近傍エリアＣ１〜Ｃ４内のすべ
ての画素について対象画素であるか否かが調べられ，対
象画素である場合にはその座標が補助メモリ１２に記憶
される。この結果，領域Ｒ６の画素のうちで近傍エリア
Ｃ１内にある画素の座標が補助メモリ１２に記憶される
ことになる。なお，上記のように，まず近傍矩形を決定
し，次に近傍エリア内を検索して対象画素を特定する処
理は，特にランレングスデータに基づいたデータ処理に
適している。すなわち，指定点ＰＳに最も近い対象色の
画素を画像上で検索するよりも，上述のようにして対象
画素を検索する方がランレングスデータの処理が容易で
あり，処理を早く行なうことができるという利点があ
る。

【００４６】図２に戻り，ステップＳ７では指定領域
（ここでは領域Ｒ６）を，一様に塗りつぶすための表示
色（例えば赤色）をオペレータが指定する。これは，例
えば表示色のメニューをカラーモニタ１０上に表示し，
マウス５を用いて多数の表示色の内から１色を選択する
ようにすればよい。

【００４７】ステップＳ８では，制御演算装置４が，シ
ステム色テーブルメモリ６に記憶されているシステム色
テーブルＳＣＴの表示色番号Ｎｄを書き換える。このた
め，まず，制御演算装置４は，画像メモリ３から対象画
素を含む単位ランレングスデータを読み出す。

【００４８】図１６の下部に対象画素ＰＰを含む単位ラ
ンレングスデータＤｒｐを示している。対象画素ＰＰは
領域Ｒ６に属するので，単位ランレングスデータＤｒｐ
中のシステム色データＤｓｃの値は６となっている。制
御演算装置４は，このシステム色データＤｓｃの値
「６」と，ステップＳ７で指定された表示色（赤色）に
対応する表示色番号（ここではＮｄ＝３とする。）に基
づいて，システム色テーブルＳＣＴ（図１３（ａ））を
書き換える。すなわち，システム色番号Ｎｓ＝６に対応
する表示色番号Ｎｄの値を「３」に書き換える。図１３
（ｂ）は，このようにして書き換えられたシステム色テ
ーブルＳＣＴａを示す。また，以上と同じ処理を他の対
象画素についても繰り返す。このようにして得られたシ
ステム色テーブルＳＣＴａは，システム色テーブルメモ
リ６に再び書き込まれる。これによって，実質的に，領
域Ｒ６が指定領域として指定されるとともに，指定領域
の色づけ処理が行なわれたことになる。

【００４９】ステップＳ９では，他に色づけ処理すべき
領域があるか否かをオペレータが判断し，あればステッ
プＳ５に戻り，無ければ処理を終了する。以上の処理に
よって，版下画像内の領域Ｒ６を赤色に色付けする処理
が終了する。オペレータは，領域Ｒ６を指定領域として
指定する際に，指定領域Ｒ６内の１点または指定領域Ｒ
６近傍の１点の位置と，対象色との２つのパラメータを
指定するだけでよいので，容易に指定を行なうことがで
きるという利点がある。

【００５０】なお，ステップＳ８におけるシステム色テ
ーブルの書換え処理において，領域Ｒ６内にある多数の
対象画素について処理を行なってもシステム色テーブル
は図１３（ｂ）のままである。このことから，ステップ
Ｓ８の処理はすべての対象画素について行なわず，指定
領域Ｒ６についてシステム色テーブルの書換えを一度行
なった後は，同じ領域Ｒ６に含まれる対象画素について
システム色テーブルを書き換えないようにしてもよい。

【００５１】また，次のように処理すれば，さらに簡便
となる。すなわち，ステップＳ６で対象画素の座標値を
補助メモリ１２に記憶する際，各対象画素のシステム色
番号も同時に記憶する。すべての対象画素の座標を記憶
した後に，同一のシステム色番号の対象画素については
１つの画素位置のみを残してすべて消去する。この処理
を加えれば，指定領域として特定された一つのシステム
色番号領域に対して，一つの座標値が抽出されることと
なり，処理効率が向上する。なお，上記の変形の代わり
に，対象画素を検索する際に，それ以前に対象画素が見
いだされた領域についての検索を省略するようにしても
よい。

【００５２】色付けがされた画像はつぎのようにしてカ
ラーモニタ１０に表示される。まず，画像メモリ３内に
格納されているランレングスデータＤｒがピクセルデー
タ変換装置７に与えられ，画素ごとの画像データに変換
される。ただし，ランレングスデータＤｒは，色を表わ
すデータとしてシステム色データＤｓｃ（図５）しか含
んでいないので，変換された画像データも色を表現する
データとしてシステム色データ（システム色番号）を有
している。この画像データはピクセルデータ変換装置７
から表示画像メモリ８に与えられる。一方，システム色
テーブルメモリ６からは，システム色テーブルＳＣＴの
内容が表示画像メモリ８に与えられる。すなわち，シス
テム色番号Ｎｓと表示色番号Ｎｄとの対応を示すデータ
が与えられる。この結果，表示画像メモリ８には，各画
素ごとに表示色番号Ｎｄを表わす画像データが記憶され
る。

【００５３】表示画像メモリ８に記憶された画像データ
がカラーパレット９に与えられると，カラーパレット９
は，表示色番号Ｎｄに対応した色を表現するためのＲ，
Ｇ，Ｂの各色の輝度信号を画素ごとに求めて，これをカ
ラーモニタ１０に供給する。この結果，カラーモニタ１
０上には表示色番号Ｎｄで表現された色で各領域が色付
けされた画像が映し出される。

【００５４】以上のように，領域Ｒ６を指定するには，
１つの指定点の位置と，対象色との２つのパラメータを
指定するだけでよいので，容易に指定を行なうことがで
きるという利点がある。特に，指定点が偶然にピンホー
ルになっている場合にも，指定領域をうまく指定できる
という利点がある。

【００５５】また，図１９に示すように，細線ＴＬ１を
指定する際にも細線ＴＬ１上を正確に指定する必要がな
く，細線ＴＬ１に近い一点ＰＳａを指定すればよいので
指定が容易である。さらに，２本の細線ＴＬ１，ＴＬ２
が並んでいる場合に，その中間の一点ＰＳｂを指定すれ
ば，その近傍エリア内に２つの細線ＴＬ１，ＴＬ２の画
素が含まれるようになるので，２本の細線を同時に指定
できるという利点もある。

【００５６】Ｃ．変形例 なお，この発明は上記実施例に限られるものではなく，
その要旨を逸脱しない範囲において種々の態様において
実施することが可能であり，例えば次のような変形も可
能である。

【００５７】（１）上記実施例では，ステップＳ４にお
いて領域分離処理を行なっていたが，領域分離処理を省
略してもよい。領域分離処理を行なわない場合には，図
２の代わりに図２０に示す手順に従って処理が行なわれ
る。図２０の手順は，図２の手順のステップＳ４を省略
し，ステップＳ８をステップＳ８ａに変更したものであ
る。ステップＳ８ａでは，対象画素に連結する画素であ
って，対象色を有する画素（すなわち指定領域内の画
素）を指定色で塗りつぶす。このようにすれば，領域分
離処理を行なわなくても指定領域の塗りつぶしをするこ
とができる。ただし，上記実施例のように領域分離処理
を行なえば，システム色テーブルを書き換えるだけで指
定領域の表示色を一度に書き換えられるという利点があ
る。

【００５８】（２）指定領域に対して行なう処理は，色
づけ処理に限らず，他の画像処理であってもよい。例え
ば，指定領域に対して太らせ処理や細らせ処理を施すよ
うにしてもよい。太らせ処理や細らせ処理については，
例えば特開平１−１８１２７９号公報や，電子技術総合
研究所研究報告，第８３５号第２５頁〜第６４頁（昭和
５８年９月）などに開示されている。

【００５９】（３）上記実施例では，近傍矩形を正方形
としていたが，正方形に限らず，所定の形状の矩形（２
辺の比が定まった矩形）で近傍矩形を形成してもよい。

【００６０】（４）上記実施例では，１つの対象色と１
つの指定点をステップＳ５で指定していたが，１つの対
象色と複数の指定点を指定し，複数の指定点の近傍でそ
れぞれ指定領域を特定するようにしてもよい。図２１
は，この場合の処理手順を示すフローチャートである。
この処理手順は前述したステップＳ５とＳ６の処理を変
形したものであり，図２のフローチャートの場合にはス
テップＳ３とステップＳ７の間に挿入され，図２０のフ
ローチャートの場合にはステップＳ４とステップＳ７と
の間に挿入される。

【００６１】図２１の手順では，まずステップＳ５１で
対象色を指定した後，ステップＳ５２で指定点を１つ指
定し，ステップＳ６で近傍エリアの決定と対象画素の検
索を行なう。そして，さらに他の領域を指定したい場合
にはステップＳ５３からステップＳ５２にもどり，指定
点を追加して再度ステップＳ６を実行する。このように
すれば，１つの対象色に対して複数の指定点を指定する
ことにより複数の指定領域を次々と指定できるので，多
数の指定領域を容易に指定できるという利点がある。な
お，ステップＳ５３はステップＳ５２とステップＳ６と
の間に実行するようにしてもよい。

【００６２】

【発明の効果】以上説明したように，本発明の画像領域
指定方法では，１つの対象色と少なくとも１つの指定点
を指定するだけで，指定点に近い対象色の領域を指定領
域として指定できるので，従来に比べて少ないパラメー
タで所望の指定領域を正確に指定することができるとい
う効果がある。

【図面の簡単な説明】

【図１】この発明の実施例を適用する画像処理装置の構
成を示すブロック図。

【図２】実施例の手順を示すフローチャート。

【図３】版下画像の一例を示す図。

【図４】ランレングスデータの構成を説明するための説
明図。

【図５】ランレングスデータの構成を示す概念図。

【図６】領域分離処理された画像を示す図。

【図７】領域分離処理のための処理ウインドウを示す平
面図。

【図８】領域分離処理の手順を示す説明図。

【図９】領域分離処理の手順を示す説明図。

【図１０】領域分離処理の手順を示す説明図。

【図１１】領域分離処理の手順を示す説明図。

【図１２】同一システム色テーブルを示す概念図。

【図１３】システム色テーブルを示す概念図。

【図１４】版下画像内の指定点の一例を示す図。

【図１５】ステップＳ６内の処理手順を示すフローチャ
ート。

【図１６】近傍矩形と近傍エリアとを示す説明図。

【図１７】ステップＳ６１内の処理手順を示すフローチ
ャート。

【図１８】近傍矩形と近傍エリアとを拡大して示す説明
図。

【図１９】細線を含む画像上において指定された指定点
の例を示す図。

【図２０】この発明の他の実施例の手順を示すフローチ
ャート。

【図２１】この発明の変形例の手順を示すフローチャー
ト。

【符号の説明】

ＢＣ 版下画像 Ｃ１〜Ｃ４ 近傍エリア ＣＣ 外接円 ＰＳ 指定点 ＳＣ 近傍矩形 Ｒ１〜Ｒ６ 画像領域

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 画像を表すランレングスデータに基づい
   て，前記画像内の一部の領域を指定領域として指定する
   ための画像領域の指定方法であって， （ａ）画像内の少なくとも一点を指定点として指定する
   とともに，指定の対象となる領域の色を対象色として指
   定し， （ｂ）前記ランレングスデータを処理することによっ
   て，各指定点を中心とする所定形状の矩形であって，前
   記対象色を有する画素に接する矩形を近傍矩形として決
   定し， （ｃ）前記ランレングスデータを処理することによっ
   て，前記近傍矩形と，前記近傍矩形に外接する円とに囲
   まれた領域を近傍エリアとして設定するとともに，当該
   近傍エリアに含まれる前記対象色の画素を対象画素とし
   て特定し， （ｄ）前記対象画素に連結する前記対象色の画素で構成
   される領域を指定領域として特定することを特徴とする
   画像領域指定方法。