image processing system with capability of enlarging and reducing
Post on 10-Feb-2017
222 Views
Preview:
TRANSCRIPT
United States Patent [191 Abe et a1.
[11] Patent Number: 4,920,571
[54] IMAGE PROCESSING SYSTEM WITH CAPABILITY OF ENLARGING AND REDUCING OPERATIONS
[75] Inventors: Yoshinori Abe; Masahiko Matsunawa; Hiroyuki Yamamoto, all of Hachioji, Japan
[73] Assignee: Konishiroku Photo Industry Co., Ltd., Tokyo, Japan
[21] Appl. No.: 349,952 [22] Filed: May 8, 1989
Related US. Application Data
[63] Continuation of Ser. No. 277,460, Nov. 23, 1988, aban doned, which is a continuation of Ser. No, 5,553, Jan. 20, 1987, abandoned.
[30] Foreign Application Priority Data Jan. 22, 1986 [JP] Japan .................................. .. 61-9946
Mar. 22, 1986 [JP]' Japan .. 61-64503 Mar. 22, 1986 [JP] Japan .... .. 61-64505 Mar. 22, 1986 [JP] Japan ................................ .. 61-64506
[51] Int. Cl.5 ............................................. .. G06K 9/42 [52] US. Cl. .................................... .. 382/47; 358/428;
358/451 [58] Field of Search .................. .. 382/41, 47; 358/428,
358/431, 451
[56] References Cited U.S. PATENT DOCUMENTS
[45] Date of Patent: Apr. 24, 1990
4,127,870 11/1978 Colditz ................................ .. 358/77
4,275,450 6/1981 Potter 382/47 4,305,093 12/1981 Nasu . . . . . . . . , .. 358/77
4,439,790 3/ 1984 Yoshida . ..... .. 358/293
4,520,399 5/1985 Iida ...... .. 358/287
4,528,693 7/1985 Pearson . 382/47 4,536,802 8/1985 Kinata 358/287 4,569,081 2/1986 Mintzer . 382/47 4,587,621 5/ 1986 DuVall . . . . . . . . . .. 382/42
4,598,323 7/1986 Honjo et a1 358/293 4,633,503 12/1986 Hinman . . . . . . . , .. 382/45
4,682,243 6/1987 Hatayama 382/47 4,686,580 8/1987 Kato . . . . . . . . . . . . . . . . . . . . . .. 382/47
4,712,141 12/1987 Tomoshisa et a1. 358/287 4,725,892 2/ 1988 Suzuki et a1. ....... .. .. 358/451
4,734,785 3/ 1988 Takei et al. ......... .. .. 358/287
4,734,786 3/1988 Minakawa et al. ............... .. 358/287
Primary Examiner-Leo H. Boudreau Assistant Examiner—Jose L. Couso Attorney, Agent, or Firm—Frishauf, Holtz, Goodman & Woodward
[57] ABSTRACT An apparatus for providing high-quality enlarged or reduced image by employing a simple circuit con?gura tion which incorporates an interpolation method. For this purpose, the apparatus is so constituted that the interpolation data is provided to compensate for a gap of data between pixels in the entire image data, and that the interpolation data are produced from look-up tables based on interpolation data selection signals which are
, outputted in accordance with a designated scale ratio.
3,976,982 8/ 1976 Eiselen ................................ .. 382/47 30 Claims, 29 Drawing Sheets
66\ ' 67\ REFERENCE CLOCK TIMING CONTROL, GENERATING CIROJIT ‘(:[RCUW
58 62 [ I 63 ) THRESHOLD 9
ADDRESS - 1- [@515 \6 9o SIGNAL ' w 4 ‘ 64
, GENERATER "' MEMORY 51-2 IMAGE L 2 l <_
60 6' 23 I? i. PROCESSING I B'NARY OUTPUT IMAGE , ) ME u: C‘RCU'T , a CODING "' BUFFER MEMORY
O. .
cco. A/D §°§ 1. C'RCU'T CIRCU'T Q I 2
g 23 2 OUTPUT
/ 3 _ DEVICE 62 RECTIFIED 7,» x|o ADDRESS DESIGNATION 52 SCALE RATIO SIGNAL 65
ADING RESOLUTION MAIN 7O CONTROL @ISIGNATION [5O
cmcun )
DESIGNATING OPERATION MEANS FOR
7"'\ KEY READING-RESOLUTION
US. Patent Aprl.24, 1990 Sheet 1 of 29 4,920,571’
Hv.._ .QE
US. Patent Apr. 24, 1990 Sheet 6 of 29 4,920,571
FIG. 4-b
DATA SELECTION SIGNAL SD
0.1234567889ABCDF Ol234456789ABBCE Ol2234567789ABBD Ol22345567889ABC Ol|23345667889AB O.|l233445667889A Ol|2233455667789¢ O|l2233445566778 OO||223344455667 OO|I222333445556 OO|||22233334445 OO.||I!2222333344 OOO|||||22222233 OOOO | l | l I | .l|2222 OOOOOOOO llllll ll OOOOOOOOOOOOOOOO LINTERPOLATION DATA 5
D 0 0 ' +0 +1 +2 +3 +4+5 +6 +7 +8 +9 +A+B +0 +0 +E+F
O||23456789ABCDEF OOOOOOOOOOOOOOOO l234567889ABCDEF 23¢4556789ABCCDEF 344567899ABCDDEF 455678.89A.BBCDE‘EF 5567789AABCCDEEF 6678899ABBCDDEEF 778899ABBCCDDEEF 8899AABBCCDDEEFF 899AABBCCCDDEEFF SAABBBCCCDDEEEFF ABBBCCCDDDDEEEFF BCCCCDDDDEEEEFFF CCDDDDDEEEEEEFFF D.DDEEEEEEEEFFFFF EEEEEEEFFFFFFFFF FFFFFFFFFFFFFFFF 0123456789ABCDEF FFFFFFFFFFFFFFFF
US. Patent Apr. 24, 1990 Sheet 8 0f 29 4,920,571
F I G. 6
0 0.00000 ;>0.51815 0;8 40 40.25800 40.77420 4 c 1 1.05228 -_-,1.54858 0»,8 41 41.28050 41.80840 4 0 2 2.08452 ' 2.50085 1"9 42 42.52280 42.05070 5 0 5 5.08877 5.81281 1 8 45 45.55480 45.87080 5 0 4 4.12805 4.84517 2 A 44 44.58710 44.80520 8 E 5 5.18128 5.87745 2 A 45 45.41850 45.85550 8 E 8 8.18555 8.70888 5 8 48 48.45180 48.88770 7 E 7 7.22581 7.74185 5 8 47 47.48580 7 o 8 0.25800 0.77421 4 c 40 48.00000 40.51810 0 0 8 8.28052 8.80847 4 0 48 48.05220 48.54840 0 8 10 10.52280 10.05070 5 0 50 50 08450 50.58080 1 8 11 11.55400 11.87100 5 0 51 5108870 51.81280 1 0 12 12 58710 15.80520 8 E 52 5212800 52.84510 2 A 15 15.41840 12.85550 8 E 55 55.18150 55.87740 2 A 14 14.45180 14.88770 7 F 54 54.18550 54.70880 5 8 15 15.48580 11 7 0 55 55.22580 55.74180 5 B 18 18.00000 18.51810 0 0 58 58.25800 58.77420 4 0 17 17.05250 17.54040 0 0 57 57.28050 57.80640 4 0 10 10.08450 10.50080 1 8 58 50.52250 58.05070 5 0 18 18.08880 18.81280 1 8 58 58.55480 58.87080 5 0 20 20.12800 20.84520 2 A 80 80.58710 80.80520 8 E 21 21.18150 21.87740 2 A 81 81.41850 ,81.85540 8E 22 22.18550 22.70870 5 8 82 82.45180 ;—;82.88770 77F 25 25.22500 25.74180 5 B 85 85.48500» x 7->0 24 24.25010 24.77420 4 0 25 25.28050 25.00840 4 c 28 28 52280 25.85870 5 0 27 27 55480 27.87100 5 0 20 20.58710 28.80520 6 E 28 28.41850 28.85550 6 E 50 50.45180 50.88770 7 F 51 51.40580 )1 7 0 52 52.00000 52.51810 8 0 M = ‘24,64 55 55 05250 55.54840 0 0 54 54.08450 54.50080 1 8 55 55.08850 55.81280 1 8 58 58.12800 58.84520 2 A 57 57 18150 57.87740 2 A 50 5818550 50.70870 5 B 329 58 22500 58.74180 58
PROCESSING DATA SELECTION SIGNAL s0 ORDER SAMPLING POSITION
US. Patent Apr. 24, 1990 Sheet 10 of 29 4,920,571
0 0.00000 X 0 0 40 40.72730 X B 0 I I.93939 X F 0 4| X X 0 0 2 X X 0 0 42 42.66670 X A 0 3 3.87879 ‘X E 0 43 X X 0 0 4 X X 0 0 44 44.068I0 X 9 0 5 5.8I8I8 X D 0 45 X X 0 0 6 X X 0 0 46 46.54550 X 8 0 7 7.75758 X C 0 47 X X 0 0 8 X X 0 0 48 48.48490 X 7 0 9 9.69697 X 8 0 49 X X 0 0 I0 X X 0 O 50 50.42430 X 6 0 Il ||.63640 X _A 0 5| X X 0 0 I2 X X 0 0 52 52.36370 X 5 0 I3 |3.57580 X 9 0 53 X X 0 0 l4 X X 0 0 54 54.30310 X 4 0 I5 |5.5|520 X 8 0 55 X X 0 0 l6 X X 0 0 56 58.24240 X 3 0 I7 |7.45450 X 7 0 57 X X 0 0 I8 - X X 0 0 58 58.|8|80 X 2 0 l9 l9.39390 X 6 0 59 X X 0 0 20 X X 0 0 60 60.|2|2O X l 0 2| 2|.33330 X 5 0 6| X‘ X 0 0 22 X X 0 0 62 62.06060 X 0 0 23 23.27270 X 4 0 63 X X 0 0 24 X X 0 0 25 25.2I2I0 X 3 0 26 X X 0 0 27 27.|5I50 X 2 0 28 X X 0 0 29 29.09090 X I O 30 X X 0 0 3| 31.03030 X 0 O M = 33/64 32 32.96970 X F O 33 X X 0 0 34 34.909I0 X E 0 35 X X 0 0 36 36.84850 X D 0 ‘ 37 X X 0 Q~|NVALID DATA 38 38.78790 X C 0 39 X X 0 0
PROCESSING ORDER DATA SELECTION SIGNAL SD
SAMPLING POSITION
US. Patent Apr. 24, 1990 Sheet 12 of 29 4,920,571
Rwmom
mwommm
mmvwom
$32 wwmmg 2200 o
_ MD
._-. -
$52 @2523 . . . . - . . . _ . . . . - - - .
US. Patent Apr. 24, 1990 Sheet 13 of 29 4,920,571
FIG.II
SYNCHR N "'0 CL sI CKJ‘ I I I I l
I Mllllllfll
"'° Co‘égITINgFER CIRCUIT l5 3 4 5 G 7 E 9 '0
INPUT DATA A4~A7 Do 0| X D2 )(03 X 04 X l l-d INTERPOL
DATA M Y EMORB A8~A|| * X D0 )(m X 02 X D3 X
"'e ' DéE?ECTION SIGNAL so W 8 XTX 9X ‘ U H
- PROCESSING-TIMING
Hf SIGNALTDX‘X'X‘ I I IXIXXX NTERPOLATION I two 3' 32 33 S4 35 S6 S7
- I DATASDIEIFXFXFIIEXYIIOXOII H_h CLOCK SlGNAL
FOR WRITING '
. OUTPUT FROM ‘H LATCH CIRCUIT l4 W 8FF
50 SI 82 S3 S4 85 S6 S7
4,920,571
mwmwmm
mmmmm. _
o
US. Patent Apr. 24, 1990 Sheet 14 of 29
O
US. Patent Apr. 24, 1990 Sheet 16 of 29 4,920,571
FIG. I4
<——IMAGE OUTPUT AREAMOQS WWI 0 I024 2048 4096 8I92
7/////‘////// III ——>
ADDRESS
REDUCING OPERATION
(1) INITIAL WRITING ADDRESS
INITIAL READING ADDRESS
IMAGE OUTPUT AREA <—-—--—>
(4096 BITS)
2048 4096 m4 8I92
/
(I)
INITIAL READING ADDRESS I INITIAL WRITING ADDRESS
ENLAR '
OPERA
ADDRESS
FIG. I5 I5 in
4% 7, % SAME E
RAT REDUCING ENLARGING
US. Patent Apr. 24, 1990
FIG. I6
Sheet 17 of 29 4,920,571
SCALE INITIAL INITIAL RATIO WRITING READING M ADDRESS ADDRESS
32/64 L024 0
33/64 992 0
34/64 960 O
I ' ' | ' I
I . O | Q .|
| 0 a I o I
64/64 0 0
65/64 0 32
I | ' I
I . : I
I26/64 0 I984
I27/64 0 20 I 6
I28/64 O 2048
top related