Etat Francais Represente Par Le Ministre Des Postes, Telecommunications

Etat Francais Represente Par Le Ministere Des Postes, Des

France Telcom

Francis Jutand

Alain Artieri

Anne LaFage

Emmanuel Boutillon

Luc Montperrus

A method and circuit for processing digital signals representative of vectors that permits processing between pairs of vectors of sets of vectors for ensuring the meeting in space and time of these vectors. This meeting is effected using parallel processing in a two-dimensional network of cells for processing the component assigned to a dimension of the network, and sequentially by partitioning the sets into sub-sets subjected to processing during a microcycle, during which a sub-set is stored. A sub-set is stored during a macrocycle for the next processing and so on. Vectors can consist of tuples of a data base.

Method and circuit for processing digital signals representative of

For processing data signals representative of pixels, each of the pictures s scanned, column per column in successive horizontal bands each having a height equal to an entire fraction of the height of the picture, whereby a representation of the picture as pixels distributed in rows and columns is obtained, each band having a common predetermined number of rows. The picture is fractionated into mutually adjacent blocks of pixels each having M pixels in each of N mutually adjacent columns, M and N being predetermined integers and M being a simple multiple of the number of pixels in one column of a band and N being a whole fraction of the number of colums per image. For each of the blocks of the current picture in turn, the block is compared with each of a plurality of blocks of the same size in a search window of L columns of H pixels in the preceding image, L and H being predetermined integers greater than M and respectively the window containing the block of the current picture and the computaton being carried out in M*M cycles, namely in the time required for scanning the block of the current image, by parallel computation, during each cycle of all partial distortions between each pixel of the current block and each of the pixels corresponding thereto upon each possible offset of the block in the search window of the preceding picture. Then the best match is determined as the correspondence having the least distortion.

Process and circuit for block matching in two-dimensional picture signals

For filtering a bi-dimensional image signal in the form of data representing pixels obtained by column per column scanning of bands each having a height equal to a fraction of the height of the image, the transform of each pixel is computed in turn. For that, a convolution product using MxN coefficients is carried out on the pixels of a zone of an image, each column of each M pixels. The image is fractionated into mutually adjacent blocks each representing N columns of M pixels and the transforms of all pixels of a same block are simultaneously computed in MxN cycles by: parallel computation, during a same cycle, of all partial convolution products of only one of the filtering coefficients and of those pixels which provide a partial product which intervenes in the computation of the transforms of all pixels of the block, within a 'window' of the picture which contains the block. The cycle is repeated for each coefficient in turn. All partial products obtained during the successive cycles are summed.

Method and circuit for filtering signals representative of a picture

A recursive type adder for calculating the sum of two operands. It is used to calculate the sum of two binary data numbers using adders in the form of integrated circuits, particularly for information processing systems wherein the adders constitute one of the fundamental operations of data processing. The invention is classified in the category of parallel-parallel type adders.

Growing community of inventors

Cachan, France

Francis Jutand