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
Approaches to Object/Background Segmentation and Object Dimension Estimation
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 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

In this paper, optimization approaches for object/background segmentation and object dimension/orientation estimation are studied. The data sets are collected with a laser radar or are simulated laser radar data. Three cases are defined: 1) Segmentation of the data set into object and background data. When there are several objects present in the scene, data from each object is also separated into different clusters. Bayesian hypothesis testing of two classes is studied. 2) Estimation of the object’s dimensions and orientation using object data only. 3) Estimation of the object’s dimensions and orientation using both object and background data. The dimension and orientation estimation problem is formulated using non-convex optimization, least squares and, convex optimization expressions. The performance of the methods are investigated in simulations.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2006. , s. 25
Serie
LiTH-ISY-R, ISSN 1400-3902 ; 2746
Nyckelord [en]
Segmentation, Bayes, Rectangle estimation, Least squares, Optimization
Nationell ämneskategori
Reglerteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-14125ISRN: LiTH-ISY-R-2746OAI: oai:DiVA.org:liu-14125DiVA, id: diva2:22678
Tillgänglig från: 2006-11-06 Skapad: 2006-11-06 Senast uppdaterad: 2016-08-31Bibliografiskt granskad
Ingår i avhandling
1. Ground Object Recognition using Laser Radar Data: Geometric Fitting, Performance Analysis, and Applications
Öppna denna publikation i ny flik eller fönster >>Ground Object Recognition using Laser Radar Data: Geometric Fitting, Performance Analysis, and Applications
2006 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Institutionen för systemteknik, 2006
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1055
Nyckelord
Laser radar, object detection, object recognition, performance, least squares, ICP, Cramér-Rao
Nationell ämneskategori
Signalbehandling
Identifikatorer
urn:nbn:se:liu:diva-7685 (URN)91-85643-53-X (ISBN)
Disputation
2006-11-17, BL32-Nobel, Campus Valla, Linköpings universitet, Linköping, 13:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2006-11-06 Skapad: 2006-11-06 Senast uppdaterad: 2016-08-31

Open Access i DiVA

fulltext(2279 kB)182 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2279 kBChecksumma SHA-512
18adddd02a529c3191dba142c66c1ac1d2d8470c19c2fae9ea99aedc08b844576b2e8c75cd9fa323fb0d63720b5808fa1a19468787a3d42388142886f6ad9891
Typ fulltextMimetyp application/pdf

Övriga länkar

Link to Ph.D. thesis

Personposter BETA

Grönwall, ChristinaGustafsson, Fredrik

Sök vidare i DiVA

Av författaren/redaktören
Grönwall, ChristinaGustafsson, Fredrik
Av organisationen
ReglerteknikTekniska högskolan
Reglerteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 182 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: 325 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