1. A computer-implemented method comprising: generating synthesized patches for an unknown region in an input image, the synthesized patches being automatically generated from a known region in the input image based on information from one or more curves manually drawn on the input image with a computer input pointing device, the one or more curves drawn with respect to the unknown region, the one or more curves specifying missing structure in the unknown region; propagating structure to the unknown region with the synthesized patches, the propagating including completing images where X-junctions exist in the unknown region by specifying structure to be propagated based on the one or more curves drawn with respect to the unknown region; and propagating texture to the unknown region subsequent to propagating structure to the unknown region and separate from propagating structure to the unknown region.