JPS6113257B2

JPS6113257B2 -

Info

Publication number: JPS6113257B2
Application number: JP53028017A
Authority: JP
Inventors: Hatsuo Hoshino; Hideji Kawakubo
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1978-03-10
Filing date: 1978-03-10
Publication date: 1986-04-12
Also published as: JPS54120535A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は図形信号を扱う情報処理装置に関す
る。特に記憶回路に与えられた２値信号の線画の
凹凸を自動的に修正し、なめらかな線画とする装
置に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an information processing device that handles graphic signals. In particular, the present invention relates to a device that automatically corrects unevenness in a line drawing of a binary signal applied to a memory circuit to create a smooth line drawing.

[Conventional technology]

光学的方法その他の方法により読取られた図形
情報をデジタル２値信号として取扱うと、原画の
かすれやにじみ等あるいはその他の雑音により、
誤りが生じることがある。線画の場合これは不自
然な凹凸となつて画質を劣化させることになる。
第１図はこのような図形表示の一例であつて、本
来第１図ａのように表示されるべきものが、第１
図ｂのように一部に誤りが生じ、無用な凹凸が現
れる。 When graphic information read by optical methods or other methods is handled as a digital binary signal, it may be distorted due to blurring, blurring, or other noise in the original image.
Errors may occur. In the case of line drawings, this results in unnatural unevenness and deteriorates the image quality.
Figure 1 is an example of such a graphical display, in which what should originally be displayed as in Figure 1 a is displayed in Figure 1.
As shown in Figure b, errors occur in some parts and unnecessary unevenness appears.

[Problem that the invention seeks to solve]

従来、これを修正するためには図形をデスプレ
イ上に表示して、ライトペンで修正位置を指摘
し、その部分のビツト情報を反転させる方法が知
られているが、人手が介在するため修正に多大の
時間を要する欠点がある。 Conventionally, in order to correct this, it is known to display the figure on the display, point out the correction position with a light pen, and invert the bit information of that part, but this requires manual intervention, making corrections difficult. It has the disadvantage that it requires a lot of time.

本発明はこれを改良し自動化するもので、２値
信号で取扱われる縦または横の線画の無用な凹凸
を自動的に修正し、なめらかな線画とする装置を
提供することを目的とする。 The present invention improves and automates this process, and aims to provide a device that automatically corrects unnecessary unevenness in vertical or horizontal line drawings handled by binary signals and creates smooth line drawings.

[Features of the invention]

本発明は、線画の表示画面が縦ｍ×横ｎ個のマ
トリクス状のドツトにより構成されているとし
て、縦方向座標m₁なる直線に着目する。この直
線上のドツトについて一端から順次そのドツト情
報の反転する度に区切つてドツトの集団とする。
その１集団についてドツトの数をｓとすると、そ
の直線に隣接する縦方向座標 m₁−１および m₁＋１なる直線上で、上記集団に接続するドツトについ
て、上記集団のドツト情報と同一のドツト情報の
数を調べ、これをそれぞれｒ，ｔとする。このと
きｒまたはｔの一方がｓより大きいこと、すな
わちｒ／ｓまたはｔ／ｓの一方のみが閾値（＞
１）よりも大きいこと、この閾値を越えない方が「０」であること、を調べる。このおよびの条件を満足すると、
座標m₁なる直線上のいま問題とした１集団ｓ個
のドツト情報を、同一直線上にある一つ前の集団
のドツト情報にあわせる。もし一つ前の集団が存
在しない場合、すなわち問題とした集団がｎ＝０
を含む場合、その集団のドツト情報を反転する。
これを縦座標 m₁＝０から m₁＝ｍまでの直線に対して行い、次いで横方向座標 n₁＝０から n₁＝ｎまでの直線に対して行う。そして必要に応じ逆方
向にも同様に行う。 The present invention focuses on a straight line with a vertical coordinate _m1 , assuming that a line drawing display screen is composed of a matrix of dots of m vertically and n horizontally. The dots on this straight line are divided sequentially from one end each time the dot information is reversed to form a group of dots.
If the number of dots in one group is s, then on the straight line with vertical coordinates m ₁ -1 and m ₁ +1 adjacent to the straight line, dots connected to the above group have the same dot information as the dot information of the above group. Check the number of pieces of information and let them be r and t, respectively. At this time, one of r or t is larger than s, that is, only one of r/s or t/s is the threshold value (>
Check that it is greater than 1) and that it is 0 if it does not exceed this threshold. If the conditions of and are satisfied,
The dot information of s pieces of one group in question on a straight line with coordinates _m1 is matched with the dot information of the previous group on the same straight line. If the previous group does not exist, that is, the group in question is n=0
, the dot information of that group is inverted.
This is done for the straight line from the ordinate m ₁ =0 to m ₁ =m and then for the straight line from the transverse coordinate n ₁ =0 to n ₁ =n. And if necessary, do the same in the opposite direction.

なお、問題とする集団に接続するドツトとし
て、問題とする集団の全てのドツトが、隣接直線
上の同一ドツト情報を有する集団と接続している
場合に限定するが、問題とする集団の一部のドツ
トのみが接続していればよいとするかにより、処
理結果が多少異なるので、使い分けてもよい。 Note that the dots connected to the group in question are limited to cases in which all dots in the group in question are connected to groups having the same dot information on adjacent straight lines, but some dots in the group in question are The processing results will differ somewhat depending on whether only the dots in the dots need to be connected, so they may be used differently.

〔Example〕

さらに実施例により説明する。 Further explanation will be given by way of examples.

第１図ａに示す図形が同ｂのように蓄積され、
これを本発明装置により再び第１図ａに示す図形
に修正する例で説明する。例えば、ｍ＝２の直線
について着目すると、第１の集団はこの直線上で
ｎ＝１から６までである。この集団はドツト数ｓ
＝６でドツト情報は白（ここでは「０」とす
る。）である。この第１の集団に接続する集団と
して、ｍ＝１の直線のｎ＝１から６を見ると、白
のドツト情報を有する集団のドツト数はｒ＝６で
ある。またｍ＝３の直線のｎ＝１から６を見ると
白のドツト情報を有する集団のドツト数はｔ＝０
である。従つて、上記の条件が成立しないので
この集団には修正がない。 The figure shown in Fig. 1a is accumulated as shown in Fig. 1b,
This will be explained using an example in which the apparatus of the present invention corrects the figure again to the figure shown in FIG. 1a. For example, if we focus on a straight line with m=2, the first group is from n=1 to 6 on this straight line. This group has number s of dots
=6, the dot information is white (here, it is assumed to be "0"). Looking at the straight line n=1 to 6 with m=1 as a group connected to this first group, the number of dots in the group having white dot information is r=6. Also, when looking at the straight line with m=3 from n=1 to 6, the number of dots in the group having white dot information is t=0.
It is. Therefore, since the above condition does not hold, there is no correction for this group.

次に、ｍ＝２の直線でｎ＝７の点は、１ドツト
のみが黒（「１」）でこれが第２の集団となる。す
なわちそのドツト情報を有する集団のドツト数は
ｓ＝１であるが、ｍ＝１の直線、ｍ＝３の直線上
については、ｒ＝１、ｔ＝14である。この集団に
ついては、上記の条件は成立するが、の条件
は成立しない。 Next, at the point n=7 on the straight line m=2, only one dot is black ("1"), and this becomes the second group. That is, the number of dots in the group having the dot information is s=1, but on the straight line m=1 and the straight line m=3, r=1 and t=14. For this group, the above conditions hold, but the conditions do not hold.

このようにして、ｍ＝２の直線で第４の集団へ
進むと、ここもｎ＝11が黒「１」であるので１ド
ツトで１個の集団となる。ここではｍ＝１の直線
ではｒ＝０、ｍ＝３の直線ではｔ＝14となる。ｔ
がｓより大きいので上記の条件を満足する。さ
らにｒ＝０であるので上記の条件をも満足す
る。これによりｍ＝２、ｎ＝11のドツトについて
はドツト情報が前の集団（ｎ＝８〜10）のドツト
情報に一致するよう反転される。 In this way, when proceeding to the fourth group along the straight line with m=2, since n=11 is black "1" here as well, one dot forms one group. Here, r=0 for the straight line where m=1, and t=14 for the straight line where m=3. t
Since s is larger than s, the above condition is satisfied. Furthermore, since r=0, the above condition is also satisfied. As a result, the dot information for the dots with m=2 and n=11 is inverted so as to match the dot information of the previous group (n=8 to 10).

この操作をｍ＝１から順次ｍ＝ｍまですすめ、
次ぎに縦直線について、ｎ＝１からｎまですすめ
ると、ノイズは修正されることになる。 Proceed with this operation sequentially from m=1 to m=m,
Next, for the vertical line, if we proceed from n=1 to n, the noise will be corrected.

なお、修正すべき画面のふちの部分について
は、接続する直線は内側の一本のみであるので、
上述の条件は常に成立することとなる。このと
きにはの条件のみ、すなわち、ｒ／ｓまたは
ｔ／ｓの一方のみが閾値より大きいか否かにより
判定して修正を行うようにすればよい。 In addition, regarding the edge of the screen that needs to be corrected, there is only one connecting straight line on the inside, so
The above conditions will always hold true. At this time, it is only necessary to make a determination based on whether only one of the conditions, ie, only one of r/s and t/s, is larger than a threshold value and perform the correction.

第２図はこのような修正動作を行うための実施
例装置構成図である。図形はデジタル２値信号と
して記憶回路１に記憶されている。この記憶内容
は制御回路２の制御により読出回路３または４に
読出され、スイツチ回路５により選択されて、除
算回路６に与えられるよう構成されている。除算
回路６の出力は比較回路７および８に導かれ、こ
の両比較回路７および８の出力は、アンド回路９
を介して書込回路１０に与えられている。この書
込回路１０には読出回路３および４からアドレス
信号がスイツチ回路１１を介して与えられ、記憶
回路１の指定されたアドレスの記憶内容を前の集
団のドツト情報に一致させるよう構成されてい
る。これらの各回路は制御回路２により制御され
る。 FIG. 2 is a configuration diagram of an embodiment of an apparatus for performing such a correction operation. The figure is stored in the storage circuit 1 as a digital binary signal. The stored contents are read out to a reading circuit 3 or 4 under the control of a control circuit 2, selected by a switch circuit 5, and applied to a division circuit 6. The output of the division circuit 6 is led to comparison circuits 7 and 8, and the outputs of both comparison circuits 7 and 8 are led to an AND circuit 9.
The signal is applied to the write circuit 10 via. Address signals are applied to this write circuit 10 from read circuits 3 and 4 via a switch circuit 11, and the write circuit 10 is configured to match the stored contents of a designated address in the memory circuit 1 with the dot information of the previous group. There is. Each of these circuits is controlled by a control circuit 2.

いま、記憶回路１がｍ×ｎ個のマトリクス状の
メモリであり、表示画面に対応するドツト信号を
記憶するものであるとすると、読出回路３はその
横方向、読出回路４はその縦方向の情報を読出
す。はじめ読出回路３が動作し、前述のように
m₁＝１からm₁＝ｍまで各直線について、順次
ｒ，ｓ，ｔを読出してスイツチ５に与える。また
その集団のアドレスはスイツチ１１に与えられ
る。これは除算回路６に送られて、ｒ／ｓおよび
ｔ／ｓが演算される。 Assuming that the memory circuit 1 is an m×n matrix memory that stores dot signals corresponding to the display screen, the readout circuit 3 is arranged in the horizontal direction, and the readout circuit 4 is arranged in the vertical direction. Read information. First, the readout circuit 3 operates, and as described above,
For each straight line from m ₁ =1 to m ₁ =m, r, s, and t are sequentially read out and applied to the switch 5. Further, the address of the group is given to the switch 11. This is sent to the division circuit 6, where r/s and t/s are calculated.

比較回路７では前述のの条件が判定される。
すなわち、ｒ／ｓまたはｔ／ｓの一方が閾値より
も大きな数であるか否かを調べる。実用上は閾値
として「３」〜「５」位が適当である。この一方
が大きな数であるときには、比較回路７から出力
が送出され、比較回路８で前述のの条件が判定
される。すなわち、ｒ／ｓまたはｔ／ｓのうち比
較回路７で大きな数であるとされた一方以外の他
方が「０」であるか否かを判定する。「０」であ
るならば比較回路８から出力が送出され、書込回
路１０によりその集団のアドレスの記憶内容が前
の集団のドツト情報に合わせられる。 In the comparison circuit 7, the above-mentioned conditions are determined.
That is, it is checked whether either r/s or t/s is a larger number than a threshold value. Practically, a value of "3" to "5" is appropriate as the threshold value. When one of these is a large number, an output is sent from the comparison circuit 7, and the comparison circuit 8 determines the above-mentioned condition. That is, it is determined whether the other of r/s or t/s other than the one determined to be a large number by the comparator circuit 7 is "0". If it is "0", an output is sent from the comparison circuit 8, and the write circuit 10 matches the stored contents of the address of the group with the dot information of the previous group.

次に読出回路４が縦方向の情報を読出し、n₁＝
１からn₁＝ｎまで各直線について同様の動作が行
われる。 Next, the readout circuit 4 reads out the information in the vertical direction, and n ₁ =
A similar operation is performed for each straight line from 1 to n ₁ =n.

〔Effect of the invention〕

以上述べたように、本発明によれば線画の雑音
による凹凸を自動的に検出して修正する装置が得
られる。この装置は修正装置を指摘するために人
手を必要としないので、修正を極めて高速度に行
うことができる。 As described above, according to the present invention, it is possible to obtain a device that automatically detects and corrects irregularities caused by noise in line drawings. Since this device does not require human intervention to point out the correction device, corrections can be made very quickly.

上記例では図形の２値信号を黒または白とした
が、これはカラー信号あるいは三色別の信号であ
つても同様に本発明を実施することができる。ま
た記憶回路１についてはマトリクス状のメモリと
して説明したが、必要な情報が２値信号として蓄
積されるならばどのようなものでもよい。その符
号化方式についても、各線毎に同値の集団を検出
することから、ランレングス符号化方式等を使用
すれば、記憶回路が効率的に利用することができ
る。 In the above example, the binary signal of the figure is black or white, but the present invention can be similarly implemented even if it is a color signal or a signal of three different colors. Furthermore, although the memory circuit 1 has been described as a matrix memory, it may be of any type as long as the necessary information is stored as a binary signal. Regarding the encoding method, since groups of the same value are detected for each line, if a run-length encoding method or the like is used, the storage circuit can be used efficiently.

[Brief explanation of the drawing]

第１図は本発明の原理を説明するための表示図
形の一例。第２図は本発明実施例装置の回路構成
図。１……記憶回路、２……制御回路、３，４……
読出回路、５……スイツチ回路、６……除算回
路、７，８……比較回路、９……アンド回路、１
０……書込回路、１１……スイツチ回路。 FIG. 1 is an example of a display graphic for explaining the principle of the present invention. FIG. 2 is a circuit diagram of a device according to an embodiment of the present invention. 1... Memory circuit, 2... Control circuit, 3, 4...
Readout circuit, 5... Switch circuit, 6... Division circuit, 7, 8... Comparison circuit, 9... AND circuit, 1
0...Write circuit, 11...Switch circuit.

Claims

[Claims] 1. In a figure correction processing device using a binary signal whose display screen is composed of m×n matrix-like dots, the number s of dots in a group of identical dot information on a straight line with coordinates m ₁ a number r of dots in the group having the same dot information as that of the group for dots connected to the group on a straight line with coordinates m ₁ -1 and m ₁ +1 adjacent to the straight line; means for reading t; means for determining that only one of r or t is greater than s;
A line drawing automatic correction characterized by comprising: means for determining that one of the above two determinations is "0"; and means for inverting information on s dots belonging to the above group when both of the above two determinations are positive. Device.