图像处理之_导数微分

1. 一阶导数应用:图像的梯度

1) 用途:

在图像处理中, 常用梯度求取图像的边缘, 这是一个很基础的应用. 下图为在OpenCV中使用cvSobel()函数的具体效果. 四张图分别为: 原图, 在x方向上的梯度, y方向上的梯度, xy方向上的梯度.


图片.png

2) 二元函数

这里我们只讨论二元函数z=f(x,y)的导数, 通常把二元函数想像成一个曲面, 公式中的x,y,z分别映射到坐标系中的x,y,z轴. 于是我们看到了很多像山坡一样的三维图, 切线, 切面, 很看来很复杂.我觉得从图像处理的角度看二元函数似乎更容易理解, 为了简化, 我们以一张黑白图为例. x,y轴分别对应成图像的宽和高, 颜色的灰度对应z值: z = f(x,y),每个像素点的颜色值是其坐标(x,y)的函数.


图片.png

3) 梯度的定义

函数 z = f(x,y)在区域D内具有一阶连续偏导数,则对于每一个属于D的点P(x,y),都可定出一个向量,这个向量称为函数 z = f(x,y)在点P处的梯度.记作gradf(x,y). 一般通过求导(微分)来实现的. 导数是函数的局部性质。描述了函数在某一点附近的变化率。

4) 离散图像的梯度

由于图像是一个离散空间,无法求真正的导数,只能通过多项式拟合.图像中某一点的导数,就是该点在x方向和y方向上的变化率.图像梯度公式如下:gradf(x,y) = dx i + dy j;dx(i,j) = I(i+1,j) - I(i,j); // x方向偏导,近似为某行与其上一行的差值dy(i,j) = I(i,j+1) - I(i,j); // y方向偏导,近似为某列与其上一列的差值其中,I是图像像素的值(亮度值),(i,j)为像素的坐标。

5) 如何衡量梯度

梯度就是某一点的变化率, 比如图像中的一点, 它可在多个方向上变化 (比如:上,下,左,右,左上,右下,各个角度…), 到底哪个方向上变化最大? 变化有大呢? 这就是梯度的两个重要量度:梯度的方向和梯度的值.梯度的方向: 函数f(x,y)在P(x,y)点增长最快的方向, 即方向导数中取到最大值的方向.梯度的值:方向导数的最大值.
a) 方向导数
如果函数z=f(x,y)在点P(x,y)是可微分的,那么函数在该点沿任一方向l的方向导数都存在,且有


图片.png

其中φ为x轴到方向l的转角.


图片.png

b) 梯度的模
梯度是方向导数分别在x,y轴的投影(dx(i,j),dy(i,j)).梯度的模就是方向导数的值,用勾股定理求得.

图片.png

c) 梯度的方向
x轴到l的转角的正切为

图片.png

已知x,y方向上的偏导, 再通过反正切, 就可以求出具体的角度(与x轴的夹角), 即梯度的方向.

6) 更复杂的情况

为简单说明,上面只考虑了一个象素与它上一行/上一列的差值,实际运算时,一般考虑以它为中心的NxN的小区域,小区域中各点权重不同,通过卷积计算(离得越远的点,权重越小),从而计算它各个方向上的变化.

7) 梯度图像

由图像上各点的梯度值构成的图像成为梯度图像, 往往放在另一个矩阵中, 看起来就是轮廓图, 即上面公式中的gradf(x,y)在各个x,y点上的值的序列.

2. 二阶导数应用:拉普拉斯变换

1) 用途

用于检测团块,边缘检测,突出图像中的孤立点、孤立线或线端点为目的的场合;图像的锐化操作(拉普拉斯变换后的图与原图叠加)

2) 方法

对x和y方向求二阶偏导数,然后相加

图片.png

该方程的离散形式是

图片.png

为什么二阶导数这样离散成这种形式呢?以x方向为例(见下图),点与其邻近点的差导是一阶导数,如:(f(x+1,y) - f(x,y) 和(f(x,y) - f(x-1,y))一阶导数(梯度图像)的差异就是二阶导数(f(x+1,y) - f(x,y)) - (f(x,y) - f(x-1,y)) = f(x+1,y) + f(x-1,y) – 2f(x,y)y方同理,即得出以上公式


图片.png

当在图像边缘作用时(例如,从暗到亮)我们可以观察到灰度值的上升必然意味着从正曲度(强度升高)到负曲度(强度达到瓶颈)的变化。因此,拉普拉斯变换结果从正到负(或者相反)组成了一个图像边沿的很好的指示器。另一种方法表达这个事实是说,边沿出现在拉普拉斯变换的过零点处。

3. 参考

  1.         多元函数微分法及其应用《高等数学》下册,“方向导数与梯度”章节
    
  2.         图像处理中的拉普拉斯算子http://www.cnblogs.com/xfzhang/archive/2011/01/19/1939020.html
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 196,264评论 5 462
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 82,549评论 2 373
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 143,389评论 0 325
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,616评论 1 267
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,461评论 5 358
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,351评论 1 273
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,776评论 3 387
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,414评论 0 255
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,722评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,760评论 2 314
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,537评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,381评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,787评论 3 300
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,030评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,304评论 1 252
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,734评论 2 342
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,943评论 2 336

推荐阅读更多精彩内容