Invention Grant
- Patent Title: Interactive image segmentation on directed graphs
- Patent Title (中): 有向图上的交互式图像分割
-
Application No.: US12047412Application Date: 2008-03-13
-
Publication No.: US08009911B2Publication Date: 2011-08-30
- Inventor: Dheeraj Singaraju , Leo Grady
- Applicant: Dheeraj Singaraju , Leo Grady
- Applicant Address: unknown München
- Assignee: Siemens Aktiengesellschaft
- Current Assignee: Siemens Aktiengesellschaft
- Current Assignee Address: unknown München
- Agent Donald B. Paschburg
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
Methods for segmentation of an object from a background in an image are disclosed. Segmentation is achieved by an adapted Random Walker segmentation method using directed edges in a graph. The segmentation applies the minimization of an approximation of an energy function. A minimizer of the approximated energy function can be found by using iterative steps. Weights are assigned to an edge between two nodes. The weights are dependent on the direction of an edge. A system for segmentation of an object from a background is also disclosed.
Public/Granted literature
- US20090060333A1 Interactive Image Segmentation On Directed Graphs Public/Granted day:2009-03-05
Information query