WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000064182) MOTION ESTIMATION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/064182    International Application No.:    PCT/EP2000/002583
Publication Date: 26.10.2000 International Filing Date: 21.03.2000
IPC:
H04N 7/26 (2006.01), H04N 7/46 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL)
Inventors: BAKHMUTSKY, Michael; (NL).
GORNSTEIN, Viktor; (NL)
Agent: GROENENDAAL, Antonius, W., M.; Internationaal Octrooibureau B.V., Prof Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
09/287,161 06.04.1999 US
09/287,165 06.04.1999 US
Title (EN) MOTION ESTIMATION
(FR) ESTIMATION DE MOUVEMENT
Abstract: front page image
(EN)A method for determining a best match between a first pixel array in a picture currently being encoded and a plurality of second pixel arrays in a search region of a reference picture, wherein each of the first and second pixel arrays includes a plurality of rows and columns of individual pixel values. The method is designed to be performed in a motion estimation search engine of a digital video encoder, and includes the steps of producing a first orthogonal-sum signature of the first pixel array (M1) comprised of a set of horizontal sums (S¿1H?-S¿16H?) representative of the sums of the individual pixel values of the rows of the first pixel array and a first set of vertical sums (S¿1V?-S¿16V?) representative of the sums of the individual pixel values of the columns of the first pixel array; producing a plurality of second orthogonal-sum signatures for respective ones of at least selected ones of the plurality of second pixel arrays, each of the plurality of second orthogonal-sum signatures being comprised of a set of horizontal sums (S¿1H?-S¿16H?) representative of the sums of the individual pixel values of the rows of a respective one of the second pixel arrays and a set of vertical sums (S¿1V?-S¿16V?) representative of the sums of the individual pixel values of the columns of a respective one of the second pixel arrays.
(FR)L'invention concerne un procédé permettant de déterminer la meilleure adéquation possible entre un premier réseau de pixels constituant une image en cours de codage et une pluralité de seconds réseaux de pixels dans une région de recherche d'une image de référence. Aussi bien le premier que les seconds réseaux de pixels comprennent une pluralité de lignes et de colonnes de valeurs de pixels individuelles. Ce procédé, qui est destiné à être exécuté dans un moteur de recherche d'estimation de mouvement dans un codeur vidéo numérique, consiste à produire une première signature à sommes orthogonales du premier réseau de pixels (M1) constitué d'une série de sommes horizontales (S¿1H?-S¿16H?) représentant les sommes des valeurs de pixels individuelles des lignes du premier réseau de pixels et une première série de sommes verticales (S¿1V?-S¿16V?) représentant les sommes des valeurs de pixels individuelles des colonnes du premier réseau de pixels; à produire une pluralité de secondes signatures à sommes orthogonales pour certains réseaux de pixels parmi au moins certains réseaux de pixels ayant été choisis dans la pluralité de seconds réseaux de pixels, chaque signature faisant partie de la pluralité de secondes signatures à sommes orthogonales étant constituée d'une série de sommes horizontales (S¿1H?-S¿16H?) représentant les sommes des valeurs de pixels individuelles des lignes d'un des seconds réseaux de pixels et une série de sommes verticales (S¿1V?-S¿16V?) représentant les sommes des valeurs de pixels individuelles des colonnes d'un des seconds réseaux de pixels.
Designated States: CN, JP, KR.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)