Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2006-08-29
2006-08-29
Alavi, Amir (Department: 2621)
Image analysis
Image compression or coding
Quantization
C382S250000
Reexamination Certificate
active
07099517
ABSTRACT:
A method of compressing an image frame composed of an array of pixels in the form of digital signals comprises a two stage codebook search. In the first stage the pixelated image frame and the pixelated codebook patches are transformed to frequency domain coefficients and a pattern comparison is made between the coefficients of the image patch and the codebook patches to identify a short list of possible match codebook patches by discarding incorrectly matching patterns. In the second stage the image frame is compared with the short list of codebook patches by any desired method, e.g. by pixel comparisons, to select the best matching codebook patch.
REFERENCES:
patent: 4958225 (1990-09-01), Bi et al.
patent: 5057940 (1991-10-01), Murakami et al.
patent: 5574573 (1996-11-01), Ray et al.
patent: 5668897 (1997-09-01), Stolfo
patent: 5826225 (1998-10-01), Hartung et al.
patent: 6049632 (2000-04-01), Cockshott et al.
patent: 6438268 (2002-08-01), Cockshott et al.
patent: 2003/0138159 (2003-07-01), Fryer et al.
patent: 2004/0096117 (2004-05-01), Cockshott
Bong-Hwan Kim, Tae-Yong Kim, Jeun-Woo Lee and Heung-Moon Choi;DCT-Based High Speed Vector Quantization Using Classified Weighted Tree-Structured Codebook; IEEE International Conference on Systems, Man and Cybernetics; Oct. 14, 1996; pp. 935-940; Cybernetics; New York, NY (XP-000738332).
Yih-Chuan Lin and Shen-Chuan Tai;Dynamic Windowed Codebook Search Algorithm In Vector Quantization; Optical Engineering; Oct. 1996; pp. 2921-2929; vol. 35 No. 10; Society of Photo-Optical Instrumentation Engineers (XP-000634371).
A.A. Abdelwahab and S.C. Kwatra;Component Coding Of Color Video Signal With Vector Quantization In The Transform Domain; Tencon; 1987; pp. 433-437; Seoul (XP-000946213).
Nasser M. Nasrabadi and Robert A. King;Image Coding Using Vector Quantization: A Review; IEEE Transactions on Communications; Aug. 1988, pp. 957-971; vol. 36 No. 8; IEEE, Inc., New York, NY (XP-000052119).
Copy of International Search Report for PCT/GB01/00394; completed Apr. 18, 2001.
Breslin David James
Devlin Paul Edward George
Fryer Richard John
Lambert Robert Bartholemew
Alavi Amir
Alston & Bird LLP
University of Strathclyde
LandOfFree
Codebook search methods does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Codebook search methods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Codebook search methods will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3699372