JPH03180985A - 画像処理における色情報検出方法及び色情報検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 画像情報における色情報を検出して処理する画像処理に
おける色情報検出方法及び色情報検出装置に関し、 色情報の検出を容易かつ最小限のロスタイムで高速に実
行され、外部のアプリケーションプログラムを容易に作
成できることを目的とし、所定のコマンド処理を行うた
めに、画像情報を走査し、所定のモードによって指定さ
れた条件色の先端を検出する画像処理における色情報検
出方法において、前記条件色の先端を走査する工程と、
該条件色の先端が検出された場合に１．該先端の座標を
第１のレジスタに記憶させる二［稈と、前記モードによ
り、該条件色の先端の座標より、該条件色の後端まで走
査を続行する”［程と、該条件色の後端が検出された場
合に、該後端の座標を第２のレジスタに記憶させる工程
と、を有するように構成する。

〔産業上の利用分野］ 本発明は画像情報における色情報を検出し処理を行う画
像処理における色情報検出方法及び色情報検出装置に関
する。

近年、画像処理における色情報の検出は、ペイント等に
頻繁に使用されており、色情報検出の高速性、処理プロ
グラムの簡易化が要求されている。

このため、処理情報を与えるためのロスタイムを最小限
にし、処理結果の判断を容易にする必要がある。

〔従来の技術〕

従来より、画像処理では、色情報の検出を、画像処理メ
モリに記憶された画像情報を境界色サーチ等により画像
処理プロセッサで行い、ペイント等の処理を行っている
。

画像処理プロセッサにおける境界色サーチは、画像情報
の水平方向にスキャン（走査）して境界色が１回検出し
た時点で処理を終了する。そして、これに基づいてペイ
ント処理を行う場合、第１の段階としてオペレータから
の指定する座標から水平方向に境界色を算出し、第２の
段階として該境界色の座標から該境界色がなくなるまで
再度水平方向にスキャンする。つづいて、第３の段階と
して該境界色がな（なった点の座標から次の境界色まで
スキャンする。そして、第４の段階として該境界色がな
くなった点の座標を原点として次の境界色までの座標を
終点として直線を引く。これらの処理を繰返すことによ
り任意領域にペイントを行っている。

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

しかし、オペレータの指定する座標から、境界色まで、
さらに次の境界色までスキャンさせる処理は、処理パラ
メータ（サーヂ開始座標、ザーヂ完了座標）を、オペレ
ータにおいて画像処理プロセッサに対して与えなければ
ならない。従って、各段階の処理を開始するまで所定の
時間を要することからロスタイムを生じることになり、
処理速度が低下するという問題がある。加えて、該ロス
タイムは１ライン走査毎の時間であり、任意領域のペイ
ントでは垂直方向の分が乗されて多大なロスタイムを生
じるという問題がある。

また、上記第１段階から第４段階までの処理におけるパ
ラメータの設定及び処理結果の判断等（境界色があった
か否か等〉を、第１段階から第３段階までに画像処理プ
ロセッサ外部のアプリケジョン〈目的達成のための仕事
）において処理が終了する毎に判断しなければならない
。すなわち、上記判断は一度には行えないことから、ア
プリケーションプログラムが複雑になるという問題があ
る。

そこで、本発明は上記課題に名みなされたもので、色情
報の検出を容易かつ最小限のロスタイムで高速に実行さ
れ、外部のアプリケーションプログラムを容易に作成で
きる画像処理における色情報検出り法及び色情報検出装
置を提供することを目的どする。

（課題を解決するための手段） 第１図に、本発明における第１の発明の詳細な説明図を
示す。第１図に示す第１の発明は、所定のコマンド処理
を行うために、画像情報を走査し、所定のモードによっ
て指定された条件色の先端を検出する色情報検出方法で
あって、図中、ステップ１の工程は指定された条件色の
先端を走査する。

ステップ２の工程は、該条件色の先端が検出された場合
に、該先端の座標を第１のレジスタに記憶させる。ステ
ップ３の工程は、モードにより、該条件色の先端の座標
より、該条件色の後端まで走査を続行する。ステップ４
のＬ程は、該条件色の後端が検出された場合に、該後端
の座標を第２のレジスタに記憶させる。

また、第２図に第２の発明の原理説明図を示す。

第２図中、ステップ１０．１１Ａ、１２．１３Ａは第１
図のステップ１．２．３．４とそれぞれ同様である。ス
テップ１１Ｂは、前記条件色の先端が検出された場合に
（ステップ１０）、該先端の座標を第１のレジスタに記
憶させると共に（ステップ１１Ａ）、第１のフラグをセ
ットする。ステップ１３Ｂは、前記条件色の後端が検出
された場合に（ステップ１２）、該後端の座標を第２の
レジスタに記憶させると共に〈ステップ１３Ａ）、第２
のフラグをセットする。

さらに、第３の発明は、第１の発明における条件色の後
端を検出するための色情報検出装置であり、所定のコマ
ンド処理を行うために、画像情報を走査し、所定のモー
ドによって指定された条件色の先端を検出する画像処理
プロセラ勺を有する画像処理における色情報検出装置に
おいて、前記画像処理プロセッサは、前記条件色の先端
を検出した後、該条件色の非検出まで走査を続行し、該
条件色の後端を検出する処理手段を有するように構成す
る。

〔作用〕

第１図に示すように、第１の発明は所定のモードによっ
て、画像情報を走査して最初の条件色（モードによって
指定された条件の色）の先端を検出した後、該条件色の
後端まで走査を続行させている。そして、−度の」マン
ト処理で条件色の先端の座標と該条件色の後端の座標を
記憶させている。このような色情報検出方法における条
件色の後端の検出は、第３の発明である色情報検出装置
の画像処理プロセッサにおける処理手段により実現され
る。

これにより、ペイント等で使用される色情報検出が容易
に行うことができ、最小限のロスタイムで高速に実行す
ることが可能となる、。

また、第２の発明は、条件色の先端及び後端の座標を記
憶させ、これと同時にそれぞれのフラグをセットしてい
る。

従って、−度のコマンド処理実行後にそれぞれのフラグ
を読出すことにより、複数モードであっても外部のアプ
リケーションプログラムを容易に作成可能となる。

〔実施例） 第３図に本発明の一実施例の構成ブロック図を示す。第
３図は画像処理装置を示しており、ＣＰＵ１．画像処理
プロセッサ２１画像処理メモリ３及びＣＲＴ４により構
成され、画像処理プロセッサ２に本発明を実施する色情
報検出装置が含まれる。ＣＰＵ１は、画像処理プロセラ
υ２に、例えばｒＬＩＮＥＪ、ｒｓＲｃ口」等のコマン
ド及び例えば始点、終点、色比較色等のパラメータを供
給する。画像処理プロセッサ２はＣＰＵ１により指示さ
れたコマンド、パラメータ及び所定のモード（後述する
）に基づいて、指示された各種パラメータに従い画像処
理を行う。画像処理メモリ３は、画像処理プロセッサ２
における描画データ等の処理結果を記憶させるためのメ
モリであり、このメモリ３のデータに対応してＣＲＴ４
上に画像が表示される。そして、コマンドがｒｓＲｃ日
」〈ザーヂ）時には、画像処理メモリ３の情報を画像処
理プロセッサ２が読出すことにより色比較を行うもので
ある。

次に、第４図に画像処理プロセッサ２の概略構成ブロッ
ク図を示す。第４図中、５はホストバスＩＦ（インター
フェース）であり、ＣＰＵ１とのインターフェース及び
ＣＰＵ１からのコマンド解析を行うもので、コマンド解
析結果及びＣＰＵ１からの各種パラメータ（始点、終点
情報等）を描画７４９０部６に送出する１、描画マイク
ロ部６は、格納されているマイクロプログラムにより、
ホストバスＩＦ５を介して入力されるＣＰＵ１のコマン
ドとコマンド解析の結果を、ラスタ処理部７で動作可能
に環境を整える。例えば、ＣＰＬＪｌから送られてくる
始点、終点情報である（０．０＞。

（１０，１０＞のような座標情報をアドレスに変換し、
ｒｓＲｃ日］時のモードを解析し、適切な処理コマンド
をラスタ処理部７に発行する。この描画マイクロ部６が
本発明の第１及び第２の発明の第１及び第２のレジスタ
を有し、第１及び第２のフラグをセラ１〜する。また、
ラスタ処理部７は、描画マイクロ部６より入力したコマ
ンド及び各種情報（パラメータ等）に基づいて描画処理
及び色情報検出処理を行う。このラスタ処理部７が第３
の発明における処理手段を含むものである。そして、グ
ラフィックＩＦ８は、リフレッシュアドレス（情報消失
防止のための書直しアドレス）の発生及びラスタ処理部
７からのアドレス、描画ブタ及び表示アドレスを調停し
て、画像処理プロセッサ２の外部の画像処理メモリ３（
第３図）に送出する。

次に、第５図にラスタ処理部７の構成ブロック図を示す
。第５図中、９はＤＤＡ　（デジタル微分解析〉であり
、描画マイクロ部６からデータバスを介して送出される
コマンド及び始点、終点等の各種情報を基に、−度に処
理可能なピクセル（画素〉数を副筒する。そして、ＤＤ
Ａ９は、別に直線が正方向又は負方向に引かれるのかの
情報を発生し、また、直線処理が最後まで行われたかの
情報を発生し、さらに、水平方向の処理が終了して垂直
方向にポインタを動かすべき信号を発生する１ 機能を有する。１０はアドレスＳ１算部であり、ＤＤＡ
９からの情報により次にアクセスすべきアドレスを■算
し、又はＤＤＡ９及び内包されるアドレス計算用ＡＬＵ
（演算論理装置〉等の各部を制御する。このアドレス引
算部１０がラスタ処理部７の主制御的働きをしており、
第３の発明における処理手段の主要部を構成する。１１
はアクセス制御部であり、グラフィックＩＦ８ヘラスタ
処理部７で割算されたアドレスを送出し、画像プロセッ
サ２（第３図）の外部に出力させる等のグラノイツクア
ドレスの出力要求をグラフィックＩＦ８に出力する。そ
して、１２は論理演算部であり、グラフィックＩＦ８を
介して画像処理プロセッサ２の外部から取込まれた画像
データ又は情報と、画像処理プロセッサ２内に蓄えられ
ている情報とを、論理演算又は色比較（又は大小比較〉
を行う。

この論理演算部１２で処理された結果を、画像処理プロ
セッサ２の外部に出力する場合には、Ｇデータバスを介
してグラフィックＩＦ８に送出して行う。また、論理演
算部１２は画像処理に必要な２ マスク情報（文字パターンの制御情報）を生成する。

上記の装置における画像処理の概要を説明すると、まず
、ＣＰＵ１より送出されるコマンド及びパラメータがホ
ストバスＩＦ５を経て描画マイクロ部６に送られ、該描
画マイクロ部６で現存実行しなければならないコマンド
が解析される。実行コマンドがＳＲＣ口（サーチ−〉コ
マンドであれば、描画フィクロ部６中のフィクロプログ
ラムよりラスタ処理部７に対してサーチ処理要求及び各
種パラメータ（始点、終点情報等〉が送出される。そし
て、ラスタ処理部７では、描画マイクロ部６からの各種
条件に基づき１ラスタ分の処理を行い、この処理中に比
較色を検出する。

また、この検出処理中に比較色が検出されると、その結
果を描画マイクロ部６のマイクロプログラムに通知して
ラスタ処理を終了する。そして、マイクロプログラムは
通知された結果に応答して、比較色が検出された時点の
Ｘ、Ｙ座標を第１のレジスタ及び（又は）第２のレジス
タに記憶させるものである。

次に、上記のような色情報検出装＠（画像処理プロセッ
サ２）における色情報検出方法を説明する。

第６図は、ＣＰＵ　１から画像処理プロセッサ２へ送出
されるＳＲＣ口（サーチ）コマンドの場合のコマンド体
系図（第６図〈八））、及び色情報検出における画像情
報を走査するパラメータの体系図（第６図（Ｂ）〉であ
る３、第６図（Ａ＞はモード指定のフィールドであり、
例えば、ビット並びで１４．１５Ｄ−ドの指定で４種類
のモードが選択される（なお、１３コードはＤｏｎ′ｔ
　Ｃａｒｅである〉。また、第６図（Ｂ）は画像情報を
走査する座標を指定するためのフィールド及び色比較の
基準となる色（条件色）を指定する比較色コードのフィ
ールドである。なお、走査は水平方向の場合を示してお
り、従ってＹ座標の始点と終点とは同一であり、終点に
おける１６〜３１］−ドは１）ｏｎ−ｔ　Ｃａｒｅ　テ
あル５．また、比較色−１−ｔ’　ハ任意に設定される
。

次に、以上のようなコマンドの４種類のモードにおける
走査及び色比較を各モード別によって説明する。なお、
この場合の走査、検出における概念図が第７図に示され
るもので、白丸は比較色以外の色の情報であり、黒丸が
比較色の情報である。

モードＯ（」−ドｒｏＯ，ｌ）の場合、始点パラメータ
によって指定されたＸ、Ｙ座標より走査を開始してサー
チし、終点パラメータで指定された×１座票に達するま
でに、比較色パラメータで示された色が検出（条件色の
先＠）された場合（条件成立）、又は、比較色が検出さ
れずに終点に達した場合（条件不成立）にコマンドが終
了する。条件成立の場合（第７図＜Ａ）Ｐｌ）には、比
較色が検出された座標を、描画マイクロ部６の第１のレ
ジスタに記憶させると共に、第１のフラグをセットし、
第２のフラグをクリアする（第２のレジスタには何も記
憶させない）。一方、条件不成立の場合は（第７図（Ｂ
）Ｐ２＞、第１及び第２のレジスタには何も記憶させず
、第１及び第２のフラグをクリアする。なお、第１及び
第２のレジス５ り並びに第１及び第２のフラグについては後述する。

次に、モード１（′］コード０１−１＞の場合は、モー
ドＯにおける検出色が比較色パラメータでボされた色以
外の色である場合である。条件成立の場合（第７図（Ｃ
）Ｐ３）、比較色以外の色が検出〈条件色の先端〉され
た座標を第１のレジスタに記憶させると共に、第１のフ
ラグをセットし、第２のフラグをクリアする。一方、条
件不成立の場合は（第７図（Ｄ）Ｐ４）、第１及び第２
のフラグをクリアする。

また、モード２（コードＭＯＪ）の場合は、始点パラメ
ータによって指定されたＸ、Ｙ座標より走査し、終点パ
ラメータで指定された×１座標に達するまでに比較色パ
ラメータで示された色を検出しく条件色の先端Ｐ５）、
さらに走査を続行して該比較色でなくなった時点（条件
色の後端〉でコマンドを終了する〈第７図（Ｅ）Ｐ６）
。この場合、比較色が検出された座標Ｐ５を第１のレジ
スタに記憶させ、比較色でなくなった座標Ｐ６６ を第２のレジスタに記憶させると共に、第１及び第２の
フラグをセットする。又は、比較色を検出した後に、比
較色がなくなる前に終点に達した場合にコマンドが終了
する（第７図（Ｆ）Ｐ７）。

この場合、比較色が検出された亭標を第１のレジスタに
記憶させると共に、第１のフラグをセットし、第２のフ
ラグをクリアする。又は、比較色コードで指定された色
が終点（Ｘｌ）に達するまでに検出できない場合におい
てもコマンドを終了する（第７図（Ｇ）Ｐ８）。この場
合、第１及び第２のフラグはクリアされる。

次に、モード３（コードｒ１１．ｌ）の場合は、始点パ
ラメータによって指定されたＸ、Ｙ座標より走査を開始
し、終点パラメータで指定された×１座票に達するまで
の間に、比較色パラメータで求められた色以外の色を検
出しく条件色の先端Ｐ９）、さらに走査を続行して該比
較色が検出された場合に（条件色の後端）、コマンドを
終了する〈第７図（ロ）ＰＩＯ）。この場合、比較色以
外の色が検出された座標Ｐ９を第１のレジスタに記憶さ
せ、比較色が検出された座標Ｐ１０を第２のレジスタに
記憶させると共に、第１及び第２のフラグをセットする
。又は、比較色以外の色を検出した後に、比較色が検出
される前に終点に達した場合にコマンドを終了する（第
７図（Ｉ）Ｐｌｌ〉。この場合、比較色以外の色が検出
された座標Ｐ９を第１のレジスタに記憶させると共に、
第１のフラグをセットし、第２のフラグをクリアする。

又は、比較色以外の色が終点に達するまでに検出できな
い場合においてもコマンドを終了する（第７図（Ｊ）Ｆ
１２）。この場合、第１及び第２のフラグはクリ、アさ
れる。

ここで、第１及び第２のレジスタ並びに第１及び第２の
フラグを第８図に示し、説明する。

第１のレジスタ（ＲＥＧｌ　）は、その構造が第８図（
Ａ）に示され、総てのモードで有効なものである。モー
ド０．１の場合には始点ＸＯ，ＹＯから比較色又は比較
色以外の色（条件色の先端）が検出されたときに、その
座標が記憶され、該座標が出力される。モード２．３の
場合には始点Ｘ０、ＹＯから最初に比較色又は比較色以
外の色が検出（条件色の先端）されたときに、その座標
が記憶され、該座標が出力される。

第２のレジスタ（ＲＥＧ２）は、その構造が第８図（Ｂ
）に示され、モード２．３のみに有効なものである１、
モード２，３の場合に、最初に比較色又は比較色以外の
色が検出されてから、終点×１、Ｙｌまでにその条件が
なくなった点（条件色の後＠）の座標が記憶され、該座
標が出力される。

第１及び第２のフラグ（Ｆｌ、Ｆ２）は、第８図（Ｃ）
に示すように、１２及び１３コードにおいてセット又は
クリアされる。第１のフラグＦ１は、総てのモードで有
効なフラグである。モード０．１の場合、比較色又は比
較色以外の色が検出（条件色の先端）されたときにセッ
トされ、それ以外のときにクリアされる。モード２，３
の場合、最初に比較色又は比較色以外の色が検出（条件
色の先端）されたときにセットされ、それ以外のときに
クリアされる。

第２の７ラグＦ２は、モード２．３のみで有効　９ なフラグであり、最初の条件が成立した後に該条件がな
くなったときに（条件色の後＠）セットされ、それ以外
のときにクリアされる１、なお、第８図（Ｃ）中のＳは
、第１及び第２のフラグの補助的な役割を果すもので、
モード０．１時に第１の７ラグＦ１がセットされたとき
にセットされ、モード２．３時に第１及び第２のフラグ
Ｆ１．Ｆ２が共にセットされたときにセットされるもの
である。

次に、画像処理プロセッサ２の描画フィクロ部６がモー
ド２，３時にマイクロプログラムにおいてコマンドを処
理する場合を第９図のノローチャトに示す。まず、第１
及び第２の７ラグＦｌ。

Ｆ２をクリアする〈ステップ２０＞。そして、ラスタ処
理部７に比較色と一致するまで検出を行わせるコマンド
を発行する（ステップ２１）。これに基づきラスタ処理
部７は１ラスタ処理を行い〈ステップ２２）、その結果
をマイクロプログラムに通知する。この通知結果が条件
成立であれば（ステップ２３）、条件が成立した座標を
第１の０ レジスタＲＥＧＩに記憶させ、第１の７ラグＦ１をセッ
トする（ステップ２４〉。そして、モードを判断して（
ステップ２５）、モードがモード２のときに比較色と不
一致になるまで検出を行わせるコマンドをラスタ処理部
７に対して送出する（ステップ２６）。ラスタ処理部７
は、該コマンドに基づいて処理を行い、その結果をマイ
クロプログラムに通知する（ステップ２７）。この通知
結果が条件成立すれば（ステップ２８）、第２の７ラグ
Ｆ２をセットし、条件が成立した座標を第２のレジスタ
ＲＥＧ２に記憶させ、処理を終了するものである。ここ
で、ステップ２５において、モードがモード３の場合は
、マイクロプログラムがラスタ処理部７に、次の比較色
が一致するまで検出を行わせるコマンドを発行する。

このように、１回のコマンド発行で比較色及び比較色以
外の色を検出した座標を認識することができ、これによ
り走査処理毎にオペレータがパラメータを設定する必要
がなく、最小限のロスタイムで高速に任意領域のサーブ
−及びペイントを行うことができる。また、フラグＦ１
．Ｆ２を参照することで指定されたラスク内で比較色が
検出されたか、又はその検出された比較色がなくなった
かを同時に認識することができることから、ベイン１〜
等の処理プログラムを画像処理プロセッサの外部で作成
することが容易となる。さらに、複数のモードを備える
ことで、画像処理プロセッサの外部で作成されるアプリ
ケーションに応じた様々な使用方法を提供することがで
きる。

なお、上記実施例では色情報を検出するに当り、比較色
との一致、不一致を判断しているが、これに限らず所定
モードによって大小比較させても同様の効果を有する。

〔発明の効果〕

以上のように本発明によれば、第３の発明のように処理
手段により条件色の先端から後端まで検出させ、また第
１の発明のようにこれらの座標を記憶させることにより
、最小限のロスタイムで高速に任意領域のサーチ、ペイ
ントを行うことができると共に、第２の発明のように条
件色の先端と後端でフラグをセットすることにより、外
部におけるアプリケーションプログラムの作成が容易と
なり、様々な使用方法を提供することができる。

【図面の簡単な説明】 第１図は本発明の第１の発明の原理説明図、第２図は本
発明の第２の発明の原理説明図、第３図は本発明の一実
施例の構成ブロック図、第４図は画像処理プロセッサの
概略構成ブロック図、 第５図はラスク処理部の構成ブロック図、第６図はＣＰ
Ｕから画像処理プロセッサに送出されるコマンド及びパ
ラメータの体系図、第７図は画像情報の色情報検出の概
念図、第８図はレジスタ及びフラグの体系図、第９図は
描画マイクロ部におけるフローチャートである。 ３ 図において、 １はｃｐｕ。 ２は画像処理プロセッサ、 ３は画像処理メモリ、 ４はＣＲＴ。 ５はホストバスＩＦ。 ６は描画マイクロ部、 ７はラスク処理部、 ８はグラフィックＩＦ を示す。

Claims (3)

【特許請求の範囲】
1. （１）所定のコマンド処理を行うために、画像情報を走
   査し、所定のモードによつて指定された条件色の先端を
   検出する画像処理における色情報検出方法において、 前記条件色の先端を走査する工程（ステップ１）と、 該条件色の先端が検出された場合に、該先端の座標を第
   １のレジスタに記憶させる工程（ステップ２）と、 前記モードにより、該条件色の先端の座標より、該条件
   色の後端まで走査を続行する工程（ステップ３）と、 該条件色の後端が検出された場合に、該後端の座標を第
   ２のレジスタに記憶させる工程（ステップ４）と、 を有することを特徴とする画像処理における色情報検出
   方法。
2. （２）前記条件色の先端の座標を第１のレジスタに記憶
   させる工程（ステップ１１Ａ）には、第１のフラグをセ
   ットすることを含み（ステップ１１Ｂ）、 前記条件色の後端の座標を第２のレジスタに記憶させる
   工程（ステップ１３Ａ）には、第２のフラグをセットす
   ることを含む（ステップ１３Ｂ）ことを特徴とする請求
   項（１）記載の画像処理における色情報検出方法。
3. （３）所定のコマンド処理を行うために、画像情報を走
   査し、所定のモードによって指定された条件色の先端を
   検出する画像処理プロセッサを有する画像処理における
   色情報検出装置において、前記画像処理プロセッサは、 前記条件色の先端を検出した後、該条件色の非検出まで
   走査を続行し、該条件色の後端を検出する処理手段を有
   することを特徴とする画像処理における色情報検出装置
   。