基于模糊核聚类的鲁棒性基础矩阵估计算法

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (02): 434-439.

基于模糊核聚类的鲁棒性基础矩阵估计算法

鲁珊, 雷英杰, 孔韦韦, 雷阳, 郑寇全

空军工程大学导弹学院, 陕西三原 713800

收稿日期:2010-12-16 出版日期:2012-03-01 发布日期:2012-03-01
作者简介:鲁珊(1984-),男,博士研究生.研究方向:智能信息处理.E-mail: zhui_yi521@163.com
基金资助:
国家自然科学基金项目(60773209).

Robust fundamental matrix estimation based on kernel fuzzy clustering

LU Shan, LEI Ying-jie, KONG Wei-wei, LEI Yang, ZHENG Kou-quan

College of Missile, Air Force Engineering University, Sanyuan 713800, China

Received:2010-12-16 Online:2012-03-01 Published:2012-03-01

摘要/Abstract

摘要： 提出一种基于模糊核聚类的鲁棒性基础矩阵估计算法。算法提取匹配点的余差作为特征,利用核函数将一维非线性可分特征映射到高维可分空间,在高维特征空间利用模糊均值分类将匹配点分为内点集和外点集;用高斯函数分别对已分类的内点集和外点集进行建模,定义并计算两类高斯分布的可分性判定值;判断该判定值是否收敛,如未收敛则以内点集作为初始值重新迭代计算。模拟数据和真实数据的基础矩阵估计实验表明,本文算法在计算效率和精度上均优于经典的随机抽样一致性算法。

关键词: 计算机应用, 基础矩阵, 鲁棒性, 模糊核聚类, 特征匹配

Abstract: A robust fundamental matrix estimation algorithm based on kernel fuzzy clustering is proposed. The residual features of match points are detected by this algorithm. Using the kernel functions, the nonlinear dividable features in the original one-dimensional space can be mapped to a high-dimensional feature space, in which the clustering can be performed effectively. The match points are classified into inliers and outliers by the fuzzy clustering method. The inliers and the outliers are modeled by Gaussian function, and the judgment values of the divisibility of the two sets are defined and calculated. The iteration will continue until the judgment value converges. Experimental results of the fundamental matrix computation on both simulated and real data demonstrate the superiority of the proposed algorithm in precision and efficiency over classical RANdom SAmple Consensus (RANSAC) algorithm.

Key words: computer application, fundamental matrix, robust, kernel fuzzy clustering, feature match

中图分类号:

TP391

鲁珊, 雷英杰, 孔韦韦, 雷阳, 郑寇全. 基于模糊核聚类的鲁棒性基础矩阵估计算法[J]. 吉林大学学报(工学版), 2012, 42(02): 434-439.

LU Shan, LEI Ying-jie, KONG Wei-wei, LEI Yang, ZHENG Kou-quan. Robust fundamental matrix estimation based on kernel fuzzy clustering[J]. 吉林大学学报(工学版), 2012, 42(02): 434-439.

参考文献

[1] Armangue X, Salvi J. Overall view regarding fundamental matrix estimation［J］. Image and Vision Computing, 2003, 21(2):205-220.

[2] Longuet-Higgins H C. A computer algorithm for reconstructing a scene from two projections［J］. Nature, 1981, 293(9):133-135.

[3] Richard H I. In defence of the 8-point algorithm［J］.IEEE Trans on Pattern Analysis and Machine Intelligence, 1997,19(6):580-593.

[4] Fischler M A, Bolles R C. Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography［J］. Communication of the ACM, 1981, 24(6):381-395.

[5] Stewart C V. MINPRAN:a new robust estimator for computer vision［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(10):925-938.

[6] Torr P H S, Zisserman A. MLESAC:a new robust estimator with application to estimating image geometry［J］. Computer Vision and Image Understanding, 2000, 78(1):138-156.

[7] 陈付幸, 王润生. 基于预检验的快速随机抽样一致性算法［J］. 软件学报, 2005, 16(8): 1431-1437. Chen Fu-xing, Wang Run-sheng. Fast RANSAC with preview model parameters evaluation［J］. Journal of Software, 2005, 16(8): 1431-1437.

[8] Brandt S S. Maximum likelihood robust regression by mixture models［J］. Journal of Mathematical Imaging and Vision, 2006, 25(1):25-48.

[9] Scholkopf B, Mika S, Burges C, et al. Input space versus feature space in kernel-based methods［J］. IEEE Transactions on Neural Networks, 1999, 10(5):1000-1017.

[10] Brandt S. Theorems and algorithms for multiple view geometry with applications to electron tomography. Espoo: Helsinki University of Technology, 2002.

[11] Lowe D. Distinctive image features from scale-invariant keypoints［J］. International Journal of Computer Vision, 2004, 60(2):91-110.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed