Method and system for image-sequence-based target tracking and range estimation

• US 5,422,828 A
• Filed: 12/18/1991
• Issued: 06/06/1995
• Est. Priority Date: 12/18/1991
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Talluri, Rajendra K., Choate, William C.
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): PEESO, THOMAS R
• Application Number:
  US07/810,745
• Time in Patent Office: 1,266 Days
• Field of Search: 364/516, 364/174, 382/16, 382/37, 382/54, 382/10, 382/14, 382/23, 382/25, 382/28, 342/126, 342/458, 342/64, 250/201.6, 250/201.8, 250/202
• US Class Current: 342/458
• CPC Class Codes: G01S 11/12 using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 3/7864 T.V. type tracking systems

Abstract

A method of tracking targets across a sequence of images estimates the range of these tracked objects from the camera. The method assumes the motion of the camera between the successive frames is known. The distance from the sensor to the object is assumed to be much larger than the physical dimensions of the object. The method and system make use of the known sensor motion to generate "expected images" that are then used to establish a reliable correspondence and track the targets across the image sequence. The method and system use a mean/energy-normalized area correlation technique to establish inter-frame correspondence. With this correspondence, two new methods can estimate the range of the target from the sensor.

Claims

1. A method for determining the range of an object using an imaging sensor and a motion sensor, comprising the steps of:

taking an initial image,

selecting from said initial image a reference template about an object whose range is to be determined,

taking a subsequent image including said object,

computing an expected initial image from said subsequent image using known sensor orientation and displacement change since selecting said reference template, and

determining the range of the object using correlation between said reference template and said expected initial image.

2. The method of claim 1 wherein said determining step includes the step of correlating said reference template from said initial image with the expected initial image to determine the location of said object in the expected image.

3. The method of claim 2 wherein said determining step includes the steps of:

finding location of said object in said subsequent image using known sensor motion and location of said object in said expected image,

projecting a first ray from a first position of the imaging sensor through said reference template and projecting a second ray from a second position of the imaging sensor through said location of said object in said subsequent image;

and determining the closest point of approach of said first ray to said second ray as the first determined range.

4. The method of claim 3 wherein said determining step above including the step of using the first determined range to replace the assumed range and then iterating the above steps unless the previously assumed range agrees with the computed range within a predetermined tolerance until the computed range falls into agreement within a predetermined tolerance.

5. The method of claim 2 wherein said determining step comprises the step of correlating first using an assumed range to get an initial value or correlation coefficiency and then with changes in range values on either side of said assumed range values of correlation coefficiency as a function said range values.

6. The method of claim 5 further comprising the step of selecting as said determined range the range occurring at the point of greatest correlation between said expected initial image and said sensed initial image.

7. An improved passive range determining system for determining the range to an object comprising:

an image sensor for sensing said object,

a motion sensor for sensing sensor orientation and displacement,

means coupled to said sensor for selecting from an image from said sensor a reference template about said object whose range is to be determined,

said motion sensor being operated to take an initial image and a subsequent image of said object,

circuitry for computing an expected initial image from said subsequent image using sensed orientation and displacement change from said initial image to said subsequent image, and

circuitry for determining the range to said object using correlation between said reference template and said expected initial image.

8. The system of claim 7 wherein said circuitry for determining includes circuitry for correlating said reference template from said initial image with the expected initial image to determine the location of said object in said expected initial image.

9. The system of claim 8 wherein said circuit for determining includes circuit for determining the closest point of approach of a first ray projecting from a first position of the imaging sensor through said reference template and a second ray from a second position of said imaging sensor through said location of said subsequent initial image.

10. The system of claims 8 wherein said circuit for determining includes circuitry for providing range as a function of correlation coefficiency of said expected initial image and said sensed initial image.

11. The system of claim 10 wherein said circuit for determining includes circuitry for selecting as said range the range occurring at the point of greatest correlation between said expected image and said sensed image.