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

Y. Zimmer, R. Tepper, S. Akselrod*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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 languageEnglish
Pages (from-to)397-402
Number of pages6
JournalPattern Recognition
Volume30
Issue number3
DOIs
StatePublished - Mar 1997
Externally publishedYes

Funding

FundersFunder number
Abramson Center for Medical Physics
Ministry of Science

    Keywords

    • Convex hull
    • Image processing
    • Pattern recognition
    • Shape analysis
    • Ultrasound images

    Fingerprint

    Dive into the research topics of 'An improved method to compute the convex hull of a shape in a binary image'. Together they form a unique fingerprint.

    Cite this