Image clustering with metric, local linear structure, and affine symmetry
AssigneeHonda Motor Co., Ltd.
InventorsJeffrey Ho, Jongwoo Lim, Ming-Hsuan Yang
Life of this patent
Estimating the term…
Abstract
A system and a method are disclosed for clustering images of objects seen from different viewpoints. That is, given an unlabelled set of images of n objects, an unsupervised algorithm groups the images into N disjoint subsets such that each subset only contains images of a single object. The clustering method makes use of a broad geometric framework that exploits the interplay between the geometry of appearance manifolds and the symmetry of the 2D affine group.
Claims6
A computer-based method for grouping objects within a set of digital images, wherein each image of the set of digital images includes a first object having an identity, the method comprising the steps of:
- identifying a plurality of nearest neighbors of each of the set of digital images within an image space defined by the set of digital images;
- determining a local linear structure for one or more of the set of digital images using said nearest neighbors of each of the set of digital images;
- and
- determining distances between said nearest neighbors and each digital image based upon said local linear structure.
A computer system for grouping objects within a set of digital images, wherein each image of the set of digital images includes a first object having an identity, the system comprising:
- means for identifying a plurality of nearest neighbors of each of the set of digital images within an image space defined by the set of digital images;
- means for determining a local linear structure for one or more of the set of digital images using said nearest neighbors of each of the set of digital images;
- and
- means for determining distances between said nearest neighbors and each digital image based upon said local linear structure.
An image processing computer system for grouping objects within a set of digital images, comprising:
- an input module for receiving data representative of the set of digital images, each digital image representative of an object;
- a memory device coupled to said input module for storing said data representative of the set of digital images;
- a processor coupled to said memory device for retrieving said data representative of the set of digital images, the processor configured to:
- identify a plurality of nearest neighbors of each of the set of digital images within an image space defined by the set of digital images;
- determine a local linear structure for one or more of the set of digital images using said nearest neighbors of each of the set of digital images;
- determine distances between said nearest neighbors and each digital image based upon said local linear structure.
Dependencies are inferred from the claim text.