Hierarchical recursive image segmentation
US8345974B2 · kind B2 · utility
1Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 14, 2009 |
| Grant date | Jan 1, 2013 |
| Priority date | — |
| Expiry date | Oct 8, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An image is segmented into image regions. Each of the image regions is represented by a respective vertex. A graph of the vertices interconnected by edges, each of which has a respective edge weight value, is built. The graph is partitioned into respective disjoint subgraphs based on the edge weight values. The partitioning of one or more of the subgraphs into respective subgraphs is repeated. A partition tree data structure that describes a partitioning hierarchy of parent-child relationships between the subgraphs is produced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.