US4570233A — Modular digital image generator

Claim 1

Independent Claim 495 words

A digital image generator, comprising: (1) a geometric processor means which processes a plurality of prioritized faces which comprise an image that is to be displayed and provides tonal and geometric information for each of said faces; (2) at least one video processor means comprising: (a) a vertical integrator means connected to said geometric processor means which updates said geometric information for each of said faces to determine a set of candidate sample areas for further processing; (b) a skip over logic device connected to said vertical integrator means which identifies sample areas to be further processed and provides this information, in the form of an address location, to a tonal integrator and to a Bed of Nails (BON) device; (c) said tonal integrator connected to said geometric processor means which uses said tonal information to compute an intensity (I) of an identified sample area for input to a video mixer means; (d) said Bed of Nails (BON) device connected to said skip over logic device which employs quantization of an identified sample area to a subpixel resolution level, said quantization corresponding to the subpixel areas covered by a face within the convolution base of an identified sample area and providing, moreover, (i) a logical difference of the subpixel areas of a new face minus the subpixel areas of all of the previously processed faces, at an identified sample area, for input to a spatial filter means; and (ii) a logical union of the subpixel areas of all of the previously processed faces with the subpixel areas of a new face, at an identified sample area, for input to the skip over logic device upon detection that the subpixel area encompasses a predetermined area; (e) a spatial filter means connected to said Bed of Nails device which provides a characteristic for quantization of an identified sample area, and generates a number that corresponds to a fractional area encompassed by said logical difference for input to a video mixer means; (f) a video mixer means connected to said spatial filter means and to said tonal integrator, which functions (i) to multiply the intensity (I) of an identified sample area times the number outputted by said spatial filter means to produce a resultant intensity (I o ) of an identified sample area and to (ii) add the resultant intensity (I o ) to a previously stored value (I stored ) of the resultant intensity retrieved from a frame buffer memory, to produce an updated value of I stored , which sum is inputted to the frame buffer memory; (g) a frame buffer memory connected to said video mixer means which stores cumulatively updated values of I stored for each sample point for a field's worth of displayed imagery; (3) a digital to analog converter connected to said frame buffer memory that converts quantized values of I stored into an analog format for input to a display; and (4) a display connected to said digital to analog converter.

Claim 2

Dependent Claim 495 words

A digital image generator, comprising: (1) a geometric processor means which processes a plurality of prioritized faces which comprise an image that is to be displayed and provides tonal and geometric information for each of said faces; (2) at least one video processor means comprising: (a) a vertical integrator means connected to said geometric processor means which updates said geometric information for each of said faces to determine a set of candidate sample areas for further processing; (b) a skip over logic device connected to said vertical integrator means which identifies sample areas to be further processed and provides this information, in the form of an address location, to a tonal integrator and to a Bed of Nails (BON) device; (c) said tonal integrator connected to said geometric processor means which uses said tonal information to compute an intensity (I) of an identified sample area for input to a video mixer means; (d) said Bed of Nails (BON) device connected to said skip over logic device which employs quantization of an identified sample area to a subpixel resolution level, said quantization corresponding to the subpixel areas covered by a face within the convolution base of an identified sample area and providing, moreover, (i) a logical difference of the subpixel areas of a new face minus the subpixel areas of all of the previously processed faces, at an identified sample area, for input to a spatial filter means; and (ii) a logical union of the subpixel areas of all of the previously processed faces with the subpixel areas of a new face, at an identified sample area, for input to the skip over logic device upon detection that the subpixel area encompasses a predetermined area; (e) a spatial filter means connected to said Bed of Nails device which provides a characteristic for quantization of an identified sample area, and generates a number that corresponds to a fractional area encompassed by said logical difference for input to a video mixer means; (f) a video mixer means connected to said spatial filter means and to said tonal integrator, which functions (i) to multiply the intensity (I) of an identified sample area times the number outputted by said spatial filter means to produce a resultant intensity (I o ) of an identified sample area and to (ii) add the resultant intensity (I o ) to a previously stored value (I stored ) of the resultant intensity retrieved from a frame buffer memory, to produce an updated value of I stored , which sum is inputted to the frame buffer memory; (g) a frame buffer memory connected to said video mixer means which stores cumulatively updated values of I stored for each sample point for a field's worth of displayed imagery; (3) a digital to analog converter connected to said frame buffer memory that converts quantized values of I stored into an analog format for input to a display; and (4) a display connected to said digital to analog converter.

Claim 3

Dependent Claim 29 words

The generator of claim 1, further comprising at least two video processor means, each video processor means connected in series with said geometric processor means and with a display.

Claim 4

Dependent Claim 39 words

The generator of claim 1 and 2, further comprising at least two pixel processor means, each particular pixel processor means connected in parallel with each other and connected in series with said geometric processor means and with a display.

Claim 5

Dependent Claim 16 words

The generator of claim 1, wherein said plurality of faces are prioritized in order of occultation.

Claim 6

Dependent Claim 86 words

The generator of claim 1, wherein said vertical integrator means further includes a first scanline update device which determines a first intersection area defined by a beginning edge of a face at the left most value of a scanstripe pair, and a second scanline update device which determines a second intersection area defined by an ending edge of a face at the right most value of a scanstripe pair, so that said set of candidate sample areas are included between said first and second intersection areas.

Claim 7

Dependent Claim 181 words

The generator of claim 1, wherein said skip over logic device includes a hierarchy of memory and logic components which operate on, and in correspondence with, a hierarchy of areas intersected by said faces, said hierarchy of areas intersected by said faces, said hierarchy of components comprising: (a) a scanstripe mask memory which provides a scanstripe address portion of an area as an input to said vertical integrator; (b) a block mask memory connected to a block mask logic device, in turn connected to a block sequencer device, which components provide a block address portion of an area as an input to a sample area mask memory; (c) said sample area mask memory connected to a sample area mask logic device, in turn connected to a sample area sequencer device, which components provide a sample area address portion of an area, as an input to a FIFO memory; and (d) a FIFO memory connected to said scanstripe masked memory, said block sequencer device and said sample area sequencer device, whereby the addresses of sample areas to be further processed are obtained.

Claim 8

Dependent Claim 18 words

The generator of claim 1, wherein said spatial filter means is characterized as a 2×2 spatial filter means.

Claim 9

Dependent Claim 33 words

The generator of claim 7, wherein said quantization of a sample area to a subpixel resolution level is organized so that a sample area is at the center of a 16 square grid.

Claim 10

Dependent Claim 20 words

The generator of claim 8, including weighting coefficients assigned to a quantized sample area are that all of equal weight.

Claim 11

Dependent Claim 32 words

The generator of claim 7, wherein quantization of a sample area to a subpixel resolution level is organized so that a sample area is located within an irregular or random quantization pattern.

Claim 12

Dependent Claim 29 words

The generator of claim 7, including weighting coefficients assigned to a quantized sample area that monotonically decrease in weight as they recede from the center of the sample area.

Claim 13

Dependent Claim 18 words

The generator of claim 1, wherein said spatial filter means is characterized as a 3×3 spatial filter means.

Claim 14

Dependent Claim 39 words

The generator of claim 6, wherein said frame buffer memory, scanstripe mask memory, block mask memory and sample area mask memory are double buffered so that a frame's worth of displayed imagery is processed by said video processor means.

Claim 15

Dependent Claim 433 words

A video processor for use in a digital image generator, said digital image generator also including a geometric processor that processes a plurality of prioritized faces that comprise an image that is to be displayed and includes tonal and geometric information for each of said faces comprising: vertical integrator means connected to said geometric processor means which updates said geometric information for each of said faces to determine a set of candidate sample areas for further processing; a tonal integrator connected to said geometric processor means which uses said tonal information to compute an intensity (I) of an identified sample area for input to a video mixer means; a Bed of Nails (BON) device connected to said vertical integrator which employs quantization of an identified sample area to a subpixel resolution level, said quantization corresponding to the subpixel areas covered by a face within the convolution base of an identified sample area and providing, moreover, a logical difference of the subpixel areas of a new face minus the subpixel areas of all of the previously processed faces, at an identified sample area, for input to a spatial filter means and a logical union of the subpixel areas of all of the previously processed faces with the subpixel area of a new face at an identified sample area for input to the vertical integrator upon detection that the subpixel area encompasses a predetermined area; a spatial filter means connected to said Bed of Nails device which provides a characteristic for quantization of an identified sample area, and generates a number that corresponds to a fractional area encompassed by said logical difference for input to a video mixer means; video mixer means connected to said spatial filter means and to said tonal integrator, which functions to multiply the intensity (I) of an identified sample area by the number outputted by said spatial filter means to produce a resultant intensity (I o ) of an identified sample area and to add the resultant intensity (I o ) to a previously stored value (I stored ) of the resultant intensity retrieved from a frame buffer memory, to produce an updated value of I stored ; which updated values is inputted to the frame buffer memory; a frame buffer memory connected to said video mixer means which stores cumulatively updated values of I stored for each sample point of displayed imagery; a digital to analog converter connected to said frame buffer memory that converts quantized values of I stored into an analog format for input to a display; and a display connected to said digital to analog converter.

Claim 16

Dependent Claim 433 words

A video processor for use in a digital image generator, said digital image generator also including a geometric processor that processes a plurality of prioritized faces that comprise an image that is to be displayed and includes tonal and geometric information for each of said faces comprising: vertical integrator means connected to said geometric processor means which updates said geometric information for each of said faces to determine a set of candidate sample areas for further processing; a tonal integrator connected to said geometric processor means which uses said tonal information to compute an intensity (I) of an identified sample area for input to a video mixer means; a Bed of Nails (BON) device connected to said vertical integrator which employs quantization of an identified sample area to a subpixel resolution level, said quantization corresponding to the subpixel areas covered by a face within the convolution base of an identified sample area and providing, moreover, a logical difference of the subpixel areas of a new face minus the subpixel areas of all of the previously processed faces, at an identified sample area, for input to a spatial filter means and a logical union of the subpixel areas of all of the previously processed faces with the subpixel area of a new face at an identified sample area for input to the vertical integrator upon detection that the subpixel area encompasses a predetermined area; a spatial filter means connected to said Bed of Nails device which provides a characteristic for quantization of an identified sample area, and generates a number that corresponds to a fractional area encompassed by said logical difference for input to a video mixer means; video mixer means connected to said spatial filter means and to said tonal integrator, which functions to multiply the intensity (I) of an identified sample area by the number outputted by said spatial filter means to produce a resultant intensity (I o ) of an identified sample area and to add the resultant intensity (I o ) to a previously stored value (I stored ) of the resultant intensity retrieved from a frame buffer memory, to produce an updated value of I stored ; which updated values is inputted to the frame buffer memory; a frame buffer memory connected to said video mixer means which stores cumulatively updated values of I stored for each sample point of displayed imagery; a digital to analog converter connected to said frame buffer memory that converts quantized values of I stored into an analog format for input to a display; and a display connected to said digital to analog converter.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1989-02-10	1989-08-12	1990-02-11	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1993-02-10	1993-08-12	1994-02-11	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1997-02-10	1997-08-12	1998-02-11	$7700.00	Window Closed / Lapsed

Modular digital image generator

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag