Method and apparatus for compressing a digital signal using vect

Television – Bandwidth reduction system – Data rate reduction

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

348422, 348418, H04N 728

Patent

active

055922279

ABSTRACT:
An improved VQ system for compressing a digital signal produces a compressed signal by dividing the signal to be compressed into a series of signal segments. Each signal segment comprises a plurality of signal values. The improved VQ system uses first and second tables of vector values having different degrees of signal correlation, referred to as a class-1 table and a class-2 table respectively. For a selected signal segment, the VQ system determines a vector Xbar1 representing a difference between the signal values in the selected segment and an average of a selected group of signal values in a preceding segment. For the same signal segment, the method and apparatus determines another vector Xbar2 representing a difference between the signal values in the selected signal segment and an average of a selected group of signal values in the selected signal segment. The vectors Xbar1 and Xbar2 measure different levels of correlation between the signal values of the selected signal segment. The improved VQ system finds an entry in the class-1 table that is a best match for the vector Xbar1, referred to as a class-1 best match entry. The improved VQ system also finds an entry in the class-2 table that is a best match for the vector Xbar2, referred to as a class-2 best match entry. After determining the best match entries, the improved VQ system inserts into a compressed signal stream an identifying code or compressed signal representing a selected one of the class-1 best match entry or the class-2 best match entry.

REFERENCES:
patent: 4072984 (1978-02-01), Kaiser
patent: 4081831 (1978-03-01), Tang et al.
patent: 4238768 (1980-12-01), Mitsuya et al.
patent: 4597005 (1986-06-01), Baleshta et al.
patent: 4628344 (1986-12-01), Glenn
patent: 4654484 (1987-03-01), Reiffel et al.
patent: 4807298 (1989-02-01), Conte et al.
patent: 4862261 (1989-08-01), Tanaka
patent: 4922508 (1990-05-01), Moriya
patent: 4994927 (1991-02-01), Dixit et al.
patent: 5021971 (1991-06-01), Lindsay
patent: 5023910 (1991-06-01), Thomson
patent: 5046027 (1991-09-01), Taafe et al.
patent: 5060285 (1991-10-01), Dixit et al.
patent: 5068723 (1991-11-01), Dixit et al.
patent: 5086471 (1992-02-01), Tanaka et al.
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5136374 (1992-08-01), Jayant et al.
patent: 5136663 (1992-08-01), Nishio
patent: 5151968 (1992-09-01), Tanaka et al.
patent: 5166788 (1992-11-01), Lee
patent: 5172228 (1992-12-01), Israelsen
patent: 5204899 (1993-04-01), Israelsen et al.
patent: 5210798 (1993-05-01), Ekchian et al.
patent: 5225090 (1993-10-01), Israelsen
patent: 5231485 (1993-07-01), Israelsen et al.
patent: 5235418 (1993-08-01), Lucas
patent: 5247348 (1993-09-01), Israelsen et al.
patent: 5247357 (1993-09-01), Israelsen
patent: 5263119 (1993-11-01), Tanaka et al.
patent: 5272529 (1993-12-01), Frederiksen
patent: 5313534 (1994-05-01), Burel
patent: 5339164 (1994-08-01), Lim
patent: 5341441 (1994-08-01), Maeda et al.
patent: 5457495 (1995-10-01), Hartung
Dixit et al, Adaptive Vector Quantization of Video for Packet Switched Networks, ICASSP-89, p. 1870-1873 1989.
Feng et al, A Dynamic Address Vector Quantization Algorithm Based on Inter-Block and Inter-Colorrlation for Color Image Coding, ICASSP-89, pp. 1755-1758 1989.
Nasrabadi et al, Interframe Hierarchical Vector Quantization, ICASSP-89 pp. 1739-1742 1989.
Nasrabadi et al, Vector Quantization of Images Based Upon the Kohonen Self-Organizing Feature Maps, ICASSP-89, pp. 101-108 1989.
Huang et al, A Constrained Vector Quantization Scheme for Real-Time Codebook Retransmission, IEEE, vol. 4, No. 1, Feb. 1994, pp. 1-7.
Ding et al, Optimal Vector Transform for Vector Quantization, IEEE Signal Processing Letters, vol. 1, No. 7, Jul. 1994, pp. 110-113.
Lo et al, New predictive classified vector quantisation scheme for image compression, Elec. Letters, vol. 30, No. 16, Aug. 1994, pp. 1280-1282.
Constantinescu et al, Improved Techniques for Single-Pass Adaptive Vector Quantization, Proc. IEEE, vol. 82, No. 6, Jun. 1994, pp. 933-939.
Rutledge, Variable Block Vector DPCM: Vector Predictive Coding of Color Images, pp. 376-381, reprinted from Proc. IEEE, vol. 1, Jun. 1987.
Ramamoorthy et al, High Quality Image Coding with a Model-Testing Vector Quantizer and a Human Visual System Model, pp. 352-355, reprinted from IEEE Conf. Acoust., vol. 2, Apr. 1988, pp. 1164-1167.
Linde et al, An Algorithm for Vector Quantizer Design, pp. 88-99, reprint from IEEE Trans. Commun., vol. COM-28, Jan. 1980, pp. 84-95.
Hill et al, Interactive Image Query System Using Progressive Transmission, Computer Graphics, vol. 17, No. 3, Jul. 1983, pp. 323-330.
Feng et al, Image Coding Using a Dynamic Multi-Layer Address-Vector Quantization Technique, IEEE Computer Society Press, May 1990, pp. 887-888.
Nasrabadi et al, Interframe hierarchical vector quantization, Optical Engineering, vol. 28, No. 7, Jul. 1989, pp. 717-725.
Intermetall Semiconductors, DIGIT 2000 VLSI Digital TV System, 1985 Edition, pp. 1-237.
Delp et al, Image Compression Using Block Truncation Coding, IEEE Transactions, vol. COM-27, No. 9, Sep. 1979, pp. 1335-1342.
Netravali et al, Picture Coding: A Review, Proceedings of IEEE, vol. 68, No. 3, Mar. 1980, pp. 366-406.
Limb et al, Digital Coding of Color Video Signals -A Review, IEEE Transactions, vol. COM-25, No. 11, Nov. 1977, pp. 1349-1385.
Kruger, Videoteleconferencing--A Communications Tool Whose Time is Coming, Dataquest Inc., Jun. 1984, pp. 1-11.
Anderson et al, Codec squeezes color teleconferencing through digital telephone lines, Electronics, Jan. 1984, 7 pg.
Nasrabadi et al, A Multilayer Address Vector Quantization Technique, IEEE Transactions, vol. 37, No. 7, Jul. 1990, pp. 912-921.
Nasrabadi et al, A Dynamic Finite-State Vector Quantization Scheme, Worcester Polytechnic Institute, IEEE Conf., Apr. 1990, pp. 2261-2264.
Feng et al, A New Variable Rate VQ Coding Scheme Apply in HDTV, SPIE vol. 1360 Visual Communications and Image Processing '90, pp. 826-836.
Feng, An Adaptive Multi-Layer Address-VQ Scheme, IEEE, CH2977, Jul. 1991, pp. 2309-2312.
Feng, A Multi-Layer Address-Vector Quantization Technique, IEEE, CH2829-0109/0000-0893, pp. 320.4.1-320.4.5.
Nasrabadi et al, Image Compression Using Address-Vector Quantization, IEEE Transactions, vol. 38, No. 12, Dec. 1990, pp. 2166-2173.
Dixit et al, Hierarchical Address Vector Quantization for Image Coding, CVGIP: Graphical Models, vol. 53, No. 1, Jan. 1991, pp. 63-70.
Xue et al, High Compression Vector Quantisation Scheme for Image Coding, Electronics Letters, vol. 29, No. 10, May 1993, pp. 839-841.
Sampson et al, Fast lattice-based gain-shape vector quantisation for image-sequence coding, IEE, vol. 140, No. 1, Feb. 1993, pp. 56-66.
Chang et al, Image Coding Using Variable-Rate Side-Match Finite-State Vector Quantization, IEEE, vol. 2, No. 1, Sep. 1993, pp. 104-108.
Kurita et al, A Method of Block Truncation Coding for color Image Compression, IEEE Transactions, vol. 41, No. 9, Sep. 1993 pp. 1270-1274.
Silsbee et al, Visual Pattern Image Sequence Coding, IEEE Transactions, vol. 3, No. 4, Aug. 1993, pp. 291-301.
Marcellin et al, Transform coding of Monochrome and Color Images using Trellis Coded. . . , IEEE, vol. 3, No. 4, Aug. 1993, pp. 270-276.
Hsieh et al, Image Compression Using Finite-State Vector Quantization with . . . , IEEE, vol. 3, No. 5, Oct. 1993, pp. 341-349.
Sullivan et al, Efficient Quadtree Coding of Images and Video, IEEE Transactions, vol. 3, No. 3, May 1994, pp. 327-331.
Bellifemine et al, Video Signal Coding with DCT and Vector Quantization, IEEE, vol. 42, No. 2/3/4, Feb., Mar., Apr. 1994, pp. 200-207.

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

Method and apparatus for compressing a digital signal using vect does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for compressing a digital signal using vect, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing a digital signal using vect will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1768588

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