A Fast Convex Hull Algorithm for Binary Image
Xianquan Zhang, Zhenjun Tang, Jinhui Yu
2010 Volume 34
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. Povzetek: Predstavljen je nov algoritem za obdelavo binarnih slik.
Archived Files and Locations
|application/pdf 191.7 kB ||
access all versions, variants, and formats of this works (eg, pre-prints)