Professional Documents
Culture Documents
www.jntuworld.com
www.jntuworldupdates.org
Chapter 14
www.jntuworld.com
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 1
www.jwjobs.net
www.specworld.in
www.jntuworld.com
What is Multimedia?
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 2
www.jwjobs.net
www.specworld.in
Multimedia IR
www.jntuworld.com
www.jntuworldupdates.org
The retrieval of text, image, video and sound data related to the
interest of the user and their ranking according to a similarity
degree
www.jntuworld.com
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 3
www.jwjobs.net
www.specworld.in
Multimedia IR
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 4
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 5
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 6
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 7
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
8
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 8
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
The Challenges
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 9
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 10
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
11
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 11
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
12
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 12
www.jwjobs.net
www.specworld.in
Aperture problem
www.jntuworld.com
Feature Ambiguity
www.jntuworldupdates.org
www.jntuworld.com
www.specworld.in
13
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 13
www.jwjobs.net
www.jntuworld.com
Machine-generated Data
www.jntuworldupdates.org
www.jntuworld.com
14
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 14
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
15
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 15
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
Query-by-example (QBE)
user supplies an image and the system finds other images that
are similar to it
ignores semantic information associated with images
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 16
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Color-Based Retrieval
www.jntuworldupdates.org
www.jntuworld.com
17
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 17
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Color-Based Retrieval
www.jntuworldupdates.org
18
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 18
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Color-Based Retrieval
www.jntuworldupdates.org
19
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 19
www.jwjobs.net
www.specworld.in
Color-Based Retrieval
www.jntuworld.com
www.jntuworldupdates.org
0.09
5
0.08
10
0.07
20
25
30
10
20
30
5
10
15
www.jntuworld.com
15
0.06
0.05
0.04
0.03
0.02
20
T op F igure, background
T op F igure, foreground
Bottom F igure, background
Bottom F igure, foreground
0.01
25
30
10
30
20
10
D istance
15
20
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 20
www.jwjobs.net
www.specworld.in
20
Example 1
Example of application of the technique
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
21
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 21
www.jwjobs.net
www.specworld.in
Example 1
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
22
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 22
www.jwjobs.net
www.specworld.in
Texture
www.jntuworld.com
www.jntuworldupdates.org
23
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 23
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
24
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 24
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 25
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
26
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 26
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
www.specworld.in
27
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 27
www.jwjobs.net
www.jntuworld.com
www.jntuworldupdates.org
X X PI (ci , cj , ~v )
HI (ci , cj , ~v ) =
1 + |i j |
i
www.jntuworld.com
28
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 28
www.jwjobs.net
www.specworld.in
Example 2
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
29
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 29
www.jwjobs.net
www.specworld.in
Salient Points
www.jntuworld.com
www.jntuworldupdates.org
30
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 30
www.jwjobs.net
www.specworld.in
Salient Points
www.jntuworld.com
www.jntuworldupdates.org
31
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 31
www.jwjobs.net
www.specworld.in
Salient Points
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
32
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 32
www.jwjobs.net
www.specworld.in
Example 3
www.jntuworld.com
www.jntuworldupdates.org
33
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 33
www.jwjobs.net
www.specworld.in
Example 3
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
34
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 34
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
35
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 35
www.jwjobs.net
www.specworld.in
The Problem
The audio retrieval problem
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 36
www.jwjobs.net
www.specworld.in
Fingerprinting
www.jntuworld.com
www.jntuworldupdates.org
37
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 37
www.jwjobs.net
www.specworld.in
Fingerprinting
One solution approach:
www.jntuworld.com
www.jntuworldupdates.org
Difficulty:
make process robust to common abuses in audio signals
loud background noise, inexpensive microphones on a cell phone,
and compression algorithms optimized for voice and not music
www.specworld.in
38
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 38
www.jwjobs.net
Fingerprinting
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
39
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 39
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Speech Recognition
www.jntuworldupdates.org
40
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 40
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
41
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 41
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
42
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 42
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
43
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 43
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
44
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 44
www.jwjobs.net
www.specworld.in
(x
)
(x )
1/2
2
(2)N/2 ||
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
where
x is the N-dimensional data point
is the location of the Gaussian mean
()T represents matrix transpose
is a matrix that describes the covariance of the data
45
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 45
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
where
Gi is a single multidimensional Gaussian
Ai is a weighting coefficient
46
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 46
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
very simple solution: only words that are allowed are the ten digits
www.jntuworld.com
in this case, we say that the vocabulary size is 10 and that the
language has a perplexity of 10
47
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 47
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Speaker Identification
www.jntuworldupdates.org
48
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 48
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Speaker Identification
www.jntuworldupdates.org
49
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 49
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
phonetic recognition
50
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 50
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
51
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 51
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
52
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 52
www.jwjobs.net
www.specworld.in
Audio Basics
www.jntuworld.com
www.jntuworldupdates.org
53
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 53
www.jwjobs.net
www.specworld.in
Audio Basics
www.jntuworld.com
www.jntuworldupdates.org
54
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 54
www.jwjobs.net
www.specworld.in
Audio Basics
www.jntuworld.com
www.jntuworldupdates.org
55
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 55
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Sound Spectrograms
www.jntuworldupdates.org
www.jntuworld.com
56
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 56
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Sound Chromagrams
www.jntuworldupdates.org
57
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 57
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Sound Chromagrams
www.jntuworldupdates.org
www.jntuworld.com
58
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 58
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
59
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 59
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
60
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 60
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
61
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 61
www.jwjobs.net
www.specworld.in
Video Abstracts
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 62
www.jwjobs.net
www.specworld.in
Video Abstracts
www.jntuworld.com
www.jntuworldupdates.org
static (frame-based)
dynamic (video-based)
www.jntuworld.com
63
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 63
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Static Summaries
www.jntuworldupdates.org
64
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 64
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Static Summaries
www.jntuworldupdates.org
www.jntuworld.com
65
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 65
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Static Summaries
www.jntuworldupdates.org
66
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 66
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Static Summaries
www.jntuworldupdates.org
www.jntuworld.com
www.specworld.in
67
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 67
www.jwjobs.net
www.jntuworld.com
Sophisticated Storyboards
www.jntuworldupdates.org
In two-dimensional storyboards
thumbnails of different sizes
relative size indicates importance of key frame
www.jntuworld.com
68
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 68
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Sophisticated Storyboards
www.jntuworldupdates.org
www.jntuworld.com
69
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 69
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
Salient Stills
class of composite images that aggregate temporal changes in a
shot
three types, depending on whether motion introduced by camera
or object
pan
zoom
timeprints
70
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 70
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
71
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 71
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
72
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 72
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
modeling
rendering
Rendering: select
frame of reference
frames to render
how objects will be handled in relation to the background image
what type of temporal operator should be applied
73
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 73
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
once salient stills computed for all shots, users can quickly grasp
video content
Timeprint
salient still from zoom or pan
incorporates objects in the scene creating an aggregate of the
background and objects positions
74
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 74
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
75
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 75
www.jwjobs.net
www.specworld.in
Static summaries
www.jntuworld.com
Dynamic Summaries
www.jntuworldupdates.org
Dynamic summaries
www.jntuworld.com
76
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 76
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Dynamic Summaries
www.jntuworldupdates.org
77
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 77
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Dynamic Summaries
www.jntuworldupdates.org
speech recognition
image processing
www.jntuworld.com
78
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 78
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Dynamic Summaries
www.jntuworldupdates.org
79
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 79
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Interactive Summaries
www.jntuworldupdates.org
www.jntuworld.com
80
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 80
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Interactive Summaries
www.jntuworldupdates.org
www.specworld.in
81
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 81
www.jwjobs.net
www.jntuworld.com
Interactive Summaries
www.jntuworldupdates.org
82
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 82
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Interactive Summaries
www.jntuworldupdates.org
www.jntuworld.com
83
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 83
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
84
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 84
www.jwjobs.net
www.specworld.in
TSM algorithms
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
85
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 85
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Evaluating Summaries
www.jntuworldupdates.org
86
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 86
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
87
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 87
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
88
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 88
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
89
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 89
www.jwjobs.net
www.specworld.in
Naming Faces
www.jntuworld.com
www.jntuworldupdates.org
90
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 90
www.jwjobs.net
www.specworld.in
Naming Faces
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 91
www.jwjobs.net
www.specworld.in
Naming Faces
Eigenface representations
www.jntuworld.com
E igenface 1
E igenface 2
E igenface 3
S um m ing 1
S um m ing 2
S um m ing 3
E igenface 4
E igenface 5
E igenface 6
S um m ing 4
S um m ing 5
S um m ing 6
E igenface 7
E igenface 8
E igenface 9
S um m ing 7
S um m ing 8
O riginal Im age
92
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 92
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
Naming Faces
www.jntuworld.com
www.jntuworldupdates.org
Difficulties
www.jntuworld.com
93
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 93
www.jwjobs.net
www.specworld.in
Naming Faces
www.jntuworld.com
www.jntuworldupdates.org
www.specworld.in
94
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 94
www.jwjobs.net
Naming Images
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
95
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 95
www.jwjobs.net
www.specworld.in
Naming Images
First task when analyzing images
www.jntuworld.com
www.jntuworldupdates.org
Normalized cuts
graph that connects each pixel to each other pixel is built
weight of the edge is a function of how similar the two pixels are
function describes how spatially separated two pixels are in the
original image
can be formulated as a singular-value decomposition (SVD)
problem
96
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 96
www.jwjobs.net
www.specworld.in
Naming Images
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
97
www.smartzworld.com
www.jwjobs.net
Naming Audio
Slaney studied analogous approach
www.jntuworld.com
www.jntuworldupdates.org
98
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 98
www.jwjobs.net
www.specworld.in
Naming Audio
Math involved in semanticaudio retrieval
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
99
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 99
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
100
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 100
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
www.specworld.in
101
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 101
www.jwjobs.net
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
102
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 102
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
Late fusion
use separate recognizers to make decisions about acoustic and
visual information
the two decisions are then fused to decide which word is present
103
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 103
www.jwjobs.net
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
104
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 104
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.specworld.in
105
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 105
www.jwjobs.net
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
106
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 106
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
107
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 107
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
Segmentation
108
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 108
www.jwjobs.net
www.specworld.in
Segmentation
www.jntuworld.com
www.jntuworldupdates.org
109
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 109
www.jwjobs.net
www.specworld.in
Segmentation
Hierarchy of objects in a film or video
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
110
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 110
www.jwjobs.net
www.specworld.in
Segmentation
Transition
www.jntuworld.com
www.jntuworldupdates.org
Cut
abrupt transition
www.jntuworld.com
Other transitions
fades, dissolves, and wipes
occur slowly over time
111
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 111
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
Color histogram
computed by counting number of pixels of each color in image
color often represented as three 8-bit numbers
number of colors is too large to count directly
512 different color types: (8 8 8 colors)
112
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 112
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 113
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
for instance, due to motion of object in the frame (at 345 seconds)
shot changes are clearly visible as a dramatic change in the color
signal, for example at time 338
near 357 seconds, two related images are superimposed to
provide a smooth transition between video clipsa dissolve
114
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 114
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
115
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 115
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
116
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 116
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Fades
70
60
50
40
30
20
10
0
100
150
350
400
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 117
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
www.jntuworldupdates.org
118
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 118
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
119
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 119
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
x,y
120
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 120
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 121
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
122
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 122
www.jwjobs.net
www.specworld.in
Segmentation boundary
www.jntuworld.com
Speech Segmentation
www.jntuworldupdates.org
123
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 123
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Speech Segmentation
www.jntuworldupdates.org
1
log N
2di
www.specworld.in
124
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 124
www.jwjobs.net
www.jntuworld.com
Segmentation Evaluation
www.jntuworldupdates.org
125
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 125
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
Compression
MPEG Standards
126
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 126
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
127
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 127
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
128
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 128
www.jwjobs.net
www.specworld.in
www.jntuworld.com
www.jntuworldupdates.org
129
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 129
www.jwjobs.net
www.specworld.in
Color
Color is a basic feature of an image
www.jntuworld.com
www.jntuworldupdates.org
130
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 130
www.jwjobs.net
www.specworld.in
Color
www.jntuworld.com
www.jntuworldupdates.org
131
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 131
www.jwjobs.net
www.specworld.in
Color
Y Cb Cr
www.jntuworld.com
www.jntuworldupdates.org
a luminance or Y
a blue chroma signal Cb
a red chroma value Cr
132
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 132
www.jwjobs.net
www.specworld.in
Color
Y Cb Cr values computed as follows
Y
Cb
www.jntuworld.com
Cr
= Kr R + (1 Kr Kb ) G + Kb
1 BY
=
2 1 Kb
1 RY
=
2 1 Kr
www.jntuworld.com
www.jntuworldupdates.org
133
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 133
www.jwjobs.net
www.specworld.in
Color
www.jntuworld.com
www.jntuworldupdates.org
In YCbCr scheme
Y signal is kept unaltered
Cb and Cr signals are each downsampled by a factor of 2 or 4
134
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 134
www.jwjobs.net
www.specworld.in
Color
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
135
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 135
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Lossy Compression
www.jntuworldupdates.org
Sensitivity of eye
ability to perceive different frequencies
beyond roughly 6 cycles per visual degree, ability to perceive a
pattern is quickly reduced
www.specworld.in
136
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 136
www.jwjobs.net
www.jntuworld.com
Lossy Compression
www.jntuworldupdates.org
www.jntuworld.com
137
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 137
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Lossy Compression
www.jntuworldupdates.org
www.jntuworld.com
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 138
www.jwjobs.net
www.specworld.in
64 base functions
www.jntuworld.com
Lossy Compression
www.jntuworldupdates.org
www.jntuworld.com
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 139
www.jwjobs.net
www.specworld.in
Lossless compression
www.jntuworld.com
Lossless Compression
www.jntuworldupdates.org
140
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 140
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Lossless Compression
www.jntuworldupdates.org
www.jntuworld.com
Entropy Coding
second stage of compression
uses entropy (randomness) of coefficients to design optimal
coding scheme
141
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 141
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Temporal Redundancy
www.jntuworldupdates.org
motion estimation
image prediction
www.jntuworld.com
142
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 142
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Temporal Redundancy
www.jntuworldupdates.org
143
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 143
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
use a pixel in the first image to predict the exact same pixel in the
second image
www.jntuworld.com
144
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 144
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
145
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 145
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
independently, or
relatively to neighboring frames
I-frames
www.jntuworld.com
compressed standalone
rate of I-frames not necessarily related to compression
in streaming video, I-frames play a key role for scrubbing
live streams have a lower frequency of I-frames
reason you cannot change your digital channel instantly
146
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 146
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
Ie (x, y) = It (x, y) Ii (x + x, y + y)
www.jntuworld.com
where
It : current frame in the video stream,
Ii : reference frame
x and y: motion prediction vectors for this macro block
Ie : 16 16 block image error
147
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 147
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
148
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 148
www.jwjobs.net
www.specworld.in
www.jntuworld.com
Motion Prediction
www.jntuworldupdates.org
www.jntuworld.com
149
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 149
www.jwjobs.net
www.specworld.in
MPEG Standards
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
150
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 150
www.jwjobs.net
www.specworld.in
MPEG-1
www.jntuworld.com
www.jntuworldupdates.org
151
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 151
www.jwjobs.net
www.specworld.in
MPEG-1
www.jntuworld.com
www.jntuworldupdates.org
www.specworld.in
152
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 152
www.jwjobs.net
MPEG-2
www.jntuworld.com
www.jntuworldupdates.org
Bit rates
3 15 Mbps for broadband
www.jntuworld.com
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 153
www.jwjobs.net
www.specworld.in
MPEG-2
www.jntuworld.com
www.jntuworldupdates.org
154
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 154
www.jwjobs.net
www.specworld.in
MPEG-2
I-frames do not reference any other frame
www.jntuworld.com
www.jntuworldupdates.org
155
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 155
www.jwjobs.net
www.specworld.in
MPEG-2
P-frames are compressed
www.jntuworld.com
www.jntuworldupdates.org
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 156
www.jwjobs.net
www.specworld.in
MPEG-2
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
157
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 157
www.jwjobs.net
www.specworld.in
MPEG-2
www.jntuworld.com
www.jntuworldupdates.org
158
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 158
www.jwjobs.net
www.specworld.in
MPEG-2
Decoder needs three buffers
www.jntuworld.com
www.jntuworldupdates.org
159
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 159
www.jwjobs.net
www.specworld.in
MPEG-4
www.jntuworld.com
www.jntuworldupdates.org
MPEG-4 scales
www.jntuworld.com
160
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 160
www.jwjobs.net
www.specworld.in
MPEG-4
Vision for MPEG-4 was
www.jntuworld.com
www.jntuworldupdates.org
MPEG-4
enables interaction with objects within the scene
www.jntuworld.com
161
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 161
www.jwjobs.net
www.specworld.in
MPEG-7
www.jntuworld.com
www.jntuworldupdates.org
162
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 162
www.jwjobs.net
www.specworld.in
MPEG-21
Open framework for multimedia delivery and
consumption
www.jntuworld.com
www.jntuworldupdates.org
163
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 163
www.jwjobs.net
www.specworld.in
MPEG-21
Rights Expression Language
www.jntuworld.com
www.jntuworldupdates.org
www.jntuworld.com
164
www.smartzworld.com
Multimedia Information Retrieval, Modern Information Retrieval, Addison Wesley, 2010 p. 164
www.jwjobs.net
www.specworld.in