Patent US4985848A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4985848A Expired / Lapsed US ⏱️ 0.0 years remaining

High speed image processing system using separate data processor and address generator

Assignee: BAE Systems National Security Solutions Inc
•
Filing: 1987-09-14
•
Granted: 1991-01-15
•
Expires: 2007-09-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processor having an image algorithm processor (66) operating under control of a writable control store (94), and a number of parallel image processors (72) operating under control of instruction words from a writable control store (100). An image memory controller (68) receives memory addresses from the image algorithm processor (66) for coordinating the reading and writing of an image memory (82) using pixel data processed by the parallel image processor set (72). The image memory controller (68) arbitrates memory address request cycles, memory refresh cycles and screen refresh cycles. The image memory (82) includes different planes (84, 86 and 88) associated with red, green and blue pixel data. Associated with each image memory plane is a video processor (106) for converting parallel image data to high speed serial image data. The pixel data output by the video processor (106) is further processed through look-up tables (108) to provide red, green and blue color signals for output to a video monitor (28). Overlay data is stored in an overlay memory plane (90), and is processed by an associated overlay data processor (80) and a video output overlay processor (116).

Inventors

  • 👤 David M. Pfeiffer
  • 👤 David T. Stoner
  • 👤 John P. Norsworthy
  • 👤 Dwight D. Dipert
  • 👤 Jay A. Thompson
  • 👤 James A. Fontaine
  • 👤 Michael K. Corry

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 18:37
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/57; G06F5/00; G06F5/01; G06F5/015; G06F7/544; G06F7/5443; G06T; G06T1/00; G06T1/20; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3828; G06F7/499; G06F7/49905; G06F7/4991; G06F7/49921; G06F7/49942; G06F7/49947

Claims Analysis

Total Claims: 48
Claim 1
Independent Claim 190 words
An image processing system, comprising: a plurality of memory planes for storing pixel data comprising digital representations of an image, each said memory plane having a plurality of addressable locations, each said addressable location for storing N pixels of image data; a random access address generator for programmably generating memory addresses for accessing said memory planes to read and write pixel data stored therein; a plurality of data processors each associated with a respective memory plane for programmably processing pixel data accessed by said address generator; a program memory connected to said address generator and said data processors for storing instruction words, said instruction words operable to control the operation of said address generator and said data processors; a bus for communicating N parallel pixels between the data processors and said respective memory planes; and a video processor for processing pixel data output by said memory planes, said video processor being connected to said memory planes by an output bus for communication of N parallel pixels, said video processor further including a parallel-to-serial pixel converter for converting said parallel pixels to serial pixels for output from said image processing system.
Claim 2
Dependent Claim 190 words
An image processing system, comprising: a plurality of memory planes for storing pixel data comprising digital representations of an image, each said memory plane having a plurality of addressable locations, each said addressable location for storing N pixels of image data; a random access address generator for programmably generating memory addresses for accessing said memory planes to read and write pixel data stored therein; a plurality of data processors each associated with a respective memory plane for programmably processing pixel data accessed by said address generator; a program memory connected to said address generator and said data processors for storing instruction words, said instruction words operable to control the operation of said address generator and said data processors; a bus for communicating N parallel pixels between the data processors and said respective memory planes; and a video processor for processing pixel data output by said memory planes, said video processor being connected to said memory planes by an output bus for communication of N parallel pixels, said video processor further including a parallel-to-serial pixel converter for converting said parallel pixels to serial pixels for output from said image processing system.
Claim 3
Dependent Claim 33 words
The image processing system of claim 1, wherein said memory comprises a plurality of planes, each of said memory planes is operable to store pixel data representative of a color of said image.
Claim 4
Dependent Claim 38 words
The image processing system of claim 2, further including an input/output data bus connecting each said data processor to an associated said memory plane, each said input/output data bus operable to communicate N parallel pixels of image data.
Claim 5
Dependent Claim 30 words
The image processing system of claim 3, wherein each said pixel comprises M bits of data and said input/output data buses are operable to communicate NXM bits of image data.
Claim 6
Dependent Claim 33 words
The image processing system of claim 2, wherein said video processor further includes a plurality of parallel-to-serial pixel converters associated with respective said memory planes for providing a plurality of serial pixels outputs.
Claim 7
Dependent Claim 30 words
The image processing system of claim 5, further including a plurality of color look-up tables, each associated with a memory plane for converting pixel data into color coded video data.
Claim 8
Dependent Claim 51 words
The image processing system of claim 1, wherein said image memory planes each comprise a plurality of video DRAMs, each having a dynamic random access pixel storage array associated with a serial shift register, and circuitry for outputting data from said image memory to said video processor via said shift register.
Claim 9
Dependent Claim 44 words
The image processing system of claim 7, wherein said image memory output bus comprises a number of conductors defined by NXM where N comprises the number of parallel pixels output by said image memory, and M comprises the number of data bits per pixel.
Claim 10
Dependent Claim 25 words
The image processing system of claim 8, wherein said NXM output bus conductors are associated with NXM serial shift register outputs of said video DRAMs.
Claim 11
Dependent Claim 23 words
The image processing system of claim 1, wherein said data processors include pixel processing circuits for simultaneously processing N pixels of image data.
Claim 12
Dependent Claim 37 words
The image processing system of claim 1, wherein said image memory planes comprise a plurality of random access memories, and further including an image memory controller for controlling access to said addressable locations by said address generator.
Claim 13
Dependent Claim 42 words
The image processing system of claim 11, wherein said image memory controller includes circuitry for prioritizing image memory planes access for refreshing cells of said image memory planes and for transferring image data between said data processors and the respective memory planes.
Claim 14
Dependent Claim 47 words
The image processing system of claim 11, wherein said random access memories include circuitry for outputting serial image data to said video processor, and further including circuitry for transferring image data from said random access memories to a serial shift register for outputting said serial image data.
Claim 15
Dependent Claim 36 words
The image processing system of claim 1, wherein said address generator and said data processors operate autonomously, and further including a flag processor for processing flag information generated by said address generator and said data processors.
Claim 16
Dependent Claim 44 words
The image processing system of claim 14, further including a flag bus connecting said address generator and said data processors, and a flag processor comprises a first flag processor associated with said address generator and a second flag processor associated with said data processor.
Claim 17
Dependent Claim 26 words
The image processing system of claim 18, wherein said flag bus comprises an open drain type of bus so as to provide a Boolean logical operation.
Claim 18
Dependent Claim 154 words
An image processing system, comprising: a memory operable to store image pixel data; an address generator for generating memory addresses for reading from and writing to said memory; a data processor operable independently of said address generator for processing pixel data and for supplying pixel data to said memory; and circuitry for programmably controlling said address generator and said data processor in a synchronized manner such that independent instruction words may be simultaneously generated for the address generator and the data processor, said circuitry for programmably controlling the address generator including a writable control store associated with said address generator for providing said instruction words associated with the address generator, a writable control store associated with said data processor for providing instruction words associated with said data processor and an instruction sequencer for addressing said control stores, such that a single address may generate instructions for both the address generator and the data processor.
Claim 19
Dependent Claim 154 words
An image processing system, comprising: a memory operable to store image pixel data; an address generator for generating memory addresses for reading from and writing to said memory; a data processor operable independently of said address generator for processing pixel data and for supplying pixel data to said memory; and circuitry for programmably controlling said address generator and said data processor in a synchronized manner such that independent instruction words may be simultaneously generated for the address generator and the data processor, said circuitry for programmably controlling the address generator including a writable control store associated with said address generator for providing said instruction words associated with the address generator, a writable control store associated with said data processor for providing instruction words associated with said data processor and an instruction sequencer for addressing said control stores, such that a single address may generate instructions for both the address generator and the data processor.
Claim 20
Dependent Claim 19 words
The image processing system of claim 17, further including circuitry for writing each said control store with instruction words.
Claim 21
Dependent Claim 57 words
The image processing system of claim 17, wherein said memory comprise a plurality of planes, and further comprising a plurality of data processors, each plane associated with one of said plurality of said data processors, and further including a writable control store associated with each said data processor for allowing independent operation of each said data processor.
Claim 22
Dependent Claim 21 words
The image processing system of claim 17, wherein said data processor includes means for simultaneously processing plural pixels of image data.
Claim 23
Independent Claim 122 words
The method of processing pixel data in an image processing system, comprising the steps of: storing pixel data representative of an image in a memory frame store comprising a plurality of memory areas; accessing desired pixels from said memory frame store with a programmable address generator connected to said memory frame store; processing pixel data from said memory area with respective programmable data processors; synchronously supplying instructions to said address generator to generate memory addresses for accessing desired pixels stored in said frame store; supplying instructions to said data processors for processing pixels accessed by said address generator to produce a desired effect on said image; and passing flag information on a flag bus connected between address generator and said data processors.
Claim 24
Independent Claim 122 words
The method of processing pixel data in an image processing system, comprising the steps of: storing pixel data representative of an image in a memory frame store comprising a plurality of memory areas; accessing desired pixels from said memory frame store with a programmable address generator connected to said memory frame store; processing pixel data from said memory area with respective programmable data processors; synchronously supplying instructions to said address generator to generate memory addresses for accessing desired pixels stored in said frame store; supplying instructions to said data processors for processing pixels accessed by said address generator to produce a desired effect on said image; and passing flag information on a flag bus connected between address generator and said data processors.
Claim 25
Dependent Claim 24 words
The method of claim 21, further including storing said instructions to said address generator in a control store memory addressable by said address generator.
Claim 26
Dependent Claim 48 words
The method of claim 21, further including storing different data processor instructions in a plurality of control store memories, each of which is associated with a different one of said data processors so that said data processors can carry out different data processing functions on said image data.
Claim 27
Dependent Claim 138 words
An image processing system, comprising: an image memory for storing pixel data representative of an image, said memory having an input/output data port; circuitry for addressing said memory to read and write said pixel data; a data processor for processing said pixel data, said processor including a plurality of pixel processing units, each said unit having a data input port and a data output port; a register file connected to said data input/output port of said data processor for providing temporary storage for said pixel data; a pair of buses connected to respective said input and output ports of said pixel processing units so that pixel data can be repeatedly input and output from said processing units via said buses and via said register file; and circuitry for controlling the pixel processing units to process said pixel data.
Claim 28
Dependent Claim 138 words
An image processing system, comprising: an image memory for storing pixel data representative of an image, said memory having an input/output data port; circuitry for addressing said memory to read and write said pixel data; a data processor for processing said pixel data, said processor including a plurality of pixel processing units, each said unit having a data input port and a data output port; a register file connected to said data input/output port of said data processor for providing temporary storage for said pixel data; a pair of buses connected to respective said input and output ports of said pixel processing units so that pixel data can be repeatedly input and output from said processing units via said buses and via said register file; and circuitry for controlling the pixel processing units to process said pixel data.
Claim 29
Dependent Claim 35 words
The image processing system of claim 24, wherein said register file comprises multiple output ports, and ones of said pixel processing units comprising multiple inputs connected respectively to said output ports of said register file.
Claim 30
Dependent Claim 37 words
The image processing system of claim 25, wherein said register file is operable the simultaneously output a pixel on each said output port thereof so that said processing units can process multiple pixels of image data simultaneously.
Claim 31
Dependent Claim 34 words
The image processing system of claim 24, wherein said pixel processing units are program controlled, and further including means responsive to addresses generated by said address generator for coupling instructions to said data processor.
Claim 32
Dependent Claim 21 words
The image processing system of claim 24, wherein said data processor includes a pixel alignment unit and a pixel replication unit.
Claim 33
Dependent Claim 17 words
The image processing system of claim 20, wherein said data processor further includes a pixel convolving unit.
Claim 34
Dependent Claim 23 words
The image processing system of claim 29, wherein each said pixel processing unit includes means for processing plural pixels of image data simultaneously.
Claim 35
Dependent Claim 179 words
An image processing system, comprising: an image memory for storing image data, said memory including at least one video DRAM having a random access memory section accessible by an address port and a data input/output port, said video DRAM further including a serial pixel storage section and circuitry for loading said serial register section with image data from said random access section, said serial storage section being coupled to a serial data output port of said video DRAM; an address processor coupled to said video DRAM address port for accessing said random access memory section; a data processor coupled to said video DRAM data input/output port for processing image data read from said random access memory section and for writing processed data to said random access memory section; and a pixel processor coupled to said serial data output port for receiving serial pixel data and for coupling said serial pixel data to an output of said pixel processor, said pixel processor further including timing means for clocking said serial storage section to provide a serial output of said pixels.
Claim 36
Dependent Claim 179 words
An image processing system, comprising: an image memory for storing image data, said memory including at least one video DRAM having a random access memory section accessible by an address port and a data input/output port, said video DRAM further including a serial pixel storage section and circuitry for loading said serial register section with image data from said random access section, said serial storage section being coupled to a serial data output port of said video DRAM; an address processor coupled to said video DRAM address port for accessing said random access memory section; a data processor coupled to said video DRAM data input/output port for processing image data read from said random access memory section and for writing processed data to said random access memory section; and a pixel processor coupled to said serial data output port for receiving serial pixel data and for coupling said serial pixel data to an output of said pixel processor, said pixel processor further including timing means for clocking said serial storage section to provide a serial output of said pixels.
Claim 37
Dependent Claim 53 words
The image processing system of claim 31, further including circuitry for issuing instructions to said address processor and to said data processor for reading pixel data from said random access memory section, and processing said pixel data in said data processor, and for writing the processed data into said random access memory section.
Claim 38
Dependent Claim 33 words
The image processing system of claim 32, further including a plurality of video DRAMs defining a plane of image memory for providing plural data outputs comprising a multiple bit pixel data word output.
Claim 39
Dependent Claim 50 words
The image processing system of claim 33, wherein said plurality of video DRAMs data outputs comprise a plurality of serial data streams defining a plurality of pixel data words, and said pixel processor includes a parallel-to-serial converter for converting the plural serial pixel data words into serial pixel data words.
Claim 40
Dependent Claim 40 words
The image processing system of claim 34, further including a plurality of look-up tables each associated with a different one of said pixel processors, said look-up tables operable to map said pixel data thereof to define an intensity color level.
Claim 41
Dependent Claim 23 words
The image processing system of claim 35, further including means in one said pixel processor for writing data in each said look-up table.
Claim 42
Dependent Claim 37 words
The image processing system of claim 35, wherein said image memory has stored therein tag bit information, and including means responsive to said tag information for selecting a page of memory of ones of said look-up tables.
Claim 43
Dependent Claim 21 words
The image processing system of claim 37, wherein said tag bits comprise least significant bit positions of ones of said pixels.
Claim 44
Dependent Claim 28 words
The image processing system of claim 33, further including a plurality of said image memory planes each associated with a different one of a plurality of data processors.
Claim 45
Dependent Claim 45 words
The image processing system of claim 39, wherein each said image memory plane is operable to store pixel data associated with a predetermined color, and each said pixel processor is program controlled and adapted for independently processing pixel data in response to said different instructions.
Claim 46
Dependent Claim 35 words
The image processing system of claim 40, further including an overlay look-up table associated with an overlay memory plane and an overlay data processor, said overlay plane of memory being adapted for storing nonimage information.
Claim 47
Dependent Claim 31 words
The image processing system of claim 41, further including a logic look-up table for storing data adapted for enabling an output of a color look-up table or an overlay look-up table.
Claim 48
Dependent Claim 34 words
The image processing system of claim 31, further including a look-up table for mapping pixel data to predefined intensity color levels, and means in said pixel processor for writing data in said look-up table.

References Cited (Backward Citations)

US3347873A Cited
US3499979A Cited
US3614742A Cited
US3641555A Cited
US3614766A Cited
US3739345A Cited
US3697678A Cited
US3735363A Cited
US3716842A Cited
US3771141A Cited
US3787673A Cited
US3868649A Cited
US3906480A Cited
US3858198A Cited
US3996585A Cited
US3891792A Cited
US3959774A Cited
US3938102A Cited
US3996559A Cited
US3995253A Cited
US3976982A Cited
US4173783A Cited
US4104624A Cited
US4070710A Cited
US4197590B1 Cited
USRE31200F1 Cited
USRE31200E Cited
US4197590A Cited
US4057836A Cited
US4148070A Cited
US4183058A Cited
US4128880A Cited
US4163249A Cited
US4103331A Cited
US4120028A Cited
US4090174A Cited
US4228430A Cited
US4121283A Cited
US4259718A Cited
US4119955A Cited
US4414621A Cited
US4237543A Cited
US4208723A Cited
US4165072A Cited
US4149152A Cited
US4309691A Cited
US4266242A Cited
US4330833A Cited
US4229797A Cited
US4303986A Cited
US4357624A Cited
US4258385A Cited
US4498155A Cited
US4442495A Cited
US4437121A Cited
US4631750A Cited
US4564915A Cited
US4475161A Cited
US4459677A Cited
US4375638A Cited
US4395697A Cited
US4484346A Cited
US4395698A Cited
US4395700A Cited
US4491834B1 Cited
US4491834A Cited
US4485402A Cited
US4514818A Cited
US4633416A Cited
US4386410A Cited
US4500875A Cited
US4434502A Cited
US4468688A Cited
US4472732A Cited
US4467412A Cited
US4439759A Cited
US4439760A Cited
US4511962A Cited
US4463380A Cited
US4442855A Cited
US4477802A Cited
US4602286A Cited
US4482979A Cited
US4545068A Cited
US4484349A Cited
US4611232A Cited
US4563703A Cited
US4463372A Cited
US4484187A Cited
US4435792A Cited
US4606066A Cited
US4562435A Cited
US4613852A Cited
US4533910A Cited
US4543645A Cited
US4578812A Cited
US4609917A Cited
US4511965A Cited
US4602285A Cited
US4616220A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-01-14 1994-07-16 1995-01-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-01-14 1998-07-16 1999-01-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-01-14 2002-07-16 2003-01-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag