Professional Documents
Culture Documents
- Minimum-Distance Classification
Minimum-Distance Classification
and
Template Matching
The graphics and pictures contained in the documents are partly taken from the
the books mentioned in the bibliography or the accompanying documents
provided by the publisher or author. Thank you very much for this.
Thus, these slides neither replace attending the lecture nor studying
suitable books or essays.
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching
Model
pine-nut
lentil
pumpkin seed
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.7
17.1. - Pattern Recognition and Classification
Features
Features describe the patterns (objects) to be classified based
on specific, distinctive properties (parameters).
Features may be numeric (height, texture, ...) or symbolic values (color, ...)
Definitions
- The combination of n features is a n-dim vector called a feature vector
- Objects are represented as points in the feature space -> scatter plots
- Objects with same or similar features are grouped into classes w1, w2, ...
Classes
w1, w2, w3
Pattern Classes
Patterns are described using feature vectors
Feature Selection
The quality of a feature vector is related to its ability to clearly
identify / discriminate different pattern classes.
- Patterns from the same class should have similar feature values
- Patterns from different classes should have different feature values
Feature Vectors
Pattern vectors are normally based on image features such as
- binary region properties
- boundary shape properties
- texture and region properties
Geometry
(Blütenblatt)
based
features
(Kelchblatt)
Feature Vectores
Binary region
properties
based features
Moment
invariants
as features
Feature Vectores
Texture
based
features
Feature Vectores
Classifiers
The task of a classifier is to partition the feature space into
class-labeled decision regions 1, 2, 3, ..., W, called classes w1, w2, ...
- Borders between decision regions are called decision boundaries.
- The classification of a feature vector 𝑥 consists of determining
which decision region (class) it belongs to, and assign 𝑥 to this class.
w1 w1
w2
w3
w3 w2
w4
Classifiers
A classifier can be represented as a set of
discriminant (decision) functions di(x) for the classes wi.
- The classifier assigns a feature vector 𝑥 to class wi if
petal
sepal
Scatterplots
two classes
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching
Image Processing
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching
Decision Functions
Decision-theoretic methods are based on decision (discriminant)
functions.
Decision Boundaries
The classes can be separated using decision boundaries dij(x)
based on the decision functions di(x) and dj(x)
or dij(x)
Decision Boundaries
The decision boundary separating
class wi from class wj is given
Important Question:
How should we choose
the decision function and
the decision boundaries?
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.31
17.3. - Decision-theoretic Methods
Decision Boundaries
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching
Prototype Matching
Classification based on matching involves
- comparing an unknown (actual) pattern against a set of prototypes
characterizing the different classes,
- assigning the unknown pattern to the class of the prototype
that is the most “similar” to the unknown.
Minimum-Distance Classifier
Minimum-Distance Classifier
- one of the simplest and most widely used prototype matching methods
- computes a distance-based measure between the feature vector
of an unknown pattern x and each of the class prototype vectors mj.
- assigns the unknown pattern to the class with the minimum distance
between feature vector and class prototype.
m1
distance for class j
m2
=W
feature prototype mW
vector of class j
how to find the prototyps: discussed later
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.35
17.4. - Minimum-Distance Classifier
Minimum-Distance Classifier
A distance (decision) measure determines the similarity.
That is, the smallest distance implies the best match.
=W
W mW
Decision Functions
Selecting the smallest distance is equivalent to evaluating the
decision or discriminant functions.
W maximize
Decision Boundaries
The decision boundary dij(x) separating class ci from cj is given by
the values of x for which the decision functions
dij(x)
have the same value or, equivalently,
by values of x for which
Decision Boundaries
This boundary is the perpendicular bisector of the line joining mi and mj.
Nj is the number of pattern vectors used to compute the j-th mean vector
linear discrimiants
linear classifier
three 0.19
0.24
0.30 0.21 0.14
classes: 0.62
6.58
6.43 0.56 0.32
0.07
sky, 0.14 6.25
0.21
6.85
0.62 0.18 0.08
buildings. 0.56 7.45 0.32
6.97
6.75 feature vector 7.39
water to be classified
0.19
0.21
6.58
0.07 0.19
0.21
7.45 ? 0.21
6.58
0.07
classification 0.21
7.45
of an unknown
feature vector
region to be classified
Minimum-Distance Classifier
- store the sample values of each waveform at the vertical lines
- let each set of the resulting samples be represented as a 9-dim
prototype vector mj , j = 1, 2,…, 14.
Minimum-Distance Classifier
One of the keys to accurate recognition performance is to specify
features that are effective discriminators between classes.
Mehalanobis distance - -
Mehalanobis Distance
Feature Normalization
Feature Normalization
Feature Normalization
Feature Normalization
Feature Normalization
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching
Template Matching
Special type of Minimum-Distance Classifier
Instead of using special features for classifying
use the whole image or a image region
as the feature, now called template.
template
image metric
Red points correspond the points of best match, i.e. positions of the template within the image
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.59
17.5. - Template Matching
Template Matching
I = s[x,y] R = t[x,y]
Template Matching
template
original image
Corresponds to a minimum
distance classifier using the
whole template / reference
image as the feature vector
minimize with
respect to r and s
maximize with
respect to r and s
maximize with
respect to r and s
Matching by Correlation
Detection of the eye of a hurricane
White points correspond the points of best match, i.e. minimum value of the distance function.
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.69
17.5. - Template Matching
White points mark points of best match, i.e. min. value of the dist. function. or max. of correlation.
N. Diehl, V-2022-final IPPR: Minimum Distance Classification 17.70
17.5. - Template Matching
Shape of Template
Minimum-Distance Classification
3. Decision-theoretic Methods
4. Minimum-Distance Classifier
5. Template Matching