一种基于图论的位置感知标记编码方法

本发明提供一种基于图论的位置感知标记编码方法。包括如下主要步骤：首先，对位置感知标记进行数学定义，该标记是一种具有无缝局部独特性的视觉模式，广泛应用于计算机视觉领域。我们对标记的生成和读取问题进行建模，在图结构建模的基础上，研究基于最小化风险概率的图结构标记场编码方法，并进一步研究赋值与回溯机制，构建一套高效可行的编码算法。本发明克服了现有矩阵建模仅适用于平坦或柱面实体表面的限制、生成算法冗长且容易失败的难题。实验结果表明所提方法可以应用于各复杂实体表面，具有很大的实用价值。