In this paper, the proposed partial encryption scheme in which a secure encryption is used to encrypt only part of the compressed data. Only 10%-25% of the output from quadtree compression algorithm is encrypted. Resulting in a significant reduction in encryption and decryption time. Thus, in the compression step, the quadtree compression algorithm is used while in the encryption step, Advanced Encryption Standard (AES) cipher is applied. The proposed partial encryption scheme is fast, secure, and do not reduce the compression performance of the underlying selected compression algorithm