Implementation of a surface reconstruction algorithm using dictionary learning

Triangular mesh reconstruction from point cloud data has always been an important practice in computer graphic. There are several existing reconstruction methods to choose from, all with their own strengths and limitations. However, one solution, proposed in the paper: Robust Surface Reconstruction...

Full description

Bibliographic Details
Main Author: Luong, Viet Hoang
Other Authors: Qian Kemao
Format: Final Year Project (FYP)
Language:English
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10356/74347
_version_ 1811688818307235840
author Luong, Viet Hoang
author2 Qian Kemao
author_facet Qian Kemao
Luong, Viet Hoang
author_sort Luong, Viet Hoang
collection NTU
description Triangular mesh reconstruction from point cloud data has always been an important practice in computer graphic. There are several existing reconstruction methods to choose from, all with their own strengths and limitations. However, one solution, proposed in the paper: Robust Surface Reconstruction via Dictionary Learning [Shiyao Xiong et al. 2014], interests us the most due to its outstanding accuracy and robustness comparing to other algorithms. It makes use of the dictionary learning framework, where the dictionary is the positions of the reconstructed mesh vertices, and the sparse coding matrix is the connectivity of those vertices. In this final year project, we tried to create a program to implement this algorithm, eventually provide NTU researchers with a powerful tool for their surface reconstructing works. As we developed the program, we encountered many practical problems that were not mentioned in the original paper and came up with different solutions for them. The purpose of this report is to summarize what we have achieved so far, explain the reasoning behind our code and provide a reference document for anyone who will continue working on this project in the future.
first_indexed 2024-10-01T05:38:15Z
format Final Year Project (FYP)
id ntu-10356/74347
institution Nanyang Technological University
language English
last_indexed 2024-10-01T05:38:15Z
publishDate 2018
record_format dspace
spelling ntu-10356/743472023-03-03T20:30:13Z Implementation of a surface reconstruction algorithm using dictionary learning Luong, Viet Hoang Qian Kemao School of Computer Science and Engineering DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics Triangular mesh reconstruction from point cloud data has always been an important practice in computer graphic. There are several existing reconstruction methods to choose from, all with their own strengths and limitations. However, one solution, proposed in the paper: Robust Surface Reconstruction via Dictionary Learning [Shiyao Xiong et al. 2014], interests us the most due to its outstanding accuracy and robustness comparing to other algorithms. It makes use of the dictionary learning framework, where the dictionary is the positions of the reconstructed mesh vertices, and the sparse coding matrix is the connectivity of those vertices. In this final year project, we tried to create a program to implement this algorithm, eventually provide NTU researchers with a powerful tool for their surface reconstructing works. As we developed the program, we encountered many practical problems that were not mentioned in the original paper and came up with different solutions for them. The purpose of this report is to summarize what we have achieved so far, explain the reasoning behind our code and provide a reference document for anyone who will continue working on this project in the future. Bachelor of Engineering (Computer Science) 2018-05-16T08:02:47Z 2018-05-16T08:02:47Z 2018 Final Year Project (FYP) http://hdl.handle.net/10356/74347 en Nanyang Technological University 34 p. application/pdf
spellingShingle DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
Luong, Viet Hoang
Implementation of a surface reconstruction algorithm using dictionary learning
title Implementation of a surface reconstruction algorithm using dictionary learning
title_full Implementation of a surface reconstruction algorithm using dictionary learning
title_fullStr Implementation of a surface reconstruction algorithm using dictionary learning
title_full_unstemmed Implementation of a surface reconstruction algorithm using dictionary learning
title_short Implementation of a surface reconstruction algorithm using dictionary learning
title_sort implementation of a surface reconstruction algorithm using dictionary learning
topic DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
url http://hdl.handle.net/10356/74347
work_keys_str_mv AT luongviethoang implementationofasurfacereconstructionalgorithmusingdictionarylearning