利用Helmholtz互易原理由两对图像重建物体三维表面.pdfVIP

第21卷第10期 计算机辅助设计与图形学学报 V01．21，No．10 2009年10月 JOURNALOFCOMPUTER—AIDEDDESIGN＆COMPUTERGRAPHICSOct．，2009 利用Helmholtz互易原理由两对图像重建物体三维表面 孙延奎 谭玉玺 丁 辰 唐泽圣 (清华大学计算机科学与技术系北京100084) (syk@mail．tsinghua．edu．cn) 摘 要 针对利用Helmhohz互易原理由一对图像重构三维表面时存在计算时间长、显示质量不高的问题，提出一 种利用上下对、左右对图像重建三维物体表面的高效算法．利用其中一对图像的匹配结果分割另一对图像的外极 线，将整个外极线的匹配问题转化为相应子段的匹配问题，并交错地递归这种处理过程；引入不要求端点匹配的动 态规划匹配算法实现子段对应，并分段重构物体=三维表面的点．实验结果表明，与单对图像重构算法相比，该算法能 够大幅度地缩小动态规划算法的搜索范围，使得重构速度提高了一个数量级；通过上下、左右方向扫描线恢复三维 表面点并大约增加0．5倍的重构点数量，使得表面显示质量得到明显提高． 关键词三维表面重建；动态规划；Helmhohz互易原理．夕}极线 中图法分类号TP391 ． EfficientSurfaceReconstructionviaHelmhoitz withTwo Pairs ReciprocityImage SunYankuiTanYuxi Chen Ding TangZesheng (Departmentof Scienceand 100084) Computer Technology。TsinghuaUniversity，Beijing AbstractSurfacereconstructionmethodviaHelmhohz with haslow reciprocitysingleimagepair itsreconstructedsurface lines． computationalefficiency，and appearedlayerbylayeralongscanning We anefficientsurfacereconstructionviaHelmholtz withtwo present approach reciprocity image fundamentalideaofthismethodisto the pairs．The lineofone segmentmatchingepipolar imagepair by thematched lineoftheother transfersthe using epipolar imagepairalternately，whichoptimal ofawhole lineintothatofits withoutthe matching epipolar sub—segments．Dynamicprogramming of isintroducedand tothese to and requirementendpointmatching applied sub—segments