Files in this item

FilesDescriptionFormat

application/pdf

application/pdfCAI-THESIS-2016.pdf (3MB)
(no description provided)PDF

Description

Title:Curve characterization with high-order tensor singular value decomposition
Author(s):Cai, Muyun
Department / Program:Mechanical Sci & Engineering
Discipline:Mechanical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:M.S.
Genre:Thesis
Subject(s):curve characterization
Mikowski valuation
Abstract:Oil has been found on what was once the banks of ancient rivers. As a consequence, there is an interest in identifying the locations of ancient rivers, which in turn motivates the need for criteria to identify river locations. To that end, we develop geometric descriptors to quantify river geometries and to observe their statistics. The river geometries are represented by curves which define their center lines. Curve descriptors are defined via Minkowski valuations and high-order singular value decomposition. The advantage of this method is that a large number of descriptors can be readily generated. The statistic study is conducted on a few groups of curves and a collection of rivers in Texas. To create the descriptors, high order Minkowski valuation tensors are generated based on the curves' position vectors, normal vectors and curvatures. Next, these tensors are decomposed via high-order singular-value decomposition into scalar descriptors derived from the eigenvalues of the tensors. Correlation amongst the descriptors are subsequently obtained and the independent ones are identified. At last, two sets of statistical analysis are conducted. The first analysis provides insights to the physics of the descriptors. Groups of curves are generated in this analysis, wherein specific geometric features are varied, and the change in the curve descriptors is observed. Thus we infer correlations between geometric features and descriptors. The second analysis evaluates a descriptors-based criterion to identify river-like curves. In this analysis, the descriptors of 1722 10-mile Texas river segments are obtained and a joint density probability function amongst the independent descriptors is created. The probability function is subsequently used as a criterion to identify river-like curves among randomly generated ones.
Issue Date:2016-04-28
Type:Thesis
URI:http://hdl.handle.net/2142/90683
Rights Information:Copyright 2016 Muyun Cai
Date Available in IDEALS:2016-07-07
Date Deposited:2016-05


This item appears in the following Collection(s)

Item Statistics