圖像處理之_導(dǎo)數(shù)微分

1. 一階導(dǎo)數(shù)應(yīng)用:圖像的梯度

1) 用途:

在圖像處理中, 常用梯度求取圖像的邊緣, 這是一個(gè)很基礎(chǔ)的應(yīng)用. 下圖為在OpenCV中使用cvSobel()函數(shù)的具體效果. 四張圖分別為: 原圖, 在x方向上的梯度, y方向上的梯度, xy方向上的梯度.


圖片.png

2) 二元函數(shù)

這里我們只討論二元函數(shù)z=f(x,y)的導(dǎo)數(shù), 通常把二元函數(shù)想像成一個(gè)曲面, 公式中的x,y,z分別映射到坐標(biāo)系中的x,y,z軸. 于是我們看到了很多像山坡一樣的三維圖, 切線(xiàn), 切面, 很看來(lái)很復(fù)雜.我覺(jué)得從圖像處理的角度看二元函數(shù)似乎更容易理解, 為了簡(jiǎn)化, 我們以一張黑白圖為例. x,y軸分別對(duì)應(yīng)成圖像的寬和高, 顏色的灰度對(duì)應(yīng)z值: z = f(x,y)仔雷,每個(gè)像素點(diǎn)的顏色值是其坐標(biāo)(x,y)的函數(shù).


圖片.png

3) 梯度的定義

函數(shù) z = f(x,y)在區(qū)域D內(nèi)具有一階連續(xù)偏導(dǎo)數(shù)碟婆,則對(duì)于每一個(gè)屬于D的點(diǎn)P(x,y)脑融,都可定出一個(gè)向量,這個(gè)向量稱(chēng)為函數(shù) z = f(x,y)在點(diǎn)P處的梯度.記作gradf(x,y). 一般通過(guò)求導(dǎo)(微分)來(lái)實(shí)現(xiàn)的. 導(dǎo)數(shù)是函數(shù)的局部性質(zhì)甥温。描述了函數(shù)在某一點(diǎn)附近的變化率妓布。

4) 離散圖像的梯度

由于圖像是一個(gè)離散空間匣沼,無(wú)法求真正的導(dǎo)數(shù),只能通過(guò)多項(xiàng)式擬合.圖像中某一點(diǎn)的導(dǎo)數(shù)加叁,就是該點(diǎn)在x方向和y方向上的變化率.圖像梯度公式如下:gradf(x,y) = dx i + dy j;dx(i,j) = I(i+1,j) - I(i,j); // x方向偏導(dǎo),近似為某行與其上一行的差值dy(i,j) = I(i,j+1) - I(i,j); // y方向偏導(dǎo)展融,近似為某列與其上一列的差值其中豫柬,I是圖像像素的值(亮度值)烧给,(i,j)為像素的坐標(biāo)。

5) 如何衡量梯度

梯度就是某一點(diǎn)的變化率, 比如圖像中的一點(diǎn), 它可在多個(gè)方向上變化 (比如:上,下,左,右,左上,右下指么,各個(gè)角度…), 到底哪個(gè)方向上變化最大? 變化有大呢? 這就是梯度的兩個(gè)重要量度:梯度的方向和梯度的值.梯度的方向: 函數(shù)f(x,y)在P(x,y)點(diǎn)增長(zhǎng)最快的方向, 即方向?qū)?shù)中取到最大值的方向.梯度的值:方向?qū)?shù)的最大值.
a) 方向?qū)?shù)
如果函數(shù)z=f(x,y)在點(diǎn)P(x,y)是可微分的涧尿,那么函數(shù)在該點(diǎn)沿任一方向l的方向?qū)?shù)都存在檬贰,且有


圖片.png

其中φ為x軸到方向l的轉(zhuǎn)角.


圖片.png

b) 梯度的模
梯度是方向?qū)?shù)分別在x,y軸的投影(dx(i,j)桥言,dy(i,j)).梯度的模就是方向?qū)?shù)的值葵礼,用勾股定理求得.

圖片.png

c) 梯度的方向
x軸到l的轉(zhuǎn)角的正切為

圖片.png

已知x,y方向上的偏導(dǎo), 再通過(guò)反正切, 就可以求出具體的角度(與x軸的夾角), 即梯度的方向.

6) 更復(fù)雜的情況

為簡(jiǎn)單說(shuō)明鸳粉,上面只考慮了一個(gè)象素與它上一行/上一列的差值,實(shí)際運(yùn)算時(shí)枯夜,一般考慮以它為中心的NxN的小區(qū)域湖雹,小區(qū)域中各點(diǎn)權(quán)重不同曙搬,通過(guò)卷積計(jì)算(離得越遠(yuǎn)的點(diǎn)鸽嫂,權(quán)重越芯菽场)稳诚,從而計(jì)算它各個(gè)方向上的變化.

7) 梯度圖像

由圖像上各點(diǎn)的梯度值構(gòu)成的圖像成為梯度圖像, 往往放在另一個(gè)矩陣中, 看起來(lái)就是輪廓圖, 即上面公式中的gradf(x,y)在各個(gè)x,y點(diǎn)上的值的序列.

2. 二階導(dǎo)數(shù)應(yīng)用:拉普拉斯變換

1) 用途

用于檢測(cè)團(tuán)塊扳还,邊緣檢測(cè)橱夭,突出圖像中的孤立點(diǎn)氨距、孤立線(xiàn)或線(xiàn)端點(diǎn)為目的的場(chǎng)合;圖像的銳化操作(拉普拉斯變換后的圖與原圖疊加)

2) 方法

對(duì)x和y方向求二階偏導(dǎo)數(shù)棘劣,然后相加

圖片.png

該方程的離散形式是

圖片.png

為什么二階導(dǎo)數(shù)這樣離散成這種形式呢俏让?以x方向?yàn)槔ㄒ?jiàn)下圖),點(diǎn)與其鄰近點(diǎn)的差導(dǎo)是一階導(dǎo)數(shù)茬暇,如:(f(x+1,y) - f(x,y) 和(f(x,y) - f(x-1,y))一階導(dǎo)數(shù)(梯度圖像)的差異就是二階導(dǎo)數(shù)(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

當(dāng)在圖像邊緣作用時(shí)(例如,從暗到亮)我們可以觀察到灰度值的上升必然意味著從正曲度(強(qiáng)度升高)到負(fù)曲度(強(qiáng)度達(dá)到瓶頸)的變化糙俗。因此勒奇,拉普拉斯變換結(jié)果從正到負(fù)(或者相反)組成了一個(gè)圖像邊沿的很好的指示器巧骚。另一種方法表達(dá)這個(gè)事實(shí)是說(shuō)赊颠,邊沿出現(xiàn)在拉普拉斯變換的過(guò)零點(diǎn)處。

3. 參考

  1.         多元函數(shù)微分法及其應(yīng)用《高等數(shù)學(xué)》下冊(cè)劈彪,“方向?qū)?shù)與梯度”章節(jié)
    
  2.         圖像處理中的拉普拉斯算子http://www.cnblogs.com/xfzhang/archive/2011/01/19/1939020.html
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末竣蹦,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子沧奴,更是在濱河造成了極大的恐慌痘括,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,914評(píng)論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件滔吠,死亡現(xiàn)場(chǎng)離奇詭異纲菌,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)屠凶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評(píng)論 2 383
  • 文/潘曉璐 我一進(jìn)店門(mén)驰后,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人矗愧,你說(shuō)我怎么就攤上這事灶芝≈T” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 156,531評(píng)論 0 345
  • 文/不壞的土叔 我叫張陵夜涕,是天一觀的道長(zhǎng)犯犁。 經(jīng)常有香客問(wèn)我,道長(zhǎng)女器,這世上最難降的妖魔是什么酸役? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,309評(píng)論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮驾胆,結(jié)果婚禮上涣澡,老公的妹妹穿的比我還像新娘。我一直安慰自己丧诺,他們只是感情好入桂,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,381評(píng)論 5 384
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著驳阎,像睡著了一般抗愁。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上呵晚,一...
    開(kāi)封第一講書(shū)人閱讀 49,730評(píng)論 1 289
  • 那天蜘腌,我揣著相機(jī)與錄音,去河邊找鬼饵隙。 笑死撮珠,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的癞季。 我是一名探鬼主播劫瞳,決...
    沈念sama閱讀 38,882評(píng)論 3 404
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼绷柒!你這毒婦竟也來(lái)了志于?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,643評(píng)論 0 266
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤废睦,失蹤者是張志新(化名)和其女友劉穎伺绽,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體嗜湃,經(jīng)...
    沈念sama閱讀 44,095評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡奈应,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,448評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了购披。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片杖挣。...
    茶點(diǎn)故事閱讀 38,566評(píng)論 1 339
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖刚陡,靈堂內(nèi)的尸體忽然破棺而出惩妇,到底是詐尸還是另有隱情株汉,我是刑警寧澤,帶...
    沈念sama閱讀 34,253評(píng)論 4 328
  • 正文 年R本政府宣布歌殃,位于F島的核電站乔妈,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏氓皱。R本人自食惡果不足惜路召,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,829評(píng)論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望波材。 院中可真熱鬧股淡,春花似錦、人聲如沸各聘。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,715評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)躲因。三九已至,卻和暖如春忌傻,著一層夾襖步出監(jiān)牢的瞬間大脉,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,945評(píng)論 1 264
  • 我被黑心中介騙來(lái)泰國(guó)打工水孩, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留镰矿,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,248評(píng)論 2 360
  • 正文 我出身青樓俘种,卻偏偏與公主長(zhǎng)得像秤标,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子宙刘,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,440評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容