Show simple item record

dc.contributor.advisorTakaya, Kunioen_US
dc.creatorQian, Zhengen_US
dc.date.accessioned2014-01-29T12:00:13Z
dc.date.available2014-01-29T12:00:13Z
dc.date.created2012-08en_US
dc.date.issued2014-01-28en_US
dc.date.submittedAugust 2012en_US
dc.identifier.urihttp://hdl.handle.net/10388/ETD-2012-08-561en_US
dc.description.abstractA stereo vision system is a robust method to sense the distance information in a scene. This research explores the stereo vision system from the fundamentals of stereo vision and the computer stereo vision algorithm to the final implementation of the system on a FPGA chip. In a stereo vision system, images are captured by a pair of stereo image sensors. The distance information can be derived from the disparities between the stereo image pair, based on the theory of binocular geometry. With the increasing focus on 3D vision, stereo vision is becoming a hot topic in the areas of computer games, robot vision and medical applications. Particularly, most stereo vision systems are expected to be used in real-time applications. In this thesis, several stereo correspondence algorithms that determine the disparities between stereo image pair are examined. The algorithms can be categorized into global stereo algorithms and local stereo algorithms depending on the optimization techniques. The global algorithms examined are the Dynamic Time Warp (DTW) algorithm and the DTW with quantization algorithm, while the local algorithms examined are the window based Sum of Squared Differences (SSD), Sum of Absolute Differences (SAD) and Census transform correlation algorithms. With analysis among them, the window based SAD correlation algorithm is proposed for implementation on a FPGA platform. The proposed algorithm is implemented onto an Altera DE2 board featuring an Altera Cyclone II 2C35 FPGA. The implemented module of the algorithm is simulated using ModelSim-Altera to verify the correctness of its functionality. Along with a pair of stere image sensors and a LCD monitor, a stereo vision system is built. The entire system realizes a real-time video frame rate of 16.83 frames per second with an image resolution of 640 by 480 and produces disparity maps in which the objects are clearly distinguished by their relative distance information.en_US
dc.language.isoengen_US
dc.subjectDense disparity mapen_US
dc.subjectStereo matching algorithmen_US
dc.subjectFPGAen_US
dc.subjectReal-time video processingen_US
dc.titleDesign of a Real-time Image-based Distance Sensing System by Stereo Vision on FPGAen_US
thesis.degree.departmentElectrical and Computer Engineeringen_US
thesis.degree.disciplineElectrical Engineeringen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Science (M.Sc.)en_US
dc.type.materialtexten_US
dc.type.genreThesisen_US
dc.contributor.committeeMemberDinh, Anhen_US
dc.contributor.committeeMemberWahid, Khanen_US
dc.contributor.committeeMemberMakaroff, Dwighten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record