先行進位加法器市公開課獲獎?wù)n件

1、橫停車輛檢測124049 薛昊 第1頁第1頁 橫停車輛檢測項目背景：（停車場或者道路）統(tǒng)計車輛用視頻監(jiān)控和圖像處理技術(shù)代替人力管理。項目目的：對靜態(tài)圖片進行簡樸處理，檢測出圖像中橫停車輛,并標識其位置題目分析：對于橫停車輛進行檢測，首先需要提取車輛特性，眾所周知，車輛中比較明顯特性是兩個輪子，因此采用輪子檢測，可是這樣誤差較大，容易與圓形物體弄錯，因此在增長一個輪子上方連通域（車皮）判斷，再通過判斷連通域大小與車輛大小匹配，假如大體相同，則能夠判斷為一輛車。第2頁第2頁獲取圖片并縮放至適當尺寸并灰度化基于otsu閾值分割對圖像按像素信息分割用霍夫變換檢測圓形用sobel算子提取圖像邊沿信息用種

2、子填充算法得到連通域及連通域相關(guān)形態(tài)學信息綜合形態(tài)學信息和圓形“車輪”信息檢測出車輛大體位置進行圖像分割用sobel算子提取圖像邊沿信息獲取圖片并縮放至適當尺寸并灰度化基于otsu閾值分割對圖像按像素信息分割用sobel算子提取圖像邊沿信息用sobel算子提取圖像邊沿信息用霍夫變換檢測圓形用種子填充算法得到連通域及連通域相關(guān)形態(tài)學信息獲取圖片并縮放至適當尺寸并灰度化基于otsu閾值分割對圖像按像素信息分割用sobel算子提取圖像邊沿信息用sobel算子提取圖像邊沿信息第3頁第3頁設(shè)計過程：第一步：基于像素分割采用sobel算子邊界提??？無法有效分割邊界加上膨脹操作？車輛完全被切碎了第4頁第4頁

3、Otsu閾值分割 ？邊界提取不夠，車輛很容易和背景融合完全和背景融合了第5頁第5頁兩個一起使用？能夠連通域模樣：第6頁第6頁第7頁第7頁第二步：車輪（圓形）檢測對于這幅圖采用hough變換檢測圓結(jié)果是：第8頁第8頁能夠發(fā)覺，容易被背景干擾（將后面樹葉以及空白處檢測為圓形）第9頁第9頁對霍夫變換稍微修改下，只對半徑在20到50區(qū)間內(nèi)挑選第10頁第10頁刨除自行車干擾，能夠看出大體把車輛輪胎位置檢測出來第11頁第11頁第12頁第12頁一些效果圖：第13頁第13頁第14頁第14頁缺點分析： 這個算法由于基于閾值分割，也就是基于像素信息分割，對于淺色車輛（像素值很大）檢測比較敏銳，也比較準確。 相對地

4、，由于深色車輛和背景差別非常小，因此基于閾值分割辦法就非常差，即使對深色車輛單獨處理也得不到想要效果。 由于要加強邊沿檢測就免不了將車輛內(nèi)部也分割開（門窗處線條等），很難調(diào)和矛盾。 這個算法對硬件有要求，也就是適應(yīng)性不足第15頁第15頁謝謝大家PPT模板下載： 行業(yè)PPT模板： 節(jié)日PPT模板： PPT素材下載：PPT背景圖片： PPT圖表下載： 優(yōu)秀 Word教程： Excel教程： PPT課件下載： 第16頁第16頁第17頁第17頁第18頁第18頁圖3.7（a）左側(cè)真值表Pi=Ai Bi圖3.7（a）右側(cè)真值表AiBiGi000010100111AiBiPi000011101110AiBi

5、Pi000011101110AiBiGi000010100111Gi=A第19頁第19頁令A=An-1.A1A0和B=Bn-1B1B0是輸入到N位加法器中加數(shù)和被加數(shù)；令Ci是加入到第i位進位輸入，加到最低位進位輸入用C0表示；令Si和Ci+1是第i級和以及進位輸出。定義兩個輔助函數(shù):其中進位產(chǎn)生函數(shù)Gi表示第i級發(fā)出一個進位條件；pi稱為進位傳播函數(shù)，它為真（邏輯為1）時，表示在第i級能夠使進來進位Ci通過，并進入下一級去。將Gi和Pi代入式（3.1）中，能夠得到 (3.9)i=n-1，1，0 (3.10)第20頁第20頁 這些方程表示，對i=n-1,1,0所有Pi和Gi，都能夠依據(jù)外部輸入

6、A和B同時產(chǎn)生，如圖3.7(a)所表示。依據(jù)式(3.10)可知，只要所有進位輸入Cn-1，C1，C0是同時提供，則對i=n-1,1,0所有和數(shù)能夠并行產(chǎn)生，如圖3.7(b)所表示。這些進位線路也可用下列方程表示： (3.11)第21頁第21頁用這組方程實現(xiàn)邏輯電路稱作N位先行進位部件。從上述公式可知，這個N位加法器各位進位輸出信號僅由進位產(chǎn)生函數(shù)G與進位傳遞函數(shù)P以及最低位進位C0決定。而Gi 和Pi只與本位Ai和Bi相關(guān)，即Gi和Pi形成是同時，因此各級進位輸出Ci也是同時形成。這種同時形成各種進位辦法稱為并行進位或先行進位。相應(yīng)于N=4CLA電路如圖3.8所表示。第22頁第22頁圖3.8 4位先行進位部件第23頁第23頁Microsoft PowerPoint 模板