基于梯度Hough变换的遮挡苹果目标定位

引用本文

吴庆岗, 张卫国, 常化文, 金保华, 刘朝霞. 基于梯度Hough变换的遮挡苹果目标定位[J]. 浙江农业学报, 2017,29(6): 1009-1016.
WU Qinggang, ZHANG Weiguo, CHANG Huawen, JIN Baohua, LIU Zhaoxia. Location of occluded apples based on gradient Hough transform[J]. ACTA AGRICULTURAE ZHEJIANGENSIS, 2017,29(6): 1009-1016.
复制到剪切板

Permissions

《浙江农业学报》编辑部所有

基于梯度Hough变换的遮挡苹果目标定位

吴庆岗¹, 张卫国¹, 常化文¹, 金保华¹, 刘朝霞²

1.郑州轻工业学院计算机与通信工程学院,河南郑州 450001

2.大连外国语大学软件学院,辽宁大连 116044

作者简介:吴庆岗(1984—),男,河南濮阳人,博士,讲师,主要从事农业遥感图像处理研究。E-mail: wuqinggang323@126.com

收稿日期: 2016-12-28

基金资助: 国家自然科学基金项目(61502435,61401404,U1404623); 河南省教育厅科技攻关项目(14A520034); 河南省高等学校重点科研项目(16A520028); 郑州轻工业学院博士基金项目(2014BSJJ077,2013BSJJ041); 郑州轻工业学院校青年骨干教师项目(13300093); 郑州轻工业学院研究生科技创新基金资助项目

摘要

为实现自然环境中被枝叶或其他果实遮挡的苹果目标定位,提出一种基于图像边缘信息的梯度Hough变换的目标定位方法。该方法首先在Lab空间中利用K-means聚类算法对自然环境下苹果图像进行分割,然后对分割结果进行形态学操作以去除小区域,接着采用Sobel算子提取苹果目标的边缘,最后利用梯度Hough变换获取苹果目标的圆心及半径,实现遮挡苹果目标定位。实验结果表明,该方法能够有效定位遮挡苹果,定位重合度高达93.17%。

关键词: 梯度Hough变换; 自然环境; 目标定位; 苹果图像; K-means算法; 形态学

中图分类号:TP391.41 文献标志码:A 文章编号:1004-1524(2017)06-1009-08 doi: 10.3969/j.issn.1004-1524.2017.06.22

Location of occluded apples based on gradient Hough transform

WU Qinggang¹, ZHANG Weiguo¹, CHANG Huawen¹, JIN Baohua¹, LIU Zhaoxia²

1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China

2. School of Software, Dalian University of Foreign Languages, Dalian 116044, China

Abstract

In order to accurately locate the apples occluded by branches or other apples in natural environment, a method based on gradient Hough transform was proposed in the present study. Firstly, K-means clustering algorithm was used in Lab space to segment apples in natural environment. Secondly, morphological operations were made based on the segmented results to remove the influence of small area. Then, Sobel operator was adopted to extract the edge of apples. Finally, gradient Hough transform was applied to estimate the center and radius of target apples. Thus, the occluded apples could be automatically located. Experimental results showed that the method could effectively locate the occluded apples with the precision as high as 93.17%.

Keyword: gradient Hough transform; natural environment; target location; apple images; K-means clustering algorithm; morphology

Show Figures

随着农业现代化的发展, 在自然环境下对果实进行机器采摘已经成为一种趋势。在采摘机器人的视觉系统中, 果实的自动定位是关键环节, 受到越来越多研究者的关注。在自然环境下, 由于苹果受枝叶和其他果实的遮挡, 会导致采摘机器人对目标定位不准确, 严重影响采摘效率; 因此, 破解机器采摘过程中目标定位难题是现代农业采摘机器人发展中亟须解决的问题。

国内外学者针对机器人采摘过程中对果实目标的定位问题进行了大量研究, 其中, Hough变换作为一种经典的形状检测算法, 在果实检测和定位研究中受到国内外众多学者的重视。在国内, 2007年谢志勇等^[1]利用草莓的轮廓信息进行Hough变换, 为了减少运算量, 在Hough变换之前, 先进行了区域标记, 由于Hough变换是在各个区域中进行的, 这大大压缩了参数空间, 相应地减少了运算量; 2008年蔡健荣等^[2]尝试采用圆形Hough变换检测有遮挡和重叠的水果, 提取水果相关特征, 但是运算量大, 耗时长, 无法适应机器人对成熟果实实时采摘的要求; 2010年谢忠红等^[3]采用改进的圆形随机Hough变换(RHT)计算出类圆果实的圆心坐标和半径; 2012年赵文旻等^[4]利用圆形Hough变换以苹果果实的最小外接矩形的边长设置累加器、搜索范围和圆心距, 实现对多个粘连苹果果实的定位, 结果表明, 该算法对缺失面积不大于50%的成熟苹果果实识别效果较好; 2016年麦春艳等^[5]用BPNN的苹果颜色分割方法并结合Log和Hough变换, 建立苹果目标识别算法, 该方法能有效克服果实遮挡、重叠和颜色变异等问题, 平均识别率可达91.6%。在国外, 1988年Illingworth等^[6]运用圆形Hough变换(CHT)检测图像中西红柿轮廓的弧度, 但需要人工设定阈值, 在光线亮度发生变化时效果欠佳; 2012年Hussin等^[7]利用Hough变换检测自然环境下芒果的位置及数量, 当果实间存在严重遮挡时, 该方法效果并不理想; 2014年Nanaa等^[8]利用芒果的边缘图像, 采用随机Hough变换定位果实目标, 该方法检测率高达96.26%, 但在重叠严重的情况下检测率有所降低; 2015年Rizon等^[9]综合运用纹理分析、形态学膨胀和腐蚀等算法进行目标识别, 并采用随机Hough变换对图像中被遮挡和重叠的杧果目标进行椭圆拟合, 然后利用拟合椭圆的中心定位杧果目标。

综上所述, Hough变换在遮挡果实目标定位方面应用广泛, 国内外学者在提高算法精度和减少算法运行时间方面做了大量研究。但是, 广泛采用的圆形Hough变换(CHT)和随机Hough变换(RHT)的参数空间是三维空间, 需要大量的内存, 运行速度慢。苹果在图像中具有比较稳定的形状特征(一般呈圆形或椭圆形), 本研究拟在Lab空间中利用K-means聚类算法对自然环境下的苹果图像进行分割, 并在此基础上, 利用类圆图像的边缘信息, 采用梯度Hough变换对存在遮挡的果实目标进行定位, 以降低算法计算量, 同时进一步提高定位重合度。结果也可为其他果实的目标定位提供参考。

1 材料与方法

1.1 基于Lab空间的K-means聚类分割

Lab颜色空间中, a分量的变化范围为红色到绿色, 值域为-128~+127(-128表示绿色, +127表示红色)。根据自然环境下苹果图像的颜色特征(以红色为主的目标和以绿色为主的背景), 在Lab颜色空间中选择a分量进行K-means分割^[10], 在Lab空间提取a分量后, 其在直方图上呈现出明显的双峰。为了兼顾分割效率和准确性, 只需将图像分为目标和背景, 因此在K-means算法中设定聚类数目为2。分割后的效果如图1-B所示, 可以看出, 在a分量上对图像采用K-means分割后可以很好地提取目标图像, 而对一些小的区域只需要进行形态学膨胀和腐蚀运算便可去除。本文采用8× 8的结构元素对分割后的图像进行形态学开操作, 然后对操作后的图像结构重建并进行填充, 处理后结果如图1-C所示。因为梯度Hough变换是在图像的边缘信息上进行运算, 所以采用Sobel算子提取图像的边缘, 边缘图像如图1-D所示。

	Figure Option View Download New Window
	图1 图像分割结果 A, 原始图像; B, 分割结果; C, 形态学处理结果; D, 边缘提取结果Fig.1 Image segmentation results A, Original image; B, Segmentation result; C, Morphological operation result; D, Edge extraction

1.2 基于梯度Hough变换的苹果定位

Hough变换实现的是一种从图像空间到参数空间的映射关系^[11]。对圆形目标来说, 即将轮廓方程 $\begin{matrix} {(x - a)}^{2} \end{matrix}$ + $\begin{matrix} {(y - b)}^{2} \end{matrix}$ =r²转换为以 $\begin{matrix} (a, b, r) \end{matrix}$ 为参数的方程 $\begin{matrix} {(a - x)}^{2} \end{matrix}$ + $\begin{matrix} {(b - y)}^{2} \end{matrix}$ =r², 然后进行Hough变换^[12]。但是, 传统的圆形Hough变换有以下缺陷^[13]:计算量大, 占用内存大, 易受参数空间量化间隔的制约。针对以上缺点, 本研究提出一种基于梯度信息的Hough变换, 利用梯度的方向信息减少检测过程的无效累加, 降低内存占用^[14]。

利用公式(1)计算目标图像中像素强度的梯度场^[15]:

Ñ I $\begin{matrix} (i, j) \end{matrix}$ = $\begin{matrix} (V_{x}, V_{y}) \end{matrix} \begin{matrix} |_{(i, j)} \end{matrix}$ =[I $\begin{matrix} (i, j) \end{matrix}$ -I $\begin{matrix} (i, j - 1) \end{matrix}$ , I $\begin{matrix} (i, j) \end{matrix}$ -I $\begin{matrix} (i - 1, j) \end{matrix}$ ]。(1)

式(1)中: $\begin{matrix} (i, j) \end{matrix}$ 是像素索引; Ñ I(i, j)是像素 $\begin{matrix} (i, j) \end{matrix}$ 处的梯度向量, 由x和y分量组成; I $\begin{matrix} (i, j) \end{matrix}$ 是图像中边缘像素 $\begin{matrix} (i, j) \end{matrix}$ 处的图像强度。

1.2.1 圆心的求取

自然环境下苹果图像经K-means分割后, 并不是严格意义上的圆, 而是类圆图像(如图1-B所示)。利用Sobel算子提取的边缘图像, 其梯度场中的非零梯度向量指向类圆中心, 利用该特征定义变换, 以将梯度场转换为累加数组(累加数组通常选择与梯度场相同的维度)。其中图像边缘每个像素的梯度强度值决定了圆心的概率, 累加图像中最大强度值代表类圆苹果图像的圆心。累加数组的构造通过如下的投票过程来完成:对于梯度场中的每个非零梯度向量Ñ I $\begin{matrix} (i, j) \end{matrix}$ , 将权重值添加到位于向量Ñ I $\begin{matrix} (i, j) \end{matrix}$ 定义的线段上的累加数组的元素中, Ñ I $\begin{matrix} (i, j) \end{matrix}$ 的大小被用作权重值。对于图2-A所示的苹果图像, 将边缘像素强度值添加到累加数组中, 如图2-B所示, 累加数组的峰值越高, 说明此处是圆心的概率越大。按照这个投票过程处理后, 从所有非零梯度向量中收集投票以构建累加数组。

	Figure Option View Download New Window
	图2 梯度Hough变换求取圆心的结果 A, 原始图像; B, 累加数组的3D视图; C, 累加数组的2D视图; D, 原图与2D视图叠加Fig.2 Circle center obtained by gradient Hough transform A, Original image; B, 3D view for accumulated array; C, 2D view for accumulated array; D, 2D views superimposed on original image

对于包含多个苹果的图像中, 对应的累加数组也将具有多个峰值。累加数组中的峰值通过以下过程进行检测:首先, 用高斯拉普拉斯(LoG)滤波器对累加数组进行滤波, 可以用负值或零填充局部峰值之间的过渡区域, 这样更容易在连续区域中分离峰值; 然后, 累加数组采用的阈值设置为LoG滤波之后强度最大值的25%, 累加数组中的局部峰值以及它们的8邻域被标记为1, 其余部分被标记为0, 使得局部峰值相互隔离; 最后, 通过区域生长算法检测具有局部峰值的孤立区域, 孤立区域的加权质心作为其所包围的局部峰值的位置。

累加数组中的每个局部峰值对应于图像中的苹果, 将计算出的局部峰值的坐标转换为图像中的坐标, 将其作为检测到的苹果图像的圆心坐标。累加后圆心检测结果如图2所示, 从图2-B累加数组的3D视图可以明显看出, 对累加数组经过滤波等处理后出现2个明显的峰值, 说明原图(图2-A)中存在2个类圆的苹果图像, 从图2-D可以看出, 由图2-C的2D视图投票后的圆心位置与图2-A的苹果原图叠加后圆心位置对应较好。

1.2.2 半径的求取

为了从图像中找到圆的半径, 在图像的梯度场上定义离散的特征曲线f $\begin{matrix} (r) \end{matrix}$ , 其中r是圆心附近像素到圆心的距离, f $\begin{matrix} (r) \end{matrix}$ 是梯度矢量和径向矢量的平均点积。该定义的数学描述如下。

假设 $\begin{matrix} (i_{c}, j_{c}) \end{matrix}$ 为圆心坐标, 对于 $\begin{matrix} (i_{c}, j_{c}) \end{matrix}$ 附近的像素 $\begin{matrix} (i, j) \end{matrix}$ , 设V $\begin{matrix} (i, j) \end{matrix}$ 为像素 $\begin{matrix} (i, j) \end{matrix}$ 处的梯度向量, q $\begin{matrix} (i, j) \end{matrix}$ 为圆心坐标 $\begin{matrix} (i_{c}, j_{c}) \end{matrix}$ 到 $\begin{matrix} (i, j) \end{matrix}$ 中心的向量。选择1个像素的固定间隔离散r值序列, 表示到圆心 $\begin{matrix} (i_{c}, j_{c}) \end{matrix}$ 的距离。针对不同r值, 定义特征曲线f $\begin{matrix} (r) \end{matrix}$ 如下:

其中所有像素 $\begin{matrix} (i, j) \end{matrix}$ 满足下式:

$\begin{matrix} |(q (i, j)) - r| \end{matrix}$ < $\begin{matrix} \frac{Δr}{2} \end{matrix}$ 。 (3)

式(3)中Δ r是相邻r值之间的间隔。

图2-A左边苹果在选取不同r值时相应的特征曲线如图3-A所示, 把特征曲线中超出给定半径范围的曲线删除, 并对半径曲线进行平滑处理, 得到如图3-B所示的特征曲线。对平滑处理后的特征曲线进行一阶求导, 并将特征曲线中的上升沿标记为1, 下降沿标记为0, 以找到特征曲线中的最大值, 最大值所对应的半径即为圆的半径。

	Figure Option View Download New Window
	图3 特征曲线 A, 不同半径下特征曲线; B, 平滑后特征曲线Fig.3 Signature curve A, Signature curve with different radius; B, Signature curve after smoothness

2 结果与分析

为验证基于梯度Hough变换苹果定位算法的有效性, 采用不同条件下的苹果图像, 在定位效果、定位重合度和运行时间等方面, 与圆形Hough变换实验结果进行比较。实验所采用图像为利用佳能EOS 80D相机在自然环境下采集到的80幅苹果图像, 其中包括20幅无遮挡、20幅树枝遮挡、20幅树叶遮挡和20幅苹果自身遮挡的苹果图像。为了便于运行时间的比较, 图4所给出的4幅图像大小全部为293× 193像素。实验平台为Inter(R) Core(TM) i5-3470CPU @3.20GHz, 4GB RAM, 测试环境为MATLAB R2014a。关键参数设置如下:半径取值范围设置为15~70, 相邻r值之间的间隔Δ r=1, 累加数组采用的阈值设置为LoG滤波之后强度最大值的25%。

	Figure Option View Download New Window
	图4 不同Hough变换定位苹果结果比较Fig.4 Comparisons for apple location between different Hough transform algorithms

图4给出了4幅具有代表性的苹果图像的实验结果。为方便分析讨论, 每个苹果目标被标记不同编号。从第一列苹果原图可以看出, 无遮挡苹果有8个(苹果2、4、8、9、12、13、14和16)、树枝遮挡1个(苹果15)、树叶遮挡4个(苹果6、7、10和11)、苹果自身遮挡3个(苹果1、3、5), 其中编号7和编号10的2个苹果同时被树叶和苹果自身遮挡, 编号15的苹果同时被树枝和苹果自身遮挡。第二列为利用圆形Hough变换进行苹果定位的结果, 第三列为利用梯度Hough变换进行苹果定位结果。由实验结果可以看出:在苹果目标没有任何遮挡的情况下, 圆形Hough变换和梯度Hough变换定位效果都非常理想; 在树叶遮挡的情况下, 如苹果6, 由于遮挡范围较小, 对苹果的定位效果影响不是太大; 对树枝遮挡的目标, 如苹果15, 梯度Hough变换明显优于圆形Hough变换; 对于苹果自身遮挡的苹果, 如苹果5、7和10等, 梯度Hough变换也要优于圆形Hough变换。

为进一步定量评价梯度Hough变换算法定位苹果目标的性能, 对上述4幅图像中16个苹果依次计算其定位重合度。首先, 随机选取10人对原始图像中的苹果目标进行手动标注, 然后累计苹果目标的像素个数, 并计算10人标注结果的平均值, 获得每个苹果图像的位置坐标和实际面积A。不同Hough变换算法定位苹果后检测到圆的面积为B, 苹果检测结果和实际苹果目标重合的面积C=A∩ B, 根据公式P= $\begin{matrix} \frac{C}{A} \end{matrix}$ × 100%计算定位后的重合度。上述4幅图像中16个苹果目标提取后真实面积、重合面积及重合度如表1所示。

表1 不同Hough变换苹果定位重合度比较 Table 1 Comparisons of overlapping degree for apple location between different Hough transform algorithms

从表1中可以看出, 由于苹果图像是类圆图像, 而不是严格意义上的圆, 所以2种Hough变换定位出的苹果目标的重合度都会存在一定的误差。对于树枝和树叶遮挡不太严重的苹果目标(如7、10和15等), 由于边缘信息缺失不是太多, 定位重合度相对比较理想。特别是对于苹果15, 虽然下部分苹果重叠, 但左右各检测出一部分边缘信息, 在投票过程中对圆心投票所占比重较高, 所以重合度较高。对于苹果目标存在严重遮挡的情况如苹果5, 虽然可以根据苹果所在边缘定位出圆, 但是重合度会有所降低, 一方面是由于检测到的边缘点少, 导致投票结果不准确; 另一方面是由于分割面积小, 导致计算误差增加。而对于存在苹果自身遮挡的目标如苹果9, 由于苹果9的右半部分和苹果10的左半部分重合, 使得在分割过程中相互毗连而被当作一个整体处理, 从而丢失了部分边缘信息, 进而导致苹果定位重合度有所降低。整体来说, 自然环境下梯度Hough变换定位苹果后的平均重合度高达93.17%。

为衡量梯度Hough变换算法运行效率, 表2给出了上述4幅苹果图像的定位时间。由于不同苹果图像所检测到的边缘像素点数目不同, 导致同样大小的苹果图像, 梯度Hough变换所需运行时间有所差异。但是和圆形Hough变换相比, 梯度Hough变换对自然环境下苹果图像的定位时间有很大优势, 可以满足机器采摘过程中对苹果目标定位实时处理的需要。

表2 不同Hough变换苹果定位时间比较 Table 2 Comparisons of time for locating apples between different Hough transform algorithms

3 小结

本研究提出一种基于梯度Hough变换的自然环境下苹果图像定位算法。结合苹果图像的颜色特征, 首先在Lab空间对自然环境下苹果图像进行分割, 然后对苹果目标进行形态学膨胀或腐蚀处理以消除小区域的影响, 接着采用Sobel算子提取苹果目标的边缘, 最后利用梯度Hough变换估计苹果目标的圆心及半径。通过利用苹果目标边缘点的梯度信息, 减少了Hough变换在构建累加数组过程中的无效累加, 提高了算法运行效率, 可以满足采摘机器人实时工作的需要。通过对大量自然环境下无遮挡、树枝遮挡、树叶遮挡和苹果自身遮挡的苹果图像的定位测试, 结果表明, 平均重合度高达93.17%, 具有较好的实用性。

The authors have declared that no competing interests exist.

参考文献

View Option

[1]	谢志勇, 张铁中, 赵金英. 基于Hough变换的成熟草莓识别技术[J]. 农业机械学报, 2007, 38(3): 106-109. XIE Z Y, ZHANG T Z, ZHAO J Y. Ripened strawberry recognition based on Hough transform[J]. Transactions of the Chinese Society for Agricultural Machinery, 2007, 38(3): 106-109. (in Chinese with English abstract) [本文引用:1]
[2]	蔡健荣, 周小军, 李玉良, 等. 基于机器视觉自然场景下成熟柑橘识别[J]. 农业工程学报, 2008, 24(1): 175-178. CAI J R, ZHOU X J, LI Y L, et al. Recognition of mature oranges in natural scene based on machine vision[J]. Transactions of the CSAE, 2008, 24(1): 175-178. (in Chinese with English abstract) [本文引用:1]
[3]	谢忠红, 姬长英, 郭小清, 等. 基于改进Hough变换的类圆果实目标检测[J]. 农业工程学报, 2010, 26(7): 157-162. XIE Z H, JI C Y, GUO X Q, et al. An object detection method for quasi-circular fruits based on improved Hough transform[J]. Transactions of the CSAE, 2010, 26(7): 157-162. (in Chinese with English abstract) [本文引用:1]
[4]	赵文旻, 姬长英, 李莹莹. 自然场景下成熟苹果的图像识别研究[J]. 科学技术与工程, 2012, 12(27): 6889-6891. ZHAO W M, JI C Y, LI Y Y. Recognition of ripe apples images in natural growth conditions[J]. Science Technology and Engineering, 2012, 12(27): 6889-6891. (in Chinese with English abstract) [本文引用:1]
[5]	麦春艳, 郑立华, 肖昌一, 等. 自然光照条件下苹果识别方法对比研究[J]. 中国农业大学学报, 2016, 21(11): 43-50. MAI C Y, ZHENG L H, XIAO C Y, et al. Comparison of apple recognition methods under natural light[J]. Journal of China Agricultural University, 2016, 21(11): 43-50. (in Chinese with English abstract) [本文引用:1]
[6]	ILLINGWORTH J, KITTLER J. A survey of the Hough transform[J]. Computer Vision Graphics & Image Processing, 1988, 43(2): 280. [本文引用:1]
[7]	HUSSIN R, JUHARI M R, KANG N W, et al. Digital image processing techniques for object detection from complex background image[J]. Procedia Engineering, 2012, 41: 340-344. [本文引用:1]
[8]	NANAA K, RIZON M, ABD RAHMAN M N, et al. Detecting mango fruits by using rand omized Hough transform and backpropagation neural network[C]// International Conference on Information Visualisation, 2014: 388-391. [本文引用:1]
[9]	RIZON M, YUSRI N A N, KADIR M F A, et al. Determination of mango fruit from binary image using rand omized Hough transform[C]// International Conference on Machine Vision, 2015. [本文引用:1]
[10]	李冠林, 马占鸿, 黄冲, 等. 基于K_means硬聚类算法的葡萄病害彩色图像分割方法[J]. 农业工程学报, 2010, 26(增刊2): 32-37. LI G L, MA Z H, HUANG C, et al. Segmentation of color images of grape diseases using K_means clustering algorithm[J]. Transactions of the CSAE, 2010, 26(Supp. 2): 32-37. (in Chinese with English abstract) [本文引用:1]
[11]	瞿钧, 甘岚. 梯度Hough变换在圆检测中的应用[J]. 华东交通大学学报, 2007, 24(1): 101-104. QU J, GAN L. The application of grads Hough transformation in circle detection[J]. Journal of East China Jiaotong University, 2007, 24(1): 101-104. (in Chinese with English abstract) [本文引用:1]
[12]	张红民, 张玉坚. 基于广义Hough变换的圆心坐标快速提取方法[J]. 江汉石油学院学报, 2000, 22(2): 64-66. ZHANG H M, ZHANG Y J. Fast extracting the coordinates of center of circle based on generalized Hough transform[J]. Journal of Jianghan Petroleum Institute, 2000, 22(2): 64-66. (in Chinese with English abstract) [本文引用:1]
[13]	陈小艳, 王强, 李柏林. 改进的Hough变换检测圆方法[J]. 计算机系统应用, 2015, 24(8): 197-201. CHEN X Y, WANG Q, LI B L. Improved Hough algorithm for circle detection[J]. Computer Systems & Applications, 2015, 24(8): 197-201. (in Chinese with English abstract) [本文引用:1]
[14]	宋寅卯, 赵明珍, 刁智华, 等. 基于Hough变换的机器视觉目标检测技术研究[J]. 中国农机化学报, 2015, 36(4): 225-231. SONG Y M, ZHAO M Z, DIAO Z H, et al. Research of technology in machine vision detection based on Hough transform[J]. Journal of Chinese Agricultural Mechanization, 2015, 36(4): 225-231. (in Chinese with English abstract) [本文引用:1]
[15]	PENG T, BALIJEPALLI A, GUPTA S K, et al. Algorithms for on-line monitoring of micro spheres in an optical tweezers-based assembly cell[J]. Journal of Computing & Information Science in Engineering, 2007, 7(4): 330-338. [本文引用:1]

2007

0.0

谢志勇, 张铁中, 赵金英. 基于Hough变换的成熟草莓识别技术[J]. 农业机械学报, 2007, 38(3): 106-109.

XIE Z

, ZHANG T

, ZHAO J

. Ripened strawberry recognition based on Hough transform[J]. Transactions of the Chinese Society for Agricultural Machinery, 2007, 38(3): 106-109. (in Chinese with English abstract)

... 在国内,2007年谢志勇等^[1]利用草莓的轮廓信息进行Hough变换,为了减少运算量,在Hough变换之前,先进行了区域标记,由于Hough变换是在各个区域中进行的,这大大压缩了参数空间,相应地减少了运算量 ...

2008

0.0

蔡健荣, 周小军, 李玉良, 等. 基于机器视觉自然场景下成熟柑橘识别[J]. 农业工程学报, 2008, 24(1): 175-178.

CAI J

, ZHOU X

, LI Y

, et al. Recognition of mature oranges in natural scene based on machine vision[J]. Transactions of the CSAE, 2008, 24(1): 175-178. (in Chinese with English abstract)

... 2008年蔡健荣等^[2]尝试采用圆形Hough变换检测有遮挡和重叠的水果,提取水果相关特征,但是运算量大,耗时长,无法适应机器人对成熟果实实时采摘的要求 ...

2010

0.0

谢忠红, 姬长英, 郭小清, 等. 基于改进Hough变换的类圆果实目标检测[J]. 农业工程学报, 2010, 26(7): 157-162.

XIE Z

, JI C

, GUO X

, et al. An object detection method for quasi-circular fruits based on improved Hough transform[J]. Transactions of the CSAE, 2010, 26(7): 157-162. (in Chinese with English abstract)

In order to calculate accurate centric coordinates and radius of quasi-circular fruit rapidly, a kind of detection method for quasi-circular fruits based on improved randomized circular Hough transform was proposed. After the object was segmented from background with 2R-G, the template matching thinning algorithm was used to extract one-pixel fruit contour, from which the edge character points were abstracted. Then the edge character points were grouped according to their average tangent directions, with which the circular RHT algorithm was improved. Last, the centric coordinates and radius of quasi-circular fruits were calculated with the optimized circular RHT algorithm. The proposed method can detect the quasi-circular fruits rapidly and accurately, and can also recover the shape of part-covered fruit satisfactorily.

为了能够快速准确地计算出类圆果实的形心坐标和半径，提出了一种基于改进圆形随机Hough变换的快速类圆果实目标检测方法。在以2R-G色差分量实现背景分离后，采用模板匹配细化算法获取单像素果实轮廓，并按步长获取果实的边缘特征点；然后，根据边缘特征点的平均切线方向对特征点进行分组，并以此为依据对圆形RHT算法进行改进；最后利用改进后的圆形RHT算法计算出类圆果实的形心坐标和半径。该方法能够快速准确地对类圆果实进行检测，对部分被遮挡的类圆果实识别效果较好。

... 2010年谢忠红等^[3]采用改进的圆形随机Hough变换(RHT)计算出类圆果实的圆心坐标和半径 ...

2012

0.0

赵文旻, 姬长英, 李莹莹. 自然场景下成熟苹果的图像识别研究[J]. 科学技术与工程, 2012, 12(27): 6889-6891.

ZHAO W

, JI C

, LI Y

. Recognition of ripe apples images in natural growth conditions[J]. Science Technology and Engineering, 2012, 12(27): 6889-6891. (in Chinese with English abstract)

针对自然生长状态下的成熟苹果图像的识别问题,提出选用R-G色差模型,改进的Ostu最大类间方差法分割图像.然后用面积阈值法消除噪声,获取成熟苹果果实的目标区域.然后采用基于OpenCV的圆形Hough变换方法对多个粘连苹果果实进行分离.通过实验统计,根据苹果果实的最小外接矩形的边长设置累加器、搜索范围和圆心距.实验表明,这种方法可以取得较好的效果.

... 2012年赵文旻等^[4]利用圆形Hough变换以苹果果实的最小外接矩形的边长设置累加器、搜索范围和圆心距,实现对多个粘连苹果果实的定位,结果表明,该算法对缺失面积不大于50%的成熟苹果果实识别效果较好 ...

2016

0.0

麦春艳, 郑立华, 肖昌一, 等. 自然光照条件下苹果识别方法对比研究[J]. 中国农业大学学报, 2016, 21(11): 43-50.

MAI C

, ZHENG L

, XIAO C

, et al. Comparison of apple recognition methods under natural light[J]. Journal of China Agricultural University, 2016, 21(11): 43-50. (in Chinese with English abstract)

针对自然光照条件下果园苹果识别效果不佳的问题,从苹果的颜色分割和形状提取2方面进行对比研究,提出一种自然光照条件下的苹果识别方法。利用错检率、漏检率和处理速度3个量化指标综合对比分析颜色阈值、SVM和BPNN 3种苹果颜色分割方法的处理效果。比较6种边缘检测算法对苹果区域图像的边缘检测效果,并使用Hough圆检测算法对苹果形状进行提取,以获得苹果的圆心和半径。试验结果表明:由BPNN的苹果颜色分割方法以及结合Log和Hough的苹果形状提取方法所构建的果实识别算法具有较高的鲁棒性和准确性,能有效克服果实遮挡、重叠和颜色变异等问题,果实平均识别率可达91.6%。

... 2016年麦春艳等^[5]用BPNN的苹果颜色分割方法并结合Log和Hough变换,建立苹果目标识别算法,该方法能有效克服果实遮挡、重叠和颜色变异等问题,平均识别率可达91 ...

1988

0.0

... 在国外,1988年Illingworth等^[6]运用圆形Hough变换(CHT)检测图像中西红柿轮廓的弧度,但需要人工设定阈值,在光线亮度发生变化时效果欠佳 ...

2012

0.0

... 2012年Hussin等^[7]利用Hough变换检测自然环境下芒果的位置及数量,当果实间存在严重遮挡时,该方法效果并不理想 ...

2014

0.0

... 2014年Nanaa等^[8]利用芒果的边缘图像,采用随机Hough变换定位果实目标,该方法检测率高达96 ...

2015

0.0

... 2015年Rizon等^[9]综合运用纹理分析、形态学膨胀和腐蚀等算法进行目标识别,并采用随机Hough变换对图像中被遮挡和重叠的杧果目标进行椭圆拟合,然后利用拟合椭圆的中心定位杧果目标 ...

2010

0.0

李冠林, 马占鸿, 黄冲, 等. 基于K_means硬聚类算法的葡萄病害彩色图像分割方法[J]. 农业工程学报, 2010, 26(增刊2): 32-37.

LI G

, MA Z

, HUANG

, et al. Segmentation of color images of grape diseases using K_means clustering algorithm[J]. Transactions of the CSAE, 2010, 26(Supp. 2): 32-37. (in Chinese with English abstract)

... 根据自然环境下苹果图像的颜色特征(以红色为主的目标和以绿色为主的背景),在Lab颜色空间中选择a分量进行K-means分割^[10],在Lab空间提取a分量后,其在直方图上呈现出明显的双峰 ...

2007

0.0

瞿钧, 甘岚. 梯度Hough变换在圆检测中的应用[J]. 华东交通大学学报, 2007, 24(1): 101-104.

, GAN

. The application of grads Hough transformation in circle detection[J]. Journal of East China Jiaotong University, 2007, 24(1): 101-104. (in Chinese with English abstract)

介绍了一种有效的利用图像梯度信息的Hough变换方法--梯度Hough变换(GHT).详细讨论了梯度的求取、GHT的详细算法,讨论了GHT算法和直接累加Hough变换算法的区别及改进之处.

... 2 基于梯度Hough变换的苹果定位Hough变换实现的是一种从图像空间到参数空间的映射关系^[11] ...

2000

0.0

张红民, 张玉坚. 基于广义Hough变换的圆心坐标快速提取方法[J]. 江汉石油学院学报, 2000, 22(2): 64-66.

ZHANG H

, ZHANG Y

. Fast extracting the coordinates of center of circle based on generalized Hough transform[J]. Journal of Jianghan Petroleum Institute, 2000, 22(2): 64-66. (in Chinese with English abstract)

广义Hough变换是提取圆心坐标的有效方法,但因计算量大、占用内存多等缺点很难应用于实际.在分析广义Hough变换方法的基础上,将其统计聚类思想和中心点生成圆弧的算法结合起来,提出了一种快速有效提取圆心坐标的方法.该方法对参数空间的每个点,只对指定半径圆环上的象素点进行判断,避免了图像空间上其他无效边界点的参与,使计算量大大减少;计算公式简单并具有序贯性,只要赋予初始值,便可快速提取圆环上的点,从而实现圆心坐标参数的快速提取.

... 对圆形目标来说,即将轮廓方程 x-a2+y-b2=r²转换为以 a,b,r为参数的方程 a-x2+b-y2=r²,然后进行Hough变换^[12] ...

2015

0.0

陈小艳, 王强, 李柏林. 改进的Hough变换检测圆方法[J]. 计算机系统应用, 2015, 24(8): 197-201.

CHEN X

, WANG

, LI B

. Improved Hough algorithm for circle detection[J]. Computer Systems & Applications, 2015, 24(8): 197-201. (in Chinese with English abstract)

Computer vision has already been widely used in engineering. The circle detection using image processing means significantly in engineering. In order to auto-detect the circle and accurately extract the centre and radius, an improved Hough transform algorithm for circle detection is proposed. The image border is filtered to get the continuous borders. And then the continuous borders are sequenced and equal divided. Only three points are chose for computation and three dimension parameters will be reduced to one dimension, which saves the computational time, memory sources and improves the accuracy. Experiments show the proposed method can realize real time detection and meet the reality needs.

计算机视觉目前已经得到广泛的应用, 通过图像检测圆在工程应用中具有重要的意义. 为了在实时系统中自动检测图像中的圆并且精确得到圆心和半径, 提出了一种改进的Hough变换检测圆的方法. 先对图像边界进行过滤, 得到连续边界, 然后对每条连续边界进行排序并等分, 选择三点进行圆心和半径计算, 将传统Hough变换检测圆的三维参数降到一维参数来统计, 在降低了计算时间和内存资源占用的同时, 提高了检测圆的准确性. 实验表明, 该方法能够满足实际检测的需要. 同时, 在检测时间上, 可以满足实时性的要求.

... 但是,传统的圆形Hough变换有以下缺陷^[13]:计算量大,占用内存大,易受参数空间量化间隔的制约 ...

2015

0.0

宋寅卯, 赵明珍, 刁智华, 等. 基于Hough变换的机器视觉目标检测技术研究[J]. 中国农机化学报, 2015, 36(4): 225-231.

SONG Y

, ZHAO M

, DIAO Z

, et al. Research of technology in machine vision detection based on Hough transform[J]. Journal of Chinese Agricultural Mechanization, 2015, 36(4): 225-231. (in Chinese with English abstract)

... 针对以上缺点,本研究提出一种基于梯度信息的Hough变换,利用梯度的方向信息减少检测过程的无效累加,降低内存占用^[14] ...

2007

0.0

... 利用公式(1)计算目标图像中像素强度的梯度场^[15]: ...