Motion compensated interpolation of digital television images

Claim 3

A method according to claim 1 wherein line scan and field rate conversion are performed simultaneously.

Claim 4

A method according to claim 1 wherein said filter is a variable separable filter.

Claim 5

A method according to claim 3 wherein said interpolation is performed in vertical and temporal space using a 4-field interpolation process on an interlaced field structure.

Claim 7

A method according to claim 5 wherein said motion vectors are derived by determining motion in said image at points spaced a predetermined number of samples horizontally and a predetermined number of samples vertically by a block matching technique.

Claim 8

A method according to claim 6 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 9

A method according to claim 7 comprising a further step, subsequent to the last step of claim 7, 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 12

Apparatus according to claim 9 which performs line scan and field rate conversion simultaneously.

Claim 13

Apparatus according to claim 9 wherein said filter is a variable separable filter.

Claim 14

Apparatus according to claim 11 which performs interpolation in vertical and temporal space using a 4-field interpolation process on an interlaced field structure.

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 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 apparatus according to claim 9 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 time television signal from said input television signal for supply to said shift register.

Claim 17

A 525-line 60-fields per second to 625-line 50-fields per second television standards converter comprising; a 2-field base converter for receiving an input 525-line 60 fields per second digital television signal; a motion analyzer 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 apparatus according to claim 9 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 18

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

Claim 19

A television standards converter comprising an interpolation according to claim 9 wherein an input television signal representing said image is supplied to said interpolation filter by way of a time base corrector which produces therefrom a 585-line 60-fields per second television signal.

Claim 20

A television standards converter according to claim 17 wherein said input television signal is a 625-line 50-fields per second signal, and said time base corrector is a 4-field time base corrector.

Claim 21

A television standards converter according to claim 17 wherein said input television signal is a 525-line 60-fields per second signal, and said time base corrector is a 2-field time base corrector.

Claim 22

A slow motion processor comprising: an input circuit for receiving an input digital television signal; a motion analyzer for analyzing motion in said input digital television signal; a shift register for holding successive different fields of said input television signal; an apparatus according to claim 9 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 23

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

Claim 24

A slow motion processor according to claim 21 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 25

Apparatus according to claim 9 which aligns fields to subpixel resolution in dependence on motion vectors representing motion of a pixel in said image.

Claim 26

Apparatus according to claim 23 and further comprising means for deriving said motion vectors, said means comprising a vector filter and a vector calculator which determine motion in said image at points spaced a predetermined number of samples horizontally and a predetermined number of samples vertically by a block matching technique.

Claim 27

Apparatus according to claim 24 wherein said vector calculator is programmed 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 28

Apparatus according to claim 25 wherein said vector calculator is further programmed to perform subsequent to the last step of claim 15, the step 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.