Files in this item



application/pdf3182426.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF


Title:Shape Estimation Using Graph Cut
Author(s):Xu, Ning
Doctoral Committee Chair(s):Ahuja, Narendra
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This dissertation is mainly concerned with shape estimating of an object from its two-dimensional (2D) images. In this dissertation, various shape estimation problems are formulated as global optimization problems which are solved using graph cut. Particularly, an approach called graph cuts based active contours (GCBAC) is proposed, and its applications to 2D object segmentation and three-dimensional (3D) object modeling are discussed. In the application of object segmentation, the presented approach represents the 2D image as an edge capacitated graph and iteratively applies multisource multisink minimum cut on the graph where an object is embedded to extract the shape of the object. In the application of modeling a 3D object from its 2D images captured from different viewpoints, a node capacitated graph is constructed from the input images and therefore the approach is also called iterative node cut. Graph cuts based algorithms are also presented in this dissertation for interactive object selection, object contour tracking, and omnifocus image generation. In addition, this dissertation presents two non-graph-cut approaches for 3D shape estimation before applying GCBAC approach to 3D shape estimation.
Issue Date:2005
Description:147 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005.
Other Identifier(s):(MiAaPQ)AAI3182426
Date Available in IDEALS:2015-09-25
Date Deposited:2005

This item appears in the following Collection(s)

Item Statistics