|
|
Rigid body simulation
Zvirinský, Peter ; Pelikán, Josef (advisor) ; Kolomazník, Jan (referee)
The object of this work is to create an easily extendible rigid body simulation engine. The engine will contain real-time collision detection and rea- listic collision handling. It will be able to simulate common nature forces such as gravity, related different types of friction and resting forces. The simulation engine will mainly focus on spheres and their movement influenced by the forces mentioned before. The part of this work will be as well the examination of diffe- rent types of optimalization of such tasks as collision detection and use of parallel approach. 1
|
|
|
Character recognition of machine-written documents
Kindermann, Hubert ; Blažek, Jan (advisor) ; Kolomazník, Jan (referee)
In the present thesis we solve the problem of symbol extraction and recognition from printed documents digitized by the scanner or camera. We introduce a noise resistant algorithm of document lighting normalization. We continue with the extraction of individual characters from the document and their recognition with a system of feedforward multilayer neural networks. We also focus on processing of the resulting set of recognized characters, which is necessary for further use of the extracted text. The last step is correction of the output based on surrounding letters of each character. We have successfully implemented an automatic system containing all the above components.
|
|
| |
|
|
Object selection in raster image
Fiala, Ondřej ; Pelikán, Josef (advisor) ; Kolomazník, Jan (referee)
A common task solved during a work with raster images is a object selection. Results obtained from this task are used in a number of applications - from analysis of the growth of human settlements to automatic medical diagnosis. This work describes in detail the object selection in raster images and focuses on active contours models. This work also consider extending the graphic program GIMP, bringing a new plug-in for object selection in raster images. The solution is based on the original classic model of active contours, the extended model using a gradient vector field (GVF) and proposed improvements. The work presents results obtained by this tool and brings recommendations for future development of active contours models.
|
|
|
Data extraction from document scans
Macháč, Bohuslav ; Kolomazník, Jan (advisor) ; Krajíček, Václav (referee)
In this work I developed an application capable of extracting data from scanned documents. For optical character recognition, I used external OCR engine Tesseract, but it can be easily changed. I use document templates, which have informations about data areas and its data types. I tried to automatize most of the steps which are required to extract data or create new data template. User can improve or change results of these steps. For export from application I implemented components, which export data to XML, HTML or plain text. Another components can be easily added, to adapt application for various uses.
|
|
|
Dynamic simulation of rigid bodies using programmable GPUs
Cséfalvay, Szabolcs ; Kmoch, Petr (advisor) ; Kolomazník, Jan (referee)
The goal of this work is to create a program which simulates the dynamics of rigid bodies and their systems using GPGPU with an emphasis on speed and stability. The result is a physics engine that uses the CUDA architecture. It runs entirely on the GPU, handles collision detection, collision response and different forces like friction, gravity, contact forces, etc. It supports spheres, rods (which are similar to cylinders), springs, boxes and planes. It's also possible to construct compound objects by connecting basic primitives.
|
|
| |
|
|
Organ segmentation
Kolomazník, Jan
Ì ØÐ ÇÖ Ò Ë Ñ ÒØ Ø ÓÒ ÙØ ÓÖ Â Ò ÃÓÐÓÑ ÞÒ Ô ÖØÑ ÒØ Ô ÖØÑ ÒØ Ó ËÓ ØÛ Ö Ò ÓÑÔÙØ Ö Ë Ò Ù Ø ÓÒ ËÙÔ ÖÚ ×ÓÖ ÊÆ Öž ÂÓ× È Ð Ò ËÙÔ ÖÚ ×ÓÖ³× ¹Ñ Ð Ö ×× ÂÓ× žÈ Ð ÒÑ ž ÙÒ ž Þ ÇÙÖ Ó Ð Û × ØÓ Ù× Ö ×ÙÐØ× ÔÖ × ÒØ Ò Å Öž Î Ð Ú ÃÖ ³× ÔÐÓÑ Ø × ×¸ Û Ó ÜÔ Ö Ñ Ø Û Ø ÓÖ Ò × Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ׸ Û Ò ÔÔÐ ØÓ ÚÓÐÙÑ Ñ ¹ ×ÙÖ Ñ ÒØ Ò Ì Ø ×Ô ÐÐÝ Ò Ý× Ò Ð Òž Ï ÔÔÐ Ø × Ö ×ÙÐØ× ÙÖ Ò Ú ÐÓÔ Ñ ÒØ Ó ÔÖ Ø ÐÐÝ ÔÐÓÝ Ð ÔÔÐ Ø ÓÒ¸ Ù Ð ÓÒ Ø Å Ú Ö Ñ ÛÓÖ ¸ Û ÔÖÓÚ × ÒØÙ Ø Ú ÒØ Ö ÓÖ ÒØ Ö Ø ÓÒ Û Ø × Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñמ Ï ÜØ Ò ÓÖ Ò Ð ¿ × Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ¸ × ÓÒ ¾ ¹×ÔÐ Ò × Ñ ÒØ Ø ÓÒ Ñ Ø Ó ¸ Ý ×Ø Ø ×Ø Ð ÓÖ Ò ÑÓ Ð¸ Û × ÓÙÐ Ò Ö × ÖÓ Ù×ØÒ ×× Ó Ø Ñ ÒØ ÓÒ Ñ Ø Ó Ò Ö × ÒÙÑ Ö Ó Ø× Ô Ö Ñ Ø Öמ ÅÓ Ð Û × × Ò Ò ÓÖ Ö ØÓ Ö Ù× Ð Ò ÓØ Ö × Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñž à ÝÛÓÖ × ÚÓÐÙÑ Ø ¸ × Ñ ÒØ Ø ÓÒ¸ Ø Ú ÓÒØÓÙÖ׸ Ô Ö Ñ ØÖ ×Ò ×¸ ÚÓÐÙÑ Ñ ¹ ×ÙÖ Ñ Òظ ÓÔØ Ñ Þ Ø ÓÒ¸ Ñ Ð Ñ Ò ¸ ¹×ÔÐ Ò × ¾
|
|
|
Interactive Processing of Volumetric Data
Kolomazník, Jan ; Pelikán, Josef (advisor) ; Czanner, Silvester (referee) ; Dokládal, Petr (referee)
Title: Interactive Processing of Volumetric Data Author: Jan Kolomazník Department: Department of Software and Computer Science Education Supervisor: RNDr. Josef Pelikán, Department of Software and Computer Science Education Abstract: Interactive visualization and segmentation of volumetric data are quite lim- ited due to the increased complexity of the task and size of the input data in comparison to two-dimensional processing. A special interactive segmentation workflow is presented, based on minimal graph-cut search. The overall execution time was lowered by implementing all the computational steps on GPU, which required a design of massively parallel algorithms (using thousands of threads). To lower the computational burden even further the graph is constructed over the image subregions com- puted by parallel watershed transformation. As a suitable formalism for a range of massively parallel algorithms was chosen cellular automata. A set of cellular automata extensions was defined, which allows efficient mapping and computation on GPU. Several variants of parallel watershed transformation are then defined in the form of cellular automaton. A novel form of 2D transfer function was presented, to improve direct volume visualization of the input data, suited for discriminating image features by their shape and...
|
|
|
Interactive Processing of Volumetric Data
Kolomazník, Jan ; Pelikán, Josef (advisor) ; Ďurikovič, Roman (referee) ; Dokládal, Petr (referee)
Title: Interactive Processing of Volumetric Data Author: Jan Kolomazník Department: Department of Software and Computer Science Education Supervisor: RNDr. Josef Pelikán, Department of Software and Computer Science Education Abstract: Interactive visualization and segmentation of volumetric data are quite lim- ited due to the increased complexity of the task and size of the input data in comparison to two-dimensional processing. A special interactive segmentation workflow is presented, based on minimal graph-cut search. The overall execution time was lowered by implementing all the computational steps on GPU, which required a design of massively parallel algorithms (using thousands of threads). To lower the computational burden even further the graph is constructed over the image subregions com- puted by parallel watershed transformation. As a suitable formalism for a range of massively parallel algorithms was chosen cellular automata. A set of cellular automata extensions was defined, which allows efficient mapping and computation on GPU. Several variants of parallel watershed transformation are then defined in the form of cellular automaton. A novel form of 2D transfer function was presented, to improve direct volume visualization of the input data, suited for discriminating image features by their shape and...
|
guest ::
RSS feed.