Infrared and Laser Engineering, Volume. 48, Issue 8, 825002(2019)
Least square surface reconstruction method with compact finite difference scheme from measured gradient field
In order to reconstruct the 3D surface from gradient fields quickly and accurately, a new fast and accurate least squares integration algorithm was proposed. Compact finite difference scheme was introduced into optimization equation for better accuracy. Then the objective function was represented as a Sylvester function. With Hessenberg-Schur algorithm, the space and time complexity were reduced from O(N2) and O(N3) to O(N) and O(N3/2), respectively. The experiment result showed that when the 4th-order compact scheme is used, the accuracy of the new method is improved by one order higher than Higher-order Finite-difference-based Least-squares Integration(HFLI) and Global Least-Squares(GLS). While with 6th-order compact scheme, the accuracy is improved by one order higher than Spline-based Least-squares Integration(SLI). The robustness of the proposed method is weaker than that of HFLI and SLI, but better than GLS. The reconstruction speed was obviously faster than that of HFLI and SLI.
Get Citation
Copy Citation Text
Wu Ling, Wu Conghai, Chen Niannian, Fan Yong. Least square surface reconstruction method with compact finite difference scheme from measured gradient field[J]. Infrared and Laser Engineering, 2019, 48(8): 825002
Category: 光学成像技术
Received: Mar. 10, 2019
Accepted: Apr. 15, 2019
Published Online: Sep. 3, 2019
The Author Email: