基于图形处理器的视频二值概率分割

• 作者: 刘伯成 刘宝平 李金静 陈庆奎
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 二值分割 二次规划 二次马尔可夫测量场模型 概率 Gauss-Seidel模型 统一计算设备架构
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 2015年全国开放式分布与并行计算学术年会(DPCS 2015)?
• 页码范围: 3187-3193
• 页数: 7页
• 分类号: TP319
• 字数: 8213字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.11.3187

摘要

针对现有视频二值分割算法分割性能过低的问题,提出了一种基于GPU的视频实时二值概率分割算法.该算法通过规范化视频帧中每个像素属于前景类和背景类的概率大小,实现了基于二次马尔可夫测量场(QMMF)模型的视频实时二值概率分割.首先分别为不同场景的视频帧提出了两种概率模型,即静态背景概率模型(SBLM)和动态背景概率模型(UBLM);然后,通过光照矫正算法颜色转换、阴影抑制算法阴影检测以及伪装检测算法来计算每个像素属于背景类的概率值;最后,通过Gauss-Seidel模型迭代计算出了使能量函数取得最小值的背景概率值进而得到像素的二值化值.此外,为了提高算法分割的准确性,该算法包含了对光照突变、投射阴影以及伪装情况的实时处理.同时,为了满足算法的实时性要求,在NVIDIA GPU上并行实现了该算法.验证了所提算法的分割性能即算法分割的正确性,测试了算法的GPU执行时间.实验结果表明,在算法分割完整性方面ViBe+和GMM+的平均漏检率和平均误检率分别是QMMF的3倍和6倍;在算法执行时间方面ViBe+和GMM+的平均GPU执行时间大约是QMMF的1.3倍.此外,还计算了QMMF算法的GPU加速比约为76.8.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆奎	上海理工大学光电信息与计算机工程学院	149	769	14.0	22.0
5	刘伯成	上海理工大学光电信息与计算机工程学院	6	8	2.0	2.0
9	刘宝平	上海理工大学光电信息与计算机工程学院	3	3	1.0	1.0
10	李金静	上海理工大学光电信息与计算机工程学院	3	3	1.0	1.0