Санкт-Петербургский государственный университет Математико-механический факультет

Скачать 301.99 Kb.

Название	Санкт-Петербургский государственный университет Математико-механический факультет
страница	1/6
Дата публикации	17.07.2013
Размер	301.99 Kb.
Тип	Дипломная работа

100-bal.ru > Информатика > Дипломная работа

1 2 3 4 5 6

Санкт-Петербургский государственный университет

Математико-механический факультет

Кафедра системного программирования

Автоматизированная система учета расходования личных средств

Дипломная работа

Фомина Алексея Дмитриевича

545 группа

Научный руководитель ……………. к. ф.-м. н. Д. С. Шалымов

Рецензент ……………. к. ф.-м. н. А. Н. Иванов

«Допустить к защите» ……………. д. ф.-м. н. А. Н. Терехов

Зав. кафедрой

Санкт-Петербург

2011

Saint-Petersburg State University

Mathematics & Mechanics Faculty

Software Engineering Department

Automated system for analyzing personal funds

Graduate paper by

Alexey Fomin

545 group

Scientific advisor ……………. PhD D. S. Shalimov

Reviewer ……………. PhD А. N. Ivanov

«Approved by» ……………. Professor А. N. Terekhov

Head of Department,

Saint-Petersburg

2011

Введение 4

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

Обзор существующих подходов 7

Существующие системы распознавания 8

Сервис MOCRT 9

Google Goggles 10

Алгоритмы распознавания 10

Существующие системы обработки чеков 12

Теоретическая часть 14

Сегментация текста 14

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

Построение вектора признаков 23

Распознавание символа по вектору признаков 26

Практическая часть 32

Архитектура приложения 33

Прототип 36

Заключение 38

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

Введение

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

Для решения задачи распознавания текста потенциально применим рандомизированный алгоритм типа стохастической оптимизации [1]. Этот алгоритм активно разрабатывается на математико-механическом факультете СПбГУ. Алгоритм хорошо себя показал в задаче самообучения, была доказана состоятельность оценок при почти произвольных помехах [2]. Основной целью данной дипломной работы является разработка алгоритма распознавания текста на основе этого метода и реализация прототипа под мобильную платформу.

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

Задачей данной дипломной работы является проектирование мобильной системы распознавания кассовых чеков на основе рандомизированного алгоритма типа стохастической оптимизации, а также реализация прототипа под целевую мобильную платформу iOS [17].

1 2 3 4 5 6

Добавить документ в свой блог или на сайт

Похожие:

	Санкт-Петербургский Государственный Университет Математико-механический факультет Сергей Николаевич Кучер, проректор краевого государственного образовательного учреждения дополнительного профессионального образования...		Санкт-Петербургский государственный морской технический университет... Рецензия на книгу: С. А. Остроумов "Биотический механизм самоочищения пресных и морских вод: элементы теории и приложения" (Москва,...
	Математико-механический факультет Государственное образовательное учреждение высшего профессионального образования		«Санкт-Петербургский государственный университет» (СПбГУ) Исторический факультет утверждаю Краснодарский государственный историко-археологический музей-заповедник им. Е. Д. Фелицына
	Обзор современных систем управления бизнес-процессами Агапова Татьяна, математико-механический факультет, 2 курс		Психическое здоровье в Германии и России: Клиническая и исследовательская инициатива Санкт-Петербургский научно-исследовательский Санкт-Петербургский государственный университет
	Математико-механический факультет asmpy ассемблер python compiled (*. pyc ) файлов Государственное образовательное учреждение высшего профессионального образования		Санкт-петербургский Государственный университет Восточный факультет Филиппов Е. А. Аннотация Метадическая разработка интегрированного урока с использованием возможностей интерактивной доски
	Правительство Российской Федерации Санкт Петербургский государственный... Муниципальное автономное образовательное учреждение «Средняя общеобразовательная школа №21»		Санкт-Петербургский центр научно-технической информации «Прогресс»,... Особенности размещения государственного заказа в связи с изменениями в федеральном
	«Санкт-Петербургский государственный университет» (СПбГУ) Исторический факультет утверждаю Учебно-методический комплекс по дисциплине «Биохимия молока и мяса» составлен на основе		Программа по формированию навыков безопасного поведения на дорогах... Санкт-Петербургский Государственный Политехнический Университет, Факультет Иностранных Языков
	Российской Федерации Санкт Петербургский государственный университет Физический факультет Цель изучения дисциплины: Обучение магистрантов аналитическим методам анализа структуры и эволюции нелинейных полей		Основная образовательная программа (ооп) бакалавриата, реализуемая... «Санкт-Петербургский государственный университет телекоммуникаций им проф. М. А. Бонч-Бруевича» (СПбгут) по направлению подготовки...
	Основная образовательная программа (ооп) бакалавриата, реализуемая... «Санкт-Петербургский государственный университет телекоммуникаций им проф. М. А. Бонч-Бруевича» (СПбгут) по направлению подготовки...		Санкт-Петербургский государственный университет Факультет философии и политологии Контрольная работа по дисциплине «Культура речи и деловое общение» является допуском студента заочной формы обучения к зачету

Школьные материалы

Санкт-Петербургский государственный университет Математико-механический факультет

Оглавление

Введение

Похожие: