论文标题
形状凸和应用的二进制表征方法
A Binary Characterization Method for Shape Convexity and Applications
论文作者
论文摘要
凸面先验是人类视力和形状完成的主要提示之一，并在图像处理，计算机视觉中进行了重要应用。本文重点介绍了图像处理中凸对象和应用程序的表征方法。我们提出了一种使用二进制函数凸对象表示的新方法，即区域的凸度等效于对其指示函数的简单二次不平等约束。首先，通过将此结果纳入图像分割，并提出模型，并以凸面性和凸面船体计算带有和无噪声的给定设置。然后，将这些模型汇总到具有二进制函数的一般优化问题，并具有二次不等式。基于线性化技术提出了数值算法，其中线性化问题是通过保证收敛的乘数的近端交替方向方法来解决的。数值实验证明了在准确性和计算时间中提出的图像分割和凸面计算方法的效率和有效性。
Convexity prior is one of the main cue for human vision and shape completion with important applications in image processing, computer vision. This paper focuses on characterization methods for convex objects and applications in image processing. We present a new method for convex objects representations using binary functions, that is, the convexity of a region is equivalent to a simple quadratic inequality constraint on its indicator function. Models are proposed firstly by incorporating this result for image segmentation with convexity prior and convex hull computation of a given set with and without noises. Then, these models are summarized to a general optimization problem on binary function(s) with the quadratic inequality. Numerical algorithm is proposed based on linearization technique, where the linearized problem is solved by a proximal alternating direction method of multipliers with guaranteed convergent. Numerical experiments demonstrate the efficiency and effectiveness of the proposed methods for image segmentation and convex hull computation in accuracy and computing time.
