当前位置: 首页 > 专利查询>黄桂芝专利>正文

采用旋转TIN网的多边形影像数字化方法技术

技术编号:7935605 阅读:264 留言:0更新日期:2012-11-01 05:27
采用基于旋转TIN网的多边形影像数字化方法,以解决现有像元间呼应配合不足的缺陷。包括下述步骤:依据香农采样定理确定基础正方形的边长;在基础正方形四个顶点各布置一个采样点,在其内部分散布置3个采样点形成基本单元;把基本单元逆时针旋转形成一次、二次和三次单元体;四者拼接成一个正方形配套单元;以配套单元为复制单位,重复平移复制,形成覆盖影像图的采样网;以采样网中各个控制点为中心用直线将采样网范围内面积相对较均匀地分割为多边形,以各个小多边形面积作为采样单元,当采样单元内有特征点时,以特征点亮度值作为采样单元亮度值,当采样单元内没有特征点时,以采样单元内控制点亮度值作为采样单元亮度值,完成影像的数字化。

【技术实现步骤摘要】

本专利技术涉及影像数字处理领域的影像数字化方法。
技术介绍
影像数字处理领域的影像数字化方法由采样和量化两部分组成。采样过程中像元的形状可以是正三角形、方形、正六角形等各种形状,常采样方形特别是正方形的形状。它的不足之处是,没有更好地考虑相邻像元的呼应配合对物体进行更好的控制;没有对各方向上的控制距离分割进行更好地考虑。
技术实现思路
本专利技术的目的是提供一种采用旋转TIN网的多边形影像数字化方法,以解决现有影像数字处理领域的影像数字化方法中的像元间呼应配合不利的缺陷。它包括下述步骤一、以依据香农采样定理确定值的二倍作为基础正方形的边长,或根据需要和经验确定;二、在基础正方形的四个顶点处各布置一个控制点,在基础正方形内分散布置三个控制点,见示意图1,上述a、b、c三点连接成三角形,上述的内部三个控制点连接成三角形,然后从基础正方形的四个顶点中选取一个顶点,该顶点距离与其相邻的内部三角形两个顶点的距离之和最小,把选取出来的这个正方形的顶点处的控制点和上述的与其相邻的内部三角形两个顶点处的控制点分别连接,过基础正方形的其余三个顶点分别向基础正方形内部三个控制点中就近的控制点连线,最终形成基本单元1(图I);三、把基本单元I逆时针旋转90度形成一次单元体2 (图2),把基本单元I逆时针旋转180度形成二次单元体3 (图3),把基本单元I逆时针旋转270度形成三次单元体4(图4);四、把一次单元体2(图2)设置在基本单元I (图I)的下侧,把三次单元体4 (图4)设置在基本单元I (图I)的右侧,把二次单元体3(图3)设置于一次单元体2(图2)的右侧和三次单元体4(图4)的下侧,基本单元I、一次单元体2、二次单元体3和三次单元体4拼接成一个正方形的配套单元(图5)。配套单元中相邻两个基本单元公共边两侧、分处于两个基本单元之内的三角形顶点处的控制点相连;五、以配套单元为复制单位,重复平移复制配套单元,形成覆盖影像的采样网,相邻两个配套单元中的相邻两个基本单元的公共边两侧的、分处于两个基本单元之内的距离最近的三角形顶点处的控制点相连,形成采样网(图6)。所述采样网是所有控制点与控制点之间的连线,所述相邻的控制点连线去除基础正方形相邻两个顶点处控制点的连线,初始采样网中相邻两个控制点间的长度在基础正方形边长的0. 40 0. 69倍范围内,网中的控制点具有较好的交错性和分散性。六、以采样网中各个控制点为中心用直线将采样网范围内的面积相对较均匀地分割为多边形,以各个小多边形的面积作为采样单元。当采样单元内有特征点时,以特征点的亮度值作为该采样单元的亮度值;当采样单元内没有特征点时,以采样单元内控制点的亮度值作为该采样单元的亮度值。七、完成合成数字化影像的其它内容。专利技术的优点I、构网方便、快速、算法简单、便于程序控制;2、相邻像元及相邻像元中心点的分散性和交错性较好,沿各方向上的控制距离相近的程度大,相邻像元间互相呼应、配合可以对影像进行更好的控制问题;3、数据结构的难易程度介于规则网和不规则网之间,是一种在正方形规则网之上有规律的不规则网,比较好处理。数据存储规律性较强,正方形格网交点处的数据点按矩阵存储(用行号和列号隐性表示),正方形格网内的三个数据点根据配套网中四个基本单元的类型分为四种类型处理,即在标明所在格网中一个格网点的行号和列号的基础上,再标明基本单元中的类型(1、2、3、4个基 本单元类型中的一种),就可以方便、迅速地计算处格网内数据点的坐标。附图说明图I是实施方式一中基本单元I的示意图,图2是实施方式一中一次单元体2的示意图,图3是实施方式一中二次单元体3的示意图,图4是实施方式一中三次单元体4的示意图,图5是实施方式一中配套单元的示意图,图6是实施方式一中以配套单元为复制单位,进行平移复制的采样网示意图,图7是以采样网中各个控制点为中心用直线将采样网范围内的面积相对较均匀地分割为多边形,以各个小多边形面积作为采样单元示意图。具体实施例方式具体实施方式一下面结合图I至图6具体说明本实施方式。本实施方式包括下述步骤一、以30mm作为基础正方形的边长;二、在基础正方形的四个顶点各布置一个控制点,在基础正方形内分散布置三个控制点,见示意图1,四个顶点的平面坐标分别为(0,0),(30,0),(30,30)和(0,30),a 点为(9,9), b 点为(12,22. 5),c 点为(24,12),上述 a、b、c三点连接成三角形,上述的内部三个控制点连接成三角形,然后从基础正方形的四个顶点中选取一个顶点,该顶点距离与其相邻的内部三角形两个顶点的距离之和最小,把选取出来的这个正方形的顶点处的控制点和上述的与其相邻的内部三角形两个顶点处的控制点分别连接,过基础正方形的其余三个顶点分别向基础正方形内部三个控制点中就近的的控制点连线,最终形成基本单元I (图I);三、把基本单元I逆时针旋转90度形成一次单元体2(图2),把基本单元I逆时针旋转180度形成二次单元体3 (图3),把基本单元I逆时针旋转270度形成三次单元体4(图4);四、把一次单元体2(图2)设置在基本单元1(图I)的下侧,把三次单元体4(图4)设置在基本单元1(图I)的右侧,把二次单元体3(图3)设置于一次单元体2(图2)的右侧和三次单元体4(图4)的下侧,基本单元I、一次单元体2、二次单元体3和三次单元体4拼接成一个正方形的配套单元(图5)。配套单元中相邻两个基本单元公共边两侧、分处于两个基本单元之内的三角形顶点处的控制点相连;五、以配套单元为复制单位,重复平移复制配套单元,形成覆盖影像的采样网,相邻两个配套单元中的相邻两个基本单元的公共边两侧的、分处于两个基本单元之内的距离最近的三角形顶点处的控制点相连,形成采样网(图6)。所述采样网是所有控制点与控制点之间的连线,所述相邻的控制点连线去除基础正方形相邻两个顶点处控制点的连线,初始采样网中相邻两个控制点间的长度在基础正方形边长的0. 40 0. 69倍范围内,网中的控制点具有较好的交错性和分散性。六、以采样网中各个控制点为中心用直线将采样网范围内的面积相对较均匀地分割为多边形,见图7,在二次单元内用I 19个分割点将其相对较均匀地分割为多边形,I 19个分割点的平面坐标分别1(1.31,10. 52) ,2(6. 35,5.81),3 (12. 03,0. 69),4(11. 46,0) ,5(21. 02,0) ,6(28. 56,8. 13) ,7(30,9. 20), 8 (23. 75,13. 27) ,9(22. 42,11. 93),10(17. 75,16. 73), 11 (15. 08,19. 6),12(13. 48,24. 37),13(9. 01,28. 6), 14(10. 14,30),15 (0,19. 4),16 (18. 01,30),17 (20. 28,30),18 (30,19. 33),19 (0,11. 93),它们的连接路线是(19)-(1)-(2)-(3)-(4), (2)-(10), (5)-(6)-(7), (7)-(8), (17)-(18)-(8)--(9) — (10) — (11) — (12) — (16),(12) — (13)本文档来自技高网...

【技术保护点】
采用本专利技术的采用旋转TIN网的多边形影像数字化方法,以解决现有影像数字处理领域的影像数字化方法中的像元间呼应配合不利缺陷,其特征在于它包括下述步骤:一、以依据香农采样定理确定值的二倍作为基础正方形的边长,或根据需要和经验确定,二、在基础正方形的四个顶点各布置一个控制点,在基础正方形内分散布置三个控制点,见示意图1,上述a、b、c三点连接成三角形,上述的内部三个控制点连接成三角形,然后从基础正方形的四个顶点中选取一个顶点,该顶点距离与其相邻的内部三角形两个顶点的距离之和最小,把选取出来的这个正方形的顶点处的控制点和上述的与其相邻的内部三角形两个顶点处的控制点分别连接,过基础正方形的其余三个顶点分别向基础正方形内部三个控制点中就近的的控制点连线,最终形成基本单元1(图1),三、把基本单元1逆时针旋转90度形成一次单元体2(图2),把基本单元1逆时针旋转180度形成二次单元体3(图3),把基本单元1逆时针旋转270度形成三次单元体4(图4),四、把一次单元体2(图2)设置在基本单元1(图1)的下侧,把三次单元体4(图4)设置在基本单元1(图1)的右侧,把二次单元体3(图3)设置于一次单元体2(图2)的右侧和三次单元体4(图4)的下侧,基本单元1、一次单元体2、二次单元体3和三次单元体4拼接成一个正方形的配套单元(图5),配套单元中相邻两个基本单元公共边两侧、分处于两个基本单元之内的三角形顶点处的控制点相连,五、以配套单元为复制单位,重复平移复制配套单元,形成覆盖影像的采样网,相邻两个配套单元中的相邻两个基本单元的公共边两侧的、分处于两个基本单元之内的距离最近的三角形顶点处的控制点相连,形成采样网(图6),所述采样网是所有控制点与控制点之间的连线,所述相邻的控制点连线去除基础正方形相邻两个顶点处控制点的连线,初始采样网中相邻两个控制点间的长度在基础正方形边长的0.40~0.69倍范围内,网中的控制点具有较好的交错性和分散性,六、以采样网中各个控制点为中心用直线将采样网范围内的面积相对较均匀地分割为多边形,以各个小多边形的面积作为采样单元,当采样单元内有特征点时,以特征点的亮度值作为该采样单元的亮度值,当采样单元内没有特征点时,以采样单元内控制点的亮度值作为该采样单元的亮度值,七、完成合成数字化影像的其它内容。...

【技术特征摘要】

【专利技术属性】
技术研发人员:黄桂芝
申请(专利权)人:黄桂芝
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1