NDLI: Applications of parametric maxflow in computer vision

Content Provider	IEEE Xplore Digital Library
Author	Kolmogorov, V. Boykov, Y. Rother, C.
Copyright Year	2007
Description	Author affiliation: Univ. Coll. London, London (Kolmogorov, V.)
Abstract	The maximum flow algorithm for minimizing energy functions of binary variables has become a standard tool in computer vision. In many cases, unary costs of the energy depend linearly on parameter lambda. In this paper we study vision applications for which it is important to solve the maxflow problem for different lambda's. An example is a weighting between data and regularization terms in image segmentation or stereo: it is desirable to vary it both during training (to learn lambda from ground truth data) and testing (to select best lambda using high-knowledge constraints, e.g. user input). We review algorithmic aspects of this parametric maximum flow problem previously unknown in vision, such as the ability to compute all breakpoints of lambda and corresponding optimal configurations infinite time. These results allow, in particular, to minimize the ratio of some geometric functional, such as flux of a vector field over length (or area). Previously, such functional were tackled with shortest path techniques applicable only in 2D. We give theoretical improvements for "PDE cuts" [5]. We present experimental results for image segmentation, 3D reconstruction, and the cosegmentation problem.
Starting Page	1
Ending Page	8
File Size	1552277
Page Count	8
File Format	PDF
ISBN	9781424416301
ISSN	15505499
DOI	10.1109/ICCV.2007.4408910
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-14
Publisher Place	Brazil
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Application software Computer vision Image segmentation Testing Image reconstruction Educational institutions Costs Stereo vision Image restoration Minimization methods
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Segment-based stereo matching using graph cuts

Window-based, discontinuity preserving stereo

Near-optimal regularization parameters for applications in computer vision

Efficient planar graph cuts with applications in Computer Vision

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

Global stereo reconstruction under second order smoothness priors

Capacity Scaling for Graph Cuts in Vision

Symmetric Pixel-Group Based Stereo Matching for Occlusion Handling

Learning Conditional Random Fields for Stereo

Applications of parametric maxflow in computer vision

Similar Documents

Segment-based stereo matching using graph cuts

Window-based, discontinuity preserving stereo

Near-optimal regularization parameters for applications in computer vision

Efficient planar graph cuts with applications in Computer Vision

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

Global stereo reconstruction under second order smoothness priors

Capacity Scaling for Graph Cuts in Vision

Symmetric Pixel-Group Based Stereo Matching for Occlusion Handling

Learning Conditional Random Fields for Stereo

Applications of parametric maxflow in computer vision