search query: @keyword metsäympäristö / total: 3
reference: 1 / 3
« previous | next »
Author:Nyrhilä, Niko
Title:Real time feature tracking on omnidirectional camera image in forest environment
Reaaliaikainen piirteiden seuranta jokasuuntaisen kameran kuvasta metsäympäristössä
Publication type:Master's thesis
Publication year:2012
Pages:xiii + 91 + liitt. (+4)      Language:   eng
Department/School:Automaatio- ja systeemitekniikan laitos
Main subject:Automaatiotekniikka   (AS-84)
Supervisor:Visala, Arto
Instructor:Terho, Sami
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto  7519   | Archive
Keywords:omnidirectional camera
interest point tracking
visual odometry
graphics processing unit
forest environment
jokasuuntainen kamera
kiintopisteiden seuranta
visuaalinen odometria
näytönohjain
metsäympäristö
Abstract (eng): For autonomous systems it is crucial to know robot's position, and have some kind of understanding of its surroundings.
Monocular vision based odometry has been successfully used in structured scenes under constrained and unconstrained motions, but depth discontinuities in forest environment poses major challenges for interest point tracking algorithms.
Additionally, real time tracking remains a difficult problem without good a priori knowledge of interest points' positions and camera motion.
The usage of an omnidirectional camera helps to extend the lifespan of interest points, and enables better position estimates.

In this thesis, I present a novel approach to construct a robust and efficient real time interest point tracking algorithm.
It is based on the usage of interest points' relative positions to sample affine invariant 1D line descriptors, which can be efficiently matched using a graphics processing unit (GPU).
Thus workload is evenly distributed for central processing unit and GPU, and all computational resources are utilized.

The developed Line-based Affine Invariant Features (LAIF) was evaluated against the state of the art algorithm Speeded Up Robust Features (SURF) on planar and natural scene.
SURF reported 10 - 100 times more incorrect matches.
On video sequences LAIF was able to track features approximately twice as long as SURF, while still processing 1800 x 320 grayscale images at 20 frames per second.

Also a review of state of the art visual odometry algorithms is conducted and it is concluded that it still remains an open question whether these can be generalized to a forest environment.
Biggest problem is caused by short lifespan of tracked features as the camera moves near trees and bushes with significant 3D structure.
Abstract (fin): Autonomisille järjestelmille, on erityisen tärkeää, että robotin paikka on tiedossa ja sillä on jonkinlainen käsitys ympäristöstä.
Yhteen kameraan perustuvaa odometriaa on hyödynnetty rakennetussa ympäristössä rajoitetuissa ja vapaissa liikkeissä.
Kuitenkin metsäympäristössä vahva 3D rakenne aiheuttaa ongelmia kiintopisteiden seuraamisessa.
Lisäksi reaaliaikainen seuranta ilman hyviä alkuarvauksia piirteen paikasta ja kameran liikkeestä.
Seuranta-algoritmin tulisi kyetä seuraamaan piirteitä mahdollisimman pitkään, eikä tuottaa vääriä tuloksia.
Jokasuuntaisen kameran käyttäminen pidentää piirteiden elinikää kameran kuvassa.

Tässä diplomityössä esitellään uudenlainen robusti ja tehokas reaaliaikainen kiintopisteiden seuranta-algoritmi.
Se perustuu kiintopisteiden keskenäisten sijaintien hyödyntämiseen yksiulotteisten affiini-invarianttien piirteiden määrittämiseksi, joita voidaan tehokkaasti vertailla käyttäen ohjelmoitavaa näytönohjainta.
Täten laskenta voidaan jakaa sekä prosessorille että näytönohjaimelle.

Kehitettyä Line-based Affine Invariant Features (LAIF):a verrattiin nykyaikaiseen ja hyvänä pidettyyn Speeded Up Robust Features (SURF) algoritmiin tasomaisissa ja luonnollisissa ympäristöissä, ja SURF generoi 10 - 100 kertaa enemmän vääriä tuloksia.
Videokokeissa LAIF pystyi seuraaman piirteitä noin kaksi kertaa pidempään kuin SURF, ja pystyi silti prosessoimaan 1800 x 320 harmaasävykuvia 20 kuvaa sekunnissa.

Lisäksi luotiin katsaus nykyisiin visuaaliseen odometriaan perustuviin kameranpaikannusalgoritmeihin, ja johtopäätöksenä todetaan että tämä on vielä avoin ongelma metsäympäristössä.
Suurin haaste on kiintopisteiden lyhytikäisyys, koska kameran liike aiheuttaa paljon okluusioita puiden oksissa ja puskissa.
ED:2012-11-09
INSSI record number: 45413
+ add basket
« previous | next »
INSSI