Tree structure extraction apparatus, method and program
US8842894B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 24, 2012 |
| Grant date | Sep 23, 2014 |
| Priority date | — |
| Expiry date | Oct 19, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/30101
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Tree structures corresponding to a first linear structure and a second linear structure are constructed from medical image data including the first linear structure and the second linear structure, each repeatedly branching from an origin and extending in directions away from the origin in such a manner to become wider. Each of a first root node corresponding to a root node in the first tree structure and a second root node corresponding to a root node in the second tree structure is connected to each node, based on the characteristic that each of the first and second linear structures repeatedly branches from the origin and extends in directions away from the origin in such a manner to become wider, by using, with respect to each node, a cost function that weights a cost representing a probability of connection of each of a plurality of edges connectable to each node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.