Skip to main content

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

Objective

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 applicant, 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. Preliminary results have been well received by the research community and we now wish to extend this work to more difficult and more general problem settings, resulting in thorough re-examination of algorithms used widely in different and trans-disciplinary fields. This project is to be considered as a basic research project with relevance to industry. The expected outcome is new knowledge spread to a wide community through scientific papers published at international journals and conferences as well as publicly available software.

Field of science

  • /natural sciences/computer and information sciences/artificial intelligence/computer vision
  • /natural sciences/computer and information sciences/software
  • /natural sciences/computer and information sciences/artificial intelligence/pattern recognition
  • /medical and health sciences/clinical medicine/radiology/medical imaging
  • /engineering and technology/mechanical engineering/vehicle engineering/automotive engineering/autonomous vehicle

Call for proposal

ERC-2007-StG
See other projects for this call

Funding Scheme

ERC-SG - ERC Starting Grant

Host institution

MAX IV Laboratory, Lund University
Address
Paradisgatan 5C
22100 Lund
Sweden
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 440 000
Principal investigator
Fredrik Kahl (Dr.)
Administrative Contact
Kalle åström (Prof.)

Beneficiaries (1)

MAX IV Laboratory, Lund University
Sweden
EU contribution
€ 1 440 000
Address
Paradisgatan 5C
22100 Lund
Activity type
Higher or Secondary Education Establishments
Principal investigator
Fredrik Kahl (Dr.)
Administrative Contact
Kalle åström (Prof.)