The　main　factor　that　impacts　the　implementation　and　application　of　the　latest　video　coding　standard　H.264/AVC　is　the　rapid　decline　encoding　speed　which　is　caused　by　the　cost　of　increased　computational　complexity.　Reducing　time-consuming　of　motion　estimation　is　the　key　to　improve　encoding　efficiency.　In　this　paper,　according　to　UMHexagonS　algorithm,　a　method　of　motion　vector　distribution　prediction　is　proposed　and　combines　with　designed　patterns　to　achieve　adaptive　sub-regional　searching.　Simulation　results　show　that　the　proposed　motion　estimation　scheme　achieves　reducing　21.40%　motion　estimation　encoding　time　with　a　good　rate-distortion　performance　compared　with　UMHexagonS　algorithm　in　JM18.4.　The　proposed　algorithm　improves　the　performance　of　real-time　encoding.　©　2013　ACADEMY　PUBLISHER.