fundamentals of music processing chapter 7: content-based audio retrieval meinard müller...

44
Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen www.music-processing.de

Upload: daniel-bryant

Post on 04-Jan-2016

224 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Fundamentals of Music Processing

Chapter 7: Content-Based Audio Retrieval

Meinard MüllerInternational Audio Laboratories Erlangen

www.music-processing.de

Page 2: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 2

Book: Fundamentals of Music Processing

Meinard MüllerFundamentals of Music ProcessingAudio, Analysis, Algorithms, Applications483 p., 249 illus., 30 illus. in color, hardcoverISBN: 978-3-319-21944-8Springer, 2015

Accompanying website: www.music-processing.de

Page 3: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 3

Chapter 7: Content-Based Audio Retrieval

7.1 Audio Identification7.2 Audio Matching7.3 Version Identification7.4 Further Notes

One important topic in information retrieval is concerned with the development of search engines that enable users to explore music collections in a flexible and intuitive way. In Chapter 7, we discuss audio retrieval strategies that follow the query-by-example paradigm: given an audio query, the task is to retrieve all documents that are somehow similar or related to the query. Starting with audio identification, a technique used in many commercial applications such as Shazam, we study various retrieval strategies to handle different degrees of similarity. Furthermore, considering efficiency issues, we discuss fundamental indexing techniques based on inverted lists—a concept originally used in text retrieval.

Page 4: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 4

7 Content-Based Audio RetrievalTeaser

Page 5: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 5

7 Content-Based Audio RetrievalFig. 7.1

Page 6: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 6

7.1 Audio IdentificationFig. 7.2

Page 7: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 7

7.1 Audio IdentificationFig. 7.3

Page 8: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 8

7.1 Audio IdentificationFig. 7.4

Page 9: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 9

7.1 Audio IdentificationFig. 7.5

Page 10: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 10

7.1 Audio IdentificationFig. 7.5

Page 11: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 11

7.1 Audio IdentificationFig. 7.5

Page 12: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 12

7.1 Audio IdentificationFig. 7.5

Page 13: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 13

7.1 Audio IdentificationFig. 7.5

Page 14: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 14

7.1 Audio IdentificationFig. 7.6

Page 15: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 15

7.1 Audio IdentificationFig. 7.7

Page 16: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 16

7.2 Audio MatchingFig. 7.8

Page 17: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 17

7.2 Audio MatchingFig. 7.9

Page 18: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 18

7.2 Audio MatchingFig. 7.10

Time (samples) Time (samples)

Time (samples) Time (samples)

Time (samples) Time (samples)

Page 19: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 19

7.2 Audio MatchingFig. 7.11

Page 20: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 20

7.2 Audio MatchingFig. 7.12

Page 21: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 21

7.2 Audio MatchingFig. 7.13

Page 22: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 22

7.2 Audio MatchingFig. 7.14

Page 23: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 23

7.2 Audio MatchingFig. 7.14

Seq

uenc

e X

Sequence Y

Page 24: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 24

7.2 Audio MatchingFig. 7.14

Seq

uenc

e X

Sequence Y

Page 25: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 25

7.2 Audio MatchingFig. 7.15

Page 26: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 26

7.2 Audio MatchingFig. 7.16

Page 27: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 27

7.2 Audio MatchingFig. 7.16

Page 28: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 28

7.2 Audio MatchingFig. 7.16

Page 29: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 29

7.2 Audio MatchingFig. 7.16

Page 30: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 30

7.2 Audio MatchingFig. 7.16

Page 31: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 31

7.2 Audio MatchingFig. 7.16

Page 32: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 32

7.3 Version IdentificationFig. 7.17

Page 33: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 33

7.3 Version IdentificationFig. 7.18

Page 34: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 34

7.3 Version IdentificationFig. 7.19

Tim

e (s

econ

ds)

Time (seconds)

Page 35: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 35

7.3 Version IdentificationFig. 7.19

Tim

e (s

econ

ds)

Time (seconds)

Page 36: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 36

7.3 Version IdentificationFig. 7.19

Tim

e (s

econ

ds)

Time (seconds)

Page 37: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 37

7.3 Version IdentificationFig. 7.20

Page 38: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 38

7.3 Version IdentificationFig. 7.21

Page 39: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 39

7.4 Further NotesFig. 7.22

Page 40: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 40

7.4 Further NotesTable 7.1

Page 41: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 41

7.4 Further NotesFig. 7.23

Page 42: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 42

7.4 Further NotesFig. 7.23

Page 43: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 43

7.4 Further NotesFig. 7.23

Page 44: Fundamentals of Music Processing Chapter 7: Content-Based Audio Retrieval Meinard Müller International Audio Laboratories Erlangen

Meinard Müller: Fundamentals of Music Processing

© Springer International Publishing Switzerland, 2015

Chapter 7: Content-Based Audio Retrieval

Slide 44

7.4 Further NotesFig. 7.23