The Achilles' heel of video over wireless services continues to be the limited bandwidth of wireless connections and short battery life of end-user handheld devices such as cell-phones and PDAs. Efficient coding and compression techniques are required to meet the QoS (Quality of Service) requirements of such services while effectively managing the aforementioned resources. H.264, the latest coding and compression standard from ITU-T, is currently dominating the field by offering a flexible architecture and compression gain of up to 50%.The compression efficiency in H.264, however, is achie\'cd at the expense of processing time. With demands for video-streaming and video-conferencing over wireless growing rapidly, the performance of H.264 for wireless and mobile platforms, in terms of picture quality, bit-rate and battery power consumption needs to be benchmarked, and the ".264 operating modes most suitable for these services need to be determined. This paper proposes strategies to reduce the complexity of various H.264 operations. Using the knowledge of the context of the scenes in the video sequences, unimportant regions in the frames are isolated and unnecessary processing is avoided. Experimental results, obtained using a test-bed, are presented to demonstrate the viability of the proposed strategies in minimizing the battery power I:onsumption by H.264 while maintaining desired frame quality and low bit-rate. Keywords-H.164; l'ariable complexit)' video coding;wireless multimedia commullications; J. INTRODUCTION Rapid proliferation of broadband wireless networks is encouraging wireless service providers to offer video services in addition to voice and low bit-rate data services. Video communication over wireless platfonns is a verychallenging task due to the limited bandwidth of wireless connections, time-varying characteristics of wireless channels and limited battery power in the handheld devices. Applications that could degrade gracefully when faced with low battery life and adapt to the fluctuations in effective bandwidth of the underlying wireless medium are highly desired. These issues become even more critical when complex video coding and compression techniques are employed to support video over wireless. The battery power in wireless handheld devices is primarily consumed 0-7803-8578-0/04/$20.00 ©2004 IEEE 23 for processing and transmission/reception of data. To achieve better image quality or higher compression gain, the video coding and compression operations need to be computationally intensive. The excessive processing in tum may adversely impact the battery life. Fortunately, the complexity of these operations can be reduced using some of the schemes proposed in literature [I]. The complexity reduction however is achieved at the expense of lower compression gain and/or inferior picture quality. In order to minimize its impact on the bit-rate and end-users'perception of picture quality, the complexity reduction should be applied only to the less significant areas of each frame in the video sequenc...