Abstract: A method clusters samples using a mean shift procedure. A kernel matrix is determined from the samples in a first dimension. A constraint matrix and a scaling matrix are determined from a constraint set. The kernel matrix is projected to a feature space having a second dimension using the constraint matrix, wherein the second dimension is higher than the first dimension. Then, the samples are clustered according to the kernel matrix.

Abstract: A pose of an object is determine by acquiring sets of images of the object by a camera, wherein the object has a thread arranged on a surface such that a local region of the object appears substantially spherical, wherein the camera is at a different point of view for each set, and wherein each image in each set is acquired while the scene is illuminated from a different direction. A set of features is extracted from each image, wherein the features correspond to points on the surface having normals towards the camera. A parametric line is fitted to the points for each image, wherein the line lies on a plane joining a center of the camera and an axis of the object. Then, geometric constraints are applied to lines to determine the pose of the object.

Abstract: A compressed state sequence s is determined directly from the input sequence of data x. A deterministic function ƒ(x) only tracks unique state transitions, and not the dwell times in each state. A polynomial time compressed state sequence inference method outperforms conventional compressed state sequence inference techniques.

Abstract: Moving objects are classified based on maximum margin classification and discriminative probabilistic sequential modeling of range data acquired by a scanner with a set of one or more 1D laser line scanner. The range data in the form of 2D images is pre-processed and then classified. The classifier is composed of appearance classifiers, sequence classifiers with different inference techniques, and state machine enforcement of a structure of the objects.

Abstract: A pose for an object in a scene is determined by first rendering sets of virtual images of a model of the object using a virtual camera. Each set of virtual images is for a different known pose the model, and constructing virtual depth edge map from each virtual image, which are stored in a database. A set of real images of the object at an unknown pose are acquired by a real camera, and constructing real depth edge map for each real image. The real depth edge maps are compared with the virtual depth edge maps using a cost function to determine the known pose that best matches the unknown pose, wherein the matching is based on locations and orientations of pixels in the depth edge maps.

Abstract: A method clusters samples using a mean shift procedure. A kernel matrix is determined from the samples in a first dimension. A constraint matrix and a scaling matrix are determined from a constraint set. The kernel matrix is projected to a feature space having a second dimension using the constraint matrix, wherein the second dimension is higher than the first dimension. Then, the samples are clustered according to the kernel matrix.

Abstract: A method constructs descriptors for a set of data samples and determines a distance score between pairs of subsets selected from the set of data samples. A d-dimensional feature vector is extracted for each sample in each subset of samples. The feature vector includes indices to the corresponding sample and properties of the sample. The feature vectors of each subset of samples are combined into a d×d dimensional covariance matrix. The covariance matrix is a descriptor of the corresponding subset of samples. Then, a distance score is determined between the two subsets of samples using the descriptors to measure a similarity between the descriptors.

Abstract: A method is provided for tracking a non-rigid object in a sequence of frames of a video. Features of an object are extracted from the video. The features include locations of pixels and properties of the pixels. The features are used to construct a covariance matrix. The covariance matrix is used as a descriptor of the object for tracking purposes. Object deformations and appearance changes are managed with an update mechanism that is based on Lie algebra averaging.

Abstract: A video is acquired of a scene. Each pixel in each frame of the video is represented by multiple of layers. Each layer includes multiple Gaussian distributions. Each Gaussian distribution includes a mean and a covariance. The covariance is an inverse Wishart distribution. Then, the layers are updated for each frame with a recursive Bayesian estimation process to construct a model of the scene. The model can be used to detect foreground and background pixels according to confidence scores of the layers.

Abstract: A method tracks a moving object in a video acquired of a scene with a camera. A background model is maintained for each frame, and moving objects are detected according to changes in the background model. An object model is maintained for the moving object, and kernels are generated for the moving object. A mean-shift process is applied to each kernel in each frame to determine a likelihood of an estimated location of the moving object in each frame, according to the background models, the object model, and the mean shift kernels to track the moving object in the video.

Abstract: A method is provided for tracking a non-rigid object in a sequence of frames of a video. Features of an object are extracted from the video. The features include locations of pixels and properties of the pixels. The features are used to construct a covariance matrix. The covariance matrix is used as a descriptor of the object for tracking purposes. Object deformations and appearance changes are managed with an update mechanism that is based on Lie algebra averaging.

Abstract: A method constructs descriptors for a set of data samples and determines a distance score between pairs of subsets selected from the set of data samples. A d-dimensional feature vector is extracted for each sample in each subset of samples. The feature vector includes indices to the corresponding sample and properties of the sample. The feature vectors of each subset of samples are combined into a d×d dimensional covariance matrix. The covariance matrix is a descriptor of the corresponding subset of samples. Then, a distance score is determined between the two subsets of samples using the descriptors to measure a similarity between the descriptors.

Abstract: A method compares a background image to input images to determine a similarity scores ? for each input image. Then, the background image is updated only if the similarity score for a particular image is less than a predetermined threshold. Presumably, any pixel whose color does not change is part of a static background, and any pixel that does change is part of a moving object. The similarity score controls when input images are scored and the manner the background image is updated.

Abstract: A video is acquired of a scene. Each pixel in each frame of the video is represented by multiple of layers. Each layer includes multiple Gaussian distributions. Each Gaussian distribution includes a mean and a covariance. The covariance is an inverse Wishart distribution. Then, the layers are updated for each frame with a recursive Bayesian estimation process to construct a model of the scene. The model can be used to detect foreground and background pixels according to confidence scores of the layers.

Abstract: A method tracks a moving object in a video acquired of a scene with a camera. A background model is maintained for each frame, and moving objects are detected according to changes in the background model. An object model is maintained for the moving object, and kernels are generated for the moving object. A mean-shift process is applied to each kernel in each frame to determine a likelihood of an estimated location of the moving object in each frame, according to the background models, the object model, and the mean shift kernels to track the moving object in the video.

Abstract: A method compares a background image to input images to determine a similarity scores &lgr; for each input image. Then, the background image is updated only if the similarity score for a particular image is less than a predetermined threshold. Presumably, any pixel whose color does not change is part of a static background, and any pixel that does change is part of a moving object. The similarity score controls when input images are scored and the manner the background image is updated.