This work presents a novel algorithm using color contrast enhancement and lacuna texture synthesis is proposed for the virtual restoration of ancient Chinese paintings. Color contrast enhancement based on saturation and de-saturation is performed in the u'v'Y color space, to change the saturation value in the chromaticity diagram, and adaptive histogram equalization then is adopted to adjust the luminance component. Additionally, this work presents a new patching method using the Markov Random Field (MRF) model of texture synthesis. Eliminating undesirable aged painting patterns, such as stains, crevices, and artifacts, and then filling the lacuna regions with the appropriate textures is simple and efficient. The synthesization procedure integrates three key approaches, weighted mask, annular scan and auxiliary, with neighborhood searching. These approaches can maintain a complete shape and prevent edge disconnection in the final results. Moreover, the boundary between original and synthesized paintings is seamless, and unable to distinguish in which the undesirable pattern appears.