Image analysis – Image compression or coding – Predictive coding
Reexamination Certificate
2006-05-04
2008-12-02
Chen, Wenpeng (Department: 2624)
Image analysis
Image compression or coding
Predictive coding
C341S107000
Reexamination Certificate
active
07460721
ABSTRACT:
A plurality of compression schemes are provided that achieve improved compression ratios. A first embodiment provides for compression of each pixel by one of a plurality of different entropy-based compression schemes based upon a probability cost analysis. A second embodiment provides for compression of each pixel based on a hybrid context formed using a plurality of compression schemes for improved probability determination, and thus improved entropy encoding. In embodiments of the invention, a context compression scheme similar to JBIG is applied, as well as an inverse scheme. The context scheme forms a statistical context from a concatenated sequence of previous pixel values. The inverse scheme provides a gray value estimation method based upon previous pixel values and respective threshold values. Statistics are maintained with respect to the actual current pixel value and the difference between an estimated gray value and the current pixel threshold value.
REFERENCES:
patent: 4193096 (1980-03-01), Stoffel
patent: 5023611 (1991-06-01), Chamzas et al.
patent: 5045852 (1991-09-01), Mitchell et al.
patent: 5422734 (1995-06-01), Kang
patent: 5442458 (1995-08-01), Rabbani et al.
patent: 5471206 (1995-11-01), Allen et al.
patent: 5471207 (1995-11-01), Zandi et al.
patent: 5684603 (1997-11-01), Katsuno et al.
patent: 5689589 (1997-11-01), Gormish et al.
patent: 5710562 (1998-01-01), Gormish et al.
patent: 5764374 (1998-06-01), Seroussi et al.
patent: 5764804 (1998-06-01), Yajima et al.
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 5861824 (1999-01-01), Ryu et al.
patent: 5867600 (1999-02-01), Hongu
patent: 5903676 (1999-05-01), Wu et al.
patent: 5991449 (1999-11-01), Kimura et al.
patent: 6072909 (2000-06-01), Yokose et al.
patent: 03-274967 (1991-12-01), None
patent: 05-048912 (1993-02-01), None
patent: 08-065523 (1996-03-01), None
patent: 08-191395 (1996-07-01), None
Tischer et al., “Context-based Lossless Image Compression,” The Computer Journal, vol. 36:1, 1993.
Penenbaker et al., “JPEG Still Image Data Compression Standard,” Int'l Thompson Publishing, pp. 135-136, 1999.
Chen Wenpeng
Electronics for Imaging, Inc.
Glenn Michael A.
Glenn Patent Group
LandOfFree
Methods and apparatus for data compression with a hybrid... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for data compression with a hybrid..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for data compression with a hybrid... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4039794