Estimation of Feret’s diameter from pixel coverage representation of a shape

•We propose a method for Feret’s diameter estimation from digital images.•We derive a correction term for improving accuracy of the coverage based estimator.•We give the upper bound of the absolute error for the proposed method.•We evaluate the proposed method on synthetic and real images.•The propo...

Full description

Saved in:

Bibliographic Details
Published in:	Pattern recognition letters Vol. 80; pp. 37 - 45
Main Authors:	Dražić, Slobodan, Sladoje, Nataša, Lindblad, Joakim
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.09.2016
Subjects:	Accuracy and precision Computerized Image Processing Coverage representation Datoriserad bildbehandling Feret’s diameter Shape analysis Shape analysis Feret’s diameter Accuracy and precision Coverage representation
ISSN:	0167-8655, 1872-7344, 1872-7344
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	•We propose a method for Feret’s diameter estimation from digital images.•We derive a correction term for improving accuracy of the coverage based estimator.•We give the upper bound of the absolute error for the proposed method.•We evaluate the proposed method on synthetic and real images.•The proposed method provides significant improvement over existing methods. Feret’s diameter of a shape is a commonly used measure in shape analysis. Traditional methods for estimation of Feret’s diameter are performed on binary images and are of poor precision and accuracy. We analyze and further develop a method for estimation of Feret’s diameter that utilizes pixel coverage. We improve the accuracy of the method by proposing a correction term. We provide an expression for the upper bound of the absolute error of the estimation. We evaluate the improved method and compare with existing methods for Feret’s diameter estimation, based on both binary and coverage representations of image objects. Tests confirm increased precision and accuracy of the new method, on synthetic as well as on real images.
ISSN:	0167-8655 1872-7344 1872-7344
DOI:	10.1016/j.patrec.2016.04.021