CN109087308A - 一种基于数学形态学的岩石颗粒分割方法 - Google Patents

一种基于数学形态学的岩石颗粒分割方法 Download PDF

Info

Publication number
CN109087308A
CN109087308A CN201810780890.0A CN201810780890A CN109087308A CN 109087308 A CN109087308 A CN 109087308A CN 201810780890 A CN201810780890 A CN 201810780890A CN 109087308 A CN109087308 A CN 109087308A
Authority
CN
China
Prior art keywords
rock particles
point
gray
value
pixel
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
CN201810780890.0A
Other languages
English (en)
Other versions
CN109087308B (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.)
Chongqing University of Science and Technology
Original Assignee
Chongqing University of Science and Technology
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 Chongqing University of Science and Technology filed Critical Chongqing University of Science and Technology
Priority to CN201810780890.0A priority Critical patent/CN109087308B/zh
Publication of CN109087308A publication Critical patent/CN109087308A/zh
Application granted granted Critical
Publication of CN109087308B publication Critical patent/CN109087308B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/30Subject of image; Context of image processing
    • G06T2207/30108Industrial image inspection
    • G06T2207/30132Masonry; Concrete

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于数学形态学的岩石颗粒分割方法,通过灰度数学形态学对岩石颗粒图像做预处理,填充图像中的细小孔洞,并保留岩石颗粒的正确边界,使得岩石颗粒形成有效的团块区域,然后通过区域生长算法将各个团块区域里具有相似性质的像素结合成一个单独区域,从而完成对岩石颗粒的分割。通过本发明,使得腐蚀运算和膨胀运算并没有模糊颗粒边界,较为完整的保留的颗粒的完整形状。

Description

一种基于数学形态学的岩石颗粒分割方法
技术领域
本发明涉及图像领域,尤其涉及一种基于数学形态学的岩石颗粒分割方法。
背景技术
基于图像的岩石粒度分析,是通过数字图像处理技术来获取岩石颗粒的粒度与空间分布等特性,从而得出岩石的物理性质。其中岩石颗粒分割是完成岩石粒度分析的前提。主要的分割算法有分水岭算法,区域生长算法,梯度滤波,序列图像处理等。其中序列图像的分割效果最好,分割正确率能达到90%,但是这方法需要拍摄特定角度的岩石偏光序列图像,且需要对每幅图做分割处理,耗时较长。分水岭算法与区域生长算法由于岩石颗粒图像中的孔洞的影响,都无法分割出完整的岩石颗粒。利用二值数学形态学去填充岩石颗粒图像中的孔洞,会因为孔洞形状和大小的不规则而造成孔洞的填充的不完全或者淹没掉正确的颗粒边界,再结合分割算法,也使得分割正确率难以达到70%,从而得到错误的岩石物理参数,不具有使用价值。
为了解决岩石薄片粒度分析一直受到岩石颗粒分割正确率低下的制约,提出了一种基于灰度数学形态学的岩石颗粒分割方法。
发明内容
本发明提出的基于灰度数学形态学的岩石颗粒分割方法,所述方法包括以下步骤:
s1:初始化结构元素参数;
s2:用结构元素逐行扫描灰度图f,重叠区域内对应像素点的灰度值相减,选取重叠区域内的最小值作为重叠区域中心位置的新灰度值,扫描结束后就完成结构元素对灰度图的腐蚀,得到灰度腐蚀结果图J;
s3:将灰度腐蚀结果图J与原灰度图f逐点比较取最小值,得到灰度图重建图;
s4:用结构元素逐行扫描灰度图重建图,重叠区域内对应像素点的灰度值相加,选取重叠区域内的最大值作为重叠区域中心位置的新灰度值,扫描结束后就完成结构元素对灰度图重建图的膨胀,得到灰度重建图膨胀图I;
s5:将灰度腐蚀结果图J与灰度重建图膨胀图I逐点比较取最小值,重复迭代n次至迭代结果稳定时,将所有迭代结果逐点比较,选取最小值,得到灰度重建图;比较结束后就完成了对岩石颗粒图像的孔洞填充,得到岩石颗粒孔洞填充灰度图I*
s6:在完成空洞填充的岩石颗粒灰度图I*中选择一个种子点I*(x,y);
s7:判断种子点I*(x,y)八邻域内的像素点是否满足生长条件,如果满足生长条件,将种子点八邻域内的像素点加入生长区域内;否则,重新选择,直至满足生长条件为止;
s8:根据生长区域定义新的评价标准;
s9:将生长区域为中心,继续判断生长区域边缘四邻域的像素点是否满足生长条件,将满足生长条件的点并入生长区域内;
s10:重复步骤s8-s9,直到区域边缘四邻域的像素点不再满足生长条件,完成岩石颗粒图像的分割。
进一步的,所述s1中的结构元素参数包含结构元素的大小、形状、参数值、设置区域生长条件。
进一步的,所述S2的具体计算方法为:
(fΘb)(s,t)=min{f(s+x,t+y)-b(s,t)|(s+x),(t+y)∈Df,(s,t)∈Db}
式中,f表示岩石颗粒灰度图,b表示结构元素,(x,y)表示岩石颗粒灰度图像素点坐标,(s,t)表示结构元素像素点坐标,Df和Db分别是灰度图和结构元素的定义域。
进一步的,所述s3得到灰度图重建图的公式如下:
其中,∧表示逐点比较取最小值,
进一步的,所述s4中得到灰度重建图膨胀图I的公式如下:
进一步的,所述s5中得到灰度重建图膨胀图I的公式如下:
逐点比较I与J取最小值,公式如下:
重复迭代n次至迭代结果稳定时,将所有迭代结果逐点比较,选取最小值,得到灰度重建图,公式如下:
比较结束后就完成了对岩石颗粒图像的孔洞填充,得到岩石颗粒孔洞填充灰度图I*
进一步的,所述s7的生长条件的判断方法为:计算Ir(x,y)八邻域内的像素点与种子点的灰度值之差的绝对值c1=|Gr(x,y)-Gr(x±1,y±1)|,其中Gr(x,y),Gr(x±1,y±1)分别为种子点的灰度值与邻域像素点的灰度值,如果绝对值设定阈值c1<T(T=10),则满足生长条件;否则,认为不满足。
进一步的,所述s8的评价标准的计算方法为:计算生长区域的平均灰度值作为区域生长的评价标准。
进一步的,所述s9的生长条件:计算生长区域边缘像素点与平均灰度值的差值的绝对值c2=|GB-Gm|,GB表示生长区域边缘像素点灰度值,若c2<T,则认为满足生长条件,否则认为不满足。
本发明的有益效果在于:本方法利用灰度腐蚀,缩小了颗粒图像的孔洞大小,再利用灰度膨胀,完成了岩石颗粒图像孔洞的填充,二是原灰度图参与到图像的灰度重建,使得腐蚀运算和膨胀运算并没有模糊颗粒边界,较为完整的保留的颗粒的完整形状。同时,区域生长算法结合数学形态学的知识,填充了岩石颗粒图像中的细小孔洞,又保留了颗粒边界的完整性,从而提高颗粒分割的正确率。
附图说明
图1为本发明的流程图;
图2为岩石原图;
图3为未填充的分割效果图;
图4为填充后的分割效果图。
具体实施方式
为了对本发明的技术特征、目的和效果有更加清楚的理解,现对照附图说明本发明的具体实施方式。
结合附图1-4对本发明的具体实施方式作进一步详细说明。
如图1所示,一种基于数学形态学的岩石颗粒分割方法的流程图,包括以下步骤:
步骤(1)从数据库中读入一张彩色的岩石颗粒图像,并转化为灰度图I,I=0.299·R+0.587·G+0.114·B。经过多次实验,设置结构元素b(s,t)的半径为15个像素的圆形,参数值为1时,并设置阈值T=15作为区域生长的条件时,实验效果最佳;
步骤(2)用结构元素b(s,t)逐行扫描灰度图I(x,y),按照:
(IΘb)(s,t)=min{I(s+x,t+y)-b(s,t)|(s+x,t+y)∈DI,(s,t)∈Db}
对I做腐蚀运算,得到腐蚀结果图Ie;其中,DI和Db分别是I(x,y)和b(s,t)的定义域;
步骤(3)将上一步得到的腐蚀结果图Ie、原灰度图I,按照:
逐点作灰度重建运算,得到灰度重建图Iobr
步骤(4)再次用结构元素b(s,t)逐行扫描上一步得到的灰度图重建图Iobr,按照:
让结构元素b(s,t)对Iobr作膨胀运算,得到灰度重建图膨胀图Iobrd,其中DIobr是Iobr的定义域;
步骤(5)将灰度重建图Iobr与灰度重建图膨胀图Iobrd逐点比较,按照:
作图像重建运算,当完成重建后,就完成了对岩石颗粒图像的孔洞填充,得到岩石颗粒孔洞填充灰度图Ir
步骤(6)在完成空洞填充的岩石颗粒孔洞填充灰度图Ir中选择一个像素点Ir(x,y)作为区域生长的种子点;
步骤(7)计算种子点Ir(x,y)八邻域内的像素点与种子点的灰度值之差的绝对值c1=|Gr(x,y)-Gr(x±1,y±1)|(Gr(x,y),Gr(x±1,y±1)分别为种子点的灰度值与邻域像素点的灰度值),如果绝对值小于设定阈值c1<T(T=10),则满足生长条件,将八邻域内的像素点加入生长区域内,若值c1>T,则不满足生长条件,视此种子点Ir(x,y)为无效种子点,返回步骤(7)重新选择种子点;
步骤(8)并计算生长区域的平均灰度值(Ii为区域内第i像素点的灰度值,N为区域内像素点个数)作为区域生长的评价标准;
步骤(9)计算生长区域边缘像素点与平均灰度值的差值的绝对值c2=|GB-Gm|,GB表示生长区域边缘像素点灰度值,将c2<T的像素点并入生长区域内;
步骤(10)重复步骤(8)~(9),直到区域边缘四邻域的像素点不再满足生长条件,完成岩石颗粒图像的分割;
由图3和图4可以参看出经过填充后的分割效果,岩石颗粒饱满,边界清晰,利于岩石颗粒数字图像进行岩石粒度分析,为的岩石颗粒图像粒度分析的提供了正确有效的颗粒边界。
需要说明的是,对于前述的各个方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某一些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和单元并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、ROM、RAM等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。

Claims (9)

1.一种基于数学形态学的岩石颗粒分割方法,其特征在于,所述方法包括以下步骤:
s1:初始化结构元素参数;
s2:用结构元素逐行扫描灰度图f,重叠区域内对应像素点的灰度值相减,选取重叠区域内的最小值作为重叠区域中心位置的新灰度值,扫描结束后就完成结构元素对灰度图的腐蚀,得到灰度腐蚀结果图J;
s3:将灰度腐蚀结果图J与原灰度图f逐点比较取最小值,得到灰度图重建图;
s4:用结构元素逐行扫描灰度图重建图,重叠区域内对应像素点的灰度值相加,选取重叠区域内的最大值作为重叠区域中心位置的新灰度值,扫描结束后就完成结构元素对灰度图重建图的膨胀,得到灰度重建图膨胀图I;
s5:将灰度腐蚀结果图J与灰度重建图膨胀图I逐点比较取最小值,重复迭代n次至迭代结果稳定时,将所有迭代结果逐点比较,选取最小值,得到灰度重建图;比较结束后就完成了对岩石颗粒图像的孔洞填充,得到岩石颗粒孔洞填充灰度图I*
s6:在完成空洞填充的岩石颗粒灰度图I*中选择一个种子点I*(x,y);
s7:判断种子点I*(x,y)八邻域内的像素点是否满足生长条件,如果满足生长条件,将种子点八邻域内的像素点加入生长区域内;否则,重新选择,直至满足生长条件为止;
s8:根据生长区域定义新的评价标准;
s9:将生长区域为中心,继续判断生长区域边缘四邻域的像素点是否满足生长条件,将满足生长条件的点并入生长区域内;
s10:重复步骤s8-s9,直到区域边缘四邻域的像素点不再满足生长条件,完成岩石颗粒图像的分割。
2.一种如权利要求1所述的基于数学形态学的岩石颗粒分割方法,其特征在于,所述s1中的结构元素参数包含结构元素的大小、形状、参数值、设置区域生长条件。
3.一种如权利要求2所述的基于数学形态学的岩石颗粒分割方法,其特征在于,所述S2的具体计算方法为:
(fΘb)(s,t)=min{f(s+x,t+y)-b(s,t)|(s+x),(t+y)∈Df,(s,t)∈Db}
式中,f表示岩石颗粒灰度图,b表示结构元素,(x,y)表示岩石颗粒灰度图像素点坐标,(s,t)表示结构元素像素点坐标,Df和Db分别是灰度图和结构元素的定义域。
4.一种如权利要求3所述的基于数学形态学的岩石颗粒分割方法,所述s3得到灰度图重建图的公式如下:
其中,∧表示逐点比较取最小值,
5.一种如权利要求3所述的基于数学形态学的岩石颗粒分割方法,所述s4中得到灰度重建图膨胀图I的公式如下:
6.一种如权利要求3所述的基于数学形态学的岩石颗粒分割方法,所述s5中得到灰度重建图膨胀图I的公式如下:
其中,∨表示逐点比较取最小值。
重复迭代n次至迭代结果稳定时,将所有迭代结果逐点比较,选取最小值,得到灰度重建图,公式如下:
比较结束后就完成了对岩石颗粒图像的孔洞填充,得到岩石颗粒孔洞填充灰度图I*
7.一种如权利要求1所述的基于数学形态学的岩石颗粒分割方法,所述s7的生长条件的判断方法为:计算Ir(x,y)八邻域内的像素点与种子点的灰度值之差的绝对值c1=|Gr(x,y)-Gr(x±1,y±1)|,其中Gr(x,y),Gr(x±1,y±1)分别为种子点的灰度值与邻域像素点的灰度值,如果绝对值小于设定阈值c1<T,则满足生长条件;否则,认为不满足,T是种子生长的阈值。
8.一种如权利要求7所述的基于数学形态学的岩石颗粒分割方法,所述s8的评价标准的计算方法为:计算生长区域的平均灰度值作为区域生长的评价标准。
9.一种如权利要求1所述的基于数学形态学的岩石颗粒分割方法,所述s9的生长条件:计算生长区域边缘像素点与平均灰度值的差值的绝对值c2=|GB-Gm|,GB表示生长区域边缘像素点灰度值,若c2<T,则认为满足生长条件,否则认为不满足。
CN201810780890.0A 2018-07-17 2018-07-17 一种基于数学形态学的岩石颗粒分割方法 Active CN109087308B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810780890.0A CN109087308B (zh) 2018-07-17 2018-07-17 一种基于数学形态学的岩石颗粒分割方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810780890.0A CN109087308B (zh) 2018-07-17 2018-07-17 一种基于数学形态学的岩石颗粒分割方法

Publications (2)

Publication Number Publication Date
CN109087308A true CN109087308A (zh) 2018-12-25
CN109087308B CN109087308B (zh) 2020-10-20

Family

ID=64838104

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810780890.0A Active CN109087308B (zh) 2018-07-17 2018-07-17 一种基于数学形态学的岩石颗粒分割方法

Country Status (1)

Country Link
CN (1) CN109087308B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113112466A (zh) * 2021-03-30 2021-07-13 湖州霍里思特智能科技有限公司 矿石识别方法、检测机构、矿产分选机
CN116030633A (zh) * 2023-02-21 2023-04-28 天津汉云工业互联网有限公司 一种车辆隧道预警方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004028372A1 (de) * 2004-06-11 2006-01-05 Universität Bremen Verfahren und Vorrichtung zur Segmentierung einer digitalen Abbildung von Zellen
CN101626489A (zh) * 2008-07-10 2010-01-13 苏国政 无人值守目标智能识别与自动跟踪的方法及其***
CN101833655A (zh) * 2010-04-14 2010-09-15 华中科技大学 一种雨滴识别方法
CN103077516A (zh) * 2012-12-31 2013-05-01 温佩芝 一种石刻文字的数字化拓片方法
CN103942808A (zh) * 2014-05-12 2014-07-23 福州大学 粘连岩石颗粒图像的分割方法
CN106447669A (zh) * 2016-04-08 2017-02-22 潍坊学院 基于圆形蒙版面积比率判别的粘连颗粒图像凹点分割方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004028372A1 (de) * 2004-06-11 2006-01-05 Universität Bremen Verfahren und Vorrichtung zur Segmentierung einer digitalen Abbildung von Zellen
CN101626489A (zh) * 2008-07-10 2010-01-13 苏国政 无人值守目标智能识别与自动跟踪的方法及其***
CN101833655A (zh) * 2010-04-14 2010-09-15 华中科技大学 一种雨滴识别方法
CN103077516A (zh) * 2012-12-31 2013-05-01 温佩芝 一种石刻文字的数字化拓片方法
CN103942808A (zh) * 2014-05-12 2014-07-23 福州大学 粘连岩石颗粒图像的分割方法
CN106447669A (zh) * 2016-04-08 2017-02-22 潍坊学院 基于圆形蒙版面积比率判别的粘连颗粒图像凹点分割方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
高薪等: ""腐蚀膨胀算法对灰度图像去噪的应用"", 《北京印刷学院学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113112466A (zh) * 2021-03-30 2021-07-13 湖州霍里思特智能科技有限公司 矿石识别方法、检测机构、矿产分选机
CN116030633A (zh) * 2023-02-21 2023-04-28 天津汉云工业互联网有限公司 一种车辆隧道预警方法和装置
CN116030633B (zh) * 2023-02-21 2023-06-02 天津汉云工业互联网有限公司 一种车辆隧道预警方法和装置

Also Published As

Publication number Publication date
CN109087308B (zh) 2020-10-20

Similar Documents

Publication Publication Date Title
CN109685080B (zh) 基于霍夫变换与区域生长的多尺度平面提取方法
US8384716B2 (en) Image processing method
CN108765344A (zh) 一种基于深度卷积神经网络的单幅图像雨线去除的方法
KR101555426B1 (ko) 지형 렌더링 방법 및 장치
CN106327577B (zh) 基于局部曲率熵和四叉树结构的三维地形曲面优化方法
CN108257142B (zh) Dem中斜坡单元提取方法
CN109472870B (zh) 一种基于网格重构和多影响域修正的模型匹配方法
CN113781667B (zh) 三维结构简化重建方法、装置、计算机设备和存储介质
CN107967673B (zh) 一种自适应样本块图像修复方法
CN109345525B (zh) 一种去鬼影高动态范围图像质量评价方法
KR101086402B1 (ko) 영상 분할 방법
Lee A minimum description length-based image segmentation procedure, and its comparison with a cross-validation-based segmentation procedure
CN111275724A (zh) 一种基于八叉树和边界优化的机载点云屋顶平面分割方法
CN109087308A (zh) 一种基于数学形态学的岩石颗粒分割方法
CN113012063A (zh) 一种动态点云修复方法、装置及计算机设备
CN113792458B (zh) 一种有限元三角形网格的优化方法及装置
CN111179173A (zh) 一种基于离散小波变换和坡度融合算法的图像拼接方法
KR100414058B1 (ko) 3차원 다각형 표면의 리메슁 최적화 방법 및 장치
CN115937460A (zh) 基于最优传输的保特征表面重建方法
CN107993218A (zh) 基于代数多重网格和分水岭分割的图像融合方法
CN111127408B (zh) 基于GrowCut的鼻咽癌原发病灶临床靶区自动勾画方法及***
CN109191557B (zh) 立体地形图的影像纹理映射方法及装置
CN113610711A (zh) 一种单图像引导的三维表面重建方法及装置
CN111415407B (zh) 一种采用多模板***提升三维重建图像性能的方法
EP3912125A1 (en) Enhancement of three-dimensional facial scans

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