本发明属于目标识别领域，公开了基于聚类算法的车辆检测方法，步骤包括：对图像进行预处理；通过对图像进行颜色量化处理，减少像素点的颜色种类；将图像从RGB色彩空间转换为LAB色彩空间，提取LAB颜色空间的图像像素点的颜色特征向量，并颜色特征向量组成特征量值矩阵；计算每个像素点的局部密度和距较高密度点的距离，筛选出局部密度大于阈值以及距较高密度点的距离大于阈值的像素点作为簇中心，将其它像素点规置到该簇中心，进行像素点的聚类；根据聚类结果生成车辆分割图像。本发明大幅降低了计算量；量化的颜色通过算法的不断迭代使得其量化值更加准确，提高后续检测的效果；不需要指定预先定义的簇数，计算效率较高。