Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2007-07-24
2007-07-24
Alavi, Amir (Department: 2624)
Image analysis
Image compression or coding
Quantization
Reexamination Certificate
active
10221335
ABSTRACT:
A method of compressing an image is described in which digital data signals in a 2-dimensional images are formed into an image data pyramid with a number of layers and each layer is processed to give a compressed encoding in an ordered list. The encoding with the largest quality gain factor is selected first and added to a compressed representation of the data array. This is repeated for the next largest gain factor and so on until a predetermined maximum is reached. Each layer of the image data pyramid corresponds to different frequency bands, the vector quantizations of these layers will only minimally interfere with one another. This allows a simple ordering of all possible gain contributions made by the compressed encodings, to the compressed representation. This in turn allows a straightforward selection of the compressed encodings having the largest quality gain factors, for compiling the compressed representation of the image.
REFERENCES:
patent: 4849810 (1989-07-01), Ericsson
patent: 5086439 (1992-02-01), Asai et al.
patent: 5490230 (1996-02-01), Gerson et al.
patent: 6192335 (2001-02-01), Ekudden et al.
patent: 6324505 (2001-11-01), Choy et al.
patent: 2002/0039451 (2002-04-01), Bruna et al.
patent: 2004/0030549 (2004-02-01), Gerlach
patent: 2004/0096117 (2004-05-01), Cockshott
Bethel, D.M. et al. “Optimal Image Segmentation by Error Diffusion”,IPA97, Conference Publication No. 443, pp. 641-644 (Jul. 15-17, 1997).
Chee, Y-K. “Survey of Progressive Image Transmission Methods”,International Journal of Imaging Systems and Technology, 10(1):3-19 (1999).
Mukherjee, D. et al. “Vector Set Partioning with Classified Successive Refinement VQ for Embedded Wavelet Image and Video Coding”,IEEE, US, Conf. 23: 2809-12 (May 12, 1998).
Said, A. et al. “A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,”IEEE Transactions on Circuits and Systems for Video Technology, 6(3):243-250 (Jun. 1996).
Wang, L. et al. “Pyramid Transform Coding Using Vector Quantization”,IEEE, US, Conf. 13:812-15 (Apr. 11, 1988).
Alavi Amir
Lahive & Cockfield LLP
The University Court of The University of Glasgow
LandOfFree
Vector quantization of 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 Vector quantization of images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector quantization of images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3803280