Minimizing Dynamic and Higher Order Energy Functions using Graph Cuts

Pushmeet Kohli

ISBN 10: 3838389093 / ISBN 13: 9783838389097

Verlag: LAP LAMBERT Academic Publishing Jul 2010, 2010

Beschreibung

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 152 pp. Englisch.

Bestandsnummer des Verkäufers 9783838389097

Bibliografische Details

• Titel: Minimizing Dynamic and Higher Order Energy Functions using Graph Cuts
• Verlag: LAP LAMBERT Academic Publishing Jul 2010
• Erscheinungsjahr: 2010
• Sprache: Englisch
• ISBN-10: 3838389093
• ISBN-13: 9783838389097
• Einband: Taschenbuch
• Zustand: Neu
• Abmessungen: 220B x 150 H x 10 T Millimeter Breite: 220 mm, Höhe: 150 mm, Tiefe: 10 mm
• Gewicht: 244 Gramm

Über diesen Titel

Inhaltsangabe

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.