[发明专利]一种邻居感知Hilbert曲线编解码方法

权利要求书

1.一种邻居感知Hilbert曲线编解码方法，其特征在于：

Step1：构建编码状态视图PCM存储一阶物理坐标到一阶编码值的映射、PSM存储一阶物理坐标到下一阶状态的映射；构建解码状态视图CPM存储一阶编码值到一阶物理坐标的映射、SPM存储一阶编码值到下一阶的状态的映射；

Step2：创建长度为K的字符记忆数组memory用于存储前邻点与当前点前部重复的阶对应的下一阶状态，memory[i]存储第i+1阶状态，K为阶数；

Step3：给定当前位置点A_curr及其前邻点A_prev和后邻点A_next，利用前邻点A_prev的信息计算当前点A_curr的编码Z_curr，并为后邻点A_next编码提供支持；

Step4：给定当前编码值Z_curr及其前邻点Z_prev和后邻点Z_next，利用前邻点Z_prev的信息计算当前点Z_curr的坐标值A_curr，并为后邻点Z_next解码提供支持。

2.根据权利要求1所述的邻居感知Hilbert曲线编解码方法，其特征在于所述Step1具体步骤为：

Step1.1：1阶的Hilbert曲线，将数据空间等分成4个小网格，根据左下、左上、右下、右上的顺序将4个小网格依次定义为I、II、III、IV象限，对应的物理坐标分别为(0，0)、(0，1)、(1，0)、(1，1)；第N阶的Hilbert曲线可由第N-1阶曲线旋转并翻转填充得到，1阶Hilbert曲线有状态4种开口方向，对应4种基本状态：状态0、状态1、状态2、状态3；

状态0对应开口向下、状态1对应开口向左、状态2对应开口向上、状态3对应开口向右；

Step1.2：给定1阶物理坐标(0，0)、(0，1)、(1，0)、(1，1)和4种状态，分别在PCM和PSM中存储其对应的编码值和下一阶状态，对应关系如下：

状态0：编码值：00、01、11、10；下一阶状态：1、0、3、0；

状态1：编码值：00、11、01、10；下一阶状态：0、2、1、1；

状态2：编码值：10、11、01、00；下一阶状态：2、1、2、3；

状态3：编码值：10、01、11、00；下一阶状态：3、3、0、2；

Step1.3：给定1阶编码值00、01、10、11和4种状态，分别在CPM和SPM中存储其对应的坐标值和下一阶状态，对应关系如下：

状态0：物理坐标：(0,0)、(0,1)、(1,1)、(1,0)；下一阶状态：1、0、0、3；

状态1：物理坐标：(0,0)、(1,0)、(1,1)、(0,1)；下一阶状态：0、1、1、2；

状态2：物理坐标：(1,1)、(1,0)、(0,0)、(0,1)；下一阶状态：3、2、2、1；

状态3：物理坐标：(1,1)、(0,1)、(0,0)、(1,0)；下一阶状态：2、3、3、0。