Image analysis – Image enhancement or restoration – Intensity – brightness – contrast – or shading correction
Reexamination Certificate
2007-08-21
2007-08-21
Patel, Kanjibhai (Department: 2624)
Image analysis
Image enhancement or restoration
Intensity, brightness, contrast, or shading correction
C382S276000, C375S240180
Reexamination Certificate
active
10646248
ABSTRACT:
An image recovery algorithm that recovers completely lost blocks in an image/video frame using spatial information surrounding these blocks. One application focuses on lost regions of pixels containing textures, edges and other image features that pose problems for other recovery and error concealment algorithms. The algorithm is designed to be applied once on each of n layers and does not require any complex preconditioning, segmentation, or edge detection steps. The layers are filled with an initial value and a threshold is set. One layer at a time, overcomplete transforms are evaluated over that layer, and transform coefficients are selectively thresholded to determine a set of transform coefficients that have absolute values below the threshold. A system of linear equations is constructed from which the missing data elements in that layer are determined. Utilizing locally sparse linear transforms in an overcomplete fashion, good PSNR performance is obtained in the recovery of such regions.
REFERENCES:
patent: 5081690 (1992-01-01), Tan
patent: 5751361 (1998-05-01), Kim
patent: 5841477 (1998-11-01), Kim
patent: 5912707 (1999-06-01), Kim
patent: 5936674 (1999-08-01), Kim
patent: 6070133 (2000-05-01), Brewster et al.
patent: 6141448 (2000-10-01), Khansari et al.
patent: 6163868 (2000-12-01), Kondo et al.
patent: 6263108 (2001-07-01), Kondo et al.
patent: 6311297 (2001-10-01), Kondo et al.
patent: 6369749 (2002-04-01), Frey, Jr.
patent: 6377280 (2002-04-01), Acharya et al.
patent: 6496604 (2002-12-01), Bricourt
patent: 6549674 (2003-04-01), Chui et al.
patent: 6587592 (2003-07-01), Georgiev et al.
patent: 6594391 (2003-07-01), Quadranti et al.
patent: 6611561 (2003-08-01), Hannuksela et al.
patent: 6611627 (2003-08-01), LaRossa et al.
patent: 6636565 (2003-10-01), Kim
patent: 6643406 (2003-11-01), Hajjahmad et al.
patent: 6768495 (2004-07-01), Valente
patent: 6862366 (2005-03-01), Bhattacharjya
patent: 7068851 (2006-06-01), Berkner
patent: 2003/0086623 (2003-05-01), Berkner et al.
patent: WO 02/096118 (2002-11-01), None
patent: WO02096118 (2002-11-01), None
“Translation-Invariant De-Noising”, R.R. Coifman and D.L. Donoho, Yale University and Stanford University, pp. 1-26, 1995.
“Ideal Spatial Adaptation by Wavelet Shrinkage”, David L. Donoho, Iain M. Johnstone, Dept. of Statistics, Stanford University, Stanford CA, Jun. 1992, Revised Apr. 1993, pp. 1-30.
“Error Resilient Video Coding Techniques”, Real-Time Video Communications over Unreliable Networks, Yao Wang, et al.,IEEE Signal Processing Magazine, Jul. 2000, pp. 61-82.
“A Dual-Tree Complex Wavelet Transform with Improved Orthogonality and Symmetry Properties”, Nick Kingsbury, Signal Processing Group, Dept. of Engineering, University of Cambridge, Cambridge UK, Sep. 11, 2000.
“On the Importance of Combining Wavelet-Based Nonlinear Approximation with Coding Strategies”, Albert Cohen, et al.,IEEE Transactions on Information Theory, vol. 48, No. 7, Jul. 2002, pp. 1895-1921.
“Concealment of Damaged Block Transform Coded Images Using Projections onto Convex Sets”, Huifang Sun, et al.,IEEE Transactions on Image Processing, vol. 4, No. 4, Apr. 1995, pp. 470-477.
“Spatially Adaptive Image Denoising Under Overcomplete Expansion”, Xin Li and Michael T. Orchard, Department of Electrical Engineering, Princeton University,IEEE 2000, pp.300-303.
Spatially Adaptive Wavelet Thresholding with Context Modeling for Image Denoising, S. Grace Chang, et al.,IEEE Transactions on Image Processing, vol. 9, No. 9, Sep. 2000, pp. 1522-1531.
“Error Control and Concealment for Video Communication: A Review”, Yao Wang and Qin-Fan Zhu,Proceedings of the IEEE, vol. 86, No. 5, May 1998, pp. 974-997.
“De-Noising by Soft-Thresholding”, David L. Donoho,IEEE Transactions on Information Theory, vol. 41, No. 3, May 1995, pp. 613-627.
“Analysis of Multiresolution Image Denoising Schemes Using Generalized Gaussian and Complexity Priors”, Pierre Moulin and Juan Liu,IEEE Transactions of Information Theory, vol. 45, No. 3, Apr. 1999, pp. 909-919.
“Interpolation of Missing Data in Image Sequences”, Anil C. Kokaram, et al.,IEEE Transactions of Image Processing, vol. 4, No. 11, Nov. 1995, pp. 1509-1519.
“Information Loss Recovery for Block-Based Image Coding Techniques-A Fuzzy Logic Approach”, Xiaobing Lee, et al.,IEEE Transactions on Image Processing, vol. 4, No. 3, Mar. 1995, pp. 259-273.
“DCT Coefficients Recovery-Based Error Concealment Technique and Its Application to the MPEG-2 Bit Stream Error”, Jong Wook Park, et al.,IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 6, Dec. 1997, pp. 845-854.
“A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients”, Javier Portilla and Eero P. Simoncelli, Center for Neural Science, and Courant Institute of Mathematical Sciences, New York University, New York, NY, International Journal of Computer Vision 40(1), pp. 49-71, 2000.
“Filling-In by Joint Interpolation of Vector Fields and Gray Levels”, Coloma Ballester, et al.IEEE Transactions on Image Processing, vol. 10, No. 8, Aug. 2001, pp. 1200-1211.
“Nonlinear approximation”, Ronald A. DeVore, Department of Mathematics, University of South Carolina, Columbia, SC,Cambridge University Press, 1998, pp. 51-150.
“Errorless Restoration Algorithms for Band-Limited Images”, Paulo Jorge S. G. Ferreira and Armando J. Pinho,IEEE, 1994, pp. 157-161.
Transform Coded Image Reconstruction Exploiting Interblock Correlation, Sheila S. Hemami and Teresa H.-Y. Meng,IEEE Transactions on Image Processing, vol. 4, No. 7, Jul. 1995, pp. 1023-1027.
“Combining Frequency and Spatial Domain Information for Fast Interactive Image Noise Removal”, Anil N. Hirani, Takashi Totsuka, Sony Corporation, 1996.
“Reconstruction of Baseline JPEG Coded Images in Error Prone Environments”, Shahram Shirani, et al.,IEEE Transactions on Image Processing, vol. 9, No. 7, Jul. 2000, pp. 1292-1299.
“Fast DCT-Based Spatial Domain Interpolation of Blocks in Images”, Ziad Alkachouh and Maurice G. Bellanger,IEEE Transactions on Image Processing, vol. 9, No. 4, Apr. 2000, pp. 729-732.
LandOfFree
Image recovery using thresholding and direct linear solvers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image recovery using thresholding and direct linear solvers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image recovery using thresholding and direct linear solvers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3874320