基于Chan-Vese模型的面向多核CPU和GPU的人脸轮廓提取并行算法

doi:10.11772/j.issn.1001-9081.2014.11.3121

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3121-3125.DOI: 10.11772/j.issn.1001-9081.2014.11.3121

• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇下一篇

基于Chan-Vese模型的面向多核CPU和GPU的人脸轮廓提取并行算法

王丽娜,史晓华

北京航空航天大学计算机学院,北京 100191

收稿日期:2014-07-29 修回日期:2014-08-07 发布日期:2014-12-01 出版日期:2014-11-01
通讯作者: 王丽娜
作者简介:王丽娜(1990-),女,山西晋城人,硕士研究生,主要研究方向:并行计算;史晓华(1942-),男,江苏宜兴人,副教授,〖BP(〗硕士师导师,〖BP)〗博士,CCF会员,主要研究方向: 编译、并行计算、微处理器体系结构、嵌入式系统。
基金资助:
国家自然科学基金资助项目;国家科技重大专项(核高基)

Parallel face contour extraction algorithm based on Chan-Vese model on multi-core CPU and GPU

WANG LIna,SHI Xiaohua

School of Computer Science and Engineering, Beihang University, Beijing 100191, China

Received:2014-07-29 Revised:2014-08-07 Online:2014-12-01 Published:2014-11-01
Contact: WANG LIna
Supported by:
Project supported by the National Natural Science Foundation of China

摘要/Abstract

摘要：

针对人脸轮廓提取中Chan-Vese模型计算量大、分割速度缓慢等问题,采用开放计算语言(OpenCL)并行编程模型,提出了一种基于图形处理器(GPU)和多核CPU加速的并行算法。该算法首先将模型的框架进行重构,消除模型中的数据依赖关系;然后,利用开放计算语言对算法进行并行化以及相应的优化。实验结果表明,与单线程算法相比,在NVIDIA GTX660和AMD FX-8530下达到了较高的加速比。

Abstract:

Aiming at the problem that Chan-Vese model of face contour extraction has a large amount of calculation and slow segmentation, an parallel algorithm was proposed based on Graphic Processing Unit (GPU) and multi-core CPU with Open Computing Language (OpenCL) parallel programming model. Firstly, by reconstructing the computing architecture, the algorithm could eliminate data dependence of the model; secondly, using OpenCL to parallel and optimize the algorithm. The result shows that, compared with the single-thread method, the proposed algorithm gets a higher average acceleration ratios under NVIDIA GTX660 and AMD FX-8530.

中图分类号:

TP311.1

王丽娜史晓华. 基于Chan-Vese模型的面向多核CPU和GPU的人脸轮廓提取并行算法[J]. 计算机应用, 2014, 34(11): 3121-3125.

WANG LIna SHI Xiaohua. Parallel face contour extraction algorithm based on Chan-Vese model on multi-core CPU and GPU[J]. Journal of Computer Applications, 2014, 34(11): 3121-3125.

参考文献

[1]SOBOTTKA K, PITAS I. Segmentation and tracking of faces in color images [C]// Proceedings of the Second International Conference on Automatic Face and Gesture Recognition. Piscataway: IEEE Press,1996: 236-241.
[2]CHAN T F, VESE L A. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-277.
[3]CHAN T F, ESEDOGLU S, NIKOLOVA M. Algorithms for finding global minimizers of image segmentation and denoising models[J]. SIAM Journal of Applied Mathematics, 2006, 66(5):1632-1648.
[4]SONG B, CHAN T. A fast algorithm for level set based optimization[EB/OL].[2010-10-10]. ftp://ftp.math.ucla.edu/pub/camreport/cam02-68.pdf.
[5]BRESSON X, ESEDOGLU S, VANDERHEYNST P, et al. Fast global minimization of the active contour/snake model[J]. Journal of Mathematical Imaging and Vision, 2007, 28(2): 151-167.
[6]THEOCHARIDES T, VIJAYKRISHNAN N, IRWIN M J. A parallel architecture for hardware face detection[C]// Proceedings of the 2006 IEEE Computer Society Annual Symposium on Emerging VLSI Technologies and Architectures. Piscataway: IEEE Press, 2006:452-453.
[7]ZHU M, CHAN T F. An efficient primal-dual hybrid gradient algorithm for total variation image restoration[EB/OL].[2010-10-10]. ftp://ftp.math.ucla.edu/pub/camreport/cam08-34.pdf.
[8]YAN X, SHI X, WANG L, YANG H. An OpenCL micro-benchmark suite for GPUs and CPUs[C]// Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies. Piscataway: IEEE Press, 2012:53-58.
[9]TARRS F, RAMA A. GTAV face database[DB/OL]. [2013-10-10].http://gps-tsc.upc.es/GTAV/ResearchAreas/UPCFaceDatabase/GTAVFaceDatabase.htm.〖HJ1.1mm〗
[10]ANAND M, SINGH V, KAUSHIK S. Fast evolution of curve based on Chan-Vese model for specific images[J]. International Journal of Engineering, 2012, 1(9): 55-59.
[11]WANG X, HUANG D, XU H. An efficient local Chan-Vese model for image segmentation[J]. Pattern Recognition, 2010, 43(3): 603-618.
[12]YE J, BRESSON X, GOLDSTEIN T, et al. A fast variational method for surface reconstruction from sets of scattered points[EB/OL].[2013-10-10]. ftp://ftp.math.ucla.edu/pub/camreport/cam10-01.pdf.
[13]BARBOSA D, DIETENBECK T, SCHAERER J, et al. B-spline explicit active surfaces: an efficient framework for real-time 3-D region-based segmentation[J]. IEEE Transactions on Image Processing, 2012, 21(1): 241-251.

[1]	高威刘丽华和斌涛邓方安. 区块链共识机制与改进算法研究进展[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	翟社平朱鹏举杨锐刘佳一腾. 基于区块链的物联网身份管理系统[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	李博, 黄建强, 黄东强, 王晓英. 基于异构平台的稀疏矩阵向量乘自适应计算优化[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3867-3875.
[4]	陈姿芊, 牛科迪, 姚中原, 斯雪明. 适用于物联网的区块链轻量化技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3688-3698.
[5]	高婷婷, 姚中原, 贾淼, 斯雪明. 链上链下一致性保护技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3658-3668.
[6]	贾淼, 姚中原, 祝卫华, 高婷婷, 斯雪明, 邓翔. 零知识证明赋能区块链的进展与展望[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3669-3677.
[7]	牛科迪, 李敏, 姚中原, 斯雪明. 面向物联网的区块链共识算法综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3678-3687.
[8]	杨巍白璐宁俊义董建军单春海信俊昌. 异构环境感知的幂律图流划分方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	秦学程刘春颜李宝赵蕴龙. 面向工业场景的云边协同数据存储与检索架构[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	涂进兴, 李志雄, 黄建强. 基于GPU对角稀疏矩阵向量乘法的动态划分算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3521-3529.
[11]	孙鉴, 马宝全, 吴隹伟, 杨晓焕, 武涛, 陈攀. 地震场景下无人机群路径规划与任务分配均衡联合优化[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3232-3239.
[12]	蒋辉, 闫秋艳, 姜竹郡. 面向多元时间序列异常检测的对称正定自编码器方法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3294-3299.
[13]	李源, 林秋兰, 陈安之, 杨国利, 宋威, 王国仁. 基于树分解的时序最短路径计数查询算法[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2446-2454.
[14]	田润泽, 周宇龙, 朱洪, 薛岗. 基于局部信息的服务迁移路径选择算法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2168-2174.
[15]	宋洪涛, 于江生, 韩启龙. 工业多元时序数据质量评估方法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1743-1750.

基于Chan-Vese模型的面向多核CPU和GPU的人脸轮廓提取并行算法

Parallel face contour extraction algorithm based on Chan-Vese model on multi-core CPU and GPU

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics