Invention Grant
US08798365B2 Method for segmenting images, computer program, and corresponding computer system
有权
分割图像,计算机程序和相应计算机系统的方法
- Patent Title: Method for segmenting images, computer program, and corresponding computer system
- Patent Title (中): 分割图像,计算机程序和相应计算机系统的方法
-
Application No.: US13574399Application Date: 2011-01-21
-
Publication No.: US08798365B2Publication Date: 2014-08-05
- Inventor: François Malgouyres , Nicolas Lerme , Lucas Letocart
- Applicant: François Malgouyres , Nicolas Lerme , Lucas Letocart
- Applicant Address: FR Villetaneuse
- Assignee: Universite Paris 13
- Current Assignee: Universite Paris 13
- Current Assignee Address: FR Villetaneuse
- Agency: Young & Thompson
- Priority: FR1050407 20100121
- International Application: PCT/FR2011/000041 WO 20110121
- International Announcement: WO2011/089341 WO 20110728
- Main IPC: G06K9/34
- IPC: G06K9/34 ; G06K9/00 ; G06K9/46

Abstract:
An image segmenting method includes: reading (202) an image, determining (232) a solution to the problem of maximum flow in a graph including, on the one hand, as vertices, a source, a sink and image points, with each point being assigned a capacity, called a through-capacity, assigning (234), on the basis of the determined solution, a label to each of at least some of the points of the image, and recording the image with the assigned labels in a computer memory. In addition, before determining a solution to the problem of maximum flow, the method includes: determining (212) 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. The points of the graph include the determined critical points and the inter-point arcs link the neighboring critical points to one another.
Public/Granted literature
- US20130058574A1 METHOD FOR SEGMENTING IMAGES, COMPUTER PROGRAM, AND CORRESPONDING COMPUTER SYSTEM Public/Granted day:2013-03-07
Information query