Image analysis – Image compression or coding – Interframe coding
Reexamination Certificate
2004-08-31
2008-08-12
Couso, Jose L (Department: 2624)
Image analysis
Image compression or coding
Interframe coding
Reexamination Certificate
active
07412102
ABSTRACT:
A video encoder/decoder implements a lapped transform by applying an overlap filter in the spatial or transform domains to transform blocks. For interlace frames whose alternating scan lines are temporally displaced, the encoder/decoder imposes a limitation on application of the overlap filter to exclude horizontal block edges between adjacent transform blocks. This limitation can be imposed in both implementations where the overlap transform is applied across all blocks of an image, as well as implementations in which the lapped transform is conditionally applied on a spatially varying basis across the image.
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), 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: 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: 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: 7110610 (2006-09-01), Malvar
patent: 7116834 (2006-10-01), Malvar
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
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 atpx 64 kbits,” 28 pp. (1993).
ITU-T, “ITU-T Recommendation H.262: Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video1,” 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).
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, Norwood, MA: Artech House, 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 Opportunies,”White Paper, Intel/Envivio, May 15, 2004, available at http://www.envivio.com/images/products/H264whitepaper.pdf.
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.
Park et al., “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.
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, “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).
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 for 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).
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).
Rao et al., “Techniques and Standards for Image, Video, and Audio Coding,” Englewood Cliffs, NJ: Prentice-Hall (1996).
Tanaka et al., “A Rotation Method for Raster Image Using Skew Transformation,”Proc IEEE Conf on Computer Vision and Pattern Recognition, pp. 272-277, Jun. 1986.
Wien, “Variable Block-Size Transforms for Hybrid Video Coding,” Dissertation, 182 pp. (Feb. 2004).
Hsu Pohsiang
Srinivasan Sridhar
Couso Jose L
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Interlace frame 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 Interlace frame lapped transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interlace frame lapped transform will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4000571