RUcore Resource Object
RUcore Resource Object
PDF-1(22.53 MB)
TitleLabeling hypergraph-structured data using Markov network
NameParag, Toufiq U (author), Elgammal, Ahmed (chair), Metaxas, Dimitris (internal member), Pavlovic, Vladimir (internal member), Singh, Maneesh (outside member), Rutgers University, Graduate School - New Brunswick,
Degree Date2011-01
Date Created2011
SubjectComputer Science,
Markov processes,
Computer science--Mathematics
DescriptionThe goal of this dissertation is to label datapoints into two groups utilizing higher order information among them. More specifically, given likelihood (or error) measures that subsets of data are generated by a pattern (or belong to a class), we wish to label the individual datapoints into two classes. Several computer vision problems deal with data in this format. In model estimation, small subsets of data are randomly sampled to produce an error measure. Groups of object parts are often used to provide useful geometrical information for object recognition/ localization. We propose a novel labeling algorithm by modeling the datapoints as nodes of a higher order Markov Network. A new higher order clique function plays the central role in our method. The behavior of this clique function is analyzed to explain how it affects the inference and to predict when it is theoretically guaranteed to produce an optimal solution. We also describe how a parametric form of the proposed clique function can be learned from labeled data. Results on several different computer vision problems will be presented to demonstrate the effectiveness of the proposed algorithm .
NotePh.D.
NoteIncludes bibliographical references
NoteIncludes vita
Noteby Toufiq U Parag
Genretheses
Persistent URLhttp://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000057655
Languageeng
CollectionGraduate School - New Brunswick Electronic Theses and Dissertations
Organization NameRutgers, The State University of New Jersey
RightsThe author owns the copyright to this work.