New algorithms for the automatic restoration of antique documents affected by foxing and by yellowing deterioration processes are proposed in the paper. The physical restoration of such objects is both expensive and hard to carry out by nonspecialised library personnel. The proposed algorithms ensure fast and less expensive results, and can be used also by nonqualified operators. Moreover, these techniques improve the performance of optical character recognition operators.