How to compute the convex hull of a binary shape? A real-time algorithm to compute the convex hull of a binary shape
In Journal of Real-Time Image Processing volume
Abstract In this article, we present an algorithm to compute the convex hull of a binary shape. Efficient algorithms to compute the convex hull of a set of points had been proposed long time ago. For a binary shape, the common practice is to rely on one of them: to compute the convex hull of binary shape, all pixels of the shape are first listed, and then the convex hull is computed on this list of points.