Minimizing Dynamic and Higher Order Energy Functions using Graph Cuts - Couverture souple

Kohli, Pushmeet

 
9783838389097: Minimizing Dynamic and Higher Order Energy Functions using Graph Cuts
Couverture souple
ISBN 10 : 3838389093 ISBN 13 : 9783838389097
Editeur : LAP LAMBERT Academic Publishing, 2010

Synopsis

Over the last few years energy minimization has emerged as an indispensable tool in computer vision. The scale and form of computer vision problems introduce many challenges in energy minimization. This book focused on some aspects of these problems. The first problem it addresses relates to the efficient and exact minimization of groups of similar functions which are known to be solvable in polynomial time. A novel dynamic algorithm for minimizing such functions will be presented. This algorithm reuses computation from previous problem instances to solve new instances resulting in a substantial improvement in the running time. The second part of the book deals with the minimization of higher order functions which are able to model interactions among groups of random variables and can be used to formulate many vision problems. We will see how certain higher order energy functions can be minimized using the graph cut based expansion and swap move algorithms. The book presents results on the problems of interactive image segmentation, image segmentation in video, and human pose estimation and segmentation.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

Over the last few years energy minimization has emerged as an indispensable tool in computer vision. The scale and form of computer vision problems introduce many challenges in energy minimization. This book focused on some aspects of these problems. The first problem it addresses relates to the efficient and exact minimization of groups of similar functions which are known to be solvable in polynomial time. A novel dynamic algorithm for minimizing such functions will be presented. This algorithm reuses computation from previous problem instances to solve new instances resulting in a substantial improvement in the running time. The second part of the book deals with the minimization of higher order functions which are able to model interactions among groups of random variables and can be used to formulate many vision problems. We will see how certain higher order energy functions can be minimized using the graph cut based expansion and swap move algorithms. The book presents results on the problems of interactive image segmentation, image segmentation in video, and human pose estimation and segmentation.

Biographie de l'auteur

Pushmeet Kohli is a researcher at Microsoft Research Cambridge. His PhD thesis was the winner of the BMVA Sullivan Doctoral Thesis Award, and the runner-up for the BCS Distinguished Dissertation Award. Pushmeet?s papers have appeared in SIGGRAPH, NIPS, ICCV, CVPR, PAMI, IJCV, CVIU, ICML, AAAI, UAI and ECCV.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2010
Langue
anglais
ISBN 10 
3838389093
ISBN 13 
9783838389097
Reliure
Broché
Nombre de pages
152
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne