A validated edge model technique for the empirical performance evaluation of discrete zero-crossing methods

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A new evaluation technique is presented to enable edge sensitivity analysis with respect to angular orientation and displacement errors for edges located by discrete zero-crossing operators. The technique is validated by using a Gaussian edge model and is shown to provide an effective mechanism for characterising the quality of second derivative feature detection operators in terms of quantitative measures of correctness of edge location and orientation. The technique applies a finite element interpolation to the output values of the discrete operator in order to extract sub-pixel level information about zero-crossings; in general, the displacement and orientation of a local line segment along which the line integral of the output interpolant is zero may then be readily found as the solution of a pair of simultaneous algebraic equations. A significant advantage over earlier edge sensitivity techniques is that the method does not require the use of a supplementary first derivative operator for gradient approximation. The method can therefore be used to make direct comparisons between zero-crossing operators in terms of basic performance standards without reference to particular test images; such standards are also important as they form the necessary basis for investigating the potential for the use of proxies for operator performance in relation to subsequent higher-level image processing tasks.
LanguageEnglish
Pages1315-1328
JournalImage and Vision Computing
Volume25
Issue number8
DOIs
Publication statusPublished - 1 Aug 2007

Fingerprint

Derivatives
Sensitivity analysis
Mathematical operators
Interpolation
Image processing
Pixels

Cite this

@article{a750c4b344cb4e1ab97648feebd11128,
title = "A validated edge model technique for the empirical performance evaluation of discrete zero-crossing methods",
abstract = "A new evaluation technique is presented to enable edge sensitivity analysis with respect to angular orientation and displacement errors for edges located by discrete zero-crossing operators. The technique is validated by using a Gaussian edge model and is shown to provide an effective mechanism for characterising the quality of second derivative feature detection operators in terms of quantitative measures of correctness of edge location and orientation. The technique applies a finite element interpolation to the output values of the discrete operator in order to extract sub-pixel level information about zero-crossings; in general, the displacement and orientation of a local line segment along which the line integral of the output interpolant is zero may then be readily found as the solution of a pair of simultaneous algebraic equations. A significant advantage over earlier edge sensitivity techniques is that the method does not require the use of a supplementary first derivative operator for gradient approximation. The method can therefore be used to make direct comparisons between zero-crossing operators in terms of basic performance standards without reference to particular test images; such standards are also important as they form the necessary basis for investigating the potential for the use of proxies for operator performance in relation to subsequent higher-level image processing tasks.",
author = "SA Coleman and BW Scotney and MG Herron",
note = "Building on work presented at IEEE ICIAP 2003 (Coleman, Scotney, Herron), this paper develops and extensively validates a new techniques for evaluating the performance characteristics of zero-crossing operators (that are used for image feature detection and location). The significant advantage over existing performance evaluation techniques is that supplementary gradient approximation is not required. This means that, unlike other methods, our method can make direct performance comparisons between different operators without the limitation of reference to particular test images. The work is part of ongoing collaboration between the Information & Software Engineering and Intelligent Systems research groups.",
year = "2007",
month = "8",
day = "1",
doi = "10.1016/j.imavis.2006.08.004",
language = "English",
volume = "25",
pages = "1315--1328",
number = "8",

}

A validated edge model technique for the empirical performance evaluation of discrete zero-crossing methods. / Coleman, SA; Scotney, BW; Herron, MG.

Vol. 25, No. 8, 01.08.2007, p. 1315-1328.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A validated edge model technique for the empirical performance evaluation of discrete zero-crossing methods

AU - Coleman, SA

AU - Scotney, BW

AU - Herron, MG

N1 - Building on work presented at IEEE ICIAP 2003 (Coleman, Scotney, Herron), this paper develops and extensively validates a new techniques for evaluating the performance characteristics of zero-crossing operators (that are used for image feature detection and location). The significant advantage over existing performance evaluation techniques is that supplementary gradient approximation is not required. This means that, unlike other methods, our method can make direct performance comparisons between different operators without the limitation of reference to particular test images. The work is part of ongoing collaboration between the Information & Software Engineering and Intelligent Systems research groups.

PY - 2007/8/1

Y1 - 2007/8/1

N2 - A new evaluation technique is presented to enable edge sensitivity analysis with respect to angular orientation and displacement errors for edges located by discrete zero-crossing operators. The technique is validated by using a Gaussian edge model and is shown to provide an effective mechanism for characterising the quality of second derivative feature detection operators in terms of quantitative measures of correctness of edge location and orientation. The technique applies a finite element interpolation to the output values of the discrete operator in order to extract sub-pixel level information about zero-crossings; in general, the displacement and orientation of a local line segment along which the line integral of the output interpolant is zero may then be readily found as the solution of a pair of simultaneous algebraic equations. A significant advantage over earlier edge sensitivity techniques is that the method does not require the use of a supplementary first derivative operator for gradient approximation. The method can therefore be used to make direct comparisons between zero-crossing operators in terms of basic performance standards without reference to particular test images; such standards are also important as they form the necessary basis for investigating the potential for the use of proxies for operator performance in relation to subsequent higher-level image processing tasks.

AB - A new evaluation technique is presented to enable edge sensitivity analysis with respect to angular orientation and displacement errors for edges located by discrete zero-crossing operators. The technique is validated by using a Gaussian edge model and is shown to provide an effective mechanism for characterising the quality of second derivative feature detection operators in terms of quantitative measures of correctness of edge location and orientation. The technique applies a finite element interpolation to the output values of the discrete operator in order to extract sub-pixel level information about zero-crossings; in general, the displacement and orientation of a local line segment along which the line integral of the output interpolant is zero may then be readily found as the solution of a pair of simultaneous algebraic equations. A significant advantage over earlier edge sensitivity techniques is that the method does not require the use of a supplementary first derivative operator for gradient approximation. The method can therefore be used to make direct comparisons between zero-crossing operators in terms of basic performance standards without reference to particular test images; such standards are also important as they form the necessary basis for investigating the potential for the use of proxies for operator performance in relation to subsequent higher-level image processing tasks.

U2 - 10.1016/j.imavis.2006.08.004

DO - 10.1016/j.imavis.2006.08.004

M3 - Article

VL - 25

SP - 1315

EP - 1328

IS - 8

ER -