JPS6137665B2 - - Google Patents
Info
- Publication number
- JPS6137665B2 JPS6137665B2 JP53140046A JP14004678A JPS6137665B2 JP S6137665 B2 JPS6137665 B2 JP S6137665B2 JP 53140046 A JP53140046 A JP 53140046A JP 14004678 A JP14004678 A JP 14004678A JP S6137665 B2 JPS6137665 B2 JP S6137665B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- pixels
- small
- white
- 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
Links
- 238000000034 method Methods 0.000 claims description 12
- 238000005070 sampling Methods 0.000 claims description 7
- 238000010586 diagram Methods 0.000 description 8
- 238000010276 construction Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】
本発明は、画像を低密度でサンプリングし、高
密度で予測復元する方法に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a method for sampling an image at low density and predictively restoring it at high density.
従来、被サンプリング画像を格子状に分割して
すべての格子点をサンプル点としてサンプリング
し、白黒で表示される曲線等を予測復元する場合
において、注目画素の周囲の画素の白黒画素の配
置により滑らかな曲線となるように、注目画素が
白画素(又は黒画素)のとき、4等分割した小白
画素(又は小黒画素)を小黒画素(又は小白画
素)に修正する方法が知られている(特開昭53―
41115号)。この従来の方法では、例えば4画素/
mm×4画素/mmでサンプリングし、8画素/mm×
8画素/mmで復元されるが、曲線部の滑かさが十
分でないという問題がある。 Conventionally, when a sampled image is divided into a lattice pattern and all lattice points are sampled as sample points to predict and restore a curve, etc. that is displayed in black and white, smoothness is achieved by arranging black and white pixels around the pixel of interest. When the pixel of interest is a white pixel (or black pixel), there is a known method of correcting the small white pixel (or small black pixel) divided into four equal parts into a small black pixel (or small white pixel) so that the pixel of interest is a white pixel (or black pixel). (Unexamined Japanese Patent Publication 1973-
No. 41115). In this conventional method, for example, 4 pixels/
Sampled at mm x 4 pixels/mm, 8 pixels/mm x
Although it is restored at 8 pixels/mm, there is a problem that the curved portions are not smooth enough.
本発明は、高密度画素予測復元方法により再生
される画像の曲線部の滑らかさを向上させること
を目的とする。 An object of the present invention is to improve the smoothness of curved portions of images reproduced by a high-density pixel predictive restoration method.
原稿を走査し、格子状にサンプリングしたとき
の画素の配列を第1図に示す。注目画素をSi,j
は隣接画素Si-1,j-1,Si,j-1,Si+1,j-1,Si-
1,j,Si+1,j,Si-1,j+1,Si,j+1,Si+1,j+1
によつて囲まれている。本発明によれば、注目画
素Si,jを第2図に示すように3行3列に分割し
た9つの小画素の濃度情報O1〜O9が、注目画素
の濃度情報と注目画素の周囲の画素のうちの互い
に隣り合う3つの画素の濃度情報の論理和とに基
づいて決定される。そのため、例えば下記のよう
な演算を行なう。 FIG. 1 shows the pixel arrangement when a document is scanned and sampled in a grid pattern. The pixel of interest is S i,j
are adjacent pixels S i-1,j-1 , S i,j-1 , S i+1,j-1 , S i-
1,j , S i+1,j , S i-1,j+1 , S i,j+1 , S i+1,j+1
surrounded by. According to the present invention, the density information O 1 to O 9 of nine small pixels obtained by dividing the pixel of interest S i,j into three rows and three columns as shown in FIG. It is determined based on the logical sum of the density information of three adjacent pixels among the surrounding pixels. Therefore, for example, the following calculation is performed.
(1) 各画素の濃度情報を0〜9の10値に量子化
し、量子化された情報をSQi,jとする。量子化
された濃度情報を表わした画素の分布の一例は
第3図に示す通りである。(1) Quantize the density information of each pixel into 10 values from 0 to 9, and let the quantized information be SQ i,j . An example of the distribution of pixels representing quantized density information is shown in FIG.
(2) 下式により、T1〜T4、T6〜T9を求める。(2) Calculate T 1 to T 4 and T 6 to T 9 using the following formulas.
T1=SQi-1,j+SQi-1,j-1+SQi,j-1
T2=SQi-1,j-1+SQi,j-1+SQi+1,j-1
T3=SQi,j-1,SQi+1,j-1+SQi+1,j
T4=SQi-1,j-1+SQi-1,j+SQi-1,j+1
T6=SQi+1,j-1+SQi+1,j+SQi+1,j+1
T7=SQi-1,j+SQi-1,j+1+SQi,j+1
T8=SQi-1,j+1+SQi,j+1+SQi+1,j+1
T9=SQi+1,j+SQi+1,j+1+SQi,j+1
上記の式は、それぞれ注目画素Si,jの周囲
の8つの画素のうち、中心小画素から着目した
方向に存在する画素およびその画素に隣接する
2つの画素の計3つの画素の濃度情報の和であ
る。T 1 =SQ i-1,j +SQ i-1,j-1 +SQ i,j-1 T 2 =SQ i-1,j-1 +SQ i,j-1 +SQ i+1,j-1 T 3 =SQ i,j-1 ,SQ i+1,j-1 +SQ i+1,j T 4 =SQ i-1,j-1 +SQ i-1,j +SQ i-1,j+1 T 6 = SQ i+1,j-1 +SQ i+1,j +SQ i+1,j+1 T 7 =SQ i-1,j +SQ i-1,j+1 +SQ i,j+1 T 8 =SQ i -1,j+1 +SQ i,j+1 +SQ i+1,j+1 T 9 =SQ i+1,j +SQ i+1,j+1 +SQ i,j+1 This is the sum of the density information of a total of three pixels, a pixel existing in the direction of interest from the central small pixel and two pixels adjacent to that pixel, among the eight pixels surrounding the pixel S i,j .
(3) 注目画素の濃度情報SQi,j=Kが5よりも小
さいかどうかによつて、注目画素の小黒素O1
〜O9の濃度情報を下記のように定める。(3) Depending on whether the density information SQ i,j = K of the pixel of interest is smaller than 5, the small black element O 1 of the pixel of interest
The concentration information of ~ O9 is determined as follows.
(a) K<5の場合
上記(2)で求めたT1〜T4、T6〜T9のうち大
きい方からK番目までのものに対応する小画
素を黒にし、残りの小画素(O5を含む)を
白にする。そのためにはまず、T1〜T4、T6
〜T9のうちの最大値をT〓1としたとき、T
〓1に対応する小画素O〓1を黒にし、T〓1
をT1〜T4、T6〜T9から除く。次に、T1〜
T4、T6〜T9からT〓1を除いたもののうちの
最大値をT〓2としたとき、T〓2に対応する
小画素O〓2を黒にし、T1〜T4、T6〜T9から
T〓1を除いたものから更にT〓2を除く。こ
のようなことをK回繰返す。そして残りの小
画素をすべて白にする。 (a) In the case of K<5, the small pixels corresponding to the Kth ones from the larger one among T 1 to T 4 and T 6 to T 9 obtained in (2) above are made black, and the remaining small pixels ( (containing O 5 ) to white. To do this, first, T 1 ~ T 4 , T 6
When the maximum value of ~T 9 is T〓 1 , T
〓 Small pixel O corresponding to 1〓 Make 1 black, T〓 1
are removed from T 1 to T 4 and T 6 to T 9 . Next, T 1 ~
When the maximum value of T 4 , T 6 to T 9 minus T 1 is T 2 , the small pixel O 2 corresponding to T 2 is made black, and T 1 to T 4 , T 6 ~T〓 1 is removed from T 9 , and then T〓 2 is further removed. Repeat this K times. Then, make all remaining small pixels white.
(b) K≧5の場合
上記(2)で求めたT1〜T4、T6〜T9のうち小
さい方から(9−K)番目までのものに対応
する小画素を白にし、残りの小画素(O5を
含む)を黒にする。そのためにはまず、T1
〜T4、T6〜T9のうちの最小値をTn1とした
ときTn1に対応する小画素On1を白にし、T1
〜T4、T6〜T9からTn1を除く。次に、T1〜
T4、T6〜T9からTn1を除いたもののうちの
最小値をTn2としたとき、Tn2に対応する小
画素On2を白にし、T1〜T4、T6〜T9からTn
1を除いたものから更にTn2を除く。このよ
うなことを(9−K)回繰返す。そして残り
の小画素をすべて黒にする。 (b) When K≧5 The small pixels corresponding to the smallest (9-K) of T 1 to T 4 and T 6 to T 9 obtained in (2) above are made white, and the remaining pixels are Make the small pixels (including O 5 ) black. To do this, first, T 1
〜T 4 , T 6 〜T 9 When the minimum value is T n1 , the small pixel O n1 corresponding to T n1 is made white, and T 1
Remove Tn1 from ~ T4 , T6 ~ T9 . Next, T 1 ~
When T n2 is the minimum value of T 4 , T 6 to T 9 minus T n1 , the small pixel O n2 corresponding to T n2 is made white, and T 1 to T 4 , T 6 to T 9 from T n
Further remove T n2 from the value excluding 1 . This process is repeated (9-K) times. Then, all remaining small pixels are made black.
(4) 上記(1)〜(3)の処理を、inax,jnaxまで繰返
せば、第5図に示すような高密度予測画像が得
られる。(4) If the above processes (1) to (3) are repeated until inax and jnax , a high-density predicted image as shown in FIG. 5 is obtained.
ここで具体例として第3図における画素
SQ3,2=4の復元例について説明する。 Here, as a specific example, the pixel in Figure 3
A restoration example of SQ 3,2 = 4 will be explained.
第1図により SQ2,1=0 SQ3,1=0 SQ4,1=0 SQ2,2=0 SQ3,2=4 SQ4,2=8 SQ2,3=0 SQ3,3=0 SQ4,3=3 である。 According to Figure 1, SQ 2,1 = 0 SQ 3,1 = 0 SQ 4,1 = 0 SQ 2,2 = 0 SQ 3,2 = 4 SQ 4,2 = 8 SQ 2,3 = 0 SQ 3,3 =0 SQ 4,3 =3.
これらの値を用いて前述した(2)によりT1〜
T9を計算すると、
T1=0
T2=0
T3=8
T4=0
T6=11
T7=0
T8=3
T9=11
となる。 Using these values and according to (2) above, T 1 ~
When T 9 is calculated, T 1 =0 T 2 =0 T 3 =8 T 4 =0 T 6 =11 T 7 =0 T 8 =3 T 9 =11.
次に、K=4<5となるため、(3)で説明した
ようにTの値の大きいもの4個を異にすること
によつて
O1=白
O2=白
O3=黒
O4=白
O5=白
O6=黒
O7=白
O8=黒
O9=黒
と決定される。この小画素情報をS3,2に当て
はめると第5図に示す通りの復元画像となる。 Next, since K=4<5, as explained in (3), by differentiating the four large values of T, O 1 = White O 2 = White O 3 = Black O 4 = White O 5 = White O 6 = Black O 7 = White O 8 = Black O 9 = Black is determined. Applying this small pixel information to S 3,2 results in a restored image as shown in FIG.
これに対し、従来の予測復元方法により得ら
れる画像は、第4図に示す通りである。第4図
と第5図との比較から、本発明の予測復元方法
によれば復元画像の曲線部が一層滑らかになる
ことが判る。 In contrast, the image obtained by the conventional predictive restoration method is as shown in FIG. From a comparison between FIG. 4 and FIG. 5, it can be seen that according to the predictive restoration method of the present invention, the curved portion of the restored image becomes even smoother.
上記のような方法の実施に用いられる装置の構
成のブロツク線図を第6図に示す。 FIG. 6 shows a block diagram of the construction of the apparatus used to carry out the method as described above.
記憶器2は、量子化された入力画素信号を記憶
する。 The storage device 2 stores the quantized input pixel signal.
演算器3は、注目画素の周囲画素の信号を記憶
器2から読出し、前記T1〜T4、T6〜T9を演算す
る。 The arithmetic unit 3 reads signals of pixels surrounding the pixel of interest from the memory 2 and calculates the above-mentioned T 1 to T 4 and T 6 to T 9 .
判定器4は、記憶器2から読出した注目画素信
号SQi,jのレベルと、演算器3から送られてくる
T1〜T4、T6〜T9とにより、前記(3)の(a)又は(b)の
論理判定を行ない、黒出力小画素信号(又は白出
力小画素信号)となるべき指示信号をレベル発生
器に送出する。 The determiner 4 receives the level of the target pixel signal SQ i,j read from the memory 2 and the arithmetic unit 3.
Using T 1 to T 4 and T 6 to T 9 , the logical judgment of (a) or (b) in (3) above is performed, and an instruction signal to be a black output small pixel signal (or white output small pixel signal) is determined. is sent to the level generator.
レベル発生器5は、前記指示信号により、黒レ
ベル(例えば1)、白レベル(例えば0)の信号
を出力する。 The level generator 5 outputs signals of a black level (for example, 1) and a white level (for example, 0) in response to the instruction signal.
アドレス指示器7は、記憶器2に記憶させるア
ドレス信号と記憶器から読出すアドレス信号をコ
ントロールする。 The address indicator 7 controls address signals to be stored in the memory 2 and address signals to be read from the memory.
入力バツフア1及び出力バツフア6は、一時的
にデータを蓄え、入力側及び出力側にそれぞれ接
続された装置との情報処理速度の差異を補償す
る。 The input buffer 1 and the output buffer 6 temporarily store data and compensate for the difference in information processing speed between the devices connected to the input side and the output side, respectively.
以上のように本発明によれば、原稿を低密度で
サンプリングし、9倍の画像密度で復元すること
ができるので、原稿の読取速度を高めるととも
に、復元画像の画質を向上させることができる。 As described above, according to the present invention, a document can be sampled at a low density and restored at nine times the image density, so that it is possible to increase the reading speed of the document and improve the image quality of the restored image.
第1図は画像を格子状にサンプリングしたとき
の画素の配列を示す図、第2図は各画素内の小画
素の配列を示す図、第3図は量子化された濃度情
報を示す図、第4図は従来の予測復元方法により
得られる復元画像を示す図、第5図は本発明の予
測復元方法により得られる復元画像を示す図、第
6図は本発明の予測復元方法の実施に用いられる
装置を示すブロツク線図である。
2…記憶器、3…演算器、4…判定器、5…レ
ベル発生器、7…アドレス指示器。
Fig. 1 is a diagram showing the arrangement of pixels when an image is sampled in a grid pattern, Fig. 2 is a diagram showing the arrangement of small pixels within each pixel, and Fig. 3 is a diagram showing quantized density information. FIG. 4 is a diagram showing a restored image obtained by the conventional predictive restoration method, FIG. 5 is a diagram showing a restored image obtained by the predictive restoration method of the present invention, and FIG. 6 is a diagram showing a restored image obtained by the predictive restoration method of the present invention. FIG. 2 is a block diagram showing the apparatus used. 2...Storage device, 3...Arithmetic unit, 4...Judgment device, 5...Level generator, 7...Address indicator.
Claims (1)
ング画素の濃度情報を得、サンプリング各画素を
3行3列に分割して9つの小画素を得、注目した
サンプリング画素の周囲の8つのサンプリング画
素のうち前記9つの小画素中の中心画素から着目
した方向に存在するサンプリング画素およびその
画素に隣接する2つのサンプリング画素の3つの
画素の画素情報の和を求めて8つの小画素の濃度
情報を得、さらに注目サンプリング画素の濃度情
報により前記8つの小画素の濃度情報を選択する
ことによつて前記9つの小画素を白または黒に決
定することを特徴とする高密度画素予測復元方
法。1 Sample the image in a grid pattern to obtain density information for each sampling pixel, divide each sampling pixel into 3 rows and 3 columns to obtain 9 small pixels, and select from among the 8 sampling pixels surrounding the sampling pixel of interest. Obtaining the density information of the eight small pixels by calculating the sum of pixel information of three pixels, a sampling pixel existing in the direction of interest from the center pixel among the nine small pixels and two sampling pixels adjacent to that pixel, The high-density pixel prediction and restoration method further comprises determining the nine small pixels as white or black by selecting the density information of the eight small pixels based on the density information of the sampled pixel of interest.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14004678A JPS5566051A (en) | 1978-11-14 | 1978-11-14 | High-density picture element forcasting restoration method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP14004678A JPS5566051A (en) | 1978-11-14 | 1978-11-14 | High-density picture element forcasting restoration method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS5566051A JPS5566051A (en) | 1980-05-19 |
JPS6137665B2 true JPS6137665B2 (en) | 1986-08-25 |
Family
ID=15259711
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP14004678A Granted JPS5566051A (en) | 1978-11-14 | 1978-11-14 | High-density picture element forcasting restoration method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5566051A (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS56147278A (en) * | 1980-04-15 | 1981-11-16 | Toppan Printing Co Ltd | Picture information processing circuit |
DE69231481T2 (en) * | 1991-07-10 | 2001-02-08 | Fujitsu Ltd., Kawasaki | Imaging device |
-
1978
- 1978-11-14 JP JP14004678A patent/JPS5566051A/en active Granted
Also Published As
Publication number | Publication date |
---|---|
JPS5566051A (en) | 1980-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2843831B2 (en) | Video image playback device with error restoration function | |
US4360883A (en) | Method of restoring a picture cell by estimation with high density | |
JP2527351B2 (en) | Image data compression method | |
US4355337A (en) | Method of restoring pictures with high density | |
US4323974A (en) | Method of restoring a picture through estimation | |
JPS6125270B2 (en) | ||
JPH069061B2 (en) | Smoothing method for image data | |
JPH0366873B2 (en) | ||
JPS5839345B2 (en) | Arithmetic mask device | |
JPS6255344B2 (en) | ||
US5555321A (en) | Image data binary coding method and apparatus | |
JPS6137665B2 (en) | ||
JPH06164950A (en) | Picture coding method and picture coding/decoding method | |
KR970023368A (en) | Memory device for digital image signal, writing method and reading method in the device | |
JPS615677A (en) | Variable density image recording method | |
JPS6223353B2 (en) | ||
JPS63305672A (en) | Block encoding system for multi-valued image | |
JPH0698157A (en) | Halftone image forming device | |
JPH06197223A (en) | Image reader | |
JP3281423B2 (en) | Code amount control device at the time of image encoding | |
JPH0120834B2 (en) | ||
JPS60136476A (en) | Picture processor | |
JPS6251025B2 (en) | ||
JP3270665B2 (en) | Encoding / decoding apparatus and method | |
JP2892378B2 (en) | Noise reduction method for moving images |