The recent growth in wireless communications presents a new challenge to multimedia communications. Due to limited bandwidth and broadcast nature of the wireless medium, it is necessary to compress and encrypt images before they are sent. Two major sources of energy consumption are energy used for computation and energy used for transmission. Computation energy can be reduced by minimizing the time spent on compression and encryption. Transmission energy can be reduced by sending a smaller image file that is obtained by compressing the original image. Image quality is often sacrificed in the compression process. This book proposes a scalable and secure image representation scheme using Binary Space Partitioning (BSP) trees. The binary space partitioning (BSP) tree presentation is selected because this representation allows convenient compression and scalable encryption. The Advanced Encryption Standard (AES) is a recent encryption standard that is fast and secure. Our experimental result shows that our new tree construction and compression formula reduces energy consumption by about 60% for most images.