基本圖像變換ppt課件-wenkub.com
2025-04-25 23:15 本頁面
【正文】 Hough變換屬于特征提取技術(shù)，它由 Paul Hough于1962年提出，最初只是用于二值圖像直線檢測，后來擴展到任意形狀的檢測 。 可把整幅圖象的信息很好地用若干個系數(shù)來表達 。對應較高頻率的窗比較窄 (時間范圍小 )但比較高 (頻率范圍大 )；而對應較低頻率的窗比較寬(時間范圍大 )但比較低 (頻率范圍小 )。 )(1)(, s ptgstg ps ??函數(shù) f(t)相對小波 g(t)的連續(xù)小波變換可定義為： ?????????????? dtsptgstfdttgtfpsWftfW ps )(1)()()(),()}({ ,反變換為： ? ?????????? ??2,1 )(),(1)()},({sdsdptgpsWCtfpsWW psfgf傅立葉變換和小波變換的區(qū)別 傅立葉變換具有頻率局部化的特點，但沒有時間 /空間局部化的能力。 ??????? 0||)(| 2 dwwwGCg那么就稱 g(t)為“基小波”（ basic wavelet）。假設在某個圖像上存在一條直線，其表達式為 y=kx+b。 Hough 變換 在數(shù)字圖像處理中， Hough變換屬于特征提取技術(shù)，它由 Paul Hough于 1962年提出，最初只是用于二值圖像直線檢測，后來擴展到任意形狀的檢測，現(xiàn)在常用的變換技術(shù)稱作廣義 Hough變換， 1981年被 Danna 應用到計算機視覺領(lǐng)域。而整個快速傅立葉變換需要log2N*N/2次復數(shù)乘法和 log2N*N/2此復數(shù)加法， N越大，快速算法的優(yōu)越性越顯著。 將 f(x,y)和 F(u,v)轉(zhuǎn)換為 和 ?????? s i n,c o s,s i n,c o s ???? vuryrx借助極坐標 ),( ?rf ),( ??F4. 剪切定理 ),(),(),(),(vdvuFydxxfbuvuFybyxf??????5. 組合剪切定理 )1,1(|1| 1),( bd vbubddvuFbdydxbyxf ? ????????組合剪切的坐標變換： xdbx ?????????1139。并且對 f(x,y)的平移不影響其傅里葉變換的幅值。 7. 相關(guān)定理 ??? dxgfxgxf ? ???? ?? )()()()( ??????? ddyxgfyxgyxf ? ????? ???? ??? ),(),(),(),( ? 傅里葉變換 傅里葉變換是可分離和正交變換中的一個特例，對圖像的傅里葉變換將圖像從圖像空間變換到頻率空間，從而可利用傅里葉頻譜特性進行圖像處理。為了得到反變換，對上式 兩邊各乘一個反變換矩陣 B: 如果 B=A1,則： 如果 B不等于 A1,則得到 F的一個近似： AFAT?),(1 jiha ij ?B A F A BB T B ?B T BF ?B A F A BF ??? ????????10101,2,1,0,),(),(),(NxNyNvuvuyxhyxfvuT ?A F AT ? 利用矩陣形式的優(yōu)點是：所得到的變換矩陣可分解成若干個具有較少非零元素的矩陣的乘積，可減少冗余和操作次數(shù)。 1,2,1,0),()()(10??? ???NuuxhxfuTNx?1,2,1,0),()()(10??? ???NxuxkuTxfNu?2. 2D可分離變換
教學課件相關(guān)推薦
鄂ICP備17016276號-1