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

doi:10.11772/j.issn.1001-9081.2014.11.3121

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (11): 3121-3125.DOI: 10.11772/j.issn.1001-9081.2014.11.3121

Previous Articles Next Articles

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

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

王丽娜,史晓华

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

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

Abstract

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.

摘要：

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

CLC Number:

TP311.1

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.

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

References

[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]	. Research advances in blockchain consensus mechanisms and improvement algorithms [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Blockchain-based identity management system for internet of things [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	Bo LI, Jianqiang HUANG, Dongqiang HUANG, Xiaoying WANG. Adaptive computing optimization of sparse matrix-vector multiplication based on heterogeneous platforms [J]. Journal of Computer Applications, 2024, 44(12): 3867-3875.
[4]	Ziqian CHEN, Kedi NIU, Zhongyuan YAO, Xueming SI. Review of blockchain lightweight technology applied to internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3688-3698.
[5]	Tingting GAO, Zhongyuan YAO, Miao JIA, Xueming SI. Overview of on-chain and off-chain consistency protection technologies [J]. Journal of Computer Applications, 2024, 44(12): 3658-3668.
[6]	Miao JIA, Zhongyuan YAO, Weihua ZHU, Tingting GAO, Xueming SI, Xiang DENG. Progress and prospect of zero-knowledge proof enabling blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3669-3677.
[7]	Kedi NIU, Min LI, Zhongyuan YAO, Xueming SI. Review of blockchain consensus algorithms for internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3678-3687.
[8]	. Heterogeneous Environment Aware Streaming Graph Partitioning for Power-Law Graphs [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Cloud-edge collaborative data storage and retrieval architecture for industrial scenarios [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	Jinxing TU, Zhixiong LI, Jianqiang HUANG. Dynamic partition algorithm for diagonal sparse matrix vector multiplication based on GPU [J]. Journal of Computer Applications, 2024, 44(11): 3521-3529.
[11]	Jian SUN, Baoquan MA, Zhuiwei WU, Xiaohuan YANG, Tao WU, Pan CHEN. Joint optimization of UAV swarm path planning and task allocation balance in earthquake scenarios [J]. Journal of Computer Applications, 2024, 44(10): 3232-3239.
[12]	Hui JIANG, Qiuyan YAN, Zhujun JIANG. Symmetric positive definite autoencoder method for multivariate time series anomaly detection [J]. Journal of Computer Applications, 2024, 44(10): 3294-3299.
[13]	Yuan LI, Qiulan LIN, Anzhi CHEN, Guoli YANG, Wei SONG, Guoren WANG. Temporal shortest path counting query algorithm based on tree decomposition [J]. Journal of Computer Applications, 2024, 44(8): 2446-2454.
[14]	Runze TIAN, Yulong ZHOU, Hong ZHU, Gang XUE. Local information based path selection algorithm for service migration [J]. Journal of Computer Applications, 2024, 44(7): 2168-2174.
[15]	Hongtao SONG, Jiangsheng YU, Qilong HAN. Industrial multivariate time series data quality assessment method [J]. Journal of Computer Applications, 2024, 44(6): 1743-1750.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics