H.264/AVC　is　the　newest　video　coding　standard　with　high　compression　efficiency.　Because　it　will　take　a　long　time　to　code　with　extremely　complex　algorithm,　it　can　not　achieve　real-time　application.　In　this　paper,　according　to　the　characteristic　of　intra-frame　prediction　algorithm,　a　fast　algorithm　based　on　2D-histogram　is　proposed.　This　algorithm　will　predict　every　macroblock　before　coding,　then　selecting　one　of　the　two　prediction　modes.　Therefore,　the　complexity　of　algorithm　and　coding　time　are　reduced　dramatically.　Experimental　results　show　that　the　coding　speed　of　proposed　algorithm　is　16.26%　faster　than　that　of　H.264/AVC,　with　a　little　bit　increase,　and　the　PSNR　is　invariable.