Одновимірна медіанна фільтрація

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»

ІНСТИТУТ КОМП’ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

кафедра інформаційних технологій видавничої справи

[pic 1]

Курсова робота

з курсу:

“Математичні основи комп’ютерної графіки ”

на тему:

“Одновимірна медіанна фільтрація ”

Виконала:

студентка групи ВП-32,

Дубно Г.В.

Прийняв:

доцент кафедри ІТВС,

Різник О. Я.

ЛЬВІВ – 2018

ЗМІСТ

ВСТУП        3

ХАРАКТЕРИСТИКА МЕТОДІВ ОБРОБКИ ЦИФРОВИХ ЗОБРАЖЕННЬ ЗА ДОПОМОГОЮ ФІЛЬТРАЦІЇ        5

    МЕТОДИ ОБРОБКИ ЦИФРОВИХ ЗОБРАЖЕНЬ ЗА ДОПОМОГОЮ  ФІЛЬТРАЦІЇ        5

 МЕТОД ОДНОВИМІРНОЇ МЕДІАННОЇ ФІЛЬТРАЦІЇ, ЙОГО ПЕРЕВАГИ ТА НЕДОЛІКИ.        6

ПОСТАНОВКА ЗАДАЧІ        8

 ПОБУДОВА ДЕРЕВА ЦІЛЕЙ ДЛЯ РОЗВ’ЯЗАННЯ ПОСТАВЛЕНОГО ЗАВДАННЯ        10

МЕТОД ОДНОВИМІРНОЇ МЕДІАННОЇ ФІЛЬТРАЦІЇ        13

ДЛЯ ЦИФРОВОЇ ОБРОБКИ ЗОБРАЖЕННЯ        13

 ОПИС МЕТОДУ ОДНОВИМІРНОЇ МЕДІАННОЇ ФІЛЬТРАЦІЇ        13

 ПРОГРАМНА РЕАЛІЗАЦІЯ        15

 ОЦІНКА ТА АНАЛІЗ РЕЗУЛЬТАТІВ        16

ВИСНОВОК        19

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ        21

ДОДАТОК А        23

ВСТУП

На теперішній час стає все більш актуальною та потрібною обробка зображень.

Перш за все, оброблення зображень потрібне  для отримання зображення на виході. Наприклад, це підготовка до поліграфічного тиражування,  підготовка до телетрансляції та інших процесів. Також, це необхідно для отримання іншої важливої інформації, такої як: розпізнання тексту, обробка супутникових знімків, підрахунок числа і виду клітин в полі мікроскопа та іншого.

Наука про обробку зображень - це наука про маніпулювання зображенням. Вона охоплює широкий спектр методів, які присутні в численних додатках. Ці методи можуть покращувати або спотворювати зображення, висвітлювати певні особливості зображення, створювати нове зображення з частин інших зображень,  відновлювати  зображення,  яке було пошкоджено під час або після зйомки тощо.

З розвитком технологій кількість операції для обробки цифрових зображень збільшилась. Однією з таких операцій є фільтрація.

Фільтрація  зображень потрібна для ослаблення дії завад. За допомогою фільтрації яскравість (сигнал) всіх точок вихідного зображення, які були спотворені завадою, замінюється деяким іншим значенням яскравості, які в меншій мірі були спотворені завадою.

Одним з видів цифрових фільтрів є медіанний фільтр, який широко використовується в цифровій обробці зображень та сигналів для зменшення рівня шуму. Важливо додати, що медіанний фільтр є нелінійним FIR-фільтром.

Медіанна фільтрація - це ефективна процедура для обробки сигналів, що можуть піддаватися впливу імпульсних перешкод [12].

Актуальність теми. Завдання курсової роботи є досить актуальним з огляду на те, що на сьогоднішній день створюється та розвивається багато галузей які потребують якісного розв’язання задач пов’язаних із обробкою зображень. Використання методу одновимірної медіанної фільтрації дасть можливість згладити зображення та усунути з нього деякі види випадкових шумів.

Об’єкт дослідження. Об’єктом дослідження є методи попереднього опрацювання зображень.

Предмет дослідження. Предмет дослідження - використання одновимірної медіанної фільтрації для покращення якості зображення.

Мета і завдання дослідження. Мета курсової роботи полягає в дослідженні та програмному вирішенні поставленої задачі та проведенні досліджень обробки зображення із використанням одновимірної медіанної фільтрації.

Наукова новизна одержаних результатів. Досліджено та програмно реалізовано метод нелінійної фільтрації, а саме, метод одновимірної медіанної фільтрації, із використанням зображення у вигляді матриці 10×10.