改進(jìn)的模糊連通度圖像分割算法.pdf

1、圖像分割是數(shù)字圖像處理過(guò)程中的重要環(huán)節(jié)，分割的效果對(duì)其后的目標(biāo)識(shí)別、圖像分析、圖像理解等高級(jí)處理階段產(chǎn)生著直接的影響。模糊連通圖像分割算法是一個(gè)重要的圖像分割方法，隸屬于區(qū)域分割的范疇。它的基本思想是：利用在圖像空域上定義的一種模糊關(guān)系——模糊連通度，從全局的角度來(lái)描述兩個(gè)像素點(diǎn)的相關(guān)性和區(qū)域的連通性；應(yīng)用動(dòng)態(tài)規(guī)劃算法，計(jì)算圖像中某一種子像素點(diǎn)到其它所有像素點(diǎn)的模糊連通度；通過(guò)特定閾值對(duì)模糊連通度做出判決，得到目標(biāo)區(qū)域，從而得到整幅圖像

2、關(guān)于背景區(qū)域的連通目標(biāo)圖。 模糊連通度圖像分割算法的關(guān)鍵步驟之一，是計(jì)算所有像素間的模糊連通度，通常應(yīng)用動(dòng)態(tài)規(guī)劃算法來(lái)實(shí)施，其效率直接影響著分割算法的復(fù)雜程度。針對(duì)這一問(wèn)題，本文提出了一種改進(jìn)的模糊連通度圖像分割算法。該算法首先對(duì)像素間的相似關(guān)系進(jìn)行閾值處理，然后應(yīng)用圖論中的可達(dá)矩陣和生成樹(shù)方法求出連通區(qū)域，在保證分割質(zhì)量的前提下，有效地降低了算法的復(fù)雜度，提高了算法的運(yùn)行速度。 作為新算法的擴(kuò)展，本文又將該算法由單目標(biāo)