CN104268600A - 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 - Google Patents
一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 Download PDFInfo
- Publication number
- CN104268600A CN104268600A CN201410527643.1A CN201410527643A CN104268600A CN 104268600 A CN104268600 A CN 104268600A CN 201410527643 A CN201410527643 A CN 201410527643A CN 104268600 A CN104268600 A CN 104268600A
- Authority
- CN
- China
- Prior art keywords
- image
- pixel
- operating mode
- froth
- complex network
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/40—Analysis of texture
- G06T7/41—Analysis of texture based on statistical description of texture
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,通过获取矿物泡沫浮选不同工况下的泡沫图像样本,将图像样本进行预处理;然后采用分水岭分割算法对预处理后的泡沫图像样本进行分割,利用统计获得各泡沫尺寸以确定Minkowski距离公式中参数,并建立泡沫图像的复杂网络模型,计算其能量和熵,作为泡沫图像纹理描述指标;最后利用得到的泡沫图像纹理指标作为图像样本的特征向量,训练线性判别式分类器,从而对测试图像样本进行分类,识别实时浮选过程工况。本发明方法计算简单、分类准确率高,可用于矿物浮选泡沫图像的纹理特征提取、分类识别及浮选过程工况的实时监控。
Description
技术领域
本发明涉及计算机视觉领域,特别涉及一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法。
背景技术
随着计算机技术的快速发展,计算机视觉已经广泛应用到矿物泡沫浮选的过程监控与优化控制中。纹理作为浮选泡沫表面关键视觉不仅可直接反映浮选生产过程工况,还可以作为生产工艺指标的直接指示器,是基于计算机视觉对浮选工况进行预测控制的重要依据。因此,准确的刻画泡沫图像的纹理特征,指导浮选过程的优化控制,对降低企业生产成本提高经济效益有着非常重要的作用。
纹理由许多相互接近的,相互编制的元素构成的,具有一定的周期性,是描述物体特征的一个重要指标,广泛应用于模式识别中辨识物体表面的区域性特征。浮选泡沫表面纹理也常作为图像特征的描述指标及分类依据,它描述了泡沫表面粗糙度,随着浮选状态的不同呈现出不同的纹理状态,通过特定的方法对其进行纹理特征的提取,得到的纹理特征描述指标能够反映浮选工业生产状态或者浮选性能,对浮选泡沫图像纹理特征进行研究可以指导浮选的优化操作。由于泡沫纹理的表现出来的微观异构性、复杂性以及其概念的不明确性,近年来虽然研究者提出了许多纹理特征提取的方法,如灰度共生矩阵法,小波变换法,模糊纹理谱法等,但这些方法在准确性、实时性、鲁棒性方面都存在一些难以克服的缺点,因此找到一种有效的纹理特征提取方法成为计算机视觉领域迫切需要解决的问题。
复杂网络是对复杂系统的抽象和描述方式,复杂网络理论是分析复杂系统最有效的方法。通过对复杂网络的研究,人们可以对模糊世界进行量化和预测。同时在对复杂网络研究的过程中,产生大量的实际可用的模型,而且这些模型已经在实际的生产和组织结构中进行了大量的应用,取得了大量的实际成果。数字图像也是一个复杂系统,将复杂网络理论应用到图像处理过程中,利用复杂网络在分析复杂系统中的优势,研究基于复杂网络的纹理特征分析方法,对于浮选过程的优化控制有着重要的意义。
发明内容
本发明提出了一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,本发明能够准确地刻画各种浮选工况状态下泡沫图像的纹理特征并基于纹理特征识别实时浮选工况,计算简单,准确率高,实时性好。
本发明提出了一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,所述方法包括以下步骤:
步骤1:获取矿物泡沫浮选不同工况下的泡沫图像样本,在浮选过程初期,浮选泡沫尺寸较小,矿化程度高,含泥多;浮选过程中期的泡沫尺寸均匀适中且富集大量有价矿物,是浮选过程最理想的工况;在浮选过程后期,泡沫尺寸变大,表面负荷有价矿物大量减少。同时为了提高识别精度,不同工况下的泡沫图像样本的数量不少于50幅图像。
步骤2:对训练图像样本和测试图像样本进行预处理,包括图像灰度化,图像增强和图像滤波;
步骤3:采用分水岭分割算法对预处理后的泡沫图像样本进行分割,统计分割得到各个泡沫的尺寸,根据整幅图像中泡沫尺寸均值确定Minkowski距离公式的参数p的取值,其中xi代表样本x的第i个特征,p为Minkowski距离参数;
步骤4:基于Minkowski距离和复杂网络建模方法建立矿物泡沫图像的复杂网络模型,计算该复杂网络的能量和熵,作为泡沫图像纹理描述指标;
步骤5:利用步骤4得到的泡沫图像纹理描述指标作为图像样本的特征向量,使用训练图像样本的特征向量训练线性判别式分类器,使用训练得到的线性判别式分类器对测试图像样本进行分类,识别实时浮选工况。
步骤2中预处理步骤为:
步骤a,对于泡沫图像使用公式f(x,y)=0.3R+0.59G+0.11B进行灰度化处理,其中R为原图像的红色分量,G为绿色分量,B为蓝色分量;f(x,y)为得到的泡沫灰度图像;从浮选现场获取的泡沫图像经过灰度化后的图像f(x,y)可用二维像素矩阵表示设图像的像素大小为α*β,即 矩阵中的元素代表图像中该点的像素值;
步骤b,对灰度化后的泡沫图像使用公式进行灰度增强处理,其中f(x,y)是原图像中坐标为(x,y)的像素点的像素值,g(x,y)是该像素点灰度增强后的像素值;a,b分别为原图像像素灰度的最小值和最大值,c,d分别为灰度增强后图像像素灰度的最小值和最大值;原图像的灰度级范围经过灰度增强处理由[a,b]拓展到[c,d];
步骤c,对灰度增强后的图像使用均值滤波的方法进行图像滤波处理,其算法为:使用一个3*3的模板 在图像中移动,累加模板覆盖的9个像素点的像素值,得到的累积和除以模板中像素点的个数,公式为其中zi为原图像中被模板覆盖的像素点的像素值,h(x,y)为经过滤波后图像该像素点的像素值,将此值作为模板中间点对应的图像像素点的像素值。
步骤3为:
分别取步骤2得到的预处理后泡沫图像像素矩阵的前100个最大特征值,从大到小排列;
采用分水岭分割算法对泡沫图像进行分割,统计分割得到各个泡沫的所包含像素点个数作为泡沫的尺寸;
计算整幅图像泡沫尺寸的均值
使用公式确定Minkowski距离公式中参数p取值;其中m_Size是整幅图像泡沫尺寸的均值,max_Size和min_Size分别是矿物浮选泡沫尺寸的最大值和最小值,该数据可以从相关浮选生产过程的历史数据分析得到;
步骤4中,泡沫图像复杂网络建模的具体步骤为:
将泡沫图像中像素点看作复杂网络的节点;
对于图像中任意两个坐标分别为(x,y)和(x,,y,),像素值分别为I(x,y)和I(x,,y,)的像素点,若满足约束 和 则认为这两点为相似像素点,对应的复杂网络中的节点为相似节点;
其中参数r为相似像素点搜素半径,定义r=4,可避免算法的时间复杂度过高;t刻画相似像素点视觉特征差异阈值,t=m_gvalue/L m_gvalue为该图像像素灰度均值;L为该图像的最大灰度级,p为Minkowski距离公式参数,其取值由步骤3确定,随着p值增大相似像素点的搜索范围逐渐增大;
复杂网络中两个相似节点间通过一条边无向相连;
遍历该图像中所有像素点,确定该图像中所有的相似像素点,将图像的像素点作为复杂网络模型的节点,联接两个相似节点间的边作为复杂网络模型的边,生成一个复杂网络模型G=(V,E);
其中V为复杂网络节点的集合,E为复杂网络边的集合。
步骤4中,使用复杂网络的分析方法提取纹理描述指标的具体步骤为:
对一个由图像建立的复杂网络模型,根据公式计算出该复杂网络的度分布p(n),其中h(n)为该复杂网络中度为n的节点总数,N为该复杂网络节点总数;
使用公式求出该复杂网络的能量值Energy,其中m=max(k(i)),即该复杂网络节点最大度值;
使用公式求出该复杂网络的熵值Entropy,其中m=max(k(i)),即该复杂网络节点最大度值。
步骤5中,使用线型判别式分析法,即Linear Discriminant Analysis(LDA),对图像及浮选工况进行识别具体步骤为:
步骤a,对于训练样本库中的各种工况下的泡沫图像,根据步骤2、步骤3和步骤4方法,求出各自的纹理描述指标,构成样本的特征向量x用于线性判别式分析法分类,即x=[Energy,Entropy];由Fisher准则得到特征向量x的最佳投影方向w,其中wT为w的转置向量;使用公式y=wTx求出特征向量x的最佳投影,构成训练样本集;
步骤b,对于测试图像样本使用步骤2、步骤3和步骤4的方法,求出纹理描述指标,构成测试图像样本的特征向量x用于LDA分类,即x=[Energy,Entropy];使用公式y=wTx求出测试图像样本特征向量x的最佳投影y;
步骤c,根据最近邻准则使用公式找到与测试图像样本距离最近的工况中心,即为测试图像样本对应的工况;y是测试图像样本在最佳投影方向上的投影;是第i类工况对应的泡沫图像特征向量最佳投影的均值向量,即该工况的工况中心;为两个向量的欧氏距离。
由图像所属类别确定实时的浮选工况。
有益效果:
本发明所述的基于Minkowski距离的矿物泡沫浮选图像纹理分析及工况识别方法,针对复杂矿物浮选泡沫图像,将Minkowski距离和复杂网络理论应用到泡沫图像特征分析中,在识别泡沫图像相似像素点时,只需改变Minkowski距离的参数p,就可根据泡沫尺寸大小动态的确定搜索范围,保证了不同泡沫尺寸图像中的像素点能够在自适应寻找其相似像素点,降低了算法的时间复杂度;采用复杂网络建模方法,建立浮选泡沫图像的复杂网络模型,快速准确地刻画泡沫图像的纹理特征,利用线性判别式分析法进行快速识别图像类别,实现了浮选工况的实时预测,便于准确指导浮选过程的操作。与现有的灰度共生矩阵法、局部二进制方差法和基于图像纹理分析方法相比,本发明准确刻画浮选泡沫图像的纹理特征,适合复杂工业过程的建模及监控要求。
附图说明
图1为基于Minkowski距离的矿物浮选浮选泡沫图像纹理分析及工况识别方法流程图;
图2为铜矿浮选粗选过程四种不同工况的泡沫图像示意图;
图3为泡沫图像的复杂网络纹理建模过程图;
图4为灰度共生矩阵方法(a)、基于欧式距离的复杂网络分析方法(b)和本发明方法(c)提取的铜矿浮选粗选生产不同工况下的泡沫图像纹理特征指标分布图。
具体实施方式
本发明一种基于Minkowski距离提取纹理特征的矿物浮选泡沫图像分类方法流程如图1所示,下面将本方法应用到铜矿浮选粗选过程的泡沫图像纹理特征提取和工况识别:
本方法分为离线处理和在线处理两个过程,其中离线过程主要目的是建立泡沫图像样本库并训练分类器,在线过程主要目的是采用离线过程训练好的分类器对测试图像样本进行分类并识别实时的浮选工况。
步骤1:根据生产监控系统历史数据库获取各种浮选工况下的泡沫图像样本,依据图2所示的A、B、C、D四种不同浮选工况对应的泡沫图像,建立训练图像样本库;其中A类工况为浮选前期,气泡粒径,形状不规则,气泡与气泡之间的边缘不明显,矿化程度高,含泥多,气泡负荷过多,但泡沫尺寸小,速度慢;B类工况气泡表面有价矿物负荷相对较少,气泡较A类增大,但泡沫大小不均,泡沫颜色发黑,夹杂部分大气泡;C类工况为浮选中期,气泡大小适中,气泡上有坚实的有价矿物负荷;D类工况为浮选后期,气泡上有价矿物负荷量大大减少,气泡多为虚泡,不稳定。
步骤2,图像预处理。
(2.1)输入待处理图像;
(2.2)分别提取输入图像的R、G、B三个通道的色彩分量,采用公式f(x,y)=0.3R+0.59G+0.11B进行灰度化处理;
(2.3)对灰度图像使用公式将原图像的灰度范围[a,b]拓展到[c,d]中,完成对灰度图像的增强处理,其中f(x,y)是原图像中坐标(x,y)像素点的像素值,g(x,y)是该像素点灰度增强后的像素值;
(2.4)使用一个3*3的模板 在灰度增强后的图像中移动,利用公式累加模板覆盖的9个像素点的像素值zi(i=1…9),得到的累积和除以模板中像素点的的个数,将此值作为模板中间点对应的图像像素点的像素值,遍历图像中所有像素点,得到滤波后的图像,完成图像预处理。
步骤3,根据分水岭分割得到的泡沫尺寸确定Minkowski距离公式参数p的取值。
(3.1)运用Sobel算子获得预处理的图像A梯度幅值图像G,公式为 和
;
(3.2)对各像素点的梯度由大到小进行排序,相同梯度值的像素点处于同一梯度层;
(3.3)扫描所有梯度相同的像素点,如果像素点已经被标记为属于某一个区域,则将其加入一个先进先出的队列;
(3.4)如果队列非空,则处理第一个元素,扫描其四邻域像素点,如果梯度和邻域相同则用邻域的区域标示符标示该像素点;
(3.5)若该梯度层还有未标示的像素点,则其为新的区域,其标示符的值为标示符加1,并重复(3.4)直到没有新的区域产生,完成分水岭分割;
(3.6)重复(3.3)直到所有梯度层的像素点都被处理;
(3.7)统计图像中不同标示符的个数作为泡沫个数,具有相同标示符的像素点的为各个泡沫的尺寸,计算得到泡沫尺寸的均值m_Size;
(3.8)使用公式确定Minkowski距离公式中参数p取值;其中m_Size是整幅图像泡沫尺寸的均值,max_Size和min_Size分别是特定矿物浮选泡沫尺寸的最大值和最小值,该数据可以从浮选生产过程的历史数据分析得到;
步骤4,建立泡沫图像的复杂网络建模,提取纹理特征。
(4.1)对于泡沫图像中两个坐标为(x,y)和(x,,y,),对应像素值为I(x,y)和I(x,,y,)的像素点,判断是否满足约束 和 其中参数r和t为人工设定的经验阈值参数,本方法中其中参数r为相似像素点搜素半径,定义为r=4;t刻画相似像素点视觉特征差异阈值,t=m_gvalue/L m_gvalue为该图像像素灰度均值,L为该图像的最大灰度级,p为Minkowski距离公式参数,其取值由步骤3确定,若满足上述约束条件则这两点为相似像素点;
(4.2)使用步骤(4.1)中的方法遍历该泡沫图像中的所有像素点,找出所有相似像素点;
(4.3)将泡沫图像中的像素点作为复杂网络的节点,相似像素点对应的节点间通过一条无向的边相连,由此确定了相应的复杂网络模型中节点及其相互联接关系,完成了泡沫图像的复杂网络建模,根据本发明所述方法建立的复杂网络模型示意图如图3所示;
(4.4)对一个由步骤(4.3)建立的复杂网络模型,根据公式计算出该复杂网络的度分布p(n),其中h(n)为该复杂网络中度为n节点的总数,N为该复杂网络节点总数;
(4.5)使用公式求出该复杂网络的能量值Energy,其中m=max(k(i)),即该复杂网络节点最大度值;
(4.6)使用公式求出该复杂网络的熵值Entropy,其中m=max(k(i)),即该复杂网络节点最大度值。
步骤5,使用线型判别式分析法对图像及浮选工况进行识别具体。
(5.1)对于样本库中的四类泡沫图像,求出各自的纹理描述指标,构成样本的特征向量x用于线性判别式分析法分类,即x=[Energy,Entropy];
(5.2)对于每一类图像依次求出如下指标:
类均值向量其中Ni为第i类的样本总数;
总均值向量
总类内离散度矩阵
总类间离散度矩阵其中mi为第i类样本数
根据得到最佳投影向量w;
最佳投影yi=wTx,i=1,2,3,4;
(5.3)将由步骤(5.2)得到每一类图像的特征向量最佳投影,分别使用公式计算每一类的类内样本均值即该类工况的工况中心,作为构成训练图像样本特征数据集;
(5.4)对于测试样本,采用步骤(5.2)方法,求出该测试样本的特征向量最佳投影y;
(5.5)根据最近邻准则使用公式找到与测试图像样本距离最近的工况中心,即为测试图像样本对应的工况;y是测试图像样本在最佳投影方向上的投影;是第i类工况对应的泡沫图像特征向量最佳投影的均值向量,即该工况的工况中心;为两个向量的欧氏距离。
应用实例:
本发明采用某铜浮选厂工业现场的泡沫图像进行仿真验证,分别取不同工况下的泡沫图像样本各50幅共200幅,建立训练图像样本库,选取120幅作为测试图像样本,应用本发明和现在有的基于欧氏距离的复杂网络纹理分析方法,灰度共生矩阵方法和局部二进制方差方法进行对比。
仿真1,使用表1中四种方法提取泡沫图像纹理特征,其中前三种方法使用能量和熵作为图像的纹理特征描述指标,使用线性判别式分析法分类器识别工况;局部二进制方差方法采用局部二进制直方图作为图像的纹理特征描述指标,采用直方图匹配法作为分类器。纹理特征分布如图4所示,由于局部二进制直方图为高维向量,这里仅列出前三种方法的纹理特征分布。
由图4可以看出,与现有方法相比,使用本发明方法提取的同类工况下图像纹理特征分布更紧密;
由图4可以看出,与现有方法相比,使用发明方法提取的不同工况下图像纹理特征描述指标分布更分散。
仿真2,分别采用上述四种方法提取的纹理特征对测试图像样本进行分类识别,其中前三种方法使用能量和熵作为图像的纹理特征描述指标,将线性判别式分析法作为分类器;局部二进制方差方法采用局部二进制直方图作为图像的纹理特征描述指标,采用直方图匹配法作为分类器。识别准确率如表1所示;
由表1可以看出与现有方法相比本发明法各类的识别准确率都有所提高,使用本发明方法能够更好的刻画各类泡沫图像的纹理特征,准确地对浮选工况进行识别。
表1不同方法工况识别准确率
纹理特征提取方法 | Class A | Class B | Class C | Class D | 平均准确率 |
局部二进制方差法 | 75.8% | 89.2% | 79.5% | 77.4% | 80.5% |
灰度共生矩阵法 | 82.7% | 91.2% | 78.4% | 80.8% | 83.3% |
基于欧氏距离的复杂网络纹理分析方法 | 80.4% | 93.5% | 75.3% | 78.5% | 81.9% |
本发明方法 | 86.7% | 95.2% | 83.5% | 87.2% | 88.2% |
Claims (7)
1.一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,包括以下步骤:
步骤1:获取矿物泡沫浮选不同工况下的泡沫图像样本;
步骤2:每类工况的图像样本随机选择数量的一半作为训练图像样本,另一半作为测试图像样本,并分别进行预处理包括依次进行的图像灰度化,图像增强和图像滤波;
步骤3:采用分水岭分割算法对预处理后的泡沫图像样本进行分割,统计分割得到各个泡沫尺寸,根据整幅图像中泡沫尺寸均值确定Minkowski距离公式的参数p的取值,其中xi代表样本x的第i个特征,p为Minkowski距离参数;
步骤4:利用步骤3中所得到的参数p的取值,采用泡沫图像复杂网络建模方法建立泡沫图像的复杂网络模型,计算该复杂网络模型的能量和熵,作为泡沫图像纹理描述指标;
步骤5:利用步骤4得到的泡沫图像纹理描述指标作为图像样本的特征向量,利用训练图像样本的特征向量训练线性判别式分类器,从而对测试图像样本进行分类,识别实时浮选工况。
2.根据权利要求1所述的一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤1中,不同工况下的泡沫图像样本的数量不少于50幅图像。
3.根据权利要求1所述的一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤2中预处理包括:,
步骤a,图像灰度化:对于泡沫图像样本使用公式f(x,y)=0.3R+0.59G+0.11B进行灰度化处理,其中R为原图像的红色分量,G为绿色分量,B为蓝色分量;f(x,y)为得到的泡沫灰度图像;从浮选现场获取的泡沫图像经过灰度化后的图像f(x,y)可用二维像素矩阵表示,设图像的像素大小为α*β,即 矩阵中的元素代表图像中该点的像素值;
步骤b,图像增强:对灰度化后的泡沫图像使用公式 进行灰度增强处理,其中f(x,y)是原图像中坐标为(x,y)的像素点的像素值,g(x,y)是该像素点灰度增强后的像素值;a,b分别为原图像像素灰度的最小值和最大值,c,d分别为灰度增强后图像像素灰度的最小值和最大值;原图像的灰度级范围经过灰度增强处理由[a,b]拓展到[c,d];
步骤c,图像滤波:对灰度增强后的图像使用均值滤波的方法进行图像滤波处理,使用一个3*3的模板 在图像中移动,累加模板覆盖的9个像素点的像素值,得到的累积和除以模板中像素点的个数,公式为其中zi为原图像中被模板覆盖的像素点的像素值,h(x,y)为滤波后图像该像素点的像素值,将此值作为模板中间点对应的图像像素点的像素值。
4.根据权利要求1所述的一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤3为:
采用基于形态学的分水岭分割算法对泡沫图像进行分割,统计分割得到各泡沫的所包含像素点个数作为泡沫的尺寸,计算整幅图像泡沫尺寸的均值;
使用公式确定Minkowski距离公式中参数p取值;
其中m_Size是整幅图像泡沫尺寸的均值,max_Size和min_Size分别是从相关浮选生产过程的历史数据分析得到的特定矿物浮选泡沫尺寸的最大值和最小值。
5.根据权利要求1所述的一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤4中,泡沫图像复杂网络建模的具体步骤为:
步骤a,将泡沫图像中像素点看作复杂网络的节点:
对于图像中任意两个坐标分别为(x,y)和(x’,y’),像素值分别为I(x,y)和I(x’,y’)的像素点,若它们满足约束 和 则认为这两点为相似像素点,对应的复杂网络中的节点为相似节点;
其中参数r为相似像素点搜素半径,r=4;t刻画了相似像素点视觉特征差异阈值,t=m_gvalue/Lm_gvalue为该图像像素灰度均值;L为该图像的最大灰度级;p为Minkowski距离公式参数,其取值由步骤3确定,随着p值的增大相似像素点的搜索范围逐渐增大;
步骤b,复杂网络中两个相似节点间利用一条边无向相连:
遍历该图像中所有像素点,确定该图像中所有的相似像素点,将图像的像素点作为复杂网络模型的节点,联接两个相似节点间的边作为复杂网络模型的边,生成一个复杂网络模型G=(V,E);
其中V为复杂网络节点的集合,E为复杂网络边的集合。
6.根据权利要求1所述的一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤4中,使用复杂网络的分析方法提取纹理描述指标的具体步骤为:
对一个由图像建立的复杂网络模型,根据公式计算出该复杂网络的度分布p(n);
其中h(n)为该复杂网络中节点度值为n的节点数目,N为该复杂网络中节点总数;
使用公式求出该复杂网络的能量值Energy,其中m=max(k(i)),即该复杂网络中节点最大度值;
使用公式求出该复杂网络的熵值Entropy,其中m=max(k(i)),即该复杂网络中节点最大度值。
7.根据权利1的要求,一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法,其特征在于,步骤5中,使用线性判别式分析法,即Linear Discriminant Analysis,对图像及浮选工况进行识别的具体步骤为:
步骤a,对于训练样本集中的各种工况下的泡沫图像样本,在求出各自的纹理描述指标后,再构成样本的特征向量x用于线性判别式分析法分类,即x=[Energy,Entropy];由Fisher准则得到特征向量x的最佳投影方向w,其中wT为w的转置向量;使用公式y=wTx求出特征向量x的最佳投影,构成训练样本集;
步骤b,对于测试图像样本,在求出纹理描述指标后,再构成测试样本的特征向量x用于线性判别式分析法分类,即x=[Energy,Entropy];使用公式y=wTx求出测试样本特征向量x的最佳投影y;
步骤c,根据最近邻准则,使用公式找到与测试样本距离最近的工况中心,即为测试样本对应的工况;y是测试样本在最佳投影方向上的投影;是第i类工况对应的泡沫图像特征向量最佳投影的均值向量,即该工况的工况中心;为两个向量的欧氏距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410527643.1A CN104268600B (zh) | 2014-03-11 | 2014-10-09 | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2014100867952 | 2014-03-11 | ||
CN201410086795 | 2014-03-11 | ||
CN201410086795.2 | 2014-03-11 | ||
CN201410527643.1A CN104268600B (zh) | 2014-03-11 | 2014-10-09 | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104268600A true CN104268600A (zh) | 2015-01-07 |
CN104268600B CN104268600B (zh) | 2017-10-17 |
Family
ID=52160120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410527643.1A Active CN104268600B (zh) | 2014-03-11 | 2014-10-09 | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104268600B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109063716A (zh) * | 2018-08-28 | 2018-12-21 | 广东工业大学 | 一种图像识别方法、装置、设备及计算机可读存储介质 |
CN109272548A (zh) * | 2018-09-28 | 2019-01-25 | 北京拓金科技有限公司 | 一种浮选过程气泡直径的测量方法 |
CN109671124A (zh) * | 2018-12-27 | 2019-04-23 | 湖南师范大学 | 一种矿物浮选泡沫图像颜色校正方法及泡沫颜色检测系统 |
CN109902563A (zh) * | 2019-01-17 | 2019-06-18 | 桂林远望智能通信科技有限公司 | 一种多角度车型识别方法及系统 |
CN109902760A (zh) * | 2019-03-18 | 2019-06-18 | 中国石油大学(北京) | 一种气固鼓泡床内二维气泡识别方法 |
CN110427817A (zh) * | 2019-06-25 | 2019-11-08 | 浙江大学 | 一种基于空泡图像定位与声纹理分析的水翼空化特征提取方法 |
CN110490879A (zh) * | 2019-08-13 | 2019-11-22 | 东北大学 | 一种基于亮点距离的浮选尾矿泡沫大小判定方法 |
CN116385455A (zh) * | 2023-05-22 | 2023-07-04 | 北京科技大学 | 基于梯度场标签的浮选泡沫图像实例分割方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102073995A (zh) * | 2010-12-30 | 2011-05-25 | 上海交通大学 | 基于纹理金字塔与正则化局部回归的色彩恒常方法 |
US20130183736A1 (en) * | 2012-01-18 | 2013-07-18 | C2 Biotechnologies, Llc | Process for Designing, Constructing, and Characterizing Fusion Enzymes for Operation in an Industrial Process |
-
2014
- 2014-10-09 CN CN201410527643.1A patent/CN104268600B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102073995A (zh) * | 2010-12-30 | 2011-05-25 | 上海交通大学 | 基于纹理金字塔与正则化局部回归的色彩恒常方法 |
US20130183736A1 (en) * | 2012-01-18 | 2013-07-18 | C2 Biotechnologies, Llc | Process for Designing, Constructing, and Characterizing Fusion Enzymes for Operation in an Industrial Process |
Non-Patent Citations (2)
Title |
---|
XU DEGANG ET AL: "Research on Spectral Clustering Algorithms Based on Building Different Affinity Matrix", 《IEEE》 * |
林霞: "浮选泡沫图像纹理特征提取研究及应用", 《万方数据 企业知识服务平台》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109063716B (zh) * | 2018-08-28 | 2021-05-11 | 广东工业大学 | 一种图像识别方法、装置、设备及计算机可读存储介质 |
CN109063716A (zh) * | 2018-08-28 | 2018-12-21 | 广东工业大学 | 一种图像识别方法、装置、设备及计算机可读存储介质 |
CN109272548A (zh) * | 2018-09-28 | 2019-01-25 | 北京拓金科技有限公司 | 一种浮选过程气泡直径的测量方法 |
CN109272548B (zh) * | 2018-09-28 | 2021-09-28 | 北京拓金科技有限公司 | 一种浮选过程气泡直径的测量方法 |
CN109671124A (zh) * | 2018-12-27 | 2019-04-23 | 湖南师范大学 | 一种矿物浮选泡沫图像颜色校正方法及泡沫颜色检测系统 |
CN109671124B (zh) * | 2018-12-27 | 2023-03-24 | 湖南师范大学 | 一种矿物浮选泡沫图像颜色校正方法及泡沫颜色检测系统 |
CN109902563A (zh) * | 2019-01-17 | 2019-06-18 | 桂林远望智能通信科技有限公司 | 一种多角度车型识别方法及系统 |
CN109902760A (zh) * | 2019-03-18 | 2019-06-18 | 中国石油大学(北京) | 一种气固鼓泡床内二维气泡识别方法 |
CN110427817B (zh) * | 2019-06-25 | 2021-09-07 | 浙江大学 | 一种基于空泡图像定位与声纹理分析的水翼空化特征提取方法 |
CN110427817A (zh) * | 2019-06-25 | 2019-11-08 | 浙江大学 | 一种基于空泡图像定位与声纹理分析的水翼空化特征提取方法 |
CN110490879A (zh) * | 2019-08-13 | 2019-11-22 | 东北大学 | 一种基于亮点距离的浮选尾矿泡沫大小判定方法 |
CN110490879B (zh) * | 2019-08-13 | 2022-03-04 | 东北大学 | 一种基于亮点距离的浮选尾矿泡沫大小判定方法 |
CN116385455A (zh) * | 2023-05-22 | 2023-07-04 | 北京科技大学 | 基于梯度场标签的浮选泡沫图像实例分割方法和装置 |
CN116385455B (zh) * | 2023-05-22 | 2024-01-26 | 北京科技大学 | 基于梯度场标签的浮选泡沫图像实例分割方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104268600B (zh) | 2017-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104268600A (zh) | 一种基于Minkowski距离的矿物浮选泡沫图像纹理分析及工况识别方法 | |
Fan et al. | Road crack detection using deep convolutional neural network and adaptive thresholding | |
CN102855492B (zh) | 基于矿物浮选泡沫图像的分类方法 | |
CN105956560B (zh) | 一种基于池化多尺度深度卷积特征的车型识别方法 | |
CN107292276B (zh) | 一种车载点云聚类方法及系统 | |
Kang et al. | The comparative research on image segmentation algorithms | |
CN111127499A (zh) | 一种基于语义轮廓信息的安检图像刀具检测分割方法 | |
CN102496034B (zh) | 基于直线单词的高空间分辨率遥感图像词袋分类方法 | |
CN103048329B (zh) | 一种基于主动轮廓模型的路面裂缝检测方法 | |
CN105654107A (zh) | 一种基于svm的有形成分分类方法 | |
CN104463795A (zh) | 一种点阵式dm二维码图像处理方法及装置 | |
CN104463199A (zh) | 基于多特征及分割再校正的矿岩块度分类方法 | |
CN112150430B (zh) | 一种利用岩石细观结构数字图像的数值分析方法 | |
Wang et al. | Pavement crack segmentation algorithm based on local optimal threshold of cracks density distribution | |
CN106709524A (zh) | 一种电气工程图中的元件符号检测与识别方法 | |
Mehrshad et al. | New image-processing algorithm for measurement of bubble size distribution from flotation froth images | |
CN109785301A (zh) | 一种基于图像处理的钢轨波磨自动识别方法与评估方法 | |
CN103903275A (zh) | 利用小波融合算法改进图像分割效果的方法 | |
CN114549834A (zh) | 一种半监督混合训练语义分割方法及系统 | |
CN104778458A (zh) | 一种基于纹理特征的纺织品花纹检索方法 | |
CN105426924A (zh) | 一种基于图像中层特征的场景分类方法 | |
Inthajak et al. | Medical image blob detection with feature stability and KNN classification | |
Ahmadi et al. | Automatic road crack detection and classification using image processing techniques, machine learning and integrated models in urban areas: A novel image binarization technique | |
CN107516315A (zh) | 一种基于机器视觉的掘进机出渣监测方法 | |
CN113743523A (zh) | 一种视觉多特征引导的建筑垃圾精细分类方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |