Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2007-02-13
2007-02-13
Alavi, Amir (Department: 2624)
Image analysis
Image compression or coding
Lossless compression
Reexamination Certificate
active
10424141
ABSTRACT:
A method of compressing a stream of pixel data relative a two-dimensional object, pixels of which are scanned by rows from a source device to a receiver device, includes defining an extended context window to include a pair of pixels following a last encoded pixel on the row being scanned and the respective triplets of neighboring pixels belonging to the preceding row. The method includes defining a first distinct context array of pixels of the extended context window for the pixel of the pair immediately following the last encoded pixel, and a second context array of pixels of the extended context window for the other pixel of the pair. An extended context value relative to each pixel of the pair is calculated, and the extended context value relative to a first pixel immediately following the last encoded pixel is compared with an extended threshold. If the extended context value is less than the extended threshold, then encoding the first and second pixels of the pair, and if the extended context value relative to the first pixel of the pair exceeds the extended threshold, then carrying out simultaneously a parallel processing and encoding of both pixels according to an encoding routine.
REFERENCES:
patent: 4410916 (1983-10-01), Pratt et al.
patent: 5963672 (1999-10-01), Yajima et al.
patent: 6144774 (2000-11-01), Arakage et al.
patent: 6205255 (2001-03-01), Mak
patent: 6510248 (2003-01-01), Hsieh
patent: 6628708 (2003-09-01), Sampson
patent: 6657561 (2003-12-01), Hanna
Weinberger et al., LOCO-I: A Low Complexity, Context Based, Lossless Image Compression Algorithm, Proc. of the 1996 Data Compression Conference (DCC '96), Snowbird, Utah, pp. 141-149, Mar. 1996.
Weinberger et al., The LOCO-I Lossless Image Compression Algorithm: Principles And Standardization Into JPEG-LS, IEEE Transactions on image processing, vol. 9 No. 8, pp. 1309-1324, Aug. 2000.
Klimesh et al., Hardware Implementation Of A Lossless Image Compression Algorithm Using A Field Programmable Gate Array, Feb. 15, 2001.
Boffadossi Matteo
De Ponti Mauro
Ferretti Marco
Alavi Amir
Allen Dyer Doppelt Milbrath & Gilchrist, P.A.
Jorgenson Lisa K.
STMicroelectronics S.r.l.
LandOfFree
Loss-less compression of still images at enhanced speed does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Loss-less compression of still images at enhanced speed, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loss-less compression of still images at enhanced speed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3850287