
-
126
- - 127 -
基于改进自调整图谱方法的
SAR
图像分割
公徐路
1
, 田 铮
1,2,3
, 赵 伟
1
(1. 西北工业大学 理学院,陕西 西安 710129;2. 西北工业大学 计算机学院,陕西 西安 710129;
3. 中国科学院遥感应用研究所,遥感科学国家重点实验室,北京 100101)
Synthetic Aperture Radar(SAR) 图像由于 SAR 传感器可以
穿透云层及在夜晚等恶劣的天气条件下工作的优点而受到广
泛应用。SAR 图像分割作为 SAR 图像处理的一个关键部分,
也在计算机视觉和数据挖掘方面扮演着一个重要的角色,如
变化检测的区域更新、目标的识别、分类和跟踪等。然而,
SAR 图像固有的斑点噪声使得成功应用与光学图像的分割方
法在 SAR 图像分割方法中失效。
SAR 图像分割的方法大致分为两种:基于区域的方法和
基于边缘的方法。如阈值分割
[1]
,区域生长方法
[2]
,聚类方
法
[3]
,马尔科夫方法
[4]
。本文考虑基于聚类的图像分割。基
于聚类分割的方法就是尽可能的将相似区域化为相同类将不
相似区域化为不同类。其中谱聚类方法结合谱图理论,可以
识别不同形状的聚类,通过特征分解达到全局最优,相比其
他聚类方法,谱聚类方法不仅可以解决标准线性代数的问题,
还可以识别不同形状的聚类,因而应用广泛。基于谱聚类的
SAR 图像分割也引起了许多研究者的重视,文献 [5] 提出了
收稿日期:2013
–
07
–
30 稿件编号:201307216
基金项目:国家自然科学基金 (60972150; 61201323; 10926197)
作者简介:公徐路 (1989—),女,山西临汾人,硕士研究生。研究方向:模式识别与图像处理。
用 Spectral Clustering ensemble 方法,文献 [6] 中将谱聚类与一
个新的构图法 —图结合,提出了一种新的谱聚类方法,文献
[7] 中将 Nystrom 方法与谱聚类方法相结合,也得到了很好的
SAR 图像分割结果。以上方法都可以实现 SAR 图像的分割,
然而,没有一种方法可以在分割中自动确定分类数。
在谱聚类方法中,文献 [8] 于 2001 年提出了利用数据分
布通过分析亲和矩阵特征值来确定分类分组数的方法,并指
明 矩阵的第一个最大特征值是一个取值为 1 的重复特征值,
其数量等于分类数,这意味着可以通过计算等于 1 的特征值
的数量来估计分类数。然而,这只适用于各分类有明显分隔
而其间无噪声的情况,一旦有噪声 , 其特征值将与 1 偏离,
此法就不再有用;为此,文献 [9] 于 2002 年提出了另一种方
法,即寻找降幅最大的特征值,但它缺乏足够的理论依据。
因为 的特征值是与各分类相应的子矩阵特征值的组合 , 它们
均与单个分类结构相关
[10]
;提出了一种 STSC 方法,利用数
据分布估计每个数据点的局部尺度参数,并利用矩阵排序后
的特征矢量结构,用梯度下降法寻求代价最小的特征矢量来
摘要:谱聚类是在给定数据集上用基于图论的方法进行分类,并已广泛地应用于 SAR 图像分割。自调整谱聚类
(self-tuning spectral clustering, 简称 STSC) 方法是一种可以自动确定尺度因子和分类数的方法。本文给出了一种改进的
STSC 方法,使用熵函数作为自动求分类数的代价函数,使得分类数的计算更加准确和有效,提高了方法的分类精度。
实验表明,改进的 STSC 方法对自然图像、SAR 图像的分割精度高于原 STSC 方法。
关键词:合成孔径雷达;自调整图谱方法;分割;代价函数
中图分类号:
TP
391
文献标识码:A
文章编号:1674-6236(2014)05-0127-04
SAR image segmentation based on improved self-tuning spectral clustering method
GONG Xu-lu
1
, TIAN Zheng
1,2,3
, ZHAO Wei
1
(
1. School of Science, Northwestern Polytechnical University, Xi’an 710129, China; 2. School of Computer,
Northwestern Polytechnical University, Xi’an 710129, China; 3. State Key Laboratory of Remote Sensing
Science, Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101, China
)
Abstract:
Spectral clustering is a classification method on a given data set based on graph theory and has been widely
used in SAR image segmentation. Self-tuning spectral clustering method (STSC) can determine the scale parameter
and estimate the number of clustering automatically. This paper propose an improved STSC method which uses entropy
function as the cost function, making the calculation of clustering number more accurate and effective and improving
the clustering precision. The experimental results show that the segmentation performances of optical images and SAR
images of the proposed method are better than the standard STSC method.
Key words:
Synthetic Aperture Radar (SAR); self-tuning spectral clustering method; segmentation; cost function
电子设计工程
第
5
期第
22
卷
Vol.
22
No.
5
Electronic Design Engineering
Mar.
2014
2014 年3月