针对现有算法时间效率低且不稳定的缺点，提出了一种视频序列中二值图像的快速聚类算法，其通过对图像标号的方式构建反映聚类像素点密度分布的密度树，然后通过对密度树底层节点的删除实现二值图像的聚类，使得算法的时间效率高而稳定，最差时间效率只与图像尺寸有关，并且可以有效屏蔽噪声的影响、实验结果证明所提算法的时间效率和聚类质量都有显著提高。