CN109242968A - 一种基于多属性超体素图割的河道三维建模方法 - Google Patents

一种基于多属性超体素图割的河道三维建模方法 Download PDF

Info

Publication number
CN109242968A
CN109242968A CN201810971143.5A CN201810971143A CN109242968A CN 109242968 A CN109242968 A CN 109242968A CN 201810971143 A CN201810971143 A CN 201810971143A CN 109242968 A CN109242968 A CN 109242968A
Authority
CN
China
Prior art keywords
river
geology
voxel
super
super voxel
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.)
Pending
Application number
CN201810971143.5A
Other languages
English (en)
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.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201810971143.5A priority Critical patent/CN109242968A/zh
Publication of CN109242968A publication Critical patent/CN109242968A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23213Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Remote Sensing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Geophysics And Detection Of Objects (AREA)

Abstract

本发明提供了一种基于多属性超体素图割的河道三维建模方法,属于地质体三维模型构建领域。针对单一地震属性对河道刻画的不足,本发明提出了一种基于改进的局部线性嵌入的多属性融合方法,通过ISOLLE算法将优选的多种属性融合成为新的属性,考虑到地震属性数据间存在的非线性关系,采用一种非线性的融合方法,融合后的属性优于之前的多种属性,对河道边缘与区域刻画的准确性都得到了提升,为下一步的分割和重建打下了良好的基础;本发明基于超体素和图割的河道分割方法,通过简单线性迭代算法生成三维超体素,生成的超体素很好的贴合了河道的边缘,并且具有良好的同质性,再结合图割框架得到最终的分割结果,提取等值面的方式得到河道表面的三维模型。

Description

一种基于多属性超体素图割的河道三维建模方法
技术领域
本发明属于地质体三维模型构建领域,特别涉及一种基于多属性超体素图 割的河道三维建模方法。
背景技术
地质体(河道)三维模型构建是地震数据解释中最重要的任务之一,因为 大多数重要的油气藏都存在于地质体周围。地质体的三维模型不仅能够直观地 表现地质体的构造形态以及在三维空间的分布状况,使解释人员能够对地质体 进行定量的分析,同时也为油藏数值模拟、储量计算井位部署提供重要依据。
边缘检测的方法是用于地质体检测的一种常见方法,采用基于边缘检测的 方法识别盐丘边界,但由于地震数据中存在较大的噪声,这种方法并不能达到 理想的效果。现有技术中还有一种将3D边缘检测器与倾角导向结合的方法用于 地质体的检测,提高了信噪比与边缘连续性,使地质体的边界形状更清晰。但 基于边缘的方法对振幅的变化依赖性较强,在边缘的瞬时振幅变化不明显时, 无法得到很好的检测效果。为了克服这些问题,引入了基于纹理属性的地质体 识别方法。可使用一组纹理属性来预测3D立方体中每个像素属于盐丘的概率, 再通过分割找到盐丘边界。现有技术针对边缘处像素变化较大这一特点,使用 纹理梯度来检测盐丘的边界。但对于基于纹理的方法,窗口的大小对识别结果 有很大的影响,对不同工区来说不具有普适性。有一种组合的边缘与纹理属性 的混合分类方法,兼具边缘法和纹理法的优点,能较好的检测盐丘。进一步将 边缘检测、几何和纹理三种属性结合起来,再通过支持向量机(SVM)进行半 自动的断层检测,检测结果与原始图像较匹配。
但与盐丘、溶洞等地质体不同,河道本身并没有明显、确定的边界,同时 河道经常变化、交叉,连续性较差,因此以上地质体识别分割的方法并不能很 好的应用在河道分割中。
很多学者从地震属性的角度来分割河道。地震属性是通过一定的算法从原 始三维地震数据中提取出的数据体,地震属性从不同的角度反映了地震数据的 特点,不同的地质构造在属性值上显示出不同的特征。首先用地震属性来辅助 分析河道,通过对多个地震属性切片图的对比分析,综合比较划分河道边界。 但在此方法中,数据的信噪比极大地影响了地震属性分辨率与质量,且部分地 震属性对河道的划分并没有帮助。将RGB多属性融合技术应用到河道的识别中, 使河道边缘更加清晰,分辨率提高。通过相干性和谱分解将地震属性分解为三 个频段,分别用不同颜色表示,再通过RGB混频技术进行可视化,能够快速有 效的识别河道。但RGB融合技术只能融合三种属性,具有一定的局限性,在需 要融合更多种属性时不适用,并且大多数研究只是使用可视化技术辅助主观判 断,并没有定性的分割出河道边界。
近年来,很多学者把地质问题与图像结合起来以达到准确分割目的。将改 进的PRC分割算法应用于二维和三维的地震图像中,能够半自动的精确分割盐丘 边界。使用最优路径拾取算法在新图像中提取盐丘边界,该算法通过选择具有 全局最大包络值的最佳路径来跟踪高度不连续的盐丘边界,能够快速更新得到 盐边界。
基于图像的方法在河道地质体的问题上也同样适用。为了解决河道结构复 杂、连续性差等问题,通过图像处理中steerable pyramid的方法来增强河道的局 部线性特征。有一种置信度和曲率引导的水平集方法从三维地震数据中分割河 道。在融合多种地震属性的基础上,用水平集的方法对溶洞、河道等多种地质 体进行了分割建模。但基于水平集的方法比较依赖初始形状,且计算效率比较 低。
综合来看,现有的对河道地质体的研究大多停留在二维平面的识别检测上, 对河道三维模型构建的研究有些不足。
发明内容
由于单属性数据所携带的地质信息并不完整,所以仅仅在单属性数据上对 河道进行解释往往不够准确。因此需要合理的选取几种可以信息互补的属性, 并采用非线性降维的方法,在降维的同时,不至于损失数据信息。在进行河道 分割时,如果仅仅是基于像素级的分割,分割出的河道边缘连续性较差,不能 很好的解释河道。为了解决现有技术中的问题,本发明提供了一种基于多属性 超体素图割的河道三维建模方法。
一种基于多属性超体素图割的河道三维建模方法,包括以下步骤:
步骤1,采用ISOLLE的非线性降维算法融合河道地震属性,得到河道的 属性数据体;
步骤2,根据所述数据体,通过简单线性迭代聚类算法(SLIC),生成地 质超体素;
步骤3,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合 模型,构建网络图和能量函数,基于最小割准则对地质数据进行分割,得到二 值化的分割结果,并通过提取等值面的方法得到河道地质体的三维模型。
进一步地,所述步骤1包括以下流程:
步骤11,根据测地距离搜寻与地震数据样本点近邻的k个样本;
根据两点之间的测地距离,在三维数据中搜寻与每个地震数据样本点i测 地距离最相近的k个数据点
dG(xi,xj)=min{LG(xi,xj)}
其中,LG为两点之间某路径的长度,dE为欧氏距离,dG为两点之间的测 地距离;
步骤12,构造局部最优化重建权值矩阵;
引入误差函数以衡量重构误差大小,其为
其中,xij(j=1,2,...,k)为地震数据点i的k个近邻点,wij为xi和xij之间的权 值,wij符合
对于每个地震数据点,误差为
构造局部协方差矩阵
结合所述局部协方差矩阵和通过拉格朗日乘子法,得到局部最 优化重建权值矩阵
当所述局部最优化重建权值矩阵为奇异矩阵时,进行正则化处理
Qi=Qi+r·I
其中,r为正则化参数,I为k×k单位矩阵;
步骤13,将所有地震数据点从高维向低维空间进行映射,通过该地震数据 点的局部重建权值矩阵以及它的k个近邻点计算出该地震数据点在低维空间的 值;
映射条件满足
其中,ε(Y)为损失函数值,yi为xi输出向量,yij(j=1,2,…,k)为通过测地 距离寻找到的的k个近邻点,同时还满足
其中,I为m×m的单位矩阵;损失函数为
其中,M为N×N的对阵矩阵,表示为
M=(1-W)T·(I-W)。
进一步地,所述步骤2包括以下流程:
步骤21,初始化聚类中心;
设置地质超体素的初始个数为K,将河道工区中地震数据点i的标签初始 化设为-1,即labeil=-1,点i与聚类中心j的距离初始化设为无穷大,即 distij=+∞;
步骤22,在聚类中心Cj的邻域内,计算各点到Cj的距离;
距离为
其中,为地震数据点i和聚类中心Cj在融合后的属性值上的 距离,为地震数据点i与聚类中心Cj在河道三 维空间的空间距离,m为调节属性距离和空间距离权重的参数;
当dij<disti,更新disti=dij,labeli=j;
步骤23,更新聚类中心其中Nj为属于第类地质超体素的地震 数据点的个数;
步骤24,计算残差
步骤25,更新聚类中心,令Cj=C'j,若E小于预设阈值或超过最大迭代次 数,进入下一流程;若E不满足条件,则流程回到所述步骤22;
步骤26,对于分割出的地质超体素,通过在三维空间中遍历地震数据点的 连通区域,建立邻接矩阵A,将属性直方图作为地质超体素特征;
对体积不大于阈值的地质超体素i,计算地质超体素i与相邻超体素j之间 的巴氏距离
其中,M为地质超体素灰属性直方图的维度,将地质超体素i合并到距离T 最小的相邻地质超体素中;
步骤27,将所有离散的、小于阈值的地质超体素合并完成后,更新邻接矩 阵及地质超体素的属性直方图。
进一步地,所述步骤3包括以下流程:
步骤31,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合 模型;
标记属于河道的超体素αi=1,其余超体素αi=0;
通过GLCM四个属性作为特征对地质超体素进行k-means聚类;
根据聚类结果初始化高斯混合模型中每一个高斯分量的参数,权重ωk,样 本均值uk和协方差∑k,高斯混合模型的密度函数为
其中,
计算后验概率
计算高斯分量参数的最大似然估计
通过迭代至似然函数收敛,得到河道高斯混合模型和非河道高斯混合模型;
步骤32,构建网格图和能量函数;
采用灰度共生矩阵来计算每个超地质体素的纹理属性。GLCM是图像中两 个灰度值的联合概率分布,选取GLCM的熵、相异性、能量三种属性作为超 体素的特征值,融合了地质超体素区域信息和边缘信息的能量函数为
其中,C为网格图的分割;Er为区域项,代表网格图汇总t-link边的权值, 反映了地质超体素的区域信息;Eb为边界项,代表了网络图中n-link边的权值, 体现出分割的边界属性;通过构建能量函数,将河道的分割转换成能量函数最 小化问题;
步骤33,基于最小割准则对地质数据进行分割,并更新高斯混合模型中的 地震数据点和数据点标记αi,迭代结束后输出分割结果,得到河道地质体的二 值化分割结果,通过提取等值面的方法得到河道地质体的三维模型。
本发明的有益效果:本发明提供了一种基于多属性超体素图割的河道三维 建模方法,通过融合几种优选地震属性得到新的数据体,再通过超体素图割的 方法进行二值化分割,最后通过等值面提取得到河道表面。本发明中ISOLLE的 融合方法能有效地融合多种地震属性,合理的地震属性选取有助于信息互补, 更全面地刻画河道地质体,且多属性融合的方式能够保持河道地震数据中的非 线性关系,得到的新属性体为下一步的分割和重建打下了良好的基础;河道地 质超体素具有良好的边缘保持性,地质超体素与图割相结合能准确、快速地分 割河道,通过等值面提取实现了由三维地震数据河道地质体三维模型的转化, 更加直观地展示了河道地质体的空间特征;本发明提出的基于多属性融合超体 素图割的方法实现了对河道地质体的精准刻画,最终得到的三维模型符合地质 规律,且与地质人员得到的结果基本一致,为后续工作奠定了基础。
附图说明
图1为本发明的流程图。
图2为图1中步骤1的流程图。
图3为图1中步骤2的流程图。
图4为初始化的聚类中心图。
图5为图1中步骤3的流程图。
具体实施方式
下面结合附图对本发明的实施例做进一步的说明。
请参阅图1,本发明提供了一种基于多属性超体素图割的河道三维建模方 法,通过以下步骤实现:
步骤1,采用ISOLLE的非线性降维算法融合河道地震属性,得到河道的 属性数据体。
本实施例中,在地震解释的过程中不同的属性数据从不同角度刻画地质构 造,通过融合不同属性,可以对储层的地质构造有更精确的解释。由于地震属 性与地质特征的关系通常是非线性的,基于线性变换的PCA方法不能充分地 反映这种非线性关系,降低了预测识别的精度。非线性的LLE降维算法采用 的是欧式距离计算点与点之间的距离,并不能反映点之间的真实结构,且对近 邻个数的选择十分敏感。
本实施例中,采用ISOLLE算法,引入测地距离的概念,将欧式距离用测 地距离替换,在保持了LLE算法处理高维流形数据优势的同时,又提高了在 相应低维空间中数据的紧密性和局部邻域数据的线性特征。本发明将ISOLLE 方法首次应用到三维河道地震数据的多属性融合中,选取几种属性融合成为新 的属性体,扩展到三维空间。
本实施例中,选取了均方根振幅属性、能量属性、纹理同质性,频谱属性, 瞬时频率属性来研究某地震工区的多属性融合问题。再经过归一化处理和傅立 叶变换去噪后得到不同属性的切片图。同一属性在不同时间切片上的表现有好 有坏,不同属性可以弥补彼此的不足。
请参阅图2,步骤1通过以下流程实现:
步骤11,根据测地距离搜寻与地震数据样本点近邻的k个样本;
根据两点之间的测地距离,在三维数据中搜寻与每个地震数据样本点i测 地距离最相近的k个数据点
dG(xi,xj)=min{LG(xi,xj)}
其中,LG为两点之间某路径的长度,dE为欧氏距离,dG为两点之间的测 地距离;
步骤12,得到地震数据点的局部重建矩阵。局部重建矩阵代表了多属性之 间的局部线性关系,融合后的地震数据点之间也要能够保持这种线性关系。
引入误差函数以衡量重构误差大小,其为
其中,xij(j=1,2,...,k)为地震数据点i的k个近邻点,wij为xi和xij之间的权 值,wij符合
对于每个地震数据点,误差为
构造局部协方差矩阵
结合局部协方差矩阵和通过拉格朗日乘子法,得到局部最优化 重建权值矩阵
当局部最优化重建权值矩阵为奇异矩阵时,进行正则化处理
Qi=Qi+r·I
其中,r为正则化参数,I为k×k单位矩阵;
步骤13,将所有地震数据点从高维向低维空间进行映射,通过该地震数据 点的局部重建权值矩阵以及它的k个近邻点计算出该地震数据点在低维空间的 值;
映射条件满足
其中,ε(Y)为损失函数值,yi为xi输出向量,yij(j=1,2,…,k)为通过测地 距离寻找到的的k个近邻点,同时还满足以下两个条件
其中,I为m×m的单位矩阵。这里的通常存储在N×N的 稀疏矩阵W中,当xj是xi的近邻点时,wij=wj,若两者不相等,则wij=0。这 两个条件有其各自的意义,第一个保障了对Y的平移不变性;第二个保 障了在低维空间中通过不同坐标所产生的重构误差也可以运用相同的测量标 准。从而防止出现Y=0的退化解。损失函数为
其中,M为N×N的对阵矩阵,表示为
M=(1-W)T·(I-W)。
矩阵M具有稀疏、半正定的特点。若要使得损失函数达到最小值,那么 应该取为的最小个非零特征值所对应的特征向量。同时,把的特征值根据由小到 大的顺序进行排列。第一个特征值约等于零,因此舍弃第一个特征值。
步骤2,根据所述数据体,通过简单线性迭代聚类算法(SLIC),生成地 质超体素。
本实施例中,基于像素级的分割,并未充分利用像素间的局部关系,在图 像离散化过程中,会带来误差。超像素利用像素之间特征的相似性将像素分组, 用少量的超像素代替大量的像素来表达图片特征,与像素级分割相比,它能保 持原图像的边缘特征。超体素是超像素在三维空间中的扩展。在处理三维地震 数据时,地质超体素的方法克服了在二维切片使用超像素最后合成三维模型时 不平滑等问题,同时减少了分块个数,降低了计算量。
本实施例中,在地震数据体中,距离越近的两个地震数据点,属于同一个 地质体的概率也越大。根据这一特点,我们将相似的地震数据点基于SLIC算 法进行聚类处理生成地质超体素。生成的地质超体素既能保持内部均匀紧凑, 又能保持地质体的边缘特性,降低了后续分割的计算复杂度。在SLIC算法中, 主要步骤就是比较各点与聚类中心Cj的距离进行分类,再更新聚类中心。假设 融合后为Crossline*Inlinc*Time大小的三维数据体,则所有地震数据点的集 V={v1,v2,...,vN},其中vi={gi,xi,yi,zi},gi为地震数据点i融合后的属性值,xi, yi,zi为网格点i在空间中的坐标。
请参阅图3,步骤2通过以下流程实现:
步骤21,初始化聚类中心;
设置地质超体素的初始个数为K,则超体素初始大小为该河道区 域被分为K个小区域。在河道的三维空间中,交错选择种子点如图4所示,这 样可以使种子点在空间内尽可能的均匀分布。则初始聚类中心C={C1,C2,...,CK}, 相邻河道超体素聚类中心的距离为
生成的种子点可能会落在河道的边缘,为了避免这种情况发生,计算出在 当前种子点3×3×3邻域中所有网格点的梯度值,将种子点的位置移动到此邻域 梯度最小处。即将聚类中心移动到G(x,y,z)=minG(x,y,z)处。
以种子点为中心的3×3×3窗口内,计算河道内各地震数据点的属性梯度。 计算方式如下:
G(x,y,z)=||I(x+1,y,z)-I(x-1,y,z)||2
+||I(x,y+1,z)-I(x,y-1,z)||2
+||I(x,y,z+1)-I(x,y,z-1)||2
式中,I(x,y,z)表示在河道工区内坐标为(x,y,z)时的属性值。G(x,y,z)表 示在河道工区内坐标为(x,y,z)时基于属性值计算出的梯度值。
将河道工区中地震数据点i的标签初始化设为-1,即labeli=-1;
点i与聚类中心j的距离初始化设为无穷大,即distij=+∞。
步骤22,在聚类中心Cj的邻域内,计算各点到Cj的距离;
对所有的聚类中心Cj,在2S×2S×2S的邻域内,各点到聚类中心Cj的距 离为
其中,为地震数据点i和聚类中心Cj在融合后的属性值上的 距离,为地震数据点i与聚类中心Cj在河道三 维空间的空间距离,m为调节属性距离和空间距离权重的参数;
当dij<disti,更新disti=dij,labeli=j;
步骤23,更新聚类中心其中Nj为属于第类地质超体素的地震 数据点的个数;
步骤24,计算残差
步骤25,更新聚类中心,令Cj=C'j,若E小于预设阈值或超过最大迭代次 数,进入下一流程;若E不满足条件,则流程回到所述步骤22;
步骤26,对于分割出的地质超体素,通过在三维空间中遍历地震数据点的 连通区域,建立邻接矩阵A,将属性直方图作为地质超体素特征;
对体积不大于阈值的地质超体素i,计算地质超体素i与相邻超体素j之间 的巴氏距离
其中,M为地质超体素灰属性直方图的维度,将地质超体素i合并到距离T 最小的相邻地质超体素中;
步骤27,将所有离散的、小于阈值的地质超体素合并完成后,更新邻接矩 阵及地质超体素的属性直方图。
本实施例中,考虑将相似的数据点进行聚类,看做河道的最小单位来进行 分割。将融合后的河道数据体进行三维超体素分割,设定不同的地质超体素个 数K,可以得到不同的结果。当设定地质超体素的数量K较小时,分割出的地 质超体素在河道边缘不够贴合。当K较大时,河道内外的区分模糊,并且不能 有效的降低图割的计算量。因此我们将超体素的数量K设置为150,分割出的 超体地体素能够很好的贴合河道的边缘,并且地质超体素的同质性也更好。当 然,K也可以设为其它数值。
步骤3,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合 模型,构建网络图和能量函数,基于最小割准则对地质数据进行分割,得到二 值化的分割结果,并通过提取等值面的方法得到河道地质体的三维模型。
本实施例中,由于地质超体素是一个小的区域,区域存在着隐藏的纹理特 征。因此在传统图割算法的基础上,通过融合超体素的属性值和纹理特征代替 灰度属性来代表每个超体素的特性,首次将基于超体素的图割算法应用在河道 地质体的分割上。与传统图割算法相比,本发明用高斯混合模型(GMM)替 代属性直方图,来精确表达概率模型。高斯混合模型是多个高斯模型的线性叠 加。GMM的核心在于求得每个高斯分量的均值、方差,以及权重比。首先对 GMM中每一个高斯分量的参数进行随机初始化,计算其密度函数、后验概率以及高斯分量参数的最大似然估计。最后通过不断重复迭代,直至似然函数收 敛,得到河道地质体的高斯混合模型,请参阅图5,具体通过以下流程实现:
步骤31,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合 模型;
标记属于河道的超体素αi=1,其余超体素αi=0;
设定K=5,通过GLCM四个属性作为特征对地质超体素进行k-means聚 类;
根据聚类结果,随机初始化高斯混合模型中每一个高斯分量的参数,权重 ωk,样本均值uk和协方差∑k,高斯混合模型的密度函数为
其中,
计算后验概率
计算高斯分量参数的最大似然估计
通过迭代至似然函数收敛,得到河道高斯混合模型和非河道高斯混合模型;
步骤32,构建网格图和能量函数;
采用灰度共生矩阵来计算每个超地质体素的纹理属性。GLCM是图像中两 个灰度值的联合概率分布,选取GLCM的熵、相异性、能量三种属性作为超 体素的特征值,融合了地质超体素区域信息和边缘信息的能量函数为
其中,C为网格图的分割;Er为区域项,代表网格图汇总t-link边的权值, 反映了地质超体素的区域信息;Eb为边界项,代表了网络图中n-link边的权值, 体现出分割的边界属性;通过构建能量函数,将河道的分割转换成能量函数最 小化问题;
步骤33,基于最小割准则对地质数据进行分割,并更新高斯混合模型中的 地震数据点和数据点标记αi,迭代结束后输出分割结果,得到河道地质体的二 值化分割结果,通过提取等值面的方法得到河道地质体的三维模型。
本领域的普通技术人员将会意识到,这里所述的实施例是为了帮助读者理 解本发明的原理,应被理解为本发明的保护范围并不局限于这样的特别陈述和 实施例。本领域的普通技术人员可以根据本发明公开的这些技术启示做出各种 不脱离本发明实质的其它各种具体变形和组合,这些变形和组合仍然在本发明 的保护范围内。

Claims (4)

1.一种基于多属性超体素图割的河道三维建模方法,其特征在于,包括以下步骤:
步骤1,采用ISOLLE的非线性降维算法融合河道地震属性,得到河道的属性数据体;
步骤2,根据所述数据体,通过简单线性迭代聚类算法(SLIC),生成地质超体素;
步骤3,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合模型,构建网络图和能量函数,基于最小割准则对地质数据进行分割,得到二值化的分割结果,并通过提取等值面的方法得到河道地质体的三维模型。
2.如权利要求1所述的基于多属性超体素图割的河道三维建模方法,其特征在于,所述步骤1包括以下流程:
步骤11,根据测地距离搜寻与地震数据样本点近邻的k个样本;
根据两点之间的测地距离,在三维数据中搜寻与每个地震数据样本点i测地距离最相近的k个数据点
dG(xi,xj)=min{LG(xi,xj)}
其中,LG为两点之间某路径的长度,dE为欧氏距离,dG为两点之间的测地距离;
步骤12,构造局部最优化重建权值矩阵;
引入误差函数以衡量重构误差大小,其为
其中,xij(j=1,2,...,k)为地震数据点i的k个近邻点,wij为xi和xij之间的权值,wij符合
对于每个地震数据点,误差为
构造局部协方差矩阵
结合所述局部协方差矩阵和通过拉格朗日乘子法,得到局部最优化重建权值矩阵
当所述局部最优化重建权值矩阵为奇异矩阵时,进行正则化处理
Qi=Qi+r·I
其中,r为正则化参数,I为k×k单位矩阵;
步骤13,将所有地震数据点从高维向低维空间进行映射,通过该地震数据点的局部重建权值矩阵以及它的k个近邻点计算出该地震数据点在低维空间的值;
映射条件满足
其中,ε(Y)为损失函数值,yi为xi输出向量,yij(j=1,2,…,k)为通过测地距离寻找到的的k个近邻点,同时还满足
其中,I为m×m的单位矩阵;损失函数为
其中,M为N×N的对阵矩阵,表示为
M=(1-W)T·(I-W)。
3.如权利要求2所述的基于多属性超体素图割的河道三维建模方法,其特征在于,所述步骤2包括以下流程:
步骤21,初始化聚类中心;
设置地质超体素的初始个数为K,将河道工区中地震数据点i的标签初始化设为-1,即labeli=-1,点i与聚类中心j的距离初始化设为无穷大,即distij=+∞;
步骤22,在聚类中心Cj的邻域内,计算各点到Cj的距离;
距离为
其中,为地震数据点i和聚类中心Cj在融合后的属性值上的距离,为地震数据点i与聚类中心Cj在河道三维空间的空间距离,m为调节属性距离和空间距离权重的参数;
当dij<disti,更新disti=dij,labeli=j;
步骤23,更新聚类中心其中Nj为属于第类地质超体素的地震数据点的个数;
步骤24,计算残差
步骤25,更新聚类中心,令Cj=C'j,若E小于预设阈值或超过最大迭代次数,进入下一流程;若E不满足条件,则流程回到所述步骤22;
步骤26,对于分割出的地质超体素,通过在三维空间中遍历地震数据点的连通区域,建立邻接矩阵A,将属性直方图作为地质超体素特征;
对体积不大于阈值的地质超体素i,计算地质超体素i与相邻超体素j之间的巴氏距离
其中,M为地质超体素灰属性直方图的维度,将地质超体素i合并到距离T最小的相邻地质超体素中;
步骤27,将所有离散的、小于阈值的地质超体素合并完成后,更新邻接矩阵及地质超体素的属性直方图。
4.如权利要求3所述的基于多属性超体素图割的河道三维建模方法,其特征在于,所述步骤3包括以下流程:
步骤31,通过k-means聚类方法,建立目标区域和非目标区域的高斯混合模型;
标记属于河道的超体素αi=1,其余超体素αi=0;
通过GLCM四个属性作为特征对地质超体素进行k-means聚类;
根据聚类结果初始化高斯混合模型中每一个高斯分量的参数,权重ωk,样本均值uk和协方差∑k,高斯混合模型的密度函数为
其中,
计算后验概率
计算高斯分量参数的最大似然估计
通过迭代至似然函数收敛,得到河道高斯混合模型和非河道高斯混合模型;
步骤32,构建网格图和能量函数;
采用灰度共生矩阵来计算每个超地质体素的纹理属性。GLCM是图像中两个灰度值的联合概率分布,选取GLCM的熵、相异性、能量三种属性作为超体素的特征值,融合了地质超体素区域信息和边缘信息的能量函数为
其中,C为网格图的分割;Er为区域项,代表网格图汇总t-link边的权值,反映了地质超体素的区域信息;Eb为边界项,代表了网络图中n-link边的权值,体现出分割的边界属性;通过构建能量函数,将河道的分割转换成能量函数最小化问题;
步骤33,基于最小割准则对地质数据进行分割,并更新高斯混合模型中的地震数据点和数据点标记αi,迭代结束后输出分割结果,得到河道地质体的二值化分割结果,通过提取等值面的方法得到河道地质体的三维模型。
CN201810971143.5A 2018-08-24 2018-08-24 一种基于多属性超体素图割的河道三维建模方法 Pending CN109242968A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810971143.5A CN109242968A (zh) 2018-08-24 2018-08-24 一种基于多属性超体素图割的河道三维建模方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810971143.5A CN109242968A (zh) 2018-08-24 2018-08-24 一种基于多属性超体素图割的河道三维建模方法

Publications (1)

Publication Number Publication Date
CN109242968A true CN109242968A (zh) 2019-01-18

Family

ID=65069261

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810971143.5A Pending CN109242968A (zh) 2018-08-24 2018-08-24 一种基于多属性超体素图割的河道三维建模方法

Country Status (1)

Country Link
CN (1) CN109242968A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110349225A (zh) * 2019-07-12 2019-10-18 四川易利数字城市科技有限公司 一种bim模型外部轮廓快速提取方法
CN110706191A (zh) * 2019-10-14 2020-01-17 中国空气动力研究与发展中心超高速空气动力研究所 一种基于红外图像拼接融合算法的高压容器检测方法
CN112346117A (zh) * 2019-08-09 2021-02-09 中国石油天然气集团有限公司 一种基于地震属性融合的储层特征预测方法和装置
CN112415582A (zh) * 2020-10-15 2021-02-26 山东大学 一种结构和波速随机布设的三维速度地质建模方法
CN112649863A (zh) * 2019-10-12 2021-04-13 中国石油化工股份有限公司 分频地震属性数据优化方法及***
CN115665031A (zh) * 2022-12-27 2023-01-31 中南大学 三维不规则边缘网络感知数据获取方法、***及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107862698A (zh) * 2017-11-29 2018-03-30 首都师范大学 基于k均值聚类的光场前景分割方法及装置
CN108090485A (zh) * 2017-11-28 2018-05-29 西安电子科技大学昆山创新研究院 基于多视角融合的图像前景自动提取方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108090485A (zh) * 2017-11-28 2018-05-29 西安电子科技大学昆山创新研究院 基于多视角融合的图像前景自动提取方法
CN107862698A (zh) * 2017-11-29 2018-03-30 首都师范大学 基于k均值聚类的光场前景分割方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CLAUDIO VARINI等: "ISOLLE: Locally Linear Embedding with Geodesic Distance", 《KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005》 *
戴庆焰 等: "基于超像素和改进迭代图割算法的图像分割", 《计算机工程》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110349225A (zh) * 2019-07-12 2019-10-18 四川易利数字城市科技有限公司 一种bim模型外部轮廓快速提取方法
CN110349225B (zh) * 2019-07-12 2023-02-28 四川易利数字城市科技有限公司 一种bim模型外部轮廓快速提取方法
CN112346117A (zh) * 2019-08-09 2021-02-09 中国石油天然气集团有限公司 一种基于地震属性融合的储层特征预测方法和装置
CN112649863A (zh) * 2019-10-12 2021-04-13 中国石油化工股份有限公司 分频地震属性数据优化方法及***
CN110706191A (zh) * 2019-10-14 2020-01-17 中国空气动力研究与发展中心超高速空气动力研究所 一种基于红外图像拼接融合算法的高压容器检测方法
CN110706191B (zh) * 2019-10-14 2022-09-20 中国空气动力研究与发展中心超高速空气动力研究所 一种基于红外图像拼接融合算法的高压容器检测方法
CN112415582A (zh) * 2020-10-15 2021-02-26 山东大学 一种结构和波速随机布设的三维速度地质建模方法
CN115665031A (zh) * 2022-12-27 2023-01-31 中南大学 三维不规则边缘网络感知数据获取方法、***及装置
CN115665031B (zh) * 2022-12-27 2023-04-07 中南大学 三维不规则边缘网络感知数据获取方法及装置

Similar Documents

Publication Publication Date Title
CN109242968A (zh) 一种基于多属性超体素图割的河道三维建模方法
Zhang et al. Deep learning-based classification and reconstruction of residential scenes from large-scale point clouds
CN106199557B (zh) 一种机载激光雷达数据植被提取方法
CN105139379B (zh) 基于分类分层的机载Lidar点云建筑物顶面渐进提取方法
CN110309780A (zh) 基于bfd-iga-svm模型的高分辨率影像房屋信息快速监督识别
Lafarge et al. Insertion of 3-D-primitives in mesh-based representations: Towards compact models preserving the details
CN103632167B (zh) 类地重力场环境下单目视觉空间识别方法
CN111738332B (zh) 基于特征级融合的水下多源声学图像底质分类方法及***
Zhang et al. Unsupervised spatial-spectral cnn-based feature learning for hyperspectral image classification
CN109829423B (zh) 一种结冰湖泊红外成像检测方法
Xiao et al. Building segmentation and modeling from airborne LiDAR data
Xu et al. Feature-based constraint deep CNN method for mapping rainfall-induced landslides in remote regions with mountainous terrain: An application to Brazil
CN109635726A (zh) 一种基于对称式深度网络结合多尺度池化的滑坡识别方法
Xu et al. Deep learning of DEM image texture for landform classification in the Shandong area, China
CN110334704B (zh) 基于分层学习的三维模型兴趣点提取方法及***
CN112241676A (zh) 一种地形杂物自动识别的方法
Zhang et al. SaltISCG: Interactive salt segmentation method based on CNN and graph cut
Sutha Object based classification of high resolution remote sensing image using HRSVM-CNN classifier
Jing et al. Island road centerline extraction based on a multiscale united feature
Yhann et al. Boundary localization in texture segmentation
CN111428627B (zh) 一种山地地貌遥感提取方法及***
Srivastava et al. Drought stress classification using 3D plant models
Omidalizarandi et al. Segmentation and classification of point clouds from dense aerial image matching
Xiao et al. Auto rock detection via sparse-based background modeling for mars rover
CN116912582A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20190118