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

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-30 出版日期:2014-10-01
通讯作者: 钱增磊
作者简介:钱增磊(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-30 Published:2014-10-01
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]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	杨建锋陈斌李雨轩. 基于点云重构的自监督点云异常检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	蒋畅江向杰何旭颖. 面向机械臂抓取的双目视觉目标定位算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	边小勇胡其仁袁培洋. 多注意力对比学习的红外小目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	李钟华钟庚辛范萍朱恒亮. 通过边界挖掘和背景引导的伪装目标检测[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[6]	吴松霖张广朝姚远彭博. 基于判别区域引导的多视图困难气道识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[7]	李强白少雄熊源袁薇. 基于视觉大模型隐私保护的监控图像定位[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[8]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	王磊胡节彭博. 用于半监督火灾检测的分布自适应和动态课程伪标签框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	熊炜, 陈奕博, 张丽真, 杨茜, 邹勤. 利用多帧序列影像的自监督单目深度估计[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3907-3914.
[13]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[14]	杨成昊, 胡节, 王红军, 彭博. 基于注意力机制的不完备多视图聚类算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3784-3789.
[15]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics