JP3147469B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP3147469B2 JP3147469B2 JP05341392A JP5341392A JP3147469B2 JP 3147469 B2 JP3147469 B2 JP 3147469B2 JP 05341392 A JP05341392 A JP 05341392A JP 5341392 A JP5341392 A JP 5341392A JP 3147469 B2 JP3147469 B2 JP 3147469B2
- Authority
- JP
- Japan
- Prior art keywords
- label
- value
- memory
- image
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像内の対象物を構成し
ている画素に対してラベル付けを行なう画像処理装置に
関する。
ている画素に対してラベル付けを行なう画像処理装置に
関する。
【０００２】
【従来の技術】近年、画像処理において、雨滴像、血球
細胞像、自動車像などを形状解析、動作解析、状態監視
により検出することが行われている。このためには、先
ず、表示画面に表示されている対象となる対象物のラベ
ル付けを行う必要がある。すなわち、図６において斜線
部Ｏ1 およびＯ2 が対象物であると、対象物Ｏ1 を構成
する画素に対して同一ラベルを、また対象物Ｏ2 を構成
している画素に対しては対象物Ｏ1 のラベル値とは異っ
たラベル値を付与して対象物Ｏ1 とＯ2 を区別する必要
がある。
細胞像、自動車像などを形状解析、動作解析、状態監視
により検出することが行われている。このためには、先
ず、表示画面に表示されている対象となる対象物のラベ
ル付けを行う必要がある。すなわち、図６において斜線
部Ｏ1 およびＯ2 が対象物であると、対象物Ｏ1 を構成
する画素に対して同一ラベルを、また対象物Ｏ2 を構成
している画素に対しては対象物Ｏ1 のラベル値とは異っ
たラベル値を付与して対象物Ｏ1 とＯ2 を区別する必要
がある。
【０００３】従来の表示画面上の対象物にラベルを付与
する画像処理装置（特公昭６３−２９３０４号公報）に
おいては、画像信号をディジタル信号に変換した後、対
象物と背景を区別して、対象物の画素に対してはＰ
U を、背景の画素に対してはＰLを付与し、画面上のＸ
軸およびＹ軸に対応したアドレスを有する２次元の画像
メモリに格納する。
する画像処理装置（特公昭６３−２９３０４号公報）に
おいては、画像信号をディジタル信号に変換した後、対
象物と背景を区別して、対象物の画素に対してはＰ
U を、背景の画素に対してはＰLを付与し、画面上のＸ
軸およびＹ軸に対応したアドレスを有する２次元の画像
メモリに格納する。
【０００４】そこで、２次元の画像メモリのＸ軸のアド
レスＩとＹ軸のアドレスＪに対応するメモリをＭ（Ｉ，
Ｊ）とする。そして図７（Ａ）に示すようにマスク１に
対応する順方向スキャンの場合は、そのメモリＭ（Ｉ，
Ｊ）に格納されているラベル値をｘとし、更に隣接画素
のラベル値をａ，ｂ，ｃおよびｄとする。すなわち、
レスＩとＹ軸のアドレスＪに対応するメモリをＭ（Ｉ，
Ｊ）とする。そして図７（Ａ）に示すようにマスク１に
対応する順方向スキャンの場合は、そのメモリＭ（Ｉ，
Ｊ）に格納されているラベル値をｘとし、更に隣接画素
のラベル値をａ，ｂ，ｃおよびｄとする。すなわち、
【０００５】 Ｍ（Ｉ，Ｊ）＝ｘ …（１．１） Ｍ（Ｉ−１，Ｊ−１）＝ａ …（１．２） Ｍ（Ｉ，Ｊ−１）＝ｂ …（１．３） Ｍ（Ｉ＋１，Ｊ−１）＝ｃ …（１．４） Ｍ（Ｉ−１，Ｊ）＝ｄ …（１．５）
【０００６】また、図７（Ｂ）で示すマスク２に対応す
る逆方向スキャンの場合は、メモリＭ（Ｉ，Ｊ）に格納
されているラベル値をｘ′とし、その隣接区画のラベル
値をａ′，ｂ′，ｃ′およびｄ′とする。すなわち、
る逆方向スキャンの場合は、メモリＭ（Ｉ，Ｊ）に格納
されているラベル値をｘ′とし、その隣接区画のラベル
値をａ′，ｂ′，ｃ′およびｄ′とする。すなわち、
【０００７】 Ｍ（Ｉ，Ｊ）＝ｘ′ …（２．１） Ｍ（Ｉ＋１，Ｊ＋１）＝ａ′ …（２．２） Ｍ（Ｉ，Ｊ＋１）＝ｂ′ …（２．３） Ｍ（Ｉ−１，Ｊ＋１）＝ｃ′ …（２．４） Ｍ（Ｉ＋１，Ｊ）＝ｄ′ …（２．５） とする。
【０００８】なお、順方向スキャンの場合はＭ（Ｉ，
Ｊ）を対象区画として表示画面内の測定範囲の左上端Ｍ
（ＭＩＮ，ＭＩＮ）より順次順方向に式（１）で示した
対象区画および隣接区画を移動する。また逆方向スキャ
ンの場合はＭ（Ｉ，Ｊ）を対象区画として表示画面内の
測定範囲の右下端Ｍ（ＭＡＸ，ＭＡＸ）より順次逆方向
に式（２）で示した対象区画および隣接区画を移動す
る。
Ｊ）を対象区画として表示画面内の測定範囲の左上端Ｍ
（ＭＩＮ，ＭＩＮ）より順次順方向に式（１）で示した
対象区画および隣接区画を移動する。また逆方向スキャ
ンの場合はＭ（Ｉ，Ｊ）を対象区画として表示画面内の
測定範囲の右下端Ｍ（ＭＡＸ，ＭＡＸ）より順次逆方向
に式（２）で示した対象区画および隣接区画を移動す
る。
【０００９】そこで、以後の説明を容易にするため、順
方向スキャンの場合のメモリを Ｍ（Ｉ，Ｊ）＝Ｍ（Ｘ）＝ｘ …（３．１） Ｍ（Ｉ−１，Ｊ−１）＝Ｍ（Ａ）＝ａ …（３．２） Ｍ（Ｉ，Ｊ−１）＝Ｍ（Ｂ）＝ｂ …（３．３） Ｍ（Ｉ＋１，Ｊ−１）＝Ｍ（Ｃ）＝ｃ …（３．４） Ｍ（Ｉ−１，Ｊ）＝Ｍ（Ｄ）＝ｄ …（３．５） で表わし、また逆方向スキャンの場合のメモリを
方向スキャンの場合のメモリを Ｍ（Ｉ，Ｊ）＝Ｍ（Ｘ）＝ｘ …（３．１） Ｍ（Ｉ−１，Ｊ−１）＝Ｍ（Ａ）＝ａ …（３．２） Ｍ（Ｉ，Ｊ−１）＝Ｍ（Ｂ）＝ｂ …（３．３） Ｍ（Ｉ＋１，Ｊ−１）＝Ｍ（Ｃ）＝ｃ …（３．４） Ｍ（Ｉ−１，Ｊ）＝Ｍ（Ｄ）＝ｄ …（３．５） で表わし、また逆方向スキャンの場合のメモリを
【００１０】 Ｍ（Ｉ，Ｊ）＝Ｍ（Ｘ′）＝ｘ′ …（４．１） Ｍ（Ｉ＋１，Ｊ＋１）＝Ｍ（Ａ′）＝ａ′ …（４．２） Ｍ（Ｉ，Ｊ＋１）＝Ｍ（Ｂ′）＝ｂ′ …（４．３） Ｍ（Ｉ−１，Ｊ＋１）＝Ｍ（Ｃ′）＝ｃ′ …（４．４） Ｍ（Ｉ＋１，Ｊ）＝Ｍ（Ｄ′）＝ｄ′ …（４．５） で表わす。
【００１１】対象物へのラベル付けは、先ず順方向スキ
ャンより開始される。順方向スキャンの場合はラベル付
けを行う対象区画Ｍ（Ｘ）のラベル値を、 （１）Ｍ（Ｘ）＝ＰL のとき Ｍ（Ｘ）＝ｘ …（５．１） （２）Ｍ（Ｘ）＝ＰU でかつＭ（Ａ），Ｍ（Ｂ），Ｍ
（Ｃ）およびＭ（Ｄ）が共にＰL のとき
ャンより開始される。順方向スキャンの場合はラベル付
けを行う対象区画Ｍ（Ｘ）のラベル値を、 （１）Ｍ（Ｘ）＝ＰL のとき Ｍ（Ｘ）＝ｘ …（５．１） （２）Ｍ（Ｘ）＝ＰU でかつＭ（Ａ），Ｍ（Ｂ），Ｍ
（Ｃ）およびＭ（Ｄ）が共にＰL のとき
【００１２】 Ｍ（Ｘ）＝Ｋ …（５．２） ただし、Ｋ−Ｋ＋１ （３）Ｍ（Ｘ）≠ＰL かつＭ（Ａ），Ｍ（Ｂ），Ｍ
（Ｃ）およびＭ（Ｄ）のいづれかにラベルが付与されて
いるとき Ｍ（Ｘ）＝ min（ａ，ｂ，ｃ，ｄ） …（５．３） に書換える。
（Ｃ）およびＭ（Ｄ）のいづれかにラベルが付与されて
いるとき Ｍ（Ｘ）＝ min（ａ，ｂ，ｃ，ｄ） …（５．３） に書換える。
【００１３】すなわち、メモリＭ（Ｘ）より読出したデ
ータ値がＰL の場合はＭ（Ｘ）にｘ、つまりＰL を再格
納することを意味する（式（５．１））。さらに、画像
メモリの中のメモリＭ（Ｘ）より読出したデータ値がＰ
U で、かつ、メモリＭ（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およ
びＭ（Ｄ）より読出したデータ値が全てＰL の場合はＭ
（Ｘ）に新しいラベル値を格納することを意味する（式
（５．２））。
ータ値がＰL の場合はＭ（Ｘ）にｘ、つまりＰL を再格
納することを意味する（式（５．１））。さらに、画像
メモリの中のメモリＭ（Ｘ）より読出したデータ値がＰ
U で、かつ、メモリＭ（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およ
びＭ（Ｄ）より読出したデータ値が全てＰL の場合はＭ
（Ｘ）に新しいラベル値を格納することを意味する（式
（５．２））。
【００１４】また、メモリＭ（Ｘ）より読出したデータ
値がＰU またはラベルが付与されており、かつメモリＭ
（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）のいずれか
にラベルが付与されている場合は、Ｍ（Ｘ）にラベル値
ａ，ｂ，ｃおよびｄの中の最小のラベル値を格納するこ
とを意味する（式（５．３））。
値がＰU またはラベルが付与されており、かつメモリＭ
（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）のいずれか
にラベルが付与されている場合は、Ｍ（Ｘ）にラベル値
ａ，ｂ，ｃおよびｄの中の最小のラベル値を格納するこ
とを意味する（式（５．３））。
【００１５】また逆方向スキャンの場合はラベル付けを
行なう対象区画Ｍ（Ｘ′）のラベル値を、 （１）Ｍ（Ｘ′）＝ＰL のとき Ｍ（Ｘ′）＝ｘ′ …（６．１） （２）Ｍ（Ｘ′）≠ＰL のとき Ｍ（Ｘ′）＝ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′） …（６．２） に書換える。
行なう対象区画Ｍ（Ｘ′）のラベル値を、 （１）Ｍ（Ｘ′）＝ＰL のとき Ｍ（Ｘ′）＝ｘ′ …（６．１） （２）Ｍ（Ｘ′）≠ＰL のとき Ｍ（Ｘ′）＝ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′） …（６．２） に書換える。
【００１６】すなわち、メモリＭ（Ｘ′）より読出した
データ値がＰL の場合はＭ（Ｘ′）にｘ′、つまりＰL
を再格納することを意味する（式（６．１））。またメ
モリＭ（Ｘ′）より読出したデータ値がＰL でない場合
は、Ｍ（Ｘ′）にラベル値ｘ′，ａ′，ｂ′，ｃ′およ
びｄ′の中の最小のラベル値を格納することを意味する
（式（６．２））。
データ値がＰL の場合はＭ（Ｘ′）にｘ′、つまりＰL
を再格納することを意味する（式（６．１））。またメ
モリＭ（Ｘ′）より読出したデータ値がＰL でない場合
は、Ｍ（Ｘ′）にラベル値ｘ′，ａ′，ｂ′，ｃ′およ
びｄ′の中の最小のラベル値を格納することを意味する
（式（６．２））。
【００１７】
【発明が解決しようとする課題】前述した順方向スキャ
ンの場合は式（５）で、また逆方向スキャンの場合は式
（６）で示した処理を行った場合の対象物へのラベル付
けを図８を参照して説明する。図８（Ａ）は順方向スキ
ャン、（Ｂ）は逆方向スキャンを行った場合の対象物を
構成する区画のラベル値を示している。
ンの場合は式（５）で、また逆方向スキャンの場合は式
（６）で示した処理を行った場合の対象物へのラベル付
けを図８を参照して説明する。図８（Ａ）は順方向スキ
ャン、（Ｂ）は逆方向スキャンを行った場合の対象物を
構成する区画のラベル値を示している。
【００１８】すなわち、図８（Ａ１）は順方向にスキャ
ンして式（５）で示される処理を行った結果であり、
（Ｂ１）は（Ａ１）で示される各区画のラベル値に対し
て逆方向にスキャンして式（６）で示される処理を行っ
た結果である。（Ａ２）は（Ｂ１）で示される各区画の
ラベル値に対して順方向にスキャンして式（５）で示さ
れる処理を再度行った結果であり、（Ｂ２）は（Ａ２）
で示される各区画のラベル値に対して逆方向にスキャン
して式（６）で示される処理を再度行った結果である。
ンして式（５）で示される処理を行った結果であり、
（Ｂ１）は（Ａ１）で示される各区画のラベル値に対し
て逆方向にスキャンして式（６）で示される処理を行っ
た結果である。（Ａ２）は（Ｂ１）で示される各区画の
ラベル値に対して順方向にスキャンして式（５）で示さ
れる処理を再度行った結果であり、（Ｂ２）は（Ａ２）
で示される各区画のラベル値に対して逆方向にスキャン
して式（６）で示される処理を再度行った結果である。
【００１９】以上のように従来の画像処理装置において
は、対象物に対するラベル付けを順方向および逆方向ス
キャンの各１回の処理では完了させることができず、何
回も繰り返さねばならない。さらに対象物が複雑な形の
場合は繰り返し回数がさらに増加する。本発明は、対象
物に対するラベル付け処理の処理回数を大幅に低減させ
るように改良した画像処理装置を提供することを目的と
する。
は、対象物に対するラベル付けを順方向および逆方向ス
キャンの各１回の処理では完了させることができず、何
回も繰り返さねばならない。さらに対象物が複雑な形の
場合は繰り返し回数がさらに増加する。本発明は、対象
物に対するラベル付け処理の処理回数を大幅に低減させ
るように改良した画像処理装置を提供することを目的と
する。
【００２０】
【課題を解決するための手段】前述の課題を解決するた
めに本発明が採用した手段を説明する。先ず、本発明の
手段を説明する前に本発明の原理を説明する。本発明に
おいても、従来例で説明したと同様に、画像メモリに対
して、図７で示すように、順方向および逆方向にスキャ
ンして処理を行う。また、この処理時の対象区画および
隣接区画、およびそのラベル値を式（３）および（４）
で表わすことにする。
めに本発明が採用した手段を説明する。先ず、本発明の
手段を説明する前に本発明の原理を説明する。本発明に
おいても、従来例で説明したと同様に、画像メモリに対
して、図７で示すように、順方向および逆方向にスキャ
ンして処理を行う。また、この処理時の対象区画および
隣接区画、およびそのラベル値を式（３）および（４）
で表わすことにする。
【００２１】また、本発明においては、メモリＭ
（Ｘ），Ｍ（Ａ），…，Ｍ（Ｄ）およびＭ（Ｘ′），Ｍ
（Ａ′），…，Ｍ（Ｄ′）に格納されているラベル値
ｘ，ａ，…，ｄおよびｘ′，ａ′，…，ｄ′をアドレス
に対応し、ラベルの結合情報を格納するラベル結合情報
メモリを設ける。
（Ｘ），Ｍ（Ａ），…，Ｍ（Ｄ）およびＭ（Ｘ′），Ｍ
（Ａ′），…，Ｍ（Ｄ′）に格納されているラベル値
ｘ，ａ，…，ｄおよびｘ′，ａ′，…，ｄ′をアドレス
に対応し、ラベルの結合情報を格納するラベル結合情報
メモリを設ける。
【００２２】このラベル結合情報メモリのアドレスｘ，
ａ，…，ｄおよびｘ′，ａ′，…，ｄ′に対応するメモ
リＴ（ｘ），Ｔ（ａ），…，Ｔ（ｄ）およびＴ
（ｘ′），Ｔ（ａ′），…，Ｔ（ｄ′）に格納されてい
るデータ値をそれぞれｔ（ｘ），ｔ（ａ），…，ｔ
（ｄ）およびｔ（ｘ′），ｔ（ａ′），…，ｔ（ｄ′）
で表わすことにする。
ａ，…，ｄおよびｘ′，ａ′，…，ｄ′に対応するメモ
リＴ（ｘ），Ｔ（ａ），…，Ｔ（ｄ）およびＴ
（ｘ′），Ｔ（ａ′），…，Ｔ（ｄ′）に格納されてい
るデータ値をそれぞれｔ（ｘ），ｔ（ａ），…，ｔ
（ｄ）およびｔ（ｘ′），ｔ（ａ′），…，ｔ（ｄ′）
で表わすことにする。
【００２３】順方向スキャンの場合の対象区画Ｍ（Ｘ）
のラベル値およびラベル結合情報メモリＴ（・）のデー
タ値は、 （１）Ｍ（Ｘ）＝ＰL のときは Ｍ（Ｘ）＝ｘ …（７．１１） Ｔ（ｉ）＝ｔ（ｉ） …（７．１２） ただし、ｉ＝ａ，ｂ，ｃ，ｄに書換える。
のラベル値およびラベル結合情報メモリＴ（・）のデー
タ値は、 （１）Ｍ（Ｘ）＝ＰL のときは Ｍ（Ｘ）＝ｘ …（７．１１） Ｔ（ｉ）＝ｔ（ｉ） …（７．１２） ただし、ｉ＝ａ，ｂ，ｃ，ｄに書換える。
【００２４】すなわち、Ｍ（Ｘ）およびＴ（ｉ）共に格
納されているデータを再格納することになり、再格納し
てもデータ値は変化しないから、実際の処理では式
（７，１１）および（７，１２）を省略し、次の区画の
処理に移ることができる。
納されているデータを再格納することになり、再格納し
てもデータ値は変化しないから、実際の処理では式
（７，１１）および（７，１２）を省略し、次の区画の
処理に移ることができる。
【００２５】（２）Ｍ（Ｘ）≠ＰU でかつＭ（ｉ）＝Ｐ
L のときは Ｍ（Ｘ）＝Ｋ …（７．２１） Ｔ（Ｋ）−Ｋ ただし、Ｋ＝Ｋ＋１ Ｔ（ｉ）＝ｔ（ｉ） …（７．２２） に書換える。
L のときは Ｍ（Ｘ）＝Ｋ …（７．２１） Ｔ（Ｋ）−Ｋ ただし、Ｋ＝Ｋ＋１ Ｔ（ｉ）＝ｔ（ｉ） …（７．２２） に書換える。
【００２６】すなわち、Ｍ（Ｘ）には前回付与したラベ
ル値Ｋに＋１した新しいラベル値Ｋを格納し、Ｔ（ｉ）
は格納値を再格納する。実際の処理では式（７，２２）
は省略できる。
ル値Ｋに＋１した新しいラベル値Ｋを格納し、Ｔ（ｉ）
は格納値を再格納する。実際の処理では式（７，２２）
は省略できる。
【００２７】（３）Ｍ（Ｘ）≠ＰL でかつＭ（Ａ），Ｍ
（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）のいずれかにラベルが
付与されているときは Ｍ（Ｘ）＝ min｛ｔ（ａ），ｔ（ｂ），ｔ（ｃ），ｔ（ｄ）｝ …（７．３１） Ｔ（ｉ）＝ min｛ｔ（ａ），ｔ（ｂ），ｔ（ｃ），ｔ（ｄ）｝ …（７．３２） に書換える。すなわち、Ｍ（Ｘ），Ｔ（ｉ）にラベル結
合情報メモリのデータ値ｔ（ｉ）の中の最小の値を格納
する。
（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）のいずれかにラベルが
付与されているときは Ｍ（Ｘ）＝ min｛ｔ（ａ），ｔ（ｂ），ｔ（ｃ），ｔ（ｄ）｝ …（７．３１） Ｔ（ｉ）＝ min｛ｔ（ａ），ｔ（ｂ），ｔ（ｃ），ｔ（ｄ）｝ …（７．３２） に書換える。すなわち、Ｍ（Ｘ），Ｔ（ｉ）にラベル結
合情報メモリのデータ値ｔ（ｉ）の中の最小の値を格納
する。
【００２８】また逆方向スキャンの場合の対象区画Ｍ
（Ｘ′）のラベル値およびラベル結合情報メモリＴ
（・）のデータ値は、 （１）Ｍ（Ｘ′）＝ＰL のとき Ｍ（Ｘ′）＝ｘ′ …（８．１１） Ｔ（ｉ′）＝ｔ（ｉ′） …（８．１２） ただし、ｉ′＝ａ′，ｂ′，ｃ′，ｄ′
（Ｘ′）のラベル値およびラベル結合情報メモリＴ
（・）のデータ値は、 （１）Ｍ（Ｘ′）＝ＰL のとき Ｍ（Ｘ′）＝ｘ′ …（８．１１） Ｔ（ｉ′）＝ｔ（ｉ′） …（８．１２） ただし、ｉ′＝ａ′，ｂ′，ｃ′，ｄ′
【００２９】（２）Ｍ（Ｘ′）≠ＰL のとき Ｍ（Ｘ′）＝ min｛ｔ（ｘ′），ｔ（ａ′），ｔ（ｂ′），ｔ（ｃ′）， ｔ（ｄ′）｝ …（８．２１） Ｔ（ｉ′）＝ min｛ｔ（ｘ′），ｔ（ａ′），ｔ（ｂ′），ｔ（ｃ′）， ｔ（ｄ′）｝ …（８．２２） に書換える。
【００３０】すなわちメモリＭ（Ｘ）またはＭ（Ｘ′）
のラベル値書換えを、従来例のように隣接区画からのデ
ータ値を基にして書換えず、ラベル結合情報メモリから
のデータ値を基にして書換えを行う。またラベル結合情
報メモリには、同一対象物と認定された区画のラベル値
に対する最小のデータ値を新たなデータ値として格納す
る。
のラベル値書換えを、従来例のように隣接区画からのデ
ータ値を基にして書換えず、ラベル結合情報メモリから
のデータ値を基にして書換えを行う。またラベル結合情
報メモリには、同一対象物と認定された区画のラベル値
に対する最小のデータ値を新たなデータ値として格納す
る。
【００３１】本発明の手段は前述した原理を処理する手
段によって構成され、画像の各区画から得られる対象物
であると認められる区画の信号ＰU と、それ以外の区画
の信号ＰL の２値化パターンとして画像メモリに記憶
し、該２値化パターンにマスクの順方向および逆方向の
スキャンによりラベル付けを行うとともに対象区画のラ
ベル値をマスク内の最小のラベル値に更新し独立した対
象物毎に異なるラベルを付与する画像処理装置におい
て、
段によって構成され、画像の各区画から得られる対象物
であると認められる区画の信号ＰU と、それ以外の区画
の信号ＰL の２値化パターンとして画像メモリに記憶
し、該２値化パターンにマスクの順方向および逆方向の
スキャンによりラベル付けを行うとともに対象区画のラ
ベル値をマスク内の最小のラベル値に更新し独立した対
象物毎に異なるラベルを付与する画像処理装置におい
て、
【００３２】ラベル値間の結合情報を格納するラベル結
合情報メモリと、前記画像メモリより対象区画および隣
接区画のラベル値を順次読出し、読出されたラベル値に
対する最小のデータ値を前記ラベル結合情報メモリより
読出し画像メモリのラベル値およびラベル結合情報メモ
リのデータ値の更新を行うラベル付け手段と、を備え
る。
合情報メモリと、前記画像メモリより対象区画および隣
接区画のラベル値を順次読出し、読出されたラベル値に
対する最小のデータ値を前記ラベル結合情報メモリより
読出し画像メモリのラベル値およびラベル結合情報メモ
リのデータ値の更新を行うラベル付け手段と、を備え
る。
【００３３】
【作用】ラベル結合情報メモリには画像メモリに付与し
たラベル値に対して、同一対象物と認定されたラベル値
に対する最小のデータ値を新たな結合情報として逐次更
新して格納する。
たラベル値に対して、同一対象物と認定されたラベル値
に対する最小のデータ値を新たな結合情報として逐次更
新して格納する。
【００３４】ラベル付け手段では、画像メモリより対象
区画および隣接区画のラベル値を順次読出して、読出さ
れたラベル値に対する最小のデータ値を前記ラベル結合
情報メモリより読出し、画像メモリのラベル付けを行な
う。
区画および隣接区画のラベル値を順次読出して、読出さ
れたラベル値に対する最小のデータ値を前記ラベル結合
情報メモリより読出し、画像メモリのラベル付けを行な
う。
【００３５】以上のように、ラベル結合情報メモリに、
同一対象物と認定されたラベル値に対する最小のデータ
値を新たな結合情報として更新格納させ、順方向および
逆方向に画像メモリより対象区画および隣接区画のラベ
ル値を順次読出して、ラベル結合情報メモリに格納され
ている結合情報をもとにして対象区画のラベル付けを行
うようにさせたので、対象物に対するラベル付け処理の
処理回数を大幅に低減させることができる。
同一対象物と認定されたラベル値に対する最小のデータ
値を新たな結合情報として更新格納させ、順方向および
逆方向に画像メモリより対象区画および隣接区画のラベ
ル値を順次読出して、ラベル結合情報メモリに格納され
ている結合情報をもとにして対象区画のラベル付けを行
うようにさせたので、対象物に対するラベル付け処理の
処理回数を大幅に低減させることができる。
【００３６】
【実施例】本発明の一実施例を図１〜図５を参照して説
明する。まず、図１を参照して、本発明の実施例の構成
について説明する。図１において、１は画像メモリであ
り、表示画面のＸ軸およびＹ軸に対応したアドレスを有
する２次元メモリで構成される。
明する。まず、図１を参照して、本発明の実施例の構成
について説明する。図１において、１は画像メモリであ
り、表示画面のＸ軸およびＹ軸に対応したアドレスを有
する２次元メモリで構成される。
【００３７】２はラベル結合情報メモリであり、アドレ
スは画像メモリ１に付与したラベル値に対応させ、アド
レスに対するデータ値は結合情報を格納する。３および
４は、それぞれ第１および第２ラベル付け手段であり、
後で詳細に説明する。また、５はアナログディジタル変
換器（ＡＤ）、６は対象物と背景部とを区別する２値化
部である。７はプロセッサ（ＣＰＵ）であり、全ての処
理を行う。
スは画像メモリ１に付与したラベル値に対応させ、アド
レスに対するデータ値は結合情報を格納する。３および
４は、それぞれ第１および第２ラベル付け手段であり、
後で詳細に説明する。また、５はアナログディジタル変
換器（ＡＤ）、６は対象物と背景部とを区別する２値化
部である。７はプロセッサ（ＣＰＵ）であり、全ての処
理を行う。
【００３８】つぎに、図２を参照して、実施例の動作を
説明する。 処理Ｓ１ 処理Ｓ１では、入力画像信号はＡＤ５でアナログ信号を
ディジタル信号に変換し、更に２値化部６で、対象物と
背景部とを或るスレッシュホールドレベルで区別し、対
象物にはＰU を、背景部にはＰL を付与して画像メモリ
１に格納する処理が行われる。なお、ＰL はラベル結合
情報メモリ２の最高アドレス番号と同一値を、またＰ U
は最高アドレス番号より１小さい値が付与されるものと
する。
説明する。 処理Ｓ１ 処理Ｓ１では、入力画像信号はＡＤ５でアナログ信号を
ディジタル信号に変換し、更に２値化部６で、対象物と
背景部とを或るスレッシュホールドレベルで区別し、対
象物にはＰU を、背景部にはＰL を付与して画像メモリ
１に格納する処理が行われる。なお、ＰL はラベル結合
情報メモリ２の最高アドレス番号と同一値を、またＰ U
は最高アドレス番号より１小さい値が付与されるものと
する。
【００３９】処理Ｓ２ 図示しないレジスタＫに１をセットし、さらにラベル結
合情報メモリ２の初期化が行われる。レジスタＫのデー
タ値は新しく付与するラベルに使用され、ラベル結合情
報メモリの初期化は、実施例では、メモリのデータ値を
アドレス番号と同一値になるように処理が行われる。
合情報メモリ２の初期化が行われる。レジスタＫのデー
タ値は新しく付与するラベルに使用され、ラベル結合情
報メモリの初期化は、実施例では、メモリのデータ値を
アドレス番号と同一値になるように処理が行われる。
【００４０】処理Ｓ３ 第１ラベル付け手段による処理が行われる。第１ラベル
付け手段の動作については、後で図３を参照して詳細に
説明する。 処理Ｓ４ 第２ラベル付け手段による処理が行われる。第２ラベル
付け手段の動作については、後で図４を参照して詳細に
説明する。
付け手段の動作については、後で図３を参照して詳細に
説明する。 処理Ｓ４ 第２ラベル付け手段による処理が行われる。第２ラベル
付け手段の動作については、後で図４を参照して詳細に
説明する。
【００４１】つぎに、図３のフローチャートを参照し
て、第１ラベル付け手段３の動作を説明する。なお、実
施例の説明においては画像メモリ１における対象区画お
よび隣接区画の表示は、従来例で説明したと同様に式
（１）で表わし、更に、説明を容易にするため式（３）
で表わすものとする。また、ラベル結合情報メモリ２の
結合情報を、それぞれｔ（ｘ），ｔ（ａ），ｔ（ｂ），
ｔ（ｃ）およびｔ（ｄ）で表わすものとする。
て、第１ラベル付け手段３の動作を説明する。なお、実
施例の説明においては画像メモリ１における対象区画お
よび隣接区画の表示は、従来例で説明したと同様に式
（１）で表わし、更に、説明を容易にするため式（３）
で表わすものとする。また、ラベル結合情報メモリ２の
結合情報を、それぞれｔ（ｘ），ｔ（ａ），ｔ（ｂ），
ｔ（ｃ）およびｔ（ｄ）で表わすものとする。
【００４２】処理Ｓ１１ 処理Ｓ１１では、まずＣＰＵ７は、図示しないレジスタ
Ｉ、およびＪに、例えば１をセットする。レジスタＩお
よびＪは画像メモリ１のＸおよびＹ軸に対応するアドレ
ス値に対応させて以後の処理を行う。
Ｉ、およびＪに、例えば１をセットする。レジスタＩお
よびＪは画像メモリ１のＸおよびＹ軸に対応するアドレ
ス値に対応させて以後の処理を行う。
【００４３】処理Ｓ１２ 画像メモリ１よりメモリＭ（Ｘ）のデータを読出す。 処理Ｓ１３ 処理Ｓ１２で読出したメモリＭ（Ｘ）のデータ値がＰL
であるか否かの判定が行われ、ＮＯの場合は処理Ｓ１４
に移り、ＹＥＳの場合は処理Ｓ１４からＳ１８をスキッ
プして処理Ｓ２１に移る。
であるか否かの判定が行われ、ＮＯの場合は処理Ｓ１４
に移り、ＹＥＳの場合は処理Ｓ１４からＳ１８をスキッ
プして処理Ｓ２１に移る。
【００４４】処理Ｓ１３での判定結果がＹＥＳの場合
は、式（７．１１）のＭ（Ｘ）＝ｘおよび式（７．１
２）のＴ（ｉ）＝ｔ（ｉ）は画像メモリ１およびラベル
結合情報メモリ２のデータ値は何ら変換されておらず、
式（７．１１）および式（７．１２）の処理を行う必要
がないことによる。
は、式（７．１１）のＭ（Ｘ）＝ｘおよび式（７．１
２）のＴ（ｉ）＝ｔ（ｉ）は画像メモリ１およびラベル
結合情報メモリ２のデータ値は何ら変換されておらず、
式（７．１１）および式（７．１２）の処理を行う必要
がないことによる。
【００４５】処理Ｓ１４ 画像メモリ１よりメモリＭ（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）
およびＭ（Ｄ）のデータを読出す。 処理Ｓ１５ 読出したＭ（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）
のデータ値が全てＰLであるか否かの判定が行われ、Ｎ
Ｏの場合は処理Ｓ１６に移り、ＹＥＳの場合は処理Ｓ１
９に移る。
およびＭ（Ｄ）のデータを読出す。 処理Ｓ１５ 読出したＭ（Ａ），Ｍ（Ｂ），Ｍ（Ｃ）およびＭ（Ｄ）
のデータ値が全てＰLであるか否かの判定が行われ、Ｎ
Ｏの場合は処理Ｓ１６に移り、ＹＥＳの場合は処理Ｓ１
９に移る。
【００４６】処理Ｓ１９およびＳ２０ 処理Ｓ１９で対象とする区画にレジスタＫのデータ値を
新ラベルとして付与し、処理Ｓ２０でレジスタＫのデー
タ値を＋１して、次に付与する新ラベル値として格納す
る。すなわち、処理Ｓ１９では、式（７．２１）の処理
を行い、式（７．２２）はデータ値に変化がないから処
理を行なわない。
新ラベルとして付与し、処理Ｓ２０でレジスタＫのデー
タ値を＋１して、次に付与する新ラベル値として格納す
る。すなわち、処理Ｓ１９では、式（７．２１）の処理
を行い、式（７．２２）はデータ値に変化がないから処
理を行なわない。
【００４７】処理Ｓ１６ ラベル結合情報メモリ２よりアドレスａ，ｂ，ｃおよび
ｄに対するデータ値ｔ（ａ），ｔ（ｂ），ｔ（ｃ）およ
びｔ（ｄ）を読出す。 処理Ｓ１７ 画像メモリ１の対象とする区画のメモリＭ（Ｘ）にｔ
（ａ），ｔ（ｂ），ｔ（ｃ）およびｔ（ｄ）の中の最小
値を格納する。
ｄに対するデータ値ｔ（ａ），ｔ（ｂ），ｔ（ｃ）およ
びｔ（ｄ）を読出す。 処理Ｓ１７ 画像メモリ１の対象とする区画のメモリＭ（Ｘ）にｔ
（ａ），ｔ（ｂ），ｔ（ｃ）およびｔ（ｄ）の中の最小
値を格納する。
【００４８】処理Ｓ１８ ラベル値ａ，ｂ，ｃおよびｄのそれぞれをアドレスとす
るラベル結合情報メモリ２に、処理Ｓ１７で画像メモリ
１の対象区画Ｍ（Ｘ）に格納したと同じラベル値を格納
する。
るラベル結合情報メモリ２に、処理Ｓ１７で画像メモリ
１の対象区画Ｍ（Ｘ）に格納したと同じラベル値を格納
する。
【００４９】すなわち、処理Ｓ１８では式（７．３２）
の処理を行い、式（７．３３）の処理はラベル結合情報
メモリ２のデータ値には変化がないのでスキップする。
また、処理Ｓ１８の処理はラベル結合情報メモリ２に結
合情報を記録させる処理であり、対象区画Ｍ（Ｘ）のデ
ータ値がＰL で無い場合で、かつａ，ｂ，ｃおよびｄの
値がＰL でない区画は全て同一対象物であると認定し、
認定された区画の最小値を結合情報として格納させるよ
うにしている。
の処理を行い、式（７．３３）の処理はラベル結合情報
メモリ２のデータ値には変化がないのでスキップする。
また、処理Ｓ１８の処理はラベル結合情報メモリ２に結
合情報を記録させる処理であり、対象区画Ｍ（Ｘ）のデ
ータ値がＰL で無い場合で、かつａ，ｂ，ｃおよびｄの
値がＰL でない区画は全て同一対象物であると認定し、
認定された区画の最小値を結合情報として格納させるよ
うにしている。
【００５０】処理Ｓ２１およびＳ２３ レジスタＩの値が画像メモリ１のＸ軸に対応したアドレ
スの最高値であるか否かの判定を行い、判定結果がＮＯ
の場合は処理Ｓ２３でレジスタＩのデータ値を＋１して
処理Ｓ１２に移って処理Ｓ１２よりＳ２１の処理を行
う。また、判定結果がＹＥＳの場合は処理Ｓ２２に移
る。
スの最高値であるか否かの判定を行い、判定結果がＮＯ
の場合は処理Ｓ２３でレジスタＩのデータ値を＋１して
処理Ｓ１２に移って処理Ｓ１２よりＳ２１の処理を行
う。また、判定結果がＹＥＳの場合は処理Ｓ２２に移
る。
【００５１】処理Ｓ２２およびＳ２４ レジスタＪの値が画像メモリ１のＹ軸に対応したアドレ
スの最高値であるか否かの判定を行い、判定結果がＮＯ
の場合は処理Ｓ２４でレジスタＩのデータ値を１にセッ
トし、レジスタＪのデータ値を＋１して処理Ｓ１２に移
る。判定結果がＹＥＳの場合は、画像メモリ１に対する
順方向のスキャンが完了したことになり処理は終了す
る。
スの最高値であるか否かの判定を行い、判定結果がＮＯ
の場合は処理Ｓ２４でレジスタＩのデータ値を１にセッ
トし、レジスタＪのデータ値を＋１して処理Ｓ１２に移
る。判定結果がＹＥＳの場合は、画像メモリ１に対する
順方向のスキャンが完了したことになり処理は終了す
る。
【００５２】つぎに、図４のフローチャートを参照し
て、第２ラベル付け手段の動作を説明する。なお、実施
例の説明においては、画像メモリ１における対象区画お
よび隣接区画の表示は式（２）で表わし、更に簡易化し
て式（４）で表わすものとする。また、ラベル結合情報
メモリ２の結合情報は、それぞれｔ（ｘ′），ｔ
（ａ′），ｔ（ｂ′），ｔ（ｃ′）およびｔ（ｄ′）で
表わす。
て、第２ラベル付け手段の動作を説明する。なお、実施
例の説明においては、画像メモリ１における対象区画お
よび隣接区画の表示は式（２）で表わし、更に簡易化し
て式（４）で表わすものとする。また、ラベル結合情報
メモリ２の結合情報は、それぞれｔ（ｘ′），ｔ
（ａ′），ｔ（ｂ′），ｔ（ｃ′）およびｔ（ｄ′）で
表わす。
【００５３】処理Ｓ３０ 処理Ｓ３０では、まずＣＰＵ７は図示しないレジスタ
Ｉ、およびＪにＭＡＸをセットする。 処理Ｓ３１ 画像メモリ１よりメモリＭ（Ｘ′）のデータを読出す。
Ｉ、およびＪにＭＡＸをセットする。 処理Ｓ３１ 画像メモリ１よりメモリＭ（Ｘ′）のデータを読出す。
【００５４】処理Ｓ３２ 処理Ｓ３１で読出したＭ（Ｘ′）のデータ値ｘ′がＰL
であるか否かの判定を行い、ＹＥＳの場合は処理Ｓ３８
にスキップし、ＮＯの場合は処理Ｓ３３に移る。処理Ｓ
３２での判定結果がＹＥＳの場合は、式（８．１１）お
よび式（８．１２）の処理を行ったのと等価となる。す
なわち、式（８．１１）および式（８．１２）では、そ
れぞれ画像メモリ１およびラベル結合情報メモリ２に格
納されているデータ値に変化はないことによる。
であるか否かの判定を行い、ＹＥＳの場合は処理Ｓ３８
にスキップし、ＮＯの場合は処理Ｓ３３に移る。処理Ｓ
３２での判定結果がＹＥＳの場合は、式（８．１１）お
よび式（８．１２）の処理を行ったのと等価となる。す
なわち、式（８．１１）および式（８．１２）では、そ
れぞれ画像メモリ１およびラベル結合情報メモリ２に格
納されているデータ値に変化はないことによる。
【００５５】処理Ｓ３３ 画像メモリ１よりメモリＭ（Ａ′），Ｍ（Ｂ′），Ｍ
（Ｃ′）およびＭ（Ｄ′）のデータを読出す。 処理Ｓ３４ 読出したＭ（Ａ′），Ｍ（Ｂ′），Ｍ（Ｃ′）およびＭ
（Ｄ′）のデータ値が全てＰL であるか否かの判断が行
われ、ＮＯの場合は処理Ｓ３５に移り、ＹＥＳの場合は
処理Ｓ３８に移る。 処理Ｓ３５ 処理Ｓ３１およびＳ３３で読出したラベル値ｘ′，
ａ′，ｂ′，ｃ′およびｄ′をアドレスとしてラベル結
合情報メモリ２より結合情報ｔ（ｘ′），ｔ（ａ′），
ｔ（ｂ′），ｔ（ｃ′）およびｔ（ｄ′）を読出す。
（Ｃ′）およびＭ（Ｄ′）のデータを読出す。 処理Ｓ３４ 読出したＭ（Ａ′），Ｍ（Ｂ′），Ｍ（Ｃ′）およびＭ
（Ｄ′）のデータ値が全てＰL であるか否かの判断が行
われ、ＮＯの場合は処理Ｓ３５に移り、ＹＥＳの場合は
処理Ｓ３８に移る。 処理Ｓ３５ 処理Ｓ３１およびＳ３３で読出したラベル値ｘ′，
ａ′，ｂ′，ｃ′およびｄ′をアドレスとしてラベル結
合情報メモリ２より結合情報ｔ（ｘ′），ｔ（ａ′），
ｔ（ｂ′），ｔ（ｃ′）およびｔ（ｄ′）を読出す。
【００５６】処理Ｓ３６ 画像メモリ１の対象とする区画のメモリＭ（Ｘ′）に、
ｔ（ｘ′），ｔ（ａ′），ｔ（ｂ′），ｔ（ｃ′）およ
びｔ（ｄ′）の中の最小値を格納する。すなわち、処理
Ｓ３６では式（８．２１）で示す処理が行われる。
ｔ（ｘ′），ｔ（ａ′），ｔ（ｂ′），ｔ（ｃ′）およ
びｔ（ｄ′）の中の最小値を格納する。すなわち、処理
Ｓ３６では式（８．２１）で示す処理が行われる。
【００５７】処理Ｓ３７ ラベル値ｘ′，ａ′，ｂ′，ｃ′およびｄ′をアドレス
とするラベル結合情報メモリ２に、処理Ｓ３６で画像メ
モリ１の対象区画Ｍ（Ｘ′）に格納したと同じラベル値
を格納する。
とするラベル結合情報メモリ２に、処理Ｓ３６で画像メ
モリ１の対象区画Ｍ（Ｘ′）に格納したと同じラベル値
を格納する。
【００５８】すなわち、処理Ｓ３７では式（８．２２）
の処理を行う。また、処理Ｓ３７の処理はラベル結合情
報メモリ２に結合情報を記録させる処理であり、対象区
画Ｍ（Ｘ′）のデータ値がＰL で無い場合で、かつ
ａ′，ｂ′，ｃ′およびｄ′の値がＰL でない区画は全
て同一対象物であると認定し、認定された区画の最小値
を結合情報として格納する。
の処理を行う。また、処理Ｓ３７の処理はラベル結合情
報メモリ２に結合情報を記録させる処理であり、対象区
画Ｍ（Ｘ′）のデータ値がＰL で無い場合で、かつ
ａ′，ｂ′，ｃ′およびｄ′の値がＰL でない区画は全
て同一対象物であると認定し、認定された区画の最小値
を結合情報として格納する。
【００５９】処理Ｓ３８およびＳ４０ レジスタＩの値が画像メモリ１のＸ軸に対応したアドレ
スの最初である１であるか否かの判定を行い、ＹＥＳの
場合は処理Ｓ３９に移り、ＮＯの場合は処理Ｓ４０でレ
ジスタＩのデータ値を−１して処理Ｓ３１に移って処理
Ｓ３１よりＳ３８の処理を行う。
スの最初である１であるか否かの判定を行い、ＹＥＳの
場合は処理Ｓ３９に移り、ＮＯの場合は処理Ｓ４０でレ
ジスタＩのデータ値を−１して処理Ｓ３１に移って処理
Ｓ３１よりＳ３８の処理を行う。
【００６０】処理Ｓ３９およびＳ４１ レジスタＪの値が画像メモリ１のＹ軸に対応したアドレ
スの最初である１であるか否かの判定を行い、判定結果
がＮＯの場合は処理Ｓ４１でレジスタＩをＸ軸アドレス
の最高値ＭＡＸにセットし、レジスタＪに対してはデー
タ値を−１して処理Ｓ３１に移る。判定結果がＹＥＳの
場合は、画像メモリ１に対する逆方向のスキャンが完了
したことになり処理は終了する。
スの最初である１であるか否かの判定を行い、判定結果
がＮＯの場合は処理Ｓ４１でレジスタＩをＸ軸アドレス
の最高値ＭＡＸにセットし、レジスタＪに対してはデー
タ値を−１して処理Ｓ３１に移る。判定結果がＹＥＳの
場合は、画像メモリ１に対する逆方向のスキャンが完了
したことになり処理は終了する。
【００６１】つぎに、図５を参照して、具体例による動
作を説明する。図５（Ａ）は順方向スキャン、すなわち
第１ラベル付け手段、（Ｂ）は逆方向スキャン、すなわ
ち第２ラベル付け手段による動作によって画像メモリ１
の対象物およびラベル結合情報メモリ２の結合情報の格
納状況を示している。図５におけるラベル結合情報メモ
リの上段はアドレス、下段は結合情報を示している。
作を説明する。図５（Ａ）は順方向スキャン、すなわち
第１ラベル付け手段、（Ｂ）は逆方向スキャン、すなわ
ち第２ラベル付け手段による動作によって画像メモリ１
の対象物およびラベル結合情報メモリ２の結合情報の格
納状況を示している。図５におけるラベル結合情報メモ
リの上段はアドレス、下段は結合情報を示している。
【００６２】処理が開始される前の画像メモリ１には、
２値化部６で２値化され、対象物の区画にはＰU が、背
景部の区画はＰL が格納されており、またラベル結合情
報メモリ２には、図２の実施例の動作フローチャートの
処理Ｓ２で説明したように、結合情報はアドレス値と同
一値が格納されている。
２値化部６で２値化され、対象物の区画にはＰU が、背
景部の区画はＰL が格納されており、またラベル結合情
報メモリ２には、図２の実施例の動作フローチャートの
処理Ｓ２で説明したように、結合情報はアドレス値と同
一値が格納されている。
【００６３】図５（Ａ1 ）は対象物が最初に現わされる
Ｘ軸をスキャンした結果を示しており、図３の第１ラベ
ル付け手段の動作フローチャートで説明した処理が行わ
れ、ラベル付け１，２，３および４が対応する区画に付
与される。しかし、この場合は同一対象物であると認定
される区画が現われないために、ラベル結合情報メモリ
２の結合情報には変化がない。
Ｘ軸をスキャンした結果を示しており、図３の第１ラベ
ル付け手段の動作フローチャートで説明した処理が行わ
れ、ラベル付け１，２，３および４が対応する区画に付
与される。しかし、この場合は同一対象物であると認定
される区画が現われないために、ラベル結合情報メモリ
２の結合情報には変化がない。
【００６４】つぎに次の第２番目のＸ軸がスキャンされ
ると、図５（Ａ2 ）で示すように、画像メモリ１の対象
物およびラベル結合情報メモリ２の結合情報が書換えら
れる。すなわち、で示す区画のラベル付けが行われ、
ラベル結合情報メモリの結合情報が書換えられるとき
は、（Ａ1 ）でラベル値４を付与された区画は同一対象
物であると認定され、このときの隣接区画の最小ラベル
値３が結合情報として、ラベル結合情報メモリのアドレ
ス４のメモリに格納される。
ると、図５（Ａ2 ）で示すように、画像メモリ１の対象
物およびラベル結合情報メモリ２の結合情報が書換えら
れる。すなわち、で示す区画のラベル付けが行われ、
ラベル結合情報メモリの結合情報が書換えられるとき
は、（Ａ1 ）でラベル値４を付与された区画は同一対象
物であると認定され、このときの隣接区画の最小ラベル
値３が結合情報として、ラベル結合情報メモリのアドレ
ス４のメモリに格納される。
【００６５】以後（Ａ3 ）および（Ａ4 ）に示すよう
に、第３および第４番目のＸ軸がスキャンされて、画像
メモリ１の対象物の区画にラベル付けが行われるととも
にラベル結合情報メモリ２の結合情報も書換えられ、第
１ラベル付け手段による順方向のスキャンが完了する。
に、第３および第４番目のＸ軸がスキャンされて、画像
メモリ１の対象物の区画にラベル付けが行われるととも
にラベル結合情報メモリ２の結合情報も書換えられ、第
１ラベル付け手段による順方向のスキャンが完了する。
【００６６】第１ラベル付け手段による順方向のスキャ
ンが完了すると第２ラベル付け手段による逆方向のスキ
ャンが開始され、図４で説明した動作フローチャートに
もとずいた処理が行われ、第４番目のＸ軸の最終区画よ
り順次逆方向に処理が行われる。図５（Ｂ1 ）〜
（Ｂ4 ）は、それぞれ第４番目〜第１番目のＸ軸を逆方
向にスキャンして処理が行われた結果が示されており、
画像メモリ１の対象物の区画のラベル付けが行われると
ともにラベル結合情報メモリ２の結合情報が書換えられ
る。このようにして、順方向スキャンと逆方向スキャン
の１回の処理でラベル付けが終了する。
ンが完了すると第２ラベル付け手段による逆方向のスキ
ャンが開始され、図４で説明した動作フローチャートに
もとずいた処理が行われ、第４番目のＸ軸の最終区画よ
り順次逆方向に処理が行われる。図５（Ｂ1 ）〜
（Ｂ4 ）は、それぞれ第４番目〜第１番目のＸ軸を逆方
向にスキャンして処理が行われた結果が示されており、
画像メモリ１の対象物の区画のラベル付けが行われると
ともにラベル結合情報メモリ２の結合情報が書換えられ
る。このようにして、順方向スキャンと逆方向スキャン
の１回の処理でラベル付けが終了する。
【００６７】なお、図５で説明した具体例は、図８で説
明した従来例と対比すると、従来例は２回処理を行って
対象物の区画が全て同一ラベル値となったのに対して１
回の処理で同一ラベル値となっており、処理回数が低減
されている。
明した従来例と対比すると、従来例は２回処理を行って
対象物の区画が全て同一ラベル値となったのに対して１
回の処理で同一ラベル値となっており、処理回数が低減
されている。
【００６８】なお実施例の第１ラベル付け手段の動作フ
ローチャートの処理Ｓ１７で式（７．３１）の処理を行
い、処理Ｓ１８で式（７．３２）の処理によってラベル
結合情報メモリ２の結合情報を格納したが、式（７．３
１）の代りに次式の処理を行ってもよい。
ローチャートの処理Ｓ１７で式（７．３１）の処理を行
い、処理Ｓ１８で式（７．３２）の処理によってラベル
結合情報メモリ２の結合情報を格納したが、式（７．３
１）の代りに次式の処理を行ってもよい。
【００６９】 Ｍ（Ｘ）＝ｔ｛ min（ａ，ｂ，ｃ，ｄ）｝ …（９．１） また、当然のことながら、式（７．３２）の代りに Ｔ（ｉ）＝ｔ｛ min（ａ，ｂ，ｃ，ｄ）｝ …（９．２） の処理を処理Ｓ１８で行っても同様の結果が得られる。
【００７０】同様に、第２ラベル付け手段の動作フロー
チャートの処理Ｓ３６で式（８．２１）の代りに Ｍ（Ｘ′）＝ｔ｛ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′）｝…（１０．１） を、また処理Ｓ３７で式（８．２２）の代りに Ｔ（ｉ′）＝ｔ｛ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′）｝…（１０．２） の処理を行ってもよい。
チャートの処理Ｓ３６で式（８．２１）の代りに Ｍ（Ｘ′）＝ｔ｛ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′）｝…（１０．１） を、また処理Ｓ３７で式（８．２２）の代りに Ｔ（ｉ′）＝ｔ｛ min（ｘ′，ａ′，ｂ′，ｃ′，ｄ′）｝…（１０．２） の処理を行ってもよい。
【００７１】更に式（９．１）および（９．２）の代わ
りに、 Ｍ（Ｘ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．１） Ｔ（ｉ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．２）
りに、 Ｍ（Ｘ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．１） Ｔ（ｉ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．２）
【００７２】すなわち、図５の動作の具体例からも明ら
かなように、ラベル結合情報メモリのアドレス番号に対
応する結合情報は同一対象物に付与したラベル値の中の
最小のラベル値になるよう結合情報が格納されるため、
ａ，ｂ，ｃ，ｄの中の最小値をアドレスとするラベル結
合情報メモリ２より結合情報を読出し、さらに読出した
結合情報をアドレスとしてラベル結合情報メモリ２より
読出した値をＭ（ｘ）およびＴ（ｉ）に格納することに
よって付与したラベル値の最小値に早く近づけることが
できる。
かなように、ラベル結合情報メモリのアドレス番号に対
応する結合情報は同一対象物に付与したラベル値の中の
最小のラベル値になるよう結合情報が格納されるため、
ａ，ｂ，ｃ，ｄの中の最小値をアドレスとするラベル結
合情報メモリ２より結合情報を読出し、さらに読出した
結合情報をアドレスとしてラベル結合情報メモリ２より
読出した値をＭ（ｘ）およびＴ（ｉ）に格納することに
よって付与したラベル値の最小値に早く近づけることが
できる。
【００７３】更に式（９．１）および（９．２）の代わ
りに、 Ｍ（Ｘ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．１） Ｔ（ｉ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．２）
りに、 Ｍ（Ｘ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．１） Ｔ（ｉ）＝ min〔ｔ｛ｔ（ａ）｝，ｔ｛ｔ（ｂ）｝，ｔ｛ｔ（ｃ）｝，ｔ｛ｔ （ｄ）｝〕 …（１１．２）
【００７４】また、式（１０．１）および式（１０．
２）の代りに Ｍ（Ｘ′）＝ min〔ｔ｛ｔ（ｘ′）｝，ｔ｛ｔ（ａ′）｝，ｔ｛ｔ（ｂ′）｝ ，ｔ｛ｔ（ｃ′）｝，ｔ｛ｔ（ｄ′）｝〕 …（１２．１） Ｔ（ｉ′）＝ min〔ｔ｛ｔ（ｘ′）｝，ｔ｛ｔ（ａ′）｝，ｔ｛ｔ（ｂ′）｝ ，ｔ｛ｔ（ｃ′）｝，ｔ｛ｔ（ｄ′）｝〕 …（１２．２） の処理を行うことによって、非常に複雑な形状の対象物
に対しても順方向と逆方向の１回のスキャンでラベル付
けができる。
２）の代りに Ｍ（Ｘ′）＝ min〔ｔ｛ｔ（ｘ′）｝，ｔ｛ｔ（ａ′）｝，ｔ｛ｔ（ｂ′）｝ ，ｔ｛ｔ（ｃ′）｝，ｔ｛ｔ（ｄ′）｝〕 …（１２．１） Ｔ（ｉ′）＝ min〔ｔ｛ｔ（ｘ′）｝，ｔ｛ｔ（ａ′）｝，ｔ｛ｔ（ｂ′）｝ ，ｔ｛ｔ（ｃ′）｝，ｔ｛ｔ（ｄ′）｝〕 …（１２．２） の処理を行うことによって、非常に複雑な形状の対象物
に対しても順方向と逆方向の１回のスキャンでラベル付
けができる。
【００７５】以上、本発明の一実施例について説明した
が、本発明はこの実施例に限定されるものではなく、そ
の発明の主旨に従った各種変形が可能である。
が、本発明はこの実施例に限定されるものではなく、そ
の発明の主旨に従った各種変形が可能である。
【００７６】
【発明の効果】以上説明したように、本発明によれば次
の効果が得られる。ラベル結合情報メモリに、画像メモ
リに付与したラベル値の同一対象物と認定されたラベル
との結合情報を格納させ、順方向および逆方向に画像メ
モリより対象区画および隣接区画のラベル値を順次読出
して、ラベル結合情報メモリに格納されている最小の結
合情報をもとにして対象区画のラベル付けを行うように
させたので、対象物に対するラベル付け処理の処理回数
を大幅に低減させることができる。
の効果が得られる。ラベル結合情報メモリに、画像メモ
リに付与したラベル値の同一対象物と認定されたラベル
との結合情報を格納させ、順方向および逆方向に画像メ
モリより対象区画および隣接区画のラベル値を順次読出
して、ラベル結合情報メモリに格納されている最小の結
合情報をもとにして対象区画のラベル付けを行うように
させたので、対象物に対するラベル付け処理の処理回数
を大幅に低減させることができる。
【図１】本発明の実施例の構成図である。
【図２】実施例の動作フローチャートである。
【図３】同実施例の第１ラベル付け手段の動作フローチ
ャートである。
ャートである。
【図４】同実施例の第２ラベル付け手段の動作フローチ
ャートである。
ャートである。
【図５】実施例の動作の具体例である。
【図６】本発明および従来例の対象物および２値化パタ
ーンの一例を示す図である。
ーンの一例を示す図である。
【図７】本発明および従来例の順方向および逆方向スキ
ャンの説明図である。
ャンの説明図である。
【図８】従来例の動作の具体例である。
１ 画像メモリ ２ ラベル結合情報メモリ ３ 第１ラベル付け手段 ４ 第２ラベル付け手段 ５ アナログディジタル変換器（ＡＤ） ６ ２値化部 ７ プロセッサ（ＣＰＵ）
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 7/00 - 7/60 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (3)
- 【請求項１】画像を各区画から得られる対象物であると
認められる区画の信号ＰU と、それ以外の区画の信号Ｐ
L の２値化パターンとして画像メモリに記憶し、該２値
化パターンに対しマスクのスキャンによりラベル付けを
行うとともに対象区画のラベル値をマスク内の最小のラ
ベル値を付与する画像処理装置において、ラベル値間の
結合情報を、ラベル値をアドレスとしこのラベル値に結
合する他のラベル値を前記アドレスに対するデータ値と
して格納するラベル結合情報メモリと、前記画像メモリ
より対象区画および隣接区画のラベル値を順次読出し、
読出されたラベル値に対する最小のデータ値を前記ラベ
ル結合情報メモリより読出し画像メモリのラベル値およ
びラベル結合情報メモリのデータ値の更新を行うラベル
付け手段と、を備えたことを特徴とする画像処理装置。 - 【請求項２】前記画像メモリより対象区画および隣接区
画のラベル値を順次読出し、読出された最小の前記ラベ
ル値に対するデータ値を前記ラベル結合情報メモリより
読出し画像メモリおよびラベル結合情報メモリの更新を
行うことを特徴とする請求項１記載の画像処理装置。 - 【請求項３】前記画像メモリより対象区画および隣接区
画のラベル値を順次読出し、読出された個々のラベル値
に対応する前記ラベル結合情報メモリのデータ値を読み
出し、該データ値をラベル値として更に前記結合情報メ
モリのデータ値を読み出す処理を所定回数繰り返し、最
終的に得たデータ値の中の最小のデータ値により画像メ
モリおよびラベル結合情報メモリの更新を行うことを特
徴とする請求項１記載の画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05341392A JP3147469B2 (ja) | 1992-03-12 | 1992-03-12 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP05341392A JP3147469B2 (ja) | 1992-03-12 | 1992-03-12 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05258056A JPH05258056A (ja) | 1993-10-08 |
| JP3147469B2 true JP3147469B2 (ja) | 2001-03-19 |
Family
ID=12942150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP05341392A Expired - Fee Related JP3147469B2 (ja) | 1992-03-12 | 1992-03-12 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3147469B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4221534B2 (ja) * | 1999-02-19 | 2009-02-12 | 日本ケミコン株式会社 | ２値画像の特徴量抽出方法 |
-
1992
- 1992-03-12 JP JP05341392A patent/JP3147469B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05258056A (ja) | 1993-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3035920B2 (ja) | 動体抽出装置及び動体抽出方法 | |
| JP3147469B2 (ja) | 画像処理装置 | |
| JP2904671B2 (ja) | 多階調画像の修正装置 | |
| JPS5958587A (ja) | パタ−ン処理装置 | |
| JP4661529B2 (ja) | 画像処理装置 | |
| JPS59125470A (ja) | 画像デ−タの変倍処理方法 | |
| JP3395346B2 (ja) | フィレ座標生成方法およびその装置 | |
| JP2930599B2 (ja) | 図形ベクトル化処理方法及び装置 | |
| JP3646839B2 (ja) | デジタルオシロスコープ | |
| JP3108595B2 (ja) | 線分のラベリング装置 | |
| JP3008438B2 (ja) | ２値画像符号化装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JP3061830B2 (ja) | 画像処理装置 | |
| JP2585872B2 (ja) | 画像雑音除去装置 | |
| JPS63174187A (ja) | 画像処理装置 | |
| JPH056428A (ja) | 画像処理のラベル付け回路 | |
| JP2536183B2 (ja) | 画像処理方法および装置 | |
| JP3099540B2 (ja) | 光学式文字読取装置で用いるイメージ格納方法 | |
| JP3075212B2 (ja) | 二値化方法及び文字読み取り装置 | |
| JP2785269B2 (ja) | ノイズ除去装置 | |
| JP2617135B2 (ja) | 連結領域のラベル付け装置 | |
| JPH0244484A (ja) | バーコード・リーダー | |
| JPH07111737B2 (ja) | 細線化処理装置 | |
| JPH02127869A (ja) | イメージデータ処理装置 | |
| JPS6093572A (ja) | 図形選択画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |