基于仿生模式识别算法的海洋微藻识别研究

2014-02-17 08:40:46耿春云郭显久
大连海洋大学学报 2014年5期
关键词:藻体二值模式识别

耿春云,郭显久、2

(1.大连海洋大学信息工程学院,辽宁大连116023;2.辽宁省海洋信息技术重点实验室,辽宁大连116023)

海洋微藻一方面可通过光合作用释放出地球上绝大多数的氧气,固定二氧化碳减少温室效应;另一方面又是赤潮及水体富营养化等自然灾害的主要因素。海洋微藻也蕴藏着极大的商业、生产、生活和环境价值,其微藻富含蛋白质、脂肪和碳水化合物,某些种类还富含油料、微量元素和矿物质等原料,不仅是人类未来重要的食品、工业原料,而且也可作为新型的再生能源与环境增值能源开发的重要原料[1-2],所以对微藻种类的鉴别越来越受到人们的关注。

传统海洋微藻鉴别方法主要有形态分类法、化学分类法和分子生物学方法[3]。形态分类法即通过显微镜观察活体或固定样本的外部形态和结构来确定其归属,但由于微藻形态和结构复杂且不同物种间可能存在相似或同一物种中存在异形,所以鉴定的效率和准确率都不高;化学分类法是以糖类、脂类、蛋白和核酸等化学分子为标志,比较和阐述不同藻类之间的亲缘及进化关系,从而实现微藻的鉴定识别,这种方法要求鉴定者具有过硬的生物化学分析理论水平、化学物质分离提取和仪器使用能力,极大地增加了鉴定的局限性和难度;分子生物学法是采用DNA测定技术进行同源性比对及系统进化树分析确定微藻的种类。以上3种方法多涉及生物和化学方面的知识,不仅增加了识别的难度,同时也不利于实现微藻鉴定和识别的自动化。

利用海洋微藻显微图像进行微藻自动识别与分类的研究近年来发展很快,然而,大部分研究只局限于少数种类上,并且图像中只有单个藻体的情况或只用来统计微藻个数[4-7]。本研究中,在不针对微藻种类的前提下,通过对在海域中随机采集到的不同微藻混合的样本图像进行预处理,提取微藻的形状和纹理特征,利用仿生模式识别算法实现微藻的自动识别,该方法不仅能够识别不同种类的微藻,而且也能够识别大小不同的相同品种的微藻。

1 海洋微藻图像的预处理

在实际采集样本图像时,往往得到的是海洋微藻的RGB图像,由于RGB图像包含颜色因子,实际提取特征过程较为复杂且信息量大,目标信息不突出,不利于目标与背景的分离,对目标识别造成了困难,因此,必须对彩色图像进行灰度化和二值化处理。首先将彩色图像转化为256级灰度图像,再将灰度图像转化为二值图像。在二值图像中,只有0和255两个灰度值,0表示黑色像素,255表示白色像素。

1.1 彩色图像转换为灰度图像

彩色图像转换为灰度图像的方法有很多[8-10],在多种方法中,考虑到系统的运行速度和转换失真等因素,本研究中选择加权平均方法,实现从海洋微藻彩色图像到灰度图像的转换,其转换公式为

其中:I(x,y)表示灰度图像的像素灰度值;R(x,y)、G(x,y)、B(x,y)分别表示彩色图像 3 个颜色 (红、绿、蓝)的分量值。转换结果如图1所示。

图1 彩色图像转换为灰度图像Fig.1 Transformation of color image into gray image

1.2 灰度图像转化为二值图像

一般根据灰度图像直方图将灰度图像转化为二值图像,有单阈值法和双阈值法。由于微藻灰度图像的直方图[图2-(a)]为标准的单峰图像,所以在实际应用中选用单阈值法将灰度图像二值化。转化算法为

其中:f(x,y)为二值图像的像素值;I(x,y)为公式 (1)中得到的像素灰度值;T为根据灰度图像的直方图选定的阈值,即为灰度直方图中灰度分布最大值处所对应的灰度值。图2为将灰度图像转化为二值图像的结果 (为显示效果,在这里采用反向显示,即白变黑、黑变白)。

图2 灰度图像转化为二值图像Fig.2 Transformation of gray image into binary image

2 海洋微藻图像特征的提取

图像中的特征是对图像分析与识别的关键参数,特征的选取及使用决定着图像分析与识别的成败,常用的图像特征有颜色特征、形状特征、纹理特征、空间关系特征等。

由于海洋微藻的半透明性降低了不同藻体细胞之间的颜色差距,而空间关系特征对图像或目标的旋转、反转、尺度的变化具有敏感性,因此,本研究中采用图像的形状特征和纹理特征对海洋微藻进行识别与分类。

2.1 微藻形状特征的提取

形状特征一般包括圆度 (也称丰满度)和矩形度等。圆度为目标图像区域面积与其最小外接圆面积之比,矩形度为目标区域面积与其最小外接矩形面积之比,在这里定义区域面积为某区域占有的黑像素个数。可以看出,圆度与矩形度在定义和表示意义上是相似的,所以,本研究中仅提取了矩形度这一形状特征值用于海洋微藻的识别。

形状特征的矩形度定义如下:

其中:S1为目标区域面积,即目标占有的像素个数;S2为目标最小外接矩形所占的面积。

本研究中以曲周藻Pleurosigma pelagicum为例,计算矩形度的算法如下:

(1)遍历图像像素计算出目标区域的面积S1,如图3所示。

(2)从上、下、左、右4个方向分别扫描图3所示的二值图像,分别得到各个方向第一次遇到黑像素的坐标:y_top、y_bottom、x_left、x_right,如图4所示。

(3)计算外接矩形面积,即

(4)由公式 (3)计算该藻的矩形度D。

图3 曲周藻的二值图像Fig.3 Binary image of alga Pleurosigma pelagicum

图4 曲周藻最小外接矩形的扫描结果Fig.4 Minimal outer rectangle of alga Pleurosigma pelagicum

2.2 微藻纹理特征的提取

纹理是对图像各像元灰度空间分布的一种描述,是图像局部性质 (灰度分布函数)的统计[11]。纹理特征不是基于像素点的特征,它需要在包含多个像素点的区域中进行统计计算。在模式匹配中,这种区域性的特征具有较大的优越性,不会由于局部的偏差而无法匹配成功。作为一种统计特征,纹理特征常具有旋转不变性,并且对于噪声有较强的抵抗能力。经常使用的特征值有能量、熵、惯性矩、平稳度、相关度等。所以,本研究中在提取纹理特征时首先利用二值图像得到目标区域的重心,再在灰度图像中以重心为中心作矩形,计算矩形内像素的纹理特征,以此作为待识别目标的纹理特征,如图5所示。

2.2.1 微藻图像重心的计算 利用二值图像计算目标区域的重心,其计算公式[9]如下:

其中:Grayx(x,y)为所有像素点映射到x轴的像素值矩;Grayy(x,y)为所有像素点映射到y轴的像素值矩;Gray(x,y)为所有像素点映射到原点的像素值矩;(x,y)为像素在图像中的坐标;gxy为y行x列像素点的像素值,在二值图像中黑像素为0,白像素为1。

则目标图像的重心坐标(Mx,My)为

2.2.2 微藻图像纹理特征的提取 目前获取图像纹理特征的普遍方法为空间灰度层共现矩阵法[12]。灰度共现矩阵是一个描述灰度图像纹理分布统计规律的矩阵,其元素定义为:灰度图像中θ方向上相隔d像元距离的一对像元,分别具有灰度层i和j的概率,记为 p(i,j|d,θ)。本研究中,设 θ=0,d=5,得到共现矩阵,由共现矩阵得到以下纹理特征参数:

(1)能量

(2)熵

(3)惯性矩

(4)相关度

式中,

(5)局部平稳

3 基于仿生的模式识别

传统的模式识别过程大多是利用统计决策理论对有限类样本进行最优分类,是以不同样本在特征空间中的最佳划分为目标。而海洋微藻的模式识别是对混合图片中的微藻进行一个一个的“认识”过程,不要求最佳划分只要求正确识别,所以本研究中,利用王守觉[13]提出的仿生模式识别 (拓扑模式识别)理论进行识别。

仿生模式识别理论基于同源连续性原理,它认为两个同类事物之间存在一个渐变过程,在这个渐变过程中各事物都属于同一类。所以仿生模式识别理论的实现过程就是计算待识别样本到学习样本所组成的特征空间距离的过程,距离最小的类即为待识别样本所属的类。

定义待识别类为X,特征空间中的已知类集合为P={p1,p2,…,pn},待识别X类到P中各类别的距离为D1,D2,…,Dn,并生成距离集合DH={D1,D2,…,Dn},其中最小距离定义为dHmin,那么问题就转换为求DH中最小距离dHmin及其对应的类别号 i,即 (dHmin,i)=min(DH)[14]。

定义X到pi的距离Di的算法如下:

其中:D、E、H、I、C、L分别为矩形度、能量、熵、惯性矩、相关度和局部平稳度特征值。

图5 纹理特征值提取区域Fig.5 Extracting region of texture eigenvalue

4 海洋微藻自动识别实验

4.1 微藻来源

为验证本算法,对在海域中随机采集的不同形状、大小、纹理的微藻混合图像进行自动识别实验。实验用海洋微藻图像样本随机采集于大连市黑石礁海域,使用Nikon Eclipse 5i型显微镜在10×100倍下拍摄图像,如图6所示,假设藻体未知,并以数字代码表示每个藻体。

图6 实验用微藻图像样本Fig.6 Samples of microalgae in the experiment

4.2 微藻的特征空间

在图6中,4张微藻的混合图片中共存在7种微藻,其中1和2为1种,3和7为1种,4、5、6、8、9分别为5种。将这7种藻类分别用Ⅰ (1、2号藻)、Ⅱ (3、7号藻)、Ⅲ (4号藻)、Ⅳ (5号藻)、Ⅴ (6号藻)Ⅵ (8号藻)、Ⅶ (9号藻)代码来表示,则7种藻类的特征空间值如表1所示。

表1 学习样本获得的特征值Tab.1 Microalgae eigenvalues from Fig.6

4.3 实验结果

使用本研究中给出的仿生模式自动识别方法求得图6中9个微藻个体与表1中7种微藻类别的特征空间距离,如表2所示。

在表2中,横向数值为图6中每个藻体与7种不同藻类的特征空间距离,每个藻体与某藻种距离最近的数据已用黑体标出。由图6可知:藻体1、2为同种藻类,而表2中显示第1行的藻体1和第2行的藻体2与Ⅰ的距离最近;同理,藻体3和藻体7同属一类,而表2中显示第3行的藻体3和第7行的藻体7与Ⅱ的距离最近。从表2中依次可看出,藻体4与Ⅲ的距离最近,藻体5与Ⅳ的距离最近,藻体6与Ⅴ的距离最近,藻体8与Ⅵ的距离最近,藻体9与Ⅶ的距离最近。由表2可以看出:藻体1、2属于Ⅰ类,藻体3、7属于Ⅱ类,藻体4属于Ⅲ类,藻体5属于Ⅳ类,藻体6属于Ⅴ类,藻体8属于Ⅵ类,藻体9属于Ⅶ类,结果完全正确。

表2 待识别微藻与样本微藻特征空间距离Tab.2 Feature space distances between identifying microalgae and microalga simples

5 结语

本研究中,利用图像技术研究了海洋微藻的自动识别与分类方法,针对藻类个体间颜色差距不明显、半透明等特点,给出了以形状及纹理方面的6个特征作为不同藻类识别的特征值,提出了利用仿生模式识别方法对海洋微藻图像样本进行识别的技术路线,并对在形状、大小、纹理等方面存在差距的微藻混合图像进行了识别实验。实验结果表明,该方法可以正确地识别出混合图像中的多个微藻,说明此方法在微藻图像识别中是可行且有效的。但也存在一定的缺陷,即无法对存在部分重叠的藻体进行识别与分类。今后作者将通过其他图像处理技术,如小波处理等频域图像处理方式,实现图像的预处理及分割或增加新的特征项,从而实现任意特殊情况下藻体的识别与分类,进而扩大本方法的适用范围。

[1]Adamzak M,Bornscheuer U T,Bednarski W.The application of biotechnological methods for the synthesis of biodiese[J].European Journal of Lipid Science and Technology,2009,111(8):800-813.

[2]程奇,吕蓓,沈桂芳.能源微藻生产生物柴油的意义及其开发价值[C]//经济发展方式转变与自主创新——第12届中国科学技术协会年会,2010.

[3]李雪梅,宫春光,安鑫龙.赤潮微藻的分类鉴定方法[J].河北渔业,2011,63(12):58-59.

[4]骆巧琦,李雪松,梁君荣.基于形状特征的硅藻显微图像自动识别[J].厦门大学学报:自然科学版,2011,50(4):690-696.

[5]汪振兴,佘焱,姜建国.赤潮藻类图像自动识别的研究[J].海洋环境科学,2007,26(1):42-44.

[6]Culverhouse P,Williams R,Reguera B,et al.Expert and machine discrimination of marine flora:a comparison of recognition accuracy of field collected phytoplankton[C]//IEEE International Conference on Visual Information Engineering,2003,7:177-181.

[7]郑少平,谢杰镇,王博亮,等.基于形状特征描述子的赤潮优势种识别研究[J].厦门大学学报,2009,48(5):676-679.

[8]郭彦伶,彭进业,王大凯.改进复原模型的彩色-灰度图像变换方法[J].计算机工程与应用,2009,45(7):192-194.

[9]章卫祥,周秉锋.一种基于梯度域的彩色图像转灰度图像的方法[J].影像技术,2007(3):20-22.

[10]李贞培,李平,郭新宇,等.三种基于GDI+的图像灰度化实现方法[J].计算机技术与发展,2009,19(7):73-75.

[11]汪毅.基于数字图像的藻类特征值提取[D].大连:大连海洋大学,2007.

[12]付信际,杨汝良,岳海霞.一种新的灰度共现矩阵特征提取算法[J].测试技术学报,2005(3):310-314.

[13]王守觉.仿生模式识别(拓扑模式识别)——一种模式识别新模型的理论与应用[J].电子学报,2002,30(10):1417-1420.

[14]翟懿奎,曾军英.一种基于小波奇异值分解的仿生模式虹膜识别算法[J].电路与系统学报,2012,17(2):43-48.

猜你喜欢
藻体二值模式识别
鼠尾藻活性氧清除系统对UV-B辐射增强的性别差异响应特征❋
混沌伪随机二值序列的性能分析方法研究综述
支持CNN与LSTM的二值权重神经网络芯片
高技术通讯(2021年2期)2021-04-13 01:09:46
基于二值形态学算子的轨道图像分割新算法
测控技术(2018年10期)2018-11-25 09:35:28
视频图像文字的二值化
混合藻体溶液中藻体浓度检测方法优化的研究
浅谈模式识别在图像识别中的应用
电子测试(2017年23期)2017-04-04 05:06:50
第四届亚洲模式识别会议
底泥和藻体对太湖湖泛的诱发及水体致黑物的供应潜力*
湖泊科学(2015年4期)2015-02-17 06:43:49
第3届亚洲模式识别会议