基于边界搜索的运动对象快速凸壳分割算法

doi:10.11772/j.issn.1001-9081.2014.10.2976

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2976-2981.DOI: 10.11772/j.issn.1001-9081.2014.10.2976

基于边界搜索的运动对象快速凸壳分割算法

钱增磊,梁久祯

江南大学物联网工程学院，江苏无锡 214122

收稿日期:2014-06-25 修回日期:2014-06-27 出版日期:2014-10-01 发布日期:2014-10-30
通讯作者: 钱增磊
作者简介:钱增磊(1989-)，男，浙江嘉兴人，硕士研究生，主要研究方向：视频编解码、压缩域运动对象检测与跟踪；梁久祯(1968-)，男，山东泰安人，教授，博士，主要研究方向：机器视觉、图像处理、模式识别。
基金资助:
国家自然科学基金资助项目

Fast moving objects segmentation algorithm based on boundary searching with convex hull

QIAN Zenglei,LIANG Jiuzhen

School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2014-06-25 Revised:2014-06-27 Online:2014-10-01 Published:2014-10-30
Contact: QIAN Zenglei

摘要/Abstract

摘要：

目前在H.264/AVC压缩域分割领域中常用方法造成局部运动矢量(MV)缺失，而通过全局运动补偿来还原运动矢量导致其时间复杂度提高。为解决此问题，提出一种基于边界聚类的快速凸壳分割(BS-CHSTF)算法。该方法主要利用码流中的运动矢量场信息进行分割，首先,对MV利用时空域滤波(STF)对运动矢量进行预处理，采用八方向自适应搜索算法进行边界搜索确定运动连通域；然后根据每个连通域边界求解凸壳并对其进行连通域填充，之后利用运动矢量与距离信息设定聚类规则，对多个连通域进行聚类；最后，对其进行优化掩膜达到分割运动对象的效果。实验结果表明，与混合高斯模型(GMM)分割算法和压缩域蚁群算法(ACA)比较，在分割准确率上平均提高了近3%，甚至在运动矢量场严重缺失的情况下，提高了近20%；而在分割速度上平均提高了近25%。该方法着重于求得运动对象的完整性与快速性，在运动对象不完整的情况下，能够获得较好分割精准度。

Abstract:

Most of current segmentation algorithms in H.264/AVC compressed domain lose the local Motion Vector (MV) field and have high time complexity because of global motion compensation. A new fast segmentation algorithm, called Convex Hull segmentation in Spatial-Temporal Filter (STF) based on Boundary Search on compressed domain (BS-CHSTF) was proposed. Motion vector field in bit stream was mainly used in this algorithm. Firstly, the STF algorithm was used in preprocessing the MV, and then eight-direction adaptive search algorithm was used to get connected region, which is filled by constructing the convex hull using boundary of the connected region. Afterwards, multiple connected regions were clustered by redefining the distance between connected regions distance. Finally, the motion object segmentation was obtained by optimizing the mask. Compared with Gaussian Mixture Model (GMM) segmentation algorithm and Ant Colony Algorithm (ACA), the experimental results show that the segmentation accuracy is improved about 3% averagely, and even in the case of lack of motion vector field, the segmentation accuracy increased nearly 20%, while the segmentation speed increased an average of nearly 25%. The method focuses on obtaining the moving object quickly with better segmentation accuracy even in the case of Moving Object (MO) uncompleted.

中图分类号:

TP391.4

钱增磊梁久祯. 基于边界搜索的运动对象快速凸壳分割算法[J]. 计算机应用, 2014, 34(10): 2976-2981.

QIAN Zenglei LIANG Jiuzhen. Fast moving objects segmentation algorithm based on boundary searching with convex hull[J]. Journal of Computer Applications, 2014, 34(10): 2976-2981.

参考文献

［1］AVANUR J. Survey on motion vector filtering and object segmentation methods in compressed domain ［J］. International Journal of Advancements in Technology, 2011,2(2):199-205.
［2］SCHWARZ H, MARPE D, WIEGAND T. Overview of the scalable video coding extension of the H.264/AVC standard ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2007,17(9):1103-1120.［3］SORWAR G, MURSHED M, DOOLEY L. Fast global motion estimation using iterative least-square estimation technique ［C］ // Proceedings of the 2003 Joint Conference of the Fourth International Conference on Information, Communications and Signal Processing, 2003 and 4th Pacific Rim Conference on Multimedia. Piscataway: IEEE Press, 2003,1:282-286.
［4］AHMAD A M A, CHEN D Y, LEE S Y. Robust object detection using cascade filter in MPEG videos ［C］// Proceedings of the 2003 5th International Symposium on Multimedia Software Engineering. Piscataway: IEEE Press, 2003:196-203.
［5］MOURA R C, HEMERLY E M. A spatiotemporal motion-vector filter for object tracking on compressed video ［C］// Proceedings of the 2010 Seventh IEEE International Conference on Advanced Video and Signal Based Surveillance. Piscataway: IEEE Press, 2010:427-434.
［6］VENKATESH BABU R, RAMAKRISHNAN K R. Compressed domain motion segmentation for video object extraction ［C］// Proceedings of the 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing. Piscataway: IEEE Press, 2002,4:3788-3791.
［7］PORIKLI F, BASHIR F, SUN H. Compressed domain video object segmentation ［J］. IEEE Transactions on Circuits and Systems for Video Technology, 2010,20(1):2-14.
［8］BASHIR F, PORIKLI F. Performance evaluation of object detection and tracking systems ［C］// Proceedings of the IEEE International Workshop on Performance Evaluation of Tracking and Surveillance. Piscataway: IEEE Press, 2006:5.
［9］ZENG W, DU J, GAO W, et al.Robust moving object segmentation on H.264/AVC compressed video using the block-based MRF model ［J］. Real-Time Imaging, 2005,11(4):290-299.
［10］SOLANA-CIPRES C, RODRIGUEZ-BENITEZ L, MORENO-GARCIA J, et al.Real-time segmentation of moving objects in H.264 compressed domain with dynamic design of fuzzy sets［J］. Vectors, 2009,4(4):16.
［11］WANG P, WU Z. Moving object segmentation in H.264/AVC compressed domain using ant colony algorithm ［C］// Proceedings of the 2010 2nd International Conference on Signal Processing Systems. Piscataway: IEEE Press, 2010,2:716-719.
［12］DEVI K S, MALMURUGAN N, AMBIKA H. Moving region segmentation from compressed video using global motion estimation by macroblock classification and Markov random field model ［C］// Proceedings of the 2013 International Conference on Emerging Trends in Computing, Communication and Nanotechnology. Piscataway: IEEE Press, 2013:163-167.
［13］LU Y, XU X. Efficient object segmentation using background estimation for H.264 video ［C］// Proceedings of the 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE Press, 2012:1-4.
［14］SUN L, DAI M, CHEN X. A simple and fast moving object segmentation based on H.264 compressed domain information ［C］// Proceedings of the 2012 4th International Conference on Computational and Information Sciences. Piscataway: IEEE Press, 2012:481-484.
［15］ZHANG D, JAVED O, SHAH M. Video object segmentation through spatially accurate and temporally dense extraction of primary object regions ［C］// Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition. Piscataway: IEEE Press, 2013:628-635.
［16］WANG P, WANG J. Particle swarm clustering-based moving object segmentation in the H.264 compressed domain ［J］. Advanced Materials Research, 2012,433:4841-4844.
［17］ANDREWS S, MCINTOSH C, HAMAMEH G. Convex multi-region probabilistic segmentation with shape prior in the isometric log-ratio transformation space ［C］// Proceedings of the 2011 IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 2011:2096-2103.
［18］GALASSO F, NAGARAJA N S, CARDENAS T J, et al.A unified video segmentation benchmark: annotation, metrics and analysis ［C］// Proceedings of the IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 2013:3527-3534.
［19］LEE Y J, KIM J, GRAUMAN K. Key-segments for video object segmentation ［C］// Proceedings of the 2011 IEEE International Conference on Computer Vision. Piscataway: IEEE Press, 2011:1995-2002.

[1]	罗圣钦陈金怡李洪均. 基于注意力机制的多尺度残差UNet实现乳腺癌灶分割[J]. 计算机应用, 0, (): 0-0.
[2]	杨鼎康黄帅王顺利翟鹏李一丹张立华. 基于对抗生成网络和网络集成的面部表情识别方法EE-GAN[J]. 计算机应用, 0, (): 0-0.
[3]	秦庭威赵鹏程秦品乐曾建朝柴锐黄永琦. 基于残差注意力机制的点云配准算法[J]. 计算机应用, 0, (): 0-0.
[4]	鲁永帅唐英杰马鑫然. 基于深度特征融合的无纺布低对比度浆丝缺陷检测方法[J]. 计算机应用, 0, (): 0-0.
[5]	裴仪瑶, 郭会明, 张丹普, 陈文博. 基于定位不确定性的鲁棒3D目标检测方法[J]. 计算机应用, 2021, 41(10): 2979-2984.
[6]	许学斌, 张佳达, 刘伟, 路龙宾, 赵雨晴. 融合空间和通道特征的高精度乳腺癌分类方法[J]. 计算机应用, 2021, 41(10): 3025-3032.
[7]	汪虹余, 张彧, 杨恒, 穆楠. 基于蚁群优化算法的弱光图像显著性目标检测[J]. 计算机应用, 2021, 41(10): 2970-2978.
[8]	魏淳武, 赵涓涓, 唐笑先, 强彦. 基于多时期蒸馏网络的随访数据知识提取方法[J]. 计算机应用, 2021, 41(10): 2871-2878.
[9]	韩建栋, 李晓宇. 基于多尺度特征融合的行人重识别方法[J]. 计算机应用, 2021, 41(10): 2991-2996.
[10]	张凯悦, 张鸿. 基于注意力机制网络的航运监控图像识别模型[J]. 计算机应用, 2021, 41(10): 3010-3016.
[11]	李自强, 王正勇, 陈洪刚, 李林怡, 何小海. 基于外观和动作特征双预测模型的视频异常行为检测[J]. 计算机应用, 2021, 41(10): 2997-3003.
[12]	高世伟, 张长柱, 王祝萍. 基于可分离金字塔的轻量级实时语义分割算法[J]. 计算机应用, 2021, 41(10): 2937-2944.
[13]	卓禹心, 韩素雅, 张榆锋, 李支尧, 董毅峰. 基于超声谐波包络Nakagami参数图像的微波消融区域自动分割方法[J]. 计算机应用, 2021, 41(10): 3089-3096.
[14]	李敬虎邢前国郑向阳李琳王丽丽. 基于深度学习的无人机影像夜光藻赤潮提取方法[J]. 计算机应用, 0, (): 0-0.
[15]	任炜白鹤翔. 基于全局与局部的多标签图像分类方法[J]. 计算机应用, 0, (): 0-0.

基于边界搜索的运动对象快速凸壳分割算法

Fast moving objects segmentation algorithm based on boundary searching with convex hull

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics