Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2005-08-12
2011-10-11
Lee, Young (Department: 2485)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C708S401000
Reexamination Certificate
active
08036274
ABSTRACT:
A block transform-based digital media codec achieves faster performance by re-mapping components of the digital media data into vectors or parallel units on which many operations of the transforms can be performed on a parallel or single-instruction, multiple data (SIMD) basis. In the case of a one-dimensional lapped biorthogonal transform, the digital media data components are re-mapped into vectors on which butterfly stages of both overlap pre-/post-filter and block transform portions of the lapped transform can be performed on a SIMD basis. In the case of a two-dimensional lapped biorthogonal transform, the digital media data components are re-mapped into vectors on which a Hadamard operator of both overlap pre-/post-filter and block transform can be performed on a SIMD basis.
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: 6249610 (2001-06-01), Matsumoto 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: 6832232 (2004-12-01), Hus et al.
patent: 6865229 (2005-03-01), Pronkine
patent: 7006699 (2006-02-01), Malvar
patent: 7027654 (2006-04-01), Ameres et al.
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: 7120297 (2006-10-01), Simard
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: 7305139 (2007-12-01), Srinivasan et al.
patent: 7315822 (2008-01-01), Li
patent: 7412102 (2008-08-01), Srinivasan et al.
patent: 7428342 (2008-09-01), Tu et al.
patent: 7460993 (2008-12-01), Chen et al.
patent: 7471726 (2008-12-01), Srinivasan
patent: 7471850 (2008-12-01), Srinivasan
patent: 7551789 (2009-06-01), Tu et al.
patent: 2002/0110280 (2002-08-01), Prakash et al.
patent: 2002/0118748 (2002-08-01), Inomata 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/0185439 (2003-10-01), Malvar
patent: 2003/0187634 (2003-10-01), Li
patent: 2003/0206582 (2003-11-01), Srinivasan
patent: 2004/0167757 (2004-08-01), Strujs
patent: 2004/0170302 (2004-09-01), Museth et al.
patent: 2005/0013359 (2005-01-01), Srinivasan
patent: 2005/0083216 (2005-04-01), Lin
patent: 2005/0231396 (2005-10-01), Dunn
patent: 2006/0114993 (2006-06-01), Xiong et al.
patent: 2006/0133682 (2006-06-01), Tu et al.
patent: 2006/0133684 (2006-06-01), Srinivasan et al.
patent: 2006/0291734 (2006-12-01), Hou
patent: 2006/0291735 (2006-12-01), Hou
patent: 2006/0291736 (2006-12-01), Hou
patent: 2006/0293881 (2006-12-01), Hou
patent: 2008/0075377 (2008-03-01), Topiwala et al.
patent: 2009/0299754 (2009-12-01), Mehrotra
patent: 7351001 (2002-01-01), None
patent: 0467054 (1992-01-01), None
patent: 1202219 (2002-05-01), None
patent: 05-083141 (1993-04-01), None
patent: 5-091459 (1993-04-01), None
patent: 6-290262 (1994-10-01), None
patent: 11-088701 (1999-03-01), None
patent: 11-203271 (1999-07-01), None
patent: 2002-182693 (2002-06-01), None
patent: 2002-304624 (2002-10-01), None
patent: 2003-283840 (2003-10-01), None
patent: 2003-298846 (2003-10-01), None
patent: 2003-324757 (2003-11-01), None
patent: 2004-201047 (2004-07-01), None
patent: 10-2004-0050888 (2004-06-01), None
patent: 10-2006-0083125 (2006-07-01), None
patent: 10-2006-0092826 (2006-08-01), None
patent: 2194361 (2002-12-01), None
patent: WO 02/07438 (2002-01-01), None
patent: WO 03/038752 (2003-05-01), None
patent: WO 03/053066 (2003-06-01), None
patent: WO 2007/021615 (2007-02-01), None
Ostermann, J, Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer,T., Wedl, T., “Video Coding with H.264/AVC: Tools, Performance, and Complexity”, IEEE Circuits and Systems Magazine, First Quarter 2004.
Tran,T., Liang, J. and Tu, C, “Lapped Transform via Time-Domain Pre- and Post-Filtering”, IEEE Transactions on Signal Processing, vol. 51, No. 6, Jun. 2003.
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.
Adams, “Generalized Reversible Integer-to-Integer Transform Framework,” 2003 IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, vol. 2, Aug. 2003, pp. 1000-1003.
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, 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, available at http://www.envivio.com/images/products/H264whitepaper.pdf (May 15, 2004), 12 pp.
Hao et al., “Matrix Factorizations for Reversible Integer Mapping,” IEEE Transactions on Signal Processing, vol. 49, Issue 10, Oct. 2001, pp. 2314-2324.
International Search Report for PCT/US04/28969, completed Jul. 11, 2006, 4 pp.
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).
ISO/IEC JTC1/SC29/WG11 N4668, “Coding of Moving Pictures and Audio,” 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 (Mar. 2002), 66 pp.
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: Video,” 218 pp. (1995).
ITU-T, “ITU-T Recommendation H.263: Video Codingk for Low Bit Rate Communication,” 167 pp. (1998).
Jain, “Fundamentals of Digital Image Processing,” Chapters 2, 5, and 11, P
Shaw Parker
Srinivasan Sridhar
Tu Chengjie
Klarquist & Sparkman, LLP
Lee Young
Microsoft Corporation
Pontius James
LandOfFree
SIMD lapped transform-based digital media encoding/decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with SIMD lapped transform-based digital media encoding/decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and SIMD lapped transform-based digital media encoding/decoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4286690