Method for scaling an image

• US 5,952,994 A
• Filed: 07/31/1997
• Issued: 09/14/1999
• Est. Priority Date: 07/31/1997
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Leong, Jin-Fye, Ong, Joon-Suan
• Primary Examiner(s): Shalwala, Bipin H.
• Assistant Examiner(s): CHANG, KENT WU
• Application Number:
  US08/904,103
• Time in Patent Office: 775 Days
• Field of Search: 345/127, 345/129, 345/130, 345/439, 345/508, 345/511
• US Class Current: 345/668
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G09G 2340/045 Zooming at least part of an image, i.e. enlarging it or shrinking it
• CPC Class Codes: G09G 5/391 Resolution modifying circuits, e.g. variable screen formats

Abstract

A method for scaling a portion of an image shown on the display of a PDA is disclosed. After scaling, the display of the PDA switches to show the scaled view of the portion of the image. This method essentially involves the scaling of a first set of display information which forms the portion of the image, into a second set of display information which makes up the scaled view. During the scaling process, a series of look-up tables containing display conversion information are generated. An address-indexing technique is then used with the look-up tables to achieve an efficient and fast scaling process. The method also employs a smoothing technique to provide a more pleasing scaled view.

Claims

1. A method for scaling a preselected portion of an image formed from a plurality of image data and generating a plurality of scaled image data to form a scaled image for display in a device having blocks of contiguous memory, the method comprising the steps of:

assigning a first memory block to be a look-up table for storing a plurality of table data;

assigning a second memory block to be a scaled image buffer for storing the plurality of scaled image data;

processing the image data to generate a plurality of table data;

storing the plurality of table data in the look-up table, whereby each table data resides in a memory address indexed by the value of the corresponding image data;

directing the device to read from the scaled image buffer;

accessing the plurality of table data from the look-up table, whereby the plurality of image data are used as address indices to locate the plurality of table data; and

converting the plurality of table data into the plurality of scaled image data for storage in the scaled image buffer.

2. The method as in claim 1 further comprising the step of periodically checking for changes to the plurality of image data forming the preselected portion of the image.

3. The method as in claim 2 further comprising the steps of updating the scaled image buffer upon the detection of changes in the plurality of image data by:

accessing the plurality of table data from the look-up table, whereby the plurality of image data are used as address indices to locate the plurality of table data; and

converting the plurality of table data into the plurality of scaled image data for storage in the scaled image buffer.

4. The method as in claim 1 for generating the plurality of scaled image data wherein the step of processing the plurality of image data further includes processing a plurality of n-pixel image data, wherein each image data comprises n pixels.

5. The method as in claim 4 wherein the step of converting the plurality of table data into the plurality of scaled image data is for a horizontal scaling operation.

6. The method as in claim 5 for generating the plurality of scaled image data wherein the step of processing the plurality of n-bit image data further includes generating a plurality of m-pixel scaled image data, wherein each scaled image data comprises m pixels.

7. The method as in claim 6 wherein the step of generating the plurality of m-pixel scaled image data in the step of processing the plurality of n-pixel image data further includes using a greater-than-unity scaling ratio of m:

n.

8. The method as in claim 7 further comprising the step of copying all the pixels from the n-pixel image data into the m-pixel scaled image data to form duplicate pixels.

9. The method as in claim 8 further comprising the step of generating a plurality of stretch pixels, whereby the stretch pixels and the duplicate pixels form the m-pixel scaled image data.

10. The method as in claim 9 further comprising the step of substantially evenly spacing out the plurality of stretch pixels among the plurality of duplicate pixels.

11. The method as in claim 10 wherein each of the plurality of stretch pixels is generated by using its corresponding neighbouring duplicate pixels.

12. The method as in claim 11, wherein each of the plurality of stretch pixels is generated with a display intensity value obtained by substantially averaging the display intensity values of its neighbouring duplicate pixels.

13. The method as in claim 12, wherein each of the plurality of stretch pixels is generated with a display intensity value copied from one of its neighbouring duplicate pixels.

14. The method as in claim 4 further comprising the step of using different possible values of the n-pixel image data in generating the plurality of table data.

15. The method as in claim 14 wherein each of the plurality of table data corresponds to a value of the n-pixel image data.