Как сравнить двухцветную гистограмму

Question

Я использовал структуру map<CString, vector<double>>, чтобы сохранить сопоставление имени файла с его гистограммой цвета HSV. И на этой карте есть 100 элементов в качестве изображения DB.If теперь появляется изображение, и я получаю гистограмма входного изображения, как я могу сравнить?

Я знаю метод, называемый «квадратичным расстоянием», но я его не понимаю.

Answer 1

Один простой метод будет использовать калькулятор расстояний, как это:

double dist(vector<double> *histogram1, vector<double> *histogram2) { 
    double result = 0.0; 
    for (vector<double>::iterator val1=histogram1->begin(), val2=histogram2->begin(); 
     val1<histogram1->end(); 
     val1++, val2++) { 
     result += (*val1 - *val2) * (*val1 - *val2); 
    } 
    result = sqrt(result); 
    return result; 
} 

А затем определить, какая гистограмма имеет наименьшее расстояние. Обратите внимание, что это только для демонстрационных целей , вы должны добавить проверки размера вектора и т. Д.