A Uniform Grid Structure to Speed Up Example-Based Photometric Stereo

Autor(es)

Saracchini, Rafael F. V. ^[1] ; Stolfi, Jorge ^[1] ; da Gama Leitao, Helena Cristina ^[2]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Comp, BR-13984971 Campinas, SP - Brazil

^[2] Univ Fed Fluminense, Inst Comp, BR-24210240 Niteroi, RJ - Brazil

• Tipo de documento: Artigo Científico
• Fonte: IEEE Transactions on Image Processing; v. 20, n. 12, p. 3495-3507, DEC 2011.
• Citações Web of Science: 2

Resumo

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. (AU)

• Processo FAPESP: 07/52015-0 - Métodos de aproximação para computação visual
• Beneficiário: Jorge Stolfi
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 07/59509-9 - Métodos geométricos e fotométricos para visão computacional 3D
• Beneficiário: Rafael Felipe Veiga Saracchini
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto