vix.ing · top · new · best · stats · spec

Complex Networks, Simple Vision

2004/03/14 by Luciano da Fontoura Costa, Costa, Luciano da Fontoura
Computer Science · Engineering · Physics and Astronomy · #Advanced Image Fusion Techniques #Digital Image Processing Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #Medical Image Segmentation Techniques #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.dis-nn #cond-mat.stat-mech

paper · pdf · doi:10.48550/arxiv.cond-mat/0403346

6 pages, 5 figures

arxiv created 2004/03/14 · openalex publication_date 2004/03/14 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28

Abstract

This paper proposes and illustrates a general framework to integrate the areas of vision research and complex networks. Each image pixel is associated to a network node and the Euclidean distance between the visual properties (e.g. gray-level intensity, color or texture) at each possible pair of pixels is assigned as the respective edge weight. In addition to investigating the therefore obtained weight and adjacency matrices in terms of node degree densities, it is shown that the combination of the concepts of network hub and 2-expansion of the adjacency matrix provides an effective means to separate the image elements, a challenging task in computer vision known as segmentation.

Related