Image analysis – Color image processing – Compression of color images
Reexamination Certificate
2004-02-04
2008-03-11
Werner, Brian (Department: 2624)
Image analysis
Color image processing
Compression of color images
C382S244000
Reexamination Certificate
active
07343037
ABSTRACT:
The present invention leverages a lossless pixel palettization scheme to locally compress portions of at least a two-dimensional image. This provides a lossless compression means with a compression ratio comparable with lossy compression means, allowing for efficient data transfers without loss of image information. By utilizing locally-adaptive palettization, two-dimensional pixel information can be exploited to increase compression performance. In one instance of the present invention, a locally-adaptive, lossless palettization scheme is utilized in conjunction with a one-dimensional compression scheme to yield a further increase in compression ratio. This allows for the exploitation of two-dimensional data information along with the further compression of information reduced to one dimension.
REFERENCES:
patent: 5787471 (1998-07-01), Inoue et al.
patent: 6233017 (2001-05-01), Chaddha
patent: 6292194 (2001-09-01), Powell, III
patent: 6337881 (2002-01-01), Chaddha
patent: 6563517 (2003-05-01), Bhagwat et al.
patent: 2002/0001413 (2002-01-01), Ratnakar
patent: 2003/0189576 (2003-10-01), Pan et al.
Block address predictive colour quantisation image compression, L.-M. Po, W.-T. Tan; Electronics Letters, vol. 30, Iss.2, Jan. 20, 1994, pp. 120-121.
JPEG 2000 options for document image compression, L.H. Sharpe II and B. Manns, Proc. SPIE Int. Soc. Opt. Eng. 4670, 167-173 (2001).
JPEG 2000 coding of color-quantized images, A.J. Pinho and A.J.R. Neves; ICIP. Proc. of International Conference on Image Processing, vol. 2, Sep. 14-17, 2003, pp. II-181-4 vol. 3.
An efficient color re-indexing scheme for palette-based compression, W. Zeng, J. Li, and S. Lei; Proc. of International Conference on Image Processing (ICIP), 2000, pp. 476-479 vol. 3, Vancouver, BC.
Hardware efficient updating technique for LZW CODEC design, C. Su, C.-F. Yen, and J.-C. Yo; ISCAS, Proc. of IEEE International Symposium on Circuits and Systems, vol. 4, Jun. 9-12, 1997, pp. 2797-2800 vol. 4.
The piecewise-constant image model, P.J. Ausbeck Jr., Proc. of the IEEE, vol. 88, Iss. 11, Nov. 2000, pp. 1779-1789.
S. Saha and R. Vemuri. Adaptive Wavelet Coding of Multimedia Images. Proceedings of the 7th ACM International Conference on Multimedia, pp. 71-74, 1999.
B. Knutsson, H. Lu, J. Mogul, and B. Hopkins. Architecture and Performance of Server-directed Transcoding. ACM Transactions on Internet Technology, vol. 3 Issue 4, pp. 392-424, 2003.
H. Bekkouche and M. Barret. Adaptive multiresolution decomposition: application to lossless image compression. In Proc. Int. Conf. Acoustic, Speech and Signal Processing, 2002. 4 pages.
X. Wu, N. Memon, and K. Sayood. A context-based, adaptive, lossless
early-lossless coding scheme for continuous-tone images. Proposal for ISO compression standard. 1995. 33 pages.
Abdelnour Farras
Werner Brian
LandOfFree
Dynamic, locally-adaptive, lossless palettization of color... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic, locally-adaptive, lossless palettization of color..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic, locally-adaptive, lossless palettization of color... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3974911