Demosaicking by alternating projections: Theory and fast one-step implementation

IEEE Transactions on Image Processing

Volumn 19, Issue 8, 2010, Pages 2085-2098

  Lu, Yue M ^a   Karzand, Mina ^b   Vetterli, Martin ^c,d  

^a HARVARD UNIVERSITY   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

^c EPFL   (Switzerland)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Alternating projections; color filter array; contraction mapping; demosaicing; demosaicking; fixed point; multirate signal processing; polyphase representation; projection onto convex sets (POCS)

Indexed keywords

ALTERNATING PROJECTIONS; COLOR FILTER ARRAYS; DEMOSAICING; DEMOSAICKING; FIXED POINTS; MULTIRATE SIGNAL PROCESSING; POLY-PHASE REPRESENTATION; PROJECTION ONTO CONVEX SETS;

ALGORITHMS; COLOR; COLOR IMAGE PROCESSING; COMPUTATIONAL COMPLEXITY; MAPPING; SET THEORY; SIGNAL PROCESSING;

CONVERGENCE OF NUMERICAL METHODS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COLOR; COLORIMETRY; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; COLOR; COLORIMETRY; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (27)

1. R. Ramanath, W. E. Snyder, G. L. Bilbro, and W. A. Sander, III, "Demosaicking methods for Bayer color arrays," J. Electron. Imag., vol.11, no.3, pp. 306-315, Jul. 2002.
2. 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.
3. X. Li, B. Gunturk, and L. Zhang, W. A. Pearlman, J. W. Woods, and L. Lu, Eds., "Image demosaicing: A systematic survey," in Proc. SPIE Conf. on Vis. Commun. and Image Proc., San Jose, CA, Jan. 2008, vol.6822.
4. 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)
5. R. Lukac, K. Martin, and K. N. Plataniotis, "Demosaicked image postprocessing using local color ratios," IEEE Trans. Circuits Syst. Video Technol., vol.14, no.6, pp. 914-920, Jun. 2004.
6. X. Wu and N. Zhang, "Primary-consistent soft-decision color demosaicking for digital cameras," IEEE Trans. Image Process., vol.13, no.9, pp. 1263-1274, Sep. 2004.
7. K. Hirakawa and T. W. Parks, "Adaptive homogeneity-directed demosaicing algorithm," IEEE Trans. Image Process., vol.14, no.3, pp. 360-369, Mar. 2005.
8. X. Li, "Demosaicing by successive approximation," IEEE Trans. Image Process., vol.14, no.3, pp. 370-379, Mar. 2005.
9. D. Alleysson, S. Süsstrunk, and J. Héraut, "Linear demosaicing inspired by the human visual system," IEEE Trans. Image Process., vol.14, no.4, pp. 439-449, Apr. 2005.
10. L. Zhang and X. Wu, "Color demosaicking via directional minimum mean square-error estimation," IEEE Trans. Image Process., vol.14, no.12, pp. 2167-2178, Dec. 2005.
11. D. Paliy, V. Katkovnik, R. Bilcu, S. Alenius, and K. Egiazarian, "Spatially adaptive color filter array interpolation for noiseless and noisy data," Int. J. Imag. Syst. and Technol., vol.17, no.3, pp. 105-122, Oct. 2007.
12. N.-X. Lian, L. Chang, Y.-P. Tan, and V. Zagorodnov, "Adaptive filtering for color filter array demosaicking," IEEE Trans. Image Process., vol.16, no.10, pp. 2515-2525, Oct. 2007.
13. D. G. Luenberger, Optimization by Vector Space Methods. Hoboken, NJ: Wiley, 1969.
14. D. Menon and G. Calvagno, "Regularization approaches to demosaicking," IEEE Trans. Image Process., vol.18, no.10, pp. 2209-2220, Oct. 2009.
15. L. Condat, "A generic variational approach for demosaicking from an arbitrary color filter array," in Proc. IEEE Int. Conf. on Image Proc., Cairo, Egypt, Nov. 2009.
16. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Upper Saddle River, NJ: Prentice-Hall, 1993.
17. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Upper Saddle River, NJ: Prentice Hall, 1995.
18. B. E. Bayer, "Color Imaging Array," U.S. 3 971 065, Jul. 1976.
19. J. F. Hamilton and J. E. Adams, "Adaptive Color Plane Interpolation in Single Sensor Color Electronic Camera," U.S. 5 629 734, May 1997.
20. J. E. Adams, "Design of practical color filter array interpolation algorithms for digital cameras, part 2," in Proc. IEEE Int. Conf. on Image Proc., Chicago, IL, Oct. 1998.
21. W. Cheney and A. A. Goldstein, "Proximity maps for convex sets," Proc. Amer. Math. Soc., vol.10, no.3, pp. 448-450, Jun. 1959.
22. A. W. Naylor and G. R. Sell, Linear Operator Theory in Engineering and Science. New York: Springer-Verlag, 1982.
23. D. H. Brandwood, "A complex gradient operator and its applications in adaptive array theory," IEE Proc. F, Commun., Radar, Signal Process., vol.130, no.1, pp. 11-16, Feb. 1983.
24. W.-S. Lu and A. Antoniou, Two-Dimensional Digital Filters. Boca Raton, FL: CRC, 1992.
25. H. J. Trussel and R. E. Hartwig, "Mathematics for demosaicking," IEEE Trans. Image Process., vol.11, no.4, pp. 485-492, Apr. 2002.
26. B. C. de Lavarène, D. Alleysson, and J. Héraut, "Practical implementation of LMMSE demosaicing using luminance and chrominance spaces," Comput. Vis. Image Understand., vol.107, no.1-2, pp. 3-13, 2007.
27. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge University Press, 1985.