壓縮包的內容包括: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
在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
調整視頻圖像的分辨率需要視頻縮放技術。如果圖像縮放技術的處理速度達到實時性要求就可以應用于視頻縮放。 傳統圖像縮放技術利用插值核函數對已有像素點進行插值重建還原圖像。本文介紹了圖像插值的理論基礎一采樣定理,并對理想重建函數Sinc函數進行了討論。本文介紹了常用的線性圖像插值技術及像素填充、自適應插值和小波域圖像縮放等技術。然后,本文討論了分級線性插值算法的思想,設計并實現了FPGA上的分級雙三次算法。最后本文對各種算法的縮放效果進行了分析和討論。 本文在分析現有視頻縮放算法基礎之上,提出了分級線性插值算法,并應用在簡化線性插值算法中。分級線性插值算法以犧牲一定的計算精度為代價,用查找表代替乘法計算,降低了算法復雜度。本文設計并實現了分級雙三次插值算法,詳細說明了板上系統的模塊結構。最后本文將分級線性插值算法與原線性插值算法效果圖進行比較,比較結果顯示分級插值算法與原算法誤差較小,在放大比例較小時可以取代原算法。結果證明分級雙三次線性插值算法的FPGA實現能夠滿足額定幀頻,可以進行實時視頻縮放。
上傳時間: 2013-04-24
上傳用戶:亞亞娟娟123
Scaler是平板顯示器件(FPD,Flat Panel Display)中的重要組成部分,它將輸入源圖像信號轉換成與顯示屏固定分辨率一致的信號,并控制其顯示在顯示屏上。本文在研究圖像縮放算法和scaler在FPD中工作過程的基礎上,采用自上而下(Top-down)的設計方法,給出了scaler的設計及FPGA驗證。該scaler支持不同分辨率圖像的縮放,且縮放模式可調,也可以以IP core的形式應用于相關圖像處理芯片中。 圖像縮放內核是scaler的核心部分,它是scaler中的主要運算單元,完成圖像縮放的基本功能,它所采用的核心算法以及所使用的結構設計決定著縮放性能的優劣,也是控制芯片成本的關鍵。因此,本文從縮放內核的結構入手,對scaler的總體結構進行了設計;通過對圖像縮放中常用算法的深入研究提出了一種新的優化算法——矩形窗縮放算法,并對其計算進行分析和簡化,降低了計算的復雜度。FPGA設計中,采用列縮放與行縮放分開處理的結構,使用雙口RAM作為兩次縮放間的數據緩沖區。使用這種結構的優勢在于:行列縮放可以同時進行,數據處理的可靠性高、速度快:內核結構簡單明了,數據緩沖區大小合適,便于設計。此外,本文還介紹了其他輔助模塊的設計,包括DVI接口信號處理模塊、縮放參數計算與控制模塊以及輸出信號檢測與時序濾波模塊。 本設計使用Verilog HDL對各模塊進行了RTL級描述,并使用Quartus II7.2進行了邏輯仿真,最后使用Altera公司的FPGA芯片來進行驗證。通過邏輯驗證和系統仿真,證明該scaler的設計達到了預期的目標。對于不同分辨率的圖像,均可以在顯示屏上得到穩定的顯示。
上傳時間: 2013-05-30
上傳用戶:xiaowei314