Conditional lapped transform

Details Conditional lapped transform Conditional lapped transform

2008-05-06

2008-05-06

Hung, Yubin (Department: 2624)

Image analysis

Image compression or coding

Transform coding

C382S233000, C382S261000, C375S240180

Reexamination Certificate

active

07369709

ABSTRACT:
A digital media content (e.g., image, video, audio, etc.) encoder/decoder employs a spatially varying parameter to condition the application of an overlap pre-process and post-process to adjacent transform block edges for the spatial-domain lapped transform. This conditional application of the lapped transform to sub-blocks of the digital media can be signaled on an edge, block, macro-block or other granularity. Further, a restriction on use of the conditional lapped transform based on a frame-level quantization or other bit-rate related parameter minimizes the signaling overhead impact at low bit-rates of coding.

REFERENCES:
patent: 4754492 (1988-06-01), Malvar
patent: 5297236 (1994-03-01), Antill et al.
patent: 5311310 (1994-05-01), Jozawa et al.
patent: 5384849 (1995-01-01), Jeong
patent: 5805739 (1998-09-01), Malvar et al.
patent: 5850294 (1998-12-01), Apostolopoulos et al.
patent: 5859788 (1999-01-01), Sheng
patent: 5933541 (1999-08-01), Kutka et al.
patent: 5970173 (1999-10-01), Lee et al.
patent: 5973755 (1999-10-01), Gabriel
patent: 5982459 (1999-11-01), Fandrianto et al.
patent: 6029126 (2000-02-01), Malvar
patent: 6073153 (2000-06-01), Malvar
patent: 6101279 (2000-08-01), Nguyen et al.
patent: 6115689 (2000-09-01), Malvar
patent: 6154762 (2000-11-01), Malvar
patent: 6253165 (2001-06-01), Malvar
patent: 6307887 (2001-10-01), Gabriel
patent: 6324560 (2001-11-01), Malvar
patent: 6370502 (2002-04-01), Wu et al.
patent: 6393061 (2002-05-01), Owechko
patent: 6393156 (2002-05-01), Nguyen et al.
patent: 6421464 (2002-07-01), Tran et al.
patent: 6487574 (2002-11-01), Malvar
patent: 6496795 (2002-12-01), Malvar
patent: 6728315 (2004-04-01), Haskell et al.
patent: 6728316 (2004-04-01), Enficiaud et al.
patent: 6763068 (2004-07-01), Oktem
patent: 6771828 (2004-08-01), Malvar
patent: 6771829 (2004-08-01), Topiwala et al.
patent: 6865229 (2005-03-01), Pronkine
patent: 7006699 (2006-02-01), Malvar
patent: 7050504 (2006-05-01), Joch et al.
patent: 7155065 (2006-12-01), Malvar
patent: 7167522 (2007-01-01), Webb
patent: 2002/0118759 (2002-08-01), Enficiaud et al.
patent: 2003/0128756 (2003-07-01), Oktem
patent: 2003/0152146 (2003-08-01), Lin
patent: 2003/0206582 (2003-11-01), Srinivasan
patent: 2005/0013359 (2005-01-01), Srinivasan
patent: 2006/0133684 (2006-06-01), Srinivasan et al.
patent: 7351001 (2002-01-01), None
patent: WO 02/07438 (2002-01-01), None
(Submitted as part of the IDS) Tran et al. (“Lapped Transform via Time-Domain Pre- and Post-Filtering”, IEEE Transaction on Signal Processing, vol. 51, No. 6, Jun. 2003).
Bhaskaran et al. (“Image and Video Compression Standards Algorithms and Architectures,” 2nd ed., 1997, pp. 192-194).
Bhaskaran et al. (“Image and Video Compression Standards Algorithms and Architectures,” 2nd ed., 1997, pp. 192-194).
U.S. Appl. No. 60/341,674, filed Dec. 17, 2001, Lee et al.
U.S. Appl. No. 60/488,710, filed Jul. 18, 2003, Srinivasan et al.
Malvar,Signal Processing with Lapped Transforms, Artech House, Norwood, MA, pp. iv, vii-xi, 175-219, 264-273, and 353-357 (1992).
Tran, “Lapped Transform via Time-Domain Pre- and Post-Processing,” 2001 Conference on Information Sciences and Systems, The Johns Hopkins University, Mar. 21-23, 2001.
International Organization for Standardisation, ISO/IEC JTC1/SC29/WG11 N4668, “Coding of Moving Pictures and Audio,” Mar. 2002, Title: MPEG-4 Overview—(V.21—Jeju Version), Editor: Rob Koenen (rob.koenen@m4if.org), available at http://www.chiariglione.org/mpeg/standards/mpeg-4/mpeg-4.htm.
“H.264 & IPTV Over DSL—Enabling New Telco Revenue Opportunities,”White Paper, Intel/Envivio, May 15, 2004, available at http://www.envivio.com/images/products/H264whitepaper.pdf.
Park et al., “A post processing method for reducing quantization effects in low bit-rate moving picture coding,”IEEE Trans. Circuit Syst., Video Technol., vol. 9, pp. 161-171, Feb. 1999.
Apostolopoulos et al., “Post-processing for very-low-bit-rate video compression,”IEEE Trans. Image Processing, vol. 8, pp. 1125-1129, Aug. 1999.
Tran et al., “Lapped transform based video coding,”Proc. SPIE Applicat. Digital Image Processing XXIV, San Diego, CA, pp. 319-333, Aug. 2001.
Tu et al., “Context-Based Entropy Coding of Block Transform Coefficients for Image Compression,”IEEE Transactions On Image Processing, vol. 11, No. 11, pp. 1271-1283, Nov. 2002.
de Queiroz et al., “Lapped transforms for image compression,”The Handbook on Transforms and Data Compression, edited by K. R. Rao and P. Yip, CRC Press, pp. 197-265, Oct. 2000.
de Queiroz et al., “Time-Varying Lapped Transforms and Wavelet Packets,”IEEE Transactions on Signal Processing, vol. 41, No. 12, pp. 3293-3305 (1993).
Malvar, “Lapped Transforms for Efficient Transform/Subband Coding,”IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 38, No. 6, pp. 969-978 (1990).
Malvar, “Biorthogonal and Nonuniform Lapped Transforms for Transform Coding with Reduced Blocking and Ringing Artifacts,” appeared inIEEE Transactions on Signal Processing, Special Issue on Multirate Systems, Filter Banks, Wavelets, and Applications, vol. 46, 29 pp. (1998).
Shlien, “The Modulated Lapped Transform, Its Time-Varying Forms, and Its Applications to Audio Coding Standards,”IEEE Transactions on Speech and Audio Processing, vol. 5, No. 4, pp. 359-366 (Jul. 1997).
Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, “Joint Final Committee Draft (JFCD) of Joint Video Specification,” JVT-D157, 207 pp. (Aug. 2002).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
Printouts of FTP directories from http://ftp3.itu.ch , 8 pp. (downloaded from the World Wide Web on Sep. 20, 2005).
Tran et al., “Lapped Transform via Time-Domain Pre- and Post-Filtering”,IEEE Transactions on Signal Processing, vol. 51, No. 6, pp. 1557-1571 (Jun. 2003).
Microsoft Corporation, “Microsoft Debuts New Windows Media Player 9 Series, Redefining Digital Media on the PC,” 4 pp. (Sep. 4, 2002) [Downloaded from the World Wide Web on May 14, 2004].
Mook, “Next-Gen Windows Media Player Leaks to the Web,”BetaNews, 17 pp. (Jul. 19, 2002) [Downloaded from the World Wide Web on Aug. 8, 2003].
ITU-T, “ITU-T Recommendation H.261: Video Codec for Audiovisual Services atp×64 kbits,” 28 pp. (1993).
ITU-T, “ITU-T Recommendation H.262: Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Videol,” 218 pp. (1995).
ITU-T, “ITU-T Recommendation H.263: Video Coding for Low Bit Rate Communication,” 167 pp. (1998).
ISO/IEC, “ISO/IEC 11172-2: Information Technology—Coding of Moving Pictures and Associated Audio for Storage Media at up to About 1,5 Mbit/s,” 122 pp. (1993).
ISO/IEC, “Information Technology—Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, Committee Draft,” 330 pp. (1998).
Ahmd et al., “Discrete Cosine Transform,” IEEE Transactions on Computers, C-23 (Jan. 1974), pp. 90-93.
Goel et al., “Pre-processing for MPEG Compression Using Adaptive Spatial Filtering,” Proceedings of 1995 IEEE International Conference on Consumer Electronics, 1995, pp. 246-247.
International Search report for PCT/US04/28969, completed Jul. 11, 2006, 4 pages.
Jain, “Fundamentals of Digital Image Processing,” Chapters 2, 5, and 11, Prentice Hall, 189 pp. (1989).
Paeth, “A Fast Algorithm for General Raster Rotation,” Proceedings of Graphics Interface '86, pp. 77-81, May 1986.
Proposed SMPTE Standard for Television: VC-1 Compressed Video Bitstream Format and Decoding Process, pp. 1-500, (Aug. 2005).
Tanaka et al., “A Rotation Method for Raster Image Using Skew Transformation,”Proc IEEE Conf on Computer Vision and Pattern Recognition, pp. 272-27

Affiliated with

Also associated with

Rating

Conditional lapped transform does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Conditional lapped transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conditional lapped transform will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2787927