一种高阶平滑表面并行提取方法

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

一种高阶平滑表面并行提取方法

李文, 郭立, 袁红星, 关华

中国科学技术大学电子科学与技术系, 合肥 230027

收稿日期:2010-09-30 修回日期:2011-04-02 发布日期:2012-03-15
通讯作者: 郭立
基金资助:
国家自然科学基金(61071173)和中国科学技术大学研究生创新基金资助 

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 Published:2012-03-15

摘要/Abstract

摘要：

针对高阶平滑表面算法计算复杂和数据量大的问题,提出一种加快高阶平滑表面算法速度的并行方法. 首先对高阶平滑表面算法进行并行化,然后采用优化技术提高算法性能,同时采用矩阵压缩改善内存空间性能. 实验表明,在双核处理器上平均加速比达到1.87.

关键词: 并行算法, 多核, 优化技术, 立体可视化, 三维重构

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

中图分类号:

TP391

李文, 郭立, 袁红星, 关华. 一种高阶平滑表面并行提取方法[J]. 中国科学院大学学报, 2012, (2): 251-256.

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

参考文献

[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)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	孙涛, 安虹, 毛梦捷, 任永青, 王涛, 张海博. FTPA:一种具有可配置核的灵活多核处理器结构[J]. 中国科学院大学学报, 2013, 30(2): 257-263.
[2]	王超, 陈香兰, 周学海, 王爱立. 异构多核平台上基于任务划分和调度的性能评估方法[J]. 中国科学院大学学报, 2012, (2): 257-263.
[3]	张琦, 陈玉荣, 李建国, 胡云, 许胤龙. 基于多核系统的视频特征提取程序并行化及性能优化方法[J]. 中国科学院大学学报, 2011, 28(4): 531-547.
[4]	喻俊志, 陈尔奎, 王硕, 谭民. 基于颜色信息的多机器鱼并行视觉跟踪算法[J]. 中国科学院大学学报, 2003, 20(4): 433-440.