US5485224A — Motion compensated video signal processing by int…

Claim 1

Independent Claim 132 words

Motion compensated video signal processing apparatus in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said apparatus comprising: means for comparing search blocks within one of said pair of input images with respective search areas, comprising a plurality of blocks, in the other of said pair of input images, to generate a first plurality of original correlation surfaces, each comprising an array of correlation values representing correlation between said respective search block and search area; means for generating a second plurality of interpolated correlation surfaces by interpolation from said plurality of original correlation surfaces; and means for generating a respective motion vector from each interpolated correlation surface, in dependence on a point of maximum correlation in said interpolated correlation surface.

Claim 2

Dependent Claim 132 words

Motion compensated video signal processing apparatus in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said apparatus comprising: means for comparing search blocks within one of said pair of input images with respective search areas, comprising a plurality of blocks, in the other of said pair of input images, to generate a first plurality of original correlation surfaces, each comprising an array of correlation values representing correlation between said respective search block and search area; means for generating a second plurality of interpolated correlation surfaces by interpolation from said plurality of original correlation surfaces; and means for generating a respective motion vector from each interpolated correlation surface, in dependence on a point of maximum correlation in said interpolated correlation surface.

Claim 3

Dependent Claim 33 words

Apparatus according to claim 1, in which each original correlation surface comprises an array of correlation values representing a difference between a content of said respective search block and said respective search area.

Claim 4

Dependent Claim 25 words

Apparatus according to claim 2, in which said correlation values represent a difference between a luminance content of said search block and said search area.

Claim 5

Dependent Claim 33 words

Apparatus according to claim 2, in which said means for generating a motion vector comprises means for detecting a correlation value indicative of minimum difference between said search block and said search area.

Claim 6

Dependent Claim 16 words

Apparatus according to claim 1, in which said second plurality is greater than said first plurality.

Claim 7

Dependent Claim 63 words

Apparatus according to claim 1, in which: said first plurality of original correlation surfaces comprises a rectangular array of original correlation surfaces, a position of each original correlation surface within said rectangular array depending on a position of a corresponding search block within said respective input image; and said second plurality of interpolated correlation surfaces comprises a rectangular array of interpolated correlation surfaces.

Claim 8

Dependent Claim 94 words

Apparatus according to claim 1, in which each interpolated correlation surface comprises an array of correlation values, said apparatus comprising: means for multiplying said array of correlation values in each interpolated correlation surface by a weighing value dependent on a position of said correlation value within said array, thereby generating a weighted interpolated correlation surface comprising an array of weighted correlation values; and means for generating a motion vector from said weighted interpolated correlation surface, in dependence on a weighted correlation value indicative of a point of maximum correlation in said weighted correlation surface.

Claim 9

Dependent Claim 180 words

Motion compensated video signal processing apparatus in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said apparatus comprising: means for comparing a search block within one of said pair of input images with a respective search area, comprising a plurality of blocks, in the other of said pair of input images, to generate a correlation surface comprising an array of correlation values representing correlation between said search block and said search area; means for multiplying each correlation value by a weighting value dependent on a position of said correlation value within said array, thereby generating a weighted correlation surface comprising an array of weighted correlation values wherein said weighting values increase monotonically with increasing distance from a predetermined point within said array of correlation values and said weighting value at said predetermined point is a nonzero value; and means for generating a motion vector from said weighted correlation surface, in dependence on a weighted correlation value indicative of a point of maximum correlation in said weighted correlation surface.

Claim 10

Dependent Claim 180 words

Motion compensated video signal processing apparatus in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said apparatus comprising: means for comparing a search block within one of said pair of input images with a respective search area, comprising a plurality of blocks, in the other of said pair of input images, to generate a correlation surface comprising an array of correlation values representing correlation between said search block and said search area; means for multiplying each correlation value by a weighting value dependent on a position of said correlation value within said array, thereby generating a weighted correlation surface comprising an array of weighted correlation values wherein said weighting values increase monotonically with increasing distance from a predetermined point within said array of correlation values and said weighting value at said predetermined point is a nonzero value; and means for generating a motion vector from said weighted correlation surface, in dependence on a weighted correlation value indicative of a point of maximum correlation in said weighted correlation surface.

Claim 11

Dependent Claim 18 words

Apparatus according to claim 8, in which said predetermined point is a point indicative of zero image motion.

Claim 12

Dependent Claim 23 words

Apparatus according to claim 8, in which said weighting values increase in proportion to a square root of distance from said predetermined point.

Claim 13

Dependent Claim 41 words

Apparatus according to claim 8, comprising means for performing a predetermined confidence test on each motion vector to determine whether said detected point of maximum correlation in said weighted correlation surface represents a significant correlation maximum in said weighted correlation surface.

Claim 14

Dependent Claim 32 words

Apparatus according to claim 1, comprising a motion compensated interpolator for interpolating an output image of an output video signal according to said motion vectors generated from said pair of input images.

Claim 15

Dependent Claim 32 words

Apparatus according to claim 8, comprising a motion compensated interpolator for interpolating an output image of an output video signal according to said motion vectors generated from said pair of input images.

Claim 16

Dependent Claim 12 words

A motion compensated television standards converter comprising apparatus according to claim 1.

Claim 17

Dependent Claim 12 words

A motion compensated television standards converter comprising apparatus according to claim 8.

Claim 18

Independent Claim 133 words

A method of motion compensated video signal processing in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said method comprising the steps of: comparing search blocks within one of said pair of input images with respective search areas, comprising a plurality of blocks, in the other of said pair of input images, to generate a first plurality of original correlation surfaces, each comprising an array of correlation values representing correlation between said respective search block and said respective search area; generating a second plurality of interpolated correlation surfaces by interpolation from said plurality of original correlation surfaces; and generating a respective motion vector from each interpolated correlation surface, in dependence on a point of maximum correlation in said interpolated correlation surface.

Claim 19

Independent Claim 133 words

A method of motion compensated video signal processing in which motion vectors are generated to represent image motion between a pair of input images of an input video signal, said method comprising the steps of: comparing search blocks within one of said pair of input images with respective search areas, comprising a plurality of blocks, in the other of said pair of input images, to generate a first plurality of original correlation surfaces, each comprising an array of correlation values representing correlation between said respective search block and said respective search area; generating a second plurality of interpolated correlation surfaces by interpolation from said plurality of original correlation surfaces; and generating a respective motion vector from each interpolated correlation surface, in dependence on a point of maximum correlation in said interpolated correlation surface.

Claim 20

Independent Claim 178 words

A method of motion compensated video signal processing in which motion vectors are generated to represent image motion between a pair of input images of input video signals, said method comprising the steps of: comparing a search block within one of said pair of input images with a respective search area, comprising a plurality of blocks, in the other of said pair of input images, to generate a correlation surface comprising an array of correlation values representing correlation between said search block and said search area; multiplying each correlation value by a weighting value dependent on a position of said correlation value within said array, thereby generating a weighted correlation surface comprising an array of weighted correlation values, wherein said weighted values increase monotonically with increasing distance from a predetermined point within said array of correlation values and said weighting value at said predetermined point is a nonzero value; and generating a motion vector from said weighted correlation surface, in dependence on a weighted correlation value indicative of a point of maximum correlation in said weighted correlation surface.

Claim 21

Independent Claim 178 words

A method of motion compensated video signal processing in which motion vectors are generated to represent image motion between a pair of input images of input video signals, said method comprising the steps of: comparing a search block within one of said pair of input images with a respective search area, comprising a plurality of blocks, in the other of said pair of input images, to generate a correlation surface comprising an array of correlation values representing correlation between said search block and said search area; multiplying each correlation value by a weighting value dependent on a position of said correlation value within said array, thereby generating a weighted correlation surface comprising an array of weighted correlation values, wherein said weighted values increase monotonically with increasing distance from a predetermined point within said array of correlation values and said weighting value at said predetermined point is a nonzero value; and generating a motion vector from said weighted correlation surface, in dependence on a weighted correlation value indicative of a point of maximum correlation in said weighted correlation surface.

Claim 22

Dependent Claim 40 words

Apparatus according to claim 1, comprising means for performing a predetermined confidence test on each motion vector to determine whether said detected point of maximum correlation in said interpolated correlation surface represents a significant maximum in said interpolated correlation surface.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-01-15	1999-07-17	2000-01-16	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-01-15	2003-07-17	2004-01-16	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-01-15	2007-07-17	2008-01-16	$7700.00	Window Closed / Lapsed

Motion compensated video signal processing by interpolation of correlation surfaces and apparatus for doing the same

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag