将图像分割成超像素的方法

摘要

本发明涉及将图像分割为超像素的方法。该方法通过下述将图像分割为超像素：构建具有被边连接的顶点的图，其中每个顶点对应于图像中的像素，并且每个边与指示对应的像素之间的类似度的加权相关联；选择图中的边的子集以将图分割为子图，其中所述选择基于熵率和平衡项使目标函数最大化。将具有最大增益的边添加到所述图直至子图的数量等于一些阈值为止。

主权项

一种将图像分割成超像素的方法，该方法包括以下步骤：构建具有被边连接起来的顶点的图，其中各个顶点与图像中的像素相对应，并且各个边关联有指示对应的像素之间的相似度的权值；选择所述图中的边的子集以将所述图分割为子图，其中所述选择步骤将目标函数最大化，其中所述目标函数是子模；以及将具有最大增益的所述边添加到所述图，直至子图的数量等于某个阈值为止，否则重复所述选择步骤和所述添加步骤；其中，每个子图包括同质和相似大小的超像素，所述目标函数包含熵率和平衡项，其中，所述熵率用于产生同质的超像素，所述平衡项用于产生相似大小的分割块；其中，该方法的各个步骤在处理器中执行。