JPH03663B2 - - Google Patents
Info
- Publication number
- JPH03663B2 JPH03663B2 JP56093447A JP9344781A JPH03663B2 JP H03663 B2 JPH03663 B2 JP H03663B2 JP 56093447 A JP56093447 A JP 56093447A JP 9344781 A JP9344781 A JP 9344781A JP H03663 B2 JPH03663 B2 JP H03663B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- interest
- processing
- length
- black
- 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 - Lifetime
Links
- 238000003672 processing method Methods 0.000 claims description 12
- 238000009499 grossing Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 claims description 9
- 238000000926 separation method Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/16—Image preprocessing
- G06V30/168—Smoothing or thinning of the pattern; Skeletonisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
本発明は２値文字画像（白黒画像）の平滑化処
理方法に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for smoothing binary character images (black and white images).
文字画像を処理する場合、画素の大きさ等によ
り、再生画像における曲線部分に凹凸が生じる。
これを防止するため、マスク処理（３×３，５×
５等）により画像の平滑化が行われるが、従来一
般に用いられている手法としては白、黒画素の境
界に対して重ね打ちや中間調を用いて処理するこ
とが行われていた。しかし、従来の処理の場合、
第１図に示すように、局所的な凹凸を平滑化する
のみであるため、大局的な平滑化が困難であり、
画像全体としての品質は必ずしも改善されるもの
ではなかつた。なお、第１図は３×３マスク処理
の例である。 When processing a character image, unevenness occurs in the curved portion of the reproduced image due to the size of the pixels and the like.
To prevent this, mask processing (3×3, 5×
5, etc.), but the conventionally commonly used method has been to process the boundaries between white and black pixels by overprinting or using halftones. However, in the case of conventional processing,
As shown in Figure 1, global smoothing is difficult because it only smoothes local irregularities.
The quality of the image as a whole was not necessarily improved. Note that FIG. 1 is an example of 3×3 mask processing.
そこで、本発明は２値文字画像を大局的に平滑
化し、かつその平滑化を実時間処理にて行いうる
平滑化処理方法を提供することを目的とする。 SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide a smoothing processing method that can globally smooth a binary character image and perform the smoothing in real time.
以下、本発明を図示する実施例に基づいて詳述
する。 Hereinafter, the present invention will be described in detail based on illustrated embodiments.
〈処理方法〉
まず、本発明においては、２値文字画像を平滑
化処理する場合の前提として、注目ランの走査ラ
ンおよびその上下の走査ラインの３つの走査ライ
ンに存在するライン情報に基づいて画像処理を行
う。具体的な処理方法は次の通りである。<Processing method> First, in the present invention, when smoothing a binary character image, the image is smoothed based on line information existing in three scan lines: the scan run of the target run and the scan lines above and below it. Perform processing. The specific processing method is as follows.
〔１〕 注目ランR1が白ランである場合（第２
図参照）
白の注目ランR1のランレングスが設定ランレ
ングスｌ以下の値であつて、注目ランR1の左右
（走査ライン方向前後）に黒ランR2，R3が存在
し、かつその黒ランR2，R3が存在し、かつ、そ
の黒ランR2，R3のうち少なくとも一方が設定ラ
ンレングスｌよりも長いとき、白の注目ランR1
を黒ランとして処理する。その他のときは白ラン
のまま処理する。[1] When notable run R 1 is a white run (second
(See figure) The run length of the white run R 1 of interest is less than or equal to the set run length l, and there are black runs R 2 and R 3 on the left and right sides (front and back in the scanning line direction) of the run R 1 of interest, and When black runs R 2 and R 3 exist and at least one of the black runs R 2 and R 3 is longer than the set run length l, white's attention run R 1
is treated as a black run. In other cases, it is processed as a white run.
設定ランレングスｌは処理すべき文字画像の高
さ（又は大きさ）に基づいて予め定められた値で
ある。具体的な数値としては、文字の高さの1/8
程度が好ましい。 The set run length l is a predetermined value based on the height (or size) of the character image to be processed. The specific value is 1/8 of the character height.
degree is preferred.
第２図において、例えば黒ランR3のランレン
グスl3が設定ランレングスｌより長い場合（ｌ＜
l3）、注目ランR1を黒ランとして処理する如くで
ある。 In FIG. 2, for example, if the run length l 3 of black run R 3 is longer than the set run length l (l<
l 3 ), the run R 1 of interest is treated as a black run.
〔２〕 注目ランR1が黒ランであつて、その注
目ランR1の走査ラインに接する上下の走査ライ
ンに黒ランR4，R5が存在する場合（第３図参照）
前記３つの走査ラインにおける各ランR1，R4，
R5の走査方向（矢印）前端における各前端位置
相互の最大離間長LFおよび同後端における各後
端位置相互の最大離間長LRが設定長Ｌ以下のと
き、注目ランR1の前端位置および後端位置をそ
れぞれ各最大離間長LF，LRの中間の長さ位置に
あるものとして処理する。ここに、設定長Ｌは後
述する場合により、L1とL2の２つの値が用いら
れる。以下にさらに詳述する。[2] When the run R 1 of interest is a black run, and black runs R 4 and R 5 exist on the upper and lower scanning lines that touch the scanning line of the run R 1 of interest (see Figure 3), the above three scans Each run R 1 , R 4 , in the line
When the maximum separation length L F between each front end position at the front end in the scanning direction (arrow) of R 5 and the maximum separation length L R between each rear end position at the same rear end are less than the set length L, the front end of the target run R 1 The position and rear end position are processed as being at the intermediate length position of each maximum separation length L F and L R , respectively. Here, two values of L 1 and L 2 are used for the set length L depending on the case described later. Further details are provided below.
各ランR1，R4，R5の前端位置および後端位置
は後述するランメモリにより、その格納アドレス
により特定される。ここで、注目ランR1の前端
を処理スタートアドレスJSiとし、以下同様に上
ランR4の前端をスタートアドレスJSi-1、下ラン
R5の前端をスタートアドレスJSi+1と定める。こ
れらのスタートアドレスJSi，JSi-1，JSi+1のう
ち、相対的に最も大きい値のアドレスのものを最
大スタートアドレスJSnax、小さいものを最小ス
タートアドレスJSnioと定める。 The front end position and rear end position of each run R 1 , R 4 , R 5 are specified by the storage address of the run memory, which will be described later. Here, the front end of the run R 1 of interest is the processing start address JS i , the front end of the upper run R 4 is the start address JS i-1 , and the lower run
Define the front end of R 5 as the start address JS i+1 . Among these start addresses JS i , JS i-1 , and JS i+1 , the address with the relatively largest value is defined as the maximum start address JS nax , and the one with the smaller value is defined as the minimum start address JS nio .
最大スタートアドレスJSnaxと最小スタート
アドレスJSnioとの差（JSnax−JSnio）、すなわ
ち、最大離間長LFが設定長L1以下（LF＜L1）
のとき、注目ランR1の処理スタートアドレス
JSiを
JSi＝（JSi-1＋JSi+1）／２ …(1)
として処理する。つまり、第３図ａに示すよ
うに、当初注目ランR1の前端位置は下ランR5
の前端位置と同じであるが、これを上述したよ
うに上ランR4と下ランR5の1/2中間位置に処理
するのである。 The difference between the maximum start address JS nax and the minimum start address JS nio (JS nax − JS nio ), that is, the maximum separation length L F is less than or equal to the set length L 1 (L F < L 1 )
When , processing start address of attention run R 1
JS i is processed as JS i = (JS i-1 + JS i+1 )/2...(1). In other words, as shown in Figure 3a, the front end position of the run R1 of interest is the lower run R5.
This is the same as the front end position of , but as described above, this is processed to a 1/2 intermediate position between upper run R 4 and lower run R 5 .
ここに、設定長は、処理すべき文字画像の高
さ（又は大きさ）に基づいて予め定められた値
であり、具体的には文字の高さの1/16程度が好
ましい。 Here, the set length is a predetermined value based on the height (or size) of the character image to be processed, and specifically, it is preferably about 1/16 of the height of the character.
上ランR4と注目ランR1、または注目ランR1
と下ランR5の差が設定長L2以下のときは残り
の１つとの差が大であつても、注目ランR1の
処理スタートアドレスJSiを
JSi＝（JSi＋JSi-1）／２ …(2)
又は、
JSi＝（JSi＋JSi+1）／２ …(3)
として処理する。つまりはの例外の処理
であり、
｜JSi−JSi-1｜＜L2なら｜JSnax−JSnio｜≧
L1であつても(2)式
｜JSi−JSi+1｜＜L2なら｜JSnax−JSnio｜≧
L1
の処理をするということである。 Top Run R 4 and Featured Run R 1 , or Featured Run R 1
When the difference between the lower run R 5 and the lower run R 5 is less than or equal to the set length L 2 , even if the difference with the remaining one is large, the processing start address JS i of the notable run R 1 is set as JS i = (JS i + JS i-1 )/2...(2) Or, process as JS i =(JS i +JS i+1 )/2...(3). In other words, it is the exception handling, and if |JS i −JS i-1 |<L 2 |JS nax −JS nio |≧
Even if L 1 , equation (2) |JS i −JS i+1 |<L 2 |JS nax −JS nio |≧
This means processing L1 .
又第３図は処理の一例であり両方ともの条
件にあてはまるものである。 Also, FIG. 3 is an example of processing, and both conditions apply.
の例として第６図に示す。この処理によ
り、第３図ｂに示すように、当初突出している
注目ランR1は上下ランR4，R5と同位置にそろ
えられる。なお、設定長L2は文字高さの1/20
程度が好ましい。 An example of this is shown in FIG. Through this process, as shown in FIG. 3b, the initially protruding run R1 of interest is aligned at the same position as the upper and lower runs R4 and R5 . In addition, the setting length L 2 is 1/20 of the character height.
degree is preferred.
以上は注目ランR1の前端部についての処理
であるが、後端部についても同様な処理を行
う。すなわち、注目ランR1の後端を処理スタ
ートアドレスJEiとし、上ランR2の後端を処理
スタートアドレスJEi-1、下ランR5の後端を
JEi+1、最大スタートアドレスをJEnax、最小ス
タートアドレスをJEnioと定め、上記と同
様な手法にて処理すればよい。その他は全く同
じなので説明を省略する。 The above is the processing for the front end of the run of interest R1 , but the same processing is performed for the rear end. That is, the rear end of the run R1 of interest is the processing start address JE i , the rear end of the upper run R2 is the processing start address JE i-1 , and the rear end of the lower run R5 is the processing start address JE i -1 .
JE i+1 , the maximum start address is set as JE nax , and the minimum start address is set as JE nio , and processing can be performed using the same method as above. The rest is exactly the same, so the explanation will be omitted.
以上の処理を行うことにより、文字画像を大局
的に平滑化することができるので滑らかな画像を
得ることができる。その例を第４図に示す。第４
図において、ａは従来の平滑化処理によるもの、
ｂは本発明の処理方法にて平滑化処理されたもの
であり、改善されて滑らかになつてる状態がよく
わかる。 By performing the above processing, it is possible to globally smooth the character image, so that a smooth image can be obtained. An example is shown in FIG. Fourth
In the figure, a is the result of conventional smoothing processing,
The image b was smoothed using the processing method of the present invention, and the improved smoothness can be clearly seen.
〈処理装置の構成〉
次に本発明の平滑化処理方法を実行する処理装
置の構成を第５図に示す。第５図において、処理
すべき２値画像信号はIioはラン情報化部１に入力
され、各ランに対するスタートアドレスJSi-1，
JSi，JSi+1、エンドアドレスJEi-1，JEi，JEi+1、
および濃度（１又は０）に変換される。各ランの
情報は各アドレスに従つてメモリ２に格納され
る。格納れたラン情報はランメモリ２から順次読
出され、各ランの専用レジスタ、すなわち注目ラ
ンレジスタ３、左ランレジスタ４、右ランレジス
タ５、上ランレジスタ６、下ランレジスタ７にそ
れぞれ一時的に格納される。次いで、注目ラン
R1が白か黒かにより白ラン処理部８、黒ラン処
理部９により処理が行われる。ここでの処理は前
述の〈処理方法〉の手法に従つて実行される。<Configuration of Processing Apparatus> Next, FIG. 5 shows the configuration of a processing apparatus that executes the smoothing processing method of the present invention. In FIG. 5, the binary image signal Iio to be processed is input to the run information conversion unit 1, and the start address for each run is JS i-1 ,
JS i , JS i+1 , end address JE i-1 , JE i , JE i+1 ,
and concentration (1 or 0). Information for each run is stored in memory 2 according to each address. The stored run information is sequentially read from the run memory 2 and temporarily stored in the dedicated registers for each run, namely the noted run register 3, left run register 4, right run register 5, upper run register 6, and lower run register 7. Stored. Next, the featured run
Processing is performed by the white run processing section 8 and the black run processing section 9 depending on whether R1 is white or black. The processing here is executed according to the above-mentioned <Processing Method> technique.
白ラン処理部８および黒ラン処理部９にて処理
された注目ランR1′の信号は論理反転の状態でラ
ン変更部１０にフイードバツクされる。この信号
によりランメモリ内の注目ラン情報は変更され
る。以上の処理が１走査ラインについて終了する
と注目ラン情報はランメモリ２から再生部１１に
送られ、再び２値文字画像信号Ioutに変換されて
出力される。以下、各走査ラインごとに同様な処
理が繰返される。 The signal of the target run R 1 ' processed by the white run processing section 8 and the black run processing section 9 is fed back to the run changing section 10 in a logically inverted state. This signal changes the target run information in the run memory. When the above processing is completed for one scanning line, the run information of interest is sent from the run memory 2 to the reproduction section 11, where it is again converted into a binary character image signal Iout and output. Thereafter, similar processing is repeated for each scanning line.
〈変形例〉
以上説明した実施例では、実時間処理にて実行
するため、主走査方向についての処理方法を示し
たが、実時間処理の不要な場合、例えば文字認識
装置等の入力パターンを平滑化するような場合に
は、同様な手法にて副走査方向についても処理を
行うことにより、一層滑らかな画像を得ることが
できる。<Modified example> In the embodiment described above, a processing method in the main scanning direction was shown because it was executed in real-time processing, but if real-time processing is not required, for example, the input pattern of a character recognition device etc. may be smoothed. In such a case, an even smoother image can be obtained by performing processing in the sub-scanning direction using the same method.
〈効果〉
以上の通り、本発明によれば、２値文字画像の
大局的な平滑化を行うことができ、したがつて滑
らかで高品質の画像を得ることができる。<Effects> As described above, according to the present invention, a binary character image can be globally smoothed, and a smooth, high-quality image can therefore be obtained.
第１図は従来の処理方法の例を示す説明図、第
２図は本発明において注目ランが白ランである場
合の処理方法の説明図、第３図ａ，ｂは注目ラン
が黒ランである場合の処理方法の説明図、第４図
は平滑化処理結果の従来例と本発明の例を示す説
明図、第５図は本発明を実行するための処理装置
の構成例を示すブロツク図、で第６図は注目ラン
の前端処理を示す説明図である。
R1……注目ラン、R2……左ラン、R3……右ラ
ン、R4……上ラン、R5……下ラン、l1，l2，l3…
…ランレングス、LF，LR……最大離間長。
Fig. 1 is an explanatory diagram showing an example of a conventional processing method, Fig. 2 is an explanatory diagram of a processing method when the run of interest is a white run in the present invention, and Figs. 3 a and b are illustrations of a processing method when the run of interest is a black run. An explanatory diagram of a processing method in a certain case, FIG. 4 is an explanatory diagram showing a conventional example of smoothing processing results and an example of the present invention, and FIG. 5 is a block diagram showing an example of the configuration of a processing device for carrying out the present invention. , and FIG. 6 is an explanatory diagram showing the front end processing of the run of interest. R 1 ...Attention run, R2 ...Left run, R3 ...Right run, R4 ...Up run, R5 ...Down run, l 1 , l 2 , l 3 ...
...Run length, L F , L R ... Maximum separation length.
Claims (1)
およびその上下の走査ラインに存在するラン情報
に基づいて前記２値文字画像を平滑化する処理方
法において、 注目ランが白ランである場合において、この白
ランレングスが前記２値文字画像の大きさに基づ
いて定められた設定ランレングス以下であつて、
注目ランの左右に存在する黒ランの少なくとも一
方が設定ランレングスより長いとき当該注目ラン
を黒ランとして処理し、 注目ランが黒ランであり、その注目ランの走査
ラインに接する上下の走査ラインに黒ランが存在
する場合において、前記３つの走査ラインにおけ
る各ランの走査方向各前端位置相互および各後端
位置相互の最大離間長が前記２値文字画像の大き
さに基づいて定められた設定長以下のとき、注目
ランの前端位置および後端位置をそれぞれ最大離
間長の中間の長さ位置にあるものとして処理する
ことを特徴とする２値文字画像の平滑化処理方
法。[Claims] 1. In a processing method for smoothing a binary character image based on run information existing in a scan line of a run of interest in a binary character image and scan lines above and below the scan line of the run of interest, the run of interest is a white run. In some cases, the white run length is less than or equal to a set run length determined based on the size of the binary character image,
When at least one of the black runs on either side of the run of interest is longer than the set run length, the run of interest is treated as a black run, and the run of interest is a black run, and the scan lines above and below the scan line of the run of interest are In the case where a black run exists, the maximum separation length between each front end position and each rear end position in the scanning direction of each run in the three scanning lines is a set length determined based on the size of the binary character image. A method for smoothing a binary character image, characterized in that, in the following cases, the front end position and the rear end position of the run of interest are processed as being at length positions intermediate between the maximum separation lengths.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56093447A JPS57207979A (en) | 1981-06-17 | 1981-06-17 | Processing method of smoothing of binary character picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56093447A JPS57207979A (en) | 1981-06-17 | 1981-06-17 | Processing method of smoothing of binary character picture |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS57207979A JPS57207979A (en) | 1982-12-20 |
| JPH03663B2 true JPH03663B2 (en) | 1991-01-08 |
Family
ID=14082576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56093447A Granted JPS57207979A (en) | 1981-06-17 | 1981-06-17 | Processing method of smoothing of binary character picture |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS57207979A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022129917A1 (en) | 2020-12-18 | 2022-06-23 | Sun Chemical Corporation | Water-based pigment inks for textiles |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60132283A (en) * | 1983-12-19 | 1985-07-15 | Omron Tateisi Electronics Co | Pattern recognizing device |
| JPS6175979A (en) * | 1984-09-22 | 1986-04-18 | Omron Tateisi Electronics Co | Pattern recognizer |
| JPH01292487A (en) * | 1988-05-19 | 1989-11-24 | Sony Corp | Device for recognizing character |
| US5410614A (en) * | 1993-10-22 | 1995-04-25 | Industrial Technology Research Institute | Run-based method for smoothing handwritten Chinese characters |
-
1981
- 1981-06-17 JP JP56093447A patent/JPS57207979A/en active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022129917A1 (en) | 2020-12-18 | 2022-06-23 | Sun Chemical Corporation | Water-based pigment inks for textiles |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS57207979A (en) | 1982-12-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5694486A (en) | Image processing apparatus and method for designating one of a plurality of operating modes | |
| JPH03663B2 (en) | ||
| US6473204B1 (en) | Image processing apparatus capable of selecting a non-rectangular area | |
| JPH04172871A (en) | Method of smoothing process of picture data | |
| JPH03201774A (en) | Multi-value picture input device | |
| JP2578409B2 (en) | Image processing device | |
| JPS61285880A (en) | Video printer device | |
| JP2000236451A (en) | Color printer | |
| JP3135311B2 (en) | Image processing device | |
| JP2697860B2 (en) | Image processing device | |
| JPS62192864A (en) | Color image processing device | |
| JPH09284543A (en) | Picture processor | |
| JPH03275371A (en) | Image processor | |
| JP2756278B2 (en) | Image processing device | |
| JPS6313577A (en) | Image processing method | |
| JPS6359674A (en) | Interface device | |
| JPS62192863A (en) | Color image processor | |
| JPH0865513A (en) | Image processor | |
| JPH06342280A (en) | Video character pattern processor | |
| JPH04314263A (en) | Picture processor | |
| JPH03220865A (en) | Picture editing device | |
| JPH0241230B2 (en) | ||
| JPH07200739A (en) | Marking character recognition method | |
| JPS6358424B2 (en) | ||
| JPH0698169A (en) | Picture recorder |