Совпадение символов на основе текстового шаблона «изображение» - PullRequest
Новая
       37

Совпадение символов на основе текстового шаблона «изображение»

0 голосов
/ 14 апреля 2011

Что было бы хорошим способом приблизить сопоставление строкового шаблона X с любой заглавной буквой в алфавите, AZ, с учетом основного шаблона.Я ищу либо пример кода (на Java), либо просто общую идею алгоритма.

Например, мне дан "основной шаблон" для 'T' из: 

X  X  X  X  X  X  X  X  X  X
        X  X            
        X  X            
        X  X            
        X  X            
        X  X            
        X  X            
        X  X            
        X  X            
        X  X            
        X  X

... и все следующие шаблоны должны быть определены как T на основе основного шаблона. 

X  X  X  X  X  X  X  X  X
     X  X  X         
        X            
        X            
        X            
        X            
        X            
        X            
        X            
        X            
        X

или 

X  X  X  X  X  X  X  X  X
     X  X            
     X  X            
     X  X            
     X  X            
     X  X            
     X  X            
     X  X            
     X  X            
     X  X            
     X  X

или 

X  X  X  X  X  X  X  X  X
X  X  X  X  X  X  X  X  X
            X  X         
            X  X         
            X  X         
            X  X         
            X  X         
            X  X         
            X  X         
            X  X         
            X  X         
            X  X

Алгоритм должен быть достаточно универсальным, чтобы работать со всеми буквами;Т является лишь примером.

1 Ответ

0 голосов
/ 14 апреля 2011

Посмотрите на http://jocr.sourceforge.net/,, которая является бесплатной библиотекой OCR. Это библиотека C, поэтому использование ее напрямую, вероятно, не вариант для вас. Если ничего другого, вы можете хотя бы покопаться в источнике.

Возможно, вы также захотите взять пик на http://userscripts.org/scripts/review/38736,, который является чистой реализацией JavaScript алгоритма OCR на основе нейронной сети.

Как уже упоминалось в комментариях, это ни в коем случае не является тривиальной проблемой, которую можно решить хорошо, но вы можете обойтись в наивной нейронной сети, которая подходит вашим данным.

...