Motion vector processing in television images

Claim 3

A method according to claim 1 wherein said predetermined ranges of magnitudes and directions for the respective said groups are determined in accordance with a polar histogram.

Claim 4

A method according to claim 1 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 with successive refinement of the motion vector estimate so obtained.

Claim 5

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

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

Apparatus for processing motion vectors associated with a digital television image, the apparatus comprising: means for deriving a plurality of motion vectors respectively representing the motion of pixels in a corresponding plurality of blocks of pixels in said image; means for distributing said plurality of motion vectors into groups, each said group comprising motion vectors lying within a respective different predetermined range of magnitudes and directions; and means for substituting for the motion vectors in each of a plurality of said groups into which the largest number of said motion vectors fall, a single motion vector representing the motion vectors in the respective said group.

Claim 8

Apparatus for processing motion vectors associated with a digital television image, the apparatus comprising: means for deriving a plurality of motion vectors respectively representing the motion of pixels in a corresponding plurality of blocks of pixels in said image; means for distributing said plurality of motion vectors into groups, each said group comprising motion vectors lying within a respective different predetermined range of magnitudes and directions; and means for substituting for the motion vectors in each of a plurality of said groups into which the largest number of said motion vectors fall, a single motion vector representing the motion vectors in the respective said group.

Claim 9

Apparatus according to claim 6 wherein said predetermined ranges of magnitudes and directions for the respective said groups are determined in accordance with a polar histogram.

Claim 10

Apparatus according to claim 6 wherein said means for deriving comprises 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 with successive refinement of the motion vector estimate so obtained.

Claim 11

Apparatus according to claim 8 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 12

Apparatus according to claim 9 wherein said vector calculator is arranged to perform a further step, subsequent to the last step of claim 9, 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 13

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 6 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 14

A television standards converter according to claim 11 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 15

A television standards converter according to claim 12 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 16

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 6 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 17

A television standards converter according to claim 14 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 18

A television standards converter according to claim 15 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 19

A slow motion processor comprising: an input circuit for receiving an input digital television signal; a motion analyzer comprising apparatus according to claim 6 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 20

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

Claim 21

A slow motion processor according to claim 18 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 22

A television standards converter comprising: means comprising apparatus according to claim 6 for analyzing the motion between consecutive fields of an input television signal of one television standard; means then to align said fields in dependence on said motion analysis 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 23

A television standards converter according to claim 20 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 24

A television standards converter according to claim 21 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 25

A television standards converter according to claim 20 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 26

A television standards converter according to claim 23 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 27

A television standards converter according to claim 23 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.