Infrared and Laser Engineering, Volume. 48, Issue 8, 825002(2019)

Least square surface reconstruction method with compact finite difference scheme from measured gradient field

Wu Ling1, Wu Conghai2, Chen Niannian1, and Fan Yong1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: 光学成像技术

    Received: Mar. 10, 2019

    Accepted: Apr. 15, 2019

    Published Online: Sep. 3, 2019

    The Author Email:

    DOI:10.3788/irla201948.0825002

    Topics