Inlämning av Examensarbete / Submission of Thesis

Xin Yu Yang , pp. 48. ING/School of Engineering, 2011.

The work

Författare / Author: Xin Yu Yang
Titel / Title: When Computers Can Discuss Shape Properties with Each Other
Översatt titel / Translated title: When Computers Can Discuss Shape Properties with Each Other
Abstrakt Abstract:

A novel idea for perception of object surfaces is presented by so called "shape descriptors".
Such idea is as an abstract level to represent the object surface by some real numbers. It has the similar idea like as the Fourier coefficients of mapping a function f(x) to frequency domain by Fourier transform. The main goal of this thesis is to define some of the key issues in understanding of an object shape and also to find a modeling methodology to create the "shape descriptors".
The modeling methodology is designed based on a variational interpolation technique. Such technique is used to generate a group of variational implicit functions with help of radial basis functions. In our modeling methodology, we randomly choose some reference points on a set of related concentric spheres around a 3D point cloud data as known values in variational implicit functions. The "shape descriptors" are found from these implicit functions implementing LU decomposition.
We show that the "shape descriptors" are invariant to size and positioning (rotation and translation) changes of a shape and they are also effective tools for matching of two similar objects surfaces.

Ämnesord / Subject: Datavetenskap - Computer Science\General
Nyckelord / Keywords: shape descriptors, variational interpolation, implicit function

Publication info

Dokument id / Document id: houn-8n2h8w
Program:/ Programme Mathematical Modelling and Simulation
Registreringsdatum / Date of registration: 10/27/2011
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Siamak Khatibi
Examinator / Examiner: Elisabeth Rakus-Andersson
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: ING/School of Engineering

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2011yang.pdf (1600 kB, öppnas i nytt fönster)