华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (6): 43-47.

• 电子、通信与自动控制 • 上一篇    下一篇

基于分块处理的条件随机场视频分割算法

孙季丰 欧阳金华   

  1. 华南理工大学 电子与信息学院,广东 广州 510640
  • 收稿日期:2011-09-28 修回日期:2012-01-10 出版日期:2012-06-25 发布日期:2012-05-03
  • 通信作者: 孙季丰(1962-) ,男,教授,博士生导师,主要从事图像视频研究. E-mail:ecjfsun@ scut.edu.cn
  • 作者简介:孙季丰(1962-) ,男,教授,博士生导师,主要从事图像视频研究.
  • 基金资助:

    广东省自然科学基金资助项目( 9151064101000037)

Video Segmentation Algorithm Based on Partitioning-Processing Conditional Random Field

Sun Ji-feng  Ouyang Jin-hua   

  1. School of Electronic and Information Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
  • Received:2011-09-28 Revised:2012-01-10 Online:2012-06-25 Published:2012-05-03
  • Contact: 孙季丰(1962-) ,男,教授,博士生导师,主要从事图像视频研究. E-mail:ecjfsun@ scut.edu.cn
  • About author:孙季丰(1962-) ,男,教授,博士生导师,主要从事图像视频研究.
  • Supported by:

    广东省自然科学基金资助项目( 9151064101000037)

摘要: 为降低传统基于条件随机场( CRF) 的视频分割的时间复杂度,提出了一种基于视频分块处理的CRF 视频分割算法.该算法利用像素空间相关性对原视频帧进行分块处理形成新视频帧,然后使用CRF 对新视频帧进行分割,最后根据初始分割、前一帧分割结果和当前帧CRF 分割结果实现最终的分割.实验结果表明,在不明显增加误分割率的前提下,文中算法能有效降低时间复杂度.

关键词: 视频分割, 条件随机场, 分块处理, 运算复杂度

Abstract:

In order to reduce the time complexity of the traditional video segmentation based on the conditional random field ( CRF) ,a partitioning-processing algorithm is proposed. In this algorithm,the spatial correlation of pixels is used to partition the original frames into some new ones that are then segmented by the CRF,and the final segmentation is realized according to the initial segmentation,the results of the previous frame and the results of the current frame after CRF segmentation. Experimental results show that the proposed algorithm effectively reduces the time complexity without obvious increase in the false rate of video segmentation.

Key words: video segmentation, conditional random field, partitioning processing, computational complexity