Display element density conversion

• US 5,572,234 A
• Filed: 08/07/1995
• Issued: 11/05/1996
• Est. Priority Date: 09/20/1991
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Dohnal, Wayne L.
• Primary Examiner(s): BRIER, JEFFERY A
• Application Number:
  US08/511,844
• Time in Patent Office: 456 Days
• Field of Search: 345/127-132, 345/136-138, 358/451, 358/525, 358/528, 395/102, 382/299, 382/300
• US Class Current: 345/698
• CPC Class Codes: G06T 3/4007 based on interpolation, e.g. bilinear interpolation image demosaicing G06T3/4015; edge-driven or edge-based scaling G06T3/403
• CPC Class Codes: G09G 5/391 Resolution modifying circuits, e.g. variable screen formats

Abstract

A method for converting from one display element density to a different display element density. In order to convert from one pixel density to a different density, each pixel in a particular position in a first pixel density must be associated with a pixel or pixels in a corresponding position in a different pixel density. The present invention tracks the cumulative pixel position error introduced for the conversion of each pixel from one input density to a different output density. By tracking a cumulative pixel conversion error, each subsequent pixel conversion is optimized based on the conversion of all prior pixels. In this manner, a more accurate pixel density conversion may be achieved regardless of mid-row density variations. Specifically, the present invention achieves an accuracy of a pixel position error of no more than one-half the distance between the centers of two adjacent output density pixels. The present invention performs this pixel density conversion with low computational overhead, by allowing the output pixel row to be built sequentially as the input pixel row is processed.

Claims

1. In a computer system having at least one output device, said at least one output device having a plurality of picture elements (pixels) for representing at least one image, each pixel having a position on said at least one image, said pixels being arranged in a first density, a method for converting from using said first density to represent said at least one image on a first output device of said at least one output device to using a second pixel density to represent said at least one image on a second output device of said at least one output device, wherein said first output device and said second output device may be the same output device, said method comprising the steps of:

performing a primary conversion on an input pixel from said plurality of pixels arranged in said first density to determine the position of a first output pixel in said second pixel density corresponding to the position of said input pixel in said first pixel density;

determining a primary pixel positioning error of said first output pixel; and

performing a secondary conversion on said input pixel to determine the position of a second output pixel in said second pixel density corresponding to the position of said input pixel in said first pixel density, said step of performing a secondary conversion being performed if said primary pixel positioning error is greater than a predetermined limit, said second output pixel being displayed on said second output device of said at least one output device if said secondary conversion is performed otherwise said first output pixel being displayed on said second output device of said at least one output device.

2. The method as claimed in claim 1 further including the steps of:

retrieving a cumulative pixel position error; and

applying said cumulative pixel position error to said primary conversion and said secondary conversion.

3. The method as claimed in claim 1 wherein said step of performing a primary conversion further including the step of:

applying a primary pixel positioning error previously determined for a first input pixel to a second input pixel.

4. The method as claimed in claim 1 wherein said step of performing a primary conversion further including the step of:

moving an output pixel pointer by a primary distance.

5. The method as claimed in claim 1 further including a step of obtaining pixel positioning information associated with a currently active graphics or text mode.

6. The method as claimed in claim 1 further including a step of obtaining pixel sizing information associated with a currently active graphics or text mode.

7. The method as claimed in claim 1 wherein said step of performing a secondary conversion further includes the step of:

moving an output pixel pointer by a secondary distance.

8. The method as claimed in claim 7 further including a step of obtaining pixel positioning information associated with a currently active graphics or text mode.

9. The method as claimed in claim 7 further including a step of obtaining pixel sizing information associated with a currently active graphics or text mode.

10. The method as claimed in claim 1 further including a step of saving said primary pixel positioning error in global storage for use in processing a subsequent input pixel.

11. The method as claimed in claim 1 wherein said predetermined limit is a distance equal to half the distance between centers of two output pixels in said second pixel density.

12. The method as claimed in claim 1 wherein said primary pixel positioning error has an associated direction opposite that of a direction associated with a pixel positioning error produced in said secondary conversion step.

13. The method as claimed in claim 1 wherein said step of performing a secondary conversion further including the step of:

determining a secondary pixel positioning error of said second output pixel.

14. The method as claimed in claim 13 wherein said step of performing a secondary conversion further including the step of:

applying said secondary pixel positioning error previously determined for a first input pixel to a second input pixel.

15. The method as claimed in claim 13 further including a step of saving said secondary pixel positioning error in global storage for use in processing a subsequent input pixel.

16. In a computer system having at least one output device, said at least one output device having a plurality of picture elements (pixels) for representing at least one image, each pixel having a position on said at least one image, said pixels being arranged in a first density, a pixel density conversion apparatus for converting from using said first density to represent said at least one image on a first output device of said at least one output device to using a second pixel density to represent said at least one image on a second output device of said at least one output device, wherein said first output device and said second output device may be the same output device, said apparatus comprising:

means for performing a primary conversion on an input pixel from said plurality of pixels arranged in said first density to determine the position of a first output pixel in said second pixel density corresponding to the position of said input pixel in said first pixel density;

means for determining a primary pixel positioning error of said first output pixel; and

means for performing a secondary conversion on said input pixel to determine the position of a second output pixel in said second pixel density corresponding to the position of said input pixel in said first pixel density, said means for performing a secondary conversion activated if said primary conversion pixel positioning error is greater than a predetermined limit, said second output pixel being displayed on said second output device of said at least one output device if said secondary conversion is performed otherwise said first output pixel being displayed on said second output device of said at least one output device.

17. The apparatus as claimed in claim 16 further including:

means for retrieving a cumulative pixel position error; and

means for applying said cumulative pixel position error to said primary conversion and said secondary conversion.

18. The apparatus as claimed in claim 16 said means for performing a primary conversion further including:

means for applying a pixel positioning error previously determined for a first input pixel to a second input pixel.

19. The apparatus as claimed in claim 16 wherein said means for performing a primary conversion further includes:

means for moving an output pixel pointer by a primary distance.

20. The apparatus as claimed in claim 16 further including means for obtaining pixel positioning information associated with a currently active graphics or text mode.

21. The apparatus as claimed in claim 16 further including means for obtaining pixel sizing information associated with a currently active graphics or text mode.

22. The apparatus as claimed in claim 16 wherein said means for performing a secondary conversion further includes:

means for moving an output pixel pointer by a secondary distance.

23. The apparatus as claimed in claim 22 further including means for obtaining pixel positioning information associated with a currently active graphics or text mode.

24. The apparatus as claimed in claim 22 further including means for obtaining pixel sizing information associated with a currently active graphics or text mode.

25. The apparatus as claimed in claim 16 further including means for saving said primary pixel positioning error in global storage for use in processing a subsequent input pixel.

26. The apparatus as claimed in claim 16 wherein said predetermined limit is a distance equal to half the distance between centers of two output pixels in said second pixel density.

27. The apparatus as claimed in claim 16 wherein said primary pixel positioning error has an associated direction opposite that of a direction associated with a pixel positioning error produced by said means for performing a secondary conversion.

28. The apparatus as claimed in claim 16 wherein said means for performing a secondary conversion further including:

means for determining a secondary pixel positioning error of said second output pixel.

29. The apparatus as claimed in claim 28 wherein said means for performing a secondary conversion further including:

means for applying said secondary pixel positioning error previously determined for a first input pixel to a second input pixel.

30. The apparatus as claimed in claim 28 further including means for saving said secondary pixel positioning error in global storage for use in processing a subsequent input pixel.

31. In a computer system having at least one output device, said at least one output device having a plurality of picture elements (pixels) for representing at least one image, each pixel having a position on said at least one image, said pixels being arranged in a first density and a second density, a method for converting from using said first density and said second density to represent said at least one image on a first output device of said at least one output device to using a third pixel density to represent said at least one image on a second output device of said at least one output device, wherein said first output device and said second output device may be the same output device, said method comprising the steps of:

performing a primary conversion on an input pixel from said plurality of pixels arranged in said first density and said second density to determine the position of a first output pixel in said third pixel density corresponding to the position of said input pixel in said first pixel density and said second density;

determining a primary pixel positioning error of said first output pixel; and

performing a secondary conversion on said input pixel to determine the position of a second output pixel in said third pixel density corresponding to the position of said input pixel in said first pixel density and said second density, said step of performing a secondary conversion being performed if said primary conversion pixel positioning error is greater than a predetermined limit, said second output pixel being displayed on said second output device of said at least one output device if said secondary conversion is performed otherwise said first output pixel being displayed on said second output device of said at least one output device.

33. The computer system of claim 31 wherein the first output device and the second output device are the same output device.

32. A computer system having at least one output device, the output device having a plurality of picture elements (pixels) for representing at least one image, each pixel having a position on the at least one image, the pixels being arranged in a first pixel density, the computer system programmed to convert from representing the at least one image in the first pixel density on a first output device to representing the at least one image in a second pixel density on a second output device, the computer system including:

means for performing a primary conversion on an input pixel from the plurality of pixels arranged in the first pixel density to determine the position of a first output pixel in the second pixel density corresponding to the position of the input pixel in the first pixel density;

means for determining a primary pixel positioning error of the first output pixel; and

means for performing a secondary conversion on the input pixel to determine the position of a second output pixel in the second pixel density corresponding to the position of the input pixel in the first pixel density, the means for performing a secondary conversion activated if the primary pixel positioning error is greater than a predetermined limit, said second output pixel being displayed on said second output device of said at least one output device if said secondary conversion is performed otherwise said first output pixel being displayed on said second output device of said at least one output device.