Embedded Hypercube Graph Applied to Image Analysis Problems

作者：da Silva Eduardo Sant'Ana; Pedrini Helio^*

来源：Journal of Signal Processing Systems for Signal Image and Video Technology, 2017, 88(3): 453-462.

DOI：10.1007/s11265-016-1182-x

• Image analysis
• Hypercube graph
• Gray code
• Edge detection
• Multiscale decomposition
• Logic units

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.

• 出版日期2017-9