Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2003-07-15
2008-12-30
Rao, Andy S (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C375S240260
Reexamination Certificate
active
07471726
ABSTRACT:
An improved spatial-domain lapped transform (SDLT) in a digital media codec uses mismatched relaxed pre-processing filter and aggressive post-processing filter to minimize range expansion while increasing the smoothing effect to reduce blocking artifacts of block transform-based coding. The improved SDLT can further include a range-limiting or clipping operation to limit the range expansion from the pre-processing filter. Additionally, the SDLT can selectively switch pairs of pre- and post-processing filters based on a quality metric.
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: 5822000 (1998-10-01), Yoon
patent: 5850294 (1998-12-01), Apostolopoulos et al.
patent: 5859788 (1999-01-01), Hou
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: 6011625 (2000-01-01), Glass
patent: 6029126 (2000-02-01), Malvar
patent: 6064776 (2000-05-01), Kikuchi et al.
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: 6219458 (2001-04-01), Zandi et al.
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: 7106797 (2006-09-01), Malvar
patent: 7110610 (2006-09-01), Malvar
patent: 7116834 (2006-10-01), Malvar
patent: 7155065 (2006-12-01), Malvar
patent: 7167522 (2007-01-01), Webb
patent: 7181403 (2007-02-01), Wu et al.
patent: 7275036 (2007-09-01), Geiger et al.
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: 7351001 (2002-01-01), None
patent: 0467054 (1992-01-01), None
patent: WO 02/07438 (2002-01-01), None
H. S. Malvar, “Signal Processing With Lapped Transforms,” Norwood, MA: Artech House, , pp. 175-219, 264-273, 1992.
Trac D. 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.
Trac D. Tran, Jie Liang, and Chengjie Tu, “Lapped Transform via Time-Domain Pre- and Post-Filtering,”IEEE Transactions on Signal Processing, vol. 51, No. 6, pp. 1557-1571, Jun. 2003.
K. R. Rao and J. Hwang, “Techniques and Standards for Image, Video, and Audio Coding,” Englewood Cliffs, NJ: Prentice-Hall, 1996.
H. W. Park and Y. L. Lee, “A post processing method for reducing quantization effects in low bit-rate moving picture coding,”IEEE Trans. Circuits Syst., Video Technol., vol. 9, pp. 161-171, Feb. 1999.
J. Apostolopoulos and N. Jayant, “Post-processing for very-low-bit-rate video compression,”IEEE Trans. Image Processing, vol. 8, pp. 1125-1129, Aug. 1999.
T. D. Tran and C. Tu, “Lapped transform based video coding,”Proc. SPIE Applicat. Digital Image Processing XXIV, San Diego, CA, pp. 319-333, Aug. 2001.
Chengjie Tu and Trac D. Tran, “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.
R. L. de Queiroz and T. D. Tran, “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.
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).
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).
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).
Adams, “Generalized Reverisble Integer-to-Integer Transform Framework,” 2003 IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, vol. 2, Aug. 2003, pp. 1000-1003.
Hao et al., “Matrix Factorizations for Reversible Integer Mapping,” IEEE Transactions on Signal Processing, vol. 49, Issue 10, Oct. 2001, pp. 2314-2324.
Klausutis et al., “Variable Block Size Adaptive Lapped Transform-based Image Coding,” 1997 International Conference on Image Processing (ICIP '97), vol. 3, pp. 686-689 (1997).
de Queiroz et al., “Time-Varying Lapped Transforms and Wavelet Packets,”IEEE Transactions on Singal Processing, vol. 41, No. 12, pp. 3293-3305 (1993).
Malvar,Signal Processing with Lapped Transforms, Artech House, Norwood, MA, pp. iv, vii-xi, 175-218, and 353-357 (1992).
U.S. Appl. No. 60/488,710, filed Jul. 2003, Srinivasan et al.
Ahmed et al., “Discrete Cosine Transform,” IEEE Transactions on Computers, C-23 (Jan. 1974), pp. 90-93.
Bhaskaran et al., “Image and Video Compression Standards Algorithms and Architectures,” 2nd ed., 1997, pp. 192-194.
Goel et al., “Pre-processing form MPEG Compression Using Adaptive Spatial Filtering,” Proceedings of 1995 IEEE International Conference on Consumer Electronics, 1995, pp. 246-247.
Jain, “Fundamentals of Digital Image Processing,” Chapters 2, 5, and 11, Prentice Hall, 189 pp. (1989).
Microsoft Corporation, “Microsoft Debuts New
Klarquist & Sparkman, LLP
Microsoft Corporation
Rao Andy S
LandOfFree
Spatial-domain lapped transform in digital media compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Spatial-domain lapped transform in digital media compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial-domain lapped transform in digital media compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4032889