[发明专利]一种划分嵌入区域的线划地图无损数据隐藏及恢复方法

权利要求书

1.一种划分嵌入区域的线划地图无损数据隐藏方法，其特征在于，所述方法包括：

步骤11、将线划地图划分成若干个互不重叠的地理要素单元；

步骤12、提取每个所述地理要素单元中所有点的坐标，根据预设数值位数将所有点的坐标分离成整数部分和小数部分；将同一地理要素单元内相邻点的整数部分坐标相减形成坐标差并统计所述坐标差的相应频数，并根据频数分布划分出组合区和分散区；

步骤13、获取所述组合区内各坐标差左右预设修改级别范围内的频数总和，并将频数总和最大的坐标差记为最佳点坐标差；

步骤14、在最佳点坐标差左侧和右侧的各分散区中，根据各坐标差的频数分别获取左侧频数最大点和距离所述左侧频数最大点最近的左侧频数零点、以及右侧频数最大点和距离所述右侧频数最大点最近的右侧频数零点；

步骤15、根据所述最佳点坐标差、所述预设修改级别和待隐藏的数据比特，按照第一预设规则更新所述组合区内各坐标差，更新后的各坐标差记为第一坐标差；

步骤16、根据所述左侧频数最大点、所述左侧频数零点、所述右侧频数最大点、所述右侧频数零点和所述预设修改级别，在所述分散区中按照第二预设规则更新所述第一坐标差，更新后的各坐标差记为第二坐标差；

步骤17、根据所述第二坐标差，计算所述线划地图内每个所述地理要素单元中各个点的坐标。

2.根据权利要求1所述的方法，其特征在于，所述第一预设规则包括第一规则、第二规则和第三规则；

所述根据所述最佳点坐标差、所述预设修改级别和待隐藏的数据比特，按照第一预设规则更新所述组合区内各坐标差，更新后的各坐标差记为第一坐标差，具体包括：

步骤21、根据所述最佳点坐标差和所述预设修改级别，按照所述第一规则更新所述组合区内各坐标差；

步骤22、根据待隐藏的数据比特和所述预设修改级别，按照所述第二规则更新经过步骤21处理后的所述组合区内各坐标差；

步骤23、重复执行步骤22，每执行一次将所述预设修改级别的取值减1，直至所述预设修改级别递减为0；

步骤24、根据待隐藏的数据比特和所述最佳点坐标差，按照第三规则更新经过步骤21处理后的所述组合区内各坐标差，更新后的各坐标差记为第一坐标差。

3.根据权利要求2所述的方法，其特征在于，所述第一规则为：

将所有大于a_r+rank的坐标差加上整数rank+1；

将所有小于a_r-rank的坐标差减去整数rank；

将所有位于a_r+rank与a_r-rank之间的坐标差保持不变；

其中，a_r为最优点坐标差，rank为所述预设修改级别。

4.根据权利要求3所述的方法，其特征在于，所述第二规则为：

若坐标差的取值为a_r+rank，则将所述坐标差的值加上整数w+2×rank；

若坐标差的取值为a_r-rank，则将所述坐标差的值加上整数1-w-2×rank；

其中，a_r为最优点坐标差，rank为所述预设修改级别，w为待隐藏的数据比特。

5.根据权利要求4所述的方法，其特征在于，所述第三规则为：

若坐标差的取值为a_r，则将其与w相加；

若坐标差的取值不为a_r，则其值保持不变；

其中，a_r为最优点坐标差，w为待隐藏的数据比特。