Clustering images using an image region graph
US8243988B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 31, 2008 |
| Grant date | Aug 14, 2012 |
| Priority date | — |
| Expiry date | Jun 15, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V20/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods for grouping images from image corpora using graph clustering are presented. In one embodiment, a method is presented where grouping of images from a collection of digital images is done by: representing regions of images as vertices in a graph; connecting each pair of matching-vertices with a matching-edge; connecting each pair of overlap-vertices with an overlap-edge; assigning weights to each said matching-edge and to each said overlap-edge; clustering the graph, wherein clustering generates one or more vertex-clusters; and grouping the digital images into visual-clusters based on the vertex-clusters. Corresponding systems and computer program products are also presented.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.