基于松弛迭代方法的线性SFS算法分析

计算机与现代化 ›› 2013, Vol. 1 ›› Issue (1): 40-44.doi:

基于松弛迭代方法的线性SFS算法分析

杨孝光，李运明，张虎军

成都军区总医院计算机网络管理中心，四川成都610083

收稿日期:2012-08-20 修回日期:1900-01-01 出版日期:2013-02-06 发布日期:2013-02-06

A Linearized SFS Algorithm Based on Relaxation

YANG Xiaoguang, LI Yunming, ZHANG Hujun

Computer Network Management Center， General Hospital of Chengdu Military Area Command, Chengdu 610083, China

Received:2012-08-20 Revised:1900-01-01 Online:2013-02-06 Published:2013-02-06

摘要/Abstract

摘要：

摘要：在Pentland的线性化SFS模型基础上，提出一种基于松弛迭代方法的线性SFS算法，给出并证明该算法收敛的弱必要条件，并对实际遥感地形图像进行三维恢复的实验。通过与Pentland、TsaiShah以及Ulich等方法的比较，说明本文方法具有如下特点：（1）在边界条件未知的情况下，通过松弛迭代方法确实可以在一定程度上求得相应于图像的物体表面高度；（2）松弛因子在一定程度上控制并反映了表面高度的粗糙程度，并在一定意义上滤除了噪声。



关键词: 关键词：SFS问题, 线性化, 松弛迭代, 松弛因子

Abstract:

In this paper, a new relaxation algorithm based on Pentland’s linear SFS model is presented, for which a weak necessary condition is also proposed and proved. Some experiments on shape recovery from a single terrain model image, by the methods of Pentland, TsaiShah, Ulich and ours respectively, show that：（1）the relaxation based algorithm could really obtain the corresponding surface of the image to some extent without the boundary conditions; （2）the relaxation factor could control and reflect the roughness of the surface to some extent and might remove the noises in a meaning way.



Key words: Key words: SFS, linearization, relaxation, relaxation factor

杨孝光;李运明;张虎军. 基于松弛迭代方法的线性SFS算法分析[J]. 计算机与现代化, 2013, 1(1): 40-44.

YANG Xiaoguang;LI Yunming;ZHANG Hujun. A Linearized SFS Algorithm Based on Relaxation[J]. Computer and Modernization, 2013, 1(1): 40-44.