2006年第23卷第4期微電子學與計算機45圖像改造算法的實現(xiàn)李淀喬永強賀驪黃巾(西安微電子技術研究所,陜西西安710075)摘要:針對圖像改造算法原理的介紹和分析,提出了利用軟件井行處理多個硬件加速設備的實現(xiàn)方式,通過硬件加速整個系統(tǒng)的速度有極大的提高,而管理調(diào)度軟件則可以并行處理多個硬件加速設備實驗表明,多臺設備間具有相當高的運行效率,同時這種實現(xiàn)方式作為一種方法,也可以為其他領域的數(shù)據(jù)處理提供參考。關鍵詞:匹配區(qū),擬合曲面中圖法分類號:TP3016文獻標識碼:A文章編號:1000-7180(2006)04-04503Realization Based on Improved algorithm of the ImageLI Dian, QIAO Yong-qiang, HE Li, HUANG Jin(Xi'an Microelectronic Technology Research Institute, Xian 710075 China)Abstract: In this article, the principle of the improved image algorithm is presented. It puts forward a scheme based onconcurrent transacting muti-hardware speedup devices controled by software The whole system speed improves greatlya muti-hardware speedup devices. And muti-hardware speedup devices can parallel process by the supesoftware. The experiments indicate that they have high working efficiency. It is also a reference to the processing ofdrawings and maps of other scopes systemKey words: Matching band, Fitting surface patch1引言21圖像改造數(shù)學模型隨著信息電子化的發(fā)展,計算機圖像處理變得設發(fā)慰機功率輸出為P,當它以效率為1的無越來越重要。如何對搜集到的大量信息數(shù)據(jù)進行有方向性天線把電波傳到與之距離為R的目標點A效、精確而可靠的處理,成為計算機圖像處理的一時,如圖1所示,點A上的輻射功率密度為:項重要研究課題。本文介紹的就是一種用于精確定S=P/4R2 [w/mI位和快速反應的圖像改造算法及其實現(xiàn)。法2圖像改造原理數(shù)字圖像的原始數(shù)據(jù)來自于航空攝影膠片或衛(wèi)星攝影膠片,它是根據(jù)航空攝影測量原理,使用空中兩個攝點對同一地面拍攝的兩張有一定重疊度的膠片,用它們的重疊部分組成攝影測量的立體圖1模型示意圖像對來確定地面采樣點的坐標和海拔高。實際應用如果用定向天線代替無方向性天線,則點A處時的基本設備是高度表它與以光學攝影為基礎的的輻射功率密度會因天線在該方向的功率增益G(0地形測量存在原理上的差異,從而導致兩者測量結的不同而變化,0為從發(fā)射機到A點的波束偏離主果存在較大差異,對圖像匹配定位概率、定位置信波束的角度,當主波束垂直水平面時,也即為從發(fā)度等指標造成影響。數(shù)字圖像改造的目的就是根據(jù)射機市上王需的夾角高度表的測量原理,盡量使數(shù)字圖像的原始數(shù)據(jù)向中國煤化工高度表的測量結果靠攏,增加兩者的吻合程度,提CNMH心,則在單位面積高地形匹配定位概率和定位精度。5上截獲的輻射能量是:收稿日期:2005-07-28Pr=PG(0)/4R [wI微電子學與計算機2006年第23卷第4期設高度表到面積s的入射余角為B,從單位面式(8)中的系數(shù)通過最小二乘法計算求得積s沿原路輻射回的能量為PP()。當高度表接收在確定該擬合區(qū)間的二維曲面表達式后,將擬天線與發(fā)射天線同極化時,高度表接收天線處的回合區(qū)間中央50m×50m面積平均劃分為5×5個散射波功率密度為:單元,每個散射單元的大小為10m×10m,利用各散S, =PG(0P0)/(4R w/m1(4)射單元中心點對應的幾何參數(shù)按式(7)計算該散射被接收天線接收的回波功率P可簡單地表示單元反射到接收機的回波。為接收天線處的功率密度乘以天線的有效截獲面222擬合模型2積A,。此模型在1km×1km計算范圍內(nèi)以25m×25m根據(jù)天線理論,有效截獲面積和天線增益的關為間隔等距離劃分40×40個網(wǎng)格,分別以這些網(wǎng)格系為:的頂點來擬合一個二維曲面,擬合后二維曲面表達A=G, A/4T [ml(5)式的形式為:λ為發(fā)射機發(fā)射波波長,G反射功率增益。因z=a+bx+cy+dxytex'+2此,接收機接收到單位面積s的反射功率(假設接收式(9)中的系數(shù)可通過最小二乘法計算求得。效率為1)為:在確定該擬合區(qū)間的二維曲面表達式后,將擬P=SA,=PG(GA2P(6)(4m)R[w](6)合區(qū)間25m×25m面積平均劃分為2x2個散射單當接收天線與發(fā)射天線相同時,G,=G(元,每個散射單元大小為125m×125m,如圖3所P=SA,=PG{A2P6)/(4m}Re4{o](7)示,利用各散射單元中心點對應的幾何參數(shù)按式22匹配區(qū)地形模型(7)計算該散射單元反射到接收機的回波。原始的圖像數(shù)據(jù)是用真實地形圖以25m×25m間隔采樣得到的數(shù)字地形圖。在回波計算時,選取以物體正下方位置最接近的網(wǎng)格點為中心的網(wǎng)格曲面擬合點周圍約1 kmxI km為散射計算范圍,采用兩種計算模型分別計算散射回波,根據(jù)計算出的散射回波散射單元計算出這些能量到達接收機的時間,以及高度表與中心點地面的距離。圖3模型2的擬合區(qū)間2.2.1擬合模型1如圖2所示,此模型在1kmx1km的計算范圍23圖像高度統(tǒng)計模型內(nèi)以50m×50m為間隔等距離選取21×21個網(wǎng)格根據(jù)匹配區(qū)地形模型,我們可以得到各散射單點分別用以這些網(wǎng)格點為中心,100m×10m的范元中心點對應的幾何參數(shù),它們是:中心點到信號圍內(nèi)的25個網(wǎng)格點來擬合一個二維曲面,擬合后發(fā)射機的距離、信號方向角和信號入射余角1。二維曲面表達式的形式為:由這些參數(shù),則可以求出各散射單元對應的反射能=a+bxtcy+dxy8)量以及這些能量到達接收機的時間,這樣我們就能夠得到接收機處所接受能量和時間的對應關系,如圖4所示。擬合間P=∑P()s()有效散射散射奶思翻時間關系中國煤化工CNMHG波前沿下覆蓋總面積x凹嗎用它模擬計算高度表到地面的測量距離d。圖2模型1的擬合區(qū)間2006年第23卷第4期微電子學與計算機473系統(tǒng)級實現(xiàn)法在C++ Builder5環(huán)境下編譯與在VC環(huán)境下相比3,1PCI硬件板設計速度要慢很多,因此在C下把算法部分用動態(tài)連項目開始之前,對源程序進行了深人分析,在接庫打包后,從C++ Builder5中對其進行調(diào)用。由于不改變原算法約束的前提下,通過對運算流程的調(diào)C++ Builder友好的用戶操作接口,釆用C++ Builder5整、運算方法的優(yōu)化、軟硬件結構的有效劃分等方為界面環(huán)境設計,整個系統(tǒng)的速度,運算精度都比面對源程序進行調(diào)整,最大可能地增加圖像的處理較理想速度,減小設計難度實驗結果顯示,用M(M1)臺有硬件加速設備對源程序的全部計算進行了仔細劃分,在參數(shù)的機器同時運行所用時間基本上是單獨用單臺機估計、天線增益計算和回波統(tǒng)計環(huán)節(jié)提取出了占全器運行所花時間的1M,花費在網(wǎng)絡傳輸?shù)臅r間幾部運算時間90%的關鍵運算,并對其硬件實現(xiàn)的方乎可以忽略不計,多臺機器運行效率達到96%以式進行分析、設計,確定了算法中的硬化點,選用了上大容量的FPGA方案來加速關鍵部分的計算。硬件系統(tǒng)設計框圖如圖5所示。按目前初步仿真的結4結束語果,可以將這部分處理時間壓縮到原來的18左右通過運用上述算法和硬件加速設備,經(jīng)驗證,對一幅500×500點圖像在30分鐘內(nèi)可處理完成。比采用純軟件的原算法在速度上提高了至少8倍,電平256KFPGA極大的提高了圖像處理系統(tǒng)的運行效率。如果采用接32bit這樣的同種系統(tǒng)進行多路并行,那么速度將會有質(zhì)SRAM的飛躍,這對于圖像處理系統(tǒng)來說無疑是一個優(yōu)良的性能。作為一種方法,對于在其他領域的數(shù)據(jù)處圖5硬件系統(tǒng)設計框圖理也有一定的借鑒作用32系統(tǒng)調(diào)度軟件、人機交互系統(tǒng)軟件設計在軟件上,可以控制多個這樣的硬件系統(tǒng)。通參考文獻過任務劃分和調(diào)度,可以檢測到裝有硬件加速設備[]褚振勇,菊木云,FPCA設計及應用西安電子科技大學的計算機,可以自動對系統(tǒng)中的多臺有硬件加速的出版社,200設備進行管理,根據(jù)系統(tǒng)中裝有硬件加速卡的計算邊境.一種多光譜圖像和全色圖像融合算法微電子學與計算機,2005,22(:5-7機的數(shù)目和機器自身的速度自動地對原始圖像進[3]張慧娟,周利華,翟鴻鳴. Windows環(huán)境下的設備驅(qū)動程行分配,并行處理。序設計.西安電子科技大學出版社,2002進一步分析可知,在Vc6 Debug和vc6Re-4王麗亞紋理圖像的特征提取和分類微電子學與計算lease編譯環(huán)境下,運行同一程序在時間上會有所差機,2005,2():96-98別,Deug版比 Release版慢時間一般差一倍左右。B]夏字聞. Verilog數(shù)字系統(tǒng)設計教程.北京航空航天大學我們先后在vc60、 VC. NET和C++ Builder5等環(huán)境出版社,2003下進行過測試,發(fā)現(xiàn)在VC下運算速度較快,改造算李淀男,(1968-),碩土研究生。研究方向為計算機應用。中國煤化工CNMHG