Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Embedded Hypercube Graph Applied to Image Analysis Problems

Texto completo
Autor(es):
da Silva, Eduardo Sant'Ana ; Pedrini, Helio
Número total de Autores: 2
Tipo de documento: Artigo Científico
Fonte: Journal of Signal Processing Systems for Signal Image and Video Technology; v. 88, n. 3, p. 453-462, SEP 2017.
Citações Web of Science: 0
Resumo

Hypercubes have interesting geometric and topological properties with applications in several different fields, such as computer networks, information retrieval, data fusion, social networks, coding theory and linguistics. In this work, we present and discuss the use of hypercubes in some image analysis problems. Hypercube graphs take advantage of high dimensional features to provide low-cost image transformations. The downsampling of an image is performed as a pixel permutation, with no need for interpolation and, consequently, addition and multiplication operations. The hypercube graph is employed on demand one edge at once, such that there is no memory usage to traverse the image. Experimental results demonstrate the effectiveness of hypercubes as a powerful space representation both in terms of computational time and memory requirements. (AU)

Processo FAPESP: 11/22749-8 - Desafios em visualização exploratória de dados multidimensionais: novos paradigmas, escalabilidade e aplicações
Beneficiário:Luis Gustavo Nonato
Modalidade de apoio: Auxílio à Pesquisa - Temático