2 research outputs found
Development of a system for point cloud based object recognition
In this thesis we address the problem of point cloud based 3D object recognition. First we develop the system with different 3D shape descriptors and then make a thorough analysis of results gathered from testing the system on a publicly available benchmark database. We also evaluate how dimensionality reduction and different methods for feature point selection influence on classification accuracy. The system is compared with the system for object recognition in 2D. We evaluate the system on different number of objects, including on objects that are very similar by shape. Based on results from the dataset, we develop a real-time system for object recognition. The system allows us to build our own database of objects that we want to recognize. We constructed a database of 18 objects on which we evaluated the system. Results presented in this thesis have shown that we can recognize objects sufficiently good only with 3D shape information
Novel methods of image compression for 3D reconstruction
Data compression techniques are widely used in the transmission and storage of 2D
image, video and 3D data structures. The thesis addresses two aspects of data
compression: 2D images and 3D structures by focusing research on solving the
problem of compressing structured light images for 3D reconstruction. It is useful then
to describe the research by separating the compression of 2D images from the
compression of 3D data. Concerning image compression, there are many types of
techniques and among the most popular are JPEG and JPEG2000. The thesis
addresses different types of discrete transformations (DWT, DCT and DST)
thatcombined in particular ways followed by Matrix Minimization algorithm,which is
achieved high compression ratio by converting groups of data into a single value. This
is an essential step to achieve higher compression ratios reaches to 99%. It is
demonstrated that the approach is superior to both JPEG and JPEG2000 for
compressing 2D images used in 3D reconstruction. The approach has also been tested
oncompressing natural or generic 2D images mainly through DCT followed by Matrix
Minimization and arithmetic coding.Results show that the method is superior to JPEG
in terms of compression ratios and image quality, and equivalent to JPEG2000 in
terms of image quality.
Concerning the compression of 3D data structures, the Matrix Minimization algorithm
is used to compress geometry and connectivity represented by a list of vertices and a
list of triangulated faces. It is demonstrated that the method can compress vertices
very efficiently compared with other 3D formats. Here the Matrix Minimization
algorithm converts each vertex (X, Y and Z) into a single value without the use of any
prior discrete transformation (as used in 2D images) and without using any coding
algorithm. Concerningconnectivity,the triangulated face data are also compressed with
the Matrix Minimizationalgorithm followed by arithmetic coding yielding a stream of
compressed data. Results show compression ratiosclose to 95% which are far superior
to compression with other 3D techniques.
The compression methods presented in this thesis are defined as per-file compression.
The methods to generate compression keys depend on the data to be compressed.
Thus, each file generates their own set of compression keys and their own set of
unique data. This feature enables application in the security domain for safe
transmission and storage of data. The generated keys together with the set of unique
data can be defined as an encryption key for the file as, without this information, the
file cannot be decompressed