liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
High-speed View Matching using Region Descriptors
Linköpings universitet, Institutionen för systemteknik, Bildbehandling.
2010 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 30 poäng / 45 hpStudentuppsats (Examensarbete)Alternativ titel
Vymatchning i realtid med region-deskriptorer (Svenska)
Abstract [en]

This thesis treats topics within the area of object recognition. A real-time view matching method has been developed to compute the transformation between two different images of the same scene. This method uses a color based region detector called MSCR and affine transformations of these regions to create affine-invariant patches that are used as input to the SIFT algorithm. A parallel method to compute the SIFT descriptor has been created with relaxed constraints so that the descriptor size and the number of histogram bins can be adjusted. Additionally, a matching step to deduce correspondences and a parallel RANSAC method have been created to estimate the undergone transformation between these descriptors. To achieve real-time performance, the implementation has been targeted to use the parallel nature of the GPU with CUDA as the programming language. Focus has been put on the architecture of the GPU to find the best way to parallelize the different processing steps. CUDA has also been combined with OpenGL to be able to use the hardware accelerated anisotropic sampling method for affine transformations of regions. Parts of the implementation can also be used individually from either Matlab or by using the provided C++ library directly. The method was also evaluated in terms of accuracy and speed. It was shown that our algorithm has similar or better accuracy at finding correspondences than SIFT when the 3D geometry changes are large but we get a slightly worse result on images with flat surfaces.

Ort, förlag, år, upplaga, sidor
2010. , s. 77
Nyckelord [en]
Object Recognition, Region, RANSAC, MSCR, MSER, SIFT, GPU, CUDA
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:liu:diva-58843ISRN: LiTH-ISY-EX--10/4356--SEOAI: oai:DiVA.org:liu-58843DiVA, id: diva2:345932
Presentation
2010-08-20, Algoritmen, Linköping University, 10:15 (Engelska)
Uppsök
teknik
Handledare
Examinatorer
Tillgänglig från: 2010-09-16 Skapad: 2010-08-28 Senast uppdaterad: 2011-03-18Bibliografiskt granskad

Open Access i DiVA

fulltext(13296 kB)641 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 13296 kBChecksumma SHA-512
f38e3aa628c2c433b84b20c9bf8444e079eed1bfb1feabcec3e2ea0c9318ab1cef420dffee032f0f9c456ea0d5d957243efe7dea405163351513249e92a1869c
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Lind, Anders
Av organisationen
Bildbehandling
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 641 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1070 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf