나는이 질문이 구약이 아니 길 바랍니다.C++에서 가장 효율적인 행렬 표현은 무엇입니까?
나는 그들 (OpenCV의, VLFeat, OpenSIFT)을 비교하기 위해 다른 구현에서 VLFeat implementation 및 SIFT 디스크립터를 사용하여 VLAD 인코더를 구현하고 있습니다.
이것은 C++에서 고성능 응용 프로그램으로 간주됩니다 (SIFT가 매우 비효율적이며, 병렬 버전을 구현하고 있음을 알고 있습니다).
이제 VLAD는 일련의 연속 된 설명자 (수학 벡터)에 대한 포인터를 입력으로 원합니다. 요컨대이 SIFT 디스크립터는 일반적으로 행렬로 표현되므로 관리하기가 더 쉽습니다.
그래서 우리는 (나는 실제로 128 개 차원에서 설명 수천의, 단순성을 위해이 숫자를 사용하고 있습니다) 3 차원 3 개 기술자의 행렬을 가지고 랬 :
1 2 3
4 5 6
7 8 9
내가 할 필요가 cv::Mat m 객체에
1 2 3 4 5 6 7 8 9
간단한 솔루션을 절약 설명하고 vl_vlad_encode에 m.data을 통과 : 포인터와 vl_vlad_encode을 공급.
그러나 cv::Mat이 효율적인 매트릭스 표현인지는 알 수 없습니다. 예를 들어, Eigen::Matrix이 대안입니다 (이 객체를 사용하여 위의 표현을 쉽게 얻을 수 있다고 생각합니다). 그러나 어떤 구현이 더 빠르고 더 효율적인지 또는 다른 이유가있는 경우 하나 대신 다른.
또 다른 가능한 대안은 std::vector<std::vector<float>> v을 사용하고 있지만, v.data()을 사용하면 내가 대신 위의 표현을 얻을 것이다 모르겠어요 : 1 2 3 *something* 4 5 6 *something* 7 8 9
분명히 *something* 최대 vl_vlad_encode 엉망 것.
다른 모든 의견은 환영 할만한 것입니다.
'float [9]'?열 또는 행 주요 규칙에 동의 한 다음 모든 행을 연속적으로 하나의 열 또는 하나의 행으로 레이아웃 할 수 있습니다. –
@ AndonM.Coleman은 float [9]와 float [3] [3]의 차이점을 설명합니다. 둘 다 인접하고 열/행 규칙은 둘 다 변경할 수 있습니다. – UKMonkey
행렬 차원이 런타임에 결정된다는 것을 잊어 버렸기 때문에'std :: vector v' 그리고'v.resize (dim)'(또는'v.reserve (dim)')를 사용하는 것이 더 나은 해결책이 될 수 있습니다. 이 경우 dim = 9입니다. –
justHelloWorld