片网模型及其构建方法

摘要

本发明涉及图像处理技术领域，具体涉及一种用于图像表示的片网模型以及该片网模型的构建方法。该用于图像表示的片网模型，为由若干个复合节点以及基本节点组成的森林状结构，每个所述复合节点均为非叶节点，每个所述基本节点均为叶节点；所述基本节点包括图像的某片区域以及代表该片区域表观特征的代表性片；所述复合节点包括图像的某片区域并且可以进一步分解为基本节点和/或复合节点；位于所述森林状结构的同一层、且空间位置相连的两个节点间存在一条边，边上具有用于表示这两个节点空间相对位置的关系矩阵。

主权项

一种构建片网模型的方法，其特征在于，包括步骤：S1.选取代表性片以及被所述代表性片代表的图像区域，建立基本节点；S2.根据空间连接关系，将图像区域面积小于预设值的基本节点组合成为复合节点；S3.将所述复合节点以及图像区域面积超出所述预设值的基本节点作为森林状结构的第一层；S4.将所述复合节点分解为基本节点和/或复合节点，直至所有叶节点均为基本节点；S5.在位于所述森林状结构的同一层、且空间位置相连的两个节点间添加边，并在所述边上添加所述关系矩阵；其中，所述片网模型为由若干个复合节点以及基本节点组成的森林状结构，每个所述复合节点均为非叶节点，每个所述基本节点均为叶节点；所述基本节点包括图像的某片区域以及代表该片区域表观特征的代表性片；所述复合节点包括图像的某片区域并且可以进一步分解为基本节点和/或复合节点；位于所述森林状结构的同一层、且空间位置相连的两个节点间存在一条边，边上具有用于表示这两个节点空间相对位置的关系矩阵；所述关系矩阵中的每个元素的值均被归一化到0～1，代表所述边连接的一个节点中的像素位于另一节点的特定相对位置的概率；所述关系矩阵为5×5矩阵。