基于中軸的骨架優(yōu)化算法研究
發(fā)布時(shí)間:2021-01-13 02:12
中軸是圖像的一種抽象表示,可視作圖像的一種細(xì)化結(jié)構(gòu),它保留著圖像原始的拓?fù)浣Y(jié)構(gòu)及特征信息,易于計(jì)算機(jī)對(duì)圖像的結(jié)構(gòu)特征信息進(jìn)行保存及傳遞.針對(duì)中軸冗余分支過(guò)多,整體不夠簡(jiǎn)潔的問(wèn)題,許多學(xué)者進(jìn)行了相關(guān)研究,其中Feldman等人所提出得貝葉斯模型方法,將貝葉斯法則運(yùn)用于骨架生成,并通過(guò)優(yōu)選算法實(shí)現(xiàn)對(duì)中軸修剪,獲得最優(yōu)骨架.本文運(yùn)用Feldman貝葉斯模型方法思想,將其運(yùn)用到骨架優(yōu)化問(wèn)題的研究中.在控制圖像重構(gòu)誤差的前提下,利用重構(gòu)誤差及骨架簡(jiǎn)潔度作為控制參數(shù)建立平衡算法,對(duì)中軸所包含的骨架分支進(jìn)行優(yōu)選,實(shí)現(xiàn)重構(gòu)精度與骨架簡(jiǎn)化的平衡統(tǒng)一.整個(gè)算法采用逆向修剪的方式,由中軸確立骨架主軸并對(duì)中軸分支進(jìn)行級(jí)別的設(shè)置,從骨架主軸出發(fā),運(yùn)用控制參數(shù)和平衡算法對(duì)中軸分支按級(jí)別進(jìn)行優(yōu)選,將優(yōu)選中軸分支添入主軸,構(gòu)成圖像的最優(yōu)近似骨架.本文實(shí)驗(yàn)的對(duì)象為二值圖像,采用形態(tài)學(xué)相關(guān)知識(shí)進(jìn)行骨架重構(gòu),在對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行詳細(xì)分析時(shí),選取了兩個(gè)相關(guān)骨架修剪算法與之進(jìn)行效果對(duì)比.實(shí)驗(yàn)結(jié)果顯示,本文算法是有效的且具有較好的魯棒性,算法復(fù)雜度較低,運(yùn)算速度較快,在圖像重構(gòu)誤差的調(diào)控下,所獲取的骨架更簡(jiǎn)潔.
【文章來(lái)源】:中南民族大學(xué)湖北省
【文章頁(yè)數(shù)】:45 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1兩種經(jīng)典骨架定義方法
骨架點(diǎn)約束條件示意圖
骨架點(diǎn)八領(lǐng)域圖
本文編號(hào):2974002
【文章來(lái)源】:中南民族大學(xué)湖北省
【文章頁(yè)數(shù)】:45 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1兩種經(jīng)典骨架定義方法
骨架點(diǎn)約束條件示意圖
骨架點(diǎn)八領(lǐng)域圖
本文編號(hào):2974002
本文鏈接:http://sikaile.net/kejilunwen/shengwushengchang/2974002.html
最近更新
教材專著