Multiple centroid condensation of probability distribution clouds
First Claim
1. A method of condensing centroids from a probability distribution cloud representing a plurality of parts of an object, comprising:
- a) processing of a plurality of data samples to assign a plurality of probabilities to each of the samples, each assigned probability relating to the probability that one of said samples belongs to a respective one of said parts of the object; and
b) clustering one or more subgroups of the samples together to form one or more candidate centroids for the parts of the object, the clustering of one or more subgroups in said step b) depending at least on the assigned probabilities and a proximity between the subgroups.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods are disclosed for identifying objects captured by a depth camera by condensing classified image data into centroids of probability that captured objects are correctly identified entities. Output exemplars are processed to detect spatially localized clusters of non-zero probability pixels. For each cluster, a centroid is generated, generally resulting in multiple centroids for each differentiated object. Each centroid may be assigned a confidence value, indicating the likelihood that it corresponds to a true object, based on the size and shape of the cluster, as well as the probabilities of its constituent pixels.
-
Citations
19 Claims
-
1. A method of condensing centroids from a probability distribution cloud representing a plurality of parts of an object, comprising:
-
a) processing of a plurality of data samples to assign a plurality of probabilities to each of the samples, each assigned probability relating to the probability that one of said samples belongs to a respective one of said parts of the object; and b) clustering one or more subgroups of the samples together to form one or more candidate centroids for the parts of the object, the clustering of one or more subgroups in said step b) depending at least on the assigned probabilities and a proximity between the subgroups. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. In a system comprising a computing environment coupled to a capture device for capturing depth images of a body, a method of identifying real world objects, comprising:
-
a) determining depth information for a group of pixels captured by the capture device; b) receiving exemplar classification results assigning a plurality of probabilities to said group of captured pixels, wherein each of said probabilities indicates that a group of captured pixels belongs to a respective one of said real world objects; c) assigning at least one of a plurality of a confidence scores to each of a plurality of candidates, the candidates being pixels in the group of captured pixels or centroids formed from pixels in the group of captured pixels; and d) evaluating arrays of the candidates for merging together to form a next candidate set based at least in part on the candidates'"'"' confidence score determined in said step c). - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. In a system comprising a computing environment coupled to a capture device for capturing depth images of a body, a method of identifying real world objects, comprising:
-
a) segmenting the depth image into a plurality of depth patches of approximately constant depth; b) assigning to each patch a list of the patches adjacent to said each patch; c) processing exemplars by computing an average probability score assigned by an exemplar process to pixels in each of said patches; d) identifying seed patches from the plurality of depth patches that have a higher score than all of their neighbor patches; and e) growing clusters outward from the seed patches. - View Dependent Claims (18, 19)
-
Specification