Professional Documents
Culture Documents
Slides by:
Deepak Bote, Xiaoguang Feng,
David A. Forsyth, Clark F. Olson,
Yossi Rubner, Linda G. Shapiro
Image databases
2
Image databases
3
History
4
Image retrieval by annotation
Traditional text-based image search engines
Manual annotation of images
Use text-based retrieval methods
Water lilies
E.g.
Flowers in a pond
5
Limitations of annotation
Problem of image annotation
Large volumes of databases
Valid only for one language – with image retrieval this
limitation should not exist
Problem of human perception
Subjectivity of human perception
Too much responsibility on the end-user
Problem of deeper (abstract) needs
Queries that cannot be described at all, but tap into the
visual features of images
6
Image retrieval
Image have rich content that can be used for retrieval!
The problem that has been examined the most is: How can I
find images that meet some description or are like an example?
7
Measures
8
User interaction
Due to the imperfections in current
methods, most systems have a user
“in the loop”.
Retrieve-refine-retrieve cycle
10
Color histograms
11
Color histograms
12
QBIC – Search by color
16
Histogram distances
17
Earth mover’s distance
18
Earth mover’s distance
19
Layout templates
Color histograms have no
information about pixel locations.
This yields false positives.
20
Color layout
** Image adapted from Smith and Chang : Single Color Extraction and Image Query
21
Color correlograms
Pick any pixel p1 of color Ci in the image I, at distance k away
from p1 pick another pixel p2, what is the probability that p2 is
also of color Ci?
22
Color correlograms
( I ) Pr[ p2 I Ci | p1 I Ci , | p1 p2 | k ]
(k )
Ci
23
Color correlograms
24
Retrieval with texture
25
Retrieval with texture
26
Retrieval with texture
27
Texture of textures
28
Texture of textures
29
Texture of textures
30
Texture of textures
31
Retrieval using shape
We can do even better if we
include shape in the query.
32
Shape measures
Global shape measures However, global measures
include: are not ideal in many
• Boundary length situations.
• Area enclosed
• Boundary curvature
(overall or histogram)
• Moments
• Projections onto axes
• Tangent angle histogram
33