一种新的基于混合图的图像结构关系描述

A New Image Structures Description Based on Mixed Graph

针对关系树结构描述图像结构的不完整性,提出一种可用于描述图像区域拓扑关系的混合图结构。利用区域分割方法将图像分割成若干区域,并确定区域间拓扑关系后,建立混合图结构描述这种关系。混合图中的结点代表各区域,有向边表示区域间的包含关系,无向边表示区域间的相邻关系。该结构不仅具有关系树结构表达图像的能力,还考虑了区域间是否相邻,更完整地表示图像各区域的位置关系。可应用于需要精确匹配原图像目标的图像检索、图像识别等。

To aim at the problem of the incompleteness in describing images with relationship tree, a new structure based on mixed graph was presented in this paper to characterize the regional topological relations of images. We employ a region-based method to segment an image and then create the mixed graph structure after obtaining the topological relations of the segmented image. In this structure, nodes represent regions, directed and undirected edges mean inclusion and adjacency relations respectively. The structure not only inherits the merits of the relationship tree, but also effectively describes the adjacency, which is an important relation yet often omitted in image analyzing. This method can be applied in accurate image retrievals or image recognitions.