Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reexamination Certificate
1997-10-31
2003-08-12
Mehta, Bhavesh M. (Department: 2623)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C348S441000, C348S667000, C382S261000, C382S263000, C382S264000
Reexamination Certificate
active
06606423
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to an image format converting method and apparatus, and more particularly, to a method and apparatus for enlarging and reducing an image.
In digital television systems, the size of an image to be displayed is not fixed. Specifically, in the case of high-definition television, the size of a displayed image varies greatly. However, general purpose image displays are designed to display an image with a predetermined resolution. Therefore, a need has developed for devices that convert various resolutions of input images into the resolution of the corresponding display. These devices are called “image format converter”.
Also today, computer systems, as one type of image display apparatuses, further include hardware accelerators on graphics cards, for enlarging and reducing an image. Methods are also required for simply and effectively enlarging and reducing images.
As a result, various algorithms for enlarging and reducing a digital image have been suggested. These include zero-order interpolation, bi-linear interpolation, finite impulse response (FIR) filtering interpolation, etc. In addition, an algorithm for enlarging and reducing an image by controlling discrete cosine transform (DCT) coefficients in the frequency domain has been suggested.
These algorithms all have disadvantages. The DCT algorithm has a limited enlargement or reduction ratio, and is more complicated than the other algorithms. The zero-order interpolation is the simplest algorithm, however, its image quality deteriorates because the image signal is displayed only as values of the adjacent pixels. With bi-linear interpolation, an enlarged image is not distinct due to a low-pass filtering effect, and aliasing occurs when the image is reduced. Finally, the FIR filtering method provides an excellent image even when the image is enlarged or reduced, however, it requires a significant amount of calculation and restricts the transform of coefficients based on the enlargement or reduction ratio.
SUMMARY OF THE INVENTION
To solve the problems described above, an objective of the present invention is to provide an image format converter for enlarging and reducing an image in real-time with a simple structure that provides excellent image quality.
Another objective of the present invention is to provide an image format converting method for enlarging and reducing an image in real-time that provides excellent image quality.
To achieve the first objective, an apparatus for converting the resolution of an input image to enlarge and reduce the input image, has been designed that comprises a pre-filter and a format converter. The pre-filter outputs a pre-filtered image signal. The format converter performs a bi-linear interpolation on the pre-filtered image signal, according to a predetermined aspect ratio, and outputs a format-converted signal.
To achieve the second objective, a method for converting the resolution of an input image to enlarge and reduce the input image has been formulated that comprises the steps of: (a) pre-filtering the input image to output a pre-filtered signal; and (b) performing bi-linear interpolation on the pre-filtered signal, according to a predetermined aspect ratio, to output a format-converted signal.
REFERENCES:
patent: 4833625 (1989-05-01), Fisher et al.
patent: 5054100 (1991-10-01), Tai
patent: 5307167 (1994-04-01), Park et al.
patent: 5550935 (1996-08-01), Erdem et al.
patent: 5608824 (1997-03-01), Shimizu et al.
patent: 5703965 (1997-12-01), Fu et al.
patent: 5757973 (1998-05-01), Wilkinson et al.
patent: 5798795 (1998-08-01), Glenn et al.
patent: 5822456 (1998-10-01), Reed et al.
patent: 5832123 (1998-11-01), Oyamada
patent: 5867606 (1999-02-01), Tretter
patent: 5880767 (1999-03-01), Liu
patent: 5917963 (1999-06-01), Miyake
patent: 6018596 (2000-01-01), Wilkinson
patent: 6034786 (2000-03-01), Kwon
patent: wo 9602894 (1996-02-01), None
Desire Gregory
Mehta Bhavesh M.
Samsung Electronics Co,. Ltd.
LandOfFree
Image format converting method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image format converting method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image format converting method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3081089