计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
10期
1433-1437
,共5页
孙延奎%谭玉玺%丁辰%唐泽圣
孫延奎%譚玉璽%丁辰%唐澤聖
손연규%담옥새%정신%당택골
三维表面重建%动态规划%Helmholtz互易原理%外极线
三維錶麵重建%動態規劃%Helmholtz互易原理%外極線
삼유표면중건%동태규화%Helmholtz호역원리%외겁선
针对利用Helmhohz互易原理由一对图像重构三维表面时存在计算时间长、显示质量不高的问题,提出一种利用上下对、左右对图像重建三维物体表面的高效算法.利用其中一对图像的匹配结果分割另一对图像的外极线,将整个外极线的匹配问题转化为相应子段的匹配问题,并交错地递归这种处理过程;引入不要求端点匹配的动态规划匹配算法实现子段对应,并分段重构物体=三维表面的点.实验结果表明,与单对图像重构算法相比,该算法能够大幅度地缩小动态规划算法的搜索范围,使得重构速度提高了一个数量级;通过上下、左右方向扫描线恢复三维表面点并大约增加0.5倍的重构点数量,使得表面显示质量得到明显提高.
針對利用Helmhohz互易原理由一對圖像重構三維錶麵時存在計算時間長、顯示質量不高的問題,提齣一種利用上下對、左右對圖像重建三維物體錶麵的高效算法.利用其中一對圖像的匹配結果分割另一對圖像的外極線,將整箇外極線的匹配問題轉化為相應子段的匹配問題,併交錯地遞歸這種處理過程;引入不要求耑點匹配的動態規劃匹配算法實現子段對應,併分段重構物體=三維錶麵的點.實驗結果錶明,與單對圖像重構算法相比,該算法能夠大幅度地縮小動態規劃算法的搜索範圍,使得重構速度提高瞭一箇數量級;通過上下、左右方嚮掃描線恢複三維錶麵點併大約增加0.5倍的重構點數量,使得錶麵顯示質量得到明顯提高.
침대이용Helmhohz호역원이유일대도상중구삼유표면시존재계산시간장、현시질량불고적문제,제출일충이용상하대、좌우대도상중건삼유물체표면적고효산법.이용기중일대도상적필배결과분할령일대도상적외겁선,장정개외겁선적필배문제전화위상응자단적필배문제,병교착지체귀저충처리과정;인입불요구단점필배적동태규화필배산법실현자단대응,병분단중구물체=삼유표면적점.실험결과표명,여단대도상중구산법상비,해산법능구대폭도지축소동태규화산법적수색범위,사득중구속도제고료일개수량급;통과상하、좌우방향소묘선회복삼유표면점병대약증가0.5배적중구점수량,사득표면현시질량득도명현제고.