A new binary representation method for shape convexity and application to image segmentation

Abstract

We present a novel and computable characterization method for convex shapes. We prove that the shape convexity is equivalent to a quadratic constraint on the associated indicator function. Such a simple characterization method allows us to design efficient algorithms for various applications with convex shape prior. In order to show the effectiveness of the proposed approach, this method is incorporated with a probability-based model to extract an object with convexity prior. The Lagrange multiplier method is used to solve the proposed model. Numerical results on various images show the superiority of the proposed method.