|
LDPC codes
Hrouza, Ondřej ; Šedý, Jakub (referee) ; Šilhavý, Pavel (advisor)
The aim of this thesis are problematics about LDPC codes. There are described metods to create parity check matrix, where are important structured metods using finite geometry: Euclidean geometry and projectice geometry. Next area in this thesis is decoding LDPC codes. There are presented four metods: Hard-Decision algorithm, Bit-Flipping algorithm, The Sum-Product algorithm and Log Likelihood algorithm, where is mainly focused on iterative decoding methods. Practical output of this work is program LDPC codes created in environment Matlab. The program is divided to two parts -- Practise LDPC codes and Simulation LDPC codes. The result reached by program Simulation LDPC codes is used to create a comparison of creating and decoding methods LDPC codes. For comparison of decoding methods LDPC codes were used BER characteristics and time dependence each method on various parameters LDPC code (number of iteration or size of parity matrix).
|
|
Photogrammetric Image Analysis
Velebová, Jana ; Španěl, Michal (referee) ; Zemčík, Pavel (advisor)
This thesis is dedicated photogrammetric image analysis that makes it possible from your photos with the help selected methods to determine the location and dimensions of objects recorded on them. There are explained the basics of photogrammetry and its current application. Chapters focused on digital imaging describing its characteristics, treatment options and key points findability for the scene calibration. For a comprehensive view are in this thesis introduced examples of existing software, its possibilities and use in practice.
|
|
Ovality measurement of extruded fiber using three cameras
Loučka, Pavel ; Martišek, Dalibor (referee) ; Štarha, Pavel (advisor)
One of the important parameters observed during extruded fibre fabrication is its diameter. The diameter can be measured with a single scanning camera assuming that the fibre section has a circular shape. As proved in practice, another important parameter is ovality, that is the rate of fibre flattening. This paper assumes that the fibre section shape is elliptical. In such a case, at least three different views on examined fibre are needed. Mathematical part of this paper is concerned with analytical description of fibre ovality measurement using two different approaches based on the knowledge of linear algebra, projective geometry and conic sections theory. Main goal of this paper is thus to use both mathematical theory and image analysis methods for ovality and diameter determination. Precise calcluation of such quantities is, however, conditioned on precise camera system calibration, which is described in the paper as well. Additionally, the work contains a brief mention of technical realization of ovality measurement and its possible difficulties.
|
|
Extruded fibers ovality measurement
Loučka, Pavel ; Procházková, Jana (referee) ; Štarha, Pavel (advisor)
One of the important parameters observed during extruded fibre fabrication is its diameter. The diameter can be measured with a single scanning camera assuming that the fibre section has a circular shape. As proved in practice, another important parameter is ovality, that is the rate of fibre flattening. This paper assumes that the fibre section shape is elliptical. In such a case, at least three different views on examined fibre are needed. This paper deals with analytical description of fibre ovality measurement using two different approaches based on the principles of linear algebra and projective geometry. As a result, a considerable part of the work is devoted to these branches of mathematics with particular regard to analytical conics theory. Additionally, the work contains a brief mention of technical realization of ovality measurement and its possible difficulties.
|
|
Uniform Marker Field on a Cylinder
Kříž, Radim ; Havel, Jiří (referee) ; Herout, Adam (advisor)
This work presents a new extension for Uniform Marker Field, which is able to detect UMF on the cylinder. First part of the text deals with Augmented reality and focuses on systems using markers. It discusses the actual state-of-the-art systems and its possibilities. After that it focuses more deeply on the marker system Uniform marker field and its grayscale variants. Next part of the work describes properties of the cylinder projected in real space. Important properties for detecting are discussed in detail. Then the proposal and description of detection algorithm is presented. Implementation of algorithm is tested and evaluated on the very end of this thesis.
|
|
The methods of texture mapping on point cloud
Květný, Michal ; Štarha, Pavel (referee) ; Procházková, Jana (advisor)
This diploma thesis deals with a mapping of textures obtained from ordinary photographs onto the three-dimensional point clouds created by a 3D scanner device. The thesis proposes a mapping method that consists of reconstruction of a sparse point cloud from input photos and registration of the point cloud with an input dense point cloud using FPFH (Fast Point Feature Histogram) descriptors. The thesis also contains an implementation of the proposed method in C++ programming language which is tested on a real world data.
|
|
Geometric algebra applications
Machálek, Lukáš ; Návrat, Aleš (referee) ; Vašík, Petr (advisor)
Tato diplomová práce se zabývá využitím geometrické algebry pro kuželosečky (GAC) v autonomní navigaci, prezentované na pohybu robota v trubici. Nejprve jsou zavedeny teoretické pojmy z geometrických algeber. Následně jsou prezentovány kuželosečky v GAC. Dále je provedena implementace enginu, který je schopný provádět základní operace v GAC, včetně zobrazování kuželoseček zadaných v kontextu GAC. Nakonec je ukázán algoritmus, který odhadne osu trubice pomocí bodů, které umístí do prostoru pomocí středů elips, umístěných v obrazu, získaných obrazovým filtrem a fitovacím algoritmem.
|
|
Structure From Motion From Multiple Views
Mrkvička, Daniel ; Štarha, Pavel (referee) ; Procházková, Jana (advisor)
This thesis deals with the reconstruction of the scene using two or more images. It describes the whole reconstruction process consisting of detecting points in images, finding the appropriate geometry between images and resulting projection of these points into the space of scene. The thesis also includes a description of the application, which demonstrates the described methods.
|
| |
|
The methods of texture mapping on point cloud
Květný, Michal ; Štarha, Pavel (referee) ; Procházková, Jana (advisor)
This diploma thesis deals with a mapping of textures obtained from ordinary photographs onto the three-dimensional point clouds created by a 3D scanner device. The thesis proposes a mapping method that consists of reconstruction of a sparse point cloud from input photos and registration of the point cloud with an input dense point cloud using FPFH (Fast Point Feature Histogram) descriptors. The thesis also contains an implementation of the proposed method in C++ programming language which is tested on a real world data.
|