彩色圖像分割及多目標(biāo)的提取在計(jì)算機(jī)拼圖系統(tǒng)中的應(yīng)用.pdf

1、圖像分割是圖像分析和模式識(shí)別的首要問(wèn)題,它決定圖像的最終分析質(zhì)量和模式識(shí)別的判別結(jié)果。因此,圖像分割算法的研究具有重要的理論和應(yīng)用價(jià)值。本文著重從以下幾方面進(jìn)行深入的研究和探討。 首先,對(duì)拼圖圖像進(jìn)行圖像分割。由于利用模糊屬性進(jìn)行圖像分割,可以為后期的圖像處理保留更多的圖像信息。因此,我們首先利用模糊屬性來(lái)進(jìn)行圖像分割。實(shí)驗(yàn)和分析表明,該分割方法速度快,分割效果好。其最大的優(yōu)點(diǎn)在于不受背景顏色數(shù)目的影響?？紤]到拼圖圖像背景顏色較

2、單一的特點(diǎn),又通過(guò)對(duì)背景進(jìn)行區(qū)域生長(zhǎng)來(lái)實(shí)現(xiàn)圖像的分割。在分析了現(xiàn)有四鄰域區(qū)域生長(zhǎng)算法的基礎(chǔ)上,針對(duì)其不足,提出了一個(gè)改進(jìn)的基于背景的單方向二鄰域區(qū)域生長(zhǎng)算法,把傳統(tǒng)區(qū)域生長(zhǎng)算法中對(duì)種子點(diǎn)周?chē)南袼氐奶幚磙D(zhuǎn)化為對(duì)種子點(diǎn)周?chē)鷨畏较蛞粋€(gè)像素的處理,大幅度提高了區(qū)域生長(zhǎng)的速度。實(shí)驗(yàn)和分析表明,在保持分割結(jié)果與傳統(tǒng)區(qū)域生長(zhǎng)算法基本一致的基礎(chǔ)上,改進(jìn)的區(qū)域生長(zhǎng)速度比傳統(tǒng)的區(qū)域生長(zhǎng)速度更快。針對(duì)于本課題所使用的拼圖圖像,分析和比較基于模糊屬性的分割方

3、法和基于背景的區(qū)域生長(zhǎng)算法,可以發(fā)現(xiàn),基于背景的單方向二鄰域區(qū)域生長(zhǎng)算法是相對(duì)簡(jiǎn)單、快速、準(zhǔn)確的分割方法。 其次,在分割的基礎(chǔ)上,對(duì)多個(gè)目標(biāo)區(qū)域進(jìn)行標(biāo)號(hào),以提取各個(gè)感興趣的區(qū)域。所采用的區(qū)域標(biāo)號(hào)算法只要判斷當(dāng)前點(diǎn)的左邊點(diǎn)和上方點(diǎn)的標(biāo)號(hào)值及像素值,以選擇合適的標(biāo)號(hào)值給當(dāng)前點(diǎn),數(shù)值比較2至3次即可,且不需要額外的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)標(biāo)號(hào)等價(jià)表,算法速度得到了提高。 最后,將標(biāo)號(hào)后的各個(gè)目標(biāo)區(qū)域分別進(jìn)行存儲(chǔ)。為了方便后期拼圖的實(shí)現(xiàn),將