[发明专利]一种可全局索引编码序列的产生方法及其应用

摘要

一种可全局索引编码序列的产生方法，给定编码集合：P＝{c₁，c₂，c₃，...c_p}，p≥3，c_p表示特定的物理量值代码，码字长度k，k为大于1的整数；生成k元码字集合W；将W内的码字从小到大排列，形成集合V，选取第p－1个码字为编码序列S的起始码段，并删除第p－1个码字；将集合V中所有以S序列中最后k－1个单元代码作为开始的码字，选取其中最大码字接到S中，进行相接时略去重复部分，把选中码字的最后一位单元代码加入到S中，并删除本次选中的码字；重复上述步骤，直到集合V中的所有码字都接到了S序列上为止，形成一条最长可全局索引编码序列。及其在三维计算机视觉处理上的应用。本发明计算简单、系统速度快、工作效率高。

主权项

1、一种可全局索引编码序列的产生方法，其特征在于：该方法包括以下步骤：(1)、给定编码集合：P＝{c1，c2，c3，...cp}，p≥3，编码序列P的代码数量p，cp表示特定的颜色或者其它物理量值的代码，码字长度参数k，k为大于1的整数；(2)、对于集合P，生成k元码字集合W，k元码字为长度为k的代码序列串，集合W中包含p(p-1)(k-1)个k元码字；(3)、将W内的码字进行从小到大排列，形成集合V；选取V中第p-1个码字作为编码序列S的起始码段，然后将第p-1个码字从W集合中删去；(4)、将集合V中所有以S序列中最后k-1个单元代码作为开始的码字，选取其中最大码字接到S中，形成一个新序列来替换原来S，进行相接时略去重复部分，把选中码字的最后一位单元代码加入到S中，并把本次选中的码字从集合V中删去；(5)、重复(4)的步骤，直到集合V中的所有码字都接到了S序列上为止，形成一条最长可全局索引编码序列。