Data coding and decoding with replicated matching pursuits

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C375S240190

Reexamination Certificate

active

07813573

ABSTRACT:
Embodiments related to coding data using a motion compensated transform, and replicated matching pursuits are disclosed. In some embodiments, a motion compensated transform is applied to an original image sequence to produce a transformed image sequence, and a replicated matching pursuits process is performed on the motion compensated transformed image sequence to code it.

REFERENCES:
patent: 5315670 (1994-05-01), Shapiro
patent: 5321776 (1994-06-01), Shapiro
patent: 5412741 (1995-05-01), Shapiro
patent: 5495292 (1996-02-01), Zhang et al.
patent: 5585852 (1996-12-01), Agarwal
patent: 5699121 (1997-12-01), Zakhor et al.
patent: 5768437 (1998-06-01), Monro et al.
patent: 6078619 (2000-06-01), Monro et al.
patent: 6148106 (2000-11-01), Impagliazzo
patent: 6532265 (2003-03-01), Van der Auwera et al.
patent: 6556719 (2003-04-01), Monro
patent: 6587507 (2003-07-01), Chui et al.
patent: 6614847 (2003-09-01), Das et al.
patent: 6633688 (2003-10-01), Nixon et al.
patent: 6741739 (2004-05-01), Vincent
patent: 6757437 (2004-06-01), Keith et al.
patent: 6782132 (2004-08-01), Fogg
patent: 6795504 (2004-09-01), Xu et al.
patent: 6982742 (2006-01-01), Adair et al.
patent: 6990145 (2006-01-01), Monro et al.
patent: 6990246 (2006-01-01), Ferguson
patent: 7003039 (2006-02-01), Zakhor et al.
patent: 7006567 (2006-02-01), Frossard et al.
patent: 7242812 (2007-07-01), Hwang et al.
patent: 7336811 (2008-02-01), Takeo
patent: 7436884 (2008-10-01), Chen et al.
patent: 7447631 (2008-11-01), Truman et al.
patent: 7548656 (2009-06-01), Nakajima et al.
patent: 2003/0103523 (2003-06-01), Frossard et al.
patent: 2004/0028135 (2004-02-01), Monro
patent: 2004/0126018 (2004-07-01), Monro
patent: 2004/0165737 (2004-08-01), Monro
patent: 2005/0084014 (2005-04-01), Wang et al.
patent: 2006/0013312 (2006-01-01), Han
patent: 2006/0146937 (2006-07-01), Ye et al.
patent: 2006/0203906 (2006-09-01), Divorra Escoda et al.
patent: 2006/0209963 (2006-09-01), Valente
patent: 2007/0052558 (2007-03-01), Monro
patent: 2007/0053434 (2007-03-01), Monro
patent: 2007/0053597 (2007-03-01), Monro
patent: 2007/0053603 (2007-03-01), Monro
patent: 2007/0065034 (2007-03-01), Monro
patent: 2007/0081593 (2007-04-01), Jeong et al.
patent: WO98/11730 (1998-03-01), None
patent: WO99/08449 (1999-02-01), None
patent: WO01/15456 (2001-03-01), None
patent: WO01/63935 (2001-08-01), None
patent: WO02/13538 (2002-02-01), None
patent: WO2005/027049 (2005-03-01), None
patent: WO 2005/119581 (2005-12-01), None
patent: WO 2007/030702 (2007-03-01), None
patent: WO 2007/030784 (2007-03-01), None
patent: WO 2007/030785 (2007-03-01), None
patent: WO 2007/030788 (2007-03-01), None
Marusic et al, “A Matching Pursuit Enhanced Three-Dimensional Wavelet Transform Coder”, Electrotechnical Conference, 2000. MELECON 2000. 10th Mediterranean, Publication Date: 2000.vol. 2, On pp. 482-485.
Figueras et al., “Color Image Scalable Coding with Matching Pursuit” IEEE Int. Conference Acoustics Speech Signal Process, pp. III-53-56, May 2004.
Monro et al., “Improved Coding of Atoms in Matching Pursuits” IEEE Int. Conf. Image Process, vol. 2, Sep. 2003.
Frossard et al., “High Flexibility Scalable Image Coding” Proceedings of VCIP 2003, Jul. 2003.
Poh et al., “Comparison of Residual Compression Methods in Motion Compensated Video” IEEE Int. Workshop on Multimedia Signal Processing, pp. 109-112, Dec. 2002.
Moschetti et al., “New Dictionary and Fast Atom Searching Method for Matching Pursuit Representation of Displaced Frame Difference” IEEE International Conference on Image Processing, pp. III-685-688, Sep. 2002.
Neff et al., “Matching Pursuit Video Coding—Part I: Dictionary Approximation” IEEE Trans. Circuits System Video Technology, vol. 12, No. 1, pp. 13-26, Jan. 2002.
Tredwell et al., “A Sequential Vector Selection Algorithm for Controllable Bandwidth Motion Description Encoding” IEEE Sympos. Intell. Multimedia. Video & Speech Process, May 2001.
Czerepinski et al., “Matching Pursuits Video Coding: Dictionaries and Fast Implementation” IEEE Trans Circuit Systems Video Technology, vol. 10, No. 7, pp. 1103-1115, Oct. 2000.
Monro et al., “Visual Embedding of Wavelet Transform Coefficients” IEEE International Conference Image Process, pp. 186-189, Sep. 2000.
Neff et al., “Very Low Bit-Rate Video Coding Based on Matching Pursuits” IEEE Trans. Circuits and Systems for Video Tech., vol. 7, No. 1, pp. 158-171, Feb. 1997.
Mallat et al., “Matching Pursuits with Time-Frequency Dictionaries” IEEE Trans. Signal Processing, vol. 41, No. 12, pp. 3397-3415, Dec. 1993.
Steffen et al., “Theory of RegularM-band Wavelet Bases” IEEE Transactions on Signal Processing, vol. 41, No. 12, pp. 3497-3511, Dec. 1993.
Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients” IEEE Transactions on Signal Processing, vol. 41, No. 12, pp. 3445-3462, Dec. 1993.
Ramchandran et al., “Best Wavelet Packet Bases in a Rate-Distortion Sense” IEEE Transactions on Signal Processing, vol. 2, No. 2, pp. 160-175, Apr. 1993.
Mallat, “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation” IEEE Trans. Pattern Anal. Mach. Intel., vol. 11, No. 7, Jul. 1989.
Daubechies, “Orthonormal Bases of Compactly Supported Wavelets” Comm. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
R. Neff, A. Zakhor, and M. Vetterli, “Very low bit rate video coding using matching pursuits,” Proc. SPIE Conf. on Visual Communication and Image Processing Chicago, IL, vol. 2308, pp. 47-60, Sep. 1994, 14 pages.
R. Neff and A. Zakhor, “Matching pursuit video coding at very low bit rates,” IEEE Data Compression Conference, Mar. 1995, pp. 411-420, 10 pages.
Chou, Y., Hwang, W., and Huang, C. 2003. Gain-shape optimized dictionary for matching pursuit video coding. Signal Process. 83, 9 (Sep. 2003), 1937-1943, 7 pages.
Chan et al., “Multiple Description and Matching Pursuit Coding for Video Transmission Over the Internet,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Apr. 2003, vol. 3, pp. 425-428.
Monro et al., “Bases for Low Complexity Matching Pursuits Image Coding” www.http://dmsun4.bath.ac.uk.
Yuan et al., “Improved Matching Pursuits Image Coding” IEEE International Conference on Acoustics, Speech and Signal Processing ICASSP 2005, pp. II-201-204, Mar. 2005.
Monro, “Basis Picking for Matching Pursuits Image Coding” IEEE International Conference on Image Processing, pp. 2495-2498, Sep. 2004.
Yuan et al., “Low Complexity Separable Matching Pursuits” IEEE Int. Conference Acoustics Speech Signal Process, pp. III-725-728, May 2004.
U.S. Appl. No. 11/255,090, filed Oct. 19, 2005, Monro.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data coding and decoding with replicated matching pursuits does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data coding and decoding with replicated matching pursuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data coding and decoding with replicated matching pursuits will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4236484

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.