文章基本信息

标题：A Fast Convex Hull Algorithm for Binary Image
本地全文：下载
作者：X. Zhang ; Z. Tang ; J. Yu 等
期刊名称：Informatica
印刷版ISSN：1514-8327
电子版ISSN：1854-3871
出版年度：2010
卷号：34
期号：3
出版社：The Slovene Society Informatika, Ljubljana
摘要：Convex hull is widely used in computer graphic, image processing, CAD/CAM and pattern recognition. In this work, we derive some new convex hull properties and then propose a fast algorithm based on these new properties to extract convex hull of the object in binary image. It is achieved by computing the extreme points, dividing the binary image into several regions, scanning the regions existing vertices dynamically, calculating the monotone segments, and merging these calculated segments. Theoretical analyses show that the proposed algorithm has low complexities of time and space.
关键词：convex hull; extreme point; point set; monotone segment; computational geometry