摘要
基于子区域思想,提出了一种快速的连通域分析方法用于提取视频目标特征。算法只需对图像进行一遍扫描,就可以用一棵多叉树描述出连通域各子区域之间的等价关系,同时由多叉树支节点向根节点完成目标特征提取并将特征保存在多叉树的根节点中。算法占用内存小,具有很高的运行效率。
Based on the idea of sub-region,a fast algorithm for Connected Component Analysis（CCA） is proposed to extract features of video targets.Through scanning an image for only one time,the algorithm can describe the equivalences between sub-regions belonging to the same connected component with a muhi-tree.And at the same time,features of a target are extracted from leaf nodes to the root node and stored in the root node.It can be demonstrated that the proposed algorithm shows low space and high efficiency by analysis and experimentation.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第29期230-232,244,共4页
Computer Engineering and Applications
关键词
行程
子区域
特征提取
连通域分析
run-length
sub-region
feature extraction
connected component analysis
