為了解決光譜恢復對圖像匹配高精度的問題, 提出了一種高精度圖像匹配算法———利用光流確定圖像的運動場對圖像進行匹配。該算法克服了傳統的基于灰度匹配方法受圖像插值精度影響的缺陷以及運算速度和精度的局限性。與基于MAD 塊匹配算法和歸一化相關系數塊匹配算法進行比較, 該算法實現了圖像序列高精度匹配, 而且硬件實現簡單, 計算復雜度較低。
上傳時間: 2017-08-21
上傳用戶:qweqweqwe
壓縮包的內容包括:1.有關JPEG和DPCM算法的文章;2.實現其算法的壓縮程序3.有關圖像壓縮方面的資料。讀者請注意: <1>這里討論的是灰度圖像的壓縮不涉及彩色圖像。 <2>實現壓縮時,輸入的圖像數據采用一種自定義的格式(com 格式),前四個字節記錄圖像的寬度和高度,之后就是逐 行的圖像數據,圖像的開頭和結尾沒有任何標記。這種格式的圖像數據是從BMP圖像中得到的。 <3>這里沒有JPEG算法的解壓程序,壓縮后的數據存成標準的JPEG文件格式,任何視圖軟件都可以打開。DPCM方法中的解 壓縮程序將數據仍然存成com格式,可以將其轉成PGM格式觀看,壓縮包中由com轉為PGM格式的程序。
上傳時間: 2014-01-15
上傳用戶:qq21508895
matlab圓度誤差的評定算法,最小二乘法,最小包容區域法,最大外接圓法,最小內接圓法
上傳時間: 2017-09-07
上傳用戶:dbs012280
關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法,接著介紹了配合后綴 數組的最長公共前綴 LCP(Longest Common Prefix)的計算方法,并給出一個 線性時間內計算height 數組(記錄跨度為1 的LCP 值的數組)的算法。為了讓 讀者對如何運用后綴數組有一個感性認識,還介紹了兩個應用后綴數組的例子: 多模式串的模式匹配(給出每次匹配O(m+logn)時間復雜度的算法)以及求最 長回文子串(給出O(nlogn)時間復雜度的算法)。最后對后綴數組和后綴樹作了 一番比較。
上傳時間: 2013-12-21
上傳用戶:zhangliming420
OptimizedQuickSort 理論上快速排序的平均時間復雜度是nlgn.最差是n^2. 但實際實現中可能表現的不如插入排序等其他算法。
標簽: OptimizedQuickSort nlgn 快速排序 平均時間
上傳時間: 2014-01-13
上傳用戶:R50974
C-W節約算法在車輛調度問題中的應用
上傳時間: 2017-04-26
上傳用戶:gyq143
在LCD顯示應用領域,通常數據源輸出圖像的分辨率是變化,而從工業生產標準化要求和獲得最佳顯示效果的角度出發,LCD顯示器的物理分辨率則是固定不變的。這就需要將不同分辨率的輸入圖像經過縮放后輸出到分辨率固定的LCD顯示器上,當前工業上解決這一問題的方案是在輸入數據源和數據顯示設備之間設置LCD圖像引擎來實現縮放處理。LCD圖像引擎是面向LCD顯示器應用的一種高度集成的圖像處理芯片,它在整個LCD顯示系統中具有不可取代的位置。 本文在分析了大尺寸LCD圖像引擎的研究現狀之后,提出了擬開發的大尺寸LCD圖像引擎的總體結構和設計目標。針對該體系結構,提出了一種基于2點的三次樣條插值算法,推導出了該算法的插值核函數的表達式,并基于該算法實現LCD圖像引擎的核心部分——圖像縮放引擎的硬件結構設計。主觀和客觀Q值評價實驗結果表明,該算法獲得的插值圖像質量非常接近傳統的雙三次插值算法,而運算復雜度和硬件實現開銷卻低于后者,對于實時性要求較高的LCD圖像引擎來說該算法是一個性價比較高的插值算法。 為了提高經過圖像縮放引擎處理后的圖像顯示質量,在LCD圖像引擎中引入了圖像色彩調整技術。
上傳時間: 2013-06-07
上傳用戶:zoushuiqi
H.264/AVC規范是由國際電聯(ITU-T)和國際標準化組織(ISO)聯合制定的新一代視頻編解碼標準。它具有如下四個特點:低碼流,和MPEG2等壓縮技術相比,在同等圖像質量下,采用H.264技術壓縮后的數據量只有MPEG2的1/8;高圖象質量,復雜的算法保證了低碼流條件下圖像仍能保留豐富的細節;容錯能力強,提供了解決在不穩定網絡環境下容易發生的丟包等錯誤的必要工具;網絡適應性強,提供了網絡適應層,數據能在不同網絡上傳輸。但由此帶來的代價是復雜度極高的編碼過程,尤其是在嵌入式系統中實現具有很大的挑戰性。 本文主要介紹了基于H.264標準的開源代碼T264向DM642平臺的移植和優化。優化綜合運用了上層和底層的實現方法實現。上層的方法例如使用CCS提供的條件優化代碼優化功能,使用IMGLIB中高度優化的函數等,其特點是簡便易行,效果良好;底層的實現方法例如使用DM642特有的內聯函數,用線性匯編的方式實現算法等,特點是提高了代碼運行的并行性,但需要對DM642和H.264有很深刻的理解。 目前本設計已成功完成H.264.算法在DM642開發板上的運行,壓縮QCIF格式視頻的速度隨圖像復雜度的不同達到了35-50幀每秒。此后本設計還繼續使用優化后的編碼器實現了監控用視頻服務器的原型,使得攝像頭采集的視頻數據在DM642開發板上壓縮后傳輸至PC機,且能夠在PC端用配套的程序成功解碼并播放。
上傳時間: 2013-06-23
上傳用戶:qqiang2006
隨著數字化技術的飛速發展,數字視頻信號的傳輸技術更是受到人們的關注。相比較其它類型的信息傳輸如文本和數據,視頻通信需要占用更多的帶寬資源,因此為了實現在帶寬受限的條件下的傳輸,視頻源必須經過大量壓縮。盡管現在的網絡狀況不斷地改善,但相對與快速增長的視頻業務而言,網絡帶寬資源仍然是遠遠不夠的。2003年3月,新一代視頻壓縮標準H.264/AVC的推出,使視頻壓縮研究進入了一個新的層次。H.264標準中包含了很多先進的視頻壓縮編碼方法,與以前的視頻編碼標準相比具有明顯的進步。在相同視覺感知質量的情況下,H.264的編碼效率比H.263提高了一倍左右,并且有更好的網絡友好性。然而,高編碼壓縮率是以很高的計算復雜度為代價的,H.264標準的計算復雜度約為H.263的3倍,所以在實際應用中必須對其算法進行優化以減低其計算復雜度。 @@ 本文首先介紹了H.264標準的研究背景,分析了國內外H.264硬件系統的研究現狀,并介紹了本文的主要工作。 @@ 接著對H.264編碼標準的理論知識、關鍵技術分別進行了介紹。 @@ 對H.264塊匹配運動估計算法進行研究,對經典的塊匹配運動估計算法通過對比分析,三步、二維等算法在搜索效率上優于全搜索算法,而全搜索算法在數據流的規則性和均勻性有著自己的優越性。 @@ 針對塊匹配運動估計全搜索算法的VLSI結構的特點,提出改進的塊匹配運動估計全搜索算法。本文基于對數據流的分析,對硬件尋址進行了研究。通過一次完整的全搜索數據流分析,改進的塊匹配運動估計算法在時鐘周期、PE資源消耗方面得到優化。 @@ 最后基于FPGA平臺對整像素運動估計模塊進行了研究。首先對運動估計模塊結構進行了功能子模塊劃分;然后對每個子模塊進行設計和仿真和對整個運動估計模塊進行聯合仿真驗證。 @@關鍵詞:H.264;FPGA;QuartusⅡ;幀間預測;運動估計;塊匹配
上傳時間: 2013-04-24
上傳用戶:zttztt2005
隨著航天技術的發展,載人飛船、空間站等復雜航天器對空-地或空-空之間數據傳輸速率的要求越來越高。在此情況下,為了提高空間通信中數據傳輸的可靠性,保證接收端分路系統能和發送端一致,必須要經過幀同步。對衛星基帶信號處理來說,幀同步是處理的第一步也是關鍵的一步。只有正確幀同步才能獲取正確的幀數據進行數據處理。因此,幀同步的效率,將直接影響到整個衛星基帶信號處理的結果。 @@ 本設計在研究CCSDS標準及幀同步算法的基礎上,利用硬件描述語言及ISE9.2i開發平臺在基于FPGA的硬件平臺上設計并實現了單路數據輸入及兩路合路數據輸入的幀同步算法,并解決了其中可能存在的幀滑動及模糊度問題。在此基礎之上,針對兩路合路輸入時可能存在的兩路輸入不同步或幀滑動在兩路中分布不均勻問題,設計實現了兩路并行幀同步算法,并利用ModelSim SE 6.1f工具對上述算法進行了前仿真和后仿真,仿真結果表明上述算法符合設計要求。 @@ 本論文首先介紹了課題研究的背景及國內外研究現狀,其次介紹了與本課題相關的基礎理論及系統的軟硬件結構。然后對單路數據輸入幀同步、兩路數據合路輸入幀同步和兩路并行幀同步算法的具體設計及實現過程進行了詳細說明,并給出了后仿真結果及結果分析。最后,對論文工作進行了總結和展望,分析了其中存在的問題及需要改進的地方。 @@關鍵詞 FPGA;CCSDS;幀同步:模糊度;幀滑動
上傳時間: 2013-06-11
上傳用戶:liglechongchong