Hierarchical variable block size address-vector quantization usi

Details Hierarchical variable block size address-vector quantization usi Hierarchical variable block size address-vector quantization usi

1989-05-19

1991-10-22

Razavi, Michael

Image analysis

Histogram processing

For setting a threshold

382 54, 358433, G06K 936

Patent

active

050602853

ABSTRACT:
A vector quantization based image compression technique which exploits inter-block correlation and layered addressing structure to form variable block sizes. Without introducing any quality degradation, when compared to the traditional vector quantization algorithms, the invention described herein significantly increases the compression and reduces the bit rate. The concept of inter-block correlation is utilized to form variable size blocks, which are then coded using a hierarchical coding model. The method is based on starting off from a small basic block which is allowed to grow to a maximum of a preset block size as long as certain conditions are met. The basic idea of growing the block is based on the renormalization group theory in physics. The algorithm utilizes only one pixel code book for the basic block size and several address code books for the layer block sizes to encode an image. S/N ratio in excess of 30 dB at bit rates lower than 0.2 bpp are easily obtained.

REFERENCES:
patent: 4712140 (1987-12-01), Miatzer et al.
patent: 4780761 (1988-10-01), Daly et al.
patent: 4791654 (1988-12-01), De Marca et al.
patent: 4797739 (1989-01-01), Tanaka
patent: 4809350 (1989-02-01), Shimoni et al.
patent: 4831659 (1989-05-01), Miyaoka et al.
patent: 4922349 (1990-05-01), Abe et al.
patent: 4932066 (1990-06-01), Nakayama et al.
patent: 4947447 (1990-08-01), Miyaoka et al.
patent: 4951157 (1990-08-01), Koh et al.
patent: 5020120 (1991-05-01), Weldz
Adaptive Vector Quantization of Video for Packet Switched Networks, Dixit, S. S. and Feng, Yusho, to be published in Proceedings of IEEE 1989 Int. Conf. on Acoustics, Speech and Signal Processing, Glasgow, May 23, 1989.
A New Vector Quantization Scheme Using Interblock Correlation: Address Vector Quantizer, Y. Feng and N. M. Nasrabadi, IEEE Globecom 1988.

Affiliated with

Also associated with

Rating

Hierarchical variable block size address-vector quantization usi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical variable block size address-vector quantization usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical variable block size address-vector quantization usi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-115955