Numerical calculation of digital curve length by using anchored discrete convolution

Authors:
Alojz Suhadolnik;Joe Petrišič;Franc Kosel
Affiliations:
Faculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, 1000 Ljubljana, Slovenia;Faculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, 1000 Ljubljana, Slovenia;Faculty of Mechanical Engineering, University of Ljubljana, Aškerčeva 6, 1000 Ljubljana, Slovenia
Venue:
Image and Vision Computing
Year:
2008

Citing 7
Cited 1

Length estimators for digitized contours

Computer Vision, Graphics, and Image Processing
Image algebra: an overview

Computer Vision, Graphics, and Image Processing
Digital curvature estimation

CVGIP: Image Understanding
Euclidean paths: a new representation of boundary of discrete regions

Graphical Models and Image Processing
Compressed Progressive Meshes

IEEE Transactions on Visualization and Computer Graphics
Arc-Length Based Curvature Estimator

SIBGRAPI '04 Proceedings of the Computer Graphics and Image Processing, XVII Brazilian Symposium
Digital Image Processing (3rd Edition)

Digital Image Processing (3rd Edition)

Digital Curve Length Calculation by Using B-spline

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents a new method introducing an anchored discrete convolution for calculating the length of a digital curve. The method is based on discrete convolution by using convolution masks and point anchoring in the pixel. The use of ordinary convolution distorts the curve shape and gives large errors in length calculation. The advantage of anchoring is that it limits the point shifting into the pixel during the calculation of the curve length. The method is applied to an analytical arc and various calculations are performed. In addition different methods from the literature were compared and a real sample was tested.