基于快速8-连通域标记的视频字幕提取新算法

提出了一种基于彩色Roberts边缘算子、形态学和快速8-连通区域标记的视频字幕提取新方法。首先用彩色边缘算子提取出字幕的边缘信息,再通过形态学处理得到字幕连通区域,最后采用快速8-连通区域标记新方法进行连通区域分析得到最终字幕区域。实验证明,该算法能够快速定位字幕区域,定位精度较高,具有较好的稳健性。

基于Max-tree的连通区域标记新算法

采用灰度图像创建Max-tree的基本思想,提出一种新的二值图像连通区域标记算法。该算法主要采用8-邻域搜索及排序队列方式实现,通过一次扫描二值图像即可完成连通区域标记。提出一种新的8-邻域搜索策略,可以将邻域搜索次数由八次减少到平均四次以下,从而提高了系统效率。此外,还给出一种排序队列的快速实现方法,并将其应用到标记算法中。而且,该算法的运行时间仅与待标记图像的大小有关,与连通区数目和图像内容无关。该算法已应用于海藻图像识别,实验结果表明该算法是快速、高效的。