国产精品久久久aaaa,日日干夜夜操天天插,亚洲乱熟女香蕉一区二区三区少妇,99精品国产高清一区二区三区,国产成人精品一区二区色戒,久久久国产精品成人免费,亚洲精品毛片久久久久,99久久婷婷国产综合精品电影,国产一区二区三区任你鲁

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

圖像處理常用算法

電子工程師 ? 來源:yxw ? 2019-06-03 09:09 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

同圖像灰度不同,邊界處一般會有明顯的邊緣,利用此特征可以分割圖像。需要說明的是:邊緣和物體間的邊界并不等同,邊緣指的是圖像中像素的值有突變的地方,而物體間的邊界指的是現實場景中的存在于物體之間的邊界。有可能有邊緣的地方并非邊界,也有可能邊界的地方并無邊緣,因為現實世界中的物體是三維的,而圖像只具有二維信息,從三維到二維的投影成像不可避免的會丟失一部分信息;另外,成像過程中的光照和噪聲也是不可避免的重要因素。正是因為這些原因,基于邊緣的圖像分割仍然是當前圖像研究中的世界級難題,目前研究者正在試圖在邊緣提取中加入高層的語義信息。

在實際的圖像分割中,往往只用到一階和二階導數,雖然,原理上,可以用更高階的導數,但是,因為噪聲的影響,在純粹二階的導數操作中就會出現對噪聲的敏感現象,三階以上的導數信息往往失去了應用價值。二階導數還可以說明灰度突變的類型。在有些情況下,如灰度變化均勻的圖像,只利用一階導數可能找不到邊界,此時二階導數就能提供很有用的信息。二階導數對噪聲也比較敏感,解決的方法是先對圖像進行平滑濾波,消除部分噪聲,再進行邊緣檢測。不過,利用二階導數信息的算法是基于過零檢測的,因此得到的邊緣點數比較少,有利于后繼的處理和識別工作。

各種算子的存在就是對這種導數分割原理進行的實例化計算,是為了在計算過程中直接使用的一種計算單位。

1.Sobel算子

其主要用于邊緣檢測,在技術上它是以離散型的差分算子,用來運算圖像亮度函數的梯度的近似值, Sobel算子是典型的基于一階導數的邊緣檢測算子,由于該算子中引入了類似局部平均的運算,因此對噪聲具有平滑作用,能很好的消除噪聲的影響。Sobel算子對于象素的位置的影響做了加權,與Prewitt算子、Roberts算子相比因此效果更好。

Sobel算子包含兩組3x3的矩陣,分別為橫向及縱向模板,將之與圖像作平面卷積,即可分別得出橫向及縱向的亮度差分近似值。實際使用中,常用如下兩個模板來檢測圖像邊緣。

檢測水平邊沿 橫向模板 :

檢測垂直平邊沿 縱向模板:

圖像的每一個像素的橫向及縱向梯度近似值可用以下的公式結合,來計算梯度的大小。

然后可用以下公式計算梯度方向。

在以上例子中,如果以上的角度Θ等于零,即代表圖像該處擁有縱向邊緣,左方較右方暗。

缺點是Sobel算子并沒有將圖像的主題與背景嚴格地區分開來,換言之就是Sobel算子并沒有基于圖像灰度進行處理,由于Sobel算子并沒有嚴格地模擬人的視覺生理特征,所以提取的圖像輪廓有時并不能令人滿意。

2. Isotropic Sobel算子

Sobel算子另一種形式是(Isotropic Sobel)算子,加權平均算子,權值反比于鄰點與中心點的距離,當沿不同方向檢測邊緣時梯度幅度一致,就是通常所說的各向同性Sobel(Isotropic Sobel)算子。模板也有兩個,一個是檢測水平邊沿的 ,另一個是檢測垂直平邊沿的 。各向同性Sobel算子和普通Sobel算子相比,它的位置加權系數更為準確,在檢測不同方向的邊沿時梯度的幅度一致。

3.Roberts算子

羅伯茨算子、Roberts算子是一種最簡單的算子,是一種利用局部差分算子尋找邊緣的算子,他采用對角線方向相鄰兩象素之差近似梯度幅值檢測邊緣。檢測垂直邊緣的效果好于斜向邊緣,定位精度高,對噪聲敏感,無法抑制噪聲的影響。1963年,Roberts提出了這種尋找邊緣的算子。

Roberts邊緣算子是一個2x2的模板,采用的是對角方向相鄰的兩個像素之差。從圖像處理的實際效果來看,邊緣定位較準,對噪聲敏感。適用于邊緣明顯且噪聲較少的圖像分割。Roberts邊緣檢測算子是一種利用局部差分算子尋找邊緣的算子,Robert算子圖像處理后結果邊緣不是很平滑。經分析,由于Robert算子通常會在圖像邊緣附近的區域內產生較寬的響應,故采用上述算子檢測的邊緣圖像常需做細化處理,邊緣定位的精度不是很高。

4. Prewitt算子

Prewitt算子是一種一階微分算子的邊緣檢測,利用像素點上下、左右鄰點的灰度差,在邊緣處達到極值檢測邊緣,去掉部分偽邊緣,對噪聲具有平滑作用 。其原理是在圖像空間利用兩個方向模板與圖像進行鄰域卷積來完成的,這兩個方向模板一個檢測水平邊緣,一個檢測垂直邊緣。

對數字圖像f(x,y),Prewitt算子的定義如下:

G(i)=|[f(i-1,j-1)+f(i-1,j)+f(i-1,j+1)]-[f(i+1,j-1)+f(i+1,j)+f(i+1,j+1)]|

G(j)=|[f(i-1,j+1)+f(i,j+1)+f(i+1,j+1)]-[f(i-1,j-1)+f(i,j-1)+f(i+1,j-1)]|

則 P(i,j)=max[G(i),G(j)]或 P(i,j)=G(i)+G(j)

經典Prewitt算子認為:凡灰度新值大于或等于閾值的像素點都是邊緣點。即選擇適當的閾值T,若P(i,j)≥T,則(i,j)為邊緣點,P(i,j)為邊緣圖像。這種判定是欠合理的,會造成邊緣點的誤判,因為許多噪聲點的灰度值也很大,而且對于幅值較小的邊緣點,其邊緣反而丟失了。

Prewitt算子對噪聲有抑制作用,抑制噪聲的原理是通過像素平均,但是像素平均相當于對圖像的低通濾波,所以Prewitt算子對邊緣的定位不如Roberts算子。

因為平均能減少或消除噪聲,Prewitt梯度算子法就是先求平均,再求差分來求梯度。水平和垂直梯度模板分別為:

檢測水平邊沿 橫向模板 :

檢測垂直平邊沿 縱向模板:

該算子與Sobel算子類似,只是權值有所變化,但兩者實現起來功能還是有差距的,據經驗得知Sobel要比Prewitt更能準確檢測圖像邊緣。

5.Laplacian算子

Laplace算子是一種各向同性算子,二階微分算子,在只關心邊緣的位置而不考慮其周圍的象素灰度差值時比較合適。Laplace算子對孤立象素的響應要比對邊緣或線的響應要更強烈,因此只適用于無噪聲圖象。存在噪聲情況下,使用Laplacian算子檢測邊緣之前需要先進行低通濾波。所以,通常的分割算法都是把Laplacian算子和平滑算子結合起來生成一個新的模板。

拉普拉斯算子也是最簡單的各向同性微分算子,具有旋轉不變性。一個二維圖像函數的拉普拉斯變換是各向同性的二階導數,定義了更適合于數字圖像處理,將拉式算子表示為離散形式:

另外,拉普拉斯算子還可以表示成模板的形式,如下圖所示,

離散拉普拉斯算子的模板:

其擴展模板:

拉式算子用來改善因擴散效應的模糊特別有效,因為它符合降制模型。擴散效應是成像過程中經常發生的現象。

Laplacian算子一般不以其原始形式用于邊緣檢測,因為其作為一個二階導數,Laplacian算子對噪聲具有無法接受的敏感性;同時其幅值產生算邊緣,這是復雜的分割不希望有的結果;最后Laplacian算子不能檢測邊緣的方向;所以Laplacian在分割中所起的作用包括:(1)利用它的零交叉性質進行邊緣定位;(2)確定一個像素是在一條邊緣暗的一面還是亮的一面;一般使用的是高斯型拉普拉斯算子(Laplacian of a Gaussian,LoG),由于二階導數是線性運算,利用LoG卷積一幅圖像與首先使用高斯型平滑函數卷積改圖像,然后計算所得結果的拉普拉斯是一樣的。所以在LoG公式中使用高斯函數的目的就是對圖像進行平滑處理,使用Laplacian算子的目的是提供一幅用零交叉確定邊緣位置的圖像;圖像的平滑處理減少了噪聲的影響并且它的主要作用還是抵消由Laplacian算子的二階導數引起的逐漸增加的噪聲影響。

6.Canny算子

該算子功能比前面幾種都要好,但是它實現起來較為麻煩,Canny算子是一個具有濾波,增強,檢測的多階段的優化算子,在進行處理前,Canny算子先利用高斯平滑濾波器來平滑圖像以除去噪聲,Canny分割算法采用一階偏導的有限差分來計算梯度幅值和方向,在處理過程中,Canny算子還將經過一個非極大值抑制的過程,最后Canny算子還采用兩個閾值來連接邊緣。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 機器視覺
    +關注

    關注

    165

    文章

    4797

    瀏覽量

    126044
  • 圖像識別
    +關注

    關注

    9

    文章

    533

    瀏覽量

    40055
  • 算子
    +關注

    關注

    0

    文章

    16

    瀏覽量

    7408

原文標題:圖像處理常用算法(基礎)

文章出處:【微信號:vision263com,微信公眾號:新機器視覺】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    軟件加密中有哪些常用的加密算法

    軟件加密中,有哪些常用的加密算法
    發表于 12-26 06:00

    嵌入式程序設計中4種常用模式

    1. 模板方法模式 模板方法模式是框架中最常用的設計模式。 其根本的思路是將算法由框架固定,而將算法中具體的操作交給二次開發者實現。 例如一個設備初始化的邏輯,框架代碼如下: TBool
    發表于 12-25 07:12

    8種常用的CRC算法分享

    CRC 計算單元可按所選擇的算法和參數配置來生成數據流的 CRC 碼。有些應用中,可利用 CRC 技術來驗證數據的傳輸和存儲的完整性。 8 種常用的 CRC 算法,包括: CRC16_IBM
    發表于 11-13 07:25

    使用Otsu閾值算法將灰度圖像二值化

    Otsu 算法是由日本學者OTSU于1979年提出的一種對圖像進行二值化的高效算法,又稱“最大類間方差法”。當我們對一個圖象進行二值化操作的時候,需要根據一項灰度閾值來判決每個像素點應該被視作純黑
    發表于 10-28 06:49

    慧視光電——全棧圖像處理板供應商

    隨著AI日益滲透到各行各業,作為支撐平臺的圖像處理板日益成為人們關注的焦點,由于原來的系統集成商或一級配套單位不具備或者不完全具備圖像處理案板的整體研發整理,因此全棧
    的頭像 發表于 10-23 18:02 ?552次閱讀
    慧視光電——全棧<b class='flag-5'>圖像</b><b class='flag-5'>處理</b>板供應商

    基于FPGA的CLAHE圖像增強算法設計

    CLAHE圖像增強算法又稱為對比度有限的自適應直方圖均衡算法,其算法原理是通過有限的調整圖像局部對比度來增強有效信號和抑制噪聲信號。
    的頭像 發表于 10-15 10:14 ?647次閱讀
    基于FPGA的CLAHE<b class='flag-5'>圖像</b>增強<b class='flag-5'>算法</b>設計

    中科億海微Link-Sea-H6A圖像處理套件

    實現攝像頭接入、圖像處理算法、顯示輸出等功能。開發套件集成板上FLASH、EEPROM、SDRAM、按鍵、LED燈等外設,其中SDRAM板載兩片,每片容量為16M
    的頭像 發表于 09-29 15:49 ?664次閱讀
    中科億海微Link-Sea-H6A<b class='flag-5'>圖像</b><b class='flag-5'>處理</b>套件

    友思特方案 | FPGA 加持,友思特圖像采集卡高速預處理助力視覺系統運行提速增效

    圖像處理圖像處理關鍵中間環節,通過優化傳感器到主機的數據傳輸處理為后續減負。其算法依托硬件執
    的頭像 發表于 08-20 09:18 ?978次閱讀
    友思特方案 | FPGA 加持,友思特<b class='flag-5'>圖像</b>采集卡高速預<b class='flag-5'>處理</b>助力視覺系統運行提速增效

    FPGA 加持,友思特圖像采集卡高速預處理助力視覺系統運行提速增效

    圖像處理圖像處理關鍵環節,可優化數據傳輸、減輕主機負擔,其算法可在FPGA等硬件上執行。友思特FPGA
    的頭像 發表于 08-13 17:41 ?1115次閱讀
    FPGA 加持,友思特<b class='flag-5'>圖像</b>采集卡高速預<b class='flag-5'>處理</b>助力視覺系統運行提速增效

    單片機常用算法源碼下載!

    單片機常用算法源碼下載!
    發表于 06-10 20:44

    HarmonyOS應用圖像stride處理方案

    圖像存儲在內存中時,內存緩沖區可能在每行像素之后包含額外的填充字節。填充字節會影響圖像在內存中的存儲方式,但不會影響圖像的顯示方式。stride是內存中一行像素到內存中下一行像素的字節數;如果存在填充字節,則步幅比
    的頭像 發表于 06-10 14:17 ?1228次閱讀
    HarmonyOS應用<b class='flag-5'>圖像</b>stride<b class='flag-5'>處理</b>方案

    使用ALINX VD100開發板實現圖像處理

    這是一塊基于 AMD Versal Edge AI 平臺的開發板,功能特別強大,可以用來做圖像處理、人工智能等各種高階應用。
    的頭像 發表于 05-12 09:23 ?1144次閱讀
    使用ALINX VD100開發板實現<b class='flag-5'>圖像</b><b class='flag-5'>處理</b>

    處理合成孔徑雷達圖像的極坐標算法基礎

    電子發燒友網站提供《處理合成孔徑雷達圖像的極坐標算法基礎.pdf》資料免費下載
    發表于 03-06 17:59 ?0次下載