结合Delaunay三角网的图像分割 被引量：4

1

作者 高亮 李玉 +1 位作者 林文杰 赵泉华 《信号处理》 CSCD 北大核心 2017年第10期1393-1403,共11页

为了有效消除图像噪声影响,提出结合Delaunay三角网的图像分割方法。首先,将像素灰度看作定义在像素格点上的‘高程’,并在此三维图像表达上构建Delaunay三角网,该三角网在图像域上的投影将图像域划分成若干个子区域,形成超像素,再对每... 为了有效消除图像噪声影响,提出结合Delaunay三角网的图像分割方法。首先,将像素灰度看作定义在像素格点上的‘高程’,并在此三维图像表达上构建Delaunay三角网,该三角网在图像域上的投影将图像域划分成若干个子区域,形成超像素,再对每个子区域内像素灰度值做均值化处理,由此将原图像转换为均值图像;最后在均值图像上进行图像分割,可以很好地削弱噪声对图像分割的影响。采用本文思想,基于Intel(R)Core(TM)3.20 GHz/2G内存/Matlab2015a平台,以经典的模糊C均值(Fuzzy C-means,FCM)图像分割算法为例,分别对Berkeley标准测试图像和遥感图像进行了分割实验。生成一幅具有三个同质区域的模拟图像,分别采用对比算法和本文算法对模拟图像进行分割测试,对比算法1(基于ENVI平台的ISODATA分割算法)的三个同质区域(1-3)的用户精度、产品精度、总精度和Kappa值分别为74.87%/55.72%/73.64%、83.98%/37.87%/85.38%、70.25%和0.54;对比算法2(基于中值滤波的FCM分割方法)的三个同质区域(1-3)的用户精度、产品精度、总精度和Kappa值分别为98.16%/70.54%/99.73%、88.10%/99.16%/87.87%、89.93%和0.84;本文算法的三个同质区域(1-3)的用户精度、产品精度、总精度和Kappa值分别为96.25%/80.35%/99.49%、99.76%/94.53%/86.67%、93.30%和0.89。定性和定量的测试结果验证了本文方法的有效性、可靠性和准确性。 展开更多

关键词 delaunay三角网 图像分割 图像去噪 超像素 图像滤波

下载PDF 职称材料

基于Delaunay三角形网格的多视点视频编解码算法

2

作者 李娜 田文文 《科技通报》 2023年第11期19-23,共5页

为解决多视点视频的三维视觉感知冗余及传输和存储数据量庞大等问题,本文提出基于Delaunay三角形网格的多视点视频编解码算法。将视频内的每帧图像作为原始参考图像,基于Delaunay将其自适应地分割成若干三角形,将分割后的三角形的各个... 为解决多视点视频的三维视觉感知冗余及传输和存储数据量庞大等问题,本文提出基于Delaunay三角形网格的多视点视频编解码算法。将视频内的每帧图像作为原始参考图像,基于Delaunay将其自适应地分割成若干三角形,将分割后的三角形的各个顶点信息反馈至输出图像中,并基于Delaunay模型、参数仿射变换估计三角形中各点的视差矢量,得到多视点视频残差图像。运用EDCT(embedded discrete cosine transform)算法对残差图像进行编码,通过将熵编码的过程反向操作实现多视点视频解码。实验验证了所提算法可以完美地还原原视频内容,编解码后的视频情景逼真、画质更清晰,观感体验更佳。 展开更多

关键词 delaunay三角形网格 多视点视频 残差图像 矢量估计 编解码算法

下载PDF 职称材料

Delaunay三角网格的自适应生成方法 被引量：2

3

作者 冯斌斌 李忠学 《低温建筑技术》 2018年第8期38-41,共4页

首先介绍了自适应有限元的研究背景和研究现状。其次,在新型协同转动3节点三边形壳单元的有限元计算方法上,基于有限元后验误差估计方法和Delaunay三角网格生成算法,设计了一套自适应网格生成方法,并采用MATLAB和Fortran编写了程序。最... 首先介绍了自适应有限元的研究背景和研究现状。其次,在新型协同转动3节点三边形壳单元的有限元计算方法上,基于有限元后验误差估计方法和Delaunay三角网格生成算法,设计了一套自适应网格生成方法,并采用MATLAB和Fortran编写了程序。最后,利用程序对产生大位移与大转角变形的板壳问题进行了非线性分析,并与均匀加密后的网格进行比较,进一步验证了自适应网格生成方法在提高计算效率的同时,也保证了计算所需的精准度。 展开更多

关键词 自适应有限元 delaunay三角网格 后验误差估计 局部网格重生成

下载PDF 职称材料

曲线约束Delaunay三角剖分及在地形构建中的应用 被引量：1

4

作者 孙劲光 周勃 《计算机应用与软件》 CSCD 2015年第12期25-28,41,共5页

针对采用约束Delaunay三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题,提出提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近,并对允许逼近误差的取值给予分析和验证。实现了使用... 针对采用约束Delaunay三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题,提出提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近,并对允许逼近误差的取值给予分析和验证。实现了使用较少的点对约束曲线进行最大程度逼近;在解决约束直线段不在Delaunay三角剖分中的问题时,提出在原约束曲线上进行加特征点细分的方法;针对地形数据量大构网时间长的问题,改进Delaunay三角网格生成算法。实验结果表明算法能够确保约束曲线在网格中存在,提高了对原曲线的逼近程度且提高了运算效率。算法可以实现对复杂区域的正确处理。 展开更多

关键词 地形重构 特征点提取 曲线约束delaunay 离散误差 曲线离散化 delaunay三角网格

下载PDF 职称材料

基于Delaunay三角网的水轮机模型效率计算 被引量：2

5

作者 刘泽 张蓉生 +1 位作者 张友才 王立闯 《水电能源科学》 北大核心 2011年第2期123-125,共3页

提出一种新型求取水轮机模型综合特性曲线中随机插值点的效率方法,将水轮机综合特性曲线中等效率η线类似为等高线,利用VB处理数据,将采样点单位统一后构建Delaunay三角网,应用三角形内插法可较精确地求得综合特性曲线中各随机插值点的... 提出一种新型求取水轮机模型综合特性曲线中随机插值点的效率方法,将水轮机综合特性曲线中等效率η线类似为等高线,利用VB处理数据,将采样点单位统一后构建Delaunay三角网,应用三角形内插法可较精确地求得综合特性曲线中各随机插值点的效率。 展开更多

关键词 delaunay三角网 水轮机综合特性曲线 插值 效率

下载PDF 职称材料

基于约束的隧道及围岩体数字化建模方法 被引量：1

6

作者 梁诚 王丽园 +1 位作者 陈楚江 余绍淮 《现代隧道技术》 EI 北大核心 2011年第5期39-45,共7页

文章以真实地质钻孔、隧道横断面及线位设计文件为基础,引入虚拟钻孔,将地质剖面图与加密的地层建模边界作为地层建模约束条件,用三棱柱体建立地层三维模型,提高了地层建模精度;采用先规则建模后正则集合运算的方法生成复杂隧道实体,实... 文章以真实地质钻孔、隧道横断面及线位设计文件为基础,引入虚拟钻孔,将地质剖面图与加密的地层建模边界作为地层建模约束条件,用三棱柱体建立地层三维模型,提高了地层建模精度;采用先规则建模后正则集合运算的方法生成复杂隧道实体,实现了隧道穿越地层的开挖、剖切等。该数字化建模方法在厦门翔安海底隧道工程应用中取得了较好的效果。 展开更多

关键词 地层建模 隧道建模 地质剖面 约束delaunay三角网

下载PDF 职称材料

基于网格模型的遥感影像运动区域检测研究

7

作者 陈锋锐 关泽群 《测绘信息与工程》 2008年第2期3-5,共3页

在分析影像的基础上,提出了基于网格模型的遥感影像运动区域检测方法,根据影像变化前后相应网格的变化,准确地检测出影像运动区域。

关键词 网格模型 delaunay三角网 块匹配 运动区域检测 遥感影像

下载PDF 职称材料

利用阻断点建立高精度城市水系DEM的方法

8

作者 吴臣城 迟瑶 《矿山测量》 2016年第6期68-71,共4页

不规则三角网是DEM建模中最常用的一种表示方法,它可以通过不同大小的分辨率来表达复杂多变的地形。相比较其他表示方法,它具有数据精简,计算效率高的优点。但是对于高度发展和改造后的城市特殊地形来说,由于离散的高程点数据缺少强有... 不规则三角网是DEM建模中最常用的一种表示方法,它可以通过不同大小的分辨率来表达复杂多变的地形。相比较其他表示方法,它具有数据精简,计算效率高的优点。但是对于高度发展和改造后的城市特殊地形来说,由于离散的高程点数据缺少强有力的约束条件,导致其构建后的三角网效果不佳,影响了最终DEM的精度。本文以城市水系为例,在研究TIN构建过程中的约束条件和Delaunay三角网的基础上,通过加入阻断点作为约束边界的方式,来控制三角网的构建过程,从而建立符合现实情况的城市水系DEM。 展开更多

关键词 DEM delaunay三角网 TIN约束条件 阻断点

下载PDF 职称材料

基于拟合偏差的自适应灰度图像的Delaunay三角网表达

9

作者 高亮 李玉 +1 位作者 林文杰 赵泉华 《测绘与空间地理信息》 2018年第11期31-33,38,共4页

图像是一种离散规则格网的数据结构,它通过其像素所蕴含的灰度来表达地物的光谱变化特征,但这只是隐式地表达了目标内灰度变化一致性和目标间灰度变化差异性信息,使得这些信息无法直接被用于图像处理。据此,本文提出一种基于拟合偏差的... 图像是一种离散规则格网的数据结构,它通过其像素所蕴含的灰度来表达地物的光谱变化特征,但这只是隐式地表达了目标内灰度变化一致性和目标间灰度变化差异性信息,使得这些信息无法直接被用于图像处理。据此,本文提出一种基于拟合偏差的自适应灰度图像Delaunay三角网表达方法,用以表达这些信息。首先定义拟合偏差用以表征图像局部光谱测度变化的程度,通过设定阈值筛选出目标顶点;然后利用Delaunay三角网针对数据密度的自适应性和对复杂表面的良好表达效果等特性,建立图像表达模型;在此基础上,设计3种选点策略,结合二者之间的关系建立目标函数,通过迭代最小化全局拟合偏差以及约束总顶点数实现灰度图像的Delaunay三角网表达。为验证该方法的有效性和可行性,选择真实灰度图像进行表达实验,并对比3种选点策略的表达效果进行分析。实验结果表明,该方法能够显式地表达目标内灰度变化一致性和目标间灰度变化差异性信息,有利于这些信息的直接应用。 展开更多

关键词 拟合偏差 选点策略 delaunay三角网 灰度图像

下载PDF 职称材料

改进分治算法在电压等高线绘制中的应用

10

作者 郭健 周京阳 +3 位作者 李强 王磊 郎燕生 宋旭日 《电力系统自动化》 EI CSCD 北大核心 2015年第12期88-92,共5页

鉴于当前用于绘制电压等高线的不规则三角形生成法的时间复杂度为O(n2),根据电力系统"低耦合、高内聚"的区域运行特点,文中采用分治算法与三角形网生成法相结合的方式生成Delaunay三角形网。利用节点区域属性划分子区域,重点... 鉴于当前用于绘制电压等高线的不规则三角形生成法的时间复杂度为O(n2),根据电力系统"低耦合、高内聚"的区域运行特点,文中采用分治算法与三角形网生成法相结合的方式生成Delaunay三角形网。利用节点区域属性划分子区域,重点阐述了子区域电网间的合并过程。采用JavaScript实现了电压等高线的组件化,减少了重复开发,方便集成。算例验证了所述方法的实用性。 展开更多

关键词 改进分治算法 电压等高线 delaunay三角形 JAVASCRIPT

下载PDF 职称材料

基于滑坡体构型特征和激光点云的灾害规模判定方法研究 被引量：1

11

作者 曾维刚 王兵 +1 位作者 张继忠 马晨园 《自然灾害学报》 CSCD 北大核心 2022年第6期200-209,共10页

地震通常引发山体滑坡造成公路阻断。为精准判定堆积在路面的滑坡体规模,提出基于滑坡体构型特征和激光点云的灾害规模判定方法。首先,分析滑坡体表面和空间特征,总结灾害规模判定方法的约束条件;其次,基于灾害规模判定方法的约束条件,... 地震通常引发山体滑坡造成公路阻断。为精准判定堆积在路面的滑坡体规模,提出基于滑坡体构型特征和激光点云的灾害规模判定方法。首先,分析滑坡体表面和空间特征,总结灾害规模判定方法的约束条件;其次,基于灾害规模判定方法的约束条件,采用Delaunay三角网格将灾害表面剖分并投影至路面形成最小独立单元;最后,建立不同最小独立单元体获取灾害的激光点云积求解模型,最小独立单元根据其特点选择对应模型求解体积并累加。建立理论点云模型和ISPRS点云模型验证所提出方法的正确性与准确性,分析其优缺点。验证结果表明,该方法能够正确解析理论点云模型规模,接近其理论值,误差在0.7%以内;同时,该方法也能准确解析ISPRS点云模型规模,与Compute 2.5D Volume模块的处理结果对比分析,其相对误差在0.7%以内,满足大多工况条件下的灾害规模求解。 展开更多

关键词 地震 滑坡体构型特征 激光点云 delaunay三角网格剖分 最小独立单元体积求解模型 灾害规模判定方法

下载PDF 职称材料