1. A method for video motion estimation, said method comprising: selecting a first predict start point in a search frame and a second predict start point in the search frame; using the first predict start point, performing a first coarse search to select a first block in the search frame that is a better match to a reference block in a reference frame than at least one other block in the search frame to the reference block, wherein said performing said first coarse search further comprises performing said first coarse search using an electronic device; determining, based on a distance between a motion vector associated with said first block and a motion vector associated with said second predict start point, whether a second coarse search is needed; and if said second coarse search is needed, using information associated with the first block and the second predict start point, performing said second coarse search to enable selection of a second block in the search frame that is a better match to the reference block than the first block to the reference block, wherein said performing said second coarse search further comprises performing said second coarse search using said electronic device.