CN116385642A - 基于球面Shearlet的三维标量信息压缩重构方法 - Google Patents

基于球面Shearlet的三维标量信息压缩重构方法 Download PDF

Info

Publication number
CN116385642A
CN116385642A CN202310337079.6A CN202310337079A CN116385642A CN 116385642 A CN116385642 A CN 116385642A CN 202310337079 A CN202310337079 A CN 202310337079A CN 116385642 A CN116385642 A CN 116385642A
Authority
CN
China
Prior art keywords
data
spherical
shearlet
dimensional
distribution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202310337079.6A
Other languages
English (en)
Other versions
CN116385642B (zh
Inventor
孙逸之
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN202310337079.6A priority Critical patent/CN116385642B/zh
Publication of CN116385642A publication Critical patent/CN116385642A/zh
Application granted granted Critical
Publication of CN116385642B publication Critical patent/CN116385642B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Measuring And Recording Apparatus For Diagnosis (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)
  • Image Processing (AREA)

Abstract

本发明公开一种基于球面Shearlet的三维标量信息压缩重构方法。该方法用于处理三维空间中满足某种概率分布的数据,尤其适用于处理极坐标下有球面环绕式分布特征且在球面上各向异性的随机数据或确定性标量数据,包括具物理意义的空间数据分布和生物医学中临床观测数据。本发明在将三维空间合理划分为多个同心球层的基础上,将三维数据分布分解为多层球面数据,于各层中利用球面Shearlet***的数学特性,分解、提取并压缩存储球面相关关键信息,并能从所提取的关键数据重建或逼近还原原始三维数据信息。

Description

基于球面Shearlet的三维标量信息压缩重构方法
技术领域
本发明属于应用数学和计算机图形学,具体涉及一种基于球面Shearlet的三维标量信息压缩重构方法。
背景技术
传统的傅里叶分析、样条分析和小波分析等已用于数据处理的方法大多是基于笛卡尔坐标的。近期有专家学者利用深度学习的方法学习了二维极坐标表示中的单连通集,实际效果相比于在笛卡尔正交坐标系中的常规学习方法有明显的提升。这意味着极坐标表示对于分析某些二维数据具有天然的优越性。在三维数据处理中,某些数据集具有集中分布在二维类球曲面领域内的特征,且其分布相对于二维曲面具有较明显的线性奇异性。若利用具有球面各向异性构造的表示***,结合三维极坐标,往往能够更精准高效地捕获此类数据的关键信息加以存储——球面Shearlet表示正是具有该特性的一种表示。然而目前尚未有基于球面Shearlet表示的三维信息压缩重构技术方法。
发明内容
针对现有技术方法的缺失,本发明提出一种基于球面Shearlet的三维标量信息压缩重构技术方法,用于分解、提取、存储和重构三维空间中的满足一定分布的标量数据信息——包括在三维空间中具有球面特征的质量分布或满足一定概率分布的随机数据等。生物医学中,人的心脏、肾脏及大脑表面等结构的诸如超声、核磁和CT的三维图像数据都比较适合用球面Shearlet***的信息压缩重构技术进行处理;在自然界中,地球表面山脊、海沟,以及星体周围的分布数据也可应用此法进行分析。
具体技术方案如下:
一种基于球面Shearlet的三维标量信息压缩重构方法,包括以下步骤:
S1:将三维空间或空间集V分解为多个同心球层,∪i∈IV[ri,i+1]=V,并逐层分割分布于空间中的标量数据信息X;
S2:按三维标量数据X的类型设定球面层选择机制FS:X→FsX{FsXi}i∈I+,逐层提取出待由离散球面Shearlet***处理的球面数据信息;
S3:每一层球面数据信息经离散球面Shearlet***分解、提取并存储,进而对三维空间数据进行重建。所述离散球面Shearlet***具有如下表达:
Figure BDA0004156754390000021
其中{ak}k≥1为对正半轴的采样,ak单调趋于零;指标α标志着各向异性的程度,其值越小则各向异性程度越高;G为正交群SO(3)的有限或可数离散子集,使得任意球面上的平方可积函数h在正交群上的积分有离散表达式
Figure BDA0004156754390000022
其中z0为球面上选定的极点,wj为依赖于G的权重。该离散***可由单个(或有限个)球面Shearlet的生成函数Sα,在离散化的参数集上,经球面的尺度变换Da和球面旋转得到。记Pl为对n=1,2,…,l阶球谐函数所张成空间的投影,则Sα须满足诸如
Figure BDA0004156754390000023
的限定条件。离散球面Shearlet***{Sj,k}j,k具有稳定的分解重构功能且具有可调节的各向异性支撑集,即若记S2为二维球面,R为实数域,则对输入的球面信息Xs:S2→R,在一定归一化操作后有如下重构表达式
Figure BDA0004156754390000024
Figure BDA0004156754390000025
式(4a)-(4b)中,为正整数,Xs一般情况下为满足平方可积条件的函数分布或随机变量,而
Figure BDA0004156754390000026
为Xs的离散形式的球面Shearlet变换,其具体计算涉及到对PlSj,k的进一步离散化,可先于球面Shearlet变换计算得到。
进一步地,步骤S1中,对空间集和标量信息逐层分割的具体实现步骤如下:令V=R3为整个三维实空间,或包含待处理数据的有限空间集。先验信息对本发明方法并非必要,但若有整个空间数据分布的先验信息,知道数据大致分为几个区块,则可利用合适的数据分类方法将整个空间预先分为几部分,再将每一部分作为V分别处理。根据需要提取的局部特征尺寸的数量级s0,将V分割为互不相交的同心球层
Figure BDA0004156754390000027
使得ri+1-ri∝s0
Figure BDA0004156754390000028
同时三维数据被相应划分为{Xi}i∈I,Xi为X在同心球层/>
Figure BDA0004156754390000029
中的数据。指标集I在模型意义下为有限集或可数集,在实际操作意义下为有限集。选取不同的概率测度μ以适应不同的数据类型,其中所分析的三维数据分布可为连续或离散分布。例如,可取dμ在同心球层/>
Figure BDA0004156754390000031
上的限制为/>
Figure BDA0004156754390000032
按实际需求设定阈值Nb<<μ(V),若
Figure BDA0004156754390000033
中的数据总量/>
Figure BDA0004156754390000034
则直接舍弃该同心球层/>
Figure BDA0004156754390000035
并令Xi=0;否则/>
Figure BDA0004156754390000036
中数据分布可进一步被分解为各子域Vi,k中的数据,且有/>
Figure BDA0004156754390000037
Nb的选取应使得舍弃某同心球层的数据不会对关键信息的提取造成影响,同时降低分析整体数据的计算量。相邻层/>
Figure BDA0004156754390000038
与/>
Figure BDA0004156754390000039
中的子域Vi,k与Vi+1,k‘如拥有共同面积元,则该子域位于相同的径向截面所围成的以/>
Figure BDA00041567543900000310
为顶点的锥体内。
在每个子域Vi,k上,当
Figure BDA00041567543900000311
时,设定ri,k,1=ri,k,2=ri,k,-1=ri,k,-2=ri;否则,令
Figure BDA00041567543900000312
Figure BDA00041567543900000313
并记:
Figure BDA00041567543900000314
Figure BDA00041567543900000315
ri,k,-2=infr{r:μ({x∈Vi,k:ri<|x|<r})>ε},其中ε为给定的适当阈值。特别地,对于Vi,k中数据为少量离散数据点时,可令/>
Figure BDA00041567543900000316
取代(6b)式以减少计算量。
若对于某给定正常数c有ri,k,1-ri,k,-1≥c·s0,则将该子域Vi,k沿
Figure BDA00041567543900000323
一分为二得到细化的两子域V′i,k和V″i,k,并记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,1,r″i,k,2=ri,k,-1,r″i,k,-2=ri,k,-2。其余的子域中可一致记r′i,k,2=ri,k,2,/>
Figure BDA00041567543900000317
r″i,k,-2=ri,k,-2,或一致记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,-2,r″i,k,2=r″i,k,-2=ri。以上细化中,若
Figure BDA00041567543900000318
同样可以直接舍弃V′i,k,而只保留V″i,k。如此反复,遍历所有的子域Vi,,使得/>
Figure BDA00041567543900000319
被更新,直到每个子域中ri,k,1-ri,k,-1为可忽略不计的量值,最终得到一组子域/>
Figure BDA00041567543900000320
该过程对数据分布几何特征较为突出的区域作进一步剖分,例如将使得原本不连通的区域被分割为两个连通子域分别处理,是一个适应性精细化过程。
Figure BDA00041567543900000321
经有限次分割后的各子域以及相对应的
Figure BDA00041567543900000322
进行配对组合,得到在/>
Figure BDA0004156754390000041
中的有限组组合
Figure BDA0004156754390000042
进一步地,步骤S2设定信息选择机制FS:X→FSX{FSXi}i∈I+,将三维空间中的数据信息分解为多层球面信息FSX进行处理,例如可采用如下方案:
令1W为空间集W的特征函数,考虑数据分布X=Xc=cW·1W,即X在某局部连通空间集W上为非零常值cW,而在补集Wc上几乎处处为0的情形。在
Figure BDA0004156754390000043
的每个同心球层
Figure BDA0004156754390000044
已被充分地细化的情况下,令
Figure BDA0004156754390000045
其中
Figure BDA0004156754390000046
对应子域Vi,的方向坐标。W可对应(但不限于)具有良好局部正则性的三维卡通形体。
对于数据分布
Figure BDA0004156754390000047
及X=Xc+Xd中包含了不可忽略的离散成分Xd=∑p∈Ddpδp的情形(其中D为三维空间中的有限离散子集,dp为正整数,δp为p点的delta分布),可采取如下处理方法:令Y为满足/>
Figure BDA0004156754390000048
的分块常值分布,取/>
Figure BDA0004156754390000049
并记
Figure BDA00041567543900000410
再取/>
Figure BDA00041567543900000411
令/>
Figure BDA00041567543900000412
依次类推得到
Figure BDA00041567543900000413
对分布
Figure BDA00041567543900000414
在各
Figure BDA00041567543900000415
上分别作诸如数据类型Xc的处理,得到一组函数/>
Figure BDA00041567543900000416
其中/>
Figure BDA00041567543900000417
再令
Figure BDA00041567543900000418
Figure BDA00041567543900000419
层的待处理数据。
最后实行步骤S3,将球面信息FSX部分,包括(7)或(9)式中依赖球面坐标的待处理数据,记为{xi}i∈I+={FSXi}i∈I+并按(4a)式作球面Shearlet分解,并存储相应的由球面Shearlet变换(5)得到的系数
Figure BDA0004156754390000051
与/>
Figure BDA0004156754390000052
原始三维空间数据X可由
Figure BDA0004156754390000053
近似得到,其中
Figure BDA0004156754390000054
为集/>
Figure BDA0004156754390000055
的特征函数,/>
Figure BDA0004156754390000056
为集
Figure BDA0004156754390000057
的特征函数,且
Figure BDA0004156754390000058
Figure BDA0004156754390000059
使得在有限的(i,j,k)指标集上
Figure BDA00041567543900000510
Figure BDA00041567543900000511
其中ε‘<<1按所需精度设定,‖·‖B为适应球面Shearlet***的B空间中能反映数据奇异特征的范数,
Figure BDA00041567543900000512
为球面信息非低阶量的近似。若FSX具球面上的线性奇异性质,则相应的Shearlet系数具可预见的稀疏性。所需计算的层数通常有限,故计算效率由Shearlet***表示的效率决定。
本发明的有益效果如下:
本发明在将三维空间合理划分为多个同心球层的同时,将三维数据分布分解为多层球面数据,于各层中在极坐标系下利用球面Shearlet***对三维空间标量数据进行分解、压缩和重构。相较于传统方法,基于球面Shearlet表示的方法在处理三维空间中具有球面分布特征的,尤其是球面上具有线性奇异分布的标量数据信息方面,具有可预见的优越性。
附图说明
图1为本发明提出的基于球面Shearlet的三维标量信息压缩重构方法的流程示意图。
图2为某一同心球层间的数据分布图例。
图3为包含锥状体的同心球层
Figure BDA00041567543900000513
的示意图。
具体实施方式
下面按方法的主要流程和功能,详细描述本发明。此处所描述的具体实施例及概念性附图仅用以解释,并不用于限定本发明,也不讨论具体实施中计算量等方面的优化。
该方法主要用于处理三维空间中的标量数据信息,包括在三维空间中具有球面特征的质量分布或满足一定概率分布的随机数据等——技术层面上能将三维空间分布坐标以矩阵形式输入计算机进行计算的数据,均可用此技术方法处理,但本发明不采用矩阵语言进行描述。生物医学中,人的心脏、肾脏及大脑表面等结构的诸如超声、核磁和CT的三维图像数据都比较适合用球面Shearlet***的信息压缩重构技术进行处理;在自然界中,地球表面山脊、海沟,以及星体周围的分布数据也可应用此法进行分析。
如流程示意图1所示,本发明方法包括以下三个步骤:
S1:在极坐标下将三维空间或空间集V分解为多个同心球层,
Figure BDA0004156754390000061
并逐层分割分布于空间中的采集获取的标量数据信息X。
S2:按三维标量数据X的类型设定球面层选择机制FS:X→FSX{FSXi}i∈I+,逐层提取出待由离散球面Shearlet***处理的球面数据信息。
S3:每一层球面信息经由离散球面Shearlet***分解、提取并存储,进而对三维空间数据进行重建。离散球面Shearlet***具有如下表达:
Figure BDA0004156754390000062
其中,{ak}k≥1为对正半轴的采样,ak单调趋于零,且存在δ′>0使得|ak-ak+1|<δ′;指标α标志着各向异性的程度,其值越小则各向异性程度越高;G为正交群SO(3)的有限或可数离散子集,使得任意球面上的平方可积函数h在正交群上的积分有如下离散表达式:
Figure BDA0004156754390000063
式(2)中,z0为球面上选定的极点,wj为依赖于G的权重。所述离散球面Shearlet***可由单个(或有限个)球面Shearlet的生成函数Sα,在离散化的参数集上,经球面的尺度变换Da和球面旋转得到。记Pl为对n=1,…,l阶球谐函数所张成空间的投影,则Sα须满足诸如
Figure BDA0004156754390000064
的限定条件。
离散球面Shearlet***{Sj,}j,具有稳定的分解重构功能,且具有可调节的各向异性支撑集,即若记S2为二维球面,R为实数域,则对输入的球面信息Xs:S2→R,在一定归一化操作后有如下重构表达式:
Figure BDA0004156754390000065
Figure BDA0004156754390000066
式(4a)-(4b)中,为正整数,一般情况下假设Xs为满足平方可积条件
Figure BDA0004156754390000067
的函数分布,Xs的离散形式的球面Shearlet变换为
Figure BDA0004156754390000071
式(5)的具体计算涉及到对PlSj,k的进一步离散化,可先于球面Shearlet变换计算得到。
步骤S1中,对空间集和标量信息逐层分割的具体实现步骤如下:
令V=R3为整个三维实空间,或包含待分析数据的有限空间集。先验信息对本发明方法并非必要,但若有整个空间数据分布的先验信息,知道数据大致分为几个区块,则可利用合适的数据分类方法将整个空间预先分为几部分,再将每一部分作为V分别处理。根据需要提取的局部特征尺寸的数量级s0,将V分割为互不相交的同心球层
Figure BDA0004156754390000072
使得ri+1-ri∝s0,/>
Figure BDA0004156754390000073
同时三维数据被相应划分为{Xi}i∈I,Xi为X在同心球层/>
Figure BDA0004156754390000074
中的数据。其中,指标集I在模型意义下为有限集或可数集,在实际操作意义下为有限集。若赋予空间测度dv一定的坐标方位成为具有方向的体积元/>
Figure BDA0004156754390000075
则同心球层/>
Figure BDA0004156754390000076
的共同心可取为/>
Figure BDA0004156754390000077
并且为后续计算和操作的方便可重置坐标原点于此。由于所分析的数据可为连续分布亦可为离散分布的,根据不同的数据类型,选取不同的概率测度μ。例如,可取dμ在同心球层/>
Figure BDA0004156754390000078
上的限制为/>
Figure BDA0004156754390000079
图2为某一同心球层间的数据分布图例,其中数据主体具有球状环绕分布特征,而在数据主体***还分布有不可忽视数据集(这些数据集与数据主体不一定连通)。
按实际需求设定阈值Nb<<μ(V),若
Figure BDA00041567543900000710
中的数据总量/>
Figure BDA00041567543900000711
则直接舍弃该同心球层/>
Figure BDA00041567543900000712
并令Xi=0;否则/>
Figure BDA00041567543900000713
中数据分布须进一步被充分分解为各子域Vi,中的数据,且有/>
Figure BDA00041567543900000714
Nb的选取应使得舍弃某同心层的数据不会对关键信息的提取造成影响,同时降低分析整体数据的计算量。如图3所示,为一同心球层/>
Figure BDA00041567543900000715
的示意图,其中锥状体部分对应该空间划分中某一子域Vi,k,各锥体拥有共同的顶点p0,相邻层/>
Figure BDA00041567543900000716
与/>
Figure BDA00041567543900000717
中的子域Vi,k与Vi+1,k‘如拥有共同面积元,则子域Vi,k与Vi+1,k‘位于相同的径向截面所围成的以/>
Figure BDA00041567543900000718
为顶点的锥体内。
在每个子域Vi,k上,当
Figure BDA00041567543900000719
δi<<1时,设定ri,k,1=ri,k,2=ri,k,-1=ri,k,-2=ri;否则,令
Figure BDA00041567543900000720
Figure BDA0004156754390000081
并记:
Figure BDA0004156754390000082
Figure BDA0004156754390000083
ri,k,-2=infr{r:μ({x∈Vi,k:ri<|x|<r})>ε},其中ε为给定的适当阈值。特别地,对于Vi,k中数据为少量离散数据点时,可令/>
Figure BDA0004156754390000084
取代(6b)式以减少局部计算量,其中若于x点无有效数据则有Xi,k(x)=0。
若对于某给定正值常数c有ri,k,1-ri,k,-1≥c·s0,则将该子域Vi,k沿
Figure BDA0004156754390000085
一分为二得到两细化子域V′i,k和V″i,k,并记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,1,r″i,k,2=ri,k,-1,r″i,k,-2=ri,k,-2;其余/>
Figure BDA0004156754390000086
中的子域中可一致记r′i,k,2=ri,k,2,/>
Figure BDA0004156754390000087
r″i,k,-2=ri,k,-2,或一致记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,-2,r″i,k,2=r″i,k,-2=ri。以上细化中,若
Figure BDA0004156754390000088
同样可以直接舍弃V′i,k,(此时r′i,k,2与r′i,k,-2可能不存在),只保留V″i,k中的数据,并设定r′i,k,2=r′i,k,-2=ri。如此反复,遍历所有的子域Vi,,使得/>
Figure BDA0004156754390000089
被更新,直到每个子域中ri,k,1-ri,k,-1为可忽略不计的量值,最终得到一组子域
Figure BDA00041567543900000810
该过程对数据分布几何特征较为突出的区域作进一步剖分,例如可使得原本不连通的区域被分割为两个连通子域分别处理,是一个适应性精细化过程。
在之后的操作中,将
Figure BDA00041567543900000811
经有限次分割后的各子域以及相对应的
Figure BDA00041567543900000812
Figure BDA00041567543900000813
进行配对组合,例如在Vi,中挑选一对/>
Figure BDA00041567543900000814
与Vj,m中的/>
Figure BDA00041567543900000815
配对,得到在/>
Figure BDA00041567543900000816
中的有限个组合
Figure BDA00041567543900000817
Figure BDA00041567543900000818
并且其组数不超过各Vi,k中最大的细分次数。
步骤S2根据数据分布的类型,设定信息选择机制FS:X→FSX,将三维空间中的数据信息分解为多层球面信息FSX进行处理,例如可才采用如下方案:
令1W为空间集W的特征函数,考虑数据分布X=Xc=cW·1W,即X在某局部连通空间集W上为非零常值cW,而在补集Wc上几乎处处为0的情形。在
Figure BDA00041567543900000819
的每个同心球层
Figure BDA00041567543900000820
已被充分地细化的情况下令
Figure BDA0004156754390000091
其中
Figure BDA0004156754390000092
对应子域Vi,的方向坐标,或简记为/>
Figure BDA0004156754390000093
这是一类非常重要的数据分布,正如平面上的Shearlet***被证明特别适用于边界具有一定正则性的二维卡通图形,在三维空间中亦可以假设W由有限个连通集构成,并且其边界曲面具有好的局部正则性,例如三维卡通形体,但原则上并不局限于此类数据分布。实际中处理的数据信息往往是以离散数据形式存在的,是对具有良好正则性的三维形体的拟合和逼近,同时包含着某些细节信息和噪点。例如生物医学中在处理人体组织的三维灰阶图像数据时,光滑的脏器图像周围总是存在着大量附加信息。大脑从内到外,尤其是表面皮质层,具有明显的球面分布特征,并且大脑表层的纹路沟壑是具有各向异性的结构,因此适合用球面Shearlet对其结构数据进行分解重构。不仅生物医学图像数据如此,若要对地球乃至遥远的星体进行物理仿真建模,例如在由相对低倍望远镜观测得到的土星图像中,首先可看到土星周围规则的带状环绕,适合利用球面Shearlet***进行处理;随着观测望远镜的放大倍率增加,会逐渐发现星体周围分布着小行星或巨大的石块——当人们感兴趣的只是小行星的分布位置时,这些零碎的分布就可以被当作离散数据信息。
当噪点不是感兴趣的研究对象时,可用正则化模型和神经网络等手段对数据集进行预处理去噪;但偶尔某些噪点可能非常有趣且重要,并以离散数据的形式存在。故而有时须在模型中考虑包含不可忽略的离散成分Xd=∑p∈Ddpδp的情形,即X=Xc+Xd,其中D为三维空间中的有界离散子集,dp为正整数,δp为p点的delta分布。球面Shearlet对离散奇异点有一定的敏感性,但由于分解和重建的过程只涉及求和与积分运算,无求导操作,相对于一些传统方法又比较抗噪。
处理包含了
Figure BDA0004156754390000094
及离散成分Xd的数据时可采取如下方案:
若D为有限集,令Y为满足
Figure BDA0004156754390000095
的分块常值分布,取/>
Figure BDA0004156754390000096
并记子域集/>
Figure BDA0004156754390000097
再取/>
Figure BDA0004156754390000098
记/>
Figure BDA0004156754390000099
依次类推得到一组/>
Figure BDA00041567543900000910
在各/>
Figure BDA00041567543900000911
上对分布
Figure BDA00041567543900000912
Figure BDA0004156754390000101
分别作如数据类型Xc的处理,得到一组函数
Figure BDA0004156754390000102
其中
Figure BDA0004156754390000103
Figure BDA0004156754390000104
再令
Figure BDA0004156754390000105
Figure BDA0004156754390000106
层的待处理数据。
若D中点的数量巨大,且Xd分布具有一定的简单几何形态时,则可设置适当的代价函数,对离散数据进行预处理得到Xd下潜藏的主要流形或感兴趣的主要部分,确定一个Xd→Xc的降维映射,再归入Xc的情形利用球面Shearlet处理相应的数据。
步骤S3的具体实施方式如下:
将球面信息FSX部分,包括(7)或(9)式中依赖球面坐标的待处理数据,记为{xi}i∈I+={FSXi}i∈I+并按(4)式作球面Shearlet分解,并存储相应的由球面Shearlet变换(5)得到的系数
Figure BDA0004156754390000107
与/>
Figure BDA0004156754390000108
原始三维空间数据X可由
Figure BDA0004156754390000109
近似得到,其中
Figure BDA00041567543900001010
为集/>
Figure BDA00041567543900001011
的特征函数,/>
Figure BDA00041567543900001012
为集
Figure BDA00041567543900001013
的特征函数,且
Figure BDA00041567543900001014
Figure BDA00041567543900001015
使得在有限的(i,j,k)指标集上有:
Figure BDA00041567543900001016
Figure BDA00041567543900001017
式(12a)-(12b)中,ε‘<<1按所需精度设定,‖·‖B为某适应球面Shearlet***的B空间中能够反映数据奇异特征的范数,
Figure BDA00041567543900001018
为球面信息非低阶量的近似。若FSX具球面上的线性奇异性质,则相应的Shearlet系数具有可预见的稀疏性。所需计算的层数通常有限,故整体计算效率由Shearlet***表示的效率决定。
不同于传统笛卡尔坐标系下傅里叶分析、样条分析和小波分析等已用于数据处理的方法,本发明提出了一种在极坐标系下利用球面Shearlet***对三维空间标量数据进行分解、压缩和重构的方法。相较于传统方法,基于球面Shearlet表示的方法在处理三维空间中具有球面分布特征的,尤其是球面上具有线性奇异分布的标量数据信息方面,具有可预见的优越性。

Claims (4)

1.一种基于球面Shearlet的三维标量信息压缩重构方法,用于分解、提取、存储和重构包括具有球面分布特征的三维几何数据和满足一定概率分布的随机数据在内的标量数据,其特征在于,包括以下步骤:
S1:将三维空间或空间集V分解为多个同心球层,
Figure FDA0004156754380000011
并逐层分割分布于空间中的标量数据信息X;
S2:按三维标量数据X的类型设定球面层选择机制Fs:X→FSX={FsXi}i∈I+,逐层提取出待由离散球面Shearlet***处理的球面数据信息;
S3:每一层球面数据信息经离散球面Shearlet***分解、提取并存储,进而对三维空间数据进行重建;所述离散球面Shearlet***具有如下表达:
Figure FDA0004156754380000012
式(1)中,{ak}k≥1为对正半轴的采样,ak单调趋于零;指标α标志着各向异性的程度,其值越小则各向异性程度越高;G为正交群SO(3)的有限或可数离散子集,使得任意球面上的平方可积函数h在正交群上的积分有如下离散表达式:
Figure FDA0004156754380000013
式(2)中,z0为球面上选定的极点,wj为权重;所述离散球面Shearlet***由单个(或有限个)球面Shearlet的生成函数Sα,在离散化的参数集上,经球面的尺度变换Da和球面旋转得到;记P1为对n=1,…,l阶球谐函数所张成空间的投影,则Sα须满足以下限定条件:
Figure FDA0004156754380000014
离散球面Shearlet***{Sj,k}j,k具有稳定的分解重构功能,且具有可调节的各向异性支撑集,即若记S2为二维球面,R为实数域,则对输入的球面信息Xs:S2→R,在归一化操作后有如下重构表达式:
Figure FDA0004156754380000015
Figure FDA0004156754380000016
式(4a)-(4b)中,L为正整数,Xs为满足平方可积条件的函数分布或随机变量,Xs的离散形式的球面Shearlet变换为
Figure FDA0004156754380000017
式(5)中plSj,k的计算可先于球面Shearlet变换得到。
2.根据权利要求1所述的基于球面Shearlet的三维标量信息压缩重构方法,其特征在于,具有S1中所述对空间集和标量信息逐层分割的过程,具体实现方式如下:
令V=R3为整个三维实空间,或包含待处理数据的有限空间集;根据需要提取的局部特征尺寸的数量级s0,将V分割为互不相交的同心球层
Figure FDA0004156754380000021
使得ri+1-ri∝s0
Figure FDA0004156754380000022
同时三维标量数据被相应划分为{Xi}i∈I,Xi为X在同心球层/>
Figure FDA0004156754380000023
中的数据,其中指标集I在模型意义下为有限集或可数集,在实际操作意义下为有限集;选取不同的概率测度μ以适应不同的数据类型,令该测度在同心球层/>
Figure FDA0004156754380000024
上的限制为
Figure FDA0004156754380000025
其中所分析的三维数据分布为连续或离散分布;
设定阈值Nb<<μ(V),若
Figure FDA0004156754380000026
中的数据总量/>
Figure FDA0004156754380000027
则直接舍弃该同心球层
Figure FDA0004156754380000028
中数据,并令Xi=0;否则/>
Figure FDA0004156754380000029
中数据分布进一步被分解为各子域Vi,k中的数据,且有/>
Figure FDA00041567543800000210
相邻层/>
Figure FDA00041567543800000211
与/>
Figure FDA00041567543800000212
中的子域Vi,k与Vi+1,k‘如拥有共同面积元,则子域Vi,k与Vi+1,k‘位于相同的径向截面所围成的以/>
Figure FDA00041567543800000213
为顶点的锥体内。
在每个子域Vi,k上,当
Figure FDA00041567543800000214
δi<<1时,设定ri,k,1=ri,k,2=ri,k,-1=ri,k,-2=ri;否则,令
Figure FDA00041567543800000215
Figure FDA00041567543800000216
并记:
Figure FDA00041567543800000217
Fi,k,2=supr{r:μ({x∈Vi,k:r<|x|<ri+1})>ε},/>
Figure FDA00041567543800000218
ri,k,-2=infr{r:μ({x∈Vi,k:ri<|x|<r})>ε},其中ε为给定的适当阈值;对于Vi,k中数据为少量离散数据点的情况,令
Figure FDA00041567543800000219
取代式(6b)以减少计算量;
若对于某给定正常数c有ri,k,1-ri,k,-1≥c·s0,则将该子域Vi,k沿
Figure FDA00041567543800000220
一分为二得到细化的两子域V′i,k和V″i,k,并记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,1,r″i,k,2=ri,k,-1,r″i,k,-2=ri,k,-2;其余的子域中一致记r′i,k,2=ri,k,2,/>
Figure FDA00041567543800000221
r″i,k,-2=ri,k,-2,或一致记r′i,k,2=ri,k,2,r′i,k,-2=ri,k,-2,r″i,k,2=r″i,k,-2=ri;如此反复,遍历所有的子域Vi,k,使得
Figure FDA0004156754380000031
被更新,直到每个子域中ri,k,1-ri,k,-1为可忽略不计的量值,最终得到一组子域
Figure FDA0004156754380000032
将/>
Figure FDA0004156754380000033
经有限次分割后的各子域以及相对应的
Figure FDA0004156754380000034
进行配对组合,得到在/>
Figure FDA0004156754380000035
中的有限组
Figure FDA0004156754380000036
3.根据权利要求2所述的基于球面Shearlet的三维标量信息压缩重构方法,其特征在于,所述S2的实施步骤如下:
令1w为空间集W的特征函数,考虑数据分布X=Xc=cw·1w,即X在某局部连通空间集w上为非零常值cW,而在补集Wc上几乎处处为0的情形;在
Figure FDA0004156754380000037
的每个同心球层/>
Figure FDA0004156754380000038
已被充分地细化的情况下,令
Figure FDA0004156754380000039
式(7)中
Figure FDA00041567543800000310
对应子域Vi,k的方向坐标,或简记为/>
Figure FDA00041567543800000311
对于数据分布
Figure FDA00041567543800000312
及X=Xc+Xd中包含不可忽略的离散成分Xd=∑p∈Ddpδp的情形(其中D为三维空间中的有限离散子集,dp为正整数,δp为p点的delta分布),可采取如下处理方案:
令Y为满足
Figure FDA00041567543800000313
的分块常值分布,取/>
Figure FDA00041567543800000314
并记子域集/>
Figure FDA00041567543800000315
Figure FDA00041567543800000316
再取/>
Figure FDA00041567543800000317
记/>
Figure FDA00041567543800000318
依次类推得到一组/>
Figure FDA00041567543800000319
在各/>
Figure FDA00041567543800000320
上对分布
Figure FDA00041567543800000321
分别作如数据类型Xc的处理,得到一组函数
Figure FDA00041567543800000322
其中/>
Figure FDA00041567543800000323
Figure FDA00041567543800000324
再令
Figure FDA0004156754380000041
Figure FDA0004156754380000042
层的待处理数据。
4.根据权利要求3所述的基于球面Shearlet的三维标量信息压缩重构方法,其特征在于,所述S3步骤通过以下操作实现:
将球面数据信息,包括式(7)或式(9)中依赖球面坐标的待处理数据,记为{xi}i∈I+={FSXi}i∈I+,并按式(4a)作球面Shearlet分解,并存储相应的由球面Shearlet变换得到的系数
Figure FDA00041567543800000415
与/>
Figure FDA0004156754380000044
原始三维空间数据分布X由
Figure FDA0004156754380000045
近似得到,其中
Figure FDA0004156754380000046
为集/>
Figure FDA0004156754380000047
的特征函数,/>
Figure FDA0004156754380000048
为集
Figure FDA0004156754380000049
的特征函数,且
Figure FDA00041567543800000410
Figure FDA00041567543800000411
使得在有限的(i,j,k)指标集上有:
Figure FDA00041567543800000412
Figure FDA00041567543800000413
式(12a)-(12b)中,ε‘<<1按所需精度设定,||·||B为适应球面Shearlet***的B空间中能反映数据奇异特征的范数,
Figure FDA00041567543800000414
为球面数据非低阶量的近似。
CN202310337079.6A 2023-03-31 2023-03-31 基于球面Shearlet的三维标量信息压缩重构方法 Active CN116385642B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310337079.6A CN116385642B (zh) 2023-03-31 2023-03-31 基于球面Shearlet的三维标量信息压缩重构方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310337079.6A CN116385642B (zh) 2023-03-31 2023-03-31 基于球面Shearlet的三维标量信息压缩重构方法

Publications (2)

Publication Number Publication Date
CN116385642A true CN116385642A (zh) 2023-07-04
CN116385642B CN116385642B (zh) 2023-09-12

Family

ID=86960980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310337079.6A Active CN116385642B (zh) 2023-03-31 2023-03-31 基于球面Shearlet的三维标量信息压缩重构方法

Country Status (1)

Country Link
CN (1) CN116385642B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116385642B (zh) * 2023-03-31 2023-09-12 浙江大学 基于球面Shearlet的三维标量信息压缩重构方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105957029A (zh) * 2016-04-25 2016-09-21 南方医科大学 基于张量字典学习的磁共振图像重建方法
US20180025535A1 (en) * 2016-07-25 2018-01-25 Technische Universitat Berlin Hölder Adaptive Image Synthesis
CN107659314A (zh) * 2017-09-19 2018-02-02 电子科技大学 分布式光纤传感时空二维信号的稀疏化表示及压缩方法
CN111880222A (zh) * 2020-09-17 2020-11-03 东北大学 一种基于Shearlet变换的地震映像小断层识别增强方法
CN115222914A (zh) * 2022-06-24 2022-10-21 广州地铁集团有限公司 一种基于三维点云数据的骨料三维形貌球谐重构方法
CN115690316A (zh) * 2022-11-01 2023-02-03 合肥工业大学 一种基于球面dog小波的骨料三维重构和随机生成方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116385642B (zh) * 2023-03-31 2023-09-12 浙江大学 基于球面Shearlet的三维标量信息压缩重构方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105957029A (zh) * 2016-04-25 2016-09-21 南方医科大学 基于张量字典学习的磁共振图像重建方法
US20180025535A1 (en) * 2016-07-25 2018-01-25 Technische Universitat Berlin Hölder Adaptive Image Synthesis
CN107659314A (zh) * 2017-09-19 2018-02-02 电子科技大学 分布式光纤传感时空二维信号的稀疏化表示及压缩方法
CN111880222A (zh) * 2020-09-17 2020-11-03 东北大学 一种基于Shearlet变换的地震映像小断层识别增强方法
CN115222914A (zh) * 2022-06-24 2022-10-21 广州地铁集团有限公司 一种基于三维点云数据的骨料三维形貌球谐重构方法
CN115690316A (zh) * 2022-11-01 2023-02-03 合肥工业大学 一种基于球面dog小波的骨料三维重构和随机生成方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SUN YIZHI: "ON THE STRATA AND DEVELOPMENT OF YU RHYME CATEGORY IN SOUTHERN WU DIALECTS", 《JOURNAL OF CHINESE LINGUISTICS》, pages 406 - 431 *
YIZHI SUN: "Generating probability distributions on intervals and spheres with application to finite element method", 《COMPUTERS AND MATHEMATICS WITH APPLICATIONS》, pages 282 - 295 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116385642B (zh) * 2023-03-31 2023-09-12 浙江大学 基于球面Shearlet的三维标量信息压缩重构方法

Also Published As

Publication number Publication date
CN116385642B (zh) 2023-09-12

Similar Documents

Publication Publication Date Title
CN107633486B (zh) 基于三维全卷积神经网络的结构磁共振图像去噪方法
CN110361778B (zh) 一种基于生成对抗网络的地震数据重建方法
CN111951344B (zh) 一种基于级联并行卷积网络的磁共振图像重建方法
CN109003229B (zh) 基于三维增强深度残差网络的磁共振超分辨率重建方法
CN112465827A (zh) 一种基于逐类卷积操作的轮廓感知多器官分割网络构建方法
Perraudin et al. Cosmological N-body simulations: a challenge for scalable generative models
CN116385642B (zh) 基于球面Shearlet的三维标量信息压缩重构方法
Lameski et al. Skin lesion segmentation with deep learning
CN112102276B (zh) 基于迁移学习图像增强的低场强mr胃部分割方法
CN111127387B (zh) 无参考图像的质量的评价方法
CN107480100A (zh) 基于深层神经网络中间层特征的头相关传输函数建模***
CN113256508A (zh) 一种改进的小波变换与卷积神经网络图像去噪声的方法
CN112070785A (zh) 一种基于计算机视觉的医学图像分析方法
Xie et al. Artifact removal using GAN network for limited-angle CT reconstruction
CN116091412A (zh) 一种从pet/ct图像中分割肿瘤的方法
Wang Compressed sensing: Theory and applications
Zhang et al. Face recognition under varying illumination based on singular value decomposition and retina modeling
Badretale et al. Fully convolutional architecture for low-dose CT image noise reduction
CN112232129A (zh) 基于生成对抗网络的电磁信息泄漏信号仿真***及方法
CN113538693B (zh) 一种基于深度学习的微波乳腺图像重建方法
Xu et al. Sparse angle CBCT reconstruction based on guided image filtering
Liu et al. Face Recognition on Point Cloud with Cgan-Top for Denoising
Zhang et al. A novel denoising method for medical ct images based on moving decomposition framework
CN109728822A (zh) 一种信号处理的方法、装置、设备及计算机可读存储介质
CN112581513B (zh) 锥束计算机断层扫描图像特征提取与对应方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant