Authors: Eduardo Sant’Ana da Silva Helio Pedrini
Publish Date: 2016/10/07
Volume: 88, Issue: 3, Pages: 453-462
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 lowcost 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
Keywords: