14. Класификация на образи с използване на минимално разстояние.

Класификацията на образи с използване на минимално описание по своята същност е математически метод за разпознаване на образи.

Сходството между 2 образа зависи от разстоянието между тях. Разстоянието се означава с d.

d(P_i, P_j) = || P_I - P_j || 0

Разстоянието между образите има следните свойства :

1. d(P_i, P_j) = 0 - пълно подобие

2. d(P_i, P_j) = d(P_j, P_i) - симетричност

3. d(P_i, P_k) + d(P_k, P_j) d(P_i, P_j) - неравенство на триъгълника

Минимално разстояние за класификация : използване на еталонният принцип. За всеки образ се изчислява разстоянието до еталоните.

d(P_i, P_j) = || P L_i|| = (_k=1..n(P_k - L_k)²)^1/2 - Eвклидово разстояние

d_min = Min(d₁,, d_n) този образ се отнася за съответният клас.

Ако имаме двумерно пространство се търсят минимални разстояния в двумерното пространство.