Rozpoznávání vzorů v obraze

Title Alternative:Pattern Recognition from Image
Simple item page
dc.contributor.advisorChaloupka, Josef
dc.contributor.authorPaleček, Karel
dc.date2009
dc.date.accessioned2013-12-30
dc.date.available2013-12-30
dc.date.committed1899-12-30
dc.date.defense2009-06-23
dc.date.issued2011
dc.date.submitted2008-10-31
dc.degree.levelmgrcs
dc.descriptionkatedra: ITE; přílohy: 1 DVD; rozsah: 56cs
dc.description.abstractTato práce se zabývá problematikou vyhledávání a rozpoznávání vzorů v obraze. V její první části byla vytvořena rešerže metod, která popisuje současný stav této problematiky. Algoritmy jsou zde rozděleny do tří skupin na metody založené na postupném prohledávání, geometrické metody a metody založené na lokálních deskriptorech. Každá z těchto skupin je poté zkoumána a jsou posuzovány výhody a nevýhody konkrétních metod. Na základě této rešerže jsou poté vybrány a detailně popsány algoritmy vhodné pro řešení automatického vyhledávání a rozpoznávání vzorů v obraze. Je zde pospána metoda Speeded Up Robust Features (SURF), sloužící k vyhledávání zájmových bodů, jsou posuzovány a popsány metody náhodnostních k-d stromů a hierarchických k-means stromů pro efektivní vyhledávání nejbližšího souseda ve velké databázi, jsou zde vysvětleny pojmy afinní a projektivní transformace a jejich odhad z nalezených dvojic párů pomocí metod Random Sample Consensus (RANSAC) a nejmenšího mediánu čtverců (Least Median of Squares, LMS). V praktické části jsou implementované algoritmy otestovány na databázi několika desítek objetků a je vyhodnocena celková úspěšnost systému. Dále je demonstrováno využití algoritmů pro autmatické vyhledávání reklamních log. V rámci této práce je také vytvořen počítačový program s grafickým uživatelským rozhraním, který umožňuje efektivní vyhledávání zadaných vzorů na testovacích obrázcích, přičemž je určena pozice, orientace a měřítko hledaného vzoru a zárověň je odhadnuta geometrická transformace aproximující případné otočení vzoru v prostoru a to až do přibližného úhlu 30°.cs
dc.description.abstractThis work deals with the problem of automatic object detection and recognition. It reviews the current state-of-the-art algorithms, which can be divided into three main categories. These categories include appearance based methods, geometrically based methods and local features approach. Each of these categories is then examined in detail. The appropriate methods for automatic object detection and recognition are chosen based on the evaluation of advantages and disadvantages of the stated methods. The selected algorithms are then explained in detail. These include the Speeded-Up Robust Features interest point detector and descriptor, fast approximative nearest neighbor searching methods such as multiple randomized k-d trees and hierarchical k-means trees and defition and estimation of affine and projective transformations using Random Sample Consensus (RANSAC) or Least Median of Squares (LMS). The applied part of this work consists of implementing and testing the selected methods. These methods are evaluated on the database of 40 objects. Also the use of the methods in the task of automatic detection of advertisements and commercial logos is demonstrated. An application with a graphical user interface has been created, which allows for a simple parameter setting. This application is capable of efficient recognizing of a set of chosen flat objects based on provided training images. It robustly estimates the position, orientation and scale of the obejct up to roughly 30 degrees of affine rotation.en
dc.formattext
dc.identifier.urihttps://dspace.tul.cz/handle/15240/5902
dc.language.isocs
dc.publisherTechnická Univerzita v Libercics
dc.subjectvyhledávání a rozpoznávání vzorůcs
dc.subjectlokální příznakycs
dc.subjectsurfcs
dc.subjectobject detection and recognitionen
dc.subjectlocal featuresen
dc.subjectsurfen
dc.subject.verbiscomputer visionen
dc.titleRozpoznávání vzorů v obrazecs
dc.title.alternativePattern Recognition from Imageen
dc.typeThesis
local.departmentITEcs
local.facultyFakulta mechatroniky, informatiky a mezioborových studiícs
local.identifier.stag16405
local.identifier.verbiskpw06461606
local.note.administratorsoprava_A
local.verbis.aktualizace2019-10-05 07:28:50cs
local.verbis.studijniprogramITE Elektrotechnika a informatika/Informační technologiecs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
mgr_16405.pdf
Size:
1.57 MB
Format:
Adobe Portable Document Format
Description:
kvalifikační práce
Download
Collections
Fakulta mechatroniky, informatiky a mezioborových studií
Cena rektora za vynikající magisterskou práci