Алгоритм распознования образов, основанный на Хеминговой мере близости. c++/Qt Опции

[Andrewshkovskii]

Суть такая : есть эталонная картинка с символом, пользователь в поле ввода, рисует свой символ, после чего, программа должна распознать введенный символ и указать процент вероятности.
вот примерно вот как Здесь или тут.
Интерфейс я прикрутил, рисовалку сделал. Но есть одна мне не понятная штука , вот первый шаг алгоритма :

Шаг 1. [Преобразование символов] Шаблоны распознаваемых M
символов разбивают на растровые картинки размером 30х30. В том случае,
если на ячейку накладывается символ, ей приписывают единицу, в
противном случае - ноль (см. рис. 2).

Допустим, у меня есть QPixmap размером 231х231, из него я получаю QImage(что бы можно было получить доступ к пикселам) такого же размера. Но тут встает вопрос..как делить картинку на растры 30х30? В смысле, определить цвет-то то я смогу (для того, что бы узнать, находиться символ в растре или нет) , а вот как поделить и отрисовать пиксельную сетку, при учете, что изображение шириной и высотой 231 будет всего 7 полных квадратов 30х30...
Прикладываю методичку к посту..

[Andrewshkovskii]

"Эмпирическим".. путем я попытался найти значение для черного цвета..ну, не знаю, насколько это правильно, но вроде нашел - 4278190080 .только вот забавно как он это дело отображает..

Вот код, как я это в модельку все "пихаю." и вывожу ..
:

void recognizer::getEtalonArray(QImage image)
{
//    qDebug() << image.pixel(0,0) << " " << image.pixel(100,100);
    QString str;
    QStringList arrayList;
    int h=image.height();
    int w=image.width();
    int matrix[30][30]={0};
    int value = 32;
    //получим пиксели..
    for(int i=0;i<w;++i)
        for(int j=0;j<h;++j)
            matrix[i/8][j/8]+=(image.pixel(i,j)==4278190080 /*Qt::black*/)? 1 : 0;//определим цвет, 1 если черный, 0 если нет
    for(int i = 0; i < 30; i++)
    {
        for(int j = 0; j < 30; j++)
        {
            matrix[i][j] /= value;//если делиться value -значит прошел проверку на value% наполнения
            cout << matrix[i][j] << " ";
            str.append(QString::number(matrix[i][j])); // число в строку засунем
            etalonArray.push_back(matrix[i][j]);//etalonArray - qVector <int>
        }
        cout << "\n";
        arrayList << str;//строку в стринг лист
        str.clear();
    }
    etalonArrayModel.setStringList(arrayList);//установим стринг лист для модельки..
}

вот что для буквы 'А'



Т.е повернуто на 90 градусов в лево и 2йка откуда-то берутся

Сообщение отредактировано: volvo - 23.11.2010 17:44