Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search