首页 | 本学科首页   官方微博 | 高级检索  
     

新的BPOVC算法在图像三维重建中的运用
引用本文:赵成贵,秦勇,余建坤.新的BPOVC算法在图像三维重建中的运用[J].计算机工程与应用,2009,45(8):190-193.
作者姓名:赵成贵  秦勇  余建坤
作者单位:1.云南财经大学 信息学院,昆明 650221 2.茂名学院 信息与网络中心,广东 茂名 525000
基金项目:广东省自然科学基金,广东省教育厅自然科学基金 
摘    要:OVC算法是基于图像的三维体重建技术的重要算法,但其算法复杂度较高,POVC算法是并行化的OVC算法。在POVC算法的基础上,使用最近邻居负载平衡方法,得到新的BPOVC算法,该算法具有明显优于POVC算法的并行效率和并行加速比,能够使OVC算法具有更高的实用价值,同时也体现了负载平衡算法在并行算法设计中的一个十分有意义的运用。

关 键 词:负载平衡  体着色  并行一般体着色算法  
收稿时间:2008-1-31
修稿时间:2008-4-8  

New BPOVC algorithm applied to 3D volume reconstruction of images
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.
Authors:ZHAO Cheng-gui  QIN Yong  YU Jian-kun
Affiliation: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
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 algor...
Keywords:load balancing  voxel coloring  Parallel Ordinary Voxel Coloring(POVC)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号