Title
A Uniform Grid Structure to Speed Up Example-Based Photometric Stereo
Abstract
In this paper, we describe a data structure and an algorithm to accelerate the table lookup step in example-based multiimage photometric stereo. In that step, one must find a pixel of a reference object, of known shape and color, whose appearance under $m$ different illumination fields is similar to that of a given scene pixel. This search reduces to finding the closest match to a given $m$-vector in a table with a thousand or more $m$-vectors. Our method is faster than previously known solutions for this problem but, unlike some of them, is exact, i.e., always yields the best matching entry in the table, and does not assume point-like sources. Our solution exploits the fact that the table is in fact a fairly flat 2-D manifold in $m$-dimensional space so that the search can be efficiently solved with a uniform 2-D grid structure.
Year
DOI
Venue
2011
10.1109/TIP.2011.2159386
IEEE Transactions on Image Processing
Keywords
Field
DocType
lighting,photometric stereo,data structure,data structures,pixel,indexing terms,digital images,digital image,algorithm,photometry
Data structure,Computer vision,Computer science,Photometry (optics),Digital image,Pixel,Artificial intelligence,Photometric stereo,Grid,Manifold,Speedup
Journal
Volume
Issue
ISSN
20
12
1057-7149
Citations 
PageRank 
References 
2
0.36
20
Authors
3
Name
Order
Citations
PageRank
Rafael F. V. Saracchini1203.39
Jorge Stolfi21559296.06
Helena Cristina da Gama Leitão320.36