Multi-elliptic target detection based on EM algorithm

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 180-181.

• 图形、图像、模式识别 • Previous Articles Next Articles

Multi-elliptic target detection based on EM algorithm

ZHENG Lin,LIU Quan,GUO Jin-xu

School of Information Engineering，Wuhan University of Technology，Wuhan 430070，China

Received:2007-12-03 Revised:2008-03-24 Online:2008-07-01 Published:2008-07-01
Contact: ZHENG Lin

基于EM算法的多椭圆形目标检测

郑林,刘泉,郭金旭

武汉理工大学信息工程学院，武汉 430070

通讯作者: 郑林

Abstract

Abstract: A multiple elliptic target detection algorithm based on EM algorithm is proposed in this paper.Because elliptic target coincides with Gaussian distribution on shape，its mean and variance matrix can be calculated by employing statistical method.So the principle component analysis is used to describe their size，position and main axis.For an overlapped multi-target region，a weighted EM iterative algorithm is constructed to calculate the number of targets in it，the statistical and geometric properties of every ellipse.This algorithm is employed to fruits and moving target detection.The result is stable and accurate.

Key words: multi-elliptic target, principle component analysis, weighted EM, statistical model

摘要： 提出了一种椭圆形多目标检测算法。根据椭圆形目标在形状上与高斯分布相对应的特点，计算目标的特征均值和协方差矩阵，采用主元素法来描述椭圆形目标的大小、位置及主轴。对于包含多个目标的重叠区域，设计了一种加权的EM迭代算法，从而精确计算该区域的目标数、各椭圆的统计特性及位置、形状和大小。把该算法应用于水果及运动目标检测，获得稳定、精确的分割结果。

关键词: 多椭圆形目标, 主元素分析, 加权的EM, 统计模型

ZHENG Lin,LIU Quan,GUO Jin-xu. Multi-elliptic target detection based on EM algorithm[J]. Computer Engineering and Applications, 2008, 44(19): 180-181.

郑林,刘泉,郭金旭. 基于EM算法的多椭圆形目标检测[J]. 计算机工程与应用, 2008, 44(19): 180-181.

[1]	LU Yuanyuan, FENG Hao, LI Jing. Active Contour Image Segmentation Combined with Statistical Modeling of Distribution Metrics [J]. Computer Engineering and Applications, 2020, 56(7): 228-233.
[2]	LI Guo, MA Chunyang, MA Jianxiao. Fusion Fault Diagnosis Using DPCA & Improved Evidence Theory [J]. Computer Engineering and Applications, 2019, 55(20): 197-201.
[3]	ZHU Lin, HAO Yuanhong, JIANG Xiurong. Adaptive moving object detection based on low-rank and sparse decomposition [J]. Computer Engineering and Applications, 2018, 54(23): 189-194.
[4]	ZHANG Zhuoran, YE Guangqiang, ZHAO Xiaolin. Adaptive algorithm based on modified current statistical model for passive tracking [J]. Computer Engineering and Applications, 2017, 53(3): 124-130.
[5]	XU Xian1，2, LU Xianling1，2, WANG Hongbin1，2. Accelerometer data feature selection for activity recognition based on GA optimization [J]. Computer Engineering and Applications, 2016, 52(6): 139-143.
[6]	ZHANG Jinmin1, LEI Jiang1，2. Background subtraction algorithm using statistical modeling and object updating mechanism [J]. Computer Engineering and Applications, 2016, 52(11): 152-157.
[7]	LI Yaolin1, FENG Jun1, WANG Xiaodong1, BU Qirong1, CHEN Baoying2. Clustered calcification detection in mammography based on instance selection [J]. Computer Engineering and Applications, 2015, 51(1): 189-194.
[8]	CUI Yankai1, LIANG Xiaogeng1，2, WANG Zhigang3, JIA Xiaohong2. Adaptive interacting multiple model algorithm for high maneuvering target tracking [J]. Computer Engineering and Applications, 2014, 50(8): 198-201.
[9]	LI Lunqing, ZHANG Huilin, ZHANG Jiewu. Thermal infrared face image recognition based on visual information eyeglasses removing [J]. Computer Engineering and Applications, 2014, 50(20): 182-186.
[10]	QI Peiqing, ZHANG Chao, LV Zhao, WU Xiaopei. Moving object tracking based on bidirectional two-dimensional principle component analysis [J]. Computer Engineering and Applications, 2013, 49(22): 155-159.
[11]	LIU Lianyu, SHU Qin. “Current” half a Markov model and adaptive tracking algorithm [J]. Computer Engineering and Applications, 2013, 49(1): 128-130.
[12]	SHI Shusheng, ZENG Fangling. Adaptive algorithm for dual maneuvering frequency [J]. Computer Engineering and Applications, 2012, 48(4): 152-154.
[13]	LIU Song. Face recognition based on DCT and KPCA [J]. Computer Engineering and Applications, 2012, 48(27): 186-188.
[14]	WANG Yujing, YU Fengqin. Blind separation for speech signal based on PCA and ICA [J]. Computer Engineering and Applications, 2012, 48(10): 124-127.
[15]	ZHANG Jiulong，DENG Xiaonan，ZHANG Zhiyu. Probabilistic kernel PCA with application [J]. Computer Engineering and Applications, 2011, 47(4): 165-167.

Multi-elliptic target detection based on EM algorithm

基于EM算法的多椭圆形目标检测

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics