opencv之离散傅里叶变换

函数解读：

C++: intgetOptimalDFTSize(int vecsize)

源码解读；

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 )//二分查找合适的size
    {
       int c = (a + b) >> 1;
       if( size0 <= optimalDFTSizeTab[c] )
           b = c;
       else
           a = c+1;
    }
 
    returnoptimalDFTSizeTab[b];
}

optimalDFTSizeTab定义在namespace cv中，里边的数值为2^x*3^y*5^z

static const int optimalDFTSizeTab[] = {1,2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16,…, 2123366400, 2125764000};