This paper introduces a new image encryption algorithm based on the parametric discrete cosine transform (PDCT). It combines the PDCT with the phase encoding technique to form a double-level encryption and provides high security protection to images with a low computation cost. Simulations and analysis are provided to show the excellent encryption performance of the proposed algorithm in protecting different types of images. © 2013 IEEE.