Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Embedded Hypercube Graph Applied to Image Analysis Problems

Full text
Author(s):
da Silva, Eduardo Sant'Ana ; Pedrini, Helio
Total Authors: 2
Document type: Journal article
Source: Journal of Signal Processing Systems for Signal Image and Video Technology; v. 88, n. 3, p. 453-462, SEP 2017.
Web of Science Citations: 0
Abstract

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)

FAPESP's process: 11/22749-8 - Challenges in exploratory visualization of multidimensional data: paradigms, scalability and applications
Grantee:Luis Gustavo Nonato
Support Opportunities: Research Projects - Thematic Grants