A problem which occurs frequently in computer vision research is that of determining reasonable curvature estimates, and is especially difficult in applications where noisy or imperfect data are used [1, 2]. Thus, estimating curve or surface points by an “edge detector” is not an end in itself, but only the first step of image understanding. These points are often noisy and the estimate must be improved before proceeding to subsequent stages such as grouping. The problem addressed in this paper is that of refining the estimated points of a smooth curve which have been corrupted by noise. The method presented here is expected to be of general interest for the edge detection problem by delivering a coherent set of putative curve points along with estimates of normals and curvatures. Here, we restrict the discussion to curves, but note that the method generalizes immediately to surfaces .
KeywordsState Vector Kalman Filter Neighbourhood Size Local Frame Local Curve
Unable to display preview. Download preview PDF.
- Michael Brady, Jean Ponce, Alan Yuille, and Haruo Asada. Describing surfaces. In Hideo Hanafusa and Hirochika Inoue, editors, Proceedings of the Second International Symposium on Robotics Research, pages 5–16, MIT Press, Cambridge, Mass., 1985.Google Scholar
- Paul Besl and Ramesh Jain. Intrinsic and extrinsic surface characteristics. In IEEE Proceedings on Computer Vision and Pattern Recognition, pages 226-233, June 1985.Google Scholar
- Pascal Fua and Peter T. Sander. Computing curvature in stereo imagery. To be presented at SPIE Conference on Geometric Methods in Computer Vision, San Diego, July 1991.Google Scholar
- Michael Kass, Andrew Witkin, and Demetri Terzopoulos. Snakes: active contour models. In Proceedings of the First International Conference on Computer Vision, pages 259-268, London, June 1987.Google Scholar
- Jan J. Koenderink. Solid Shape. MIT Press, Cambridge, 1991.Google Scholar
- Richard James Morris. Symmetry of Curves and the Geometry of Surfaces. PhD thesis, University of Liverpool, May 1990.Google Scholar
- Olivier Monga, Nicholas Ayache, and Peter T. Sander. From voxel to curvature. Technical Report 1356, INRIA, December 1990.Google Scholar
- David G. Luenberger. Optimization by Vector Space Methods. Wiley, New York, 1969.Google Scholar
- Peter T. Sander and Steven W. Zucker. Inferring surface trace and differential structure from 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-12(9):833–854, September 1990.Google Scholar