ČVUT DSpace
  • Search DSpace
  • Čeština
  • Login
  • Čeština
  • Čeština
View Item 
  •   ČVUT DSpace
  • České vysoké učení technické v Praze
  • Fakulta informačních technologií
  • katedra softwarového inženýrství
  • Diplomové práce - 18102
  • View Item
  • České vysoké učení technické v Praze
  • Fakulta informačních technologií
  • katedra softwarového inženýrství
  • Diplomové práce - 18102
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Výpočet lokálně tuhého optického toku na GPU s využitím duálních čísel

As-Rigid-As-Possible Optical Flow Estimation on the GPU using Dual Numbers

Type of document
MAGISTERSKÁ PRÁCE
MASTER'S THESIS
Author
Boris Laskov
Supervisor
Sýkora Daniel
Opponent
Šimeček Ivan
Field of study
Webové a softwarové inženýrství
Study program
Informatika
Institutions assigning rank
katedra softwarového inženýrství
Rights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html.
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html.
Metadata
Show full item record
Abstract
Výpočet optického toku je jedním ze základních úkolů v oblasti počítačového vidění. Během posledních tří desetiletí byla navržena různá řešení - od klasických algoritmů až po neuronové sítě. V této práci popisujeme několik metod k výpočtu optického toku. Zaměřujeme se na dva algoritmy, které explicitně zachovávají lokální tuhost výsledného vektorového pole. Kromě toho, že poskytujeme podrobný popis samotných algoritmů a souvisejících matematických nástrojů, optimalizujeme navíc výkon jedné vybrané metody s využitím GPU. V teoretické části práce rozebíráme několik algoritmů pro výpočet optického toku a popisujeme specifické pro GPU optimalizací jednoho z nich. V praktické části hodnotíme a porovnáváme kvalitu výsledků získaných každou z prozkoumaných metod. Také měříme výpočetní rychlost GPU verze vybraného algoritmu a porovnáváme ji s rychlostí výchozí sekvenční implementace. Testování se provádí na reálném produkčním videu.
 
The problem of optical flow estimation is among fundamental objectives in the field of computer vision. During the past three decades, various solutions to it have been proposed - from classic algorithms to neural nets. In this thesis, we describe several methods and frameworks for optical flow estimation. We focus on the two algorithms that explicitly preserve local rigidity of the resulting flow field. In addition to providing the detailed description of the algorithms proper and a few related auxiliary concepts, we optimize the performance of a particular method - one of those that keep the flow locally rigid - by implementing it to run on the GPU. In the theoretical part, we study several optical flow estimation algorithms and describe GPU-specific optimizations for one of them. In the practical part, we evaluate and compare the quality of results produced by each of the reviewed methods. We also measure computational speed of the GPU-based version of the selected algorithm and compare it with the performance of the default sequential implementation. The testing is done on a real production video.
 
URI
http://hdl.handle.net/10467/82596
View/Open
PLNY_TEXT (4.102Mb)
POSUDEK (135.6Kb)
POSUDEK (134.8Kb)
Collections
  • Diplomové práce - 18102 [648]

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Contact Us | Send Feedback
Theme by 
@mire NV
 

 

Užitečné odkazy

ČVUT v PrazeÚstřední knihovna ČVUTInformační zdrojeAutorský zákonPodpora studiaJak psát VŠKPPodpora vědyHodnocení vědyOpen Access Aplikace V3S

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Contact Us | Send Feedback
Theme by 
@mire NV