Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2005-07-12
2005-07-12
Mehta, Bhavesh M. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S248000
Reexamination Certificate
active
06917717
ABSTRACT:
Compression of images that have masked or “don't care” regions which are delineated by a binary image mask is achieved using “masked wavelet transforms.” A unique mask-dependent lifting scheme is used to compute invertible wavelet transforms of the input image for use in encoding and decoding the input image. These mask-dependent wavelet transforms are derived from the input image based on the masked regions within the image. Masked wavelet coding automatically generates an appropriate linear combination of available, unmasked, neighboring pixels, for both the prediction and the update steps of “lifting” for each pixel. This pixel availability is then used to change the wavelet function on a case-by-case basis as a function of the mask by using a polynomial of degree k−1 for interpolation in both the predict and update steps of lifting where at least k unmasked neighboring pixel values are available.
REFERENCES:
patent: 5764805 (1998-06-01), Martucci et al.
patent: 6058214 (2000-05-01), Bottou et al.
R. L. de Queiroz, “Compression of compound documents,” Proc. IEEE International Conf. on Image Processing, Kobe, Japan, Oct. 1999.
B. G. Haskell, P. G. Howard, Y. A. LeCun, A. Puri, J. Ostermann, M. R. Civanlar, L. R. Rabiner, L. Bottou, and P. Haffner, “Image and video coding—emerging standards and beyond,”IEEE Transactions on Circuits and Systems for Video Technology,vol. 8, Nov. 1998, pp. 814-837.
H. S. Malvar, “Fast Adaptive Encoder for Bi-Level Images,”IEEE Data Compression Conf.,Snowbird, UT, Mar. 2001.
R. L. de Queiroz, “On data filling algorithms for MRC layers,”Proc. IEEE International Conf. on Image Processing,Vancouver, Canada, Sep. 2000.
H. Chen, M. R. Civanlar, and B. G. Haskell, “A block transform coder for arbitrary shaped image segments,”Proc. IEEE International Conf. on Image Processing,Austin, TX, pp. 85-89, Nov. 1994.
P. Haffner, L. Bottou, P. G. Howard, P. Simard, Y. Bengio, and Y. Le Cun, “Browsing through high quality document images with DjVu,”Proc. IEEE International Forum on Research and Tech. Advances in Digital Libraries,Santa Barbara, CA, pp. 309-318, Apr. 1998.
I. Daubechies, I. Guskov, P. Schröeder, and W. Sweldens, “Wavelets on Irregular Point Sets,”Phil. Trans. R. Soc. Lond. A,to appear.
M. Eck, T. DeRose, T. Duchamp, H. Hoppe, T. Lounsbery, and W. Stuetzle, “Multiresolution analysis of arbitrary meshes,”Proc. ACM Computer Graphics(SIGGRAPH), Los Angeles, CA, pp. 173-182, Aug. 1995.
W. Sweldens, “The Lifting Scheme: A new philosophy in biorthogonal wavelet constructions” in A. F. Laine and M. Unser, eds.,Wavelet Applications in Signal and Image Processing III,pp. 68-79, Proc. SPIE 2569, 1995.
G. Davis, S. G. Mallat, and Z. Zhang, “Adaptive time-frequency decompositions,”Optical Engineering,vol. 33, pp. 2183-2191, Jul. 1994.
H. S. Malvar, “Fast progressive wavelet coding,”Proc. IEEE Data Compression Conf.,Snowbird, UT, pp. 336-343, Mar. 1999.
Malvar Henrique S.
Simard Patrice Y.
Dang Duy M.
Lyon & Harr LLP
Watson Mark A.
LandOfFree
System and method for image compression using wavelet coding... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for image compression using wavelet coding..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for image compression using wavelet coding... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3391897