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

Godfried T. Toussaint

doi:10.1016/0167-8655(83)90040-5

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

Godfried T. Toussaint

Computer Science

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	75-77
Number of pages	3
Journal	Pattern Recognition Letters
Volume	2
Issue number	2
DOIs	https://doi.org/10.1016/0167-8655(83)90040-5
State	Published - Dec 1983

Keywords

Convex hull
grey-level histogram

ASJC Scopus subject areas

Software
Signal Processing
Computer Vision and Pattern Recognition
Artificial Intelligence

Access to Document

10.1016/0167-8655(83)90040-5

Cite this

@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 = "Toussaint, {Godfried T.}",

note = "Funding Information: * Research supported by N.S.E.R.C. grant No. A-9293.",

year = "1983",

month = dec,

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 T.

N1 - Funding Information: * Research supported by N.S.E.R.C. grant No. A-9293.

PY - 1983/12

Y1 - 1983/12

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

SN - 0167-8655

VL - 2

SP - 75

EP - 77

JO - Pattern Recognition Letters

JF - Pattern Recognition Letters

IS - 2

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this