滑动窗口式三维watershed算法实现视频序列分割

视频序列分割是实现视频对象提取、处理和识别的基础,也是基于内容的视频压缩和检索的前提。目前普遍采用的watershed算法是全局涨水算法,用于视频分割时占用的存储和处理空间巨大。针对这一问题本文提出了新的滑动窗口式三维watershed算法(SW3DW),通过时间轴上的局部窗口对视频序列进行观察和分割,而在相邻窗口间采用水源区标号传递和局部流域更新相结合的方法,以较小的存储和处理空间实现了局域和全局处理的一致性。理论分析和实验证明该算法能有效性地实现视频序列的分割,为后续视频对象提取和处理创造了条件。