Method and apparatus for segmenting an image in order to locate a part thereof

摘要

A method is disclosed to automatically segment 3D and higher-dimensional images into two subsets without user intervention, with no topological restriction on the solution, and in such a way that the solution is an optimal in a precisely defined optimization criterion, including an exactly defined degree of smoothness. A minimum-cut algorithm is used on a graph devised so that the optimization criterion translates into the minimization of the graph cut. The minimum cut thus found is interpreted as the segmentation with desired property.

主权项

1. A Non-transitory computer-readable medium including instructions thereon that are accessible by a hardware processing arrangement, wherein, when the hardware processing arrangement executes the instructions, the processing arrangement is configured to perform procedures comprising:
receiving data associated with an image; generating a plurality of nodes based on the data; and segmenting the image based on the plurality of nodes using a minimum cut procedure.