Abstract:In this paper,a best computation format of a recurrence function is given when the function is recoverable or irrecoverable. Its application to the smoothing,fattening of the images and the layout analyses of the document image is discussed too.