-
公开(公告)号:CN105975996A
公开(公告)日:2016-09-28
申请号:CN201610429116.6
申请日:2016-06-16
Applicant: 哈尔滨工程大学
CPC classification number: G06K9/6223
Abstract: 本发明属于图像分割技术领域,具体涉及一种基于K均值和奈斯特龙逼近的图像分割方法。本发明包括:将图像矩阵A0的各个行向量进行归一化处理;对矩阵H进行特征值分解并对角化;由奈斯特龙逼近方法计算未被抽取的像素间的嵌入逼近矩阵;利用边缘检测算法得到图像的轮廓,实现分割。本发明设计的方法的计算复杂度和存储复杂度都是线性的,所以该方法可以满足图像分割等大规模样本聚类的需要,避免了相似度图中尺度因子的精确设置问题;此外,在计算图像像素之间的相似度的过程中,本发明设计的方法回避了计算较耗时的指数运算,从而使得方法在执行效率上得到较大的提升。