Described are computer-based methods and apparatuses, including computer program products, for auto-stereoscopic interpolation. A first two dimensional image and a second two dimensional image are received. A reduced pixel image is generated for each of the first and second two dimensional images, wherein each reduced pixel image comprises a reduced pixel size that is less than the original pixel size. Boundary information is calculated for each of the first and second two dimensional images. A depth map is calculated for the first and second reduced pixel images, wherein the depth map comprises data indicative of three dimensional information for one or more objects in the first and second reduced pixel images. A depth map is calculated for the first and second two dimensional images based on the boundary information for each of the first and second two dimensional images and the depth map of the first and second reduced pixel images.