首页 > 专利 > 杭州电子科技大学 > 水声数据体绘制中基于梳状波变换的传递函数设计方法专利详情

水声数据体绘制中基于梳状波变换的传递函数设计方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-09-19
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2020-03-06
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2022-04-12
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-09-19
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201910886449.5 申请日 2019-09-19
公开/公告号 CN110781737B 公开/公告日 2022-04-12
授权日 2022-04-12 预估到期日 2039-09-19
申请年 2019年 公开/公告年 2022年
缴费截止日
分类号 G06K9/00G06T15/08 主分类号 G06K9/00
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 4
权利要求数量 5 非专利引证数量 1
引用专利数量 1 被引证专利数量 0
非专利引证 1、2009.06.02宦天枢《.三维水声数据的可视技术研究》. 《中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》.2018,(第2期),周天琪《.水声数据可视化技术研究》《.中国优秀博硕士学位论文全文数据库(硕士)工程科技Ⅱ辑》.2017,(第6期),洪一帆《.三维成像声纳图像后处理技术研究》《.中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》.2011,(第07期),高真《.水声数据的可视化算法研究》《.中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》.2017,(第6期),M. Alper Selver Oguz Dicle《.Space-frequency weighting of Brushlet transformfor texture representation in 3D medicalimaging》《.2017 10th InternationalCongress on Image and Signal Processing,BioMedical Engineering and Informatics》.2018,Lou Shengzhou《.OrientationVisualizing Transfer Function for VolumeRendering》《.International Conference onBioscience, Biochemistry andBioinformatics (ICBBB 2011)》.2011,;
引用专利 US7542622B 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 事务标签 公开、实质审查、授权
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 魏阳洋、叶学义、陈妍婷、王涛、季毕胜 第一发明人 魏阳洋
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 5
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
杭州君度专利代理事务所 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
杨舟涛
摘要
本发明公开了一种水声数据体绘制中基于梳状波变换的传递函数设计方法。本发明步骤:1、通过水下声纳采集原始三维标量数据,并以三维矩阵形式保存后进行三维非下采样Brushlet变换,得到各个变换后的子体积;2、对各个子体积进行Brushlet阈值去噪处理;3、用灰度共生矩阵提取前半象限的各个子体积中数据点的能量、对比度、熵、惯性等多个纹理特征;4、将步骤3中提取的多个纹理特征级联成一个高维特征向量,作为原始数据的特性向量,并用模糊C均值聚类算法进行数据分类;5、对分类结果分别设置相应的光学属性,并用光线投射算法进行体绘制。本发明在处理水下声纳收集到的具有复杂环境情况的三维水声数据时,能对其中水体数据和地底数据有着良好的绘制效果。
  • 摘要附图
    水声数据体绘制中基于梳状波变换的传递函数设计方法
  • 说明书附图:图1
    水声数据体绘制中基于梳状波变换的传递函数设计方法
  • 说明书附图:图2
    水声数据体绘制中基于梳状波变换的传递函数设计方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2022-04-12 授权
2 2020-03-06 实质审查的生效 IPC(主分类): G06K 9/00 专利申请号: 201910886449.5 申请日: 2019.09.19
3 2020-02-11 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.水声数据体绘制中基于梳状波变换的传递函数设计方法,其特征在于具体包括如下
步骤:
步骤1、通过水下声纳采集到原始三维标量数据,将原始三维标量数据以三维矩阵的形
式保存,并将原始三维标量数据进行三维非下采样Brushlet变换,具体为二层Brushlet变
换,得到各个变换后的子体积,将得到的64个变换后的子体积,用编号1~64表示;
步骤2、对各个子体积进行Brushlet阈值去噪处理;在各个子体积中,将模值小于该子
体积中最大系数值的15%的Brushlet系数置为0,并反变换重构为去噪后的水声数据;
步骤3、将二层分解后的数据重构为一层分解数据,并重新编号;用灰度共生矩阵提取
前半象限的各个子体积中数据点的能量、对比度、熵和惯性的多个纹理特征;前半象限的编号是1~4;
步骤4、将步骤3中提取的每个子体积对应数据点的多个纹理特征级联成一个高维特征
向量,作为原始体数据的特性向量,并用模糊C均值聚类算法将数据分为三类:水体数据、地底和目标物体数据以及水体非目标物体数据;
步骤5、去除水体非目标物体数据,对水体数据、地底和目标物体数据赋予相应的不透
明度及颜色的光学属性,即对分类结果分别设置相应的光学属性,并用光线投射算法进行
体绘制。

2.根据权利要求1所述的水声数据体绘制中基于梳状波变换的传递函数设计方法,其
特征在于步骤1具体实现如下:
步骤1中三维Brushlet基的构造如下:
①一维Brushlet基的构造
设集合 其中第i个区间的长度为pi=xi+1‑xi,在xi附近定义一
个长度为ε的领域;定义斜坡函数r(t):

冲激函数b(t)的定义为:
wn是一个支撑区间为 的窗口函数,定义为:
则能够构造出定义在 上的一组标准正交基,形式如下:
其中,um,i的支撑区间为[xi‑ε,xi+1+ε], m,i为正
整数;
令 傅里叶变换为 将 在标准正交基um,i上展开,得到
对上式求傅里叶逆变换,得到:
其中,vm,i是um,i的傅里叶逆变换,{vm,i}即为标准正交Brushlet基,令σ=ε/pi,则vm,i的表达式为:
其中, 和 分别为窗口函数w和bump函数b的傅里叶变换,pi为Brushlet的尺度因子,m
为Brushlet的平移参数,Brushlet基为复值函数,它的相位参数表示了其分解的方向;
②三维Brushlet基的构造
再定义y轴上的区间集合 以及z轴上的区间集合
则y轴和z轴上的Brushlet基分别为vn,j,vl,k:
其中,qj=yj+1‑yj,ηk=ηk+1‑ηk分别为y轴和z轴上的尺度因子,n和1分别为y轴和z轴上的平移参数;
2 3
考虑定义在L(R)上瓦片分割
三维Brushlet基函数定义为瓦片分割上的一维Brushlet基的张量
积: 它局部化在 区间内,震荡频率为

3.根据权利要求2所述的水声数据体绘制中基于梳状波变换的传递函数设计方法,其
特征在于步骤3具体实现如下:
灰度共生矩阵定义为:P(i,j)=P(i,j|δ,θ,G,N),描述了给定两个参数的固定大小空间窗口(N)中量化数量级(G)的所有成对灰度级组合(i,j)出现的联合概率,并储存在矩阵
上;所述给定两个参数是像素间距离δ和方向θ;
在共生矩阵基础上提取二次统计量:
2 2
能量:Asm=∑i∑jP(i,j) ,对比度Con=∑i∑j(i,j) P(i,j),熵Ent=P(i,j)log P(i,
2
j),惯性IDM=sum(P(i,j)/(1+(i‑j)));
用滑动固定窗法对每个子体积块提取上述四个统计量:能量Aijkn,对比度Cijkn,熵Eijkn,惯性Iijkn;其中,(i,j,k)表示体数据点,n表示子体积的标号,由于Brushlet变换后的数据是关于原点共轭对称的,因此我们只取前半部分数据,得到每个体数据点的16维纹理特征
向量,Fb16=[Aijk1,Cijk1,Eijk1,Iijk1,...,Aijk4,Cijk4,Eijk4,Iijk4],并将每个特征进行归一化处理。

4.根据权利要求3所述的水声数据体绘制中基于梳状波变换的传递函数设计方法,其
特征在于步骤3具体实现如下:
给定两个参数的像素间距离δ为1,方向θ为0°;水平方向,量化数量级为64或128,窗口
大小取9×9×5或7×7×3。

5.根据权利要求3或4所述的水声数据体绘制中基于梳状波变换的传递函数设计方法,
其特征在于步骤5具体实现如下:
5‑1、水体数据的光学属性映射
水体数据的不透明度设为0.01,颜色为RGB值为(0.1,0.2,1)的海蓝色;
5‑2、地底和目标物体数据的光学属性映射
①地底和目标物体数据不透明度的映射:
采用基于标量和梯度的混合映射函数:A=ρF+(1‑ρ)G,其中,F为基于标量的不透明度
映射函数,G为基于梯度的不透明度映射函数,A为混合不透明度映射函数,ρ为混合因子,且
0≤ρ≤1;F的表达式如下:
其中,f(x,y,z)为某数据点的标量值,fmin,fmax分别表示最小和最大的标量值;G的表达式如下:
其中,g(x,y,z)为某数据点的标量值,gmin,gmax分别表示最小和最大的梯度值;
②地底和目标物体数据颜色值的映射:
对地底和目标物体数据设置分段线性颜色查找表,对地底和目标物体数据中标量值较
低的数据赋予褐色,RGB值为(0.55,0.28,0.15),颜色值较高的数据赋予黄褐色和橙橘色,RGB值分别为(0.8,0.75,0.44),(0.8,0.4,0.11),地底目标物体的颜色黄色(1,1,0)。
说明书

技术领域

[0001] 本发明属于科学计算可视化技术领域,特别涉及数据体绘制中基于梳状波(Brushlet)变换的传递函数设计方法。

背景技术

[0002] 水声数据可视化技术作为人们探索海洋湖泊的一项关键技术,近年来越来越受到重视,该技术也一直是水声工程及海洋工程的研究热点。
[0003] 在数据可视化方法中,直接体绘制是直接对三维数据进行处理,能有效表现物体的内部和外部特征,因此直接体绘制方法得到了广泛的应用。直接体绘制中至关重要的一
环是传输函数的设计,因为传输函数将三维数据场的数据值映射为光学属性值,如不透明
度,颜色值,光照强度等等,直接决定了投影图像的绘制质量。传递函数一般包含以下几个步骤:特征提取,数据分类和光学属性映射。
[0004] Brushlet是一种具有丰富方向纹理的特征提取工具,它具有正交基,在傅里叶平面仅仅局部化在一个峰值周围,它的系数是复数,具有唯一相位,从理论上讲,它可以实现对傅里叶域的任意划分,可以获得任意方向的子带分解,且分解系数是非冗余的。在三维
Brushlet变换中,通过插值法沿着每个维度用零填充折叠信号得到三维非下采样Brushlet
变换,使得分解后的象限体积大小等于原始体积,每个复系数在扩展处的位置与相应的体
素位置匹配,有利于对每个数据点提取统计特征。

发明内容

[0005] 本发明的目的就是针对复杂多变的三维水声数据,提出了一种水声数据体绘制中基于梳状波变换的传递函数设计方法,来增强水声数据的绘制效果。本发明方法利用三维
非下采样Brushlet变换结合灰度共生矩阵来提取水声数据的高维纹理特征,并利用模糊C
均值聚类算法对数据进行分类,最后对分类结果赋予相应的光学属性,可视化效果用软件
VTK显示。
[0006] 本发明具体包括如下步骤:
[0007] 步骤1、通过水下声纳采集到原始三维标量数据,将数据以三维矩阵的形式保存,并将数据进行三维非下采样Brushlet变换,得到各个变换后的子体积;
[0008] 步骤2、对各个子体积进行Brushlet阈值去噪处理;
[0009] 步骤3、用灰度共生矩阵提取前半象限的各个子体积中数据点的能量,对比度,熵,惯性等多个纹理特征;
[0010] 步骤4、将步骤三中提取的每个子体积对应数据点的多个纹理特征级联成一个高维特征向量,作为原始体数据的特性向量,并用模糊C均值聚类算法进行数据分类;
[0011] 步骤5、对分类结果分别设置相应的光学属性,并用光线投射算法进行体绘制。
[0012] 本发明有益效果如下:
[0013] 本发明基于三维非下采样Brushlet变换来提取高维纹理特征,提高了对数据的分类能力,从而增强了对水声数据的绘制效果;本发明对Brushlet系数进行阈值去噪,提高了原始数据的表现形式。
[0014] 本发明在处理水下声纳收集到的具有复杂环境情况的三维水声数据时,能对其中水体数据和地底数据有着良好的绘制效果,在水下目标检测和水面高度测量等实际应用中
具有很高的价值。

实施方案

[0017] 下面结合附图对本发明进一步说明。
[0018] 如图1和2所示,水声数据体绘制中基于梳状波变换的传递函数设计方法,具体包括如下步骤:
[0019] 步骤1、通过水下声纳采集到原始三维标量数据,将原始三维标量数据以三维矩阵的形式保存,并将原始三维标量数据进行三维非下采样Brushlet变换,即二层(4×4×4)
Brushlet变换,得到各个变换后的子体积,将得到的64个变换后的子体积,用编号1~64表示;
[0020] 步骤2、对各个子体积进行Brushlet阈值去噪处理;在各个子体积中,将模值小于该子体积中最大系数值的15%的Brushlet系数置为0,并反变换重构为去噪后的水声数据。
[0021] 步骤3、为减少特征维度,将二层分解后的数据重构为一层(2×2×2)分解数据,并重新编号;用灰度共生矩阵提取前半象限(编号1~4)的各个子体积中数据点的能量、对比
度、熵和惯性等多个纹理特征;
[0022] 步骤4、将步骤三中提取的每个子体积对应数据点的多个纹理特征级联成一个高维特征向量,作为原始体数据的特性向量,并用模糊C均值聚类算法将数据分为三类:水体数据、地底和目标物体数据以及水体非目标物体数据。
[0023] 步骤5、去除水体非目标物体数据,对水体和地底数据赋予相应的不透明度及颜色(RGB)等光学属性,即对分类结果分别设置相应的光学属性,并用光线投射算法进行体绘
制。
[0024] 步骤1中三维Brushlet基的构造如下:
[0025] ①一维Brushlet基的构造
[0026] 设集合 其中第i个区间的长度为pi=xi+1‑xi,在xi附近定义了一个长度为ε的领域。定义一个斜坡函数r(t):
2 2
[0027] 且r (t)+r (‑t)=1,
[0028] 冲激函数b(t)的定义为:
[0029]
[0030] wn是一个支撑区间为 的窗口函数,它的定义为:
[0031]
[0032] 则能够构造出定义在 上的一组标准正交基,形式如下:
[0033] um,i(x)=wn(x‑pi/2)em,i(x)+b(x‑xi)em,i(2xi‑x)‑b(x‑xi+1)em,i(2xi+1‑x)[0034] 其中,um,i的支撑区间为[xi‑ε,xi+1+ε], m和i为正整数。
[0035] 令 傅里叶变换为 将 在标准正交基um,i上展开,得到:
[0036] 对上式求傅里叶逆变换,得到:
[0037]
[0038] 其中,vm,i是um,i的傅里叶逆变换,{vm,i}即为标准正交Brushlet基,令σ=ε/pi,则vm,i的表达式为:
[0039]
[0040] 其中, 和 分别为窗口函数w和冲激函数b(t)的傅里叶变换,pi为Brushlet的尺度因子,m为Brushlet的平移参数,Brushlet基为复值函数,它的相位参数表示了其分解的方向。
[0041] ②三维Brushlet基的构造
[0042] 再定义y轴上的区间集合 以及z轴上的区间集合则y轴和z轴上的Brushlet基分别为vn,j,vl,k:
[0043]
[0044]
[0045] 其中,qj=yj+1‑yj,ηk=ηk+1‑ηk分别为y轴和z轴上的尺度因子,n和1分别为y轴和z轴上的平移参数。2 3
[0046] 考虑定义在L (R)上瓦片分割三维Brushlet基函数定义为瓦片分割上的一维Brushlet基的张量积: 它
局部化在 区间内,震荡频率为
[0047] 步骤3中利用灰度共生矩阵提取纹理特征,具体如下:
[0048] 灰度共生矩阵(GLCM)定义为:P(i,j)=P(i,j|δ,θ,G,N),它描述了给定两个参数(像素间距离δ和方向θ)的固定大小空间窗口(N)中量化数量级(G)的所有成对灰度级组合(i,j)出现的联合概率,并储存在矩阵上。本发明中,像素间距离为1,方向为0°水平方向,量化数量级为64或128,窗口大小取(9×9×5),(7×7×3)等窗口中分类效果比较好的一个。
[0049] 可以在共生矩阵基础上提取二次统计量:能量:Asm=∑i∑jP(i,j)2,对比度Con=2 2
∑i∑j(i,j) P(i,j),熵Ent=P(i,j)log P(i,j),惯性IDM=sum(P(i,j)/(1+(i‑j)))。
[0050] 用滑动固定窗法对每个子体积块提取上述四个统计量:能量Aijkn,对比度Cijkn,熵Eijkn,惯性Iijkn。其中,(i,j,k)表示体数据点,n表示子体积的标号,由于Brushlet变换后的数据是关于原点共轭对称的,因此我们只取前半部分数据,得到每个体数据点的16维纹理特征向量,Fb16=[Aijk1,Cijk1,Eijk1,Iijk1,...,Aijk4,Cijk4,Eijk4,Iijk4],并将每个特征进行归一化处理。
[0051] 步骤5中赋予水体数据和地底数据光学属性,具体如下:
[0052] 5‑1、水体数据的光学属性映射
[0053] 水体数据的不透明度设为0.01,颜色为RGB值为(0.1,0.2,1)的海蓝色。
[0054] 5‑2、地底数据的光学属性映射
[0055] ①地底数据不透明度的映射:
[0056] 采用基于标量和梯度的混合映射函数:A=ρF+(1‑ρ)G,其中,F为基于标量的不透明度映射函数,G为基于梯度的不透明度映射函数,A为混合不透明度映射函数,ρ(0≤ρ≤1)为混合因子。F的表达式如下:
[0057]
[0058] 其中,f(x,y,z)为某数据点的标量值,fmin,fmax分别表示最小和最大的标量值。G的表达式如下:
[0059]
[0060] 其中,g(x,y,z)为某数据点的标量值,gmin,gmax分别表示最小和最大的梯度值。
[0061] ②地底数据颜色值的映射:
[0062] 本发明对地底数据设置了分段线性颜色查找表,对地底数据中标量值较低的数据赋予褐色,RGB值为(0.55,0.28,0.15),颜色值较高的数据赋予黄褐色和橙橘色,RGB值分别为(0.8,0.75,0.44),(0.8,0.4,0.11),地底目标物体的颜色黄色(1,1,0)。

附图说明

[0015] 图1是水声数据体绘制中传递函数的设计流程图。
[0016] 图2是三维非下采样Brushlet变换示意图,是原始三维数据(左图)经过3×4×2非下采样Brushlet变换后得到24个分解后的Brushlet系数块(右图),其中每个子块的大小与
原始数据相同。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号