Method and apparatus for automatically tracking an object
First Claim
1. A method of automatically tracking the position of a face of a patient in real time to allow controlled feeding of the patient by a robot, comprising the steps of:
- A) positioning a camera such that the camera viewing space defines a two-dimensional image coordinate system;
B) automatically acquiring a model image which includes an image of the face, wherein the model image comprises a first two-dimensional array of intensity points referenced to the coordinate system;
C) selecting an initial tracking point in the model image and an initial prediction point in the model image, wherein the tracking point and the prediction point are referenced to the coordinate system;
D) at preselected times, repeating steps E) through H) until feeding is completed;
E) for each preselected time, automatically acquiring a scene image which includes an image of the face, wherein the scene image comprises a second two-dimensional array of intensity points referenced to the coordinate system;
F) automatically selecting a rectangular search region within the scene image, wherein the search region comprises a subset of the second two-dimensional array of intensity points and includes the intensity point corresponding to the prediction point;
G) automatically locating the best match point between the second intensity points in the search region and the first intensity points in the model image, wherein the best match point corresponds to the minimum of the square-distance criterion and automatically equating the best match point with the tracking point for the particular preselected time; and
H) automatically comparing the tracking point for the particular preselected time to the tracking point of a previous preselected time to select the prediction point for the next preselected time.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatus for automatically tracking the position of a moving object in real time, particularly the face of a person who is being fed by a robotic system, is disclosed. The object can be tracked by comparing a prestored object model image with the current image of the object using the square-distance criteria. The search area can be limited to a region in which the face is most likely to be found and the prestored object model image can be limited to robust points. The method can include motion prediction, including both continuous motion and sudden motion, such as the motion cause by a person sneezing. Alternatively, a computationally efficient approach employing a one-dimensional algorithm can be used.
-
Citations
23 Claims
-
1. A method of automatically tracking the position of a face of a patient in real time to allow controlled feeding of the patient by a robot, comprising the steps of:
-
A) positioning a camera such that the camera viewing space defines a two-dimensional image coordinate system; B) automatically acquiring a model image which includes an image of the face, wherein the model image comprises a first two-dimensional array of intensity points referenced to the coordinate system; C) selecting an initial tracking point in the model image and an initial prediction point in the model image, wherein the tracking point and the prediction point are referenced to the coordinate system; D) at preselected times, repeating steps E) through H) until feeding is completed; E) for each preselected time, automatically acquiring a scene image which includes an image of the face, wherein the scene image comprises a second two-dimensional array of intensity points referenced to the coordinate system; F) automatically selecting a rectangular search region within the scene image, wherein the search region comprises a subset of the second two-dimensional array of intensity points and includes the intensity point corresponding to the prediction point; G) automatically locating the best match point between the second intensity points in the search region and the first intensity points in the model image, wherein the best match point corresponds to the minimum of the square-distance criterion and automatically equating the best match point with the tracking point for the particular preselected time; and H) automatically comparing the tracking point for the particular preselected time to the tracking point of a previous preselected time to select the prediction point for the next preselected time. - View Dependent Claims (2, 3, 4, 5, 6, 8)
-
-
7. A method controlling in real time the position of a robotic feeding means delivering food to a patient, comprising the steps of:
-
A) automatically acquiring a model image which includes an image of the face of the patient surrounded by a background, wherein the model image comprises a two-dimensional array of intensity points such that the intensity values of the intensity points corresponding to the background distinguishably contrast with the intensity values of the intensity points corresponding to the edge of the face so that the intensity points corresponding to the edge of the face can be determined by intensity thresholding; B) selecting an initial tracking point (Xinit, Yinit) in the model image such that the initial tracking point corresponds to a position within the image of the face; C) automatically examining the horizontal line of intensity points containing the initial point to identify the intensity point Xmin, which corresponds to the intensity point that identifies the right edge of the face on the horizontal line, and to identify the intensity point Xmax, which corresponds to the intensity point that identifies the left edge of the face on the horizontal line, and to identify Xtrack, which equals (Xmin +Xmax)/2; D) automatically examining the vertical line of intensity points containing the intensity point (Xtrack, Yinit) to identify the intensity point Ymin, which corresponds to the intensity point that identifies the top edge of the face on the vertical line; E) setting Ytrack =Ymin +D, wherein D is a predefined constant related to the distance between the top edge of the face and the mouth of the face, to define the tracking point (Xtrack, Ytrack); F) controlling the position of a robotic feeding means using the tracking point; and G) at preselected times, repeating steps A) through F) to track the position of the face of the patient until the patient indicates that feeding is completed. - View Dependent Claims (9, 10)
-
-
11. A method of automatically controlling in real time the position of a robotic feeding means delivering food to a patient, comprising the steps of:
-
A) positioning a camera such that the camera viewing space defines a two-dimensional image coordinate system; B) automatically acquiring a model image which includes an image of the patient'"'"'s face, wherein the model image comprises a first two-dimensional array of intensity points referenced to the coordinate system; C) selecting an initial tracking point in the model image and an initial prediction point in the model image, wherein the tracking point and the prediction point in the model image, wherein the tracking point and the prediction point are referenced to the coordinate system; D) at preselected times, repeating steps E) through I) until the patient indicates that feeding is completed; E) for each preselected time, automatically acquiring a scene image which includes an image of the face, wherein the scene image comprises a second two-dimensional array of intensity points referenced to the coordinate system; F) automatically selecting a rectangular search region within the scene image, wherein the search region comprises a subset of the second two-dimensional array of intensity points and includes the intensity point corresponding to the prediction point; G) automatically locating the best match point between the second intensity points in the search region and the first intensity points in the model image, wherein the best match point corresponds to the minimum of the square distance criterion and automatically equating the best match point with the tracking point for the particular preselected time; H) using the best match point to control the position of a robotic feeding means; and I) automatically comparing the tracking point of the particular preselected time to the tracking point of a previous preselected time to select the prediction point for the next preselected time. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A robotic feeding apparatus for feeding a patient comprising:
-
camera means for acquiring a model image which includes an image of the patient'"'"'s face, wherein the model image comprises a first two-dimensional array of intensity points referenced to a two-dimensional coordinate system; camera positioning means for positioning the camera means to define said two-dimensional coordinate system; point selection means for selecting an initial tracking point in the model image and an initial prediction point in the model image, wherein the tracking point and the prediction point are referenced to the coordinate system; camera control means for controlling the camera means such that, at preselected times, the camera acquires a scene image which includes an image of the patient'"'"'s face, wherein the scene image comprises a second two-dimensional array of intensity points referenced to the coordinate system; rectangle selection means for automatically selecting a rectangular search region within the scene image, wherein the search region comprises a subset of the second two-dimensional array of intensity points and includes the intensity point corresponding to the prediction point; match point locating and equating means for automatically locating the best match point between the second intensity points in the search region and the first intensity points in the model image, wherein the best match point corresponds to the minimum of the square distance criterion, the match point locating and equating means also for automatically equating the best match point with the tracking point for the particular preselected time; robotic food delivery means for delivering food to the patient'"'"'s mouth in accordance with the location of the tracking point; prediction point selection means for automatically comparing the tracking point for the particular preselected time to the tracking point of a previous preselected time to select the prediction point for the particular preselected time; and repetition and sequencing means for receiving commands from the patient, and, in response thereto, controlling the acquisition of the scene image by the camera means, the selection of the rectangular search region by the rectangle selection means, the locating of the best match point and the equating of the best match point with the tracking point by the match point locating and equating means, the delivery of food to the patient'"'"'s mount by the robotic food delivery means, and the selection of the prediction point by the prediction point selection means. - View Dependent Claims (20, 21, 22, 23)
-
Specification