基于SIFT特征检测和三次插值样条的快速曲面重构算法

阳建中，陈慧蓉，胡俐蕊

(1.钦州学院 电信学院，广西 钦州 535011； 2.钦州市电子产品检测实验室，广西 钦州 535011；3.钦州学院 资环学院，广西 钦州 535011)

基于SIFT特征检测和三次插值样条的快速曲面重构算法

阳建中1,2，陈慧蓉3，胡俐蕊1

(1.钦州学院 电信学院，广西 钦州 535011； 2.钦州市电子产品检测实验室，广西 钦州 535011；3.钦州学院 资环学院，广西 钦州 535011)

针对传统的曲面重构算法一直存在重构精度低、效率差的问题，提出新的快速曲面重构算法；基于三次插值样条和改进SIFT特征检测和匹配方法，先对二维图像预处理后，检测其边界点并且拟合，然后将区域按四个象限进行分区，用三次插值样条边界进行曲面重构，同时结合改进的SIFT特征检测和匹配方法，检测各个区域曲面边界的特征点，然后再进行匹配拼接；实验结果表明，该算法得到曲面模型的时间效率有很大的提高，并且曲面效果好，光滑、平顺。

曲面重构；三次插值样条；SIFT特征检测

0 引言

在计算机图形图像技术快速发展中，利用计算机对物体表面进行曲面重构，有较多的方法。目前，主要是大致分为3大类曲面重构算法[1]：(1)基于区域增长的方法。此类方法主要是通过种子来划分三角区域，然后再将这些区域分别一次加入到重构的网格中。(2)基于Delaunay的方法。此方法是基于点云Delaunay三角化，把物体的表面划分成不同三角面片，然后分别对这些三角面片进行处理，此方法能处理一些较复杂点的对象。但是，算法的复杂度高，花费的时间很长，处理速度慢，效率低。……