我用java实现的图像边缘提取（高斯拉普拉斯算子）附源码

wangzheng3056

图像识别.rar (6.9 KB, 下载次数: 167)

2013-8-1 10:43 上传

点击文件名下载附件
下载积分: 体力 -2 点

高斯拉普拉斯算子
       利用拉普拉斯算子求卷积过程恰好是边缘提取的过程。过程保留了如上所述的两种边界。但是边缘提取过程恰好是一个将图像锐化的一个过程，图像中的噪声也会被放大，大大影响了处理后基于像素对比的效果。因此引入了高斯算子，先将图像变平滑，消除噪声，再提取边界，就会达到比较理想的效果。
& p! y" R( M  @$ |7 Z如下矩阵即为高斯拉普拉斯算子
-2   -4   -4   -4   -2
-4    0   8    0   -4
5 K/ a! U% d8 ?4 K-4    8   24   8   -4
-4    0   8    0   -4
. @1 ^6 |) V5 L  D' q-2   -4   -4   -4   -2
1 U8 w! y- l$ m& d) ~8 O$ m, J
9 g( a. _6 g9 j$ j% n基于高斯拉普拉斯算子边缘提取的实现
                  
6 U4 c3 x' p4 x5 Q" `                                                                        
( e- g) Z; N5 f4 s3 D5 `; Q! p        1        2        3        4        5                                
1 y4 ?8 ?3 j# p        6        7        8        9        10                                
# ^' x$ |+ o8 ?+ D$ K' |        11        12        13        14        15                                
2 T$ V' |2 V3 Z; q9 p+ X  s        16        17        18        19        20                                
        21        22        23        24        X                                
8 T0 p2 u- I) W6 r- W                                                                        
$ }: l$ A8 v  l7 h5 j1 ]                                                                        
                                                                        
& k8 c$ G- h+ C. i2 q4 }                                                                        
0 g# F" F0 T5 cX=| (-2*1   +  -4*2   +  -4*3  +   -4*4  +  -2*5 +  
3 L' w0 J) w  f: _5 O' W   -4*6   +   0*7   +   8*8  +   0*9  +  -4*10+
/ t* X- n( U/ W. _* f, Y$ c# f3 S-4*11  +   8*12  +  24*13 +   8*14  +  -4*15+
/ D- s% g1 b) M! \-4*16  +   0*17  +   8*18 +   0*19  +  -4*20
% b4 \, I9 S! v* K3 U-2*21  +   -4*22  +  -4*23 +  -4*24  +  -2*X)*0.25 |
, S, }9 {' `0 \! o( `: s公式上面矩阵中的X在处理后的值等于表中编号的数据与高斯拉普拉斯算子矩阵对位相乘之和，再乘以 0.25，再取绝对值(如上式)。如果该值大于255，则设该值为255，如果没有超过255则设置为原值。如上过程可以描述为：处理后的像素点灰度值等于它向上4行向左4列包含的25个像素点灰度值与算子求卷积的结果。这样做会发现高斯拉普拉斯算子中会有横向4行纵向4列像素点没有参与处理。如下图即为该算法处理图像效果。
2 A) V1 h* g- S# w+ E# H* M


高斯拉普拉斯算子对基于像素点差异对比方法的可行性研究
  表7
8 e2 A2 K! g3 y7 o8 M, H- a如上表 7所示，表中标号的区域的灰度值都不为零，未标号区域的灰度值都为零。现实中的图像在图片中都是以二维图像形式显示的。二维图像可以抽象为点、线、面三种形式。
表 7 中的标号为1的区域，进行第3.1.3节中所述的处理后，它周围会有24个像素点的值由零变为非零的数值。假设与另一幅所有的像素点的灰度值都为零的图片对比，则两幅图片中的差异点个数会增多。
% s* n, u! V" D( `9 t" @3 l+ S表 7中标号为 2的区域，进行第3.1.3节中所述的处理后，会与1区域的效果类似。假设与另一幅所有的像素点灰度值都为零的图片对比，则两幅图片中的差异点个数会增多。
; C. y; z" [# N. i% h& q表 7 中标号为3 的区域，进行完第3.1.3节中所述的处理后，结果类似于表 8 所示，边缘的灰度值不为零，而中心的灰度值变为零。与另一幅所有的像素点灰度值都为零的图片对比，如果中心区域足够大，那么差异点个数将减少。
& |; f% @0 u( t4 h$ ?二维的图像都是由点、线、面组成。图像在处理完以后差异点数是不可预测的，所以高斯拉普拉斯算子不适用基于像素的图像差异对比方法。在图像差异对比中不使用该方法。
; `% ~5 v4 M% F$ {& b1 c
表8


" ^- P1 ]( `% E, b% @& k2 `+ a! l; X源码使用方法：
       把源码导入eclipse中即可，大家可以看源代码自己更改一下文件的路径，测试自己的图片。
7 n( K! N8 J! e# J. x4 i' |  r. f+ v1 H# r       几年前美赛出过一道图像处理题，估计今年可能会出一道吧。希望大家能用到并提前准备
% [$ E" R% G$ ?4 Y  k      

fannyYang

赞，厉害厉害~

Pppeng

这不是今年的网络挑战赛用到的么。。

512771131

厉害，学习了，虽然看不懂。。。。

时光溢彩

根本就不是   还要钱
6 {0 G! Y' W* b

hongyingaaa

谢谢楼主的分享，好东西啊，值得慢慢去学习。以后一定多多跟你请教

pigzee69

哈哈，变，那真是太好了。哇哈哈哈

pigzee69

发两次，体力值变吗？

pigzee69

必须顶一顶！为了算子必须的
8 C) s' Y2 |3 E5 `

pigzee

哈哈，终于可以留言了，幸福啊！
. y5 A' O0 W1 b. ]7 o: y2 k

quan1230123

下来看一下，谢谢