Dissertation > Excellent graduate degree dissertation topics show

Research and Application on Stereo Matching Algorithm

Author: YanLiFang
Tutor: ZhangTie
School: Northeastern University
Course: Computational Mathematics
Keywords: stereo matching belief propagation U_V disparity obstacledetect
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


Stereo matching obtains a dense disparity map by searching one-to-one correspondence between projection points in the images from different viewpoints of the same actual scene. And stereo matching is the core part of stereo vision. Although people do many years study for stereo matching, considering the influence of brightness, occlusion, textureless regions, depth discontinuities and other factors, it is hard to obtain a dense disparity map with high accuracy. So stereo matching is still a challenging work to study.In this paper, stereo matching relevant theoretical knowledge has been introduced, focused on stereo matching algorithm, and obstacle detection is the applied direction. The traditional stereo matching methods using belief propagation algorithm based on pixels have the deficiencies:high computation and matching errors easily induced by single pixel. To make up for the deficiencies, this paper studies Andreas and relevant algorithm, combines image segmentation and belief propagation, realizes a stereo matching algorithm based image segmentation and belief propagation. This algorithm includes five steps:image segmentation, initial disparity estimate, disparity plane fitting, extracting disparity plane template set and disparity plane template global optimization distribution. In the initial disparity estimate, this paper adopts the matching criterion combining SAD and gradient. At the same time, this step applies crosscheck to checkout disparity in order to detect the occluded region. For improving the accuracy of the disparity plane parameters, only reliable segment region does fit at the step of disparity plane fitting. In disparity plane template assignment, puts forward the concept of supporting point, increasing the weight of reliable pixels for choosing disparity plane template, rustling disparity plane template assigned to the segment regions more accurate. At last, does disparity plane template global optimization assignment by region based belief propagation algorithm. Experiments show that this algorithm has a strong processing capacity for textureless regions and occluded regions.According to the disparity map, this paper structures the U_V disparity map, extracts the straight line information in the U_V disparity map,and through these straight line information detects the potential obstacles.

Related Dissertations

  1. Research on Key Technologies for Binocular Stereo Vision,TP391.41
  2. Research and Implementation of 3D Reconstruction Algorithm Based on Computer Vision,TP391.41
  3. Multi- dimensional image based aviation city buildings Recognition Technology,TP391.41
  4. Image restoration of key technologies,TP391.41
  5. Research on Repeat Accumulate Decoding Algorithms,TN911.22
  6. Image Segmentation Basedon Bayes Belief Propagation,TP391.41
  7. Algorithmic Research on Binocular Stereo Matching,TP391.41
  8. Research on Decoding Convergence Rate of LDPC Codes,TN911.2
  9. Analysis and Applications on LDPC Coding Technology,TN911.2
  10. Implementation on the Technology of Multiview Reconstruction Based on Binocular Stereo Vision,TP391.41
  11. Based on the binocular vision of 3D information acquisition and reconstruction method,TP391.41
  12. Depth Extraction and Virtual View Synthesis from Multi-view Stereo Images,TP391.41
  13. Research and Implementation of 3D Reconstruction Based on Computer Vision,TP391.41
  14. Research on Stereo Matching Algorithms,TP391.41
  15. Research on Segmentation-Based Stereo Matching Algorithms,TP391.41
  16. The Research of Underwater 3D Positioning Technique Based on Binocular Stereo Vision,TP391.41
  17. The Research of Form Measurement for Large Scale Object Based on the Coordinate Measuring Machine,TP391.41
  18. Research on Digital Image Completion Methods and Its Application in Image Compression,TP391.41
  19. Research of Binocular Vision Algorithm and Design the System Based on DSP,TP391.41
  20. Research on 3D Reconstruction Based on Binocular Vision,TP391.41
  21. Study of 3-Dimensional Stereo Matching Based on Edge Effect,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile