Reconstructing curved surfaces from specular reflection patterns using spline surface fitting of normals

Apple Computer, 1 Infinite Loop M/S 301-3J, Cupertino, CA 95014. Computer Science Division, University of California, Berkeley, CA 94720-1776. www.cs.berkeley.edu/projects/optical/ School of Optometry, University of California, Berkeley, CA 94720-2020. We present an algorithm that reconstructs a threedimensional surface model from an image. The image is generated by illuminating a specularly reflective surface with a pattern of light. We discuss the application of this algorithm to an important problem in biomedicine, namely the measurement of the human cornea, although the algorithm is also applicable elsewhere. The distinction between this reconstruction technique and more traditional techniques that use light patterns is that the image is formed by reflection. Therefore, the reconstruction algorithm fits a surface to a set of normals rather than to a set of positions. Furthermore, the normals do not have prescribed surface positions. We show that small surface details can be recovered more accurately using this approach. The results of the algorithm are used in an interactive visualization of the cornea.

[1]  Joe Warren,et al.  Approximation of dense scattered data using algebraic surfaces , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[2]  L J Maguire,et al.  Corneal topography of early keratoconus. , 1989, American journal of ophthalmology.

[3]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[4]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Francis J. M. Schmitt,et al.  An adaptive subdivision method for surface-fitting from sampled data , 1986, SIGGRAPH.

[6]  M. Altschuler,et al.  Laser Electro-Optic System For Rapid Three-Dimensional (3-D) Topographic Mapping Of Surfaces , 1981 .

[7]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[8]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[9]  Yukio Sato,et al.  Shape Measurement of Curved Objects Using Multiple Slit-Ray Projections , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  S. Dingeldein,et al.  Corneal Topography of Early Keratoconus , 1989 .

[11]  Fuhua Cheng,et al.  Interproximation: interpolation and approximation using cubic spline curves , 1991, Comput. Aided Des..

[12]  J. Krachmer,et al.  Keratoconus and related noninflammatory corneal thinning disorders. , 1984, Survey of ophthalmology.

[13]  James F. Brinkley,et al.  Knowledge-Driven Ultrasonic Three-Dimensional Organ Modeling , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  S D Klyce,et al.  Computer-assisted corneal topography. High-resolution graphic presentation and analysis of keratoscopy. , 1984, Investigative ophthalmology & visual science.

[15]  I. Constable,et al.  Improved Method for Calculation of Corneal Topography for Any Photokeratoscope Geometry , 1991, Optometry and vision science : official publication of the American Academy of Optometry.

[16]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.

[17]  R.J. Mammone,et al.  3-D corneal modeling system , 1990, IEEE Transactions on Biomedical Engineering.

[18]  D D Koch,et al.  The Corneal EyeSys System: accuracy analysis and reproducibility of first-generation prototype. , 1989, Refractive & corneal surgery.

[19]  D. Litoff,et al.  The PAR Technology Corneal Topography System. , 1992, Refractive & corneal surgery.

[20]  S. Klyce,et al.  Advances in the analysis of corneal topography. , 1991, Survey of ophthalmology.

[21]  S D Klyce,et al.  A new reconstruction algorithm for improvement of corneal topographical analysis. , 1989, Refractive & corneal surgery.

[22]  S A Burns,et al.  Corneal topography using computer analyzed rasterstereographic images. , 1988, Applied optics.

[23]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[24]  D. R. Brown,et al.  Method for calculation of corneal profile and power distribution. , 1981, Archives of ophthalmology.

[25]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Gabriel Taubin,et al.  An improved algorithm for algebraic curve and surface fitting , 1993, 1993 (4th) International Conference on Computer Vision.

[27]  van Saarloos Pp,et al.  Improved method for calculation of corneal topography for any photokeratoscope geometry. , 1991 .

[28]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

[30]  Robert J. Schalkoff,et al.  An analytical approach to the determination of planar surface orientation using active-passive image pairs , 1986 .

[31]  A. Goshtasby.  Surface reconstruction from scattered measurements , 1992 .

[32]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.