Numerical shape from shading and occluding boundaries
Artificial IntelligencePublished 1 August 1981
Katsushi Ikeuchi, Berthold K. P. Horn
Citations675
SJR quartileQ1
SJR score1.84
SNIP3.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An iterative method for computing shape from shading using Occluding boundary information iteratively, using occluding boundaries information to supply boundary conditions and good initial values are found at certain points to help reduce the number of iterations required to reach a reasonable solution.
Abstract
An iterative method for computing shape from shading using occluding boundary information is proposed. Some applications of this method are shown. We employ the stereographic plane to express the orientations of surface patches, rather than the more commonly used gradient space. Use of the stereographic plane makes it possible to incorporate occluding boundary information, but forces us to employ a smoothness constraint different from the one previously proposed. The new constraint follows directly from a particular definition of surface smoothness. We solve the set of equations arising from the smoothness constraints and the image-irradiance equation iteratively, using occluding boundary information to supply boundary conditions. Good initial values are found at certain points to help reduce the number of iterations required to reach a reasonable solution. Numerical experiments show that the method is effective and robust. Finally, we analyze scanning electron microscope (SEM) pictures using this method. Other applications are also proposed.
Keywords
Computer ScienceEngineering
Artificial IntelligenceDetermining optical flow
9,940 Citations1981Berthold K. P. Horn, Brian G. Schunck
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Determining Optical Flow</title>
7,496 Citations1981Berthold K. P. Horn, Brian G. Schunck
An iterative implementation is shown which successfully computes the optical flow for a number of synthetic image sequences and is robust in that it can handle image sequences that are quantized rather coarsely in space and time.
Choice Reviews OnlineDifferential geometry of curves and surfaces
3,736 Citations2011
This paper presents a meta-geometry of Surfaces: Isometrics Conformal Maps, which describes how the model derived from the Gauss Map changed over time to reflect the role of curvature in the model construction.
Physics Today<i>Difference Methods for Initial-Value Problems</i>
3,227 Citations1959Robert D. Richtmyer, E. H. Dill
Optical EngineeringPhotometric Method For Determining Surface Orientation From Multiple Images
1,959 Citations1980Robert J. Woodham
The idea of photometric stereo is to vary the direction of incident illumination between successive images, while holding the viewing direction constant, and it is shown that this provides sufficient information to determine surface orientation at each image point.
Introduction To Numerical Analysis
1,890 Citations1956F. B. Hildebrand
Numerical methods for scientists and engineers
1,529 Citations1962R. W. Hamming
ScienceCooperative Computation of Stereo Disparity
1,380 Citations1976David Marr, Tomaso Poggio
It is shown that this algorithm successfully extracts information from random-dot stereograms, and its implications for the psychophysics and neurophysiology of the visual system are briefly discussed.
Proceedings of the IEEEHill shading and the reflectance map
1,274 Citations1981Berthold K. P. Horn
A brief review of the history of manual methods is followed by a discussion of a number of methods that have been proposed for the automatic generation of shaded overlays, compared using the reflectance map as a common representation for the dependence of tone or gray level on the orientation of surface elements.
Partial Differential Equations
958 Citations1964P. R. Garabedian
IEEE Transactions on Pattern Analysis and Machine IntelligenceOn the Foundations of Relaxation Labeling Processes
891 Citations1983Robert A. Hummel, Steven W. Zucker
It is shown that the problem of finding consistent labelings is equivalent to solving a variational inequality, and a procedure nearly identical to the relaxation operator derived under restricted circum-stances serves in the more general setting.
Understanding Line drawings of Scenes with Shadows
879 Citations1975David L. Waltz
A detailed discussion of the standard approach to computer interpretation of line drawings as three-dimensional scenes as well as some alternative approaches to this approach are discussed.
b'Geometrical Considerations and Nomenclature for Reflectance'
780 Citations1977F. E.' b'Nicodemus, J. C.' b'Richmond +3 more
Artificial IntelligenceUnderstanding image intensities
693 Citations1977Berthold K. P. Horn
The gradient space, popularized by Huffman and Mackworth in a slightly different context, is a helpful tool in the development of new methods for exploiting three-dimensional shape information in image intensities.
American Journal of PhysicsMethods of Applied Mathematics
689 Citations1953F. B. Hildebrand, David S. Park
Computer Graphics and Image ProcessingDetermining lightness from an image
640 Citations1974Berthold K. P. Horn
A method for the determination of lightness from image intensity is presented, which is two-dimensional and depends on the different spatial distribution of these two components of image intensity.
DSpace@MIT (Massachusetts Institute of Technology)SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW
550 Citations1970Berthold K. P. Horn
A method will be described for finding the shape of a smooth opaque object from a monocular image, given a knowledge of the surface photometry, the position of the light-source and certain auxiliary information to resolve ambiguities, complementary to the use of stereoscopy.
Impossible Objects as Nonsense Sentences
311 Citations2012David A. Huffman
The βCDTriazole and βCDGAL ligands were found to form weaker inclusion complexes with the positively charged drug DNR at an acidic pH than in a neutral medium in which the drug dissociates to its neutral, uncharged form.
Artificial IntelligenceInterpreting pictures of polyhedral scenes☆
285 Citations1973Alan Macworth
A computer program that achieves the interpretation of line drawings as polyhedral scenes without using specific object prototypes is described, primarily based on general coherence rules that the orientations of the surfaces and edges must satisfy.
Applied OpticsCalculating the reflectance map
282 Citations1979Berthold K. P. Horn, Robert W. Sjoberg
The reflectance map is derived in terms of the bidirectional reflectance-distribution function (BRDF) and the distribution of source radiance in order to improve the understanding of image formation.
Proceedings of the Royal Society of London. Series B, Biological sciencesAnalysis of occluding contour
217 Citations1977David C. Marr
Methods are defined for segmenting a surface constructed of several cones into its components, whose axes can then be found separately and provide one link between an uninterpreted figure extracted from an image, and the 3-D representation theory of Marr & Nishihara (1977).
DSpace@MIT (Massachusetts Institute of Technology)Determining Shape and Reflectance Using Multiple Images
196 Citations1978Berthold K. P. Horn, Robert J. Woodham +1 more
Artificial IntelligenceCooperating processes for low-level vision: A survey
155 Citations1981Larry S. Davis, Azriel Rosenfeld
Cooperating local parallel processes can be used as aids in assigning numerical or symbolic labels to image or scene parts in low-level vision.
Partial Differential Equations: Theory and Technique
114 Citations1976G. F. Carrier, Carl E. Pearson
DSpace@MIT (Massachusetts Institute of Technology)Reflectance map techniques for analyzing surface defects in metal castings
96 Citations1978Robert J. Woodham
This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of computer programming called “hacking”.
Pattern RecognitionIterative methods in image analysis
91 Citations1978Azriel Rosenfeld
Applications of iterative methods in image analysis, which include histogram modification, noise cleaning, edge and curve detection, thinning, angle detection, template matching, and region labelling, are described.
International Joint Conference on Artificial IntelligenceA cooperative algorithm for determining surface orientation from a single view
52 Citations1977Robert J. Woodham
This paper addresses the problem of determining local surface orientation from the intensity information contained in a single monocular view by exploiting the geometric insight provided by the gradient space approach popularized by and.
DSpace@MIT (Massachusetts Institute of Technology)Determining shape and reflectance using multiple images
46 Citations1980Silver, William M
The European Physical Journal ADie Abh�ngigkeit der Sekund�relektronenemission einiger Metalle vom Einfallswinkel des prim�ren Kathodenstrahls
31 Citations1937Heinz O. M�ller
DSpace@MIT (Massachusetts Institute of Technology)A Numerical Method for Shape-From-Shading from a Single Image.
29 Citations1979Thomas M. Strat
An iterative relaxation algorithm for solving a first-order, non-linear partial differential equation on a grid of points that has the distinct advantage of being capable of handling any reflectance function whether analytically or empirically specified.
DSpace@MIT (Massachusetts Institute of Technology)Sequins and Quills - Representations for Surface Topography.
27 Citations1979Berthold K. P. Horn
The shape of a continuous surface can be represented by a collection of surface normals, which are like a porcupine's quills, and the surface patches on which these normals rest are like sequins sewn on a costume.
DSpace@MIT (Massachusetts Institute of Technology)The Image Irradiance Equation: Its Solution and Application
27 Citations1981Anna R. Bruss
American Mathematical MonthlyThe Stereographic Projection.
22 Citations1941R. A. Johnson, F. W. Sohon
DSpace@MIT (Massachusetts Institute of Technology)Shape from Regular Patterns: An Example of Constraint Propagation in Vision
22 Citations1980Ikeuchi, Katsushi
International Joint Conference on Artificial IntelligenceSurface-normals from closed paths
17 Citations1979Michael J. Brooks
This work seeks constraints arising out of the assumption that an image portrays an object with a smooth surface and offers a method of shape from shading for the purpose of demonstrating their potential usefulness.
Physical ReviewDependence of Secondary Electron Emission from MgO Single Crystals on Angle of Incidence
15 Citations1960A. B. Laponsky, N. R. Whetten
International Joint Conference on Artificial IntelligenceRelating properties of surface curvature to image intensity
9 Citations1979Robert J. Woodham
For several classes of surfaces, image analysis simplifies and this result has already been established for planar surfaces and for the subclass of doubly curved surfaces known as generalized cones.
DSpace@MIT (Massachusetts Institute of Technology)Some Properties of Discontinuities in the Image Irradiance Equation
5 Citations1979Anna R. Bruss