基于快速PCA算法和K-means聚类算法的块石形状分类方法

摘要

本发明涉及基于快速PCA算法和K‑means聚类算法的块石形状分类方法，包括以下步骤：(1)根据通过数字图像处理技术获得的只有轮廓信息土石混合体断面CAD图，统计出块石所有边缘轮廓点的坐标及重心坐标；(2)对块石的位置、大小、朝向做统一化处理；(4)采用快速PCA算法对统一化处理所得的块石轮廓半径统计表的每个块石的360条半径为行向量，将其降至二维；(5)选用K‑means聚类算法对降维后的矩阵进行聚类，从而把形状特征相似的块石归为一类；(6)根据定义的形状特征参数对部分分类后的结果进行微调，把具有共性的块石归为一类。该方法能够快速、准确地对大量块石进行移动、旋转、放缩、变向等组合操作，实现大量形状各异的块石的高效分类。