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

230 ， （ ） 计算机工程与应用 2009 45 29 Computer Engineering and Applications 基于快速连通域分析的目标特征提取算法 张 恒，胡文龙，丁赤飙 ， ， ZHANG Heng HU Wen-long DING Chi-biao 中国科学院电子学研究所，北京 100190 ， ， ， Institute of Electronics Chinese Academy of Sciences Beijing 100190 China ： E-mail zhh0408@ ， ， ZHANG Heng HU Wen-long DING Chi-biao.Fast algorithm for target feature extraction based on connected component ， ， （）： analysis.Computer Engineering and Applications 2009 45 29 230-232. ： ， （ ） Abstract Based on the idea of sub-region a fast algorithm for Connected Component Analysis CCA is proposed to extract fea－ ， tures of video targets.Through scanning an image for only one time the algorithm can describe the equivalences between sub-re－ ， gions 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. ： ； ； ； Key words run-length sub-region feature extraction connected component analysis 摘 要：基于子区域思想，提出了一种快速的连通域分析方法用于提取视频目标特征。算法只需对图像进行一遍扫描，就可以用一 棵多叉树描述出连通域各子区域之间的等价关系，同时由多叉树支节点向根节点完成目标特征提取并将特征保存在多叉树的根 节点中。算法占用内存小，具有很高的运行效率。 关键词：行程；子区域；特征提取；连通域分析 ： 文章编号： （ ） 文献标识码： 中图分类号： DOI 10.3778/j.issn.1002-8331.2009.29.069 1002－8331 2009 29-0230-03 A TP391 1 前言 号修改的次数减少[2] 。该文用多叉树描述单元标号的等价关系， 在智能视频监控应用中，目标特征提取是进行目标跟踪和 每个节点对应于一个单元