Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
I.M. Anderson and J.C. Bezdek. 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,. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:27–40, 1984.
H. Asada and M. Brady. The curvature primal sketch. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:2–14, 1986.
Martin A. Fishler and Helen C. Wolf. Locating perceptually salient points on planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16:113–128, February 1994.
Patrick J. Flynn and Anil K. Jain. On reliable curvature estimation. In CVPR '88 (IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Ann Arbor, MI, June 5–9, 1988), pages 110–117, Washington, DC., June 1988. Computer Society Press.
F. R. Hampel, E. M. Ronchetti, P.J. Rouseseeuw, and W.A. Stahel. Robust Statistics. John Wiley, 1986.
11th IAPR International Conference on Pattern Recognition (The Hague, The Netherlands, August 30–September 3, 1992), Washington, DC, 1992. IEEE Computer Society Press.
C. Lee, R. Haralick, and K. Deguchi. Estimation of curvature from sampled noisy data. In CVPR'93(IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York City, NY, June 15–17, 1993), pages 536–541, Washington, DC., Jun 1993. Computer Society Press.
R. Legault and C.Y. Suen. A comparison of methods of extracting curvature features. In [6]., pages 134–138.
D.G. Lowe. Organization of smooth image curves at multiple scales. In Second International Conference on Computer Vision (Tampa, FL, December 5–8, 1988), pages 558–567, Washington, DC., 1988. Computer Society Press.
G. Medioni and Y. Yasumoto. Corner detection and curve representation using B-splines. Computer Vision, Graphics and Image Processing, 39:267–278, 1987.
T. Pavlidis. Application of splines to shape description. In Visual Forms — Analysis and Recognition, Proceedings of International Workshop on Visual Form, pages 431–441, 1991.
W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling. Numerical Recipes in C. Cambridge University Press, 1988.
A. Rosenfeld and E. Johnston. Angle detection in digital curves. IEEE Trans. Computers, C-24:875–878, September 1973.
P.T. Sander. Estimating curvature by kalman filters. In Visual Forms — Analysis and Recognition, Proceedings of International workshop on Visual Form, pages 469–477, 1991.
Zhimin Shao and Josef Kittler. Estimating angles and curvature features in grey scale images. In E. Hancock, editor, British Machine Vision Conference, pages 115–124. BMVA Press, 1994.
S.M. Thomas and Y.T. Chan. A simple approach for the estimation of circular arc center and its radius. Computer Vision, Graphics and Image Processing, 45:362–370, 1989.
M. Worring and A. W. M. Smeulders. The accuracy and precision of curvature estimation methods. In [6]., pages 139–142.
M. Worring and A. W. M. Smeulders. Digital curvature estimation. CVGIP: Image Understanding, 58:366–382, November 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matas, J., Shao, Z., Kittler, J. (1995). Estimation of curvature and tangent direction by median filtered differencing. In: Braccini, C., DeFloriani, L., Vernazza, G. (eds) Image Analysis and Processing. ICIAP 1995. Lecture Notes in Computer Science, vol 974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60298-4_240
Download citation
DOI: https://doi.org/10.1007/3-540-60298-4_240
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60298-9
Online ISBN: 978-3-540-44787-0
eBook Packages: Springer Book Archive
