Home  |  Centre for Mathematical Sciences  |  LTH  |  LU

GlobalVision

Global Optimization Methods in Computer Vision, Pattern Recognition and Medical Imaging

Computer vision concerns itself with understanding the real world through the analysis of images. Typical problems are object recognition, medical image segmentation, geometric reconstruction problems and navigation of autonomous vehicles. Such problems often lead to complicated optimization problems with a mixture of discrete and continuous variables, or even infinite dimensional variables in terms of curves and surfaces. Today, state-of-the-art in solving these problems generally relies on heuristic methods that generate only local optima of various qualities. During the last few years, work by the principal investigator, co-workers, and others has opened new possibilities. This research project builds on this. We will in this project focus on developing new global optimization methods for computing high-quality solutions for a broad class of problems. A guiding principle will be to relax the original, complicated problem to an approximate, simpler one to which globally optimal solutions can more easily be computed. Technically, this relaxed problem often is convex. A crucial point in this approach is to estimate the quality of the exact solution of the approximate problem compared to the (unknown) global optimum of the original problem.

ERC Starting Grant.
Principal Investigator: Fredrik Kahl.
Funded by the European Research Council.
Period: 2008-2013.

Project publications

Below is a selection of the publications within the project.

Robust Rotation and Translation Estimation in Structure from Motion
Fredriksson, Johan , 2016, Fulltext: PDF

Higher-Order Regularization in Computer Vision
Ulén, Johannes, 2014, Fulltext: PDF

An Efficient Optimization Framework for Multi-Region Segmentation based on Lagrangian Duality
Ulén, Johannes; Strandmark, Petter; Kahl, Fredrik, 2013, Published in: IEEE Transactions on Medical Imaging, Fulltext: PDF

Automatic registration of multi-modal microscopy images for integrative analysis of prostate tissue sections
Lippolis, Giuseppe; Edsjö, Anders ; Helczynski, Leszek; Bjartell, Anders; Overgaard, Niels Chr, 2013, Published in: BMC Cancer, Fulltext: PDF

In Defense of 3D-Label Stereo
Olsson, Carl; Ulén, Johannes; Boykov, Yuri, 2013, Published at: CVPR 2013, Fulltext: PDF

Segmentation of the Left Heart Ventricle in Ultrasound Images Using a Region Based Snake
Landgren, Matilda; Overgaard, Niels Chr; Heyden, Anders, 2013, Published at: SPIE Medical Imaging, Fulltext: PDF

Shortest Paths with Curvature and Torsion
Strandmark, Petter; Ulén, Johannes; Kahl, Fredrik; Grady, Leo, 2013, Published at: International Conference on Computer Vision, Fulltext: PDF

Simultaneous Fusion Moves for 3D-Label Stereo
Ulén, Johannes; Olsson, Carl, 2013, Published at: EMMCVPR, Fulltext: PDF

Verifying Global Minima for L2 Minimization Problems in Multiple View Geometry
Hartley, Richard; Kahl, Fredrik; Olsson, Carl; Seo, Yongduek, 2013, Published in: International Journal of Computer Vision, Fulltext: PDF

A Linear Framework for Region-Based Image Segmentation and Inpainting Involving Curvature Penalization
Schoenemann, Thomas; Kahl, Fredrik; Masnou, Simon; Cremers, Daniel, 2012, Published in: International Journal of Computer Vision, Fulltext: PDF

Curvature-Based Regularization for Surface Approximation
Olsson, Carl; Boykov, Yuri, 2012, Published at: CVPR 2012, Fulltext: PDF

Discrete Optimization in Early Vision
Strandmark, Petter, 2012, Fulltext: PDF

Generalized Roof Duality
Kahl, Fredrik; Strandmark, Petter, 2012, Published in: Discrete Applied Mathematics, Fulltext: PDF

Pseudo-Boolean Optimization: Theory and Applications in Vision
Strandmark, Petter; Kahl, Fredrik, 2012, Published at: SSBA, Fulltext: PDF

Robust Fitting for Multiple View Geometry
Enqvist, Olof; Ask, Erik; Kahl, Fredrik; Ĺström, Kalle, 2012, Published at: European Conference on Computer Vision, Fulltext: PDF

Simultaneous Multiple Rotation Averaging using Lagrangian Duality
Fredriksson, Johan ; Olsson, Carl, 2012, Published at: Asian Conference of Computer Vision, Fulltext: PDF

Tighter Relaxations for Higher-Order Models based on Generalized Roof Duality
Fredriksson, Johan; Olsson, Carl; Strandmark, Petter; Kahl, Fredrik, 2012, Published at: HiPot: ECCV 2012 Workshop on Higher-Order Models and Global Constraints in Computer Vision, Fulltext: PDF

A Brute-Force Algorithm for Reconstructing a Scene from Two Projections
Enqvist, Olof; Jiang, Fangyuan; Kahl, Fredrik, 2011, Published at: Conference on Computer Vision and Pattern Recognition, Fulltext: PDF

Generalized Roof Duality for Pseudo-Boolean Optimization
Kahl, Fredrik; Strandmark, Petter, 2011, Published at: International Conference on Computer Vision, Fulltext: PDF

Optimization for Multi-Region Segmentation of Cardiac MRI
Ulén, Johannes; Strandmark, Petter; Kahl, Fredrik, 2011, Published at: MICCAI Workshop on Statistical Atlases and Computational Models of the Heart: Imaging and Modelling Challenges, Fulltext: PDF

Parallel and Distributed Vision Algorithms Using Dual Decomposition
Strandmark, Petter; Kahl, Fredrik; Schoenemann, Thomas, 2011, Published in: Computer Vision and Image Understanding, Fulltext: PDF

Extracting Lagrangian Coherent Structures from three-dimensional, three-component, time-resolved phase contrast magnetic resonance images
Ulén, Johannes; Töger, Johannes; Kahl, Fredrik; Arheden, Hĺkan; Heiberg, Einar, 2010, Published at: Kardiovaskulärt vĺrmöte 2010, Fulltext: PDF

Generalized Convexity in Multiple View Geometry
Olsson, Carl; Kahl, Fredrik, 2010, Published in: Journal of Mathematical Imaging and Vision, Fulltext: PDF

Global Optimization for One-Dimensional Structure and Motion Problems
Enqvist, Olof; Kahl, Fredrik; Olsson, Carl; Ĺström, Kalle, 2010, Published in: SIAM Journal of Imaging Science, Fulltext: PDF

Curvature Regularity for Region-based Image Segmentation and Inpainting: A Linear Programming Relaxation
Schoenemann, Thomas; Kahl, Fredrik; Cremers, Daniel, 2009, Published at: International Conference on Computer Vision, Fulltext: PDF

Global Optimization through Rotation Space Search
Hartley, Richard; Kahl, Fredrik, 2009, Published in: International Journal of Computer Vision, Fulltext: PDF

Optimizing Parametric Total Variation Models
Strandmark, Petter; Kahl, Fredrik; Overgaard, Niels Chr., 2009, Published at: International Conference on Computer Vision, Fulltext: PDF

Projective Least-Squares: Global Solutions with Local Optimization
Olsson, Carl; Kahl, Fredrik; Hartley, Richard, 2009, Published at: Conference on Computer Vision and Pattern Recognition, Fulltext: PDF

Practical Global Optimization for Multiview Geometry
Kahl, Fredrik; Agarwal, Sameer; Chandraker, Manmohan; Kriegman, David; Belongie, Serge, 2008, Published in: International Journal of Computer Vision, Fulltext: PDF

Robust Optimal Pose Estimation
Enqvist, Olof; Kahl, Fredrik, 2008, Published at: The 10th European Conference on Computer Vision, Fulltext: PDF

Image Segmentation with Context
Eriksson, Anders; Olsson, Carl; Kahl, Fredrik, 2007, Published at: Scandinavian Conference on Image Analysis, Fulltext: PDF

Normalized Cuts Revisited: A Reformulation for Segmentation with Linear Grouping Constraints
Eriksson, Anders P; Olsson, Carl; Kahl, Fredrik, 2007, Published at: International Conference on Computer Vision, Fulltext: PDF

 

Questions: webmaster
Last updated: 2012-03-28

camera man
flower
L2 error
Centre for Mathematical Sciences, Box 118, SE-22100, Lund. Phone: 046-222 00 00