JPH0566635B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、入力した画像データを記憶し、記
憶した画像データを細線化した後に、細線化画像
における線と線の接続点（特徴点）の座標データ
及び各線を構成する点列の座標データを求め、ホ
ストコンピユータに送り出す画像処理装置に関す
るものである。

〔従来の技術〕

第９図は従来の画像処理装置を示すブロツク構
成図である。図において、１は画像データをこの
画像処理装置へ入力する画像データ入力装置、２
は入力された画像データを記憶する画像メモリ、
３は画像メモリ２に記憶された２次元画像データ
を細線化する細線化回路、４は細線化された２次
元画像データを記憶する細線化画像メモリ、１０
は細線化画像メモリ４に記憶された細線化画像に
おける特徴点を検出し、その座標データを求める
全体画像特徴点検出回路、８は特徴点の座標デー
タをもとに、細線化画像における特徴点と特徴点
との間の点列を追跡しながら各点の座標を求める
点列化プロセツサ、９は特徴点の座標データ及び
点列の座標データを記憶するデータメモリであ
る。

第２図は画像処理装置における細線化画像メモ
リに記憶された細線化画像を示す模式図である。
第２図中、横方向の数字はｘ座標を、縦方向の数
字列はｙ座標を示している。また、◎で示した点
は特徴点、○で示した点は特徴点でない点であ
る。

第３図は画像処理装置におけるデータメモリに
得られた特徴点の座標データを示す図である。

次に、上記第９図に示す従来の画像処理装置の
動作について説明する。まず、画像データ入力装
置１により入力された画像データは画像メモリ２
により記憶され、この画像メモリ２に記憶された
２次元画像データは細線化回路３により細線化さ
れた後に、細線化画像メモリ４に記憶される。こ
の細線化画像メモリ４に記憶された細線化画像
は、第２図の模式図に示されるようになる。全体
画像特徴点検出回路１０は細線化画像メモリ４の
細線化画像における特徴点を検出し、その座標を
求め、その座標データをデータメモリ９に格納す
る。第３図は、このようにして求められた特徴点
の座標データを示している。

次に、点列化プロセツサ８は特徴点の座標デー
タをもとに、第２図に示す細線化画像メモリ４の
細線化画像における特徴点Ａから特徴点Ｃまでの
点列を追跡しながら各点の座標を求め、その結果
をデータメモリ９に格納する。続いて、特徴点Ｂ
から特徴点Ｃまでの点列を追跡しながら各点の座
標を求め、その結果をデータメモリ９に格納す
る。さらに、特徴点Ｃから特徴点Ｄまでの点列を
追跡しながら各点の座標を求め、その結果をデー
タメモリ９に格納する。このように、データメモ
リ９に得られた特徴点の座標データ及び点列の座
標データはホストコンピユータ（図示しない）に
送られる。

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

上記のような従来の画像処理装置では、大きな
サイズの画像データを処理する場合には、画像メ
モリ２、細線化画像メモリ４、データメモリ９の
メモリサイズを大きくすると共に、ホストコンピ
ユータの主メモリのメモリサイズも大きくする必
要がある。一般に、画像メモリ２、細線化画像メ
モリ４、データメモリ９のメモリサイズを大きく
することは容易であるが、ホストコンピユータの
主メモリはその機構上、そのメモリサイズを大き
くすることは容易でない。

したがつて、大きいサイズの画像を処理する場
合は、画像処理装置により求められた座標データ
を部分的にホストコンピユータの主メモリに移し
て処理をしなければならない。例えば、ホストコ
ンピユータで図形確認を行う場合を考慮すると、
全体細線化画像を分割した部分画面ごとの座標デ
ータをホストコンピユータに送り処理することが
必要となる。ところが、従来の画像処理装置にお
いては、入力画像のサイズで処理するように構成
されているために、部分画面ごとの座標データを
求めることができないという問題点があつた。

この発明は、かかる問題点を解決するためにな
されたもので、全体細線化画像を分割した部分画
面ごとの座標データを、部分画面間の境界情報を
失わずに求めることを可能とし、また、サイズが
大きい画像又は描かれた線が非常に多い画像に対
して、主メモリのメモリサイズが小さいホストコ
ンピユータで処理ができるようにした画像処理装
置を得ることを目的とする。

〔問題点を解決するための手段〕

この発明に係る画像処理装置は、細線化画像記
憶手段に記憶された２次元画像データを複数に分
割して部分細線化画像を切出す切出し手段と、切
出された部分細線化画像を記憶する部分画像記憶
手段と、この部分画像記憶手段に記憶された部分
細線化画像における特徴点を検出し、その座標を
求める部分細線化画像特徴点検出手段と、ある指
定された部分細線化画像について、部分細線化画
像特徴点検出手段により検出されていないが、全
体細線化画像特徴点検出手段により検出されてい
る特徴点の座標データを、指定された部分細線化
画像の特徴点として追加する特徴点追加手段と、
その特徴点の座標データ及び点列の座標データを
記憶するデータ記憶手段とを設けたものである。

〔作用〕

この発明の画像処理装置においては、全体画像
について細線化した全体細線化画像を複数に分割
し、分割された部分画面ごとの特徴点の座標デー
タ及び点列の座標データを、部分画面間の境界情
報を失わずに求めることを可能とする。

〔実施例〕

第１図はこの発明の一実施例である画像処理装
置を示すブロツク構成図で、図中の第９図と同一
符号は同一又は相当部分を表示しており、その詳
細な説明は省略する。図において、５は細線化画
像メモリ４に記憶された全体細線化画像を複数に
分割して部分細線化画像を切出す部分画像切出し
回路、６は切出された部分細線化画像を記憶する
部分画像メモリ、７は部分画像メモリ６に記憶さ
れた部分細線化画像における特徴点を検出し、そ
の座標を求める部分画像特徴点検出回路、１１は
ある指定された部分細線化画像について、部分画
像特徴点検出回路７により検出されていないが、
全体画像特徴点検回路１０により検出されている
特徴点の座標データを、その部分細線化画像の特
徴点として、データメモリ９に追加記憶する特徴
点マージ回路である。

第４図及び第５図は、それぞれ第１図の画像処
理装置における部分画像メモリに記憶された部分
細線化画像を示す模式図、第６図、第７図及び第
８図は、それぞれ第１図の画像処理装置における
データメモリに得られた特徴点の座標データを示
す図である。

次に、上記第１図に示すこの発明の一実施例で
ある画像処理装置の動作を、第２図に示す細線化
画像を２分割して処理する例について説明する。
まず、画像データ入力装置１により入力された画
像データは画像メモリ２により記憶され、この画
像メモリ２に記憶された２次元画像データは細線
化回路３により細線化された後に、細線化画像メ
モリ４に記憶される。この細線化画像メモリ４に
記憶された細線化画像は、第２図の模式図に示さ
れるようになる。全体画像特徴点検出回路１０
は、細線化画像メモリ４に記憶された第２図に示
す細線化画像における特等点を検出し、その座標
を求め、その座標データをデータメモリ９に格納
する。第３図は、このようにして求められた特徴
点の座標データを示している。

次に、部分画像切出し回路５は、細線化画像メ
モリ４に記憶された第２図に示す細線化画像のう
ち左側半分を切出し、部分画像メモリ６に格納す
る。第４図は、このようにして切出された細線化
画像を模式図で示している。

次に、部分画像特徴点検出回路７は、部分画像
メモリ６に記憶された第４図に示す部分細線化画
像における特徴点を検出し、その座標を求め、そ
の座標データをデータメモリ９に格納する。第６
図は、このようにして求められた特徴点の座標デ
ータを示している。

次に、特徴点マージ回路１１は、データメモリ
９に格納された全体細線化画像における特徴点の
座標データ及び左側半分の部分細線化画像におけ
る特徴点の座標データをもとに、左側半分の部分
細線化画像について、部分画像特徴点検出回路７
により検出されていないが、全体画像特徴点検出
回路１０により検出されている特徴点Ｃを検出
し、その座標データを左側半分の部分細線化画像
の特徴点の座標データとして、データメモリ９に
追加格納する。第８図は、このようにして得られ
た左側半分の部分細線化画像の特徴点の座標デー
タを示している。

次に、点列化プロセツサ８は、データメモリ９
に記憶された左側半分の部分細線化画像の特徴点
の座標データをもとに、部分画像メモリ６に記憶
された第２図に示す左側半分の部分細線化画像に
ついて、特徴点Ａから特徴点Ｃまでの点列を追跡
しながら各点の座標を求め、その座標データをデ
ータメモリ９に格納する。続いて、特徴点Ｃから
特徴点Ｄまでの点列を追跡しながら各点の座標を
求め、その座標データをデータメモリ９に格納す
る。このようしてデータメモリ９に得られた左側
半分の部分細線化画像の特徴点の座標データ及び
点列の座標データは、ホストコンピユータに送ら
れる。

次に、部分画像切出し回路５は、細線化画像メ
モリ４に記憶された第２図に示す細線化画像のう
ちの右側半分を切出し、部分画像メモリ６に格納
する。第５図は、このようにして切出された細線
化画像を模式図で示している。

次に、部分画像特徴点検出回路７は、部分画像
メモリ６に記憶された第５図に示す部分細線化画
像における特徴点を検出し、その座標を求め、そ
の座標データをデータメモリ９に格納する。第７
図は、このようにして求められた特徴点の座標デ
ータを示している。

次に、特徴点マージ回路１１は、データメモリ
９に格納された全体細線化画像における特徴点の
座標データ及び右側半分の部分細線化画像におけ
る特徴点の座標データをもとに、右側半分の部分
細線化画像について、部分画像特徴点検出回路７
により検出されていないが、全体画像特徴点検出
回路１０により検出されている特徴点を検出し、
その座標データを右側半分の部分細線化画像の特
徴点の座標データとして、データメモリ９に格納
する。ところが、そのような特徴点はないので、
その結果、右側半分の部分細線化画像の特徴点の
座標データは、第７図に示した特徴点の座標デー
タと何ら変化しない。

次に、点列化プロセツサ８は、データメモリ９
に記憶された右側半分の部分細線化画像の特徴点
の座標データをもとに、部分画像メモリ６に記憶
された第５図に示す部分細線化画像について、特
徴点Ｂから特徴点Ｅまでの点列を追跡しながら各
点の座標を求め、その座標データをデータメモリ
９に格納する。このようにしてデータメモリ９に
得られた右側半分の部分細線化画像の特徴点の座
標データ及び点列の座標データは、ホストコンピ
ユータに送られる。

〔発明の効果〕

この発明は以上説明したとおり、画像処理装置
において、全体画像について細線化した全体細線
化画像を複数に分割し、分割された部分画面ごと
の特徴点の座標データ及び点列の座標データを、
部分画面間の境界情報を失わずに求めるように構
成したので、主メモリのメモリサイズの小さいホ
ストコンピユータを使用して図形処理又は図形認
識等を行う場合にも、部分画面ごとに特徴点の座
標データ及び点列の座標データをホストコンピユ
ータに送つて、容易に、かつ確実に処理を行うこ
とができ、また、サイズの大きい画像又は描かれ
た線が非常に多い画像に対しても、主メモリのメ
モリサイズが小さい安価なホストコンピユータを
用いて処理することができるという優れた効果を
奏するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例である画像処理装
置を示すブロツク構成図、第２図は画像処理装置
における細線化画像メモリに記憶された細線化画
像を示す模式図、第３図は画像処理装置における
データメモリに得られた特徴点の座標データを示
す図、第４図及び第５図は、それぞれ第１図の画
像処理装置における部分画像メモリに記憶された
部分細線化画像を示す模式図、第６図、第７図及
び第８図は、それぞれ第１図の画像処理装置にお
けるデータメモリに得られた特徴点の座標データ
を示す図、第９図は従来の画像処理装置を示すブ
ロツク構成図である。 図において、１……画像データ入力装置、２…
…画像メモリ、３……細線化回路、４……細線化
画像メモリ、５……部分画像切出し回路、６……
部分画像メモリ、７……部分画像特徴点検出回
路、８……点列化プロセツサ、９……データメモ
リ、１０……全体画像特徴点検出回路、１１……
特徴点マージ回路、Ａ〜Ｅ……特徴点である。な
お、各図中、同一符号は同一、又は相当部分を示
す。

Claims (1)

【特許請求の範囲】
1. １ 画像データを入力する画像入力手段と、この
   画像データを記憶する画像記憶手段と、この画像
   記憶手段に記憶された２次元画像データを細線化
   する細線化手段と、細線化された２次元画像デー
   タを記憶する細線化画像記憶手段と、この細線化
   画像記憶手段に記憶された２次元画像データを複
   数に分割して部分画像データを切出す切出し手段
   と、切出された部分画像データを記憶する部分画
   像記憶手段と、前記細線化画像記憶手段に記憶さ
   れた全体細線化画像における特徴点を検出し、そ
   の座標を求める全体細線化画像特徴点検出手段
   と、前記部分画像記憶手段に記憶された部分細線
   化画像における特徴点を検出し、その座標を求め
   る部分細線化画像特徴点検出手段と、ある指定さ
   れた部分細線化画像について、前記部分細線化画
   像特徴点検出手段により検出されていないが、前
   記全体細線化画像特徴点検出手段により検出され
   ている特徴点を検出し、その座標データを、指定
   された部分細線化画像の特徴点として追加する特
   徴点追加手段と、最終的に得られた部分細線化画
   像の特徴点の座標データをもとに、部分細線化画
   像における特徴点と特徴点との間の点列を追跡し
   ながら各点の座標を求める点列化手段と、特徴点
   の座標データ及び点列の座標データを記憶するデ
   ータ記憶手段とを備えたことを特徴とする画像処
   理装置。