← Back to Patent Explorer
US5872729A Expired / Lapsed US ⏱️ 0.0 years remaining

Accumulation buffer method and apparatus for graphical image processing

Assignee: Oracle America Inc
•
Filing: 1995-11-27
•
Granted: 1999-02-16
•
Expires: 2015-11-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Various components of a color pixel stored in an accumulation buffer and respective components of a color pixel in a frame buffer are processed substantially simultaneously in partitioned multiplication operations and partitioned addition operations. An accumulation buffer weight is substantially multiplied by each component of the buffer pixel substantially simultaneously in a partitioned multiplication operation. The weighted buffer pixel is adjusted in some embodiments to effectively increase the range of accumulation buffer weights which can be effectively processed by the processor. For example, the weighted buffer pixel is doubled to effectively extend the effective range of the accumulation buffer weight from approximately -0.5 to 0.5 to at least the range of approximately 0.0 to approximately 1.0. A separate load and store unit of the processor retrieves from the frame buffer and from the accumulation buffer a next frame pixel and a next accumulation buffer pixel, respectively, for subsequent processing in an arithmetic processing unit of the processor while the arithmetic processing unit substantially simultaneously processes a previously retrieved frame pixel and accumulation buffer pixel.

Inventors

  • 👤 Vikas S. Deolaliker

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 18:23
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20; G06T1/60; G06T2200/00; G06T2200/28

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 258 words
A method for accumulating a frame pixel, which has two or more components and which is stored in the memory of a computer system, with a buffer pixel, which has two or more components and which is stored in the memory the method comprising: (a) multiplying, in a processor of the computer system which is operatively coupled to memory, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 2
Independent Claim 258 words
A method for accumulating a frame pixel, which has two or more components and which is stored in the memory of a computer system, with a buffer pixel, which has two or more components and which is stored in the memory the method comprising: (a) multiplying, in a processor of the computer system which is operatively coupled to memory, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 3
Dependent Claim 19 words
The method of claim 1 wherein the step of adjusting comprises doubling the components of the weighted buffer pixel.
Claim 4
Dependent Claim 29 words
The method of claim 1 wherein the step of adjusting comprises adjusting the components of the weighted buffer pixel substantially simultaneously in a partitioned arithmetic operation of the processor.
Claim 5
Dependent Claim 39 words
The method of claim 1 wherein (i) the processing minimum weight is approximately -0.5; (ii) the processing maximum weight is approximately 0.5; (iii) the minimum buffer weight is approximately 0.0; and (iv) the maximum buffer weight is approximately 1.0.
Claim 6
Dependent Claim 284 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 7
Dependent Claim 284 words
A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 8
Dependent Claim 41 words
The computer readable medium of claim 5 wherein (i) the processing minimum weight is approximately -0.5; (ii) the processing maximum weight is approximately 0.5; (iii) the minimum buffer weight is approximately 0.0; and (iv) the maximum buffer weight is approximately 1.0.
Claim 9
Dependent Claim 21 words
The computer readable medium of claim 5 wherein the step of adjusting comprises doubling the components of the weighted buffer pixel.
Claim 10
Dependent Claim 31 words
The computer readable medium of claim 5 wherein the step of adjusting comprises adjusting the components of the weighted buffer pixel substantially simultaneously in a partitioned arithmetic operation of the processor.
Claim 11
Dependent Claim 287 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an accumulator which executes in the processor from the memory and which, when executed by the processor, causes the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of: (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 12
Dependent Claim 287 words
A computer system comprising: a processor; a memory operatively coupled to the processor; and an accumulator which executes in the processor from the memory and which, when executed by the processor, causes the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of: (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 13
Dependent Claim 40 words
The computer system of claim 9 wherein (i) the processing minimum weight is approximately -0.5; (i) the processing maximum weight is approximately 0.5; (iii) the minimum buffer weight is approximately 0.0; and (iv) the maximum buffer weight is approximately 1.0.
Claim 14
Dependent Claim 20 words
The computer system of claim 9 wherein the step of adjusting comprises doubling the components of the weighted buffer pixel.
Claim 15
Dependent Claim 30 words
The computer system of claim 9 wherein the step of adjusting comprises adjusting the components of the weighted buffer pixel substantially simultaneously in a partitioned arithmetic operation of the processor.
Claim 16
Dependent Claim 281 words
An accumulator which executes in a processor of a computer system from a memory of the computer system and which, when executed by the processor, causes the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of: (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 17
Dependent Claim 281 words
An accumulator which executes in a processor of a computer system from a memory of the computer system and which, when executed by the processor, causes the computer to accumulate a frame pixel, which has two or more components and which is stored in the memory of the computer system, with a buffer pixel, which has two or more components and which is stored in the memory, by performing the steps of: (a) multiplying, in the processor of the computer system, each component of the buffer pixel by a buffer weight substantially simultaneously in a first partitioned multiplication operation to form in the memory a weighted buffer pixel, which has two or more weighted components wherein the first partitioned multiplication operation assumes during processing of the buffer weight that the buffer weight has a processing range from a processing minimum weight to a processing maximum weight; (b) multiplying, in the processor, each component of the frame pixel by a frame weight substantially simultaneously in a second partitioned multiplication operation to form in the memory a weighted frame pixel, which has two or more weighted components; (c) summing, in the processor, each weighted component of the weighted buffer pixel with a respective weighted component of the weighted frame pixel substantially simultaneously in a partitioned addition operation to form an accumulated pixel having two or more accumulated components; and (d) adjusting the components of the weighted buffer pixel so as to extend the processing range of the buffer weight to effectively include at least an effective range between a minimum buffer weight which is different from the processing minimum weight and a maximum buffer weight which is different from the processing maximum weight.
Claim 18
Dependent Claim 39 words
The accumulator of claim 13 wherein (i) the processing minimum weight is approximately -0.5; (ii) the processing maximum weight is approximately 0.5; (iii) the minimum buffer weight is approximately 0.0; and (iv) the maximum buffer weight is approximately 1.0.
Claim 19
Dependent Claim 19 words
The accumulator of claim 13 wherein the step of adjusting comprises doubling the components of the weighted buffer pixel.
Claim 20
Dependent Claim 29 words
The accumulator of claim 13 wherein the step of adjusting comprises adjusting the components of the weighted buffer pixel substantially simultaneously in a partitioned arithmetic operation of the processor.

References Cited (Backward Citations)

US4809212A Cited
JPH07319669A Cited
US5444835A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-02-15 2002-08-17 2003-02-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-02-15 2006-08-17 2007-02-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-02-15 2010-08-17 2011-02-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag