Automated Classification of Galaxy Images

Slides:



Advertisements
Similar presentations
Recognizing Human Actions by Attributes CVPR2011 Jingen Liu, Benjamin Kuipers, Silvio Savarese Dept. of Electrical Engineering and Computer Science University.
Advertisements

Principal Component Analysis Based on L1-Norm Maximization Nojun Kwak IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
1 CPC group SeminarThursday, June 1, 2006 Classification techniques for Hand-Written Digit Recognition Venkat Raghavan N. S., Saneej B. C., and Karteek.
Automatic classification of weld cracks using artificial intelligence and statistical methods Ryszard SIKORA, Piotr BANIUKIEWICZ, Marcin CARYK Szczecin.
A Comprehensive Study on Third Order Statistical Features for Image Splicing Detection Xudong Zhao, Shilin Wang, Shenghong Li and Jianhua Li Shanghai Jiao.
CS771 Machine Learning : Tools, Techniques & Application Gaurav Krishna Y Harshit Maheshwari Pulkit Jain Sayantan Marik
Principal Component Analysis
Pattern Recognition Topic 1: Principle Component Analysis Shapiro chap
CONTENT BASED FACE RECOGNITION Ankur Jain 01D05007 Pranshu Sharma Prashant Baronia 01D05005 Swapnil Zarekar 01D05001 Under the guidance of Prof.
Preprocessing ROI Image Geometry
Lecture 5 (Classification with Decision Trees)
1 Automated Feature Abstraction of the fMRI Signal using Neural Network Clustering Techniques Stefan Niculescu and Tom Mitchell Siemens Medical Solutions,
Smart Traveller with Visual Translator for OCR and Face Recognition LYU0203 FYP.
Rotation Forest: A New Classifier Ensemble Method 交通大學 電子所 蕭晴駿 Juan J. Rodríguez and Ludmila I. Kuncheva.
KDD for Science Data Analysis Issues and Examples.
Oral Defense by Sunny Tang 15 Aug 2003
TYPES OF GALAXIES. Edwin Hubble Early 1900’s: astronomers determined that galaxies appear in a low number of shapes Hubble (1920s): developed a classification.
Vision-Based Biometric Authentication System by Padraic o hIarnain Final Year Project Presentation.
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Face Recognition Using EigenFaces Presentation by: Zia Ahmed Shaikh (P/IT/2K15/07) Authors: Matthew A. Turk and Alex P. Pentland Vision and Modeling Group,
1 © Goharian & Grossman 2003 Introduction to Data Mining (CS 422) Fall 2010.
Image Recognition and Processing Using Artificial Neural Network Md. Iqbal Quraishi, J Pal Choudhury and Mallika De, IEEE.
Hurieh Khalajzadeh Mohammad Mansouri Mohammad Teshnehlab
1 1 Slide Evaluation. 2 2 n Interactive decision tree construction Load segmentchallenge.arff; look at dataset Load segmentchallenge.arff; look at dataset.
Machine Learning in Spoken Language Processing Lecture 21 Spoken Language Processing Prof. Andrew Rosenberg.
Kaihua Zhang Lei Zhang (PolyU, Hong Kong) Ming-Hsuan Yang (UC Merced, California, U.S.A. ) Real-Time Compressive Tracking.
Galaxies Astronomy 115. First, which of the following is a galaxy? Open cluster Globular cluster Nebula Interstellar medium (gas and dust) Supernova remnant.
Modeling the Human Classification of Galaxy Morphology Wednesday, December 5, 2007 Mike Specian.
Handwritten Hindi Numerals Recognition Kritika Singh Akarshan Sarkar Mentor- Prof. Amitabha Mukerjee.
1 Terrorists Face recognition of suspicious and (in most cases) evil homo-sapiens.
CSE 185 Introduction to Computer Vision Face Recognition.
A NOVEL METHOD FOR COLOR FACE RECOGNITION USING KNN CLASSIFIER
Face recognition via sparse representation. Breakdown Problem Classical techniques New method based on sparsity Results.
Face Image-Based Gender Recognition Using Complex-Valued Neural Network Instructor :Dr. Dong-Chul Kim Indrani Gorripati.
Lecture Notes for Chapter 4 Introduction to Data Mining
***Classification Model*** Hosam Al-Samarraie, PhD. CITM-USM.
Face Detection Using Neural Network By Kamaljeet Verma ( ) Akshay Ukey ( )
Irfan Ullah Department of Information and Communication Engineering Myongji university, Yongin, South Korea Copyright © solarlits.com.
WHAT IS DATA MINING?  The process of automatically extracting useful information from large amounts of data.  Uses traditional data analysis techniques.
An Automated Classification Algorithm for Multi-wavelength Data Yanxia Zhang, Ali Luo,Yongheng Zhao National Astronomical Observatories, China ,
Preliminary Transformations Presented By: -Mona Saudagar Under Guidance of: - Prof. S. V. Jain Multi Oriented Text Recognition In Digital Images.
WHAT IS DATA MINING?  The process of automatically extracting useful information from large amounts of data.  Uses traditional data analysis techniques.
Face detection and recognition Many slides adapted from K. Grauman and D. Lowe.
Evaluation of Gender Classification Methods with Automatically Detected and Aligned Faces Speaker: Po-Kai Shen Advisor: Tsai-Rong Chang Date: 2010/6/14.
Machine Learning Usman Roshan Dept. of Computer Science NJIT.
Principal Components Analysis
Debesh Jha and Kwon Goo-Rak
Recognition of biological cells – development
An Artificial Intelligence Approach to Precision Oncology
University of Ioannina
HIERARCHICAL CLASSIFICATION OF DIFFERENT CROPS USING
Article Review Todd Hricik.
Recognition: Face Recognition
Week 6 Cecilia La Place.
CAMCOS Report Day December 9th, 2015 San Jose State University
Pearson Lanka (Pvt) Ltd.
Announcements Project 1 artifact winners
Face Recognition and Detection Using Eigenfaces
Presented by :- Vishal Vijayshankar Mishra
Design of Hierarchical Classifiers for Efficient and Accurate Pattern Classification M N S S K Pavan Kumar Advisor : Dr. C. V. Jawahar.
Principal Component Analysis
Combining satellite imagery and machine learning to predict poverty
Somi Jacob and Christian Bach
Announcements Project 4 out today Project 2 winners help session today
Chapter 7: Transformations
Assignment 1: Classification by K Nearest Neighbors (KNN) technique
Sofia Pediaditaki and Mahesh Marina University of Edinburgh
Kanchana Ihalagedara Rajitha Kithuldeniya Supun weerasekara
The “Margaret Thatcher Illusion”, by Peter Thompson
An introduction to Machine Learning (ML)
Presentation transcript:

Automated Classification of Galaxy Images INSTITUTO NACIONAL DE ASTROFÍSICA, ÓPTICA Y ELECTRÓNICA Automated Classification of Galaxy Images Jorge de la Calleja and Olac Fuentes Instituto Nacional de Astrofísica Óptica y Electrónica Tonantzintla, Puebla, Mexico

Introduction A galaxy contains millions of stars. There are several billion galaxies in the universe. Galaxy classification can provide important clues about the origin and evolution of the universe. Traditionally, galaxy classification is perfomed by visual inspection of images by expert astronomers Current Sky Surveys make manual classification unfeasible.

Introduction

Hubble Classification Scheme Introduction Hubble Classification Scheme

Hubble Classification Scheme: Three Main Classes Introduction Hubble Classification Scheme: Three Main Classes Spiral Galaxies Eliptical Galaxies Irregular Galaxies Classes can in turn be divided into subclasses.

Introduction Previous Work: Semi-automated Schemes: Problems: Combine manually-extracted features with features obtained using image-analysis techniques Use these features to train a neural network. Problems: Need for human intervention Feature extraction is not robust Accuracy much lower than that obtained by humans.

Completely Automated Classification Proposed Method Completely Automated Classification

Proposed Method Image Standardization: Rotation, Centering, Cropping and Resizing Data Compression: Principal Component Analysis (PCA) Machine Learning: Naive Bayes, C4.5 and Random Forest

Proposed Method Image Standardization Rotation Extract binary image from original image using a threshold Find main axis of image using PCA Rotate image so that the main axis is horizontal Centering Translate galaxy to center of image Cropping Eliminate rows and/or columns that don’t contain pixels that belong to the galaxy image Resizing Convert image to standard (128X128) size

Proposed Method Image Standardization

Proposed Method Image Standardization Examples:

Proposed Method Data Compression From set of images perform PCA to obtain “eigengalaxies” (analogous to eigenfaces [Turk and Pentland, 91]). Project images onto the first few eigengalaxies. Use projection as attributes for the Machine Learning algorithm.

Proposed Method Data Compression Original Images Reconstructed images using first 25 PCs

Proposed Method Machine Learning Perform experiments using the WEKA implementation of: Naive Bayes Classifier C4.5 Random Forest

Data and Experiments We used 292 images of galaxies downloaded from the SEDS database. 8, 13 y 25 principal components were used. We report averages of 5 runs using 10-fold cross-validation.

Results Accuracies

Conclussions The proposed method yields better results that any other automated method reported in the literature (still not as good as those obtained by experts). Random Forest obtained the highest accuracy among learning algorithms. A small number of PCs is enough to obtain good accuracy. Image standardization results in an improvement in accuracy.

Future Work Extend method to a larger variety of astronomical objects (nebulae, star clusters, peculiar objects). Work on wide-field images and large sky surveys, such as the Sloan Digital Sky Survey (SDSS). Experiment with more sophisticated image analysis techniques and learning algorithms to improve accuracy.

For more information, see ccc.inaoep.mx/~fuentes/ Thanks! Questions? For more information, see ccc.inaoep.mx/~fuentes/