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

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

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

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

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