Methods and apparatus for reducing the complexity of inverse qua

Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

37524025, 3484001, 3484011, 3484041, 382238, 382251, H04N 712

Patent

active

061223212

ABSTRACT:
Methods and apparatus for implementing video decoders at a lower cost than known video decoders are described. The methods include data reduction techniques, simplified inverse quantization techniques, and dynamically varying prediction filter complexity as a function of whether luminance or chrominance data is being processed. In various embodiments, data representing portions of B frames which will not be displayed is identified and discarded, e.g., without performing a decoding operation thereon. Portions of I and P frames which will not be displayed are identified and decoded at a reduced resolution and/or using simplified inverse quantization techniques. The decoded I and P frame data is stored for use when making subsequent predictions if required. Another data reduction technique involves applying different amounts of downsampling to different image portions with no or little downsampling being performed on image portions located at or nearest to the image's center of interest as determined from information included in a received encoded bitstream. Simplified inverse quantization techniques of the present invention which are suitable for use when processing data from P or B frames involve performing a simplified non-MPEG compliant inverse quantization operation. The inverse quantization operation of the present invention is implemented by treating an additive factor, k, as having a value of zero for both predictively and intra-coded data and/or by eliminating the mismatch control operation normally performed as part of an MPEG compliant inverse quantization operation.

REFERENCES:
patent: 3934268 (1976-01-01), Uemura
patent: 4031548 (1977-06-01), Kato et al.
patent: 4139867 (1979-02-01), Foerster
patent: 4193098 (1980-03-01), Bixby et al.
patent: 4238773 (1980-12-01), Tsuboka et al.
patent: 4263623 (1981-04-01), Woo et al.
patent: 4290087 (1981-09-01), Bixby et al.
patent: 4339775 (1982-07-01), Lemke et al.
patent: 4355324 (1982-10-01), Reitmeier
patent: 4504869 (1985-03-01), Warren
patent: 4510538 (1985-04-01), Sato et al.
patent: 4541020 (1985-09-01), Kimura
patent: 4558376 (1985-12-01), Heitmann
patent: 4584613 (1986-04-01), Amari et al.
patent: 4636874 (1987-01-01), Hoogendoorn et al.
patent: 4636879 (1987-01-01), Narita et al.
patent: 4668998 (1987-05-01), Aoki
patent: 4783707 (1988-11-01), Nemoto et al.
patent: 4807053 (1989-02-01), Heijnemans
patent: 4825301 (1989-04-01), Pape et al.
patent: 4887169 (1989-12-01), Bannai et al.
patent: 4910605 (1990-03-01), Sasaki et al.
patent: 4931879 (1990-06-01), Koga et al.
patent: 4985781 (1991-01-01), Hirasawa
patent: 5023710 (1991-06-01), Kondo et al.
patent: 5027235 (1991-06-01), Furuyama
patent: 5047869 (1991-09-01), Aoki et al.
patent: 5050014 (1991-09-01), Maeda et al.
patent: 5091785 (1992-02-01), Canfield et al.
patent: 5097363 (1992-03-01), Takei et al.
patent: 5119208 (1992-06-01), Fujimoto
patent: 5126852 (1992-06-01), Nishino et al.
patent: 5132807 (1992-07-01), Takimoto et al.
patent: 5134464 (1992-07-01), Basile et al.
patent: 5136391 (1992-08-01), Minami
patent: 5136394 (1992-08-01), Haikawa et al.
patent: 5140417 (1992-08-01), Tanaka et al.
patent: 5140437 (1992-08-01), Yonemitsu et al.
patent: 5144425 (1992-09-01), Joseph
patent: 5146337 (1992-09-01), Grubbs
patent: 5148272 (1992-09-01), Acampora et al.
patent: 5202847 (1993-04-01), Bolton et al.
patent: 5212549 (1993-05-01), Ng et al.
patent: 5218449 (1993-06-01), Ko et al.
patent: 5225946 (1993-07-01), Uchiumi
patent: 5237460 (1993-08-01), Miller et al.
patent: 5262854 (1993-11-01), Ng
patent: 5282049 (1994-01-01), Hatakenaka et al.
patent: 5313303 (1994-05-01), Ersoz et al.
patent: 5325124 (1994-06-01), Keith
patent: 5325125 (1994-06-01), Naimpally et al.
patent: 5325126 (1994-06-01), Keith
patent: 5335117 (1994-08-01), Park et al.
patent: 5359471 (1994-10-01), Hasegawa
patent: 5367318 (1994-11-01), Beaudin et al.
patent: 5386241 (1995-01-01), Park
patent: 5390052 (1995-02-01), Kato et al.
patent: 5398072 (1995-03-01), Auld
patent: 5408270 (1995-04-01), Lim
patent: 5418623 (1995-05-01), Park
patent: 5422677 (1995-06-01), Do
patent: 5444491 (1995-08-01), Lim
patent: 5477397 (1995-12-01), Naimpally et al.
patent: 5585853 (1996-12-01), Juri et al.
patent: 5614957 (1997-03-01), Boyce
patent: 5619267 (1997-04-01), Riegel et al.
patent: 5621466 (1997-04-01), Miyane et al.
patent: 5635985 (1997-06-01), Boyce
patent: 5646686 (1997-07-01), Pearlstein
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5844612 (1998-12-01), Israelsen
patent: 5923375 (1999-07-01), Pau
patent: 5959659 (1999-09-01), Dokic
patent: 5999218 (1999-12-01), Yokoyama
patent: 6044115 (2000-03-01), Horiike et al.
Wang et al, "MPEG-2 Video Decoder for DVD", IEEE, 1998, pp. 157-160.
Ling et al, "An Efficient Controller Scheme for MPEG-2 Video Decoder", IEEE, 1998, pp. 451-458.
M.S.Hong, T.E.Kim, Y.K.Kim, G.M.Park, S.K.Kim, IEEE 1992 International Conference on Consumer Electronics Digest of Technical Papers, "Adaptive Bit Allocation Coder for DVCR Trick Play", Jun. 2, 1992, pp. 110-111.
P.Kauf, S.Rauthenberg, "A DCT Coding Scheme for digital HDTV Recording", Signal Processing of HDTV, III Proceedings of the 4.sup.th International Workshop on HDTV, Apr. 9, 1991, pp.33-41.
Richard Brush, "Design Considerations for the D-2 NTSC Composite DNTR", pps. 182-193, SMPTE Journal, Mar. 1988.
Robert Rast, Joseph Glaab, General Instrument Corporation, "Interoperability Consideraitons for DigiCipher HDTV", Oct. 1, 1992.
J.Lee, J.Seo, Y.Park, D.Youn, T.Oh, IEEE Transactions on Consumer Electronics, "A Study on New DCT-Based Bit Rate Reduction Algorithm and Variable Speed Playback for a Home-Use Digital VCR", vol. 38, No. 3, Aug. 1992, pp.236-241.
Advanced Television Research Consortium, "Advanced Digital Television, Prototype Hardware Description", Feb. 12, 1992.
David Sarnoff Research Center, Philips Laboratories, "Advanced Digital Television, System Description", Jan. 20, 1992.
I.S.O. MPEG (Moving Pictures Expert Group), "Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5/Mbit/s, Part 2 Video", 2-11171 rev 1, Nov. 23, 1991 (Copy printed Jun. 10, 1992).
Zenith, AT&T, "Technical Details, Digital Spectrum Compatible", Sep. 23, 1991.
C.Yamamitsu, A.Ide, M.Nishino, T.Juri, H.Ohtaka, IEEE Transactions on Consumer Electronics, "A Study on Trick Plays for Digital VCR", vol. 37, No. 3, Aug. 1991, pp.261-266.
S.Inoue, H.Kaneko, H.Takao, T.Fujii, M.Ishibashi, IEEE Transactions on Consumer Electronics, "New Method for Variable Speed Playback for High Definition VCRs", vol. 37, No. 3, Aug. 1991, pp.244-251.
General Instrument Corporation Videocipher Division, "Digicipher HDTV System Description", Document No.62004, Aug. 22, 1991.
A. Hoffmann, B. Macq, and J.J.Quisquater, "Future Prospects of the Cable TV Networks, New Technologies and New Services", Laboratoire de Telecommunications et Teledetection, pp. 13-22.
International Standards Organization--Moving Picture Experts Group, Draft of Recommendation H.262, ISO/IEC 13818-2 titled "Information Technology--Generic Coding of Moving Pictures and Associated Audio", Nov. 1993.
Dong-Ho Lee, Johg-Seok Park and Yung-Gil Kim, "HDTV Video Decoder Which Can Be Implemented with Low Complexity", pp. 6-7, IEEE Journal 1994.
K. R. Rao and P. Yip, "Discrete Cosine Transform--Algorithms, Advantages, Applications", Academic Press, Inc., 1990, pp. 141-143.
Bosveld et al., "A Refinement System for Hierarchical Video Coding", Visual Communications and Image Processing '90, Switzerland, Oct. 1-4, 1990, Proceedings of the SPIE,, vol. 1360, pp. 575-586.
"Transmission of Non-Telephone Signals", Information Technology--Generic Coding of Moving Pictures and Associates Audio Information: Video, ITU-T Recommendation H.262, 1995, pp. 1-201.

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

Methods and apparatus for reducing the complexity of inverse qua does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for reducing the complexity of inverse qua, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for reducing the complexity of inverse qua will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1081011

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