PO
В случае одинакового шрифта там n^2
Size: a a a
2020 September 27
PO
Но я бы такому не доверял
@N
ну смотри геометрия это изгибы в 3 измерениях и выпуклости и прочий шум типа теснения бумаги
На самом деле б-сплайнов реально хватает даже в коммерческих OCR
BV
На самом деле б-сплайнов реально хватает даже в коммерческих OCR
да, но это уже не линал и автору будет очень тяжело это курить
ПК
Не, ну можно втупую за n^3 чекнуть двумерными хэшами, как вариант еще...
я перепроверил — можно и медленными способами
ПК
главное вытянуть 3-4 проверки в секунду
ПК
не обязательно распознавать, какая эта буква, достаточно определять, есть ли она
@N
Если не нейронные сети, то какой-нибудь OCR на основе cкрытой марковской модели (Hidden Markov). Если и это сложно, то тогда даже не знаю, ни один аналитический алгоритм не будет обладать хоть сколь нибудь достоверной точностью
Ну, вообще можно, конечно, скелет построить, а потом учиться на скелете: его топологии и параметрах кривых между "суставами". Путь более сложный, с каждым шрифтом новые приключения. Но зато где-то можно время в рантайме сэкономить
M
одинаковый шрифт, отсутствие сдвигов/поворотов
Ну можно тогда попробовать посчитать корреляцию попарно между текущим изображением и всеми остальными в алфавите, можно еще какие то метрики добавить для надежности
LO
Ну, вообще можно, конечно, скелет построить, а потом учиться на скелете: его топологии и параметрах кривых между "суставами". Путь более сложный, с каждым шрифтом новые приключения. Но зато где-то можно время в рантайме сэкономить
Думается, имеет смысл убрать лишнюю информацию чем-то вроде dejavu.
@N
Думается, имеет смысл убрать лишнюю информацию чем-то вроде dejavu.
Не понял, какую информацию? И чем dejavu поможет?
LO
Не понял, какую информацию? И чем dejavu поможет?
оставит только чёрное в картинке.
@N
оставит только чёрное в картинке.
А, ну бинаризацию тут уже не надо делать, тут картинка изначально бинаризована
PO
Тогда тебе к бинаризаторам типа отцу
@N
Ну и да, может ещё имеет смысл с фильтрами мат.морфологии поиграться чтоб артефакты бинаризации подправить
M
Ну можно тогда попробовать посчитать корреляцию попарно между текущим изображением и всеми остальными в алфавите, можно еще какие то метрики добавить для надежности
PO
Можно херакнуть статистики и засунуть это все в кластеризатор тогда)
@N
Считать optical flow между эталонами?.. Может и есть в этом какой-то смысл, это надо экспериментировать
M
Считать optical flow между эталонами?.. Может и есть в этом какой-то смысл, это надо экспериментировать
Это не optical flow, это все таже статистика, только более локализированная с выделением контурных точек
CD
Ну, вообще можно, конечно, скелет построить, а потом учиться на скелете: его топологии и параметрах кривых между "суставами". Путь более сложный, с каждым шрифтом новые приключения. Но зато где-то можно время в рантайме сэкономить
У нас вроде такое радонили, но я не помню деталей