COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

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
Subjects: Geographic information science, Computer science
Publication Number: 1550596
ISBN: 978-1-303-66088-7
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy