Method and apparatus for reducing the gray scale resolution of a

48 Pages·2013·2.56 MB·English

United States Patent [19] 4,326,258
[11]
de la Guardia [45] Apr. 20, 1982
[54] METHOD AND APPARATUS FOR
OTHER PUBLICATIONS
REDUCING THE GRAY SCALE
RESOLUTION OF A DIGITIZED IMAGE Abraham, “Rotating Image Data”, IBM Tech. Discl.
Bulletin, vol. 21, No. 4, Sep. 1978, pp. 1424-1426."
[751 Inventor: Mario F. de la Guardia, Miami, Fla.
[73] Assignee: NCR Canada LTD - NCR Canada Primary Examiner~Errol A. Krass
LTEE, Mississauga, Canada Attorney, Agent, or Firm-J. T. Cavender; Albert L.
Sessler, Jr.; Elmer Wargo
[21] Appl. No: 117,329
[57] ABSTRACT
[22] Filed: Jan. 31, 1980
A method and apparatus for reducing the gray scale
[51] ............. .. H04N 1/40 resolution of a document. The apparatus includes a
[52] IUn.tS.. CCll..3 ............. .. .......... .. 364/515; 358/282 scanning module for scanning a document along x and y
[53] Field of Search ........... .. 364/515; 358/282, 283, coordinates with regard thereto for generating pixels
358/288; 235/455
representing gray scale values for discrete areas of the
[56] References Cited document along the x and y coordinates, with each
pixel having a predetermined number of bits. A high
U.S. PATENT DOCUMENTS
pass ?lter module is also included for summing the
' 3,471,638 10/1969 De Groat -------------------------- ~- 358/234 associated pixels within a window to roduce a window
3,778,606 12/1973 s h a t 1 364/726 p -
3,816,729 6/1974 ‘5021s 6 a‘ ' ‘ ' ‘ ' ' ' ' " 364/726 . sum as the window is moved relatively along coordl
speiser 364/726 nates ‘corresponding to the x and y coordinates, and the
3,952,186 4/1976
4,001,500 1/1977 Lavery et a1_ ' i _, 353/282 high pass ?lter module also includes means for compar
4,020,281 4/1977 Davis, Jr. . . . . . . . . . . .. 364/521 ing a selected pixel within a window with the associated
4,023,028 5/1977 Dillard ---------------------- -. 364/726 window sum and predetermined criteria and for gener
4,150,401 4/1979 Yifmamoto 6‘ 31-‘ 358/260 ating ?rst and second output values in accordance
4,205,341 5/1980 lgilgslllliéaeitazl?' ' therewith. The ?rst and second output values have a
4,210,936 7/1980
Hmgsman at‘ " 364/515 fewer number of bits than the asssociated selected pixel.
4,212,072 7/1980
4,245,258 1/1981 Holladay .......... .. .. 364/515
4,251,837 2/1981 Janeway ............................ .. 358/282 15 Claims, 19 Drawing Figures
14 1 { 46
CHECK
TRANS PORT 4s iACOADNUNLEER
AIPPARATUS LIFTS REAR——>6 BITS/PIXEL
I I MAGE
I I0
|
I r
SCANNER
MODULE
LIFTS FRONT
22 IMAGE
s BITS / PIXEL
361 38)
s BITS/PIXEL
EDGE HIGH PASS
ENHANCEMENT FILTER
MODULE ADDRESS MODULE
‘I BIT/PIXEL
4O ) ' 42 7
NO'SE IBIT PIXEL
CLEANER / COMBEEJSLSEIDN
MODULE
l BIT/ PIXEL
44
UTILIZATION
MODULE
US. Patent Apr. 20, 1982 Sheet 1 Of 16 4,326,258
I4 1 I 46 FIG. I
CHECK
TRANSPORT 4s SMCOADNUNLEER
A PP A R ATUS - LIFTS REAR ’6B'T5/, P'XEL
IMAGE lo
{I8 / "
SCANNER
MODULE
LIFTS FRONT
IMAGE
22
6 BITS/PIXEL
36] 38v
6 BITS/PIXEL
EDGE E HIGH PAss
MODULE ADDRESS > MODULE
I BIT/ PIXEL
40) 42 7
“0'55 I B T P x
CLEANER ' / ' EL OOMAPORDEJGSEION
MODULE
I BIT/ PIxEL
/44
UTILIZATION
MODULE
US. Patent Apr. 20, 1982 Sheet 2 0f16 4,326,258
FIG.9A
FIG,9B F|G.9C
FIG IO F'G'9D
SCANNING
H6 2 24W IA/LINE 20
I
X
P|XEL#Q5A PlXELz?z?
M1640 PIXEL-#1
[50 PIXELIFFZ
, 56-29
_1__;‘~.|9_LQ_ 422
I \ I ‘
I! \\ l1 \‘
1 ~ \
624.06‘
\I/If?
‘CHECK 76 rv #
MOVEMENT l6 / _ PIXEL 638
,{ , - PIXEL #539
PIXEL *eseAj
US. Patent Apr. 20, 1982 Sheet 3 of 16 4,326,258
FIG.3
[l6
CHECK MOVEMENT :H:
PIXEL I
IZ/ 22
SCANNING LINE 2O
28
26~ I MAGE
DEVICE
32) I 30
TO EDGE X "
ENHANCEMENT<6 B'TS/P' EL A/D PRE-AMP.
MODULE
IS/
PIXEL-#639 PIXEL#Z PIxEI_*"I PIXEI."*D
s BITS 6 B ITS s BITS s BITS
v
. DATA
STREAM 33

US. Patent Apr. 20, 1982 Sheet 5 of 16 4,326,258
SCANS
4H"...
O.m. .
r. ,m
no.I .
#T
(#f\ | O00
w4-ImHHII HHH
‘##Aw##w!
“WHHPH.H H \H\\ cs
RmmRmSRl
0C
MMMMMMLaaL# #O51
#MMmMIT.-..- S 5922
lawv
0HHHPH HPCoPPP “ .I7.S,-S I 8
9I. M%%ASnCNF?FFRmH F 2C0CCR|C99 99* .UUl%UU XE8EX Q________ ______
OOOO0OOO w www w www ### “ ####.w6mm w w Qw 33
bRRRR.RRRR
RRRMMNmNWR
ssSST|v. lIX_A. .
w‘W
\|Sl>|)
9l
4,326,258
US. Patent Apr. 20, 1982 Sheet 6 of 16
0. .00
[.000 .02
2.000 .06 XX FIG.7
3.000 .I4 XXXXX
4.000 .24 XXXXXXXXX
5.000 .36 XXXXXXXXXXXXXX
6.000 .50 XXXXXXXXXXXXXXXXXXX
7.000 .63 XXXXXXXXXXXXXXXXXXXXXXXXX
8.000 .77 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
9.000 .89 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
I0-000 L00 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
I L000 I.09 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
|2.000 I. I6 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
l3-000 l.20 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
|4.000 L22 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
15.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX‘XXXXXXX
|6.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
I7.000
l8.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
l9.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
20.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
21.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
22.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
23.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
24.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
25.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
26.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
27.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
28.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
29.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
30.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
31.000 XXXXXXXXXXXXXXXXXXXXXXXXXXX‘XXXXXXXXXXXXXX
32.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
33.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
34.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
35.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX'XXX
36.000 XXXX'XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX'X
37.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
38.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX’X
39-000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX-X
40.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
4 l-000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
42.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
43-000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
44.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
45.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
46-000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
47.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
48-000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
49.000 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
READY
US. Patent Apr. 20, 1982 Sheet 7 of 16 4,326,258
FIG.8
SAMPLES: 65536
MEAN = 58 STD. DEV. = 9.45
BLACK = @
WHITE = 63
9 X
8 x
l7 X
|33 xxxxx
5@ xx
74 XX
I47 xxxx
98 xxx
223 xxxxxx
I29 xxx
255 xxxxxx
27G) xxxxxx
I32 XXX
256 xxxxxx
‘33 xxxxxxx
274 xxxxxxx
I66 xxxx
37! xxxxxxxxx
453 xxxxxxxxxxx
33a) xxxxxxxx
7®5 xxxxxxxxxxxxxxxx
4Q)? xxxxxxxxxx
IQ l 4 xxxxxxxxxxxxxxxxxxxxxxx
| 2 | 4 xxxxxxxxxxxxxxxxxxxxxxxxxxx
688 xxxxxxxxxxxxxxxx
I582 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
774 xxxxxxxxxxxxxxxxxx
I62! xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
22 l 4 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxvxxxxxxxxxxxxxxx
I838 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx‘xxxxx
8648 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx-xxxxxxxxxxxxxx xx
43263 xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
US. Patent Apr. 20, 1982 Sheet 8 of 16 4,326,258
row
d3Q3.27m,w.:m:
mm‘»
dxxtw@tU$i.mm5wm562 w505m35a21g
5555A5l\:w8mw8 moi
4.0m;Jw r2wm211#0003.:%%3:
US. Patent Apr. 20, 1982 Sheet 9 of 16 4,326,258
' 76
\ ‘
TEST 8 INFPUTS
CONDITIONS ’ ’ MUX 5t .
sEL<~ SEQUENCER
92/ 3 rm;
I INPUTS "E
14
8O —>CI Y VECT
/ OUTPUTS
19 9
41:
PRoM#5‘a LATCH PROM 4
‘7 (NO LATCH)
cc
CI nseo) SEL DATA
[,4 1'3
/8
14
_ c1 I(SEQ)' SCECL
RESET
RESET CONTROL SIGNAL
[no X90
\loa \ss