English
Related papers

Related papers: A Tiered Move-making Algorithm for General Non-sub…

200 papers

In this paper we address a classification problem that has not been considered before, namely motion segmentation given pairwise matches only. Our contribution to this unexplored task is a novel formulation of motion segmentation as a…

Computer Vision and Pattern Recognition · Computer Science 2019-05-23 Federica Arrigoni , Tomas Pajdla

We investigate different ways of generating approximate solutions to the pairwise Markov random field (MRF) selection problem. We focus mainly on the inverse Ising problem, but discuss also the somewhat related inverse Gaussian problem…

Disordered Systems and Neural Networks · Physics 2013-02-04 Cyril Furtlehner , Yufei Han , Jean-Marc Lasgouttes , Victorin Martin

Graph cuts-based algorithms have achieved great success in energy minimization for many computer vision applications. These algorithms provide approximated solutions for multi-label energy functions via move-making approach. This approach…

Computer Vision and Pattern Recognition · Computer Science 2015-05-14 Wonsik Kim , Kyoung Mu Lee

Planning in environments with moving obstacles remains a significant challenge in robotics. While many works focus on navigation and path planning in obstacle-dense spaces, traversing such congested regions is often avoidable by selecting…

Robotics · Computer Science 2025-06-23 Yaroslav Marchukov , Luis Montano

Object detection and classification using video is necessary for intelligent planning and navigation on a mobile robot. However, current methods can be too slow or not sufficient for distinguishing multiple classes. Techniques that rely on…

Computer Vision and Pattern Recognition · Computer Science 2011-11-08 Colin S. Lea , Jason J. Corso

Properly modeling latent image distributions plays an important role in a variety of image-related vision problems. Most exiting approaches aim to formulate this problem as optimization models (e.g., Maximum A Posterior, MAP) with…

Computer Vision and Pattern Recognition · Computer Science 2020-08-26 Risheng Liu , Pan Mu , Jian Chen , Xin Fan , Zhongxuan Luo

Multi-task learning has gained popularity due to the advantages it provides with respect to resource usage and performance. Nonetheless, the joint optimization of parameters with respect to multiple tasks remains an active research topic.…

Computer Vision and Pattern Recognition · Computer Science 2021-06-01 Lucas Pascal , Pietro Michiardi , Xavier Bost , Benoit Huet , Maria A. Zuluaga

We consider the geometric optics problem of finding a system of two reflectors that transform a spherical wavefront into a beam of parallel rays with prescribed intensity distribution. Using techniques from optimal transportation theory, it…

Numerical Analysis · Mathematics 2011-11-08 Tilmann Glimm , Nick Henscheid

Despite the availability of many Markov Random Field (MRF) optimization algorithms, their widespread usage is currently limited due to imperfect MRF modelling arising from hand-crafted model parameters and the selection of inferior…

Computer Vision and Pattern Recognition · Computer Science 2020-10-07 Zhiwei Xu , Thalaiyasingam Ajanthan , Richard Hartley

Weakly-supervised semantic segmentation under image tags supervision is a challenging task as it directly associates high-level semantic to low-level appearance. To bridge this gap, in this paper, we propose an iterative bottom-up and…

Computer Vision and Pattern Recognition · Computer Science 2018-06-13 Xiang Wang , Shaodi You , Xi Li , Huimin Ma

Dense conditional random fields (CRF) with Gaussian pairwise potentials have emerged as a popular framework for several computer vision applications such as stereo correspondence and semantic segmentation. By modeling long-range…

Computer Vision and Pattern Recognition · Computer Science 2016-08-23 Alban Desmaison , Rudy Bunel , Pushmeet Kohli , Philip H. S. Torr , M. Pawan Kumar

We develop an unsupervised machine learning algorithm for the automated discovery and identification of traveling waves in spatio-temporal systems governed by partial differential equations (PDEs). Our method uses sparse regression and…

Computational Physics · Physics 2020-05-20 Ariana Mendible , Steven L. Brunton , Aleksandr Y. Aravkin , Wes Lowrie , J. Nathan Kutz

We consider a method of pairwise variations for smooth optimization problems, which involve polyhedral constraints. It consists in making steps with respect to the difference of two selected extreme points of the feasible set together with…

Optimization and Control · Mathematics 2017-01-12 I. V. Konnov

Learning and understanding the typical patterns in the daily activities and routines of people from low-level sensory data is an important problem in many application domains such as building smart environments, or providing intelligent…

Machine Learning · Computer Science 2014-08-14 Truyen Tran , Hung Bui , Svetha Venkatesh

Superpixel-based Higher-order Conditional random fields (SP-HO-CRFs) are known for their effectiveness in enforcing both short and long spatial contiguity for pixelwise labelling in computer vision. However, their higher-order potentials…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Li Sulimowicz , Ishfaq Ahmad , Alexander Aved

This paper addresses the problem of optimizing communicated information among heterogeneous, resource-aware robot teams to facilitate their navigation. In such operations, a mobile robot compresses its local map to assist another robot in…

Robotics · Computer Science 2025-03-17 Evangelos Psomiadis , Ali Reza Pedram , Dipankar Maity , Panagiotis Tsiotras

Pair-wise Markov random fields (MRF) are considered for application to the development of low complexity, iterative MIMO detection. Specifically, we consider two types of MRF, namely, the fully-connected and ring-type. For the edge…

Information Theory · Computer Science 2010-11-23 Seokhyun Yoon , Jun Heo

We propose an exact iterative algorithm for minimization of a class of continuous cell-wise linear convex functions on a hyperplane arrangement. Our particular setup is motivated by evaluation of so-called rank estimators used in robust…

Optimization and Control · Mathematics 2020-01-01 Michal Černý , Milan Hladík , Miroslav Rada

Maintaining the pair similarity relationship among originally high-dimensional data into a low-dimensional binary space is a popular strategy to learn binary codes. One simiple and intutive method is to utilize two identical code matrices…

Information Retrieval · Computer Science 2018-11-28 Xiaoshuang Shi , Fuyong Xing , Zizhao Zhang , Manish Sapkota , Zhenhua Guo , Lin Yang

The \emph{maximum a posteriori} (MAP) assignment for general structure Markov random fields (MRFs) is computationally intractable. In this paper, we exploit tree-based methods to efficiently address this problem. Our novel method, named…

Artificial Intelligence · Computer Science 2014-07-23 Truyen Tran , Dinh Phung , Svetha Venkatesh