Jak dopasować narysowany chiński znak do bazy animacji obrysów


14

Mam bazę danych animacji obrysu znaków chińskich. Każdy wpis jest w zasadzie zbiorem punktów, które pokazują, w jaki sposób i w jakiej kolejności należy narysować postać.

Aby ułatwić wyszukiwanie, chciałbym umożliwić użytkownikowi ręczne rysowanie znaków za pomocą myszy, a następnie moje oprogramowanie zaproponuje kilka możliwych dopasowań (tak jak na iPhonie).

Szukałem w Google, ale nie znalazłem nic istotnego. Chciałbym wiedzieć, na jakie algorytmy lub dokument badawczy muszę się przyjrzeć. Wydaje mi się, że ma to coś wspólnego z rozpoznawaniem kształtu, z wyjątkiem tego, że kolejność, w jakiej rysowany jest kształt (chiński znak), jest również istotna. Jakieś sugestie?


2
Do ścisłych głosów: jakaś sugestia, jak można poprawić to pytanie? Zdaję sobie sprawę, że jest to trochę niejasne, ale dzieje się tak, ponieważ nie wiem, gdzie szukać (nie wiem, jak nazywa się algorytm, którego szukam, chociaż myślę, że prawdopodobnie istnieje).

1
Jeśli nie masz jeszcze Google „rozpoznawania pisma ręcznego” i „rozpoznawania gestów”, oba dotyczą (częściowo) procesu rysowania postaci, a także postaci.

Jeśli liczba pociągnięć jest zawsze taka sama, możesz pogrupować znaki w bazie danych według # uderzeń i kierunków (powiedzmy 8 kierunków, a następnie grupa będzie reprezentowana przez ciąg liczb w zakresie 1..8) , a następnie uruchom jakieś dopasowanie kształtu w zawężonej grupie.

Odpowiedzi:


5

Szukałeś artykułów naukowych, jestem zaskoczony, że nic nie znalazłeś. Oto, co szybkie wyszukiwanie w Google Scholar za pomocą słów kluczowych path stroke recognitioni handwriting stroke recognitionmnie:

Jeszcze jedna rzecz do dodania: najnowsze odniesienie w powyższej grupie jest tak stare, jak 2000 . Oznacza to, że to, co chcesz zrobić, to prawdopodobnie dobrze zbadany obszar z wypróbowanymi najnowocześniejszymi technikami. Nie powinno być trudno szukać materiału referencyjnego.

Dla wyjaśnienia, tak naprawdę nie przeczytałem żadnego z tych artykułów. Właśnie zrobiłem mój zwykły wstępny krok badawczy: przejdź do baz danych artykułów (google scholar, mendeley, ieeexplore ...), wpisz kilka słów kluczowych. Otwórz te z obiecującymi tytułami, zamknij jeden z całkowicie nieciekawymi streszczeniami. Przeczytaj uważnie pozostałe streszczenia i wybierz te, które wydają się odpowiednie. Powiedziawszy to, nie wszystkie artykuły, które zaproponowałem, mogą być istotne, ale sądząc z doświadczenia, najprawdopodobniej są.

Mam nadzieję, że to pomoże. Ponadto, jeśli w międzyczasie przeprowadziłeś jakieś badania, edytuj je w swoim pytaniu i udostępnij społeczności . Wygląda na ciekawy temat.


0

Powinieneś użyć sieci neuronowej, która jest używana do optycznego rozpoznawania znaków, jestem pewien, że możesz znaleźć wiele zasobów na ten temat w Google. Aby wziąć pod uwagę kolejność linii, możesz użyć nie tylko obrazu końcowego, ale także obrazów pośrednich po każdym pociągnięciu.


Często to słyszałem, ale nigdy nie znalazłem silnika OCR, który mówi, że używa NN. Czy możesz podać cytat?
Niki Estner,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.