Image analysis – Image compression or coding – Quantization
Patent
1997-06-30
2000-11-28
Tran, Phuoc
Image analysis
Image compression or coding
Quantization
382248, G06K 936, G06K 938, G06K 946
Patent
active
061545724
ABSTRACT:
An image compression system includes a vectorizer and a hierarchical vector quantization table that outputs embedded code. The vectorizer converts an image into image vectors representing respective blocks of image pixels. The table provides computation-free transformation and compression of the image vectors. Table design can be divided into codebook design and fill-in procedures for each stage. Codebook design for the preliminary stages uses a splitting generalized Lloyd algorithm (LBG/GLA) using a perceptually weighted distortion measure. Codebook design for the final stage uses a greedily-grown and then entropy-pruned tree-structure variation of GLA with an entropy-constrained distortion measure. Table fill-in for all stages uses an unweighted proximity measure for assigning inputs to codebook vectors. Transformations and compression are fast because they are computation free. The hierarchical, multi-stage, character of the table allow it to operate with low memory requirements. The embedded output allows convenient scalability suitable for collaborative video applications over heterogeneous networks.
REFERENCES:
patent: 4987480 (1991-01-01), Lippman et al.
patent: 5060285 (1991-10-01), Dixit et al.
patent: 5282255 (1994-01-01), Bovik et al.
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5371544 (1994-12-01), Jacquin et la.
patent: 5521988 (1996-05-01), Li et al.
patent: 5592228 (1997-01-01), Dachiku et al.
patent: 5602589 (1997-02-01), Wishwanath et al.
patent: 5623312 (1997-04-01), Yan et al.
Chou et al, "Optimal Pruning with Applications to Tree-Structured Source Coding and Modeling," IEEE Trans. Inform. Theory, vol. 35, No. 2, pp. 299-315, Mar. 1989.
Nasrabadi et al, "Image Coding Using Vector Quantization: A Review," Reprinted from IEEE Trans. Commun., vol. COM-36, pp. 957-971, Aug. 1988.
Linde, Y., et al., "An Algorithm for Vector Quantization Design", IEEE Transactions on Communications, vol. COM-28, No. 1, 84-95, (Jan. 1980).
Chaddha, N., et al., "Constrained and Recursive Hierarchical Table-Lookup Vector Quantization", Data Compression, 1996 Conference, pp. 220-229, (1996).
Chaddha, N., et al., "Hierarchical Vector Quantization of Perceptually Weighted Block Transforms", IEEE, pp. 3-12, (1995).
Cosman, P.C., et al., "Using Vector Quantization for Image Processing", Proceedings of the IEEE, vol. 81, No. 9, 1326-1341, (1993).
Ho, Y., et al., "Variable-rate Multi-stage Vector Quantization for Image Coding", IEEE, pp. 1156-1159, (1988).
Mehrotra, S., et al., "Predictive Hierarchical Table-Lookup Vector Quantization with Quadtree Encoding", Proceedings. International Conference on Image Processing, (Cat. No. 96CH35919), vol. 3, pp. 407-410, (1996).
Vishwanath, M., "Algorithms and archtiectures for hierarchical compression of video", Proceedings of International Conference on Applicaiton Specific Array Processors, 10-21, (1994).
Yang, K., et al., "Motion compensated wavelet transform coder for very low bit-rate visual telephony", Signal Processing: Image Communication, vol. 7, pp. 581-592, (1995).
Microsoft, Inc.
Tran Phuoc
LandOfFree
Table based compression with embedded coding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Table based compression with embedded coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Table based compression with embedded coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1733887