一种并行的分形网络演化影像分割方法

摘要

本发明涉及一种并行的分形网络演化影像分割方法，包括以下步骤：1.将用户期望的最终尺度分解成多个由小到大的尺度序列，然后串行化对每个尺度进行后续操作；其中，前一个小尺度的输出时较大尺度的输入；2.将待分割图像（或对象集）按照空间范围进行多级网格划分；3.执行每个网格节点对应的子任务；4.当所有子任务执行完毕后，将执行过程中产生的有效分割结果进行合并，以作为尺度序列中更大尺度的输入,直到用户指定的尺度。若未到用户指定尺度，继续执行2-4操作。本发明采用多级格网的分解与合并策略缓解和并行化资源消耗，改变了传统单机环境下的资源有效，分割效率较低的处理模式，有效地解决了资源占用问题，提高并行分割效率。

主权项

一种并行的分形网络演化影像分割方法，其特征在于，包括以下步骤：步骤1.将影像针对用户期望最终尺度分解成多个由小到大的若干尺度序列，然后串行化对每个尺度进行后续操作，其中，前一个小尺度的输出是后一个较大尺度的输入；步骤2.将待分割图像按照步骤1中所分解的由小到大的若干尺度序列进行多级网格划分，形成第1级至第N级待处理网格，所述第1级至第N级待处理网格与上述由小到大的若干尺度序列相对应，即第1级待处理网格为最小尺度序列···第N级待处理网格为最大尺度序列；步骤3.执行第M级待处理网格的节点对应的子任务，其中M=1、2···N，N为正整数；步骤4.当第M级待处理网格的节点对应的子任务执行完毕后，将执行过程中产生的有效分割结果进行合并，以作为尺度序列中更大尺度的输入；步骤5.重复步骤3至步骤4，直至处理完至第N级待处理网格，即用户指定尺度后，处理结束。