A method of video motion estimation is described for determining the dominant motion in a video image. The dominant motion is defined by a parametric transform, for example a similarity transform. In the preferred embodiment, selected pairs of blocks in one frame are traced by a block matching algorithm into a subsequent frame, and their change in position determined. From that information, an individual parameter estimate is determined. The process is repeated for many pairs of blocks, to creat...

Techniques and tools for code table selection and joint coding/decoding of macroblock mode information for macroblocks of interlaced forward-predicted frames are described. For example, a video decoder decodes a variable length code that jointly signals macroblock mode information for a motion-compensated macroblock. The jointly signaled information includes a macroblock type, whether a coded block pattern is present or absent, and whether motion vector data is present or absent for the motion-c...

The present invention discloses a method of encoding and decoding motion picture, a motion picture encoding device and a motion picture decoding device, which enables high-efficiency coding capable of avoiding the occurrence of any block distortion. According to the present invention, motion estimation and motion compensation are performed based on patches divided according to the textural characteristics, in combination with global motion compensation of unpredicted regions for unintentional no...

A method and apparatus of encoding digital video according to the ISO/IEC MPEG standards (ISO/IEC 11172-2 MPEG-1 and ISO/IEC 13818-2 MPEG-2) using an adaptive motion estimator. A plurality of global motion vectors are derived from the motion vectors of a previous picture in a sequence, and the global motion vectors are analyzed to determine motion characteristics. The video encoding is arranged to enable switching among different types of local motion estimators based on the motion characteristi...

A method performed by a processing system is provided. The method comprises computing an auto-correlation of sharp channel information of a digital image, computing a cross-correlation between the sharp channel information and blurred channel information of the digital image, and estimating a blur kernel using the auto-correlation and the cross-correlation.

A method and apparatus for concealing errors during decoding of a video bit stream utilize estimates, if possible, motion vectors in the temporal domain. If estimation in the temporal domain is not possible, motion vectors are estimated in the spatial domain. A macroblock is then estimated based upon the estimated motion vector. If estimation in the spatial domain is not possible, macroblock estimation is made without the use of an estimated motion vector.

A method and apparatus for coding an image including calculation of motion vectors of vertices of a patch in an image being encoded and providing an output of horizontal and vertical components of the motion vectors of the vertices and information specifying that values of the horizontal and vertical components of a motion vector for each pixel in the patch are integral multiples of 1/d of a distance between adjacent pixels, where d is an integer not less than 2.

In a transcoder means are provided for implementing a simultaneous change in rate and in resolution. In a preferred embodiment means are also provided for transferring incoming motion vectors or the like directly to the output encoder. The transcoder architecture is both suited for implementation in the spatial as well as in the frequency domain.

A motion vector between a current block and a reference block of a reference frame is determined by calculating the exact linear cross-correlation between the current block and the potential reference blocks of the reference picture. The current block is orthogonally transformed using DCT/DST transforms of a first type without prior zero padding of the current block to generate a current quadruple of transform coefficient blocks. The current quadruple is processed together with a reference quadr...

A method and apparatus that reduce the complexity of motion estimation while providing better quality for a particular level of reduced resolution than previously available are described. The method and apparatus involve motion estimation quantization dithering to avoid quantization error effects when reducing the resolution, for example, from eight-bit pixel intensity values to two-bit pixel intensity values. Consequently, an embodiment of the invention provides efficient motion estimation usin...