An image prior as a shared basis mixture model is described. In one or more implementations, a plurality of image patches are generated from one or more images. A shared basis mixture model is learned to model an image patch distribution of the plurality of image patches from the one or more images as part of a Gaussian mixture model. An image may then be reconstructed using the shared basis mixture model as an image prior.