JPH06195460A - 画像抽出方式 - Google Patents

Abstract

(57)【要約】 【目的】画像処理専用プロセッサを用いず、且つ簡単な
プログラムで画像抽出処理を行えるシステムを提供する
ことを課題とする。 【構成】画像データをデジタル信号に変換し、任意の画
像編集処理を施す装置において、前記デジタル信号形式
の画像データを１フレーム毎に格納する画像メモリ
（１）と、前記画像データの各画素を解析し、エッジ部
分の画素か否かを識別するエッジ抽出手段（４）と、エ
ッジにより複数の領域に分割される画像データを解析
し、各画素の属する領域を識別する画像領域抽出手段
（５）とを備える画像抽出方式とした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、任意に撮像される画像
データに、合成等の編集処理を施す画像処理装置に関す
る。

【０００２】

【従来の技術】近年、映像処理技術の著しい進歩によ
り、種々の映像処理を駆使した装置が開発され、更にこ
れらの映像処理を行う処理装置の高速化、且つ小型化が
要求されている。

【０００３】上記した映像処理としては、例えば、撮像
画像から任意の被写体を抽出し、色変更、回転、拡大／
縮小等を行う処理、または抽出した被写体を他の画像デ
ータに合成する処理、撮属画像にグラフィックス／アニ
メーション等を合成する処理、画質修正処理等が知られ
ている。これらの映像処理は、前処理として画像抽出を
行う必要がある。すなわち、入力時の撮像データは被写
体を濃淡、色等により表すアナログ信号であり、このア
ナログ信号をＣＲＴ等に出力した場合、個々の被写体の
輪郭部分が不明瞭となる。このため、被写体の輪郭を強
調させるための画像抽出処理が必要となる。

【０００４】さらに、画像抽出処理としては、アナログ
信号形式の撮像データをデジタル信号形式のデータへ変
換する場合に、任意に設定される閾値に基づいて各画素
の値を２値化する方法が知られている。詳細には、任意
に設定される閾値と各画素の濃度値を比較し、濃度値が
閾値より大きい画素の値を”１”、濃度値が閾値より小
さい画素の値を”０”と変換する。

【０００５】

【発明が解決しようとする課題】ところで、画像処理シ
ステムとしては、画像処理専用のプログラムにより汎用
プロセッサを動作させて画像処理を行うシステムが知ら
れている。そして、最近では上記のシステムにおいて画
像処理専用メモリを付加して表示・処理・入力等のバッ
ファメモリとしての機能を強化したシステム、処理量の
多い画像処理に対応した画像処理専用プロセッサを付加
して処理能力の向上を図ったシステムが知られている。
さらに、種々の画像処理を組み合わせたシステムの高速
化要求に応じて、画像専用メモリ及び画像専用プロセッ
サの双方を備えたシステムが利用されるようになってき
ている。

【０００６】ここで、画像処理の高速化を図る場合に、
画像処理の前処理である画像抽出処理を高速に行う必要
が生じる。しかし、上記の画像処理及び画像抽出処理を
高速に行える画像処理専用プロセッサを用いるにはコス
トがかかる上に、装置体系が複雑になるという欠点があ
る。

【０００７】そこで、本発明は、前記問題点に鑑みてな
されたものであり、画像処理専用プロセッサを用いず、
簡略なプログラムと汎用プロセッサとにより画像抽出の
高速化を図ることを課題とする。

【０００８】

【課題を解決するための手段】本発明は、前記課題を解
決するために以下のようにした。これを図１の原理図に
基づいて説明する。

【０００９】本発明にかかる画像抽出方式では、画像デ
ータをデジタル信号に変換し、任意の画像編集処理を施
す装置において、画像メモリ１、エッジ抽出手段４、画
像領域抽出手段５を備える。

【００１０】前記した画像メモリ１は、フレーム単位に
画像データを格納するものである。エッジ抽出手段４
は、各フレームの画像データを、画素単位に解析してエ
ッジ部分の画素であるか否かを識別する。そして、エッ
ジ部分の画素とエッジ以外の画素には異なるエッジ識別
子を付加する。

【００１１】画像領域抽出手段５は、エッジ抽出により
複数の画像データを画素単位に解析する。そして、任意
の画素が何れの領域に属しているかを判別し、個々の領
域を特定する領域識別子を付加する。

【００１２】また、領域抽出手段５は、画像データを走
査し、各画素のエッジ識別子に基づいてエッジ部分の画
素であるか否かを判別する判別部５ａと、エッジ以外の
画素を走査すると共に、走査対象の画素に隣接する画素
のエッジ識別子及び領域識別子を参照して当該画素の属
する領域を判別する領域判別部５ｂを有するようにして
もよい。

【００１３】

【作用】本発明によれば、エッジ抽出手段４は、画像メ
モリ１から１フレーム毎に画像データを読み出す。そし
て、この画像データを画素単位に解析してエッジ部分の
画素であるか否かを判別し、エッジ部分の画素にはエッ
ジ識別子として例えば”０”を付加すると共に、エッジ
以外の画素にはエッジ識別子として例えば”−１”を付
加する。

【００１４】次に、画像領域抽出部５は、エッジ抽出後
の画像データを解析し、任意の画素が何れの領域に属し
ているかを判別する。そしてエッジ以外の画素には、そ
の画素が属する領域を個々に特定する領域識別子を付加
する。これにより、画像編集を行う際に、希望の領域を
領域識別子に基づいて取り出し可能となる。

【００１５】ここで、各画素にエッジ識別子と領域識別
子の双方を付加するした場合、画像データ全体のデータ
量が増加するので、領域識別子の付加する際はエッジ識
別子を領域識別子へ書き換えるようにすると好ましい。

【００１６】また、画像抽出部５の詳細な動作過程を以
下に示す。画像抽出部５では、エッジ抽出後の画像デー
タを判別部５ａにより各画素のエッジ識別子を判別させ
る。すなわちエッジ部分の画素であるか否かを判別す
る。

【００１７】ここで、エッジ以外の画素の場合には、領
域判別部５ｂは当該画素に隣接する画素の領域識別子を
参照して当該画素の属する領域を判別すると共に、その
領域を特定する領域識別子を付加する。

【００１８】ここで、前記領域識別子を任意に更新され
る計数値とした場合、領域判別部５ｂは、任意の画素の
領域を識別する際に、走査対象の画素に隣接する画素の
エッジ識別子または領域識別子を参照する。このとき、
参照すべき画素がエッジ部分の画素である場合およびま
たは参照すべき画素に領域識別子が付加されていない場
合（すなわち当該画素が未走査領域の画素の場合）に
は、前記領域識別子を更新して当該画素に付加する。こ
れにより、各領域を特定する領域識別子の付加を容易に
行うことができる。

【００１９】さらに、未走査領域の最初の画素の位置情
報、例えば二次元座標軸上の座標値と共に当該領域の領
域識別子を登録する画像領域登録テーブルを設けるよう
にしてもよい。特定領域の抽出を行う場合、処理装置は
この画像領域登録テーブルを参照することにより、容易
に特定領域の抽出を行える。

【００２０】

【実施例】以下に本発明の具体的な実施例について説明
する。 （実施例１）図２は、本実施例１における画像抽出装置
７の構成ブロック図である。

【００２１】同図において、本実施例１における画像抽
出装置７は、Ａ／Ｄ変換部８、画像メモリ９、メモリ１
０、画像抽出処理部１１から構成する。Ａ／Ｄ変換部８
は、撮像部６により撮像される画像データをアナログ信
号形式の信号からデジタル信号形式のデータに変換する
ものである。

【００２２】画像メモリ９は、デジタル信号形式の画像
データをフレーム単位に格納するものである。画像抽出
処理部１１は、例えば汎用プロセッサであり、画像メモ
リ９からフレーム単位に画像データを読み出し、画像抽
出処理を施す。この詳細な説明は後述する。

【００２３】メモリ１０は、画像抽出処理にかかる制御
情報、すなわち画像抽出処理部１１の制御プログラムを
格納し、この具体的な説明は後述する。図３に本実施例
１におけるメモリ１０の内部構成例を示す。

【００２４】本実施例１においては、エッジ抽出にかか
る処理プログラムを格納するエッジ抽出プログラム格納
メモリ１０ａ、及び画像領域抽出にかかる処理プログラ
ムを格納する領域抽出プログラム格納メモリ１０ｂを備
える。

【００２５】次に、図４に本実施例１における画像抽出
処理部１１の内部構成を示す。同図において、画像抽出
処理部１１は、エッジ抽出部１１ａ、領域抽出部１１
ｂ、画像領域登録テーブル１１ｃ、再割当管理情報格納
部１１ｄ、カウンタ１１ｅを備える。

【００２６】前記したエッジ抽出部１１ａは、前記エッ
ジ抽出プログラムに基づいて任意の画像データからエッ
ジの抽出を行うものであり、各画素に対してエッジ部分
の画素か否かを示すエッジ識別子を付加する。

【００２７】領域抽出部１１ｂは、エッジ抽出後の画像
データに対して、前記の領域抽出プログラムに基づいて
各画素の領域を識別するものであり、各画素に対して個
々の領域を特定する領域識別子を付加する。

【００２８】画像領域登録テーブル１１ｃは、各領域の
開始位置情報及びその領域を特定する領域識別子を登録
するテーブルであり、この具体的な説明は後述する。再
割当管理情報登録部１１ｄは、再割当処理を行う際に、
再割当処理終了時のリスタートポイント、すなわち領域
抽出処理再開位置情報を格納するものであり、この具体
的な説明は後述する。

【００２９】カウンタ１１ｅは領域抽出部１１ｂの制御
の基にインクリメントされる加算計数装置であり、初期
設定値を”１”とする。本実施例１における領域識別子
は、このカウンタの計数値とし、新規領域を抽出した際
に１インクリメントする。

【００３０】ここで、本実施例１におけるエッジ識別子
は、エッジ部分の画素に”０”、エッジ以外の画素に
は”−１”を付加する。図５に本実施例１におけるエッ
ジ抽出後の画像データ例、すなわちドットマトリックス
表を示す。

【００３１】同図は、行×列＝８×８ドットの画像デー
タのドットマトリックス表であり、エッジ抽出部１１ａ
は、エッジ抽出プログラム格納メモリ１０ａからエッジ
抽出プログラムを読み込んで、このエッジ抽出プログラ
ムに基づいて画像メモリ９から任意の画像データを読み
出す。そして、各画素を走査して個々の画素でエッジ部
分の画素であるか否かを判別する。

【００３２】ここで、エッジ部分の画素には”０”を設
定し、それ以外の部分の画素に”−１”を設定する。次
に、領域抽出部１１ｂは、領域抽出プログラム格納メモ
リ１０ｂから領域抽出プログラムを読み込む。そして、
このプログラムに基づいてエッジ抽出後の画像データを
画素単位に走査する。本実施例１では、画像データの左
上、すなわち第０行且つ第０列（以下、（０、０）と記
す）の画素から行に沿って右方向へ走査を行うものとす
る。例えば、第ｎ行に関しては、（ｎ、０）→（ｎ、
１）→（ｎ、２）→・・・・・→（ｎ、６）→（ｎ、
７）の順序に走査を行う。（ｎ、７）の次には改行して
（ｎ＋１、０）から走査を再開する。尚、走査対象はエ
ッジ以外の画素とし、上記の図５において第０行では、
（０、２）及び（０、５）の画素を除いた（０、０）→
（０、１）→（０、３）→（０、４）→（０、６）→
（０、７）の順序で走査を行う。

【００３３】また、各画素の領域識別子を決定する手順
として、走査対象の画素に隣接する８画素のうち、上、
左、右上の３画素の領域識別子に基づいて決定する。以
下、この走査手順について図６に基づいて説明する。

【００３４】同図において、領域抽出部１１ｂは、
（ｎ、ｍ）を走査する際に、第１に当該画素に隣接する
上方の画素、すなわち（ｎ、ｍ＋１）の画素の領域識別
子を参照する。

【００３５】第２に、当該画素に隣接する左方の画素、
すなわち（ｎ−１、ｍ）の画素の領域識別子を参照す
る。この時点で、領域抽出部１１ｂは、上方の画素がエ
ッジ以外の場合、左方の画素を参照してエッジ部分の画
素であるか否かを判別する。そして、エッジ部分の画素
の場合には上方の領域識別子を当該（ｎ、ｍ）の領域識
別子として設定する。また、上方の画素がエッジ以外の
画素且つ左方の画素がエッジ以外の画素の場合には、双
方の領域識別子を照合して一致した場合にかぎり当該
（ｎ、ｍ）の領域識別子として設定する。一方、双方の
領域識別子が不一致の場合について後述する。

【００３６】さらに上方の画素及び左方の画素の双方が
エッジ部分の画素の場合には、領域抽出部１１ｂは、第
３の処理として、当該画素に隣接する右上方の画素、す
なわち（ｎ＋１、ｍ＋１）の画素の領域識別子を参照す
る。

【００３７】ここで、右上方の画素がエッジ部分の画素
の場合には、カウンタ１１ｅをインクリメントし、イン
クリメント後のカウンタ値を当該（ｎ、ｍ）の領域識別
子として設定する。

【００３８】さらに、右上方の画素がエッジ以外の画素
の場合、領域抽出部１１ｂは当該（ｎ、ｍ）に隣接する
右方の画素を参照する。そして、この右方の画素がエッ
ジ文の画素であるか否かを判別する。ここで右方の画素
がエッジ部分の画素の場合には、領域抽出部１１ｂは、
カウンタ１１ｅをインクリメントし、インクリメント後
のカウンタ値を当該（ｎ、ｍ）の領域識別子として設定
する。一方、右方の画素がエッジ以外の画素の場合に
は、領域抽出部１１ｂは前記した右上方の領域識別子を
当該（ｎ、ｍ）の領域識別子として設定する。

【００３９】また、領域抽出部１１ｂは、カウンタ１１
ｅをインクリメントした際に、画像領域登録テーブル１
１ｃにアクセスし、走査対象画素の位置情報として
（ｎ、ｍ）を登録すると共に、領域識別子を登録する。

【００４０】図７に画像抽出時におけるドットマトリッ
クス表の第１の具体例を示すと共に、図８に当該ドット
マトリックス表に対応する画像領域登録テーブル１１ｃ
の具体例を示す。

【００４１】本実施例１では領域識別子をエッジ識別子
に上書きする。すなわち領域識別子を決定した際に、エ
ッジ識別子を消去して領域識別子を設定する。同図で
は、（０、４）の””の位置まで走査を終了した旨を
示す。以下、この（０、４）までの領域抽出過程につい
て説明する。

【００４２】領域抽出部１１ｂは、（０、０）の領域識
別子を決定する際に、上方、左方、右上方、領域識別子
を参照するが、この場合は、上方、左方、右上方の３方
が総てエッジ部分であり、右方が未走査の画素であるた
め、（０、０）の領域識別子としてカウンタ１１ｅの初
期値である”１”を設定する。さらに画像領域登録テー
ブル１１ｃにアクセスして（０、０）及び領域識別子”
１”を登録する。

【００４３】次に、（０、１）において、隣接する上
方、左方、右上方、画素を参照する。このとき、上方及
び右上方はエッジ部分であるため、左方（０、０）の画
素の領域識別子”１”を当該（０、１）の領域識別子と
して設定する。

【００４４】（０、２）の画素は、エッジ部分の画素で
あるから領域識別子を変更せず、走査を次の画素へ移行
する。（０、３）の画素は、上方、左方、右上方の３方
がエッジ部分であるため、領域抽出部１１ｂは、カウン
タ１１ｅの値をインクリメントし、インクリメント後の
カウンタ値”２”を当該画素の領域識別子として設定す
る。このとき、画像領域登録テーブル１１ｃにアクセス
して（０、３）及び領域識別子”２”を登録する。

【００４５】図９に、画像抽出時におけるドットマトリ
ックス表の第２の具体例を示すと共に、図１０及び図１
１に当該ドットマトリックス表に対応する画像領域登録
テーブル１１ｃ及び再割当管理情報格納部１１ｄの具体
例を示す。

【００４６】図９において、領域抽出部１１ｂは、
（４、３）の画素の領域識別子を決定する際に、第１
に、隣接する情報の画素（３、３）の領域識別子”３”
を参照する。第２に、隣接する左方の画素（４、３）の
領域識別子”１”を参照する。ここで、領域抽出部１１
ｂは、上方及び左方の画素の領域識別子を照合するが、
この場合は３≠１となり、不一致となる。このため、当
該領域抽出部１１ｂは領域識別子の再割当処理を行う。

【００４７】以下に再割当処理過程について説明する。
領域抽出部１１ｂは、当該画素の位置情報及び再割当の
対象領域識別子を登録する（図１１参照）。そして、画
像領域登録テーブル１１ｃにアクセスし、当該領域識別
子”３”の開始位置情報（０、６）を読み出し、この
（０、６）から領域識別子の再割当を行う。再割当処理
は、領域識別子が”３”以上の画素を対象に行い、領域
識別子”３”の画素に対しては領域識別子を”１”へ書
き換えると共に、領域識別子が”４”以上の画素に対し
ては領域識別子を１でデクリメントした値へ書き換え
る。すなわち、図９において｛（０，６）、（０，
７）、（１，５）、（１，６）、（２，４）、（２，
５）、（３，３）、（３，４）｝の領域識別子を総て”
１”へ書き換えると共に、｛（２，７）、（３，６）、
（３，７）｝の領域識別子を”３”へ書き換える。

【００４８】さらに現時点におけるカウンタ１１ｅの
値”４”を１デクリメントして”３”へ再設定する。以
下、本実施例１における画像領域抽出過程について説明
する。

【００４９】図１２は、画像抽出処理過程を示すフロー
チャート図であり、同図において、領域抽出部１１ｂ
は、エッジ抽出後の画像データを走査し、走査対象の画
素がエッジ部分の画素であるか否かを判別する（ステッ
プ１２０１）。ここで、当該走査対象の画素がエッジ以
外の画素である場合には、領域抽出部１１ｂは、第１に
隣接する上方の画素を参照し、この画素がエッジ部分の
画素であるか否かを判別する（ステップ１２０３）。エ
ッジ部分の画素の場合、領域抽出部１１ｂは、第２に隣
接する左方の画素がエッジ部分の画素であるか否かを判
別する（ステップ１２０４）。

【００５０】ここで、左方の画素もエッジ部分の画素で
ある場合には、右上方の画素がエッジであるか否かを判
別する（ステップ１２０４）。この右上方の画素がエッ
ジ以外の画素である場合、領域抽出部１１ｂは、右方の
画素を参照し、エッジ部分の画素であるか否かを判別す
る（ステップ１２０５）。

【００５１】この右方の画素がエッジ以外の画素である
場合に、当該画素に右上方の領域識別子と同一の領域識
別子を設定する（ステップ１２０６）。そして、走査対
象の画素を更新する（ステップ１２０７）。すなわち隣
接する右方の画素を走査する。ここで、前記した走査対
象の画素が画像データの右端の画素である場合は走査対
象を改行する。

【００５２】上記したステップ１２０１において、走査
対象の画素がエッジ部分の画素である場合には走査対象
を右方の画素へ変更し（ステップ１２０８）、上記のス
テップ１２０１以下の処理を繰り返し行う。

【００５３】また、ステップ１２０２において、当該画
素に隣接する上方の画素がエッジ部分の画素である場合
には、左方の画素を参照してこの画素がエッジ部分の画
素であるか否かを判別し（ステップ１２０９）、エッジ
部分の画素の場合には前記した上方の画素の領域識別子
を当該画素の領域識別子として設定する（ステップ１２
１２）。また、左方の画素がエッジ以外の画素の場合に
は前記した上方の画素と左方の画素の領域識別子を照合
し、両者が一致するか否かを判別する（ステップ１２１
０）。双方の領域識別子が不一致の場合には再割当処理
を行い（ステップ１２１１）、一致した場合には当該画
素の領域識別子として上方及び左方の領域識別子を設置
する（ステップ１２１２）。

【００５４】次に、前述のステップ１２０３において、
左方の画素がエッジ以外の画素の場合には、当該画素に
左方の領域識別子を設定する（ステップ１２１３）。さ
らに、前述のステップ１２０４において、右上方の画素
がエッジ部分の画素の場合にはカウンタ１１ｅをインク
リメントして（ステップ１２１４）、当該画素の位置上
方及びインクリメントしたカウンタ値を画像領域登録テ
ーブル１１ｃへ登録する（ステップ１２１５）。また前
記のカウンタ値を当該画素の領域識別子として設定する
（ステップ１２１６）。

【００５５】以上の動作を画像データにおける最終画
素、この場合は最下位行の右端の画素に至るまで繰り返
し行う。図１３に、本実施例１における領域識別子の再
割当処理フローを示す。

【００５６】同図は、前述の図１２のステップ１２１１
に対応する処理を示しており、走査対象画素に隣接する
上方の領域識別子と左方の領域識別子が不一致の場合
に、領域抽出部１１ｂは、当該走査対象画素の領域識別
子として左方の領域識別子を設定する（ステップ１３０
１）と共に、走査対象画素の位置情報を再割当管理情報
格納部１１ｄに格納する（ステップ１３０２）。さら
に、領域抽出部１１ｂは、再割当管理情報格納部１１ｄ
に再割当識別子として、当該走査対象画素上方の領域識
別子を格納する（ステップ１３０３）。

【００５７】次に、領域抽出部１１ｂは、画像領域登録
テーブル１１ｃにアクセスして当該再割当識別子の開始
位置情報を認識し（ステップ１３０４）、この開始位置
と当該走査対象画素の位置が同一行に位置するか否かを
照合する（ステップ１３０５）。

【００５８】ここで、双方の位置が異なる行の場合に
は、領域抽出部１１ｂは、再割当開始位置の画素を参照
し、この画素の領域識別子と再割当領域識別子とを照合
する（ステップ１３０６）。ここで、双方の領域識別子
が一致した場合には、当該再割当対象画素の領域識別子
を前記の走査対象画素の領域識別子へ書き換える（ステ
ップ１３０７）。そして、再割当対象画素を隣接する右
へ移動する（ステップ１３０８）。領域抽出部１１ｂ
は、移動後の画素がエッジ部分の画素であるか否かを判
別し（ステップ１３０９）、エッジ以外の画素の場合に
は前述のステップ１３０６以下の処理を繰り返し行う。

【００５９】また、前述のステップ１３０５において、
当該走査対象画素の位置と開始位置の行が同一の場合に
は、再割当開始位置を当該走査対象画素の位置へ変更し
（ステップ１３１０）、前述のステップ１３０６以下の
処理を繰り返し行う。

【００６０】さらに、前述のステップ１３０６におい
て、再割当開始位置の画素の領域識別子と再割当領域識
別子が不一致の場合には再割当対象画素を右へ移動し
（ステップ１３１１）、前述のステップ１３０９以下の
処理を繰り返し行う。

【００６１】また、前述のステップ１３０９において、
再割当対象画素がエッジ部分の画素の場合には、再割当
対象画素を下位行の左端へ移動し、前述のステップ１３
０５以下の処理を行う。以上、本実施例１によれば、汎
用プロセッサの簡潔な動作により画像抽出処理を行え
る。

【００６２】（実施例２）本実施例２における画像抽出
処理部１１の構成を図１４に示す。本実施例２では、前
述の実施例１の構成に対し、領域抽出部１１ｂを走査対
象となるドットマトリックスの行数と同数備える。同図
では、ｎ×ｍドットの画像データを走査に対応する構成
であり、領域抽出部１１ｂをｎ個備える。

【００６３】ここで、各領域抽出部１１ｂは上段の領域
抽出部１１ｂの走査開始後、２ドット遅延して走査を開
始するものとする。その他の構成は前述の実施例１と同
様である。

【００６４】図１５に画像抽出処理時におけるドットマ
トリックス表のイメージ図を示す。同図において、第１
行の領域抽出部（１）１１ｂは、（０、３）の画素の走
査を終了しており、このとき、第２行の領域抽出部
（２）１１ｂは領域抽出部（１）１１ｂに２ドット遅延
しており、（１、１）の画素の走査を終了している。さ
らに、前記した領域抽出部（１）及び領域抽出部（２）
が次の画素を走査すると同時に、第３行の領域識別子
（３）は処理を開始、すなわち（３、０）の画素の走査
を開始する。以降、同様の処理を行うことにより、ｎが
２以上の場合には、［ｍ＋２（ｎ−１）］回の走査処理
により画像抽出処理を終了可能となる。なお、ｎ＝１の
場合にはｍ回の走査により処理を終了可能となる。

【００６５】

【発明の効果】本発明によれば、撮像データの編集処理
の前処理である画像抽出処理を低コストのシステムによ
り高速に行える。また、並列処理システムによればより
一層の高速処理を実現できる。

【図面の簡単な説明】

【図１】本発明の原理図

【図２】本実施例１における画像抽出処理装置の全体概
略構成図

【図３】本実施例１におけるメモリの内部構成例

【図４】本実施例１における画像抽出処理部の内部構成
ブロック図

【図５】エッジ抽出５の画像データの具体例

【図６】本実施例１における画像領域抽出時の走査手順

【図７】画像抽出時の画像データの第１の具体例

【図８】図７に対応する画像領域登録テーブルの具体例

【図９】画像抽出時の画像データの第２の具体例

【図１０】図９に対応する画像領域登録テーブルの具体
例

【図１１】図９に対応する再割当管理情報格納部の具体
例

【図１２】本実施例１における画像領域抽出処理過程を
示すフローチャート図

【図１３】本実施例１における再割当処理の過程を示す
フローチャート図

【図１４】本実施例２における画像抽出処理部１１の構
成ブロック図

【図１５】本実施例２における画像抽出処理のイメージ
図

【符号の説明】

１・・画像メモリ ４・・エッジ抽出手段 ５・・画像領域抽出手段 ５ａ・・判別部 ５ｂ・・領域判別部 ６・・撮像部 ７・・画像抽出装置 ８・・Ａ／Ｄ変換部 ９・・画像メモリ １０・・メモリ １０ａ・・エッジ抽出プログラム格納メモリ １０ｂ・・領域抽出プログラム格納メモリ １１・・画像抽出処理部 １１ａ・・エッジ抽出部 １１ｂ・・領域抽出部 １１ｃ・・画像領域登録テーブル １１ｄ・・再割当管理情報格納部 １１ｅ・・カウンタ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像データをデジタル信号に変換し、任
   意の画像編集処理を施す装置において、 前記デジタル信号形式の画像データを１フレーム毎に格
   納する画像メモリ（１）と、 前記画像データの各画素を解析し、エッジ部分の画素か
   否かを識別するエッジ抽出手段（４）と、 エッジにより複数の領域に分割される画像データを解析
   し、各画素の属する領域を識別する画像領域抽出手段
   （５）とを備え、 前記エッジ抽出手段（４）は、前記画像メモリ（１）か
   ら１フレーム毎に画像データを読み出し、この画像デー
   タを画素毎に解析して各画素がエッジ部分の画素である
   か否かを判別すると共に、エッジ部分の画素か否かを識
   別するエッジ識別子を付加し、 前記画像領域抽出部（５）は、エッジ抽出後の画像デー
   タを画素毎に解析し、各画素が何れの領域に属している
   かを判別すると共に、個々の領域を特定する領域識別子
   を付加して画像領域の抽出を行うことを特徴とする画像
   抽出方式。
2. 【請求項２】 前記領域抽出手段（５）は、画像データ
   を走査して各画素のエッジ識別子を参照し、エッジ部分
   の画素であるか否かを判別する判別部（５ａ）と、 エッジ以外の画素を走査すると共に、走査対象の画素に
   隣接する画素の領域識別子を参照して各画素の属する領
   域を判別する領域判別部（５ｂ）とを有し、 前記判別部（５ａ）は、任意の画像データを走査して、
   各画素のエッジ識別子を参照し、当該画素がエッジ部分
   の画素であるか否かを判別し、 前記画素がエッジ以外の画素の場合に、前記領域判別部
   （５ｂ）は、当該画素に隣接する画素の領域識別子を参
   照して当該画素の属する領域を判別し、当該画素に対し
   て領域識別子を付加することを特徴とする請求項１記載
   の画像抽出方式。
3. 【請求項３】 前記領域識別子は任意に更新される計数
   値であり、 前記領域判別部（５ｂ）は、任意の画素の領域を識別す
   る際に、走査対象の画素に隣接する画素のエッジ識別子
   及び領域識別子を参照し、参照すべき画素がエッジ部分
   の画素である場合およびまたは参照すべき画素に領域識
   別子が付加されていない場合に、当該画素を未走査領域
   の画素と判定して前記領域識別子を更新すると共に、当
   該画素に前記更新値を付加することを特徴とする請求項
   ２記載の画像抽出方式。