Аналог fine reader?

@Tigeriss · Регистрация: 21.03.2011

Author24 — интернет-сервис помощи студентам

Всем доброго времени суток.
Нужна помощь опытных товарищей. Сама я начинающий программер и вот такую задачу получила как тестирование перед собеседованием на стажировку в Яндексе:

oxotnik · 08.04.2011, 14:51

Чо в одно лицо файнридер написать?
Работодатели в яндексе жгут...

@Tigeriss · 08.04.2011, 15:06 **[ТС]**

прошу прощения( меня выкинуло из инета, когда редактировала свое сообщение - отправилось до того как я его дописала.

Так вот задача стоит так:
Имеется входной файл без расширения. В нем символами ascii написано число от 0 до 999. (точка - пустой пиксель, некоторые символы - градации серого) программа должна прочитать файл и выдать распознанное число. Не могу понять принцип распознавания числа. Помогите, пожалуйста

@dyosick · 08.04.2011, 15:49

А они дали какой-то файл для теста, а то я не сильно понял, как это число будем выглядеть

@Tigeriss · 08.04.2011, 15:52 **[ТС]**

Сообщение от dyosick

А они дали какой-то файл для теста, а то я не сильно понял, как это число будем выглядеть

Да. 18 файлов. сча выложу тут для примера 1. Вообще файл без расширения, но переименую в тхт, чтоб прикрепился

@dyosick · 08.04.2011, 16:21

На данный момент единственное, что приходит в голову - это алгоритмы распознавания капчи. Думаю, туда и надо копать.

KuKu · 08.04.2011, 17:09

Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча.

@Tigeriss · 08.04.2011, 17:11 **[ТС]**

Сообщение от KuKu

Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча.

К сожалению, шрифты в примерах разные.

KuKu · 08.04.2011, 17:13

Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересная - развлекайтесь

@Tigeriss · 08.04.2011, 17:15 **[ТС]**

Сообщение от KuKu

Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересаная - развлекайтесь

Да, задача увлекательная. С учетом, что с нейросеятми я никогда не сталкивалась. И с учетом, что задача, на мой взгляд, совершенно не для СТАЖЕРА.

KuKu · 08.04.2011, 17:18

Ну ... яндекс тоже не мелкая фирма

Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание , как от стажера, то можно за один-два дня добиться вполне терпимого результата.

@Tigeriss · 08.04.2011, 17:22 **[ТС]**

Сообщение от KuKu

Ну ... яндекс тоже не мелкая фирма

Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание результата, как от стажера, то можно за один-два дня добиться вполне терпимого результата.

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

KuKu · 08.04.2011, 17:24

Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться

@Tigeriss · 08.04.2011, 17:26 **[ТС]**

Сообщение от KuKu

Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться

Знать бы еще где читать. И успеть решить это и еще две задачи за две недели.

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

@slice · 08.04.2011, 19:11

Сообщение от Tigeriss

Знать бы еще где читать.

Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен.

@Tigeriss · 08.04.2011, 20:26 **[ТС]**

Сообщение от slice

Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен.

Для того, чтоб знать где искать надо в первую очередь знать что искать. Еслиб я знала хотя бы что-то я бы не задавала вопросов на форуме. Я понимаю, что Вы многоопытный и очень умный, но не все такие как Вы. Потому и просят обычно о помощи. Потому что не хватает информации, whether not so?

Мне далеко и глубоко на то яндекс это или другая фирма, которая позволит мне зарабатывая пусть копейки, но получать ценный опыт в данной отрасли. Но проблема в том, что все вокруг нуждаются в опытных программистах. И человеку, закончившему курсы(пусть и при бауманке) найти работу с нуля, без опыта сложно.

@Deviaphan · 09.04.2011, 09:13

На самом деле всё не так страшно.
1. разбить изображение на отдельные символы. Если текст моноширинный, можете считерить и просто габариты символов указать. Да и по честному это не сложно вычислить, для печатного текста.
2. Упростить каждый символ. Просто смасштабировать его до маленького размера.До очень маленького, пикселов 10 высотой.
3. Сравнить с шаблоном.
Этот способ даже для рукописных букв подходит, если они не прописью.
Вообще в сети куча источников про распознавание текста. Даже на русском. Я точно знаю, сам искал.)

@Deviaphan · 09.04.2011, 16:50

Нашёл документ, который раньше находил. Поподробнее написано, чем я описал. Кажется, исходники были даже, на Паскале. Не нашёл их. Но суть станет лучше понятна.
распознавание образов методом потенциальных функций.pdf

@Deviaphan · 09.04.2011, 16:50

Не пойму, как сделать рамку "Вложение" вокруг вложения.)

@Tigeriss · 09.04.2011, 16:53 **[ТС]**

Сообщение от Deviaphan

Нашёл документ, который раньше находил. Поподробнее написано, чем я описал. Кажется, исходники были даже, на Паскале. Не нашёл их. Но суть станет лучше понятна.
Вложение 71575

спасибо преогромное
ушла разбираться

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 17:22 [ТС]	12
	Сообщение от KuKu Ну ... яндекс тоже не мелкая фирма Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание результата, как от стажера, то можно за один-два дня добиться вполне терпимого результата. Понимаете - это входное тестирование для стажера. Видимо им нужен человек с богатым опытом и знаниями в алгоритмировании. К сожалению, я больше прикладной кодер. И то с небогатым опытом. Думаю убрать данную задачу на полку, поискать другую работу и потом, чисто для себя попытаться ее решить. Когда получу необходимые знания. 0

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
		1
	Аналог fine reader? 08.04.2011, 14:40. Показов 2222. Ответов 19 Метки нет (Все метки) Всем доброго времени суток. Нужна помощь опытных товарищей. Сама я начинающий программер и вот такую задачу получила как тестирование перед собеседованием на стажировку в Яндексе: 0

oxotnik 1665 / 1134 / 80 Регистрация: 21.08.2008 Сообщений: 4,734 Записей в блоге: 1
	08.04.2011, 14:51	2
	Чо в одно лицо файнридер написать? Работодатели в яндексе жгут... 0

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 15:06 [ТС]	3
	прошу прощения( меня выкинуло из инета, когда редактировала свое сообщение - отправилось до того как я его дописала. Так вот задача стоит так: Имеется входной файл без расширения. В нем символами ascii написано число от 0 до 999. (точка - пустой пиксель, некоторые символы - градации серого) программа должна прочитать файл и выдать распознанное число. Не могу понять принцип распознавания числа. Помогите, пожалуйста 0

@dyosick 64 / 64 / 17 Регистрация: 25.08.2008 Сообщений: 178
	08.04.2011, 15:49	4
	А они дали какой-то файл для теста, а то я не сильно понял, как это число будем выглядеть 0

@dyosick 64 / 64 / 17 Регистрация: 25.08.2008 Сообщений: 178
	08.04.2011, 16:21	6
	На данный момент единственное, что приходит в голову - это алгоритмы распознавания капчи. Думаю, туда и надо копать. 1

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	08.04.2011, 17:09	7
	Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча. 0

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 17:11 [ТС]	8
	Сообщение от KuKu Если везде шрифт один и тот же то проблем не должно быть. Цифры не слиты, значит символы разделяются без лишних телодвижений. Дальше распознать каждую цифру. Нормализируете изображение и передаете на нейросеть или другой классификатор. Подобный примеров в инете куча. К сожалению, шрифты в примерах разные. 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	08.04.2011, 17:13	9
	Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересная - развлекайтесь 0

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 17:15 [ТС]	10
	Сообщение от KuKu Тут надо их смотреть и пробовать конкретно. Цифры в разных шрифтах сами по себе принципиально не отличаются, так что вполне можно натаскать нейросеть на хороший результат. Но задача интересаная - развлекайтесь Да, задача увлекательная. С учетом, что с нейросеятми я никогда не сталкивалась. И с учетом, что задача, на мой взгляд, совершенно не для СТАЖЕРА. 0

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	08.04.2011, 17:18	11
	Ну ... яндекс тоже не мелкая фирма Если от вас требуют полноценный классификатор, то тут да надо попотеть. Если же ожидание , как от стажера, то можно за один-два дня добиться вполне терпимого результата. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	09.04.2011, 16:50	19
	Не пойму, как сделать рамку "Вложение" вокруг вложения.) 0

	09.04.2011, 16:53

Опции темы

KuKu 1563 / 1041 / 94 Регистрация: 17.04.2009 Сообщений: 2,995
	08.04.2011, 17:24	13
	Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться 0

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 17:26 [ТС]	14
	Сообщение от KuKu Для средней реализации не надо много мозгов, просто уметь читать. К слову яндексом лучше не раскидываться Знать бы еще где читать. И успеть решить это и еще две задачи за две недели. Плюс, с учетом, что при ошибке хоть в одном тесте тестирование прерывается... Думаю средненький результат их не устроит. 0

@slice 79 / 78 / 6 Регистрация: 04.11.2010 Сообщений: 249
	08.04.2011, 19:11	15
	Сообщение от Tigeriss Знать бы еще где читать. Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен. 1

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	08.04.2011, 20:26 [ТС]	16
	Сообщение от slice Мне кажется, что человек, неумеющий искать информацию, яндексу нафиг не нужен. Для того, чтоб знать где искать надо в первую очередь знать что искать. Еслиб я знала хотя бы что-то я бы не задавала вопросов на форуме. Я понимаю, что Вы многоопытный и очень умный, но не все такие как Вы. Потому и просят обычно о помощи. Потому что не хватает информации, whether not so? Мне далеко и глубоко на то яндекс это или другая фирма, которая позволит мне зарабатывая пусть копейки, но получать ценный опыт в данной отрасли. Но проблема в том, что все вокруг нуждаются в опытных программистах. И человеку, закончившему курсы(пусть и при бауманке) найти работу с нуля, без опыта сложно. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	09.04.2011, 09:13	17
	На самом деле всё не так страшно. 1. разбить изображение на отдельные символы. Если текст моноширинный, можете считерить и просто габариты символов указать. Да и по честному это не сложно вычислить, для печатного текста. 2. Упростить каждый символ. Просто смасштабировать его до маленького размера.До очень маленького, пикселов 10 высотой. 3. Сравнить с шаблоном. Этот способ даже для рукописных букв подходит, если они не прописью. Вообще в сети куча источников про распознавание текста. Даже на русском. Я точно знаю, сам искал.) 1

@Tigeriss 0 / 0 / 0 Регистрация: 21.03.2011 Сообщений: 10
	09.04.2011, 16:53 [ТС]	20
	Сообщение от Deviaphan Нашёл документ, который раньше находил. Поподробнее написано, чем я описал. Кажется, исходники были даже, на Паскале. Не нашёл их. Но суть станет лучше понятна. Вложение 71575 спасибо преогромное ушла разбираться 0