arrow
Volume 37, Issue 2
A Level Set Representation Method for $N$-Dimensional Convex Shape and Applications

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai & Jiang Yang

Commun. Math. Res., 37 (2021), pp. 180-208.

Published online: 2021-04

Export citation
  • Abstract

In this work, we present a new method for convex shape representation, which is regardless of the dimension of the concerned objects, using level-set approaches. To the best of our knowledge, the proposed prior is the first one which can work for high dimensional objects. Convexity prior is very useful for object completion in computer vision. It is a very challenging task to represent high dimensional convex objects. In this paper, we first prove that the convexity of the considered object is equivalent to the convexity of the associated signed distance function. Then, the second order condition of convex functions is used to characterize the shape convexity equivalently. We apply this new method to two applications: object segmentation with convexity prior and convex hull problem (especially with outliers). For both applications, the involved problems can be written as a general optimization problem with three constraints. An algorithm based on the alternating direction method of multipliers is presented for the optimization problem. Numerical experiments are conducted to verify the effectiveness of the proposed representation method and algorithm.

  • AMS Subject Headings

65D18, 65K10

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CMR-37-180, author = {Li , LingfengLuo , ShoushengTai , Xue-Cheng and Yang , Jiang}, title = {A Level Set Representation Method for $N$-Dimensional Convex Shape and Applications}, journal = {Communications in Mathematical Research }, year = {2021}, volume = {37}, number = {2}, pages = {180--208}, abstract = {

In this work, we present a new method for convex shape representation, which is regardless of the dimension of the concerned objects, using level-set approaches. To the best of our knowledge, the proposed prior is the first one which can work for high dimensional objects. Convexity prior is very useful for object completion in computer vision. It is a very challenging task to represent high dimensional convex objects. In this paper, we first prove that the convexity of the considered object is equivalent to the convexity of the associated signed distance function. Then, the second order condition of convex functions is used to characterize the shape convexity equivalently. We apply this new method to two applications: object segmentation with convexity prior and convex hull problem (especially with outliers). For both applications, the involved problems can be written as a general optimization problem with three constraints. An algorithm based on the alternating direction method of multipliers is presented for the optimization problem. Numerical experiments are conducted to verify the effectiveness of the proposed representation method and algorithm.

}, issn = {2707-8523}, doi = {https://doi.org/10.4208/cmr.2020-0034}, url = {http://global-sci.org/intro/article_detail/cmr/18737.html} }
TY - JOUR T1 - A Level Set Representation Method for $N$-Dimensional Convex Shape and Applications AU - Li , Lingfeng AU - Luo , Shousheng AU - Tai , Xue-Cheng AU - Yang , Jiang JO - Communications in Mathematical Research VL - 2 SP - 180 EP - 208 PY - 2021 DA - 2021/04 SN - 37 DO - http://doi.org/10.4208/cmr.2020-0034 UR - https://global-sci.org/intro/article_detail/cmr/18737.html KW - Convex shape prior, level-set method, image segmentation, convex hull, ADMM. AB -

In this work, we present a new method for convex shape representation, which is regardless of the dimension of the concerned objects, using level-set approaches. To the best of our knowledge, the proposed prior is the first one which can work for high dimensional objects. Convexity prior is very useful for object completion in computer vision. It is a very challenging task to represent high dimensional convex objects. In this paper, we first prove that the convexity of the considered object is equivalent to the convexity of the associated signed distance function. Then, the second order condition of convex functions is used to characterize the shape convexity equivalently. We apply this new method to two applications: object segmentation with convexity prior and convex hull problem (especially with outliers). For both applications, the involved problems can be written as a general optimization problem with three constraints. An algorithm based on the alternating direction method of multipliers is presented for the optimization problem. Numerical experiments are conducted to verify the effectiveness of the proposed representation method and algorithm.

Lingfeng Li, Shousheng Luo, Xue-Cheng Tai & Jiang Yang. (2021). A Level Set Representation Method for $N$-Dimensional Convex Shape and Applications. Communications in Mathematical Research . 37 (2). 180-208. doi:10.4208/cmr.2020-0034
Copy to clipboard
The citation has been copied to your clipboard