Fast algorithm for target feature extraction based on connected component analysis

doi:10.3778/j.issn.1002-8331.2009.29.069

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (29): 230-232.DOI: 10.3778/j.issn.1002-8331.2009.29.069

• 工程与应用 • Previous Articles Next Articles

Fast algorithm for target feature extraction based on connected component analysis

ZHANG Heng，HU Wen-long，DING Chi-biao

Institute of Electronics，Chinese Academy of Sciences，Beijing 100190，China

Received:2008-06-03 Revised:2008-09-22 Online:2009-10-11 Published:2009-10-11
Contact: ZHANG Heng

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

张恒，胡文龙，丁赤飙

中国科学院电子学研究所，北京 100190

通讯作者: 张恒

Abstract

Abstract: 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.

Key words: run-length, sub-region, feature extraction, connected component analysis

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

关键词: 行程, 子区域, 特征提取, 连通域分析

CLC Number:

TP391

ZHANG Heng，HU Wen-long，DING Chi-biao. Fast algorithm for target feature extraction based on connected component analysis[J]. Computer Engineering and Applications, 2009, 45(29): 230-232.

张恒，胡文龙，丁赤飙. 基于快速连通域分析的目标特征提取算法[J]. 计算机工程与应用, 2009, 45(29): 230-232.

[1]	BAO Zhiqiang, XING Yu, LYU Shaoqing, HUANG Qiongdan. Improved YOLO V2 6D Object Pose Estimation Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 148-153.
[2]	XU Degang, WANG Lu, LI Fan. Review of Typical Object Detection Algorithms for Deep Learning [J]. Computer Engineering and Applications, 2021, 57(8): 10-25.
[3]	HU Wentao, CHEN Xiuhong. Low-Rank Projection Learning Based on Neighbor Graph [J]. Computer Engineering and Applications, 2021, 57(7): 209-214.
[4]	ZHANG Xiaoli, ZHANG Kuixing, JIANG Mei, WEI Benzheng, CONG Jinyu. Review of Image Classification Technology for Lymphoma [J]. Computer Engineering and Applications, 2021, 57(6): 1-9.
[5]	XIONG Jian, QIN Renchao, HE Mengyi, LIU Jianlan, TANG Fengyang. Application of Improved Random Forest Algorithm in Android Malware Detection [J]. Computer Engineering and Applications, 2021, 57(3): 130-136.
[6]	LI Longlong, HE Dongjian, WANG Meili. Study of Plant Leaf Image Recognition Based on Improved Local Binary Pattern Algorithm [J]. Computer Engineering and Applications, 2021, 57(19): 228-234.
[7]	LI Jie, LI Miao, YUAN Xiguo. Detection Algorithm?of Pathogenic Microbes from Next-Generation Sequencing Data [J]. Computer Engineering and Applications, 2021, 57(19): 282-289.
[8]	GUO Hengguang, LIU Wenbiao, YU Renbo. Shape Feature Extraction Using Spike Function [J]. Computer Engineering and Applications, 2021, 57(18): 220-226.
[9]	LI Zhenqiang, WANG Shucai, ZHAO Shida, BAI Yu. Cutting Methods of Sheep’s Trunk Based on Improved DeepLabv3+ and XGBoost [J]. Computer Engineering and Applications, 2021, 57(18): 263-269.
[10]	LIU Xingchen, JIA Juncheng, ZHANG Li, HU Qinhan. Feature Concentration Network for Image Super-Resolution [J]. Computer Engineering and Applications, 2021, 57(16): 213-219.
[11]	GUANG Ruizhi, AN Bowen, PAN Shengda. Channel Ship Detection Algorithm for Aerial Image Based on Anchor-Free Network [J]. Computer Engineering and Applications, 2021, 57(15): 251-258.
[12]	ZHOU Xiaojing, CHEN Junhong, YANG Zhenguo, LIU Wenyin. Manipulation Action Recognition Based on Gesture Feature Fusion [J]. Computer Engineering and Applications, 2021, 57(14): 169-175.
[13]	YUE Qi, XU Zhongliang, GUO Jifeng. Sparse Feature Extraction Method for Mixed Instruments Music Analysis [J]. Computer Engineering and Applications, 2021, 57(14): 181-186.
[14]	CHEN Guihui, CHEN Wu, LI Zhongbing, YI Xin, LIU Huikang, HAN Chunyang. Image Super Resolution Reconstruction Based on Residual Convolution Attention Network [J]. Computer Engineering and Applications, 2021, 57(12): 193-200.
[15]	ZHENG Linwen, ZHOU Jinzhi, HUANG Jing. Application of Deep Sparse Auto-Encoders in ECG Feature Extraction [J]. Computer Engineering and Applications, 2021, 57(11): 156-161.

Fast algorithm for target feature extraction based on connected component analysis

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics