Fast image inpainting using exponential-threshold POCS plus conjugate gradient

References

• Emile-Male G. The Restorer’s Handbook of Easel Painting, 1976 (Van Nostrand Reinhold, New York).
   Google Scholar
• Ballester C., Bertalmio M., Caselles V., Sapiro G. and Verdera J. Filling-in by joint interpolation of vector fields and gray levels. IEEE Trans. Image Process., 2001, 10, 1200–1211.
   PubMed Web of Science ®Google Scholar
• Hong M. Iterative adaptive hybrid image restoration for fast convergence. Opt. Eng., 2010, 49, 080503.
   Web of Science ®Google Scholar
• Combettes P. L. The foundations of set theoretic estimation. Proc. IEEE, 1993, 81, 182–208.
   Web of Science ®Google Scholar
• Bauschke H. H. and Borwein J. M. On projection algorithms for solving convex feasibility problems. SIAM Rev., 1996, 38, 367–426.
   Web of Science ®Google Scholar
• Deutsch F. Best Approximation in Inner Product Spaces, 2001 (Springer-Verlag, New York).
   Google Scholar
• Theodoridis S., Slavakis K. and Yamada I. Adaptive learning in a world of projections. IEEE Signal Process. Mag., 2011, 28, 97–123.
   Web of Science ®Google Scholar
• Youla D. C. and Webb H. Image restoration by the method of convex projections: part I — theory. IEEE Trans. Med. Imaging, 1982, MI-I, 81–94.
   Google Scholar
• Sezan M. I. and Stark H. Image restoration by the method of convex projections: part 2 — applications and numerical results. IEEE Trans. Med. Imaging, 1982, MI-1, 95–101.
   Google Scholar
• Stark H. and Oskoui P. High resolution image recovery from image-plane arrays, using convex projections. J. Opt. Soc. Am. A, 1989, 6, 1715–1726.
   PubMedGoogle Scholar
• Özkan M. K., Tekalp A. M. and Sezan M. I. POCS-based restoration of space-varying blurred images. IEEE Trans. Image Process., 1994, 3, 450–454.
   PubMed Web of Science ®Google Scholar
• Dharanipragada S. and Arun K. S. A quadratically convergent algorithm for convex-set constrained signal recovery. IEEE Trans. Signal Process., 1996, 44, 248–266.
   Web of Science ®Google Scholar
• Crockett J. S., Moon T. K. and Gunther J. H. Accelerating the convergence of POCS algorithms by exponential prediction, Proc. IEEE 11th Digital Signal Processing Workshop & IEEE Signal Processing Education Workshop, Taos Ski Valley, NM, USA, August 2004, IEEE, pp.173–177.
   Google Scholar
• Ogawa T. and Haseyama M. Missing intensity interpolation using a kernel PCA-based POCS algorithm and its applications. IEEE Trans. Image Process., 2011, 20, 417–432.
   PubMed Web of Science ®Google Scholar
• Jung C., Jiao L., Liu B., Qi H. and Sun T. Toward high-quality image communications: inverse problems in image processing. Opt. Eng., 2012, 51, 100901.
   Google Scholar
• Gao J. J., Chen X. H., Li J. H., Liu G. C. and Ma J. Irregular seismic data reconstruction based on exponential threshold model of POCS method. Appl. Geophys., 2010, 7, 229–238.
   Web of Science ®Google Scholar
• Azizi N. and Zolfaghari S. Adaptive temperature control for simulated annealing: a comparative study. Comput. Oper. Res., 2004, 31, 2439–2451.
   Web of Science ®Google Scholar
• Wang S., Wang S., Han X. and Wang H. Improved naive Bayesian classifier using simulated annealing algorithm. Pattern Recogn. Lett., 2013, to be published.
   Google Scholar
• Kirkpatrick S., Gelatt C. D. and Vecchi M. P. Optimization by simulated annealing. Science, 1983, 220, 671–680.
   PubMed Web of Science ®Google Scholar
• Gilboa G., Darbon J., Osher S. and Chan T. Nonlocal convex functionals for image regularization. UCLA CAM Rep., 2006, Vol. 06–57.
   Google Scholar
• Lou Y., Zhang X., Osher S. and Bertozzi A. Image recovery via nonlocal operators. J. Sci. Comput., 2010, 42, 185–197.
   Web of Science ®Google Scholar
• Peyré G., Bougleux S. and Cohen L. P. Non-local regularization of inverse problems. Inverse Problems Imaging, 2011, 5, 511–530.
   Web of Science ®Google Scholar
• Yang Z. and Jacob M. Nonlocal regularization of inverse problems: a unified variational framework. IEEE Trans. Image Process., 2013, 22, 3192–3203.
   PubMed Web of Science ®Google Scholar
• Lalush D. S. and Tsui B. M. W. A fast and stable maximum a posteriori conjugate gradient reconstruction algorithm. Med. Phys., 1995, 22, 1273–1284.
   PubMed Web of Science ®Google Scholar
• Fessler J. A. and Booth S. D. Conjugate-gradient preconditioning methods for shift-variant pet image reconstruction. IEEE Trans. Image Process., 1999, 8, 688–699.
   PubMed Web of Science ®Google Scholar
• Jiang C., Li H. and Rangaswamy M. On the conjugate gradient matched filter. IEEE Trans. Signal Process., 2012, 60, 2660–2666.
   Web of Science ®Google Scholar
• Bregman L. M. The method of successive projections for finding a common point of convex sets. Sov. Math. Dokl., 1965, 6, 688–692.
   Google Scholar
• Gubin L. G., Polyak B. T. and Raik E. V. The method of projections for finding the common point of convex sets. USSR Comput. Math. Math. Phys., 1967, 7, 1–24.
   Google Scholar
• Aguena M. L. S. and Mascarenhas N. D. A. Multispectral image data fusion using POCS and super-resolution. Comput. Vis. Image Understand., 2006, 102, 178–187.
   Web of Science ®Google Scholar
• Jung S. W., Kim T. H. and Ko S. J. A novel multiple image deblurring technique using fuzzy projection onto convex sets. IEEE Signal Process. Lett., 2009, 16, 192–195.
   Web of Science ®Google Scholar
• Patti A. J., Sezan M. I. and Tekalp A. M. Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time. IEEE Trans. Image Process., 1997, 6, 1064–1076.
   PubMed Web of Science ®Google Scholar
• Kwon G. R., Kim H. K., Kim Y. and Ko S. J. An efficient POCS-based post-processing technique using wavelet transform in HDTV. IEEE Trans. Consum. Electron., 2005, 51, 1283–1290.
   Web of Science ®Google Scholar
• Blatt D. and Hero A. O. Energy-based sensor network source localization via projection onto convex sets. IEEE Trans. Signal Process., 2006, 54, 3614–3619.
   Web of Science ®Google Scholar
• Shewchuk J. R. ‘An introduction to the conjugate gradient method without the agonizing pain’, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, 1994.
   Google Scholar
• Zhang J. H., Wang S. Q. and Yao Z. X. Accelerating 3D Fourier migration with graphics processing units. Geophysics, 2009, 74, WCA129–WCA139.
   Web of Science ®Google Scholar
• Wang S. Q., Gao X. and Yao Z. Y. Accelerating POCS interpolation of 3D irregular seismic data with Graphics Processing Units. Comput. Geosci., 2010, 36, 1292–1300.
   Web of Science ®Google Scholar
• Ghoniem M., Chahir Y. and Elmoataz A. Nonlocal video denoising, simplification and inpainting using discrete regularization on graphs. Signal Process., 2010, 90, 2445–2455.
   Web of Science ®Google Scholar
• Du X., Cho D. and Bui T. D. Image segmentation and inpainting using hierarchical level set and texture mapping. Signal Process., 2011, 91, 852–863.
   Web of Science ®Google Scholar
• Bhavsar A. V. and Rajagopalan A. N. Range map superresolution-inpainting, and reconstruction from sparse data. Comput. Vis. Image Understand., 2012, 116, 572–591.
   Web of Science ®Google Scholar
• Huan X., Murali B. and Ali A. L. Image restoration based on the fast marching method and block based sampling. Comput. Vis. Image Understand., 2010, 114, 847–856.
   Web of Science ®Google Scholar