Abstract
A new method for digital curve length calculation based on the approximation with a B-spline has been introduced where the control points of a B-spline curve are the pixel center points. An approximate length of the digital curve is determined by calculating the length of the continuous B-spline curve. In the paper several examples are presented and the calculated lengths are compared to other methods found in the literature. The advantage of the proposed method is in the approximation of the digital curve with the continuous curve rather than with piecewise linear sections used by most other methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Klette, R., Rosenfeld, A.: Digital Geometry. Elsevier, Singapore (2006)
Eberly, D., Lancaster, J.: On gray scale image measurements. Graph. Models Image Process. 53(6), 538–549 (1991)
Suhadolnik, A., Petrišič, J., Kosel, F.: Numerical calculation of digital curve length by using anchored discrete convolution. Image Vis. Comput. 26(7), 990–999 (2008)
Suhadolnik, A., Petrišič, J., Kosel, F.: An anchored discrete convolution algorithm for measuring length in digital images. Measurement 42(7), 1112–1117 (2009)
Braquelaire, J.-P., Vialard, A.: Euclidean paths: a new representation of boundary of discrete regions. Graph. Models Image Process. 61(1), 16–43 (1999)
Klette, R., Yip, B.: The length of digital curves. Mach. Graph. Vis. 9(3), 673–703 (2000)
Kovalevsky, V.: New definition and fast recognition of digital straight segments and arcs. In: Proc. Int. Conf. Pattern Recognition, pp. 31–34. IEEE (1990)
Sloboda, F., Zatko, B., Stoer, J.: On approximation of planar one-dimensional continua. In: Advances in Digital and Computational Geometry, pp. 113–160. Springer, Singapore (1998)
Vossepoel, A.M., Smeulders, A.W.M.: Vector code probability and metrication error in the representation of straight lines of finite length. Comput. Graph. Image Process. 20(4), 347–364 (1982)
Dorst, L., Smeulders, A.W.M.: Length estimators for digitized contours. Comput. Vis. Graph. Image Process. 40(3), 311–333 (1987)
Peng, Z., Zhao-Bang, P.: Precise perimeter measurement for planar object. Measurement 41(8), 878–884 (2008)
Foteinopoulos, P.: Cubic spline interpolation to develop contours of large reservoirs and evaluate area and volume. Adv. Eng. Softw. 40(1), 23–29 (2009)
Ritter, G.X.: Image Algebra. Center for Computer Vision and Visualization, Gainesville (1993)
Ritter, G.X., Wilson, J.N., Davidson, J.L.: Image algebra: an overview. Comput. Vis. Graph. Image Process. 49(3), 297–331 (1990)
Farin, G.: Curves and Surfaces for CAGD, A Practical Guide. Academic Press, San Diego (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Suhadolnik, A., Petrišič, J. & Kosel, F. Digital Curve Length Calculation by Using B-spline. J Math Imaging Vis 38, 132–138 (2010). https://doi.org/10.1007/s10851-010-0208-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0208-4