20.500.12556/RUL-29526 Sledenje objektov z generaliziranim Houghovim transformom diplomsko delo Object tracking by a generalized Hough transform Sledenje objektov je zelo raznoliko in uporabno področje računalniškega vida. Pristopov k reševanju tega problema je ogromno, namen tega dela pa je predstaviti nekaj metod, ki se uporabljajo za implementacijo naprednih sledilnih algoritmov, analizirati konkreten algoritem, ki sledenje izvaja z uporabo generaliziranega Houghovega transforma ter načrtati in izvesti izboljšave, ki bodo koristile algoritmovi robustnosti in natančnosti. Predlagane izboljšave temeljijo na uporabi Harrisove detekcije oglišč, Kalmanovega filtra in segmentacijskega algoritma, ki deluje na podlagi Markovovih slučajnih polj. Rezultat diplomskega dela je tako izboljšan algoritem, implementiran v C++, z dodanimi metodami, ki mu omogočajo boljše delovanje. Praktični eksperimenti so bili izvedeni v okolju, namenjemu testiranju sledilnih algoritmov, z uporabo raznolikih in zahtevnih video sekvenc. Rezultati eksperimentov jasno prikazujejo izboljšave, ki so jih povzročile predlagane metode. Visual object tracking is a very diverse and useful area of computer vision. There are many different approaches to solving this problem and the goal of the thesis is to first present some of the methods that are used for implementation of state-of-the-art tracking algorithms. Secondly, the analysis of a concrete algorithm that tracks the object by using generalized Hough transform and lastly to design and implement some enhancements that boost the algorithm's robustness and accuracy. The proposed enhancements are based on Harris corner detection, Kalman filter and a segmentation algorithm that uses Markov random fields. The result of the thesis is thus an improved algorithm, implemented in C++ with added methods that improve its performance. Practical experiments were carried out in a framework designed for testing tracking algorithms by using diverse and difficult video sequences. Experiment results clearly show the improvements caused by the proposed methods. sledilni algoritem generaliziran Houghov transform sledenje netogih objektov segmentacija računalništvo računalništvo in informatika univerzitetni študij diplomske naloge tracking algorithm generalized Hough transform non-rigid object tracking segmentation computer science computer and information science diploma true false false J. N. Muhovič Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-19 17:55:00 2014-09-19 17:55:00 2024-08-14 09:08:40 0000-00-00 00:00:00 2014 0 0 53 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14027 1536126403 63100341-20140912150541-Muhovic_63100341_diploma.pdf 63100341-20140912150541-Muhovic_63100341_diploma.pdf 1 69B29C3AB0F662993BD5153110E11708 eccf7215295b474ebfba178361729a6a5b677f873ccbd65fcccfae71a4011f93 4ea57082-a1a8-11eb-a523-00155dcfd717 20.500.12556/rul/9a6d9ffb-0c66-4a0d-b106-8d4ce417ae54 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=29522 Fakulteta za računalništvo in informatiko 0 0 0