Motion　estimation　is　the　most　time　consuming　part　in　H.264/AVC.　In　this　paper,　according　to　computing　redundancy　of　UMHexagonS　algorithm,　the　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.48%　motion　estimation　encoding　time　with　a　good　rate-distortion　performance　compared　to　UMHexagonS　algorithm　in　JM18.4.　The　proposed　algorithm　improves　the　performance　of　real-time　encoding.