“…To reduce the extremely high complexity of the FSBM, many halfway-stop fast algorithms for computing motion estimation have been proposed, such as "three-step search (3SS)," "new three step search (N3SS)," 9 "four-step search (4SS)," 10 "diamond search (DS)," 11 "cross diamond search (CDS)," 12 "hexagon-base search (HEXBS)," 13 "smalldiamond-based search," 14 "new cross-hexagon search" (NCHEXS), 15 "search patterns switching (SPS)," 16 and "hardware-oriented modified diamond search (HMDS)." 17 Such algorithms reduce computational complexity by limiting the number of search points within the search range.…”