Академический Документы
Профессиональный Документы
Культура Документы
Ying Xiong
School of Engineering and Applied Sciences
Harvard University
yxiong@seas.harvard.edu
1 Problem Statement
Given a (possibly noisy) gradient field (p(x, y), q(x, y)), we want to find a depth map Z(x, y) such that
Z Z
Zx = = p, Zy = = q. (1)
x y
Define an error function on proposed depth Z with respect to given gradient (p, q), written as E(Z; p, q). One
simple and natural error function is
1
Theorem 1. Given that members of {x (x, y; )} as well as members of {y (x, y; )} are mutually orthogonal,
b () in the (4) that minimizes the cost function (3) with square error (2) is
the best coefficients C
b1 () + Py () C
Px () C b2 ()
b
C() = , (7)
Px () + Py ()
b1 () and C
where C b2 () comes from expansion
X X
p(x, y) = Cb1 () x (x, y; ) , q(x, y) = b2 () y (x, y; ) .
C (8)
2
References
[1] Amit Agrawal, Ramesh Raskar, and Rama Chellappa. What is the range of surface reconstructions from a gradient
field? In Computer VisionECCV 2006, pages 578591. Springer, 2006.
[2] Robert T. Frankot and Rama Chellappa. A method for enforcing integrability in shape from shading algorithms.
Pattern Analysis and Machine Intelligence, IEEE Transactions on, 10(4):439451, 1988.