Topics For Final Theses

The following lists enumerates open topics for final theses that are available in the MU Information System. If you are interested in working on a topic related to our laboratory but have not found anything suitable in this list, we encourage you to contact the lab members directly and arrange a new theme.

If you feel your thesis is really cool and the results are outstanding, you may consider registering the thesis at Diplomová práce roku and win a prize.

Available Topics

• Algorithms for detecting boundary objects in a set of images (supervisor: Vlastislav Dohnal)
  Study existing algorithm (e.g. BORDER, BRIM and FVDM), implement them in Java and run experiments on a real-life and synthetic data collections.
• Instance selection problem in image collections (supervisor: Vlastislav Dohnal)
  Dense areas of images should detected and a representative image should be selected. The procedure of Expansion Rate of a ball can be applied to get dense areas, as used in M. Houle, M. Nett: Rank Cover Trees for Nearest Neighbor Search, SISAP 2013.

• Context dependent distance functions (supervisor: prof. Ing. Pavel Zezula, CSc.)
• Visualization and Reporting Tool For Motion Data Retrieval (supervisor: RNDr. Petr Eliáš)
• Interactive Visual Interface for Motion Query Construction (supervisor: RNDr. Petr Eliáš)

• Finding Communities in Network-Structured Data (supervisor: prof. Ing. Pavel Zezula, CSc.):
  Networks provide a powerful way to study complex systems of interacting objects where nodes denote objects (people, proteins, or webpages) and edges between the objects denote interactions (friendships, physical interactions, links). Nodes in the networks organize into communities, which often correspond to groups of nodes that share a common property, role, or function, such as functionally related proteins, social communities, or topically related pages – communities in networks can even overlap. The objective of the studies is to explore and develop scalable techniques able to find such communities in large graphs.

To illustrate the scope of final thesis topics offered by DISA, we also provide an overview of current theses and a selection of final theses that have been completed under DISA supervision in the past.

Current Theses

• M. Bagar: Speed-invariant Motion Retrieval using Motion Words (supervisor: RNDr. Petra Budíková, Ph.D.)
• A. Bodnár: Operations on Metric Hulls and Their Visualization (supervisor: Vlastislav Dohnal)
• M. ÄŒermák: Analysis of an NHL-game Dataset (supervisor: Vlastislav Dohnal)
• F. Hujer: Invoice Clustering by Information Distribution (supervisor: Vlastislav Dohnal)
• D. Klepáč: Static Visualization of Motion Capture Data (supervisor: RNDr. Petra Budíková, Ph.D.)
• D. Procházka: Indexing structure based on metric hulls (supervisor: Vlastislav Dohnal)

• M. ÄŒerveňanský: Automatic Image Annotation for Photo Stock Websites (supervisor: RNDr. Petra Budíková, Ph.D.)
• V. Kaňa: Implementation of Unsupervised Learned Metric Index (supervisor: RNDr. Matej Antol)
• T. Do Long: Mobile Application for Sign-language Recognition (supervisor: Vlastislav Dohnal)

Past Theses (selection)

• M. Hamala: Indexing High-dimensional Euclid Spaces using Cosine Distance (supervisor: RNDr. Vladimír Míč, Ph.D.)
• R. Papčo: Monitoring of customer movement in shopping centres (supervisor: prof. Ing. Pavel Zezula, CSc.)
• T. Å arai: Voronoi Partitioning Visualization, 2019 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• J. Kraus: Comparison of Binary Sketches for Similarity Search in Cosine and Euclidean Space, 2019 (supervisor: RNDr. Vladimír Míč)
• M. Jonis: Visualization of Formal Database Design Process, 2018 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• M. Å ilhár: Redundancy in Document Databases, 2017 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• M. Mráz: Relational Database Systems and NewSQL, 2016 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• P. Novák: CLAN Photo Presenter tool development, 2016 (supervisor: RNDr. Petra Budíková, Ph.D.)
• E. Hasprunár: Nearest Neighbor Search Algorithms, 2015 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• J. Kříž: Number Recognition for Mobile Devices, 2015 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• T. Smetanka: Human Motion Query by Example via Microsoft Kinect, 2014 (supervisor: RNDr. Jakub Valčík)
• S. Komanec: User interface for image annotation tool, 2014 (supervisor: RNDr. Petra Budíková, Ph.D.)
• K. Kaiserová: Mobile App for Searching in Image Parts, 2013 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• Z. Zatrochová: Indexing and Searching in Hybrid Peer-to-Peer Networks, 2013 (supervisor: RNDr. Jan Sedmidubský, Ph.D.)
• M. Labuda: A Tool for Visualization of Image Descriptors, 2012 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• A. Matečný: Detection of Humans in Images, 2011 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• O. NevÄ›lík: Utilization of MapReduce for Building Distributed Data Structures, 2011 (supervisor: RNDr. David Novák, Ph.D.)
• M. Kováč: Visualizing and Editing B+ Trees, 2010 (supervisor: doc. Vlastislav Dohnal, Ph.D.)

• M. KvaÅ¡Å¡ay: Metric Sketches for Similarity Searching, 2018 (supervisor: prof. Ing. Pavel Zezula, CSc.)
• V. HovÄ›zák: MU crowdsourcing platform, 2018 (supervisor: RNDr. Petra Budíková, Ph.D.)
• M. Le: GPS Trajectory Compression and Similarity, 2018 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• M. ZboÅ™il: Analysis of Vertica Database Designer, 2017 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• A. Mračko: Applying Docker to MUFIN, 2017 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• M. Jakimov: A Multi-Modal Recommender System, 2016 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• J. Murínová: Application Log Analysis, 2016 (supervisor: doc. Vlastislav Dohnal, Ph.D.) 
• J. Botorek: MUFIN Image Annotation Tool Development, 2015 (supervisor: RNDr. Petra Budíková, Ph.D.)
• A. Hejmalíček: Hadoop as an Extension of the Enterprise Data Warehouse, 2015 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• L. Košárek: Recommendation System for Similarity Measures, 2014 (supervisor: doc. Vlastislav Dohnal, Ph.D.)
• V. Míč: Face-based Photo Retrieval System, 2014 (supervisor: RNDr. Jan Sedmidubský, Ph.D.)
• F. Nálepa: Event Detection in Video, 2014 (supervisor: RNDr. Michal Batko, Ph.D.)
• J. Vaňo: Map-Reduce technologies for data extraction, 2014 (supervisor: prof. Ing. Pavel Zezula, CSc.)
• M. Fabian: MPEG-7 Descriptor Extraction using GPU, 2013 (supervisor: RNDr. Michal Batko, Ph.D.)
• M. Gregor: Implementation of query language for similarity searching, 2013 (supervisor: RNDr. Michal Batko, Ph.D.)
• P. Eliáš: Utilization of content-based retrieval for summarization of image collections, 2013 (supervisor: RNDr. Petra Budíková, Ph.D.)
• Å . Kozák: Outsourcing Similarity Search: Encrypted M-Index, 2012 (supervisor: prof. Ing. Pavel Zezula, CSc.)
• L. Molková: Indexing very large text data, 2011 (supervisor: RNDr. Michal Batko, Ph.D.)