一种高阶平滑表面并行提取方法
收稿日期: 2010-09-30
修回日期: 2011-04-02
网络出版日期: 2012-03-15
基金资助
国家自然科学基金(61071173)和中国科学技术大学研究生创新基金资助
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
李文 , 郭立 , 袁红星 , 关华 . 一种高阶平滑表面并行提取方法[J]. 中国科学院大学学报, 2012 , (2) : 251 -256 . DOI: 10.7523/j.issn.2095-6134.2012.2.016
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.
[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.
/
| 〈 |
|
〉 |
