计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 190-193.DOI: 10.3778/j.issn.1002-8331.2009.08.058

• 图形、图像、模式识别 • 上一篇    下一篇

新的BPOVC算法在图像三维重建中的运用

赵成贵1,秦 勇2,余建坤1   

  1. 1.云南财经大学 信息学院,昆明 650221
    2.茂名学院 信息与网络中心,广东 茂名 525000
  • 收稿日期:2008-01-31 修回日期:2008-04-08 出版日期:2009-03-11 发布日期:2009-03-11
  • 通讯作者: 赵成贵

New BPOVC algorithm applied to 3D volume reconstruction of images

ZHAO Cheng-gui1,QIN Yong2,YU Jian-kun1   

  1. 1.Department of Computer Science,Yunnan University of Finance and Economics,Kunming 650221,China
    2.Information and Network Center,Maoming University,Maoming,Guangdong 525000,China
  • Received:2008-01-31 Revised:2008-04-08 Online:2009-03-11 Published:2009-03-11
  • Contact: ZHAO Cheng-gui

摘要: OVC算法是基于图像的三维体重建技术的重要算法,但其算法复杂度较高,POVC算法是并行化的OVC算法。在POVC算法的基础上,使用最近邻居负载平衡方法,得到新的BPOVC算法,该算法具有明显优于POVC算法的并行效率和并行加速比,能够使OVC算法具有更高的实用价值,同时也体现了负载平衡算法在并行算法设计中的一个十分有意义的运用。

关键词: 负载平衡, 体着色, 并行一般体着色算法

Abstract: OVC is an important algorithm in the field of 3D volume reconstruction based on images,but with a relatively high algorithm complexity.POVC is a parallelization of OVC.This paper proposes a new algorithm called BPOVC based on POVC,by use of the nearest neighbor load balancing algorithm.This algorithm has an apparent promotion in parallel efficiency and parallel accelerating radio to POVC,which makes POVC more practical to many applications and gives forth to a significant application of load balancing algorithm in the design of parallel algorithm.

Key words: load balancing, voxel coloring, Parallel Ordinary Voxel Coloring(POVC)