Patent ID: 8478044
Filing Date: 2013-07-02
Classification: G06T

Abstract:
1. A method of segmenting an object in a digital image, comprising the steps of: acquiring an N-dimensional digital image, said image comprising a plurality of data items associated with an N-dimensional domain of points, wherein said digital image is represented as a graph wherein each point of said image is associated with a vertex of said graph and said graph includes an edge connecting each pair of vertices corresponding to adjacent points in said image; computing, for each vertex v decomposing each curvature clique into pairwise edge weights to form a new set of edges by adding, for all vertices v computing an indicator function x of the points of the image indicative of whether each point belongs to an object of interest by minimizing a functional of said indicator function, wherein e mn is an edge in the new set of edges E*; and segmenting said object of interest from said image based on the value of the indicator function x at each image point, wherein a point v