Method for segmenting images, computer program, and corresponding computer system

Computer system comprising:

• a device for reading a computer memory,
• a device for writing in a computer memory,
• characterized in that it comprises:
• a computer memory in which a computer program is recorded, including computer program instructions for, when the computer program is run by the computer system:
• reading, by means of the reading device, an image recorded in a computer memory, in which the image comprises a plurality of points, each including a position in the image,
• assigning a capacity to each point, called a through-capacity,
• determining points of the image, called critical points, for each of which, the points of the image located in a predetermined window applied around the critical point verify a predetermined condition on their through-capacities,
• determining a solution to the problem of maximum flow in a graph comprising, on the one hand, as vertices, a source, a sink and determined image points, and, on the other hand, arcs each having a positive or zero flow passage capacity,
• wherein the arcs include arcs called source arcs, linking the source to each of the points, arcs called sink arcs, linking the sink to each of the points, and arcs called inter-point arcs, linking the neighboring critical points to one another according to a predetermined neighboring criterion on their relative positions in the image,
• wherein the through-capacities represent the combination of the flow passage capacities of the source ark and the sink arc respectively linking it to the source and to the sink,
• assigning, on the basis of the determined solution, an “object” label or a “background” label to each of at least some of the points of the image,
• recording, by means of the writing device, the image with the assigned labels in a computer memory.