Densidade de ocupação espacial como representação para comparação de nuvens de pontos e aplicações
Carregando...
Arquivos
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Tese de doutorado
Título alternativo
Primeiro orientador
Membros da banca
Flavio Luis Cardeal Padua
William Robson Schwartz
Marcelo Ferreira Siqueira
Thomas Maurice Lewiner
William Robson Schwartz
Marcelo Ferreira Siqueira
Thomas Maurice Lewiner
Resumo
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.
Assunto
Visão por computador, Computação, Reconhecimento de padrões
Palavras-chave
Operação booleana, Detecção de mudança, Reconhecimento de padrões, Nuvens de pontos