Computer Graphics Forum · 2009 · 100 citations · 38 references
ArtsVisualizationComputer VisionDigital ImagingPhotographyData CompressionDigital Image ProcessingDigital PhotographyImage CompressionImage ReconstructionScene ReconstructionAcquisitionsAdaptive AlgorithmsCompressed SensingCompressed Sensing ReconstructionCompressive SensingImage Reconstruction AlgorithmsSparse ReconstructionTransform
Abstract The accurate measurement of the light transport characteristics of a complex scene is an important goal in computer graphics and has applications in relighting and dual photography. However, since the light transport data sets are typically very large, much of the previous research has focused on adaptive algorithms that capture them efficiently. In this work, we propose a novel, non‐adaptive algorithm that takes advantage of the compressibility of the light transport signal in a transform domain to capture it with less acquisitions than with standard approaches. To do this, we leverage recent work in the area of compressed sensing, where a signal is reconstructed from a few samples assuming that it is sparse in a transform domain. We demonstrate our approach by performing dual photography and relighting by using a much smaller number of acquisitions than would normally be needed. Because our algorithm is not adaptive, it is also simpler to implement than many of the current approaches.
38
David L. Donoho · IEEE Transactions on Information Theory · 2006 · 23.1K citations
Robust Face Recognition via Sparse Representation
John Wright, A. Yang, Arvind Ganesh et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2009 · 9.5K citations · Full text