New BPOVC algorithm applied to 3D volume reconstruction of images

doi:10.3778/j.issn.1002-8331.2009.08.058

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 190-193.DOI: 10.3778/j.issn.1002-8331.2009.08.058

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

1.云南财经大学信息学院，昆明 650221
2.茂名学院信息与网络中心，广东茂名 525000

通讯作者: 赵成贵

Abstract

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）

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

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

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.

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

[1]	WANG Baojian, HU Dasha, JIANG Yuming. Application of Improved A* Algorithm in Path Planning [J]. Computer Engineering and Applications, 2021, 57(12): 243-247.
[2]	YUAN Yang, YE Feng, LAI Yizong, ZHAO Yuting. Multi-AGV Path Planning Combined with Load Balancing and A* Algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 251-256.
[3]	WANG Li, ZHAO Aqun, ZHAO Chenhui. Virtual Slice Load Balancing Algorithm Based on Fat-Tree [J]. Computer Engineering and Applications, 2020, 56(13): 93-99.
[4]	QIN Feng, ZENG Hao, LIN Kaidong. Load Balancing-Based Routing Protocol for LLN Under High-Load Scenario [J]. Computer Engineering and Applications, 2020, 56(1): 121-126.
[5]	ZHU Ruijin, GONG Xuejiao, TANG Bo. Distributed Hybrid Compressive Sensing for Wireless Sensor Network Data Collection [J]. Computer Engineering and Applications, 2019, 55(6): 73-80.
[6]	WANG Jun, WANG Menglin, WANG Yue, LIU Junjie. Load Balancing Scheme Based on Flow Classification for SDN Data Center Network [J]. Computer Engineering and Applications, 2019, 55(24): 75-83.
[7]	LIU Huan, FANG Sheng, LI Zhe, ZHAO Qing. Load Balancing Algorithm Based on Multiple HEVC Parallel Encoder [J]. Computer Engineering and Applications, 2019, 55(18): 180-188.
[8]	GU Jing，HOU Yongping，ZHANG Xin. Dynamic CRE Bias Selection Based on Improved Bat Algorithm in Heterogeneous Networks [J]. Computer Engineering and Applications, 2019, 55(13): 93-99.
[9]	WANG Penghui，ZHANG Ning，XIAO Mingming. Routing and Spectrum Allocation Algorithm Based on Node Importance [J]. Computer Engineering and Applications, 2019, 55(13): 106-111.
[10]	LI Hong, ZHU Xuan, LIU Yunfei, LI Junhui. Improved TORA Protocol with Low Overhead and Load Balancing [J]. Computer Engineering and Applications, 2019, 55(11): 67-73.
[11]	WU Yaoyao1, YANG Geng1，2. Distributed File System Load Balancing in Cloud Environment [J]. Computer Engineering and Applications, 2019, 55(10): 67-72.
[12]	LIU Kang1, ZHANG Xueying1, LI Fenglian1, TIAN Yuchu1，2. Graph partitioning method for social networks based on communication load balancing [J]. Computer Engineering and Applications, 2018, 54(4): 66-71.
[13]	LUO Yu1, ZHOU Xing1, LONG Yu1, KUANG Hanbao1, Thomas Dreibholz2, TAN Yuyin1. Supporting verification from IPv6+MPTCP technology on upper-layer application [J]. Computer Engineering and Applications, 2018, 54(24): 79-86.
[14]	QI Xing, LI Guanglei, ZHOU Huachun, CHEN Jia. DDoS attack elimination policy based on traffic awareness for multi-data center [J]. Computer Engineering and Applications, 2018, 54(24): 87-96.
[15]	YU Fangping, LIU Jian, MA Can. Research of mixed-model automobile assembly sequencing based on hybrid cuckoo search algorithm [J]. Computer Engineering and Applications, 2017, 53(8): 240-245.

New BPOVC algorithm applied to 3D volume reconstruction of images

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics