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

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

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