Тип работы:
Предмет:
Язык работы:


Автоматическое выделение границ костных тканей на растровых изображениях рентгенограмм

Работа №104648

Тип работы

Бакалаврская работа

Предмет

информатика

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

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


ВВЕДЕНИЕ 3
1 АНАЛИЗ АЛГОРИТМОВ ВЫДЕЛЕНИЯ ГРАНИЦ КОСТНЫХ ТКАНЕЙ НА ИЗОБРАЖЕНИИ 5
1.1 Анализ предметной области 5
1.2 Описание математического и алгоритмического решения задачи 7
1.3 Обнаружение границ на основе нечеткой логики 13
2 РЕАЛИЗАЦИЯ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ВЫДЕЛЕНИЯ ГРАНИЦ
КОСТНЫХ ТКАНЕЙ 17
2.1 Обоснование выбора среды программирования 17
2.2 Разработка функций выделения границ 19
2.2.1 Оператор Собеля 19
2.2.2 Оператор Кэнни 23
2.3 Разработка интерфейса программы 26
3 ТЕСТИРОВАНИЕ И АНАЛИЗ РАЗРАБОТАННОГО ПРОГРАММНОГО
ОБЕСПЕЧЕНИЯ 31
3.1 Описание технологий тестирования 31
3.2 Испытание алгоритмов 32
ЗАКЛЮЧЕНИЕ 36
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ 37
Приложение А. Код функции Edge_detection 41
Приложение Б. Код функции canny 46

Информационные технологии и сфера их применения стремительно развиваются. Трудно перечислить весь спектр их возможного использования. Одним из важнейших направлений стала медицина. В современной медицине активно проводятся исследования по диагностике заболеваний на начальных периодах. Известно, что чем раньше будет обнаружено заболевание, тем дешевле и продуктивнее выйдет лечение. Многие диагнозы можно поставить, только имея снимок органов человека. Для этого используются такие технологии, как УЗИ, рентген, МРТ и другие. Использование стандартных методов расшифровки снимков имеет серьезные недостатки: необходима высокая сосредоточенность врача, может потребоваться много времени для получения заключения, не исключена возможность ошибки. Поэтому разработка систем, позволяющих автоматизировать расшифровку снимка и, как следствие, обнаружение болезни, является важной и актуальной задачей в современной медицине.
Для такой системы наиболее полезной информацией представляются сведения о границах. Для каждой задачи требуется выделение своих границ, в рамках данной работы будет рассмотрено выделение границ костных тканей. При распознавании объектов и анализе изображений немаловажную роль играют методы и алгоритмы выделения границ, так как они изрядно упрощают работу с изображением.
Научной новизной данной работы является поиск алгоритмов, наиболее точно выделяющие требуемые границы костных тканей. Разрабатываемые алгоритмы будут сосредоточены на максимальном выделении всех границ требуемого объекта и на уменьшение обнаруженных ложных контуров, которые нередко появляются от присутствия импульсного шума.
Программная реализация выделения границ костных тканей представлена в виде программы, написанной на языке высокого уровня Matlab.
В качестве исходных данных используется рентгеновский снимок, содержащий изображение анализируемого объекта.
Объектом исследования является процесс выделения границ костных тканей на рентгеновских снимках.
Предмет исследования: алгоритмы определения границ костных тканей на снимках.
Цель работы: разработать алгоритмы и их программную реализацию по выделению границ костных тканей на изображениях.
Задачи, решаемые в ходе выполнения бакалаврской работы:
■ анализ существующих алгоритмов выделения границ на изображении;
■ выбор алгоритмов для дальнейшего использования;
■ математическое описание алгоритмов;
■ реализация поставленной задачи с использованием выбранного языка программирования;
■ тестирование разработанных алгоритмов.


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

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

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


В ходе выполнения бакалаврской работы были изучены и реализованы алгоритмы выделения границ на рентгеновских снимках. Для этого были рассмотрены и проанализированы наиболее популярные существующие методы обнаружения границ: оператор Собеля, как простой в разработке и используемый во многих задачах прикладного характера алгоритм, и детектор границ Кэнни, который считается одним из лучших детекторов. Для реализации использовалась среда Matlab.
Тестирование на рентгеновских снимках показало, что оба алгоритма справились со своей работой достаточно качественно, границы на изображениях получились четкими. Также тестирование указало на слабые стороны алгоритмов, в частности на присутствие шума после обработки изображений.
Медицинские исследования с помощью современных методов визуализации изображений позволяют заглянуть внутрь объектов живого организма и диагностировать его состояние. Эта задача решается с помощью цепочки этапов обработки изображения с целью анализа и распознавания объектов. Рассмотренные в работе алгоритмы выполнили эту задачу. Тем не менее, основываясь на результатах работы данных алгоритмов, в рамках конкретной задачи лучше себя проявил оператор Кэнни.



1. Об одном методе выделения контуров на цифровых изображениях [Электронный ресурс]. - Режим доступа: http://cyberleninka.ru/articleZn/ob- odnom-metode-vydeleniya-konturov-na-tsifrovyh-izobrazheniyah
2. Реферат - Разработка и анализ алгоритма выделения контура на
полутоновом изображении при условии слабоконтрастных границ объектов [Электронный ресурс]. - Режим доступа:
http: //masters .donntu.org/2014ZfkntZmetelytsiaZdissZindex.htm
3. Грузман И.С. Цифровая обработка изображений в информационных системах / И.С. Грузман, В.С. Киричук, В.П. Косых, Г.И. Перетягин, А.А. Спектр // Научное пособие. - Новосибирск: Изд-во НГТУ, 2013. - С. 125-139.
4. Methods of Image Edge Detection: A Review [Electronic resource]. - Mode of
access: https://www.omicsgroup.org/journals/methods-of-image-edge-detection-a-
review-2332-0796-1000136.pdf
5. Sobel operator [Electronic resource] : [Оператор Собеля]. - Mode of access: https:ZZen.wikipedia.org/wiki/Sobel_operator
6. Исследование методов выделения и применения опорных контуров с целью распознавания лиц [Электронный ресурс]. - Режим доступа: conf5 8 .mipt.ru/static/reports_pdf/532.pdf
7. Детектор границ Канни [Электронный ресурс]. - Режим доступа: https://habrahabr.ru/postZ114589/
8. Comparison between Various Edge Detection Methods on Satellite Image
[Electronic resource]. - Mode of access:
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.413.7654&rep=rep 1 &type =pdf
9. Canny edge detector [Electronic resource] : [Оператор Кэнни]. - Mode of access: https: Z/en.wikipedia. org/wiki/Canny_edge_detector
10. Sobel Operator and Canny Edge Detector [Electronic resource]. - Mode of access:http://www.egr.msu.edu/classes/ece480/capstone/fall13/group04/docs/danapp. pdf
11. Обнаружение размытых границ [Электронный ресурс]. - Режим доступа: http: //stu.alnam.ru/book_pfuzzy-49
12. Comparison of mathematical programs for data analysis [Electronic resource].
- Mode of access: http://old.exponenta.ru/educat/free/compare/ncrunch.pdf
13. Стратегии тестирования [Электронный ресурс]. - Режим доступа: http://www.4stud.info/software-construction-and-testing/lecture10.html#black-box
14. Тест План (План тестирования) [Электронный ресурс]. - Режим доступа: http://www.protesting.ru/testing/plan.html
15. Построение автоматизированной системы определения контура объекта на примере изображения клеток [Электронный ресурс]. - Режим доступа: http://masters. donntu. org/2005/kita/tribrat/diss/index. htm
16. Распараллеливание алгоритма выделения границ объектов на основе структурно-графического представления [Электронный ресурс]. - Режим доступа: http://www.lib.tpu.rU/fulltext/v/Bulletin_TPU/2013/v323/i5/26.pdf
17. Методы нахождения границ изображения [Электронный ресурс]. - Режим доступа: https: //habrahabr.ru/post/128753/
18. Обзор языков программирования [Электронный ресурс]. - Режим доступа: http://bourabai.ru/alg/classification04.htm
19. Технологии тестирования программного обеспечения [Электронный
ресурс]. - Режим доступа:
http://www.km.ru/referats/1AE805F6BA394FBB8479B41F861E1085
20. Yu, X, Bui, T.D. Robust Estimation for Range Image Segmentation and Reconstruction, IEEE trans. Pattern Analysis and Machine Intelligence, 2013. - p. 530-538.
21. Разработка тест-планов, программ и методик испытаний [Электронный ресурс]. - Режим доступа: http://www.artwell.ru/services/razrabotka-test-planov- programm-i-metodik-ispytaniy
22. Steinhaus S. Comparison of mathematical programs for data analysis. - Germany: University of Frankfurt, 2013. - p. 48.
23. Ramadevi Y. Segmentation and object recognition using edge detection techniques, International Journal of Computer Science and Information Technology, Vol 2, No.6., 2012. - p. 153-161.
24. Punam Thakare. A Study of Image Segmentation and Edge Detection Techniques, International Journal on Computer Science and Engineering, Vol 3, No.2., 2014. - p. 899-904.
25. Выделение границ [Электронный ресурс]. - Режим доступа: https: //ru.wikipedia. org/wiki/Выделение_границ
26. Виды томографии [Электронный ресурс]. - Режим доступа: http://mrt- diagnostics.ru/kt/vidy-tomografii/
27. Сравнительный анализ фильтрации медицинских изображений
[Электронный ресурс]. - Режим доступа:
http: //masters .donntu.org/2014/fknt/kondratov/library/theme1 .htm
28. Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. — Москва: Техносфера, 2012. — С. 148-414.
29. Сойфер В. Методы компьютерной обработки изображений / В.А. Сойфер. — М.: ФИЗМАЛИТ. — 2014. — С. 684-693.
30. Калинкина Д. Проблема подавления шума на изображениях и видео, и различные подходы к ее решению / Д. Калинкина, Д. Ватолин — Москва: Техносфера, 2013. — С. 118-128.
31. Алиев М.В. Выделение контуров на малоконтрастных и размытых изображениях с помощью фрактальной фильтрации / М.В. Алиев, А.Х. Панеш, М.С. Каспарьян // Вестник Адыгейского государственного университета. Серия 4: Естественно-математические и технические науки. 2013. №3. — С. 101-107.
32. Беленский Й. Метод выделения контура на слабоконтрастных размытых изображениях / Й.Й. Беленский, И.В. Микулка // Вестник Винницкого политехнического института. — 2014 г. — № 3. — С. 6-7.
33. Садыхов Р. Обработка изображений и идентификация объектов в системах технического зрения / Р.Х. Садыхов, А.А. Дудкин // Объединенный институт проблем информатики НАН Беларуси, Минск, Беларусь. — 2012 г. — № 3. — С. 10-11.


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




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