从灰度图像中重建B-spline曲面的研究

摘要

从一幅灰度图像中恢复三维几何形状(ShapeFromShading：SFS)，是计算机视觉中的经典问题.在本文中，提出了一种从灰度图像中直接恢复出用B-spline曲面表示的三维模型的方法.首先，确定物体图像的轮廓，将物体图像分割出来，并将物体图像上的象素点三角化，利用角点检测，并结合人机交互得到边界上的关键点，并将图像网格参数化到单位正方形参数域上；然后，用一张控制顶点待定的B-spline曲面表示物体的三维模型，利用朗伯(Lambertian)漫反射模型计算B-spline曲面各点处的光强并建立能量函数；最后，利用共轭梯度法求解一个最小二乘问题，确定B-spline曲面的控制顶点，使得这张曲面上各点处的光强与原物体图像上各点处的光强相差最小.该方法以B-spline曲面的控制顶点作为未知量，大大减少了SFS问题未知量的个数，提高了计算效率；并且，通过调整控制点的个数，还可以生成精度不同的，多层次逼近的三维模型；另外，由于B-spline曲面的光滑性，在该方法求解过程中即使不用光滑项，生成的三维模型比通常SFS方法生成的模型也要光滑的多.另外，由于该方法将物体图像从背景分割出来，因此所得到的是物体的三维模型，在工业造型方面有着广泛的应用前景.

目录

摘要

1绪论

1.1前言

1.2本文贡献

1.3本文结构

2三维形状恢复相关技术

2.1基本反射模型

2.2从灰度图像恢复形状(SFS)方法综述

2.2.1最小化方法

2.2.2演化方法

2.2.3局部分析方法

2.2.4线性化方法

2.3光度立体法(PS)

3图像分割与参数化

3.1图像分割

3.1.1分割方法综述

3.1.2本研究采用的分割方法

3.1.3三角化处理

3.2关键点位置确定

3.2.1角点检测方法综述

3.3.2关键点确定方法

3.3参数化

3.3.1参数化方法综述

3.3.2本研究采用的参数化方法

3.4算法综合描述

4 B-spline曲面恢复

4.1概述

4.2 B-spline曲面构建

4.2.1 B-spline曲面介绍

4.2.2曲面表达

4.3能量函数及其梯度

4.3.1反射函数

4.3.2能量函数

4.3.3能量函数的梯度

4.4光滑性约束条件

4.4.1基本约束条件

4.4.2非精确约束

4.4.3精确约束

4.5光源方向

5实例与讨论

5.1共轭梯度法

5.1.1原理

5.1.2应用

5.2计算实例

5.3算法性能

5.3.1计算速度

5.3.2噪声

5.4参数选择

5.4.1边界问题

5.4.2初始条件

5.4.3收敛公差

5.4.4控制顶点的数量

6总结与展望

6.1全文总结

6.2存在的问题

6.3研究工作展望

参考文献

致谢