版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
霍夫變換(Hough)給定一幅圖像(一般為二值圖像)中的點集合,如何檢測直線?一種解決方法:任選一對兒點,決定一條線,然后測試所有其他點是否接近這條線,從而得出接近這條特殊線的所有點的子集。該方法比較復雜?;舴蜃儞Q用來檢測圖像中的直線。xyUsingorthogonalcoordinate
xymbm0b0imagespaceHoughspace圖像空間中的一條線對應Hough空間中的一個點。Usingorthogonalcoordinate圖像空間中的一個點(x0,y0)能映射為Hough空間中的什么?UsingorthogonalcoordinatexymbimagespaceHoughspaceb=-x0m+y0,這是Hough空間中的一條線x0y0Usingorthogonalcoordinate在hough空間中,過點(x0,y0)和點(x1,y1)的直線如何表示?imagespaceHoughspaceUsingorthogonalcoordinateb=–x1m+y1(x0,y0)(x1,y1)Hough空間中兩條線的交點用來表示過點(x0,y0)和點(x1,y1)的直線
UsingorthogonalcoordinateImageSpaceUsingorthogonalcoordinate在Hough空間中找某些點,通過這些點的線數(shù)最多。如左圖所示的A點和B點,分別有三條線通過這兩點。HoughSpaceImageSpaceA(0,1)即m=0,b=1即圖像空間中斜率為0,截距為1的直線B(1,-1)即m=1,b=-1即圖像空間中斜率為1,截距為-1的直線問題:Hough變換的這種實現(xiàn)方式(y=mx+b)不能表示垂直線,因為垂直線的斜率為無窮大。能否用別的直線的參數(shù)化方式呢?哈!有了!極坐標方式UsingPolarCoordinates設直線上的任意點為則斜率為:UsingPolarCoordinatesrxyUsingPolarCoordinates這樣經過Hough變換,圖像空間中的每個點(x,y)就被映射為一個(r,θ)空間中的正弦曲線。而圖像空間中共線的點所對應的(r,θ)空間中正弦曲線相交于一點(r’,θ’)。問題轉換把在圖像空間中檢測直線的問題轉化為在極坐標參數(shù)空間中找通過點(r,θ)的最多正弦曲線數(shù)的問題。如何檢測參數(shù)空間中這樣的點?ImageSpace例子步驟:1.離散化θ。
θ=-45°,0°,45°,90°2.按點的坐標(x,y)和每個角度θ求r(x,y)-45°0°45°90°(2,0)1.421.40(1,1)011.41(2,1)0.722.11(1,3)-1.412.83(2,3)-0.723.53(4,3)0.744.93(3,4)-0.734.943統(tǒng)計
出現(xiàn)的次數(shù)。最大次數(shù)3出現(xiàn)則相對應的圖像空間中的線分別為:和霍夫變換檢測到的直線總結根據(jù)直角坐標系和極坐標系變換域之間的關系,總結霍夫變換具有如下主要性質:直角坐標系中的一點對應于極坐標中的一條正弦曲線變換域極坐標系中一點對應于直角坐標系中的一條直線直角坐標系一條直線上的N個點對應于極坐標系中共點的N條曲線。作業(yè):1Hou
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年版中國鐵皮石斛行業(yè)競爭策略及投資價值分析報告
- 2024-2030年雙室瓶行業(yè)市場現(xiàn)狀供需分析及重點企業(yè)投資評估規(guī)劃分析研究報告
- 2024-2030年全球及中國馬來酸酐接枝乙烯行業(yè)現(xiàn)狀動態(tài)及盈利前景預測報告
- 2024-2030年全球及中國鋁箔玻纖布行業(yè)銷售渠道及需求前景預測報告
- 2024-2030年全球及中國轉向位置傳感器行業(yè)競爭動態(tài)及供需前景預測報告
- 2024-2030年全球及中國電纜和電線標記行業(yè)現(xiàn)狀及前景動態(tài)預測報告
- 2024-2030年全球及中國烘焙蔬菜和水果干行業(yè)銷售情況及競爭策略分析報告
- 2024-2030年全球及中國廁所輔助用品行業(yè)需求動態(tài)及盈利前景預測報告
- 2024-2030年全球及中國低壓成型熱熔膠行業(yè)運營態(tài)勢及渠道策略研究報告
- 2024-2030年全球與中國二氧化鋯球市場銷售策略及未來需求趨勢預測報告
- 石河子大學輔導員考試題庫
- MT99XX測試機的維修報告畢業(yè)設計
- 2022-2023學年南寧市西鄉(xiāng)塘區(qū)數(shù)學五下期末聯(lián)考試題含解析
- 土壤學教材課件
- 新聞采訪與寫作課件第十四章特寫寫作
- 溫室效應的定義及原因影響和對策PPT
- 漢英翻譯教程
- QC成果提高混凝土攪拌機計量合格率
- 堅持總體國家安全觀走中國特色強軍之路模板課件
- 礦井火災防治安全技術措施
- 騰訊秘書職業(yè)發(fā)展規(guī)劃書
評論
0/150
提交評論