English
Related papers

Related papers: Affinity Fusion Graph-based Framework for Natural …

200 papers

Normalized-cut graph partitioning aims to divide the set of nodes in a graph into $k$ disjoint clusters to minimize the fraction of the total edges between any cluster and all other clusters. In this paper, we consider a fair variant of the…

Machine Learning · Computer Science 2023-10-10 Jia Li , Yanhao Wang , Arpit Merchant

This work presents a region-growing image segmentation approach based on superpixel decomposition. From an initial contour-constrained over-segmentation of the input image, the image segmentation is achieved by iteratively merging similar…

Computer Vision and Pattern Recognition · Computer Science 2018-03-20 Mahaman Sani Chaibou , Pierre-Henri Conze , Karim Kalti , Basel Solaiman , Mohamed Ali Mahjoub

Unsupervised hashing methods have attracted widespread attention with the explosive growth of large-scale data, which can greatly reduce storage and computation by learning compact binary codes. Existing unsupervised hashing methods attempt…

Computer Vision and Pattern Recognition · Computer Science 2023-01-09 Huibing Wang , Mingze Yao , Guangqi Jiang , Zetian Mi , Xianping Fu

In the deep metric learning approach to image segmentation, a convolutional net densely generates feature vectors at the pixels of an image. Pairs of feature vectors are trained to be similar or different, depending on whether the…

Computer Vision and Pattern Recognition · Computer Science 2019-02-04 Kyle Luther , H. Sebastian Seung

Graph Convolutional Networks (GCNs) have gained great popularity in tackling various analytics tasks on graph and network data. However, some recent studies raise concerns about whether GCNs can optimally integrate node features and…

Machine Learning · Computer Science 2020-07-14 Xiao Wang , Meiqi Zhu , Deyu Bo , Peng Cui , Chuan Shi , Jian Pei

Unsupervised image segmentation aims at grouping different semantic patterns in an image without the use of human annotation. Similarly, image clustering searches for groupings of images based on their semantic content without supervision.…

Computer Vision and Pattern Recognition · Computer Science 2024-01-18 Isaac Wasserman , Jeova Farias Sales Rocha Neto

As the most typical graph clustering method, spectral clustering is popular and attractive due to the remarkable performance, easy implementation, and strong adaptability. Classical spectral clustering measures the edge weights of graph…

Machine Learning · Computer Science 2023-12-08 Dehua Peng , Zhipeng Gui , Huayi Wu

We present a novel methodology that combines graph and dense segmentation techniques by jointly learning both point and pixel contour representations, thereby leveraging the benefits of each approach. This addresses deficiencies in typical…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Kit Mills Bransby , Greg Slabaugh , Christos Bourantas , Qianni Zhang

Algebraic Subspace Clustering (ASC) is a simple and elegant method based on polynomial fitting and differentiation for clustering noiseless data drawn from an arbitrary union of subspaces. In practice, however, ASC is limited to…

Computer Vision and Pattern Recognition · Computer Science 2015-10-16 Manolis C. Tsakiris , Rene Vidal

Spectral clustering approaches have led to well-accepted algorithms for finding accurate clusters in a given dataset. However, their application to large-scale datasets has been hindered by computational complexity of eigenvalue…

Machine Learning · Computer Science 2016-03-17 Shahzad Bhatti , Carolyn Beck , Angelia Nedic

This study explores the potential of graph neural networks (GNNs) to enhance semantic segmentation across diverse image modalities. We evaluate the effectiveness of a novel GNN-based U-Net architecture on three distinct datasets: PascalVOC,…

Computer Vision and Pattern Recognition · Computer Science 2025-01-22 Aryan Singh , Pepijn Van de Ven , Ciarán Eising , Patrick Denny

Semantic segmentation is a basic but non-trivial task in computer vision. Many previous work focus on utilizing affinity patterns to enhance segmentation networks. Most of these studies use the affinity matrix as a kind of feature fusion…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Lumeng Cao , Zhouwang Yang

Superpixel segmentation consists of partitioning images into regions composed of similar and connected pixels. Its methods have been widely used in many computer vision applications since it allows for reducing the workload, removing…

Computer Vision and Pattern Recognition · Computer Science 2024-10-01 I. B. Barcelos , F. de C. Belém , L. de M. João , Z. K. G. do Patrocínio , A. X. Falcão , S. J. F. Guimarães

Graph construction is a crucial step in spectral clustering (SC) and graph-based semi-supervised learning (SSL). Spectral methods applied on standard graphs such as full-RBF, $\epsilon$-graphs and $k$-NN graphs can lead to poor performance…

Machine Learning · Statistics 2012-05-09 Jing Qian , Venkatesh Saligrama , Manqi Zhao

A panoply of multi-view clustering algorithms has been developed to deal with prevalent multi-view data. Among them, spectral clustering-based methods have drawn much attention and demonstrated promising results recently. Despite progress,…

Machine Learning · Computer Science 2019-09-17 Zhao Kang , Guoxin Shi , Shudong Huang , Wenyu Chen , Xiaorong Pu , Joey Tianyi Zhou , Zenglin Xu

Infrared-visible image fusion methods aim at generating fused images with good visual quality and also facilitate the performance of high-level tasks. Indeed, existing semantic-driven methods have considered semantic information injection…

Computer Vision and Pattern Recognition · Computer Science 2025-09-16 Liying Wang , Xiaoli Zhang , Chuanmin Jia , Siwei Ma

Recently, graph convolutional networks (GCNs) have been developed to explore spatial relationship between pixels, achieving better classification performance of hyperspectral images (HSIs). However, these methods fail to sufficiently…

Computer Vision and Pattern Recognition · Computer Science 2022-04-13 Jin-Yu Yang , Heng-Chao Li , Wen-Shuai Hu , Lei Pan , Qian Du

In this paper we study variants of the widely used spectral clustering that partitions a graph into k clusters by (1) embedding the vertices of a graph into a low-dimensional space using the bottom eigenvectors of the Laplacian matrix, and…

Data Structures and Algorithms · Computer Science 2017-02-01 Richard Peng , He Sun , Luca Zanetti

Face recognition sees remarkable progress in recent years, and its performance has reached a very high level. Taking it to a next level requires substantially larger data, which would involve prohibitive annotation cost. Hence, exploiting…

Computer Vision and Pattern Recognition · Computer Science 2019-05-07 Lei Yang , Xiaohang Zhan , Dapeng Chen , Junjie Yan , Chen Change Loy , Dahua Lin

Spectral clustering is popular among practitioners and theoreticians alike. While performance guarantees for spectral clustering are well understood, recent studies have focused on enforcing ``fairness'' in clusters, requiring them to be…

Machine Learning · Computer Science 2022-09-27 Shubham Gupta , Ambedkar Dukkipati