《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 圖像幾何變換的DSP算法研究與實現
圖像幾何變換的DSP算法研究與實現
來源:微型機與應用2010年第14期
朱玉穎, 馮佳梅, 姚遠程
(西南科技大學 信息工程學院, 四川 綿陽621010)
摘要: 超聲診斷儀對分辨率和實時性的較高要求,使得采用DSP算法成為提高儀器整體性能的關鍵。結合超聲診斷儀圖像形成原理,研究實現了圖像幾何變換的多種算法,并通過搭建DSP模型進行仿真,對運算量等可行性指標開展比對分析。優選出R-Theta算法,使圖像實時性和分辨率得到有效的保證。
Abstract:
Key words :

摘 要:  超聲診斷儀對分辨率和實時性的較高要求,使得采用DSP算法成為提高儀器整體性能的關鍵。結合超聲診斷儀圖像形成原理,研究實現了圖像幾何變換的多種算法,并通過搭建DSP模型進行仿真,對運算量等可行性指標開展比對分析。優選出R-Theta算法,使圖像實時性和分辨率得到有效的保證。
關鍵詞:  超聲診斷; 幾何變換; DSP; 圖像處理

   B型超診斷儀是運用超聲傳導技術和超聲圖像診斷技術的一種醫療診斷儀器,它主要用亮度調制方式來顯示回波信號的強弱,反射回的時間反映掃描的深度,從而反映人體內部結構特征,也稱作“斷層圖像” [1]。其中數字掃描變換的精度直接影響圖像的分辨率和幾何失真度,變換算法的復雜度直接影響圖像處理運算量和圖像處理的實時性,也直接影響后續圖像處理的質量。
 DSP易于滿足圖像處理中運算量大、精度高、實時性強、數據傳輸速率高等要求。采用高速DSP芯片作為B超圖像數字掃描變換的核心數據處理單元,能很好地實現不同B超圖像處理算法,且能直觀、快速地觀察到變換結果,實用性強[2]。此外,對于一些新型的運算量較大的圖像處理系統,DSP也能很好地進行擴展,從而使高速B超圖像處理系統得到廣泛的使用。對于一些新型的運算量較大的B超圖像處理系統,DSP也能很好地進行擴展[3]。
1 圖像的幾何變換
 一個完整的B超系統如圖1所示[4]。

   當B超探頭獲得激勵脈沖后發射超聲波,經過一段時間延遲,再由探頭接收反射回的回波信號,探頭接收反射回來的回波信號經過濾波、對數放大等信號處理[5],由DSC電路進行數字變換形成數字信號,在CPU控制下進一步進行圖像處理,再同圖表形成電路和測量電路一起合成視頻信號送給顯示器形成B超圖像,也稱二維黑白超聲圖像。B超的超聲探頭按形狀通常可分為線陣式和凸陣式。線陣式和凸陣式均用亮度表示回波信號的強弱,反射的時間長短表示掃描的深度。線陣式B超探頭的形狀為矩形,掃描采集回來的信號為一個矩形,通過處理后可直接在顯示器上顯示。而凸陣式B超探頭為圓弧形,它接收到的回波信號為一個扇形的信號,需對它進行幾何變換才能變為適合人眼觀察的圖像。線陣式和凸陣式回波信號的示意圖如圖2所示。

   由圖2可知,凸陣式掃查方式比線陣式掃查方式的視野更大,且凸陣式的物理外形更與人體接近。凸陣式扇形掃查B超的前部為圓弧形,相應的B超圖像稱為扇形圖像,即為一散形面,其中散角為凸陣兩邊陣之角度,散形中心為探頭弧線圓心,散形半徑則與探頭半徑和B超探測深度有關。換能器均勻分布在圓弧面上。許多陣元沿該圓弧面排列,此類換能器中的陣元按順序發射和接收超聲波,這些超聲掃查線對應圖像存儲器的列地址,每條掃查線上的樣本對應圖像存儲器的行地址,采樣值依次寫入圖像存儲器。
   凸陣式扇形掃查的回波信號為一個扇形,可將它看做極坐標形式,圖3顯示出這種極坐標形式的采樣點與光柵掃描顯示像素的位置關系。從圖3中可見,B超所采集到的回波信號為一個極坐標形式的扇形面,而顯示器的像素分布為一個直角坐標的矩形。同時,從圖4中可以看出信號采樣點與顯示像素點的位置并不一一對應,相鄰掃查線之間還有很多空缺的像素點,這種現象在遠場尤為明顯[6]。設計DSP算法,根據空缺像素周圍的回波信號采樣的近似值,并在顯示此圖像之前將這些近似值插入到相應的空缺處,使圖像均勻連續。同時,B超檢查對于圖像的質量以及實時性要求都很高。要提高圖像質量就要增加處理精度,以提高圖像的分辨率,但處理精度要求越高,則需存儲器字長越長(字長越短,則圖像數字化時的量化誤差和量化噪聲均加大),對相同大小的一幀圖像所需存儲器的容量越大。因此系統完成一幀圖像的數字處理所需時間加長,使得系統的實時性得不到保證。而且,算法的復雜度和運算量也將直接影響到圖像的實時性。因此,必須通過設計相應的DSP算法以及運算精度來保證變換后的圖像的分辨率和實時性。

2 圖像幾何變換的DSP算法研究
   B超是一種分辨率和實時性要求都很高的儀器,采用有效的DSP算法是提高B超整體性能的關鍵。不同的DSP算法運算量會有很大的差異,運算量越大,圖像越清晰,處理時間越長。現代DSP算法就是在分辨率和運算量之間尋找折中,典型的算法分為一維線性算法和二維線性算法。
2.1 一維線性算法
   NNIA算法是最早的一維線性變換算法,它主要運用直角坐標與極坐標之間的幾何變換關系來實現。凸探頭采集到的信號為一個扇面,可視為極坐標的形式,顯示器的像素分布則是矩形,可視為直角坐標方式。通過極坐標與直角坐標的變換關系,可得到每個回波信號在顯示器上的對應值:
  
   通過這種算法,每個回波點都能求出相應的像素值并進行填充,而對于給定夾角的扇形,回波點所對應的圖像可以預先計算出來,而且采用這種算法簡單直觀。分析其運算量,從算法上看,假設總共有X個回波點,每個回波點進行幾何變換需要計算正弦和余弦的值和兩次乘法。
   改進NNIA算法是在NNIA算法的基礎上建立起來的,它從像素點反過來尋找對應回波點來對像素進行填充。由于像素點是連續的,因此每個像素點都能找到與其相對應的回波數據的值,算法模型如圖5所示。

   首先通過極坐標與直角坐標的對應關系計算出像素點在極坐標下的對應點P,再找出與P點相鄰的4個回波點A、B、C、D(其中A、C屬于同一波束,B、D屬于同一波束)。判斷A、B、C、D誰最靠近P點,就將這點的值賦值給P,這樣就完成了極坐標對直角坐標值的填充。
   該算法運用直角坐標系下的像素點反回來找對應極坐標下的回波點,且一個像素點要找到與其對應的4個相鄰的回波點,運算量比NNIA大。若顯示器像素點的個數為X個,則采用改進NNIA算法進行幾何變換,需要進行兩次正余弦變換和4次乘法運算。
2.2  二維線性算法
 二維算法中最具有代表性的算法就是R-Theta。R-Theta算法在改進NNIA算法的基礎上,消除由于舍入或截斷所帶來的圖像失真。R-Theta算法模型如圖6所示。

   它也是由直角坐標的像素點對應到極坐標形式的回波點。與改進NNIA算法不同的是,R-Theta采用二維的算法處理。R-Theta算法如式(2)所示,其中,lAE、lBF為AE、BF距離百分比,θEP為EP角度百分比。
  
 分析R-Theta算法的運算量,若需要確定X個像素點,每個像素點有正余弦信號的變換各一次和6次乘法運算。由此可以看出,R-Theta算法的運算量是三種算法中運算量最大的。
3  DSP實現及實驗結果分析
 假設有一夾角為60°、128陣元(24陣元為一組)的B超凸陣探頭(探頭的半徑為60 mm,掃描深度為200 mm),采集到的回波信號為256灰度級的128像素×512像素的扇形數據。本次設計采用TMS320C64X系列的DSP。C64X定點DSP是業界公認的處理能力最強的數字信號處理器,在工作時鐘達到1 GHz時,C64X DSP的信息處理能力最高可達到8 000 MIPS。C64X DSP除了運行在高頻率的工作時鐘外,還利用特殊指令功能在一個時鐘周期內處理多任務。這些特殊指令使得C64X可以更有效地應用在一些關鍵領域,諸如數字通信物理層信號處理及視頻和圖像的處理。利用DSP的軟件仿真系統實現仿真,最后將程序加載到開發板上運行,查看運行效果,分析成像精度、運算量等性能指標。算法仿真圖如圖7所示。

    由圖7可以看出,采用NNIA算法,波束與波束之間存在間隙,使得對顯示器的幾何變換并不連續,而且,顯示器像素的位置是整數,因此坐標點計算存在舍入或截斷誤差。這樣,原先回波點對像素點的填充可能會被鄰近回波點的值所覆蓋,圖像就會丟失信息產生失真。采用改進NNIA算法,因為它采用的是由像素點對應回波,則每個像素點都能找到與其對應的像素值,不會出現像素點無值的情況,所以也就不會出現NNIA算法中出現的空缺像素點的情況。但由于算法本身的原因,相鄰4個回波點之間可能包含多個對應的像素點,即一個區域內的多個像素點被相同的值填充,這使得圖像上出現亮斑,圖像的整體效果不是很好,給診斷帶來不便。R-Theta有效地避免了改進NNIA算法中的一個像素值對應多個像素點的情況,也就不會產生亮斑。
    采用R-Theta減小了舍入誤差和截斷誤差,故能得到最高的分辨率,圖像更加逼真。雖然R-Theta在以上的算法中運算量最大,但在現如今的DSP運算條件下,實驗證明,采用R-Theta完全可以實現圖像的實時顯示,并且圖像的質量也得到了有效的保證。同時,算法很好地保留了原始信息,便于實現圖像的后續處理。
參考文獻
[1]  周建,錢進.B超圖像的計算機實時成像研究[J].聲學技術,2003,22(3):195-198.
[2]  張榮,鄧長軍.DSP在圖像處理中的應用[J]. 集成電路與元器件研究,2003,5(12):41-43.
[3]  裘云.DSP技術及前景分析[J].微計算機信息,2000,16(15):60-66.
[4]  王碧春.實現基于PC機的DSC算法研究[R].電子科技大學,2002.3.
[5]  馮若.超聲診斷原理與設計[M]. 南京:南京大學出版社,1999.
[6]  WEBER P K, LEMOR R M. System for research and development in medical ultrasound imaging. Medical device    technology, 2004:35-37.

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
99精品国产99久久久久久福利| 欧美在线3区| 国产欧美亚洲一区| 欧美区亚洲区| 男女激情视频一区| 蜜臀久久99精品久久久久久9| 久久精品一区二区三区中文字幕| 欧美亚洲尤物久久| 欧美亚洲日本国产| 亚洲专区在线视频| 亚洲一区二区在线免费观看| 亚洲视频一起| 亚洲主播在线观看| 亚洲欧美视频在线观看| 亚洲免费在线电影| 亚洲欧美成人精品| 性欧美超级视频| 欧美一区二区精品久久911| 亚洲在线一区二区| 午夜精品视频在线观看| 性欧美18~19sex高清播放| 新67194成人永久网站| 欧美亚洲一区三区| 久久久99爱| 久热精品视频| 欧美成人一品| 欧美日本中文字幕| 欧美日韩亚洲天堂| 国产精品高潮久久| 国产精品视频999| 国产欧美日韩在线观看| 国内外成人在线视频| **欧美日韩vr在线| 亚洲精品日韩在线观看| 99香蕉国产精品偷在线观看| 亚洲尤物精选| 欧美一区二区三区喷汁尤物| 亚洲黄色在线视频| 99精品欧美一区二区三区| 宅男噜噜噜66一区二区66| 亚洲一区二区三区乱码aⅴ| 亚洲欧美电影在线观看| 久久久精品动漫| 麻豆精品视频| 欧美日韩视频| 国产日韩欧美一区在线 | 日韩一本二本av| 亚洲影院在线观看| 久久精品国内一区二区三区| 欧美韩日高清| 国产精品视频一区二区高潮| 精品88久久久久88久久久| 日韩视频一区| 欧美在线中文字幕| 一本色道久久综合狠狠躁的推荐| 香蕉久久久久久久av网站| 欧美sm极限捆绑bd| 国产精品视频免费观看www| 一区二区在线看| av成人激情| 久久精品一区二区| 中文精品99久久国产香蕉| 久久国产精品久久w女人spa| 欧美精品福利视频| 国产免费一区二区三区香蕉精| 在线日韩精品视频| 亚洲影音一区| 亚洲日韩成人| 久久成人综合视频| 欧美精品一线| 国产一区二区三区直播精品电影| 亚洲三级国产| 欧美中文在线字幕| 亚洲一区欧美激情| 欧美成人精品福利| 国产日韩精品视频一区二区三区| 91久久午夜| 久久精品毛片| 午夜精品亚洲| 欧美裸体一区二区三区| 国产中文一区二区| 亚洲婷婷国产精品电影人久久| 亚洲日本中文| 久久久久一本一区二区青青蜜月| 欧美日韩一区二区三区在线看| 一区在线观看视频| 欧美一区二区观看视频| 亚洲女同精品视频| 欧美人体xx| 影音先锋亚洲一区| 香港成人在线视频| 亚洲亚洲精品在线观看 | 国产精品久久久一区二区| 亚洲精品久久久蜜桃| 亚洲国产成人久久综合| 欧美一区二区三区视频在线观看| 欧美日韩一区三区| 亚洲破处大片| 亚洲精品中文在线| 欧美 日韩 国产一区二区在线视频| 国产亚洲一区二区三区| 午夜精品短视频| 亚洲欧美日韩一区二区在线 | 欧美日韩精品在线| 亚洲国产导航| 亚洲第一区在线| 久久精品国产第一区二区三区| 国产精品久久久久国产a级| 99精品热6080yy久久 | 亚洲在线成人精品| 欧美精品在线一区二区三区| 在线观看欧美一区| 亚洲国产精品久久久久秋霞蜜臀| 久久本道综合色狠狠五月| 国产女精品视频网站免费| 亚洲综合国产激情另类一区| 亚洲欧美日韩区| 国产精品美女www爽爽爽| 亚洲手机视频| 性久久久久久久久| 国产免费成人在线视频| 午夜日韩av| 久久久另类综合| 国模精品一区二区三区| 久久精品官网| 麻豆久久婷婷| 91久久久久久| 在线视频欧美精品| 国产精品久久久久久久一区探花 | 亚洲精品视频二区| 欧美精品福利视频| 日韩网站在线观看| 亚洲一二三区精品| 国产精品日韩二区| 午夜精品99久久免费| 久久欧美肥婆一二区| 伊人久久男人天堂| 99国产精品国产精品毛片| 欧美日韩亚洲三区| 亚洲一区二区三区四区五区黄| 亚洲欧美视频在线观看| 国产亚洲电影| 亚洲第一精品夜夜躁人人躁| 奶水喷射视频一区| 日韩手机在线导航| 亚洲欧美清纯在线制服| 国产婷婷色一区二区三区四区| 久久成人18免费网站| 免费看亚洲片| 亚洲精选一区| 欧美亚洲网站| 极品裸体白嫩激情啪啪国产精品| 亚洲欧洲在线观看| 欧美日韩中文另类| 亚洲欧美国产高清va在线播| 久久婷婷麻豆| 日韩一区二区免费看| 欧美一区综合| 亚洲国产精品久久精品怡红院| 夜夜爽夜夜爽精品视频| 国产精品欧美日韩久久| 久久精品国产77777蜜臀| 欧美精品在线视频| 亚洲已满18点击进入久久| 久久免费精品视频| 亚洲毛片视频| 久久久久9999亚洲精品| 亚洲国产三级在线| 午夜精品久久久久久久男人的天堂 | 欧美精品一区二区三区在线播放| 狠狠爱成人网| 日韩网站在线看片你懂的| 欧美视频在线视频| 午夜精品一区二区三区在线视| 麻豆九一精品爱看视频在线观看免费| 亚洲精品久久久久久久久久久久久| 午夜精品久久久久久| 在线日本成人| 亚洲欧美另类久久久精品2019| 国模一区二区三区| 亚洲午夜国产一区99re久久| 国模精品一区二区三区色天香| 中国成人亚色综合网站| 国产在线国偷精品产拍免费yy| 一二三区精品| 韩国av一区二区三区四区| 亚洲婷婷综合久久一本伊一区| 国产亚洲欧洲997久久综合| 中国女人久久久| 激情婷婷欧美| 香蕉免费一区二区三区在线观看 | 欧美日本国产在线| 欧美亚洲在线播放| 国产欧美精品一区| 亚洲黄色一区| 国产欧美日韩综合精品二区| 日韩一级精品| 红桃视频国产精品| 午夜欧美理论片| 亚洲精品视频在线观看网站|