[發(fā)明專利]一種面向遙感影像鄰域處理的并行優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310487801.0
• 申請(qǐng)日: 2013-10-17
• 公開（公告）號(hào): CN103530381A
• 公開（公告）日: 2014-01-22
• 發(fā)明（設(shè)計(jì)）人: 尹天鶴;陳志榮;許家清;林勇;陸星家;尹志;楊帆;汪保
• 申請(qǐng)（專利權(quán)）人: 寧波工程學(xué)院
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F9/38
• 代理公司: 寧波誠源專利事務(wù)所有限公司 33102
• 代理人: 鄧青玲

1.一種面向遙感影像鄰域處理的并行優(yōu)化方法，其特征在于：包括如下步驟：

步驟一：初始化，設(shè)定緩沖隊(duì)列臨界值和遙感影像分塊處理終止條件；

步驟二：獲取并行集群環(huán)境中遙感影像的分塊信息，通過分塊方法對(duì)遙感影像分塊建立鄰域分塊索引；

步驟三：以每個(gè)遙感影像分塊的左上角點(diǎn)為坐標(biāo)原點(diǎn)，以經(jīng)過坐標(biāo)原點(diǎn)水平向右的方向?yàn)椋剌S正半軸，以經(jīng)過坐標(biāo)原點(diǎn)豎直向下的方向?yàn)椋佥S正半軸，分別建立本體遙感影像分塊和遠(yuǎn)程鄰域遙感影像分塊的平面直角坐標(biāo)系，同時(shí)建立本地遙感影像分塊坐標(biāo)系與遠(yuǎn)程鄰域遙感影像分塊坐標(biāo)系之間的關(guān)系映射；

步驟四：按照次序?qū)b感影像分塊中的本地像素進(jìn)行鄰域運(yùn)算，當(dāng)待處理的本地像素需要訪問遠(yuǎn)程鄰域像素時(shí)，對(duì)該本地像素的鄰域運(yùn)算暫不做處理，同時(shí)將該本地像素在本地遙感影像分塊坐標(biāo)系中的坐標(biāo)值及與該本地像素關(guān)聯(lián)的所有遠(yuǎn)程鄰域像素在本地遙感影像分塊坐標(biāo)系中的坐標(biāo)值作為一個(gè)結(jié)構(gòu)體保存至緩沖隊(duì)列，然后繼續(xù)處理其余的本地像素；

步驟五：當(dāng)緩沖隊(duì)列中的結(jié)構(gòu)體數(shù)量達(dá)到緩沖隊(duì)列臨界值或者對(duì)遙感影像分塊的處理達(dá)到終止條件，聚合緩沖隊(duì)列中的遠(yuǎn)程鄰域像素在本地遙感影像分塊坐標(biāo)系中的坐標(biāo)值，根據(jù)本地遙感影像分塊坐標(biāo)系與遠(yuǎn)程鄰域遙感影像分塊坐標(biāo)系的關(guān)系映射計(jì)算出聚合后緩沖隊(duì)列中遠(yuǎn)程鄰域像素在遠(yuǎn)程鄰域遙感影像分塊坐標(biāo)系中的坐標(biāo)值，同時(shí)找出需要訪問的遠(yuǎn)程鄰域遙感影像分塊，然后利用所述步驟二中建立的鄰域分塊索引解析出遠(yuǎn)程鄰域像素的存儲(chǔ)路徑，建立本地遙感影像分塊與遠(yuǎn)程鄰域遙感影像分塊之間的遠(yuǎn)程數(shù)據(jù)訪問請(qǐng)求，將這些遠(yuǎn)程數(shù)據(jù)訪問請(qǐng)求分發(fā)至集群中的其他處理設(shè)備，等待訪問請(qǐng)求結(jié)果返回，此處訪問請(qǐng)求結(jié)果為由遠(yuǎn)程鄰域像素在遠(yuǎn)程鄰域遙感影像分塊坐標(biāo)系中的坐標(biāo)值與該遠(yuǎn)程鄰域像素的像素值所組成的數(shù)據(jù)對(duì)；

步驟六：待所述步驟五中的訪問請(qǐng)求結(jié)果返回后，利用本地遙感影像分塊坐標(biāo)系與遠(yuǎn)程鄰域遙感影像分塊坐標(biāo)系之間的關(guān)系映射建立遠(yuǎn)程鄰域像素在本地遙感影像分塊坐標(biāo)系中的坐標(biāo)值與該遠(yuǎn)程鄰域像素的像素值之間的關(guān)系映射；

步驟七：根據(jù)步驟六得出的遠(yuǎn)程鄰域像素在本地遙感影像分塊坐標(biāo)系中的坐標(biāo)值與該遠(yuǎn)程鄰域像素的像素值之間的關(guān)系映射，同時(shí)依據(jù)緩沖隊(duì)列先進(jìn)先出的原則，重新對(duì)步驟四中存放進(jìn)所述緩沖隊(duì)列中的本地像素進(jìn)行鄰域運(yùn)算，當(dāng)所述緩沖隊(duì)列中保存的所有本地像素的鄰域運(yùn)算處理完畢后清空所述緩沖隊(duì)列；

步驟八：返回步驟四，直至該本地遙感影像分塊中的所有本地像素的鄰域運(yùn)算處理完畢。

2.根據(jù)權(quán)利要求1所述的面向遙感影像鄰域處理的并行優(yōu)化方法，其特征在于：所述步驟二中的分塊方法為八叉樹結(jié)構(gòu)方法，即對(duì)每個(gè)遙感影像分塊，利用遙感影像分塊的四條邊界將其鄰域分為上、下、左、右、左上、左下、右上、右下八個(gè)區(qū)域，利用八叉樹結(jié)構(gòu)為分布在所述八個(gè)區(qū)域的鄰接遙感影像分塊建立索引，所述索引包括遙感影像分塊的區(qū)域標(biāo)識(shí)、存儲(chǔ)路徑及分塊尺寸。