CN103336946A - 一种基于双目立体视觉的成簇状番茄识别方法 - Google Patents
一种基于双目立体视觉的成簇状番茄识别方法 Download PDFInfo
- Publication number
- CN103336946A CN103336946A CN2013102428917A CN201310242891A CN103336946A CN 103336946 A CN103336946 A CN 103336946A CN 2013102428917 A CN2013102428917 A CN 2013102428917A CN 201310242891 A CN201310242891 A CN 201310242891A CN 103336946 A CN103336946 A CN 103336946A
- Authority
- CN
- China
- Prior art keywords
- tomato
- depth
- zone
- depth map
- cluster
- 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
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于双目立体视觉的成簇状番茄识别方法。双目立体相机获取成簇番茄立体图像对;对立体图像对进行图像分割,提取番茄待识别番茄簇边界;多果匹配;立体匹配;三角测距获得深度图;使用8邻域众数滤波法实现深度图去噪;对深度图用迭代Otsu法实现成簇类型识别;对粘连区域,直接对待识别番茄簇边界使用边缘曲率分析的识别方法;对重叠区域,分割出最前番茄区域后,重新进行区域标记等操作,提取出番茄重叠区域深度图边缘后对待识别番茄簇边界进行分割,再使用边缘曲率分析的识别方法;根据番茄区域深度均值识别出最前番茄。应用本发明可实现对不同类型的成簇番茄使用不同的识别方法,及重叠比例较高情况下的成簇番茄识别。
Description
技术领域
本发明涉及成簇状番茄识别方法,尤其是涉及一种基于双目立体视觉的成簇状番茄识别方法。
背景技术
果蔬采摘机器人是实现自动化采摘作业的一种解决方案,果实识别是果蔬采摘机器人实现果实采摘的前提。
成簇状番茄指呈相互接触生长状态的多个番茄。番茄在自然生长状态下,成簇状现象非常普遍,如某温室中的番茄,87.5%是成簇状生长。成簇番茄的几类常见生长状态如图1所示。定义番茄重叠率为番茄簇中,某个番茄被其他番茄遮挡的面积与该番茄总面积的比例。根据番茄重叠率,定义两类成簇状番茄。图1中第一行的2类重叠比例小,为粘连类型;第二行和第三行的5类为重叠比例大,为重叠类型。番茄相互接触后,由于番茄颜色相近,所以较难实现图像中番茄之间的分离,易将多个番茄误识别为同一个番茄,造成番茄大小及位置信息提取错误,最终无法实现番茄的自动采摘。
目前成簇状果实自动识别***基本采用图像接收装置和图像分析处理***组成的机器视觉***。应用的成簇状果实自动识别方法是通过图像分割,识别出成簇状果实区域后,再根据果实轮廓的形状特征,实现成簇状果实的自动识别。所使用的方法主要包括:分水岭算法(周天娟等.基于数学形态学的相接触草莓果实的分割方法及比较研究,农业工程学报.2007,23(9):164-168),基于Hough变换的识别算法(姚立健等.广义Hough变换在遮挡图像识别中的应用,农业工程学报.2008,24(12):97-101)及基于果实边缘几何形状的识别算法(项荣等.基于边缘曲率分析的重叠番茄识别,农业机械学报.2012,43(3):157-162)等。分水岭算法常用于粘连区域分离,但较易出现过分割或欠分割的情况;基于Hough变换的识别方法,运用形状建模的思想,通过预先建立的形状模型实现成簇状果实的识别,具有较强的抗干扰能力,但其时间成本相对较高;基于果实边缘几何形状的识别方法,常见用于类圆形成簇状果实的识别。通过提取无遮挡的果实边缘点,求解相应的圆回归方程,实现成簇状果实的识别。该方法依赖于无遮挡边缘的长度,若无遮挡边缘信息不足,较易产生误识别。上述方法均是基于二维图像信息实现成簇状果实的识别,当成簇状果实的边缘信息较丰富时,能较好地实现成簇状果实的识别。当果实重叠比例较大导致边缘形状信息不足时,由于深度信息缺失,使用该类方法实现成簇状果实的识别仍存在较大困难。另外,上述方法均未对成簇状果实的类型加以区别,对所有成簇状果实采用单一方法,因此其对不同类型成簇状果实识别的适应性能均不够理想。
发明内容
本发明的目的在于提供一种基于双目立体视觉的成簇状番茄识别方法,可实现成簇状番茄类型的识别,并根据成簇状番茄的类型,采用不同识别方法实现不同类型成簇状番茄的识别。
本发明采用的技术方案是:
本发明包括如下步骤:
1.1)番茄图像分割:用基于分段阈值图像分割及光斑识别的室外番茄识别方法实现番茄图像分割;计算各番茄区域的最小外接矩及其形心坐标;从二值图像中直接提取待识别番茄簇的边界;
1.2)多果匹配:以双目立体图像的右图像为匹配基准,根据右图像中的各番茄区域形心坐标和左图像中各番茄区域的形心坐标间的水平和垂直极线约束条件,实现右图像中各番茄区域与左图像中各番茄区域间的匹配;
1.3)视差图像获取:通过对右图像中番茄区域的各像素点逐点运用区域立体匹配方法,在左图像匹配的番茄区域中寻找匹配的像素,获得右图像番茄区域中各像素的视差后,获取番茄区域视差图;
1.4)深度图获取:根据步骤1.3获得的视差图,运用三角测距原理获得番茄区域深度图,定义番茄表面一点到双目立体相机的右相机光心平面的垂直距离为该点的深度,以右图像中番茄区域内各像素对应的深度值作为深度图;
1.5)使用8邻域众数滤波法对深度图去噪:获得深度图后,遍历深度图中番茄区域的每个像素pi的8邻域,统计pi的8邻域内深度值在番茄可能的最近距离至最远距离范围内的番茄像素pt的个数num,若num小于3,则该pi的深度值为0;否则找到该pi的8邻域内所有pt的深度最大值max和深度最小值min,根据该pi的8邻域内各pt的深度值与max,min的差值,将该pi的8邻域内所有的pt分为两类,将各pt归入其深度值与max,min的差值较小所对应的那一类,并分别统计两类中的pt个数,将pt个数多的那一类中的所有pt的深度均值作为该pi的深度值;若两类中的pt个数相同,则将该pi的8邻域内所有pt的深度均值作为该pi的深度值;
1.6)用深度图迭代Otsu法进行成簇区域的成簇类型识别:迭代过程如下:用深度图Otsu法自动获取深度图的分割阈值Dkmax;将番茄区域深度值小于Dkmax的像素分割为番茄前区域F,番茄区域深度值大于等于Dkmax的像素分割为番茄后区域B;分别计算前后区域面积AF、AB,前后区域的深度均值DF和DB,用式(1)计算前后区域深度均值差C;判断C是否大于40mm;若C大于40mm,则判断AF,AB是否同时大于等于面积阈值T;若是,则去除B,设置重叠区域标识overlappingflag为1,且用深度图分割阈值Threshold保存Dkmax;若AF小于T,则把F作为背景去除;若AB小于T,或AF大于等于T,则将B作为背景去除;对保留的区域重复上述步骤;若C小于40mm,则结束迭代过程;迭代过程结束后,若重叠区域标识overlappingflag为1,则该成簇番茄区域识别为重叠区域,转到步骤1.8;否则该成簇番茄区域识别为粘连区域,执行步骤1.7;
C=DB-DF (1)
1.7)粘连番茄区域识别:运用项荣等提出的基于边缘曲率分析的成簇番茄识别方法对步骤1.1得到的番茄区域待识别番茄簇边界进行识别,识别出待识别番茄簇边界所对应的各个番茄的回归圆后转到步骤1.9;
1.8)重叠区域识别:使用步骤1.6得到的深度图分割阈值Threshold,对重叠区域的深度图进行阈值分割,实现重叠番茄区域深度图的图像分割;对重叠区域深度图分割结果进行开运算,8邻域区域标记及小区域去除;根据重叠区域深度图中各像素的区域标记,将区域标记发生突变的像素所形成的边界作为重叠区域的深度图边缘,且区域标记相同的深度图边缘点组成重叠区域内的某个番茄区域的深度图边缘;遍历步骤1.1得到的待识别蕃茄簇边界上的所有边缘点e1,若e1的5×5邻域内存在深度图边缘的边缘点e2,则将该边缘点e1的区域标记改为其5×5邻域内离其最近的边缘点e2的区域标记;遍历完成后,待识别番茄簇边界按照各边缘点的区域标记被分割成与该重叠区域内番茄个数相对应的若干段;最后对待识别番茄簇边界经分割后得到的各段边缘分别使用步骤1.7中的基于边缘曲率分析的成簇番茄识别方法实现重叠区域中各番茄的识别;
1.9)首先被采摘的番茄的识别:对各回归圆内的所有番茄像素的三维坐标取均值作为该回归圆对应的番茄的三维坐标;将深度均值最小的那个回归圆对应的番茄作为首先被采摘的对象。
所述步骤1.5中,8邻域众数滤波法,,获得深度图后,遍历深度图中番茄区域的每个像素pi的8邻域;统计pi的8邻域内深度值在番茄可能的最近距离至最远距离范围内的番茄像素pt的个数num,若num小于3,则该pi的深度值为0;否则找到该pi的8邻域内所有pt的深度最大值max和深度最小值min;比较该pi的8邻域内各pt的深度值与max,min的差值,如果该pi的8邻域内的某pt的深度值与max的差值比该pt的深度值与min的差值小,则将该pt的深度值累加到summax中,同时将nummax自增1,否则,将该pt的深度值累加到summin中,同时将nummin自增1;对该pi的8邻域内所有pt均执行上述操作后,比较nummax和nummin的大小,若nummax等于nummin,取(summin+summax)/(nummin+nummax)作为该pi的深度值,若nummax大于nummin,则将summax/nummax的值作为该pi的深度值,否则将summin/nummin作为该pi的深度值。
所述步骤1.6中深度图迭代Otsu法,包含如下步骤:
3.1)用深度图Otsu法获取深度图分割阈值Dkmax;
3.2)将番茄区域深度值小于Dkmax的像素分割为番茄前区域F,番茄区域深度值大于等于Dkmax的像素分割为番茄后区域B;
3.3)计算前后区域面积AF,AB,前后区域的深度均值DF,DB,及前后区域深度均值差C;判断C是否大于40mm;
3.4)若C大于40mm,则判断AF,AB是否同时大于等于面积阈值T;
3.5)若是,则去除B,设置重叠区域标识overlappingflag为1,且用Threshold保存Dkmax;
3.6)若AF小于T,则把F作为背景去除;
3.7)若AB小于T,或AF大于等于T,则将B作为背景去除;
3.8)对上述处理后保留的区域重复上述步骤;
3.9)若步骤3.3后,C小于40mm,则结束深度图迭代Otsu过程。
所述步骤3.1中深度图Otsu法,计算番茄区域的深度最小值Dmin,深度最大值Dmax;从Dmin到Dmax选取不同的深度阈值Dk,根据式(2)分别计算σ2 C值;取σ2 C值最大时对应的Dkmax为深度图分割阈值;
其中,σ2 C为类间方差,mT为成簇番茄前区域类质量,如式(3);mB为成簇番茄后区域类质量,如式(4);μT为成簇番茄前区域类质量矩,如式(5);μB为成簇番茄后区域类质量矩,如式(6):
其中,Pi为深度值对应的频数
所述步骤1.6成簇类型识别,经深度图迭代Otsu法后,若前后区域面积AF,AB同时大于等于面积阈值T且前后区域深度均值差C大于40mm,即重叠区域标识overlappingflag为1,则该成簇番茄区域识别为重叠区域;否则该成簇番茄区域识别为粘连区域。
所述步骤1.8重叠区域识别包含如下步骤:
6.1)重叠区域深度图分割:使用步骤1.6后得到的深度图分割阈值Threshold,对重叠区域深度图进行阈值分割,实现重叠番茄区域的深度图分割;
6.2)重叠区域深度图分割结果的区域标记;对步骤6.1后得到的重叠区域深度图分割结果进行开运算,8邻域区域标记及小区域去除;
6.3)重叠区域深度图边缘提取:根据重叠区域深度图中各像素的区域标记,将区域标记发生突变的像素所形成的边界作为重叠区域的深度图边缘,且区域标记相同的深度图边缘点组成重叠区域内的某个番茄区域的深度图边缘;
6.4)基于重叠区域深度图边缘对待识别番茄簇边界进行分割:遍历步骤1.1得到的待识别番茄簇边界上的所有边缘点e1,若e1的5×5邻域内存在重叠区域深度图边缘的边缘点e2,则将该边缘点e1的区域标记改为其5×5邻域内离其最近的边缘点e2的区域标记;遍历完成后,待识别番茄簇边界按照各边缘点的区域标记被分割成与该重叠区域内番茄个数相对应的若干段;
6.5)重叠番茄识别:最后对步骤6.4后得到的各段番茄区域边缘,分别使用基于边缘曲率分析的成簇番茄识别方法实现重叠区域中各番茄的识别。
项荣等基于边缘曲率分析的成簇番茄识别方法的具体实现如下:
a.对待识别番茄簇边界上的所有边缘点按逆时针方向排序;
b.逐点计算各边缘点的曲率值,如式(7):
其中,H为当前采样点的曲率;v为采样间隔,本研究中设为5;θ1为当前点到前一点连线与x轴夹角,θ2为后一点到当前点连线与x轴夹角,θ1及θ2的计算如式(8):
其中,(x2,y2)为后采样点的坐标;(x1,y1)为前采样点的坐标。
c.将曲率值异常的边缘点去除,即不符合以下6条边缘点准则中的任意一条的边缘点。
6条边缘点识别准则如下:
边缘点识别准则1:边缘点曲率值在[cmin,cmax]范围之内;
边缘点识别准则2:边缘点的曲率梯度值小于ct;
边缘点识别准则3:边缘点的曲率梯度累加和小于ctsum;
边缘点识别准则4:连续满足准则1-准则3的边缘点的点数大于等于tp个点;
边缘点识别准则5:若两正常边缘线段间的伪边缘点数小于fp,则将这两段边缘连同中间的伪边缘点都作为一条正常边缘看待;
边缘点识别准则6:线段长度应大于等于轮廓上边缘点总数的1/n。
d.对剩余的边缘点使用圆回归的方法实现粘连区域中各番茄的识别。回归圆的一般方程如式(9),回归圆系数计算如式(10)所示。运用高斯消元法,可求得式(10)中的各个系数,从而求得圆的回归方程。
x2+y2+bx+cy+d=0(9)
其中,x、y为圆上点的横纵坐标;b、c、d为方程的系数。
其中,xi、yi为番茄边缘点的横纵坐标,N为边缘点个数。
本发明具有的有益效果是:
本发明克服了重叠比例高的成簇番茄较难识别的问题,及单一成簇状番茄识别方法对不同类型成簇番茄识别效果不理想的问题,可以实现成簇状番茄类型的识别,并对不同类型的成簇状番茄使用不同识别方法,融合深度信息的识别方法还可以实现重叠比例较高的成簇状番茄的识别。
附图说明
图1是成簇番茄类型示意图。
图2是成簇番茄识别***示意图。
图3是成簇番茄识别流程图。
图4是边缘分割示意图。
图5是深度图去噪示意图。
图6是深度图迭代Otsu流程图。
图7是边缘曲率计算示意图。
图中:1、番茄,2、双目立体相机,3、电源,4、1394图像采集卡,5、计算机,6、成簇番茄识别软件。
具体实施方式
下面结合附图和实施例对本发明做进一步说明。
如图2示意了成簇番茄识别***的一个具体实施例。包括双目立体相机2,1394图像采集卡,计算机,成簇状番茄识别软件。其中,双目立体相机包含2个彩色Sony ICX204CCD,最大分辨率为1024×768,透镜焦距为6mm;计算机为Lenovo R400笔记本电脑,内存3G,CPU为Intel Core Duo T6570,带WIN7操作***;图像采集卡型号为MOGE1394,带电源适配器(无220V电源时,也可使用蓄电池对相机供电)。使用1394连接线将双目立体相机与1394图像采集卡相连,1394图像采集卡通过7合1读卡器接口安装在笔记本电脑上。
成簇番茄识别的具体实现如下:
双目立体相机2中的彩色CCD接收到番茄1的一对光学图像对后,将其转换为一对电子图像对输出;双目立体相机2输出的这对电子图像对输入到1394图像采集卡;1394图像采集卡将模拟图像信号转换为数字图像信号后输入到成簇状番茄识别软件;成簇状番茄识别软件实现成簇状番茄的识别。
如图3所示,成簇状番茄识别软件中成簇状番茄识别方法的具体实现如下:
①图像分割:用基于分段阈值图像分割及光斑识别的室外番茄识别方法实现番茄图像分割;计算各番茄区域的最小外接矩及其形心坐标;从二值图像中直接提取待识别番茄簇的边界,如图4中的边缘ABCD;
②多果匹配:以双目立体图像的右图像为匹配基准,根据右图像中的各番茄区域形心坐标和左图像中各番茄区域的形心坐标间的水平和垂直极线约束条件,实现右图像中各番茄区域与左图像中各番茄区域间的匹配;
③视差图像获取:通过对右图像中番茄区域的各像素点逐点运用区域立体匹配方法,在左图像匹配的番茄区域中寻找匹配的像素,获得右图像番茄区域中各像素的视差后,获取番茄区域视差图;
④深度图获取:根据步骤③获得的视差图,运用三角测距原理获得番茄区域深度图,定义番茄表面一点到双目立体相机的右相机光心平面的垂直距离为该点的深度,以右图像中番茄区域内各像素对应的深度值作为深度图;
⑤使用8邻域众数滤波法对深度图去噪:获得深度图后,遍历深度图中番茄区域的每个像素pi的8邻域,统计pi的8邻域内深度值在200mm至1200mm范围内的番茄像素pt的个数num,若num小于3,则该pi的深度值为0;否则找到该pi的8邻域内所有pt的深度最大值max和深度最小值min,比较该pi的8邻域内各pt的深度值与max,min的差值,如果该pi的8邻域内的某pt的深度值与max的差值比该pt的深度值与min的差值小,则将该pt的深度值累加到summax中,同时将nummax自增1,否则,将该pt的深度值累加到summin中,同时将nummin自增1。对该pi的8邻域内所有pt均执行上述操作后,比较nummax和nummin的大小,若nummax等于nummin,取(summin+summax)/(nummin+nummax)作为该pi的深度值,若nummax大于nummin,则将summax/nummax的值作为该pi的深度值,否则将summin/nummin作为该pi的深度值。如在图5的左图中,经比较及统计后,可得max=343,min=301,nummax=1,nummin=8。因为nummin大于nummax,所以将summin/nummin=307作为该8邻域中心像素的深度值,如图5的右图;
⑥用深度图迭代Otsu法进行成簇区域的成簇类型识别:迭代过程如图6所示,计算番茄区域的深度最小值Dmin,深度最大值Dmax,从Dmin到Dmax选取不同的深度阈值Dk,根据式(1)分别计算σ2 C值,取σ2 C值最大时对应的Dkmax为深度图分割阈值;将番茄区域深度值小于Dkmax的像素分割为番茄前区域F,番茄区域深度值大于等于Dkmax的像素分割为番茄后区域B。如图1,第一行的这2类为粘连区域,前区域是某个番茄的前部,后区域是同一番茄的后部。第二行和第三行的这5类为重叠区域,前区域指位于重叠区域前部的番茄,后区域指位于重叠区域后部的番茄。其中,第二行的后两类是三层重叠,可能前区域包括最前面的番茄和中间的番茄,后区域仅包括最后面的那个番茄,也可能前区域仅包括最前面的番茄,而后区域包括中间的番茄和最后面的番茄。第三行的右边这一类,前区域中有2个番茄,因此其中任何一个均有可能是该区域内位于最前面的那个番茄;计算前后区域面积AF,AB,前后区域的深度均值DF、DB,用式(6)计算前后区域深度均值差C;判断C是否大于40mm;若C大于40mm,则判断AF,AB是否同时大于等于面积阈值T;若是,则去除B,设置重叠区域标识overlappingflag为1,且用Threshold保存Dkmax;若AF小于T,则把F作为背景去除;若AB小于T,或AF大于等于T,则将B作为背景去除;对保留的区域重复上述步骤。若C小于40mm,则结束迭代过程;迭代过程结束后,若重叠区域标识overlappingflag为1,则该成簇番茄区域识别为重叠区域,转到步骤⑧;否则该成簇番茄区域识别为粘连区域,执行步骤⑦;
其中,σ2 C为类间方差,mT为成簇番茄前区域类质量,如式(2);mB为成簇番茄后区域类质量,如式(3);μT为成簇番茄前区域类质量矩,如式(4);μB为成簇番茄后区域类质量矩,如式(5):
其中,Pi为深度值对应的频数。
C=DB-DF (6)
⑦粘连番茄区域识别:运用项荣等提出的基于边缘曲率分析的成簇番茄识别方法对步骤①得到的番茄区域待识别番茄簇边界(ABCD)进行识别,识别出待识别番茄簇边界(ABCD)所对应的各个番茄的回归圆后转到步骤⑨。基于边缘曲率分析的成簇番茄识别方法的具体实现如下:
a.对待识别番茄簇边界(ABCD)上的所有边缘点按逆时针方向排序;
b.逐点计算各边缘点的曲率值,如式(7):
其中,H为当前采样点的曲率;v为采样间隔,本研究中设为5;θ1为当前点到前一点连线与x轴夹角,θ2为后一点到当前点连线与x轴夹角,如图7所示。θ1及θ2的计算如式(8):
其中,(x2,y2)为后采样点的坐标;(x1,y1)为前采样点的坐标。
c.将曲率值异常的边缘点去除,即将不符合以下6条边缘点准则中的任意一条的边缘点去除。
6条边缘点识别准则如下:
边缘点识别准则1:边缘点曲率值在[cmin,cmax]范围之内;
边缘点识别准则2:边缘点的曲率梯度值小于ct;
边缘点识别准则3:边缘点的曲率梯度累加和小于ctsum;
边缘点识别准则4:连续满足准则1-准则3的边缘点的点数大于等于tp个点;
边缘点识别准则5:若两正常边缘线段间的伪边缘点数小于fp,则将这两段边缘连同中间的伪边缘点都作为一条正常边缘看待;
边缘点识别准则6:线段长度应大于等于轮廓上边缘点总数的1/n。
其中,cmin为-0.15,cmax为0,ct为0.8,ctsum为0.8,tp为2,fp为2,n为26。
d.对剩余的边缘点使用圆回归的方法实现粘连区域中各番茄的识别。圆回归的具体实现如下:圆的一般方程如式(9)所示。各边缘点与回归圆上相应点的偏差如式(10)所示。运用最小二乘原理,使各点偏差平方和最小,如式(11)。利用式(12)对各系数求偏导,当满足式(13)时,可求得圆回归方程的各个系数,如式(14)所示。运用高斯消元法,可求得式(14)中的各个系数,从而求得圆的回归方程。
x2+y2+bx+cy+d=0(9)
其中,x、y为圆上点的横纵坐标;b、c、d为方程的系数。
Ei=xi 2+yi 2+bxi+cyi+d(10)
其中,Ei为边缘点与对应回归圆上点的偏差;xi、yi为番茄边缘点的横纵坐标。
其中,N为边缘点个数。
⑧重叠区域识别:使用步骤⑥后得到的深度分割阈值Threshold,对重叠区域的深度图进行阈值分割,实现重叠番茄区域的深度图的图像分割;对重叠区域深度图分割结果进行开运算,8邻域区域标记及小区域去除;根据重叠区域深度图中各像素的区域标记,将区域标记发生突变的像素所形成的边界作为重叠区域的深度图边缘,且区域标记相同的深度图边缘点组成重叠区域内的某个番茄区域的深度图边缘。如图4所示,从经区域标记后的重叠区域深度图中提取的重叠区域深度图边缘为EFG和EGH;遍历步骤①得到的待识别番茄簇边界(ABCD)上的所有边缘点e1,若e1的5×5邻域内存在重叠区域深度图边缘(EFG)和(EGH)的边缘点e2,则将该边缘点e1的区域标记改为其5×5邻域内离其最近的边缘点e2的区域标记,即ABC的区域标记2改为EFG的区域标记2,ACD的区域标记2改为EGH的区域标记3;遍历完成后,待识别番茄簇边界(ABCD)按照各边缘点的区域标记被分割成与该重叠区域内番茄个数相对应的2段,ABC和ACD;最后对待识别番茄簇边界(ABCD)分割后得到的2段番茄区域边缘(ABC)和(ACD),分别使用步骤⑦中的基于边缘曲率分析的成簇番茄识别方法实现重叠区域中各番茄的识别;
⑨首先被采摘的番茄的识别:对各回归圆内的所有番茄像素的三维坐标取均值作为该回归圆对应的番茄的三维坐标;将深度均值最小的那个回归圆对应的番茄作为首先采摘的对象。
经测试,该方法可对不同类型的成簇番茄使用不同的识别方法。该识别方法的平均执行时间500ms,即该识别方法的实时性能可满足采摘机器人视觉***的工作要求。
Claims (6)
1.一种基于双目立体视觉的成簇状番茄识别方法,其特征在于,包括如下步骤:
1.1)番茄图像分割:用基于分段阈值图像分割及光斑识别的室外番茄识别方法实现番茄图像分割;计算各番茄区域的最小外接矩及其形心坐标;从二值图像中直接提取待识别番茄簇的边界;
1.2)多果匹配:以双目立体图像的右图像为匹配基准,根据右图像中的各番茄区域形心坐标和左图像中各番茄区域的形心坐标间的水平和垂直极线约束条件,实现右图像中各番茄区域与左图像中各番茄区域间的匹配;
1.3)视差图像获取:通过对右图像中番茄区域的各像素点逐点运用区域立体匹配方法,在左图像匹配的番茄区域中寻找匹配的像素,获得右图像番茄区域中各像素的视差后,获取番茄区域视差图;
1.4)深度图获取:根据步骤1.3获得的视差图,运用三角测距原理获得番茄区域深度图,定义番茄表面一点到双目立体相机的右相机光心平面的垂直距离为该点的深度,以右图像中番茄区域内各像素对应的深度值作为深度图;
1.5)使用8邻域众数滤波法对深度图去噪:获得深度图后,遍历深度图中番茄区域的每个像素pi的8邻域,统计pi的8邻域内深度值在番茄可能的最近距离至最远距离范围内的番茄像素pt的个数num,若num小于3,则该pi的深度值为0;否则找到该pi的8邻域内所有pt的深度最大值max和深度最小值min,根据该pi的8邻域内各pt的深度值与max,min的差值,将该pi的8邻域内所有的pt分为两类,将各pt归入其深度值与max,min的差值较小所对应的那一类,并分别统计两类中的pt个数,将pt个数多的那一类中的所有pt的深度均值作为该pi的深度值;若两类中的pt个数相同,则将该pi的8邻域内所有pt的深度均值作为该pi的深度值;
1.6)用深度图迭代Otsu法进行成簇区域的成簇类型识别:迭代过程如下:用深度图Otsu法自动获取深度图的分割阈值Dkmax;将番茄区域深度值小于Dkmax的像素分割为番茄前区域F,番茄区域深度值大于等于Dkmax的像素分割为番茄后区域B;分别计算前后区域面积AF、AB,前后区域的深度均值DF和DB,用式(1)计算前后区域深度均值差C;判断C是否大于40mm;若C大于40mm,则判断AF,AB是否同时大于等于面积阈值T;若是,则去除B,设置重叠区域标识overlappingflag为1,且用深度图分割阈值Threshold保存Dkmax;若AF小于T,则把F作为背景去除;若AB小于T,或AF大于等于T,则将B作为背景去除;对保留的区域重复上述步骤;若C小于40mm,则结束迭代过程;迭代过程结束后,若重叠区域标识overlappingflag为1,则该成簇番茄区域识别为重叠区域,转到步骤1.8;否则该成簇番茄区域识别为粘连区域,执行步骤1.7;
C=DB-DF (1)
1.7)粘连番茄区域识别:运用项荣等提出的基于边缘曲率分析的成簇番茄识别方法对步骤1.1得到的番茄区域待识别番茄簇边界进行识别,识别出待识别番茄簇边界所对应的各个番茄的回归圆后转到步骤1.9;
1.8)重叠区域识别:使用步骤1.6得到的深度图分割阈值Threshold,对重叠区域的深度图进行阈值分割,实现重叠番茄区域深度图的图像分割;对重叠区域深度图分割结果进行开运算,8邻域区域标记及小区域去除;根据重叠区域深度图中各像素的区域标记,将区域标记发生突变的像素所形成的边界作为重叠区域的深度图边缘,且区域标记相同的深度图边缘点组成重叠区域内的某个番茄区域的深度图边缘;遍历步骤1.1得到的待识别蕃茄簇边界上的所有边缘点e1,若e1的5×5邻域内存在深度图边缘的边缘点e2,则将该边缘点e1的区域标记改为其5×5邻域内离其最近的边缘点e2的区域标记;遍历完成后,待识别番茄簇边界按照各边缘点的区域标记被分割成与该重叠区域内番茄个数相对应的若干段;最后对待识别番茄簇边界经分割后得到的各段边缘分别使用步骤1.7中的基于边缘曲率分析的成簇番茄识别方法实现重叠区域中各番茄的识别;
1.9)首先被采摘的番茄的识别:对各回归圆内的所有番茄像素的三维坐标取均值作为该回归圆对应的番茄的三维坐标;将深度均值最小的那个回归圆对应的番茄作为首先被采摘的对象。
2.根据权利要求1所述的一种基于双目立体视觉的成簇状番茄识别方法,其特征在于:所述步骤1.5中,8邻域众数滤波法,获得深度图后,遍历深度图中番茄区域的每个像素pi的8邻域;统计pi的8邻域内深度值在番茄可能的最近距离至最远距离范围内的番茄像素pt的个数num,若num小于3,则该pi的深度值为0;否则找到该pi的8邻域内所有pt的深度最大值max和深度最小值min;比较该pi的8邻域内各pt的深度值与max,min的差值,如果该pi的8邻域内的某pt的深度值与max的差值比该pt的深度值与min的差值小,则将该pt的深度值累加到summax中,同时将nummax自增1,否则,将该pt的深度值累加到summin中,同时将nummin自增1;对该pi的8邻域内所有pt均执行上述操作后,比较nummax和nummin的大小,若nummax等于nummin,取(summin+summax)/(nummin+nummax)作为该pi的深度值,若nummax大于nummin,则将summax/nummax的值作为该pi的深度值,否则将summin/nummin作为该pi的深度值。
3.根据权利要求1所述的一种基于双目立体视觉的成簇状番茄识别方法,其特征在于:所述步骤1.6中深度图迭代Otsu法,其特征在于包含如下步骤:
3.1)用深度图Otsu法获取深度图分割阈值Dkmax;
3.2)将番茄区域深度值小于Dkmax的像素分割为番茄前区域F,番茄区域深度值大于等于Dkmax的像素分割为番茄后区域B;
3.3)计算前后区域面积AF,AB,前后区域的深度均值DF,DB,及前后区域深度均值差C;判断C是否大于40mm;
3.4)若C大于40mm,则判断AF,AB是否同时大于等于面积阈值T;
3.5)若是,则去除B,设置重叠区域标识overlappingflag为1,且用Threshold保存Dkmax;
3.6)若AF小于T,则把F作为背景去除;
3.7)若AB小于T,或AF大于等于T,则将B作为背景去除;
3.8)对上述处理后保留的区域重复上述步骤;
3.9)若步骤3.3后,C小于40mm,则结束深度图迭代Otsu过程。
4.根据权利要求3所述的一种基于双目立体视觉的成簇状番茄识别方法,其特征在于:所述步骤3.1中深度图Otsu法,计算番茄区域的深度最小值Dmin,深度最大值Dmax;从Dmin到Dmax选取不同的深度阈值Dk,根据式(2)分别计算σ2 C值;取σ2 C值最大时对应的Dkmax为深度图分割阈值;
其中,σ2 C为类间方差,mT为成簇番茄前区域类质量,如式(3);mB为成簇番茄后区域类质量,如式(4);μT为成簇番茄前区域类质量矩,如式(5);μB为成簇番茄后区域类质量矩,如式(6):
其中,Pi为深度值对应的频数
5.根据权利要求1所述的一种基于双目立体视觉的成簇状番茄识别方法,其特征在于:所述步骤1.6成簇类型识别,经深度图迭代Otsu法后,若前后区域面积AF,AB同时大于等于面积阈值T且前后区域深度均值差C大于40mm,即重叠区域标识overlappingflag为1,则该成簇番茄区域识别为重叠区域;否则该成簇番茄区域识别为粘连区域。
6.根据权利要求1所述的一种基于双目立体视觉的成簇状番茄识别方法,其特征在于:所述步骤1.8重叠区域识别包含如下步骤:
6.1)重叠区域深度图分割:使用步骤1.6后得到的深度图分割阈值Threshold,对重叠区域深度图进行阈值分割,实现重叠番茄区域的深度图分割;
6.2)重叠区域深度图分割结果的区域标记;对步骤6.1后得到的重叠区域深度图分割结果进行开运算,8邻域区域标记及小区域去除;
6.3)重叠区域深度图边缘提取:根据重叠区域深度图中各像素的区域标记,将区域标记发生突变的像素所形成的边界作为重叠区域的深度图边缘,且区域标记相同的深度图边缘点组成重叠区域内的某个番茄区域的深度图边缘;
6.4)基于重叠区域深度图边缘对待识别番茄簇边界进行分割:遍历步骤1.1得到的待识别番茄簇边界上的所有边缘点e1,若e1的5×5邻域内存在重叠区域深度图边缘的边缘点e2,则将该边缘点e1的区域标记改为其5×5邻域内离其最近的边缘点e2的区域标记;遍历完成后,待识别番茄簇边界按照各边缘点的区域标记被分割成与该重叠区域内番茄个数相对应的若干段;
6.5)重叠番茄识别:最后对步骤6.4后得到的各段番茄区域边缘,分别使用基于边ssss析的成簇番茄识别方法实现重叠区域中各番茄的识别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310242891.7A CN103336946B (zh) | 2013-06-17 | 2013-06-17 | 一种基于双目立体视觉的成簇状番茄识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310242891.7A CN103336946B (zh) | 2013-06-17 | 2013-06-17 | 一种基于双目立体视觉的成簇状番茄识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103336946A true CN103336946A (zh) | 2013-10-02 |
CN103336946B CN103336946B (zh) | 2016-05-04 |
Family
ID=49245103
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310242891.7A Active CN103336946B (zh) | 2013-06-17 | 2013-06-17 | 一种基于双目立体视觉的成簇状番茄识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103336946B (zh) |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714549A (zh) * | 2013-12-30 | 2014-04-09 | 南京大学 | 基于快速局部匹配的立体图像对象分割方法 |
CN104036492A (zh) * | 2014-05-21 | 2014-09-10 | 浙江大学 | 一种基于斑点提取与邻近点向量法的水果图像匹配方法 |
CN105067482A (zh) * | 2015-08-12 | 2015-11-18 | 中粮屯河种业有限公司 | 快速鉴定番茄高粘品种的方法 |
CN105300895A (zh) * | 2015-11-05 | 2016-02-03 | 浙江大学 | 一种利用特征点切线夹角预警马铃薯发芽缺陷的方法 |
CN106096219A (zh) * | 2016-01-29 | 2016-11-09 | 中国计量学院 | 一种用于果蔬识别算法性能评价的数据质量分析方法 |
CN106780368A (zh) * | 2016-11-24 | 2017-05-31 | 天津大学 | 一种基于前景模型的水下图像增强方法 |
CN106886997A (zh) * | 2015-12-15 | 2017-06-23 | 株式会社理光 | 识别堆叠物体的方法和装置 |
CN106887006A (zh) * | 2015-12-15 | 2017-06-23 | 株式会社理光 | 堆叠物体的识别方法、设备和机器分拣*** |
CN107038446A (zh) * | 2017-03-23 | 2017-08-11 | 中国计量大学 | 一种主动照明下基于重叠边缘检测的夜间双果重叠番茄识别方法 |
CN107437254A (zh) * | 2017-06-28 | 2017-12-05 | 常州大学 | 一种果园邻接重叠形态果实判别方法 |
CN107452006A (zh) * | 2017-08-11 | 2017-12-08 | 哈尔滨工业大学 | 基于编码镜头的芯片元件定位方法 |
CN108535252A (zh) * | 2018-02-23 | 2018-09-14 | 广州市派客朴食信息科技有限责任公司 | 一种双目立体视觉食物识别方法 |
CN108805924A (zh) * | 2018-05-22 | 2018-11-13 | 湘潭大学 | 一种百合花采摘点定位方法及*** |
CN109255795A (zh) * | 2018-09-11 | 2019-01-22 | 中国计量大学 | 一种番茄植株边缘排序算法 |
CN109410207A (zh) * | 2018-11-12 | 2019-03-01 | 贵州电网有限责任公司 | 一种基于ncc特征的无人机巡线图像输电线路检测方法 |
CN109522901A (zh) * | 2018-11-27 | 2019-03-26 | 中国计量大学 | 一种基于边缘对偶关系的番茄植株茎秆边缘识别方法 |
CN110309730A (zh) * | 2019-06-12 | 2019-10-08 | 中国农业大学 | 一种果实识别方法及*** |
CN113575111A (zh) * | 2021-09-01 | 2021-11-02 | 南京农业大学 | 温室番茄的实时识别定位和智能采摘装置 |
CN114081198A (zh) * | 2021-10-26 | 2022-02-25 | 农业农村部南京农业机械化研究所 | 一种球茎类作物自动切根装置及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03123982A (ja) * | 1989-10-06 | 1991-05-27 | Iseki & Co Ltd | 果実等の検出方法 |
CN1462875A (zh) * | 2003-06-19 | 2003-12-24 | 上海交通大学 | 基于机器视觉的高速瓜果品质识别*** |
CN102831398A (zh) * | 2012-07-24 | 2012-12-19 | 中国农业大学 | 基于深度图像的树上苹果识别方法 |
-
2013
- 2013-06-17 CN CN201310242891.7A patent/CN103336946B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03123982A (ja) * | 1989-10-06 | 1991-05-27 | Iseki & Co Ltd | 果実等の検出方法 |
CN1462875A (zh) * | 2003-06-19 | 2003-12-24 | 上海交通大学 | 基于机器视觉的高速瓜果品质识别*** |
CN102831398A (zh) * | 2012-07-24 | 2012-12-19 | 中国农业大学 | 基于深度图像的树上苹果识别方法 |
Non-Patent Citations (5)
Title |
---|
RONG XIANG ET AL.: "3-D Location of Tomato Based on Binocular Stereo Vision for Tomato", 《5TH INTERNATIONAL SYMPOSIUM ON ADVANCED OPTICAL MANUFACTURING AND TESTING TECHNOLOGIES》 * |
RONG XIANG ET AL: "Research on Image Segmentation Methods of Tomato", 《2011 4TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING》 * |
尹建军等: "不同生长状态下多目标番茄图像的自动分割方法", 《农业工程学报》 * |
蒋焕煜等: "基于双目立体视觉技术的成熟番茄识别与定位", 《农业工程学报》 * |
项荣等: "基于双目立体视觉的番茄定位", 《农机工程学报》 * |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103714549A (zh) * | 2013-12-30 | 2014-04-09 | 南京大学 | 基于快速局部匹配的立体图像对象分割方法 |
CN103714549B (zh) * | 2013-12-30 | 2016-06-08 | 南京大学 | 基于快速局部匹配的立体图像对象分割方法 |
CN104036492B (zh) * | 2014-05-21 | 2016-08-31 | 浙江大学 | 一种基于斑点提取与邻近点向量法的水果图像匹配方法 |
CN104036492A (zh) * | 2014-05-21 | 2014-09-10 | 浙江大学 | 一种基于斑点提取与邻近点向量法的水果图像匹配方法 |
CN105067482A (zh) * | 2015-08-12 | 2015-11-18 | 中粮屯河种业有限公司 | 快速鉴定番茄高粘品种的方法 |
CN105300895A (zh) * | 2015-11-05 | 2016-02-03 | 浙江大学 | 一种利用特征点切线夹角预警马铃薯发芽缺陷的方法 |
CN105300895B (zh) * | 2015-11-05 | 2017-12-26 | 浙江大学 | 一种利用特征点切线夹角预警马铃薯发芽缺陷的方法 |
CN106887006A (zh) * | 2015-12-15 | 2017-06-23 | 株式会社理光 | 堆叠物体的识别方法、设备和机器分拣*** |
CN106886997A (zh) * | 2015-12-15 | 2017-06-23 | 株式会社理光 | 识别堆叠物体的方法和装置 |
CN106096219A (zh) * | 2016-01-29 | 2016-11-09 | 中国计量学院 | 一种用于果蔬识别算法性能评价的数据质量分析方法 |
CN106096219B (zh) * | 2016-01-29 | 2018-09-21 | 中国计量学院 | 一种用于果蔬识别算法性能评价的数据质量分析方法 |
CN106780368A (zh) * | 2016-11-24 | 2017-05-31 | 天津大学 | 一种基于前景模型的水下图像增强方法 |
CN106780368B (zh) * | 2016-11-24 | 2020-08-04 | 天津大学 | 一种基于前景模型的水下图像增强方法 |
CN107038446A (zh) * | 2017-03-23 | 2017-08-11 | 中国计量大学 | 一种主动照明下基于重叠边缘检测的夜间双果重叠番茄识别方法 |
CN107038446B (zh) * | 2017-03-23 | 2020-06-05 | 中国计量大学 | 一种主动照明下基于重叠边缘检测的夜间双果重叠番茄识别方法 |
CN107437254A (zh) * | 2017-06-28 | 2017-12-05 | 常州大学 | 一种果园邻接重叠形态果实判别方法 |
CN107452006A (zh) * | 2017-08-11 | 2017-12-08 | 哈尔滨工业大学 | 基于编码镜头的芯片元件定位方法 |
CN108535252A (zh) * | 2018-02-23 | 2018-09-14 | 广州市派客朴食信息科技有限责任公司 | 一种双目立体视觉食物识别方法 |
CN108805924A (zh) * | 2018-05-22 | 2018-11-13 | 湘潭大学 | 一种百合花采摘点定位方法及*** |
CN109255795A (zh) * | 2018-09-11 | 2019-01-22 | 中国计量大学 | 一种番茄植株边缘排序算法 |
CN109255795B (zh) * | 2018-09-11 | 2021-04-06 | 中国计量大学 | 一种番茄植株边缘排序方法 |
CN109410207A (zh) * | 2018-11-12 | 2019-03-01 | 贵州电网有限责任公司 | 一种基于ncc特征的无人机巡线图像输电线路检测方法 |
CN109522901A (zh) * | 2018-11-27 | 2019-03-26 | 中国计量大学 | 一种基于边缘对偶关系的番茄植株茎秆边缘识别方法 |
CN110309730A (zh) * | 2019-06-12 | 2019-10-08 | 中国农业大学 | 一种果实识别方法及*** |
CN113575111A (zh) * | 2021-09-01 | 2021-11-02 | 南京农业大学 | 温室番茄的实时识别定位和智能采摘装置 |
CN114081198A (zh) * | 2021-10-26 | 2022-02-25 | 农业农村部南京农业机械化研究所 | 一种球茎类作物自动切根装置及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103336946B (zh) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103336946A (zh) | 一种基于双目立体视觉的成簇状番茄识别方法 | |
CN103310218B (zh) | 一种重叠遮挡果实精确识别方法 | |
EP2811423B1 (en) | Method and apparatus for detecting target | |
CN102509098B (zh) | 一种鱼眼图像车辆识别方法 | |
CN104318546B (zh) | 一种基于多尺度分析的温室田间植物叶片边缘提取方法及其*** | |
CN103295018A (zh) | 一种枝叶遮挡果实精确识别方法 | |
CN103177445B (zh) | 基于分段阈值图像分割及光斑识别的室外番茄识别方法 | |
CN103473785B (zh) | 一种基于三值化图像聚类的快速多目标分割方法 | |
CN108960011B (zh) | 部分遮挡的柑橘果实图像识别方法 | |
CN103164858A (zh) | 基于超像素和图模型的粘连人群分割与跟踪方法 | |
CN103870808A (zh) | 一种手指静脉识别方法 | |
CN104050682A (zh) | 一种融合颜色和深度信息的图像分割方法 | |
CN105044114A (zh) | 一种电解电容外观包装缺陷图像检测***与方法 | |
CN102842037A (zh) | 一种基于多特征融合的车辆阴影消除方法 | |
WO2008002536A3 (en) | Computer-implemented method for automated object recognition and classification in scenes using segment-based object extraction | |
CN103295013A (zh) | 一种基于成对区域的单幅图像阴影检测方法 | |
CN104091175B (zh) | 一种基于Kinect深度信息获取技术的害虫图像自动识别方法 | |
CN204789357U (zh) | 一种电解电容外观包装缺陷图像检测*** | |
CN103279762A (zh) | 一种自然环境下果实常见生长形态判定方法 | |
CN104408445A (zh) | 实时人体自动检测方法 | |
CN105718916A (zh) | 一种基于霍夫变换的车道线检测方法 | |
CN102663700A (zh) | 粘连颗粒二值图像的分割方法 | |
CN104036231A (zh) | 人体躯干识别装置及方法、终点影像检测方法、装置 | |
CN104992448A (zh) | 机器人防损伤采摘葡萄的自动定位方法 | |
Ren et al. | Effective SAR sea ice image segmentation and touch floe separation using a combined multi-stage approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |