paper-with-me

홈 › Papers

Closed-Form Training of Conditional Random Fields for Large Scale Image Segmentation

2014-03-27 · Alexander Kolesnikov, Matthieu Guillaumin, Vittorio Ferrari, Christoph H. Lampert

We present LS-CRF, a new method for very efficient large-scale training of Conditional Random Fields (CRFs). It is inspired by existing closed-form expressions for the maximum likelihood parameters of a generative graphical model with tree topology. LS-CRF training requires only solving a set of independent regression problems, for which closed-form expression as well as efficient iterative solvers are available. This makes it orders of magnitude faster than conventional maximum likelihood learning for CRFs that require repeated runs of probabilistic inference. At the same time, the models learned by our method still allow for joint inference at test time. We apply LS-CRF to the task of semantic image segmentation, showing that it is highly efficient, even for loopy models where probabilistic inference is problematic. It allows the training of image segmentation models from significantly larger training sets than had been used previously. We demonstrate this on two new datasets that form a second contribution of this paper. They consist of over 180,000 images with figure-ground segmentation annotations. Our large-scale experiments show that the possibilities of CRF-based image segmentation are far from exhausted, indicating, for example, that semi-supervised learning and the use of non-linear predictors are promising directions for achieving higher segmentation accuracy in the future.

📄 PDF Abstract BibTeX arXiv:1403.7057

Code (0)

등록된 구현이 없습니다.

Tasks

FormImage SegmentationSegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Detection of Verbal Multi-Word Expressions via Conditional Random Fields with Syntactic Dependency Features and Semantic Re-Ranking

2017-04-01 · WS 2017 4 · Alfredo Maldonado, Lifeng Han, Erwan Moreau, Ashjan Alsulaimani 외

A description of a system for identifying Verbal Multi-Word Expressions (VMWEs) in running text is presented. The system mainly exploits universal syntactic dependency features through a Conditional Random Fields (CRF) s…

Re-Ranking

O Reconhecimento de Entidades Nomeadas por meio de Conditional Random Fields para a L\'\ingua Portuguesa (Named Entity Recognition with Conditional Random Fields for the Portuguese Language) [in Portuguese]

2013-01-01 · WS 2013 1 · Daniela O. F. do Amaral, Renata Vieira
named-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)Structured Prediction

A Linguistic Model for Terminology Extraction based Conditional Random Fields

2012-09-30 · Fethi Fkih, Mohamed Nazih Omri, Imen Toumia

In this paper, we show the possibility of using a linear Conditional Random Fields (CRF) for terminology extraction from a specialized text corpus.

A Rate Distortion Approach for Semi-Supervised Conditional Random Fields

2009-12-01 · NeurIPS 2009 12 · Yang Wang, Gholamreza Haffari, Shaojun Wang, Greg Mori

We propose a novel information theoretic approach for semi-supervised learning of conditional random fields. Our approach defines a training objective that combines the conditional likelihood on labeled data and the mutu…

General ClassificationMulti-class ClassificationStructured Prediction

Conditional Random Fields for Metaphor Detection

2018-06-01 · WS 2018 6 · Anna Mosolova, Ivan Bondarenko, Vadim Fomin

We present an algorithm for detecting metaphor in sentences which was used in Shared Task on Metaphor Detection by First Workshop on Figurative Language Processing. The algorithm is based on different features and Condit…

Word Embeddings