Темы курсовых работ по Информатике 2012

Материал из Кафедра АСОИУ
Перейти к: навигация, поиск

Темы курсовых работ по дисциплине «Информатика» группы ИВТ-340 (2012/2013 уч. год, осенний семестр).

Во втором столбце указана примерная сложность темы. Чтобы закрепиться за темой, впишите себя в первом столбце. Одну тему может взять только один человек. По согласованию с преподавателем можно взять свою собственную тему.

Планируемые бонусы: эффективная реализация на CUDA(тем, кто не может жить без лекций) и/или визуализация с использованием OpenGL 4.2 or Direct2Dоценка на балл выше.

Видеокарты поддерживающие CUDA || 25000$ грант от Nvidia для исследовательских проектов связанных с графикой и CUDA

P.S. ~!~!~!~!~!~!~!~!~ Визуальная демонстрация алгоритмов машинного обучения

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
P.S.S. Не нужно кликать на ФИО и изменять содержание странички "ФИО". Нужно вместо ФИО вписать свои ФИО!

Важно: файлы исходного КОДА!!!!!!!!!!!!!!!!! нужны в статьях

+ на "5" - участвуют в конференции.

Шаблон задания на КП

Содержание

Обработка текста

Бондаренко Александр Сергеевич 4-5 Анализ тональности текстовых сообщений Sentiment analysis (по-русски, анализ тональности) — это область компьютерной лингвистики, которая занимается изучением мнений и эмоций в текстовых документах. Написать User JavaScript, использующий анализ тональности для классификации (положительное, отрицательное, спам) сообщений на форуме https://forum.asoiu.com (подробнее в https://habrahabr.ru/post/149605 ). Сделать опции для отображения группы (положительное, отрицательное, спам) сообщения рядом с ним, и опциональное скрытие сообщений выбранных групп.

4 - эффективно реализовать метод, основанный на тональных словарях (affective lexicons)

5 - реализовать модифицированный метод машинного обучения с учителем, и сравнить его с обычным вариантом

Гулицкий Андрей Николаевич (статья: Расстояние Дамерау-Левенштейна, Fuzzy Search, презентация) 5 Реализация нечеткого поиска Написать программу, реализующую нечеткий поиск по базе названий научных заведений, следующим образом:
  • результаты поиска должны выводиться в процессе набора искомой строки;
  • поиск должен учитывать возможные ошибки и опечатки пользователей;
  • для каждого заведения должна быть возможность задавать множество синонимов.

(подробнее в https://habrahabr.ru/blogs/algorithm/123320 https://habrahabr.ru/blogs/algorithm/114947 https://habrahabr.ru/blogs/algorithm/114997 )

Было уже сделано на 4 - выбрать (обоснованно, сравнивая с остальными) из предложенных статей наилучший метод, и реализовать его (Ганеева Марина Игоревна (статья: Нечёткий поиск, Приложение для нечёткого поиска))

5 - Гулицкий Андрей Николаевич выбрать из предложенных статей наилучшую комбинацию методов, и реализовать web-сервис на Node.js (статья: Расстояние Дамерау-Левенштейна, Fuzzy Search, презентация)

https://upload.wikimedia.org/wikipedia/commons/thumb/6/67/NodeJS.png/120px-NodeJS.png
Николаева Жанна Владимировна -5(статья: Интерпретатор с использованием быстрого возведения матриц в степень, Программа интерпретатор, Презентация) 4-5 Реализация быстрого интерпретатора языка программирования с использованием возведения матриц в степень Написать программу-интерпретатор, реализующий простые операции (присвоение, сложение, вычитание и урезанное умножение) над ограниченным количеством переменных с вложенными циклами с произвольным количеством итераций.

(подробнее в https://habrahabr.ru/post/148901 )

4 - написать свою реализацию интерпретатора

5 - увеличить возможности интерпретатора (увеличить количество возможных переменных), реализовать интерактивную интерпретацию (любое изменение кода обновляет результат вычислений)

Мартынюк Дмитрий Васильевич 4-5 Реализация алгоритм Ляна-Кнута: расстановка мягких переносов Написать программу, реализующую алгоритм Ляна-Кнута для расстановки мягких переносов.

(подробнее в https://habrahabr.ru/post/138088 )

4 - реализовать на JavaScript в виде интерактивной демонстрации

5 - реализовать на С/С++ без использования функций CRT (в т.ч. и без std) и функций других библиотек, но с использованием модифицированного алгоритма Бойера-Мура (KDS)

Растровая графика

ФИО 6 Создание 3D вида местности из одной фотографии Написать программу, переводящую 2D снимок местности в его 3D вид (подробнее в https://habrahabr.ru/blogs/algorithm/95541 https://habrahabr.ru/blogs/algorithm/95559 https://habrahabr.ru/blogs/algorithm/81279).
ФИО 5 Отслеживание объектов на видео с использование CUDA, алгоритм Predator
https://www.elmulticine.com/imagenes/noticias/predators-p.jpg
Написать программу с использование CUDA, реализующую слежение за произвольными объектом в видеопотоке, стабилизацию изображения, запись траектории движения объектов, и распознавание лиц/предметов (подробнее в видео/описание исходники метод Лукаса-Канаде (инверсно-композиционный алгоритм регистрации изображений) https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png
ФИО 5 Модель на CUDA нестационарного беспоискового корреляционного дискриминатора сдвига изображения Написать программу с использование CUDA, реализующую слежение за произвольными объектом в видеопотоке, стабилизацию изображения и запись траектории движения объектов(подробнее в https://www.gliffer.ru/articles/iskusstvenniy-intellekt--nestatsionarniy-bespoiskoviy-korrelyatsionniy-diskriminator-sdviga-izobrageniya ) https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png
ФИО 4-5 Построение SIFT дескрипторов и задача сопоставления изображений Написать приложение, строящее SIFT дескрипторы изображения (подробнее в https://habrahabr.ru/blogs/algorithm/106302 https://habrahabr.ru/blogs/image_processing/126136 https://www.sworld.com.ua/konfer21/1045.htm https://forum.graphicon.ru/viewtopic.php?f=8&t=4541 )

4 - создать свою реализацию SIFT и сравнить ее с известными реализациями

5 - используя ASIFT (Affine SIFT) решить одну из следующих задач: создание панорам, создание стереопары, реконструкция трехмерной модели объекта по его двумерным проекциям

Ользарович Дмитрий Алексеевич 5 Распознавание автомобильных регистрационных номеров Написать приложение, распознающее автомобильные номера в видео потоке (подробнее в https://blog.scaytrase.ru/image_processing/27 https://blog.scaytrase.ru/image_processing/191 https://blog.scaytrase.ru/image_processing/189 ), со своими модификациями.
Если получится что-то толковое - не забудьте поделиться обратно :) Кстати, вот тут и тут лежат обновленные файлы по третьей статье с маской вероятности появления номера в кадре. Правда работает медленно в матлабе. С уважением, администрация blog.scaytrase.ru.
Макаров Дмитрий Сергеевич 5 Построение фрактальных ландшафтов, алгоритм «diamond-square» Написать приложение, стоящее карту искусственного ландшафта (подробнее в https://habrahabr.ru/blogs/algorithm/111538 )

Необходимо создать ускоренную реализацию алгоритма с отсутствием артефактов (повторяющихся участков карты), и визуализировать карту в 3D пространстве на OpenGL, с автоматическим увеличением детализации карты при приближении к ней камеры

ФИО 5 Быстрое вычисление точной 3D карты расстояний на CUDA Написать приложение на CUDA, рассчитывающее карту расстояний (объект, позволяющий быстро получить расстояние от заданной точки до определенной поверхности) (подробнее в https://habrahabr.ru/blogs/algorithm/119603 ). Реализовать эффективную параллельную редукцию для стадии суммирования (подробнее в https://habrahabr.ru/blogs/algorithm/119603/#comment_3921191 ) https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png
ФИО 4-5 Сверхбыстрая разметка изображений на CUDA Написать приложение на CUDA, реализующее алгоритм разметки объектов на бинарном изображении (подробнее в https://habrahabr.ru/blogs/algorithm/120330 )

4 - реализовать одновременную обработку одного изображения на GPU и CPU

5 - использовать асинхронную загрузку данных в GPU, использовать лучший (чем в статье) алгоритм заливки, и сделать оптимальную реализацию алгоритма под GPU

https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png
Беляев Иван Сергеевич 3 Генератор стерео-надписей Написать на JavaScript с использованием canvas генератор динамических стерео-надписей (подробнее в https://habrahabr.ru/blogs/algorithm/127681 )
Луцковский Алексей 4 Восстановление неравномерно освещенных изображений путем локального повышения контраста Написать приложение, восстанавливающие в автоматическом режиме неравномерно освещенное изображение. Использовать приведенные в статье способы. (подробнее в https://habrahabr.ru/post/150767/#comment_5107297 https://fotoforge.livejournal.com/117253.html )
Шикло Ольга Борисовна, Аппроксимация изображений генетическим алгоритмом, approximation image 4 Аппроксимация изображений генетическим алгоритмом при помощи EvoJ Написать приложение, использующие генетический алгоритм для аппроксимации изображений полигонами. Применить изменения описанные в разделе "Дальнейшее улучшение алгоритма" (подробнее в https://habrahabr.ru/post/149161 )
ФИО 4 Генетический алгоритм генерации человеческих лиц Написать приложение, использующие генетический алгоритм для генерации человеческих лиц. Ускорить работу реализации алгоритма используя WebGL (подробнее в https://habrahabr.ru/post/148283 https://www.hakim.se/experiments/webgl-shaders https://habrahabr.ru/post/112430 https://dev.opera.com/articles/view/raw-webgl-part2-simple-shader )
ФИО 4-5 Восстановление расфокусированных и смазанных изображений Написать приложение, в котором реализованы основные алгоритмы по устранению расфокусировки и смаза (подробнее в https://habrahabr.ru/post/147828 https://habrahabr.ru/post/136853 https://habrahabr.ru/post/152885 )

4 - написать свой аналог SmartDeblur'у

5 - устранить "волны" на восстановленном изображении

ФИО 5 Super-resolution из единственной фотографии Создать свою вариацию метода Super-resolution и написать приложение, реализующее её. (подробнее в https://habrahabr.ru/post/147807 https://www.wisdom.weizmann.ac.il/~vision/SingleImageSR.html )
ФИО 4 Демонстрация возможностей библиотеки CCV Написать приложение, демонстрирующие в одном примере (одновременно) все возможности библиотеки CCV (подробнее в https://habrahabr.ru/post/147482 )
ФИО 5 Ускоренная реализация трассировки путей Написать приложение - демо-сцену использующее рендеринг без допущений для вывода реалистичной сцены со скоростью, превышающую скорость реального времени (подробнее в https://habrahabr.ru/post/142003 https://raytracey.blogspot.com >>> https://code.google.com/p/tokap-the-once-known-as-pong <<< ) https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png
ФИО 4-5 Преобразование Хафа на GPU Написать приложение для поиска на изображении фигур, заданных аналитически (прямых и окружностей). Реализовать описанным в статье способом с использованием OpenGL или WebGL (подробнее в https://habrahabr.ru/post/141438 )

5 - добавить поиск произвольного контура (см. раздел статьи "Расширение метода «окружностей»")

'''Митькин Александр Александрович''' 3 Определение доминирующих тонов на изображении Написать приложение, для определения доминирующих тонов на изображении (подробнее в https://habrahabr.ru/post/137868 )
Мирзоев Равиль Шамилович 5 Распознавание эмоций человека на изображении при помощи метода Виолы-Джонса Написать приложение, сканирующее видео-поток в реальном времени и распознающее эмоции людей, присутствующих в текущем кадре видео-потока (подробнее в https://habrahabr.ru/post/133826 https://habrahabr.ru/post/133909 https://habrahabr.ru/post/135244 https://habrahabr.ru/post/134857 )
Тюшин Виталий Михайлович 4-5 Определение движения в кадре Написать приложение, для определения движения в видео-потоке (подробнее в https://habrahabr.ru/post/134635 )

5 - использовать алгоритм Lucasa-Kanade ( https://habrahabr.ru/post/134635/#comment_4472339 )

ФИО 4 Детектирование теней на видеоизображении Написать приложение, отделяющее на видеоизображении объекты от их теней (подробнее в https://habrahabr.ru/post/134197 )

Кузнецов Иван Викторович 4 Визуализация октодерева и интерактивная манипуляция с его структурой Написать приложение, визуализирующее октодерево на WebGL, и позволяющее в реальном времени манипулировать с его структурой (подробнее в https://habrahabr.ru/post/133769 )

ФИО 4-5 Распознавание маркера дополненной реальности Написать приложение, определяющее координаты (x,y,z центра маркера, и 3 угла поворота осей координат) маркера дополнительной реальности в видео потоке с использованием HTML5 video, getUserMedia и WebGL (подробнее в https://habrahabr.ru/post/135659 https://dev.opera.com/articles/view/playing-with-html5-video-and-getusermedia-support/ )

5 - использовать SURF для создания маркера дополненной реальности ( https://habrahabr.ru/post/144845 )

ФИО 4-5 Усиление минимальных различий между видео-кадрами Написать приложение, усиливающее незначительные различия между кадрами (подробнее в https://habrahabr.ru/post/145135 )

4 - усиление движения 5 - усиление движения + определение пульса человека по цвету

ФИО 5 Устранение дефекта "Роллинг шаттер" в видео-потоке Написать приложение, устраняющее дефект "Роллинг шаттер" в видео-потоке (подробнее в https://habrahabr.ru/post/143420 )

ФИО 3 Дистанционное перемещение курсора при помощи человеческого лица Написать приложение, использующее Emgu CV для перемещения курсора пользователя, основываясь на положении его головы относительно web-камеры (подробнее в https://habrahabr.ru/post/140480 )

Реализовать возможность инверсии движения (голова - влево, курсор - вправо).

Павлов Антон Павлович 4 Детектирование эллиптических частиц на микрофотографии Написать приложение, определяющее координаты центра эллиптических частиц и их размеры на микрофотографии (подробнее в https://habrahabr.ru/post/135332 )
ФИО 4 Распознавания образов, "метод папоротников" Написать приложение, классифицирующее изображение на основе "метода папоротников" (подробнее в https://habrahabr.ru/post/129685 )
ФИО 4 Точное выделение контуров на изображениях Написать приложение, реализующие выделение контура объектов на изображении путем разложения его на бинарные слои (подробнее в https://habrahabr.ru/post/128803 )

Обработка звука

Снурницын Константин Викторович 4 Управление операционной системой Windows русским голосом при помощи Google Speech API Написать приложение, для управления (открыть проводник, папку, файл, программу на рабочем столе; закрыть, минимизировать, распахнуть, восстановить текущее окно; переключить на следующее окно; скролить страницу до низа, до верха) операционной системой Windows русским голосом при помощи Google Speech API (подробнее в https://habrahabr.ru/post/139179 )
ФИО 4 Детектирование источников звуков Написать приложение, определяющее по звуку - источник этого звука (отбойный молоток, соловей, стук в дверь, водопад...) (подробнее в https://habrahabr.ru/post/122969 )
ФИО 5 Идентификация пользователя по голосу Написать приложение, определяющее пользователя по голосу (подробнее в https://habrahabr.ru/post/144580 https://habrahabr.ru/post/144491 )

Сжатие данных

Шаталов Борис Николаевич (Выполнено: Алгоритм защиты JPEG , JPEG CopyProtect) 5 Защита JPEG от повторного сжатия Написать программу, сохраняющую надпись в JPEG файле, которая после повторного сжатия в JPEG начинает проявлятся (подробнее в https://habrahabr.ru/blogs/algorithm/113308 )

Использовать несколько надписей, которые бы проявлялись отдельно, каждая при разной степени повторного сжатия

ФИО 5 Конвертация аудио данных в формат FLAC с использованием CUDA Написать свою модификацию программы, для конвертации аудио данных в формат FLAC с использованием CUDA (подробнее в https://habrahabr.ru/post/83787 ) https://static.pcinpact.com/images/bd/news/mini-70141-cuda-logo.png

Прогнозирование

ФИО 5 Прогнозирование временных рядов Написать программу, решающую задачу прогнозирования временных рядов муравьиным алгоритмом (подробнее в https://habrahabr.ru/blogs/algorithm/111158 ). Исходные данные можно взять из конкурса здравоохранительной организации штата Калифорния, с призовым фондом 3 000 000 $ (подробнее в https://habrahabr.ru/blogs/algorithm/119774 )

Переборные алгоритмы

ФИО 5 Fuzzing-кодогенераця Написать программу, автоматизирующую процесс Fuzzing-кодогенерации для языка C (подробнее в https://habrahabr.ru/post/144426 )

Имитационное моделирование

Прочие

ФИО 5 Сортировка контента на основе оценок пользователей с определением начала упадка ресурса Написать приложение, сортирующие контент на основе оценок пользователей (подробнее в https://habrahabr.ru/company/darudar/blog/143188 https://habrahabr.ru/post/150683 https://habrahabr.ru/post/150808 https://habrahabr.ru/post/150931 ), и определяющее начало упадка ресурса (подробнее в https://habrahabr.ru/post/150808/#comment_5108193 )
ФИО 4 Эвристическое составление расписания занятий Написать приложение, составляющее расписание занятий (подробнее в https://habrahabr.ru/post/148717 )
ФИО 4 sFFT Написать свою реализацию алгоритма sFFT (Sparse Fast Fourier Transform) (подробнее в https://habrahabr.ru/post/136691 )

Ссылки