Image analysis – Image compression or coding – Predictive coding
Reexamination Certificate
1999-12-30
2003-10-14
Do, Anh Hong (Department: 2624)
Image analysis
Image compression or coding
Predictive coding
C382S236000, C382S239000
Reexamination Certificate
active
06633677
ABSTRACT:
RELATED ART
An image generally involves an extremely large amount of data. Consequently, images are often coded to reduce the amount of data needed to represent the image, for example prior to storage or transmission. Such coding is commonly referred to as image to compression. Image compression is commonly used in medical imaging, image archiving, aerial imaging, video, and computer generated document systems.
Some image compression systems use hierarchical coding or data structures, e.g., pyramid data structures to represent the image. With such image compression systems, a user may select the image data, out of the hierarchical coded image data, which matches the definition of the user's own monitor.
In addition to hierarchical coding, image compression systems may also employ prediction encoding methods. Prediction encoding methods may involve predicting a pixel value of a target or object pixel from peripheral pixel values, determining a prediction error, and performing entropy encoding of a prediction error.
SUMMARY
In accordance with a first aspect of the invention, a method and apparatus for use in processing an image receives data representative of at least a portion of one or more reconstructed versions of the image including data representative of a causal context of an object pixel of the image. The method and apparatus uses a plurality of predictors to generate a plurality of predictions for the object pixel and to generate a plurality of predictions for at least one pixel of the causal context, determines at least one measure of correlation between the plurality of predictions for the at least one pixel of the causal context and the data representative of the causal context, and provides a prediction for the object pixel computed as a weighted sum in accordance the at least one measure of correlation and a weighting policy.
In accordance with a second aspect of the invention, a method and apparatus for use in processing an image receives data representative of a first prediction of an object pixel and receives data representative of a plurality of reconstructed versions of an image including data representative of two or more causal contexts of the image from two or more resolutions of the image. The method and apparatus determines a context from the two or more causal contexts, and determines a substantially mean error for the context, and provides a second prediction for the object pixel in accordance with the data representative of the prediction for the object pixel and the substantially mean error for the context.
In accordance with a third aspect of the invention, a method and apparatus for use in processing an image receives data representative of one or more prediction differences versions of the image including data representative of a causal context prediction difference of an object prediction difference of the image. The method and apparatus uses a plurality of predictors to generate a plurality of predictions for the object prediction difference and to generate a plurality of predictions for at least one prediction difference of the causal context, determines at least one measure of correlation between the plurality of predictions for the at least one prediction difference and the data representative of the causal context prediction difference, and provides a prediction for the object prediction difference computed as a weighted sum in accordance the at least one measure of correlation and a weighting policy.
In accordance with a fourth aspect of the invention, a method and apparatus for use in processing an image receives data representative of a prediction of an object prediction difference and receives data representative of a plurality of reconstructed versions of an image including data representative of two or more causal contexts of the image from two or more resolutions of the image. The method and apparatus determines a context for the two or more causal contexts, and determines a substantially mean error for the context. The method and apparatus provides a prediction for the object prediction difference in accordance with the data representative of the prediction for the object prediction difference and the substantially mean error for the context.
REFERENCES:
patent: 5048105 (1991-09-01), Adachi
patent: 5577132 (1996-11-01), Yokose et al.
patent: 5654737 (1997-08-01), Der et al.
patent: 5659370 (1997-08-01), Mancuso et al.
patent: 5680179 (1997-10-01), D'Alto et al.
patent: 5729357 (1998-03-01), Funada et al.
patent: 5751860 (1998-05-01), Su et al.
patent: 5828789 (1998-10-01), Yokose et al.
patent: 5859931 (1999-01-01), Fan et al.
patent: 5889562 (1999-03-01), Pau
patent: 5903671 (1999-05-01), Toda
patent: 5929918 (1999-07-01), Marques Pereira
patent: 5953465 (1999-09-01), Saotome
patent: 5960116 (1999-09-01), Kajiwara
patent: 5963678 (1999-10-01), Nozawa
patent: 5970169 (1999-10-01), Ittner
patent: 5999656 (1999-12-01), Zandi et al.
patent: 6021227 (2000-02-01), Sapiro et al.
patent: 409252410 (1997-09-01), None
Calzone et al., “Video Compression by Mean-Corrected Motion Compensation of Partial Quadtrees”, IEEE Transactions on Circuits and Systems for Video Technology, Feb. 1997, vol. 7, No. 1, pp. 86-96.*
Dasarathy, “Life (Linear Features) Preserving Filters”, IEEE Proceedings, Apr. 1990, vol. 3, pp.867-872.*
Hong et al., “An Edge Preserving Image Interpolation System for a Digital Camcorder” IEEE Transactions on Consumer Electronics, vol. 42, No. 3, Aug. 1996, pp. 279-284.
Akeley and Jermoluk, “High Performance Polygon Rendering” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 239-245.
Voorhies et al., “Virtual Graphics” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 247-253.
Queiroz et al., “Nonexpansive Pyramid for Image Coding Using A Nonlinear Filterbank” IEEE Transactions On Image Processing, vol. 7, No. 2, Feb. 1998, pp. 246-252.
Xiaolin Wu, “Context-Based, Adaptive, Lossless Image Coding” IEEE Transactions on Communications, vol. 45, No. 4, Apr. 1997, pp. 437-444.
Xiaolin Wu, “High-Order Context Modeling and Embedded Conditional Entropy Coding of Wavelength Coefficients for Image Compression” downloaded from website www.csd.uwo.ca/faculty/wu/ (ECECOW).
Morris Goldberg, “Comparative Performance of Pyramid Data Structures for Progressive Image Transmission” IEEE Transactions on Communications, vol. 39, No. 4, Apr. 1991, pp. 540-548.
Seemann et al., “Generalized Locally Adaptive DPCM” Technical Report No. 97/301, Monash University, Mar. 1997, 15pp., downloaded from website www.csse.monash.edu.au/~torsten/publications.shtml (No. 1).
Claypoole, Jr. et al., “Nonlinear Wavelet Transforms for Image Coding via Lifting” submitted to IEEE Transactions on Image Processing, 1999 (August) downloaded from website www.cm.bell-labs.com/who/wim/ (Papers 4 Lifting).
Brian Apgar et al., “A Display System for the Stellar™ Graphics Supercomputer Model GS1000™” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 255-262.
Alain Fournier et al., “Constant-Time Filtering with Space-Variant Kernels” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 229-238.
Alex D. Kelley et al., “Terrain Simulation Using a Model of Stream Erosion” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 263-268.
Demetri Terzopoulos et al., “Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 269-278.
John C. Platt et al., “Constraint Methods for Flexible Models” Computer Graphics, vol. 22, No. 4, Aug. 1988, pp. 279-288.
Printout of list of research and selected publications by Xiaolin Wu downloaded from website www.csd.uwo.ca/faculty/wu/ (ECECOW).
Dube Simant
Hong Li
Do Anh Hong
Morris James H.
STMicroelectronics Inc.
LandOfFree
Method and apparatus for processing an image in an image... 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 processing an image in an image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing an image in an image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3145217