Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/ESBF-92RN74
Type: | Tese de Doutorado |
Title: | Densidade de ocupação espacial como representação para comparação de nuvens de pontos e aplicações |
Authors: | Antonio Wilson Vieira |
First Advisor: | Mario Fernando Montenegro Campos |
First Referee: | Flavio Luis Cardeal Padua |
Second Referee: | William Robson Schwartz |
Third Referee: | Marcelo Ferreira Siqueira |
metadata.dc.contributor.referee4: | Thomas Maurice Lewiner |
Abstract: | Este trabalho propõe padrões de densidade de ocupação espacial como representação de alto nível para objetos dados por nuvens de pontos em aplicações que requerem comparação entre diferentes objetos. Abordagens tradicionais utilizam métricas complexas que incluem informação estatística associada à distribuição subjacente aospontos e são fortemente dependentes do modelo e do número de distribuições associadas ao conjunto. A representação por densidade de ocupação espacial, no entanto, é obtida em tempo linear e permite que a consulta seja feita em tempo constante. Além disso, permite que a comparação entre conjuntos seja feita eficientemente, em tempo linear. Neste trabalho, a densidade de ocupação espacial é construída de forma a obter uma representação em volumes implícitos para os dados ou histograma saturado de contagem de pontos por células espaciais. As vantagens dessa representação são exploradas em problemas de detecção de mudanças em ambientes 3D e no reconhecimento de ações humanas em sequências de mapas de profundidade. Em ambosos casos, a representação por densidade de ocupação espacial apresenta resultados superiores aos resultados do estado da arte. |
Abstract: | In this work, spatial density maps are proposed as a high-level representation for objects given by point clouds in applications that require comparison between different objects. Traditional approaches present complex metrics, which includes statistical information associated with the underlying point distribution. They are highly dependent on the model and on the number of distributions of the set. Our method obtains a representation by spatial density maps in linear time, allowing query in constant time and efficient comparison between different sets. The spatial density pattern is constructed such as to obtain an implicit volume for the data or saturated histogram of points per voxel. The advantages of this representation are exploited in the problems of detecting changes in 3D environments for robot navigation and recognition of human actions in depth map sequences. In both cases, the spatial density maps representation achieved superior results compared to state-of-the-art methods. |
Subject: | Visão por computador Computação Reconhecimento de padrões |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/ESBF-92RN74 |
Issue Date: | 4-Dec-2012 |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ant_niowilsonvieira.pdf | 21.37 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.