🔍 Поиск готовых работ

🔍 Поиск работ

Решение задачи сегментации шлейфа дыма с помощью оптического потока

Работа №198642

Тип работы

Дипломные работы, ВКР

Предмет

математика

Объем работы56
Год сдачи2023
Стоимость4500 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
22
Не подходит работа?

Узнай цену на написание


Аннотация
ВВЕДЕНИЕ 6
1АЛГОРИТМЫ ПОСТРОЕНИЯ ОПТИЧЕСКОГО ПОТОКА 8
1.1 Задачи оптического потока 8
1.2 Метод фазовой корреляции 10
1.3 Алгоритм Лукаса–Канаде 12
1.4 Алгоритм Хорна–Шанка 14
1.5 Алгоритм Гуннара Фарнебека 16
1.6 Алгоритм TV–L1 (общей вариации–L1) 20
1.7 Алгоритм RLOF (устойчивого локального оптического потока) .. 23
1.8 Вывод по разделу 26
2АЛГОРИТМ СЕГМЕНТАЦИИ ПО ОПТИЧЕСКОМУ ПОТОКУ 28
2.1 Постановка задачи сегментации видео 28
2.2 Задача сегментации оптического потока 29
2.3 Построение оптического потока 31
2.4 Сегментация на основе выходных данных оптического потока ... 40
2.5 Вывод по разделу 46
3АНАЛИЗ И СРАВНЕНИЕ РЕЗУЛЬТАТОВ СЕГМЕНТАЦИИ 47
3.1 Результаты сегментации оптического потока 47
3.2 Сравнение точности работы алгоритмов 50
3.3 Вывод по разделу 52
ЗАКЛЮЧЕНИЕ 53
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 55
ПРИЛОЖЕНИЕ 1 отсутствует

Сегментация – это процесс распределения пикселей к конкретным классам. Существует большое количество различных задач, которые реша­ет данный метод обработки информации, например в области сбора анали­тических данных: распознавание выражения лица, возраста, предсказания пола или в медицине, например, на рентгене и МРТ сканах можно класси­фицировать отдельные области изображения для упрощения диагностики полученных данных.
В данной работе будет использован этот процесс обработки медиа данных для определения шлейфа дыма. Данная задача актуальна по двум направлениям. Одним из них является предотвращение пожаров. В данной работе сосредоточимся в первую очередь на проблеме выбросов загрязня­ющих веществ в атмосферу, а именно точечных, которые в основном про­исходят в результате работы промышленных предприятий при выделении тяжелых металлов, оксида азота, пыли и т. д.
Для получения сегментации существует множество подходов обработ­ки данных. В данной работе будет рассмотрен метод оптического потока. Суть данной технологии в обработки несколько подряд идущих кадров для определения сдвига каждого пикселя между выбранными изображениями. На выходе работы данного метода получается изображение с выделенным движением всех объектов. Другими словами, оптический поток — это век­торное поле, которое образует последовательный переход кадров друг в друга. За счет особенностей подхода оптического потока, можно опреде­лить все необходимые данные по текущей задаче, а именно скорость, на­правление и интенсивность распространения дыма.
Целью работы является разработка метода обработки оптического потока для решения задачи сегментации шлейфа дыма на видео. Для до-
стижения данной цели необходимо решить следующие задачи:
1)изучение существующих методов построения оптического потока;
2)определение оптимальных параметров алгоритма построения;
3)построение оптического потока на конкретных данных оптическо­го потока;
4) создание математической модели сегментации шлейфа дыма на основе выходных данных построенного оптического потока;
5) тестирование и анализ полученных результатов.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


Данная работа была выполнена в рамках проекта «Экомонитор», осу­ществляемого в институте естественных и точных наук. Целью данной ра­боты являлась разработка метода сегментации оптического потока для вы­деления области шлейфа дыма.
В первом разделе был проведен тщательный анализ предметной обла­сти. Были изучена и проанализированы существующие методы построения оптического потока. Проведено сравнение их преимуществ и недостатков. В ходе исследования были рассмотрены несколько известных алгоритмов построения оптического потока.
Во втором разделе была представлена математическая модель алго­ритма сегментации, основанная на выходных данных оптического потока. В этом разделе было подробно описаны различные аспекты алгоритма, начиная с предварительной обработки видео и построения оптического по­тока, и заканчивая методами фильтрации и обработки данных, а также самим процессом сегментации. Также были представлена программная ре­ализация разработанного алгоритма и даны подробные объяснения каждо­го шага, чтобы обеспечить полное понимание его функционирования.
Третий раздел посвящен анализу результатов, полученных с помо­щью разработанного алгоритма. Был проведен подсчет точности модели и представлены результаты работы алгоритма на различных видеофрагментах. Это позволило оценить эффективность и надежность алгоритма в реальных условиях и убедиться в его способности выделять шлейф дыма на видео.
В ходе работы были решены следующие задачи:
1)изучены существующие методы построения оптического потока;
2)определены оптимальные параметры алгоритмов построения;
3)проведено построение оптического потока на конкретных данных;
4)создана математическая модель по сегментации на основе выход-
ных данных построенного потока;
5)проведено тестирование и анализ полученных результатов.
Таким образом, все поставленные задачи полностью решены и цель достигнута. В дальнейшем можно будет работать над корректировкой ма­тематической модели самого оптического потока под конкретную локаль­ную задачу, рассмотренную в данном дипломе.


1 Barron, J. L. Performance of optical flow techniques / J. L. Barron, D. J. Fleet, S. S. Beauchemin // International journal of computer vision. – 1994. – P. 43–77.
2 Beauchemin, S. S. The computation of optical flow / S. S. Beauchemin, J. L. Barron // ACM computing surveys. – 1995. – V. 27. – P. 433–466.
3 Borgefors, G. Distance transformations in digital images / G. Borgefors // Computer vision, graphics, and image processing. – 1986. – V. 34. – P. 344–371.
4 Farneback, G. Two-Frame Motion Estimation Based on
Polynomial Expansion / G. Farneba¨ck // Springer Berlin/Heidelberg. – 2003. – V. 2749. – P. 363–370.
5 Harris, C. A Combined Corner and Edge Detector / C. Harris, M. Stephens // Alvey Vision Conference. – 1988. – V. 15. – P. 147–151.
6 Horn, B. K. P. Determining optical flow / B. K. P. Horn, B. G. Schunk // Artificial Intelligence. – 1981. – V. 17. – P. 185–203.
7 Jahne, B. Computer vision and applications: a guide for students and practitioners / B. Jahne, H. Haubecker. – Elsevier, 2000. – 679 p.
8 Kelson, R. Optical flow using color information / R. Kelson, A. Santana, A. Medeiros // Proceedings of the 2008 ACM symposium on Applied computing. – 2008. – P. 1607–1611.
9 Kroeger, T. Fast optical flow using dense inverse search / T. Kroeger, R. Timofte, D. Dai, L. V. Gool // Proceedings of the European Conference on Computer Vision. – 2016. – P. 471–488.
10 Lucas, B. D. Optical Navigation by the Method of Differences /
B. D. Lucas, T. Kanade // International Joint Conference on Artificial
Intelligence. - 1985. - V. 2. - P. 981-984.
11 Parigos, N. Handbook of Mathematical Models in Computer Vision / N. Parigos, Y. Chen, O. Faugeras. - Heidelberg: Springer, 2005. - 606 p.
12 Perez, J. S. TV-L1 Optical Flow Estimation / J. S. Perez, E. Meinhardt-Llopis, G. Facciolo // IPOL Journal Image Processing On Line. - 2013. - V. 3. - P. 137-150.
13 Revaud, J. Edge-preserving interpolation of correspondences for optical flow / J. Revaud, P. Weinzaepfel, Z. Harchaoui, C. Schmid // Computer Vision and Pattern Recognition. - 2015. - P. 1164-1172.
14 Senst, T. Cross based robust local optical flow / T. Senst, T. Borgmann, I. Keller, T. Sikora // 21th IEEE International Conference on Image Processing. - 2014. - P. 1967-1971.
15 Senst, T. Robust local optical flow estimation using bilinear equations for sparse motion estimation / T. Senst, J. Geistert, I. Keller, T. Sikora // 20th IEEE International Conference on Image Processing. - 2013. - P. 2499-2503.
... всего 20 источников


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ