海量灰度圖像8連通域標(biāo)記算法的設(shè)計(jì)與應(yīng)用.pdf

1、在對(duì)遙感產(chǎn)品——即影像數(shù)據(jù)，如景觀格局指數(shù)產(chǎn)品、城市環(huán)境遙感應(yīng)用產(chǎn)品、國(guó)家級(jí)自然保護(hù)區(qū)動(dòng)態(tài)監(jiān)測(cè)與評(píng)價(jià)產(chǎn)品、全國(guó)生態(tài)質(zhì)量遙感監(jiān)測(cè)與評(píng)價(jià)產(chǎn)品、國(guó)家生態(tài)建設(shè)區(qū)域效果綜合評(píng)價(jià)產(chǎn)品、全球環(huán)境變化監(jiān)測(cè)與評(píng)價(jià)產(chǎn)品等—進(jìn)行生產(chǎn)處理時(shí)，需先對(duì)遙感影像數(shù)據(jù)進(jìn)行分割目標(biāo)識(shí)別來實(shí)現(xiàn)信息提取，而連通域標(biāo)記是分析分割結(jié)果以及進(jìn)行后續(xù)目標(biāo)識(shí)別的必要步驟。那么，如何對(duì)遙感影像數(shù)據(jù)進(jìn)行連通域標(biāo)記才能滿足連通域間邊界光滑、圖像顯示效果好的需求，是一個(gè)重要的問題。為此，對(duì)遙

2、感影像數(shù)據(jù)的連通域標(biāo)記從4連通增加到8連通，似乎可以達(dá)到連通域間邊界光滑、圖像顯示效果好的目的。然而，遙感影像數(shù)據(jù)是一種灰度圖像，數(shù)據(jù)量級(jí)較大，如此計(jì)算量會(huì)大幅增加，算法效率將會(huì)嚴(yán)重下降。因此，尋求一種針對(duì)海量灰度圖像的高效標(biāo)記算法成為其中的關(guān)鍵問題。
　　為了解決上述問題，本文提出一種海量灰度圖像8連通域標(biāo)記算法，并研究如何將該算法應(yīng)用到遙感信息產(chǎn)品生產(chǎn)分系統(tǒng)原型系統(tǒng)的實(shí)際開發(fā)中。以下是本文主要研究?jī)?nèi)容和貢獻(xiàn)。
　　(1)

3、提出一種海量灰度圖像8連通域標(biāo)記算法。針對(duì)現(xiàn)有連通域標(biāo)記算法不能適用于遙感影像數(shù)據(jù)8連通域的快速標(biāo)記問題，在現(xiàn)有的連通域標(biāo)記算法基礎(chǔ)上，對(duì)傳統(tǒng)的8連通域標(biāo)記算法進(jìn)行八向變四向優(yōu)化，采用列表機(jī)制解決連通域標(biāo)記沖突問題，并引入了篩選機(jī)制和分塊處理機(jī)制，實(shí)現(xiàn)了對(duì)海量灰度圖像8連通域標(biāo)記的快速處理，同時(shí)也得到了灰度圖像連通域的正確劃分及精確的連通域數(shù)目。實(shí)驗(yàn)結(jié)果證明，本文提出的海量灰度圖像8連通域標(biāo)記算法比現(xiàn)有算法的效率高、標(biāo)記沖突次數(shù)少，更能

4、適應(yīng)海量灰度圖像處理的要求。
　　(2)將本文提出的海量灰度圖像8連通域標(biāo)記算法應(yīng)用到國(guó)家重大專項(xiàng)課題之一“遙感信息產(chǎn)品生產(chǎn)分系統(tǒng)原型系統(tǒng)”實(shí)際開發(fā)中。結(jié)合實(shí)際的系統(tǒng)設(shè)計(jì)和開發(fā)過程，將該算法有效地應(yīng)用到項(xiàng)目開發(fā)中，成功地解決了遙感影像數(shù)據(jù)連通域標(biāo)記的問題，使得系統(tǒng)較好地實(shí)現(xiàn)對(duì)遙感影像數(shù)據(jù)進(jìn)行分割目標(biāo)識(shí)別來實(shí)現(xiàn)信息提取，正常進(jìn)行景觀格局指數(shù)產(chǎn)品、城市環(huán)境遙感應(yīng)用產(chǎn)品、國(guó)家級(jí)自然保護(hù)區(qū)動(dòng)態(tài)監(jiān)測(cè)與評(píng)價(jià)產(chǎn)品、全國(guó)生態(tài)質(zhì)量遙感監(jiān)測(cè)與評(píng)價(jià)產(chǎn)品