JPS60257655A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 この発明は、入力された２値の画像データ全細線化し、
これにより得られた点列のアドレス請求める画像処理装
置に関するものである。

〔従来技術〕

従来この種の画像処理装置としては、第１図に示すもの
があった。第１図は従来の画像処理装置を示すブロック
構成図である。図において、１は２値の画像データを、
画像処理装置へ入力する画像データ入力装置、２は画像
データ全記憶する画像メモリ、３は画像メモリ２に記憶
された画像データ全細線化する細線化回路、４は細線化
された画像データを記憶する細線化画像メモリ、５は細
線化画像メモリ４に記憶された画像データの任意の１画
素子の値をゼロとする画素消去回路、６は、細線化画像
メモリ４に記憶された画像データにおける特徴点となる
画素を検出し、この画素のアドレスデータをめる特徴点
検出回路、７は細線化画像メモリ４に記憶された画像デ
ータにおける点列のアドレスデータをめる点列化プロセ
ッサ、８は点列化プロセッサ７でめられた点列のアドレ
スデータを記憶するデータメモリである。第２図は、第
１図の画像処理装置において、８近傍の画像データを示
す模式図である。

さて、上記したアドレスデータは、２次元画像データに
おけるＸ座標とＸ座標である。第１行。

第１列の画素のＸ座標はｉＳ　Ｘ座標はｊである。

値１を持つ画素で、下記（１）式で捷る値Ｐが２゜６．
８のいずれかである時、この画素を特徴点とする。

ただし、ｆＱ）　、　ｆ（ｚ）　、・・・・・・、ｆ（
８）は、第２図に示す様に、着目する画素ｆ（０）と８
近傍の画素の値（０又は１）である。また、ｆ　（９）
　＝　ｆ　（１）とする。特徴点の内、ｐ＝２のものを
端点、Ｐ＝６又Ｕｓのもの全分岐点とし、両者を区別す
る。また、細線化画像において、値１を持つ画素が８連
結でつながったものが点列である。点列のアドレスデー
タ全求めるための追跡処理は、線分ごとに行う。特徴点
と特徴点との間の点列が線分である。ただし、線分の途
中に特徴点は存在しない。

第３図は、第１図の画像処理装置において、細線化画像
メモリに記憶された細線化画像における点列を示す図で
ある。

次に、上記第１図に示す従来の画像処理装置の動作につ
いて説明する。特徴点検出回路６は、細線化画像におい
て、端点及び分岐点全検出し、そのアドレスデータ全デ
ータメモリ８に格納する。

また、細線化画像メモリ４において、端点には３以上の
奇数ラベルを、分岐点には偶数ラベルをそれぞれ与える
。第３図に示す様に、各画素に付された値がラベリング
の結果である。次に、点列化プロセッサ７は、細線化画
像において、端点全始点として、点列を端点又は分岐点
に突き当たる捷で追跡する。この時、次の画素全検出す
るため、着目している画素の８近傍の画素のアドレスを
それぞれ導出し、各アドレスで指示される画素の値を、
ＩＶ１］ｌ腺化画像メモリ４より読み出す。この読み出
した値が２以ヒであれば、端点又は分岐点であることを
侠知する。

従来の画像処理装置は以上の様に構成されているので、
細線化画像メモリ４において、１画素当り２ビット以−
」二割り当てる必要があり、このため、メモリ容量が多
く入用となる欠点かあった。また、着目した画素の８近
傍の画素の値全読み出すために、８近傍の個々の画素に
ついて、アドレスを計算する必要があり、その画像処理
が非常に繁雑になるなどの欠点があった。

〔発明の概安〕

この発明は、上記の碌な従来のものの欠点を改善する目
的でなされたもので、入力された２次元画像データを細
線化して得られた点列のアドレスをめるために、刊」線
化さ才１．た２次元画像データにおける検出した分岐点
の８近傍の点のアドレスをめ、着目した点の８近傍の点
で値１を持つ点の位置を示すコード値をめ、この点の８
近傍の点のアドレスデータを出力し、細線化された２次
元画像データにおける値１を持つ点列のアドレスデータ
を、線分ごとに追跡しながらめる様にすることにより、
必要とする細線化画像メモリのメモリ容にを少なくして
、画像処理を容易に、かつ確実に行うことができる画像
処理装（首な提供するものである。

〔発明の実施例〕

以下、この発明の実施例を図について説明する。

第４図はこの発明の一実施例である画像処理装置を示す
ブロック構成図で、第１図と同一部分けｆｉｌ−符号を
用いて表示してあり、峰の詳ρ（］な説明は省略する。

図において、符号１〜８で示す構成体は、第１図に示す
ものと同じものである。９は、特徴点検出回路６によっ
て検出された分岐点の８近傍の画素の内で値１を持つ画
素をすべて検出し、そのアドレスデータ全データメモリ
８に格納する端点検出回路、１０は、第２図に示す様に
、着目する画素ｆ（０）のアドレスデータを入力し、ｆ
（１）が１であれば１？、ｆ（２）が１であれば２を、
ｆ（３）が１であれば３を、ｆ（４）が１であれば４を
、ｆ　（５）が１であれば５を、ｆ（６）が１であれは
６を、ｆ（７）が１であれば７全、ｆ（８）が１であれ
ば８を、ｆ　（１）　。

ｆ（２）、　ｆ（３）、　ｆ（４）、　ｆ（５）、　ｆ
（６）、　ｆ（７）、ｆ（８ンがいずれも０であれば０
を出力する３×３コ一ド化回路である。また、１１は、
着目する画素のアドレスデータ（ｘ、ｙ）と、３×３コ
一ド化回路１０の出力値（以下、３×３コード値と省略
する）とを入力し、３×３コード値が１であればアドレ
スデータ（ｘ−１，）’−１）を、３×３コード値が２
であればアドレスデータ（ｘ、ｙ−１）を、３×３コー
ド値が３であればアドレスデータ（Ｘ＋１、ｙ−１）を
、３×３コード値が４であればアドレスデータ（ｘ＋１
．ｙ）を、３×３コード値が５であればアドレスデータ
（ｘ　＋１−　＋　ｙ　＋１　）？、３×３コード値が
６であればアドレスデータ（ｘ　ｒ　ｙ　＋１　）を、
３×３コードイ直が７であればアドレスデータ（ｘ−１
，ｙ＋１）を、３×３コード値が８であればアドレスデ
ータ（ｘ−１，ｙ）全それぞれ出力するアドレスデータ
算出回路であるＯ 第５図は、第４図の画像処理装置において、細線化画像
メモリで記憶された＃１線化画像における点列全示す図
、第６図は、第４図の画像処理装置において、端点検出
回路により得られた追跡用端点テーブルの内容を示す模
式図、第７図は、第４図の画像処理装置において、画素
のアドレスをめる手順を示す説明図である。

次に、上記第４図に示すこの発明の一実施例である画像
処理装置の動作について説明する。特徴点検出回路６で
は、細線化画像における端点及び分岐点全検出し、その
アドレスデータをデータメモリ８に格納する。端点検出
回路９では、分岐点について、その８近傍で値１を持つ
画素を追跡用端点として、そのアドレスデータと分岐点
のアドレスデータを、第６図に示す様な追跡用端点テー
ブルに格納する。第５図（おいて、■で示す画素が端点
、ムで示す画素が追跡用端点である。第６図において、
フラグ１は、端点又は追跡用端点が追跡済であれば値Ｏ
全、未追跡であれば値１をそれぞれ持っている。捷た、
（追跡用）端点のアドレスデータ（Ｘ＋　＋ｙ＋　Ｌ（
Ｘｚ　＋３’２　Ｌ（Ｘ３　＋Ｙｓ　Ｌ（ｘｔ＋ｙ４　
）　＋　（Ｘ５　＋Ｙａ　）　＋　（Ｘ６＋ｙｅ　）は
、それぞれ１幀次に、第５図に示す画素１２２画素１３
１画素１４２画素１５１画素１６９画素１７のアドレス
データを表わしている。フラグ２は、端点てあれば値０
會、追跡用端点てあれば値１をそれぞれ持っている。

また、特徴点のアドレスデータは、フラグ２が値１を持
つ追跡用端点について、その８近傍の分岐点である画素
１８のアドレスデータである。点列化プロセッサ７は、
画素消去回路５によシ■、△で示される画素の値を０と
した後、細線化画像における端点又は追跡用端点から点
列全追跡する。

この時、次の画素のアドレスをめる手順を、第７図を用
いて説明する。第７図の矢印で示す画素が、今、着目し
ている画素である場合に、この着目している画素のアド
レスデータ’ｆｉ＝（ｘ、ｙ）とする。図の点線で囲ま
れた画素は、追跡済で１直が０となっている。３×３コ
一ド化回路１０は、図の矢印で示す画素に着目し、Ｓ（
×３コード化処理全行い、３×３コードイ直３を出力す
る。アドレスデータ算出回路１１は、着目する画素のア
ドレスデータ（ｘ　、　’ｙ　）と３×３コード値３を
人力し、アドレスデータ（ｘ＋１．ｙ−１）ｋ出力する
。

このアドレスデータは、次に着目すべき画素のアドレス
データである。画素消去回路５はアドレスデータ（ｘ＋
１　、ｙ〜１）で示される画素の値を０とする。３×３
コード値が０である時、今、着目している画素のアドレ
スデータと、追跡用端点テーブル中でフラグ１の値が１
である各端点のアドレスデータと全比較し、Ｘ座標、Ｘ
座標の差が共に１以内であるもの全見付ける。この様に
して見付かったアドレスデータが端点のものであれば、
この端点が、今追跡中の線分の終点である。１だ、見付
かったアドレスデータが追跡用端点のものであれば、特
徴点のアドレスデータが、今追跡中の線分の終点のアド
レスデータである。追跡した線分の始点、終点となる端
点又は追跡用端点について、追跡用端点テーブルのフラ
グ１の値ｋＯＫする。１つの線分についての追跡処理が
終ったら、第６図において、フラグ１が１である端点又
は追跡用端点全見付けて、これ（−次に追跡する線分の
始点とする。追跡用端点テーブルのフラグ１のすべてが
Ｏとなるまで、以上の追跡処理が行われる。

以上の説明で明らかな様に、この発明による画像処理装
置によれば、点列のアドレス全求める対象となる細線化
画像メモリ４において、画素当り１ビツトのメモリで済
み、また、着目する画素の８近傍の画素の値を読み出す
だめのアドレス計算を行う必要がなくなる。

〔発明の効果〕

この発明は以上説明した様に、画像処理装置において、
入力された２次元画像データ全細線化して得られた点列
のアドレスをめるために、細線化された２次元画像デー
タにおける検出した分岐点の８近傍の点のアドレスをめ
、着目した点の８近傍の点で値１を持つ点の位置金示す
コード値をめ、この点の８近傍の点のアドレスデータを
出力し、細線化された２次元画像データにおける値１を
持つ点列のアドレスデータを、線分ごとに追跡しながら
める様にしたので、必要とする細線化画像メモリのメモ
リ容敏が少なくて済み、また、着目した画素の８近傍の
画素の値全読み出すためのアドレス計算全省略できるか
ら、画像処理全極めて容易に、かつ確実に行うことがで
きるという優れた効果を奏するものである。

【図面の簡単な説明】

第１図は従来の画像処理装置を示すブロック構成図、第
２図は、第１図の画像処理装置において、８近傍の画像
データを示す模式図、第３図は、第１図の画像処理装置
において、細線化画像メモリに記憶された細線化画像に
おける点列全示す図、第４図はこの発明の一実施例であ
る画像処理装置を示すブロック構成図、第５図は、第４
図の画像処理装置において、細線化画像メモリで記憶さ
れた細線化画像における点列を示す図、第６図は、第４
図の画像処理装置において、端点検出回路により得られ
た追跡用端点テーブルの内ｇｋ示す構成図、第７図は、
第４図の画像処理装置において、画素のアドレス計算め
る手順を示す説明図である。 図において、１・・・画像ゲータ入力装置、２・・・画
像メモリ、３・・・細線化回路、４・・・細線化画像メ
モリ、５・・画素消去回路、６・・・特徴点検出回路、
７・・点列化プロセッサ、８・・・データメモリ、９・
・・端点検出回路、１０・・・３×３コ一ド化回路、１
１・・アドレスデータ算出回路、１２〜１８・・・画素
である０ なお、各図中、同一符号は同一、又は相当部分ケ示す。 代理人　大岩増雄 第１図 第２図　第３図 第４図 第　６　図 第７図

Claims (1)

【特許請求の範囲】
1. ２次元画像データを入力する手段と、この２次元画像デ
   ータを記憶する手段と、記憶された２次元画像データを
   細線化する手段と、細線化された２次元画像データの任
   意の画像データの値２ｏとする手段と、前記細線化され
   た２次元画像データにおける端点及び分岐点全検出して
   アドレスをめる手段と、前記細線化された２次元画像デ
   ータにおける分岐点の８近傍の点の内で、値１を持つ点
   全すべて検出してアドレスをめる手段と、前記細線化さ
   れた２次元画像データにおける任意の点に着目し、その
   ８近傍の点の内で、値１を持つ点がどれであるかを示す
   コード値を出力する手段と、前記細線化された２次元画
   像データの任意の点のアドレスと、この点に着目してめ
   たコード値とを入力し、この点の８近傍の点のアドレス
   データを出力する手段と、前記細線化された２次元画像
   データにおける値１を持つ点列のアドレスデータ全線分
   ごとに追跡しながらめる手段と、前記端点及び分岐点の
   アドレスデータと、前記点列のアドレスデータを記憶す
   る手段とから構成したことを特徴とする画像処理装置。