Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Thesis (MSc (Applied Mathematics))--University of Stellenbosch, 2010.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : University of Stellenbosch
2010
|
| Subjects: | |
| Tags: |
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 |