Oversegmenting Graphs

by   Alberto Gomez, et al.

We propose a novel method to adapt a graph to image data. The method drives the nodes of the graph towards image features. The adaptation process naturally lends itself to a measure of feature saliency which can then be used to retain meaningful nodes and edges in the graph. From the adapted graph, we propose the computation of a dual graph, which inherits the saliency measure from the adapted graph, and whose edges run along image features hence producing an oversegmenting graph. This dual graph captures the structure of the underlying image, and therefore constitutes a sparse representation of the image features and their topology. The proposed method is computationally efficient and fully parallelisable. We propose two distance measures find image saliency along graph edges, and evaluate its performance on synthetic images and on natural images from publicly available databases. In both cases, the salient-most nodes of the graph achieve average boundary recall over 90 qualitative comparison with two related techniques: superpixel clustering, and variational image meshing, showing potential for a large number of applications.


page 1

page 3

page 5

page 6

page 7

page 8

page 10


A Novel Method to Study Bottom-up Visual Saliency and its Neural Mechanism

In this study, we propose a novel method to measure bottom-up saliency m...

Saliency Detection for Stereoscopic Images Based on Depth Confidence Analysis and Multiple Cues Fusion

Stereoscopic perception is an important part of human visual system that...

ITSELF: Iterative Saliency Estimation fLexible Framework

Saliency object detection estimates the objects that most stand out in a...

RGB-T Image Saliency Detection via Collaborative Graph Learning

Image saliency detection is an active research topic in the community of...

Research on insect pest image detection and recognition based on bio-inspired methods

Insect pest recognition is necessary for crop protection in many areas o...

Invariant Spectral Hashing of Image Saliency Graph

Image hashing is the process of associating a short vector of bits to an...

On the Role of Contrast and Regularity in Perceptual Boundary Saliency

Mathematical Morphology proposes to extract shapes from images as connec...

Please sign up or login with your details

Forgot password? Click here to reset