Matching binary templates against range map derived silhouettes for object pose estimation
First Claim
1. A method for approximating a target object'"'"'s pose from a range measurement device generated image of a target environment comprising the steps of:
- generating a range image of the target environment;
extracting a binary map from the range image;
determining the location of at least one target object silhouette;
iteratively applying stages of binary templates to each target object silhouette with each stage representing a range of possible poses of the target object;
wherein each stage represents a higher spatial fidelity than the previous stage;
such that each stage reduces a number of possible poses of the target object; and
approximating the target object'"'"'s pose based on a set of binary templates that best matches the target object silhouette.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for approximating an object'"'"'s pose from a camera generated image of a scene is performed by first extracting a binary map from the image. The binary map is filtered to include silhouettes of objects located within a predetermined range of distances from the camera. An initial binary shape template may be applied to the binary map to locate potential target object silhouettes. Iterative stages of binary templates are applied to the each target object silhouette that represent a range of poses of the target object. Each stage of templates has higher spatial fidelity than the previous stage and poses corresponding to templates that do not sufficiently match the silhouette are eliminated from consideration. The target object'"'"'s pose is approximated based on a set of templates that best matches the target object silhouette.
-
Citations
18 Claims
-
1. A method for approximating a target object'"'"'s pose from a range measurement device generated image of a target environment comprising the steps of:
-
generating a range image of the target environment;
extracting a binary map from the range image;
determining the location of at least one target object silhouette;
iteratively applying stages of binary templates to each target object silhouette with each stage representing a range of possible poses of the target object;
wherein each stage represents a higher spatial fidelity than the previous stage;
such that each stage reduces a number of possible poses of the target object; and
approximating the target object'"'"'s pose based on a set of binary templates that best matches the target object silhouette. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for approximating a target object'"'"'s pose from a range measurement device generated image of a target environment comprising the steps of:
-
generating a range image of the target environment;
extracting a binary map from the range image by filtering the range image to include silhouettes of objects located within a predetermined range of distances from the range measurement device;
determining the location of a target object silhouette;
iteratively applying stages of binary templates to each target object silhouette with each stage representing a range of possible poses of the target object;
wherein each stage includes shape templates that represent a merger of all possible object silhouettes that result when the target object is rotated about all undetermined axes for a given stage of template application and mask templates that correspond to empty regions surrounding the target object when it is in a corresponding pose; and
wherein each stage represents a higher spatial fidelity than the previous stage such that each stage reduces a number of possible poses of the target object; and
approximating the target object'"'"'s pose by computing a match score between the target object silhouette and the binary shape and mask templates and wherein poses represented by binary templates yielding relatively high scores are selected as the approximate target object pose. - View Dependent Claims (12, 13, 14)
-
-
15. For use with a computer vision system, an apparatus for approximating a target object'"'"'s pose from a range measurement device generated image of a target environment comprising the steps of:
-
a range image generator for generating a range image of the target environment;
a binary map extractor for extracting a binary map from the range image by filtering the range image to include silhouettes of objects located within a predetermined range of distances from the range measurement device;
a target object silhouette locator for determining the location of the target object silhouette;
a binary template applicator for iteratively applying stages of binary templates to each target object silhouette with each stage representing a range of possible poses of the target object;
wherein each stage includes shape templates that represent a merger of all possible object silhouettes that result when the target object is rotated about all undetermined axes for a given stage of template application and mask templates that correspond to empty regions surrounding the target object when it is in a corresponding pose; and
wherein each stage represents a higher spatial fidelity than the previous stage such that each stage reduces a number of possible poses of the target object; and
a pose selector for approximating the target object'"'"'s pose by computing a match score between the target object silhouette and the binary shape and mask templates and wherein poses represented by binary templates yielding relatively high scores are selected as the approximate target object pose. - View Dependent Claims (16, 17, 18)
-
Specification