English
Related papers

Related papers: A Replica Inference Approach to Unsupervised Multi…

200 papers

Grouping objects into clusters based on similarities or weights between them is one of the most important problems in science and engineering. In this work, by extending message passing algorithms and spectral algorithms proposed for…

Physics and Society · Physics 2018-04-04 Cheng Shi , Yanchen Liu , Pan Zhang

Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Anthony Perez

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The…

Physics and Society · Physics 2015-06-11 Peter Ronhovde , Zohar Nussinov

This work presents an unsupervised deep discriminant analysis for clustering. The method is based on deep neural networks and aims to minimize the intra-cluster discrepancy and maximize the inter-cluster discrepancy in an unsupervised…

Machine Learning · Computer Science 2022-06-13 Jinyu Cai , Wenzhong Guo , Jicong Fan

This paper presents a new Bayesian estimation technique for hidden Potts-Markov random fields with unknown regularisation parameters, with application to fast unsupervised K-class image segmentation. The technique is derived by first…

Computation · Statistics 2016-02-03 Marcelo Pereyra , Steve McLaughlin

This paper addresses the problem of discovering the objects present in a collection of images without any supervision. We build on the optimization approach of Vo et al. (CVPR'19) with several key novelties: (1) We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2020-08-26 Huy V. Vo , Patrick Pérez , Jean Ponce

Identifying the underlying models in a set of data points contaminated by noise and outliers, leads to a highly complex multi-model fitting problem. This problem can be posed as a clustering problem by the projection of higher order…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Ruwan Tennakoon , Alireza Sadri , Reza Hoseinnezhad , Alireza Bab-Hadiashar

Learning Ising or Potts models from data has become an important topic in statistical physics and computational biology, with applications to predictions of structural contacts in proteins and other areas of biological data analysis. The…

Biological Physics · Physics 2018-09-19 Chen-Yi Gao , Hai-Jun Zhou , Erik Aurell

We propose a novel unsupervised image segmentation algorithm, which aims to segment an image into several coherent parts. It requires no user input, no supervised learning phase and assumes an unknown number of segments. It achieves this by…

Computer Vision and Pattern Recognition · Computer Science 2016-03-09 Aleksandar Dimitriev , Matej Kristan

We study the challenging problem of unsupervised multi-object segmentation on single images. Existing methods, which rely on image reconstruction objectives to learn objectness or leverage pretrained image features to group similar pixels,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Yafei Yang , Zihui Zhang , Bo Yang

We propose an unsupervised image segmentation method using features from pre-trained text-to-image diffusion models. Inspired by classic spectral clustering approaches, we construct adjacency matrices from self-attention layers between…

Computer Vision and Pattern Recognition · Computer Science 2025-11-27 Daniela Ivanova , Marco Aversa , Paul Henderson , John Williamson

Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external…

Physics and Society · Physics 2016-12-20 Jihui Han , Wei Li , Weibing Deng

While image segmentation is crucial in various computer vision applications, such as autonomous driving, grasping, and robot navigation, annotating all objects at the pixel-level for training is nearly impossible. Therefore, the study of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-26 Cuong Manh Hoang , Byeongkeun Kang

Unsupervised video object segmentation aims to segment a target object in the video without a ground truth mask in the initial frame. This challenging task requires extracting features for the most salient common objects within a video…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Minhyeok Lee , Suhwan Cho , Seunghoon Lee , Chaewon Park , Sangyoun Lee

Learning robust representations that allow to reliably establish relations between images is of paramount importance for virtually all of computer vision. Annotating the quadratic number of pairwise relations between training images is…

Computer Vision and Pattern Recognition · Computer Science 2019-11-19 Timo Milbich , Omair Ghori , Ferran Diego , Björn Ommer

In recent years, developing unsupervised machine learning for identifying phase transition is a research direction. In this paper, we introduce a two-times clustering method that can help select perfect configurations from a set of…

Disordered Systems and Neural Networks · Physics 2023-05-30 Nan Wu , Zhuohan Li , Wanzhou Zhang

In this work, we propose a new unsupervised image segmentation approach based on mutual information maximization between different constructed views of the inputs. Taking inspiration from autoregressive generative models that predict the…

Computer Vision and Pattern Recognition · Computer Science 2020-07-17 Yassine Ouali , Céline Hudelot , Myriam Tami

In this paper we address the problem of unsupervised localization of objects in single images. Compared to previous state-of-the-art method our method is fully unsupervised in the sense that there is no prior instance level or category…

Computer Vision and Pattern Recognition · Computer Science 2018-04-12 Hakan Karaoguz , Patric Jensfelt

Because networks can be used to represent many complex systems, they have attracted considerable attention in physics, computer science, sociology, and many other disciplines. One of the most important areas of network science is the…

Social and Information Networks · Computer Science 2016-11-18 Huiyi Hu , Yves van Gennip , Blake Hunter , Mason A. Porter , Andrea L. Bertozzi

We present an unsupervised learning framework for decomposing images into layers of automatically discovered object models. Contrary to recent approaches that model image layers with autoencoder networks, we represent them as explicit…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Tom Monnier , Elliot Vincent , Jean Ponce , Mathieu Aubry