基于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-11-01 发布日期:2014-12-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-11-01 Published:2014-12-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]. 计算机应用, 2021, 41(8): 2396-2405.
[3]	冯钧王秉发陆佳民. 分布式资源描述框架数据管理系统查询性能评价[J]. 计算机应用, 0, (): 0-0.
[4]	李国荣, 冶继民, 甄远婷. 基于新的鲁棒相似性度量的时间序列聚类[J]. 计算机应用, 2021, 41(5): 1343-1347.
[5]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[6]	林定康颜嘉麒巴·楠登符朕皓姜皓晨. 门罗币匿名及追踪技术综述[J]. 计算机应用, 0, (): 0-0.
[7]	沈忱, 邰凌翔, 彭煜玮. 面向自动参数调优的动态负载匹配方法[J]. 计算机应用, 2021, 41(3): 657-661.
[8]	张效伟, 江大伟, 陈珂, 陈刚. 关系数据库中聚合代数约束的高效发现算法——AAC-Hunter[J]. 计算机应用, 2021, 41(3): 636-642.
[9]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[10]	毛昕怡, 钮俊, 丁雪儿, 张开乐. 基于模型检测的微服务组合平台QoS验证[J]. 计算机应用, 2020, 40(11): 3267-3272.
[11]	杨程, 陆佳民, 冯钧. 分布式环境下大规模资源描述框架数据划分方法综述[J]. 计算机应用, 2020, 40(11): 3184-3191.
[12]	赵川, 苗丽叶, 杨浩雄, 何明珂. 随机需求下双渠道供应链库存动态交互优化[J]. 计算机应用, 2020, 40(9): 2754-2761.
[13]	吴芷菡, 崔喆, 刘霆, 蒲泓全. 基于区块链的安全电子选举方案[J]. 计算机应用, 2020, 40(7): 1989-1995.
[14]	杜旭升, 于炯, 叶乐乐, 陈嘉颖. 基于图上随机游走的离群点检测算法[J]. 计算机应用, 2020, 40(5): 1322-1328.
[15]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics