Show simple item record

An Optimal Time-Space Algorithm for Dense Stereo Matching

dc.contributor.authorGuerra-Filho, Gutemberg
dc.contributor.authorAloimonos, Yiannis
dc.description.abstractAn original survey addressing time-space complexity covers several stereo matching algorithms and running time experiments are reported. Taking the point of view that good reconstruction needs to be solved in feedback loops, we then present a new dense stereo matching based on a path computation in disparity space. A procedure which improves disparity maps is also introduced as a post-processing step for any technique solving a dense stereo matching problem. Compared to other algorithms, our algorithm has optimal time-space complexity. The algorithm is faster than "real-time" techniques while producing comparable results. The correctness of our algorithm is demonstrated by experiments in real and synthetic benchmark data.en
dc.format.extent362479 bytes
dc.relation.ispartofseriesUM Computer Science Departmenten
dc.titleAn Optimal Time-Space Algorithm for Dense Stereo Matchingen
dc.typeTechnical Reporten

Files in this item


This item appears in the following Collection(s)

Show simple item record