An improved method to compute the convex hull of a shape in a binary image

Y. Zimmer; R. Tepper; S. Akselrod

doi:10.1016/S0031-3203(96)00085-4

An improved method to compute the convex hull of a shape in a binary image

Y. Zimmer, R. Tepper, S. Akselrod

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

Abstract

A simple method for obtaining the convex hull of a shape, which generates an octagonal approximation, is based on repeatedly filling the central pixel in all 3 × 3 neighborhoods which show a concavity. We propose an extension of this technique that uses larger windows and yields improved results. The performance of our method is demonstrated both on specially generated objects (simulations) as well as on shapes obtained from ultrasound images of ovarian cysts.

Original language	English
Pages (from-to)	397-402
Number of pages	6
Journal	Pattern Recognition
Volume	30
Issue number	3
DOIs	https://doi.org/10.1016/S0031-3203(96)00085-4
State	Published - Mar 1997
Externally published	Yes

Keywords

Convex hull
Image processing
Pattern recognition
Shape analysis
Ultrasound images

Access to Document

10.1016/S0031-3203(96)00085-4

Cite this

@article{d77422e5aa0e49f9928612d719aec998,

title = "An improved method to compute the convex hull of a shape in a binary image",

abstract = "A simple method for obtaining the convex hull of a shape, which generates an octagonal approximation, is based on repeatedly filling the central pixel in all 3 × 3 neighborhoods which show a concavity. We propose an extension of this technique that uses larger windows and yields improved results. The performance of our method is demonstrated both on specially generated objects (simulations) as well as on shapes obtained from ultrasound images of ovarian cysts.",

keywords = "Convex hull, Image processing, Pattern recognition, Shape analysis, Ultrasound images",

author = "Y. Zimmer and R. Tepper and S. Akselrod",

note = "Funding Information: Acknowledgements--This research is supported by a grant from the Ministry of Science, and by the Abramson Center for Medical Physics.",

year = "1997",

month = mar,

doi = "10.1016/S0031-3203(96)00085-4",

language = "אנגלית",

volume = "30",

pages = "397--402",

journal = "Pattern Recognition",

issn = "0031-3203",

publisher = "Elsevier Ltd.",

number = "3",

}

TY - JOUR

T1 - An improved method to compute the convex hull of a shape in a binary image

AU - Zimmer, Y.

AU - Tepper, R.

AU - Akselrod, S.

N1 - Funding Information: Acknowledgements--This research is supported by a grant from the Ministry of Science, and by the Abramson Center for Medical Physics.

PY - 1997/3

Y1 - 1997/3

N2 - A simple method for obtaining the convex hull of a shape, which generates an octagonal approximation, is based on repeatedly filling the central pixel in all 3 × 3 neighborhoods which show a concavity. We propose an extension of this technique that uses larger windows and yields improved results. The performance of our method is demonstrated both on specially generated objects (simulations) as well as on shapes obtained from ultrasound images of ovarian cysts.

AB - A simple method for obtaining the convex hull of a shape, which generates an octagonal approximation, is based on repeatedly filling the central pixel in all 3 × 3 neighborhoods which show a concavity. We propose an extension of this technique that uses larger windows and yields improved results. The performance of our method is demonstrated both on specially generated objects (simulations) as well as on shapes obtained from ultrasound images of ovarian cysts.

KW - Convex hull

KW - Image processing

KW - Pattern recognition

KW - Shape analysis

KW - Ultrasound images

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

U2 - 10.1016/S0031-3203(96)00085-4

DO - 10.1016/S0031-3203(96)00085-4

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0031084545

VL - 30

SP - 397

EP - 402

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

IS - 3

ER -

An improved method to compute the convex hull of a shape in a binary image

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this