Estimation of Curvature and Tangent Direction by Median Filtered Differencing

We present a new method, median filtered differencing, for estimation of tangent direction and curvature of digitised curves. On three synthetic examples and two images we show the algorithm performs successfully on both straight and curved segments even in the neighbourhood of discontinuities.

[1]  Marcel Worring,et al.  The accuracy and precision of curvature estimation methods , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[2]  Marcel Worring,et al.  Digital curvature estimation , 1993 .

[3]  James C. Bezdek,et al.  Curvature and Tangential Deflection of Discrete Arcs: A Theory Based on the Commutator of Scatter Matrix Pairs and Its Application to Vertex Detection in Planar Shape Data , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Yiu-Tong Chan,et al.  A simple approach for the estimation of circular arc center and its radius , 1989, Comput. Vis. Graph. Image Process..

[5]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[6]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[7]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  G. Medioni,et al.  Corner detection and curve representation using cubic B-splines , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[9]  Peter T. Sander.  Estimating curvature by Kalman filters , 1992 .

[10]  R.M. Haralick,et al.  Estimation of curvature from sampled noisy data , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Theo Pavlidis,et al.  Applications of splines to shape description , 1992 .

[12]  Ching Y. Suen,et al.  A comparison of methods of extracting curvature features , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[13]  Josef Kittler,et al.  Estimating Angles And Curvature Features In Grey Scale Images , 1994, BMVC.

[14]  Martin A. Fischler,et al.  Locating Perceptually Salient Points on Planar Curves , 1994, IEEE Trans. Pattern Anal. Mach. Intell..