JPS6113257B2 - - Google Patents
Info
- Publication number
- JPS6113257B2 JPS6113257B2 JP53028017A JP2801778A JPS6113257B2 JP S6113257 B2 JPS6113257 B2 JP S6113257B2 JP 53028017 A JP53028017 A JP 53028017A JP 2801778 A JP2801778 A JP 2801778A JP S6113257 B2 JPS6113257 B2 JP S6113257B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- dots
- straight line
- circuit
- 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.)
- Expired
Links
Landscapes
- Length Measuring Devices By Optical Means (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は図形信号を扱う情報処理装置に関す
る。特に記憶回路に与えられた２値信号の線画の
凹凸を自動的に修正し、なめらかな線画とする装
置に関する。
る。特に記憶回路に与えられた２値信号の線画の
凹凸を自動的に修正し、なめらかな線画とする装
置に関する。
光学的方法その他の方法により読取られた図形
情報をデジタル２値信号として取扱うと、原画の
かすれやにじみ等あるいはその他の雑音により、
誤りが生じることがある。線画の場合これは不自
然な凹凸となつて画質を劣化させることになる。
第１図はこのような図形表示の一例であつて、本
来第１図ａのように表示されるべきものが、第１
図ｂのように一部に誤りが生じ、無用な凹凸が現
れる。
情報をデジタル２値信号として取扱うと、原画の
かすれやにじみ等あるいはその他の雑音により、
誤りが生じることがある。線画の場合これは不自
然な凹凸となつて画質を劣化させることになる。
第１図はこのような図形表示の一例であつて、本
来第１図ａのように表示されるべきものが、第１
図ｂのように一部に誤りが生じ、無用な凹凸が現
れる。
従来、これを修正するためには図形をデスプレ
イ上に表示して、ライトペンで修正位置を指摘
し、その部分のビツト情報を反転させる方法が知
られているが、人手が介在するため修正に多大の
時間を要する欠点がある。
イ上に表示して、ライトペンで修正位置を指摘
し、その部分のビツト情報を反転させる方法が知
られているが、人手が介在するため修正に多大の
時間を要する欠点がある。
本発明はこれを改良し自動化するもので、２値
信号で取扱われる縦または横の線画の無用な凹凸
を自動的に修正し、なめらかな線画とする装置を
提供することを目的とする。
信号で取扱われる縦または横の線画の無用な凹凸
を自動的に修正し、なめらかな線画とする装置を
提供することを目的とする。
本発明は、線画の表示画面が縦ｍ×横ｎ個のマ
トリクス状のドツトにより構成されているとし
て、縦方向座標m1なる直線に着目する。この直
線上のドツトについて一端から順次そのドツト情
報の反転する度に区切つてドツトの集団とする。
その１集団についてドツトの数をｓとすると、そ
の直線に隣接する縦方向座標 m1−１ および m1＋１ なる直線上で、上記集団に接続するドツトについ
て、上記集団のドツト情報と同一のドツト情報の
数を調べ、これをそれぞれｒ，ｔとする。このと
き ｒまたはｔの一方がｓより大きいこと、すな
わちｒ／ｓまたはｔ／ｓの一方のみが閾値（＞
１）よりも大きいこと、 この閾値を越えない方が「０」であること、 を調べる。このおよびの条件を満足すると、
座標m1なる直線上のいま問題とした１集団ｓ個
のドツト情報を、同一直線上にある一つ前の集団
のドツト情報にあわせる。もし一つ前の集団が存
在しない場合、すなわち問題とした集団がｎ＝０
を含む場合、その集団のドツト情報を反転する。
これを縦座標 m1＝０ から m1＝ｍ までの直線に対して行い、次いで横方向座標 n1＝０ から n1＝ｎ までの直線に対して行う。そして必要に応じ逆方
向にも同様に行う。
トリクス状のドツトにより構成されているとし
て、縦方向座標m1なる直線に着目する。この直
線上のドツトについて一端から順次そのドツト情
報の反転する度に区切つてドツトの集団とする。
その１集団についてドツトの数をｓとすると、そ
の直線に隣接する縦方向座標 m1−１ および m1＋１ なる直線上で、上記集団に接続するドツトについ
て、上記集団のドツト情報と同一のドツト情報の
数を調べ、これをそれぞれｒ，ｔとする。このと
き ｒまたはｔの一方がｓより大きいこと、すな
わちｒ／ｓまたはｔ／ｓの一方のみが閾値（＞
１）よりも大きいこと、 この閾値を越えない方が「０」であること、 を調べる。このおよびの条件を満足すると、
座標m1なる直線上のいま問題とした１集団ｓ個
のドツト情報を、同一直線上にある一つ前の集団
のドツト情報にあわせる。もし一つ前の集団が存
在しない場合、すなわち問題とした集団がｎ＝０
を含む場合、その集団のドツト情報を反転する。
これを縦座標 m1＝０ から m1＝ｍ までの直線に対して行い、次いで横方向座標 n1＝０ から n1＝ｎ までの直線に対して行う。そして必要に応じ逆方
向にも同様に行う。
なお、問題とする集団に接続するドツトとし
て、問題とする集団の全てのドツトが、隣接直線
上の同一ドツト情報を有する集団と接続している
場合に限定するが、問題とする集団の一部のドツ
トのみが接続していればよいとするかにより、処
理結果が多少異なるので、使い分けてもよい。
て、問題とする集団の全てのドツトが、隣接直線
上の同一ドツト情報を有する集団と接続している
場合に限定するが、問題とする集団の一部のドツ
トのみが接続していればよいとするかにより、処
理結果が多少異なるので、使い分けてもよい。
さらに実施例により説明する。
第１図ａに示す図形が同ｂのように蓄積され、
これを本発明装置により再び第１図ａに示す図形
に修正する例で説明する。例えば、ｍ＝２の直線
について着目すると、第１の集団はこの直線上で
ｎ＝１から６までである。この集団はドツト数ｓ
＝６でドツト情報は白（ここでは「０」とす
る。）である。この第１の集団に接続する集団と
して、ｍ＝１の直線のｎ＝１から６を見ると、白
のドツト情報を有する集団のドツト数はｒ＝６で
ある。またｍ＝３の直線のｎ＝１から６を見ると
白のドツト情報を有する集団のドツト数はｔ＝０
である。従つて、上記の条件が成立しないので
この集団には修正がない。
これを本発明装置により再び第１図ａに示す図形
に修正する例で説明する。例えば、ｍ＝２の直線
について着目すると、第１の集団はこの直線上で
ｎ＝１から６までである。この集団はドツト数ｓ
＝６でドツト情報は白（ここでは「０」とす
る。）である。この第１の集団に接続する集団と
して、ｍ＝１の直線のｎ＝１から６を見ると、白
のドツト情報を有する集団のドツト数はｒ＝６で
ある。またｍ＝３の直線のｎ＝１から６を見ると
白のドツト情報を有する集団のドツト数はｔ＝０
である。従つて、上記の条件が成立しないので
この集団には修正がない。
次に、ｍ＝２の直線でｎ＝７の点は、１ドツト
のみが黒（「１」）でこれが第２の集団となる。す
なわちそのドツト情報を有する集団のドツト数は
ｓ＝１であるが、ｍ＝１の直線、ｍ＝３の直線上
については、ｒ＝１、ｔ＝14である。この集団に
ついては、上記の条件は成立するが、の条件
は成立しない。
のみが黒（「１」）でこれが第２の集団となる。す
なわちそのドツト情報を有する集団のドツト数は
ｓ＝１であるが、ｍ＝１の直線、ｍ＝３の直線上
については、ｒ＝１、ｔ＝14である。この集団に
ついては、上記の条件は成立するが、の条件
は成立しない。
このようにして、ｍ＝２の直線で第４の集団へ
進むと、ここもｎ＝11が黒「１」であるので１ド
ツトで１個の集団となる。ここではｍ＝１の直線
ではｒ＝０、ｍ＝３の直線ではｔ＝14となる。ｔ
がｓより大きいので上記の条件を満足する。さ
らにｒ＝０であるので上記の条件をも満足す
る。これによりｍ＝２、ｎ＝11のドツトについて
はドツト情報が前の集団（ｎ＝８〜10）のドツト
情報に一致するよう反転される。
進むと、ここもｎ＝11が黒「１」であるので１ド
ツトで１個の集団となる。ここではｍ＝１の直線
ではｒ＝０、ｍ＝３の直線ではｔ＝14となる。ｔ
がｓより大きいので上記の条件を満足する。さ
らにｒ＝０であるので上記の条件をも満足す
る。これによりｍ＝２、ｎ＝11のドツトについて
はドツト情報が前の集団（ｎ＝８〜10）のドツト
情報に一致するよう反転される。
この操作をｍ＝１から順次ｍ＝ｍまですすめ、
次ぎに縦直線について、ｎ＝１からｎまですすめ
ると、ノイズは修正されることになる。
次ぎに縦直線について、ｎ＝１からｎまですすめ
ると、ノイズは修正されることになる。
なお、修正すべき画面のふちの部分について
は、接続する直線は内側の一本のみであるので、
上述の条件は常に成立することとなる。このと
きにはの条件のみ、すなわち、ｒ／ｓまたは
ｔ／ｓの一方のみが閾値より大きいか否かにより
判定して修正を行うようにすればよい。
は、接続する直線は内側の一本のみであるので、
上述の条件は常に成立することとなる。このと
きにはの条件のみ、すなわち、ｒ／ｓまたは
ｔ／ｓの一方のみが閾値より大きいか否かにより
判定して修正を行うようにすればよい。
第２図はこのような修正動作を行うための実施
例装置構成図である。図形はデジタル２値信号と
して記憶回路１に記憶されている。この記憶内容
は制御回路２の制御により読出回路３または４に
読出され、スイツチ回路５により選択されて、除
算回路６に与えられるよう構成されている。除算
回路６の出力は比較回路７および８に導かれ、こ
の両比較回路７および８の出力は、アンド回路９
を介して書込回路１０に与えられている。この書
込回路１０には読出回路３および４からアドレス
信号がスイツチ回路１１を介して与えられ、記憶
回路１の指定されたアドレスの記憶内容を前の集
団のドツト情報に一致させるよう構成されてい
る。これらの各回路は制御回路２により制御され
る。
例装置構成図である。図形はデジタル２値信号と
して記憶回路１に記憶されている。この記憶内容
は制御回路２の制御により読出回路３または４に
読出され、スイツチ回路５により選択されて、除
算回路６に与えられるよう構成されている。除算
回路６の出力は比較回路７および８に導かれ、こ
の両比較回路７および８の出力は、アンド回路９
を介して書込回路１０に与えられている。この書
込回路１０には読出回路３および４からアドレス
信号がスイツチ回路１１を介して与えられ、記憶
回路１の指定されたアドレスの記憶内容を前の集
団のドツト情報に一致させるよう構成されてい
る。これらの各回路は制御回路２により制御され
る。
いま、記憶回路１がｍ×ｎ個のマトリクス状の
メモリであり、表示画面に対応するドツト信号を
記憶するものであるとすると、読出回路３はその
横方向、読出回路４はその縦方向の情報を読出
す。はじめ読出回路３が動作し、前述のように
m1＝１からm1＝ｍまで各直線について、順次
ｒ，ｓ，ｔを読出してスイツチ５に与える。また
その集団のアドレスはスイツチ１１に与えられ
る。これは除算回路６に送られて、ｒ／ｓおよび
ｔ／ｓが演算される。
メモリであり、表示画面に対応するドツト信号を
記憶するものであるとすると、読出回路３はその
横方向、読出回路４はその縦方向の情報を読出
す。はじめ読出回路３が動作し、前述のように
m1＝１からm1＝ｍまで各直線について、順次
ｒ，ｓ，ｔを読出してスイツチ５に与える。また
その集団のアドレスはスイツチ１１に与えられ
る。これは除算回路６に送られて、ｒ／ｓおよび
ｔ／ｓが演算される。
比較回路７では前述のの条件が判定される。
すなわち、ｒ／ｓまたはｔ／ｓの一方が閾値より
も大きな数であるか否かを調べる。実用上は閾値
として「３」〜「５」位が適当である。この一方
が大きな数であるときには、比較回路７から出力
が送出され、比較回路８で前述のの条件が判定
される。すなわち、ｒ／ｓまたはｔ／ｓのうち比
較回路７で大きな数であるとされた一方以外の他
方が「０」であるか否かを判定する。「０」であ
るならば比較回路８から出力が送出され、書込回
路１０によりその集団のアドレスの記憶内容が前
の集団のドツト情報に合わせられる。
すなわち、ｒ／ｓまたはｔ／ｓの一方が閾値より
も大きな数であるか否かを調べる。実用上は閾値
として「３」〜「５」位が適当である。この一方
が大きな数であるときには、比較回路７から出力
が送出され、比較回路８で前述のの条件が判定
される。すなわち、ｒ／ｓまたはｔ／ｓのうち比
較回路７で大きな数であるとされた一方以外の他
方が「０」であるか否かを判定する。「０」であ
るならば比較回路８から出力が送出され、書込回
路１０によりその集団のアドレスの記憶内容が前
の集団のドツト情報に合わせられる。
次に読出回路４が縦方向の情報を読出し、n1＝
１からn1＝ｎまで各直線について同様の動作が行
われる。
１からn1＝ｎまで各直線について同様の動作が行
われる。
以上述べたように、本発明によれば線画の雑音
による凹凸を自動的に検出して修正する装置が得
られる。この装置は修正装置を指摘するために人
手を必要としないので、修正を極めて高速度に行
うことができる。
による凹凸を自動的に検出して修正する装置が得
られる。この装置は修正装置を指摘するために人
手を必要としないので、修正を極めて高速度に行
うことができる。
上記例では図形の２値信号を黒または白とした
が、これはカラー信号あるいは三色別の信号であ
つても同様に本発明を実施することができる。ま
た記憶回路１についてはマトリクス状のメモリと
して説明したが、必要な情報が２値信号として蓄
積されるならばどのようなものでもよい。その符
号化方式についても、各線毎に同値の集団を検出
することから、ランレングス符号化方式等を使用
すれば、記憶回路が効率的に利用することができ
る。
が、これはカラー信号あるいは三色別の信号であ
つても同様に本発明を実施することができる。ま
た記憶回路１についてはマトリクス状のメモリと
して説明したが、必要な情報が２値信号として蓄
積されるならばどのようなものでもよい。その符
号化方式についても、各線毎に同値の集団を検出
することから、ランレングス符号化方式等を使用
すれば、記憶回路が効率的に利用することができ
る。
第１図は本発明の原理を説明するための表示図
形の一例。第２図は本発明実施例装置の回路構成
図。 １……記憶回路、２……制御回路、３，４……
読出回路、５……スイツチ回路、６……除算回
路、７，８……比較回路、９……アンド回路、１
０……書込回路、１１……スイツチ回路。
形の一例。第２図は本発明実施例装置の回路構成
図。 １……記憶回路、２……制御回路、３，４……
読出回路、５……スイツチ回路、６……除算回
路、７，８……比較回路、９……アンド回路、１
０……書込回路、１１……スイツチ回路。
Claims (1)
- 【特許請求の範囲】 １ 表示画面がｍ×ｎ個のマトリクス状のドツト
により構成される２値信号による図形の修正処理
装置において、 座標m1なる直線上の同一ドツト情報の集団の
ドツト数ｓを読出す手段と、 その直線に隣接する座標 m1−１ および m1＋１ なる直線上で上記集団に接続するドツトについて
上記集団のドツト情報と同一のドツト情報を有す
る集団のドツトの数ｒおよびｔを読出す手段と、 ｒまたはｔの一方のみにｓより大きいものがあ
ることを判定する手段と、 この判定の結果が肯定であるときにｒまたはｔ
の一方が「０」であることを判定する手段と、 上記２つの判定がともに肯定であるとき上記集
団を属するｓ個のドツト情報を反転する手段と を備えたことを特徴とする線画自動修正装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2801778A JPS54120535A (en) | 1978-03-10 | 1978-03-10 | Automatic line-drawing correcting processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2801778A JPS54120535A (en) | 1978-03-10 | 1978-03-10 | Automatic line-drawing correcting processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS54120535A JPS54120535A (en) | 1979-09-19 |
| JPS6113257B2 true JPS6113257B2 (ja) | 1986-04-12 |
Family
ID=12236982
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2801778A Granted JPS54120535A (en) | 1978-03-10 | 1978-03-10 | Automatic line-drawing correcting processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS54120535A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4392120A (en) * | 1978-10-30 | 1983-07-05 | A. Aoki & Associates | Pattern inspection system |
| JPS58197582A (ja) * | 1982-05-14 | 1983-11-17 | Hitachi Ltd | 認識パターンの平滑化方法及び装置 |
-
1978
- 1978-03-10 JP JP2801778A patent/JPS54120535A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS54120535A (en) | 1979-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4691238A (en) | Method and apparatus of storing image data into a memory in a layout scanner system | |
| JPH04296163A (ja) | 画像情報の絵／文字自動分離装置及びその方式 | |
| US4607340A (en) | Line smoothing circuit for graphic display units | |
| JP3308675B2 (ja) | 符号化装置 | |
| JPS6113257B2 (ja) | ||
| JPS58222382A (ja) | 画像の傾き補正方式 | |
| JPH0560297B2 (ja) | ||
| JPS6226635B2 (ja) | ||
| JPH06189135A (ja) | デジタル化画像の欠陥の検出および補正のための装置 | |
| JP2921685B2 (ja) | 画データ補正装置 | |
| JPS589469A (ja) | 画信号補正方式 | |
| JPS63104187A (ja) | 領域指定方式 | |
| JP3303990B2 (ja) | 画像信号処理装置 | |
| JP2985303B2 (ja) | 記録装置の領域認識方式 | |
| JPS6094576A (ja) | 画像信号処理プロセツサ | |
| JPS6389987A (ja) | パタ−ン描画方法 | |
| JPH04301971A (ja) | 階調画像の二値化方法 | |
| JPS62179070A (ja) | 画像表示装置におけるバツフアメモリのメモリ方式 | |
| JPS6285574A (ja) | ２値化回路 | |
| JPH0461472A (ja) | 画像処理装置 | |
| JPH0425749B2 (ja) | ||
| JPS60180378A (ja) | 多色原稿読み取り装置 | |
| JPH0371326A (ja) | 画線付加装置 | |
| JPS62245862A (ja) | 画像処理装置 | |
| JPH056428A (ja) | 画像処理のラベル付け回路 |