Any proof of P = NP will have to overcome two barriers: relativization and natural proofs. Yet over the last decade, we have seen circuit lower bounds (for example, that PP does n...
We describe a novel device that can be used as a 2.5D
“scanner” for acquiring surface texture and shape. The device
consists of a slab of clear elastomer covered with a
refl...
Low-rank approximation of image collections (e.g., via
PCA) is a popular tool in many areas of computer vision.
Yet, surprisingly little is known justifying the observation
that...
In this paper we propose diffusion distance, a new dissimilarity measure between histogram-based descriptors. We define the difference between two histograms to be a temperature f...
Most algorithms for 3D reconstruction from images use cost functions based on SSD, which assume that the surfaces being reconstructed are visible to all cameras. This makes it dif...
Vaibhav Vaish, Marc Levoy, Richard Szeliski, C. La...