Форум программистов, компьютерный форум CyberForum.ru

Аналог fine reader? - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 14:40     Аналог fine reader? #1
Всем доброго времени суток.
Нужна помощь опытных товарищей. Сама я начинающий программер и вот такую задачу получила как тестирование перед собеседованием на стажировку в Яндексе:
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 14:40     Аналог fine reader?
Посмотрите здесь:

C++ Аналог AnsiString в Qt
C++ Аналог VB-функции Like
C++ Аналог atoi в С++
C++ pdf reader своими руками
Аналог Mylable: C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
 Аватар для oxotnik
1584 / 1061 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
08.04.2011, 14:51     Аналог fine reader? #2
Чо в одно лицо файнридер написать?
Работодатели в яндексе жгут...
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 15:06  [ТС]     Аналог fine reader? #3
прошу прощения( меня выкинуло из инета, когда редактировала свое сообщение - отправилось до того как я его дописала.

Так вот задача стоит так:
Имеется входной файл без расширения. В нем символами ascii написано число от 0 до 999. (точка - пустой пиксель, некоторые символы - градации серого) программа должна прочитать файл и выдать распознанное число. Не могу понять принцип распознавания числа. Помогите, пожалуйста
dyosick
 Аватар для dyosick
61 / 61 / 6
Регистрация: 25.08.2008
Сообщений: 178
08.04.2011, 15:49     Аналог fine reader? #4
А они дали какой-то файл для теста, а то я не сильно понял, как это число будем выглядеть
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 15:52  [ТС]     Аналог fine reader? #5
Цитата Сообщение от dyosick Посмотреть сообщение
А они дали какой-то файл для теста, а то я не сильно понял, как это число будем выглядеть
Да. 18 файлов. сча выложу тут для примера 1. Вообще файл без расширения, но переименую в тхт, чтоб прикрепился
Вложения
Тип файла: txt 002.txt (6.0 Кб, 74 просмотров)
dyosick
 Аватар для dyosick
61 / 61 / 6
Регистрация: 25.08.2008
Сообщений: 178
08.04.2011, 16:21     Аналог fine reader? #6
На данный момент единственное, что приходит в голову - это алгоритмы распознавания капчи. Думаю, туда и надо копать.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,946
08.04.2011, 17:09     Аналог fine reader? #7
Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча.
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 17:11  [ТС]     Аналог fine reader? #8
Цитата Сообщение от KuKu Посмотреть сообщение
Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча.
К сожалению, шрифты в примерах разные.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,946
08.04.2011, 17:13     Аналог fine reader? #9
Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересная - развлекайтесь
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 17:15  [ТС]     Аналог fine reader? #10
Цитата Сообщение от KuKu Посмотреть сообщение
Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересаная - развлекайтесь
Да, задача увлекательная. С учетом, что с нейросеятми я никогда не сталкивалась. И с учетом, что задача, на мой взгляд, совершенно не для СТАЖЕРА.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,946
08.04.2011, 17:18     Аналог fine reader? #11
Ну ... яндекс тоже не мелкая фирма Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание , как от стажера, то можно за один-два дня добиться вполне терпимого результата.
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 17:22  [ТС]     Аналог fine reader? #12
Цитата Сообщение от KuKu Посмотреть сообщение
Ну ... яндекс тоже не мелкая фирма Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание результата, как от стажера, то можно за один-два дня добиться вполне терпимого результата.
Понимаете - это входное тестирование для стажера. Видимо им нужен человек с богатым опытом и знаниями в алгоритмировании. К сожалению, я больше прикладной кодер. И то с небогатым опытом. Думаю убрать данную задачу на полку, поискать другую работу и потом, чисто для себя попытаться ее решить. Когда получу необходимые знания.
KuKu
 Аватар для KuKu
1538 / 1016 / 69
Регистрация: 17.04.2009
Сообщений: 2,946
08.04.2011, 17:24     Аналог fine reader? #13
Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 17:26  [ТС]     Аналог fine reader? #14
Цитата Сообщение от KuKu Посмотреть сообщение
Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться
Знать бы еще где читать. И успеть решить это и еще две задачи за две недели.

Плюс, с учетом, что при ошибке хоть в одном тесте тестирование прерывается... Думаю средненький результат их не устроит.
slice
32 / 75 / 4
Регистрация: 04.11.2010
Сообщений: 249
08.04.2011, 19:11     Аналог fine reader? #15
Цитата Сообщение от Tigeriss Посмотреть сообщение
Знать бы еще где читать.
Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен.
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
08.04.2011, 20:26  [ТС]     Аналог fine reader? #16
Цитата Сообщение от slice Посмотреть сообщение
Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен.
Для того, чтоб знать где искать надо в первую очередь знать что искать. Еслиб я знала хотя бы что-то я бы не задавала вопросов на форуме. Я понимаю, что Вы многоопытный и очень умный, но не все такие как Вы. Потому и просят обычно о помощи. Потому что не хватает информации, whether not so?

Мне далеко и глубоко на то яндекс это или другая фирма, которая позволит мне зарабатывая пусть копейки, но получать ценный опыт в данной отрасли. Но проблема в том, что все вокруг нуждаются в опытных программистах. И человеку, закончившему курсы(пусть и при бауманке) найти работу с нуля, без опыта сложно.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.04.2011, 09:13     Аналог fine reader? #17
На самом деле всё не так страшно.
1. разбить изображение на отдельные символы. Если текст моноширинный, можете считерить и просто габариты символов указать. Да и по честному это не сложно вычислить, для печатного текста.
2. Упростить каждый символ. Просто смасштабировать его до маленького размера.До очень маленького, пикселов 10 высотой.
3. Сравнить с шаблоном.
Этот способ даже для рукописных букв подходит, если они не прописью.
Вообще в сети куча источников про распознавание текста. Даже на русском. Я точно знаю, сам искал.)
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.04.2011, 16:50     Аналог fine reader? #18
Нашёл документ, который раньше находил. Поподробнее написано, чем я описал. Кажется, исходники были даже, на Паскале. Не нашёл их. Но суть станет лучше понятна.
распознавание образов методом потенциальных функций.pdf
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
09.04.2011, 16:50     Аналог fine reader? #19
Не пойму, как сделать рамку "Вложение" вокруг вложения.)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2011, 16:53     Аналог fine reader?
Еще ссылки по теме:

[C++] аналог getchar() C++
Кто-нибудь работал со cмарт-картами и card-reader'ами ??? C++
C++ Аналог wctomb

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Tigeriss
0 / 0 / 0
Регистрация: 21.03.2011
Сообщений: 10
09.04.2011, 16:53  [ТС]     Аналог fine reader? #20
Цитата Сообщение от Deviaphan Посмотреть сообщение
Нашёл документ, который раньше находил. Поподробнее написано, чем я описал. Кажется, исходники были даже, на Паскале. Не нашёл их. Но суть станет лучше понятна.
Вложение 71575
спасибо преогромное
ушла разбираться
Yandex
Объявления
09.04.2011, 16:53     Аналог fine reader?
Ответ Создать тему
Опции темы

Текущее время: 18:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru