Motion Estimation is one of the key components in video coding like MPEG. In this paper, a new motion estimation scheme for a MPEG-like video coder is suggested. The proposed "adaptive motion estimation" scheme consists of five function blocks: temporal subband analysis (TSBA), extraction of temporal activity distribution (TAD), scene change detection (SCD), picture type replacement (PTR), and temporally adapted block matching algorithm (TABMA). All five function blocks are developed primarily based on the temporal subband analysis. Our new block matching algorithm TABMA is capable of controlling the size of block matching area searched. According to the significance of TAD, TABMA adjusts its nonuniform motion vector searching area. TABMA guarantees accurate and cost-effective performance. Also, newly proposed SCD and PTR together can prevent poor motion prediction for a video sequence containing abruptly changed scenes in it. As a result of that, SCD and PTR contribute to the reduction of overall computational loads, yet maintaining excellent coding quality.