Image analysis – Image compression or coding – Adaptive coding
Reexamination Certificate
2000-06-28
2002-08-13
Tran, Phuoc (Department: 2621)
Image analysis
Image compression or coding
Adaptive coding
C382S233000
Reexamination Certificate
active
06434273
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The invention relates in general to the field of image compression and, more particularly, reconstructing previously compressed black and white images.
2. Description of the Related Art
As the popularity of the Internet continues to grow, an increasing number of individuals make various types of information available over the Internet. This information may include various types of documents with a combination of pictures and text. To provide this information, these individuals may post a compressed version of the original image on a web site on the World Wide Web.
The Joint Photographic Experts Group (JPEG) designed one of the most common methods for compressing images. JPEG is a compression method that uses a Discrete Cosine Transform (DCT). This method effectively compresses photographic images. Though JPEG may be used for photographic images, its design impedes efficient compression of bi-level, or black and white, images.
To save time, some individuals compress documents containing graphics and text using the JPEG method. Alternatively, some individuals choose JPEG compression for a completely textual image because of its availability. Regardless of the reason, using JPEG to compress a bi-level image introduces significant error into the image's compressed representation. Although JPEG compression normally causes loss of some data pertaining to an original image, use of such compression technique on a bi-level image can increase the amount of data loss so significantly that it may render the decompressed image unusable.
Previously, improving the quality of a JPEG-compressed bi-level image in the absence of an original image appeared impractical. As many websites and desktop publishing software utilize JPEG images, there is a need for a method for generating a higher quality image.
SUMMARY OF THE INVENTION
The present invention satisfies the above-mentioned need in a method for generating a higher quality reconstructed image from a lower quality image resulting from JPEG compression of a bi-level image. The invented method comprises thresholding to force pixels of a starting image to be closer to bi-level to generate a threshold image, transforming the threshold image to generate transform coefficients corresponding to a decomposition of the threshold image, selectively clamping the transform coefficients into quantization bins defined by compression of the bi-level image, and applying an inverse-transform on the modified coefficients to generate the higher quality reconstructed image. The starting image and the reconstructed image can be compared to determine the degree of improvement obtained with the method. The method can be repeated iteratively to obtain an image that more closely represents the original image than does the original lower-quality image.
REFERENCES:
patent: 5001559 (1991-03-01), Gonzales et al.
patent: 5121216 (1992-06-01), Chen et al.
patent: 5359676 (1994-10-01), Fan
patent: 5673340 (1997-09-01), Kanda
patent: 5699457 (1997-12-01), Adar et al.
patent: 5734755 (1998-03-01), Ramchandran et al.
patent: 5892847 (1999-04-01), Johnson
patent: 5933538 (1999-08-01), Fukuda et al.
patent: 0 626 790 (1994-05-01), None
patent: WO 01/01349 (2001-04-01), None
University of North Dakota, Mark D. Schroeder, JPEG Compression Algorithm and Associated Data Structures, University of North Dakota, Dec., 1997, Grand Forks, ND, (web site at http://www.cs.und.edu/~mschroed/jpeg.html), date of capture Sep. 18, 2001, pp. 1-17.
Projection-Based Spatially Adaptive Reconstruction of Block-Transform Compressed Images, Yongyi Yang, Nikolas P. Galatsanos, Member, IEEE, and Aggelos K. Katsaggelos, Senior Member, IEEE, IEEE Transactions on Image Processing, vol. 4, No. 7, Jul. 1995.
International Search Report, PCT/US00/17845, Sep. 12, 2000, European Patent Office.
XP-000911963-Post-Processing Enhancement of Decompressed Images Using Variable Order Bezier Polynomials and Distance Transform, Joceli Mayer et al., IEEE 1068-0314/98.
Reconstruction of Bilevel Images from a Low Quality JPEG, M. Sipitca et al., Proc. SPIE vol. 3974, pp. 35-44, Image and Video Communications and Processing 2000, Bhaskaran Vasudev; T. Russell Hsing; Andrew G. Tescher; Robert L. Stevenson; Eds., 4/00.
Gillman David
Hurd Lyman Porter
Sipitca Mihai
Alavi Amir
Iterated Systems, Inc.
Morris Manning & Martin LLP
Tran Phuoc
LandOfFree
Method for reconstructing a bi-level image from a low... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for reconstructing a bi-level image from a low..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for reconstructing a bi-level image from a low... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2974467