• Keine Ergebnisse gefunden

Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de

N/A
N/A
Protected

Academic year: 2021

Aktie "Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de "

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Exercises for Multimedia Databases

Institut für Informationssysteme – TU Braunschweig - http://www.ifis.cs.tu-bs.de

Technische Universität Braunschweig Institut für Informationssysteme http://www.ifis.cs.tu-bs.de Wolf-Tilo Balke, Silviu Homoceanu

Exercises for Multimedia Databases Sheet 7 (until 17.12.2009)

Please note that you need 50% of all exercise points to be admitted for the final exams. Ex- ercises have to be turned in until Thursday before the next lecture and should be com- pleted in teams of two students each. Write both names and “Matrikelnummer” on each page. If you have multiple pages, staple them together! Please hand in your solutions on pa- per into the mailbox at the IFIS floor or to our secretary (Mühlenpfordtstraße 23, 2

nd

floor).

You may answer in either German or English.

Exercise 1: Query by Humming (8P)

a) How does a Query by Humming music recognition system work? Shortly ex- plain the steps based on the architecture of such systems, presented in the lectures at slide 9. (5P)

b) How do we extract the melody from the wave file? (3P) Exercise 2: Representation (10P)

Parsons code:

a) What is the Parsons code representation method? (1P)

b) How is matching with Parsons code performed and why can’t we do note to note matching? (2P)

c) What is the cost matrix and why do we need it? (1P)

d) Why should it be cheaper to replace R with U or D than replacing U with D or D with U? (2P)

e) On which assumption can we optimize the minimum cost path finding algo- rithm, and how do we do that? (2P)

Frame based representation:

a) What are the advantages of frame based representation? (1P) b) What is Dynamic Time Warping and why do we need it? (1P) Exercise 3: Hidden Markov Models (7P)

Considering the 5 elements of HMM, presented in the lecture in slides 71 and 72,

draw a HMM (together with the ADSR representation of a note and corresponding

observations), and explain each of these 5 elements.

Referenzen

ÄHNLICHE DOKUMENTE

Assuming that correctly recog- nized words have a higher score than incorrectly rec- ognized ones, and assuming furthermore that the recognition rate of a system is higher on input

In addition, it can make use of the scientific community’s heightened awareness of mobility and transport, networks, flows and nodes (C ASTELLS 1996; C RANG 2002). In this context,

In contrast to the results of earlier studies, investiga- tions of our group have shown that a reaction between benzoquinone and hydroquinone 3 takes place to give quinone 3ox and

(1)) parameterizes the effect of the experimental invariant mass resolution on the reconstructed m distribution, dominated by the photon energy resolution, since for those samples

The purpose of this paper is to study different notions of Sobolev capacity commonly used in the analysis of obstacle- and Signorini-type variational inequalities.. We review

Er wurde vor etwa 25 Jahren für die Studierenden der Pharmazie eingerichtet, die sich hier einen Überblick über Arznei- und Giftpflanzen verschaffen können. Heute ist der

While a highlighted area in the left somatosensory cortex during forepaw stimulation occured in the most anterior slice ( ‡ 2 mm relative to the bregma) and increased in size in

Goal: Introduction of principles, methods, and tools to design, validation and evaluation of high-quality, dependable software, including their environments.. Overvew of