On the application of the convex hull to histogram analysis in threshold selection

Research output: Contribution to journalArticle

Abstract

A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

Original languageEnglish (US)
Pages (from-to)75-77
Number of pages3
JournalPattern Recognition Letters
Volume2
Issue number2
DOIs
StatePublished - Jan 1 1983

Fingerprint

Image segmentation

Keywords

  • Convex hull
  • grey-level histogram

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

On the application of the convex hull to histogram analysis in threshold selection. / Toussaint, Godfried.

In: Pattern Recognition Letters, Vol. 2, No. 2, 01.01.1983, p. 75-77.

Research output: Contribution to journalArticle

@article{355dbd1ed1294bd4b0ca6c2382302241,
title = "On the application of the convex hull to histogram analysis in threshold selection",
abstract = "A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.",
keywords = "Convex hull, grey-level histogram",
author = "Godfried Toussaint",
year = "1983",
month = "1",
day = "1",
doi = "10.1016/0167-8655(83)90040-5",
language = "English (US)",
volume = "2",
pages = "75--77",
journal = "Pattern Recognition Letters",
issn = "0167-8655",
publisher = "Elsevier",
number = "2",

}

TY - JOUR

T1 - On the application of the convex hull to histogram analysis in threshold selection

AU - Toussaint, Godfried

PY - 1983/1/1

Y1 - 1983/1/1

N2 - A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

AB - A recently proposed algorithm for computing the convex hull of a grey-level histogram in image segmentation is shown to be inefficient due to the fact that it does not exploit the histogram's structure. It is pointed out that a histogram is a weakly externally visible polygon and thus a very simple linear convex hull algorithm will work for such applications.

KW - Convex hull

KW - grey-level histogram

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

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

U2 - 10.1016/0167-8655(83)90040-5

DO - 10.1016/0167-8655(83)90040-5

M3 - Article

AN - SCOPUS:0021054788

VL - 2

SP - 75

EP - 77

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

SN - 0167-8655

IS - 2

ER -