This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sign of Gaussian Curvature From Curve Orientation in Photometric Space
October 1998 (vol. 20 no. 10)
pp. 1056-1066

Abstract—We compute the sign of Gaussian curvature using a purely geometric definition. Consider a point p on a smooth surface S and a closed curve γ on S which encloses p. The image of γ on the unit normal Gaussian sphere is a new curve β. The Gaussian curvature at p is defined as the ratio of the area enclosed by γ over the area enclosed by β as γ contracts to p. The sign of Gaussian curvature at p is determined by the relative orientations of the closed curves γ and β.

We directly compute the relative orientation of two such curves from intensity data. We employ three unknown illumination conditions to create a photometric scatter plot. This plot is in one-to-one correspondence with the subset of the unit Gaussian sphere containing the mutually illuminated surface normals. This permits direct computation of the sign of Gaussian curvature without the recovery of surface normals. Our method is albedo invariant. We assume diffuse reflectance, but the nature of the diffuse reflectance can be general and unknown. Error analysis on simulated images shows the accuracy of our technique. We also demonstrate the performance of this methodology on empirical data.

[1] P.J. Besl and R.C. Jain, "Invariant Surface Characteristics for 3D Object Recognition in Range Images," Computer Vision, Graphics and Image Processing, vol. 33, pp. 33-80, 1986.
[2] T. Fan, G. Medioni, and R. Nevatia, "Description of Surfaces From Range Data Using Curvature Properties," Proc. Computer Vision and Pattern Recognition, pp. 86-91, 1986.
[3] P.J. Flynn and A.K. Jain, On Reliable Curvature Estimation Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 110-116, 1989.
[4] R.L. Hoffman and A.K. Jain, "Segmentation and Classification of Range Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 5, pp. 608-620, 1987.
[5] L.B. Wolff and J. Fan, "Segmentation of Surface Curvature With a Photometric Invariant," J. Optical Soc. Am. A, vol. 11, no. 11, pp. 3,090-3,100, Nov. 1994.
[6] P.T. Sander and S.W. Zucker, "Stable Surface Estimation," Proc. Eighth Int'l Conf. Pattern Recognition, pp. 1,165-1,167, Oct. 1986.
[7] B. Vemuri, A. Mitiche, and J. Aggarwal, "Curvature-Based Representation of Objects from Range Data," Image and Vision Computing, vol. 4, no. 2, pp. 107-114, May 1986.
[8] A. Hilton, J. Illingworth, and T. Windeatt, "Statistics of Surface Curvature Estimates," Proc. Int'l Conf. Pattern Recognition, vol. 1, pp. 37-41, 1994.
[9] C.K. Lee, R.M. Haralick, and K. Deguchi, "Estimation of Curvature from Sampled Noisy Data," Proc. Computer Vision and Pattern Recognition, pp. 536-541, 1993.
[10] T. Fan, G. Medioni, and R. Nevatia, "Description of Surfaces From Range Data Using Curvature Properties," Proc. Computer Vision and Pattern Recognition, pp. 86-91, 1986.
[11] A. Blake and R. Cipolla, "Robust Estimation of Surface Curvature From Deformation of Apparent Contours," Proc. European Conf. Computer Vision, pp. 465-474, 1990. Springer-Verlag.
[12] R.J. Woodham, "Gradient and Curvature From the Photometric-Stereo Method, Including Local Confidence Information," J. Optical Soc. Am. A, vol. 11, no. 11, pp. 3,050-3,068, Nov. 1994.
[13] J. Fan and L.B. Wolff, "Surface Curvature and Shape Reconstruction from Unknown Multiple Illuminations and Integrability," Computer Vision and Image Understanding, vol. 65, no. 2, pp. 347-359, Feb. 1997.
[14] C. Dane and R. Bajcsy, "Three-Dimensional Segmentation Using the Gaussian Image and Spatial Information," Proc. Pattern Recognition and Image Processing Conf., pp. 54-56, Aug. 1981.
[15] K. Ikeuchi, "Recognition of 3D Objects Using the Extended Gaussian Image," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 595-600, Aug. 1981.
[16] B.K.P. Horn, "Extended Gaussian Images," Proc. IEEE, vol. 72, no. 12, pp. 1,671-1,686, Dec. 1984.
[17] B.K.P. Horn, "Understanding Image Intensities," Artificial Intelligence, vol. 8, no. 2, pp. 1-31, 1977.
[18] B.K.P. Horn and M.J. Brooks, Shape From Shading. MIT Press, 1989.
[19] R.J. Woodham, "Reflectance Map Techniques for Analyzing Surface Defects in Metal Castings," MIT Artificial Intelligence Lab. Technical Report AI-TR-457. MIT Press, 1978.
[20] R.J. Woodham, "Photometric Method for Determining Surface Orientation From Multiple Images," Opt. Eng., vol. 19, no. 1, pp. 139-144, Jan. 1980.
[21] R.J. Woodham, "Determining Surface Curvature With Photometric Stereo," Proc. IEEE Conf. Robotics and Automation, vol. 1, pp. 36-42, 1989.
[22] M. Oren and S.K. Nayar, "Generalization of the Lambertian Model and Implications for Machine Vision," Int'l J. Computer Vision, vol. 14, no. 3, pp. 227-251, Apr. 1995.
[23] L.B. Wolff, "Diffuse-Reflectance Model for Smooth Dielectric Surfaces," J. Opt. Soc. Am. A, vol. 11, no. 11, pp. 2,956-2,968, Nov. 1994.
[24] M.R. Spiegel, Schaum's Outline of Theory and Problems of Advanced Calculus, p. 108. McGraw-Hill, 1991.
[25] R.S. Millman and G.D. Parker, Elements of Differential Geometry. Prentice-Hall, 1977.
[26] L.B. Wolff and J. Fan, "Segmentation of Surface Curvature With a Photometric Invariant," J. Opt. Soc. Am. A, vol. 11, no. 11, pp. 3,090-3,100, Nov. 1994.
[27] S.A. Nene, S.K. Nayar, and H. Murase, "Columbia Object Image Library (COIL-20)," Columbia Univ. Technical Report CUCS-005-96, Feb. 1996.
[28] S.A. Nene, S.K. Nayar, and H. Murase, "Columbia Object Image Library (COIL-100)," Columbia Univ. Technical Report CUCS-006-96, Feb. 1996.

Index Terms:
Gaussian curvature, differential geometry, photometric invariant, photometric data, shape recovery, curve orientation.
Citation:
Elli Angelopoulou, Lawrence B. Wolff, "Sign of Gaussian Curvature From Curve Orientation in Photometric Space," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 10, pp. 1056-1066, Oct. 1998, doi:10.1109/34.722615
Usage of this product signifies your acceptance of the Terms of Use.