Image analysis – Image transformation or preprocessing – Changing the image coordinates
Reissue Patent
2000-07-31
2002-07-16
Mehta, Bhavesh (Department: 2611)
Image analysis
Image transformation or preprocessing
Changing the image coordinates
C382S270000, C382S272000, C382S299000, C382S243000
Reissue Patent
active
RE037792
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to an interpolation method for a binary image, and more particularly, to an improved interpolation method in which a variable threshold value used for determining a pixel value to be generated by interpolation is determined according to a context (the state value of adjacent pixels).
2. Description of the Related Art
Recently, a function for processing shape information has been added to MPEG-4. The shape information, which refers to object information of the image, is expressed as a binary image. To code such a binary image, MPEG-4 adopts a content-based arithmetic encoder (CAE). For lossy shape coding a down sampling method and an upsampling method are performed in each shape macro block. A shape image is divided into shape blocks which have M×M block size.
The down sampling refers to a method for reducing the binary image block according to a given conversion ratio. The reduced image block is transmitted together with the conversion ratio. Here, the conversion ratio is determined such that an error between the original binary image block and an binary image block restored later is within a predetermined range.
The reduced image block obtained by the down sampling is coded by a context based arithmetic encoder (CAE) and then transmitted.
The up sampling method is used to restore such a reduced image block. Up sampling is for restoring the reduced image block into the original binary image, by interpolation.
In such an up sampling process, an effective interpolation method must not cause excessive blocking and smoothing effects in the restored binary image.
SUMMARY OF THE INVENTION
To satisfy the above requirement, it is an object of the present invention to provide an improved interpolation method in which a context (state value of pixels adjacent to a pixel (interpolated pixel) generated by interpolation) is used for interpolation, thereby reducing blocking and smoothing effects.
To achieve the above object, there is provided an interpolation method for a binary image, for restoring a reduced binary image, reduced from an original binary image by down sampling, into the original binary image, the method comprising the steps of: (a) calculating an interpolation value based on the pixel values (object pixel values) of the reduced image around an interpolated pixel; (b) calculating a context C
p
(a state value of pixels (reference pixels) around the object pixels); (c) obtaining a threshold value corresponding to the calculated context; and (d) comparing the interpolation value with the threshold value of the step (c), and setting the pixel value of the interpolated pixel as “1” if the interpolation value is greater than the threshold value, and setting the pixel value of the interpolated pixel as “0” if the interpolation value is equal to or less than the threshold value.
REFERENCES:
patent: 4360883 (1982-11-01), Ejiri et al.
patent: 4381547 (1983-04-01), Ejiri
patent: 4578812 (1986-03-01), Yui
patent: 4771471 (1988-09-01), Kitamura
patent: 5054100 (1991-10-01), Tai
patent: 5121447 (1992-06-01), Tanioka et al.
patent: 5345517 (1994-09-01), Katayama et al.
patent: 5638187 (1997-06-01), Cariffe
patent: 5644661 (1997-07-01), Smith et al.
patent: 5703965 (1997-12-01), Fu et al.
patent: 5754710 (1998-05-01), Sekine et al.
patent: 5832123 (1998-11-01), Oyamada
patent: 5832134 (1998-11-01), Avinash
patent: 5911007 (1999-06-01), Miyake
patent: 96-30704 (1996-08-01), None
Cho Dae-sung
Shin Jae-seob
Burns Doane Swecker & Mathis L.L.P.
Mehta Bhavesh
Samsung Electronics Co,. Ltd.
LandOfFree
Interpolation method for binary image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interpolation method for binary image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolation method for binary image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2884779