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

doi:10.3778/j.issn.1002-8331.2009.08.058

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

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

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

赵成贵¹,秦勇²,余建坤¹

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-gui¹,QIN Yong²,YU Jian-kun¹

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

摘要/Abstract

摘要： 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）

赵成贵¹,秦勇²,余建坤¹. 新的BPOVC算法在图像三维重建中的运用[J]. 计算机工程与应用, 2009, 45(8): 190-193.

ZHAO Cheng-gui¹,QIN Yong²,YU Jian-kun¹. New BPOVC algorithm applied to 3D volume reconstruction of images[J]. Computer Engineering and Applications, 2009, 45(8): 190-193.

[1]	雷定猷，洪舒华，张英贵. 集装箱轻重货物混合平衡装载模型与算法[J]. 计算机工程与应用, 2020, 56(8): 233-240.
[2]	辛强伟，房鼎益. 随机部署的无线传感器网络的负载平衡[J]. 计算机工程与应用, 2014, 50(23): 16-20.
[3]	王姝，王小鸽，杨广文. 并行燃烧数值模拟计算优化——面向自适应非结构网格的动态负载平衡方法[J]. 计算机工程与应用, 2013, 49(21): 220-225.
[4]	胡德斌，蒋启明，米春桥. 基于均衡状态阈值的混合Web QoS控制方法[J]. 计算机工程与应用, 2013, 49(14): 81-83.
[5]	旷文1，张建军1，蒋宏2. 一个调度Out-Tree任务图的启发式算法[J]. 计算机工程与应用, 2013, 49(12): 47-49.
[6]	王林，赵绍英. 无线传感器网络LEACH路由协议的研究与改进[J]. 计算机工程与应用, 2012, 48(2): 80-82.
[7]	杨希¹，赵跃龙^1，2，周云霞^1，3. 智能网络磁盘集群负载平衡研究[J]. 计算机工程与应用, 2011, 47(4): 26-28.
[8]	王伟兵. 一种基于云计算的动态可扩展应用模型[J]. 计算机工程与应用, 2011, 47(15): 15-18.
[9]	何永刚，徐汀荣，彭俊. 无线传感器网络分簇方法的优化[J]. 计算机工程与应用, 2011, 47(1): 92-95.
[10]	江禹生，任晶晶，何芳. 基于多准则的无线网状网路由判据[J]. 计算机工程与应用, 2010, 46(28): 88-89.
[11]	贾百川¹，刘胜全²，黄蓬国¹. 基于轮班工作机制的WSN多跳聚类协议[J]. 计算机工程与应用, 2010, 46(24): 90-93.
[12]	任秀丽，教传亮，薜建生，尹凤杰. 响应式簇结构的无线传感器网络路由算法[J]. 计算机工程与应用, 2010, 46(20): 80-83.
[13]	胡益红，蒋加伏，赵嘉. 一种基于生态捕食模型的网络负载平衡算法[J]. 计算机工程与应用, 2010, 46(19): 103-105.
[14]	王志刚，李腊元，李春林. 一种新的无线传感器网络均匀分簇路由协议[J]. 计算机工程与应用, 2009, 45(31): 81-84.
[15]	吉勤，李培峰，朱巧明. 一个网格环境下基于分块的混合型自调度算法[J]. 计算机工程与应用, 2009, 45(30): 104-106.

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

New BPOVC algorithm applied to 3D volume reconstruction of images

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics