Cross-correlation video tracker and method

Claim 3

A device according to claim 1, further comprising means for effectively moving the stored reference by an amount which is a function of the error signal.

Claim 4

A device according to claim 1, which comprises separate processing channels for movement in a pair of orthogonal axes, and wherein the error signal has a respective pair of components.

Claim 5

A device according to claim 1, wherein said means for generating the gain control signal comprises means for comparing each of the bits of a stream representing the elements of the representative frame with simultaneously received bits of a stream representing the elements of the representative frame shifted, and for counting the number of comparisons for which the bits are different.

Claim 6

A device according to claim 1, wherein the gain control signal represents the difference between a pair of autocorrelation signals dependent upon the correlations of the elements of a representative frame of the video signal at substantially zero shift and at a fixed predetermined shift.

Claim 7

A device according to claim 5, wherein the representative frame of the video signal is the subsequent frame.

Claim 8

A device according to claim 5, wherein the representative frame of the video signal is the stored reference frame.

Claim 9

A device according to claim 5, wherein the two predetermined opposite relative shifts for the cross-correlation signals and the predetermined shift for the shifted autocorrelation signal are substantially equal.

Claim 10

A device according to claim 1, wherein said means for generating an error signal divides the difference signal by the gain control signal.

Claim 11

A device according to claim 9, wherein said means for storing stores binary digitized representations of the stored reference elements; and wherein said means for generating an error signal comprises: means for digitizing the elements of the subsequent frame of the video signal; means for generating a pair of oppositely shifted versions of the elements of one of the frames with respect to the elements of the other of the frames; means for generating serial binary bit streams representing the elements of said pair of oppositely shifted frames and representing the elements of said other of the frames; logic means receiving the serial binary bit streams and comparing each of the bits of the stream representing said other of the frames with the simultaneously-received bits of each of the shifted versions of said one of the frames for generating a first output signal when the bits of one comparison are identical and the bits of the other comparison are not identical, a second output signal when the bits of the other comparison are identical and the bits of the one comparison are not identical, and no output signal when the results of both comparisons are the same; a pair of division counters each having a clock input responsive to one of said logic means output signals, said division counters each having a preset input for receiving a digital number representing the gain control signal, and said division counters each arranged such that a respective division counter output signal is generated each time a number of clock input pulses equal to the number representing the gain control signal have been accumulated; and an up/down counter which counts in one direction in response to the output of one of said division counters and which counts in the opposite direction in response to the output of the other of said dimension counters; whereby the accumulated count in said up/down counter after all of the bits have been processed represents the error signal.

Claim 12

A device according to claim 10, wherein said one of the frames is the subsequent frame, and said other of the frames is the stored reference frame.

Claim 13

A device according to claim 10, wherein said logic means comprises a pair of binary digitized multipliers, one of said binary digital multipliers serially receiving the bits representing said other of the frames and the bits representing one shifted version of said one of the frames, and the other of said binary digital multipliers serially receiving the bits representing said other of the frames and the bits representing the other shifted version of said one of the frames, each of said digital multipliers generating respective multiplier output signals in response to input bits which are identical.

Claim 14

A device according to claim 12, wherein said logic means further comprises a digital logic network responsive to the multiplier output signals and generating the first output signal when the multiplier outputs are different in a first sense and operating the second output signal when the multiplier outputs are different in a second sense.

Claim 15

A device according to claim 12, wherein said binary digital multipliers comprise EXCLUSIVE OR gates.

Claim 18

A device according to claim 15, further comprising means for effectively moving the stored reference by an amount which is a function of the error signal, whereby the stored reference frame is centered with respect to the subsequent frame.

Claim 19

A device according to claim 16, wherein the representative frame of the video signal is the subsequent frame.

Claim 20

A device according to claim 16, wherein the representative frame of the video signal is the stored reference frame.

Claim 21

A device according to claim 16, wherein the two predetermined opposite relative shifts for the cross-correlation signals and the predetermined shift for the shifted autocorrelation signal are substantially equal.

Claim 22

A device according to claim 16, which comprises separate processing channels for scene movement in a pair of orthogonal axes, and wherein the error signal has a respective pair of components.

Claim 23

A cross-correlation video tracker comprising: sensing means for generating a video signal representing a scene which may be moving, said sensing means including controllable means responsive to a signal for moving said sensing means to track the scene; means for receiving and storing elements from a frame of the video signal to establish a reference; means comparing elements from a subsequent frame of the video signal with the stored reference elements for generating an error signal indicative of the amount of shift required to center the stored reference frame with respect to the subsequent frame, the error signal being dependent upon a signal representative of the difference between a pair of cross-correlation signals dependent on the correlations of the subsequent frame elements and the stored reference elements at two predetermined opposite relative shifts, adjusted by a gain control signal; means for effectively moving the stored reference by an amount which is a function of the error signal, whereby the stored reference frame is centered with respect to the subsequent frame; feedback means for supplying the error signal to said controllable means whereby said sensing means follows the scene.

Claim 24

A cross-correlation video tracker comprising: sensing means for generating a video signal representing a scene which may be moving, said sensing means including controllable means responsive to a signal for moving said sensing means to track the scene; means for receiving and storing elements from a frame of the video signal to establish a reference; means comparing elements from a subsequent frame of the video signal with the stored reference elements for generating an error signal indicative of the amount of shift required to center the stored reference frame with respect to the subsequent frame, the error signal being dependent upon a signal representative of the difference between a pair of cross-correlation signals dependent on the correlations of the subsequent frame elements and the stored reference elements at two predetermined opposite relative shifts, adjusted by a gain control signal; means for effectively moving the stored reference by an amount which is a function of the error signal, whereby the stored reference frame is centered with respect to the subsequent frame; feedback means for supplying the error signal to said controllable means whereby said sensing means follows the scene.

Claim 25

A cross-correlation video tracker according to claim 21, which comprises separate processing channels for each of a pair of orthogonal axes.

Claim 26

A cross-correlation video tracker according to claim 21, wherein the gain control signal represents the difference between a pair of autocorrelation signals dependent upon the autocorrelations of the elements of a representative frame of the video signal at substantially zero shift and at a predetermined shift.

Claim 27

A cross-correlation video tracker according to claim 23, wherein the representative frame of the video signal is the subsequent frame.

Claim 28

A cross-correlation video tracker according to claim 23, wherein the representative frame of the video signal is the stored reference frame.

Claim 29

A cross-correlation video tracker according to claim 23, wherein the two predetermined opposite relative shifts for the cross-correlation signals and the predetermined shift for the shifted autocorrelation signal are substantially equal.

Claim 32

A method according to claim 27, further comprising the step of effectively moving the stored reference by an amount which is a function of the error signal, thereby to center the stored reference frame with respect to the subsequent frame.

Claim 33

A method according to claim 27, wherein the representative frame of the video signal is the subsequent frame.

Claim 34

A method according to claim 27, wherein the representative frame of the video signal is the stored reference frame.

Claim 35

A method according to claim 27, wherein the two predetermined opposite relative shifts for the cross-correlation signals and the predetermined shift for the shifted autocorrelation signal are substantially equal.

Claim 36

A method according to claim 27, wherein error signals are generated for scene movement in each of a pair of orthogonal axes.