Тема: РАЗРАБОТКА И РЕАЛИЗАЦИЯ ПАРАЛЛЕЛЬНОГО АЛГОРИТМА ДЛЯ ВЫЧИСЛЕНИЯ ЛИНЕЙНОЙ ВАРИАЦИИ

За последние десятки лет компьютерное зрение развилось из узкоспе­циализированного направления исследований, сфокусированных на реше­нии прикладных задач, в независимый раздел в области искусственного ин­теллекта . На сегодняшний день компьютерное зрение сочетает в себе большое количество различных подходов к машинному обучению, линей­ные алгоритмы и нейросетевые технологии.
Стремительное развитие данной отрасли связано с технологическим прогрессом и широким распространением цифровых камер, способных сни­мать изображение в достаточном для большинства систем компьютерного зрения качестве.
Помимо этого, на развитие систем компьютерного зрения также по­влияло повсеместное повышение мощностей персональных компьютеров, сделав более доступными для конечных пользователей технически требова­тельные программные продукты, в том числе, использующие параллельную реализацию .
В современных реалиях, когда количество ядер в процессорах персо­нальных компьютеров, все большее число программных продуктов ориен­тируется на распараллеливание с целью оптимизации времени работы про­грамм, а параллельные алгоритмы показывают себя лучше, чем более эф­фективные последовательные аналоги.
За последние годы, в связи с применимостью в различных прикладных областях, в области компьютерного зрения становится более востребован­ной задача подсчета количества схожих предметов на изображении, одним из решений которой является подсчет компонент связности в графе, пред­ставляющем изображение, или так называемая задача вычисления линейной вариации.
В данной работе предлагается параллельный метод решения задачи линейной вариации, не имеющий узкой специализации и применимый для решения широкого круга прикладных задач.
ЦЕЛЬ И ЗАДАЧИ РАБОТЫ
Целью данной работы является разработка и реализация параллель­ного алгоритма для вычисления линейной вариации.
Для достижения поставленной цели были вынесены следующие за­дачи:
1) осуществить обзор литературы и существующих решений;
2) реализовать последовательную версию алгоритма для вычисления линейной вариации;
3) реализовать параллельную версию алгоритма для вычисления ли­нейной вариации;
4) провести численные эксперименты и оценку результатов.
СТРУКТУРА И ОБЪЕМ РАБОТЫ
Данная работа состоит из введения, четырех глав, заключения и биб­лиографии. Объем работы составляет 33 страницы, объем библиографии - 20 источников.
СОДЕРЖАНИЕ РАБОТЫ
В первой главе рассматривается предметная область, в рамках кото­рой выполняется данная работа. Помимо этого, глава содержит обзор суще­ствующих алгоритмов, предназначенных для достижения целей, схожих с целью данной работы.
Во второй главе приведены теоретические основы данной работы, а также описаны технологии, использованные для реализации параллельных вычислений.
Третья глава содержит полное описание проделанной работы по реа­лизации параллельного алгоритма для вычисления линейной вариации.
Четвертая глава представляет собой описание проведенных вычисли­тельных экспериментов, а также их результаты и оценку.
В заключении подытожены результаты работы и приводятся возмож­ные направления ее дальнейшего развития.
Купить

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