IX International Workshop ACAT

Slides:



Advertisements
Similar presentations
Pattern Recognition and Machine Learning
Advertisements

EigenFaces and EigenPatches Useful model of variation in a region –Region must be fixed shape (eg rectangle) Developed for face recognition Generalised.
CBM Calorimeter System CBM collaboration meeting, October 2008 I.Korolko(ITEP, Moscow)
Air Force Technical Applications Center 1 Subspace Based Three- Component Array Processing Gregory Wagner Nuclear Treaty Monitoring Geophysics Division.
Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
Digital Filtering Performance in the ATLAS Level-1 Calorimeter Trigger David Hadley on behalf of the ATLAS Collaboration.
IDEAL 2005, 6-8 July, Brisbane Multiresolution Analysis of Connectivity Atul Sajjanhar, Deakin University, Australia Guojun Lu, Monash University, Australia.
黃文中 Preview 2 3 The Saliency Map is a topographically arranged map that represents visual saliency of a corresponding visual scene. 4.
TileCal Electronics A Status Report J. Pilcher 17-Sept-1998.
A segmented principal component analysis applied to calorimetry information at ATLAS ACAT May 22-27, Zeuthen, Germany H. P. Lima Jr, J. M. de Seixas.
Self Organization: Hebbian Learning CS/CMPE 333 – Neural Networks.
Dimensional reduction, PCA
Spike-triggering stimulus features stimulus X(t) multidimensional decision function spike output Y(t) x1x1 x2x2 x3x3 f1f1 f2f2 f3f3 Functional models of.
Prénom Nom Document Analysis: Data Analysis and Clustering Prof. Rolf Ingold, University of Fribourg Master course, spring semester 2008.
DSP online algorithms for the ATLAS TileCal Read Out Drivers Cristobal Cuenca Almenar IFIC (University of Valencia-CSIC)
An Online Calorimeter Trigger for Removing Outsiders from Particle Beam CalibrationTests Denis O. Damazio José Manoel de Seixas Signal Processing Lab –
Face Recognition Using Eigenfaces
Energy Reconstruction Algorithms for the ANTARES Neutrino Telescope J.D. Zornoza 1, A. Romeyer 2, R. Bruijn 3 on Behalf of the ANTARES Collaboration 1.
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
E&CE 418: Tutorial-6 Instructor: Prof. Xuemin (Sherman) Shen
Statistical Shape Models Eigenpatches model regions –Assume shape is fixed –What if it isn’t? Faces with expression changes, organs in medical images etc.
Multiantenna-Assisted Spectrum Sensing for Cognitive Radio
Data Selection In Ad-Hoc Wireless Sensor Networks Olawoye Oyeyele 11/24/2003.
EE513 Audio Signals and Systems Statistical Pattern Classification Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
The Statistical Properties of Large Scale Structure Alexander Szalay Department of Physics and Astronomy The Johns Hopkins University.
LIGO-G Z Coherent Coincident Analysis of LIGO Burst Candidates Laura Cadonati Massachusetts Institute of Technology LIGO Scientific Collaboration.
An algorithm for dynamic spectrum allocation in shadowing environment and with communication constraints Konstantinos Koufos Helsinki University of Technology.
1 A Matched Filter for Cosmic Ray Detection from Eletromagnetic Wave Reflection Luciano Andrade Thiago Ciodaro José Seixas Federal University of Rio de.
Dept. of EE, NDHU 1 Chapter Three Baseband Demodulation/Detection.
1 A ROOT Tool for 3D Event Visualization in ATLAS Calorimeters Luciano Andrade José de Seixas Federal University of Rio de Janeiro/COPPE.
Chapter 21 R(x) Algorithm a) Anomaly Detection b) Matched Filter.
PATTERN RECOGNITION AND MACHINE LEARNING CHAPTER 3: LINEAR MODELS FOR REGRESSION.
Basics of Neural Networks Neural Network Topologies.
Baseband Demodulation/Detection
N– variate Gaussian. Some important characteristics: 1)The pdf of n jointly Gaussian R.V.’s is completely described by means, variances and covariances.
Detection and estimation of abrupt changes in Gaussian random processes with unknown parameters By Sai Si Thu Min Oleg V. Chernoyarov National Research.
USE OF KERNELS FOR HYPERSPECTRAL TRAGET DETECTION Nasser M. Nasrabadi Senior Research Scientist U.S. Army Research Laboratory, Attn: AMSRL-SE-SE 2800 Powder.
1 Chapter 9 Detection of Spread-Spectrum Signals.
Algorithms for the ROD DSP of the ATLAS Hadronic Tile Calorimeter
Unsupervised Learning Motivation: Given a set of training examples with no teacher or critic, why do we learn? Feature extraction Data compression Signal.
Optimal Component Analysis Optimal Linear Representations of Images for Object Recognition X. Liu, A. Srivastava, and Kyle Gallivan, “Optimal linear representations.
SL1Calo Input Signal-Handling Requirements Joint Calorimeter – L1 Trigger Workshop November 2008 Norman Gee.
ECE 471/571 – Lecture 6 Dimensionality Reduction – Fisher’s Linear Discriminant 09/08/15.
Principal Manifolds and Probabilistic Subspaces for Visual Recognition Baback Moghaddam TPAMI, June John Galeotti Advanced Perception February 12,
The Restricted Matched Filter for Distributed Detection Charles Sestok and Alan Oppenheim MIT DARPA SensIT PI Meeting Jan. 16, 2002.
Over-fitting and Regularization Chapter 4 textbook Lectures 11 and 12 on amlbook.com.
Spectrum Sensing In Cognitive Radio Networks
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Calice Meeting Argonne Muon identification with the hadron calorimeter Nicola D’Ascenzo.
Comparison of filters for burst detection M.-A. Bizouard on behalf of the LAL-Orsay group GWDAW 7 th IIAS-Kyoto 2002/12/19.
Axel Naumann, DØ University of Nijmegen, The Netherlands 04/20/2002 APS April Meeting 2002 Prospects of the Multivariate B Quark Tagger for the Level 2.
Test Beam Results on the ATLAS Electromagnetic Calorimeters Lucia Di Ciaccio – LAPP Annecy (on behalf of the ATLAS LAr Group) OUTLINE Description of the.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 10: PRINCIPAL COMPONENTS ANALYSIS Objectives:
Performance of Digital Communications System
 13 Readout Electronics A First Look 28-Jan-2004.
Descriptive Statistics The means for all but the C 3 features exhibit a significant difference between both classes. On the other hand, the variances for.
A 2 veto for Continuous Wave Searches
An Image Database Retrieval Scheme Based Upon Multivariate Analysis and Data Mining Presented by C.C. Chang Dept. of Computer Science and Information.
The Q Pipeline search for gravitational-wave bursts with LIGO
LECTURE 10: DISCRIMINANT ANALYSIS
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband.
PSG College of Technology
A First Look J. Pilcher 12-Mar-2004
Coherent Coincident Analysis of LIGO Burst Candidates
spike-triggering stimulus features
EE513 Audio Signals and Systems
Feature space tansformation methods
LECTURE 09: DISCRIMINANT ANALYSIS
Bandpass Modulation and Demodulation
Outline Variance Matrix of Stochastic Variables and Orthogonal Transforms Principle Component Analysis Generalized Eigenvalue Decomposition.
Presentation transcript:

IX International Workshop ACAT A Matched Filter System for Muon Detection with Tilecal R. R. Ramos1, J. M. de Seixas2 and A. S. Cerqueira3 1,2 Signal Processing Laboratory EP/COPPE – Federal University of Rio de Janeiro 3 Federal University of Juiz de Fora

A Matched Filter System for Muon Detection with Tilecal Topics The Hadronic Calorimeter (Tilecal) The Muon Signal The Matched Filter System Results Conclusions 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal The Hadronic Calorimeter (Tilecal) ATLAS Tilecal is the hadronic calorimeter of ATLAS. Tilecal comprises 192 modules. Each module is segmented into three layers of cells. The last layer may be used by the LVL1 trigger envisaging muon detection. Tilecal Barrel Extended Barrels 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal The Tilecal and the Muon Signal Tilecal cells geometry: The Level 1 trigger (LVL1) requires analogue signal summation along the three sampling layers (up to six calorimeter redout channels) of the calorimeter, forming the so called trigger tower signals. Each adder circuit also fanouts the information corresponding to the third layer of the calorimeter, which is used for muon detection. As muons deposit very small energy levels in the calorimeter, muon output signal exhibits low signal-to-noise ratio. Tilecal layers: 1st - (A# cells) 2nd - (B#, C# cells) 3rd - (D# cells) Tilecal electronic readout: 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

The Muon Signal (1) July, 2003 testbeam setup: ??? Physics events (signal) Superposition 16 samples/event (Fast ADC – 40MHz). Muon signal severely corrupted by background noise. Online detection is critical. Adding the muon outputs corresponding to a given D_cell may improve the signal-to-noise ratio. Projective data at η = 0.45 (D2 cell) was analysed. Mean Pedestal events (noise) ??? Superposition Mean FADC problems. Only 14 samples were considered in analysis. 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

The Muon Signal (2) Discriminating signal from noise: Peak sample histograms An usual technique consists of a simple peak detector. An efficiency above 88.0% is obtained for a false alarm probability of 10.0%, considering the summation of the two signals of the same D_cell. Using a single muon output results in an efficiency higher than 70.0% for the same 10.0% false alarm probability. Adding the two signals improves the detection efficiency and is considered in the matched filter system development. Receiver Operating Characteristic (ROC) 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal The Matched Filter System (1) The detection problem can be modeled as the classical decision rule between two hypothesis, where n[k] is considered a zero-mean additive white gaussian noise with variance N0/2 and s[k] is the signal to be detected. H1: r[k] = s[k] + n[k] , k = 1,…,K H0: r[k] = n[k] We make use of the orthonormal expansion of s[k], the well-known Karhunen-Löeve Series. Considering Ks the auto-correlation matrix of s[k], we have Ks.Q = Q.λ , Ks = E[s.sT] Q – matrix of orthonormal eigenvectors qi λ – matrix of diagonal eigenvalues λi A = QT.s , A – 1,…,K projections Using the new orthonormal basis spanned by Q, the signal sM[k] can be reconstructed by truncating the series in the M-ary term. sM[k] = Q.A , A – 1,…,M projections Q – 1,…,M eigenvectors or principal components (PCAs) 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal The Matched Filter System (2) Both signal s[k] and noise n[k] processes are considered multivariate Gaussians so that the classical matched filtering algorithm for random processes can be adapted to this problem. Instead of using the signal s[k] (not available), we use r[k] under the hypothesis H1. The algorithm is derived by computing the following likelihood ratio: The detection is made by comparing this ratio result with a threshold η (Neyman-Pearson rule). We can take the natural logarithm of the likelihood ratio, resulting in an optimal receiver The Øi are the eigenvectors qi. M = 14. K = 1,…,14. 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal Results (1) The covariance matrix Kn of the background noise n[k] shows that it´s not white. Kn before whitening filter The matched filter is considered optimal in the sense of the signal-to-noise ratio if the signal to be matched is corrupted by white noise. Kn after whitening filter (training set) At this point, a whitening filter for proper treatment of the background noise is necessary. That is made by an orthogonal transformation equivalent to the following Kn after whitening filter (testing set) (similarity transformation) 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal Results (2) ROCs with whitening filter The development of the matched filter is normally performed considering the new signal r*[k] (after whitening). The overall performance of the detector grows as we decrease the number of PCAs in both cases (with or without whitening filter). ROCs without whitening filter The efficiency with the whitening filter is better, reaching 93.5%, when compared to peak detector (89.0%), for a fixed 10.0% false alarm probability. 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

Overall Performance Comparison Results (3) We considered a deterministic approach by designing a matched filter that uses the mean signal of hypothesis H1 (muon signal) as the signal to be matched. Overall Performance Comparison At this point, we have three approaches to be compared: the peak detector, and both stochastic and deterministic matched filters. The stochastic matched filter has the best performance of the three approaches. 10.0% False Alarm Probability Peak Detector 88,5% Deterministic Matched Filter 90,5% Stochastic Matched Filter (whitening) 93,5% 11/28/2018 A Matched Filter System for Muon Detection with Tilecal

A Matched Filter System for Muon Detection with Tilecal Conclusions We developed a matched filter system that reached an efficiency of 93.5% (for 10.0% false alarm probability). A whitening filter was also designed as part of the system. The matched filter system using whitening filter outperforms a peak detector based system that is being considered by the Tilecal collaboration. The development of an online system is being considered to be part of the ATLAS experiment. The use of neural networks is also being considered. Preliminary results are promising. 11/28/2018 A Matched Filter System for Muon Detection with Tilecal