基于图割框架下视频目标的自动实时提取算法

摘要/Abstract

摘要：

摘要：提出了一种在图割框架下自动实时的前景目标提取算法.通过混合高斯背景建模与基于颜色和局部表观的阴影判别相融合的方法，设置能量函数的数据项，并基于局部二值模型算子构建能量函数的平滑项.利用动态的图割算法,求取目标函数极值,实现视频目标的自动提取.在不同视频上对提出的分割算法进行性能测试，结果表明算法具有较好的分割性能且计算复杂度较低.
关键词：中图分类号：文献标志码： A

关键词: , 目标提取, 背景建模, 图割, 前景分割

Abstract:

Abstract： In order to extract foreground object accurately and efficiently in natural scenes, a segmentation algorithm based on the graph cut frame was proposed. First, GMMs background models with the adaptability to the scene change were combined with shadows removal methods using color and local appearance cues to set the data cost in the energy function. Then, the difference based on local binary pattern operator was used to set the smoothness term in the energy function. After that, all pixels were assigned to binary labels by minimizing the energy function by dynamic graph cut algorithm. Finally, the proposed algorithm was verified on different videos. Experimental results prove that the proposed method can cut the foreground object accurately with realtime ability.

Key words: object extraction, background modeling, graph cut, foreground segmentation

中图分类号:

TP 391.4

吴晓雨1，杨磊1，张宜春2. 基于图割框架下视频目标的自动实时提取算法[J]. 上海交通大学学报（自然版）, 2014, 48(12): 1732-1738.

WU XiaoYu1,YANG Lei1,ZHANG YiChun2. Automatic and Real-Time Extraction Algorithm for Video Object Based on a Graph Cut Frame[J]. Journal of Shanghai Jiaotong University, 2014, 48(12): 1732-1738.

参考文献

［1］Zivkovic Z. Improved adaptive Gaussian mixture model for background subtraction［C］//IEEE Proceedings of the 17th International Conference on Pattern Recognition. Cambridge, England, UK: IEEE Press, 2004: 2831.

［2］Wang H Z, Suter D. A consensusbased method for tracking: Modeling background scenario and foreground appearance ［J］. Pattern Recognition, 2007, 40(3):10911105.

［3］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.

［4］SUN Jian, ZHANG Weiwei, TANG Xiaoou, et al. Background cut［C］//European Conference on Computer Vision. Graz, Austria: Springer, 2006: 628641.

［5］Yin P, Criminisi A, Winn J, et al. Bilayer segmentation of webcam videos using treebased classifiers ［J］. IEEE Transcation on Pattern Analysis and Machine Intelligence, 2011, 33(1): 3042.

［6］Price B L, Morse B, Cohen S. Livecut: Learningbased interactive video segmentation by evaluation of multiple propagated cues［C］//International Conference on Computer Vision. Kyoto, Japan: IEEE Press, 2009:779789.

［7］Boykov Y, Kolmogorov V. An experimental comparison of mincut/maxflow algorithms for energy minimization in vision［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(9): 11241137

［8］WU Xiaoyu, WANG Yangsheng, ZHENG Xiaolong. Monocular video foreground segmentation system［C］//International Conference on Pattern Recognition. Tampa, Florida, USA: IEEE Press, 2008, 14.

［9］Ojala T, Pietikinen M, Menp 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.

［10］刘松涛,殷福亮. 基于图割的图像分割方法及其新进展［J］.自动化学报,2012, 38(6):911922.

LIU Songtao,YIN Fuliang. The basic principle and its new advances of image segmentation methods based on graph cuts ［J］. Acta Automatica Sinica, 2012, 38(6):911922.

［11］Kohli P, Torr P H S. Dynamic graph cuts for efficient inference in markov random fields［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007, 29(12): 20792088.

［12］Prah A, Wic I, Trivedi M M, et al. Detecting moving shadows: Algorithms and evaluation ［J］. IEEE Trans Pattern Analysis and Machine Intelligence, 2003, 25(7): 918923.

[1]	王聚团, 戚晓宁, 黄志明. 水下生产管汇测试技术及其改进研究[J]. 海洋工程装备与技术, 2022, 9(2): 43-49.
[2]	袁振钦, 邹科, 孙亚峰, 刘刚, 屈衍, 李居跃. 基于时域分析法的动态电缆疲劳分析[J]. 海洋工程装备与技术, 2022, 9(2): 50-55.
[3]	王娟, 杨明旺, 郑茂尧, 刘凌云, 赵立君. 高强钢在大型半潜式平台组块建造中的应用[J]. 海洋工程装备与技术, 2022, 9(1): 27-31.
[4]	陈欣, 赵晓磊, 王立坤, 肖德明, 张腾月. 深水大型吸力锚建造技术研究[J]. 海洋工程装备与技术, 2022, 9(1): 32-36.
[5]	尹彦坤, 易涤非. 半潜式生产平台船体结构关键节点工程临界评估[J]. 海洋工程装备与技术, 2022, 9(1): 52-57.
[6]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[7]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[8]	安庆升, 孙立东, 武秋生. 碳纤维增强复合材料发射筒设计研究[J]. 空天防御, 2021, 4(2): 13-.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System[J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.