针对点云配准时间长、收敛缓慢、对应点匹配易错等缺点，提出一种基于内部形态描述子（ISS）特征点结合改进迭代最近点(ICP)的点云配准算法。首先采用ISS算法进行点云特征提取，并以快速点特征直方图进行特征描述，然后通过采样一致性算法完成点云的初始配准，使两片不同角度点云获得一个相对较好的初始位姿，最后通过k维树近邻搜索法加速对应点对的查找，以提高点云ICP精细配准效率。实验结果表明，与传统配准算法相比，该算法配准精度高，而且执行速度快。