1. A computer-implemented method for reconstructing an input image including a sketchable portion and a non-sketchable portion, the method comprising: receiving the input image under control of the computer; iteratively selecting, under control of the computer, a plurality of optimal image primitives from a dictionary of image primitives and generating a sketch graph of the sketchable portion of the image; automatically editing, under control of the computer, the sketch graph for resolving ambiguities; automatically obtaining, under control of the computer, one or more texture regions associated with the non-sketchable portion of the image; extracting, under control of the computer, statistical summaries associated with the one or more texture regions; automatically reconstructing, under control of the computer, the image based on the sketch graph and the extracted statistical summaries; and outputting, under control of the computer, the reconstructed image.