下载文档原格式
基于Delaunay三角形网格的立体图像编码算法韩军功;卢朝阳【期刊名称】《计算机辅助设计与图形学学报》【年(卷),期】2004(16)12【摘要】传统的立体图像编码方法多采用基于块的视差补偿算法,但这种算法不能更为准确地估计视差矢量,在低码率时重建图像的块效应比较严重.提出了一种新的基于Delaunay三角形网格的立体图像编码算法,该算法首先对参考图像进行自适应的三角形网格剖分,然后对三角形顶点在目标图像中进行视差矢量估计.利用三角形模型和6参数仿射变换计算三角形内部各点的视差矢量,并产生残差图像.结合实验统计对文中算法产生的残差图像进行了分析,采用嵌入式DCT算法编码残差图像.从实验结果看,文中算法视差矢量估计的准确性较传统算法提高了10%左右.在相近比特率下,平均PSNR大约提高1dB.【总页数】6页(P1708-1712,1718)【作者】韩军功;卢朝阳【作者单位】西安电子科技大学通信工程学院ISN国家重点实验室,西安,710071;西安电子科技大学通信工程学院ISN国家重点实验室,西安,710071【正文语种】中文【中图分类】TP391.4【相关文献】1.基于Delaunay三角形网格的彩色视频帧内编码方法 [J], 焦卫东;卢朝阳;何华君;郭大波2.基于三角形网格的立体视差估计和遮挡点检测混合算法 [J], 韩军功;卢朝阳3.Delaunay三角形模型基立体图像编码 [J], 焦卫东;卢朝阳;郭大波;崔玲玲4.基于Delaunay三角形网格立体图像编码算法的特征点提取 [J], 杨嘉琛;侯春萍;徐然5.基于Delaunay三角形网格的RoboCup路径规划算法研究 [J], 周其方;陈万米;费敏锐因版权原因，仅展示原文概要，查看原文内容请购买。
图像描述中Delaunay三角形网格的快速生成方法
焦卫东;卢朝阳;黄瑾
【期刊名称】《西安电子科技大学学报（自然科学版）》
【年(卷),期】2007(034)003
【摘要】针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了时间,提高了运算效率.实验表明,与基于MD或MV准则的一般方法相比,该方法生成DT网格的速度提高了近一倍,同时恢复图像保持了相近的质量;与其他一些方法相比,在相同的网格生成时间限制下,恢复图像的质量明显提高.【总页数】6页(P348-353)
【作者】焦卫东;卢朝阳;黄瑾
【作者单位】西安电子科技大学,综合业务网理论及关键技术国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网理论及关键技术国家重点实验室,陕西,西安,710071;西安电子科技大学,综合业务网理论及关键技术国家重点实验室,陕西,西安,710071
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于Arcmap的样本点属性描述快速生成方法 [J], 吴小娜;吴宗晗
2.基于Delaunay三角形网格的彩色视频帧内编码方法 [J], 焦卫东;卢朝阳;何华君;郭大波
3.基于Delaunay三角形网格的立体图像编码算法 [J], 韩军功;卢朝阳
4.基于Delaunay三角形网格的彩色视频帧间编码方法 [J], 焦卫东;卢朝阳;何华君;郭大波
5.基于Delaunay三角形网格立体图像编码算法的特征点提取 [J], 杨嘉琛;侯春萍;徐然
因版权原因，仅展示原文概要，查看原文内容请购买。
一种改进的Delaunay-三角网内插方法汪燕麟;黄现民【期刊名称】《测绘与空间地理信息》【年(卷),期】2017(040)005【摘要】After years of research and development,some basic DEM algorithms have been gradually matured in GIS field,such as Delaunay triangulation algorithm,contour tracing algorithm of rectangulargrid.However,with the development of the technology,the requirements of the related algorithms and software are also improved.This paper mainly focuses on the common problems in the process of DEM refinement.Based on the practice of projects,the advantages and disadvantages of the current processing algorithm are studied,and the new and improved method is proposed.The method is verified in several major projects that the optimized algorithm has greatly improved not only the accuracy and stability of the results but also the operating efficiency compared with the traditional method.%GIS领域经过多年的研究和发展,一些与DEM相关的基本算法如Delaunay-三角网创建算法、矩形格网跟踪等高线算法等已逐渐趋向成熟.然而伴随技术的发展,用户对相关算法和软件的要求也不断提高,从而产生了一些问题.本文主要针对DEM处理过程中常见的问题,结合项目实践,研究分析目前常规处理算法的特点和缺点,提出新的改进方法.通过若干重大项目实际生产实践验证,优化后的算法在结果的正确性、稳定性上均有较大提升,同时,提高了作业效率,与传统方法相比具有较大优势.【总页数】3页(P217-219)【作者】汪燕麟;黄现民【作者单位】云南省测绘工程院,云南昆明 650033;云南省测绘工程院,云南昆明650033【正文语种】中文【中图分类】P209【相关文献】1.基于三角网格的电磁数据的内插和可视化方法 [J], 王春;宋文武;张传东;张崎2.一种改进的基于Delaunay三角网的聚类算法 [J], 樊广佺;马丽平3.一种改进的用于三维DT剖分的三角网生长算法 [J], 许克平4.一种改进的约束生成Delaunay三角网的方法 [J], 赵骏武;赵宏飞5.一种GNSS网络RTK改进的综合误差内插方法 [J], 唐卫明;刘经南;刘晖;白清波因版权原因，仅展示原文概要，查看原文内容请购买。
约束Delaunay三角网模型的插入点算法浅析
任振娜
【期刊名称】《电脑编程技巧与维护》
【年(卷),期】2012(000)021
【摘要】在一次性构建约束Delaunay三角网算法构建的DEM模型基础上,研究并实现了快速、高效地插入点数据,从而达到对DEM模型进行局部动态修改的目的.
【总页数】3页(P11-13)
【作者】任振娜
【作者单位】
【正文语种】中文
【相关文献】
1.约束Delaunay三角网模型的插入约束线段算法浅析 [J], 任振娜
2.基于分治算法与逐点插入法的Delaunay三角网建立算法的改进 [J], 刘云;夏兴东;黄北生
3.采用约束Delaunay三角网嵌入算法快速构建大型一体化公路数字影像沙盘模型[J], 陈国;周小勇;魏林金
4.二维Delaunay三角网的任意点插入算法研究 [J], 张咏;杨瑜华;董汉军
5.二维Delaunay三角网局部更新:点插入与点删除 [J], 贾晓林;吴立新;王彦兵因版权原因，仅展示原文概要，查看原文内容请购买。
球面Delaunay三角网更新算法及其在GPS网络中的应用研
究
周乐韬;黄丁发;李成钢;徐锐
【期刊名称】《测绘科学》
【年(卷),期】2007(32)6
【摘要】本文利用球面Delaunay三角网(SDTIN)的定义开发出一种SDTIN的快速更新算法。
使用国际大地参考框架(ITRF)的GPS站点构造了全球SDTIN,并通过插入新站点和删除原站点来验证该算法的正确性。
并用更新算法与重新构造算法进行了效率比较。
该算法已经成功的应用在自主开发的网络RTK系统中。
【总页数】3页(P77-78)
【关键词】球面;狄洛尼;参考站;全球定位系统;更新
【作者】周乐韬;黄丁发;李成钢;徐锐
【作者单位】西南交通大学测量工程系
【正文语种】中文
【中图分类】P228
【相关文献】
1.基于球面Delaunay三角网的GPS网络构造算法 [J], 周乐韬;黄丁发;李成钢;周东卫
2.Delaunay三角网动态更新算法的研究进展 [J], 李娜
3.基于Delaunay三角网的GPS控制网同步环和异步环自动搜索算法研究 [J], 徐
昌荣;葛山运
4.Delaunay三角网生成算法与其应用研究 [J], 魏亮;李林涛;颜林
5.球面Delaunay三角网的全球选站算法及其应用 [J], 崔存田;陈宪冬
因版权原因，仅展示原文概要，查看原文内容请购买。
Delaunay三角网优化下的小面元遥感影像配准算法朱红;宋伟东;谭海;贾迪【期刊名称】《信号处理》【年(卷),期】2016(32)9【摘要】针对遥感影像配准中控制点分布不均匀而影响配准精度的问题,论文提出三角网优化模型下的小面元遥感影像配准算法.首先利用RFM模型与DSM数据对其进行正射纠正;其次采用SIFT算子匹配特征点,通过RANSAC算法对其优化;同时设置影像边缘格网点,综合利用仿射变换、核线约束和灰度相似性约束匹配边缘格网点;构建初始Delaunay三角网,通过三角单元面积与角度双重约束优化三角网;最终通过扫描线填充算法实现小面元影像配准.多组实验结果表明该算法在遥感影像配准中的适用性和有效性,影像配准精度可达到亚像素级,使得存在地形起伏的遥感影像配准问题得到了有效解决.【总页数】7页(P1032-1038)【作者】朱红;宋伟东;谭海;贾迪【作者单位】辽宁工程技术大学测绘与地理科学学院,辽宁阜新123000;国家测绘地理信息局卫星测绘应用中心,北京100048;辽宁工程技术大学测绘与地理科学学院,辽宁阜新123000;国家测绘地理信息局卫星测绘应用中心,北京100048;辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105【正文语种】中文【中图分类】TP391【相关文献】1.基于改进SIFT算法的多源遥感影像配准研究 [J], 焦斌亮;樊曼曼2.基于小面元方法的光学遥感图像快速匹配算法 [J], 牛宗标;吴秀清;李滔3.SIFT算法优化及其在遥感影像配准中的应用 [J], 李莹莹;刘庆杰;荆林海;苗峰显4.应用于高分辨率遥感影像配准的SIFT特征均匀分布算法 [J], 秦进春;张丽;宋睿;龚辉;;;;;;;5.基于嵌入式FPGA加速ORB算法的遥感影像配准方法 [J], 赵智祎;孙婷;李峰;辛蕾;鲁啸天;梁亮因版权原因，仅展示原文概要，查看原文内容请购买。
收稿日期:2004ν04ν20DE LAUNAY 三角网的算法详述及其应用发展前景邵春丽①,胡 鹏①,黄承义②,彭 琪①(①武汉大学资源与环境科学学院,武汉 430079;②青岛环海海洋工程勘察研究院,山东青岛 266033)【摘 要】在GIS 应用领域中,Delaunay 三角网通常被用于生成不规则三角网(TI N )模型,并用于描述地表形态。
本文详细叙述改进了的现有国内外Delaunay 三角网的生成算法,并发现Delaunay 三角网不但在描述地表形态上有很大的优势,而且在图像处理、模式识别领域也将有很大的优势。
而且国内外已经有部分学者专家作出一定的尝试,并且取得了较好的效果。
所以作者进一步提出将Delaunay 三角网用于地图符号信息识别,将是一个很有发展前景的应用方向。
【关键词】Delaunay 改进算法;TI N ;地图模式识别【中图分类号】P208 【文献标识码】A 【文章编号】1009ν2307(2004)06ν0068ν041 引 言虽然目前关于Delaunay 三角网的文章有很多,但是大多都只介绍了算法的主要思想,并没有介绍其详细生成算法,给参看这类文章的读者带来了很大的不便。
所以笔者针对该不足,详细介绍了改进的分割ν归并法、逐点插入法和三角网生长法。
可以根据不同的实际情况选用不同的算法。
并在此基础上发现了如果能把Delaunay 三角网应用于地图信息识别,将是一个很有发展前景的方向。
2 相关概念211 TI N (T riangulated Irregular Net )即不规则三角网,Delaunay 三角网是其中的一种表现形式,也是一种主要的DT M 表示法[1]。
212 Delaunay 三角网的定义:它是一系列相连的但不重叠的三角形的集合,而且这些三角形的外接圆不包含这个面域的其他任何点。
它具有两个特有的性质:1)每个Delaunay 三角形的外接圆不包含面内的其他任何点,称之为Delaunay 三角网的空外接圆性质,这个特征已经作为创建Delaunay 三角网的一项判别标准;2)它的另一个性质最大最小角性质:在由点集V 中所能形成的三角网中,Delaunay 三角网中三角形的最小角度是最大的[1]。
基于Delaunay三角化和谱方法的非精确点模式匹配算法张昌芳;杨宏文;胡卫东;郁文贤
【期刊名称】《中国图象图形学报》
【年(卷),期】2009(014)007
【摘要】当两个要匹配的点模式不同构时,以谱方法为基础的点模式匹配算法性能较差.为了提高谱方法对非同构点模式的匹配性能,将Delaunay三角化过程与谱方法结合起来,提出了一种新的非精确点模式匹配算法.该算法为了缩小非对应点的影响范围,在Delaunay三角化的基础上定义点模式的局部结构,并通过在局部结构层次上应用谱方法找出最相似的局部结构对,然后以此为指导对两个点模式内剩下的点进行匹配.仿真实验结果表明,该算法优于现有的以谱方法为基础的点模式匹配算法.
【总页数】6页(P1386-1391)
【作者】张昌芳;杨宏文;胡卫东;郁文贤
【作者单位】国防科学技术大学ATR重点实验室,长沙,410073;国防科学技术大学ATR重点实验室,长沙,410073;国防科学技术大学ATR重点实验室,长沙,410073;国防科学技术大学ATR重点实验室,长沙,410073
【正文语种】中文
【中图分类】TP391
【相关文献】
1.基于Delaunay 三角化的有效角点匹配算法 [J], 李赣华;周东祥;董黎;刘云辉;蔡宣平
2.基于无锁原子操作的多线程并行Delaunay三角化算法 [J], 王俊吉;朱朝艳;陈建军;郑澎;徐权
3.基于快速Delaunay三角化的散乱点曲面重建算法 [J], 杨军;林岩龙;李龙杰;王小鹏
4.一种基于三维Delaunay三角化的曲面重建算法 [J], 袁方;唐杰;武港山
5.一种基于Delaunay三角化的笔划分割算法 [J], 邵宏峰;罗予频
因版权原因，仅展示原文概要，查看原文内容请购买。
Delaunay算法的实现与应用摘要数字地形模型是针对地形地貌的一种数字建模,这种建模的结果通常就是一个数字高程模型（DEM）。
不规则三角网（TIN）模型是DEM中存储和表示非规则数据的理想模型，它既减少规则网格方法造成的数据冗余，同时在计算效率方面又优于纯粹基于等高线的方法，所以寻求一种好的TIN算法更能快速逼真的显示与模拟出地貌三维信息。
在所有可能的三角网中，狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常常用于TIN的生成。
依据Delaunay三角剖分准则，直接以边为基础向一侧推进,而不是以凸包为基础向内推进,从而极大地提高了Delaunay三角网推进的速度。
仿真实验表明，改进后的算法效率有了显著的提高。
关键词：数字地形模型；数字高程模型；不规则三角网；Delaunay三角网Delaunay Triangulation Algorithm Realization &ApplicationAbstractDigital Elevation Model(DEM) is a digital modeling process which aims at terrain and physiognomy. Irregular triangulation TIN is the best model when DEM data are stored and expressed. Besides reducing the redundancy of the data caused by regular raster model, it also presents the method purely based on contour lines in calculate efficiency. So a well developed arithmetic can show and simulated 3-Dimension information of terrain and geomorphology more quickly and vividly. Among all the available ones, Dlaunay triangulation is the best to simulate the terrain. And so it is used to create TIN usually. According to the analyse rule, the edges were used as the base when going forward ,other than V ononoi figure as the base. Consequently, the speed of constructing Delaunay triangle was greatly improved . The result of simulating shows that the efficiency of mended algorithm is evidently enhanced.Key words:Digital Elevation Model；Digital Terrain Model；Triangulated Irregular Network；Triangulated Delaunay Network目录论文总页数：19页1 引言 (1)1.1 课题背景 (1)1.2 国内外研究现状 (1)1.3 本课题研究的意义 (1)1.4 本课题的研究方法 (2)2 DELAUNAY方法的基本原理 (2)2.1 V ORONOI图与D ELAUNAY三角网的基本概念 (2)2.2 D ELAUNAY的重要性质 (3)2.3 传统D ELAUNAY生成步骤 (3)3 三角剖分改进法 (4)3.1 算法基本流程 (4)3.2 G RAHAM扫描法求凸包 (5)3.3 详细算法描述 (5)3.4 程序运行结果 (7)4 SUPER三角改进算法 (8)4.1 算法基本流程 (8)4.2 S UPER三角形的生成 (9)4.3 详细算法描述 (9)4.4 程序运行结果 (10)4.5 面向对象计算机的实现 (11)4.6 测试结果与算法分析 (12)5 DELAUNAY算法的应用 (13)5.1 插值基本原理 (13)5.2 笔者源程序 (14)5.3 基于网格插值的等值线生成 (15)结论 (16)参考文献 (16)致谢 (18)声明 (19)1引言1.1课题背景三角网格化问题可以追朔到1907年,G.Voronoi首先提出了此问题.后来Delaunay在1932年首次提出了解决这一问题的方法.近年来,平面任意点集的三角网格化(triangulation)问题一直是人们密切关注的问题.真三维的地理信息系统的实现仍然存在诸多尚未解决的技术难题。
