Converting an image into a network of Bezier curves

• Main Author: Peh, Justin Zhao Dong
• Other Authors: Zheng Jianmin
• Format: Final Year Project
• Language: English
• Published: Nanyang Technological University 2021
• Subjects: Engineering::Computer science and engineering::Software
• Online Access: https://hdl.handle.net/10356/148078
• Institution: Nanyang Technological University

True2Form is a software that reconstructs 3D models from 2D design sketches. However, the software can only do so when the sketches are decomposed into a network of Bezier curves. This report presents a software pipeline that converts a JPEG image file into such a network. It involved the following key steps: (1) deconstruction of the image into a graph, with curve intersections as nodes and the curves themselves as edges (2) using Hybrid Particle Swam Optimisation to find the best Bezier curve fit for each curve (3) plotting all Bezier curve fits onto a browser-based graphing calculator that allows manual adjustments of Bezier curves. The software was tested against a few input images to validate the validity of its curve fitting algorithms. The results showed that the software has potential to serve as an extension to True2Form in a way that would allow True2Form to convert JPEG image files to 3D models.