| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Универсальный алгоритм декодирования текста |
| Автор: slavonX86 29.5.2006, 20:44 |
| Есть картинка. На ней написан текст. Этот текст искажён. Можно ли его распознать ? Есть ли какой-нибудь алгоритм ? |
| Автор: murod 31.5.2006, 14:15 |
| Конечно есть алгоритм но это задача сложная и готового кода у меня нету, но алгоритм могу рассказать в кратце: сперва определяеш на каком диапазоне лежит цвет текста. например #000000-#000055(черны) пробежиш все пиксели по горизонтали и находиш точки цветом текста. если пиксели лежат на одной строке и между ними растояние меньше чем 2-3 пикселя то все эти пиксели меняеш средним одним пикселем. Это нам даст контур символов. теперь находиш самы близкий к верхнему левому углу первы пиксель цветом текста. И находиш пиксель которы лежит рядом. Поиск ближайшего пикселя будет повторятся пока не останется пикселей такого цвета лежашие рядом(растояние 1 пиксель). после нахождения всех пикселей координаты пикселей сохраняеш в памяти и стираеш их с картинки. Это будет твой первы символ. вот таким образом определиш множество пикселей символов-S[k](x[i],y[j]). У тебя будет готовая матрица с координатами символов P[К](X[i],Y[j]). например S[0](x[i],y[j]) совпадает примерно на 80-90% с P[6](X[i],Y[j]); то S[0] является символом P[6]. |
| Автор: Aleksiem 1.6.2006, 01:49 |
| Вообщем-то как я понял это картинка из аськи. Вышеописанный алгоритм в принципе правильный, он не будет работать для этой системы. Она выдаёт настолько разные и искажённые шрифты, что думаю различия между матрицами одной буквы будет доходить до 80%. Кроме того цвет текста бывает разный и иногда попадается даже переливающийся и с вкраплениями. Да и буквы бывают под наклоном и волнообразные. Соответственно вероятность определения резко падает. Короче если сможешь сделать нормальный анализатор будет интересно посмотреть на исходник или хотя бы на алгоритм. |
| Автор: Тьма 1.6.2006, 12:21 | ||
Если сможешь зделать нормальный анализатор, то исходники и алгоритм никому не давай, их можно выгодно продать  |
| Автор: murod 1.6.2006, 14:35 |
| На скока можно реально продать если я сделаю такой алгоритм? |
| Автор: murod 1.6.2006, 15:58 |
| Этот алгоритм мастерил сам(курсовая работа была) а не кините ссылки на стандартные алгоритмы? |
| Автор: Тьма 2.6.2006, 00:10 |
| за реализованый в какомто популярном языке програмирования алгоритм, который распознает такие картинки с вероятностью процентов 80 можно зароботать немало тысяч баксов. но не напрягайся. если бы это было так просто, то его бы уже давно реализовали и в качестве систем защиты от ботов на подобных сервисах использовали другие технологии |
| Автор: Aleksiem 2.6.2006, 00:42 | ||
Мне интересна некоммерческая сторона вопроса, а алгоритмическая. А вообще согласен с тобой. Алгоритм должен базироваться на в корне новой идее. И думаю реализовать одному человеку это не под силу. Разрабатывали алгоритм кодирования не один человек и не одну неделю, и все популярные способы декодирования были предусмотрены. |
| Автор: esperant0 2.6.2006, 13:31 | ||||
с 1 и с 2 не согласен |
| Автор: murod 2.6.2006, 15:34 |
| Думаю что разработать такой алгоритм можно, если продать его хотябы за 2 тыс баксов можно взятся за это дело . Я когда то делал такое и вроде получался. читал сканированные странички от книг почти как FineReader. как думаете можно его продать за такие деньги? |
| Автор: Aleksiem 4.6.2006, 13:55 |
| Про сканированные картинки речи не было, вот если бы это был алгоритм чтения картинок аськи или подобных сервисов, то в соответствующих кругах его можно было бы хорошо продать. 2 esperant0 может быть оно и не так но думаю, что разработчики предусмотрели, все известные и не очень алгоритмы, дабы сделать нормальную защиту от них |
