改進的模糊連通度圖像分割算法.pdf

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

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