METHOD AND APPARATUS FOR FAST BLOCK MOTION DETECTION

• Main Author: CHRISTIANSEN, BERND, O
• Format: Patent
• Language: English; French
• Published: 18.03.2004
• Edition: 7
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

A method, system, and/or apparatus for quickly detecting blocks or regions in an image whose pixels that can be coded efficiently by a pointer to the same block occurring in a reference image. The reference image is shared between an encoder and a corresponding decoder. one embodiment of the encoder quickly detects such blocks in an image by: (a) defining features such that substantially fewer features occur in an image than pixels, (b) correlating features in an image to a corresponding feature in the reference image, (c) estimating a displacement vector representative of the displacement of the correlated features, (d) estimating a seed point within the displaced block from which to grow the block, and (e) growing the displaced block to determine its size, shape, and/or dimensions. L'invention concerne un procédé, un système et/ou un appareil qui permettent de détecter rapidement des blocs ou des régions dans une image dont les pixels peuvent être codés efficacement par un pointeur pointant vers le même bloc apparaissant dans une image de référence. L'image de référence est partagée entre un codeur et un décodeur correspondant. Dans un mode de réalisation, un codeur détecte rapidement de tels blocs dans une image en: a) définissant des éléments tels que sensiblement moins d'éléments apparaissent dans une image que dans des pixels; b) corrélant, dans une image, des éléments à un élément correspondant dans l'image de référence; c) estimant un vecteur de déplacement représentant le déplacement des éléments corrélés; d) estimant un point-graine à l'intérieur du bloc déplacé à partir duquel le bloc sera développé; et e) développant le bloc déplacé afin de déterminer sa taille, sa forme et/ou ses dimensions.