Inverse Problems and Imaging最新文献_第9页

A new variational approach based on level-set function for convex hull problem with outliers 一种基于水平集函数的凸壳问题变分方法

IF 1.3 4区数学

Inverse Problems and Imaging Pub Date : 2021-01-01 DOI: 10.3934/ipi.2020070

Lingfeng Li, Shousheng Luo, X. Tai, Jiang Yang, kaifeng China Algorithms

{"title":"A new variational approach based on level-set function for convex hull problem with outliers","authors":"Lingfeng Li, Shousheng Luo, X. Tai, Jiang Yang, kaifeng China Algorithms","doi":"10.3934/ipi.2020070","DOIUrl":"https://doi.org/10.3934/ipi.2020070","url":null,"abstract":"Seeking the convex hull of an object (or point set) is a very fundamental problem arising from various tasks. In this work, we propose a variational approach based on the level-set representation for convex hulls of 2-dimensional objects. This method can adapt to exact and inexact convex hull problems. In addition, this method can compute multiple convex hulls simultaneously. In this model, the convex hull is characterized by the zero sublevel-set of a level-set function. For the exact case, we require the zero sublevel-set to be convex and contain the whole given object, where the convexity is characterized by the non-negativity of Laplacian of the level-set function. Then, the convex hull can be obtained by minimizing the area of the zero sublevel-set. For the inexact case, instead of requiring all the given points are included, we penalize the distance from all given points to the zero sublevel-set. Especially, the inexact model can handle the convex hull problem of the given set with outliers very well, while most of the existing methods fail. An efficient numerical scheme using the alternating direction method of multipliers is developed. Numerical examples are given to demonstrate the advantages of the proposed methods.","PeriodicalId":50274,"journal":{"name":"Inverse Problems and Imaging","volume":"1 1","pages":""},"PeriodicalIF":1.3,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89906835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}