En MPEG-1 se proponen una serie de algoritmos de búsqueda de bloques queposeen diferentes demandas computacionales y resultados:
Full search (búsqueda exhaustiva): consiste en buscar el macrobloque dereferencia por todo el área de búsqueda y en quedarnos con la mejorcoincidencia. Ventaja: optimalidad. Desventaja: muy costoso, especialmentecuando el área de búsqueda es grande.
Logaritmic search: es semejante a la búsqueda exhaustiva, excepto porque serealiza con versiones submuestreadas del macrobloque de referencia y del áreade búsqueda. Inicialmente se utiliza una versión que involucra a muypocos puntos y cuando se obtiene la mejor coincidencia, se duplica elmuestreo y se busca en las proximidades de la última coincidencia.Este proceso continúa hasta alcanzar la resolución original o 1/2puntos.
Telescopic search: consiste en usar los vectores de movimiento calculadospara las imágenes vecinas (en el tiempo) para restringir el área de búsqueda.Esto suele funcionar bastante bien porque los campos de movimiento vecinostienden a estar bastante correlacionados.