关键词: 二值图像, 对象, 邻接方式, 重构

Abstract: In the binary image，the object is a set of pixels which includes 1s linked together.In this paper， a reconstruction algorithm is presented that is based on the object of the binary image.This algorithm uses the basic relation between the natural pixels of the binary image，and reaches the aim of denoising the noiseed binary image.Firstly，all connected components of watermark are marked，and then calculating the number of elements for each component.Secondly，the noise elements are generally isolated ones，the connected components having smallest number are all changed，and all elements of which are setted to zeros.Thus，some program-cycles may be runned until the difference between the processed watermark and the original one is smaller than assigned threshold value. Experimental results show that this method is effective.

Key words: watermarking image, object, adjacent method, reconstruction