liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
3D Content-Based Model Matching using Geometric Features
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0002-4434-8055
Linköpings universitet, Institutionen för systemteknik, Reglerteknik. Linköpings universitet, Tekniska högskolan.
2006 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

We present an approach that utilizes efficient geometric feature extraction and a matching method that takes articulation into account. It is primarily applicable for man-made objects. First the object is analyzed to extract geometric features, dimensions and rotation are estimated and typical parts, so-called functional parts, are identified. Examples of functional parts are a box's lid, a building's chimney, or a battle tank's barrel. We assume a model library with full annotation. The geometric features are matched with the model descriptors, to gain fast and early rejection of non-relevant models. After this pruning the objectis matched with relevant, usually few, library models. We propose a sequential matching, where the number of functional parts increases in each iteration. The division into parts increases the possibility for correct matching result when several similar models are available. The approach is exemplifi…ed with an vehicle recognition application, where some vehicles have functional parts.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2006. , s. 8
Serie
LiTH-ISY-R, ISSN 1400-3902 ; 2726
Emneord [en]
Geometric features, Early rejection, Content-based matching, Least squares
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-14121ISRN: LITH-ISY-R-2726OAI: oai:DiVA.org:liu-14121DiVA, id: diva2:22674
Tilgjengelig fra: 2006-11-06 Laget: 2006-11-06 Sist oppdatert: 2016-08-31bibliografisk kontrollert
Inngår i avhandling
1. Ground Object Recognition using Laser Radar Data: Geometric Fitting, Performance Analysis, and Applications
Åpne denne publikasjonen i ny fane eller vindu >>Ground Object Recognition using Laser Radar Data: Geometric Fitting, Performance Analysis, and Applications
2006 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

This thesis concerns detection and recognition of ground object using data from laser radar systems. Typical ground objects are vehicles and land mines. For these objects, the orientation and articulation are unknown. The objects are placed in natural or urban areas where the background is unstructured and complex. The performance of laser radar systems is analyzed, to achieve models of the uncertainties in laser radar data.

A ground object recognition method is presented. It handles general, noisy 3D point cloud data. The approach is based on the fact that man-made objects on a large scale can be considered be of rectangular shape or can be decomposed to a set of rectangles. Several approaches to rectangle fitting are presented and evaluated in Monte Carlo simulations. There are error-in-variables present and thus, geometric fitting is used. The objects can have parts that are subject to articulation. A modular least squares method with outlier rejection, that can handle articulated objects, is proposed. This method falls within the iterative closest point framework. Recognition when several similar models are available is discussed.

The recognition method is applied in a query-based multi-sensor system. The system covers the process from sensor data to the user interface, i.e., from low level image processing to high level situation analysis.

In object detection and recognition based on laser radar data, the range value’s accuracy is important. A general direct-detection laser radar system applicable for hard-target measurements is modeled. Three time-of-flight estimation algorithms are analyzed; peak detection, constant fraction detection, and matched filter. The statistical distribution of uncertainties in time-of-flight range estimations is determined. The detection performance for various shape conditions and signal-tonoise ratios are analyzed. Those results are used to model the properties of the range estimation error. The detector’s performances are compared with the Cramér-Rao lower bound.

The performance of a tool for synthetic generation of scanning laser radar data is evaluated. In the measurement system model, it is possible to add several design parameters, which makes it possible to test an estimation scheme under different types of system design. A parametric method, based on measurement error regression, that estimates an object’s size and orientation is described. Validations of both the measurement system model and the measurement error model, with respect to the Cramér-Rao lower bound, are presented.

sted, utgiver, år, opplag, sider
Institutionen för systemteknik, 2006
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1055
Emneord
Laser radar, object detection, object recognition, performance, least squares, ICP, Cramér-Rao
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-7685 (URN)91-85643-53-X (ISBN)
Disputas
2006-11-17, BL32-Nobel, Campus Valla, Linköpings universitet, Linköping, 13:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2006-11-06 Laget: 2006-11-06 Sist oppdatert: 2016-08-31

Open Access i DiVA

fulltekst(883 kB)184 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 883 kBChecksum SHA-512
08fb708f5b60b6510db9ce2fb5562710733d64927f2583546a5fc77bb8bdff6fc3054308e40848439d5df729c4a7eaf8da1a19578f0c774869132a535e65ab58
Type fulltextMimetype application/pdf

Andre lenker

Link to Ph.D. thesis

Personposter BETA

Grönwall, ChristinaGustafsson, Fredrik

Søk i DiVA

Av forfatter/redaktør
Grönwall, ChristinaGustafsson, Fredrik
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 184 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 310 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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