Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Pseudo-Boolean Optimization: Theory and Applications in Vision

In English

Författare

  • Petter Strandmark
  • Fredrik Kahl

Summary, in English

Many problems in computer vision, such as stereo, segmentation and denoising can be formulated as pseudo-boolean optimization problems. Over the last decade, graphs cuts have become a standard tool for solving such problems. The last couple of years have seen a great advancement in the methods used to minimize pseudoboolean functions of higher order than quadratic. In this paper, we give an overview of how one can optimize higher-order functions via generalized roof duality and how it can be applied to problems in image analysis and vision.

Publiceringsår

2012

Språk

Engelska

Dokumenttyp

Konferensbidrag

Ämne

  • Computer Vision and Robotics (Autonomous Systems)
  • Mathematics

Conference name

Swedish Symposium on Image Analysis (SSBA) 2012

Conference date

2012-03-08 - 2012-03-09

Conference place

KTH, Stockholm, Sweden

Status

Unpublished

Forskningsgrupp

  • Mathematical Imaging Group