How to become an author
Search
Write a publication
Pull to refresh

Comments 77

Спасибо, это было очень интересно узнать.
Total votes 17: ↑11 and ↓6+5
Спасибо, было интересно узнать, что вам было интересно это узнать.
Total votes 16: ↑9 and ↓7+2
Вот и закончилась моя первая статья на Хабре. Надеюсь, она не была очень занудной

Не была! Спасибо за интересный материал!
Total votes 19: ↑18 and ↓1+17
Нажал на вашу ссылку и пол фильма посмотрел. Как-то затянуло…
Total votes 26: ↑26 and ↓0+26
да, вы правы, затягивает.
Total votes 2: ↑2 and ↓0+2
В той серии ТБВ, насколько я помню, они именно распознаватель формул делали и на скрине изображен процесс тестирования.
This comment wasn’t rated yet0
Если точно, то их система должна была решать сложные диффуры.
This comment wasn’t rated yet0
Не столько именно решать, находить соответствие с табличными, уже известными дифурами.
This comment wasn’t rated yet0
Ну я примитивно выразился. Находить решения она должна была не для табличных, а специфических, часто используемых в теорфизе. Например, уравнение Шрёдингера.
This comment wasn’t rated yet0
Какое конкретно уравнение Шрёдингера? Для разных систем это разные классы уравнений.

И решают конкретный класс уравнений, а не «общее уравнение Шрёдингера».
This comment wasn’t rated yet0
Какое конкретно уравнение Шрёдингера?
Извините, но в сериале об этом ни слова.
This comment wasn’t rated yet0
Вы что, оставили комментарий основываясь на сериал?

Там же были практически все виды уравнений — от Бесселя (сферических и цилиндрических) и Ганкеля до уравнений разрешимых в элементарных функциях.
Total votes 2: ↑2 and ↓0+2
Вы что, оставили комментарий основываясь на сериал?
Так и разговор как раз о том, для чего делалось приложение в сериале.
This comment wasn’t rated yet0
А если быть точнее, то распознавать и решать?
This comment wasn’t rated yet0
А если совсем точно, то даже не решать, а подставлять значения в уже известное решение :)
Total votes 1: ↑1 and ↓0+1
Школьники, наверное, давно мечтали о такой программе!
Будущее уже сегодня :-)
Total votes 4: ↑2 and ↓20
Спасибо за статью, познавательно.

У вас 1 хорошо распознается. Почему-то в егэ заставляют писать 1 как l. Я думал, чтобы не компьютер не спутал с 7кой?
Интересно какой алгоритм распознавания используется в егэ.
This comment wasn’t rated yet0
1 путает с 9кой иногда, но очень редко, а с семеркой не путает, потому что обучен тому, что семерка состоит из двух росчерков — с палочкой посередине.
This comment wasn’t rated yet0
Кстати, в Японии и Корее принято писать 7 без второй перечеркивающей черточки, как в печатных шрифтах. И наши ребята часто ошибаются и при чтении — путают с единицей, — и при написании — заграничные друзья и их компьютеризированные распознавалки не понимают, что это за плюсик с хвостом.
Может, еще где-то принято такое написание, но мне об этом не известно.
Total votes 2: ↑2 and ↓0+2
でも、時々に使っています。とにかく、伝統の書き方は重要です。どう思いますか、ワイルさん？
Total votes 1: ↑0 and ↓1-1
как раз в примере спутал.
This comment wasn’t rated yet0
Ошибка тут: {9} over {x}. Должно быть {1} over {x}. Спасибо за статью :)
Total votes 8: ↑7 and ↓1+6
и что дальше намерены с софтом делать?
This comment wasn’t rated yet0
Диплом защищать :-) Это же тестовое, учебное приложение. Конкурент mip.exe из него не получится. Если перечислять, что еще должно быть сделано кроме рефакторинга кода, получится примерно такой список:
  1. написать более совершенный классификатор (использующий SVM)
  2. научить распознавать разные стили письма
  3. реализовать более совершенный алгоритм сегментации
  4. воспринимать xml-подобный формат электронных чернил для возможности загрузки сторонних баз
  5. научить распознавать матрицы
  6. спроектировать годный интерфейс
и так далее.
Total votes 8: ↑8 and ↓0+8
А исходники открывать не планируется?
Total votes 3: ↑3 and ↓0+3
Предполагаю, что если я их открою, большое количество программистов умрёт от разрыва сердца. Хотя, если доведу до ума в течение года-двух, то почему бы и нет :-)
Total votes 5: ↑5 and ↓0+5
Убей конкурентов, открой исходный код!
Total votes 21: ↑21 and ↓0+21
Очень жалко. А то обычно, желая довести до ума, через месяцок — другой забивают и вообще не выкладывают…

Судя по скриншотам — запущено под Linux, что вдвойне заинтересовало. Есть — ли под Linux аналоги?

Мне, в общем-то, нафиг не нужно, но побаловаться интересно было-бы.

А на чем пишите, кстати?
Total votes 4: ↑4 and ↓0+4
Мне кажется, проект очень даже стоящий. Под linux вообще мало средств для распознавания рукописного текста… Думаю, желающие помочь с кодом найдутся.
Total votes 1: ↑1 and ↓0+1
ИМХО, при полной проработке тянет на кандидатскую
Total votes 5: ↑3 and ↓2+1
Эээ… а что именно тянет-то?
Разве автор предложил что-то новое?
Распознавание символов — нейронной сетью. Сегментация — по ретроспективе росчерков, а значит не годится для распознавания изображений (что, кстати, кардинально отличет даный проект от ТБВ). То, что индекс стоит выше символа — как бы и так понятно. А больше ничего и нет…
Total votes 3: ↑1 and ↓2-1
Новизна не всегда означает, что автор взял и создал из ничего новый метод. Большинство работ — это применение уже существующих методов и алгоритмов в новой области. Конечно, что-то новое в работе безусловно должно быть, но как правило новая идея — это хорошо забытая старая. Вот у меня в работе, например, куча новых алгоритмов, хотя если приглядеться, то подобные алгоритмы уже где-то кем-то когда-то были использованы.
Total votes 7: ↑5 and ↓2+3
следующий этап портируйте на andoid и iphone)
Total votes 2: ↑2 and ↓0+2
чтобы заработать на подводную лодку…
Total votes 14: ↑14 and ↓0+14
так и представляю учеников и студентов, фотографирующих задания на контрольных и экзаменах =)
Total votes 2: ↑2 and ↓0+2
Это вы еще на ЕГЭ не были.
Total votes 1: ↑1 and ↓0+1
а что там на ЕГЭ, расскажите по подробнее
Total votes 1: ↑1 and ↓0+1
Откуда-то ведь в интернете появляются слитые варианты с Дальнего Востока :)
Так что, вполне ухитряются.
This comment wasn’t rated yet0
В этом году один вариант появился за день до экзамена. Фоткают все, кому не страшно и не лень, и выкладывают тут же в интернет с просьбами решить. Дальневосточные регионы выкладывают задания, чтобы западные успели ознакомиться с ними.
Total votes 1: ↑0 and ↓1-1
На дольнем востоке минимальный процент сдавших?
This comment wasn’t rated yet0
Слишком велик шанс получить на своем ЕГЭ вариант, отличный от дальневосточного. Разве что типы заданий оценить. Преимущество не очень большое в итоге.
Total votes 1: ↑1 and ↓0+1
Для этого и фоткают. А еще чтобы решили.
Total votes 1: ↑0 and ↓1-1
Да ладно :) Некоторые в том году делали очень просто — в 4 утра в день ЕГЭ скачивали варианты с Дальнего Востока, шли к репетитору, с ним быстро прорешивали и шли на экзамен уже очень неплохо подготовленные, т.к. между вариантами почти всегда разница только в числах.
This comment wasn’t rated yet0
Так а я о чем?)
Разница в числах только в регионе, а между регионами задания немного разные.
This comment wasn’t rated yet0
Не туда ответил, хотел на уровень повыше =)
В том году особой разницы не заметил. Ну или она критична разве что для совсем несоображающих «абитуриентов»
This comment wasn’t rated yet0
Да нет, я имел возможность сравнить. Типы заданий были похожи.
This comment wasn’t rated yet0
На ЕГЭ задания фоткают только если организаторы, у детей эту возможность исключил на 99%!
This comment wasn’t rated yet0
Очень странное заявление, учитывая что только сегодня я смотрел пару фоток КИМов в плохом качестве, выложенных экзаменуемыми. Все зависит от организаторов, а среди них есть и не совсем бдительные.
This comment wasn’t rated yet0
Ну если только сами организаторы косячат…
Вот сами посмотрите:
1- пришли на пункт сдачи телефоны сдали,
2- (не сдали и ладно) в аудитории сидит 2 наблюдателя + ходят независимые проверяющие,
3-выносить ни работу ни черновики «в туалет» нельзя,
4-если и каким то чудом все ответственные куда то делись\отвлеклись и ты сфотографировал то у твоих оставшихся 14 «товарищей по несчастью» есть право подать жалобу с последующими последствиями для тебя (есть такие справедливые)
Я все таки имею непосредственное отношение к проведению ЕГЭ 11…
This comment wasn’t rated yet0
> 1- пришли на пункт сдачи телефоны сдали,
У нас никто не сдавал. Да и не просили.

> в аудитории сидит 2 наблюдателя + ходят независимые проверяющие
Сидят и читают книжки, иногда смотрят на экзаменуемых. Независимые проверяющие не ходили.

> 3-выносить ни работу ни черновики «в туалет» нельзя,
Зато можно взять с собой из дома чистый листок и его вынести.

> 4-если и каким то чудом все ответственные куда то делись\отвлеклись…
Все заняты решением. А кто не занят, тот тоже списывает. Хотя от места еще зависит.
Total votes 2: ↑2 and ↓0+2
Мне друг позвонил во время ЕГЭ из туалета и продиктовал задачу. Через 20 минут перезвонил и получил ответ.
Total votes 2: ↑2 and ↓0+2
ходят независимые проверяющие

Эти независимые проверяющие при должной сноровке местных преподов и наличии коньяка становятся очень лояльными.
Total votes 1: ↑1 and ↓0+1
Знаю много случаев, когда «всем пофиг» было — и наблюдателям, которые почти не следили или смотрели сквозь пальцы, и уж тем более другим экзаменуемым. У самого при сдаче в прошлом году была возможность почти не напрягаясь сфотографировать варианты, отослать кому-нибудь и потом скатать решения, но лень было заморачиваться.
This comment wasn’t rated yet0
Ну это как всегда в России идея хорошая, а реализация и халатность портит все начинания.
This comment wasn’t rated yet0
Да и идея то по сути хорошая только при сильном ее обобщении, т.е. она хороша где-то на уровне «надо оценивать способности более объективно»
This comment wasn’t rated yet0
Это ЕГЭ то идея хорошая? =))) Все эти «запреты на списывание» и «бдительность» — бред полнейший.
Я программирую и верстаю профессионально уже 3 года, но всё-равно регулярно лажу в шпаргалку, чтобы посмотреть какое-нибудь тег, функцию на php или метод из Js. Хотя я с ними работаю ежедневно.
У учителей не халатность, а понимание. Только мудаки могут реально ходить и издеваться над детьми, тщательно проверяя, не списывают ли они.
Total votes 2: ↑2 and ↓0+2
Вот тут статья про ЕГЭ от учителя: scepsis.ru/library/id_3023.html, тоже имеющего отношение к ЕГЭ.
Видно, что меры эти ни к чему не приводят.
This comment wasn’t rated yet0
Эта софтинка с фотками не работает.
This comment wasn’t rated yet0
Я ни черта не смыслю в программировании (надеюсь поправить в скором времени), но то, что Вы сделали — это круто.
Total votes 2: ↑1 and ↓10
Вы оценивали точность распознавания символов?
Total votes 1: ↑1 and ↓0+1
Нет, не оценивал. Основное внимание уделил стадии структурного анализа. Вообще, для хорошего распознавания с высокой точностью необходим более совершенный классификатор. К сожалению, не хватило времени его написать.
This comment wasn’t rated yet0
>> передискретизация по длине дуги методом линейной интерполяции

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

P.S. Надо заметить, что если по задумке автора сеть не будет переобучаться пользователем, то такой подход является выигрышным.
Total votes 1: ↑1 and ↓0+1
Глядя на иллюстрацию с обучением классификатора, вспомнил, как на работе бились над задачей различения оценок «Н» и «4» (при распознании информации из ведомостей успеваемости), которые преподаватели пишут так, что даже на глаз, зачастую, определить тяжело. Проблема решилась на 60% увеличением базы образцов для обучения и на 35% надписью «Пожалуйста, пишите аккуратней!». Но ошибки всё равно иногда бывают.
This comment wasn’t rated yet0
Хорошо было бы записывать распознанные формулы в разных форматах — LaTeX, OpenOffice, Microsoft Equation…
Работа превосходная, тянет даже на несколько дипломов. Хотя бы бинарники покажете?
Total votes 1: ↑1 and ↓0+1
Мне кажется, что вы у корня про циферки забыли, т.е. бывают корни не только второй степени.
Total votes 3: ↑3 and ↓0+3
Знаю, а еще и матрицы, например… Но целью было продемонстрировать рабочий подход, а не создать супер приложение, которое может все формулы на свете :-) Тут было мнение, что ничего нового нет — я с этим согласен. Повторюсь — цель — рассказать об одном из алгоритмов решения описанной проблемы.
Total votes 1: ↑1 and ↓0+1
<зануда>Просто примеры корней в статье есть (а матриц нет), а корни не доработаны.</зануда> :)
Но статья, конечно же, отличная! Большое спасибо за неё! Добавил в закладки. Как раз надо будет курсач написать на тему распознавания рукописных символов.
Total votes 1: ↑1 and ↓0+1
Sign up to leave a comment.

Articles

Show the best of all time

Your account

Sections

Information

Services

Support
© 2006–2024, Habr