基于快速连通域分析的目标特征提取算法

基于子区域思想，提出了一种快速的连通域分析方法用于提取视频目标特征。算法只需对图像进行一遍扫描，就可以用一棵多叉树描述出连通域各子区域之间的等价关系，同时由多叉树支节点向根节点完成目标特征提取并将特征保存在多叉树的根节点中。算法占用内存小，具有很高的运行效率。

Fast algorithm for target feature extraction based on connected component analysis

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 multi-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.