Image analysis – Image compression or coding – Lossless compression
Reexamination Certificate
2005-02-22
2005-02-22
Johns, Andrew W. (Department: 2621)
Image analysis
Image compression or coding
Lossless compression
C382S222000, C382S296000
Reexamination Certificate
active
06859561
ABSTRACT:
Image rotations of 90°, 180° and 270° and horizontal and vertical mirroring image transformations are performed losslessly and with greatly enhanced speed by processing orthogonal transform coefficients in a zig-zag order with direct storage of S (size) values, reassociated R (run of zero valued coefficients) from an adjacent coded orthogonal transform value and a non-zero valued transformation coefficient in reverse zig-zag order. Cache misses are avoided by processing values which are not widely separated in the coded data and other features of the technique and memory accesses are reduced to accelerate processing while extremely little computation is required. These effects are substantially augmented when intermediate codes having certain attributes including coding of zero valued coefficients and flagging certain code features are employed.
REFERENCES:
patent: 5581635 (1996-12-01), Zhu et al.
patent: 5867598 (1999-02-01), de Queiroz
patent: 5933536 (1999-08-01), Fukuzawa
patent: 6181825 (2001-01-01), Ragland et al.
patent: 6219457 (2001-04-01), Potu
patent: 6373412 (2002-04-01), Mitchell et al.
patent: 6442302 (2002-08-01), Klassen
patent: 6466699 (2002-10-01), Schwartz et al.
patent: 6490376 (2002-12-01), Au et al.
Mitchell Joan L.
Rijavec Nenad
Alavi Amir
International Business Machines - Corporation
Johns Andrew W.
McConnell Daniel
Whitham Curtis & Christofferson, P.C.
LandOfFree
Faster lossless rotation of JPEG images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Faster lossless rotation of JPEG images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Faster lossless rotation of JPEG images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3505637