Recovery of SHGCs From a Single Intensity View

Generalized cylinders are a flexible, loosely-defined class of parametric shapes capable of modeling many real-world objects. Straight homogeneous generalized cylinders are an important subclass of generalized cylinders, whose cross-sections are scaled versions of a reference curve. Although there has been considerable research into recovering the shape of SHGCs from their contour, this work has almost exclusively involved methods that couple contour and heuristic constraints. A rigorous approach to the problem of recovering solid parametric shape from a single intensity view should involve at least two stages: (1) deriving the contour constraints, and (2) determining if additional image constraints, e.g., intensity, can be used to uniquely determine the 3D object shape. In this paper, the authors follow the approach just described. This methodology is also important for the recovery of object classes like tubes, where contour and heuristic constraints are shown to be insufficient for shape recovery. First, the authors prove that SHGC contours generated under orthography have exactly two degrees of freedom. Next, the authors show that the remaining free parameters can be resolved using reflectance-based constraints, without knowledge of the number of light sources, their positions, intensities, the amount of ambient light; or the surface albedo. Finally, the reflectance-based recovery algorithm is demonstrated on both synthetic and real SHGC images.

[1]  Rama Chellappa,et al.  Estimation of Illuminant Direction, Albedo, and Shape from Shading , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ramakant Nevatia,et al.  Shape from Contour: Straight Homogeneous Generalized Cylinders and Constant Cross Section Generalized Cylinders , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  T. Kanade,et al.  The Theory of Straight Homogeneous Generalized Cylinders , 1983 .

[5]  Jean Ponce,et al.  Straight homogeneous generalized cylinders: Differential geometry and uniqueness results , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Azriel Rosenfeld,et al.  Improved Methods of Estimating Shape from Shading Using the Light Source Coordinate System , 1985, Artif. Intell..

[7]  Michel Dhome,et al.  Modelling solids of revolution by monocular vision , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[9]  Minoru Asada,et al.  Determining Cylindrical Shape from Contour and Shading , 1987, IJCAI.

[10]  Rama Chellappa,et al.  An Improved Shape from Shading Algorithm , 1998 .

[11]  Terrance E. Boult,et al.  Recovery of Straight Homogeneous Generalized Cylinders Using Contour and Intensity Information , 1989, Other Conferences.

[12]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[13]  Takeo Kanade,et al.  Surface Reflection: Physical and Geometrical Perspectives , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[15]  Minoru Asada,et al.  Weak Lambertian assumption for determining cylindrical shape and pose from shading and contour , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Ari David Gross Towards object-based heuristics , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[18]  Terrance E. Boult,et al.  An algorithm to recover generalized cylinders from a single intensity view , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[19]  Berthold K. P. Horn,et al.  Hill shading and the reflectance map , 1981, Proceedings of the IEEE.

[20]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Ari D. Gross Analyzing generalized tubes , 1994, Other Conferences.

[22]  D. Marr,et al.  Analysis of occluding contour , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[23]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[24]  Minoru Asada,et al.  A qualitative approach to quantitative recovery of SHGCs shape and pose from shading and contour , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Alex Pentland,et al.  Local Shading Analysis , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Terrance E. Boult,et al.  Error Of Fit Measures For Recovering Parametric Solids , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[27]  Berthold K. P. Horn SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[28]  Michel Dhome,et al.  Inverse perspective transform from zero-curvature curve points application to the localization of some generalized cylinders , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  D. M. Chelberg An approach to geometric modeling using generalized cylinders and interpretationof range images using bayesian networks , 1990 .

[30]  Ari D. Gross Toward Object-Based Heuristics , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  V S Ramachandran,et al.  Perceiving shape from shading. , 1988, Scientific American.

[32]  Ramakant Nevatia,et al.  Using Symmetries For Analysis Of Shape From Contour , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[33]  Jean Ponce,et al.  Describing surfaces , 1985, Comput. Vis. Graph. Image Process..

[34]  Andrew P. Witkin,et al.  Shape from Contour , 1980 .

[35]  R. Nevatia,et al.  Quasi-invariant properties and 3-D shape recovery of non-straight, non-constant generalized cylinders , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Radu Horaud,et al.  On the geometric interpretation of image contours , 1989 .