Multigrid Analysis of Curvature Estimators

This report explains a new method for the estimation of curvature of plane curves and compares it with a method which has been presented in [2]. Both methods are based on global approximations of tangents by digital straight line segments. Experimental studies show that a replacement of global by local approximation results in errors which, in contrast to the global approximation, converge to constants > 0. We also apply the new global method for curvature estimation of curves to surface curvature estimation, and discuss a method for estimating mean curvature of surfaces which is based on Meusnier's theorem. 1 Angewandte Informatik, Gottingen University, D-37083 Gottingen, Germany 2 Center for Image Technology and Robotics Tamaki Campus, The University of Auckland, Auckland, New Zealand. You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the CITR Tamaki web site under terms that include this permission. All other rights are reserved by the author(s). Multigrid Analysis of Curvature Estimators Simon Hermann1 and Reinhard Klette2 1 Angewandte Informatik, Gottingen University D-37083 Gottingen, Germany 2 CITR, University of Auckland, Tamaki Campus, Building 731 Auckland, New Zealand