Image analysis – Image transformation or preprocessing
Reexamination Certificate
2004-12-17
2008-12-30
Patel, Kanji (Department: 2624)
Image analysis
Image transformation or preprocessing
C382S232000, C375S240180
Reexamination Certificate
active
07471850
ABSTRACT:
A 2D transform and its inverse have an implementation as a sequence of lifting steps arranged for reduced computational complexity (i.e., reducing a number of non-trivial operations). This transform pair has energy compaction properties similar to the discrete cosine transform (DCT), and is also lossless and scale-free. As compared to a separable DCT transform implemented as 1D DCT transforms applied separably to rows and columns of a 2D data block, the transforms operations are re-arranged into a cascade of elementary transforms, including the 2×2 Hadamard transform, and 2×2 transforms incorporating lifting rotations. These elementary transforms have implementations as a sequence of lifting operations.
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: 5933522 (1999-08-01), Sugimoto
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: 6587588 (2003-07-01), Bottou et al.
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: 2006/0133684 (2006-06-01), Srinivasan et al.
patent: 7351001 (2002-01-01), None
patent: WO 02/07438 (2002-01-01), None
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).
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.
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 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).
Jain, “Fundamentals of Digital Image Processing,” Chapters 2, 5, and 11, Prentice Hall, 189 pp. (1989).
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).
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 John H
Klarquist & Sparkman, LLP
Microsoft Corporation
Patel Kanji
LandOfFree
Reversible transform for lossy and lossless 2-D 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 transform for lossy and lossless 2-D data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reversible transform for lossy and lossless 2-D data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4025068