Лекциите на ФМИ

За да изглеждаме умни пред другите

Начало

Начална страница

Членове на
сайта

Присъедини
се

За автори

Препоръки за писане на
статии

Формат на статиите

Форум

Новини от
форума

Последни
промени

Списък със
задачи

Първи курс

Анализ

ЕАИ

Геометрия

ООП

Втори курс

Структури от Данни

Компютърни Архитектури

КАрх - Практикум

Основи на компютърната
графика

Функционално програмиране

ФП - Практикум

Трети курс

Логическо програмиранеУпражнения

Числени методиУпражнения

Системно
програмиранеУпражнения

Мрежово
програмиранеУпражнения

За
администратори

Create account or Sign in

Начало

Начална страница

Членове на сайта

Присъедини се

За автори

Препоръки за писане на
статии

Формат на статиите

Последни
промени

Панел за
администратори

Лекции

Първи Курс

Анализ

ЕАИ

Геометрия

ООП

Втори курс

Структури от Данни

Компютърни Архитектури

КАрх - Практикум

Основи на компютърната
графика

Функционално програмиране

ФП - Практикум

Трети курс

Логическо програмиранеУпражнения

Числени методиУпражнения

Системно
програмиранеУпражнения

Мрежово
програмиранеУпражнения

Избираеми дисциплини

Математическа Логика

Дискретна Оптимизация

Теория на Множествата

Теория на Графите

Избрани Глави от
Анализа

Филтри

ФМИ за начинаещи
» Основи на компютърната графика »
Филтри

Филтри

foldunfold

Table of Contents

Увод

Прозорец

Идеята

Конволюция

Видове

Филтър на Sobel

Филтри на Лаплас

Филтри за размазване
(blur)

Медианен
филтър

Увод

Идеята на филтъра е да направи някаква трансформация върху първоначалното
изображение, като по този начин се получи ново изображение. Разбира се, хубаво е
новото изображение да е тясно свързано със старото. За да не ставаме много
абстрактни ще дам един прост пример - филтър който 'замазва' изображението (на
английски blur). Такъв вид филтър, просто усреднява по някакъв начин
съдържанието на съседни пиксели и така се получава съдържанието на новия.

Прозорец

Всички знаете какво е прозорец - такова нещо в което има заглавна лента и
бутох X горе дясно (горе ляво за любителите на зарзават). Има обаче и други
видове прозорци. Квадратна таблица, подматрица на растер, също
се нарича прозорец.

Идеята

На всеки пиксел от нашето изображение трябва да присвоим нова стойност, която
по някакъв начин е свързана със старата стойност на пиксела, но също така може и
да е свързана със старата стойност на съседните пиксели. Имате изображение с
големина
- т.е
реда и
стълба и решавате да приложите прозорец с големина ,
т.е всяка клетка да зависи от съседни
във всяко измерение (т.е самия прозорец има размер ).
Формулата за новите пиксели ,
използвайки старите
и естествено прозореца
е следната:
(1)

Т.е за всеки пиксел
се слага прозореца с размери ,
така че центъра му да съвпада със самия пиксел, умножават се коефициентите
записани в прозореца със старата стойност на пикселите и сумата им се записва
като нова стойност на пиксела.

Забележки:

ако прозореца излезе извън изображението (например при
и някой граничен пиксел) може да считаме, че извън изображението

ако новите стойности на пикселите се получат извън границите ,
където
е максималния brightness на един пиксел, то може да скалираме новите пиксели,
така че да влезнат в границите (т.е взимаме новия минимум и максимум,
умножаваме и прибавяме подходящи константи към всеки пиксел, така че
новополучените числа да бъдат точно в искания интервал).

За филтрите, които ще разгледаме сега показваме само прозореца. Той
еднозначно определя самия филтър, т.е какво трябва да направим с пикселите
(какви сметки) за да получим новите пиксели.

Конволюция

Нанасянето на даден филтър (квадратна матрица) върху изображение се нарича
конволюция.

Видове

Филтър на Sobel
(2)

Чрез такива филтри получавате 'отделяне' на хомогенни области. Отделянето
става хоризонтално/вертикално/диагонално (2та)
Може и вместо
да използвате .

Филтри на Лаплас
(3)

Идеята е взета от диференцирането на функция на 2 аргумента. Използва се, за
да отдели рядко срещани елементи. Т.е. ако клетката, в която се приложи този
филтър, е много различна от останалите, тя ще се умножи по голям коефицент и ще
стане още по-различна. Докато ако всички клетки са еднакви, няма да има видима
промяна, защото съседните елементи ще компенсират с точно толкова отрицателно
тегло, колкото централният - с положително. Използва се за акцентиране върху
контурите на изображението.

Филтри за размазване (blur)
(4)

Първият филтър прави средната стойност на 9те клетки (като по този начин се
хомогенизира образа, ако някой пиксел свети много по-различно от останалите това
ще бъде притъпено).
При втория филтър (Gaussian blur) се използва Гаусовата
функция, която дава нормално разпределение (това са функциите в 1 и 2D)
(5)

Медианен филтър

Просто правите медианата на 9те съседни клетки.

page_revision: 7, last_edited: 1229165123|%e
%b %Y, %H:%M %Z (%O ago)

EditRate
(+1)Tagsdiscuss (0) History Files Print
Site tools+ Options

Edit sections Append Edit meta Watchers Backlinks Page source Parent Lock
page Rename Delete

Help | Terms
of Service | Privacy | Report a bug | Flag as objectionable
Powered by Wikidot.com

Unless otherwise stated, the content of
this page is licensed under Creative
Commons Attribution-NonCommercial-ShareAlike 3.0 License

Click here to edit contents of this page.

Click here to toggle editing of individual
sections of the page (if possible). Watch headings for an "edit" link when
available.

Append content without editing the whole
page source.

Check out how this page has evolved in the past.

If you want to discuss contents of this page -
this is the easiest way to do it.

View and manage file attachments for this page.

A few useful tools to manage this Site.

See pages that link to and include this page.

Change the name (also URL address, possibly
the category) of the page.

View wiki source for this page without
editing.

View/set parent page (used for creating
breadcrumbs and structured layout).

Notify administrators if there is
objectionable content in this page.

Something does not work as expected? Find out
what you can do.

General Wikidot.com documentation and help
section.

Wikidot.com Terms of Service - what you can,
what you should not etc.

Wikidot.com Privacy Policy.