Sarnoff Corporation

Xudong Song

Ya-Qin Zhang

Tihao Chiang

Ravi Krishnamurthy

Sriram Sethuraman

Paul Hatrack

An apparatus and a concomitant method for using M-ary pyramid decomposition in combination with N-scale tiling to reduce the computational complexity in determining motion vectors for block-based motion estimation is disclosed.

Apparatus and method for employing M-ary pyramids with N-scale tiling

A method and apparatus for encoding, illustratively, a video information stream to produce an encoded information stream according to a group of frames (GOF) information structure where the GOF structure and, optionally, a bit budget are modified in response to, respectively, information discontinuities and the presence of redundant information in the video information stream (due to, e.g., 3:2 pull-down processing).

Method and apparatus for encoding video information

An apparatus and a concomitant method for performing hierarchial block-based motion estimation with a high degree of scalability is disclosed. The present invention decomposes each of the image frames within an image sequence into an M-ary pyramid. Different dynamic ranges for representing the pixel values are used for different levels of the M-ary pyramid, thereby generating a plurality of different &ldquo;P-bit&rdquo; levels, i.e., a plurality of different M-ary pyramid architectures. The present scalable hierarchical motion estimation provides the flexibility of switching from one M-ary pyramid architecture to another M-ary pyramid architecture according to the available platform resources and/or user's choice.

Apparatus and method for performing scalable hierarchical motion estimation

An apparatus and a concomitant method for encoding image sequences and, more particularly, to a method for reducing the computational complexity in determining motion vectors for block-based motion estimation and for enhancing the accuracy of motion estimates through the use of non-linear pyramids.

Growing community of inventors

Princeton, NJ, United States of America

Xudong Song