{"id":{"repo_id":"central-wash","oai_identifier":"oai:digitalcommons.cwu.edu:etd-1377"},"canonical_url":"https://search.dev.ndltd.org/etd/central-wash/oai:digitalcommons.cwu.edu:etd-1377","repository":{"repo_id":"central-wash","name":"Central Washington University","base_url":"https://digitalcommons.cwu.edu/do/oai/"},"display":{"title":"Applications of Computational Geometry and Computer Vision","abstract":"Recent advances in machine learning research promise to bring us closer to the original goals of artificial intelligence. Spurred by recent innovations in low-cost, specialized hardware and incremental refinements in machine learning algorithms, machine learning is revolutionizing entire industries. Perhaps the biggest beneficiary of this progress has been the field of computer vision. Within the domains of computational geometry and computer vision are two problems: Finding large, interesting holes in high dimensional data, and locating and automatically classifying facial features from images. State of the art methods for facial feature classification are compared and new methods for finding empty hyper-rectangles are introduced. The problem of finding holes is then linked to the problem of extracting features from images and deep learning methods such as convolutional neural networks. The performance of the hole-finding algorithm is measured using multiple standard machine learning benchmarks as well as a 39 dimensional dataset, thus demonstrating the utility of the method for a wide range of data.","abstract_html":"Recent advances in machine learning research promise to bring us closer to the original goals of artificial intelligence. Spurred by recent innovations in low-cost, specialized hardware and incremental refinements in machine learning algorithms, machine learning is revolutionizing entire industries. Perhaps the biggest beneficiary of this progress has been the field of computer vision. Within the domains of computational geometry and computer vision are two problems: Finding large, interesting holes in high dimensional data, and locating and automatically classifying facial features from images. State of the art methods for facial feature classification are compared and new methods for finding empty hyper-rectangles are introduced. The problem of finding holes is then linked to the problem of extracting features from images and deep learning methods such as convolutional neural networks. The performance of the hole-finding algorithm is measured using multiple standard machine learning benchmarks as well as a 39 dimensional dataset, thus demonstrating the utility of the method for a wide range of data.","abstract_has_math":false,"creators":["Lemley, Joseph"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":null,"degree_discipline":"Computational Science","degree_department":null,"school":null,"contributors":["Razvan Andonie","Boris Kovalerchuk","Donald Davendra"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-01-01T08:00:00Z","date_published":"2016-01-01T08:00:00Z","updated_at":"2026-07-24T01:36:48Z","subjects":["Artificial Intelligence","Algorithms","Robotics","Artificial Intelligence and Robotics","Computer Sciences"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.cwu.edu/etd/383","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Razvan Andonie","Boris Kovalerchuk","Donald Davendra"]},{"key":"dc:creator","label":"Author","values":["Lemley, Joseph"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2017-06-20T07:00:00Z"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computational Science"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Artificial Intelligence","Algorithms","Robotics","Artificial Intelligence and Robotics","Computer Sciences"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.cwu.edu/etd/383"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Recent advances in machine learning research promise to bring us closer to the original goals of artificial intelligence. Spurred by recent innovations in low-cost, specialized hardware and incremental refinements in machine learning algorithms, machine learning is revolutionizing entire industries. Perhaps the biggest beneficiary of this progress has been the field of computer vision. Within the domains of computational geometry and computer vision are two problems: Finding large, interesting holes in high dimensional data, and locating and automatically classifying facial features from images. State of the art methods for facial feature classification are compared and new methods for finding empty hyper-rectangles are introduced. The problem of finding holes is then linked to the problem of extracting features from images and deep learning methods such as convolutional neural networks. The performance of the hole-finding algorithm is measured using multiple standard machine learning benchmarks as well as a 39 dimensional dataset, thus demonstrating the utility of the method for a wide range of data."]},{"key":"dc:title","label":"Title","values":["Applications of Computational Geometry and Computer Vision"]}]}],"canonical_facts":{"dc:contributor":["Razvan Andonie","Boris Kovalerchuk","Donald Davendra"],"dc:creator":["Lemley, Joseph"],"dc:date.available":["2017-06-20T07:00:00Z"],"dc:description.abstract":["Recent advances in machine learning research promise to bring us closer to the original goals of artificial intelligence. Spurred by recent innovations in low-cost, specialized hardware and incremental refinements in machine learning algorithms, machine learning is revolutionizing entire industries. Perhaps the biggest beneficiary of this progress has been the field of computer vision. Within the domains of computational geometry and computer vision are two problems: Finding large, interesting holes in high dimensional data, and locating and automatically classifying facial features from images. State of the art methods for facial feature classification are compared and new methods for finding empty hyper-rectangles are introduced. The problem of finding holes is then linked to the problem of extracting features from images and deep learning methods such as convolutional neural networks. The performance of the hole-finding algorithm is measured using multiple standard machine learning benchmarks as well as a 39 dimensional dataset, thus demonstrating the utility of the method for a wide range of data."],"dc:identifier":["https://digitalcommons.cwu.edu/etd/383"],"dc:language":["English"],"dc:subject":["Artificial Intelligence","Algorithms","Robotics","Artificial Intelligence and Robotics","Computer Sciences"],"dc:title":["Applications of Computational Geometry and Computer Vision"],"dc:type":["Text"],"thesis:degree_discipline":["Computational Science"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-07-24T01:36:48Z"}