• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 76
Next 10 →

Higher-Order Clique Reduction Without Auxiliary Variables

by Hiroshi Ishikawa
"... We introduce a method to reduce most higher-order terms of Markov Random Fields with binary labels into lower-order ones without introducing any new variables, while keeping the minimizer of the energy unchanged. While the method does not reduce all terms, it can be used with existing techniques tha ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
We introduce a method to reduce most higher-order terms of Markov Random Fields with binary labels into lower-order ones without introducing any new variables, while keeping the minimizer of the energy unchanged. While the method does not reduce all terms, it can be used with existing techniques

Solving Stereo Correspondence through Minimizing Energy Function with Higher-Order Cliques

by Guowei Wan, Aiping Wang, Sikun Li, Liang Zeng , 2008
"... Stereo correspondence is one of the most active research areas in computer vision. Energy minimization is widely used for early vision problems, such as image restoration, segmentation and stereo correspondence. Pairwise clique is the most commonly used smoothness term of energy function, but it is ..."
Abstract - Add to MetaCart
, but it is unable to capture rich statistics of natural scene. Energy function considering higher-order clique potentials can characterizes richer statistics of natural scene than pairwise clique, but it is difficult to model higher-order clique potentials and the computation for minimization is much heavier. We

P³ & beyond: Solving energies with higher order cliques

by Pushmeet Kohli, M. Pawan Kumar, Philip H. S. Torr - IN COMPUTER VISION AND PATTERN RECOGNITION , 2007
"... In this paper we extend the class of energy functions for which the optimal α-expansion and αβ-swap moves can be computed in polynomial time. Specifically, we introduce a class of higher order clique potentials and show that the expansion and swap moves for any energy function composed of these pote ..."
Abstract - Cited by 102 (17 self) - Add to MetaCart
In this paper we extend the class of energy functions for which the optimal α-expansion and αβ-swap moves can be computed in polynomial time. Specifically, we introduce a class of higher order clique potentials and show that the expansion and swap moves for any energy function composed

Nonlinearly Constrained MRFs: Exploring the Intrinsic Dimensions of Higher-Order Cliques

by Yun Zeng, Chaohui Wang, Stefano Soatto, Shing-tung Yau
"... This paper introduces an efficient approach to integrating non-local statistics into the higher-order Markov Random Fields (MRFs) framework. Motivated by the observation that many non-local statistics (e.g., shape priors, color distributions) can usually be represented by a small number of parameter ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
of parameters, we reformulate the higher-order MRF model by introducing additional latent variables to represent the intrinsic dimensions of the higher-order cliques. The resulting new model, called NC-MRF, not only provides the flexibility in representing the configurations of higher-order cliques, but also

Optimizing binary MRFS with higher order cliques

by Asem M. Ali, Aly A. Farag, Georgy L. Gimel’farb , 2008
"... Abstract. Widespread use of efficient and successful solutions of Com-puter Vision problems based on pairwise Markov Random Field (MRF) models raises a question: does any link exist between the pairwise and higher order MRFs such that the like solutions can be applied to the latter models? This work ..."
Abstract - Cited by 11 (0 self) - Add to MetaCart
Abstract. Widespread use of efficient and successful solutions of Com-puter Vision problems based on pairwise Markov Random Field (MRF) models raises a question: does any link exist between the pairwise and higher order MRFs such that the like solutions can be applied to the latter models

Exact Inference in Multi-label CRFs with Higher Order Cliques

by Srikumar Ramalingam, Pushmeet Kohli, Karteek Alahari, Philip H. S. Torr , 2008
"... This paper addresses the problem of exactly inferring the maximum a posteriori solutions of discrete multi-label MRFs or CRFs with higher order cliques. We present a framework to transform special classes of multi-label higher order functions to submodular second order boolean functions (referred to ..."
Abstract - Cited by 50 (11 self) - Add to MetaCart
This paper addresses the problem of exactly inferring the maximum a posteriori solutions of discrete multi-label MRFs or CRFs with higher order cliques. We present a framework to transform special classes of multi-label higher order functions to submodular second order boolean functions (referred

Efficient Belief Propagation for Higher Order Cliques Using Linear Constraint Nodes

by Brian Potetz, Tai Sing Lee , 2008
"... Belief propagation over pairwise connected Markov Random Fields has become a widely used approach, and has been successfully applied to several important computer vision problems. However, pairwise interactions are often insufficient to capture the full statistics of the problem. Higher-order intera ..."
Abstract - Cited by 8 (2 self) - Add to MetaCart
real-valued variables. We discuss how this technique can be generalized to still wider classes of potential functions at varying levels of efficiency. Also, we develop a form of nonparametric belief representation specifically designed to address issues common to networks with higher-order cliques

Efficient Belief Propagation for Higher-Order Cliques Using Linear Constraint Nodes

by Brian Potetz, Tai Sing Lee - COMPUTER VISION AND IMAGE UNDERSTANDING , 2008
"... ..."
Abstract - Cited by 23 (0 self) - Add to MetaCart
Abstract not found

Higher-Order Clique Reduction in Binary Graph Cut Hiroshi Ishikawa

by unknown authors
"... We introduce a new technique that can reduce any higher-order Markov random field with binary labels into a first-order one that has the same minima as the original. Moreover, we combine the reduction with the fusion-move and QPBO algorithms to optimize higher-order multi-label problems. While many ..."
Abstract - Add to MetaCart
with higher-order interac-tions. Our algorithm challenges this restriction that limits the representational power of the models, so that higher-order energies can be used to capture the rich statistics of natural scenes. To demonstrate the algorithm, we minimize a third-order energy, which allows clique

Image Segmentation for Object Detection using CRFs with Robust Higher Order Clique Potentials

by Santosh K. Divvala
"... Object recognition is a fundamental problem in computer vision. In this work, an approach for object recognition that combines detection and segmentation is explored. Using the result of segmentation in the detection process leads to significant improvements in the recognition accuracies. Rather tha ..."
Abstract - Add to MetaCart
than considering a simple pairwise CRF model for the segmentation process, the use of higher-order clique potentials is explored. The results are presented on the PASCAL Visual Object Classes Challenge dataset. 1
Next 10 →
Results 1 - 10 of 76
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University