The power consumption of video enabled mobile devices is an ongoing challenge. The computational burden caused by the motion estimation process involved in video compression is the main cause for this consumption. We developed a new algorithm which drastically reduces the computation costs of the motion estimation process over the existing techniques. Our algorithm uses only 0.5% of the computational complexity of the full search method, making it the fastest presently available motion compensation method.