Разработка приложения масштабирования изображения с сохранением важного контента с помощью алгоритма Seam Carving (Основы алгоритмизации, Можайский Государственный Технический Университет)
Введение 3
Планироваине разработки проекта 4
Техническое задание 4
Планирование и формирование списка задач 4
Описание проектирования 7
Техническое проектирование 7
Диаграммы 10
Описание процедур процесса конструирования 11
Алгоритмическое обеспечение 12
Описание алгоритмической реализации 12
Теоретическое обоснование сложности 12
Эмпирическое обоснование сложности 15
Описание технологий, использованных при разработке 17
Пример работы приложения 19
Качество конструирования 24
Тестирование алгоритма 31
Функциональное и итоговое тестирование 31
Заключение 34
Список литературы 36
Приложение 37
Исходный код программы: 37
Темой данной курсового проекта является разработка приложения масштабирования изображения с сохранением важного контента с помощью алгоритма Seam Carving.
В наше время сохранение информации наиболее важно, именно поэтому, в случае необходимости преобразования информации следует пользоваться инструментами, которые максимально качественно изменяют исходные данные, в данном примере, изображение. При изменении масштабирования изображения не избежать потери информации, крайне нежелательно изменить те данные, которые несут наиболее важную информацию, поэтому следует использовать более совершенные алгоритмы, например, Seam Carving. Данный алгоритм широко используется в большинстве коммерческих профессиональных решениях для работы с графическими объектами.
Некоторые реализационные работы были проведены быстрее нижней границы планируемых затрат. На тестирование и теоретическое обоснование алгоритма ушло больше времени. В первом случае из-за необходимости повторной реализации тест кейсов, во втором, из-за долгого воспроизведения теоретического материала.
Этапы частичной сдачи проекта:
Модуль алгоритма сжатия (включая верификацию и доработку) – до 01.11.20.
Архитектура – до 07.11.20
Тестирование – до 21.11.20
Доработка – до 21.11.20
Проект завершен в поставленные сроки, с приближением к нижней границе заявленного времени на реализацию проекта, сроки не нарушены.
Проведена демонстрация проекта с описанием реализованной функциональности.
В процессе написания курсового проекта были:
• улучшены навыки владением ООП;
• улучшено знание языка C# и платформы .NET в целом;
• улучшены навыки алгоритмического мышления;
• получены новые знания в области работы с графами;
• получены навыки по работе с графикой в C#;
• освоены приёмы многопоточного программирования;
• освоены принципы проектирования программ;
• освоена работа с офисными пакетами;
• освоена работа с сериализацией/десериализацией компонентов программы;
• получены навыки работы с программами контроля версий (Git)
Разработанное приложение уже является полнофункциональным инструментом по изменению размера изображений без потери данных. Следовательно, оно может быть использовано в дальнейшем как по прямому назначению, так и в качестве одной из компонент других программных продуктов.
