Preliminary results of a learning algorithm to detect stellar ocultations Instituto de Astronomia UNAM. Dr. Benjamín Hernández & Dr.

Similar documents
CS4495/6495 Introduction to Computer Vision. 8C-L3 Support Vector Machines

Spatially adaptive alpha-rooting in BM3D sharpening

DETECTING HUMAN ACTIVITIES IN THE ARCTIC OCEAN BY CONSTRUCTING AND ANALYZING SUPER-RESOLUTION IMAGES FROM MODIS DATA INTRODUCTION

Shape of Gaussians as Feature Descriptors

Urban land use information retrieval based on scene classification of Google Street View images

Scale-Invariance of Support Vector Machines based on the Triangular Kernel. Abstract

CS 231A Section 1: Linear Algebra & Probability Review

CS 231A Section 1: Linear Algebra & Probability Review. Kevin Tang

Object Recognition Using Local Characterisation and Zernike Moments

Supervised Machine Learning: Learning SVMs and Deep Learning. Klaus-Robert Müller!!et al.!!

Introduction. Chapter 1

Support Vector Machines. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Learning SVM Classifiers with Indefinite Kernels

Lecture 8: Interest Point Detection. Saad J Bedros

Blobs & Scale Invariance

STAT 518 Intro Student Presentation

Low Bias Bagged Support Vector Machines

arxiv: v1 [cs.cv] 10 Feb 2016

Face detection and recognition. Detection Recognition Sally

Support Vector Machine. Industrial AI Lab.

Recent Advances in Bayesian Inference Techniques

Achieving scale covariance

Introduction to Machine Learning

Statistical and Learning Techniques in Computer Vision Lecture 2: Maximum Likelihood and Bayesian Estimation Jens Rittscher and Chuck Stewart

Holdout and Cross-Validation Methods Overfitting Avoidance

Large-scale classification of traffic signs under real-world conditions

CS325 Artificial Intelligence Chs. 18 & 4 Supervised Machine Learning (cont)

Edge Detection. CS 650: Computer Vision

A new regularity based descriptor computed from local image oscillations.

Corners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros

Discriminative Learning and Big Data

Feature extraction: Corners and blobs

Proof and Implementation of Algorithmic Realization of Learning Using Privileged Information (LUPI) Paradigm: SVM+

ECE-271B. Nuno Vasconcelos ECE Department, UCSD

COURSE INTRODUCTION. J. Elder CSE 6390/PSYC 6225 Computational Modeling of Visual Perception

CS6375: Machine Learning Gautam Kunapuli. Support Vector Machines

LoG Blob Finding and Scale. Scale Selection. Blobs (and scale selection) Achieving scale covariance. Blob detection in 2D. Blob detection in 2D

Fuzzy Support Vector Machines for Automatic Infant Cry Recognition

Gaussian Processes (10/16/13)

Expectation Propagation in Dynamical Systems

Dynamic Data Modeling, Recognition, and Synthesis. Rui Zhao Thesis Defense Advisor: Professor Qiang Ji

Subcellular Localisation of Proteins in Living Cells Using a Genetic Algorithm and an Incremental Neural Network

Classifying Galaxy Morphology using Machine Learning

Graphical Object Models for Detection and Tracking

Support Vector Machines: Maximum Margin Classifiers

Image Analysis. PCA and Eigenfaces

Plan. Lecture: What is Chemoinformatics and Drug Design? Description of Support Vector Machine (SVM) and its used in Chemoinformatics.

Statistical Learning Theory and the C-Loss cost function

Roadmap. Introduction to image analysis (computer vision) Theory of edge detection. Applications

Strategy for signal classification to improve data quality for Advanced Detectors gravitational-wave searches

Support Vector Machine. Industrial AI Lab. Prof. Seungchul Lee

6.867 Machine Learning

Choosing Variables with a Genetic Algorithm for Econometric models based on Neural Networks learning and adaptation.

Reconnaissance d objetsd et vision artificielle

Linear Classifiers. Michael Collins. January 18, 2012

The Transneptunian Automated Occultation Survey (TAOS II) Matthew Lehner ASIAA

Classifier Complexity and Support Vector Classifiers

A Novel Activity Detection Method

Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems

Homework 1 Solutions Probability, Maximum Likelihood Estimation (MLE), Bayes Rule, knn

Poisson NL means: unsupervised non local means for Poisson noise

Linear Classifiers as Pattern Detectors

CS 3710: Visual Recognition Describing Images with Features. Adriana Kovashka Department of Computer Science January 8, 2015

Discriminative Models

Edges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise

Human Pose Tracking I: Basics. David Fleet University of Toronto

Machine learning comes from Bayesian decision theory in statistics. There we want to minimize the expected value of the loss function.

Explaining Machine Learning Decisions

Modeling Data with Linear Combinations of Basis Functions. Read Chapter 3 in the text by Bishop

Support Vector Machine (SVM) and Kernel Methods

Face Recognition. Face Recognition. Subspace-Based Face Recognition Algorithms. Application of Face Recognition

PATTERN RECOGNITION AND MACHINE LEARNING

Data Mining. Practical Machine Learning Tools and Techniques. Slides for Chapter 4 of Data Mining by I. H. Witten, E. Frank and M. A.

Multiscale Autoconvolution Histograms for Affine Invariant Pattern Recognition

Discriminative Models

Lecture Notes 1: Vector spaces

SURF Features. Jacky Baltes Dept. of Computer Science University of Manitoba WWW:

Time Series Classification

Random Field Models for Applications in Computer Vision

Lecture 8: Interest Point Detection. Saad J Bedros

An Evolutionary Programming Based Algorithm for HMM training

Parameter Estimation. Industrial AI Lab.

A graph contains a set of nodes (vertices) connected by links (edges or arcs)

Sound Recognition in Mixtures

Evaluation. Andrea Passerini Machine Learning. Evaluation

Feature detectors and descriptors. Fei-Fei Li

Introduction to Machine Learning. PCA and Spectral Clustering. Introduction to Machine Learning, Slides: Eran Halperin

Properties of detectors Edge detectors Harris DoG Properties of descriptors SIFT HOG Shape context

Advanced Introduction to Machine Learning CMU-10715

Lecture 24: Principal Component Analysis. Aykut Erdem May 2016 Hacettepe University

Automated Orbital Mapping

Neuroevolution for sound event detection in real life audio: A pilot study

Efficient and Principled Online Classification Algorithms for Lifelon

An Introduction to Statistical and Probabilistic Linear Models

Hu and Zernike Moments for Sign Language Recognition

c 4, < y 2, 1 0, otherwise,

Classification of High Spatial Resolution Remote Sensing Images Based on Decision Fusion

Expectation Propagation for Approximate Bayesian Inference

Exploiting Sparse Non-Linear Structure in Astronomical Data

Transcription:

The TAOS II project Preliminary results of a learning algorithm to detect stellar ocultations Instituto de Astronomia UNAM Dr. Benjamín Hernández & Dr. Mauricio Reyes {benja,maurey}@astrosen.unam.mx {benja,maurey}@astros.unam.mx

Overview We use simulated diffraction patterns produced by the trans- Neptunian objects Our problem is to classify this type diffraction patterns. We extract three type of feature: statistical, differential operators evolved interest point detector. Then, We use Support Vector Machine (SVM) approach as our classifier for occultation detections. For a set of 120 synthetic signals for the training process, 60 for the test stage, two classes of occultation and one with pure noise, our learning algorithm correctly detected 96% of the events.

Learning occultation algorithm ti ti ti

Learning occultation algorithm Suppose that I have a set of the synthetic diffraction occultation pattern of an object in the Kuiper Belt. r is the object diameter; a is the earth distance, bj are different impact factors; m is the magnitude of the star; e is the spectral type of the star and s is the sample rate. Also we need to add some random noise such as

Learning occultation algorithm Then, our problem consists to finding a set of n independent features related with fk functions or relations, so that the set of n features are associated to one class of occultation

Learning occultation algorithm We have 2 class of occultation and non occultation signal (a pure noise signal). Label Class: 1 Diameter: 1 Km Distance: 43 AU Magnitude: 7 Transverse vel.: 25.425 km/s LightCurve sampling: 10.0 Hz Label Class: 2 Diameter: 5 Km Distance: 43 AU Magnitude: 7 Transverse vel.: 25.425 km/s LightCurve sampling: 10.0 Hz

Class 1 Class 2 Class 3: non event

Features We are include 3 type of features l Statistics l Differentials and Gaussian blur l Interest Point Operators according to Trujillo & Olague 2008 mean variance standard deviation

In the next feature we are compute the operator using a kernel of 3 and 5 samples. First derivative Second derivative Gaussian smooth operators.

The next feature are interest points detector. We employ a nom maximum suppression schema (NMS) and count the numbers of interest point and its variance (var). We compute for a kernel of 3 and 5 pixels

Results 3 Classes 40 signals in the training stage per class 20 signals per class for test True\detected 1 2 3 1 20 0 0 2 0 20 0 3 1 0 19

Collaborators Students of the summer school of Astronomy. Arturo Osorio Ingeniería en Física. UAM Azcapotzalco Miguel Angel Teran Licenciatura en Física. UABC Ensenada

Some Author References Hernandez, B., Olague, G., Hammoud, R., Trujillo, L., and Romero, E. (2007) Visual Learning of Texture Descriptors for Facial Expression Recognition in Thermal Imagery. Computer Vision and Image Understanding. Elsevier Science. Vol. 106(2-3) pp 258-269. Olague, G. and Hern dez, B. (2005) A New Accurate and Flexible Model Based Multi-corner Detector for Measurement and Recognition, Pattern Recognition Letters, Vol. 26(1) pp. 27-41 Olague, G., Hammoud, R., Trujillo, L., Hernandez, B., and Romero, E.. Facial Expression Recognition in Nonvisual Imagery, In Riad I. Hammoud (Eds), Augmented Vision Perception in Infrared, Algorithms and Applied Systems. Springer-London, Adv. Pattern Recognition Series, Chapter 10, pages 213-239, on line January 1, 2009. Olague, G., Hernandez, B. Autonomous Model-based Corner Detection using Affine Evolutionary Algorithms, In S. Cagnoni, E. Lutton, and G. Olague (Eds), Genetic and Evolutionary Computation for Image Processing and Analysis, Hindawi Publishing Corporation, Vol. 8, pp. 135-155, 2008. Olague, G., Hernadez, B. Flexible Model-based Multi-corner Detector for Accurate Measurements and Recognition, 16th International Conference on Pattern Recognition. IEEE Computer Society Press. Vol. II, pp. 578-583. August 11-15, 2002, Quebec, Canada. Olague, G., Hernandez B, Dunn, E. Hybrid Evolutionary Ridge Regression Approach for High-Accurate Corner Extraction, IEEE Computer Society Conference on Computer Vision and Pattern Recognition. June 16-22, 2003, Madison, USA. Trujillo, L., Olague, G., Hammoud, R., and Herandez, B. Automatic Feature Localization in Thermal Images for Facial Expression Recognition. 2 nd. Joint IEEE International Workshop on Object Tracking and Classification in and Beyond the Visible Spectrum. OTCBVS 2005. In Conjuction with CVPR 2005.

Thank you!