MATLAB 记录，fspecial，Hough直线检测, FIST、SURF, imadjust从用法到原理

thinkfunny

1，fspecial

Fspecial函数用于创建预定义的滤波算子，其语法格式为：
  J' _9 O- z8 q4 \" yh = fspecial(type)
! i# Z: F# z6 Ih = fspecial(type,parameters,sigma)
# t3 I* L# m- i/ j3 s参数type制定算子类型，parameters指定相应的参数，具体格式为：
- W  l# U! z" X; Ntype='average'，为均值滤波，参数为n，代表模版尺寸，用向量表示，默认值为[3,3]。
type= 'gaussian'，为高斯低通滤波器，参数有两个，n表示模版尺寸，默认值为[3,3]，sigma表示滤波器的标准差，单位为像素，默认值为
# g9 m% O3 T+ h3 w% c% i
0.5。
type= 'laplacian'，为拉普拉斯算子，参数为alpha，用于控制拉普拉斯算子的形状，取值范围为[0,1]，默认值为0.2。
type= 'log'，为拉普拉斯高斯算子，参数有两个，n表示模版尺寸，默认值为[3,3]，sigma为滤波器的标准差，单位为像素，默认值为0.5
" t( r$ M! \# J* d3 m+ L* C" A( Gtype= 'prewitt'，为prewitt算子，用于边缘增强，无参数。
3 B: M6 \2 x* q7 ~( m) z2 t, T9 ]. Rtype= 'sobel'，为著名的sobel算子，用于边缘提取，无参数。
. I0 s+ T! g3 R4 X. ^- ytype= 'unsharp'，为对比度增强滤波器，参数alpha用于控制滤波器的形状，范围为[0,1]，默认值为0.2。

例子：

" x* F8 f$ J* F1 ~* R. x% g>> G=fspecial('gaussian',5)%参数为5，表示产生5*5的gaussian矩阵，如果没有，默认为3*3的矩阵。
2 U, k9 J9 b6 Q& s! L" }* F# B
' y& O1 U1 ^, ]5 G3 h- E6 FG =

4 h% {$ T8 T9 b  M+ i    0.0000    0.0000    0.0002    0.0000    0.0000
. }" T2 T, r0 ]3 ]8 b2 W! V- ]    0.0000    0.0113    0.0837    0.0113    0.0000
    0.0002    0.0837    0.6187    0.0837    0.0002
0 @: i- l3 s( D/ }. q% N7 H    0.0000    0.0113    0.0837    0.0113    0.0000
    0.0000    0.0000    0.0002    0.0000    0.0000
6 ]9 C# A" Z4 D' j
>> G=fspecial('gaussian',5,1.5)%1.5为滤波器的标准差。

+ k" s+ r& ~8 |' h1 n9 KG =

    0.0144    0.0281    0.0351    0.0281    0.0144
    0.0281    0.0547    0.0683    0.0547    0.0281
" O" ]2 `: B' L7 g    0.0351    0.0683    0.0853    0.0683    0.0351
5 x1 O$ n: Q" F% G    0.0281    0.0547    0.0683    0.0547    0.0281
- f5 J; ?; H* d  V9 t, y$ Y# W    0.0144    0.0281    0.0351    0.0281    0.0144

/ A8 f/ u' Z* J: M6 k  {7 P>>
! ?" H% ?: a) F2 I
>> G=fspecial('average')%默认为3*3的矩阵。均值滤波
/ n* A! j/ T& g# i# ?2 F0 n2 P
  f) M  [) I/ p, R" l, sG =
+ F9 g- u' O0 y# k
    0.1111    0.1111    0.1111
    0.1111    0.1111    0.1111
    0.1111    0.1111    0.1111

3 K; [) M+ I2 V0 V/ P6 Q>> G=fspecial('average',5)%会产生5*5的矩阵。
  d2 k( ?, v% b- a
2，Hough直线检测

霍夫变换Hough
霍夫变换(Hough)是一个非常重要的检测间断点边界形状的方法。它通过将图像坐标空间变换到参数空间，来实现直线与曲线的拟合。

1.直线检测
; ]2 S: W. Z4 x. V# Y1.1 直线坐标参数空间
在图像坐标空间中，经过点的直线表示为：

' y/ r  ?4 m" W& C. f, d# s/ B通过的直线有无数条，且对应于不同的值。

如果将和视为常数，而将原本的参数a和b看作变量，则式子(1)可以表示为：

3 G  I+ D" T4 E4 |; x  B这样就变换到了参数平面。这个变换就是直角坐标中对于点的Hough变换。
; {0 [* ]6 o( P8 N9 K& m
8 b& y5 G7 ]% Y8 A0 v该直线是图像坐标空间中的点(在参数空间的唯一方程。考虑到图像坐标空间中的另一袋奶，它在参数空间中也有相应的一条直线，表示为：
7 `: b* I! @; t" W, O
这条直线与点在参数空间的直线相交于一点，如图所示：
% t; Z3 n4 A6 C# A9 ~6 K: ]
; T) K; L% @+ d7 Z4 q& y$ r
: w; |4 k, e8 D1 U1 O& q
3 @# D; n4 L8 x, A/ S4 r0 s图像坐标空间中过点和点的直线上的每一点在参数空间上各自对应一条直线，这些直线都相交于点,而就是图像坐标空间中点和点所确定的直线的参数。
反之，在参数空间相交于同一点的所有直线，在图像坐标空间都有共线的点与之对应。根据这个特性，给定图像坐标空间的一些边缘点，就可以通过Hough变换确定连接这些点的直线方程。
2 L& c% Y! u/ F0 s' L
9 v: h# s' k5 g9 ~% ]具体计算时，可以将参数空间视为离散的。建立一个二维累加数组,第一维的范围是图像坐标空间中直线斜率的可能范围，第二维的范围是图像坐标空间中直线截矩的可能范围。开始时初始化为0，然后对图像坐标空间的每一个前景点,将参数空间中每一个的离散值代入式子(2)中，从而计算出对应的值。每计算出一对,都将对应的数组元素加1，即。所有的计算结束之后，在参数计算表决结果中找到的最大峰值，所对应的就是源图像中共线点数目最多(共个共线点)的直线方程的参数；接下来可以继续寻找次峰值和第3峰值和第4峰值等等，它们对应于原图中共线点略少一些的直线。

注意：由于原图中的直线往往具有一定的宽度，实际上相当于多条参数极其接近的单像素宽直线，往往对应于参数空间中相邻的多个累加器。因此每找到一个当前最大的峰值点后，需要将该点及其附近点清零，以防算法检测出多条极其邻近的“假”直线。
4 v$ T. @' E& F, w- n
对于上图的Hough变换空间情况如下图所示。

- U; B$ Q- S) v0 L

这种利用二维累加器的离散方法大大简化了Hough变换的计算，参数空间上的细分程度决定了最终找到直线上点的共线精度。上述的二维累加数组A也被称为Hough矩阵。
: g9 j* [+ ?; s9 w1 T
' S: O3 \0 Y$ m" q: I注意：使用直角坐标表示直线，当直线为一条垂直直线或者接近垂直直线时，该直线的斜率为无限大或者接近无限大，从而无法在参数空间$a-b$上表示出来。为了解决这个问题，可以采用极坐标。


1.2 极坐标参数空间
极坐标中用如下参数方程表示一条直线。
" l6 G; h8 h1 Q+ g9 ^
$ d0 r' h2 |2 C其中，代表直线到原点的垂直距离，代表x轴到直线垂线的角度，取值范围为，如图所示。

" Q6 p* S* K2 M# m' [+ N2 F
$ e/ V- _/ K7 X. a
, [! @( Y- V' m与直角坐标类似，极坐标中的Hough变换也将图像坐标空间中的点变换到参数空间中。
在极坐标表示下，图像坐标空间中共线的点变换到参数空间中后，在参数空间都相交于同一点，此时所得到的即为所求的直线的极坐标参数。与直角坐标不同的是，用极坐标表示时，图像坐标空间的共线的两点映射到参数空间是两条正弦曲线，相交于点,如上图所示。

具体计算时，与直角坐标类似，也要在参数空间中建立一个二维数组累加器A，只是取值范围不同。对于一副大小为的图像，通常的取值范围为,的取值范围为。计算方法与直角坐标系中累加器的计算方法相同，最后得到最大的A所对应的
, G3 `% c* e) V9 p( d0 F# p, M' @. r

$ J# }( c* a. R
$ x$ K3 P" e5 W6 V" t( V

ExxNEN

fspecial，Hough直线检测