Single chip design for fast image compression

Image analysis – Image compression or coding – Quantization

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382226, 348422, 358426, G06K 936, G06K 968

Patent

active

054680697

ABSTRACT:
Video data compression techniques reduce necessary storage size and communication channel bandwidth while maintaining acceptable fidelity. Vector quantization provides better overall data compression performance by coding vectors instead of scalars. The search algorithm and VLSI architecture for implementing it is herein disclosed, and such a search algorithm is useful for real-time image processing. The architecture employs a single processing element and external memory for storing the N constant value hyperplanes used in the search, where N is the number of codevectors. The design does not perform any multiplication operation using the constant value hyperplane tree search, since the tree search method is independent of any L.sub.q metric for q between one and infinity. Memory used by the design is significantly less than memory employed in existing architecture.

REFERENCES:
patent: 4807298 (1989-02-01), Conte et al.
patent: 4860355 (1989-08-01), Copperi
patent: 4878230 (1989-10-01), Murakami et al.
patent: 4958225 (1990-09-01), Bi et al.
patent: 4972483 (1990-11-01), Carey
patent: 5021971 (1991-06-01), Lindsay
patent: 5172228 (1992-12-01), Israelsen
Madisetti et al "A Radius Bucketing Approach to Fast Vector Quantization Encoding", 1989 IEEE pp. 1767-1770.
Kamel et al "Fast Neighbor Search for Vector Quantization of Image Data" 1992 IEEE pp. 623-626.
Heonchul Park et al., "An Architecture for Tree Search Based Vector Quantization for Single Chip Implementation," Conference for Application Specific Array Processors, Aug. 4, 1992.
R. Dianysian and R. Baker, "A VLSI Chip Set for Real Time Vector Quantization of Image Sequences," Proc. IEEE Inter. Symp. Circuits and Systems, pp. 221-224, May 1987.
W-C Fang, C-Y. Chang, and B. J. Sheu, "Systolic Tree-Searched Vector Quantizer for Real-Time Image Compression," IEEE Workshop for VLSI Signal Processing, pp. 352-361, 1990.
R. Kolagotla, S-S. Yu, and J. F. Ja Ja, "VLSI Implementation of a Tree Searched Vector Quantizer," Manuscript, Univ. of Maryland, 1990.
P. A. Ramamoorthy, B. Potu, and T. Trans, "Bit-Serial VLSI Implementation of Vector Quantizer for Real-Time Image Coding," IEEE Trans. on Circuits and Systems, vol. 36, No. 10, pp. 1281-1290, Oct. 1989.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Single chip design for fast image compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Single chip design for fast image compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single chip design for fast image compression will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1132595

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.