JPS6370382A - 図形処理装置 - Google Patents
図形処理装置Info
- Publication number
- JPS6370382A JPS6370382A JP61214393A JP21439386A JPS6370382A JP S6370382 A JPS6370382 A JP S6370382A JP 61214393 A JP61214393 A JP 61214393A JP 21439386 A JP21439386 A JP 21439386A JP S6370382 A JPS6370382 A JP S6370382A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- graphic
- thinning
- information
- graphic information
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、図形処理装置に関するものであり、特に細線
化された線図形の水平部分や垂直部分に生じる、細線化
歪みと呼ばれる非所望な凹凸や段差を抑えた線図形を得
る図形処理装置に関する。
化された線図形の水平部分や垂直部分に生じる、細線化
歪みと呼ばれる非所望な凹凸や段差を抑えた線図形を得
る図形処理装置に関する。
従来の技術
従来の図形処理装置では、入力図形を細線化し、ＭＪＪ
線化された線図形に対して、線図形に生じた非所望な凹
凸や段差を整形していた。
線化された線図形に対して、線図形に生じた非所望な凹
凸や段差を整形していた。
発明が解決しようとする問題点
（１９６９年）に見られるような細線化処理を施せば、
入力図形に関する線図形には、非所望な凹凸や段差が生
じていた。またこの非所望な凹凸や段差を細線化後に整
形する図形処理装置もあるが、整形のために処理時間が
長くなり、装置も複雑になっていた。
入力図形に関する線図形には、非所望な凹凸や段差が生
じていた。またこの非所望な凹凸や段差を細線化後に整
形する図形処理装置もあるが、整形のために処理時間が
長くなり、装置も複雑になっていた。
本発明はこのような問題点を解決するもので、簡単な装
置で細線化歪みを抑えた線図形が得られるようにするこ
とを目的とするものである。
置で細線化歪みを抑えた線図形が得られるようにするこ
とを目的とするものである。
問題点を解決するための手段
この問題点を解決するために本発明の図形処理装置は、
記憶回路から読出した原図形情報を走査回路によってラ
スク走食し、また原図形情報中の１画素を注目画素とし
、判別回路で注目画素の水平方向の１行あるいは垂直方
向の１列の細線化禁止フラグによって注目黒画素に関し
て細線化を行なうか、否かを判別し、この判別回路によ
って細線化を行なうときは、細線化回路は注目画素が黒
画素である場合、注目黒画素について周知の細線化削除
条件を用いて注目黒画素を削除あるいは保持し、注目画
素を保持した場合、注目画素の存在する行と列の細線化
基土レジスターを判別条件により操作し、その走査回路
によって図形情報の全画素が判別回路の処理を受けると
、判別回路によって細線化された、あるいは細線化され
なかった図形情報を比較回路によって、原図形情報と比
較し、図形情報と原図形情報が一致していれば図形出力
回路から図形を出力して処理を終え、図形情報と原図形
情報が一致していなければ、図形情報を原図形情報とし
て更新して記憶回路に送るものである。
記憶回路から読出した原図形情報を走査回路によってラ
スク走食し、また原図形情報中の１画素を注目画素とし
、判別回路で注目画素の水平方向の１行あるいは垂直方
向の１列の細線化禁止フラグによって注目黒画素に関し
て細線化を行なうか、否かを判別し、この判別回路によ
って細線化を行なうときは、細線化回路は注目画素が黒
画素である場合、注目黒画素について周知の細線化削除
条件を用いて注目黒画素を削除あるいは保持し、注目画
素を保持した場合、注目画素の存在する行と列の細線化
基土レジスターを判別条件により操作し、その走査回路
によって図形情報の全画素が判別回路の処理を受けると
、判別回路によって細線化された、あるいは細線化され
なかった図形情報を比較回路によって、原図形情報と比
較し、図形情報と原図形情報が一致していれば図形出力
回路から図形を出力して処理を終え、図形情報と原図形
情報が一致していなければ、図形情報を原図形情報とし
て更新して記憶回路に送るものである。
作 用
図形情報中の黒画素は、行ａ線化禁止フラグと列側線化
禁止フラグによって、もしその黒画素が水平方向あるい
は垂直方向の直線の一部をなす場合はｌｌａｍ化削除条
件に適合する場合でも削除されず、出力の線図形の細線
化歪みは抑えられる。
禁止フラグによって、もしその黒画素が水平方向あるい
は垂直方向の直線の一部をなす場合はｌｌａｍ化削除条
件に適合する場合でも削除されず、出力の線図形の細線
化歪みは抑えられる。
実施例
以下、本発明について図面を用いて説明する。
第１図に本発明にかかる図形処理装置の一実施例を示す
。図形入力回路１は、入力図形をＭｘＮ画素の２値図形
情報とするものである。記憶回路２はこの２値図形情報
（以降この２値図形情報を原図形情報と呼ぶ）を記憶す
るものである。走査回路３はラスク走査によって記憶回
路２から原図形情報中のｍ行ｎ列の画素を読みだし、こ
のｍ行ｎ列の画素を注目画素（以降この注目画素を（ｍ
。
。図形入力回路１は、入力図形をＭｘＮ画素の２値図形
情報とするものである。記憶回路２はこの２値図形情報
（以降この２値図形情報を原図形情報と呼ぶ）を記憶す
るものである。走査回路３はラスク走査によって記憶回
路２から原図形情報中のｍ行ｎ列の画素を読みだし、こ
のｍ行ｎ列の画素を注目画素（以降この注目画素を（ｍ
。
ｎ）画素と呼ぶンとするものである。
また、走査回路３はＭｘＮ個の全画素を注目画素として
処理を終えると、図形情報を比較回路６に渡す。判別回
路４は（ｍ、ｎ）ｆｉｌ素についてｍ行ａ線化禁止フラ
グ９とｎ列側線化禁止フラグ１０とを詞べ、少なくとも
一方がセットされていれば、図形情報を以降の＃１線化
回路５を通さず、走査回路３に通すものである。判別回
路４はｍ行線線化禁止フラグ９．ｎ列側線化禁止フラグ
１ｏの両方がクリアされている場合のみ図形情報を細線
化回路５に通すものである。細線化回路５は（ｍ、ｎ）
画素とその隣接画素とを記憶回路２から読みだしくｍ、
ｎ）画素が白画素であるかまたは黒画素であってかつ削
除可能であれば、ｍ行線線化禁止カウンター７とｎ列側
線化禁止カウンター８とをクリアし、（ｍ 、 ｎ ）
画素を白画素とし、新註形情報として記憶回路２に記憶
させる。また（ｍ、ｎ）画素が黒画素で、かつ削除不可
能であシ端点保存条件を満たすか、あるいは交差数が４
以上である場合、ｍ行′ａＪＳ化禁止カウンター７とｎ
列側線化禁止カウンター８とをインクリメント、（ｍ、
ｎ）画素は黒画素とし、新註形情報として記憶回路２に
記憶させる。もしｍ行Ｍ？Ｊ化禁止カウンター７が所定
値以上をとれば、ｍ行線線化禁止フラグ９をセットする
。また、もしｎ列細線化余止カウンター８が所定値以上
をとれば、ｎ列側線化禁止フラグ１ｏをセットする。走
査回路３によってＭｘＮ個の全画素について注目画素と
しての処理を終えると、比較回路６は記憶回路２の原図
形情報と新註形情報とを比較し一致していなければ新註
形情報を原図形情報として書き換えた後、処理を繰り返
し、また原図形情報と新註形情報が一致していれば図形
出力回路１１が図形を出力し処理を終える。さらにｍ行
線線化禁止フラグ９をセットするｍ行線線化禁止カウン
ター７の所定値が１である場合には、ｍ行線線化禁止カ
ウンター７を設ける必要はない。またｎ列側線化禁止フ
ラグ１０をセットするｎ列側線化禁止カウンター８の所
定値が１である場合には、ｎ列側線化禁止カウンター８
を設ける必要はない。また、比較回路６に細線化を行な
ったかどうかを示す細線化実行フラグを設ければ、図形
情報間の比較を行なわず細線化実行フラグを調べるだけ
で、処理を終えるか、更に繰り返すかを判断できる。な
お、本発明における細線化回路は注目画素１固累を削除
するものであり、端点保存条件を有するものであればよ
い。またｍ行側線化禁止カウンターとｎ列側線化禁止カ
ウンターの所定値は入力図形にかかわらず一定としてス
フウェア カップボード マシーン インテリジ
ェンス５ｑｕａｒｅ ｃｕｐｂｏａｒｄｓ″、１４ａ
ｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ６の４０３ペ
ージ〜４２０ページにおいて、提案されている細線化法
による図形の線図形処理例を示し、第２図ａは入力図形
、第２図すは第２図ａの入力図形の処理後の線図形を示
す。
処理を終えると、図形情報を比較回路６に渡す。判別回
路４は（ｍ、ｎ）ｆｉｌ素についてｍ行ａ線化禁止フラ
グ９とｎ列側線化禁止フラグ１０とを詞べ、少なくとも
一方がセットされていれば、図形情報を以降の＃１線化
回路５を通さず、走査回路３に通すものである。判別回
路４はｍ行線線化禁止フラグ９．ｎ列側線化禁止フラグ
１ｏの両方がクリアされている場合のみ図形情報を細線
化回路５に通すものである。細線化回路５は（ｍ、ｎ）
画素とその隣接画素とを記憶回路２から読みだしくｍ、
ｎ）画素が白画素であるかまたは黒画素であってかつ削
除可能であれば、ｍ行線線化禁止カウンター７とｎ列側
線化禁止カウンター８とをクリアし、（ｍ 、 ｎ ）
画素を白画素とし、新註形情報として記憶回路２に記憶
させる。また（ｍ、ｎ）画素が黒画素で、かつ削除不可
能であシ端点保存条件を満たすか、あるいは交差数が４
以上である場合、ｍ行′ａＪＳ化禁止カウンター７とｎ
列側線化禁止カウンター８とをインクリメント、（ｍ、
ｎ）画素は黒画素とし、新註形情報として記憶回路２に
記憶させる。もしｍ行Ｍ？Ｊ化禁止カウンター７が所定
値以上をとれば、ｍ行線線化禁止フラグ９をセットする
。また、もしｎ列細線化余止カウンター８が所定値以上
をとれば、ｎ列側線化禁止フラグ１ｏをセットする。走
査回路３によってＭｘＮ個の全画素について注目画素と
しての処理を終えると、比較回路６は記憶回路２の原図
形情報と新註形情報とを比較し一致していなければ新註
形情報を原図形情報として書き換えた後、処理を繰り返
し、また原図形情報と新註形情報が一致していれば図形
出力回路１１が図形を出力し処理を終える。さらにｍ行
線線化禁止フラグ９をセットするｍ行線線化禁止カウン
ター７の所定値が１である場合には、ｍ行線線化禁止カ
ウンター７を設ける必要はない。またｎ列側線化禁止フ
ラグ１０をセットするｎ列側線化禁止カウンター８の所
定値が１である場合には、ｎ列側線化禁止カウンター８
を設ける必要はない。また、比較回路６に細線化を行な
ったかどうかを示す細線化実行フラグを設ければ、図形
情報間の比較を行なわず細線化実行フラグを調べるだけ
で、処理を終えるか、更に繰り返すかを判断できる。な
お、本発明における細線化回路は注目画素１固累を削除
するものであり、端点保存条件を有するものであればよ
い。またｍ行側線化禁止カウンターとｎ列側線化禁止カ
ウンターの所定値は入力図形にかかわらず一定としてス
フウェア カップボード マシーン インテリジ
ェンス５ｑｕａｒｅ ｃｕｐｂｏａｒｄｓ″、１４ａ
ｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ６の４０３ペ
ージ〜４２０ページにおいて、提案されている細線化法
による図形の線図形処理例を示し、第２図ａは入力図形
、第２図すは第２図ａの入力図形の処理後の線図形を示
す。
第３図は本発明の一実施例である図形処理装置による図
形の線図形処理例を示し、第３図ａは入力図形、第３図
すは第３図ａの入力図形の処理後の線図形を示す。
形の線図形処理例を示し、第３図ａは入力図形、第３図
すは第３図ａの入力図形の処理後の線図形を示す。
発明の効果
本発明による図形処理装置は以上の構成よりなるもので
あり、図形情報の線図形を得る場合、細線化回路によっ
て図形情報をなす画素に細線化画素削除条件を適用する
か、否かを判別することにより、線図形に生じる細線化
歪みを抑えるものであり、文字認識あるいは書体変換時
の前処理回路として非常に有効なものである。従って本
発明にかかる図形処理装置は極めて産業上価値の高いも
のである。
あり、図形情報の線図形を得る場合、細線化回路によっ
て図形情報をなす画素に細線化画素削除条件を適用する
か、否かを判別することにより、線図形に生じる細線化
歪みを抑えるものであり、文字認識あるいは書体変換時
の前処理回路として非常に有効なものである。従って本
発明にかかる図形処理装置は極めて産業上価値の高いも
のである。
第１図は本発明にかかる図形処理装置の一実施例の回路
構成図、第２図は従来の細線化法による図形の線図形処
理例を示す説明図、第３図は本発明の一実施例である図
形処理装置による図形の線図形処理例を示す説明図であ
る。 １・・・・・・図形入力回路、２・・・・・・記憶回路
、３・・・・・・走査回路、４・・・・・・判別回路、
６・・・・・・細線化回路、６・・・・・・比較回路、
７・・・・・ｍ行側線化禁止カウンター、８・・・・・
・ｎ列側線化禁止カウンター、９・・・・・・ｍ行細線
化禁止フラグ、１０・・・・・・ｎ列細線化禁止フラグ
、１１・・・・・・図形出力回路。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名イー
ｉやへ力！落 ２−一一言乙４鳴ら〔〕路 ３−えｌ・１ ６−ｔｂｌ処 ′ｌ ７−ｒｒ、付紹列艮イ乙策疋万製２〜 Ｂ−−−ｎ列 、 ・メ ９−−−１１’＋ｌｌ↑ ７． フラグ第
２ 図 （Ｃ１，）（ｂ） 第３図 （α）（ｂ）
構成図、第２図は従来の細線化法による図形の線図形処
理例を示す説明図、第３図は本発明の一実施例である図
形処理装置による図形の線図形処理例を示す説明図であ
る。 １・・・・・・図形入力回路、２・・・・・・記憶回路
、３・・・・・・走査回路、４・・・・・・判別回路、
６・・・・・・細線化回路、６・・・・・・比較回路、
７・・・・・ｍ行側線化禁止カウンター、８・・・・・
・ｎ列側線化禁止カウンター、９・・・・・・ｍ行細線
化禁止フラグ、１０・・・・・・ｎ列細線化禁止フラグ
、１１・・・・・・図形出力回路。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名イー
ｉやへ力！落 ２−一一言乙４鳴ら〔〕路 ３−えｌ・１ ６−ｔｂｌ処 ′ｌ ７−ｒｒ、付紹列艮イ乙策疋万製２〜 Ｂ−−−ｎ列 、 ・メ ９−−−１１’＋ｌｌ↑ ７． フラグ第
２ 図 （Ｃ１，）（ｂ） 第３図 （α）（ｂ）
Claims (1)
- 入力図形を２値情報として読み取る図形入力回路と、図
形情報を記憶する記憶回路と、この記憶回路から読出し
た図形情報を走査する走査回路と、前記図形情報中の外
郭１画素を削除する細線化回路と、図形の水平方向と垂
直方向のそれぞれに関して細線化を行なうか否かを示す
レジスタを有する判別回路と、この判別回路または細線
化回路を通した図形情報と記憶回路から読出した図形情
報とを比較する比較回路と、図形を出力する図形出力回
路とを具備したことを特徴とする図形処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61214393A JPS6370382A (ja) | 1986-09-11 | 1986-09-11 | 図形処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61214393A JPS6370382A (ja) | 1986-09-11 | 1986-09-11 | 図形処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6370382A true JPS6370382A (ja) | 1988-03-30 |
Family
ID=16655046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61214393A Pending JPS6370382A (ja) | 1986-09-11 | 1986-09-11 | 図形処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6370382A (ja) |
-
1986
- 1986-09-11 JP JP61214393A patent/JPS6370382A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3308032B2 (ja) | スキュー補正方法およびスキュー角検出方法およびスキュー補正装置およびスキュー角検出装置 | |
| JPS62187987A (ja) | パタ−ン及び文字認識方式に使用する結合されたパタ−ンを分離する方法及び構成体 | |
| JP5294798B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH10164370A (ja) | 画像の階調補間方法および装置並びに画像フィルタリング方法および画像フィルタ | |
| JPS6370382A (ja) | 図形処理装置 | |
| JP3058489B2 (ja) | 文字列抽出方法 | |
| US6583897B1 (en) | Non-local approach to resolution enhancement | |
| JP2930599B2 (ja) | 図形ベクトル化処理方法及び装置 | |
| JP2878278B2 (ja) | 画像処理方法 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JPS615383A (ja) | 文字パタ−ン分離装置 | |
| JPS58163078A (ja) | 細線化処理方式 | |
| JPH05143733A (ja) | 輪郭抽出装置 | |
| JP2587812B2 (ja) | 図形抽出方法 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JPH11143990A (ja) | 文字認識方法及び装置及びその方法を記録した記録媒体 | |
| JPH01134682A (ja) | 折線化処理方法 | |
| JP2899356B2 (ja) | 文字認識装置 | |
| JP2852859B2 (ja) | 線切れ部処理方法 | |
| JPH05167850A (ja) | 光プリンタ | |
| JP2802132B2 (ja) | 画像形成装置 | |
| JP2598005B2 (ja) | 図面中の閉領域抽出方法 | |
| JP2966448B2 (ja) | 画像処理装置 | |
| JPS60162379A (ja) | 画像メモリアクセス制御方法 | |
| JPH0685557B2 (ja) | 画像処理方式 |