Новости бизнесаСтатьиАналитические колонкиДеньгиКурс валютБизнес технологии
Главная > Новости бизнеса > Hi-Tech > Патент недели: как правильно распознать формулу

Патент недели: как правильно распознать формулу

Понедельник, 28 ноября 2016 г.

Следите за нами в ВКонтакте, Facebook'e и Twitter'e

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





При непосредственном участии Федеральной службы по интеллектуальной собственности («Роспатента») мы ввели на сайте рубрику «Патент недели». Еженедельно в России патентуются десятки интересных изобретений и усовершенствований — почему бы не рассказывать о них в числе первых.

Патент: RU 2596600

Патентообладатель: «Аби Девелопмент»

Авторы: Дмитрий Исупов, Антон Масалович

Сегодняшние программы оптического распознавания (OCR), которые используются даже на бытовом уровне — с ними работал каждый, у кого дома есть компьютер и сканер, за несколько лет достигли невероятного прогресса. С их помощью можно автоматически преобразовывать в электронные редактируемые документы изображения сложных документов с картинками, рамками, линиями и другими нетекстовыми элементами, распознавать текстовые символы практически любого из существующих языков.

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

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

Решение их российских коллег, изложенное в патенте 2596600, основано на принципиально ином алгоритме. Математическое выражение при его распознавании делится на блоки, каждый из которых распознается отдельно, а затем составляется в единую формулу. К изображению или фрагменту изображения, содержащему математическое выражение, попеременно и рекурсивно применяют горизонтальное и вертикальное разбиение до тех пор, пока полученные при разбиении блоки низшего уровня не будут соответствовать символам, распознаваемым способами распознавания символов. Анализ распознанных символов в виде графа обеспечивает основу для преобразования эквивалентного представления математического выражения, содержащегося на изображении или фрагменте изображения, в цифровую форму. Это позволяет выбрать наиболее оптимальный и точный вид компоновки результатов распознавания, который учитывает варианты распознавания каждого из символов.

Следите за нами в ВКонтакте, Facebook'e и Twitter'e


Просмотров: 189
Рубрика: Hi-Tech
(CY)

Архив новостей / Экспорт новостей

Ещё новости по теме:

18: 40
На Москву обрушился ураган, будь готов |
18: 40
iPhone 8 в чехле показался на рендерах |
18: 00
Изображения чехла для iPhone 8 позволяют узнать больше о дизайне смартфона |
18: 00
Роскосмос: обнаружена новая верхняя граница биосферы Земли |
18: 00
Внимание! iPhone 7 не полностью защищён от воды |
17: 40
Макаки научились грабить и шантажировать |
16: 20
Создана 3D-ручка, печатающая стволовыми клетками |
16: 20
Зонд NASA "потрогает Солнце" |
16: 00
«ВТБ24» предложил предпринимателям «без опыта» кредиты на развитие бизнеса по франшизе |
15: 20
Rolls-Royce Sweptail: самый дорогой автомобиль в мире |
14: 40
10 самых наглых инвазивных видов животных |
14: 00
Алишер Усманов дарит iPhone 7 Plus авторам лучших стикеров о нём |
13: 20
Процессор Intel Core i9-7980XE будет иметь 18 ядер |
13: 20
Мобильное приложение опознает любой автомобиль |
13: 20
СБУ пришла с обыском в украинские офисы «Яндекса» |
13: 00
Смартфон Samsung Galaxy S8 продается у себя на родине вдвое быстрее, чем предшественники |
11: 40
Mail.Ru Group разрешит рекламодателям оплачивать только полные показы видеорекламы во «ВКонтакте» и «Одноклассниках» |
11: 20
Смартфон OnePlus 5 должны представить 15 июня |
11: 20
Asus готовится представить бюджетный смартфон со сдвоенной камерой |
11: 20
Смартфон LG G7 должен получить SoC Snapdragon 845 |
10: 40
Прыжки с переворотами: самый непредсказуемый автомобильный спорт |
10: 20
Сбой компьютерной системы привел к отмене большого количества рейсов авиакомпании British Airways |
10: 00
Центробанк отозвал лицензию у связанного с Германом Клименко «Айви банка» |
09: 20
Kia Brisa: как диктатор запретил первую модель Kia |
09: 20
Mssg.me — сайт-визитка для сбора всех аккаунтов в мессенджерах |
09: 00
Процессорная СВО ID-Cooling Auraflow 240 синхронизируется с системой подсветки Asus Aura |
08: 40
Samsung рассматривает возможность расширения полупроводникового производства в Китае |
08: 40
Почему если Apple Watch, то только стальные. Ответ Микку Сиду |
08: 40
Нейросеть научилась говорить с акцентом |
08: 20
Началось строительство крупнейшего оптического телескопа |
08: 00
ITC начинает проверку, призванную определить, нарушает ли Nikon в своих камерах патенты ASML и Carl Zeiss |
Новости бизнесаСтатьиАналитические колонкиДеньгиКурс валютБизнес технологии
Rating@Mail.ru
Условия размещения рекламы

Наша редакция

Обратная связь

RosInvest.Com не несет ответственности за опубликованные материалы и комментарии пользователей. Возрастной цензор 16+.

Ответственность за высказанные, размещённую информацию и оценки, в рамках проекта RosInvest.Com, лежит полностью на лицах опубликовавших эти материалы. Использование материалов, допускается со ссылкой на сайт RosInvest.Com.

Skype: rosinvest.com (Русский, English, Zhōng wén).

Архивы новостей за: 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003

Ноябрь 2005: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30