This paper presents several new algorithms for the regularized reconstruction of a surface from its measured gradient field. By taking a matrix-algebraic approach, we establish general framework for the regularized reconstruction problem based on the Sylvester Matrix Equation. Specifically, Spectral Regularization via Generalized Fourier Series (e.g., Discrete Cosine Functions, Gram Polynomials, Haar Functions, etc.), Tikhonov Regularization, Constrained Regularization by imposing boundary conditions, and regularization via Weighted Least Squares can all be solved expediently in the context of the Sylvester Equation framework. State-of-the-art solutions to this problem are based on sparse matrix methods, which are no better than $\mathcal{O}!(n^6)$ algorithms for an $m\times n$ surface. In contrast, the newly proposed methods are based on the global least squares cost function and are all $\mathcal{O}!(n^3)$ algorithms. In fact, the new algorithms have the same computational complexity as an SVD of the same size. The new algorithms are several orders of magnitude faster than the state-of-the-art; we therefore present, for the first time, Monte-Carlo simulations demonstrating the statistical behaviour of the algorithms when subject to various forms of noise. We establish methods that yield the lower bound of their respective cost functions, and therefore represent the "Gold-Standard" benchmark solutions for the various forms of noise. The new methods are the first algorithms for regularized reconstruction on the order of megapixels, which is essential to methods such as Photometric Stereo.
A Thresholding Based Operator-Splitting Method for Curvature-Regularized Surface Reconstruction
Hong Kong Baptist University(香港浸会大学);The Chinese University of Hong Kong (Shenzhen)(香港中文大学(深圳));Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data(深圳大数据研究院工业与应用数学国际中心);Shenzhen Loop Area Institute(深圳河套学院);Beijing Normal-Hong Kong Baptist University(北京-香港浸会大学联合国际学院);Guangzhou Nanfang College(广州南方学院)
Inverse obstacle scattering regularized by the tangent-point energy
Institute for Mathematics, RWTH Aachen University(亚琛工业大学数学研究所);Institute for Numerical and Applied Mathematics, Georg-August-University Göttingen(哥廷根大学计算与应用数学研究所)
Regularized Reconstruction of Scalar Parameters in Subdiffusion with Memory via a Nonlocal Observation
Taras Shevchenko National University(塔拉斯·舍甫琴科国立大学);Johann Radon Institute(约翰·拉德恩研究所);Istituto Italiano di Tecnologia(意大利理工学院);Institute of Applied Mathematics and Mechanics of NAS of Ukraine(乌克兰国家科学院应用数学与力学研究所);S.P. Timoshenko Institute of Mechanics of NAS of Ukraine(乌克兰国家科学院S.P. 什捷潘诺夫力学研究所)
Reconstruction of the electric field of the Helmholtz equation in 3D
Ton Duc Thang University(胡志明市屯德胜大学);Gran Sasso Science Institute(格兰萨索科学研究所);Goethe University Frankfurt(法兰克福歌德大学);The University of New South Wales(新南威尔士大学)