Back to results
US 2012/0250984 A1Published application
Image segmentation for distributed target tracking and scene analysis
AssigneeThe Trustees of the University of Pennsylvania
InventorCamillo Jose Taylor
Life of this patent
Estimating the term…
Abstract
Pixels in a feature space can be divided using a hashing method. Random planes are selected within a feature space and a pixel's relationship to each plane determines a bit of a hash code. Clusters of pixels can be identified by local maxima in the hash cells in the feature space. Nearby pixels in the feature space can be further assigned to these local maxima based on hamming distance. An image can be segmented by observing adjacent pixels sharing a common hash code.
Claims4
A method for identifying salient segments in an image comprising the steps of:
- choosing a plurality of planes that divide a feature space into a plurality of cells;
- generating a first set of hash codes for a first set of pixels in an image based on a location in the feature space of a feature vector associated with each pixel in the first set, whereby the location of each feature vector relative to each of the plurality of planes contributes a binary value to each hash code;
- determining a second set of hash codes selected from the first set of hash codes, wherein the second set of hash codes indicates local maxima of clusters of pixels;
- assigning each of the first set of pixels to one of the second set of hash codes based on the hamming distance between a first hash code from the first set of hash codes assigned to each pixel and each of the second set of hash codes;
- and
- identifying segments in an image based on groups of adjacent pixels sharing common hash codes.
3 more elements
Dependencies are inferred from the claim text.