US5625374A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for parallel interpolation of images
Assignee: Apple Inc
•
Filing: 1993-09-07
•
Granted: 1997-04-29
•
Expires: 2013-09-07
Abstract
Abstract The present invention is a method for performing a parallel interpolation between corresponding pixel characteristics within a packed foreground pixel data word and a packed background pixel data word. A blending factor is used to indicate the extent to which the pixel characteristics are scaled, where the scaling is related to a power of two. The pixel characteristics within each packed data word are scaled simultaneously. The method of the present invention preferably comprises the steps of: creating shifted versions of the packed foreground pixel data word and the packed background pixel data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the two shifted packed data words; adding the two shifted packed data words to create a packed result data word, where the packed result data word corresponds to a 50% blending; and adding a packed adjustment data word formed from either the packed foreground or background data word to the packed result data word based upon the exact value of the blending factor. Upon completion of the method, the packed result data word is interpreted as a packed composite pixel data word.
Inventors
- 👤 Kenneth E. Turkowski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:30
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4023; G09; G09G; G09G2340/00; G09G2340/10
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
158 words
A method for combining images using parallel interpolation between a packed foreground pixel data word having a plurality of foreground pixel characteristics and a packed background pixel data word having a plurality of background pixel characteristics, the interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word having a plurality of composite pixel characteristics, the method comprising the steps of: retrieving the packed foreground pixel data word, the packed background pixel data word, and the blending factor; creating a packed first data word from the packed foreground pixel data word and a packed second data word from the packed background pixel data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed first data word and the packed second data word; and adding the packed first data word and the packed second data word to create a packed composite pixel data word.
Claim 2
Independent Claim
158 words
A method for combining images using parallel interpolation between a packed foreground pixel data word having a plurality of foreground pixel characteristics and a packed background pixel data word having a plurality of background pixel characteristics, the interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word having a plurality of composite pixel characteristics, the method comprising the steps of: retrieving the packed foreground pixel data word, the packed background pixel data word, and the blending factor; creating a packed first data word from the packed foreground pixel data word and a packed second data word from the packed background pixel data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed first data word and the packed second data word; and adding the packed first data word and the packed second data word to create a packed composite pixel data word.
Claim 3
Dependent Claim
32 words
The method for combining images using parallel interpolation according to claim 1, wherein the packed first data word is created from a one-bit right shift of the packed foreground pixel data word.
Claim 4
Dependent Claim
32 words
The method for combining images using parallel interpolation according to claim 1, wherein the packed second data word is created from a one-bit right shift of the packed background pixel data word.
Claim 5
Dependent Claim
43 words
The method for combining images using parallel interpolation according to claim 1, wherein the guard bit insertion into the packed first and second data words is accomplished through a logical AND operation between the respective data words and a first packed guard word.
Claim 6
Dependent Claim
56 words
The method for combining images using parallel interpolation according to claim 4, wherein the first packed guard word comprises a plurality of first packed guard word pixel characteristics, each of which comprises a first guard constant having a value of (2( i-1 )-1), where i is the number of bits used to represent each pixel characteristic.
Claim 7
Dependent Claim
65 words
The method for combining images using parallel interpolation according to claim 1, wherein the method tests for a 100% blending after the step of retrieving the packed foreground pixel data word, the packed background pixel data word, and the blending factor, and sets the packed composite pixel data word to the packed foreground pixel data word in the event that a 100% blending is desired.
Claim 8
Dependent Claim
52 words
The method for combining images using parallel interpolation according to claim 1, wherein the method further comprises the step of testing for a 50% blending after creation of the packed composite pixel data word, followed by a plurality of further processing steps in the event that a 50% blending is not desired.
Claim 9
Dependent Claim
92 words
The method for combining images using parallel interpolation according to claim 7, wherein the plurality of further processing steps comprise the steps of: shifting the packed composite pixel data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the shifted packed composite pixel data word; creating a packed adjustment data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed adjustment data word; and summing the packed composite pixel data word and the packed adjustment data word.
Claim 10
Dependent Claim
27 words
The method for combining images using parallel interpolation according to claim 8, wherein the step of shifting the packed composite pixel data word comprises a right shift.
Claim 11
Dependent Claim
59 words
The method for combining images using parallel interpolation according to claim 8, wherein the step of inserting the guard bit into the most-significant bit (MSB) position of each pixel characteristic within the shifted packed composite pixel data word is accomplished through a logical AND operation between the shifted packed composite pixel data word and a second packed guard word.
Claim 12
Dependent Claim
56 words
The method for combining images using parallel interpolation according to claim 10, wherein the second packed guard word comprises a plurality of second packed guard word pixel characteristics, each of which comprises a second guard constant having a value of (2( i-1 ))-1), where i is the number of bits used to represent each pixel characteristic.
Claim 13
Dependent Claim
39 words
The method for combining images using parallel interpolation according to claim 8, wherein the packed adjustment data word is created from one from the group of the packed foreground pixel data word and the packed background pixel data word.
Claim 14
Dependent Claim
41 words
The method for combining images using parallel interpolation according to claim 12, wherein the packed adjustment data word comprises a right-shifted version of one from the group of the packed foreground pixel data word and the packed background pixel data word.
Claim 15
Dependent Claim
55 words
The method for combining images using parallel interpolation according to claim 8, wherein the step of inserting the guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed adjustment data word is accomplished through a logical AND operation between the packed adjustment data word and a packed adjustment guard word.
Claim 16
Dependent Claim
55 words
The method for combining images using parallel interpolation according to claim 14, wherein the packed adjustment guard word comprises a plurality of packed adjustment guard word pixel characteristics, each of which comprises an adjustment guard constant having a value of (2.sup.(i-1) -1), where i is the number of bits used to represent each pixel characteristic.
Claim 17
Independent Claim
139 words
A method for combining images using parallel interpolation between a packed foreground pixel data word comprising a plurality of foreground pixel characteristics and a packed background pixel data word comprising a plurality of background pixel characteristics, the exact interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word, the method comprising the steps of: creating a packed result data word from shifted versions of the packed foreground and background pixel data words; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed result data word; creating a packed adjustment data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed adjustment data word; and summing the packed result data word and the packed adjustment data word.
Claim 18
Independent Claim
139 words
A method for combining images using parallel interpolation between a packed foreground pixel data word comprising a plurality of foreground pixel characteristics and a packed background pixel data word comprising a plurality of background pixel characteristics, the exact interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word, the method comprising the steps of: creating a packed result data word from shifted versions of the packed foreground and background pixel data words; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed result data word; creating a packed adjustment data word; inserting a guard bit into the most-significant bit (MSB) position of each pixel characteristic within the packed adjustment data word; and summing the packed result data word and the packed adjustment data word.
Claim 19
Independent Claim
326 words
A method for combining images using parallel interpolation between a packed foreground pixel data word comprising a plurality of foreground pixel characteristics and a packed background pixel data word comprising a plurality of background pixel characteristics, the exact interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word, the method comprising: determination of whether the blending factor corresponds to a 100% blending; equating the contents of the packed composite pixel data word to the contents of the packed foreground pixel data word if the blending factor corresponds to a 100% blending; if the blending factor does not correspond to a 100% blending, performing the substeps of: creating a packed first data word from the packed foreground pixel data word; creating a packed second data word from the packed background pixel data word; insertion of a guard-bit into each pixel characteristic within the packed first data word; insertion of a guard-bit into each pixel characteristic within the packed second data word; creating a packed result data word from the sum of the packed first data word and the packed second data word; determining whether the blending factor indicates a 50% blending; returning the packed result data word as the packed composite pixel data word in the event that the blending factor indicates a 50% blending; if the blending factor does not indicate a 50% blending, performing the substeps of: determining the exact blending desired in the event that the blending factor does not indicate a 50% blending; right-shifting the packed result data word; inserting a guard bit into each pixel characteristic within the packed result data word; creating a packed adjustment data word; inserting a guard bit into each pixel characteristic within the packed adjustment data word; adding the contents of the packed adjustment data word to the contents of the packed result data word; and returning the packed result data word as the packed composite pixel data word.
Claim 20
Independent Claim
326 words
A method for combining images using parallel interpolation between a packed foreground pixel data word comprising a plurality of foreground pixel characteristics and a packed background pixel data word comprising a plurality of background pixel characteristics, the exact interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word, the method comprising: determination of whether the blending factor corresponds to a 100% blending; equating the contents of the packed composite pixel data word to the contents of the packed foreground pixel data word if the blending factor corresponds to a 100% blending; if the blending factor does not correspond to a 100% blending, performing the substeps of: creating a packed first data word from the packed foreground pixel data word; creating a packed second data word from the packed background pixel data word; insertion of a guard-bit into each pixel characteristic within the packed first data word; insertion of a guard-bit into each pixel characteristic within the packed second data word; creating a packed result data word from the sum of the packed first data word and the packed second data word; determining whether the blending factor indicates a 50% blending; returning the packed result data word as the packed composite pixel data word in the event that the blending factor indicates a 50% blending; if the blending factor does not indicate a 50% blending, performing the substeps of: determining the exact blending desired in the event that the blending factor does not indicate a 50% blending; right-shifting the packed result data word; inserting a guard bit into each pixel characteristic within the packed result data word; creating a packed adjustment data word; inserting a guard bit into each pixel characteristic within the packed adjustment data word; adding the contents of the packed adjustment data word to the contents of the packed result data word; and returning the packed result data word as the packed composite pixel data word.
Claim 21
Independent Claim
248 words
An apparatus for combining images through parallel interpolation between a packed foreground pixel data word having a plurality of foreground pixel characteristics and a packed background pixel data word having a plurality of background pixel characteristics, the interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word having a plurality of composite pixel characteristics, the apparatus comprising: a means for retrieving the packed foreground pixel data word, the packed background pixel data word, and the blending factor, the retrieving means having an input and an output; a first means for creating a packed first data word from the packed foreground pixel data word and a packed second data word from the packed background pixel data word, the first creating means having an input and an output, the input of the first creating means coupled to the output of the retrieving means; a first means for inserting a guard bit into each pixel characteristic of the packed first and second data words, the first guard bit inserting means having an input and an output, the input of the first guard bit inserting means coupled to the output of the first creating means; and a first means for summing the packed first and second data words to create a packed composite pixel data word, the first summing means having an input and an output, the input of the first summing means coupled to the output of the first guard bit inserting means.
Claim 22
Independent Claim
248 words
An apparatus for combining images through parallel interpolation between a packed foreground pixel data word having a plurality of foreground pixel characteristics and a packed background pixel data word having a plurality of background pixel characteristics, the interpolation specified by a blending factor and resulting in the creation of a packed composite pixel data word having a plurality of composite pixel characteristics, the apparatus comprising: a means for retrieving the packed foreground pixel data word, the packed background pixel data word, and the blending factor, the retrieving means having an input and an output; a first means for creating a packed first data word from the packed foreground pixel data word and a packed second data word from the packed background pixel data word, the first creating means having an input and an output, the input of the first creating means coupled to the output of the retrieving means; a first means for inserting a guard bit into each pixel characteristic of the packed first and second data words, the first guard bit inserting means having an input and an output, the input of the first guard bit inserting means coupled to the output of the first creating means; and a first means for summing the packed first and second data words to create a packed composite pixel data word, the first summing means having an input and an output, the input of the first summing means coupled to the output of the first guard bit inserting means.
Claim 23
Dependent Claim
14 words
The apparatus of claim 18, wherein the first creating means is a shift register.
Claim 24
Dependent Claim
60 words
The apparatus of claim 18, wherein the first guard bit inserting means comprises a means for performing a logical AND operation having a first input, a second input and an output, the first input of the performing means coupled to receive a packed data word and the second input of the performing means coupled to receive a packed guard word.
Claim 25
Dependent Claim
13 words
The apparatus of claim 18, wherein the first summing means comprises an adder.
Claim 26
Dependent Claim
52 words
The apparatus of claim 18, further comprising a means for testing the value of the blending factor and outputting a signal if the blending factor has a predetermined value, the testing means having an input and an output, the input of the testing means coupled to the output of the retrieving means.
Claim 27
Dependent Claim
51 words
The apparatus of claim 18, further comprising a second means for creating a packed third data word by shifting the packed composite pixel data word, the second creating means having an input and an output, the input of the second creating means coupled to the output of the first summing means.
Claim 28
Dependent Claim
55 words
The apparatus of claim 23, further comprising a second means for inserting a guard bit into each pixel characteristic of the packed third data word, the second guard bit inserting means having an input and an output, the input of the second guard bit inserting means coupled to the output of the second creating means.
Claim 29
Dependent Claim
42 words
The apparatus of claim 24, further comprising a third means for creating a packed adjustment data word, the third creating means having an input and an output, the input of the third creating means coupled to the output of the retrieving means.
Claim 30
Dependent Claim
55 words
The apparatus of claim 25, further comprising a third means for inserting a guard bit into each pixel characteristic of the packed adjustment data word, the third guard bit inserting means having an input and an output, the input of the third guard bit inserting means coupled to the output of the third creating means.
Claim 31
Dependent Claim
77 words
The apparatus of claim 26, further comprising a second means for summing having an first input, a second input and an output, the second summing means adding the packed adjustment data word and the packed third data word, the first input of the second summing means coupled to the output of the third guard bit inserting means, and the second input of the second summing means coupled to the output of the second guard bit inserting means.
References Cited (Backward Citations)
US4455611A
Cited
US4586038A
Cited
US5146592A
Cited
US5122981A
Cited
US5128658A
Cited
US5041998A
Cited
US5268995A
Cited
US5250934A
Cited
US5444835A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-28 | 2000-10-28 | 2001-04-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-28 | 2004-10-28 | 2005-04-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-28 | 2008-10-28 | 2009-04-29 | $7700.00 | Window Closed / Lapsed |