Найти наиболее похожие фигуры в Python - PullRequest
1 голос
/ 03 августа 2011

Я работаю над виртуальной клавиатурой, похожей на Swype (но для платформы она не поддерживается).По сути, то, что он делает (для тех, кто не знаком), - вы перемещаете палец по клавишам, не отрывая его от каждого слова.Так что мне нужно сравнить форму, нарисованную с формой каждого слова в списке слов, и использовать наиболее похожую.Моя проблема в том, как мне найти наиболее похожую фигуру?

Редактировать: я пробовал реализацию Python распознавателя за $ 1, но для анализа моего списка слов из 32 000 слов требуется почти 7 минут.Есть ли способ, которым я могу ускорить это (или, по крайней мере, предварительно вычислить это)?Вот что я использую для его генерации:

self.keylayout = ["qwertyuiop","asdfghjkl;","zxcvbnm,."]
for i in wl:
    points = []
    for j in i:
        if j.lower() in self.keylayout[0]:
            points.append((40, self.keylayout[0].index(j.lower())*48+24))
        elif j.lower() in self.keylayout[1]:
            points.append((120, self.keylayout[1].index(j.lower())*48+24))
        elif j.lower() in self.kl[2]:
            points.append((200, self.keylayout[2].index(j.lower())*48+24))
    self.rec = Recognizer()
    self.rec.addTemplate(i, points)

Ответы [ 2 ]

2 голосов
/ 31 декабря 2011

Написал это когда-то назад. Немного другой подход, это довольно быстро. надеюсь, это поможет ..

http://krishnabharadwaj.info/how-swype-works/

1 голос
/ 03 августа 2011

Проверьте распознаватель Unistroke $ 1 в JavaScript . Это задира.

...