一种影像层次分割结果的数据存储、组织及检索方法

摘要

本发明涉及影像层次分割结果的数据存储、组织及检索方法，数据存储方法包括：首先压缩存储初始分割结果，包括分割结果对应图像宽度、高度、区域个数以及压缩后区域分割结果；其次存储多尺度区域合并顺序及合并尺度标记。基于存储的组织方法，利用区域合并过程信息，逐次生成二叉树结构，并逐次连接已有二叉树，最终获取完整层次结构。基于组织的检索方法，首先对层次结构进行尺度索引；然后遍历层次结构，判断节点尺度索引中是否包含给定尺度参数，建立区域标号映射表；最后读取初始分割结果，依照最新映射表修改区域标号，处理之后输出。以非常少存储空间完整记录层次区域合并过程，能够快速建立区域层次关系，快速检索任意尺度下区域合并结果。

主权项

一种影像层次分割结果的数据存储方法，其特征在于，所述数据存储方法包括以下步骤：步骤A、对图像进行初始分割获取区域标记图像并存储初始分割结果；步骤B、初始化区域属性和区域邻接关系图；步骤C、搜寻区域邻接关系图中合并代价最小的区域对进行合并生成新的区域，并存储合并节点信息；步骤D、更新当前的区域邻接关系图；步骤E，判断邻接关系图中是否还有进行合并的区域对，若有则执行步骤C、D，若无，则结束区域合并。