[发明专利]图像的分割方法及系统

摘要

本发明提出一种图像的分割方法及系统。其中，方法包括以下步骤提供待分割图像；从待分割图像的像素点中获取任意前景点和背景点，并对前景点和背景点进行标定；根据待分割图像的像素点以及标定的前景点和背景点构造流网络图；采用压入重标注方法对流网络图进行处理以得到最小割集，其中，最小割集为将待分割图像分割成前景和背景在流网络图中所需断开的相似性最小的边的集合；以及根据最小割集将待分割图像分割为前景区域和背景区域。根据本发明实施例的方法，通过构造待识别图像的流网络图，并对其进行压入和重标注，因此简化了算法的复杂度，同时适用于所有的图像方便了用户使用。

主权项

一种图像的分割方法，其特征在于，包括以下步骤：提供待分割图像；从所述待分割图像的像素点中获取任意前景点和背景点，并对所述前景点和背景点进行标定；根据所述待分割图像的像素点以及标定的所述前景点和背景点构造流网络图，在所述流网络图中，每个像素点与其相邻的像素点之间的边的权重为W(p,q)，且除源点的相邻点和汇点的其他像素点与所述源点之间的边的权重以及除汇点的相邻点和源点的其他像素点与所述汇点之间的边的权重为常数，其中，所述源点为所述前景点，所述汇点为所述背景点；采用压入重标注方法对所述流网络图进行处理以得到最小割集，其中，所述最小割集为将所述待分割图像分割成前景和背景在所述流网络图中所需断开的相似性最小的边的集合；以及根据所述最小割集将所述待分割图像分割为前景区域和背景区域，所述相邻像素点之间的权重W(p,q)通过如下公式表示，W(p,q)=exp(-(Ip-Iq)22σ2)·1dist(p,q),]]>其中，dist(p,q)表示点p和q之间的距离，σ表示调节参数，Ip表示p点的亮度，Iq表示q点的亮度。