Курсовая работа: Распознавание нарисованных диаграмм в проекте QREAL

Введение............................................................................................................................................. 4

Постановка задачи............................................................................................................................. 6

Распознавание нарисованных от руки диаграмм........................................................................... 7

Существующие решения................................................................................................................... 9

Формат входных данных................................................................................................................. 12

Множество распознаваемых объектов.......................................................................................... 14

Этапы алгоритма распознавания диаграмм.................................................................................. 15

Разбиение диаграммы на объекты................................................................................................. 16

Разделение на элементы и связи между ними.............................................................................. 19

Распознавание элементов................................................................................................................ 20

Вывод результатов распознавания................................................................................................. 21

Тестирование.................................................................................................................................... 22

Эксперименты.................................................................................................................................. 23

Заключение....................................................................................................................................... 25

Список литературы.......................................................................................................................... 26















































3

Введение

Диаграммы и схемы являются незаменимыми инструментами в бизнесе и индустрии. Они широко используются при разработке бизнес-отчетов, научных статей, технической документации и других типов документов. Кроме того, создание диаграмм является неотъемлемой составляющей любого UML-средства и частью DSM-подхода. Большинство людей, которым требуется создать диаграмму, используют специализированные графические редакторы, к примеру, Microsoft Visio. Как правило используемые графические редакторы довольно эффективны, но, тем не менее, как показывают эксперименты, рисование диаграммы от руки занимает в 10 раз меньше времени, чем ее создание в специализированном редакторе [2]. Можно предположить, что автоматизированный инструмент для распознавания отсканированных, сфотографированных или нарисованных с помощью графического планшета диаграмм значительно сэкономит время разработчика.

Существует множество решений, предназначенных для графических планшетов, которые позволяют распознавать нарисованные пользователем диаграммы динамически, - в процессе создания диаграммы с учетом последовательности рисования штрихов. Другой тип распознавания — статический, при котором не предпринимается никаких попыток распознавания до того, как пользователь даст соответствующую команду. В то время как было опубликовано несколько работ на тему динамического распознавания, развитие в области статического распознавания минимально. Одной из причин является заметное усложнение задачи при отказе от использования информации о последовательности рисования штрихов: зная точки начала и конца штриха, легче понять когда пользователь начал рисовать элемент или связь. Например, связь, как правило, рисуется одним росчерком, но при этом может пересекать несколько элементов и разбиваться на несколько ломаных. Гораздо проще выделить возможные связи, обладая информацией о штрихах, чем, зная лишь статическую картинку, на которой придется искать точки, подозрительные на начало и конец связей, а также возможные точки пересечения с объектами.

некоторых случаях у пользователя