Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Introduction to graphical models with an application in finding coplanar points

Thesis (MSc (Applied Mathematics))--University of Stellenbosch, 2010.

Saved in:
Bibliographic Details
Main Author: Roux, Jeanne-Marie
Other Authors: Hunter, K. M.
Format: Thesis
Language:English
Published: Stellenbosch : University of Stellenbosch 2010
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867614138938687489
access_status_str Open Access
author Roux, Jeanne-Marie
author2 Hunter, K. M.
author_browse Hunter, K. M.
Roux, Jeanne-Marie
author_facet Hunter, K. M.
Roux, Jeanne-Marie
author_sort Roux, Jeanne-Marie
collection Thesis
dc_rights_str_mv University of Stellenbosch
description Thesis (MSc (Applied Mathematics))--University of Stellenbosch, 2010.
format Thesis
id oai:scholar.sun.ac.za:10019.1/4094
institution Stellenbosch University (South Africa)
language English
last_indexed 2026-06-10T12:47:17.083Z
license_str Other — see source repository
provenance_str_mv Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository
publishDate 2010
publishDateRange 2010
publishDateSort 2010
publisher Stellenbosch : University of Stellenbosch
publisherStr Stellenbosch : University of Stellenbosch
record_format dspace
source_str SUNScholar — Stellenbosch University Repository
spelling oai:scholar.sun.ac.za:10019.1/4094 Introduction to graphical models with an application in finding coplanar points Roux, Jeanne-Marie Hunter, K. M. Herbst, B. M. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Applied Mathematics. Graphical Models Coplanar points Bayesian network Markov random fields Dissertations -- Applied mathematics Theses -- Applied mathematics Probability theory Algorithms Transformations (Mathematics) Thesis (MSc (Applied Mathematics))--University of Stellenbosch, 2010. ENGLISH ABSTRACT: This thesis provides an introduction to the statistical modeling technique known as graphical models. Since graph theory and probability theory are the two legs of graphical models, these two topics are presented, and then combined to produce two examples of graphical models: Bayesian Networks and Markov Random Fields. Furthermore, the max-sum, sum-product and junction tree algorithms are discussed. The graphical modeling technique is then applied to the specific problem of finding coplanar points in stereo images, taken with an uncalibrated camera. Although it is discovered that graphical models might not be the best method, in terms of speed, to use for this appliation, it does illustrate how to apply this technique in a real-life problem. AFRIKAANSE OPSOMMING: Hierdie tesis stel die leser voor aan die statistiese modelerings-tegniek genoemd grafiese modelle. Aangesien grafiek teorie en waarskynlikheidsleer die twee bene van grafiese modelle is, word hierdie areas aangespreek en dan gekombineer om twee voorbeelde van grafiese modelle te vind: Bayesian Netwerke en Markov Lukrake Liggaam. Die maks-som, som-produk en aansluitboom algoritmes word ook bestudeer. Nadat die teorie van grafiese modelle en hierdie drie algoritmes afgehandel is, word grafiese modelle dan toegepas op ’n spesifieke probleem— om punte op ’n gemeenskaplike vlak in stereo beelde te vind, wat met ’n ongekalibreerde kamera geneem is. Alhoewel gevind is dat grafiese modelle nie die optimale metode is om punte op ’n gemeenskaplike vlak te vind, in terme van spoed, word die gebruik van grafiese modelle wel ten toongestel met hierdie praktiese voorbeeld. National Research Foundation (South Africa) 2010-02-22T14:19:08Z 2010-08-13T14:58:59Z 2010-02-22T14:19:08Z 2010-08-13T14:58:59Z 2010-03 Thesis http://hdl.handle.net/10019.1/4094 en University of Stellenbosch 87 p. : ill. application/pdf Stellenbosch : University of Stellenbosch Stellenbosch : University of Stellenbosch
spellingShingle Graphical Models
Coplanar points
Bayesian network
Markov random fields
Dissertations -- Applied mathematics
Theses -- Applied mathematics
Probability theory
Algorithms
Transformations (Mathematics)
Roux, Jeanne-Marie
Introduction to graphical models with an application in finding coplanar points
title Introduction to graphical models with an application in finding coplanar points
title_full Introduction to graphical models with an application in finding coplanar points
title_fullStr Introduction to graphical models with an application in finding coplanar points
title_full_unstemmed Introduction to graphical models with an application in finding coplanar points
title_short Introduction to graphical models with an application in finding coplanar points
title_sort introduction to graphical models with an application in finding coplanar points
topic Graphical Models
Coplanar points
Bayesian network
Markov random fields
Dissertations -- Applied mathematics
Theses -- Applied mathematics
Probability theory
Algorithms
Transformations (Mathematics)
url http://hdl.handle.net/10019.1/4094
work_keys_str_mv AT rouxjeannemarie introductiontographicalmodelswithanapplicationinfindingcoplanarpoints