9.1.5 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 DOI 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 DOI BibRef

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

Szeliski, R.S.[Richard S.],
Fast Shape from Shading,
CVGIP(53), No. 2, March 1991, pp. 129-153.
Elsevier DOI BibRef 9103
Earlier: ECCV90(359-368).
Springer DOI 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 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 DOI 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.
DOI Link 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 DOI 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.[Ping-Sing], Shah, M.[Mubarak],
Shape From Shading Using Linear-Approximation,
IVC(12), No. 8, October 1994, pp. 487-498.
Elsevier DOI Code, Shape from Shading.
HTML Version. BibRef 9410
Earlier:
A Fast Linear Shape from Shading,
CVPR92(734-736).
IEEE DOI 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 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.
Elsevier DOI 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 DOI 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 DOI 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. 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 0711
Document Restoration. BibRef
Earlier:
Towards shape from shading under realistic photographic conditions,
ICPR04(II: 277-280).
IEEE DOI 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 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.
Elsevier DOI 0711
Shape from shading; 3D-spline
See also Multiple View Reconstruction of a Quadric of Revolution from Its Occluding Contours. 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).
IEEE DOI 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 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 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.
DOI Link 0703
BibRef

Song, L.M.[Li-Mei], Qu, X.H.[Xing-Hua], Ye, S.H.[Sheng-Hua],
Improved SFS 3D measurement based on BP neural network,
IVC(25), No. 5, 1 May 2007, pp. 614-622.
Elsevier DOI 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 0801
BibRef
Earlier:
A piecewise quadratic approach to single image shape from shading,
ICPR02(IV: 126-129).
IEEE DOI 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 0906
BibRef

Li, A.N.[Ai-Nong], Wang, Q.F.[Qing-Fang], Bian, J.H.[Jin-Hu], Lei, G.B.[Guang-Bin],
An Improved Physics-Based Model for Topographic Correction of Landsat TM Images,
RS(7), No. 5, 2015, pp. 6296-6319.
DOI Link 1506
BibRef


Xie, W.Y.[Wu-Yuan], Zhang, Y.[Yunbo], Wang, C.C.L.[Charlie C.L.], Chung, R.C.K.[Ronald C.K.],
Surface-from-Gradients: An Approach Based on Discrete Geometry Processing,
CVPR14(2203-2210)
IEEE DOI 1409
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 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 0810
BibRef
And:
Light Fall-off Stereo,
CVPR07(1-8).
IEEE DOI 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 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 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 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 BibRef 9400

Oliensis, J., and Dupuis, P.,
A Global Algorithm for Shape from Shading,
ICCV93(692-701).
IEEE DOI 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 File. BibRef

Dupuis, P., and Oliensis, J.,
Direct Method for Reconstructing Shape from Shading,
CVPR92(453-458).
IEEE DOI 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:Mar 16, 2024 at 20:36:19