Message Board

Dear readers, authors and reviewers,you can add a message on this page. We will reply to you as soon as possible!

2019 Volume 44 Issue 3
Article Contents

Xiao-qin GAO, Bing-li ZHU. Target Recognition Based on Gray Image Two Dimensional Gabor Filter[J]. Journal of Southwest China Normal University(Natural Science Edition), 2019, 44(3): 83-87. doi: 10.13718/j.cnki.xsxb.2019.03.014
Citation: Xiao-qin GAO, Bing-li ZHU. Target Recognition Based on Gray Image Two Dimensional Gabor Filter[J]. Journal of Southwest China Normal University(Natural Science Edition), 2019, 44(3): 83-87. doi: 10.13718/j.cnki.xsxb.2019.03.014

Target Recognition Based on Gray Image Two Dimensional Gabor Filter

More Information
  • Received Date: 31/05/2017
    Available Online: 20/03/2019
  • MSC: TP391

  • A recognition method of Gabor filter based on gray image has beenproposed.According to themethod, Gabor wavelet filter bank has firstly been usedto process grayscale target image, and on this basis the principal component analysis (PCA) been used to extract image features, and then combined with support vector machines (SVM) method, the area within the image matching problem is transformed into a classification problem to identify the target object.The experiment results indicate that mobile robots can reach recognition rate of more than 92% and meet the requirements of speed of real-time image processing of 8 fps.The method can realize rapid and accurate target recognition of mobile robot under gray level image.
  • 加载中
  • [1] 黄凯奇, 任伟强, 谭铁牛.图像物体分类与检测算法综述[J].计算机学报, 2014, 37(6):1225-1240.

    Google Scholar

    [2] 王小娟, 李云伍, 刘得雄, 等.基于机器视觉的丘陵山区田间道路虚拟中线提取方法[J].西南大学学报(自然科学版), 2018, 40(4):162-169.

    Google Scholar

    [3] 易诗, 张磊, 谢子琼, 等.基于机器视觉的目标跟随六足机器人[J].重庆邮电大学学报(自然科学版), 2017, 29(4):557-562.

    Google Scholar

    [4] 胡斌, 何克忠.基于分段直线模型和ATN的车道识别方法[J].清华大学学报(自然科学版), 2013, 46(10):1762-1766.

    Google Scholar

    [5] 侯毅, 周石琳, 雷琳, 等.基于Gabor滤波器组的多特征尺度不变特征提取方法[J].电子学报, 2013, 41(6):1146-1152. doi: 10.3969/j.issn.0372-2112.2013.06.016

    CrossRef Google Scholar

    [6] 蔡芬.一种基于人工免疫的小波特征集合最近邻人脸识别算法[J].西南师范大学学报(自然科学版), 2016, 41(3):96-100.

    Google Scholar

    [7] 钱夔, 宋爱国, 章华涛, 等.基于自主发育神经网络的机器人室内场景识别[J].机器人, 2013, 35(6):703-708.

    Google Scholar

    [8] 嵇新浩.基于Gabor和HOG的新型人脸识别算法[J].西南师范大学学报(自然科学版), 2017, 42(12):97-105.

    Google Scholar

    [9] ZHOU D B, DENG J C, WANG G H, et al.Analysis and Improvement in Color-based Target Recognition Algorithm of Robot[J].Advanced Materials Research, 2013, 65(5):1043-1047.

    Google Scholar

    [10] 王延平, 袁杰.几种拐点不变量及其在目标识别中的应用[J].中国图象图形学报, 2018, 4(10):854-859.

    Google Scholar

    [11] JUANG J G, YU C L, LIN C M, et al.Real-Time Image Recognition and Path Tracking of a Wheeled Mobile Robot for Taking an Elevator[J].Acta Polytechnica Hungarica, 2013, 10(6):299-310.

    Google Scholar

    [12] 张鹏, 谢晓尧.基于改进的C-支持向量机的手写体数字高识别率方法研究[J].贵州师范大学学报(自然科学版), 2014, 32(2):95-98. doi: 10.3969/j.issn.1004-5570.2014.02.022

    CrossRef Google Scholar

  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Figures(3)  /  Tables(2)

Article Metrics

Article views(1115) PDF downloads(106) Cited by(0)

Access History

Other Articles By Authors

Target Recognition Based on Gray Image Two Dimensional Gabor Filter

Abstract: A recognition method of Gabor filter based on gray image has beenproposed.According to themethod, Gabor wavelet filter bank has firstly been usedto process grayscale target image, and on this basis the principal component analysis (PCA) been used to extract image features, and then combined with support vector machines (SVM) method, the area within the image matching problem is transformed into a classification problem to identify the target object.The experiment results indicate that mobile robots can reach recognition rate of more than 92% and meet the requirements of speed of real-time image processing of 8 fps.The method can realize rapid and accurate target recognition of mobile robot under gray level image.

  • 作为计算机视觉处理领域的研究热点, 机器人的目标识别技术是将图像技术、计算机技术与控制技术等前沿科技综合运用的产物.当前, 机器人视觉识别是通过机器主体结构上面的摄影机获取对应图像并加以处理.该识别技术需要对应算法满足快速性、准确性和鲁棒性等方面的性能条件[1-4].

    现代科技表明, 动物的视觉传递功能存在多分辨率与多通道的鲜明特点[5], 实验时采用的二维Gabor滤波器[6]与人的视网膜神经细胞的接收场模型相似.近年来, 人们对Gabor滤波器在人脸识别、纹理特征识别等方面作了广泛研究.本文首先针对二维Gabor滤波器组64×64的256灰度图像中目标在频率域和空间域的特征, 采用传统的PCA方法进行降维提取, 然后结合SVM的分类方法识别目标物体.

1.   二维Gabor小波滤波器组
  • 根据量子力学内重要的“不确定性原理”[7]可知, 无法找到满足窗口面积不大于以Gaussian[8]为窗函数时对应的面积数值的理想窗函数.理想的做法使是用Gabor函数进行处理, 该函数是由Gaussian与合适的调制函数组合形成的, 能够满足频域与空域的相关要求.

    用于边缘检测的线性Gabor滤波器, 其方向和频率均和人类的视觉系统极为相似.其中二维的Gabor滤波器是一个正弦平面波与高斯核函数的乘积, 学者Daugman曾经给出的定义形式为:

    其中: ω0表示复正弦函数的频率; σxσy表示高斯包络在XY轴向的标准差数值.

    因为(1)式的虚部用于提取目标特征更具有优势, 需求解(1)式Gabor函数的虚部:

    如果取σx=σy=2, ω0=1, x0=y0=0对应奇函数的仿真效果见图 1.

    由于Gabor滤波器需在对应小波族的前提下实施离散化操作, 所以, 需要在〈Ψ, Ψ〉=1条件下进行归一化处理, 并假设σx=σy, $ \sigma = \frac{k}{{{\omega _0}}}$可得:

    式中θ为滤波器的旋转角度.根据文献[9]k的值为:

    式中Ω为阶跃带宽.

    根据(3)式可知, Gabor函数可以看作Gaussian函数经复正弦函数处理后得到的, 其中θω0值可以构成Gabor滤波器组. θω0的定义如下:

    式中:n为所采用的滤波器所包含的角度的总和, θk为第k个角度; m为滤波器包含的频率的个数; ωk为第k个频率.在实验中, 我们设定的参数如下:Ω=1; $\theta = 0, \frac{\pi }{5}, \frac{{2\pi }}{5}, \frac{{3\pi }}{5}, \frac{{4\pi }}{5};{\omega _0} = 1, \sqrt 2 , \frac{{\sqrt 2 }}{2}, \frac{1}{2} $.该小波滤波器组由5×4=20个滤波器组成.

2.   特征点选取
  • 由于Gabor滤波器具有位移不变性和旋转不变性的特点, 因此, 进行特征提取时, 不需要事先进行准确地定位操作, 同时对目标移动现象很迟钝[10-11].

    特征提取时, 首先将64×64的场景256灰度图像I (x, y)同小波滤波器进行卷积:

    (7) 式中卷积的具体计算采用FFT算法:

    式中ij代表不同的角度和频率.每一幅64×64的场景灰度图像I(x, y)经(8)式变换后得到20幅Qi, j(x, y).卷积操作产生大量的Gabor小波特征(64×64×20), 其特征数目远远多于原始图像个数.由于Gabor函数本身的非正交性, 决定了图像经过Gabor小波滤波器得到的Gabor域响应值包含了大量的冗余信息, 而这些冗余信息对于图像的特征表达没有太大的意义, 因此需要在响应值里找到最能表达图像特征的特征点.

    为了增强系统的鲁棒性, 采用主元分析法(PCA)对图像特征进行降维.它的重要特性就是在均方误差最小的意义下用低维子空间来表示高维原始数据.

    将20幅滤波后图像Qi, j(x, y)分别按行展开, 组成20个4096维的列向量Xi, 并中心化:

    式中KQi, j(x, y)的数量.由Xi*生成扩展矩阵M:

    其中M是一个4096×4096正定实对称矩阵.求出其特征值λi和相应的特征向量Vi.

    与较大特征值相对照的向量能够描述目标的整体轮廓, 与较小特征值相对照的向量对于目标微观成分的表达比较清楚.按照大小顺序, 把前P个特征向量提取出来当成对应子空间的基.确定P的大小时, 应该依据经验事先选定阈值T的大小:

    式中NXi的维数.在本文取T=90, 这样可以尽可能保全图像数据, 使实验结果相对准确.

3.   目标物体识别
  • SVM主要用于解决小样本、非线性以及高维识别等分类问题[12].本文将SVM理论引入到机器人目标搜寻的技术上面, 仅仅对少数的设定目标特征进行识别.

    训练样本有限情况下的机器学习规律统计学习理论是按照变换原则把输入数据映射进高维特征区域内, 接着在该区域内构建最优分类面.因为该操作的难度较大, 而使用支持向量机的理论能够免除高维空间所涉及的运算工作, 仅在训练样本范围内实施内积计算, 需要进行的运算要依据预定的核函数来完成.目前还没有好的方法来解决核函数的选取问题, 比较成熟的核函数及其参数的选择都是根据经验来选取.本文采用径向基核函数, 表示如下:

    此时只需保证Mercer条件成立, 区域内积即可进行相关变换操作, 避免复杂计算.此时, 最优分类函数变为:

    式中: n为样本数; αi*为Lagange系数; bi*为分类器阈值.在样本数据中, 非支持向量对应的αi*均为0, 因此(13)式的求和实际上只对支持向量进行.

    考虑到机器人在线运行实时性的要求, SVM分类器采用“一对多”策略.设经训练后每个分类器的分类函数为fj(xX), j=1, 2, …, n对于任意待分类场景的特征矢量xX, 存在k∈{1, 2, …, n}, 使得:

    则判定该目标属于第k类.

4.   实验与分析
  • 实验在自行研制的CY-1型全自主移动机器人上进行, 如图 2所示.机器人CPU为P4 3.0 GHz, 内存512 MB, 编程环境为VC++6.0, 视频采集图像每帧分辨率截取为64×64, 灰度级为256.

    利用CY-1型移动机器人上的CD摄像机摄取不同角度不同距离的3种目标物体(足球、工具箱、小机器人)组成图像数据库.数据库中包含了每个物体在0°-365°每隔5°不同方向和0.5 m, 1 m, 2 m不同距离(地面距离)拍摄的样本.样本总数共72×3×3=648个, 并将其分成训练样本和测试样本.每个物体取12×3=36个样本做训练样本, 共36×3=108幅图像.其余540幅图像作为测试样本.部分样本如图 3所示.

    通过(8)式对每个训练和测试样本提取图像特征, 并经(11)式选取阈值使每幅图像的特征值从4 096个降为54个.将其输入到SVM训练器和分类器中, 使用(12)式作为核函数进行SVM训练和分类.测试结果如表 1所示.

    表 1可知, 3种不同的目标物体经训练和分类后, 识别率都超过了92%.由于测试样本与训练样本中目标物体的角度不同, 因此该算法具有一定的鲁棒性.

    在室内地毯上, 随机放置工具箱、球、小机器人等物体, 移动机器人作旋转跟踪物体实验.移动机器人上CCD摄像机采集视频图像, 视频采集速度设置为10 fps.视频采集程序开发环境为VC++6.0, 图像处理程序基于VFW(Video for Windows)开发.在每帧视频图像上绑定一命名为cap_Video_Stream_Callback()的回调函数, 该回调函数捕获视频图像, 并调用相关的图像处理函数处理图像.为得到实验识别时间的准确数据, 在回调函数cap_Video_Stream_Callback()中以调试版本的形式调用多媒体定时函数time_Get_Time(void), 并利用该函数计算识别完成时所需的时间. time_Get_Time(void)函数返回值为系统开机时间, 其计时精度为1 ms, 满足实验要求.在下一帧图像到来前, 如果本帧图像识别尚未完成, 则自动忽略下一帧图像, 直至识别完成为止.当移动机器人能自动搜索上述几种物体, 并移动到物体跟前, 则测试成功.识别对象的平均时间见表 2.

    表 2可知, 虽然本文采用的方法识别率在93%左右, 但由于图像是连续的, 当某一帧识别出现错误时, 可以在下一帧得到弥补, 因此, 最终实验成功率为100%.从识别时间看, 变化较大, 但基本能保证8 fps的图像处理速度.

5.   结论
  • 本文提出了一种用于移动机器人目标识别的基于灰度图像的目标识别方法.该方法通过Gabor滤波器和PCA方法提取图像特征, 并通过SVM对其进行分类, 实现了基于256灰度图像的目标识别.

Figure (3)  Table (2) Reference (12)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return