Incremental SfM based lossless compression of JPEG coded photo album

The key problem in photo album compression is how to exploit the correlation among the images. In this paper, we propose a novel incremental structure from motion (SfM) based prediction method for lossless photo album compression. Unlike the previous methods, we exploit the redundancy among images through their inherent geometric relationship generated by SfM. Based on the point cloud and camera poses, each prediction image is generated by projecting, triangulation and warping. Finally, the target image is compressed by an HEVC-like encoder with the prediction image as main reference. Experimental results demonstrate the advantage of our method, especially for images with scenes containing complicated geometric structures.