论文部分内容阅读
摘要针对类人机器人的特点，设计了一个具有果实辨识功能的类人机器人系统。类人机器人自带的摄像头作为视觉系统，通过视觉系统收集彩色果实图片，将RGB颜色转换成HSV颜色，结合高斯混合模型算法，通过训练得到每类果实所对应的分类器模型参数，构造分类器，实现类人机器人对果实准确高效的识别。
关键词类人机器人；辨识；HSV颜色空间；高斯混合模型算法
中图分类号S126文献标识码A文章编号0517-6611（2014）15-04889-03
Abstract According to the characteristics of humanoid robot， a humanoid robot system of fruit identification was designed. Robot with type camera as vision， color fruit image was collected through the visual system. The RGB images will be converted into the HSV images， combined with the GMM model algorithm， the classifier model parameters were obtained by training， the classifier was constructed， so as to realize accurate and high efficient identification of fruits by humanoid robot.
Key words Humanoid robot； Identification； HSV； GMM model algorithm
进入21世纪，机器人研究取得了重大进展。全自主仿人机器人是仿人机器人研究中非常热门的一个领域，许多大学或研究机构都对其投入了巨大的精力。嵌入式视觉系统是全自主仿人机器人系统的基础，它对机器人的总体性能起着决定性作用，机器人对目标的识别是建立在视觉系统基础上的[1-2]。
果实颜色是果实非常直观的重要特征，不同果实的颜色差别很大，这样就能有效提取果实特征，从而对果实进行识别。过去工作主要依靠人工完成，耗时耗力并且效率低下，借助计算机提高了工作效率，并将此技术和类人机器人结合，大大提高了分析的准确性。
类人机器人自带的摄像头作为视觉，通过摄像头获取彩色图像。传统的彩色图像分析是基于RGB色度空间的，但是RGB空间是颜色显示空间，并不适合人的视觉特性，而HSV色度空间能很好地体现出人眼辨别颜色的特点，在HSV空间，图像特征明显，易于处理[3]。因此该研究采用HSV色度空间对图像进行颜色提取。
将颜色作为果实特征后，结合高斯混合模型算法，对颜色进行辨识，从而达到对果实的辨识。高斯混合模型算法满足收敛条件并且提高了识别的效率，试验结果表明，该算法是有效的，与BP神经网络、SVM支持向量机、决策树的识别算法相比，基于高斯混合模型的果实识别算法获得了较高的识别率，取得了很好的试验效果。
1果实颜色提取
1.1颜色空间的选择要处理彩色图像，首先要选取合适的颜色空间。颜色空间指的是某个三维颜色空间中的一个可见光子集。它包含某个颜色域的所有颜色。颜色空间的用途是在某个颜色域内方便地指定颜色。一般，图像常采用RGB三元色彩色空间表示，但RGB三色空间中两点间的欧氏距离与颜色距离不呈线性比例，换句话说，就是颜色受亮度的影响很大，RGB颜色空间不具有进行彩色图像处理所要求的独立性和均匀性指标。所谓独立性是指颜色空间的3个分量互不影响，对于其中某个分量的处理不导致其他分量相对于人眼感觉发生变化。而均匀性是指对颜色空间中的每一个分量来说，相同的处理改变量在不同的取值处应引起相同的视觉变化。然而绝对满足独立性和均匀性的颜色空间是不存在的[4]，只能根据实际情况，找到一种能在较大范围内符合上述两个条件的颜色空间。为更好地进行颜色辨识，通过试验，该研究采用了HSV颜色空间。
迭代终止的条件就是迭代重估公式，直到满足预先设定的条件。EM算法涉及的理论比较简单和单一，其主要优点是简单和稳定，每次迭代都能保证观察数据对数似然是增大的。但EM算法也有其缺点，主要是收敛速度慢，尤其当输入的数据维数过高或者规模过大时，将严重影响收敛速度。EM算法能找到局部最大点，但对于找全局最大点比较困难[8]。EM算法的初始化有严格的要求，对于不同的初始值，能够使得结果有较大差异[9]。目前最有效的方法是将Kmeans算法与EM算法相结合，使用Kmeans算法来计算群聚中心点，当作EM参数中均值的初始输入值。
Kmeans聚类是聚类算法中常用的算法[10]。该算法输入参数K，将输入特征矩阵划分为K个聚类，相同聚类对象的相似度较高，反之较小。主要思想是：选取K个中心点聚类，对最靠近中心点的对象归类，通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果[11]。得到各个聚类的中心点之后，将其作为EM算法初始值。该算法使用的很广泛，尤其是和EM算法相结合，先对初始数据进行粗略分类，再将得到的数据作为参数估计初始化的数据。将这两种算法结合能提高EM算法收敛的速度和分类的正确率。
3仿真与试验
由于季节等试验条件的原因，该试验均为类人机器人对不同果实图片的识别，见图2。
4结论
该试验设计了一个具有视觉的能够识别果实的类人机器人系统，通过采集图像，获取目标信息，采用HSV颜色空间，结合高斯混合模型算法，通过训练得到每类果实所对应的分类器模型参数，构造分类器，实现了类人机器人对果实准确高效的识别。
参考文献
[1] 张勇.足球机器人识别算法和决策仿真[D].长沙：湖南大学，2002.
[2] 陈凤东，洪炳，朱莹.基于HIS颜色空间的多机器人识别研究[J].哈尔滨工业大学学报，2004，36（7）：928-930.
[3] 张全海，施鹏飞.基于HSV 空间彩色图像的边缘提取方法[J].计算机仿真，2000，17（6）：25-27.
[4] ZHARALIC R M，SHAPRO L G.Computer and robot vision[M].NewYork：AddisionaWesely，1992：105-120.
[5] 岳佳，王士同.高斯混合模型聚类中EM算法及初始化的研究[J].微计算机信息，2006，11（3）：244-246.
[6] 王鑫.基于高斯混合模型的聚类算法及其在图像分割中的应用[D].太原：中北大学，2013.
[7] 庞强，邹涛，丛秋梅，等.基于高斯混合模型与主元分析的多模型切换方法[J].化工学报，2013（8）：2938-3946.
[8] 曹红丽.混合高斯模型的混合EM算法研究及聚类应用[D].乌鲁木齐：新疆大学，2010.
[9] 焦宾，吕霞付，陈勇，等.一种改进的自适应高斯混合模型实时运动目标检测算法[J].计算机应用研究，2013（11）：3518-3520.
[10] JAMSHIDIAN M，JENNRICH R I.Conjugate gradient acceleration of the EM algorithm[J].Journal of the American Statistical Association，1993，88：221-228.
[11] CAO J，WU Z，WU J J，et al.Towards informationtheoretic Kmeans clustering for image indexing[J].Signal Processing，2013，93（7）：2026-2037.
关键词类人机器人；辨识；HSV颜色空间；高斯混合模型算法
中图分类号S126文献标识码A文章编号0517-6611（2014）15-04889-03
Abstract According to the characteristics of humanoid robot， a humanoid robot system of fruit identification was designed. Robot with type camera as vision， color fruit image was collected through the visual system. The RGB images will be converted into the HSV images， combined with the GMM model algorithm， the classifier model parameters were obtained by training， the classifier was constructed， so as to realize accurate and high efficient identification of fruits by humanoid robot.
Key words Humanoid robot； Identification； HSV； GMM model algorithm
进入21世纪，机器人研究取得了重大进展。全自主仿人机器人是仿人机器人研究中非常热门的一个领域，许多大学或研究机构都对其投入了巨大的精力。嵌入式视觉系统是全自主仿人机器人系统的基础，它对机器人的总体性能起着决定性作用，机器人对目标的识别是建立在视觉系统基础上的[1-2]。
果实颜色是果实非常直观的重要特征，不同果实的颜色差别很大，这样就能有效提取果实特征，从而对果实进行识别。过去工作主要依靠人工完成，耗时耗力并且效率低下，借助计算机提高了工作效率，并将此技术和类人机器人结合，大大提高了分析的准确性。
类人机器人自带的摄像头作为视觉，通过摄像头获取彩色图像。传统的彩色图像分析是基于RGB色度空间的，但是RGB空间是颜色显示空间，并不适合人的视觉特性，而HSV色度空间能很好地体现出人眼辨别颜色的特点，在HSV空间，图像特征明显，易于处理[3]。因此该研究采用HSV色度空间对图像进行颜色提取。
将颜色作为果实特征后，结合高斯混合模型算法，对颜色进行辨识，从而达到对果实的辨识。高斯混合模型算法满足收敛条件并且提高了识别的效率，试验结果表明，该算法是有效的，与BP神经网络、SVM支持向量机、决策树的识别算法相比，基于高斯混合模型的果实识别算法获得了较高的识别率，取得了很好的试验效果。
1果实颜色提取
1.1颜色空间的选择要处理彩色图像，首先要选取合适的颜色空间。颜色空间指的是某个三维颜色空间中的一个可见光子集。它包含某个颜色域的所有颜色。颜色空间的用途是在某个颜色域内方便地指定颜色。一般，图像常采用RGB三元色彩色空间表示，但RGB三色空间中两点间的欧氏距离与颜色距离不呈线性比例，换句话说，就是颜色受亮度的影响很大，RGB颜色空间不具有进行彩色图像处理所要求的独立性和均匀性指标。所谓独立性是指颜色空间的3个分量互不影响，对于其中某个分量的处理不导致其他分量相对于人眼感觉发生变化。而均匀性是指对颜色空间中的每一个分量来说，相同的处理改变量在不同的取值处应引起相同的视觉变化。然而绝对满足独立性和均匀性的颜色空间是不存在的[4]，只能根据实际情况，找到一种能在较大范围内符合上述两个条件的颜色空间。为更好地进行颜色辨识，通过试验，该研究采用了HSV颜色空间。
迭代终止的条件就是迭代重估公式，直到满足预先设定的条件。EM算法涉及的理论比较简单和单一，其主要优点是简单和稳定，每次迭代都能保证观察数据对数似然是增大的。但EM算法也有其缺点，主要是收敛速度慢，尤其当输入的数据维数过高或者规模过大时，将严重影响收敛速度。EM算法能找到局部最大点，但对于找全局最大点比较困难[8]。EM算法的初始化有严格的要求，对于不同的初始值，能够使得结果有较大差异[9]。目前最有效的方法是将Kmeans算法与EM算法相结合，使用Kmeans算法来计算群聚中心点，当作EM参数中均值的初始输入值。
Kmeans聚类是聚类算法中常用的算法[10]。该算法输入参数K，将输入特征矩阵划分为K个聚类，相同聚类对象的相似度较高，反之较小。主要思想是：选取K个中心点聚类，对最靠近中心点的对象归类，通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果[11]。得到各个聚类的中心点之后，将其作为EM算法初始值。该算法使用的很广泛，尤其是和EM算法相结合，先对初始数据进行粗略分类，再将得到的数据作为参数估计初始化的数据。将这两种算法结合能提高EM算法收敛的速度和分类的正确率。
3仿真与试验
由于季节等试验条件的原因，该试验均为类人机器人对不同果实图片的识别，见图2。
4结论
该试验设计了一个具有视觉的能够识别果实的类人机器人系统，通过采集图像，获取目标信息，采用HSV颜色空间，结合高斯混合模型算法，通过训练得到每类果实所对应的分类器模型参数，构造分类器，实现了类人机器人对果实准确高效的识别。
参考文献
[1] 张勇.足球机器人识别算法和决策仿真[D].长沙：湖南大学，2002.
[2] 陈凤东，洪炳，朱莹.基于HIS颜色空间的多机器人识别研究[J].哈尔滨工业大学学报，2004，36（7）：928-930.
[3] 张全海，施鹏飞.基于HSV 空间彩色图像的边缘提取方法[J].计算机仿真，2000，17（6）：25-27.
[4] ZHARALIC R M，SHAPRO L G.Computer and robot vision[M].NewYork：AddisionaWesely，1992：105-120.
[5] 岳佳，王士同.高斯混合模型聚类中EM算法及初始化的研究[J].微计算机信息，2006，11（3）：244-246.
[6] 王鑫.基于高斯混合模型的聚类算法及其在图像分割中的应用[D].太原：中北大学，2013.
[7] 庞强，邹涛，丛秋梅，等.基于高斯混合模型与主元分析的多模型切换方法[J].化工学报，2013（8）：2938-3946.
[8] 曹红丽.混合高斯模型的混合EM算法研究及聚类应用[D].乌鲁木齐：新疆大学，2010.
[9] 焦宾，吕霞付，陈勇，等.一种改进的自适应高斯混合模型实时运动目标检测算法[J].计算机应用研究，2013（11）：3518-3520.
[10] JAMSHIDIAN M，JENNRICH R I.Conjugate gradient acceleration of the EM algorithm[J].Journal of the American Statistical Association，1993，88：221-228.
[11] CAO J，WU Z，WU J J，et al.Towards informationtheoretic Kmeans clustering for image indexing[J].Signal Processing，2013，93（7）：2026-2037.