English
Related papers

Related papers: Efficient Graph Cut Optimization for Full CRFs wit…

200 papers

Image segmentation is considered to be one of the critical tasks in hyperspectral remote sensing image processing. Recently, convolutional neural network (CNN) has established itself as a powerful model in segmentation and classification by…

Computer Vision and Pattern Recognition · Computer Science 2017-12-29 Fahim Irfan Alam , Jun Zhou , Alan Wee-Chung Liew , Xiuping Jia , Jocelyn Chanussot , Yongsheng Gao

In this paper we propose an improved mean-field inference algorithm for the fully connected paired CRFs model. The improved method Message Passing operation is changed from the original linear convolution to the present graph attention…

Machine Learning · Computer Science 2022-06-01 LingHong Xing , XiangXiang Ma , GuangSheng Luo

Methods for inference and simulation of linearly constrained Gaussian Markov Random Fields (GMRF) are computationally prohibitive when the number of constraints is large. In some cases, such as for intrinsic GMRFs, they may even be…

Methodology · Statistics 2021-06-04 David Bolin , Jonas Wallin

We propose a result-level category-specific fusion architecture called ClassWise-CRF. This architecture employs a two-stage process: first, it selects expert networks that perform well in specific categories from a pool of candidate…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Qinfeng Zhu , Yunxi Jiang , Lei Fan

There are many applications of graph cuts in computer vision, e.g. segmentation. We present a novel method to reformulate the NP-hard, k-way graph partitioning problem as an approximate minimal s-t graph cut problem, for which a globally…

Computer Vision and Pattern Recognition · Computer Science 2009-07-02 Ghassan Hamarneh

The output of image the segmentation process is usually not very clear due to low quality features of Satellite images. The purpose of this study is to find a suitable Conditional Random Field (CRF) to achieve better clarity in a segmented…

Computer Vision and Pattern Recognition · Computer Science 2026-05-21 Aashish Dhawan , Pankaj Bodani , Vishal Garg

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

We propose a novel approach for optimizing the graph ratio-cut by modeling the binary assignments as random variables. We provide an upper bound on the expected ratio-cut, as well as an unbiased estimate of its gradient, to learn the…

Machine Learning · Computer Science 2025-03-12 Ayoub Ghriss , Claire Monteleoni

Gaussian fields (GFs) are frequently used in spatial statistics for their versatility. The associated computational cost can be a bottleneck, especially in realistic applications. It has been shown that computational efficiency can be…

Computation · Statistics 2015-03-13 Xiaoyu Liu , Serge Guillas , Ming-Jun Lai

This work introduces a novel quantum algorithm for gradient-based edge detection that operates entirely within the quantum circuit model. Grayscale images are encoded using the Novel Enhanced Quantum Representation (NEQR), allowing exact…

Quantum Physics · Physics 2026-04-30 Fred Sun

Robots typically possess sensors of different modalities, such as colour cameras, inertial measurement units, and 3D laser scanners. Often, solving a particular problem becomes easier when more than one modality is used. However, while…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Charika De Alvis , Lionel Ott , Fabio Ramos

Sparse Conditional Random Field (CRF) is a powerful technique in computer vision and natural language processing for structured prediction. However, solving sparse CRFs in large-scale applications remains challenging. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Weizhong Zhang , Shuang Qiu

Dense conditional random fields (CRFs) have become a popular framework for modelling several problems in computer vision such as stereo correspondence and multi-class semantic segmentation. By modelling long-range interactions, dense CRFs…

Computer Vision and Pattern Recognition · Computer Science 2018-10-29 Thomas Joy , Alban Desmaison , Thalaiyasingam Ajanthan , Rudy Bunel , Mathieu Salzmann , Pushmeet Kohli , Philip H. S. Torr , M. Pawan Kumar

Deep convolutional networks have achieved the state-of-the-art for semantic image segmentation tasks. However, training these networks requires access to densely labeled images, which are known to be very expensive to obtain. On the other…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Gaurav Pandey , Ambedkar Dukkipati

We study the problem of fitting parametrized curves to noisy data. Under certain assumptions (known as Cartesian and radial functional models), we derive asymptotic expressions for the bias and the covariance matrix of the parameter…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 N. Chernov , C. Lesort

We consider the problem of approximating a truncated Gaussian kernel using Fourier (trigonometric) functions. The computation-intensive bilateral filter can be expressed using fast convolutions by applying such an approximation to its range…

Image and Video Processing · Electrical Eng. & Systems 2018-11-07 Sanjay Ghosh , Pravin Nair , Kunal N. Chaudhury

We propose improved exact and heuristic algorithms for solving the maximum weight clique problem, a well-known problem in graph theory with many applications. Our algorithms interleave successful techniques from related work with novel data…

Data Structures and Algorithms · Computer Science 2023-02-02 Roman Erhardt , Kathrin Hanauer , Nils Kriege , Christian Schulz , Darren Strash

Many applications produce massive complex networks whose analysis would benefit from parallel processing. Parallel algorithms, in turn, often require a suitable network partition. For solving optimization tasks such as graph partitioning on…

Data Structures and Algorithms · Computer Science 2014-02-14 Roland Glantz , Henning Meyerhenke , Christian Schulz

The minimum cost multicut problem is the NP-hard/APX-hard combinatorial optimization problem of partitioning a real-valued edge-weighted graph such as to minimize the total cost of the partition. While graph convolutional neural networks…

Machine Learning · Computer Science 2022-04-05 Steffen Jung , Margret Keuper

Quantization is a common approach to mitigate the communication cost of federated learning (FL). In practice, the quantized local parameters are further encoded via an entropy coding technique, such as Huffman coding, for efficient data…

Machine Learning · Computer Science 2024-09-11 Shayan Mohajer Hamidi , Ali Bereyhi