Surface Reconstruction via L1-Minimization
نویسندگان
چکیده
A surface reconstruction technique based on the Lminimization of the variation of the gradient is introduced. This leads to a non-smooth convex programming problem. Well-posedness and convergence of the method is established and an interior point based algorithm is introduced. The L-surface reconstruction algorithm is illustrated on various test cases including natural and urban terrain data.
منابع مشابه
Surface Reconstruction and Image Enhancement via L1-Minimization
A surface reconstruction technique based on minimization of the total variation of the gradient is introduced. Convergence of the method is established, and an interior-point algorithm solving the associated linear programming problem is introduced. The reconstruction algorithm is illustrated on various test cases including natural and urban terrain data, and enhancement of low-resolution or al...
متن کاملRecovery of signals under the condition on RIC and ROC via prior support information
In this paper, the sufficient condition in terms of the RIC and ROC for the stable and robust recovery of signals in both noiseless and noisy settings was established via weighted l1 minimization when there is partial prior information on support of signals. An improved performance guarantee has been derived. We can obtain a less restricted sufficient condition for signal reconstruction and a t...
متن کاملRecovery of signals under the high order RIP condition via prior support information
In this paper we study the recovery conditions of weighted l1 minimization for signal reconstruction from incomplete linear measurements when partial prior support information is available. We obtain that a high order RIP condition can guarantee stable and robust recovery of signals in bounded l2 and Dantzig selector noise settings. Meanwhile, we not only prove that the sufficient recovery cond...
متن کاملFast and Robust Reconstruction for Fluorescence Molecular Tomography via L1-2 Regularization
Sparse reconstruction inspired by compressed sensing has attracted considerable attention in fluorescence molecular tomography (FMT). However, the columns of system matrix used for FMT reconstruction tend to be highly coherent, which means L1 minimization may not produce the sparsest solution. In this paper, we propose a novel reconstruction method by minimization of the difference of L1 and L2...
متن کاملLow-dose CT reconstruction via L1 dictionary learning regularization using iteratively reweighted least-squares
BACKGROUND In order to reduce the radiation dose of CT (computed tomography), compressed sensing theory has been a hot topic since it provides the possibility of a high quality recovery from the sparse sampling data. Recently, the algorithm based on DL (dictionary learning) was developed to deal with the sparse CT reconstruction problem. However, the existing DL algorithm focuses on the minimiz...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008