Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-03-01
2008-08-26
Bella, Matthew C. (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S232000, C382S233000, C382S238000, C382S251000, C375S240190
Reexamination Certificate
active
07418144
ABSTRACT:
A curved wavelet transform and a related image/video compression system are disclosed. The curved wavelet transform (CWT) is carried out by applying one-dimensional (1-D) wavelet filters along curves, rather than along only horizontal and vertical directions. The image/video compression system includes a curve determination unit, a curved wavelet transform unit, a wavelet coefficient quantization unit, a wavelet coefficient coding unit, and a curve coding unit. The quantization and coding of the wavelet coefficients are related to the curves. In one embodiment, recursive wavelet filters are used for inverse wavelet decomposition. The system provides higher compression capability than conventional wavelet-based image compression systems.
REFERENCES:
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5048111 (1991-09-01), Jones et al.
patent: 5315670 (1994-05-01), Shapiro
patent: 5600373 (1997-02-01), Chui et al.
patent: 5764807 (1998-06-01), Pearlman et al.
patent: 5790269 (1998-08-01), Masaki et al.
patent: 5799100 (1998-08-01), Clarke et al.
patent: 5898798 (1999-04-01), Boulchard et al.
patent: 5915046 (1999-06-01), Echigo et al.
patent: 6101284 (2000-08-01), Matsubara et al.
patent: 6141452 (2000-10-01), Murao
patent: 6233357 (2001-05-01), Li et al.
patent: 6233358 (2001-05-01), Acharya
patent: 6343155 (2002-01-01), Chui et al.
patent: 6549674 (2003-04-01), Chui et al.
patent: 6836569 (2004-12-01), Le Pennec et al.
patent: 2002/0057844 (2002-05-01), Sirohey et al.
patent: 2003/0002582 (2003-01-01), Obrador
patent: 2003/0031369 (2003-02-01), Le Pennec et al.
“Subband Coding of Images”, Woods et al, IEEE Trans. Acoustics, Speech Signal Processing, vol. ASS p. 34, No. 5, pp. 1278-1288, 1986.
“Efficient Signal Extension for Subband/wavelet Decomposition of Arbitrary Length Signals”, Barnard et al, SPIE, vol. 2096, Visual Comm. And Image Processing, pp. 996-975, 1993.
“Image Compression Fundamentals, Standards and Practice”, Taubman et al, JPEG 2000, Kluwer Academic Publishers, Boston, 2002.
“Sketch Based Coding of Grey Level Images”, Carlsson, IEEE Transaction on Signal Processing, vol. 15, pp. 57-83, Jul. 1988.
“A Theory for Multiresolution Signal Decomposition, The Wavelet Representation”, IEEE Trans. Pattern Anal. Machine Intell. vol. 11, pp. 674-693, Jul. 1989.
“Image Coding Using Wavelet Transform”, Antonini et al , IEEE Trans. Image Processing, vol. 1, pp. 205-220, Apr. 1992.
“The JPEG2000 Still Image Coding System: An Overview”, Christopoulos, IEEE Trans. Consumer Electronics, vol. 46, No. 4, pp. 1103-1127, Nov. 2000.
“Curved Wavelet Transform for Scalable Video Coding”, Wang et al, ISO/IEC, JTC1/SC29/WG11, MPEG2004/m10535, Munich, Germany, Mar. 2004.
“Curved Wavelet Transform and Overlapped Extension for Image Coding”, Wang et al, Proceedings of International Conf. On Image Processing 2004, pp. 1273-1276, Singapore, Oct. 24-27, 2004.
“Bandelet Image Approximation and Compression” preprint, Le Pennec et al, Nov. 2004.
“Curvelets: A Surprisingly Effective Nonadaptive Representation of Objects with Edges”, Candes et al, Tech. Rep., Stanford Univ. 1999.
“Image Compression via Edge-Based Wavelet Transform”, Mertins, Opt. Eng., vol. 38, No. 6, pp. 991-1000, 1999.
“Characterization of Signals form Multiscale Edges”, Mallat et al, IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 710-732, Jul. 1992.
“Adaptive SPIHT for Image Coding Based on Curved Wavelet Transform”, Zhang et al, Proceedings of SPIE vol. 5685, Image and Video Comm. And Processing, 2005.
Partial European Search Report, European Application No. 05101645.9, Feb. 11, 2008.
“Curved Wavelet Transform and Overlapped Extension for Image Coding”, Demin Wang et al, Image Processing, 2004, ICIP 2004, 2004 International Conference on Singapore Oct. 24-27, 2004, Piscataway, NJ, USA, IEEE, Oct. 24, 2004, pp. 1273-1276.
“Three-Dimensional Embedded Subband Coding With Optimized Truncation (3-D ESCOT)”, Jizheng Xu et al, Applied and Computational Harmonic Analysis Academic Press USA, vol. 10, No. 3, May 2001, pp. 290-315.
“Geometrical Image Compression With Bandelets”, E Le Pennec et al, Proceedings of the SPIE—The international Society for Optical Engineering SPIE-Int. Soc. Opt. Eng USA, vol. 5150, No. 1, 2003, pp. 1273-1286.
“Discrete Multi-Directional Wavelet Bases”, V Velisavljevic et al, Proceedings 2003 International Conference on Image Processing, ICIP-200, Barcelona, Spain, Sep. 14-17, 2003, International Conference on Image Processing, New York, NY: IEEE, US, vol. 2 of 3.
“Efficient Signal Extension for Subband/Wavelet Decomposition of Arbitrary Length Signals”, H J Barnhard et al, Proceedings of the SPIE, SPIE, Bellingham, VA, US, vol. 2094, Nov. 1993, pp. 966-975.
Vincent Andre
Wang Demin
Zhang Liang
Bayat Ali
Bella Matthew C.
Her Majesty the Queen in right of Canada as represented by the
MacLean Doug
Teitelbaum Neil
LandOfFree
Curved wavelet transform for image and video compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Curved wavelet transform for image and video compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Curved wavelet transform for image and video compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4011275