paper-with-me

Papers

Forming A Random Field via Stochastic Cliques: From Random Graphs to Fully Connected Random Fields

2015-06-30 · Mohammad Javad Shafiee, Alexander Wong, Paul Fieguth

Random fields have remained a topic of great interest over past decades for the purpose of structured inference, especially for problems such as image segmentation. The local nodal interactions commonly used in such models often suffer the short-boundary bias problem, which are tackled primarily through the incorporation of long-range nodal interactions. However, the issue of computational tractability becomes a significant issue when incorporating such long-range nodal interactions, particularly when a large number of long-range nodal interactions (e.g., fully-connected random fields) are modeled. In this work, we introduce a generalized random field framework based around the concept of stochastic cliques, which addresses the issue of computational tractability when using fully-connected random fields by stochastically forming a sparse representation of the random field. The proposed framework allows for efficient structured inference using fully-connected random fields without any restrictions on the potential functions that can be utilized. Several realizations of the proposed framework using graph cuts are presented and evaluated, and experimental results demonstrate that the proposed framework can provide competitive performance for the purpose of image segmentation when compared to existing fully-connected and principled deep random field frameworks.

📄 PDF Abstract BibTeX arXiv:1506.09110

Code (0)

등록된 구현이 없습니다.

Tasks

Image SegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Linear and Parallel Learning of Markov Random Fields

2013-08-29 · Yariv Dror Mizrahi, Misha Denil, Nando de Freitas

We introduce a new embarrassingly parallel parameter learning algorithm for Markov random fields with untied parameters which is efficient for a large class of practical models. Our algorithm parallelizes naturally over …

Whitened Expectation Propagation: Non-Lambertian Shape from Shading and Shadow

2013-06-01 · CVPR 2013 6 · Brian Potetz, Mohammadreza Hajiarbabi

For problems over continuous random variables, MRFs with large cliques pose a challenge in probabilistic inference. Difficulties in performing optimization efficiently have limited the probabilistic models explored in co…

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

2013-06-01 · CVPR 2013 6 · 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…

Image SegmentationSemantic Segmentation

Fractal Gaussian Networks: A sparse random graph model based on Gaussian Multiplicative Chaos

2020-08-07 · ICML 2020 1 · Subhroshekhar Ghosh, Krishnakumar Balasubramanian, Xiaochuan Yang

We propose a novel stochastic network model, called Fractal Gaussian Network (FGN), that embodies well-defined and analytically tractable fractal structures. Such fractal structures have been empirically observed in dive…

parameter estimationStochastic Block Model

Detection of Model-based Planted Pseudo-cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding

2023-12-18 · Tong Qi, Vince Lyzinski

In this paper, we explore the capability of both the Adjacency Spectral Embedding (ASE) and the Graph Encoder Embedding (GEE) for capturing an embedded pseudo-clique structure in the random dot product graph setting. In …