Methods and apparatus for combining downsampling and inverse dis

Image analysis – Image compression or coding – Transform coding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382277, 382299, 382233, G06K 936, G06K 946, G06K 932

Patent

active

061414565

ABSTRACT:
Methods and apparatus for combining linear image post-processing operations with an inverse discrete cosine transform (IDCT) operation are described. In accordance with various embodiments of the present invention IDCT and downsampling operations are combined into a single operation to achieve the same image processing result as sequential IDCT and downsampling operations. By combining the two operations and performing downsampling in the DCT, as opposed to pixel domain, significant complexity reduction is achieved over embodiments where the two operations are performed sequentially. In one particular embodiment, when interlaced images are being processed, combined IDCT/downsampling circuits which perform field based, as opposed to frame based, downsampling in the DCT domain are employed. The method and apparatus of the present invention can be used to implement circuits which perform a combined full order IDCT/downsampling operation and/or a reduced complexity combined full order IDCT/downsampling operation. The combined IDCT/downsampling methods and apparatus of the present invention are capable of supporting a wide range of downsampling ratios using, at least in some cases, fewer math operators, than are required to implement zonal filtering followed by a reduced order IDCT operation which requires the use of a contiguous subblock of DCT coefficients.

REFERENCES:
patent: 4238773 (1980-12-01), Tsuboka et al.
patent: 4931879 (1990-06-01), Koga et al.
patent: 5091785 (1992-02-01), Canfield et al.
patent: 5202847 (1993-04-01), Bolton et al.
patent: 5237460 (1993-08-01), Miller et al.
patent: 5262854 (1993-11-01), Ng
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: 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: 5422677 (1995-06-01), Do
patent: 5467131 (1995-11-01), Bhaskaran et al.
patent: 5471412 (1995-11-01), Shyu
patent: 5477397 (1995-12-01), Naimpally et al.
patent: 5479364 (1995-12-01), Jones et al.
patent: 5483475 (1996-01-01), Kao
patent: 5649077 (1997-07-01), On et al.
patent: 5845015 (1998-12-01), Martucci
Ram Prabhakar, "DCE Scaling Enables Universal MPEG Decoder", EDN, Jun. 6, 1996, pp. 147-150.
Balas K. Natarajan et al, "A Fast Approximate Algorithm for Scaling Down Digital Images in the DCT Domain", 1995 IEEE, Oct. 23, 1995, pp. 241-243.
King N. Ngan, "Experiments on Two-Dimensional Decimation in Time and Orthogonal Transform Domains" Department of Electrical Engineering, National University of Singapore, pp. 249-263, Jul., 1985.
Kou-Hu Tzou, Ting-Chung Chen, Paul E. Fleischer, and Ming L. Liou, "Compatible HDTV Coding for Broadband ISDN" Bell Communications Research, pp. 0743-0749, IEEE Journal 1988.
Christoph Loeffler*, Adriaan Ligtenbert**, and George S. Moschytz*, "Practical Fast 1-D DCT Algorithms With 11 Multiplications" * Institute for Signal and Information Processing, and **AT&T Bell Laboratories, pp. 988-991, IEEE Journal 1989.
K.R. Rao and P.Yip, "Discrete Cosine Transform Algorithms, Advantages, Applications", Academic Press, Inc., San Diego, CA, 1990.
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, Aug., 1993.
International Standards Organization--Moving Picture Experts Group, Draft of Recommendation ITU-TH.262, ISO/IEC 13818-2 titled "Information Technology--Generic Coding of Moving Pictures and Associated Audio Information: Video", Nov. 9, 1994.
International Standards Organization--Moving Picture Experts Group, Draft of Recommendation H.222.0, ISO/IEC 13818-1 titled "Information Technology--Generic Coding of Moving Pictures and Associated Audio: Systems", Nov. 13, 1994.
Dong-Ho Lee, Jong-Seok Park, and Ying-Gil Kim, "HDTV Video Decoder Which Can be Implemented With Low Complexity", p. 6, IEEE Journal 1994.

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

Rate now

     

Profile ID: LFUS-PAI-O-2063021

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