亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        高分辨率天文圖像分塊并行特征提取方法研究

        2019-10-18 02:57:59夏永泉孫靜茹WUXin-wen
        軟件導(dǎo)刊 2019年9期
        關(guān)鍵詞:高分辨率特征提取

        夏永泉 孫靜茹 WUXin-wen

        摘 要:圖像并行處理研究較多,但鮮有分塊文獻(xiàn)以及圖像分塊機(jī)制研究。針對高分辨率天文圖像數(shù)據(jù)量大、特征提取速度緩慢的問題,研究了圖像分塊并行處理策略。通過對高分辨天文圖像在不同分塊分辨率下的特征提取時間進(jìn)行對比分析,找到特征提取速度最快的分塊分辨率。通過實(shí)驗(yàn)對比和分析得到分塊策略,通過實(shí)驗(yàn)驗(yàn)證了方法的有效性。

        關(guān)鍵詞:高分辨率;天文圖像;分塊機(jī)制;并行;特征提取

        DOI:10. 11907/rjdk. 182913 開放科學(xué)(資源服務(wù))標(biāo)識碼(OSID):

        中圖分類號:TP317.4 文獻(xiàn)標(biāo)識碼:A 文章編號:1672-7800(2019)009-0199-03

        Research on Hierarchical Parallel Feature Extraction of

        High-resolution Astronomy Image

        XIA Yong-quan1,SUN Jing-ru1,WU Xin-wen2,ZHI Jun1,WANG Bing1,XIE Xi-wang1

        (1. School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China;

        2. Faculty of Engineering & Information Technology, Griffith University, Brisbane 4111,Australia)

        Abstract: Aiming at the problem of large-scale high-resolution astronomical image data and slow feature extraction speed, this paper adopts block parallel processing strategy for high-resolution astronomical images. In the aspect of image parallel processing, more scholars have conducted researches, but it is clear that the literature discusses how to divide the block and what kind of blocking mechanism is used to block the image. This paper compares and analyzes the feature extraction time of high resolution astronomical images at different block resolutions to find the corresponding block resolution with the fastest feature extraction speed. Through the experimental comparison and analysis, a block strategy was obtained and the effectiveness of the method was verified by experiments.

        Key Words: high resolution; astronomical image; segmentation mechanism; parallel; feature extraction

        0 引言

        當(dāng)人類第一次將目光投向太空,對宇宙的探索就一直沒有停止過。對宇宙的研究水平標(biāo)志著一個國家在科技發(fā)展中的位置,對自然科學(xué)的眾多學(xué)科有著特殊的重要意義,也是當(dāng)代科學(xué)技術(shù)、特別是尖端空間技術(shù)發(fā)展的巨大推動力。因此,對空間和宇宙的研究是許多國家的一項(xiàng)戰(zhàn)略性計(jì)劃[1]。隨著科學(xué)技術(shù)的不斷進(jìn)步,天文臺產(chǎn)生的數(shù)字天文圖像數(shù)據(jù)呈指數(shù)增長,獲取到的天文圖像分辨率越來越高。分辨率越高,圖像特征提取的速度就越慢。為提高特征提取速度,分塊并行的處理策略研究應(yīng)運(yùn)而生。

        提高圖像處理速度研究較多,如Slabaugh G等 [2]使用多線程,充分利用多核處理器并行處理圖像,加快處理速度;Kamalakannan等 [3]在構(gòu)建MFC框架下使用多線程在多核處理下加快彩色圖像處理速度;楊冠男和袁杰[4]利用多核并行計(jì)算加速圖像處理,提出了基于多核CPU的分布式并行計(jì)算Matlab PCT加速圖像處理;劉春、陳燕和辛亮[5]提出海量遙感數(shù)據(jù)的并行計(jì)算方法,主要針對串行運(yùn)算對計(jì)算機(jī)性能要求高處理速度慢的問題采用并行算法,大大縮短了計(jì)算時間;張思乾、程果和陳葷等[6]基于OpenMP實(shí)現(xiàn)邊緣提取并行算法,提高了圖像邊緣提取效率;曹婷婷[7]將串行程序改造成并行程序以提高性能;肖漢[8]對基于CPU+GPU的影像匹配高效能異構(gòu)并行計(jì)算進(jìn)行研究,通過串并性能對比闡述了并行計(jì)算在影像匹配上的高性能;張彩蝶[9]利用分布式并行計(jì)算提高高分圖像數(shù)據(jù)融合的速度;廖國忠、高慧和張偉[10]利用多核CPU的并行算法加快煙感圖像的處理速度;劉凡[11]將基于多核CPU的分布式并行計(jì)算和基于GPU的高性能并行計(jì)算技術(shù)應(yīng)用于圖像處理工程中。這些研究均從并行機(jī)制出發(fā)通過改變并行算法提高處理速度,沒有采用分塊的處理機(jī)制。

        圖像分塊研究有:朱富貴[12]研究了一種新的基于分塊DPCM與整數(shù)小波變換結(jié)合的天文圖像無損壓縮算法;王宏玉[13]基于圖像分塊的特征提取算法,采用分塊PCA提取局部特征;Zhang、Jin等 [14]采用分塊機(jī)制處理海量圖像數(shù)據(jù);Rashmi、Chaluvaiah[15]等采用并行塊的處理方法解決遙感圖像分類問題;李洋[16]將分塊思想應(yīng)用到處理框架中,圖像重構(gòu)速度提高了3倍以上,等等[17-20]。這些研究雖然都用到了圖像分塊方法,但是采用的分塊方法依據(jù)是圖像塊數(shù),分成塊數(shù)為2×2、4×4、8í8等數(shù)目,研究不深入。

        本文采用的分塊機(jī)制與之完全相反,主要對并行處理中的分塊算法進(jìn)行研究,采用的分塊依據(jù)是圖像塊分辨率大小。本文分塊依據(jù)更靈活,圖像塊分辨率為2k,能根據(jù)不同性能的處理器分成適合處理器處理的圖像大小。

        1 算法思路

        本文研究分塊分辨率與并行特征提取速度的關(guān)系,確定在哪種分塊分辨率下處理速度較快,所以本算法思路是對同一幅天文圖像分塊,每次子圖像分辨率大小不同,分別統(tǒng)計(jì)每次的并行特征提取時間,通過對比提取時間判斷何種分辨率的處理速度最快,處理流程如圖1所示。

        2 算法描述

        對同一幅天文圖像作處理,每次將同一幅天文圖像分成不同分辨率大小的若干塊,對每次分塊后的若干子圖像作并行特征提取,在每次并行處理的同時得到該分辨率下的處理時間,將每個子圖像經(jīng)過處理后得到的特征合并成原天文圖像的特征,算法流程如圖2所示。

        2.1 分塊策略

        按照一定的大小對圖像按照行列直接分塊,也即把一幅高分辨率的天文圖像按照a×a分辨率的大小分成若干塊,a×a即是分塊分辨率。假定原始圖像I經(jīng)過灰度轉(zhuǎn)換后分辨率大小為M×N,設(shè)置子圖像的寬高大小為a,取值為2k(k=1,2,3,4…),則天文圖像被分成(M/a)×(N/a)塊。

        2.2 代價函數(shù)

        本算法通過并行特征提取時間的大小判斷哪種分塊分辨率大小最合適,也就是說最小的并行特征提取時間所對應(yīng)的分塊分辨率大小就是并行特征提取時間最快的。根據(jù)這一點(diǎn),提出高分辨率天文圖像并行處理中的分塊并行特征提取時間模型表達(dá)式為:

        其中,M×N為天文圖像分辨率,a為子圖像的寬高大小,取值2k(k=1,2,3,4…),x為子圖像的總塊數(shù),t為一塊子圖像的處理時間,T為天文圖像的并行特征提取總時間,y為每次并行特征提取的任務(wù)數(shù),取值y≥1;i為實(shí)驗(yàn)次數(shù),取值i=1,2,3,4……,n為實(shí)驗(yàn)次數(shù),取值n=2,3,4……。

        由公式(4)得出最短并行特征提取時間,而最短時間對應(yīng)的a值即為本算法要找到的最合適的分塊分辨率。

        3 實(shí)驗(yàn)結(jié)果與分析

        3.1 實(shí)驗(yàn)平臺

        實(shí)驗(yàn)平臺為MatlabR2013b,實(shí)驗(yàn)環(huán)境:12核CPU Inter Xeon,內(nèi)存12GB,操作系統(tǒng)Windows 7。

        3.2 實(shí)驗(yàn)結(jié)果

        天文圖像實(shí)驗(yàn)的分辨率為40 000×30 131,在不同的分塊分辨率下每次實(shí)驗(yàn)5次,記錄每次的處理時間,計(jì)算出5次并行特征提取時間的平均值。每次并行特征提取任務(wù)數(shù)為6,分塊分辨率大小分別為64、128、256、512、1 024、 ?2 048。

        3.3 結(jié)果分析

        平均時間如圖3所示。從圖3可以看出,前3種分塊分辨率下并行特征提取時間快速下降,后3種分塊分辨率下的并行特征提取時間緩慢上升,可以得到并行特征提取時間的變化趨勢類似于U型曲線,這是因?yàn)樵诓⑿谐刂杏?jì)算時會占用計(jì)算機(jī)資源進(jìn)行必要的數(shù)據(jù)通訊,所以并行效率與循環(huán)的長度(parfor循環(huán)體)、需傳送的數(shù)據(jù)量大小密切相關(guān)。

        具體分析如下:

        (1)在分塊分辨率為256×256、512×512、1 024×1 024的情況下,并行特征提取時間變化很少,而且這3種分塊分成的子圖像數(shù)量隨著分塊分辨率的增加每次都降低4倍,也就是說循環(huán)的長度在成倍減少,但是時間卻沒有減少反而增加了。而并行效率與需要傳送的數(shù)據(jù)量有關(guān),說明這3種分塊分辨率下影響并行特征提取時間的是傳送的數(shù)據(jù)量。Matlab采用parfor并行計(jì)算時要把數(shù)據(jù)傳送到Matlab并行池中的worker上執(zhí)行,數(shù)據(jù)通信也要消耗時間和占用處理器資源。因?yàn)椴⑿刑卣魈崛r間的變化很小,可認(rèn)為這3種情況下需要傳送的數(shù)據(jù)量對并行特征提取時間影響不大。

        (2)從圖3明顯看出,在分塊分辨率為64×64的情況下對應(yīng)的并行特征提取時間是128×128對應(yīng)的并行特征提取時間2倍以上,這是因?yàn)榉直媛蕿?0 000×30 131的天文圖像按照64×64大小的分辨率分成294 375個子圖像,而按照128×128大小的分辨率分成73 555個子圖像,子圖像的數(shù)量降低了4倍。但是子圖像的分辨率較小,需要傳送的數(shù)據(jù)量也較少,說明影響這兩種分辨率的并行特征提取時間是循環(huán)的長度。由于并行特征提取時間相差2倍以上,說明循環(huán)長度對并行效率影響較大。

        (3)分塊分辨率在256×256、512×512、1 024×1 024、 ? ?2 048×2 048的情況下,并行特征提取時間有增加趨勢。在分辨率為2 048×2 048時并行特征提取時間有較明顯增加。由于在2 048×2 048的情況下分成的子圖像為300個,循環(huán)長度短,所以在2 048×2 048分辨率下需要傳送的數(shù)據(jù)量影響并行特征提取速度,同時可知以更大的分塊分辨率分塊,對應(yīng)的并行特征提取時間會增加。

        (4)在分塊分辨率為64×64、128×128、256×256時,隨著分塊分辨率的增加,并行特征提取時間逐漸減少。

        根據(jù)以上分析,天文圖像在分塊分辨率為256×256、512×512、1 024×1 024等3種情況下,并行特征提取時間較少,其中分塊分辨率為256×256時并行特征提取時間最短,所以采用分塊分辨率大小為256×256對天文圖像分塊時并行特征提取速度最快。

        4 結(jié)語

        本文對高分辨率天文圖像并行處理分塊策略進(jìn)行了研究。每次將同一幅天文圖像分成不同分塊分辨率,對每次并行特征提取時間進(jìn)行統(tǒng)計(jì)。分析并行特征提取時間,得到以下結(jié)論:并行特征提取時間與分塊分辨率的關(guān)系類似于U型曲線,U型曲線的最低點(diǎn)就是并行特征提取時間最短的,在分塊分辨率為256×256、512×512和1 024×1 024的3種分塊分辨率下并行特征提取時間較短。這一結(jié)果為以后對高分辨率圖像進(jìn)行分塊并行處理提供了直接依據(jù),在分塊前就可判斷分成多少塊。后續(xù)要研究所有圖像是否都需要作并行處理,以及CPU核數(shù)與并行處理時間的關(guān)系。

        參考文獻(xiàn):

        [1] 潘景昌. 天文信息自動處理及目標(biāo)檢測的研究[D]. 濟(jì)南:山東大學(xué),2011.

        [2] SLABAUGH G,BOYES R,YANG X. Multicore image processing processing with openMP[J]. IEEE Signal Processing Magazine, 2010, 27(2):134-138.

        [3] KAMALAKANNAN A,RAJAMANICKAM G. High performance color image processing in multicore CPU using MFC multithreading[J]. International Journal of Advanced Computer Science&Applications, 2013, 4(12):168-171.

        [4] 楊冠男,袁杰. 多核并行運(yùn)算加速圖像處理[J]. 現(xiàn)代電子技術(shù),2013, 36(2):36-38.

        [5] 劉春,陳燕,辛亮. 基于Matlab的高光譜遙感數(shù)據(jù)降維并行計(jì)算分析[J]. 遙感信息,2010(3):13-17.

        [6] 張思乾,程果,陳葷,等. 多核環(huán)境下邊緣提取并行算法研究[J]. 計(jì)算機(jī)科學(xué),2012,39(1):295-298.

        [7] 曹婷婷. ?基于多核處理器串行程序并行化改造和性能優(yōu)化[D]. ?成都:西南交通大學(xué),2009.

        [8] 肖漢. 基于CPU+GPU的影像匹配高效能異構(gòu)并行計(jì)算研究[D]. ?武漢:武漢大學(xué),2011.

        [9] 張彩蝶. 基于分布式并行計(jì)算的高分圖像數(shù)據(jù)融合系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D]. 沈陽:東北大學(xué),2014.

        [10] 廖國忠,高慧,張偉. 基于多核CPU的遙感去霧并行算法研究[J]. 工程地球物理學(xué)報(bào),2017,14(3):364-370.

        [11] 劉凡. 并行圖像處理研究[D]. ?南京:南京大學(xué),2012.

        [12] 朱貴富. ?天文圖像無損壓縮算法研究與實(shí)現(xiàn)[D]. 昆明:昆明理工大學(xué),2009.

        [13] 王宏玉. ?基于圖像分塊的特征提取算法的改進(jìn)及應(yīng)用[D]. 上海:華東師范大學(xué),2009.

        [14] ZHANG S,JIN G,QIN Y P. Dsp-based parallel processing model of image rotation[J]. Procedia Engineering, 2011(15):2222-2228.

        [15] RASHMI C, CHALUVAIAH S, KUMAR G H. An efficient parallel block processing approach for K-means algorithm for high resolution orthoimagery satellite images[J]. Procedia Computer Science, 2016(89):623-631.

        [16] 李洋. ?壓縮感知在天文圖像中的應(yīng)用研究[D]. 南京:南京信息工程大學(xué),2014.

        [17] 鄧橋. 基于相關(guān)濾波器的分塊并行目標(biāo)跟蹤算法研究[D]. 成都:電子科技大學(xué),2018.

        [18] 趙泉華,高郡,趙雪梅,等. 結(jié)合KL距離與圖像域分塊的SAR圖像分割[J]. 控制與決策,2018,33(10):1767-1774.

        [19] 舒彝軍,陳波,何剛,等. 基于多線程并行的圖像多維混沌加密改進(jìn)算法[J]. 西南科技大學(xué)學(xué)報(bào),2016,31(4):78-83.

        [20] 江小平,胡雪晴,孫婧,等. 基于分塊DCT的圖像去重算法[J]. 中南民族大學(xué)學(xué)報(bào):自然科學(xué)版,2018,37(3):72-75.

        (責(zé)任編輯:杜能鋼)

        猜你喜歡
        高分辨率特征提取
        特征提取和最小二乘支持向量機(jī)的水下目標(biāo)識別
        高分辨率合成孔徑雷達(dá)圖像解譯系統(tǒng)
        基于Gazebo仿真環(huán)境的ORB特征提取與比對的研究
        電子制作(2019年15期)2019-08-27 01:12:00
        基于Daubechies(dbN)的飛行器音頻特征提取
        電子制作(2018年19期)2018-11-14 02:37:08
        Bagging RCSP腦電特征提取算法
        關(guān)于為“一帶一路”提供高分辨率遙感星座的設(shè)想
        太空探索(2016年3期)2016-07-12 09:58:46
        PET成像的高分辨率快速局域重建算法的建立
        高分辨率對地觀測系統(tǒng)
        太空探索(2015年8期)2015-07-18 11:04:44
        基于Curvelet-Wavelet變換高分辨率遙感圖像降噪
        基于MED和循環(huán)域解調(diào)的多故障特征提取
        久久久AV无码精品免费| 无码国产色欲xxxx视频| 国产成人av片在线观看| 亚洲AV秘 无码一区二p区三区| 亚洲人成精品久久久久| 用力草我小逼视频在线播放| 亚洲毛片一区二区在线| 亚洲精品www久久久| 四房播播在线电影| 白色橄榄树在线免费观看| 久久麻豆精亚洲av品国产蜜臀| 精品一区二区在线观看免费视频| 日本乱偷人妻中文字幕| 国产自偷亚洲精品页65页| 亚洲高清视频在线播放| 亚洲色图第一页在线观看视频| 日本中文字幕婷婷在线| 国产精成人品日日拍夜夜免费| 精品国产精品久久一区免费式| 精品久久久久88久久久| 久久夜色精品国产三级| 亚洲av五月天一区二区| 久久久久亚洲av成人网人人网站| 野外性史欧美k8播放| A亚洲VA欧美VA国产综合| 人妻有码av中文幕久久| 男人添女人囗交做爰视频| 蜜桃视频无码区在线观看| 久久青草免费视频| 色老汉亚洲av影院天天精品| 亚洲天码一区二区三区| 欧美乱大交xxxxx潮喷| 国产精品jizz视频| 制服丝袜视频国产一区| 国产小视频一区二区三区| 亚洲精品视频中文字幕| 乱色熟女综合一区二区三区| 国产肉体XXXX裸体784大胆| 日本久久大片中文字幕| 亚洲2022国产成人精品无码区| 久久人人爽人人爽人人片av东京热 |