海量灰度圖像八連通域并行標(biāo)記算法的研究與應(yīng)用.pdf

1、針對(duì)遙感影像數(shù)據(jù)，如生物物理參數(shù)產(chǎn)品、大型工程評(píng)價(jià)區(qū)生物環(huán)境變化監(jiān)測(cè)產(chǎn)品、國(guó)家級(jí)自然保護(hù)區(qū)植物優(yōu)勢(shì)群落監(jiān)測(cè)、國(guó)家級(jí)自然保護(hù)區(qū)生境破碎狀況預(yù)警產(chǎn)品、土壤遙感應(yīng)用產(chǎn)品、區(qū)域生態(tài)環(huán)境災(zāi)害遙感應(yīng)用等進(jìn)行生產(chǎn)、加工、處理時(shí)，第一步要對(duì)遙感影像數(shù)據(jù)進(jìn)行分割目標(biāo)，并通過目標(biāo)識(shí)別來提取所需要的信息，第二步是將分割目標(biāo)結(jié)果進(jìn)行分析，并進(jìn)行目標(biāo)識(shí)別處理等，這個(gè)過程稱之為連通域標(biāo)記。那么，為實(shí)現(xiàn)遙感影像數(shù)據(jù)進(jìn)行連通域并行快速標(biāo)記時(shí)怎么樣才能讓連通的區(qū)域之間的

2、邊界呈現(xiàn)出光滑、自然的效果成為了一個(gè)疑問。因此，為了實(shí)現(xiàn)將海量遙感影像數(shù)據(jù)的連通區(qū)域邊界呈現(xiàn)出自然、光滑的效果，將原有的四向連通優(yōu)化為八向連通。但是，在處理一些數(shù)據(jù)量和計(jì)算量很大的海量遙感影像數(shù)據(jù)（即灰度圖像）時(shí)，目前現(xiàn)有算法將不能滿足該需求。為了解決該問題，研究一種針對(duì)海量遙感影像數(shù)據(jù)快速、有效地并行標(biāo)記算法成為重點(diǎn)。
　　本研究主要內(nèi)容包括：⑴提出一種針對(duì)海量遙感影像數(shù)據(jù)八連通域并行標(biāo)記算法。針對(duì)目前已有連通域標(biāo)記算法在遙感影

3、像數(shù)據(jù)八向連通域快速標(biāo)記不適用問題在現(xiàn)有連通域標(biāo)記算法的基礎(chǔ)上，將對(duì)傳統(tǒng)八向連通域標(biāo)記算法從方向上進(jìn)行優(yōu)化（即八向連通優(yōu)化為四向連通），在連通標(biāo)記處理過程中的沖突問題時(shí)，采用列表沖突處理機(jī)制解決，同時(shí)利用分塊處理和合并處理機(jī)制，不僅實(shí)現(xiàn)海量遙感影像數(shù)據(jù)在連通域中對(duì)圖像的正確劃分，而且可以精確、有效地計(jì)算出連通域數(shù)目，并對(duì)海量遙感影像數(shù)據(jù)在八向連通域中有效地進(jìn)行了并行標(biāo)記的快速處理，從而得到一幅完整的處理后的海量遙感影像數(shù)據(jù)。通過實(shí)驗(yàn)結(jié)果