PROGRAMMABLE AND SCALABLE SEARCHING FOR CANDIDATE BLOCKS FOR INTER-CODING OR/INTRA CODING

Methods and systems for efficient searching of candidate blocks for inter-coding and/or intra coding are provided. In one innovative aspect, an apparatus for performing motion estimation is provided. The apparatus includes a processor configured to identify a number of candidate blocks of a frame of video data to be searched, at least one candidate block corresponding to a block of another frame of the video data. The processor is further configured to select one or more of the candidate blocks to search based on a distance between the candidate blocks. The processor is also configured to select a method for searching the selected candidate blocks based on a format of the video data. The processor is also configured to estimate the motion for the block of the another frame based on the selected method and the selected candidate blocks. L'invention concerne des procédés et des systèmes de recherche efficace de blocs candidats pour un codage inter et/ou un codage intra. Selon un aspect innovant, un appareil pour effectuer une estimation de mouvement est décrit. L'appareil comprend un processeur configuré pour identifier un certain nombre de blocs candidats d'une image de données vidéo devant être examinés, au moins un bloc candidat correspondant à un bloc d'une autre image des données vidéo. Le processeur est en outre configuré pour sélectionner un ou plusieurs des blocs candidats à examiner sur la base d'une distance entre les blocs candidats. Le processeur est également configuré pour sélectionner un procédé de recherche des blocs candidats sélectionnés sur la base d'un format des données vidéo. Le processeur est également configuré pour estimer le mouvement pour le bloc de l'autre image sur la base du procédé sélectionné et des blocs candidats sélectionnés.