title: Fast PCA for processing calcium-imaging data from the brain of Drosophila melanogaster.
abstract: BACKGROUND
  The calcium-imaging technique allows us to record movies of brain activity in the antennal lobe of the fruitfly Drosophila melanogaster, a brain compartment dedicated to information about odors. Signal processing, e.g. with source separation techniques, can be slow on the large movie datasets.
  
  
  METHODS
  We have developed an approximate Principal Component Analysis (PCA) for fast dimensionality reduction. The method samples relevant pixels from the movies, such that PCA can be performed on a smaller matrix. Utilising a priori knowledge about the nature of the data, we minimise the risk of missing important pixels.
  
  
  RESULTS
  Our method allows for fast approximate computation of PCA with adaptive resolution and running time. Utilising a priori knowledge about the data enables us to concentrate more biological signals in a small pixel sample than a general sampling method based on vector norms.
  
  
  CONCLUSIONS
  Fast dimensionality reduction with approximate PCA removes a computational bottleneck and leads to running time improvements for subsequent algorithms. Once in PCA space, we can efficiently perform source separation, e.g to detect biological signals in the movies or to remove artifacts.
authors.affiliation: Bioinformatics and Information Mining, University of Konstanz, 78457 Konstanz, Germany. Martin.Strauch@uni-konstanz.de
authors.forename: Martin
authors.initials: M
authors.lastname: Strauch
authors.forename: C Giovanni
authors.initials: CG
authors.lastname: Galizia
mesh_terms: D000465:Algorithms; D000818:Animals; D001931:Brain Mapping; D002118:Calcium / Q000378:metabolism*; D003198:Computer Simulation; D004331:Drosophila melanogaster / Q000648:ultrastructure; D007091:Image Processing, Computer-Assisted; D019359:Knowledge; D009010:Monte Carlo Method; D009040:Motion Pictures; D018034:Olfactory Receptor Neurons / Q000000981:diagnostic imaging; D010363:Pattern Recognition, Automated; D025341:Principal Component Analysis; D011859:Radiography; D011930:Reaction Time; D013194:Staining and Labeling / Q000379:methods
chemical_list: D002118:Calcium