JPH01258080A - 画像の内外領域判定システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は、手書きされた図形あるいは印刷された図形を
スキャナ等により走査入力し、実時間で図形の輪郭画素
抽出および輪郭線ベクトル化を行う画像の内外領域判定
システムに関し、特に、画像の内外領域判定処理のため
に記憶容量を増大する必要がない画像の内外領域判定シ
ステムに関する。

従来技術 従来、画像処理システムでは、輪郭画素列の内外判定方
法の処理時間を短縮するため、スキャナ等の高リソルー
ジョン入力装置が用いるれている。

このようなシステムでは、画像の内外領域を判定する場
合、手書き図形あるいは印刷図形がスキャナ等により走
査入力されると、入力画素データから輪郭を抽出し１着
目点の画素を含む輪郭ベクトルデータを生成する。その
後、個々のベクトルの差を集計して、図形の外側輪郭ベ
クトルの集計と内側輪郭ベク１−ルの集計との差異を算
出し、その差異を利用して、その輪郭ベクトルデータが
図形の内外何れであるかを判定する。こうして図形の輪
郭画素抽出および輪郭線バク１−ル化を行っていた。

しかし、このような技術では、あるベクトルの次に反対
のベクトルが続いている場合には判定不能となる。この
ため、原図に突起状の箇所が多いデータでは、処理不可
能となる場合が多いという問題があった。

なお、この種の装置として関連するものには、例えば特
公昭６１−２２３２号が挙げられる。

目　　　　　的 本発明の目的は、このような問題点を改善し、スキャナ
等、高すソルージョン入力装ぼを用いた画像処理システ
ムにおいて、記憶容量を増大することなく、膨大なデー
タ量に対して、画像軸郭データのベクトル化を実時間的
に行う画像の内外領域判定システムを提供することにあ
る。

構　　　成 上記目的を達成するため、本発明の画像の内外領域判定
システムは、媒体上に記録した手書き図形や印刷図形を
走査入力し、画素情報として読み取る第１の手段（画像
読取部）と、その画像読取部により読み取られた画像情
報を原画情報として記録する第２の手段（原画情報記録
部）と、その原画情報記録部に記録された原画情報に関
して白メツシュに隣接する黒メツシュを抽出する第３の
手段（輪郭抽出回路）と、その輪郭抽出回路により抽出
された黒メツシュを原画の輪郭情報として格納する第４
の手段（輪郭情報格納部）と、その輪郭情報格納部に記
録された輪郭情報を走査し、黒メツシュを抽出する第５
の手段（輪郭黒画素検出回路）と、その原画情報記録部
に記憶された原画情報、および輪郭黒画素検出回路によ
り検出された黒メソシュの位置を対比させ、その原画情
報内で１着目画像である黒メツシュを端点とする画素群
に関し、その着目黒メツシュは、内外部の何れの一部分
をなしているかを判別する第６の手段（内外判断回路）
と、その黒メツシュにより端を発する輪郭画素列情報を
順次蓄積する第７の手段（輪郭画素列追跡回路２輪郭画
素列情報蓄積部）とを備え、図形の内外輪郭線の間隔が
１ビット以上ある場合。

図形の白黒メツシュ境界の中、黒メツシュデータを輪郭
画素データとして生成し、その輪郭画素データと原画情
報とを対比して、着目輪郭画素が着目輪郭画素を含む図
形データの内外何れの部分を構成しているかを判断し、
その着目輪郭画素を端点とする８連結ベクルデータの生
成優先順位方向を決定して１図形の輪郭ベクトルデータ
を生成することに特徴がある。

以下、本発明の一実施例を図面により説明する。

第１図は１本発明の一実施例における画像処理システム
の機能構成図、第２図は本発明の一実施例における画像
処理システムの構成図である。

本実施例の画像処理システムは、第２図のように、キー
ボード２１、スキャナ等の画像読取部１１、データ処理
部２２、表示制御部２３、メモリ２４、および画像表示
部２５を備える。

このデータ処理部２２には、第１図のように、読み込ま
れた画素データに対して輪郭抽出処理を行う輪郭抽出回
路１３、輪郭抽出処理後の輪郭データをラスクスキャン
して黒画素を検出する輪郭黒画素検出回路１５、原画情
報記憶部１２に蓄積された画素データを参照し、着目軸
郭画素について内外判定を行う内外判断回路１６、およ
び、判定後の輪郭画素を内部データと外部データとに分
けて輪郭画素列情報蓄積部１８に送る輪郭画素列追跡回
路１７を備える。

また、メモリ２４には、画像読取部１１から読み込まれ
た画素データを記憶する原画情報記録部１２、その画素
データに輪郭抽出処理を施して得た輪郭データを記憶す
る輪郭情報格納部１４、および、内部データと外部デー
タとに分けられた判定後の着目輪郭画素を登録する輪郭
画素列情報蓄稜部１８を備える。

第３図は、本発明の一実施例における画像処理システム
の内外領域判定処理を示すフローチャー１〜．第４図は
本発明の一実施例における入力画素データの原画側口、
第５図は本発明の一実施例における入力画素データ例図
、第６図は本発明の一実施例における入力画素データの
データファイル説明図、第７図は本発明の一実施例にお
ける入力画素データに対して輪郭抽出処理を施した後の
画素データ例図、第８図は本発明の一実施例における輪
郭抽出処理後の画素データのデータファイル説明図、第
９図は本発明の一実施例における輪郭抽出処理後の画素
データを基に輪郭ベクトルデータを生成する場合のコー
ド説明図、第１０図および第１２図は本発明の一実施例
における着目画素と着目画素に対する入射角とによる８
連結ベクトル生成の優先順位側口、第１１図は本発明の
一実施例における着目画素と着目画素に対する入射角と
による８連結ベクトル生成の説明図、第１３図は本発明
の一実施例における入力画素データを基に外側の輪郭ベ
クトルデータを生成した場合のベクトルファイル側口、
第１４図は本発明の一実施例における入力画素データを
基に内側の輪郭ベクトルデータを生成した場合のベクト
ルファイル側口である。

このような構成により、本実施例の画像処理システムに
おける内外領域判定の処理手順は第３図のように示され
る。

まず、スキャナ等の画像入力２値化装置（画像読取部１
１）を用いて、第４図に示す原画を２値データとして読
み込む（３０１）。この原画から第５図に示す画素デー
タを生成し、第６図に示す画素データファイルとしてメ
モリ２４（原画情報記録部１２）に格納する。なお、こ
の画像データファイルでは、第５図に示す入力画素デー
タの１画素を１ビツトとして捉え、それを１６進表示し
ている。

次に、輪郭抽出回路１３により入力画素データに対して
輪郭抽出処理を行い（３０２）、第７図に示す画素デー
タを得て、第８図に示す画素データファイルとして輪郭
情報格納部１４に格納する。

なお、この輪郭抽出処理では、黒画素に着目し。

着目点の上下左右の画素が黒の場合のみ、着目黒画素を
白画素に置き換える。また、第８図に示すデータファイ
ルでは、輪郭抽出処理後の画素データを１画素１ビツト
として捉え、それを１６進表示している。

次に、輪郭抽出処理後の画素データ（第７図）において
、点（Ａ、１）から順に、主走査１，２．３・・・、副
走査Ａ、Ｂ、Ｃ・・・の順で走査し、黒画素を検出する
（３０３）。この走査により、点（Ｂ、８）を得る。

こうして黒画素を得ると（，３０４）、その点（Ｂ。

８）を含む輪郭画素列が、第５図に示した入力画素デー
タにおいて、点（Ｂ、８）を端点とする画像の外側軸郭
画素列となるか、あるいは内側輪郭画素列となるかを判
定する。

この処理では、その黒画素の真上に位置する入力画素デ
ータを検出しく３０５）、黒画素か否かを確める（３０
６）。

例えば点（Ｂ、８）をａ点とし、まず、その真上に位置
する点（Ａ、８）をｂ点として、それらの点ａ、ｂに着
目する。さらに１輪郭画素列を８連結ベクトルデータ化
した後、ベクトルデータの軌跡を消すことを考慮する。

これにより、仮りに点すに対応する入力画素データ（第
５図）上の点が黒画素であれば、点ａを端点とする輪郭
画素列はより上方に伸びていることになるため、画素デ
ータベクトル化の後、点ａはその軌跡として消され、ス
テップ３０３における走査では黒画素として検出されな
いことになる。

従って、第７図において点ａを端点とする輪郭ベクトル
データは着目図形の外側と判定される。また同様の方法
により、走査中に検出された点（Ｄ。

１０）を端点とする輪郭ベクトルデータは着目図形の内
側と判定される。

このように、１ビツトのデータの有無をチエツクするこ
とによって、着目輪郭点列が図形の内外何れであるかを
判断した後、ステップ３０３による着目画素をスタート
点として８連結ベクトル化する。

この場合、ベクトルの方向表示は第９図のように行う。

また、外側の輪郭画素列を反時計回りにチエツクする際
、着目画素への入射方向によるベクトル化の進行方向は
第１０図のようになる。例えば、第１０図における１番
左のベクトル化進行方向では、右下から進行してきたベ
クトルデータは、まず右上のデータ有無をチエツクする
ことがわかる。また、第１０図においてＸ印で示した位
置はチエツクする必要がない方向である。これは、第１
１図における左側のベクトル化進行方向が示すように、
矢印方向から黒画素があった・印に遡ると、・印の位置
では、反時計回りにチエツクする場合、矢印方向よりも
○印で示す点の方が、優先順位が高いため、もし、○印
にデータが存在すれば、必ず○印の方向に進んでいるこ
とによる。

同様にして、第１０図に示した各ベクトル化進行方向で
は、第１１図に○印で示した方向に対するチエツクは行
わない。なお、同様の方法により、内側の輪郭画素列を
時計回りにチエツクする際には、着目画素への入射方向
によるベクトル化の進行方向は第１２図のように示され
る。

こうして得た輪郭データを第１３図（外側の輪郭データ
）および第１４図（内側の輪郭データ）のように、輪郭
画素列追跡回路１７により外側と内側とに分けて輪郭画
素列情報蓄積部１８に格納する（３０７，３０８）。

効　　　果 本発明によれば、図形の輪郭ベクトルデータを得る際、
実時間で画素上の輪郭抽出を行い、その輪郭線の内外判
定には１ビツトのデータの有無をチエツクするだけで、
輪郭ベクトルデータをアウトプットすることができる。

これにより、スキャナ等の高リソルージョン入力装置に
よるデータ量の大きい画像情報に対し、内外領域判定処
理に用いる記憶容量を増大することなく、実時間的に処
理することが可能である。

【図面の簡単な説明】

第１図は本発明の一実施例における画像処理システムの
機能猜成図、第２図は本発明の一実施例における画像処
理システムの構成図、第３図は本発明の一実施例におけ
る画像処理システムの内外領域判定処理を示すフローチ
ャート、第４図は本発明の一実施例における入力画素デ
ータの原画何回、第５図は本発明の一実施例における入
力画素データ側口、第６図は本発明の一実施例における
入力画素データのデータファイル説明図、第７図は本発
明の一実施例における入力画素データに対して輪郭抽出
処理を施した後の画素データ例図。 第８図は本発明の一実施例における輪郭抽出処理後の画
素データのデータファイル説明図、第９図は本発明の一
実施例における輪郭抽出処理後の画素データを基に輪郭
ベクトルデータを生成する場合のコード説明図、第１Ｏ
図および第１２図は本発明の一実施例における着目画素
と着目画素に対する入射角とによる８連結ベクトル生成
の優先順位側口、第１１図は本発明の一実施例における
着目画素と着目画素に対する入射角とによる８連結ベク
トル生成の説明図、第１３図は本発明の一実施例におけ
る入力画素データを基に外側の輪郭ベクトルデータを生
成した場合のベクトルファイル側口、第１４図は本発明
の一実施例における入力画素データを基に内側の輪郭ベ
クトルデータを生成した場合のベクトルファイル側口で
ある。 １に画像読取部、１２：原画情報記録部、１３；輪郭抽
出回路、１４：輪郭情報格納部、１５：＠郭黒画素検出
回路、１６：内外判断回路、１７：輪郭画素列追跡回路
、１８：輪郭画素列情報蓄債部、２１：キーボード、２
２：データ処理部、２３：表示制御部、２４：メモリ、
２５：画面表示部。 第　　　３　　　図 第　　　４　　図 第　　　５　　図 第６図 Ａ　　　　Ｂ　　　　ＯＤ　　　　Ｅ　　　　Ｆ　　　
　Ｃｘ　　　　Ｉｆ　　　　Ｉ　　　　Ｊ第　　７　　
図 昭和６３年　特　　許願第８５６６３号４８代理人 ８、補正の内容　　別紙の通り第５図、第７図、第９図
を補正する。 第　　　５　　　図 第　　　７　　　図 第　　９　　　図

Claims (1)

【特許請求の範囲】
1. １、走査入力装置により入力した図形に対し、輪郭画素
   抽出および輪郭線ベクトル化を行う画像の内外領域判定
   システムにおいて、媒体上に記録した手書き図形や印刷
   図形を走査入力し、画素情報として読み取る第１の手段
   と、該第１手段により読み取られた画像情報を原画情報
   として記録する第２の手段と、該第２手段により記録さ
   れた原画情報に関して白メッシュに隣接する黒メッシュ
   を抽出する第３の手段と、該第３手段により抽出された
   黒メッシュを原画の輪郭情報として格納する第４の手段
   と、該第４手段により記録された輪郭情報を走査し、黒
   メッシュを抽出する第５の手段と、該第２手段により記
   憶された原画情報、および該第５手段により検出された
   黒メッシュの位置を対比させ、該原画情報内で、着目画
   像である該黒メッシュを端点とする画素群に関し、該着
   目黒メッシュは、内部および外部の中、何れの一部分を
   なしているかを判別する第６の手段と、該黒メッシュに
   より端を発する輪郭画素列情報を順次蓄積する第７の手
   段とを備えたことを特徴とする画像の内外領域判定シス
   テム。