Back to search

University of Waterloo

Regular Pattern Detection and Analysis Using Shapelets

Abstract

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).

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Suderman, Robert

Subjects

dc:subject × 7

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/8922

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Suderman, Robert. Regular Pattern Detection and Analysis Using Shapelets. University of Waterloo, 2014. http://hdl.handle.net/10012/8922