在圖像模板匹配問題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應(yīng)用,但目前此類算法都還存在有時(shí)間復(fù)雜度高、對(duì)圖像亮度與尺寸變化敏感等缺點(diǎn).為了克服這些缺點(diǎn),提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計(jì)算每個(gè)R-塊圖像的總灰度值,并根據(jù)它與相鄰R-塊灰度值的排序關(guān)系進(jìn)行編碼.然后通過各個(gè)R-塊編碼值的比較,實(shí)現(xiàn)圖像與模板的匹配.新算法中各個(gè)R-塊編碼的計(jì)算十分簡(jiǎn)單 匹配過程只要對(duì)編碼值進(jìn)行相等比較,而且可以采用快速的比較算法.新算法對(duì)像素灰度的變化與噪聲具有魯棒性,其時(shí)間復(fù)雜度是O(M2log(N)).實(shí)驗(yàn)結(jié)果表明,新算法比現(xiàn)有的灰度相關(guān)算法的計(jì)算時(shí)間快了兩個(gè)數(shù)量級(jí).
上傳時(shí)間： 2013-12-21
上傳用戶：a673761058
pt2313在車載播放器上的應(yīng)用，包含音量響度等的調(diào)節(jié)，最主要的是有平衡度的調(diào)節(jié)
上傳時(shí)間： 2013-12-17
上傳用戶：2467478207
一、實(shí)驗(yàn)?zāi)康? 了解數(shù)/模轉(zhuǎn)換器的基本原理，掌握DAC0832芯片的使用方法。 二、實(shí)驗(yàn)內(nèi)容 1、實(shí)驗(yàn)電路原理如圖36，DAC0832采用單緩沖方式，具有單雙極性輸入端（圖中的Ua、Ub）,利用debug輸出命令（Out 290 數(shù)據(jù)）輸出數(shù)據(jù)給DAC0832，用萬(wàn)用表測(cè)量單極性輸出端Ｕa及雙極性輸出端Ｕb的電壓，驗(yàn)證數(shù)字與電壓之間的線性關(guān)系。 2、編程產(chǎn)生以下波形（從Ub輸出，用示波器觀察） (1)鋸齒波 三、編程提示 1、8位D/A轉(zhuǎn)換器DAC0832的口地址為290H，輸入數(shù)據(jù)與輸出電壓的關(guān)系為： （UREF表示參考電壓,N表示數(shù)數(shù)據(jù)），這里的參考電壓為ＰＣ機(jī)的＋５Ｖ電源。 2、產(chǎn)生鋸齒波只須將輸出到DAC0832的數(shù)據(jù)由0循環(huán)遞增。
標(biāo)簽： 實(shí)驗(yàn) 模轉(zhuǎn)換器
上傳時(shí)間： 2016-03-12
上傳用戶：ywqaxiwang
赫夫曼編譯碼器： 用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)。 [基本要求]一個(gè)完整的系統(tǒng)應(yīng)具有以下功能： （1）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。 （4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。 （5）T：印哈夫曼樹（Tree printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示出，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時(shí)間： 2016-04-17
上傳用戶：zaizaibang
Ex8-4 匯點(diǎn)問題 « 問題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
一個(gè)Mp3在線搜索器，實(shí)際上也只是借用了強(qiáng)大的百度Mp3搜索功能，借花獻(xiàn)佛。不過不錯(cuò)的哦
上傳時(shí)間： 2016-06-08
上傳用戶：rocketrevenge
分頻器是FPGA設(shè)計(jì)中使用頻率非常高的基本單元之一。盡管目前在大部分設(shè)計(jì)中還廣泛使用集成鎖相環(huán)(如altera的PLL，Xilinx的DLL)來(lái)進(jìn)行時(shí)鐘的分頻、倍頻以及相移設(shè)計(jì)，但是，對(duì)于時(shí)鐘要求不太嚴(yán)格的設(shè)計(jì)，通過自主設(shè)計(jì)進(jìn)行時(shí)鐘分頻的實(shí)現(xiàn)方法仍然非常流行。首先這種方法可以節(jié)省鎖相環(huán)資源，再者，這種方式只消耗不多的邏輯單元就可以達(dá)到對(duì)時(shí)鐘操作的目的。 偶數(shù)倍分頻：偶數(shù)倍分頻應(yīng)該是大家都比較熟悉的分頻，通過計(jì)數(shù)器計(jì)數(shù)是完全可以實(shí)現(xiàn)的。如進(jìn)行N倍偶數(shù)分頻，那么可以通過由待分頻的時(shí)鐘觸發(fā)計(jì)數(shù)器計(jì)數(shù)，當(dāng)計(jì)數(shù)器從0計(jì)數(shù)到N/2-1時(shí)，輸出時(shí)鐘進(jìn)行翻轉(zhuǎn)，并給計(jì)數(shù)器一個(gè)復(fù)位信號(hào)，使得下一個(gè)時(shí)鐘從零開始計(jì)數(shù)。以此循環(huán)下去。這種方法可以實(shí)現(xiàn)任意的偶數(shù)分頻。
上傳時(shí)間： 2016-06-14
上傳用戶：wpwpwlxwlx
某機(jī)器由n個(gè)部件組成，每一個(gè)部件可從 個(gè)供應(yīng)商那里購(gòu)得。設(shè) 是從供應(yīng)商 那里購(gòu)得的零件 的重量， 為該零件的成本。試設(shè)計(jì)一個(gè)回溯算法，給出總成本不超過 的最小重量機(jī)器設(shè)計(jì)，并分析算法的復(fù)雜度。
上傳時(shí)間： 2014-02-16
上傳用戶：lanhuaying
對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序，以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（n）。
上傳時(shí)間： 2016-07-05
上傳用戶：caixiaoxu26
合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個(gè)子集合，分別對(duì)2個(gè)子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時(shí)間： 2014-11-29
上傳用戶：wl9454
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
