At&t Bell Laboratories

Lucent Technologies Inc.

Riccardo Leonardi

Bruce F Naylor

Hayder Sadiq Radha

Fabio Lavagetto

Hayder S Radha

An image, having N dimensions, is partitioned into a set of bounded arbitrarily shaped regions. This partitioning is achieved through the use of arbitrarily shaped N-1 dimensional surfaces which pass through the boundaries of the image. The arbitrarily shaped regions are represented in the leaf nodes of a binary tree and the arbitrarily shaped surfaces, which are used to partition the image, are represented in the non-leaf nodes of the tree. In a preferred embodiment, arbitrarily oriented lines passing through the image boundaries are employed to partition a two-dimensional image into a set of convex regions. The convex regions are represented in the leaf nodes of a binary tree and the arbitrarily oriented lines, which are used to partition the image, are represented in the non-leaf nodes of the tree. Furthermore, the arbitrarily oriented lines are selected through the use of a Hough transform and the image is partitioned, along the selected lines, in a recursive manner as the binary tree is developed.

Image representation using tree-like structures

The invention relates to developing a signal to represent each block of an image contained in a frame being interpolated in a motion interpolated system such that the error between the frame being interpolated and the reference frames is minimized without placing any predetermined limitation on the values of either the weights or the displacements employed as motion vectors. The weights and displacements required to achieve the minimization of the interpolation error are jointly determined on a block by block basis. A set of groups having a candidate displacement from each reference frame and, in accordance with an aspect of the invention, their corresponding best weights are determined. An error signal which would result if each member of the set of groups of candidate displacements from each reference frame and their corresponding best weights were employed to represent the block is evaluated. The group having the lowest error signal is either selected to represent the block or as a starting point for the selection of a new set of groups. By employing other aspects of the invention, the number of groups which need be evaluated to represent the block can be reduced from a predetermined maximum number.

Growing community of inventors

Geneva, Switzerland

Riccardo Leonardi