A Framework for Analysis of Computational Imaging Systems: Role of Signal Prior, Sensor Noise and Multiplexing

Over the last decade, a number of computational imaging (CI) systems have been proposed for tasks such as motion deblurring, defocus deblurring and multispectral imaging. These techniques increase the amount of light reaching the sensor via multiplexing and then undo the deleterious effects of multiplexing by appropriate reconstruction algorithms. Given the widespread appeal and the considerable enthusiasm generated by these techniques, a detailed performance analysis of the benefits conferred by this approach is important. Unfortunately, a detailed analysis of CI has proven to be a challenging problem because performance depends equally on three components: (1) the optical multiplexing, (2) the noise characteristics of the sensor, and (3) the reconstruction algorithm which typically uses signal priors. A few recent papers [12], [30], [49] have performed analysis taking multiplexing and noise characteristics into account. However, analysis of CI systems under state-of-the-art reconstruction algorithms, most of which exploit signal prior models, has proven to be unwieldy. In this paper, we present a comprehensive analysis framework incorporating all three components. In order to perform this analysis, we model the signal priors using a Gaussian Mixture Model (GMM). A GMM prior confers two unique characteristics. First, GMM satisfies the universal approximation property which says that any prior density function can be approximated to any fidelity using a GMM with appropriate number of mixtures. Second, a GMM prior lends itself to analytical tractability allowing us to derive simple expressions for the `minimum mean square error' (MMSE) which we use as a metric to characterize the performance of CI systems. We use our framework to analyze several previously proposed CI techniques (focal sweep, flutter shutter, parabolic exposure, etc.), giving conclusive answer to the question: `How much performance gain is due to use of a signal prior and how much is due to multiplexing? Our analysis also clearly shows that multiplexing provides significant performance gains above and beyond the gains obtained due to use of signal priors.

[1]  W. Freeman,et al.  Understanding Camera Trade-Offs through a Bayesian Analysis of Light Field Projections , 2008, ECCV.

[2]  Yoav Y. Schechner,et al.  Illumination Multiplexing within Fundamental Limits , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Shree K. Nayar,et al.  Multiplexing for Optimal Lighting , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ashwin A. Wagadarikar,et al.  Single disperser design for coded aperture snapshot spectral imaging. , 2008, Applied optics.

[5]  T. S. Cho,et al.  Motion blur removal with orthogonal parabolic exposures , 2010, 2010 IEEE International Conference on Computational Photography (ICCP).

[6]  Ramesh Raskar,et al.  Dappled photography: mask enhanced cameras for heterodyned light fields and coded aperture refocusing , 2007, ACM Trans. Graph..

[7]  Douglas Lanman,et al.  Shield fields: modeling and capturing 3D occluders , 2008, ACM Trans. Graph..

[8]  Kimmo Kansanen,et al.  On MMSE Estimation: A Linear Model Under Gaussian Mixture Statistics , 2012, IEEE Transactions on Signal Processing.

[9]  Ramesh Raskar,et al.  Optimal single image capture for motion deblurring , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Shree K. Nayar,et al.  Flexible Depth of Field Photography , 2008, ECCV.

[11]  J Ojeda-Castaneda,et al.  Annular phase-only mask for high focal depth. , 2005, Optics letters.

[12]  Frédo Durand,et al.  4D frequency analysis of computational cameras for depth of field extension , 2009, SIGGRAPH '09.

[13]  Gordon Wetzstein,et al.  Compressive light field photography using overcomplete dictionaries and optimized projections , 2013, ACM Trans. Graph..

[14]  P. Hanrahan,et al.  Light Field Photography with a Hand-held Plenoptic Camera , 2005 .

[15]  Marc Levoy,et al.  High performance imaging using large camera arrays , 2005, ACM Trans. Graph..

[16]  Nicholas George,et al.  Extended depth of field using the logarithmic asphere , 2003, International Commission for Optics.

[17]  Poorvi L. Vora,et al.  Comparison of primary and complementary color filters for CCD-based digital photography , 1999, Electronic Imaging.

[18]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[19]  Anat Levin,et al.  Natural image denoising: Optimality and inherent bounds , 2011, CVPR 2011.

[20]  N. Sloane,et al.  Hadamard transform optics , 1979 .

[21]  Kiriakos N. Kutulakos,et al.  Light-Efficient Photography , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Gordon Wetzstein,et al.  A theory of plenoptic multiplexing , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Chia-Kai Liang,et al.  Programmable aperture photography: multiplexed light field acquisition , 2008, SIGGRAPH 2008.

[24]  Shree K. Nayar,et al.  Transactions on Pattern Analysis and Machine Intelligence Flexible Depth of Field Photography 1 Depth of Field , 2022 .

[25]  Kiriakos N. Kutulakos,et al.  Time-constrained photography , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[26]  Ashok Veeraraghavan,et al.  Optimal coded sampling for temporal super-resolution , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Shree K. Nayar,et al.  Video from a single coded exposure photograph using a learned over-complete dictionary , 2011, 2011 International Conference on Computer Vision.

[28]  Li Zhang,et al.  Denoising vs. deblurring: HDR imaging techniques using moving cameras , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  W. Cathey,et al.  Extended depth of field through wave-front coding. , 1995, Applied optics.

[30]  Felix Goldberg,et al.  Optimal multiplexed sensing: bounds, conditions and a graph theory link. , 2007, Optics express.

[31]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[32]  Ashok Veeraraghavan,et al.  Light field denoising, light field superresolution and stereo camera based refocussing using a GMM light field patch prior , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[33]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[34]  Shree K. Nayar,et al.  Focal Sweep Camera for Space-Time Refocusing , 2012 .

[35]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[36]  Yohann Tendero Mathematical theory of the Flutter Shutter : its paradoxes and their solution , 2012 .

[37]  G. Häusler,et al.  A method to increase the depth of focus by two step image processing , 1972 .

[38]  David B. Dunson,et al.  Compressive Sensing on Manifolds Using a Nonparametric Mixture of Factor Analyzers: Algorithm and Performance Bounds , 2010, IEEE Transactions on Signal Processing.

[39]  Stéphane Mallat,et al.  Solving Inverse Problems With Piecewise Linear Estimators: From Gaussian Mixture Models to Structured Sparsity , 2010, IEEE Transactions on Image Processing.

[40]  Shree K. Nayar,et al.  Tradeoffs and Limits in Computational Imaging , 2011 .

[41]  Ramesh Raskar,et al.  Reinterpretable Imager: Towards Variable Post‐Capture Space, Angle and Time Resolution in Photography , 2010, Comput. Graph. Forum.

[42]  Guillermo Sapiro,et al.  Video Compressive Sensing Using Gaussian Mixture Models , 2014, IEEE Transactions on Image Processing.

[43]  S. Nayar,et al.  What are good apertures for defocus deblurring? , 2009, 2009 IEEE International Conference on Computational Photography (ICCP).

[44]  Ramesh Raskar,et al.  Coded Strobing Photography: Compressive Sensing of High Speed Periodic Videos , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Karen O. Egiazarian,et al.  Image restoration by sparse 3D transform-domain collaborative filtering , 2008, Electronic Imaging.

[46]  Frédo Durand,et al.  Image and depth from a conventional camera with a coded aperture , 2007, ACM Trans. Graph..

[47]  Shree K. Nayar,et al.  Computational Cameras: Approaches, Benefits and Limits , 2011 .

[48]  Javier Portilla,et al.  Image Restoration Using Space-Variant Gaussian Scale Mixtures in Overcomplete Pyramids , 2008, IEEE Transactions on Image Processing.

[49]  Rama Chellappa,et al.  Variable focus video: Reconstructing depth and video for dynamic scenes , 2012, 2012 IEEE International Conference on Computational Photography (ICCP).

[50]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[51]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[52]  Aswin C. Sankaranarayanan,et al.  Flutter Shutter Video Camera for compressive sensing of videos , 2012, 2012 IEEE International Conference on Computational Photography (ICCP).

[53]  Stergios Stergiopoulos,et al.  Gaussian Mixtures and Their Applications to Signal Processing , 2000 .

[54]  Frédo Durand,et al.  Patch Complexity, Finite Pixel Correlations and Optimal Denoising , 2012, ECCV.

[55]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[56]  Peter J. Verveer,et al.  Spectral Imaging in a Programmable Array Microscope by Hadamard Transform Fluorescence Spectroscopy , 1999 .

[57]  S. Nayar,et al.  Diffusion coded photography for extended depth of field , 2010, SIGGRAPH 2010.

[58]  A. Wuttig Optimal transformations for optical multiplex measurements in the presence of photon noise. , 2005, Applied optics.

[59]  Peyman Milanfar,et al.  Is Denoising Dead? , 2010, IEEE Transactions on Image Processing.

[60]  Ashok Veeraraghavan,et al.  Can we beat Hadamard multiplexing? Data driven design and analysis for computational imaging systems , 2014, 2014 IEEE International Conference on Computational Photography (ICCP).

[61]  Jorge Ojeda-Castañeda,et al.  Asymmetric phase masks for extended depth of field. , 2004, Applied optics.

[62]  Ramesh Raskar,et al.  Coded exposure photography: motion deblurring using fluttered shutter , 2006, SIGGRAPH '06.

[63]  Guillermo Sapiro,et al.  Gaussian mixture model for video compressive sensing , 2013, 2013 IEEE International Conference on Image Processing.

[64]  Shree K. Nayar,et al.  Diffusion coded photography for extended depth of field , 2010, ACM Trans. Graph..

[65]  Shree K. Nayar,et al.  When Does Computational Imaging Improve Performance? , 2013, IEEE Transactions on Image Processing.

[66]  Jongmin Baek Transfer efficiency and depth invariance in computational cameras , 2010, 2010 IEEE International Conference on Computational Photography (ICCP).

[67]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[68]  E. E. García-Guerrero,et al.  Design and fabrication of random phase diffusers for extending the depth of focus. , 2006, Optics express.

[69]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[70]  Rama Chellappa,et al.  P2C2: Programmable pixel compressive camera for high speed imaging , 2011, CVPR 2011.