Journal of South China University of Technology(Natural Science Edition) ›› 2012, Vol. 40 ›› Issue (6): 43-47.

• Electronics, Communication & Automation Technology • Previous Articles     Next Articles

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)

PDF

1006

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