如何降低将矢量转换为mat的时间复杂度

Question

我试图将大小为259920的长向量转换为361 X 720的mat（与matlab中的vect2mat概念相同）。代码是有效的，但当我在HTC手机上尝试时，需要一秒钟的时间才能做出响应。所以，我可以用更少的时间改变或使用什么来获得好的结果。我使用的以下代码。

public static Mat vect2mat( double[] array, int a) {
Mat matrix = new Mat(a,(array.length+a-1)/a, CvType.CV_8UC1);
int count = 0;
for(int i=0; i<(array.length+a-1)/a; i++){
    for(int j=0; j<a; j++){
        matrix.put(j,i,array[count]);
        count++;
    }
}
return matrix;

}

Answer 1

下面的代码没有经过测试（尤其是数组索引）！！！

但它的想法是使用System.arraycopy将一维数组的一部分快速复制到二维数组。然后，将数组分配给Mat，因为Mat可以同时放置整个数组（使用1个循环），而不是逐个放置。

试试这个示例代码：

public static Mat vect2mat( double[] array, int a) {
    Mat matrix = new Mat(a,(array.length+a-1)/a, CvType.CV_8UC1);
    int count = 0;
    double[][] matArray = new double[a][(array.length+a-1)/a];
    for(int i=0; i<(array.length+a-1)/a; i++){
        System.arraycopy(array, a*i, matArray[][i], 0, a);
        matrix.put(a*i,i,array[][i]);//put the whole array
    }
    return matrix;
}