Motion compensated video signal processing

Claim 2

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; and a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; wherein for each block of said output image, said local motion vector for a corresponding search block has a likelihood value equal to a predetermined constant value.

Claim 3

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; and a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; wherein for each block of said output image, a likelihood value for a local motion vector pointing to that block is proportional to an area of intersection between that block and a search block corresponding to that motion vector projected in the direction of that motion vector.

Claim 4

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; and a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; wherein for each block of said output image, a likelihood value for a local motion vector pointing to that block is proportional to an area of intersection between that block and a search block corresponding to that motion vector projected in the direction of that motion vector.

Claim 5

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; and a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; wherein said set of motion vectors for each block of said output image comprises those local motion vectors pointing to blocks of said output image adjacent to that block of said output image; and wherein for each block of said output image, a likelihood value for a local motion vector pointing to an adjacent block of said output image is proportional to an area of intersection between a first mentioned block of said output image and a search block corresponding to said motion vector projected in the direction of said motion vector.

Claim 6

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; and a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; wherein said set of motion vectors for each block of said output image comprises those local motion vectors pointing to blocks of said output image adjacent to that block of said output image; and wherein for each block of said output image, a likelihood value for a local motion vector pointing to an adjacent block of said output image is proportional to an area of intersection between a first mentioned block of said output image and a search block corresponding to said motion vector projected in the direction of said motion vector.

Claim 7

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; means for deriving global motion vectors comprising a plurality of distinct motion vectors selected from the most common of said plurality of local motion vectors; and means for deriving a global vector mask for each global motion vector, said mask for each global motion vector being indicative of blocks of said output image for which a corresponding search block has a local motion vector within a predetermined tolerance of that global motion vector.

Claim 8

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; means for deriving global motion vectors comprising a plurality of distinct motion vectors selected from the most common of said plurality of local motion vectors; and means for deriving a global vector mask for each global motion vector, said mask for each global motion vector being indicative of blocks of said output image for which a corresponding search block has a local motion vector within a predetermined tolerance of that global motion vector.

Claim 9

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; and means for deriving global motion vectors and a global vector mask for each global motion vector, said mask for each global motion vector being indicative of blocks of said output image for which a corresponding search block has a local motion vector within a predetermined tolerance of that global motion vector; wherein for each block of said output image, a likelihood value for each global motion vector is dependent on said respective global vector mask.

Claim 10

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; and means for deriving global motion vectors and a global vector mask for each global motion vector, said mask for each global motion vector being indicative of blocks of said output image for which a corresponding search block has a local motion vector within a predetermined tolerance of that global motion vector; wherein for each block of said output image, a likelihood value for each global motion vector is dependent on said respective global vector mask.

Claim 11

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; means for deriving global motion vectors comprising a plurality of distinct motion vectors selected from the most common of said plurality of local motion vectors; and means for detecting whether one or more of said global motion vectors is substantially equal to at least a predetermined proportion of said local motion vectors, thereby detecting a panning motion of said input images.

Claim 12

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; means for deriving global motion vectors comprising a plurality of distinct motion vectors selected from the most common of said plurality of local motion vectors; and means for detecting whether one or more of said global motion vectors is substantially equal to at least a predetermined proportion of said local motion vectors, thereby detecting a panning motion of said input images.

Claim 13

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; and means for detecting whether one or more global motion vectors is substantially equal to at least a predetermined proportion of said local motion vectors, thereby detecting a panning motion of said input images; wherein for each block of said output image, a likelihood value for each global motion vector is dependent on whether a panning motion of said input images is detected.

Claim 14

Motion compensated video signal processing apparatus for interpolating an output image of an output video signal from a corresponding pair of temporally adjacent input images of an input video signal, said video signal processing apparatus comprising: means for generating a plurality of local motion vectors to represent image motion of respective search blocks of one input image of said pair between that image and the other image of said pair; means for detecting blocks of said output image pointed to by each of said local motion vectors; means for assigning a group of motion vectors to each block of said output image, said group being selected from a set of motion vectors comprising at least those local motion vectors pointing to that block of said output image, said means for assigning comprising (i) means for deriving likelihood values for each block of said output image, said likelihood values for each block being indicative of the suitability of each motion vector in the respective set of motion vectors for use in interpolation of pixels of that block, and (ii) means for detecting a predetermined number of motion vectors having the highest likelihood values from the respective set of motion vectors for each block of said output image; a motion compensated interpolator for interpolating pixels of each block of said output image from said pair of input images, using a motion vector from said group assigned to that block; and means for detecting whether one or more global motion vectors is substantially equal to at least a predetermined proportion of said local motion vectors, thereby detecting a panning motion of said input images; wherein for each block of said output image, a likelihood value for each global motion vector is dependent on whether a panning motion of said input images is detected.

Claim 15

Apparatus according to claim 1, in which said input images comprise successive fields of an input interlaced video signal.

Claim 16

Apparatus according to claim 1, in which said output image comprises a field of an output interlaced video signal.

Claim 17

Television standards conversion apparatus comprising apparatus according to claim 1.