D0L:10.13374/.issn1001-053x.2011.07.006 第33卷第7期 北京科技大学学报 Vol.33 No.7 2011年7月 Journal of University of Science and Technology Beijing Jul.2011 基于图像处理的深海底障碍物和地形识别及检测 王财政杨耀东四冯雅丽张文明高峰飞 北京科技大学土木与环境工程学院,北京100083 ☒通信作者,E-mail:ustbear(@l63.com 摘要针对海底集矿机采矿旷环境图像,采用分段线性变换提高图像细节,中值滤波去除悬浮物干扰.利用形态学抗噪声梯 度算子提取地形和障碍物轮廓,并用分段线性拟合计算出地表亮度变化率.根据表面亮度变化特征判断障碍物类型,采用自 适应形态学对轮廓进行细化与连接.通过障碍投影变换计算出障碍物的距离、高度和宽度等信息.对陆地图像进行了分析, 证明位置、高度和坡度等参数计算的可行性.利用上述方法对深海底的图像进行处理,不仅保留了边界信息,且提高了抗干扰 能力和抗边界间相互影响能力,可有效识别深海底地形和障碍物,得出位置和形状等参数,可以为集矿机避障系统信息融合 技术提供可靠数据. 关键词海洋工程;采矿:形态学;图像处理;图像识别 分类号TD807:TP391.41 Identification and detection of deep-sea obstacles and terrains based on image processing WANG Cai-zheng,YANG Yao-dong,FENG Yali,ZHANG Wen-ming,GAO Feng-fei School of Civil and Environmental Engineering,University of Science and Technology Beijing,Beijing 100083,China Corresponding author,E-mail:ustbear@163.com ABSTRACT Aimed at the mining environment image of a seabed nodule-eollecting vehicle,the detail of the image was enhanced by subsection linear transformation,and the interferences of suspensions were removed with a median filter.The profile of terrains and ob- stacles was extracted by an anti-noise gradient operator in morphology,and the rate of change of surface brightness was computed by subsection-inear fitting.According to the feature of the brightness variation,the type of obstacles was estimated,and the profile was detailed and linked by self-adapting morphology.Based on the image information of obstacles,the distance,height and width of the ob- stacles were computed by projection transformation.Close analysis of land images demonstrated the reliability of computing such param- eters as position,height and gradient.This method not only reserves the profile information,but also improves the anti-noisy ability and the anti-interconnection ability,detects the deep-seabed terrains and obstacles efficiently,and works out the position and figure effi- ciently,so it can be used to provide reliable data for the information fusion technology of the obstacle-avoiding system in a nodule-col- lecting vehicle. KEY WORDS ocean engineering:mining:topography:image processing:image recognition 海底富钴结壳(1000~4000m)0-习和热液硫化 角1-四,方向分辨率较差.使用多个声纳传感器, 物(800~3700m)回赋存区域,地形多变,环境复 不仅产生相互干扰,且不能完全消除盲区.海 杂四,需要实时监测集矿机工作环境),选择安全 底大量的悬浮物,对检测信号产生干扰 的行走路径s. 本文从海底图像有效提取出各种地形轮廓,并 针对深海特殊环境,基于超声波技术,王随平 进行分类,计算出障碍物距离、高度等信息,具有较 等0设计出了集矿机智能避障系统,基本实现了智 高的探测精度,为集矿机避障系统信息融合技术提 能避障的目的,但超声波传感器具有一定的发射 供可靠的数据。 收稿日期:20100205 基金项目:国家自然科学基金资助项目(No.50874006):国际海底区域性研究开发“十一五”项目(No.DYXM-115040203)
第 33 卷 第 7 期 2011 年 7 月 北京科技大学学报 Journal of University of Science and Technology Beijing Vol. 33 No. 7 Jul. 2011 基于图像处理的深海底障碍物和地形识别及检测 王财政 杨耀东 冯雅丽 张文明 高峰飞 北京科技大学土木与环境工程学院,北京 100083 通信作者,E-mail: ustbcar@ 163. com 摘 要 针对海底集矿机采矿环境图像,采用分段线性变换提高图像细节,中值滤波去除悬浮物干扰. 利用形态学抗噪声梯 度算子提取地形和障碍物轮廓,并用分段线性拟合计算出地表亮度变化率. 根据表面亮度变化特征判断障碍物类型,采用自 适应形态学对轮廓进行细化与连接. 通过障碍投影变换计算出障碍物的距离、高度和宽度等信息. 对陆地图像进行了分析, 证明位置、高度和坡度等参数计算的可行性. 利用上述方法对深海底的图像进行处理,不仅保留了边界信息,且提高了抗干扰 能力和抗边界间相互影响能力,可有效识别深海底地形和障碍物,得出位置和形状等参数,可以为集矿机避障系统信息融合 技术提供可靠数据. 关键词 海洋工程; 采矿; 形态学; 图像处理; 图像识别 分类号 TD807; TP391. 41 Identification and detection of deep-sea obstacles and terrains based on image processing WANG Cai-zheng,YANG Yao-dong ,FENG Ya-li,ZHANG Wen-ming,GAO Feng-fei School of Civil and Environmental Engineering,University of Science and Technology Beijing,Beijing 100083,China Corresponding author,E-mail: ustbcar@ 163. com ABSTRACT Aimed at the mining environment image of a seabed nodule-collecting vehicle,the detail of the image was enhanced by subsection linear transformation,and the interferences of suspensions were removed with a median filter. The profile of terrains and obstacles was extracted by an anti-noise gradient operator in morphology,and the rate of change of surface brightness was computed by subsection-linear fitting. According to the feature of the brightness variation,the type of obstacles was estimated,and the profile was detailed and linked by self-adapting morphology. Based on the image information of obstacles,the distance,height and width of the obstacles were computed by projection transformation. Close analysis of land images demonstrated the reliability of computing such parameters as position,height and gradient. This method not only reserves the profile information,but also improves the anti-noisy ability and the anti-interconnection ability,detects the deep-seabed terrains and obstacles efficiently,and works out the position and figure efficiently,so it can be used to provide reliable data for the information fusion technology of the obstacle-avoiding system in a nodule-collecting vehicle. KEY WORDS ocean engineering; mining; topography; image processing; image recognition 收稿日期: 2010--02--05 基金项目: 国家自然科学基金资助项目( No. 50874006) ; 国际海底区域性研究开发“十一五”项目( No. DYXM--115--04--02--03) 海底富钴结壳( 1 000 ~ 4 000 m) [1--2]和热液硫化 物( 800 ~ 3 700 m) [3]赋存区域,地形多变,环境复 杂[4],需要实时监测集矿机工作环境[5--7],选择安全 的行走路径[8--9]. 针对深海特殊环境,基于超声波技术,王随平 等[10]设计出了集矿机智能避障系统,基本实现了智 能避障的目的,但超声波传感器具有一定的发射 角[11--12],方向分辨率较差. 使用多个声纳传感器, 不仅产生相互干扰,且不能完全消除盲区[13--15]. 海 底大量的悬浮物,对检测信号产生干扰. 本文从海底图像有效提取出各种地形轮廓,并 进行分类,计算出障碍物距离、高度等信息,具有较 高的探测精度,为集矿机避障系统信息融合技术提 供可靠的数据. DOI:10.13374/j.issn1001-053x.2011.07.006
·778· 北京科技大学学报 第33卷 变换方法如下式所示: 1图像预处理 rlog f(x,y)],0≤f(x,y)<n 光在海水中衰减很快,距摄像机较远的区域成 g(x,y)= )].2(1) 像较暗,细节较低,需通过亮度调整来提高低亮度区 集矿机在深海底采矿过程中会扬起海底沉积 细节.图1为分别采用直方图均衡化、分段线性变 物,形成海底“羽状流”.在图像中表现为白点和黑 换和对数一指数变换对海底同一幅图像进行处理的 点,形成椒盐噪声,干扰障碍物和地形的识别与检 情况.直方图均衡化可以使图像像素在整个灰度区 测.分别采用低通滤波、均值滤波和中值滤波,处理 域均匀分布,提高图像对比和量化间隔,但降低了量 结果见图2.通过低通滤波、均值滤波,不仅不能完 化级数和图像细节.分段线性变换可以提高低亮度 全消除图像中的椒盐噪声,且图像的边界被弱化,造 区细节,但同时会降低高亮度区细节,即如图1(a) 成边界模糊.而中值滤波滤不但消除了噪声,同时 所示的左上部低亮度区和图像中下部高亮度区.其 保护了地形边界,如图2(d)所示. 图1深海底图像亮度调整.(a)深海底图像:(b)分段线性变换:()直方图均衡化:(d)对数一指数变换 Fig.1 Brightness adjustment of a deep-seabed image:(a)deep-seabed image:(b)piecewise linear transformation:(c)histogram equalization: (d)log-exponential transform a 图2深海底图像噪声滤除.(a)深海底图像:(b)低通滤波:(c)均值滤波:(d)中值滤波 Fig.2 Noise filtering of a deep-seabed image:(a)deep-seabed image:(b)low-pass filter:(c)mean filter:(d)median filter 对比图2(b)、(c)和(d)各图可以发现,低通滤 2边缘检测 波的去噪效果不如均值滤波和中值滤波明显。将边 界区域放大后,如图3所示,在保护边界方面,中值 深海底环境复杂多变,集矿机行走底质表面布 滤波要优于均值滤波. 满大小不一、形状各异的裂缝或碎石,为提高图像的
北 京 科 技 大 学 学 报 第 33 卷 1 图像预处理 光在海水中衰减很快,距摄像机较远的区域成 像较暗,细节较低,需通过亮度调整来提高低亮度区 细节. 图 1 为分别采用直方图均衡化、分段线性变 换和对数--指数变换对海底同一幅图像进行处理的 情况. 直方图均衡化可以使图像像素在整个灰度区 域均匀分布,提高图像对比和量化间隔,但降低了量 化级数和图像细节. 分段线性变换可以提高低亮度 区细节,但同时会降低高亮度区细节,即如图 1( a) 所示的左上部低亮度区和图像中下部高亮度区. 其 变换方法如下式所示: g( x,y) = log[f( x,y) ], 0≤f( x,y) < n {exp[f( x,y) ], n≤f( x,y) ≤255 ( 1) 集矿机在深海底采矿过程中会扬起海底沉积 物,形成海底“羽状流”. 在图像中表现为白点和黑 点,形成椒盐噪声,干扰障碍物和地形的识别与检 测. 分别采用低通滤波、均值滤波和中值滤波,处理 结果见图 2. 通过低通滤波、均值滤波,不仅不能完 全消除图像中的椒盐噪声,且图像的边界被弱化,造 成边界模糊. 而中值滤波滤不但消除了噪声,同时 保护了地形边界,如图 2( d) 所示. 图 1 深海底图像亮度调整. ( a) 深海底图像; ( b) 分段线性变换; ( c) 直方图均衡化; ( d) 对数--指数变换 Fig. 1 Brightness adjustment of a deep-seabed image: ( a) deep-seabed image; ( b) piecewise linear transformation; ( c) histogram equalization; ( d) log-exponential transform 图 2 深海底图像噪声滤除. ( a) 深海底图像; ( b) 低通滤波; ( c) 均值滤波; ( d) 中值滤波 Fig. 2 Noise filtering of a deep-seabed image: ( a) deep-seabed image; ( b) low-pass filter; ( c) mean filter; ( d) median filter 对比图 2( b) 、( c) 和( d) 各图可以发现,低通滤 波的去噪效果不如均值滤波和中值滤波明显. 将边 界区域放大后,如图 3 所示,在保护边界方面,中值 滤波要优于均值滤波. 2 边缘检测 深海底环境复杂多变,集矿机行走底质表面布 满大小不一、形状各异的裂缝或碎石,为提高图像的 ·778·
第7期 王财政等:基于图像处理的深海底障碍物和地形识别及检测 ·779· 果见图4.由于裂缝和细粒碎石的影响很大,前者边 a 缘检测效果不理想 为提高边缘检测算子抗噪声性能,本文利用数 学形态学梯度算子进行边缘检测.传统的形态学梯 度算子如下式所示: G(f,S)=8(f,S)-e(f,S) (2) 式中,δ(f,S)为膨胀运算,e(f,S)为腐蚀运算,S为 结构元素.处理结果如图4(b)所示.可以看出,处 理效果依然不是很理想 本文采用如下算式,在膨胀运算前先作一次开 运算,减小亮点对膨胀运算的影响,在腐蚀运算前先 作一次闭运算,减小暗点对腐蚀运算的影响 图3深海底图像边界保护.(a)均值滤波:(b)中值滤波 G(f,S)=5(foS,S)-s(f-S,S) (3) Fig.3 Boundary protection of a deep-seabed image:(a)mean fil- 式中,fS为开运算,f·S为闭运算.处理结果如 ter:(b)median filter 图4(©)所示.可以看出,改进后的梯度算子具有较 质量,必须进行边缘检测.利用传统空域边缘检测 高的抗噪声性能,但提取出图形的边界连续性不够 算子和抗噪膨胀腐蚀型梯度算子进行边缘检测的结 好.为减少计算量,需先对边界进行分类 b 图4基于形态学梯度算子的深海底边缘检测.()深海底图像:(b)传统膨胀腐蚀型梯度算子:(c)抗噪膨胀腐蚀型梯度算子 Fig.4 Edge detection of the deep-seabed based on a morphological gradient operator:(a)deep-seabed image:(b)traditional dilation and erosion gradient operator:(c)anti-noise dilation and erosion gradient operator 图5(b)为纵向拟合结果,图5(c)为横向拟合结果 3边界分类 从图中可以看出,分段线性拟合法可以较好地表示 在深海环境下,各种障碍物和地形的形状、颜色 底质表面亮度变化率,且不受噪声干扰.拟合后,该 和纹理多样,且无规律,故不易以形状、颜色或者纹 点纵向变化率为-0.4176,横向变化率为0.2000, 理为依据提取目标物.深海底没有自然光,光源来 根据表1所列的地形亮度变化特征,判定该点区域 自于集矿机.不同底质、障碍物反光度不同,故不能 为地面. 根据图像亮度提取目标物.海水中光衰减很快,物 按上述方法,计算出该点附近各点的所属地形, 体表面反射光的亮度对距离很敏感,每一种地形都 综合数据对该点进行分类.该边界点两侧分别为地 有独特的亮度变化特征.故本文以图像亮度在不同 面和斜坡,则该边界点既属于地面边界点,又属于斜 方向的变化率为依据来提取目标物 坡边界点.分类结果如图6所示 3.1地形特征 海底各种地形对反射光的亮度变化特征及处理 4边界连续化 方法如表1所示. 利用抗噪声梯度算子提取出了障碍物和地形边 3.2边界亮度变化趋势计算及分类 缘,但深海底图像由于噪声、对比度或其他因素使得 深海图像任一种地形表面亮度均为线性或分段 边缘提取的效果并不理想,边缘出现不连续的间断 线性变化,下面用分段线性拟合法进行验证 空隙,如图6(b)~()所示.本文采用下述后处理 以深海底图像中一点(340,57)为例,分别对其 方法将不连续的边缘间断空隙连接起来 所在行、列进行分段线性拟合,结果如图5所示. (1)细化.细化运算由式(4)来定义
第 7 期 王财政等: 基于图像处理的深海底障碍物和地形识别及检测 图 3 深海底图像边界保护. ( a) 均值滤波; ( b) 中值滤波 Fig. 3 Boundary protection of a deep-seabed image: ( a) mean filter; ( b) median filter 质量,必须进行边缘检测. 利用传统空域边缘检测 算子和抗噪膨胀腐蚀型梯度算子进行边缘检测的结 果见图 4. 由于裂缝和细粒碎石的影响很大,前者边 缘检测效果不理想. 为提高边缘检测算子抗噪声性能,本文利用数 学形态学梯度算子进行边缘检测. 传统的形态学梯 度算子如下式所示: G( f,S) = δ( f,S) - ε( f,S) ( 2) 式中,δ( f,S) 为膨胀运算,ε( f,S) 为腐蚀运算,S 为 结构元素. 处理结果如图 4( b) 所示. 可以看出,处 理效果依然不是很理想. 本文采用如下算式,在膨胀运算前先作一次开 运算,减小亮点对膨胀运算的影响,在腐蚀运算前先 作一次闭运算,减小暗点对腐蚀运算的影响. G( f,S) = δ( f S,S) - ε( f·S,S) ( 3) 式中,f S 为开运算,f·S 为闭运算. 处理结果如 图 4( c) 所示. 可以看出,改进后的梯度算子具有较 高的抗噪声性能,但提取出图形的边界连续性不够 好. 为减少计算量,需先对边界进行分类. 图 4 基于形态学梯度算子的深海底边缘检测. ( a) 深海底图像; ( b) 传统膨胀腐蚀型梯度算子; ( c) 抗噪膨胀腐蚀型梯度算子 Fig. 4 Edge detection of the deep-seabed based on a morphological gradient operator: ( a) deep-seabed image; ( b) traditional dilation and erosion gradient operator; ( c) anti-noise dilation and erosion gradient operator 3 边界分类 在深海环境下,各种障碍物和地形的形状、颜色 和纹理多样,且无规律,故不易以形状、颜色或者纹 理为依据提取目标物. 深海底没有自然光,光源来 自于集矿机. 不同底质、障碍物反光度不同,故不能 根据图像亮度提取目标物. 海水中光衰减很快,物 体表面反射光的亮度对距离很敏感,每一种地形都 有独特的亮度变化特征. 故本文以图像亮度在不同 方向的变化率为依据来提取目标物. 3. 1 地形特征 海底各种地形对反射光的亮度变化特征及处理 方法如表 1 所示. 3. 2 边界亮度变化趋势计算及分类 深海图像任一种地形表面亮度均为线性或分段 线性变化,下面用分段线性拟合法进行验证. 以深海底图像中一点( 340,57) 为例,分别对其 所在行、列进行分段线性拟合,结果如 图 5 所 示. 图 5( b) 为纵向拟合结果,图 5( c) 为横向拟合结果. 从图中可以看出,分段线性拟合法可以较好地表示 底质表面亮度变化率,且不受噪声干扰. 拟合后,该 点纵向变化率为 - 0. 417 6,横向变化率为 0. 200 0, 根据表 1 所列的地形亮度变化特征,判定该点区域 为地面. 按上述方法,计算出该点附近各点的所属地形, 综合数据对该点进行分类. 该边界点两侧分别为地 面和斜坡,则该边界点既属于地面边界点,又属于斜 坡边界点. 分类结果如图 6 所示. 4 边界连续化 利用抗噪声梯度算子提取出了障碍物和地形边 缘,但深海底图像由于噪声、对比度或其他因素使得 边缘提取的效果并不理想,边缘出现不连续的间断 空隙,如图 6( b) ~ ( f) 所示. 本文采用下述后处理 方法将不连续的边缘间断空隙连接起来. ( 1) 细化. 细化运算由式( 4) 来定义 ·779·
·780· 北京科技大学学报 第33卷 表1海底各种地形对反射光的亮度变化特征及处理方法 Table 1 Seabed topography on a variety of changes in reflected light intensity characteristics and treatment 地形型式 亮度变化特征 处理方法 纵向(集矿机前进方向)亮度一般为线性减弱,横向(与纵向垂直且水平)亮度减弱速率一般取先验值或实 海底底质 亮度大体一致. 验值. 图像亮度在障碍物附近出现阶跃跳变,其中纵向跳变决定障碍物的横向 结合跳变处周围的环境来判断是 凸起型障碍物 边界,横向跳变决定障碍物的纵向边界。障碍物内部,亮度一般基本一 否为边界. 致,但也有可能出现阶跃跳变,被误判为边界. 横向亮度基本一致,纵向线性减弱,但减弱速率与地面明显不同.上升坡 亮度衰弱率与坡度的关系应采取 坡型地形 亮度减弱比地面慢,坡度较大时亮度增加:下降坡亮度减弱比地面,当坡 先验值或实验值 度较大,或出现断层时,无法被光源照射到,亮度将大幅度阶跃降低 一般有上下两个边界.上边界以上为地面,亮度变化为地面特性:上边界 横向海沟 以下为海沟上壁,其亮度比地面低,沿纵向增加:下边界以下为地面,亮度分情况判断.每种情况分别为上 (或裂缝) 变化为地面特性.当海沟较窄时,下边界以上为海沟上壁,海沟范围内没述三种基本地形的组合 海沟型地形 有黑色区域:当海沟较宽时,下边界以上会出现黑色区域 当海沟较窄、且较深时表现为黑色区域.当海沟较宽、或较浅时,海沟左 纵向海沟 边界右侧会出现左壁,其亮度较左边界低,但沿左方向增加;海沟右边界 分情况判断.每种情况分别为上 左侧会出现右壁,其亮度较右边界低,但沿右方向增加.左右壁中间为黑 (或裂缝) 述三种基本地形的组合 色区域:若海沟非常宽,摄像机无法同时探测到双壁,则被判断为断壁,在 图像中表现为黑色区域 (a) 200 X:57 原始亮度值 100 :168 拟合直线 50 (b) % 50 100 150 200 250 300 350 纵坐标 300 (e) 原始亮度值 X340 拟合直线 Y:168 100 200 300 400 500 600 横坐标 图5深海底地形表面亮度变化趋势计算.()示例位置:(b)纵向拟合:(c)横向拟合 Fig.5 Surface brightness trend calculations of the deep-seabed:(a)sample position:(b)vertical fitting:(c)horizontal fitting A⑧B=A-(A*B)=A∩(A*B)C (4) X4=X1-X3 (8) 式中,A*B为击中击不中变换.边缘细化过程由多 (3)自适应膨胀.自适应膨胀由下式定义: 次细化运算完成 A©B={clc=a+b, (2)修剪.其目的在于去除毛刺干扰,由以下 其中a∈A且b∈B×S(t)×Φ(t)]} (9) 四步完成: 式中,S(t)为比例放缩因子,Φ(t)为旋转因子.通 X1=A☒{B}=(((A☒B)⑧B2)…)⑧B) 过自适应膨胀运算使边界向前延伸一段距离,将不 (5) 连续点连续化 (4)重复(1)、(2)和(3)步,直至不再存在端点 X2=U(X,*B) (6) k=1 或达到迭代次数为止. X3=8(X2,H0)∩A (7) 以障碍物边界为例,边缘连续化结果如图7所
北 京 科 技 大 学 学 报 第 33 卷 表 1 海底各种地形对反射光的亮度变化特征及处理方法 Table 1 Seabed topography on a variety of changes in reflected light intensity characteristics and treatment 地形型式 亮度变化特征 处理方法 海底底质 纵向( 集矿机前进方向) 亮度一般为线性减弱,横向( 与纵向垂直且水平) 亮度大体一致. 亮度减弱速率一般取先验值或实 验值. 凸起型障碍物 图像亮度在障碍物附近出现阶跃跳变,其中纵向跳变决定障碍物的横向 边界,横向跳变决定障碍物的纵向边界. 障碍物内部,亮度一般基本一 致,但也有可能出现阶跃跳变,被误判为边界. 结合跳变处周围的环境来判断是 否为边界. 坡型地形 横向亮度基本一致,纵向线性减弱,但减弱速率与地面明显不同. 上升坡 亮度减弱比地面慢,坡度较大时亮度增加; 下降坡亮度减弱比地面,当坡 度较大,或出现断层时,无法被光源照射到,亮度将大幅度阶跃降低. 亮度衰弱率与坡度的关系应采取 先验值或实验值. 海沟型地形 横向海沟 ( 或裂缝) 一般有上下两个边界. 上边界以上为地面,亮度变化为地面特性; 上边界 以下为海沟上壁,其亮度比地面低,沿纵向增加; 下边界以下为地面,亮度 变化为地面特性. 当海沟较窄时,下边界以上为海沟上壁,海沟范围内没 有黑色区域; 当海沟较宽时,下边界以上会出现黑色区域. 分情况判断. 每种情况分别为上 述三种基本地形的组合. 纵向海沟 ( 或裂缝) 当海沟较窄、且较深时表现为黑色区域. 当海沟较宽、或较浅时,海沟左 边界右侧会出现左壁,其亮度较左边界低,但沿左方向增加; 海沟右边界 左侧会出现右壁,其亮度较右边界低,但沿右方向增加. 左右壁中间为黑 色区域; 若海沟非常宽,摄像机无法同时探测到双壁,则被判断为断壁,在 图像中表现为黑色区域 分情况判断. 每种情况分别为上 述三种基本地形的组合. 图 5 深海底地形表面亮度变化趋势计算. ( a) 示例位置; ( b) 纵向拟合; ( c) 横向拟合 Fig. 5 Surface brightness trend calculations of the deep-seabed: ( a) sample position; ( b) vertical fitting; ( c) horizontal fitting AB = A - ( A* B) = A∩( A* B) C ( 4) 式中,A* B 为击中击不中变换. 边缘细化过程由多 次细化运算完成. ( 2) 修剪. 其目的在于去除毛刺干扰,由以下 四步完成[16]: X1 = A{ B} = ( ( ( ( AB1 ) B2 ) …) BK ) ( 5) X2 = ∪ K k = 1 ( X1 * Bk ) ( 6) X3 = δ( X2,H) ∩A ( 7) X4 = X1 - X3 ( 8) ( 3) 自适应膨胀. 自适应膨胀由下式定义: A^ B = { c|c = a + b, 其中 a∈A 且 b∈[B × S( t) × Φ( t) ]} ( 9) 式中,S( t) 为比例放缩因子,Φ( t) 为旋转因子. 通 过自适应膨胀运算使边界向前延伸一段距离,将不 连续点连续化. ( 4) 重复( 1) 、( 2) 和( 3) 步,直至不再存在端点 或达到迭代次数为止. 以障碍物边界为例,边缘连续化结果如图 7 所 ·780·
第7期 王财政等:基于图像处理的深海底障碍物和地形识别及检测 ·781 矩形,ABCD为等腰梯形 图8投影变换 Fig.8 Projection transformation 图6深海底地形边界分类.(a)深海底图像:(b)地面:(c)障 碍物:(d)海沟:(e)斜坡:()断层 在ABCD所在平面建立如下坐标系:以照片中 Fig.6 Classification of deep-seabed terrain boundaries:(a)deep- 心为原点,AB方向为x轴正方向,BC方向为y轴正 seabed image:(b)ground:(c)obstacle:(d)trench:(e)slope: 方向,坐标值为(x,y). (f)fault 在底面G建立如下坐标系:以摄像机在地面的投 示.对于达到迭代次数后仍然无法连接的端点,直 影O为原点,以与AB平行的方向为x轴正方向,以 线连接 集矿机前进方向为y轴正方向,坐标值为(x,y). 由图9可以得到 y'=htan 0+arctan (10) sm(o+arcan亡) X= (11) √厅+环 障碍物距集矿机的距离为 图7深海底图像边缘连续化.(a)未连续化:(b)连续化后 Fig.7 Edge continuing of a deep-seabed image:(a)before continu- d=vx2+y2 (12) ing:(b)after continuing 式中,受-0为摄像机俯角,h为摄像机高度,山为 5参数计算 摄像机镜头焦距. 对于一种地形,对其轮廓的各个顶点分别计算, 实际作业中需增大摄像机俯角,以消除行进方 便可以获得该地形的宽度、长度等信息 向盘及远方障碍物的影响.再通过坐标系的转换, 计算出障碍物的高度. 当摄像机俯角增大时,拍摄方向不再与障碍物 垂直,障碍物大小与成像大小不再是线性关系.因 此,本文在成像面和底面分别建立坐标系,并推导出 两者坐标值之间的关系,进而计算出障碍物底点与 集矿机的水平距离,然后计算出顶点在地面的映射 点与集矿机水平距离,根据摄像机的高度、俯角和拍 摄范围的张角,可以计算出顶点与底点的竖直高度 图9计算障碍物高度 Fig.9 Calculation of obstacle height 5.1障碍物距离和高度计算 如图8所示,O为摄像机所在位置,假设摄像机 如图9所示,障碍物高度 拍摄张角为45°,ABCD'为摄像机拍摄的地面范 围,ABCD为该拍摄范围在照片中的映射.调整 I=hh (13) de ABCD的角度,使AB平行于底面G,则该映射区域为 式中,dg和dr可由式(12)得到
第 7 期 王财政等: 基于图像处理的深海底障碍物和地形识别及检测 图 6 深海底地形边界分类 . ( a) 深海底图像; ( b) 地面; ( c) 障 碍物; ( d) 海沟; ( e) 斜坡; ( f) 断层 Fig. 6 Classification of deep-seabed terrain boundaries: ( a) deepseabed image; ( b) ground; ( c) obstacle; ( d) trench; ( e) slope; ( f) fault 示. 对于达到迭代次数后仍然无法连接的端点,直 线连接. 图 7 深海底图像边缘连续化 . ( a) 未连续化; ( b) 连续化后 Fig. 7 Edge continuing of a deep-seabed image: ( a) before continuing; ( b) after continuing 5 参数计算 实际作业中需增大摄像机俯角,以消除行进方 向盘及远方障碍物的影响. 再通过坐标系的转换, 计算出障碍物的高度. 当摄像机俯角增大时,拍摄方向不再与障碍物 垂直,障碍物大小与成像大小不再是线性关系. 因 此,本文在成像面和底面分别建立坐标系,并推导出 两者坐标值之间的关系,进而计算出障碍物底点与 集矿机的水平距离,然后计算出顶点在地面的映射 点与集矿机水平距离,根据摄像机的高度、俯角和拍 摄范围的张角,可以计算出顶点与底点的竖直高度. 5. 1 障碍物距离和高度计算 如图 8 所示,O 为摄像机所在位置,假设摄像机 拍摄张角为 45°,A'B'C'D'为摄像机拍摄的地面范 围,ABCD 为该拍摄范围在照片中的映射. 调 整 ABCD的角度,使 AB 平行于底面 G,则该映射区域为 矩形,A'B'C'D'为等腰梯形. 图 8 投影变换 Fig. 8 Projection transformation 在 ABCD 所在平面建立如下坐标系: 以照片中 心为原点,AB 方向为 x 轴正方向,BC 方向为 y 轴正 方向,坐标值为( x,y) . 在底面 G 建立如下坐标系: 以摄像机在地面的投 影 O'为原点,以与 AB 平行的方向为 x 轴正方向,以 集矿机前进方向为 y 轴正方向,坐标值为( x',y') . 由图 9 可以得到 y' = h ( tan θ + arctan y L ) P ( 10) x' = xy' ( sin θ + arctan y L ) P y 2 + L2 槡 P ( 11) 障碍物距集矿机的距离为 d = x' 2 槡 + y' 2 ( 12) 式中,π 2 - θ 为摄像机俯角,h 为摄像机高度,LP 为 摄像机镜头焦距. 对于一种地形,对其轮廓的各个顶点分别计算, 便可以获得该地形的宽度、长度等信息. 图 9 计算障碍物高度 Fig. 9 Calculation of obstacle height 如图 9 所示,障碍物高度 l = h - h·dE dF ( 13) 式中,dE 和 dF 可由式( 12) 得到. ·781·
·782 北京科技大学学报 第33卷 5.2斜坡坡度估算 域内时,根据式(14)计算δ 如图10所示.当摄像机探测到斜坡时,摄像机 (2)若斜坡内各点亮度沿4C方向先减小后增 的拍摄范围为EF“,当坡底进入探测范围时,可由A 大、或一直增大,则认为y≥δ,此时8值一般较大, 点到集矿机的距离d,计算出. 超过集矿机最大爬坡度,坡度估算结束,选择绕行: 亮度沿AC方向减小,则认为y<δ,需要作进一步估 δ=arctan (14) 算,进行第(3)步. (3)设图像采集间隔为△t,若t=t1时y≤8, 而1=h+4时y≥6,则取y=之(6,+6),然后根 据y大小来判断是否应该绕行: (4)若在A沿FE方向靠近集矿机的过程中, 亮度始终沿AC方向减小,则认为y≤入,若设置 tan入<i,则认为集矿机可以爬坡 图10坡度估算 Fig.10 Slope estimation 6模拟实验 根据光学知识可知,斜坡面沿AC方向的亮度变 通过实验室环境的模拟实验,验证上述参数计 化与斜坡角y的关系为:(1)当y≤δ时,亮度沿AC 算方法的准确性 方向减小;(2)当8<y<7时,亮度沿AC方向先减 (1)距离与高度的计算.如图11(a)所示,“障 小后增大:(3)当y≥7时,亮度沿AC方向增大. 碍物”为计算器(尺寸0.135m×0.075m× 按照以下步骤粗略估算该斜坡的坡度i. 0.008m).障碍物并不在图像中心,处理后如 (1)当摄像机探测到斜坡时,即A点在EF区 图11(b)所示. 图11模拟计算.(a)原图:(b)障碍物识别 Fig.11 Simulation:(a)original:(b)identified obstacles “摄像机”为300万像素数码相机,图像分辨率 实验结果证明,利用本文计算方法得出的距离 为2048×1536像素,像素点距为2.2um,Lp= 与高度参数己经达到海底集矿机避障的精度要求. 5.78292mm. 摄像机俯角受-0=42,拍摄范围 (2)坡度的估算.在集矿机前进过程中,保持 摄像机俯角不变,对长1.18m、高0.52m的斜坡进 45°,距离地面高度0.6m.计算器距离摄像头横向 行等时间间隔连续拍摄,拍摄三次,拍摄结果如图 水平距离0.11m,纵向水平距离0.80m,直线水平距 12所示.摄像机高度为1.4m.由斜坡的长度和高 离0.81m. 拍摄后,统计出该“障碍物”外接矩形的左顶点 度可得,坡度y=26.15°.依拍摄时间,该斜坡与摄 与左底点在图像中相对于中心的坐标为(x4,ya)= 像机的水平距离分别为:初始第1时刻距离d= (682,1150.6),(x,y)=(682,462). 0.875m,第2时刻距离d=0.510m,第3时刻距离 将xA,ya,x,y,0,h,Lp代入式(10)~(13)中可 d。=0.144m,对应图10,可得6.=32.01°,6= 计算得:纵向水平距离y1=0.8041m,横向水平距 20.02°,6.=5.87° 离x1=0.1179m,直线水平距离d=0.8127m,障碍 用分段线性拟合法计算坡面纵向亮度变化率, 物高度h1=0.1341m. 结果如图13所示
北 京 科 技 大 学 学 报 第 33 卷 5. 2 斜坡坡度估算 如图 10 所示. 当摄像机探测到斜坡时,摄像机 的拍摄范围为 E'F',当坡底进入探测范围时,可由 A 点到集矿机的距离 dA计算出. δ = arctan dA h ( 14) 图 10 坡度估算 Fig. 10 Slope estimation 根据光学知识可知,斜坡面沿→AC方向的亮度变 化与斜坡角 γ 的关系为: ( 1) 当 γ≤δ 时,亮度沿→AC 方向减小; ( 2) 当 δ < γ < η 时,亮度沿→AC方向先减 小后增大; ( 3) 当 γ≥η 时,亮度沿→AC方向增大. 按照以下步骤粗略估算该斜坡的坡度 i. ( 1) 当摄像机探测到斜坡时,即 A 点在 E'F'区 域内时,根据式( 14) 计算 δ. ( 2) 若斜坡内各点亮度沿→AC方向先减小后增 大、或一直增大,则认为 γ≥δ,此时 δ 值一般较大, 超过集矿机最大爬坡度 i,坡度估算结束,选择绕行; 亮度沿→AC方向减小,则认为 γ < δ,需要作进一步估 算,进行第( 3) 步. ( 3) 设图像采集间隔为 Δt,若 t = t1 时 γ≤δ1, 而 t = t1 + Δt 时 γ≥δ2,则取 γ = 1 2 ( δ1 + δ2 ) ,然后根 据 γ 大小来判断是否应该绕行; ( 4) 若在 A 沿→F'E'方向靠近集矿机的过程中, 亮度 始 终 沿 →AC 方 向 减 小,则 认 为 γ ≤ λ,若 设 置 tanλ < i,则认为集矿机可以爬坡. 6 模拟实验 通过实验室环境的模拟实验,验证上述参数计 算方法的准确性. ( 1) 距离与高度的计算. 如图 11( a) 所示,“障 碍物 ”为 计 算 器 ( 尺 寸 0. 135 m × 0. 075 m × 0. 008 m) . 障 碍 物 并 不 在 图 像 中 心,处 理 后 如 图 11( b) 所示. 图 11 模拟计算. ( a) 原图; ( b) 障碍物识别 Fig. 11 Simulation: ( a) original; ( b) identified obstacles “摄像机”为 300 万像素数码相机,图像分辨率 为 2 048 × 1 536 像 素,像 素 点 距 为 2. 2 μm,LP = 5. 782 92 mm. 摄像机俯角 π 2 - θ = 42°,拍摄范围 45°,距离地面高度 0. 6 m. 计算器距离摄像头横向 水平距离0. 11 m,纵向水平距离0. 80 m,直线水平距 离 0. 81 m. 拍摄后,统计出该“障碍物”外接矩形的左顶点 与左底点在图像中相对于中心的坐标为( xA,yA ) = ( 682,1 150. 6) ,( x,y) = ( 682,462) . 将 xA,yA,x,y,θ,h,LP代入式( 10) ~ ( 13) 中可 计算得: 纵向水平距离 y1 = 0. 804 1 m,横向水平距 离 x1 = 0. 117 9 m,直线水平距离 d = 0. 812 7 m,障碍 物高度 h1 = 0. 134 1 m. 实验结果证明,利用本文计算方法得出的距离 与高度参数已经达到海底集矿机避障的精度要求. ( 2) 坡度的估算. 在集矿机前进过程中,保持 摄像机俯角不变,对长 1. 18 m、高 0. 52 m 的斜坡进 行等时间间隔连续拍摄,拍摄三次,拍摄结果如图 12 所示. 摄像机高度为 1. 4 m. 由斜坡的长度和高 度可得,坡度 γ = 26. 15°. 依拍摄时间,该斜坡与摄 像机的水平距离分别为: 初始第 1 时刻距离 da = 0. 875 m,第 2 时刻距离 db = 0. 510 m,第 3 时刻距离 dc = 0. 144 m,对 应 图 10,可 得 δa = 32. 01°,δb = 20. 02°,δc = 5. 87°. 用分段线性拟合法计算坡面纵向亮度变化率, 结果如图 13 所示. ·782·
第7期 王财政等:基于图像处理的深海底障碍物和地形识别及检测 ·783· 图12斜坡拍摄结果.(a)初始时刻:(b)第2时刻:(c)第3时刻 Fig.12 Shooting results of a slope:(a)start time:(b)the second time:(c)the third time 200 150 原始亮度值 0 拟合直线 100 200 300 400 500 600 700 800 纵坐标 200 b 150 100 一原始亮度值 50 一拟合直线 100 200 300 400 500 600 700 800 纵坐标 180 140E4 100 一原始亮度值 一拟合直线 60 0 100 200300 400 500 600 700 800 纵坐标 图13坡面亮度变化趋势计算.(a)初始时刻:(b)第2时刻:(c)第3时刻 Fig.13 Calculated trend of slope brightness:(a)start time:(b)the second time:(c)the third time 从图13(a)中可以看出,对于斜坡所在区域(纵 分段非线性变换在保持图像高亮度细节的同时有效 坐标大于650),表面亮度沿纵向减小;从图13(b) 提高低亮度区的细节,中值滤波在保护边缘点的同 中可以看出,对于斜坡所在区域(纵坐标大于390), 时有效提高滤除噪声干扰,得到保留必要信息、易被 表面亮度沿纵向增大:从图13(c)中可以看出,对于 计算机识别的海底环境图像,并滤除了噪声干扰. 斜坡所在区域(纵坐标大于100),表面亮度沿纵向 (2)利用自适应形态学理论,对形态学梯度算 增大. 子进行改进,提高海底物体边缘的连续性.通过分 估算出斜坡坡度y=分(6,+)=26.0150,而 析地形表面的亮度变化趋势,总结出了不同地形的 亮度变化特征,对深海底地形轮廓进行分类 实际坡度为26.15°.从结果可以看出,本文坡度估 (3)通过投影变换计算出障碍物的距离、高度 算方法可以达到集矿机避障的精度要求. 和坡度等参数,并通过实验室的模拟实验证明计算 7结论 方法得到的距离、高度和坡度参数可以达到矿机避 障的精度要求,该方法可为深海集矿机的避障、越障 (1)将图像处理技术应用于深海底环境探测, 系统的信息融合技术提供可靠的数据
第 7 期 王财政等: 基于图像处理的深海底障碍物和地形识别及检测 图 12 斜坡拍摄结果. ( a) 初始时刻; ( b) 第 2 时刻; ( c) 第 3 时刻 Fig. 12 Shooting results of a slope: ( a) start time; ( b) the second time; ( c) the third time 图 13 坡面亮度变化趋势计算. ( a) 初始时刻; ( b) 第 2 时刻; ( c) 第 3 时刻 Fig. 13 Calculated trend of slope brightness: ( a) start time; ( b) the second time; ( c) the third time 从图 13( a) 中可以看出,对于斜坡所在区域( 纵 坐标大于 650) ,表面亮度沿纵向减小; 从图 13( b) 中可以看出,对于斜坡所在区域( 纵坐标大于 390) , 表面亮度沿纵向增大; 从图 13( c) 中可以看出,对于 斜坡所在区域( 纵坐标大于 100) ,表面亮度沿纵向 增大. 估算出斜坡坡度 γ' = 1 2 ( δa + δb ) = 26. 015°,而 实际坡度为 26. 15°. 从结果可以看出,本文坡度估 算方法可以达到集矿机避障的精度要求. 7 结论 ( 1) 将图像处理技术应用于深海底环境探测, 分段非线性变换在保持图像高亮度细节的同时有效 提高低亮度区的细节,中值滤波在保护边缘点的同 时有效提高滤除噪声干扰,得到保留必要信息、易被 计算机识别的海底环境图像,并滤除了噪声干扰. ( 2) 利用自适应形态学理论,对形态学梯度算 子进行改进,提高海底物体边缘的连续性. 通过分 析地形表面的亮度变化趋势,总结出了不同地形的 亮度变化特征,对深海底地形轮廓进行分类. ( 3) 通过投影变换计算出障碍物的距离、高度 和坡度等参数,并通过实验室的模拟实验证明计算 方法得到的距离、高度和坡度参数可以达到矿机避 障的精度要求,该方法可为深海集矿机的避障、越障 系统的信息融合技术提供可靠的数据. ·783·
·784· 北京科技大学学报 第33卷 参考文献 (廖平,傅杰.基于遗传算法的深海集矿车避障路径规划方 [1]Aplin A C.Cronan D S.Ferromanganese oxide deposits from the 法.机电工程技术,2006,35(3):40) Central Pacific Ocean:I.Encrustations from the Line Island Ar- [10]Wang S P,Xiong G H,Chen Y.Avoidance system design for chipelago.Geochim Cosmochim Acta,1985,49 (2):427 deep-seabed nodule-collecting model.Comput Meas Control, [2]Hein J R,Manheim F T,Schwab W C,et al.Ferromanganese 2008,16(5):640 crusts from Necker Ridge,Horizon Guyot and S.P.Lee Guyot: (王随平,熊光辉,陈勇.深海集矿机模型车避障系统设计 geological considerations.Mar Geol,1985,69 (1/2):25 计算机测量与控制,2008,16(5):640) B]Ren X W.The Metallogenic System of Co-rich Manganese Crusts in [11]Tan J H,Feng D Y,Chen L W.The application of vehicle obsta- the Western Pacific [Dissertation].Beijing:Graduate School of cle avoidance with ultrasonic voice location system.Microcomput Chinese Academy of Sciences,2005:13 l,2008,24(1/2):122 (任向文.西太平洋富钻结壳成矿系统[学位论文].北京:中 (谭进怀,冯地耘,陈立万.超声波语音测距系统在车辆避障 国科学院研究生院,2005:13) 4]Ji M,Zhai S K.The analysis of topographic characteristics of the 中的应用.微计算机信息,2008,24(1/2):122) environment in a typical modern seafloor hydrothermal activity area. [12]Zhao GT,Cheng Y H.The ultrasonie ranging system based on Acta Oceanol Sin,2005,27(6):46 the ultrasonic sensor.Microcomput Inf,2006,22(1-1):129 (季敏,翟世奎.现代海底典型热液活动区地形环境特征分析. (赵广涛,程荫杭.基于超声波传感器的测距系统设计.微计 海洋学报,2005,27(6):46) 算机信息,2006,22(1-1):129) [5]Liu H Y.The Research of Under-ater Acoustic Locating and Path [13]Xie Z X.Obstacle Aroidance Narigation of Mobile Robot and the Planning of Deep-sea Multi-metal Nucleus Collector [Disserta- Control of Mobile Manipulator Collision [Dissertation].Cheng- tion].Changsha:Central South University,2004:9 du:University of Electronic Science and Technology,2005:7 (刘海滢.深海多金属结核集矿机水下定位与路径规划算法 研究[学位论文].长沙:中南大学,2004:9) (谢昭贤.移动机器人的避障导航与移动机械手的容碰控制 [6]Xue G M.The Research of an Automatically Controlled Model for [学位论文].成都:电子科技大学,2005:7) Deep-sea Tracter to Follow the Route Detemrined [Dissertation]. [14]Chen J,Xu J,Guo K Q.Obstacle discrimination system based Changsha:Central South University,2004:14 on multiple ultrasonic sensors.Agric Mechanization Res,2006 (薛光明.深海集矿机按预定路径自行走控制的研究[学位论 (5):109 文].长沙:中南大学,2004:14) (陈疆,徐杰,郭康权.用多超声波传感器实现障碍物判别系 [7]Wang S P,Li Y,Chen Y.Greypredictive self+tracking control 统.农机化研究,2006(5):109) system of deep-seabed tractor with fuzzy anti-slip controller.Com- [15]Li G F,Zhou D H,Wang G X.Environment finding system of ro- put Meas Control,2007,15 (11)1593 bot based on ultrasonic sensor.J Transducer Technol,2005,24 (王随平,李燕,陈勇.深海集矿机自行走预测控制系统.计算 (4):59 机测量与控制,2007,15(11):1593) (栗桂凤,周东辉,王光昕.基于超声波传感器的机器人环境 [8]Ma W J,Yan W S,Gui Z H.Obstacle avoidance for AUV in vir- 探测系统.传感器技术,2005,24(4):59) tual environment.Torpedo Technol,2008,16 (2):21 (马文杰,严卫生,桂志辉.虚拟环境下自主水下航行器的避 [16]Zhao Y Q,Gui W H,Chen Z C,et al.Medical image edge link 障研究.鱼雷技术,2008,16(2):21) based on adaptive mathematical morphology.Comput Eng,2006. [9]Liao P,Fu J.Obstacle avoidance path planning method of deep-sea 36(22):17 tracter based on genetic algorithm.Electr Mech Eng Technol, (赵于前,桂卫华,陈真诚,等基于自适应数学形态学的医 2006,35(3):40 学图像边缘连接.计算机工程,2006,36(22):17)
北 京 科 技 大 学 学 报 第 33 卷 参 考 文 献 [1] Aplin A C,Cronan D S. Ferromanganese oxide deposits from the Central Pacific Ocean: Ⅰ. Encrustations from the Line Island Archipelago. Geochim Cosmochim Acta,1985,49( 2) : 427 [2] Hein J R,Manheim F T,Schwab W C,et al. Ferromanganese crusts from Necker Ridge,Horizon Guyot and S. P. Lee Guyot: geological considerations. Mar Geol,1985,69( 1 /2) : 25 [3] Ren X W. The Metallogenic System of Co-rich Manganese Crusts in the Western Pacific [Dissertation]. Beijing: Graduate School of Chinese Academy of Sciences,2005: 13 ( 任向文. 西太平洋富钴结壳成矿系统[学位论文]. 北京: 中 国科学院研究生院,2005: 13) [4] Ji M,Zhai S K. The analysis of topographic characteristics of the environment in a typical modern seafloor hydrothermal activity area. Acta Oceanol Sin,2005,27( 6) : 46 ( 季敏,翟世奎. 现代海底典型热液活动区地形环境特征分析. 海洋学报,2005,27( 6) : 46) [5] Liu H Y. The Research of Under-water Acoustic Locating and Path Planning of Deep-sea Multi-metal Nucleus Collector [Dissertation]. Changsha: Central South University,2004: 9 ( 刘海滢. 深海多金属结核集矿机水下定位与路径规划算法 研究[学位论文]. 长沙: 中南大学,2004: 9) [6] Xue G M. The Research of an Automatically Controlled Model for Deep-sea Tracter to Follow the Route Detemrined [Dissertation]. Changsha: Central South University,2004: 14 ( 薛光明. 深海集矿机按预定路径自行走控制的研究[学位论 文]. 长沙: 中南大学,2004: 14) [7] Wang S P,Li Y,Chen Y. Grey-predictive self-tracking control system of deep-seabed tractor with fuzzy anti-slip controller. Comput Meas Control,2007,15( 11) : 1593 ( 王随平,李燕,陈勇. 深海集矿机自行走预测控制系统. 计算 机测量与控制,2007,15( 11) : 1593) [8] Ma W J,Yan W S,Gui Z H. Obstacle avoidance for AUV in virtual environment. Torpedo Technol,2008,16( 2) : 21 ( 马文杰,严卫生,桂志辉. 虚拟环境下自主水下航行器的避 障研究. 鱼雷技术,2008,16( 2) : 21) [9] Liao P,Fu J. Obstacle avoidance path planning method of deep-sea tracter based on genetic algorithm. Electr Mech Eng Technol, 2006,35( 3) : 40 ( 廖平,傅杰. 基于遗传算法的深海集矿车避障路径规划方 法. 机电工程技术,2006,35( 3) : 40) [10] Wang S P,Xiong G H,Chen Y. Avoidance system design for deep-seabed nodule-collecting model. Comput Meas Control, 2008,16( 5) : 640 ( 王随平,熊光辉,陈勇. 深海集矿机模型车避障系统设计. 计算机测量与控制,2008,16( 5) : 640) [11] Tan J H,Feng D Y,Chen L W. The application of vehicle obstacle avoidance with ultrasonic voice location system. Microcomput Inf,2008,24( 1 /2) : 122 ( 谭进怀,冯地耘,陈立万. 超声波语音测距系统在车辆避障 中的应用. 微计算机信息,2008,24( 1 /2) : 122) [12] Zhao G T,Cheng Y H. The ultrasonic ranging system based on the ultrasonic sensor. Microcomput Inf,2006,22( 1--1) : 129 ( 赵广涛,程荫杭. 基于超声波传感器的测距系统设计. 微计 算机信息,2006,22( 1--1) : 129) [13] Xie Z X. Obstacle Avoidance Navigation of Mobile Robot and the Control of Mobile Manipulator Collision [Dissertation]. Chengdu: University of Electronic Science and Technology,2005: 7 ( 谢昭贤. 移动机器人的避障导航与移动机械手的容碰控制 [学位论文]. 成都: 电子科技大学,2005: 7) [14] Chen J,Xu J,Guo K Q. Obstacle discrimination system based on multiple ultrasonic sensors. Agric Mechanization Res,2006 ( 5) : 109 ( 陈疆,徐杰,郭康权. 用多超声波传感器实现障碍物判别系 统. 农机化研究,2006( 5) : 109) [15] Li G F,Zhou D H,Wang G X. Environment finding system of robot based on ultrasonic sensor. J Transducer Technol,2005,24 ( 4) : 59 ( 栗桂凤,周东辉,王光昕. 基于超声波传感器的机器人环境 探测系统. 传感器技术,2005,24( 4) : 59) [16] Zhao Y Q,Gui W H,Chen Z C,et al. Medical image edge link based on adaptive mathematical morphology. Comput Eng,2006, 36( 22) : 17 ( 赵于前,桂卫华,陈真诚,等. 基于自适应数学形态学的医 学图像边缘连接. 计算机工程,2006,36( 22) : 17) ·784·