发明授权
US08798365B2 Method for segmenting images, computer program, and corresponding computer system
有权
分割图像,计算机程序和相应计算机系统的方法
- 专利标题: Method for segmenting images, computer program, and corresponding computer system
- 专利标题(中): 分割图像,计算机程序和相应计算机系统的方法
-
申请号: US13574399申请日: 2011-01-21
-
公开(公告)号: US08798365B2公开(公告)日: 2014-08-05
- 发明人: François Malgouyres , Nicolas Lerme , Lucas Letocart
- 申请人: François Malgouyres , Nicolas Lerme , Lucas Letocart
- 申请人地址: FR Villetaneuse
- 专利权人: Universite Paris 13
- 当前专利权人: Universite Paris 13
- 当前专利权人地址: FR Villetaneuse
- 代理机构: Young & Thompson
- 优先权: FR1050407 20100121
- 国际申请: PCT/FR2011/000041 WO 20110121
- 国际公布: WO2011/089341 WO 20110728
- 主分类号: G06K9/34
- IPC分类号: G06K9/34 ; G06K9/00 ; G06K9/46
摘要:
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.
公开/授权文献
信息查询