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

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條評論
主站蜘蛛池模板: 全高清特级毛片 | 亚洲精品久久99久久 | 久久午夜激情 | 91精品刘玥在线播放 | 成人亚洲欧美日韩中文字幕 | 国产欧美亚洲精品第一区 | 豆国产97在线 | 亚洲 | 午夜看一级特黄a大片黑 | 亚洲国产精品乱码一区二区三区 | 九色蝌蚪自拍 | 精品伊人网 | 欧美久久综合 | 女女同免费播放毛片 | 国产情精品嫩草影院88av | 99久久一区二区精品 | 国产精品91av| 欧美日本免费观看αv片 | www.黄色一片 | 精品一久久香蕉国产线看观 | 福利精品| 免费人成在线观看网站 | 888午夜不卡理论久久 | 国产一区二区免费福利片 | 久久www免费人成_看片高清 | 4huh34四虎最新888| 久99久热只有精品国产99 | 久久99国产综合色 | 国产成人免费观看在线视频 | 久久精品中文字幕免费 | 性生活国产 | 亚洲视频在线观看地址 | 亚洲综合亚洲综合网成人 | 亚洲成人综合视频 | 日韩欧美一区二区精品久久 | 亚洲精品久久玖玖玖玖 | 99热色| 久久精品久久精品久久 | 国产成人亚洲精品 | 香蕉青草久久成人网 | 日日摸日日碰日日狠狠 | 久久亚洲精选 |