Image rescaling in a parallel processor

• US 5,815,164 A
• Filed: 11/27/1995
• Issued: 09/29/1998
• Est. Priority Date: 11/27/1995
• Status: Expired due to Fees

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Howell, Stephen K.
• Primary Examiner(s): Kim, Matthew M.
• Assistant Examiner(s): CHAUHAN, ULKA J
• Application Number:
  US08/562,878
• Time in Patent Office: 1,037 Days
• Field of Search: 395/118, 395/128, 395/132, 395/139, 395/501, 395/503, 395/505, 395/522, 395/523, 395/524, 395/800, 395/376, 395/391, 395/562-565, 345/418, 345/428, 345/432, 345/439, 345/501, 345/503, 345/505, 345/522, 345/523, 345/524
• US Class Current: 345/501
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting

Abstract

An image rescaling method utilizing a parallel processor is provided. The computer-implemented method includes the steps of loading multiple word components into a processor in one machine instruction, each word component associated with a pixel of an image; rescaling the multiple word components in parallel; and packing the rescaled multiple word components into an image buffer in one machine instruction. Additionally, a second set of multiple word components may be processed concurrently with the processing of a first set of multiple word components.

Claims

1. In a computer system including a processor having the capability of operating on words no greater than words having n-bit values, the system also including an image buffer capable of storing such values, a method of rescaling an image containing pixels, wherein pixels in the image are individually defined by a word having such an n-bit value, the method comprising:

loading a first plurality of n-bit long word components associated with corresponding pixels in the image into the processor in one machine instruction;

rescaling the first plurality of word components in parallel; and

packing the rescaled n-bit value word components into the image buffer in one machine instruction.

2. The method of claim 1, wherein the step of rescaling comprises the steps of:

multiplying the first plurality of word components by a scale value in parallel; and

adding an offset value to the first plurality of word components in parallel.

3. The method of claim 1, wherein the step of packing comprises the step of truncating the rescaled first plurality of word components to have at least a minimum value and at most a maximum value.

4. The method of claim 1, further comprising the step of masking out a portion of the first plurality of word components.

5. The method of claim 1, further comprising the step of processing a second plurality of word components concurrently with the processing of the first plurality of word components.

6. In a computer system including a processor having the capability of operating on words no greater than words having n-bit values, the system also including an image buffer capable of storing such values, a method of generating computer readable code to rescale images, the method comprising:

generating computer readable code configured to load a first plurality of word components each having an n-bit value into the processor in one machine instruction, each word component associated with a corresponding n-bit value pixel of an image;

generating computer readable code configured to rescale the first plurality of word components in parallel; and

generating computer readable code configured to pack the rescaled first plurality of n-bit word components into the image buffer in one machine instruction.

7. The method of claim 6, wherein the step of generating computer readable code configured to rescale comprises the steps of:

generating computer readable code configured to multiply the first plurality of word components by a scale value in parallel; and

generating computer readable code configured to add an offset value to the first plurality of word components in parallel.

8. The method of claim 6, wherein the step of generating computer readable code configured to pack comprises the step of generating computer readable code configured to truncate the rescaled first plurality of word components to have at least a minimum value and at most a maximum value.

9. The method of claim 6, further comprising the step of generating computer readable code configured to mask out a portion of the first plurality of word components.

10. The method of claim 6, further comprising the step of generating computer readable code configured to process a second plurality of word components concurrently with the processing of the first plurality of word components.

11. A computer program product for use in a computer system having the capability of operating on words no greater than n-bit values comprising a computer usable medium having computer readable code embodied therein for rescaling images, the medium comprising:

computer readable code configured to load a first plurality of n-bit value word components into a processor in one machine instruction, each word component associated with a pixel of an image;

computer readable code configured to rescale the first plurality of n-bit length word components in parallel; and

computer readable code configured to pack the rescaled first plurality of word components into an image buffer in one machine instruction.

12. The product of claim 11, wherein the computer readable code configured to rescale comprises:

computer readable code configured to multiply the first plurality of word components by a scale value in parallel; and

computer readable code configured to add an offset value to the first plurality of word components in parallel.

13. The product of claim 11, wherein the computer readable code configured to pack comprises computer readable code configured to truncate the rescaled first plurality of word components to have at least a minimum value and at most a maximum value.

14. The product of claim 11, further comprising computer readable code configured to mask out a portion of the first plurality of word components.

15. The product of claim 11, further comprising computer readable code configured to process a second plurality of word components concurrently with the processing of the first plurality of word components.

16. A computer system comprising:

a processor having the capability of operating on words no greater than words having n-bit values; and

a storage device coupled to the processor having computer readable code embodied therein for rescaling images, comprising;

computer readable code configured to load a first plurality of n-bit value word components into a processor in one machine instruction, each word component associated with a pixel of an image;

computer readable code configured to rescale the first plurality of word components in parallel; and

computer readable code configured to pack the rescaled first plurality of n-bit word components into an image buffer in one machine instruction.

17. The system of claim 16, wherein the computer readable code configured to rescale comprises:

computer readable code configured to multiply the first plurality of word components by a scale value in parallel; and

computer readable code configured to add an offset value to the first plurality of word components in parallel.

18. The system of claim 16, wherein the computer readable code configured to pack comprises computer readable code configured to truncate the rescaled first plurality of word components to have at least a minimum value and at most a maximum value.

19. The system of claim 16, further comprising computer readable code configured to mask out a portion of the first plurality of word components.

20. The system of claim 16, further comprising computer readable code configured to process a second plurality of word components concurrently with the processing of the first plurality of word components.