image processing system with capability of enlarging and reducing

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


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


Rwmom

mwommm

mmvwom

$32 wwmmg 2200 o

_ MD

._-. -

$52 @2523 . . . . - . . . _ . . . . - - - .


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


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

image processing system with capability of enlarging and reducing

Documents