Dissertation/Thesis Abstract

Crater detection via genetic search methods to reduce image features
by Cohen, Joseph Paul, M.S., University of Massachusetts Boston, 2013, 50; 1550596
Abstract (Summary)

Recent approaches to crater detection have been inspired by face detection's use of gray-scale texture features. Using gray-scale texture features for supervised machine learning crater detection algorithms provides better classification of craters in planetary images than previous methods. When using Haar features it is typical to generate thousands of numerical values from each candidate crater image. This magnitude of image features to extract and consider can spell disaster when the application is an entire planetary surface. One solution is to reduce the number of features extracted and considered in order to increase accuracy as well as speed. Feature subset selection provides the operational classifiers with a concise and denoised set of features by reducing irrelevant and redundant features. Feature subset selection is known to be NP-hard. To provide an efficient suboptimal solution, four genetic algorithms are proposed to use greedy selection, weighted random selection, and simulated annealing to distinguish discriminate features from indiscriminate features. Inspired by analysis regarding the relationship between subset size and accuracy, a squeezing algorithm is presented to shrink the genetic algorithm's chromosome cardinality during the genetic iterations. A significant increase in the classification performance of a Bayesian classifier in crater detection using image texture features is observed.

Indexing (document details)
Advisor: Ding, Wei
Commitee: Haspel, Nurit, Simovici, Dan A.
School: University of Massachusetts Boston
Department: Computer Science (MS)
School Location: United States -- Massachusetts
Source: MAI 52/04M(E), Masters Abstracts International
Source Type: DISSERTATION
Subjects: Geographic information science, Computer science
Keywords:
Publication Number: 1550596
ISBN: 9781303660887
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest