



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、基于指紋圖像邊緣檢測(cè)算法的比較研究 基于指紋圖像邊緣檢測(cè)算法的比較研究是小柯論文網(wǎng)通過(guò)網(wǎng)絡(luò)搜集,并由本站工作人員整理后發(fā)布的,基于指紋圖像邊緣檢測(cè)算法的比較研究是篇質(zhì)量較高的學(xué)術(shù)論文,供本站訪問(wèn)者學(xué)習(xí)和學(xué)術(shù)交流參考之用,不可用于其他商業(yè)目的,基于指紋圖像邊緣檢測(cè)算法的比較研究的論文版權(quán)歸原作者所有,因網(wǎng)絡(luò)整理,有些文章作者不詳,敬請(qǐng)諒解,如需轉(zhuǎn)摘,請(qǐng)注明出處小柯論文網(wǎng),如果此論文無(wú)法滿足您的論文要求,您可以申請(qǐng)本站幫您代寫論文,以下是正文。摘要:文章介紹了四種常用的圖像邊緣檢測(cè)算子,通過(guò)對(duì)指紋圖像邊緣檢測(cè)的幾種不同算子結(jié)果的比較,分析了它們各自的特點(diǎn),它們各自有其優(yōu)缺點(diǎn),在實(shí)踐中應(yīng)根據(jù)待解決問(wèn)
2、題的特點(diǎn)和要求決定采用何種方法。關(guān)鍵詞:邊緣檢測(cè);指紋圖像;圖像處理1引言邊緣檢測(cè)是圖像處理領(lǐng)域的重要內(nèi)容,是進(jìn)行模式識(shí)別和圖像信息提取的基本手段。一方面,圖像的邊緣往往對(duì)應(yīng)于生成圖像的物理世界中對(duì)象的重要特征,也是圖像分割所依賴的重要特征;另一方面,邊緣檢測(cè)使圖像處理的數(shù)據(jù)量大大減少,有利于后續(xù)的特征提出和模式識(shí)別,因此對(duì)邊緣檢測(cè)算法的研究得到了廣泛的關(guān)注。本文將介紹四種常用的邊緣檢測(cè)算法,并對(duì)其進(jìn)行了討論與比較。圖像的邊緣是圖像的基本特征。所謂邊緣是指其周圍像素灰度有階躍變化或屋頂變化的那些像素的集合。邊緣廣泛地存在于物體與背景之間、物體與物體之間、基元與基元之間。它的存在是灰度不連續(xù)造成
3、的。我們知道,即使很簡(jiǎn)單的景物中也包含著大量的細(xì)節(jié),在圖像中表現(xiàn)為強(qiáng)度的非連續(xù)性。邊緣檢測(cè)是圖像分割、目標(biāo)區(qū)域識(shí)別、區(qū)域形狀提取等圖像分析領(lǐng)域十分重要的基礎(chǔ),是圖像識(shí)別中提取圖像特征的一個(gè)重要內(nèi)容。圖像理解和分析的第一步往往就是邊緣檢測(cè),目前它已成為機(jī)器視覺研究領(lǐng)域最活躍的課題之一,在工程應(yīng)用中占有十分重要的地位。由于邊緣檢測(cè)的重要性,人們提出了許多適用于不同場(chǎng)合的邊緣檢測(cè)算法。然而,在實(shí)際圖像處理中,精確檢測(cè)邊緣具有相當(dāng)?shù)碾y度。對(duì)于自然圖像,檢測(cè)的主要困難在于這些變化發(fā)生在一個(gè)很寬的尺度范圍內(nèi)。如果分別地看每個(gè)圖像的像素,就會(huì)發(fā)現(xiàn)像素之間的灰度級(jí)在變化。實(shí)際圖像中的大多數(shù)邊緣是銳邊,其灰度變
4、化是由少量像素的陡變組成。還有一些邊緣是模糊的,其對(duì)應(yīng)的灰度變化是大量的像素值緩慢改變引起的,這些不同類型的灰度變化在圖像中是不可分的。因此僅用一個(gè)算子不可能對(duì)檢測(cè)不同程度的灰度變化都是最適合的。于是人們開始研究使用不同尺寸的算子。2邊緣檢測(cè)算法物體的邊緣是由灰度的不連續(xù)性所反映的。經(jīng)典的邊緣檢測(cè)方法是考察圖像的每個(gè)像素的某個(gè)鄰域內(nèi)灰度的變化,利用邊緣鄰近一階或二階導(dǎo)數(shù)變化規(guī)律,用簡(jiǎn)單的方法檢測(cè)邊緣,這種方法稱為邊緣檢測(cè)局部算子法。兩個(gè)具有不同灰度值的相鄰區(qū)域之間總存在邊緣,邊緣是灰度值不連續(xù)的表現(xiàn),其是原圖像上灰度變化最劇烈的地方。傳統(tǒng)的邊緣檢測(cè)正是利用了這一點(diǎn),對(duì)圖像的各個(gè)像素進(jìn)行一階微分
5、或二階微分確定邊緣像素點(diǎn)。在圖像處理中一般用小區(qū)域的模版卷積來(lái)近似圖像梯度。通常是對(duì)二維圖像的x方向y方向分別用不同的模板,這兩個(gè)模板組合起來(lái)可以構(gòu)成一個(gè)梯度算子。圖像處理發(fā)展到今天人們已經(jīng)提出了很多算子,例如roberts算子、prewitt算子、sobel算子和laplacian算子等。其實(shí)構(gòu)造這些算子的基本思想是統(tǒng)一的,它們的區(qū)別主要是模板的大小和元素值的不同。21roberts算子roberts算子是最古老的算子之一,是一種交差差分算子。由于它只使用當(dāng)前像素的22鄰域,是最簡(jiǎn)單的梯度算子,所以計(jì)算非常簡(jiǎn)單。它的卷積掩模也就是算子模板如圖所示:從上面的roberts算子模板的形式可以看出
6、,roberts算子計(jì)算時(shí)利用的像素?cái)?shù)一共有4個(gè),可以用模板對(duì)應(yīng)4個(gè)像素與模板相應(yīng)的元素相乘相加得到。roberts算子邊緣定位準(zhǔn),主要缺點(diǎn)是其對(duì)噪聲的高度敏感性,原因在于僅使用了很少幾個(gè)像素來(lái)近似梯度。實(shí)用于邊緣明顯而且噪聲較少的圖像分割。22prewitt算子上述roberts算子的模板是22的,比較常見的還有33的模板,例如prewitt算子。對(duì)于33的卷積掩模,在8個(gè)可能方向估計(jì)梯度,具有最大幅值的卷積給出梯度方向。近似圖像函數(shù)一階導(dǎo)數(shù)的算子由于具有確定梯度方向的能力,有時(shí)被稱作羅盤算子。對(duì)于每個(gè)算子我們只給出前面三個(gè)33掩模,其他的可以通過(guò)簡(jiǎn)單旋轉(zhuǎn)得到。prewitt算子的模板如圖所
7、示:由上面的prewitt算子的模板可以看出,prewitt算子進(jìn)行計(jì)算時(shí)要用到9個(gè)像素。對(duì)于每一個(gè)方向的梯度,可以用模板對(duì)應(yīng)的9個(gè)像素與模板相應(yīng)的元素相乘相加得到,其計(jì)算過(guò)程與roberts算子相似。prewitt算子對(duì)噪聲有抑制作用,抑制噪聲的原理是通過(guò)像素平均。但是像素平均相當(dāng)于對(duì)圖像的低通濾波,所以prewitt算子對(duì)邊緣的定位不如roberts算子。23sobel算子采用梯度微分銳化圖像,同時(shí)會(huì)使噪聲、條紋等得到增強(qiáng),sobel算子則在一定程度上克服了這個(gè)問(wèn)題。sobel算子不像普通梯度算子那樣用兩個(gè)像素的差值,這就導(dǎo)致了兩個(gè)優(yōu)點(diǎn):a由于引入了平均因素,因而對(duì)圖像中的隨機(jī)噪聲有一定的
8、平滑作用。b由于它是相隔兩行或兩列之差分,故邊緣兩側(cè)元素得到了增強(qiáng),邊緣顯得粗而亮。sobel算子的模板也是33的,只是它的模板元素與prewitt算子有所不同。在prewitt算子中像素鄰域?qū)Ξ?dāng)前像素產(chǎn)生的影響是等價(jià)的,而sobel算子根據(jù)鄰域像素與當(dāng)前像素的距離有不同的權(quán)值,一般是距離越小,權(quán)值越大。sobel算子的模板如圖所示:sobel算子通常用于水平和垂直邊緣的一個(gè)簡(jiǎn)單檢測(cè)算子。sobel算子和prewitt算子都是加權(quán)平均,但是sobel算子認(rèn)為,鄰域的像素對(duì)當(dāng)前像素產(chǎn)生的影響不是等價(jià)的,所以距離不同的像素具有不同的權(quán)值,對(duì)算子結(jié)果產(chǎn)生的影響也不同。一般來(lái)說(shuō),距離越大,產(chǎn)生的影響越
9、小。24laplacian算子為了突出增強(qiáng)圖像中的孤立點(diǎn)、孤立線或孤立端點(diǎn),在某些實(shí)際用途中常采用laplacian算子,這個(gè)算子是旋轉(zhuǎn)不變算子。上面的這些算子都是一階導(dǎo)數(shù)算子,在圖像處理中經(jīng)常使用的還有二階導(dǎo)數(shù)算子,例如laplscian算子就是二階微分算子??梢哉J(rèn)為二階導(dǎo)數(shù)是一階導(dǎo)數(shù)的導(dǎo)數(shù),也就是差分的差分。laplacian算子就利用了二階導(dǎo)數(shù)信息。laplacian算子是近似只給出梯度幅值的二階導(dǎo)數(shù)的流行方法。通常使用33的掩模,根據(jù)鄰域不同可以分為4鄰域和8鄰域。這個(gè)算子對(duì)于邊緣是敏感的。一般增強(qiáng)技術(shù)對(duì)于陡峭的邊緣和緩慢變化的邊緣很難確定其邊緣線的位置,此算子可以用二次微分正峰和負(fù)峰
10、之間的過(guò)零點(diǎn)來(lái)確定。lapscian算子的模板也是33的,如圖所示:如果鄰域系統(tǒng)是4鄰域,laplacian算子的laplacian算子對(duì)噪聲比較敏感,所以圖像一般先經(jīng)過(guò)平滑處理,因?yàn)槠交幚硪彩怯媚0暹M(jìn)行的,所以,通常的分割算法都是把laplacian算子和平滑算子結(jié)合起來(lái)生成一個(gè)新的模板。laplace算子有一個(gè)缺點(diǎn)是它對(duì)圖像中的某些邊緣產(chǎn)生雙重響應(yīng)。3算法的比較文中采用的是vc+編程語(yǔ)言建立了上述4種算法的邊緣檢測(cè)算法。對(duì)原始圖像以roberts算子、sobel算子、prewitt算子、laplacian算子對(duì)圖像邊緣檢測(cè)實(shí)現(xiàn),通過(guò)實(shí)驗(yàn)結(jié)果的比較,可以了解各種算法的特點(diǎn)和優(yōu)點(diǎn)。實(shí)驗(yàn)結(jié)果如
11、圖所示,可以明顯看到他們的差別。根據(jù)其效果,roberts算子對(duì)邊緣定位比較準(zhǔn),所以分割結(jié)果的邊界寬度不像后面的prewitt分割結(jié)果那樣寬。但是roberts算子由于不包括平滑,對(duì)噪聲比較敏感,在圖像噪聲較少的情況下,分割的結(jié)果還是相當(dāng)不錯(cuò)的。prewitt算子有一定的抗噪能力。但是這種抗噪能力是通過(guò)像素平均來(lái)實(shí)現(xiàn)的,相當(dāng)于低通濾波,所以圖像有一定模糊。soble算子對(duì)噪聲有抑制作用,因此不會(huì)出現(xiàn)很多孤立的邊緣像素點(diǎn)。不過(guò)從圖中可以看到,soble算子對(duì)邊緣的定位不是很準(zhǔn)確,圖像的邊界寬度往往不止一個(gè)像素,不適合對(duì)邊緣定位的準(zhǔn)確性要求很高的應(yīng)用。與prewitt相似,sobel算子也是通過(guò)像
12、素平均來(lái)實(shí)現(xiàn)的,也有一定的抗噪能力,同時(shí)圖像也產(chǎn)生了一定的模糊。 基于指紋圖像邊緣檢測(cè)算法的比較研究是小柯論文網(wǎng)通過(guò)網(wǎng)絡(luò)搜集,并由本站工作人員整理后發(fā)布的,基于指紋圖像邊緣檢測(cè)算法的比較研究是篇質(zhì)量較高的學(xué)術(shù)論文,供本站訪問(wèn)者學(xué)習(xí)和學(xué)術(shù)交流參考之用,不可用于其他商業(yè)目的,基于指紋圖像邊緣檢測(cè)算法的比較研究的論文版權(quán)歸原作者所有,因網(wǎng)絡(luò)整理,有些文章作者不詳,敬請(qǐng)諒解,如需轉(zhuǎn)摘,請(qǐng)注明出處小柯論文網(wǎng),如果此論文無(wú)法滿足您的論文要求,您可以申請(qǐng)本站幫您代寫論文,以下是正文。由于laplacian算子利用的是二階導(dǎo)數(shù)信息,對(duì)噪聲比較敏感,所以分割結(jié)果中在一些像素上出現(xiàn)了散碎的邊緣像素點(diǎn)。不過(guò)lapl
13、acian算子對(duì)邊緣的定位還是比較準(zhǔn)的。4結(jié)束語(yǔ)在圖像處理中,邊緣檢測(cè)有著非常重要的作用,是圖像處理的重要基礎(chǔ)。本文討論和比較了幾種常用的邊緣檢測(cè)算子,一階導(dǎo)數(shù)算子roberts、prewitt、sobel和二階導(dǎo)數(shù)算子laplacian等4種常用的圖像邊緣檢測(cè)算子,并且通過(guò)指紋圖像邊緣檢測(cè)的例子來(lái)比較它們的檢測(cè)效果,分析了各個(gè)算子的邊緣檢測(cè)效果及抗噪能力。有助于了解它們的優(yōu)點(diǎn)和不足,對(duì)學(xué)習(xí)邊緣檢測(cè)和具體工程應(yīng)用具有很好的參考價(jià)值。prewitt算子和sobel算子都是一階的微分算子,而前者是平均濾波,后者是加權(quán)平均濾波且檢測(cè)的圖像邊緣可能大于2個(gè)像素,這兩者對(duì)灰度漸變低噪聲的圖像有較好的檢測(cè)
14、效果,但對(duì)于混合多復(fù)雜噪聲的圖像,處理效果則不理想。sobel邊緣檢測(cè)的圖像紋理較清楚,但整個(gè)圖像過(guò)于模糊。roberts邊緣檢測(cè)和prewitt邊緣檢測(cè)效果相似,輪廓清楚,但紋理有待提高。laplace邊緣檢測(cè)的效果較為適中。通過(guò)比較可以為具體的圖像處理應(yīng)用提供參考作用。參考文獻(xiàn)1李捷,唐星科,蔣延軍.幾種邊緣檢測(cè)算法的比較研究.信息技術(shù).2007.92李葆青,文山.邊緣檢測(cè)準(zhǔn)則與幾種典型算法.六盤水師范高等??茖W(xué)校學(xué)報(bào).2006.63周心明,蘭賽,徐燕.圖像處理中幾種邊緣檢測(cè)算法的比較.現(xiàn)代電力.2008.64何斌,馬天予,等.visualc+數(shù)字圖像處理.北京:人民郵電出版社,2002.
15、5吳炯,等.數(shù)字圖像中邊緣算法的實(shí)驗(yàn)研究.微計(jì)算機(jī)信息,2004,20(5)6陳學(xué),戚大偉,楊麗娟.原木ct圖像邊緣檢測(cè)的幾種算法.林業(yè)機(jī)械與木工設(shè)備,2005.8其他參考文獻(xiàn)baker, sheridan. the practical stylist. 6th ed. new york: harper & row, 1985.flesch, rudolf. the art of plain talk. new york: harper & brothers, 1946.gowers, ernest. the complete plain words. london: penguin book
16、s, 1987.snell-hornby, mary. translation studies: an integrated approach. amsterdam: john benjamins, 1987.hu, zhuanglin. 胡壯麟, 語(yǔ)言學(xué)教程 m. 北京: 北京大學(xué)出版社, 2006.jespersen, otto. the philosophy of grammar. london: routledge, 1951.leech, geoffrey, and jan svartvik. a communicative grammar of english. london: l
17、ongman, 1974.li, qingxue, and peng jianwu. 李慶學(xué)、彭建武, 英漢翻譯理論與技巧 m. 北京: 北京航空航天大學(xué)出版社, 2009.lian, shuneng. 連淑能, 英漢對(duì)比研究 m. 北京: 高等教育出版社, 1993.ma, huijuan, and miao ju. 馬會(huì)娟、苗菊, 當(dāng)代西方翻譯理論選讀 m. 北京: 外語(yǔ)教學(xué)與研究出版社, 2009.newmark, peter. approaches to translation. london: pergmon p, 1981.quirk, randolph, et al. a grammar of contemporary english. london: longman, 1973.wang, li. 王力, 中國(guó)語(yǔ)法理論 m. 濟(jì)南: 山東教育出版社,
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 礦山測(cè)繪安全管理制度合同范本
- 茶園綠色防控與承包經(jīng)營(yíng)合作協(xié)議
- 高層管理規(guī)劃方案
- 建設(shè)用地使用權(quán)產(chǎn)權(quán)互換及開發(fā)協(xié)議
- 培訓(xùn)機(jī)構(gòu)插班生入學(xué)資格確認(rèn)協(xié)議
- 商業(yè)街區(qū)場(chǎng)地租賃與商業(yè)管理服務(wù)合同
- 馬路防塵墻安裝方案
- 數(shù)據(jù)評(píng)估面試題及答案
- 舞蹈機(jī)構(gòu)拆除方案(3篇)
- 特教醫(yī)院面試題及答案
- 2025至2030年中國(guó)間苯二甲醇市場(chǎng)分析及競(jìng)爭(zhēng)策略研究報(bào)告
- 2025至2030中國(guó)質(zhì)子束治療系統(tǒng)行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 外事安?;顒?dòng)方案
- 自主招生面試題及答案
- 深基坑監(jiān)測(cè)管理制度
- 2025年甘肅省民航機(jī)場(chǎng)集團(tuán)校園招聘45人筆試參考題庫(kù)帶答案詳解
- 豬場(chǎng)生豬銷售管理制度
- 初中教師坐班管理制度
- 2025年高考真題-英語(yǔ)(全國(guó)一卷) 含答案
- 頁(yè)巖氣儲(chǔ)層表征評(píng)價(jià)技術(shù)進(jìn)展及其未來(lái)發(fā)展趨勢(shì)分析
- 統(tǒng)編版高中政治必修三《政治與法治》期末復(fù)習(xí):選擇題刷題練習(xí)題(含答案解析)
評(píng)論
0/150
提交評(píng)論