在二值图像中，对象是指值为1且邻接在一起的像素的集合。提出了一种基于对象的二值图像的重构算法。该算法利用二值图像中像素间自然的、基本的关系，达到含有噪音的二值图像去噪的效果。首先将水印图像的所有邻接分量标注出来，然后计算每个邻接分量包含的元素的数目；因为噪音一般都是孤立的元素，所以将数目最小的邻接分量中的所有元素置为0，通过不断的循环直至水印图像中的邻接分量等于原始水印图像数目。实验结果证明，该算法效果良好。