基于角点检测的图像处理方法研究.doc

1、基于角点检测的图像处理方法研究摘 要：本文主要研究了图像的角点检测方法，在计算机视觉中，机器视觉和图像处理后总，特征提取都是一个重要的方向。而角点又是图像的一个重要局部特征，它决定了图像中目标的形状，因此在图像匹配，目标描述与识别及运动估计，目标跟踪等领域，角点提取都具有重要的意义。角点的信息含量很高，可以对图像处理提供足够的约束，减少运算量，极大地提高运算速度。角点检测问题是图像处理领域的一个基础问题,是低层次图像处理的一个重要方法。角点检测的目的是为了匹配，而匹配的效率取决于角点的数量。Harris角点检测原理是对于一副图像，角点于自相关函数的曲率特性有关，自相关函数描述了局部局部图像灰度

2、的变化程度。在角点处，图像窗口的偏移将造成自相关函数（图像灰度的平均变化）的显著变化。harris算子是一种简单的点特征提取算子，这种算子受信号处理中自相关函数的启发，给出与自相关函数相联系的矩阵M。M阵的特征值是自相关函数的一个阶曲率，如果两个曲率值都高，那么久认为该点是特征点。关键词：角点，角点检测，Harris角点ABSTRACTThis paper studies the image of the corner detection methods in computer vision, machine vision and image processing general, featu

3、re extraction is an important direction. The corner is an important local feature image, which determines the shape of the target image, so the image matching, object description and recognition and motion estimation, target tracking and other fields, corner detection are of great significance. Corn

4、er of the information content is high, image processing can provide sufficient constraints to reduce the amount of computation greatly improve the processing speed. Corner detection is a basic image processing problems, low-level image processing is an important way. Corner detection is designed to

5、match the efficiency of the matching depends on the number of corners。Harris corner detection principle is that for an image, corner point on the curvature properties of the autocorrelation function is related to the local auto-correlation function describes the degree of local image intensity chang

6、es. In the corner point, the offset will result in the image window autocorrelation function (the average image intensity changes) change significantly. arris operator is a simple point feature extraction operator, this operator by the signal processing in the autocorrelation function of inspiration

7、, given the autocorrelation function associated with the matrix M. Eigenvalues of matrix M is an order autocorrelation function of the curvature, if the two curvature values are high, for so long that the point is the feature points.Key word: Corner , Corner detection , Harris Corner26目录第一章 绪论41.1问题

8、的提出及研究意义41.2研究背景51.3论文的主要工作6第二章 角点检测72.1角点概念及特征.72.2角点检测的研究意义72.3角点检测的研究现状82.4 角点检测算法8第三章 角点检测的理论基础93.1常用角点检测简介93.2角点检测的标准93.3基于模板的角点检测93.4角点检测原理10第四章 Harris角点检测算法114.1Harris算子特征114.2Harris角点检测性质114.3Harris角点检测原理114.4Harris角点检测算法124.5 SUSAN检测算法13第五章 图片实现及结论165.1基于Harris角点的图片实现165.2基于susan检测实现的图片185.

9、3算法比较195.4角点检测程序21第六章 结语24参考文献25答 谢26第一章 绪论1.1问题的提出及研究意义 人类正在进入信息时代，计算机将越来越广泛的进入几乎所有的领域。一方面是更多未经计算机专业训练的人需要应用计算机，而另一方面是计算机的功能越来越强，使用方法越来越复杂。这就使人在进行交谈和通讯时的灵活性于目前使用计算机时所要求严格和死板之间产生了尖锐的矛盾。为了使更多的人能够使用复杂的计算机，必须改变过去那种让人来适应计算机，来死记硬背计算机使用规则的情况。而是反过来让计算机来适应人的习惯和要求，以人所习惯的方式与人进行信息交换，也就是让计算机具有视觉、听觉、和说话的能力。特征提取是

10、图像分析和图像配准的基础，也是运动物体跟踪的关键步骤之一。图像特征是由于拍摄场景的物理与几何特性使图像中局部 的灰度产生明显变化而形成的。 图像特征的获取是顺利进行摄像机标定和立体视觉研究的前提和基础。图像特征主要包括图像边界、边缘点、角点、拐点和纹理等。特征提取的好坏直接影响到后面的标定精度和匹配精度。 图像、音频和视频为主的多媒体信息正在迅速成为信息交流与服务的主流。传统的数据库检索中采用的基于关键词的检索方式已不能满足人们的需要，基于内容的多媒体检索成为一个研究热点。正确的识别图像、音频和视频中的内容是基于内容的多媒体检索的一个前提。 图像角点检测是完成视觉处理的基本任务之一，也是图像处

11、理基本任务。角点特征是影像的重要特征。角点时目标轮廓线上曲率的局部极大点，对掌握目标的轮廓特征具有约束的作用。角点，作为一幅图像的特征，其数目将远远小于整个图像的像素数目。由于角点具有能够减少参与计算的数据量，同时又不损失影像的重要灰度信息的重要作用，在摄像机标定，匹配和三维重建中使用角点特征可以大大的提高其精度和速率。同时，角点特征是图像的重要特征，由于角点进行匹配能够大大减少计算量，因此角点在图像匹配中有良好的应用价值。尤其在实时处理中有很高的应用价值并且在实现摄影测量自动化和遥感影像匹配中，角点检测也具有重要作用.因此，研究角点检测算法具有重要的理论意义和实用价值。角点对于摄像机标定，匹

12、配和重建具有非常重要的意义，角点检测结果直接影响到标定，匹配和重建的精度。1.2研究背景 早期的角点检测方法是首先对图像进行区域分割，通过链码提边界，然后再边界上寻找方向变化较快的点，这种方法在很大程度上依赖于图像分割的效果，而后者本身就是一项比较复杂的工作。同时这类算法的计算复杂度很高。由于图像特征的重要性，所以早年在这个方向已经取得了许多研究成果，学术界在最近十余年进行了研究，基于不同的出发点和思路取得了一系列成果，对于不同的问题北京它们都有各自的应用价值。 到目前为止，在计算甲视觉和图像处理领域中关于角点还没有很好的数学定义，存在多种数学描述方法，因而在有关文献中涌现出很多角点检测方法。

13、角点是图像的一种重要局部特征,留了图像中物体的重要特征信息的同时有效地减少了信息的数据量,使得对图像处理时运算量大大减少. 由于角点集中了图像上的很多重要的形状信息,角点具有旋转不变性,因此角点几乎不受光照条件的影响. 在基于特征的图像配准、图像理解及模式识别等领域中,角点提取具有十分重要的意义. 在基于角点检测的图像配准中的关键技术就是精确的检测出需要配准的每幅图像中的角点,即角点检测技术。1.3论文的主要工作首先，简单介绍有关角点检测的研究意义与它的背景。这里主要谈了国内外学者对角点检测以及图像处理方法的一些研究成果。整个论文主要运用Harris和SUSAN两种不同的算法，并对其同一张图像

14、进行不同方法的角点检测，实现被检测的图像，并比较其中的不同，然后得出检测结果，再加以分析两种检测方法的优缺点。第二章 角点检测2.1角点概念及特征.目前关于角点的具体定义和描述主要有如下几种：角点是一阶导数（即灰度的梯度）的局部最大所对应的像素点。角点是两条及两条以上边缘的交点。角点指示了物体边缘变化不连续的方向。角点处得一阶导数最大，二阶导数为零。角点是指图像中梯度值和梯度方向的变化速率都很高的点。角点特征是影像的重要特征，在各种影像特征中角点具有旋转不变性和不随光照条件改变而改变的优点.在一些应用中使用角点特征进行处理，可以减少参与计算的数据量，同时又不损失图像的重要灰度信息，利用角点特征

15、进行匹配可以大大提高匹配的速度。2.2角点检测的研究意义角点是目标轮廓上曲率的局部极大点，对掌握目标的轮廓特征具有决定作用，一旦找到了目标的轮廓特征也就大致掌握了目标的形状。特征提取在计算机视觉、图像处理和机器视觉中一直是一个重要方向，而角点作为图像的一个重要特征，长期以来备受研究者关注，也取得了很多研究成果。一般认为角点式二维图像亮度变化最剧烈或图像边缘曲线上曲率值最大的像素点，能很好地被区分出来。具有旋转不变和不随光照条件变化而改变的优点，因此在图像匹配、摄像机标定、三维重建、运动物体的跟踪及模式识别等诸多领域有着重要应用。经过三十多年的发展，产生了大量的角点检测算法，取得了很大的突破和进

16、展，但这方面的研究仍一直在进行中，对存在的各种角点检测算法做一个详尽的综述是非常必要的。2.3角点检测的研究现状 角点是图像的一种重要局部特征,角点在保留了图像中物体的重要特征信息的同时有效地减少了信息的数据量,使得对图像处理时运算量大大减少. 由于角点集中了图像上的很多重要的形状信息,角点具有旋转不变性,因此角点几乎不受光照条件的影响. 在基于特征的图像配准、图像理解及模式识别等领域中,角点提取具有十分重要的意义. 在基于角点检测的图像配准中的关键技术就是精确的检测出需要配准的每幅图像中的角点,即角点检测技术.其在三维场景重建、运动估计、目标跟踪、目标识别、图像配准 与匹配等计算机视觉领域起

17、着非常重要的作用。2.4 角点检测算法目前的角点检测算法可归纳为3类 ：1.基于灰度图像的角点检测：基于梯度；基于模板；基于模板梯度组合。2.基于二值图像的角点检测。3.基于轮廓曲线的角点检测。第三章 角点检测的理论基础3.1常用角点检测简介 基于边缘的角点检测：基于边缘的方法先提取物体的边缘信息并以链码形式表示，然后寻找具有最大曲率的点作为角点。 这类方法的优点是易于实现, 并能得到角点的顺序关系, 但算法和处理步骤过于复杂, 且检测结果很大程度上依赖于边缘特征的提取。基于灰度的角点检测：直接对原图像进行处理, 利用角点本身的特点提取角点。这类算法速度快, 实时性强, 但定位精度不够, 还可

18、能漏掉一些真实的角点。3.2角点检测的标准 准确性：在角点检测的过程中，可以减小噪声对角点检测的影响，即使细小的角点也可以检测，即漏提取和误提取的角点越少越好。精确性：在角点检测的过程中，提取到的角点的坐标应尽可能的准确，应尽可能的接近角点的实际位置，即提取到的角点应尽可能是角点的真实位置。复杂性：角点检测的目的是为匹配和三维重建用的，角点检测的速度关系到后续工作的效率，所以，角点检测算法应简单，程序运行速度越快越好，减少人工干预，提高程序的自动化要求，满足实时性的要求。3.3基于模板的角点检测 基于模板的角点检测：模板是根据需要建立的一个具有某种特性的小的二维矩阵，是根据角点在图像边缘中的局

19、部特征来建立的，反映了图像边缘局部点阵组合的特性。该算法具有很好的抗燥能力和鲁棒性。模板的半径越大，能够检测到得角度类型越多，定位越准确，同时计算量也越大。3.4角点检测原理 角点检测的原理是:确定一个给定的n n模板与图像中所有n n区域的相关性和相似性.B retschi提供了这样一套模板: 在理想的情况下, 运用这套模板能够检测出所有角点,但是因为角点拥有大量的特征(点度、内角度、边缘的梯度) , 因此我们不可能设计出大量模板来匹配所有类型的角点. 所以,当用于角点检测的图像过于复杂, 或是待检测的图像中拥有大量不同种类或形状的角点时, 用这种基于模板的是不可行的,会导致所检测的角点不够

20、全面,以致会影响到下一部的分析结果。第四章 Harris角点检测算法4.1Harris算子特征 Harris 算子是一种有效的点特征提取算子,其优点总结起来有: 计算简单:Harris 算子中只用到灰度的一阶差分以及滤波,操作简单。提取的点特征均匀而且合理:Harris 算子对图像中的每个点都计算其兴趣值,然后在邻域中选择最优点。稳定:Harris算子的计算公式中只涉及到一阶导数，因此对图像旋转、灰度变化、噪声影响和视点变换不敏感,它也是比较稳定的一种点特征提取算子。Harris 算子的局限性有：它对尺度很敏感，不具有尺度不变性。提取的角点是像素级的H。4.2Harris角点检测性质 旋转不变

21、性：椭圆转过一定角度但是其形状保持不变（特征是保持不变）；对于图像灰度的仿射变化具有部分的不变性；对于图像几何尺度变化不具有不变性；随尺度变化，Harris角点检测的性能下降。4.3Harris角点检测原理 Harris角点检测原理是对于一副图像，角点于自相关函数的曲率特性有关，自相关函数描述了局部局部图像灰度的变化程度。在角点处，图像窗口的偏移将造成自相关函数（图像灰度的平均变化）的显著变化。arris算子是一种简单的点特征提取算子，这种算子受信号处理中自相关函数的启发，给出与自相关函数相联系的矩阵M。M阵的特征值是自相关函数的一个阶曲率，如果两个曲率值都高，那么久认为该点是特征点。4.4H

22、arris角点检测算法 Harris算子是是C.Harris 和J.Stephens 在1988 年提出的一种基于信号的点特征提取算法，也称为Plessey角点检测算法。整个算法是受到信号处理中自相关函数的启发，引入与自相关函数相联系的矩阵M。该算法通过建立与图像X 方向一阶导数和Y 方向一阶导数自相关函数相联系的对称矩阵M，求取M 的两个特征值，而M 阵的特征值是自相关函数的一阶曲率，若两个曲率值都很高，则说明自相关函数呈尖顶形，表示该处为图像的角点。 对于一幅图像，角点和自相关函数的曲率特性有关。自相关函数描述了局部图像灰度的变化:自相关函数如下：E(x,y)=其中矩阵M为的近似Hessi

23、an矩阵，其表达式如下:Harris算子R(x,y)定义为： Harris角点检测只是涉及到简单的矩阵和一阶导数运算，能够根据阈值提取出局部“兴趣点”。 k通常取0.040.06之间。当R(x,y)超过给定的阈值，则认为该点为图像的角点。 假设L1和L2是矩阵M的特征值，可以表示某一点的图像灰度自相关函数的极值曲率，它们成比例关系。若M的特征值L1和L2都相对较大，则证明在该店的图像灰度自相关函数的两个正交方向上的曲率极值比较大，进一步确认该点就是角点。具体判定方法，可以通过判断特征值L1和L2来确定角点的位置：1、如果两个曲率值都很小，则证明局部自相关函数很平坦，检测区域为平坦区域；2、如果

24、两个曲率中一个较大，另一个较小时，则说明E（x,y）垂直山脊的变化很大，而沿着山脊的变化很小，此处为一个边沿，即局部自相关函数呈现山脊状；3、如果两个曲率都很大，则说明局部自相关函数有一个尖峰，此处为一个角点。4.5 SUSAN检测算法 直接利用图像灰度相似性的比较，而不需计算梯度，具有算法简单、定位准确、抗噪声能力强等特点。因此，非常适于含噪图像或低对比度灰度图像的边缘检测。无论对直线，还是曲线边缘，SUSAN算法基本上可以检测出所有的边缘，检测结果较好。虽然实验中没有达到一个象素的精度，但这主要是因为对边缘的两侧都应用了SUSAN算法，对具体的实际应用，可以对背景不再应用SUSAN算法，这

25、样不但可以达到细化边缘的目的，而且运算量也大大减少。SUSAN算法：(1)算法描述；对整幅图像中的所有象素，用圆形模板进行扫描，比较模板内每一象素与中心象素的灰度值，通过与给定的阀值比较，来判别该象素是否属于USAN区域，如下式：C(r,r)= (1)式(1)中c(r，r0)为模板内属于USAN区域的象素的判别函数；I(r0)是模板中心象素(核)的灰度值；I(r)为模板内其他任意象素的灰度值；t是灰度差门限。图像中每一点的USAN区域大小可用下式表示：n(r)= (2)式(2)中D(r0)为以r0为中心的圆形模板区域。得到每个象素的USANn(r0)以后，再与预先设定得门限g进行比较，当n(r

26、0)8% f=rgb2gray(X);f=X;%end% fx = 5 0 -5;8 0 -8;5 0 -5; ori_im=double(f)/255; fx = -2 -1 0 1 2; Ix = filter2(fx,ori_im); % fy = 5 8 5;0 0 0;-5 -8 -5; fy = -2;-1;0;1;2; Iy = filter2(fy,ori_im); Ix2 = Ix.2;Iy2 = Iy.2;Ixy = Ix.*Iy;clear Ix;clear Iy; h= fspecial(gaussian,7 7,2); Ix2 = filter2(h,Ix2);Iy2

27、 = filter2(h,Iy2);Ixy = filter2(h,Ixy); height = size(ori_im,1);width = size(ori_im,2);result = zeros(height,width); R = zeros(height,width); Rmax = 0; for i = 1:height for j = 1:width M = Ix2(i,j) Ixy(i,j);Ixy(i,j) Iy2(i,j); R(i,j) = det(M)-0.06*(trace(M)2; if R(i,j) Rmax Rmax = R(i,j); end; end;en

28、d; cnt = 0;for i = 2:height-1 for j = 2:width-1 if R(i,j) 0.01*Rmax & R(i,j) R(i-1,j-1) & R(i,j) R(i-1,j) & R(i,j) R(i-1,j+1) & R(i,j) R(i,j-1) & R(i,j) R(i,j+1) & R(i,j) R(i+1,j-1) & R(i,j) R(i+1,j) & R(i,j) R(i+1,j+1) result(i,j) = 1; cnt = cnt+1; end; end;end; i=1; for j=1:height for k=1:width if

29、 result(j,k)=1; corners1(i,1)=j; corners1(i,2)=k; i=i+1; end; end; end; posc, posr = find(result = 1);cnt imshow(ori_im)hold on;plot(posr,posc,r+);susan角点检测程序如下：thresholded_image = susan_threshold(image,threshold); applies the thresholding scheme, -(I(r) - I(r0)/t(5/6) c = e to the current neighborh

30、ood of the center pixel within the circle defined by the mask Abhishek Ivaturi function thresholded = susan_threshold(image,threshold) a b=size(image);intensity_center = image(a+1)/2,(b+1)/2); temp1 = (image-intensity_center)/threshold;temp2 = temp1.6;thresholded = exp(-1*temp2);在进行susan算法的图片实现时，先打开

31、上面的程序，再打开下面的程序。clear all;close all;clc;image_in=imread(20.jpg);image = susan(image_in,27);imshow(image,) 第六章 结语角点检测之所以受到如此多的关注, 是因为角点包含了图像中的重要信息, 在图像匹配、运动物体的跟踪、目标识别及摄像机标定等方面有着广泛的应用。虽已有很多学者在这方面做了大量研究, 使这项工作日趋成熟, 但其整体性能还不尽如人意。目前大多数方法都是基于边缘的角点检测方法, 其中往往涉及到一些复杂的浮点运算和支持域的选择, 且检测结果依赖于前期的区域分割。当前对基于边缘检测方法的研

32、究主要集中在如何减少算法的复杂度和噪声的影响。基于灰度的方法直接根据图像的灰度信息来判定角点的存在, 简单快速, 但它通常要遍历图像中所有的像素点, 制约了算法的效率, 且窗口模板的大小和阈值的设置也难以把握。因此, 在如何保证算法简单快速的同时又能使检测结果准确一致, 一直是研究人员试图解决的问题。当然, 我们也可以开发一些新的方法来获取更多的角点信息, 包括角点的角度和朝向等, 以得到更准确的角点位置, 这也是角点检测方法研究今后发展的一个重要方面。今后,角点检测算法研究方向仍将会在检测精度和实时处理等方面有所进展,这是今后的主要发展趋势。参考文献1朱玉艳等。角点检测技术及研究。昆明昆明理

33、工大学信息工程与自动化学院，20092王 渝， 王 刚， 梅 员。基于FPGA 的改进Harris 角点检测方法,四川：西南技术物理研究所，20103闫􀀁 龙, 赵正旭,周以齐。图像质量对Harris角点检测的影响研究山东：山东大学，20065田源 梁德群 吴更石。直接基于灰度图像的多尺度角点检测方法。西安：西安交通大学图像处理与识别研究所，19986朱秀昌，刘峰，胡栋。数字图像处理与图像通信。北京：北京邮电大学出版社，20027 何凯.角点特征提取及匹配方法研究D.天津:河海大学，2005.8 陈利军.图像角点检测和匹配算法研究M.西安:西安电子科技大学.2005.9 ZH

34、OU Dong-xiang, LIU Yun-hui, CAI Xuan-ping. An effi-cient and robustdetection algorithmC/Intelligent Control and Automation,15-19 June, 2004 :4020-4024.10 Tang B D.Jamel A B,Bogdan J M.An efficient feature based matching algorithm for stereo imagesJ.Proceedings of the Geometric Modeling and Imaging I

35、EEE,2006，90（4）：72-75.答 谢本文是在李娟和刘勇老师的悉心指导下完成的。承蒙李老师和刘老师在繁忙之中抽出时间给予我指导和帮助，这篇论文才能够成稿。李老师和刘老师的鼓励、关怀和精心指导，使我获益匪浅。两位老师对学生认真负责的态度、严谨的科学研究方法、敏锐的学术洞察力、勤勉的工作作风以及勇于创新、勇于开拓的精神是我永远学习的榜样。另外，特别感谢李向群老师一直以来对我的鼓励，这使我在学习方面有了很大动力。在此，谨向施老师致以真诚的敬意和由衷的感谢。还要感谢我的父母，他们在生活上给予我很大的支持和鼓励，是他们给予我努力学习的信心和力量。最后，感谢所有关心我、支持我和帮助过我的同学、朋友、老师和亲人。祝福你们身体健康，一切顺利。在这里，谨用一句话来表达我无法言明的心情：感谢你们！