9.1.4 Hierarchical Methods, Fast Methods, or Simplified Shape from Shading

Chapter Contents (Back)
Fast Algorithms, SfS. Pyramids.

Simchony, T., Chellappa, R., and Shao, M.,
Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems,
PAMI(12), No. 5, May 1990, pp. 435-446.
IEEE Abstract. IEEE Top Reference.
WWW Version. Applications also include optical flow, the results are for SfS. See also Reconstructing a 3-D Depth Map from One or More Images. BibRef 9005

Simchony, T., Chellappa, R., and Lichtenstein, Z.,
Relaxation Algorithms for the Restoration Gray Level Images Corrupted by Multiplicative Noise,
IT(36), May 1990, pp. 608-613. BibRef 9005

Simchony, T., Chellappa, R., Lichtenstein, Z.,
Pyramid Implementation of Optimal Step Conjugate Search Algorithms for Some Computer Vision Problems,
SMC(19), No. 6, November/December 1989, pp. 1408-1425. BibRef 8911
Earlier: ICCV88(580-590).
IEEE Abstract. IEEE Top Reference. BibRef

Peleg, S., and Ron, G.,
Nonlinear Multiresolution: A Shape-from-Shading Example,
PAMI(12), No. 12, December 1990, pp. 1206-1210.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9012
Earlier: A2, A1:
Multiresolution Shape from Shading,
CVPR89(350-355).
IEEE Abstract. IEEE Top Reference. Multi-resolution pyramid approach applied to SfS. BibRef

Szeliski, R.S.,
Fast Shape from Shading,
CVGIP(53), No. 2, March 1991, pp. 129-153.
WWW Version. BibRef 9103
Earlier: ECCV90(359-368).
Springer DOI Reference Conjugate gradient descent with a hierarchical basis representation. See also Fast Surface Interpolation Using Hierarchical Basis Functions. BibRef

Pentland, A.P.,
Linear Shape from Shading,
IJCV(4), No. 2, March 1990, pp. 153-162.
Springer DOI Reference BibRef 9003
Earlier:
On the Extraction of Shape Information from Shading,
AAAI-88(826-830). Linear Approach. BibRef

Pentland, A.P.,
Shape Information from Shading: A Theory about Human Perception,
SV(4), No. 3/4, 1990, pp. 165-182. BibRef 9000
And: ICCV88(404-413).
IEEE Abstract. IEEE Top Reference. Linear Approach. Runs a basic shape from shading technique on a lot of images to show that it is almost right, and shows how it is used in cartoon drawings to indicate to people the shapes. BibRef

Bichsel, M.[Martin],
Analyzing a Scene's Picture Set under Varying Lighting,
CVIU(71), No. 3, September 1998, pp. 271-280.
WWW Version. BibRef 9809

Pentland, A.P., Bichsel, M.,
Extracting Shape from Shading,
HPRIP-CV94(161-183). BibRef 9400

Bichsel, M., and Pentland, A.P.,
A Simple Algorithm for Shape for Shading,
CVPR92(459-465).
IEEE Abstract. IEEE Top Reference. Propagation Approach. The paper includes the code. BibRef 9200

Pentland, A.P.,
Local Analysis of the Image limitations and Uses of Shading,
CVWS82(153-161). BibRef 8200

Tsai, P.S., Shah, M.,
Shape From Shading Using Linear-Approximation,
IVC(12), No. 8, October 1994, pp. 487-498.
WWW Version. Code, Shape from Shading.
HTML Version. BibRef 9410
Earlier:
A Fast Linear Shape from Shading,
CVPR92(734-736).
IEEE Abstract. IEEE Top Reference. BibRef
And: Univ. of Central FloridaTR. Linear Approach. Short C program (25 lines) that converges in 2 interations. BibRef

Tsai, P.S., Shah, M.,
Shape from Shading with Variable Albedo,
OptEng(37), No. 4, April 1998, pp. 1212-1220. 9804 BibRef

Cooper, A.P.R.,
A Simple Shape-from-Shading Algorithm Applied to Images of Ice-Covered Terrain,
GeoRS(32), No. 6, November 1994, pp. 1196-1198.
IEEE Top Reference. BibRef 9411

Toklu, C., Erdem, A.T., Sezan, M.I., Tekalp, A.M.,
Tracking Motion and Intensity Variations Using Hierarchical 2-D Mesh Modeling for Synthetic Object Transfiguration,
GMIP(58), No. 6, November 1996, pp. 553-573. 9701 BibRef

Eren, P., Toklu, C., and Tekalp, A.M.,
Special Effects Authoring Using 2-D Mesh Models,
ICIP97(I: 723-726).
IEEE DOI Reference BibRef 9700

Cheung, W.P., Lee, C.K., Li, K.C.,
Direct Shape from Shading with Improved Rate of Convergence,
PR(30), No. 3, March 1997, pp. 353-365.
WWW Version. 9705 BibRef

Angelopoulou, E.[Elli], Wolff, L.B.[Lawrence B.],
Sign of Gaussian Curvature from Curve Orientation in Photometric Space,
PAMI(20), No. 10, October 1998, pp. 1056-1066.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9810
Earlier:
Photometric Computation of the Sign of Gaussian Curvature using a Curve-Orientation Invariant,
DARPA97(1185-1190). BibRef
And: CVPR97(432-437).
IEEE Abstract. IEEE Top Reference.
WWW Version. 9704Sign only; no normals needed. Use a geometric definition. BibRef

Angelopoulou, E.,
Gaussian Curvature from Photometric Scatter Plots,
PMCVG99(xx-yy). BibRef 9900

Crouzil, A.[Alain], Descombes, X.[Xavier], Durou, J.D.[Jean-Denis],
A Multiresolution Approach for Shape from Shading Coupling Deterministic and Stochastic Optimization,
PAMI(25), No. 11, November 2003, pp. 1416-1421.
IEEE Abstract. IEEE Top Reference. 0311 BibRef
Earlier: INRIARR-5006, 2003.
HTML Version. Deterministic approach is efficient, but reaches a limit dur to multiple local minima. Stochastic approach with simulated annealing, much better, but much slower. Combine the two. See also Ambiguous Shape from Shading with Critical Points. BibRef

Courteille, F.[Frédéric], Crouzil, A.[Alain], Durou, J.D.[Jean-Denis], Gurdjos, P.[Pierre],
Shape from shading for the digitization of curved documents,
MVA(18), No. 5, October 2007, pp. 301-316.
Springer DOI Reference 0711 Document Restoration. BibRef
Earlier:
Towards shape from shading under realistic photographic conditions,
ICPR04(II: 277-280).
IEEE DOI Reference 0409 BibRef

Courteille, F.[Frédéric], Durou, J.D.[Jean-Denis], Gurdjos, P.[Pierre],
Shape from Contour for the Digitization of Curved Documents,
ACCV07(II: 196-205).
Springer DOI Reference 0711 BibRef

Courteille, F.[Frédéric], Crouzil, A.[Alain], Durou, J.D.[Jean-Denis], Gurdjos, P.[Pierre],
3D-spline reconstruction using shape from shading: Spline from shading,
IVC(26), No. 4, April 2008, pp. 466-479.
WWW Version. 0711Shape from shading; 3D-spline BibRef

Courteille, F.[Frederic], Durou, J.D.[Jean-Denis], Morin, G.[Geraldine],
A Global Solution to the SFS Problem Using B-spline Surface and Simulated Annealing,
ICPR06(II: 332-335).
WWW Version. 0609 BibRef

Daniel, P., Durou, J.D.,
Creation of real images which are valid for the assumptions made in shape from shading,
CIAP99(418-423).
IEEE DOI Reference 9909 BibRef

Eisa, M.[Mohamed], Fouda, Y.M., Elhadi, G.F.,
Fast Trigonometric Polynomial Approach for Computing the Shape from Shading,
GVIP(05), No. V9, 2005, pp. xx-yy.
HTML Version. BibRef 0500

Nissenboim, A., Bruckstein, A.M.,
Model-based shape from shading for microelectronics applications,
IJIST(16), No. 2, 2006, pp. 65-76.
WWW Version. 0703 BibRef

Song, L.[LiMei], Qu, X.[XingHua], Ye, S.[ShengHua],
Improved SFS 3D measurement based on BP neural network,
IVC(25), No. 5, 1 May 2007, pp. 614-622.
WWW Version. 0703SFS; BP Neural network; Genetic algorithm; Non-contact measurement BibRef

Collings, S.[Simon], Kozera, R.[Ryszard], Noakes, L.[Lyle],
Recognising Algebraic Surfaces from Two Outlines,
JMIV(30), No. 2, February 2008, pp. 181-193.
Springer DOI Reference 0801 BibRef
Earlier:
A piecewise quadratic approach to single image shape from shading,
ICPR02(IV: 126-129).
IEEE DOI Reference 0211 BibRef


Huang, X.Y.[Xin-Yu], Gao, J.Z.[Ji-Zhou], Wang, L.[Liang], Yang, R.G.[Rui-Gang],
Examplar-based Shape from Shading,
3DIM07(349-356).
IEEE DOI Reference 0708 BibRef

Liao, M.[Miao], Wang, L.[Liang], Yang, R.G.[Rui-Gang], Gong, M.L.[Ming-Lun],
Real-time Light Fall-off Stereo,
ICIP08(1380-1383).
IEEE DOI Reference 0810 BibRef
And:
Light Fall-off Stereo,
CVPR07(1-8).
IEEE DOI Reference 0706Multiple images as light source moves away. Ratios give depth. BibRef

Raskar, R.[Ramesh],
Less Is More: Coded Computational Photography,
ACCV07(I: 1-12).
Springer DOI Reference 0711 BibRef

Agrawal, A.K.[Amit K.], Raskar, R.[Ramesh], Chellappa, R.[Rama],
What Is the Range of Surface Reconstructions from a Gradient Field?,
ECCV06(I: 578-591).
Springer DOI Reference 0608 BibRef

Agrawal, A.K.[Amit K.], Chellappa, R.[Rama], Raskar, R.[Ramesh],
An Algebraic Approach to Surface Reconstruction from Gradient Fields,
ICCV05(I: 174-181).
IEEE DOI Reference 0510Analyze conditions for solution, apply to SfS and photometric stereo resutls for surface generation. BibRef

Okamoto, Y., Tanaka, E.,
A Practical Method to Recognize a Flat Object Using a Combination of Intenstity Profiles,
MVA98(xx-yy). BibRef 9800

Dupuis, P., Oliensis, J.,
Shape from Shading: Provably Convergent Algorithms and Uniqueness Results,
ECCV94(B:259-268).
Springer DOI Reference BibRef 9400

Oliensis, J., and Dupuis, P.,
A Global Algorithm for Shape from Shading,
ICCV93(692-701).
IEEE DOI Reference BibRef 9300
And:
Provably Convergent Algorithms for Shape from Shading,
DARPA93(1121-1130). BibRef
Earlier:
Direct method for reconstructing shape from shading,
SPIE(1570), 1991, pp. 116-128.
PDF Version. BibRef

Dupuis, P., and Oliensis, J.,
Direct Method for Reconstructing Shape from Shading,
CVPR92(453-458).
IEEE Abstract. IEEE Top Reference. BibRef 9200
And: DARPA92(563-571). BibRef
And: A2, A1: SPIE(1570), 1991, pp. 116-128. Works on a certain set of data. BibRef

Chapter on 3-D Shape from X -- Shading, Textures, Lasers, Structured Light, Focus, Line Drawings continues in
Analysis of Shape from Shading .


Last update:Jan 1, 2009 at 17:09:16