Local, global and segment-based stereo matching
86 p.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/58084 |
| _version_ | 1811690197848424448 |
|---|---|
| author | Shahzor Ahmad |
| author2 | Chan Kap Luk |
| author_facet | Chan Kap Luk Shahzor Ahmad |
| author_sort | Shahzor Ahmad |
| collection | NTU |
| description | 86 p. |
| first_indexed | 2024-10-01T06:00:10Z |
| format | Thesis |
| id | ntu-10356/58084 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T06:00:10Z |
| publishDate | 2014 |
| record_format | dspace |
| spelling | ntu-10356/580842023-07-04T15:38:29Z Local, global and segment-based stereo matching Shahzor Ahmad Chan Kap Luk School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering 86 p. Stereo matching involves the estimation of depth from two or more images of the same scene taken from different view-points. It finds applications in areas such as dense 3D reconstruction of scenes and object models, depth image based rendering, autonomous robot navigation, satellite imaging and automated cartography. This dissertation explores three classes of algorithms for stereo matching, the first step in recovering depth from stereo. The three classes are local, global and segment-based algorithms, each one outperforming the ones preceding it. The main theme of local matching techniques is presented, an implementation is described and a constraint to keep a check on false matches is illustrated. The basic concepts of global energy minimization in computer vision are presented before describing three global optimization algorithms in the context of stereo matching - graph-cuts, belief propagation and dynamic programming. A general structure of the segment-based approaches is developed and the related work is reviewed. A complete software implementation is developed and some of the issues involved are discussed. 3D point-cloud plots from practical experiments are used to illustrate the main steps of segment-based techniques. For each class of algorithms, experimental results are presented and their qualitative and quantitative evaluation is performed. Master of Science (Signal Processing) 2014-04-07T12:13:36Z 2014-04-07T12:13:36Z 2011 2011 Thesis http://hdl.handle.net/10356/58084 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Shahzor Ahmad Local, global and segment-based stereo matching |
| title | Local, global and segment-based stereo matching |
| title_full | Local, global and segment-based stereo matching |
| title_fullStr | Local, global and segment-based stereo matching |
| title_full_unstemmed | Local, global and segment-based stereo matching |
| title_short | Local, global and segment-based stereo matching |
| title_sort | local global and segment based stereo matching |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | http://hdl.handle.net/10356/58084 |
| work_keys_str_mv | AT shahzorahmad localglobalandsegmentbasedstereomatching |