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

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