亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

cv::getOptimalDFTSize --- OpenCV代碼閱讀

系統 1837 0

在DFT中,可以使用FFT來加速,但是如果選個長度很坑爹如某個素數,那FFT就慘了,直接發揮不了作用,這個時候就可以對原始的數據長度進行擴展,最好是2^x(<--一般書上都這樣寫`不是一般性`我們假設長度是2^n,每次我都看的很郁悶),但是發現1,2,4,....中間的跨度很大,如果我的序列長度是 2^n+1 那就得選得2^(n+1)對內存來說是巨大的浪費,OpenCV中選擇的是2^x*3^y*5^z,這樣子選擇256+1時可以選擇270(3^3*2*5),沒必要一下子選擇512,來浪費內存.

當然在OpenCV中是維護了一張表optimalDFTSizeTab,屬于空間換時間的方法,沒有使用如下的方法

      
        int
      
       getMultipliers(
      
        int
      
       n, 
      
        int
      
       *n1, 
      
        int
      
       *
      
        n2)

{

    
      
      
        int
      
      
         multiplier, i;

    
      
      
        if
      
       (n == 
      
        1
      
      
        )

    {

        
      
      *n1 = 
      
        1
      
      
        ;

        
      
      *n2 = 
      
        1
      
      
        ;

        
      
      
        return
      
       FFT_ERROR; 
      
        //
      
      
         n = 1
      
      
            }

    multiplier 
      
      = n / 
      
        2
      
      
        ;

    
      
      
        for
      
       (i = multiplier; i >= 
      
        2
      
      ; i--
      
        )

    {

        
      
      
        if
      
       (n % i == 
      
        0
      
      
        )

        {

            
      
      *n1 =
      
         i;

            
      
      *n2 = n /
      
         i;

            
      
      
        return
      
       FFT_OK; 
      
        //
      
      
         n = n1 * n2
      
      
                }

    }

    
      
      *n1 = 
      
        1
      
      
        ;

    
      
      *n2 =
      
         n;

    
      
      
        return
      
       FFT_ERROR; 
      
        //
      
      
         n - prime number
      
      

}
    

當然其實上面的代碼也是在OpenCV中的.

建立表后就可以查找值了.

查找使用傳說中的二分法.

      
        int
      
       cv::getOptimalDFTSize( 
      
        int
      
      
         size0 )

{

    
      
      
        int
      
       a = 
      
        0
      
      , b = 
      
        sizeof
      
      (optimalDFTSizeTab)/
      
        sizeof
      
      (optimalDFTSizeTab[
      
        0
      
      ]) - 
      
        1
      
      
        ;

    
      
      
        if
      
      ( (unsigned)size0 >=
      
         (unsigned)optimalDFTSizeTab[b] )

        
      
      
        return
      
       -
      
        1
      
      
        ;



    
      
      
        while
      
      ( a <
      
         b )

    {

        
      
      
        int
      
       c = (a + b) >> 
      
        1
      
      
        ;

        
      
      
        if
      
      ( size0 <=
      
         optimalDFTSizeTab[c] )

            b 
      
      =
      
         c;

        
      
      
        else
      
      
        

            a 
      
      = c+
      
        1
      
      
        ;

    }



    
      
      
        return
      
      
         optimalDFTSizeTab[b];

}
      
    

開始時判斷是否在表中,如果在的話迭代搜索,速度很快.....

cv::getOptimalDFTSize --- OpenCV代碼閱讀


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 久久伊人最新 | 中文字幕欧美日韩va免费视频 | 奇米777色| 一级毛片视频免费 | 豆国产97在线 | 中国 | 综合网久久| 精品免费看 | 99在线视频播放 | 久九精品 | 九九热视频在线播放 | 日韩中文字幕在线播放 | 久久久久久久国产免费看 | 女人18免费毛片视频 | 天天摸天天操天天爽 | 亚洲欧美综合人成野草 | 好吊妞操 | 亚洲精品久久久久久久久久久网站 | 一级黄色片免费 | 亚洲精品久久久久久小说 | 五月综合激情网 | 久久久中文字幕日本 | 国产一级特黄老妇女大片免费 | 免费中文字幕一级毛片 | 久草97| 色婷婷视频在线 | 精品国产一区二区三区香蕉事 | 国产精品亚洲专区在线观看 | 九九99视频在线观看视频观看 | 亚洲精品另类 | 精品动漫中文字幕一区二区三区 | 操操插插 | 精品国产网站 | 四虎在线播放 | 久久久青草青青国产亚洲免观 | 国产精品合集久久久久青苹果 | 日本叼嘿视频 | 天天干天天操天天添 | 国产野花视频天堂视频免费 | 国产高清精品自在久久 | 久青草视频免费视频播放线路1 | 爱唯侦察1024入口地址 |