Efficient evaluations of edge connectivity and width uniformity

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

We present three simple and efficient methods for the evaluation of edge connectivity and width uniformity in the images processed by certain edge detection and/or edge linking operations. Quantitative measurements of the edge merits are derived first from an analysis of the edge and pixel patterns in the images, and then extended to two more simplified forms. The main purpose of the evaluation methods is to provide an objective assessment of the qualities of the edge images in terms of their easiness to the successive image processing and vision tasks. The evaluation methods are moderate in terms of the accuracy and sensitivity of the measurements as well as the computational complexity of the related algorithms. No prior knowledge about the true edge positions is needed for deriving the measurement values. The evaluation methods are therefore applicable to the real edge images in practical applications, not only to the synthetic testing images.

Original languageEnglish (US)
Pages (from-to)21-34
Number of pages14
JournalImage and Vision Computing
Volume14
Issue number1
DOIs
StatePublished - Feb 1996

Fingerprint

Edge detection
Computational complexity
Image processing
Pixels
Testing

Keywords

  • Edge connectivity
  • Edge quality
  • Width uniformity

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this

Efficient evaluations of edge connectivity and width uniformity. / Zhu, Qiuming.

In: Image and Vision Computing, Vol. 14, No. 1, 02.1996, p. 21-34.

Research output: Contribution to journalArticle

@article{28d0853fff1543d0946fc024f3357954,
title = "Efficient evaluations of edge connectivity and width uniformity",
abstract = "We present three simple and efficient methods for the evaluation of edge connectivity and width uniformity in the images processed by certain edge detection and/or edge linking operations. Quantitative measurements of the edge merits are derived first from an analysis of the edge and pixel patterns in the images, and then extended to two more simplified forms. The main purpose of the evaluation methods is to provide an objective assessment of the qualities of the edge images in terms of their easiness to the successive image processing and vision tasks. The evaluation methods are moderate in terms of the accuracy and sensitivity of the measurements as well as the computational complexity of the related algorithms. No prior knowledge about the true edge positions is needed for deriving the measurement values. The evaluation methods are therefore applicable to the real edge images in practical applications, not only to the synthetic testing images.",
keywords = "Edge connectivity, Edge quality, Width uniformity",
author = "Qiuming Zhu",
year = "1996",
month = "2",
doi = "10.1016/0262-8856(95)01036-X",
language = "English (US)",
volume = "14",
pages = "21--34",
journal = "Image and Vision Computing",
issn = "0262-8856",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - Efficient evaluations of edge connectivity and width uniformity

AU - Zhu, Qiuming

PY - 1996/2

Y1 - 1996/2

N2 - We present three simple and efficient methods for the evaluation of edge connectivity and width uniformity in the images processed by certain edge detection and/or edge linking operations. Quantitative measurements of the edge merits are derived first from an analysis of the edge and pixel patterns in the images, and then extended to two more simplified forms. The main purpose of the evaluation methods is to provide an objective assessment of the qualities of the edge images in terms of their easiness to the successive image processing and vision tasks. The evaluation methods are moderate in terms of the accuracy and sensitivity of the measurements as well as the computational complexity of the related algorithms. No prior knowledge about the true edge positions is needed for deriving the measurement values. The evaluation methods are therefore applicable to the real edge images in practical applications, not only to the synthetic testing images.

AB - We present three simple and efficient methods for the evaluation of edge connectivity and width uniformity in the images processed by certain edge detection and/or edge linking operations. Quantitative measurements of the edge merits are derived first from an analysis of the edge and pixel patterns in the images, and then extended to two more simplified forms. The main purpose of the evaluation methods is to provide an objective assessment of the qualities of the edge images in terms of their easiness to the successive image processing and vision tasks. The evaluation methods are moderate in terms of the accuracy and sensitivity of the measurements as well as the computational complexity of the related algorithms. No prior knowledge about the true edge positions is needed for deriving the measurement values. The evaluation methods are therefore applicable to the real edge images in practical applications, not only to the synthetic testing images.

KW - Edge connectivity

KW - Edge quality

KW - Width uniformity

UR - http://www.scopus.com/inward/record.url?scp=0030079799&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030079799&partnerID=8YFLogxK

U2 - 10.1016/0262-8856(95)01036-X

DO - 10.1016/0262-8856(95)01036-X

M3 - Article

AN - SCOPUS:0030079799

VL - 14

SP - 21

EP - 34

JO - Image and Vision Computing

JF - Image and Vision Computing

SN - 0262-8856

IS - 1

ER -