NDLI: Graph cut with ordering constraints on labels and its applications

Content Provider	IEEE Xplore Digital Library
Author	Xiaoqing Liu Veksler, O. Samarabandu, J.
Copyright Year	2008
Description	Author affiliation: Univ. of Western Ontario, London, ON (Xiaoqing Liu; Veksler, O.; Samarabandu, J.)
Abstract	In the last decade, graph-cut optimization has been popular for a variety of pixel labeling problems. Typically graph-cut methods are used to incorporate a smoothness prior on a labeling. Recently several methods incorporated ordering constraints on labels for the application of object segmentation. An example of an ordering constraint is prohibiting a pixel with a ldquocar wheelrdquo label to be above a pixel with a ldquocar roofrdquo label. We observe that the commonly used graph-cut based alpha-expansion is more likely to get stuck in a local minimum when ordering constraints are used. For certain models with ordering constraints, we develop new graph-cut moves which we call order-preserving moves. Order-preserving moves act on all labels, unlike alpha-expansion. Although the global minimum is still not guaranteed, optimization with order-preserving moves performs significantly better than alpha-expansion. We evaluate order-preserving moves for the geometric class scene labeling (introduced by Hoiem et al.) where the goal is to assign each pixel a label such as ldquoskyrdquo, ldquogrounrdquo, etc., so ordering constraints arise naturally. In addition, we use order-preserving moves for certain simple shape priors in graphcut segmentation, which is a novel contribution in itself.
Starting Page	1
Ending Page	8
File Size	8577393
Page Count	8
File Format	PDF
ISBN	9781424422425
ISSN	10636919
DOI	10.1109/CVPR.2008.4587470
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Labeling Layout Constraint optimization Wheels Object segmentation Image segmentation Pixel Image reconstruction Shape Coherence
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

Order-Preserving Moves for Graph-Cut-Based Optimization

Graph cut based image segmentation with connectivity priors

Tiered scene labeling with dynamic programming

Top down image segmentation using congealing and graph-cut

Adaptive shape prior in graph cut segmentation

Generalized ordering constraints for multilabel optimization

A Bayesian approach for image segmentation with shape priors

Associative hierarchical CRFs for object class image segmentation

Graph cut with ordering constraints on labels and its applications (2008)

Graph cut with ordering constraints on labels and its applications

Similar Documents

Order-Preserving Moves for Graph-Cut-Based Optimization

Graph cut based image segmentation with connectivity priors

Tiered scene labeling with dynamic programming

Top down image segmentation using congealing and graph-cut

Adaptive shape prior in graph cut segmentation

Generalized ordering constraints for multilabel optimization

A Bayesian approach for image segmentation with shape priors

Associative hierarchical CRFs for object class image segmentation

Graph cut with ordering constraints on labels and its applications (2008)

Graph cut with ordering constraints on labels and its applications