航空影像分割的支持向量机方法

被引:0
作者
徐芳
机构
[1] 武汉大学
关键词
航空影像分割; 航空影像纹理分类; 支持向量机; 最小二乘支持向量机; 核函数; 惩罚因子(常数)C; 样本预选取; 遗传算法; 神经网络; 模糊-C均值;
D O I
暂无
年度学位
2004
学位类型
博士
导师
摘要
影像解译是目前生产中急需,但尚未完全解决的摄影测量与遥感技术热点之一,也是亟待解决的一个瓶颈问题。支持向量机是国际上机器学习领域新的研究热点,是Vapnik等人根据小样本统计理论—统计学习理论发展的一种新的通用学习算法,能够较好的解决小样本学习问题。因此本文将支持向量机引入到航空影像的分类与分割中,期望探索一种新的航空影像解译的有效途径,为实现航空影像的自动解译打下一定的基础。 本文的主要研究内容包括以下几个方面:航空影像纹理分类与影像分割的支持向量机方法,遗传模糊-C均值的支持向量机样本预选取方法,最小二乘支持向量机及其稀疏性在航空影像分割中的应用,支持向量机与其它方法用于航空影像分类与分割的优劣比较。 (1) 提出将支持向量机用于航空影像的纹理分类与影像分割中,在对多种线性不可分的特征进行分类时,用SVM方法得到了较好的分割与分类结果。 研究了支持向量机参数(核函数、惩罚因子C)和影像特征维数对航空影像分割与分类的影响。SVM中核函数的选择对航空影像纹理的正确分类没有太大的影响,选择不同核函数所对应的最高分类正确率相差不多;但不同的核函数对航空影像分割的影响较大;航空影像纹理分类和分割对常数C敏感;可采用cross-validation方法确定惩罚因子C的初值,调整此初值,达到最好的分割结果。在选择特征时,应尽量多选择特征以得到好的分割与分类结果。 鉴于航空影像的复杂性,决策函数的较小变化会使超平面附近的样本类别发生变化,因而提出了保留支持值αi=C对应的样本,来保证分割的正确率。 提出了两级金字塔影像上的决策树支持向量机方法,解决航空影像中多类地物的分割问题。 (2) 支持向量机的研究热点之一是对其训练算法的研究,训练学习过程中需要计算和存储的数据大小与训练样本数的平方相关,因此随着样本数目的增多,所需要的内存也就增大。本文提出遗传模糊-C均值的样本预选取方法,保留了最优分类超平面附近的样本点,去除远处样本点,减小训练样本集,从而减少了内存的开销。 对不同的样本集,样本集减小比例略有不同,但样本集都是可以减小的,只要减少后的样本集进行SVM训练的迭代次数和SV个数变化不大,决策函数就变化不大,就可以通过减小样本集,减少内存的开销。同时,通过减小样本集,使SV所占比例提高,也使优化学习过程更有效的集中在SV的优化上。 (3) 支持向量机中惩罚因子C对分类与分割的精度有很大的影响,而C是由人确定的,与人的经验有关。最小二乘支持向量机避免了C值的选择问题,本文用最小二乘支持向量机分割航空影像,其结果比经典方法略差。 提出用LS-SVM的稀疏化处理方法分割航空影像,稀疏化后的分割结果与未作稀疏化处理的分割 结果相差较小,因而,可根据最小二乘支持向量机的稀疏性简化决策函数,提高测试速度。 (4)神经网络是近年来广泛应用的一种方法,因其具有并行处理、自学习和高容错性,得到了众 多学者的青睐。本文在使用相同的样本和特征的情况下,利用支持向量机和神经网络进行分类和分 害lJ,结果表明支持向量机方法好于神经网络方法。原因在于神经网络完全依赖初始权值,而初始权 值的确定还没有一个稳健的方法,支持向量机方法依赖于惩罚因子(常数)C值和核函数的选择, 结果也不够稳健,其对C的依赖性略大于核函数,但在同一核函数条件下凭经验可在有限次数内找 到最优C值。 模糊一C均值方法是一种常用的分割方法,但是,由于本文试验中的影像特征是线性不可分的, 即使采用了监督方法,FCM也无法准确将每一像素正确归入它应在的类别。因而,无论是监督的FCM 方法还是非监督的FCM方法,其对航空影像的分割都比支持向量机方法差。
引用
收藏
页数:124
共 37 条
[1]
Reduction techniques for instance-based learning algorithms [J].
Wilson, DR ;
Martinez, TR .
MACHINE LEARNING, 2000, 38 (03) :257-286
[2]
Least squares support vector machine classifiers [J].
Suykens, JAK ;
Vandewalle, J .
NEURAL PROCESSING LETTERS, 1999, 9 (03) :293-300
[3]
SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[4]
图像分析的马尔柯夫随机场方法.[M].郑肇葆著;.武汉测绘科技大学出版社.2000,
[5]
统计学习理论的本质.[M].(美)VladimirN.Vapnik著;张学工译;.清华大学出版社.2000,
[6]
数字图像处理及模式识别.[M].沈庭芝;方子文编著;.北京理工大学出版社.1998,
[7]
图像理解.[M].王润生编著;.国防科技大学出版社.1995,
[8]
模式识别.[M].边肇祺编著;.清华大学出版社.1988,
[9]
基于最小二乘支持向量机的软测量建模 [J].
阎威武 ;
朱宏栋 ;
邵惠鹤 .
系统仿真学报, 2003, (10) :1494-1496
[10]
一种新型的多元分类支持向量机 [J].
朱家元 ;
吴伟 ;
张恒喜 ;
董彦非 .
计算机工程, 2003, (17) :40-41+45