Лаборатория #3 - страница 2

Следователно изчисленията са верни.

7. Изчисляваме стойностите на функциите за сходство с всяко референтно изображение според формулите на Ръсел и Рао, Джокард и Нийдман, Дайс, Сокал и Снейф, Сокал и Мишнер, Кулжински, Юл (вижте страница 13):

Джокард и Нийдман

Сокал и Мишнер

При разпознаване на изображения с помощта на функции за сходство, изследваното изображение може да бъде причислено към стандарта, ако стойността на функцията за сходство между тях е максимална. Следователно най-близкият стандарт до изследваното изображение е „ябълката“.

8. Изчислете разстоянието на Хеминг между изследваното изображение и стандартите. Разстоянието на Хеминг между два двоични вектора е равно на броя на несъответстващите двоични компоненти на векторите. С помощта на променливитеgиhможе да се изчисли по следната формула:

При разпознаване на изображения чрез изчисляване на разстоянието между обектите, минималното разстояние от изследваното изображение до стандарта се използва като критерий за вземане на решение дали да принадлежи към определен стандарт. Според този критерий стандартът „ябълка“ е най-близо до изследваното изображение.

ЗАКЛЮЧЕНИЕ: В резултат на анализа, според всички използвани функции за подобие и разстояние по Хеминг, изследваното изображение „диня” има най-голямо сходство със стандартната „ябълка”.

9. Използвайки познаването на логическото значение на променливитеa,b,g,h, предлагам следната версия на функцията за подобие:

сходство

Използвайки го, за да оценим приликата между изследваното изображение и стандартите, получаваме:

Както можете да видите, резултатът от предложената функция съвпада с резултатите от функциите на Russell и Rao, Jocard и Needman, Dice, Sokal и Sneef, Sokal и Mishner, Kulzhinsky, Yule, коитосвидетелства за неговата достатъчна надеждност.

Най-често използваните функции за подобие са:

(функция за сходство на Ръсел и Рао),

сходство
(функция за сходство на Jocard и Needman),

страница
(Функция за сходство на зарове),

сходство
(функция за подобие на Sokal и Sneef),

сходство
(функция за сходство на Сокал и Мишнер),

страница
(функция за сходство на Кулжински),

лаборатория
(Функция за подобие на Youul).