一种尺度参数的确定方法

一种基于密度均值的谱聚类算法李根;王亚刚;周小伟;张凤登【摘要】传统谱聚类算法在构造相似度矩阵时,高斯核函数参数选取的无规律性会对聚类结果造成严重影响.针对的这一缺陷,提出一种基于密度均值的谱聚类算法.与传统算法不同,该算法选取样本点到周围K个样本点的平均距离作为尺度参数,并引入样本点的密度信息,使得聚类结果更符合实际样本的分布.同时,由于相似矩阵能自适应不同的局部密度,使得该算法对样本的空间分布并不敏感.在不同类型数据集上的实验验证了算法的有效性和较高的鲁棒性.【期刊名称】《电子科技》【年(卷),期】2016(029)008【总页数】5页(P74-77,81)【关键词】谱聚类;平均密度;相似矩阵;多尺度【作者】李根;王亚刚;周小伟;张凤登【作者单位】上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学光电信息与计算机工程学院,上海200093【正文语种】中文【中图分类】TP301.6谱聚类是一种多尺度算法。

近年来该算法在语音识别、图像分割[1]和文本检索中应用广泛，尤其是在大数据的分类上越发引起人们的重视。

建立在谱图理论上的谱聚类算法具有将非线性不可分的样本点空间转化为凸样本分布的能力，相比于传统的聚类算法(如K-means)，其能在任意形状的样本空间上聚类且收敛于全局最优解[2]。

谱聚类算法具有比其他聚类算法更优越的数据聚类性能，但由于其本身在构造相似度矩阵时对尺度参数(核函数的宽度参数，控制了函数的径向作用范围)比较敏感，在处理多重尺度数据集时也存在结果不理想等问题。

针对这一突出缺点，Zelnik-Manor和Perona提出的自调整谱聚类算法[3]，利用局部密度信息来给推导出局部尺度参数，从而形成了基于多尺度参数的相似度矩阵，相比统一尺度参数更能反映真实数据点之间的关系。

GF -1影像地物最优分割尺度确定方法与评价何燕君1 徐军2 宋之光1 黄胜敏1（1.南宁师范大学北部湾环境演变与资源利用教育部重点实验室，广西 南宁 530001；2.南宁师范大学自然资源与测绘学院，广西 南宁 530001）摘　要：GF-1卫星是中国高分辨率对地观测系统的第一颗卫星，在土地利用变更调查、土地利用动态监测等方面发挥重要作用。

在面向对象的信息提取研究中，传统最优分割尺度方法得到的往往是某一个确定数值。

以GF-1影像为实验影像，分别利用均值方差法、最大面积法、面积比均值法等方法，对影像常见地物进行最优分割尺度研究，得到最优分割尺度区间，采用eCognition 软件ESP 工具进行分割结果评价，在这个区间都能得到较好的分割效果。

关键词：GF-1；多尺度分割；最优尺度；eCognition；ESP1 引言高分一号（GF-1）卫星是中国高分辨率对地观测系统的第一颗卫星，已应用于土地利用动态遥感监测、土地利用变更调查等行业。

GF-1影像极大丰富了从影像中获取的地物信息。

影像分割是面向对象方法提取影像信息的首要环节。

GF-1影像在色调、亮度、饱和度、纹理和形状等方面均有提升，但其光谱特征由于波段较少削弱了作用[1]。

传统基于像元的影像处理方法信息提取精度偏低，且“椒盐”“噪声”现象明显，结果并不理想。

经过国内外学者不断研究，面向对象影像分析技术应运而生，成为高分遥感影像信息获取的主要方法，也有学者称之为面向地理对象的图像分析技术[2]。

面对影像分析技术最重要的是影像分割，影像分割是面向对象分类的关键技术之一，而分割尺度对地物的提取精度有重要影响，尺度选择的好坏影响影像分割质量、分类精度。

因此，确定最优分割尺度是影像分类的前提。

高分辨率遥感影像地物最优分割尺度的确定对面向地理对象的影像分析有重要意义。

本文利用均值方差法、最大面积法、面积比均值法和最优尺度估计法等常见最优尺度确定方法，对试验区GF-1影像进行耕地、林地、水体、裸地四种主要地物的多尺度分割实验，最终确定各自最优分割尺度参数。

测绘中坐标转换的方法与精度控制在测绘工作中，坐标转换是一个非常重要的环节。

它能够将不同坐标系下的地理位置信息进行转换，使得不同测量数据之间可以进行有效的比对和分析。

本文将介绍一些常用的坐标转换方法，并探讨如何控制转换精度，以确保测绘结果的准确性和可靠性。

一、坐标转换方法1.七参数法七参数法是一种常用的坐标转换方法，它通过求解七个参数来完成坐标的转换。

这七个参数包括三个平移参数、三个旋转参数和一个尺度参数。

平移参数用于描述不同坐标系下原点之间的偏差，旋转参数用于描述坐标系之间的旋转角度，尺度参数用于描述坐标系之间的尺度差异。

通过求解这七个参数，可以将不同坐标系下的坐标转换为统一的坐标系。

2.四参数法四参数法是一种简化的坐标转换方法，它只考虑了平移和尺度的影响，而忽略了旋转的因素。

四参数法可以适用于一些坐标系之间旋转角度较小的情况。

由于四参数法的简化性质，计算过程相对较简单，适用于一些实时测绘和导航定位等应用中。

3.分区转换法分区转换法是一种常用的坐标转换方法，它将大范围的坐标转换问题划分为多个小区域的转换问题。

通过对每个小区域进行坐标转换，然后再将各个小区域的转换结果进行拼接，就可以实现整个区域的坐标转换。

分区转换法可以有效地降低计算复杂度，提高转换效率。

二、精度控制方法在坐标转换过程中，精度控制是非常重要的。

如果转换精度不够高，就会导致测绘结果的误差和不确定性增大，影响到后续的应用。

因此，需要采取一些措施来控制转换精度，确保测绘结果的可靠性。

1.观测数据的选择观测数据的选择对于转换精度具有重要影响。

应该选择精度高、稳定性好的观测数据进行坐标转换。

一般来说，使用多个不同类型的观测数据进行转换可以提高转换精度。

例如，可以使用GNSS观测数据、地面测量数据和遥感数据等进行坐标转换。

2.精度分析与评定在进行坐标转换之前，需要进行精度分析与评定。

通过对原始观测数据的误差分析，可以预估坐标转换结果的精度范围。

一种新的尺度不变特征提取方法刘立;罗扬;汪琳霞;刘芳菊;李悛【摘要】为解决传统尺度不变特征点提取算子计算复杂度高、抗噪能力不强以及特征点位置发生漂移等问题，提出一种基于尺度空间因果关系的尺度不变特征提取方法。

首先原图像与高斯函数进行卷积获得高斯平滑图像；然后在原图与高斯图像中分别提取Harris角点作为候选特征点；最后以高斯图像上的候选特征点为中心向原图上投影寻找对应的特征点作为最终的尺度不变特征点。

实验结果表明，该算法容易实现、计算效率高、抗噪能力强。

该算法能为后续视觉处理提供稳定抗噪的尺度不变特征点。

%To resolve the problems of high computational complexity, low anti⁃noise ability and the drifting of pixel position, a scale invariant feature algorithm based on causality is proposed in this paper. Firstly the Gauss smoothing image is built up by Gaussian convolution with the original image. Then, the Harris corners are extracted as candidate features both in the original and the Gauss image. Finally, the stable scale invariant features are acquired by projection from the original image to the Gauss image. The experimental results indicate that this algorithm is concise, fast, efficient with strong anti⁃noise ability, and provides a basis for subsequent visual processing.【期刊名称】《哈尔滨工业大学学报》【年(卷),期】2016(048)005【总页数】5页(P85-89)【关键词】尺度不变特征;因果关系;重复率【作者】刘立;罗扬;汪琳霞;刘芳菊;李悛【作者单位】南华大学计算机科学与技术学院，421001 湖南衡阳;南华大学计算机科学与技术学院，421001 湖南衡阳;南华大学计算机科学与技术学院，421001 湖南衡阳;南华大学计算机科学与技术学院，421001 湖南衡阳;南华大学计算机科学与技术学院，421001 湖南衡阳【正文语种】中文【中图分类】TP751由于高斯核产生的尺度空间能很好地模拟哺乳动物的视觉生物认知,近年来,多尺度理论逐渐成为视觉领域一个新兴的热点．在前人研究的基础上,Lowe与他的团队[1]提出SIFT算子．SIFT算子被认为是综合性能最好的不变特征变换算子[2]并被国内外学者广泛应用在不同的领域．文献[3-4]运用该算子实现目标分类并应用在人脸识别领域; 文献[5]融合SIFT特征点与边缘信息很好地解决图像局域几何配准问题; 文献[6]将SIFT算子应用在医学影像光流场配准并取得很好的效果;文献[7]则结合区域选择和 SIFT 算法很好地实现遥感图像配准．针对SIFT算子时间复杂度过高、仿射不变性能不理想、复杂环境下误匹配过多等问题[8],涌现多种改进算法．文献[9]提出的ASIFT(affine sift)算子在SIFT的基础上加入了相机的角度参数,大大提高了算法的仿射不变性,但时间复杂度成倍地增加;文献[10]把压缩感知理论的稀疏特征表示概念引入SIFT算法中,运算速度比传统SIFT算法和几种改进的SIFT算法有明显提高;文献[11]采用包括SIFT在内的5种特征算子有效提高遥感图像场景分类的精度．虽然采用不同的方式对SIFT算法进行改进,但是与原算法一样,都是通过遍历整个高斯尺度空间获得尺度不变性的,因此这类算法存在两个问题,一是算法复杂度比较高;另一个问题就是遍历所有尺度会导致小尺度下特征点的抗噪声能力差,在复杂环境下误匹配率会大大增加．本文将从尺度空间的本质出发,提出一种基于因果关系的尺度不变特征提取算法,在提高算法效率的同时增强抗噪能力．近年来Lindeberg的尺度空间理论引起学者普遍关注,并在文献中给出尺度空间的规范定义,理论证明,尺度空间就是高斯尺度空间．高斯尺度空间是图像与参数不同的高斯核卷积产生的一系列平滑图像,见图1．因果关系是高斯尺度空间最重要的属性之一．在连续信号的平滑过程中表现在极值点不会增加,而极值点的坐标发生漂移．尺度空间的n阶导数为∂xnL(·;t)=∂xn(g(·;t)*f)=g(·;t)*∂xn f=0.式(1)可看出,尺度的增大不会增加极值点的数目但极值点的位置会随着g(·;t)的变化而变化．定义1 如果将局部极值看作平滑度的一种度量,那么随着尺度的增大,尺度空间的极值是非增的且没有新的极值产生,这种属性就称为“尺度空间的因果关系”．推理1 如果信号f与尺度为σ1的高斯核卷积后得到尺度空间函数L1,存在极值点(x1,y1),则对于任意尺度σ<σ1, f与尺度为σ的高斯核卷积后得到尺度空间函数L 一定存在与(x1,y1)对应的极值点(x,y)．证明由因果关系的定义,在尺度空间中随着尺度增大,没有新的极值点产生,因此,如果小的尺度σ不存在极值点(x,y),那么在大的尺度σ1下也不会有新的极值点(x1,y1)．推理2 如果在大尺度σ1下尺度空间函数L1存在极值点(x1,y1),那么所有<σ1的尺度下的尺度空间函数L中均存在与之对应的极值点,在某种意义上说,极值点(x1,y1)在尺度[0, σ1]的范围内是尺度不变的．推理3 理想情况下,在图像的高斯尺度空间中,在大尺度σ1下图像获得的特征点在小尺度上存在对应特征点,在某种意义上说,该特征点在尺度[0, σ1]的范围内是尺度不变的．事实上,由于在离散化过程中导致的量化误差,因此图像领域内的这种因果关系并不是严格的满足．2.1 尺度不变特征提取推理3中给出图像中提取尺度不变特征点的一种方法,只要在大的尺度上获得的特征点,那么该特征点就是在该尺度下是尺度不变的．设Xσ为在尺度σ下提取的特征点,ησ为在尺度σ下尺度不变特征点集合,那么:∀σ′<σ如果满足Xσ∈ησ则∃Xσ’∈ησ′.按上面的推理,在尺度空间中提取的特征会在不同的尺度上重复出现,增加了算法的时间开销,同时由于小尺度下抗噪能力差,在噪声环境下有可能会出现误匹配．然而,随着尺度的增加,这种特征点的位置会发生漂移,因此还需要解决特征点精确位置的问题．图2是Lena图像在尺度为2.4的尺度空间图像中获得特征点以及在原图中对应的位置,可以看出,它们发生了较大的偏移．本文提取的尺度不变特征点分为3个主要步骤:1)将尺度参数σ=1.3的高斯函数和与原图像f卷积获得高斯图像g;2)分别在原图像f与高斯图像g中提取Harris角点作为候选尺度不变特征点;3)在高斯图像g中,遍历每一个Harris角点,以该角点为中心,向原图像f投影,投影区域选择以r为半径的圆形区域．针对原图f上投影区域角点的数目分3种情况进行处理:投影区角点数为0,则由于量化误差,该特征点无效;投影区角点数为1,该点即为最终的尺度不变特征点;投影区角点数>1,分别计算投影区每个角点的h值,选择与高斯图像g中对应的投影角点的h值最接近的一个作为最终的尺度不变特征点．步骤3中的h值为Harris算子,定义如下:⊗ .式中:Ix=∂I/∂x,Iy=∂I/∂y．设M的特征值分别是λ1、λ2,Harris算子h为式中:det(M)=λ1×λ2,Tr(M)=λ1+λ2,k为系数,k=0.04～0.06．上述步骤中有两个重要的参数,一个是高斯核的尺度参数,该参数选择过大将导致图像的特征点太少,选择过小又会造成抗噪以及尺度不变性能提高不明显．本文针对上百幅图像进行实验,发现当σ=1.3时综合效果比较理想．另外一个参数是投影区域的投影半径,参照SIFT算法给出的经验值,选取半径为3倍尺度参数,即4个像素点．3.1 特征点尺度不变性尺度不变性要求图像在不同尺度下提取的特征点不发生变化,图4是结构化图像在不同的尺度下分别采用Harris算子、SIFT (DOG)算子以及本文推荐的算法所提取的特征点,可看出,无论从特征点的数目还是特征点的位置,本文推荐的算法尺度不变性最好．可以使用下面的公式测试不同算法的尺度不变性能：式中:R1,2为在原图中的特征点与变化尺度后获得的特征点重复数量,S1,2获得的特征点总数,R值表示重复率．本文针对65幅自然图像求取R值,最后取平均值进行统计,在不同尺度下重复率曲线见图5．由于只在大尺度下提取图像的特征点,降低时间复杂度,本文算法与SIFT算法提取特征点所消耗的时间比较见表1．从表1可看出,本文推荐算法重复率优于SIFT算法,计算效率也大大优于后者,而且随尺度增加,特征点个数减少,所消耗的时间也随之下降．另外,本文推荐的算法是基于Harris算子的,因此也具备Harris算子的旋转不变性与平移不变性,其中旋转不变性效果见图6．3.2 抗噪效果本文推荐的算法是在大尺度下提取的特征点,因此具有较强的抗噪能力．图7是在增加椒盐噪声情况下提取特征点的效果,最左边的图像是3种算法对原图的特征点提取效果,中间的图像为增加参数为0.01的椒盐噪声提取的特征点效果,最右侧的图像为增加参数为0.02的椒盐噪声提取的特征点效果,效果显示,Harris的抗噪能力极差,SIFT算子的抗噪能力较好,本文推荐的算法抗噪效果最好．3.3 复杂环境下特征点的提取在复杂的环境下,如海底,往往存在许多噪声．机器人在海底实现对目标的定位抓取是目前海底视觉应用的一个热点,而获得稳定特征点是实现海底目标定位的关键．图8(a)是一幅海底矿物图像,从图中可发现存在许多的浮游生物与海底灰尘对图像造成干扰．分别采用Harris算子,SIFT算子以及本文推荐的算子提取目标特征点,获得的效果见图8(b)～(d)．在实验室环境下,Harris算子耗时0.265 0 s,提取748个特征点;SIFT算子耗时37.59 s,提取563个特征点;本文推荐的算法提取163个特征点,耗时0.854 3 s．从提取效果看,本文推荐算法提取的特征点最稳定;从实验数据看,本文推荐算法在时间上接近Harris算子．因此在复杂的环境下,本文推荐的算法综合性能最好,虽然提取的特征点数目不多,但是许多情况下并不需要太多的特征点数目,如基于双目视觉的目标定位与三维重建等．本文所有实验均在以下环境下进行:操作系统为Windows XP, CPU为酷睿i5，内存为2 G.目前的尺度不变特征提取大多是基于尺度空间的,典型的如SIFT算法族,由此带来了算法复杂,抗噪能力不强等弊端．本文提出尺度不变特征提取算法从高斯尺度的因果关系出发,采用从上向下投影的方法实现像素点坐标的精确定位．实验结果证明,本文推荐的算法具有较低的时间复杂度与较强的抗噪能力．适合对算法实时性比较高而对特征点提取数量要求不高的复杂环境,如在线全景图像拼接,基于8点基本矩阵的实时目标定位与三维目标重建等．虽然本文算法提出了一种可靠的尺度不变特征提取算法,但是由于没有遍历整个尺度,因此要实现机器视觉的后续相关任务还需要获得图像的局部特征尺度,特征尺度可以用来表征特征点的邻域独特性,根据视觉理论,也就是区域的不可预见性．目前已有许多成熟的算法,如T Kadir 提出的基于熵极值法等,但这些算法大多基于各向同性的算子,会导致仿射不变性较差．如何找到高效的各向异性局部特征尺度算子是本文下一步工作的重点．【相关文献】[1] LOWE D G. Distinctive image features from scale-invariant keypoints [J].International Journal of Computer Vision, 2004, 60(2):91-110. [2] JUAN L, GWUN O, JUAN L, et al. A Comparison of SIFT, PCA-SIFT and SURF [J]. International Journal of Image Processing, 2009, (4):143-152.[3] SANCHO M, LOWE D G. Local naive bayes nearest neighbor for image classification[C]/ /Proceedings of Computer Vision and Pattern Recognition (CVPR) 2012. Rhode Island, US A: IEEE, 2012:3650-3656.[4] KRIZAJ J, STRUC V, PAVESIC N.Adaptation of SIFT features for face recognition under v arying illumination[C]//Proceedings of the 33rd International Convention 2010.Opatija, Cr oatia: IEEE, 2010: 691-694.[5] 孙统风,丁世飞.基于改进尺度不变特征的图像局域几何配准研究[J]. 计算机科学, 2014, 41(1): 111-115.[6] 于文勇, 康晓东, 葛文杰等. 结合拓扑纹理图像局部不变特征的医学影像光流场配准[J].计算机应用, 2014,(S1):206-210.[7] 樊东昊,朱建军,郭南男,等. 一种结合区域选择和SIFT算法的遥感图像配准方法准[J].工程勘察, 2015, 43(2):69-74.[8] 刘立,詹茵茵,罗扬,刘朝晖,彭复员.尺度不变特征变换算子综述[J].中国图象图形学报,2013,18(8):885-892.[9] MOREL J, YU G. ASIFT: A New framework for fully affine invariant image comparison [J] .Siam Journal on Imaging Sciences, 2009, 2(2):438-469.[10]杨飒, 杨春玲. 基于压缩感知与尺度不变特征变换的图像配准算法[J]. 光学学报, 2014, 34(11): 1-5.[11]徐侃, 陈丽君, 杨文, 等. 利用特征选择的遥感图像场景分类[J].哈尔滨工业大学学报, 2011, 43(9): 117-121.。