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 Link 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 Link 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 Link 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. 9704
Sign 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 Link 0711
Document Restoration. BibRef
Earlier:
Towards shape from shading under realistic photographic conditions,
ICPR04(II: 277-280).
IEEE DOI Link 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 Link 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. 0711
Shape 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 Link 9909
BibRef

Durou, J.D.[Jean-Denis], Aujol, J.F.[Jean-François], Courteille, F.[Frédéric],
Integrating the Normal Field of a Surface in the Presence of Discontinuities,
EMMCVPR09(261-273).
Springer DOI Link 0908
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. 0703
SFS; 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 Link 0801
BibRef
Earlier:
A piecewise quadratic approach to single image shape from shading,
ICPR02(IV: 126-129).
IEEE DOI Link 0211
BibRef

Collings, S.[Simon], Kozera, R.[Ryszard], Noakes, L.[Lyle],
Robust Surface Fitting from Two Views using Restricted Correspondence,
JMIV(34), No. 2, June 2009, pp. xx-yy.
Springer DOI Link 0906
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 Link 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 Link 0810
BibRef
And:
Light Fall-off Stereo,
CVPR07(1-8).
IEEE DOI Link 0706
Multiple 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 Link 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 Link 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 Link 0510
Analyze 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 Link BibRef 9400

Oliensis, J., and Dupuis, P.,
A Global Algorithm for Shape from Shading,
ICCV93(692-701).
IEEE DOI Link 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:Nov 16, 2009 at 19:35:14