K均值算法实现遥感图像的非监督分类

《K均值算法实现遥感图像的非监督分类》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.com第25卷第3期机电工程V01．25NO．32008年3月MECHANICAL＆ELECTRICALENGINEERINGMAGAZINEMar．2008K均值算法实现遥感图像的非监督分类包健，厉小润(浙江大学电气工程学院，浙江杭州310027)摘要：K均值算法在高光谱遥感影像的非监督分类中具有较强的实用性，表现出了良好的优点。首先采用了最大最小选心法确定初始类别中心，然后使用了K均值算法实现遥感影像的分类。在分类过程中采用了VC++2005作为开发平台，极大地提高了遥感影像的

2、分类速度，同时还给出了实现K均值分类主要步骤的代码。最后在深入分析不同迭代次数下得到的不同分类图的基础上，研究了迭代次数值对最后分类结果的影响，关键词：非监督分类；K均值算法；VC++2005中图分类号：TP751文献标识码：A文章编号：1001—4551(2008)03—0077—04UnsupervisedclassificationofremoteimagesusingK-meanalgorithmBAOJian，LIXiao．run(CollegeofElectricalEngineering，ejiangUniv

3、ersity，Hangzhou310027，China)Abstract：K—meanalgorithmshowsgreatutilityandalotofadvantageintheareaofunsupervisedclassificationofremoteimages．Themaximum—minimumchoosingcentermethodwasusedtochoosetheclusteringcenter，thentheunsupervisedclassificationofremoteimageswasre

4、alized．Atthatstep，choosingVC++2005asthedevelopingplatform，theclassificationtimewasgreatlydecreasedandthemainprocedurecodefortherealizationofclassificationwasvenout．Atlast，theinfluenceofiteratingnumberinclassifiedimageswasfoundbylookingforthedifferenceamongdifferen

5、tclassifiedimageswhichwasgotbyusingdifferentiteratingnumber．Keywords：unsupervisedclassification；K—meanalgorithm；VC++20050前言出可自行调整程序控制参数的对话框以便用户操作。1实验所采用遥感图像的说明遥感影像的非监督分类，是指人们事先对分类过程不施加任何的先验知识，仅凭据遥感影像的光谱特本实验采用的遥感图像格式是ENVI标准格式，性的分布规律，顺其自然地进行盲目分类。它的主要该格式由文本文件部分和数据部分两

6、个文件组成。数优点表现在：①不需要对所要分类的区域有广泛的了据部分只记录图像的数据内容，不包含有其他内容；而解和熟悉；②人为误差的机会减少；③独特的、覆盖面文本文件部分则是对该图像数据部分的组成和其他一小的类别均能够被识别⋯。些波段信息进行说明。如果没有文本文件的说明，数K均值算法是一种常用的非监督分类方法，该据部分是无法读取的。文本文件中记录了该图像包含算法的结果往往受到初始聚类中心选择和聚类中心的的波段数、数据部分中每个像素的存储类型、每个波段个数等因素的影响。的图像包含的行数和列数、每个波段图像像素的排列为了使初始样

7、本之间的光谱特征差异尽可能大，方式和每个波段图像所对应的波长等信息。本研究在VC++2005开发环境下采用最大最小距离2K均值算法的步骤和主要的VC实现选心法，实现初始样本的确定，然后根据初试类别中心，通过不断的迭代实现遥感图像的自动分类。考虑由于进行图像分类的过程中会用到大量的内存空到遥感图像数据量比较大，本研究采用VC2005作为程间，为了提高处理速度，采用VirtualAlloc()函数来分配序实验平台。VC2005可以方便地控制内存的分配，大虚拟内存，而且保证每次分配的内存大小都是64的倍大提高程序的处理速度。同时

8、，使用VC2005能够开发数，每次对文件进行读操作时寻址都是64的整数倍。收稿日期：2007—08—13作者简介：包健(1984一)，男，浙江永嘉人，主要从事遥感数字图像处理和模式识别方面的研究。维普资讯http://www.cqvip.com第25卷的向量，weishu为向量的维数即参加运算的波段的数