File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Studies on geometric shape reconstruction
Title | Studies on geometric shape reconstruction |
---|---|
Authors | |
Issue Date | 2015 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Zheng, W. [郑文妮]. (2015). Studies on geometric shape reconstruction. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5731099 |
Abstract | This thesis, on geometric shape modeling problems, contains two major chapters. In the first chapter, we propose a fast method for fitting planar Bspline curves to unorganized data points. In traditional methods, optimization of control points and foot points are performed in two alternating timeconsuming steps in every iteration: 1) control points are updated by setting up and solving a linear system of equations; and 2) foot points are computed by projecting each data point onto a B-spline curve. Our method uses the LBFGS optimization method to optimize control points and foot points simultaneously and therefore it does not need to solve a linear system of equations or performing foot point projection in every iteration. As a result, the proposed method is much faster than existing methods. In the second chapter, we propose a new shape description method using a radial basis function built on the medial axis of the shape. By formulating our approach as a constrained L^1-minimization problem, our method produces sparse reconstruction result which uses much fewer basis functions than previous approaches. Besides the sparse representation capacity, our method also has advantages in two aspects: 1) Our method does not rely on normal information of input points. 2) Our method has stronger capacity in representing multi-scale shapes compared with existing methods. All these characteristics will be illustrated in the corresponding chapters and sections. |
Degree | Doctor of Philosophy |
Subject | Computer graphics Geometry - Data processing |
Dept/Program | Computer Science |
Persistent Identifier | http://hdl.handle.net/10722/224647 |
HKU Library Item ID | b5731099 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zheng, Wenni | - |
dc.contributor.author | 郑文妮 | - |
dc.date.accessioned | 2016-04-11T23:15:17Z | - |
dc.date.available | 2016-04-11T23:15:17Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | Zheng, W. [郑文妮]. (2015). Studies on geometric shape reconstruction. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5731099 | - |
dc.identifier.uri | http://hdl.handle.net/10722/224647 | - |
dc.description.abstract | This thesis, on geometric shape modeling problems, contains two major chapters. In the first chapter, we propose a fast method for fitting planar Bspline curves to unorganized data points. In traditional methods, optimization of control points and foot points are performed in two alternating timeconsuming steps in every iteration: 1) control points are updated by setting up and solving a linear system of equations; and 2) foot points are computed by projecting each data point onto a B-spline curve. Our method uses the LBFGS optimization method to optimize control points and foot points simultaneously and therefore it does not need to solve a linear system of equations or performing foot point projection in every iteration. As a result, the proposed method is much faster than existing methods. In the second chapter, we propose a new shape description method using a radial basis function built on the medial axis of the shape. By formulating our approach as a constrained L^1-minimization problem, our method produces sparse reconstruction result which uses much fewer basis functions than previous approaches. Besides the sparse representation capacity, our method also has advantages in two aspects: 1) Our method does not rely on normal information of input points. 2) Our method has stronger capacity in representing multi-scale shapes compared with existing methods. All these characteristics will be illustrated in the corresponding chapters and sections. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Computer graphics | - |
dc.subject.lcsh | Geometry - Data processing | - |
dc.title | Studies on geometric shape reconstruction | - |
dc.type | PG_Thesis | - |
dc.identifier.hkul | b5731099 | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Computer Science | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.5353/th_b5731099 | - |
dc.identifier.mmsid | 991019254059703414 | - |