H.264/AVC　is　the　newest　video　coding　standard　with　high　compression　efficiency.　But　because　it　adopts　the　traveling　algorithm　to　find　the　optimal　mode　for　intra-frame　prediction　in　the　spatial　field,　it　is　quite　complex　and　costs　very:　long　time　to　encode.　In　this　paper,　according　to　the　2D-histogram　algorithm,　it　is　possible　to　select　Intra　44　or　Intra　1616　mode　for　every　macro-block　before　encode　them.　If　choose　the　Intra　44　mode,　then　use　the　fast　prediction　algorithm　based　on　the　characteristic　of　the　macro-block　itself　to　reduce　the　choices　of　the　prediction　directions　from　nine　to　three,　thereby　it　improves　the　intra-frame　coding　efficiency.　Experimental　results　show　that　without　the　variety　of　PSNR　basically,　the　compression　time　is　32.8%　less　than　the　original　algorithm,　and　increases　3.2%　bits-rate　on　average.　This　algorithm　is　especially　applicable　for　the　high　quality　and　complex　image.