5. 1
Low-level vision ā a tutorial
by
Professor Roy Davies
of
Royal Holloway, University of London
2
The role of low-level vision*
Image acquisition
Feature detection
Intermediate level vision
High-level vision
*A somewhat simplified and naĆÆve schema.
Low-level
vision
Image preprocessing
3
An original image
4
Result of applying a median filter
5
6. 5
Result of applying a Harris corner detector
6
Result of applying a Sobel edge detector
7
Edge detection
Objectives:
To demonstrate the design of efficient edge detectors.
This section contains copyright material reproduced from [1,2] with permission of
Elsevier.
8
Theory of 3 3 template operators
First we assume that eight masks are to be used, for
angles differing by 45Ā°. Four of the masks differ from
the others only in sign, and we are left with two
paradigm masks:
The all-too-ready assumption that C = A and D = B
is by no means confirmed by theory, as we shall see.
6
7. 9
Let us apply these masks to the window:
then estimation of the 0Ā°, 90Ā° and 45Ā° components of
gradient by the earlier general masks gives:
10
If vector addition is to be valid:
Equating coefficients of a, b, c, d, e, f, g, h, i leads to the
self-consistent pair of conditions:
Insisting that the masks give equal responses at 22.5Ā°
leads to the final formula:
11
We have now obtained the following template masks for
edge detection:
It is also possible to use the first two of these masks for
detecting and orientating edge segments, taking them
to provide vector components of edge intensity: gx, gy .
Thus we have derived the Sobel operator masks in a
principled, non-ad hoc way.
12
Basic theory of edge detection and orientation
edge intensity:
edge orientation:
7
24. 77
Scale and affine invariance
Objectives:
To consider the need for scale-invariant and affine-
invariant feature detectors.
To outline recent approaches to the problem.
(This section will merely aim to provide a lead-in to the lecture of Krystian Mikolajczyk.)
78
Recent important feature detectors
SIFT = Scale Invariant Feature Transform (Lowe 1999, 2004)
Similarity transform (4 DoF):
Affine transform (6 DoF):
Affine transforms have the properties:
They convert parallel lines to parallel lines.
They preserve ratios of distances on straight lines.
They cover the transforms produced by Weak Perspective
Projection (WPP).
79
The 4th edition of this book was published in 2012. It covers:
the whole of this talk
detailed discussions of scale- and affine-invariant features
new chapters on surveillance and in-vehicle vision systems
over 1000 references, including ~500 since 2000.
24