нта різні.
. 6 Інтерактивна сегментація. Розумні ножиці
Алгоритм розумні ножиці (англ. intellegent scissors), представлений в 1996 році, швидко завоював популярність і був вбудований в найпотужніший і широко поширений редактор фотозображень Adobe Photoshop під ім'ям магнітне ласо (англ.magnetic lasso) .При використанні розумних ножиць користувач обводить кордон між об'єктом і фоном. Пользовательуказивает точки на кордоні з деяким проміжком, а розумні ножиці проводять граничну лінію між послідовно зазначеними точками.
Розглянемо алгоритм проведення граничної лінії від однієї точки до іншої, використовуваний розумними ножицями raquo ;. Будемо вважати, що у нас є зображення A з квітами пікселів A (x, y) і дана метрична функція p (C1, C2), що задає відстань між двома кольорами. Розглянемо растрову решітку як граф, влаштований таким чином. Вершинами графа служать кути пікселів, а ребрами графа - сторони пікселів. Будемо вважати, що користувач в якості послідовних граничних точок вказав два кути пікселів, відповідних вершин графа P і Q (Малюнок 1.1).
Малюнок 1.1. Граф зображення
Кожному ребру приписується довжина, назад залежна від різниці між квітами пікселів, які примикають до ребру обчислюється за формулою (1.2.)
(1.2.)
Де d - приписувана довжина ребра, L - геометрична довжина ребра, C1 і C2 - кольори пікселів по обидві сторони від ребра, а K - деяка константа. В якості граничної лінії на ділянці між граничними точками P і Q розумні ножиці вибирають найкоротший шлях на графі, тобто послідовність ребер, що з'єднують вершини P і Q і мають мінімальну сумарну довжину. Оскільки ребра, відповідні різким колірним перепадів, мають меншу приписанную довжину, розумні ножиці прагнуть провести грАніція саме за такими ребрах.
Таким чином, «Розумні ножиці» трактують все зображення як граф, кожна вершина якого відповідає пікселю зображення, що дозволяє досить швидко і точно проводити інтерактивну сегментацію зображення.
Висновки розділу 1
1. Сегментацією зображення називається розбиття зображення на несхожі за деякою ознакою області. Різні методи сегментації орієнтовані на різні властивості розбиття. Тому при виборі методу сегментації для вирішення конкретного завдання, слід визначитися, які властивості розбиття дійсно важливі.
. Методи кластеризації погано працюють на зашумлених зображеннях: часто втрачають окремі точок регіонів, утвориться багато дрібних регіонів.
3. Метод порогової обробки досить простий орієнтований на обробку зображень, окремі однорідні ділянки яких розрізняються середньою яскравістю.
4. Методи засновані на розростанні областей враховують просторове розташування точок безпосередньо і при неправильному виборі точок виробляє зашумление зображення.
5. Алгоритм «Чарівна паличка» дозволяє виробляти виділення окремих сегментів зображення за умови що правильно обраний поріг, і кольору фону і виділяється фрагмента різні.
. «Розумні ножиці» трактують все зображення як граф, кожна вершина якого відповідає пікселю зображення, що дозволяє досить швидко і точно проводити інтерактивну сегментацію зображення.
Розділ 2. Розробка програмного модуля для обробки растрових зображень
2.1 Вибір середовища розробки
В якості середовища розробки при створенні програми була використана IntelliJ IDEA 2013, так як в даному середовищі найбільш зручно реалізована робота з мовою програмування Java.
Створення програмного модуля, проводиться за допомогою бібліотеки JavaFX, яку так само досить просто інтегрувати в проект створений за допомогою даної IDE.
Дана середу дозволяє розробляти як консольні додатки, так і додатки з графічним інтерфейсом, що дозволяє створити користувальницький інтерфейс для роботи з растровим ізображеніем.IDEA +2013 дозволяє створювати і підключати сторонні додатки (плагіни) і додавання нових наборів інструментів що є найбільш важливою опцією, для даної роботи, оскільки дозволяє із застосуванням мінімальних навичок, призвести інтегрування бібліотеки для створення користувацьких інтерфейсів JavaFX.
Таким чином, в якості середовища розробки при створенні програми була використана IntelliJ IDEA 2013, так як за допомогою даного середовища, легко можна створити графічний інтерфейс для роботи з растровим зображенням.
. 2 Створення інтерфейсу користувача програмного модуля
У даній роботі був розроблений програмний модуль, для роботи з растровим...