Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Fast Matching of Binary Descriptors for Large-scale Applications in Robot Vision
Örebro universitet, Institutionen för naturvetenskap och teknik.
Örebro universitet, Institutionen för naturvetenskap och teknik.ORCID-id: 0000-0002-3122-693X
2016 (engelsk)Inngår i: International Journal of Advanced Robotic Systems, ISSN 1729-8806, E-ISSN 1729-8814, Vol. 13, artikkel-id 58Artikkel i tidsskrift (Fagfellevurdert) Published
Resurstyp
Text
Abstract [en]

The introduction of computationally efficient binary feature descriptors has raised new opportunities for real-world robot vision applications. However, brute force feature matching of binary descriptors is only practical for smaller datasets. In the literature, there has therefore been an increasing interest in representing and matching binary descriptors more efficiently. In this article, we follow this trend and present a method for efficiently and dynamically quantizing binary descriptors through a summarized frequency count into compact representations (called fsum) for improved feature matching of binary pointfeatures. With the motivation that real-world robot applications must adapt to a changing environment, we further present an overview of the field of algorithms, which concerns the efficient matching of binary descriptors and which are able to incorporate changes over time, such as clustered search trees and bag-of-features improved by vocabulary adaptation. The focus for this article is on evaluation, particularly large scale evaluation, compared to alternatives that exist within the field. Throughout this evaluation it is shown that the fsum approach is both efficient in terms of computational cost and memory requirements, while retaining adequate retrieval accuracy. It is further shown that the presented algorithm is equally suited to binary descriptors of arbitrary type and that the algorithm is therefore a valid option for several types of vision applications.

sted, utgiver, år, opplag, sider
Rijeka, Croatia: InTech, 2016. Vol. 13, artikkel-id 58
Emneord [en]
Binary Descriptors, Efficient Feature Matching, Real-world Robotic Vision Applications
HSV kategori
Identifikatorer
URN: urn:nbn:se:oru:diva-49931DOI: 10.5772/62162ISI: 000372839300002OAI: oai:DiVA.org:oru-49931DiVA, id: diva2:923401
Forskningsfinansiär
Swedish Research Council, 2011-6104Tilgjengelig fra: 2016-04-26 Laget: 2016-04-26 Sist oppdatert: 2019-04-05bibliografisk kontrollert
Inngår i avhandling
1. Studies in Semantic Modeling of Real-World Objects using Perceptual Anchoring
Åpne denne publikasjonen i ny fane eller vindu >>Studies in Semantic Modeling of Real-World Objects using Perceptual Anchoring
2019 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Autonomous agents, situated in real-world scenarios, need to maintain consonance between the perceived world (through sensory capabilities) and their internal representation of the world in the form of symbolic knowledge. An approach for modeling such representations of objects is through the concept of perceptual anchoring, which, by definition, handles the problem of creating and maintaining, in time and space, the correspondence between symbols and sensor data that refer to the same physical object in the external world.

The work presented in this thesis leverages notations found within perceptual anchoring to address the problem of real-world semantic world modeling, emphasizing, in particular, sensor-driven bottom-up acquisition of perceptual data. The proposed method for handling the attribute values that constitute the perceptual signature of an object is to first integrate and explore available resources of information, such as a Convolutional Neural Network (CNN) to classify objects on the perceptual level. In addition, a novel anchoring matching function is proposed. This function introduces both the theoretical procedure for comparing attribute values, as well as establishes the use of a learned model that approximates the anchoring matching problem. To verify the proposed method, an evaluation using human judgment to collect annotated ground truth data of real-world objects is further presented. The collected data is subsequently used to train and validate different classification algorithms, in order to learn how to correctly anchor objects, and thereby learn to invoke correct anchoring functionality.

There are, however, situations that are difficult to handle purely from the perspective of perceptual anchoring, e.g., situations where an object is moved during occlusion. In the absence of perceptual observations, it is necessary to couple the anchoring procedure with probabilistic object tracking to speculate about occluded objects, and hence, maintain a consistent world model. Motivated by the limitation in the original anchoring definition, which prohibited the modeling of the history of an object, an extension to the anchoring definition is also presented. This extension permits the historical trace of an anchored object to be maintained and used for the purpose of learning additional properties of an object, e.g., learning of the action applied to an object.

sted, utgiver, år, opplag, sider
Örebro: Örebro University, 2019. s. 93
Serie
Örebro Studies in Technology, ISSN 1650-8580 ; 83
Emneord
Perceptual Anchoring, Semantic World Modeling, Sensor-Driven Acquisition of Data, Object Recognition, Object Classification, Symbol Grounding, Probabilistic Object Tracking
HSV kategori
Identifikatorer
urn:nbn:se:oru:diva-73175 (URN)978-91-7529-283-0 (ISBN)
Disputas
2019-04-29, Örebro universitet, Teknikhuset, Hörsal T, Fakultetsgatan 1, Örebro, 13:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2019-03-18 Laget: 2019-03-18 Sist oppdatert: 2019-04-05bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Persson, AndreasLoutfi, Amy
Av organisasjonen
I samme tidsskrift
International Journal of Advanced Robotic Systems

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 541 treff
RefereraExporteraLink to record
Permanent link

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