Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-06-22
2002-04-02
Wu, Xiao (Department: 2674)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S087000, C382S266000
Reexamination Certificate
active
06366292
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to a method and apparatus for the scaling of digital image data. In particular, the invention relates to a method of enhancing image quality in images reproduced in a display format that differs from the original image format.
BACKGROUND OF THE INVENTION
Digital video images such as those seen on computer display monitors are typically formatted according to industry standards (e.g., VGA, SVGA and XGA). Each standard defines various resolutions. Commonly, many different resolutions are supported by computer displays, however, flat panel displays and fixed resolution cathode ray tubes (CRTs) generally do not support multiple resolutions.
Digital image data can be scaled to make it compliant with the requirements of different standards. For example, VGA (640×480) data is scaled by a factor of 1.6 to fill a fixed XGA (1024×768) display. In some cases the source image resolution is higher than the monitor and must be scaled down. Some display devices are not capable of scaling images and thus only use a portion of the display area or a subset of the source image data.
A basic scaling technique is pixel replication which exhibits dramatic artifacts for fractional scale factors. Other traditional scaling algorithms do not provide maximum quality for fixed resolution monitors. The resulting images often appear out of focus or reveal jagged edges.
SUMMARY OF THE INVENTION
The present invention features a method and apparatus for scaling and enhancing a digital image has been developed which is useful in a wide variety of applications including, but not limited to, adapting digital image data for various video formats. The method and apparatus can be used to enhance the display of digital image data by smoothing the jagged edges inherent in digital images.
In one aspect, the invention features a method for enhancing a digital image. The method includes the steps of receiving a digital source image; selecting, for each output pixel, a block of source pixels having a center pixel which overlaps the output pixel; detecting edges in the block to generate an edge array; and processing the edge array to generate an effective source location for the output pixel. In one embodiment of the method, the step of processing the edge array includes applying a set of logic operations to detect a feature. In another embodiment, the method further includes the step of calculating an output value based on the value of at least one source pixel within the block. The step of calculating an output pixel value can include interpolating the output pixel value based on the values of four adjacent pixels within the block. In another embodiment, the method includes the additional step of modifying the effective source location to generate a modified effective source location based on a predetermined modifier function.
In another embodiment, the method includes the steps of receiving a digital source image; determining a source location for each output pixel; modifying the source location based on a predetermined modifier function to generate a modified source location; and interpolating an output pixel value based on the source pixel values of a block of four adjacent pixels relative to the modified source location.
In another aspect, the invention features an apparatus for enhancing a digital image. The apparatus includes an image buffer for receiving and storing source pixels. An edge detector module is coupled to the image buffer and receives, for each output pixel, a block of source pixels which has a center pixel that overlaps the output pixel. The edge detector generates arrays of horizontal and vertical edge values from the block. A memory buffer is coupled to the edge detector module and stores the array values. A processor is coupled to the memory buffer and generates an effective source location for each output pixel using the array values. In one embodiment, the processor also modifies the effective source location based on a predetermined modifier function. In another embodiment, the apparatus also includes a flat panel display coupled to the processor for graphically displaying the output pixel value.
REFERENCES:
patent: 5054100 (1991-10-01), Tai
patent: 5131057 (1992-07-01), Walowit et al.
patent: 5446804 (1995-08-01), Allebach et al.
Biancardi, A. et al. “Improvements to Image Magnification,” 9thInternational Conference on Image Analysis and Processing, Florence, Italy, Sep. 17-19, 1997, pp. 142-149.
Allebach, J et al. “Edge-Directed Interpolation,” Proceedings of the International Conference on Image Processing (ICIP), New York, Sep. 16, 1996, pp.707-710.
Oak Technology, Inc.
Testa Hurwitz & Thibeault LLP
Wu Xiao
LandOfFree
Scaling method and apparatus for a flat panel display does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scaling method and apparatus for a flat panel display, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling method and apparatus for a flat panel display will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2820754