|
|
Graphical Demonstration of Selected Route Lookup Algorithm
Ohrádka, Marek ; Kaštil, Jan (referee) ; Puš, Viktor (advisor)
This bachelor's thesis deals with IP routing and different routing protocols. It describes different solutions of the longest prefix matching, advantages and disadvantages of different approaches. Shows the concept of the trie data structure and its alternatives. Describes the Shape Shifting Trie data structure in detail, as well as process of its creation and the way of traversing the nodes in SST route lookup algorithm. At last, application design and implementation is described. Main purpose of the application is to graphically demonstrate the function of SST route lookup algorithm. This thesis shows decomposition approach to this task, describes major problems and its solution.
|
|
|
Image Stabilization
Ohrádka, Marek ; Beneš, Radek (referee) ; Číka, Petr (advisor)
This thesis deals with digital image stabilization. It contains a brief overview of the problem and available methods for digital image stabilization. The aim was to design and implement image stabilization system in JAVA, which is designed for RapidMiner. Two new stabilization methods have been proposed. The first is based on the motion estimation and motion compensation using Full-search and Three-step search algorithms. The basis of the second method is the detection of object boundaries. The functionality of the proposed method was tested on video sequences with contain visible shake of the scene, which has beed created for this purpose. Testing results show that with the proper set of input parameters for the object border detection method, successful stabilization of the scene is achieved. The rate of error reduction between images is approximately about 65 to 85%. The output of the method is stabilized image sequence and a set of metadata collected during stabilization, which can be further processed in an environment of RapidMiner.
|
|
|
Graphical Demonstration of Selected Route Lookup Algorithm
Ohrádka, Marek ; Kaštil, Jan (referee) ; Puš, Viktor (advisor)
This bachelor's thesis deals with IP routing and different routing protocols. It describes different solutions of the longest prefix matching, advantages and disadvantages of different approaches. Shows the concept of the trie data structure and its alternatives. Describes the Shape Shifting Trie data structure in detail, as well as process of its creation and the way of traversing the nodes in SST route lookup algorithm. At last, application design and implementation is described. Main purpose of the application is to graphically demonstrate the function of SST route lookup algorithm. This thesis shows decomposition approach to this task, describes major problems and its solution.
|
|
|
Image Stabilization
Ohrádka, Marek ; Beneš, Radek (referee) ; Číka, Petr (advisor)
This thesis deals with digital image stabilization. It contains a brief overview of the problem and available methods for digital image stabilization. The aim was to design and implement image stabilization system in JAVA, which is designed for RapidMiner. Two new stabilization methods have been proposed. The first is based on the motion estimation and motion compensation using Full-search and Three-step search algorithms. The basis of the second method is the detection of object boundaries. The functionality of the proposed method was tested on video sequences with contain visible shake of the scene, which has beed created for this purpose. Testing results show that with the proper set of input parameters for the object border detection method, successful stabilization of the scene is achieved. The rate of error reduction between images is approximately about 65 to 85%. The output of the method is stabilized image sequence and a set of metadata collected during stabilization, which can be further processed in an environment of RapidMiner.
|
guest ::
