Motion vector estimation in television images

Claim 3

A method according to claim 1 wherein said block matching technique comprises the steps of: testing for minimum difference in three positions, the centre position of a block, a predetermined number of samples to the left, and the same predetermined number of samples to the right; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a smaller predetermined number of samples or lines; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a still smaller predetermined number of samples or lines; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a still smaller predetermined number of samples or lines; and starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of one sample or line.

Claim 4

A method according to claim 2 comprising a further step, subsequent to the last step of claim 2, of comparing the difference produced at the final position indicated by said last step with the two difference above and below to adjust the vertical vector value, and with the two differences to the left and right to adjust the horizontal vector value.

Claim 5

Apparatus for motion vector estimation in a television image using a block matching technique with successive refinement of the motion vector estimate, the apparatus comprising a vector filter and a vector calculator.

Claim 6

Apparatus for motion vector estimation in a television image using a block matching technique with successive refinement of the motion vector estimate, the apparatus comprising a vector filter and a vector calculator.

Claim 7

Apparatus according to claim 4 wherein said vector calculator is arranged to perform the following steps on a digitized signal representing said image and supplied to said vector calculator by said vector filter; testing for minimum difference in three positions, the centre position of a block, a predetermined number of samples to the left, and the same predetermined number of samples to the right; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a smaller predetermined number of samples or lines; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a still smaller predetermined number of samples or lines; starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of a still smaller predetermined number of samples or lines; and starting from the point indicated above, testing for minimum difference in nine positions symmetrically distributed about the above starting point in steps of one sample or line.

Claim 8

Apparatus according to claim 5 wherein said vector calculator is arranged to perform a further step, subsequent to the last step of claim 5, of comparing the difference produced at the final position indicated by said last step with the two differences above and below to adjust the vertical vector value, and with the two differences to the left and right to adjust the horizontal vector value.

Claim 9

A television standards converter comprising: means comprising apparatus according to claim 4 for analyzing the motion between consecutive fields of an input television signal of one television standard; means then to align said fields so as effectively to represent static pictures; and means to effect conversion using said static pictures to derive the required output television signal of a different television standard.

Claim 10

A television standards converter according to claim 7 wherein said means to align said fields operates to vary the address of a variable delay element to reposition each pixel of the picture to the nearest line or sample, and then reposition each pixel of the picture both vertically and horizontally to a fraction of a line and a fraction of a sample respectively.

Claim 11

A television standards converter according to claim 8 wherein said vertical repositioning to a fraction of a line is done by a vertical interpolator with four taps per field, and said horizontal repositioning to a fraction of a sample is done by a horizontal filter having two or four taps.

Claim 12

A television standards converter according to claim 7 wherein said means to effect conversion comprises an interpolator for effecting vertical/temporal interpolation, and said input television signal is supplied to said interpolator by way of a time base corrector which produces therefrom a 585-line 60-fields per second television signal.

Claim 13

A television standards converter according to claim 10 wherein said input television signal is a 625-line 50-fields per second signal, said time base corrector is a 4-field time base corrector, and the output of said time base corrector is supplied to said interpolator by way of a 4-field shift register.

Claim 14

A television standards converter according to claim 10 wherein said input television signal is a 525-line 60-fields per second signal, said time base corrector is a 2-field time base corrector, and the output of said time base corrector is supplied to said interpolator by way of a 4-field shift register.

Claim 15

A 625-line 50-fields per second to 525-line 60-fields per second television standards converter comprising: a 4-field time base corrector for receiving an input 625-line 50-fields per second digital television signal; a motion analyzer comprising apparatus according to claim 5 connected to the output of said time base corrector for analyzing motion in said input television signal; a shift register also connected to the output of said time base corrector; an interpolator for deriving samples of a required output 525-line 60-fields per second digital television signal in dependence on samples derived from said shift register and picture motion data derived by said motion analyzer; and a 2-field time base corrector for assembling said derived samples to form said output television signal.

Claim 16

A television standards converter according to claim 13 wherein said 4-field time base corrector derives a 585-line 60-fields per second television signal from said input television signal for supply to said shift register.

Claim 17

A time base corrector according to claim 14 wherein said motion analyzer derives motion vectors in dependence on the motion between corresponding pixels in consecutive fields of said input television signal, and supplies said motion vectors to said interpolator so as effectively to align said pixels in said consecutive fields to represent static pictures.

Claim 18

A 525-line 60-fields per second to 625-line 50-fields per second television standards converter comprising: a 2-field time base converter for receiving an input 525-line 60-fields per second digital television signal; a motion analyzer comprising apparatus according to claim 5 connected to the output of said time base corrector for analyzing motion in said input television signal; a shift register also connected to the output of said time base corrector; an interpolator for deriving samples of a required output 625-line 50-fields per second digital television signal in dependence on samples derived from said shift register and picture motion data derived by said motion analyzer; and a 4-field time base corrector for assembling said derived samples to form said output television signal.

Claim 19

A television standards converter according to claim 16 wherein said 2-field time base corrector derives a 585-line 60-fields per second television signal from said input television signal for supply to said shift register.

Claim 20

A time base corrector according to claim 17 wherein said motion analyzer derives motion vectors in dependence on the motion between corresponding pixels in consecutive fields of said input television signal, and supplies said motion vectors to said interpolator so as effectively to align said pixels in said consecutive fields to represent static pictures.

Claim 21

A slow motion processor comprising: an input circuit for receiving an input digital television signal; a motion analyzer comprising apparatus according to claim 4 for analyzing motion in said input digital television signal; a shift register for holding successive different fields of said input television signal; an interpolator for deriving samples of a required slow motion output digital television signal in dependence on the degree of slow motion, samples derived from said shift register, and picture motion data derived by said motion analyzer; and a 2-field time base corrector for assembling said derived samples to form said slow motion output television signal.

Claim 22

A slow motion processor according to claim 19 wherein said input circuit is a 4-field time base corrector.

Claim 23

A slow motion processor according to claim 20 wherein said 4-field time base corrector derives a 585-line 60-fields per second television signal from said input television signal for supply to said shift register.