Compressive framework for demosaicing of natural images

IEEE Transactions on Image Processing

Volumn 22, Issue 6, 2013, Pages 2356-2371

  Moghadam, Abdolreza Abdolhosseini ^a   Aghagolzadeh, Mohammad ^a   Kumar, Mrityunjay ^b   Radha, Hayder ^a  

^a Michigan State University   (United States)

^b EASTMAN KODAK COMPANY   (United States)

Author keywords

Compressed sensing; compressive demosaicing; image demosaicing; sparse coding

Indexed keywords

COLOR COMPONENT; COMPRESSIVE SENSING; DEMOSAICING; HUMAN VISUAL SYSTEM; INTER-PIXEL CORRELATIONS; SPARSE CODING; SPARSE REPRESENTATION; STATE OF THE ART;

COLOR; COMPRESSED SENSING; SIGNAL RECONSTRUCTION;

IMAGE CODING;

EID: 84876802942     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2244215     Document Type: Article

References (42)

1. J. Nakamura Image Sensors and Signal Processing for Digital Still Cameras, Boca Raton, FL, USA, CRC Press 2005.
2. B. E. Bayer, "Color imaging array," U.S. Patent 3 971 065, Jul. 20, 1976.
3. B. K. Gunturk, J. Glotzbach, Y. Altunbasak, R. W. Schafer, and R. M. Mersereau, "Demosaicking: Color filter array interpolation," IEEE Signal Process. Mag., vol. 22, no. 1, pp. 44-54, Jan. 2005. (Pubitemid 40319547)
4. K. Hirakawa and T. W. Parks, "Adaptive homogeneity-directed demosaicing algorithm," IEEE Trans. Image Process., vol. 14, no. 3, pp. 360-369, Mar. 2005. (Pubitemid 40351913)
5. K. Hirakawa and P. J.Wolfe, "Spatio-spectral color filter array design for optimal image recovery," IEEE Trans. Image Process., vol. 17, no. 10, pp. 1876-1890, Oct. 2008.
6. B. K. Gunturk, Y. Altunbasak, and R. M. Mersereau, "Color plane interpolation using alternating projections," IEEE Trans. Image Process., vol. 11, no. 9, pp. 997-1013, Sep. 2002. (Pubitemid 35250384)
7. P. W. H. Lemmens and J. J. Seidel. "Equiangular lines," J. Algebra, vol. 24, no. 3, pp. 494-512, 1973.
8. W. T. Freeman, "Median filter for reconstructing missing color samples," U.S. Patent 4 724 395, Feb. 9, 1988.
9. X. Li, "Demosaicing by successive approximation," IEEE Trans. Image Process., vol. 14, no. 3, pp. 370-379, Mar. 2005. (Pubitemid 40351914)
10. W. Lu and Y. Tan. "Color filter array demosaicking: New method and performance measures," IEEE Trans. Image Process., vol. 12, no. 10, pp. 1194-1210, Oct. 2003.
11. R. Kimmel, "Demosaicing: Image reconstruction from color CCD samples," IEEE Trans. Image Process., vol. 8, no. 9, pp. 1221-1228, Sep. 1999.
12. X. Wu and N. Zhung, "Primary-consistent soft-decision color demosaicking for digital cameras," IEEE Trans. Image Process., vol. 13, no. 9, pp. 1263-1274, Sep. 2004.
13. D. Paliy, V. Katkovnik, R. Bilcu, S. Alenius, and K. Egiazarian, "Spatially adaptive color filter array interpolation for noiseless and noisy data," Int. J. Imaging Syst. Technol., vol. 17, no. 3, pp. 105-122, Oct. 2007. (Pubitemid 350043450)
14. D. Menon, S. Andriani, and G. Calvagno, "Demosaicing with directional filtering and a posteriori decision," IEEE Trans. Image Process., vol. 16, no. 1, pp. 132-141, Jan. 2007. (Pubitemid 46437476)
15. J. Mairal, M. Elad, and G. Sapiro, "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, pp. 53-69, Jan. 2008.
16. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 2272-2279.
17. D. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
18. E. Cands, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
19. D. Donoho and Y. Tsaig, "Extensions of compressed sensing," Signal Process., vol. 86, no. 3, pp. 533-548, Mar. 2006.
20. D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit," Inf. Theory, IEEE Trans., vol. 58, no. 2, pp. 1094-1121, Feb. 2012.
21. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," Appl. Comput. Harmon. Anal., vol. 26, no. 3, pp. 301-321, 2009.
22. Y. C. Pati R. Rezaiifar and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Annu. Asilomar Conf. Signals, Syst., Comput., Nov. 1993, pp. 40-44.
23. S. Chen, D. Donoho, and M. Saunders. "Atomic decomposition by basis pursuit," Dept. Stat., Stanford Univ., Stanford, CA, USA, Tech. Rep. 479, May 1995.
24. R. Tibshirani, "Regression shrinkage and selection via the lasso.," J. Royal. Statist. Soc B., vol. 58 no. 1, pp. 267-288, 1996.
25. E. Candès and D. Donoho, "Curvelets-a surprisingly effective nonadaptive representation for objects with edges," in Curves and Surface Fitting: Saint-Malo 1999, A. Cohen, C. Rabut and L. Schumaker, Eds. Nashville, TX, USA: Vanderbilt Univ. Press, 2000, pp. 105-120.
26. I. W. Selesnick, R. G. Baraniuk, and N. G. Kingsbury, "The dual-tree complex wavelet transform," IEEE Signal Process. Mag., vol. 22, no. 6, pp. 123-151, Nov. 2005. (Pubitemid 46404908)
27. R. Eslami and H. Radha, "New image transforms using hybrid wavelets and directional filter banks: Analysis and design," in Proc. IEEE Int. Conf. Image Process., Sep. 2005, pp. 733-736. (Pubitemid 44538742)
28. M. Duarte, M. Davenport, D. Takhar, J. N. Laska, T. Sun, K. F. Kelly, and R. G. Baraniuk, "Single-pixel imaging via compressive sampling," IEEE Signal Process. Mag., vol. 25, no. 2, pp. 83-91, Mar. 2008. (2007) [Online]. Available: http://sparselab.stanford.edu
29. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2091-2106, Dec. 2005. (Pubitemid 41781516)
30. M. A. Sustika, J. A. Troppb, I. S. Dhillona, and R. W. Heath, "On the existence of equiangular tight frames," Linear Algebra Appl., vol. 426, nos. 2-3, pp. 619-635.
31. A. A. Moghadam, M. Aghagolzadeh, H. Radha, and M. Kumar, "Compressive demosaicing," in Proc. IEEE Int. Workshop Multimedia Signal Process., Oct. 2010, pp. 105-110.
32. M. Elad, "Optimized projections for compressed sensing," IEEE Trans. Signal Process., vol. 5, no. 12, pp. 5695-5702, Dec. 2007. (Pubitemid 350201203)
33. P. Nagesh and B. Li, "Compressive imaging of color images," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Apr. 2009, pp. 1261-1264.
34. L. Zhang and X. Wu, "Color demosaicking via directional linear minimum mean square-error estimation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2167-2178, Dec. 2005. (Pubitemid 41763732)
35. M. Aghagolzadeh, A. A. Moghadam, H. Radha, and M. Kumar, "Bayer and panchromatic color filter array demosaicing by sparse recovery," SPIE, Digit. Photography, vol. 7876, pp. 787603-1-787603-11, Jan. 2011.
36. A. A. Moghadam, M. Aghagolzadeh, H. Radha, and M. Kumar, "Incoherent color frames for compressive demosaicing," in Proc. IEEE Acoust., Speech Signal Process., May 2011, pp. 5984-5987.
37. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. Int. Conf. Comput. Vis., Tokyo, Japan, Oct. 2009, pp. 2272-2279.
38. A. Buades, B. Coll, and J. Morel, "A non-local algorithm for image denoising," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., 2005, pp. 60-65.
39. D. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci., vol. 106, no. 5, pp. 18194-18919, 2009.
40. W. Zhu, K. Parker, and M. A. Kriss, "Color filter arrays based on mutually exclusive blue noise patterns," J. Vis. Commun. Image Represent., vol. 10, no. 3, pp. 245-267, 1999.
41. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. "Online dictionary learning for sparse coding," in Proc. Int. Conf. Mach. Learn., Montreal, QC, Canada, 2009, pp. 689-696.
42. C.-C. Chang, and C.-J. Lin, "A library for support vector machines," ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, p. 27, 2011. (2009) [Online]. Available: http://egr.msu.edu/waves/people/nima/CD/