基于均匀尺度不变局部三元模式的背景建模及其在Intel HD显卡上的并行实现

doi:10.11772/j.issn.1001-9081.2015.08.2274

计算机应用 ›› 2015, Vol. 35 ›› Issue (8): 2274-2279.DOI: 10.11772/j.issn.1001-9081.2015.08.2274

基于均匀尺度不变局部三元模式的背景建模及其在Intel HD显卡上的并行实现

林泽诚, 朱建清, 廖胜才, 李子青

1. 中国科学院自动化研究所, 北京 100080;
2. 中国科学院大学, 北京 100080

收稿日期:2015-02-12 修回日期:2015-04-05 出版日期:2015-08-10 发布日期:2015-08-14
通讯作者: 林泽诚(1989-),男,山东威海人,硕士研究生,主要研究方向:图像处理、视频监控,linzecheng1989@126.com
作者简介:朱建清(1987-),男,福建莆田人,博士研究生,主要研究方向:智能视频监控、图像理解; 廖胜才(1982-),男,广东梅州人,副研究员,博士,CCF会员,主要研究方向:人脸检测与识别、物体检测与识别、度量学习、行人再识别、智能视频分析与监控; 李子青(1958-),男,湖南株洲人,研究员,博士,主要研究方向:统计模式识别、机器学习、图像处理、计算机视觉方法、人脸识别、智能视频分析。
基金资助:
国家自然基金项目资助项目(61105023,61103156,61105037,61203267,61375037);国家科技支撑计划项目(2013BAK02B01);中国科学院重点部署项目(KGZD-EW-102-2)。

Uniform SILTP based background modeling and its implementation on Intel HD graphics

LIN Zecheng, ZHU Jianqing, LIAO Shengcai, LI Stan Z.

1. Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China;
2. University of Chinese Academy of Sciences, Beijing 100080, China

Received:2015-02-12 Revised:2015-04-05 Online:2015-08-10 Published:2015-08-14

摘要/Abstract

摘要：

针对尺度不变局部三元模式(SILTP)背景建模算法复杂度较高、计算速度较慢,不利于高速视频处理的问题,提出了一种新的均匀尺度不变局部三元模式(USILTP)背景建模并行算法。首先,通过规范SILTP编码的跳变次数得到USILTP纹理特征,实现了SILTP特征降维;其次,设计并实现基于英特尔核芯显卡(Intel HD)及开放式计算语言(OpenCL)的USILTP背景建模并行算法,进一步加速了USILTP背景建模算法;最后,通过融合多颜色通道模型结果,优化了USILTP背景建模算法的前景效果。实验结果表明,在Intel HD 4600上处理320×240分辨率的视频,该算法将速度提升至98 frame/s,比SILTP背景建模算法快4倍;在前景检测方面,该算法在背景公开数据库上的性能比SILTP背景建模算法提升了2.1%。

关键词: 尺度不变局部三元模式, 英特尔核芯显卡, 开放式计算语言, 背景建模

Abstract:

Since Scale Invariant Local Ternary Pattern (SILTP) background modeling algorithm is of high complexity and slow computing speed, which is not suitable for real-time video processing, a new method named Uniform Scale Invariant Local Ternary Pattern (USILTP) background modeling algorithm was proposed. Firstly, the feature of USILTP was extracted by regulating the frequency of SILTP coding jump in order to reduce the feature dimension of SILTP. Secondly, a USILTP background modeling parallel algorithm based on Intel core graphics (Intel HD) and Open Computing Language technology (OpenCL) was designed and implemented to further accelerate USILTP background modeling algorithm. Finally, the foreground result of USILTP background modeling algorithm was optimized by combing multiple color channel models. The experimental result shows that the proposed algorithm can be applied to process 320×240 resolution video at a rate of 98 frame/s on the Intel HD 4600, which is 4 times faster than that of SILTP background modeling algorithm. In terms of foreground detection, the performance of the proposed algorithm is improved by 2.1% compared with SILTP background modeling algorithm on the public dataset.

Key words: Scale Invariant Local Ternary Pattern (SILTP), Intel core graphics, Open Computing Language (OpenCL), background modeling

中图分类号:

TP391.4

林泽诚, 朱建清, 廖胜才, 李子青. 基于均匀尺度不变局部三元模式的背景建模及其在Intel HD显卡上的并行实现[J]. 计算机应用, 2015, 35(8): 2274-2279.

LIN Zecheng, ZHU Jianqing, LIAO Shengcai, LI Stan Z.. Uniform SILTP based background modeling and its implementation on Intel HD graphics[J]. Journal of Computer Applications, 2015, 35(8): 2274-2279.

参考文献

[1] BARRON J L, FLEET D J, BEAUCHEMIN S S. Performance of optical flow techniques [J]. International Journal of Computer Vision, 1994, 12(1): 43-77.
[2] BANH N D, LO T K, HOLTHAUS K D, et al. Moving target detection method using two-frame subtraction and a two quadrant multiplier: US Patent 5150426 [P]. 1992-09-22.
[3] ELGAMMAL A, HARWOOD D, DAVIS L. Non-parametric model for background subtraction [C]//ECCV 2000: Proceedings of the 6th European Conference on Computer Vision, LNCS 1843. Berlin: Springer, 2000: 751-767.
[4] STAUFFER C, GRIMSON W E L. Adaptive background mixture models for real-time tracking [C]//CVPR 1999: Proceedings of the 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 1999: Article No. 2.
[5] WANG D, CHENG Y, YANG T, et al. Moving cast shadow suppression from a Gaussian mixture shadow model [J]. Journal of Computer Applications, 2006, 26(5):1021-1023,1026. (王典,程咏梅,杨涛,等.基于混合高斯模型的运动阴影抑制算法 [J].计算机应用,2006,26(5):1021-1023,1026.)
[6] BARNICH O, van DROOGENBROECK M. ViBe: a universal background subtraction algorithm for video sequences [J]. IEEE Transactions on Image Processing, 2011, 20(6): 1709-1724.
[7] van DROOGENBROECK M, BARNICH O. ViBe: a disruptive method for background subtraction [M]//Contribution to Collective Works: Background Modeling and Foreground Detection for Video Surveillance. London: Chapman and Hall/CRC, 2014: 7.1-7.23.
[8] HEIKKILA M, PIETIKAINEN M. A texture-based method for modeling the background and detecting moving objects [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(4): 657-662.
[9] LIAO S, ZHAO G, KELLOKUMPU V, et al. Modeling pixel process with scale invariant local patterns for background subtraction in complex scenes [C]//CVPR 2010: Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2010: 1301-1306.
[10] QIN R, LIAO S, LEI Z, et al. Moving cast shadow removal based on local descriptors [C]//ICPR 2010: Proceedings of the 20th International Conference on Pattern Recognition. Piscataway: IEEE, 2010: 1377-1380.
[11] NVIDIA. CUDA C programming guide [EB/OL]. [2015-03-22]. http://docs.nvidia.com/cuda/pdf/CUDA_C_Programming_Guide.pdf
[12] WANG L, SHI X. 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.)
[13] TAN X, TRIGGS B. Enhanced local texture feature sets for face recognition under difficult lighting conditions [J]. IEEE Transactions on Image Processing, 2010, 19(6): 1635-1650.
[14] LI L, HUANG W, GU I Y H, et al. Foreground object detection from videos containing complex background [C]//MULTIMEDIA '03: Proceedings of the eleventh ACM International Conference on Multimedia. New York: ACM, 2003: 2-10.
[15] OJALA T, PIETIKAINEN M, MAENPAA T. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(7): 971-987.

基于均匀尺度不变局部三元模式的背景建模及其在Intel HD显卡上的并行实现

Uniform SILTP based background modeling and its implementation on Intel HD graphics

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

[1]	杜启亮, 黎浩正, 田联房. 基于Adaboost和码本模型的手扶电梯出入口视频监控方法[J]. 计算机应用, 2017, 37(9): 2610-2616.
[2]	杨婷, 李博, 石雯婧, 张成飞. 基于DSP的单车道车流量实时监测算法[J]. 计算机应用, 2017, 37(2): 593-596.
[3]	许川佩, 王光. 基于OpenCL的尺度不变特征变换算法的并行设计与实现[J]. 计算机应用, 2016, 36(7): 1801-1806.
[4]	谢瑞, 李钢, 张仁斌. 液晶显示器斑痕缺陷高质量背景建模[J]. 计算机应用, 2016, 36(4): 1151-1155.
[5]	吕嘉卿, 刘立程, 郝禄国, 张文忠. 基于视觉背景提取的自适应运动目标提取算法[J]. 计算机应用, 2015, 35(7): 2029-2032.
[6]	史加荣, 郑秀云, 杨威. 不完全鲁棒主成分分析的正则化方法及其在背景建模中的应用[J]. 计算机应用, 2015, 35(10): 2824-2827.
[7]	屈志毅田楠温莉娟. 基于可信度评估的背景建模方法[J]. 计算机应用, 2012, 32(06): 1532-1535.
[8]	王典;程咏梅;杨涛;潘泉;赵春晖. 基于混合高斯模型的运动阴影抑制算法[J]. 计算机应用, 2006, 26(5): 1021-1023.