Methods and apparatus for performing efficient inverse...

Details Methods and apparatus for performing efficient inverse... Methods and apparatus for performing efficient inverse...

2001-06-27

2010-02-02

Philippe, Gims S (Department: 2613)

Pulse or digital communications

Bandwidth reduction or expansion

Television or motion video signal

C375S240180

Reexamination Certificate

active

07656949

ABSTRACT:
According to the present invention, methods and apparatus for performing efficient inverse transform operations are provided. Zero patterns are identified in a block of transform coefficients to derive zero pattern information. Using the zero pattern information, inverse transform operations are performed on a subset of the columns of the block of transform coefficients. Zero patterns can optionally be identified in the resulting block. One-dimensional inverse transform operations are then performed on the rows of the resulting block to complete the inverse transform. In another example, one-dimensional inverse transform operations can be performed first on the rows and then on the columns.

REFERENCES:
patent: 5493456 (1996-02-01), Augenbraun et al.
patent: 5570197 (1996-10-01), Boon
patent: 5689346 (1997-11-01), Noda et al.
patent: 5751701 (1998-05-01), Langberg et al.
patent: 5754235 (1998-05-01), Urano et al.
patent: 5768536 (1998-06-01), Strongin et al.
patent: 5812786 (1998-09-01), Seazholtz et al.
patent: 5872866 (1999-02-01), Strongin et al.
patent: 6002801 (1999-12-01), Strongin et al.
patent: 6009203 (1999-12-01), Liu et al.
patent: 6026097 (2000-02-01), Voois et al.
patent: 6111913 (2000-08-01), Murdock et al.
patent: 6304604 (2001-10-01), Adiletta et al.
patent: 6377627 (2002-04-01), Shen et al.
patent: 6549667 (2003-04-01), Fukuda et al.
patent: 6650707 (2003-11-01), Youn et al.
patent: 6701016 (2004-03-01), Jojic et al.
patent: 6763070 (2004-07-01), Lee
patent: 7054362 (2006-05-01), Shen et al.
patent: 7114174 (2006-09-01), Brooks et al.
patent: 2001/0021268 (2001-09-01), Jun et al.
patent: 2002/0027954 (2002-03-01), Singh et al.
patent: 2002/0080052 (2002-06-01), Gobert
patent: 0 103 438 (1984-03-01), None
patent: 00402674 (2000-09-01), None
patent: 1 523 753 (1978-09-01), None
patent: 2 061 581 (1981-05-01), None
patent: 2 118 750 (1983-02-01), None
patent: 2 288 044 (1995-04-01), None
patent: 2 286 277 (1995-08-01), None
patent: WO87/06416 (1987-10-01), None
Winger, Lowell, “Source Adaptive System And Method For 2D iDCT”, U.S. Appl. No. 09/874,587, filed Jun. 4, 2001, 36 pages.
ATM Forum Technical Committee UNI 3.1 Specification, “The ATM Forum Technical Committee”, User-Network Interface (UNI) Specification Version 3.1, Sep. 1994, 396 pages.
ANSI, “American National Standard for Telecommunications—Network and Customer Installation Interfaces—Asymmetric Digital Subscriber Line(ADSL)Metallic Interface”, American National Standards Institute, ANSI T1.413-1995, Aug. 18, 1995, 170 pages.
ISO/IEP “Information Technology-Generic Coding Of Moving Pictures And Associated Audio: Systems”, ISO/IEC 13818-1, Nov. 13, 1994, 135 pages.
ISO/IEP “Information Technology-Generic Coding Of Moving Pictures And Associated Audio Information: Video”, ISO/IEC 13818-2, 1995, 209 pages.
ISO/IEP “Information Technology-Generic Coding Of Moving Pictures And Associated Audio: Audio”, ISO/IEC 13808-3, Nov. 11, 1994, 104 pages.
U.S. Appl. No. 09/766,020, entitled “Methods for Efficient Bandwidth Scaling of Compressed Video Data”, by inventor(s) Ji Zhang, filed Jan. 18, 2001.
U.S. Appl. No. 09/867,966, entitled “Methods and Apparatus for Transform Coefficient Filtering”, by inventor(s) Fang Wu, filed May 29, 2001.
U.S. Appl. No. 09/874,587, entitled “Source Adaptive System and Method for 2D iDCT”, by inventor(s) Winter, filed Jun. 4, 2001.
Office Action dated Oct. 5, 2004, U.S. Appl. No. 09/874,587.
Office Action dated May 20, 2005, U.S. Appl. No. 09/874,587.
Office Action mailed Sep. 22, 2005, U.S. Appl. No. 09/874,587.
Murata et al., “Fast 2D IDCT Implementation with Multimedia Instructions For a Software MPEG2 Decoder”, Jun. 1998 IEEE International Conference on Image Processing, pp. 3105-3108.
Office Action mailed on Mar. 2, 2006 in related U.S. Appl. No. 09/874,587.
Office Action mailed on Nov. 2, 2006 in related U.S. Appl. No. 09/874,587.
Office Action mailed on Mar. 13, 2007 in related U.S. Appl. No. 09/874,587.
Notice of Allowance mailed on Nov. 1, 2007 in related U.S. Appl. No. 09/874,587.
Allowed Claims in related U.S. Appl. No. 09/874,587.
Advisory Action mailed Jul. 17, 2005, from U.S. Appl. No. 09/874,587.
Advisory Action mailed Apr. 6, 2006, from U.S. Appl. No. 09/874,587.
Advisory Action mailed May 29, 2007, from U.S. Appl. No. 09/874,587.

Affiliated with

Also associated with

Rating

Methods and apparatus for performing efficient inverse... 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 performing efficient inverse..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for performing efficient inverse... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4211416