In this paper, the complexity of H.264/AVC is briefly ana-lyzed, and some optimization approaches are proposed including Intra-prediction and multiple block mode motion estimation.