Journal of University of Chinese Academy of Sciences >
2012 >Issue 2: 251 - 256
A parallel algorithm for surface extraction with higher-order smoothness
Received date: 2010-09-30
Revised date: 2011-04-02
Online published: 2012-03-15
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.
LI Wen , GUO Li , YUAN Hong-Xing , GUAN Hua . A parallel algorithm for surface extraction with higher-order smoothness[J]. Journal of University of Chinese Academy of Sciences, 2012 , (2) : 251 -256 . DOI: 10.7523/j.issn.2095-6134.2012.2.016
[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.
/
| 〈 |
|
〉 |