Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
2004-12-17
2008-09-23
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Transform coding
C382S233000
Reexamination Certificate
active
07428342
ABSTRACT:
An efficient lapped transform is realized using pre- and post-filters (or reversible overlap operators) that are structured of unit determinant component matrices. The pre- and post-filters are realized as a succession of planar rotational transforms and unit determinant planar scaling transforms. The planar scaling transforms can be implemented using planar shears or lifting steps. Further, the planar rotations and planar shears have an implementation as reversible/lossless operations, giving as a result, a reversible overlap operator.
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 et al.
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
U.S. Appl. No. 60/341,674, filed Dec. 2001, Lee et al.
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.
Apostolopoulos et al., “Post-processing for very-low-bit-rate video compression,”IEEE Trans. Image Processing, vol. 8, pp. 1125-1129, Aug. 1999.
Bhaskaran et al., “Image and Video Compression Standards Algorithms and Architectures,” 2nd ed., 1997, pp. 192-194.
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).
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.
“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.
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.
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).
ITU-T, “ITU-T Recommendation H.261: Video Codec for Audiovisual Services at p × 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).
Jain, “Fundamentals of Digital Image Processing,” Chapters 2, 5, and 11, Prentice Hall, 189 pp. (1989).
Joint Video Team (JVT) of ISO/IEC MPEG & IYU-T VCEG, “Joint Final Committee Draft (JFCD) of Joint Video Specification,” JVT-D157, 207 pp. (Aug. 2002).
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).
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, Signal Processing With Lapped Transforms, Norwood, MA: Artech House, pp. iv, vii-xi, 175-219, 264-273, and 353-357 (1992).
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].
Paeth, “A Fast Algorithm for General Raster Rotation,”Proceedings of Graphics Interface '86, pp. 77-81, May 1986.
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.
Printouts of FTP directories from http://ftp3.itu.ch , 8 pp. (downloaded from the World Wide Web on Sep. 20, 2005.).
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).
Reader, “History of MPEG Video Compression—Ver. 4.0,” 99 pp., document marked Dec. 16, 2003.
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).
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.
Tran et al., “Lapped transform based video coding,”Proc. SPIE Applicat. Digital Image Processing XXIV, San Diego, CA, pp. 319-333, Aug. 2001.
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.
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.
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.
Wien, “Variable Block-Size Transforms for Hybrid Video Coding,” Dissertation, 182 pp. (Feb. 2004).
Malvar Henrique Sarmento
Srinivasan Sridhar
Tu Chengjie
Do Anh Hong
Klarquist & Sparkman, LLP
Microsoft Corporation
LandOfFree
Reversible overlap operator for efficient lossless data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reversible overlap operator for efficient lossless data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reversible overlap operator for efficient lossless data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3965860