[发明专利]一种基于多级网格的图像分割方法及装置

摘要

本发明提供一种基于多级网格的图像分割方法。该方法包括：确定当前网格对应的等级；如果当前网格对应的等级大于预先设定的阈值，则将当前网格中所有节点作为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到上一级级细网格的概率解；如果当前网格对应的等级小于等于所设定的阈值且当前网格不是最细网格，确定当前网格中概率解在预定取值范围内的节点的集合为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到上一级细网格的概率解；如果当前网格是最细网格，则根据最细网格的概率解确定图像分割结果。本发明实施例还公开了一种基于多级网格的图像分割装置。根据本发明实施例提供的基于多级网格的图像分割方法和装置，可以仅在用户感兴趣的区域进行细化和松弛操作。这样，可以避免或者减少非感兴趣区域的多余计算，提高计算效率。

主权项

一种基于多级网格的图像分割方法，其中，所述多级网格包括从最粗网格到最细网格的多个级别的网格，其特征在于，包括：A，确定当前网格对应的等级；并且B，如果当前网格对应的等级大于预先设定的阈值，则将当前网格中所有节点的集合作为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解，并将所述上一级细网格作为当前网格，返回步骤A；C，如果当前网格对应的等级小于等于所设定的阈值且当前网格不是最细网格，确定当前网格中概率解在预定取值范围内的节点的集合为需要细化的区域，对需要细化的区域进行细化和松弛操作，得到当前网格的上一级细网格的概率解，并将所述上一级细网格作为当前网格，返回步骤A；D，如果当前网格是最细网格，则根据最细网格的概率解确定图像分割结果。