采用旋转TIN多级加密网的影像数字化方法

摘要

本发明涉及影像数字化方法。它解决了采用旋转TIN网的多边形影像数字化方法的旋转TIN网中三角形间的交错分散与更高水平的需要相比仍不足，以及采样单元划分时，只在三角形边上两点控制的条件下考虑的缺陷。它的主要特征是：在初始旋转TIN网三角形的重心或内心设加密点，连接加密点与其所在三角形的三个顶点，连接相邻加密点，形成初始旋转TIN网的一级加密网；依此法无限次加密，形成初始旋转TIN网的n级加密网；选择旋转TIN网的n级加密网中的一种作为采样网；在采样网的各三角形重心或内心再一次加密并连接，形成新的加密网，以新加密网中各三角形作为采样单元，以采样单元内控制点的亮度值作为该采样单元的亮度值。

主权项

一种采用旋转TIN多级加密网的影像数字化方法，它包括下述步骤：一、确定基础正方形的边长；二、在基础正方形的四个顶点各布置一个控制点，在基础正方形内分散布置3个控制点a、b、c，将a、b、c三点连接成三角形，将a、b、c三点分别与最近的基础正方形顶点连接，从余下的一个基础正方形顶点分别与基础正方形内与其较近的两个三角形顶点连线，形成基本单元1；三、把基本单元1逆时针旋转90度形成一次单元体2，把基本单元1逆时针旋转180度形成二次单元体3，把基本单元1逆时针旋转270度形成三次单元体4；四、用基本单元1、一次单元体2、二次单元体3和三次单元体4按照左上、左下、右下、右上的位置拼接成一个正方形的配套单元，配套单元中相邻两个基本单元公共边上只有顶点处的两个控制点时，公共边两侧、分处于两个基本单元之内的三角形顶点处的控制点相连；五、以配套单元为复制单位，重复平移复制配套单元，形成大的旋转网，相邻两个配套单元中的相邻两个基本单元的公共边上只有顶点处的两个控制点时，公共边两侧的、分处于两个基本单元之内的三角形顶点处的控制点相连，形成初始旋转TIN采样网络，所述初始旋转TIN采样网络是去除基础正方形相邻两个顶点处控制点连线的所有控制点与相邻控制点之间的连线，网络中相邻两个控制点间连线的长度在基础正方形边长的0.20～0.85倍范围内，所有三角形中所有的内角都应大于18度；六、依次分别选择配套单元中的一个单元作为采样网络的起点可得到初始旋转TIN网络的4个亚方案，在4个亚方案中选择一个；七、设基础正方形的边长为L，当3个采样点的具体位置为a(0.3L，0.3L)，b(0.4L，0.75L)，c(0.8L，0.4L)时，从a、b、c三点分别到与其最近的正方形顶点的距离与对角线长度之比，从余下的第四个顶点到ab、ac、bc三条连线中与其最近的连线的距离与对角线长度之比均分别为0.3、0.333、0.316和0.413；如果以0.191，0.382，0.618，0.809和1.382五个黄金分割点和0.5、1两个数据结合起来组成的0.191，0.382，0.5，0.618，0.809，1和1.382七个数据作为参照点，旋转TIN中各三角形的边、角比例及多层次几何图形间的长、宽比等148项比例数据分别与上述七个数据中最近的数据点差值的平均值为0.032，均方差为0.0318，故作者将该网称为二维多方向耦合模糊黄金分割的旋转式三角网，以下简称为RG‑TIN；八、在所选择的初始旋转TIN网的局部或全部三角形的重心、内心或任意点设一个加密点，分别连接三角形内的加密点与该加密点所在三角形的三个顶点，分别连接三角形内的加密点和与该加密点所在三角形有公共边的三个三角形内的加密点，并使连接后的各三角形均符合任一三角形的外接圆内不包含其它三角形顶点、任一三角形的最小内角最大化原则，所形成的由三组规律性弯曲变化的方向组成的新网络称为初始旋转TIN网的一级加密网，当在RG‑TIN基本网基础上进行第一级加密并连接时所得加密网称为RG‑TIN的一级加密网；九、在初始旋转TIN网一级加密网的局部或全部三角形的重心、内心或任意点设一个加密点，按照一级加密网的连接方式连接，并使之符合一级加密网的任一三角形的外接圆内不包含其它三角形顶点、任一三角形的最小内角最大化的原则，所形成的由三组规律性弯曲变化的方向组成的新网络称为初始旋转TIN网的二级加密网，当在RG‑TIN一级加密网基础上进行第二级加密并连接时所得加密网称为RG‑TIN的二级加密网；十、在初始旋转TIN网二级加密网的局部或全部三角形的重心、内心或任意点设一个加密点，按照一级 加密网的连接方式连接，并使之符合一级加密网的任一三角形的外接圆内不包含其它三角形顶点、任一三角形的最小内角最大化的原则，所形成的由三组规律性弯曲变化的方向组成的新网络称为初始旋转TIN网的三级加密网，当在RG‑TIN二级加密网基础上进行第三级加密并连接时所得加密网称为RG‑TIN的三级加密网；十一、按照步骤八、九或十中的三角形内加密法和连接法加密n(n为大于零的整数)次并连接，所形成的由三个方向组成的新网络称为初始旋转TIN网的n级加密网，当在RG‑TIN的n‑1级加密网基础上进行第n级加密并连接时所得加密网称为RG‑TIN的n级加密网；十二、选择旋转TIN网的n级加密网或RG‑TIN的n级加密网中的一种作为采样网；十三、在所选用采样网的基础上，按照步骤八、九或十中的三角形重心或内心加密法和连接法再一次加密并连接，形成新的加密网，以新加密网中各三角形作为采样单元。当采样单元内有特征点时，以特征点的亮度值作为该采样单元的亮度值；当采样单元内没有特征点时，以采样单元内控制点的亮度值作为该采样单元的亮度值。十四、完成合成数字化影像的其它内容。