English
Related papers

Related papers: MCMLSD: A Probabilistic Algorithm and Evaluation F…

200 papers

Most Probable Explanation (MPE) inference in Probabilistic Graphical Models (PGMs) is a fundamental yet computationally challenging problem arising in domains such as diagnosis, planning, and structured prediction. In many practical…

Artificial Intelligence · Computer Science 2026-02-03 Brij Malhotra , Shivvrat Arya , Tahrima Rahman , Vibhav Giridhar Gogate

Most of the existing semantic segmentation approaches with image-level class labels as supervision, highly rely on the initial class activation map (CAM) generated from the standard classification network. In this paper, a novel…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jinlong Li , Zequn Jie , Xu Wang , Yu Zhou , Xiaolin Wei , Lin Ma

I describe a new Markov chain method for sampling from the distribution of the state sequences in a non-linear state space model, given the observation sequence. This method updates all states in the sequence simultaneously using an…

Probability · Mathematics 2007-05-23 Radford M. Neal

In this paper we introduce an optimized Markov Chain Monte Carlo (MCMC) technique for solving the integer least-squares (ILS) problems, which include Maximum Likelihood (ML) detection in Multiple-Input Multiple-Output (MIMO) systems. Two…

Information Theory · Computer Science 2015-06-17 Babak Hassibi , Morten Hansen , Alexandros Georgios Dimakis , Haider Ali Jasim Alshamary , Weiyu Xu

Edges of an image are considered a crucial type of information. These can be extracted by applying edge detectors with different methodology. Edge detection is a vital step in computer vision tasks, because it is an essential issue for…

Computer Vision and Pattern Recognition · Computer Science 2016-08-10 Osvaldo Pereira , Esley Torre , Yasel Garcés , Roberto Rodríguez

The Markov Chain Monte Carlo (MCMC) algorithm is a widely recognised as an efficient method for sampling a specified posterior distribution. However, when the posterior is multi-modal, conventional MCMC algorithms either tend to become…

Instrumentation and Methods for Astrophysics · Physics 2014-08-19 Yi-Ming Hu , Martin Hendry , Ik Siong Heng

We propose a multilevel Markov chain Monte Carlo (MCMC) method for the Bayesian inference of random field parameters in PDEs using high-resolution data. Compared to existing multilevel MCMC methods, we additionally consider level-dependent…

Numerical Analysis · Mathematics 2025-08-19 Pieter Vanmechelen , Geert Lombaert , Giovanni Samaey

Line detection is an important computer vision task traditionally solved by Hough Transform. With the advance of deep learning, however, trainable approaches to line detection became popular. In this paper we propose a lightweight CNN for…

Computer Vision and Pattern Recognition · Computer Science 2020-10-19 Lev Teplyakov , Kirill Kaymakov , Evgeny Shvets , Dmitry Nikolaev

Consider a large number of detectors each generating a data stream. The task is to detect online, distribution changes in a small fraction of the data streams. Previous approaches to this problem include the use of mixture likelihood ratios…

Statistics Theory · Mathematics 2016-01-20 Hock Peng Chan

Dynamic Line Rating (DLR) systems are crucial for renewable energy integration in transmission networks. However, traditional methods relying on sensor data face challenges due to the impracticality of installing sensors on every pole or…

Machine Learning · Computer Science 2024-05-22 Henri Manninen , Markus Lippus , Georg Rute

Markov chain Monte Carlo (MCMC) is a sampling-based method for estimating features of probability distributions. MCMC methods produce a serially correlated, yet representative, sample from the desired distribution. As such it can be…

Computation · Statistics 2019-12-10 Dootika Vats , Nathan Robertson , James M Flegal , Galin L Jones

This paper presents a region-partition based attraction field dual representation for line segment maps, and thus poses the problem of line segment detection (LSD) as the region coloring problem. The latter is then addressed by learning…

Computer Vision and Pattern Recognition · Computer Science 2019-03-07 Nan Xue , Song Bai , Fudong Wang , Gui-Song Xia , Tianfu Wu , Liangpei Zhang

High-dimensional feature selection arises in many areas of modern science. For example, in genomic research we want to find the genes that can be used to separate tissues of different classes (e.g. cancer and normal) from tens of thousands…

Computation · Statistics 2018-07-20 Longhai Li , Weixin Yao

With the growth of image on the web, research on hashing which enables high-speed image retrieval has been actively studied. In recent years, various hashing methods based on deep neural networks have been proposed and achieved higher…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Yosuke Kaga , Masakazu Fujio , Kenta Takahashi , Tetsushi Ohki , Masakatsu Nishigaki

MCMC methods (Monte Carlo Markov Chain) are a class of methods used to perform simulations per a probability distribution $P$. These methods are often used when we have difficulties to directly sample per a given probability distribution…

Methodology · Statistics 2014-01-21 Papa Ngom , Badiassiatta Don Bosco Diatta

The problem of sequentially finding an independent and identically distributed (i.i.d.) sequence that is drawn from a probability distribution $f_1$ by searching over multiple sequences, some of which are drawn from $f_1$ and the others of…

Information Theory · Computer Science 2013-12-10 Jun Geng , Weiyu Xu , Lifeng Lai

Overhead line inspection greatly benefits from defect recognition using visible light imagery. Addressing the limitations of existing feature extraction techniques and the heavy data dependency of deep learning approaches, this paper…

Computer Vision and Pattern Recognition · Computer Science 2023-12-08 Weixi Wang , Xichen Zhong , Xin Li , Sizhe Li , Xun Ma

Optimal symbol detection in multiple-input multiple-output (MIMO) systems is known to be an NP-hard problem. Hence, the objective of any detector of practical relevance is to get reasonably close to the optimal solution while keeping the…

Signal Processing · Electrical Eng. & Systems 2022-02-25 Nicolas Zilberstein , Chris Dick , Rahman Doost-Mohammady , Ashutosh Sabharwal , Santiago Segarra

In this thesis a probabilistic framework is developed and proposed for Dynamic Object Recognition in 3D Environments. A software package is developed using C++ and Python in ROS that performs the detection and tracking task. Furthermore, a…

Computer Vision and Pattern Recognition · Computer Science 2022-01-28 Pouria Mehrabi

As Industry 4.0 and digitalization continue to advance, the reliance on information technology increases, making the world more vulnerable to cyber-attacks, especially cyber-physical attacks that can manipulate physical systems and…

Applications · Statistics 2023-04-18 Ahmad Kokhahi , Dan Li