JPH07262371A

JPH07262371A - 分散型画像処理装置

Info

Publication number: JPH07262371A
Application number: JP6046824A
Authority: JP
Inventors: Shoichi Kuboyama; 庄一窪山
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-03-17
Filing date: 1994-03-17
Publication date: 1995-10-13
Anticipated expiration: 2019-10-06
Also published as: DE19507780B4; US5615324A; DE19507780A1; JP3574170B2

Abstract

(57)【要約】【目的】ワークステーションでの処理対象が間引き画像
データであってもサーバ側で高精度のマスクパターンを
生成でき、コスト低減とシステム性能を向上する。【構成】実画像データを格納したデータベース１４を管
理する画像管理ユニット（サーバ）１２に、通信回線１
６を介して処理ユニット（ＷＳ）１０を接続する。処理
ユニット１０の教師データ作成手段１８は、データベー
ス１４に格納している実画像データ３４から得た間引き
画像データ３６を対象に、物体輪郭を示すマスク教師デ
ータ４０を作成してサーバとしての画像管理ユニット１
２に転送する。画像管理ユニット１２のマスクデータ作
成手段３０は、転送されたマスク教師データ４０を基準
（ガイダンス）にデータベース１４の実画像データ３４
から物体輪郭を示すマスクデータ４２を作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データから画像合
成や色調整に使用するマスクデータを作成する画像処理
装置に関し、特に、サーバクライアントシステム等の分
散処理によって効率よくマスクデータを作成する分散型
画像処理装置に関する。近年、メモリ素子の高集積化、
プロセッサの高速化、高解像度ディスプレイ、高解像度
プロッタ、カラープリント等の高機能デバイスの出現に
より、カラー画像データの合成、色変換等の各種の編集
処理が、データベースに格納された画像データを対象に
ワークステーションやパーソナルコンピュータ単体で処
理を可能とするディスク・トップ・パブリッシュメント
（ＤＴＰ）として実現しつつある。

【０００２】この場合に問題となるのが、画像編集にお
ける物体切出しに使用するマスクデータの生成である。
即ち、画像の編集作業では、画像に合わせた各種の切り
抜き用マスクデータが必要となり、このマスクデータの
生成には、精度と処理の高速化およびオペレータによる
生成の容易性が課題となっている。

【０００３】

【従来の技術】図３２は、従来のサーバクライアント・
システムを対象としたマスクデータ生成のための分散処
理を示す。図３２において、処理マシンとしてのワーク
ステーション２１０は、ローカルエリアネットワーク
（ＬＡＮ）２１６を介してサーバユニット２１２に接続
されている。サーバユニット２１２は実画像データを格
納したデータベース２１４を管理している。ワークステ
ション２１０には、プロセッサで実現されるマクデータ
処理部２１８、内部メモリ２２０、マウス２２２、キー
ボード２２４、フレームメモリ２２６およびカラーディ
スプレイ２２８が設けられる。

【０００４】従来のマスクデータの生成は次のようにし
て行われる。ワークステーション２１０のオペレータが
サーバユニット２１２に対し処理対象とする画像データ
の転送を要求すると、サーバユニット２１２はデータベ
ース２１４の実画像データを選択して読出し転送してく
る。この時、サーバユニット２１２から実画像データを
そのまま転送することは、ワークステーション上の内部
メモリを大容量としなければならず、システム価格の増
加を引き起こす。

【０００５】また画像データの転送に時間がかかりシス
テム性能も低下する。更に、実画像データの解像度に対
し、通常、ワークステショーン２１０のカラーディスプ
レイ２２８の解像度が低く、実画像データを送っても低
い解像度でしか表示できず無駄になる。このような理由
から、サーバユニット２１２にあっては、実画像データ
を間引き処理した間引き画像データをワークステーショ
ン２１０に転送している。

【０００６】間引き画像データの転送を受けたワークス
テーション２１０にあっては、内部メモリ２２０に格納
された間引き画像データを対象に、マクスデータ作成処
理部２１８が必要なマスクデータの生成処理を実行す
る。マクスデータの作成処理は、ディスクプレイ２２８
上に表示された画像を対象に物体の輪郭を１画素ずつ指
定するマニアル操作もある。

【０００７】しかし、オペレータの負担が大きいことか
ら、境界画素の差分変化を利用した差分法や、境界部分
での物体色から背景色への混色比率を利用した混色法な
どにより輪郭を探索してマスクデータを自動的に生成す
るアルゴリズムも実現されている。ワークステーション
２１０でマスクデータが生成できたならば、これをサー
バユニット２１２に送ってデータベース２１４に格納す
る。

【０００８】

【発明が解決しようとする課題】しかしながら、このよ
うな間引き画像データを用いた従来のマスクパターンの
生成処理にあっては、次の問題がある。画像合成や色調
整におけるマスクデータを用いた物体画像の切出しは、
精度を得るために実画像データを対象にサーバユニット
２１２で行われる。しかし、マスクデータ切出しに使用
されるマスクデータは、間引き画像データから作成され
たデータであり、実画像データの物体輪郭との間にはず
れがあり、切出し精度に問題を生ずる。

【０００９】これを解決するためマスクデータに補間処
理を施した後に実画像データの切出しに使用することも
考えられるが、補間により誤差が完全に解消することに
ならない。したがってマスクデータを用いた高精度の切
出しを可能とするためには、ワークステーションに実画
像データを送ってマスクデータを生成せざるを得ず、メ
モリサイズの増加と画像データのロード伝送に時間を要
し、分散処理とした場合のコストが増加すると共に、シ
ステム性能の低下を招くことになる。

【００１０】本発明の目的は、ワークステーションでの
処理対象が間引き画像データであってもサーバ側で高精
度のマスクパターンを生成でき、コストの低減とシステ
ム性能の向上が図れる分散型画像処理装置を提供する。

【００１１】

【課題を解決するための手段】図１は本発明の原理説明
図である。まず本発明の分散型画像処理装置は、少くと
も実画像データを格納したデータベース１４を管理する
画像管理ユニット１２に、通信回線１６を介して処理ユ
ニット１０を接続したシステム構成をとる。

【００１２】具体的には、画像管理ユニット１２をサー
バ、前期処理ユニット１０をクライアントとしてサーバ
クライアントシステムを構成する。またクライアントを
ワークステーションとしてローカルエリアネットワーク
によりサーバと接続する。ワークステーションを用いた
処理ユニット１０には、データベース１４に格納してい
る実画像データ３４から得た間引き画像データ３６を対
象に、物体輪郭を示すマスク教師データ４０を作成して
サーバとしての画像管理ユニット１２に転送する教師デ
ータ作成手段１８を設ける。

【００１３】またサーバとしての画像管理ユニット１２
には、教師データ作成手段１８から転送されたマスク教
師データ４０を基準（ガイダンス）にデータベース１４
の実画像データ３４から物体輪郭を示すマスクデータ４
２を作成するマスクデータ作成手段３０を設ける。デー
タベース１４には、実画像データ３４から得られた間引
き画像データ３６を予め格納しておくことが望ましい。

【００１４】ワークステーションの教師データ作成手段
１８は、間引き画像データ３６を対象に、オペレータの
指示に従って物体輪郭を示すマスク教師データを作成す
る（マニアルモード）。また教師データ作成手段１８
は、間引き画像データ３６を対象に、自動的に物体輪郭
を示すマスク教師データを作成する（完全自動モー
ド）。更に、教師データ作成手段１８は、間引き画像デ
ータ３６を対象に、オペレータが指示した輪郭情報に基
づいて自動的に物体輪郭を示すマスク教師データを作成
する（半自動モード）。

【００１５】オペレータの介入による半分自動モードに
は、次の３つがある。教師データ作成手段１８は、オペレータが指示した対
象物体の輪郭付近を示す指示点に基づいて境界点を検出
し、検出した境界点から順次輪郭上の境界点を探索して
物体輪郭を示すマスク教師データを作成する。教師データ作成手段１８は、オペレータが指示した対
象物体の輪郭を含む境界領域内を探索して物体輪郭を示
すマスク教師データを作成する。

【００１６】教師データ作成手段１８は、オペレータ
が指示した対象物体の輪郭付近を示す複数の指示点情報
に基づいて各々の境界点を検出し、検出した複数の境界
点を結ぶ経路に従って順次輪郭上の境界点を探索して物
体輪郭を示すマスク教師データを作成する。教師データ
作成手段１８による自動探索には、差分法と混色法があ
る。差分法は、輪郭領域における画素データの差分値に
基づいて境界点を探索して物体輪郭を示すマスク教師デ
ータを作成する。通常、差分ピーク値が得られた点が境
界点となる。

【００１７】混色法は、対象物体の物体色と背景色に基
づいて境界部分での１〜０の範囲の混色比率を計算し、
規定の混色比率、例えば０．５が得られる境界点を探索
して物体輪郭を示すマスク教師データを作成する。教師
データ作成手段１８は、ディスプレイ２８に表示された
間引き画像データ上に、探索されたマスク教師データを
重ね合せ表示し、オペレータにより異常探索を監視可能
とする。また教師データ作成手段１８は、ディスプレイ
に表示されたマスク教師データをオペレータの指示に基
づいて修正する編集機能を備える。

【００１８】間引き画像データを使用せずにマスク教師
データを作成する方法として本発明は、対象物体のオリ
ジナル形状データを使用することもできる。即ち、デー
タベース１４に実画像データ３４に加えてマスクデータ
の作成対象とする物体形状を示す１又は複数のオリジナ
ル形状データ３８を格納しておく。処理ユニット１０に
設けた教師データ作成手段１８は、データベース１４の
実画像データ３４から得た間引き画像データ３６の中の
輪郭を検出する対象物体に適合するオリジナル形状デー
タ３８をマスク教師データ４０として選択してサーバユ
ニット１２に通知する。

【００１９】画像管理ユニット１２に設けたマスクデー
タ作成手段３０は、教師データ作成手段１８から転送さ
れたマスク教師データ（オリジナル形状データ）４０を
基準（ガイダンス）にデータベース１４の実画像データ
３４から物体輪郭を示すマスクデータ４２を作成する。
使用するオリジナル形状データを選択させるため、教師
データ作成手段１８は、ディスプレイ２８に表示された
間引き画像データ上に、選択したオリジナル形状データ
を重ね合せ表示してオペレータにより適合性を判断させ
る。

【００２０】サーバとしての画像管理ユニット１２に設
けたマスクデータ作成手段３０は、実画像データ３４を
対象に、ワークステーション側から転送されたマスク教
師データ４０に基づいて自動的に物体輪郭を示すマスク
データ３４を作成する。

【００２１】

【作用】本発明の分散型画像処理装置によれば、間引き
画像データをワークステーションに転送してマスク教師
データを生成してサーバに戻し、マスク教師データをガ
イダンスに実画像データからマスクデータを生成する。
このため、ワークステーションとサーバとの処理を完全
に独立させ、しかもワークステーションのメモリ容量は
少なくデータ転送時間も短くてよい。

【００２２】即ち、ワークステーションでは間引き画像
データという小容量のデータを扱うことで、オペレータ
へのスループットを向上できる。またサーバは教師デー
タをガイダンスに輪郭探索を行ってマスクデータを生成
するため、オペレータの直接介入がなくとも、異常な輪
郭検出を起すことなく高精度のマスクデータを生成で
き、マスクデータを用いた画像構成や色調整での切出し
精度を保証できる。

【００２３】

【実施例】

＜目次＞１．装置構成と機能２．分散処理によるマスク教師データの作成３．半自動によるマスク教師データの作成処理４．境界点検出処理の第１実施例５．境界点検出処理の第２実施例６．輪郭検出処理によるマスク教師データ作成処理の第
１実施例７．輪郭検出によるマスク教師データ作成処理の第２実
施例８．輪郭検出によるマスク教師データ作成処理の第３実
施例９．実画像データからのマスクデータの作成処理１０．その他１．装置構成と機能図２は本発明の分散型画像処理装置のハードウェア構成
の実施例を示す。クライアントとして機能するワークス
テーション１０は、ローカルエリアネットワーク（ＬＡ
Ｎ）１６を介してサーバユニット１２と接続されてい
る。画像管理ユニットとして機能するサーバユニット１
２には各種の実画像データを格納したデータベース１４
が設けられる。

【００２４】ワークステーション１０はＣＰＵ４４を内
蔵し、ＣＰＵ４４の内部バスにＲＯＭ４６、ＲＡＭ４
８、マウス２２を接続したデバイスインタフェース５
０、キーボード２４を接続したデバイスインタフェース
５２、フレームメモリ２６、カラーディスプレイ２８を
制御するＣＲＴコントローラ５４、および通信インタフ
ェース５６を備えている。

【００２５】サーバユニット１２はＣＰＵ５８を備え、
ＣＰＵ５８の内部バスにＲＯＭ６０、ＲＡＭ６２、実画
像データを入力するための画像入力装置６５を接続する
画像入力インタフェース６４、データベース１４を接続
する入出力インタフェース６６、および通信インタフェ
ース６８を設けている。サーバユニット１２に接続した
画像入力装置６５としては、例えばイメージスキャナな
どが使用される。イメージスキャナは写真や印刷物など
の画像情報を読み捕って、ＲＧＢ信号あるいはＹＵＶ信
号などのカラー信号として実画像データを入力する。

【００２６】図３は本発明の分散画像処理装置の機能を
示したブロック図である。図３において、サーバユニッ
ト１２に設けたデータベース１４には実画像データ３４
が格納されている。この実画像データ３４は、図２に示
したイメージスキャナなどの画像入力装置６４の性能で
決まる高い分解能をもっている。例えば実画像データは
４００ｄｐｉの分解能となる。

【００２７】これに対し、ワークステーション１０に設
けているカラーディスプレイ２８の表示分解能は、その
半分の２００ｄｐｉとなる。データベース１４には実画
像データ３４の間引き処理により得られた間引き画像デ
ータ３６−１が格納されている。例えば実画像データ３
４が４００ｄｐｉであった場合、１画素ずつ間引いて２
００ｄｐｉの間引き画像データ３６−１を得ている。

【００２８】更にデータベース１４には、マスク教師デ
ータとして直接選択使用することのできるオリジナル形
状データ３８が格納されている。オリジナル形状データ
３８は、実画像データ３４に含まれている切出し対象と
なる物体画像の輪郭を表わす３次元データである。この
オリジナル形状データ３８は３次元座標変換処理により
位置、サイズ（拡大縮小）を変更することができ、実画
像データ３４に含まれている物体に適合可能な基礎デー
タとなる。更にデータベース１４には、サーバユニット
１４で最終的に生成されたマスクデータ４２も格納され
る。

【００２９】ワークステーション１０には図２に示した
ＣＰＵ４４によるプログラム制御により教師データ作成
処理部１８の機能が実現される。教師データ作成処理部
１８はマウス２２およびキーボード２４を用いたオペレ
ータの指示に従い、サーバユニット１２にマスクデータ
の生成対象となる間引き画像データの転送を要求し、内
部メモリ２０に転送された間引き画像データ３６−２を
格納させる。

【００３０】間引き画像データ３６−２が得られると、
教師データ作成処理部１８は間引き画像データ３６−２
をフレームメモリ２６に転送してカラーディスプレイ２
８に表示した状態でマスク教師データの作成処理を実行
する。教師データ作成処理部１８によるマスク教師デー
タの作成処理には、次の４つのモードがある。モード１：完全手動モード２：完全自動モード３：半自動モード４：形状指定教師データ作成処理部１８で作成処理が済むと、内部メ
モリ２０にマスク教師データ４０−１が得られ、このマ
スク教師データ４０−１をサーバユニット１２に送って
マスクデータの作成処理を依頼する。

【００３１】サーバユニット１２には、図２に示したＣ
ＰＵ５８のプログラム制御により実現される機能として
マスクデータ作成処理部３０が設けられる。マスクデー
タ作成処理部３０は、ワークステーション１０からの間
引き画像データの転送要求に対するデータ転送処理、お
よびワークステーション１０から内部メモリ３２に転送
されたマスク教師データ４０−２に基づくマスクデータ
作成処理を実行する。

【００３２】マスクデータ作成処理部３０によるマスク
データの作成処理は、データベース１４の実画像データ
３４を対象に、ワークステーション１０から送られた内
部メモリ３２のマスク教師データ４０−２をガイダンス
として対象物体の輪郭を自動的に探索して、マスクデー
タ４２を生成する。データベース１４のオリジナル形状
データ３８を使用した教師データの作成は、ワークステ
ーション１０に対し間引き画像データ３６−２に加えて
オリジナル形状データ３８を送り、カラーディスプレイ
２８上に表示した間引き画像データに対し複数のオリジ
ナル形状データを選択してオペレータが重ね合せ表示す
ることで、マスクパターンを作成する対象物体に適合し
たオリジナル形状データをマスク教師データ４０−１と
して選択することになる。２．分散処理によるマスク教師データの作成図４は図３のワークステーション１０とサーバユニット
１２における分散画像処理を示している。図４におい
て、まずワークステーション１０はステップＳ１で、処
理対象とする間引き画像データの転送要求をサーバユニ
ット１２に対し行う。この転送要求を受けてサーバユニ
ット１２は、ステップＳ１０１で、データベース１４か
ら間引き画像データを読み出してワークステーション１
０に転送する。

【００３３】サーバユニット１２からの間引き画像デー
タの転送を受けたワークステーション１０は、ステップ
Ｓ２で、内部メモリ２０に格納した間引き画像データを
使用して教師データの作成処理を実行する。教師データ
が作成されると、ステップＳ３でサーバユニット１２に
転送して、同時にマスクデータの作成を依頼する。この
ワークステーション１０からの教師データの転送とマス
クデータの作成依頼を受けて、サーバユニット１２はス
テップＳ１０２で、教師データをガイダンスとして使用
し実画像データからマスクデータを作成する。

【００３４】図５は図４のステップＳ２に示したワーク
ステーション１０における間引き画像を使用した教師デ
ータの作成処理の詳細を示している。図５において、ま
ずステップＳ１で、内部メモリから間引き画像を読み出
し、フレームメモリ２６に展開してカラーディスプレイ
２８上に表示可能とする。続いてステップＳ２で、作業
モードの指定を判別する。この実施例にあっては、モー
ド１の完全手動、モード２の完全自動、モード３の半自
動およびモード４の形状指定のいずれかが作業モードと
して選択できる。

【００３５】オペレータがモード１の完全手動を選択す
ると、ステップＳ３に進み、オペレータがマウス２２ま
たはキーボード２４を使用し、カラーディスプレイ２８
上に表示された間引き画像を対象に、教師データを作成
する物体の輪郭画素を１つ１つ指定して教師データを作
成する。オペレータがモード２の完全自動を指定した場
合には、ステップＳ４に進み、自動的に輪郭画素を抽出
して教師データを作成する。自動的に行う輪郭画素の検
出法としては、境界部分の画素値の差分を計算して差分
ピーク値が得られる位置を輪郭点とする方法、あるいは
物体色から背景色に至る境界領域での１〜０の混色比率
を計算し、例えば０．５の画素を輪郭画素とする混色法
を用いる。

【００３６】またオペレータがモード３の半自動を指定
した場合には、オペレータによる大まかな輪郭の指定を
利用して自動的に輪郭画素を抽出し、教師データを作成
する。このモード３の半自動におけるオペレータの大ま
かな指定を利用した教師データの作成は、図９〜図３０
を用いて詳細に説明される。更に、オペレータがモード
４の形状指定を選択した場合には、ステップＳ６に進
み、カラーディスプレイ２８を利用してオペレータが選
択したオリジナル形状を教師データとする。

【００３７】図６は図５のモード２の完全自動における
教師データの生成と、生成した教師データを用いたマス
クデータの作成処理を示している。図６において、オペ
レータの指示に基づきワークステーション１０からの転
送要求を受けたサーバユニット１２は、に示すよう
に、データベース１４の間引き画像データ３６−１を読
み出してワークステーション１０の内部メモリ２０に間
引き画像データ３６−２として格納する。この間引き画
像データ３６−２はフレームメモリ２６に展開され、カ
ラーディスプレイ２８に表示される。

【００３８】続いて教師データ作成処理部１８が起動
し、内部メモリ２０の間引き画像データ３０を対象に自
動的に輪郭追跡処理を行って、マスク教師データを作成
する。このとき自動追跡処理の過程で得られるマスク教
師データをリアルタイムでカラーディスプレイ２８に表
示し、これをオペレータが監視して、もし異常が生じた
場合には、に示すように、マウス２２の操作やキーボ
ード２４による操作で修正を施す。最終的に作成された
マスク教師データ４０−１は、に示すように、内部メ
モリ２０に格納され、更にに示すようにサーバユニッ
ト１２の内部メモリ３２に転送される。

【００３９】内部メモリ３２にマスク教師データ４０−
２の転送を受けたサーバユニット１２のマスクデータ作
成処理部３０は、に示すように、マスク教師データ４
０−２を読み出すと同時に、に示すように、データベ
ース１４の実画像データ３４を読み出し、マスク教師デ
ータ４０−２をガイダンスとして実画像データ３４の輪
郭探索でマスクデータ４２を作成して、に示すように
データベース１４に格納する。

【００４０】図７は図５のモード３に示した半自動にお
ける教師データの作成処理を示している。図７の半自動
によるマスク教師データの作成にあっては、データベー
ス１４からワークステーション１０の内部メモリ２０に
転送した間引き画像データをフレームメモリ２６に展開
した後にカラーディスプレイ２８に表示し、この状態で
教師データ作成処理部１８に対しオペレータがマウス２
２やキーボード２４により大まかな輪郭の指定を行う。

【００４１】例えばカラーディスプレイ２８のモニタ画
面７０として取り出して示すように、黒丸で示す輪郭上
の点をオペレータが指定する。オペレータによる大まか
な指示が済むと、教師データ作成処理部１８は、オペレ
ータの指示した情報をガイダンスとして自動的に輪郭の
探索を行い、マスク教師データ４０−１を作成する。マ
スク教師データ４０−１を作成した後のサーバユニット
１２におけるマスクデータの作成処理は、図６の場合と
同じになる。

【００４２】図８は図５のモード４の形状指定による教
師データの作成処理を示している。図８において、デー
タベース１４には間引き画像データの代わりにオリジナ
ル形状データ３８−１が格納されている。データベース
１４のオリジナル形状データ３８−１は、オペレータの
指示に基づくワークステーション１０からの要求で内部
メモリ２０にオリジナル形状データ３８−２として転送
され、フレームメモリ２６に展開され、カラーディスプ
レイ２８のモニタ画面７０に示すようにオリジナル形状
データが表示される。

【００４３】ここでオリジナル形状データ３８−２は複
数準備されており、教師データ作成部１８はオペレータ
の指示により選択的に異なったオリジナル形状データを
カラーディスプレイ２８に表示する。このようなオリジ
ナル形状データの選択表示により、適合するオリジナル
形状が得られると、オペレータが形状指定を行い、指定
されたオリジナル形状データ３８−２はサーバユニット
１２に転送されて、これがマスク教師データ４０とな
る。

【００４４】そしてサーバユニット１２のマスクデータ
作成処理部３０はオリジナル形状データであるマスクデ
ータ４０をガイダンスとして使用して、実データ３４か
らマスク画像データ４２を作成してデータベース１４に
格納する。また図８の実施例にあっては、ワークステー
ション１０にオリジナル形状データ３８−２のみを転送
しているが、カラーディスプレイ２８上で画像データと
の適合性を判断するため、データベース１４に予め間引
き画像データを準備しておき、オリジナル形状データと
共にワークステーション１０に送り、カラーディスプレ
イ２８上で間引き画像に対し選択的にオリジナル形状デ
ータを重ね合せ表示し、マスクパターンを作成しようと
する間引き画像の中の対象物体に最も適合したオリジナ
ル形状データを選択できるようにすることが望ましい。

【００４５】更に、オリジナル形状データの縮尺を変更
したり位置を変えたりする座標変換機能をワークステー
ション１０に設けることで、対象物体に対するオリジナ
ル形状データのセッティングをダイナミックに行うよう
にしてもよい。３．半自動によるマスク教師データの作成処理図９のフローチャートは図５に示したオペレータの指定
を利用した半自動によるマスク教師データの作成処理を
示す。まずステップＳ１でモニタ画面の間引き画像デー
タに基づく表示画像に対し、輪郭検出対象となる物体の
輪郭付近を指示する。この指示は、例えばオペレータが
マウスなどを使用して指定したり、自動的に輪郭付近を
検出して指定する。

【００４６】自動的に輪郭付近を検出する方法として
は、例えば複数の画像の中の同じ物体、例えば自動車の
輪郭を続けて検出するような場合は、車という知識、具
体的には形状や図形中の位置等を利用して輪郭付近の位
置を指示する。続いてステップＳ２に示すように、ステ
ップＳ１で指示された位置を元に、指示位置の近傍の物
体と背景の間の境界点を検出する。続いてステップＳ３
で検出した境界点を元に物体の周囲全ての境界点を検出
し、全周に亘る境界点で構成されるマスク教師データを
作成する。

【００４７】図１０は図９のステップＳ１に示した対象
物体の輪郭付近の指示方法を示す。図１０（ａ）に示す
ように、モニタ画面７０に輪郭検出対象となる物体とし
て自動車７５が表示されている。物体７５の輪郭検出に
際しては、物体７５の輪郭の部分を指定点７２として指
定する。この輪郭の指定は厳密に輪郭の上の点を指定す
る必要がなく、図１０（ｂ）に示すように輪郭７６の近
い場所を大雑把に指定点７２として指定すれば良く、厳
密な輪郭上の境界点は図９のステップＳ２の処理で検出
される。

【００４８】ここで、図１０（ｂ）にあっては、指定点
７２は輪郭７６の外側の背景７８の領域にあるが、輪郭
７６の内側の物体８０の領域の中にあっても良い。輪郭
７６に対する指定点７２の指定方法としては、モニタ画
面７０に検出対象の画像を表示した状態で、オペレータ
がマウスやライトペン、あるいはデジタイザを使用し
て、輪郭検出対象となる画像上の少なくとも１箇所の位
置を指示する。

【００４９】図１１は図９のステップＳ１における輪郭
検出対象物体の他の指定方法を示したもので、図１０の
ポイント指定に対し領域を指定するようにしたことを特
徴とする。図１１において、輪郭検出の対象となる物体
をモニタ画面に表示した状態で、オペレータはマウス等
で物体輪郭７６をなぞり、物体輪郭７６を含むその周囲
の領域を指示境界領域８２とする。この指示境界領域８
２の設定に基づく厳密な物体輪郭７６の検出は、図９の
ステップＳ２の境界検出処理で行われる。この図１０，
図１１に示したように、オペレータは検出しようとする
物体の輪郭を厳密に指定する必要がないため、作業負担
が少なくて済む。４．境界点検出処理の第１実施例図１２のフローチャートは図９のステップＳ２で行われ
る境界検出処理の第１実施例を示す。まずステップＳ１
でオペレータが指示した指示位置の座標を検出し、続い
てステップＳ２で複数の近傍画素の画像データを求め
る。図１３は指定した画素に基づいて検出する近傍の複
数画素の様子を示したもので、現在、処理対象となって
いる注目画素としての境界画素８４に対し、主走査方向
（水平方向）に１画素離れた検出画素８６，８８のデー
タを検出する。

【００５０】図１４は注目画素としての境界画素８４に
対し、副走査方向（垂直方向）に付き１画素以上離れた
位置の画素を検出画素８６，８８としている。更に、図
１５に示すように、斜め方向についても注目画素として
の境界画素８４に対し１画素以上離れた位置の検出画素
８６，８８を求める。図１３，図１４，図１５に示した
ように、左右，上下及び斜め方向の各方向に関し、注目
画素としての境界画素８４に対し１画素以上離れた位置
の画素データを検出画素として求めたならば、図１２の
ステップＳ３に進み、各方向に関する画素データの差分
を計算する。続いてステップＳ４で複数方向で計算した
差分の中の最大値を保存する。

【００５１】ここで、画像データとしてカラーデータを
使用していた場合には、カラー成分ＲＧＢまたはＹＵＶ
等のいずれか１つを用いて各方向での差分を計算し、そ
の中の最大値を保存する。また、ＲＧＢ，ＹＵＶ等の各
カラー成分毎に差分を計算し、その中の最大値を保存す
るようにしても良い。このように、全てのカラー成分毎
に差分を計算して最大値を保存する方法は、計算量は多
くなるが、どのような色の変化及び明るさの変化にも対
応することができ、輪郭検出の精度を向上することがで
きる。勿論、図１３，図１４，図１５に示したように、
左右方向，上下方向，斜め方向の差分を計算すること
で、どの方向に存在する境界についても対応できる。

【００５２】図１２のステップＳ４で複数方向の差分の
最大値の保存が済んだならば、ステップＳ５で予め指定
された探索範囲の全ての画素に関し、ステップＳ２〜Ｓ
４の処理が終了したか否かチェックする。終了していな
ければステップＳ７に戻って、探索範囲内の次の座標を
検出して、ステップＳ２からの処理を繰り返す。ステッ
プＳ５で探索範囲の差分計算が全て終了した場合にはス
テップＳ６に進み、探索範囲の各画素に対し保存された
差分の中の最大値をもつ座標を検出し、これを境界点と
して検出する。

【００５３】図１６はオペレータによる指定点と探索範
囲及び検出した境界点の関係を示す。即ち、オペレータ
が物体８０と背景７８の間の境界９４の近傍に指定点７
２を指示すると、この指定点７２を中心に例えば矩形の
探索範囲９０を設定し、探索範囲９０内に存在する全て
の画素について図１２のステップＳ２〜Ｓ４に示した処
理を繰り返し、最終的に境界点９２を検出する。

【００５４】図１７は境界領域での画像データの変化の
様子と差分の変化及び境界判断の様子を示す。図１７
（ａ）に示すように、境界領域９６で画像データは物体
色９８から背景色１００に色が滑らかに変化している。
このような境界領域９６における色の滑らかな変化は、
画像入力の際のカメラやイメージスキャナ等のレンズの
ぼけに依存している。

【００５５】探索範囲における差分の比較は境界領域の
画素Ｘ０からＸｅまでの各画素に関し、順次差分を求
め、結果を図１７（ｂ）に示すようにプロットする。図
１７（ｂ）に示すような境界領域での差分の分布状態に
対し、差分が最大となる画素を境界点１０２と判断す
る。図１７（ａ）の画素のデータから、図１７（ｂ）の
差分の計算は、図１３，図１４，図１５に示したよう
に、判断対象となる境界画素８４に対し１つ離れた画素
を検出画素８６，８８として計算している。勿論、境界
画素８４に隣接する画素を検出画素としても良いが、両
隣りより１画素程度離れた方がノイズの影響を受けにく
く、色の変化を捕まえ易い。

【００５６】図１８は図１２のステップＳ２でオペレー
タにより指示された指示点の近傍画素の画像データを求
める他の実施例を示す。この実施例による指定点の近傍
画素の画像データの求め方としては、例えば左右方向の
検出を例にとると、境界画素８４の左右に１つおいて存
在する縦方向に３つ並んだ３画素平均として検出データ
１０４，１０６を求め、境界画素８４の画像データと３
画素平均として求めた検出データとの差分を計算する。

【００５７】このように、検出画素として３画素平均の
画像データを用いることで画像に含まれるノイズの影響
を少なくでき、より高精度の境界検出ができる。ここ
で、図１８は主走査方向としての左右方向に位置する検
出画素の平均をとる場合を示したが、図１４に示した副
走査方向（上下方向）及び図１５の斜め方向についても
同様に、３画素平均を検出データとすれば良い。更に図
１８にあっては、３画素の平均をとっているが、平均計
算に使用する画素数を更に増加すれば、より一層、ノイ
ズの影響を低減できる。５．境界点検出処理の第２実施例図１９のフローチャートは図９のステップＳ２に示した
境界検出の第２実施例を詳細に示す。この境界検出の第
２実施例にあっては、境界領域における物体色と背景色
の加法混色の比率を用いて境界を検出するようにしたこ
とを特徴とする。

【００５８】図１９において、まずステップＳ１でオペ
レータが指示した指示位置の座標を検出する。次のステ
ップＳ２で図１２の第１実施例と同様、注目している境
界画素の周囲の近傍画素の画像データを検出し、ステッ
プＳ３で複数方向の境界画素と検出画素の間の差分を計
算し、ステップＳ４で複数方向の差分の中の最大値の方
向を検出する。続いてステップＳ５で物体側の物体色と
背景側の背景色の２つの画像データを用いて境界画素の
画像データを加法混色で表現し、更に混色の比率を求め
て各画素毎に保存しておく。

【００５９】ステップＳ２〜Ｓ５の処理は、ステップＳ
６で探索範囲の全てについて比率計算が終了するまでス
テップＳ８で探索範囲内の次の代表を検出して同様の処
理を繰り返す。探索範囲の全ての比率計算処理が終了す
るとステップＳ７に進み、予め定めた設定比率、例えば
０．５に最も近い加法混色の比率をもつ画素を境界画素
として検出する。図２０に図１９の境界検出の第２実施
例の処理対象となる物体色と背景色の加法混色のモデル
を示す。即ち、物体色から背景色に色が変化する境界９
６では物体の色と背景の色が混じり合っている。この境
界部分における色の混じり具合を、物体色の比率をｋ
（但し、ｋ＝０〜１）としてモデル化すると、物体混色
比率９８は境界９６から背景側に向かうに従って、ｋ＝
１からｋ＝０に直線的に低下する。

【００６０】一方、（１−ｋ）で示される背景色混色比
率１００は物体側から背景側に向かうにつれて（１−
ｋ）＝０から（１−ｋ）＝１に向かって直線的に増加す
る関係にある。したがって境界領域における関係は次式
で現わされる。境界色＝ｋ×（物体色）＋（１−ｋ）×（背景色）このような混色比率のモデル化において、混色比率ｋ＝
０．５ということは、物体色と背景色が同程度混じり合
った混色領域の中央、即ち境界９４を示すことになる。
従って、背景側から物体側に並んでいる画素について求
めた混色比率の値につき、設定比率０．５に最も近い画
素を境界画素として検出することで物体輪郭を検出する
ことができる。６．輪郭検出処理によるマスク教師データ作成処理の第
１実施例オペレータの指示点から境界点が検出できたならば、検
出した境界点を元に物体の周囲を探索追跡することで物
体の輪郭を検出し、これをマスク教師データとする。物
体の輪郭を検出していく手順、即ち境界判断を積み重ね
ていく方法は、画像の特徴に依存して異なった方法を選
択して使用する必要がある。

【００６１】画像の特徴としては、背景が一様で輪郭がはっきりしている、背景が複雑で輪郭が不明確である、影等により物体と背景の境界が判りにくい、等に分けることができる。本発明にあっては、〜に
示したような画像の特徴に応じた最適な物体輪郭の検出
方法を定めており、最適な方法を選択して物体輪郭を検
出する。

【００６２】図２１のフローチャートは本発明の輪郭検
出によるマスク教師データの作成処理の第１実施例を示
したもので、図１２または図１９の境界検出処理で求め
た境界点に基づき物体輪郭を追跡する。図２１におい
て、まずステップＳ１で境界点を求め、これを物体輪郭
を追跡するための始点とする。続いてステップＳ２で境
界点の周囲に予め定めた探索範囲を設定し、この探索範
囲について、図１２に示した境界検出処理の第１実施例
あるいは図１９に示した境界検出処理の第２実施例と同
じ方法を適用して新たな境界点を検出する。

【００６３】続いてステップＳ４で始点に戻ったか否か
チェックし、始点に戻るまでステップＳ２，Ｓ３の探索
範囲の設定と境界点の検出処理を繰り返す。また、ステ
ップＳ４からＳ２に戻る際に、ステップＳ５で探索範囲
の設定と境界点の検出でなる輪郭検出処理が予め定めた
設定回数に達したか、あるいは予め定めた時間、探索し
たか判断し、設定回数に達したり設定時間以上であれば
始点に戻っていなくても処理を強制的に終了する。

【００６４】図２２は図２１の輪郭検出処理の様子を示
す。最初に始点として指定点７２を設定する。すると、
追跡方向７４として矢印で示すように輪郭検出対象とな
る自動車７５の輪郭に沿った探索範囲の設定と境界点の
検出が繰り返され、始点として設定した指定点７２に戻
ってきたときに一連の境界検出処理を終了する。図２３
は図２１の輪郭検出処理において、１つの輪郭点が検出
された後に次の探索範囲の設定の方法を示している。探
索範囲の設定と境界点の検出により輪郭画素９２−１，
９２−２，９２−３が順次検出され、次に輪郭画素９２
−３を検出点として探索範囲を設定する。

【００６５】この探索範囲は右上に取り出して示す３×
３の合計９画素の参照マスク１０８の中央の画素を輪郭
画素９２−３に合わせ、斜線で示す周囲８つの画素の中
から次の輪郭画素を選択する。ここで、左下隅の輪郭画
素９２−２については既に処理が済んでいることから除
外し、残り７つの中から輪郭画素を選択する。輪郭画素
の選択方法は、輪郭画素９２−３の周囲の既に処理が済
んだ輪郭画素９２−２を除く残り７つの画素に関し、各
画素を境界画素と仮定して図１２または図１９の輪郭検
出処理により差分や混色比率を求め、最も差分が大きい
画素あるいは混色比率が設定値０．５に最も近い画素を
境界を示す新たな輪郭画素として検出する。また、図２
３にあって、輪郭画素の周囲８画素を探索範囲としてい
るが、左右及び上下の４画素を探索範囲としても良い。

【００６６】図２１のステップＳ５において、処理回数
が設定回数あるいは設定時間に達したときに追跡処理を
強制終了している理由は、輪郭検出の探索処理が無限ル
ープに陥って処理が終わらない場合や、追跡の結果、画
像の端部に行ってしまって処理が終了しない場合を考慮
している。また、図２２の輪郭追跡において、輪郭線が
交差した分岐部分の処理については、指定点７２を図示
のように一点とせず、複数点指定することで輪郭線の分
岐を含めて全て探索できる。また、指定点７２を一点と
した場合には、分岐部分で少なくとも２つの輪郭画素が
得られることから、これを第１候補及び第２候補として
保存しておき、まず第１候補の輪郭画素について追跡処
理を実行し、追跡開始点に戻ったら残っている第２候補
からの追跡処理を行えば良い。７．輪郭検出によるマスク教師データ作成処理の第２実
施例図２４のフローチャートは図９のステップＳ３の輪郭検
出によるスク教師データの作成処理の第２実施例を示
す。この第２実施例にあっては、複数の境界点の指示に
基づい物体輪郭追跡することを特徴とする。図２４の輪
郭検出処理の第２実施例に先立って、オペレータはモニ
タ画面の輪郭検出対象となる画像の輪郭に沿って複数の
指定点を予め指示しておく。

【００６７】このような複数の指定点が指示された状態
で、まずステップＳ１で特定の指示点について図１２あ
るいは図１９の方法で境界点を求め、これを始点とす
る。次にステップＳ２で次の指定点から同様にして境界
点を検出する。次にステップＳ３で２つの境界点間を結
ぶ直線を仮定する。この直線を等分割した各座標点を指
示点と考え、ステップＳ４で直線上に設定した指示点に
ついて図１２あるいは図１９の方法で境界点を検出して
輪郭を追跡していく。

【００６８】ステップＳ５で２点間の輪郭追跡が終了し
たならば、ステップＳ６で始点に戻ったか否かチェック
し、始点に戻っていなければ先の方の境界点を新たな始
点としてステップＳ２〜Ｓ５の処理を繰り返し、始点に
戻ったら一連の処理を終了する。この図２４に示した輪
郭検出処理の第２実施例は、オペレータによる一点だけ
の始点による輪郭追跡では良好に輪郭を検出できないよ
うな画像に対し有効な方法である。具体的には、背景が
複雑で境界がはっきりしないような画像や物体の影とな
る部分で背景との境界が区別しにくいような画像につい
て、オペレータによる複数点の指示を補助として正確な
物体の輪郭を検出することができる。

【００６９】勿論、オペレータによる複数点の指示は物
体の境界付近を大雑把に指定するもので良く、正確な境
界は図１２あるいは図１９の方法を計算機で実行して検
出されるため、複数点を指定してもオペレータの負担は
なく、経験も必要としない。図２５は図２４の輪郭検出
処理におけるオペレータによる複数の指定点の指示を示
す。モニタ画面７０上の物体の輪郭に沿って指定点７２
−１〜７２−１７を指示している。ここで、指定点７２
−１が最初に指定されていることから始点となり、指定
点７２−１７が最後の指定点となる。

【００７０】図２６は図２５の中の２つの指定点７２−
１，７２−２の間の輪郭追跡の処理内容を示している。
まず、指定点７２−１に基づき探索範囲９０−１を設定
して、始点となる境界画素（境界点）９２−１を検出す
る。２番目に指定した指定点７２−２について探索範囲
９０−２を設定し、境界画素（境界点）９２−２を検出
する。

【００７１】次に、検出した２つの境界画素９２−１と
９２−２を結ぶ直線１１０の方程式を求める。先に検出
された境界画素９２−１からＸ座標を１つずつ増加させ
て直線１１０上のＹ座標を求め、求めた座標値（Ｘ，
Ｙ）により直線１１０上に新たな指示点１１２−１を設
定する。同様にして境界画素９２−２まで直線１１０上
に指示点１１２−２，１１２−３をセットする。

【００７２】直線１１０上の最初の指示点１１２−１に
ついて探索範囲９０−３を設定し、図１２あるいは図１
９の方法により境界画素（境界点）９２−３を検出す
る。以下、直線１１０上の指定点１１２−２，１１２−
３について同様に探索範囲９０−４，９０−５を設定
し、境界画素を次々と検出する。ここで、図２６の処理
にあっては、直線１１０についてＸ座標を１つずつ増加
させて指定点１１２−１，１１２−２，・・・を設定し
ているが、直線の傾きが大きい場合には、Ｘ座標ではな
くＹ座標を１つずつ増加させ、Ｘ座標は直線の方程式か
ら求めて指定点を順次設定する。

【００７３】また、以上の説明では２点の境界画素をも
とに直線を求め、２点間の境界画素を検出したが、３点
以上の境界画素をもとに曲線を求め、その線上の点から
点間の境界画素を求めるようにしてもよい。この場合、
点の指定の数を減らすことができ、より一層オペレータ
の負担を減少できる。図２７は図１１に示した対象物体
の輪郭領域の指定に対応して輪郭追跡を行う方法を示
す。モニタ画面上に対象物体８０の画像と重ねてある範
囲を示す図形形状、例えば四角のカーソル１１４を表示
し、マウスによりカーソル１１４を移動できるようにす
る。オペレータはカーソル１１４を図示のように物体輪
郭７６に合わせ、カーソル１１４の中に物体輪郭７６が
入るように移動する。

【００７４】また、オペレータはカーソル１１４を移動
する毎にマウスクリック操作等により境界検出処理等を
指令すると、図１２あるいは図１９の方法により境界画
素９２−１，９２−２，９２−３のように次々と検出さ
れていく。このように、カーソル１１４を物体輪郭に沿
って動かす方法による輪郭検出にあっては、一点指定や
複数点指定、更には色指定等による輪郭検出に比べてオ
ペレータの負担は増えることになるが、境界がより不明
確な画像に対しては有効であり、オペレータの負担が僅
かに増えても高精度の境界検出ができる。８．輪郭検出によるマスク教師データ作成処理の第３実
施例図２８のフローチャートは図９に示した物体輪郭検出に
よるマク教師データ作成処理の第３実施例を示す。この
第３実施例にあっては、物体色と背景色の２点を指示
し、色の相違を利用して輪郭を検出するようにしたこと
を特徴とする。まずステップＳ１でオペレータは輪郭検
出の対象となる物体の中の一点と物体の周囲の背景の中
の一点を指示し、指定点の物体色と背景色を求める。

【００７５】続いてステップＳ２で、ステップＳ１で得
られた物体色と背景色の２つの色の画像データから閾値
を計算し、計算した閾値を用いてステップＳ３で画像デ
ータ全体を物体と背景の２つの領域に分離する。続いて
ステップＳ４で、分離した２つの領域の境界を物体の輪
郭として検出する。ステップＳ３で物体と背景に分離す
る閾値としては、加法混色の比率かあるいは物体と背景
の２つの画像データの平均値等を利用することができ
る。

【００７６】このような物体色と背景色に基づいて輪郭
を検出する方法は、物体と背景の色が明らかに異なるよ
うな画像に対して有効である。図２９は図２８の輪郭検
出処理の様子を示す。まずモニタ画面７０上の画像に対
し、マウス等でオペレータが物体色の代表色を得るため
の指定点１２２と背景色の代表色を指示するための指定
点１２４を指示する。また、モニタ画面７０について
は、予め背景色と物体色に基づく輪郭検出の対象領域を
指示領域１２０として指示しておくことで、表示画像の
一部分について輪郭検出処理を実行できるようにする。

【００７７】指定点１２２，１２４が指示されたなら
ば、それぞれの色に関する画像データが閾値を計算し、
指示領域１２０の全ての画素の画像データに関し物体か
背景かの判断を行う。例えば、ＲＧＢ色空間を例にとる
と、指定点１２４の背景色が（Ｒ０，Ｇ０，Ｂ０）であ
り、指定点１２２の物体色が（Ｒ１，Ｇ１，Ｂ１）であ
ったとすると、閾値を｛（Ｒ０＋Ｒ１）／２，（Ｇ０＋Ｇ１）／２，（Ｂ０＋
Ｂ１）／２｝として求め、この閾値を用いて物体か背景かの判断を行
う。また、指示領域１２０の各画素のデータ毎に図１３
に示したようにして加法混色の混合比率を求め、求めた
比率が設定値、例えば０．５以上のとき物体とし、０．
５より小さいときに背景と分けるようにしても良い。

【００７８】図３０は閾値に基づく背景領域と物体領域
の判断結果から輪郭を検出する方法を示す。この場合、
分離された物体画素１２６と背景画素１３０について２
つの領域の画素と接する位置の画素を境界画素１２８と
判断する。この境界画素１２８の繋がりが物体の輪郭と
して検出される。尚、図９〜図３０は、図５のモード３
の半自動によるマスク教師データの作成を例とるもので
あったが、モード２の完全自動については、モード３の
半自動におけるオペレータの指定を除いた処理となる。９．実画像データからのマスクデータの作成処理図３１は図４にサーバユニット１２の処理として示した
ステップＳ１０２の、ワークステーション１０から送ら
れたマスク教師データを使用して実画像データからマス
クデータを作成するためのマスクデータ作成処理を示し
ている。

【００７９】図３１において、サーバユニット１２に設
けているマスクデータ作成処理部３０は、内部メモリ３
２に、ワークステーション１０から転送されたマスク教
師データ４０−２と、データベース１４に格納している
対応する実画像データ３４を読み込む。続いてステップ
Ｓ２で、マスク教師データ４０−２について所定の始点
を設定する。続いてステップＳ３で、教師データの始点
設定に基づき実画像データに探索範囲を設定し、ステッ
プＳ４で、実画像データを対象に境界点検出を行う。実
画像データについて境界点が検出できると、ステップＳ
５で、教師データの始点に戻ったか否かをチェックし、
戻っていなければ、ステップＳ６でマスク教師データの
次の境界点を設定し、ステップＳ３，Ｓ４の処理を繰り
返す。

【００８０】このステップＳ３，Ｓ４における実画像デ
ータに対する探索範囲の設定と境界点の検出は、図１２
に示した探索範囲の差分検出による方法あるいは図１９
に示した探索範囲での混色比率による方法をそのまま適
用することができる。このような図３１に示すマスク教
師データをガイダンスとして使用した実画像データを対
象としたマスクデータの作成により得られたマスクデー
タは、データベース１４にマスクデータ４２として格納
される。１０．その他上記の実施例にあっては、ワークステーション１０に設
けた教師データ作成処理部１８にあっては、図５に示し
たようにモード１〜モード４の４つのモードのいずれか
を選択してマスク教師データを作成できるようにしてい
るが、いずれか１つのモードのみを設けるようにしても
よい。

【００８１】また上記の実施例は、クライアントとして
のワークステーション１０を、ローカルエリアネットワ
ーク１６でデータベース１４を備えたサーバユニット１
２に接続したクライアントサーバシステムを例にとって
いるが、実画像データを管理するユニットと実データに
基づく画像データの転送を受けてマスクデータの作成を
行うユニットが通信回線を介して分散配置されたシステ
ムであれば、サーバクライアントシステムに限定されず
適宜の分散システムにつきそのまま適用することができ
る。

【００８２】また通信回線としては、ローカルエリアネ
ットワークのような有線に限定されず、無線回線でクラ
イアント側の処理ユニットが接続される場合も含む。ま
たサーバクライアントシステム以外に、データベースを
ホストコンピュータが備え、ホストコンピュータに対し
ワークステーションを通信回線で接続したようなシステ
ムについてもそのまま適用できる。

【００８３】

【発明の効果】以上説明してきたように本発明によれ
ば、サーバ側のデータベースに実画像データを格納し、
クライアントしてのワークステーション側でオペレータ
がマスクデータの作成作業を行う分散処理の形態におい
て、ワークステーション側は実画像データの間引き処理
により得られた間引き画像データを扱うことから、内部
メモリの容量が少なくて済み、また画像データのサーバ
からのロード転送に要する時間を短縮でき、システムコ
ストの低減と分散処理におけるシステム性能の向上を図
ることができる。

【００８４】またワークステーションにあっては、間引
き画像データを対象にマスク教師データの作成処理を行
うだけでよく、最終的な実画像データを対象とした精密
なマスクデータの作成は、マスク教師データをサーバ側
に送り、サーバ側の処理で行わせるため、ワークステー
ション側における処理負担が少なく、最終的にサーバ側
でマスク教師データをガイダンスとした高精度のマスク
データを実画像データから作成することができる。

【００８５】またサーバ側における実画像データからの
マスクデータの作成については、ワークステーション側
で作成されたマスク教師データがガイダンスとして使用
されるため、サーバ側の処理にオペレータの介入がなく
とも、異常境界検出処理により、誤った輪郭検出に陥っ
てしまうことがなく、高精度で且つ効率良く実画像デー
タからマスクデータを作成することができる。

【図面の簡単な説明】

【図１】本発明の原理説明図

【図２】本発明のハードウェア構成を示したブロック図

【図３】本発明の処理機能を示したブロック図

【図４】図３のワークステーションとサーバユニットの
処理を示したフローチャート

【図５】図３のワークステーションによるガイド教師デ
ータの作成処理を示したフローチャート

【図６】図５の完全自動によるマスク教師データの作成
処理を示した説明図

【図７】図５の半自動によるマクス教師データの作成処
理を示した説明図

【図８】図５のオリジナル形状データを用いたマスク教
師データの作成処理を示した説明図

【図９】本発明の半自動によるマスク教師データの作成
手順を示したフローチャート

【図１０】輪郭検出対象物体の指定方法を示した説明図

【図１１】輪郭検出対象物体の他の指定方法を示した説
明図

【図１２】図９の境界検出処理の第１実施例を示したフ
ローチャート

【図１３】境界画素と左右方向の検出画素との差分検出
の説明図

【図１４】境界画素と上下方向の検出画素との差分検出
の説明図

【図１５】境界画素と斜め方向の検出画素との差分検出
の説明図

【図１６】指定点に基づく周囲探索の説明図

【図１７】画素の差分に基づく境界判断の説明図

【図１８】境界画素と周辺の複数画素の平均による差分
検出の説明図

【図１９】図９の境界検出の第２実施例を示したフロー
チャート

【図２０】物体色と背景色の境界部分での混色比率の説
明図

【図２１】図９の輪郭検出によるマスク教師データ作成
処理の第１実施例を示したフローチャート

【図２２】指定点に基づく輪郭追跡の説明図

【図２３】輪郭追跡で設定する探索範囲の説明図

【図２４】図９の輪郭検出によるマスク教師データ作成
処理の第２実施例を示したフローチャート

【図２５】複数点の指定による輪郭追跡の説明図

【図２６】図２５の２つの指定点間における輪郭追跡の
詳細説明図

【図２７】輪郭領域の指定による輪郭追跡の説明図

【図２８】図９の輪郭検出によるマスク教師データ作成
処理の第３実施例を示したフローチャート

【図２９】物体色と背景色の指定による輪郭検出の説明
図

【図３０】物体色と背景色の領域に分けた画像の輪郭画
素の設定説明図

【図３１】図４のサーバユニット側での実画像データを
対象としてマスクパターンの作成処理を示したフローチ
ャート

【図３２】従来の分散画像処理を示した説明図

【符号の説明】

１０：ワークステーション（処理ユニット）１２：サーバユニット（画像管理ユニット）１４：データベース１６：ローカルエリアネットワーク（通信回線）１８：教師データ作成処理部２０，３２：内部メモリ２２：マウス２４：キーボード２６：フレームメモリ２８：カラーディスプレイ３０：マスクデータ作成処理部３４：実画像データ３６，３６−１，３６−２：間引き画像データ３８：オリジナル形状データ４０，４０−１，４０−２：マスク教師データ４２：マスクデータ４４，５８：ＣＰＵ４６，６０：ＲＯＭ４８，６２：ＲＡＭ５０，５２：デバイスインタフェース５４：ＣＲＴコントローラ５６，６８：通信インタフェース６４：画像入力インタフェース６５：画像入力装置６６：入出力インタフェース７０：モニタ画面

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ０６Ｆ 15/66 ４７０Ａ

Claims

【特許請求の範囲】

【請求項１】少くとも実画像データを格納したデータベ
ース（１４）を管理する画像管理ユニット（１２）と、前記画像管理ユニット（１２）に通信回線（１６）を介
して接続された処理ユニット（１０）とを有し、前記処理ユニット（１０）に、前記データベース（１
４）に格納している実画像データ（３４）から得た間引
き画像データ（３６）を対象に、物体輪郭を示すマスク
教師データ（４０）を作成して前記画像管理ユニット
（１２）に転送する教師データ作成手段（１８）を設
け、前記画像管理ユニット（１２）に、前記教師データ作成
手段（１８）から転送された前記マスク教師データ（４
０）を基準に前記データベース（１４）の実画像データ
（３４）から物体輪郭を示すマスクデータ（４２）を作
成するマスクデータ作成手段（３０）を設けたことを特
徴とする分散型画像処理装置。
【請求項２】請求項１記載の分散型画像処理装置に於い
て、前記データベース（１４）に実画像データ（３４）
から得られた間引き画像データ（３６）を予め格納した
ことを特徴とする分散型画像処理装置。
【請求項３】請求項１記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、前記間引き画
像データ（３６）を対象に、オペレータの指示に従って
物体輪郭を示すマスク教師データを作成することを特徴
とする分散型画像処理装置。
【請求項４】請求項１記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、前記間引き画
像データ（３６）を対象に、自動的に物体輪郭を示すマ
スク教師データを作成することを特徴とする分散型画像
処理装置。
【請求項５】請求項１記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、前記間引き画
像データ（３６）を対象に、オペレータが指示した輪郭
情報に基づいて自動的に物体輪郭を示すマスク教師デー
タを作成することを特徴とする分散型画像処理装置。
【請求項６】請求項５記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、オペレータが
指示した対象物体の輪郭付近を示す指示点に基づいて境
界点を検出し、検出した境界点から順次輪郭上の境界点
を探索して物体輪郭を示すマスク教師データを作成する
ことを特徴とする分散型画像処理装置。
【請求項７】請求項５記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、オペレータが
指示した対象物体の輪郭を含む境界領域内を探索して物
体輪郭を示すマスク教師データを作成することを特徴と
する分散型画像処理装置。
【請求項８】請求項５記載の分散型画像処理装置に於い
て、前記教師データ作成手段（１８）は、オペレータが
指示した対象物体の輪郭付近を示す複数の指示点情報に
基づいて各々の境界点を検出し、検出した複数の境界点
を結ぶ経路に従って順次輪郭上の境界点を探索して物体
輪郭を示すマスク教師データを作成することを特徴とす
る分散型画像処理装置。
【請求項９】請求項６，７又は８記載の分散型画像処理
装置に於いて、前期教師データ作成手段（１８）は、境
界領域における画素データの差分値に基づいて境界点を
探索して物体輪郭を示すマスク教師データを作成するこ
とを特徴とする分散型画像処理装置。
【請求項１０】請求項６，７又は８記載の分散型画像処
理装置に於いて、前期教師データ作成手段（１８）は、
対象物体の物体色と背景色に基づいて境界部分での混色
比率を計算し、規定の混色比率が得られる境界点を探索
して物体輪郭を示すマスク教師データを作成することを
特徴とする分散型画像処理装置。
【請求項１１】請求項５乃至１０記載の分散型画像処理
装置に於いて、前記教師データ作成手段（１８）は、デ
ィスプレイに表示された間引き画像データ上に、探索さ
れたマスク教師データを重ね合せ表示してオペレータに
より異常探索を監視可能としたことを特徴とする分散型
画像処理装置。
【請求項１２】請求項５乃至１０記載の分散型画像処理
装置に於いて、前記教師データ作成手段（１８）は、デ
ィスプレイに表示されたマスク教師データをオペレータ
の指示に基づいて修正する編集機能を備えたことを特徴
とする分散型画像処理装置。
【請求項１３】実画像データ（３４）及びマスクデータ
の作成対象とする物体形状を示す１又は複数のオリジナ
ル形状データを格納したデータベース（１４）と、前記データベースを管理する画像管理ユニット（１２）
と、前記画像管理ユニットに通信回線（１６）を介して接続
された処理ユニット（１０）と、を有し、前記処理ユニット（１０）に、前記データベース（１
４）の実画像データ（３４）から得た間引き画像データ
（３６）の中の輪郭を検出する対象物体に適合する前記
オリジナル形状データ（３８）をマスク教師データ（３
８）として選択して前記画像管理ユニット（１２）に通
知する教師データ作成手段（１８）を設け、前記画像管理ユニット（１２）に、前記教師データ作成
手段（１８）から転送された前記マスク教師データ（４
０）を基準に前記データベース（１４）の実画像データ
（３４）から物体輪郭を示すマスクデータ（４２）を作
成するマスクデータ作成手段（３０）を設けたことを特
徴とする分散型画像処理装置。
【請求項１４】請求項１３記載の分散型画像処理装置に
於いて、前記教師データ作成手段（１８）は、ディスプ
レイに表示された間引き画像データ上に、選択したオリ
ジナル形状データを重ね合せ表示してオペレータにより
適合性を判断させることを特徴とする分散型画像処理装
置。
【請求項１５】請求項１乃至１４記載の分散型画像処理
装置に於いて、前記マスクデータ作成手段（３０）は、
前記実画像データ（３４）を対象に、前記マスク教師デ
ータ（４０）に基づいて自動的に物体輪郭を示すマスク
データ（３４）を作成することを特徴とする分散型画像
処理装置。
【請求項１６】請求項１乃至１５記載の分散型画像処理
装置に於いて、前記画像管理ユニット（１２）をサー
バ、前期処理ユニット（１０）をクライアントとするサ
ーバクライアントシステムを構成したことを特徴とする
分散型画像処理装置。
【請求項１７】請求項１６記載の分散型画像処理装置に
於いて、前記クライアントをワークステーションとして
ローカルエリアネットワークにより前記サーバと接続し
たことを特徴とする分散型画像処理装置。