Regular Pattern Detection and Analysis Using Shapelets
| dc.contributor.author | Suderman, Robert | |
| dc.date.accessioned | 2014-10-27T13:08:56Z | |
| dc.date.available | 2014-10-27T13:08:56Z | |
| dc.date.issued | 2014-10-27 | |
| dc.date.submitted | 2014 | |
| dc.description.abstract | The presence of regular patterns in natural and technological phenomena is pervasive, often being present in both time and space. To increase our understanding of many phenomena where patterns are present, measurable quantities or metrics are typically defined and used for quantitative analysis. In many fields of study, methods for robustly computing these metrics do not exist, impeding further progress in these areas. Self-assembled materials is one area where significant advances in microscopy techniques have enabled the generation of detailed imaging of self-assembled domains. Unfortunately, image analysis methods to quantify self-assembly patterns in this imaging data either do not exist or are severely limited in their applicability. With the ability to acquire this data but not quantify it, scientists and engineers face significant challenges in determining relationships between structure and properties of these materials. In this work, a generalized method for the quantitative analysis of pattern images is developed which addresses many of the existing challenges, specifically for the field of self-assembled materials. The presented method is based upon a family of localized functions called shapelets and is fundamentally different from existing approaches. The method is composed of sets of shapelets reformulated to be "steerable" filters and a guided machine learning algorithm. We demonstrate using realistic surface self-assembly data that this approach is able to quantitatively distinguish between uniform (defect-free) and non-uniform (strained, defects) regions within the imaged self-assembled domains. In addition to being a fundamental departure from existing pattern analysis methods, we show that the presented method provides a generalized (pattern agnostic) analysis method with significantly enhanced resolution (pixel-level) compared to existing techniques (pattern feature-level). | en |
| dc.identifier.uri | http://hdl.handle.net/10012/8922 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.subject | computer vision | en |
| dc.subject | nanomaterials | en |
| dc.subject | image processing | en |
| dc.subject | machine learning | en |
| dc.subject | self-assembly | en |
| dc.subject | pattern recognition | en |
| dc.subject | shapelets | en |
| dc.subject.program | Computer Science | en |
| dc.title | Regular Pattern Detection and Analysis Using Shapelets | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | School of Computer Science | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |