NCSU Institutional Repository >
NC State Theses and Dissertations >
Dissertations >

Please use this identifier to cite or link to this item: http://www.lib.ncsu.edu/resolver/1840.16/4637

Title: Shape Modeling and Analysis for Object Representation, Reconstruction, and Recognition
Authors: Baloch, Sajjad
Advisors: Brian Hughes, Committee Member
Hamid Krim, Committee Chair
Alexandra Duel-Hallen, Committee Member
Irina Kogan, Committee Member
Keywords: classification
topology
Morse theory
geometry
Shape analysis
Shape modeling
recognition
Issue Date: 15-May-2006
Degree: PhD
Discipline: Electrical Engineering
Abstract: Shape Modeling constitutes a fundamental problem in computer vision. Complexity of the problem arises from the variability of shape realizations, which may be due to their inherent variability or introduced because of adverse situations like noise, pose problem, occlusion, etc. In this thesis, we address this fundamental problem for 2D and 3D shapes in statistical as well as algorithmic settings. In a probabilistic setting, we present a novel method for 2D shape modeling and template learning, which we call Flexible Skew-symmetric Shape Model ($FSSM$). It uses an extended class of semiparametric skew-symmetric distributions. The proposed model aims at capturing the inherent variability of shapes so long as the realization contours remain within a certain neighborhood range around a 'mean' with high probability. It is flexible enough to capture the non-Gaussianity of underlying data, and allows automatic selection of landmarks. We explore several applications of $FSSM$, such as, sampling new shapes, learning templates, and classifying shapes. The algorithmic 2D and 3D shape models are formulated in a Morse theoretic framework, where shapes of arbitrary topology are represented completely by topo-geometric graphs. The idea is to capture topology by localizing critical points of distance function as the Morse function, thereby representing it through skeletal graphs. Geometry, on the other hand, is captured by tracking radii of the corresponding level curves of the distance function (for planar shapes), or by modeling the evolution of these level curves (for 3D shapes). This leads to a weighted skeletal representation, which is then employed for reconstruction, and recognition applications.
URI: http://www.lib.ncsu.edu/resolver/1840.16/4637
Appears in Collections:Dissertations

Files in This Item:

File Description SizeFormat
etd.pdf13.46 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.