AN IMPROVED METHOD TO COMPUTE THE CONVEX-HULL OF A SHAPE IN A BINARY IMAGE

Authors
ZIMMER Y TEPPER R AKSELROD S
Citation
Y. Zimmer et al., AN IMPROVED METHOD TO COMPUTE THE CONVEX-HULL OF A SHAPE IN A BINARY IMAGE, Pattern recognition, 30(3), 1997, pp. 397-402
Citations number
1
Categorie Soggetti
Computer Sciences, Special Topics","Engineering, Eletrical & Electronic","Computer Science Artificial Intelligence
Journal title
Pattern recognition → ACNP
ISSN journal
00313203
Volume
30
Issue
3
Year of publication
1997
Pages
397 - 402
Database
ISI
SICI code
0031-3203(1997)30:3<397:AIMTCT>2.0.ZU;2-#
Abstract
A simple method for obtaining the convex hull of a shape, which genera tes an octagonal approximation, is based on repeatedly filling the cen tral pixel in all 3 x 3 neighborhoods which show a concavity. We propo se an extension of this technique that uses larger windows and yields improved results. The performance of our method is demonstrated both o n specially generated objects (simulations) as well as on shapes obtai ned from ultrasound images of ovarian cysts. (C) 1997 Pattern Recognit ion Society. Published by Elsevier Science Ltd.