Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
2005-06-06
2010-02-16
Liu, Shuwang (Department: 2611)
Pulse or digital communications
Bandwidth reduction or expansion
C375S240180, C375S240010, C375S240030, C375S265000
Reexamination Certificate
active
07664173
ABSTRACT:
A method and apparatus for cached adaptive transforms for compressing data streams, computing similarity, and recognizing patterns have been disclosed.In one embodiment of the invention an encoder and decoder begin with a baseline transform. As data is transferred an algorithm is arranged so that the encoder and decoder adapt toward a superior basis than the baseline, with a corresponding reduction in the encoding bit rate. That is the algorithm adapts to the incoming data stream and can use a custom basis. We deliberately avoid having to send the custom basis itself (when possible), because sending the basis vectors consumes precious bandwidth and may defeat the goal of compression. The encoder and decoder can bootstrap themselves into using one or more better bases.In one embodiment of the invention there is no beginning baseline transform shared between the encoder and the decoder.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 5532693 (1996-07-01), Winters et al.
patent: 5642112 (1997-06-01), Cooper
patent: 6031939 (2000-02-01), Gilbert et al.
patent: 6348881 (2002-02-01), Buer
patent: 6731814 (2004-05-01), Zeck et al.
patent: 7009533 (2006-03-01), Wegener
patent: 7184603 (2007-02-01), Gringeler et al.
patent: 7197622 (2007-03-01), Torkelsson et al.
patent: 0 866 426 (1998-09-01), None
patent: WO 96/02895 (1996-02-01), None
Nelson, Mark, “LZW Compression”, Dr. Dobbs Journal, Oct. 1989 http://www.dogma.net/markn/articles/lzw/lzw.htm.
Wallace, Gregory, et.al. “The JPEG still picture compression standard,” submitted in Dec. 1991 for publication in IEEE Transactions on Consumer Electronics, 1991 http://www.maths.Ith.se
a/staff/jose/jpeg/wallace.pdf.
Sanderson, Conrad, “Automatic person verification using speech and face recognition,” Ph.D. dissertation, School of Microelectronic Engineering, Griffith University, Feb. 2003 http://www4.gu.edu.au:8080/adt-root/uploads/approved/adt-QGU20030422.105519/public/02Whole.pdf.
Collberg et al., “SPLAT: A system for self-plagiarism detection”, University of Arizona, Dept. of Computer Science, Tucson, AZ 85721.
Effros, M., “Fast weighted universal transform coding: toward optimal, low complexity bases for image compression”, In Proceedings of the Data Compression Conference, pp. 211-220, Snowbird, UT, Mar. 1997. IEEE.
Goyal et al., “Universal Transform Coding Based On Backward Adaptation”, University of California, Berkeley, Dept. of Electrical Engr. and Compter Sciences. Proceedings of Data Compression Conference 1997 (Snowbird, Utah), Mar. 1997.
Tony Robinson, “Shorten: simple lossless and near-lossless waveform compression,” Technical report CUED/F-INFENG/TR.156, Cambridge University Engineering Department, Cambridge, UK, Dec. 1994.
Ochoa H et al : “A hybrid DWT-SVD image-coding system (HDWTSVD) for monochromatic images” Proceedings of the SPIE—The International Society for Optical Engineering SPIE-INT. Soc . Opt. Eng USA, vol. 5022, 2003, pp. 1056-1066, XP002342775 ISSN : 0277-786X.
Gersho A et al : “Adaptive Vector Quantization by Progressive Codevector Replacement” International Conference on Acoustics,Speech & Signal Processing . ICASSP . Tampa, Florida, Mar. 26-29, 1985, New York, IEEE, US, vol. vol. 1 Cone. 10, Mar. 26, 1985, pp. 133-136, XPOO1176990.
Shavers C et al : “Evaluation of TVQ as an Image Coding Technique” Proceedings of IEEE Southeastcon 2004, Greensboro, NC, USA, Mar. 26-29, 2004, Mar. 2004, pp. 181-186, XPO10697828 IEEE,Piscataway. NJ. USA ISBN : 0-7803-8368-0.
Heimlich Law, PC
Heimlich, Esq. Alan
Lam Kenneth
Liu Shuwang
Nahava Inc.
LandOfFree
Method and apparatus for cached adaptive transforms for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for cached adaptive transforms for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for cached adaptive transforms for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4223701