OpenCV稀疏矩阵：如何获得行/列中非零元素的索引

Question

有没有方法可以获取2D SparseMat的特定行的所有非零的索引，而无需循环遍历行？

以下代码使用循环打印第y行的结果。

for(int x = 0; x < sparse_mat.size(1); x++) 
{ 
    if(sparse_mat.ref<int>(y,x) != 0) 
      std::cout<<x<<std::endl; 
} 

非常感谢您的任何建议！

Answer 1

我没有OpenCV的，但通过阅读documentation我发现这个例子：

// prints elements of a sparse floating-point matrix 
// and the sum of elements. 
SparseMatConstIterator_<float> 
    it = sparse_mat.begin<float>(), 
    it_end = sparse_mat.end<float>(); 
double s = 0; 
int dims = sparse_mat.dims(); 
for(; it != it_end; ++it) 
{ 
    // print element indices and the element value 
    const SparseMat::Node* n = it.node(); 
    printf("("); 
    for(int i = 0; i < dims; i++) 
     printf("%d%s", n->idx[i], i < dims-1 ? ", " : ")"); 
    printf(": %g\n", it.value<float>()); 
    s += *it; 
} 
printf("Element sum is %g\n", s); 

与下列一起：

如果运行这个循环中，你会发现，元素未按逻辑顺序（辞典等等）列举 。它们以相同的 顺序存储在散列表中（半随机）。您可能会收集指向节点的指针，并对它们进行排序以获得正确的排序顺序 。但是请注意，向矩阵添加更多元素时，指向节点的指针可能会变为无效 。这可能由于 可能的缓冲区重新分配而发生。

这意味着（有点显式地）数据存储在散列表中而不是索引和值的向量，或者像Eigen。它应该使您能够筛选节点而不是特定的行;像

for(; it != it_end; ++it) 
{ 
    const SparseMat::Node* n = it.node(); 
    if(n->idx[ROW_INDEX]) 
     std::cout << n->idx[COL_INDEX] << std::endl; 
} 

更换ROW_INDEX和COL_INDEX因此，我不知道相关的订单。