Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of a non-negative matrix factorization algorithm for polyphonic guitar to MIDI in real-time
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2017 (English)Independent thesis Advanced level (professional degree), 300 HE creditsStudent thesis
Abstract [en]

This master's thesis is an evaluation of an algorithm for detection and separation of polyphonic guitar notes in real-time. The method used is known as Non-negative Matrix Factorization (NMF) and the algorithm is evaluated for future use in a musical recording and live performance system. The purpose is to let guitarists use the MIDI protocol to play synthesized sounds live using only an electric guitar, a common laptop and a sound card. Requirements for a system like this includes very low latency and high accuracy, demands that work against each other, often leading to a compromise between the two. Implementations of the algorithm are developed in Python and C++ and evaluated with respect to latency, accuracy and feasibility for use on a common laptop. The results shows that the algorithm works fairly well, but the time it takes to gather enough samples for the Fast Fourier Transform to produce results with high enough frequency resolution leads to a too high latency for the purpose of the system. The goal of the thesis is to answer the question whether NMF is a good method for implementation of polyphonic note detection of chords in the system previously mentioned. Based on the results and analysis performed, the thesis concludes in an answer of MAYBE due to yet unsolved problems. Motivations for this answer is provided in the discussion and conclusion sections at the end of the document.

Place, publisher, year, edition, pages
2017. , 64 p.
National Category
Media Engineering Engineering and Technology
Identifiers
URN: urn:nbn:se:ltu:diva-64669OAI: oai:DiVA.org:ltu-64669DiVA: diva2:1118185
External cooperation
ICT i Göteborg AB
Subject / course
Student thesis, at least 30 credits
Educational program
Computer Science and Engineering, master's level
Supervisors
Examiners
Available from: 2017-07-06 Created: 2017-06-29 Last updated: 2017-07-06Bibliographically approved

Open Access in DiVA

fulltext(3747 kB)38 downloads
File information
File name FULLTEXT01.pdfFile size 3747 kBChecksum SHA-512
76f8945f4b7b9113055564fc699c345cde535b020ef05dd93edb924036d95bff321b359a86fb2dc6ceb0f6c37a67f683a0c95f47d5b042f44ce6b13e35bb82bc
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Ragnarsson, Anders
By organisation
Computer Science
Media EngineeringEngineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 754 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf