Pseudo-Boolean Optimization: Theory and Applications in Vision
(2012) Swedish Symposium on Image Analysis (SSBA) 2012- Abstract
- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/2368972
- author
- Strandmark, Petter LU and Kahl, Fredrik LU
- organization
- publishing date
- 2012
- type
- Contribution to conference
- publication status
- unpublished
- subject
- pages
- 4 pages
- conference name
- Swedish Symposium on Image Analysis (SSBA) 2012
- conference location
- KTH, Stockholm, Sweden
- conference dates
- 2012-03-08 - 2012-03-09
- language
- English
- LU publication?
- yes
- id
- 1d31da69-53bf-496b-9cf2-f0a85898000c (old id 2368972)
- alternative location
- http://www.maths.lth.se/vision/publdb/reports/pdf/strandmark-kahl-ssba-12.pdf
- date added to LUP
- 2016-04-04 13:25:13
- date last changed
- 2019-04-30 17:07:35
@misc{1d31da69-53bf-496b-9cf2-f0a85898000c, abstract = {{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.}}, author = {{Strandmark, Petter and Kahl, Fredrik}}, language = {{eng}}, title = {{Pseudo-Boolean Optimization: Theory and Applications in Vision}}, url = {{https://lup.lub.lu.se/search/files/6115493/2368973.pdf}}, year = {{2012}}, }