Extraction of Individual Tracks from Polyphonic Music Nick Starr.

Slides:



Advertisements
Similar presentations
FMRI Methods Lecture 10 – Using natural stimuli. Reductionism Reducing complex things into simpler components Explaining the whole as a sum of its parts.
Advertisements

Air Force Technical Applications Center 1 Subspace Based Three- Component Array Processing Gregory Wagner Nuclear Treaty Monitoring Geophysics Division.
Face Recognition Ying Wu Electrical and Computer Engineering Northwestern University, Evanston, IL
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
Han Q Le© ECE 3336 Introduction to Circuits & Electronics Lecture Set #10 Signal Analysis & Processing – Frequency Response & Filters Dr. Han Le ECE Dept.
Project by Fridman Eduard Supervisor and Escort Dr. Yizhar Lavner SIPL Lab experiment onTime-Scale and Pitch- Scale Modifications of Speech.
Application of light fields in computer vision AMARI LEWIS – REU STUDENT AIDEAN SHARGHI- PH.D STUENT.
3D Geometry for Computer Graphics
Design The goal is to design a modular solution, using the techniques of: Decomposition Abstraction Encapsulation In Object Oriented Programming this is.
Effects in frequency domain Stefania Serafin Music Informatics Fall 2004.
Digital Watermarking. Introduction Relation to Cryptography –Cryptography is Reversibility (no evidence) Established –Watermarking (1990s) Non-reversible.
N. Karampetakis, S. Vologiannidis
Dimension reduction : PCA and Clustering Christopher Workman Center for Biological Sequence Analysis DTU.
3D Geometry for Computer Graphics
Classification of Music According to Genres Using Neural Networks, Genetic Algorithms and Fuzzy Systems.
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
How do you simplify? Simple Complicated.
GCT731 Fall 2014 Topics in Music Technology - Music Information Retrieval Overview of MIR Systems Audio and Music Representations (Part 1) 1.
Applications of Independent Component Analysis Terrence Sejnowski Computational Neurobiology Laboratory The Salk Institute.
Presented By Wanchen Lu 2/25/2013
Han Q Le© ECE 3336 Introduction to Circuits & Electronics Lecture Set #8 Method for Linear Circuit: Phasor Part 1: Background Dr. Han Le ECE Dept.
Automated Patent Classification By Yu Hu. Class 706 Subclass 12.
Introduction CSE 1310 – Introduction to Computers and Programming Vassilis Athitsos University of Texas at Arlington 1.
KYLE PATTERSON Automatic Age Estimation and Interactive Museum Exhibits Advisors: Prof. Cass and Prof. Lawson.
Victor Eijkhout and Erika Fuentes, ICL, University of Tennessee SuperComputing 2003 A Proposed Standard for Numerical Metadata.
ENVI 4.5 Product Updates. Visual Information Solutions ENVI 4.5 Value Proposition ArcGIS Interoperability: Geodatabase and ArcMap access Fx enhancements:
Introduction CSE 1310 – Introduction to Computers and Programming Vassilis Athitsos University of Texas at Arlington 1.
Under Supervision of Dr. Kamel A. Arram Eng. Lamiaa Said Wed
AUDIO CONVERSION AND MANIPULATION (AKA PROJECT AARDVARK) Group members: -Mike-Chris-Brendan.
Basics of Neural Networks Neural Network Topologies.
AGC DSP AGC DSP Professor A G Constantinides©1 Eigenvector-based Methods A very common problem in spectral estimation is concerned with the extraction.
A survey of different shape analysis techniques 1 A Survey of Different Shape Analysis Techniques -- Huang Nan.
Pre-Class Music Paul Lansky Six Fantasies on a Poem by Thomas Campion.
Adaptive Algorithms for PCA PART – II. Oja’s rule is the basic learning rule for PCA and extracts the first principal component Deflation procedure can.
Non-negative Matrix Factor Deconvolution; Extracation of Multiple Sound Sources from Monophonic Inputs International Symposium on Independent Component.
Performed by: Dor Kasif, Or Flisher Instructor: Rolf Hilgendorf Jpeg decompression algorithm implementation using HLS PDR presentation Winter Duration:
Dr. Galal Nadim.  The root-MUltiple SIgnal Classification (root- MUSIC) super resolution algorithm is used for indoor channel characterization (estimate.
PCA vs ICA vs LDA. How to represent images? Why representation methods are needed?? –Curse of dimensionality – width x height x channels –Noise reduction.
Fourier and Wavelet Transformations Michael J. Watts
Introduction CSE 1310 – Introduction to Computers and Programming Vassilis Athitsos University of Texas at Arlington 1.
Feature Selection and Extraction Michael J. Watts
Frequency Domain By Dr. Rajeev Srivastava. Image enhancement in the frequency domain is straightforward. We simply compute the Fourier transform of the.
Robust Optimization and Applications in Machine Learning.
Xiaoying Pang Indiana University March. 17 th, 2010 Independent Component Analysis for Beam Measurement.
Chapter 15: Classification of Time- Embedded EEG Using Short-Time Principal Component Analysis by Nguyen Duc Thang 5/2009.
CLASSIFICATION OF ECG SIGNAL USING WAVELET ANALYSIS
Principal Component Analysis (PCA)
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Generalized and Hybrid Fast-ICA Implementation using GPU
School of Computer Science & Engineering
Wavelets : Introduction and Examples
Introduction CSE 1310 – Introduction to Computers and Programming
Fourier and Wavelet Transformations
PCA vs ICA vs LDA.
ANTHAN HALKO, PER-GUNNAR MARTINSSON, YOEL SHAOLNISKY, AND MARK TYGERT
Extracting Individual Tracks from Polyphonic Music
Lecture 14 PCA, pPCA, ICA.
Singular Value Decomposition
Parallelization of Sparse Coding & Dictionary Learning
SVD, PCA, AND THE NFL By: Andrew Zachary.
Analysis of Audio Using PCA
Wavelet Transform Fourier Transform Wavelet Transform
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
Image Compression via SVD
Data Mining, Machine Learning, Data Analysis, etc. scikit-learn
 = N  N matrix multiplication N = 3 matrix N = 3 matrix N = 3 matrix
Isolation Of Individual Tracks From Polyphonic Music
Research Institute for Future Media Computing
Feature Extraction (I)
Presentation transcript:

Extraction of Individual Tracks from Polyphonic Music Nick Starr

Introduction Source Separation - general technique and field of research. Applications - Magnetic Imaging in Medicine - "Cocktail" problem in audio analysis Techniques - *Independent Component Analysis (ICA)* - Principal Components Analysis (PCA) - Independent Subspace Analysis (ISA)

Mathematical Background (summaries) 1. Matrix concepts and vocabulary 2. Short Time Fourier Transforms 3. Singular Value Decomposition 4. Source Separation

Technology Used C programming language, gcc, make: the bulk of the code. GNU Scientific Library (GSL): implementations of computationally intensive/complex mathematical routines Mathematica: simple testing of said complex mathematical routines, possibly even code if needed - interface with C?

Algorithm Description Decomposition STFT to send data to spectral domain SVD and other matrix operations to put data in usable form ICA to reduce complex signal to individual components Inverse STFT to send components back to time domain Classification Put the separated components into different categories for recombination Methods: Amplitude envelopes, machine learning?

Challenges Input: no useful libraries for decompressing most audio formats. Uncompressed WAV is the only practical option. Fourier Transforms: very complicated mathematically, many personal conventions involved in implementations which are often not clearly specified. GSL: lots of functionality, not much usability - who names their matrix multiplication method gsl_blas_dgemm()? Classification: how to develop more general classification techniques?