计算机应用 ›› 2018, Vol. 38 ›› Issue (8): 2398-2404.DOI: 10.11772/j.issn.1001-9081.2018010271

• 虚拟现实与多媒体计算 • 上一篇    下一篇

基于改进迭代收缩阈值算法的微观3D重建方法

伍秋玉1,2, 张明新2, 刘永俊2,3, 郑金龙2   

  1. 1. 中国矿业大学 计算机科学与技术学院, 江苏 徐州 221116;
    2. 常熟理工学院 计算机科学与工程学院, 江苏 常熟 215500;
    3. 东北大学 计算机科学与工程学院, 沈阳 110819
  • 收稿日期:2018-01-31 修回日期:2018-04-01 出版日期:2018-08-10 发布日期:2018-08-11
  • 通讯作者: 张明新
  • 作者简介:伍秋玉(1992-),女,江苏徐州人,硕士研究生,主要研究方向:微纳米计算机视觉;张明新(1962-),男,山西忻州人,教授,博士,CCF会员,主要研究方向:云计算、数据挖掘、智能控制;刘永俊(1981-),男,山东青岛人,副教授,博士研究生,CCF会员,主要研究方向:微纳米计算机视觉、高性能并行计算;郑金龙(1982-),男,甘肃兰州人,硕士,主要研究方向:云计算、智能控制。
  • 基金资助:
    国家自然科学基金资助项目(61173130)。

Microscopic 3D reconstruction method based on improved iterative shrinkage thresholding algorithm

WU Qiuyu1,2, ZHANG Mingxin2, LIU Yongjun2,3, ZHENG Jinlong2   

  1. 1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China;
    2. School of Computer Science and Engineering, Changshu Institute of Technology, Changshu Jiangsu 215500, China;
    3. School of Computer Science and Engineering, Northeastern University, Shenyang Liaoning 110819, China
  • Received:2018-01-31 Revised:2018-04-01 Online:2018-08-10 Published:2018-08-11
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61173130).

摘要: 迭代收缩阈值算法(ISTA)求解离焦深度恢复动态优化问题时,采用固定迭代步长,导致算法收敛效率不佳,使得重建的微观3D形貌精度不高。为此,提出一种基于加速算子梯度估计和割线线性搜索的方法优化ISTA——FL-ISTA。首先,在每一次迭代中,由当前点和前一个点的线性组合构成加速算子重新进行梯度估计,更新迭代点;其次,为了改变迭代步长固定的限制,引入割线线性搜索,动态确定每次最优迭代步长;最后,将改进的迭代收缩阈值算法用于求解离焦深度恢复动态优化问题,加快算法的收敛速度、提高微观3D形貌重建的精度。在对标准500 nm尺度栅格的深度信息重建实验中,与ISTA、快速ISTA (FISTA)和单调快速ISTA (MFISTA)相比,FL-ISTA收敛速度均有所提升,重建的深度信息值下降了10个百分点,更接近标准500 nm栅格尺度;与ISTA相比,FL-ISTA重建的微观3D形貌均方差(MSE)和平均误差分别下降了18个百分点和40个百分点。实验结果表明,FL-ISTA有效提升了求解离焦深度恢复动态优化问题的收敛速度,提高了微观3D形貌重建的精度。

关键词: 微观3D重建, 离焦深度恢复, 迭代收缩阈值算法, 加速算子梯度估计, 割线线性搜索

Abstract: Iterative Shrinkage Thresholding Algorithm (ISTA) often uses fixed iteration step to solve the dynamic optimization problem of depth from defocus, which leads to poor convergence efficiency and low accuracy of reconstructed microscopic 3D shape. A method based on gradient estimation of acceleration operator and secant linear search, called Fast Linear Iterative Shrinkage Thresholding Algorithm (FL-ISTA), was proposed to optimize ISTA. Firstly, the acceleration operator, which consists of the linear combination of the current and previous points, was introduced to reestimate the gradient and update the iteration point during each iteration process. Secondly, in order to change the restriction of the fixed iteration step, secant linear search was used to determine the optimal iteration step dynamically. Finally, the improved algorithm was applied to solve the dynamic optimization problem of depth from defocus, which accelerated the convergence of the algorithm and improved the accuracy of reconstructed microscopic 3D shape. Experimental results of reconstructed standard 500 nm grid show that compared with ISTA, FISTA (Fast ISTA) and MFISTA (Monotohy FISTA), the efficiency of FL-ISTA was improved and the depth from defocus decreased by 10 percentage points, which is closer to the scale of standard 500 nm grid. Compared with ISTA, the Mean Square Error (MSE) and average error of microscopic 3D shape reconstructed by FL-ISTA were decreased by 18 percentage points and 40 percentage points respectively. The experimental results indicate that FL-ISTA can effectively improve the convergence rate of solving the dynamic optimization problem of depth from defocus and elevate the accuracy of the reconstructed microscopic 3D shape.

Key words: microscopic 3D reconstruction, depth from defocus, Iterative Shrinkage Thresholding Algorithm (ISTA), gradient estimation of acceleration operator, secant linear search

中图分类号: