A parallel algorithm for surface extraction with higher-order smoothness

doi:10.7523/j.issn.2095-6134.2012.2.016

›› 2012, Vol. ›› Issue (2): 251-256.DOI: 10.7523/j.issn.2095-6134.2012.2.016

• Research Articles • Previous Articles Next Articles

A parallel algorithm for surface extraction with higher-order smoothness

LI Wen, GUO Li, YUAN Hong-Xing, GUAN Hua

Department of Electronic Science and Technology, University of Science and Technology of China, Hefei 230027, China

Received:2010-09-30 Revised:2011-04-02 Online:2012-03-15

Abstract

Abstract:

Considering the problems(complicated computation and huge data) of SEBVHOS(surface extraction from binary volumes with high-order smoothness), we propose a parallel algorithm to accelerate the SEBVHOS execution. Firstly, SEBVHOS is parallelized. Secondly, optimization techniques are applied to improve performance of the algorithm. Meanwhile, matrix compression is applied to improve performance of memory space. Experiments show that the average speed-up ratio achieves 1.87 in a dual-core system.

Key words: parallel algorithm, multi-core, optimization technology, volume visualization, 3D reconstruction

CLC Number:

TP391

LI Wen, GUO Li, YUAN Hong-Xing, GUAN Hua. A parallel algorithm for surface extraction with higher-order smoothness[J]. , 2012, (2): 251-256.

References

[1] Seitz S, Curless B, Diebel J, et al. A comparison and evaluation of multi-view stereo reconstruction algorithms //IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2006: 519-526.
[2] Lempitsky V, Boykov Y. Global optimization for shape fitting //IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2007: 1-8.
[3] Boykov Y, Kolmogorov V. Computing geodesics and minimal surfaces via graph cuts //International Conference on Computer Vision (ICCV). 2003: 26-33.
[4] Lorensen E, Cline E. Marching cubes: a high resolution 3D surface construction algorithm[J]. Journal of Computer Graphics, 1987, 21: 163-169.
[5] Lempitsky V. Surface extraction from binary volumes with higher-order smoothness //IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2010: 1197-1204.
[6] Boulay B, Br閙ond F, Thonnat M. Applying 3D human model in a posture recognition system[J]. Pattern Recognition Letters, 2006, 27: 1788-1796.
[7] Antonakaki P, Kosmopoulos D, Perantonis J. Detecting abnormal human behavior using multiple cameras[J]. Journal of Signal Processing, 2009, 89: 1723-1738.
[8] Hughes J, Grzeszczuk R, Sifakis E, et al. Physical simulation for animation and visual effects: Parallelization and characterization for chip multiprocessors //IEEE/ACM International Symposium on Computer Architecture (ISCA). 2007: 220-231.
[9] Salehi J, Kurose J, Towsley D. The effectiveness of affinity-based scheduling in multiprocessor network protocol processing[J]. IEEE/ACM Transactions on Networking, 1996, 4(4): 516-530.
[10] Boggs P T, Tolle J W. Sequential quadratic programming[J]. Journal of Acta Numerica, 1995, 4: 1-51.
[11] Middlebury stereo matching evaluation site. http://vision.middlebury.edu/stereo.
[12] Wuhrer S, Atanossov R, Shu C. Fully automatic texture mapping for image-based modeling. Canada:Council, 2006. http://cg.scs.carleton.ca/~swuhrer/publications/nrc_texture_report.pdf.

A parallel algorithm for surface extraction with higher-order smoothness

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	MAO Mingxu, YE Jiamin, WANG Haigang, ZHANG Jiaolong. Stability analysis of multi-electrode excitation strategies for 3D ECT [J]. , 2017, 34(2): 186-190.
[2]	WANG Chao, CHEN Xiang-Lan, ZHOU Xue-Hai, WANG Ai-Li. Performance evaluation based on task division and scheduling in heterogeneous multi-core systems [J]. , 2012, (2): 257-263.
[3]	ZHANG Qi, CHEN Yu-Rong, LI Jian-Guo, HU Yun, XU Yin-Long. Parallelization and performance optimization of video feature extractions on multi-core systems [J]. , 2011, 28(4): 531-547.
[4]	Yu Junzhi, Chen Erkui, Wang Shuo, Tan Min . Parallel Visual Tracking Algorithm for Multiple Robot Fishes Based on Color Information [J]. , 2003, 20(4): 433-440.