Dissertation/Thesis Abstract

Bicubic L1 Spline Fits for 3D Data Approximation
by Zaman, Muhammad Adib Uz, M.S., Northern Illinois University, 2018, 75; 10751900
Abstract (Summary)

Univariate cubic L1 spline fits have been successful to preserve the shapes of 2D data with abrupt changes. The reason is that the minimization of L1 norm of the data is considered, as opposite to L2 norm. While univariate L1 spline fits for 2D data are discussed by many, bivariate L1 spline fits for 3D data are yet to be fully explored. This thesis aims to develop bicubic L1 spline fits for 3D data approximation. This can be achieved by solving a bi-level optimization problem. One level is bivariate cubic spline interpolation and the other level is L1 error minimization. In the first level, a bicubic interpolated spline surface will be constructed on a rectangular grid with necessary first and second order derivative values estimated by using a 5-point window algorithm for univariate L 1 interpolation. In the second level, the absolute error (i.e. L1 norm) will be minimized using an iterative gradient search. This study may be extended to higher dimensional cubic L 1 spline fits research.

Supplemental Files

Some files may require a special program or browser plug-in. More Information

Indexing (document details)
Advisor: Wang, Ziteng, Damodaran, Purushothaman
Commitee: Moraga, Reinaldo, Nguyen, Christine
School: Northern Illinois University
Department: Industrial and Systems Engineering
School Location: United States -- Illinois
Source: MAI 57/06M(E), Masters Abstracts International
Source Type: DISSERTATION
Subjects: Computer Engineering, Industrial engineering
Keywords: 3d spline surface, Algorithm, Bicubic interpolation, L1 approximation, Spline, Terrain modeling
Publication Number: 10751900
ISBN: 9780438032408
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest