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

Method and apparatus for compiling three-dimensional digital image information

Assignee: AT&T Inc
•
Filing: 1981-05-19
•
Granted: 1984-03-27
•
Expires: 2001-05-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus, comprising a video data bus (8), a plurality of video memory modules (VM1-VMN), and bus arbitration circuits (BAC1-BACN) associated with each video memory module, are disclosed for compiling digital image information for display. A data processor (1) addresses the plurality of video memory modules over a processor data bus (2), the data processor for assigning a priority value to picture element data stored in the video memory modules. Upon command of the data processor, a frame (5 to 300) of picture element data is serially compiled on the video data bus (8). Data contention between video memory modules for access to the video data bus is controlled by the bus arbitration circuits, the picture element data bidding with the highest priority value gaining access. In one embodiment, the priority value represents the depth of a point of a solid object for display and/or the relative depth of picture element data comprising the object for display. The data processor may change the priority value associated with picture element data for display as well as the coordinates of data location in the display. Accordingly, textual characters having the highest priority and solid objects having a lesser priority may appear to move in front of one another on a background having the lowest priority value without interference in a sequence of frames of information for display.

Inventors

  • 👤 James R. Fleming

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 17:49
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/10; G06T15/40; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/395

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 118 words
A digital image display system including a data processor (1), a video memory (4) for storing picture element data, and a video controller (6) characterized in that the video memory comprises: a plurality of memory modules (VM1-VMN), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; and at least one bus arbitration circuit associated with the video memory, the bus arbitration circuit being responsive to the priority value data for controlling selection of the picture element data for displaying on the video display.
Claim 2
Dependent Claim 118 words
A digital image display system including a data processor (1), a video memory (4) for storing picture element data, and a video controller (6) characterized in that the video memory comprises: a plurality of memory modules (VM1-VMN), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; and at least one bus arbitration circuit associated with the video memory, the bus arbitration circuit being responsive to the priority value data for controlling selection of the picture element data for displaying on the video display.
Claim 3
Dependent Claim 138 words
A digital image display system including a data processor (1), a video memory (4) for storing picture element data, and a video controller (6) CHARACTERIZED IN THAT the video memory comprises: a plurality of memory modules (VM1-VMN), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; a video data bus (8) for transmitting the picture element data in the plurality of memory modules to the video controller; and at least one bus arbitration circuit (BAC1) connected to the video data bus, the bus arbitration circuit being responsive to the priority value data for controlling picture element data access to the video data bus.
Claim 4
Dependent Claim 138 words
A digital image display system including a data processor (1), a video memory (4) for storing picture element data, and a video controller (6) CHARACTERIZED IN THAT the video memory comprises: a plurality of memory modules (VM1-VMN), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; a video data bus (8) for transmitting the picture element data in the plurality of memory modules to the video controller; and at least one bus arbitration circuit (BAC1) connected to the video data bus, the bus arbitration circuit being responsive to the priority value data for controlling picture element data access to the video data bus.
Claim 5
Dependent Claim 28 words
A digital image display system as recited in claim 2 further characterized in that each of the plurality of memory modules (VM1-VMN) comprises a bus arbitration circuit (BAC1-BACN).
Claim 6
Dependent Claim 40 words
A digital image display system as recited in claim 3 further characterized in that: the bus arbitration circuits in the plurality of memory modules in combination controlling the contention of picture element data to access the video data bus (8).
Claim 7
Dependent Claim 52 words
A digital image display system as recited in claim 4 characterized in including: a particular video memory module connectable by plug and jack arrangement between the video data bus (8) and a processor data bus (2), the processor data bus connecting the data processor to the video memory and the video controller.
Claim 8
Dependent Claim 131 words
A digital image display system including a video memory (4) for storing picture element data and a video controller (6) characterized by: a video data bus (8) for connecting the video memory to the video controller; a plurality of video memory modules (VM1-VMN) in the video memory being connected to the video data bus (8), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; and a bus arbitration circuit (BAC1-BACN), associated with each video memory module (VM1-VMN) and responsive to the priority value data for controlling picture element data access to the video data bus (8).
Claim 9
Dependent Claim 131 words
A digital image display system including a video memory (4) for storing picture element data and a video controller (6) characterized by: a video data bus (8) for connecting the video memory to the video controller; a plurality of video memory modules (VM1-VMN) in the video memory being connected to the video data bus (8), each memory module containing both picture element data for a video display (7) and associated priority value data indicative of a spatial depth relationship between picture element data in the memory module and picture element data in other of the plurality of memory modules; and a bus arbitration circuit (BAC1-BACN), associated with each video memory module (VM1-VMN) and responsive to the priority value data for controlling picture element data access to the video data bus (8).
Claim 10
Dependent Claim 58 words
A digital image display system as recited in claim 6 further characterized by: a data processor (1) for establishing a level for the priority value data assigned to particular picture element data in proportion to the relative spatial depth of the picture element data with other picture element data in a particular frame (5 or 300) for display.
Claim 11
Dependent Claim 76 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized by: a bus arbitration circuit (BAC1-BACN) in the video memory for controlling picture element data access to a video data bus (8), the bus arbitration circuit operably responsive to priority value data associated with the picture element data in determining the priority of the picture element data with other picture element data for display.
Claim 12
Dependent Claim 76 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized by: a bus arbitration circuit (BAC1-BACN) in the video memory for controlling picture element data access to a video data bus (8), the bus arbitration circuit operably responsive to priority value data associated with the picture element data in determining the priority of the picture element data with other picture element data for display.
Claim 13
Dependent Claim 41 words
A digital image display system as recited in claim 8 further characterized in that the video memory (4) includes a video memory module, having access to the video data bus through the bus arbitration circuit, for providing background picture element data.
Claim 14
Dependent Claim 89 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized in that: the video memory (4) comprises at least one video memory module (VM1) with a bus arbitration circuit (BAC1), the video memory module containing picture element data and priority value data, and the bus arbitration circuit being responsive to the priority value data for controlling selection of the picture element data for a position in a frame (5 or 300) of picture element data for display.
Claim 15
Dependent Claim 89 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized in that: the video memory (4) comprises at least one video memory module (VM1) with a bus arbitration circuit (BAC1), the video memory module containing picture element data and priority value data, and the bus arbitration circuit being responsive to the priority value data for controlling selection of the picture element data for a position in a frame (5 or 300) of picture element data for display.
Claim 16
Dependent Claim 141 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized in that: the video memory comprises a plurality of video memory modules (VM1-VMN) including: a first video memory module for providing background picture element data; a second video memory module for providing object picture element data; and a third video memory module for providing textual picture element data, the first, second, and third video memory modules (VM1-VMN) each having an assigned priority value indicative of the spatial depth relationship between its picture element data and picture element data in the other memory modules, and each memory module further comprising a bus arbitration circuit (BAC1-BACN) responsive to the assigned priority value of the memory module for controlling the selection of the picture element data of the memory module for display.
Claim 17
Dependent Claim 141 words
A digital image display system including a data processor, a video memory for storing picture element data, and a video controller characterized in that: the video memory comprises a plurality of video memory modules (VM1-VMN) including: a first video memory module for providing background picture element data; a second video memory module for providing object picture element data; and a third video memory module for providing textual picture element data, the first, second, and third video memory modules (VM1-VMN) each having an assigned priority value indicative of the spatial depth relationship between its picture element data and picture element data in the other memory modules, and each memory module further comprising a bus arbitration circuit (BAC1-BACN) responsive to the assigned priority value of the memory module for controlling the selection of the picture element data of the memory module for display.
Claim 18
Independent Claim 120 words
A method for compiling picture element information to provide a frame of picture element data for display comprising the steps of: storing picture element data in a video memory for display; characterized by the steps of: preliminarily assigning a priority value to each of multiple picture element data stored in video memory (4) for display; controlling access of the picture element data to a video data bus (8) by a bus arbitration circuit (BAC1-BACN) interconnecting the video memory and the video data bus; selecting the picture element data with the highest assigned priority value for display; and providing in order of highest assigned priority value the associated picture element data for compiling the frame of picture element information for display.
Claim 19
Independent Claim 120 words
A method for compiling picture element information to provide a frame of picture element data for display comprising the steps of: storing picture element data in a video memory for display; characterized by the steps of: preliminarily assigning a priority value to each of multiple picture element data stored in video memory (4) for display; controlling access of the picture element data to a video data bus (8) by a bus arbitration circuit (BAC1-BACN) interconnecting the video memory and the video data bus; selecting the picture element data with the highest assigned priority value for display; and providing in order of highest assigned priority value the associated picture element data for compiling the frame of picture element information for display.
Claim 20
Dependent Claim 29 words
A method for compiling picture element information for display as recited in claim 12 further characterized by the step of changing the priority value assigned particular picture element data.
Claim 21
Dependent Claim 68 words
A method for compiling picture element information for display as recited in claim 12 further characterized by the steps of changing the priority value assigned particular picture element data for display and simultaneously, changing location coordinates of the particular picture element data for display after a frame comprising the particular picture element data is compiled and before a new frame comprising the particular picture element data is compiled.
Claim 22
Independent Claim 118 words
A method for compiling picture element information to provide a frame of picture element data for display comprising the steps of: storing picture element data in a video memory and providing the picture element data to a video controller for display; characterized by the intermediary steps of: assigning a priority value to picture element data stored in each of multiple video memory modules (VM1-VMN) within the video memory; bidding among video memory modules with assigned priority values for access to a video data bus (8); and the winner video memory module having the picture element data with the highest assigned priority value transmitting its picture element data over the video data bus (8) to the video controller (6).
Claim 23
Independent Claim 118 words
A method for compiling picture element information to provide a frame of picture element data for display comprising the steps of: storing picture element data in a video memory and providing the picture element data to a video controller for display; characterized by the intermediary steps of: assigning a priority value to picture element data stored in each of multiple video memory modules (VM1-VMN) within the video memory; bidding among video memory modules with assigned priority values for access to a video data bus (8); and the winner video memory module having the picture element data with the highest assigned priority value transmitting its picture element data over the video data bus (8) to the video controller (6).
Claim 24
Dependent Claim 46 words
A method for compiling picture element information for display as recited in claim 15 further characterized in that the recited intermediary steps are repeated with each complete frame (5 or 300) for display being transmitted over the video data bus (8) to the video controller (6).
Claim 25
Independent Claim 202 words
A method for compiling picture element data to provide a frame of picture element data for display, comprising the steps of: addressing a video memory with picture element data (4) and providing the picture element data to a video controller for display; characterized by the steps of: providing a plurality of memory modules (VM1-VMN) in the video memory for storing the picture element data, at least one priority value associated with the picture element data in one of the plurality of memory modules representing the spatial depth relationship of the picture element data in the memory module with picture element data in other of the plurality of memory modules, the priority value being independent of the memory module where the picture element data is stored, and picture element data having a different priority value than other picture element data being storable in the same memory module; resolving contention among the picture element data in accordance with the respectively associated priority value, the video memory including at least one bus arbitration circuit being responsive to the priority value for resolving the contention among the picture element data; and displaying the frame of picture element data surviving the picture element data contention resolution step.
Claim 26
Independent Claim 202 words
A method for compiling picture element data to provide a frame of picture element data for display, comprising the steps of: addressing a video memory with picture element data (4) and providing the picture element data to a video controller for display; characterized by the steps of: providing a plurality of memory modules (VM1-VMN) in the video memory for storing the picture element data, at least one priority value associated with the picture element data in one of the plurality of memory modules representing the spatial depth relationship of the picture element data in the memory module with picture element data in other of the plurality of memory modules, the priority value being independent of the memory module where the picture element data is stored, and picture element data having a different priority value than other picture element data being storable in the same memory module; resolving contention among the picture element data in accordance with the respectively associated priority value, the video memory including at least one bus arbitration circuit being responsive to the priority value for resolving the contention among the picture element data; and displaying the frame of picture element data surviving the picture element data contention resolution step.
Claim 27
Dependent Claim 157 words
Apparatus for compiling image data for display on an image display device, comprising: a plurality of memory modules (VM1-VMN) for storing picture element data, at least one priority value associated with the picture element data in one of the plurality of memory modules representing the spatial depth relationship of the picture element data in the memory module with picture element data in other of the plurality of memory modules, the priority value being independent of the memory module where the picture element data is stored; picture element data having a different priority value than other picture element data being storable in the same memory module; and contention resolution means (BAC1-BACN) for resolving contention among the picture element data in accordance with the respectively associated priority value, the contention resolution means including at least one bus arbitration circuit responsive to the priority value for controlling selection of the picture element data for display on the image display device.
Claim 28
Dependent Claim 157 words
Apparatus for compiling image data for display on an image display device, comprising: a plurality of memory modules (VM1-VMN) for storing picture element data, at least one priority value associated with the picture element data in one of the plurality of memory modules representing the spatial depth relationship of the picture element data in the memory module with picture element data in other of the plurality of memory modules, the priority value being independent of the memory module where the picture element data is stored; picture element data having a different priority value than other picture element data being storable in the same memory module; and contention resolution means (BAC1-BACN) for resolving contention among the picture element data in accordance with the respectively associated priority value, the contention resolution means including at least one bus arbitration circuit responsive to the priority value for controlling selection of the picture element data for display on the image display device.

References Cited (Backward Citations)

US3925776A Cited
US3944997A Cited
US4074233A Cited
US4217577A Cited
US4222048A Cited
US4240140A Cited
US4324401A Cited
US4317114A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-03-27 1987-09-26 1988-03-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-03-27 1991-09-26 1992-03-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-03-27 1995-09-26 1996-03-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag