Dissertation > Excellent graduate degree dissertation topics show

Research & Implementation of Obstacle Detection Algorithm Based on Feature Points Matching

Author: YangHeng
Tutor: HanTieMin
School: Northeastern University
Course: Computational Mathematics
Keywords: computer vision corner detection optical flow inverse perspective mapping obstacle detection
CLC: U463.6
Type: Master's thesis
Year: 2009
Downloads: 67
Quote: 0
Read: Download Dissertation

Abstract


As an important component of the parking assistance system (PAS), Rear obstacle detection algorithm based on vision is a relatively new study field. At present,there are two major schemes about Obstacle Detection Based on Monocular Vision,Including: Feature-based detection algorithm and Motion-based detection algorithm.However,the first method makes use of the fecture of the obstacle to detect obstacle and need to be informed of the characteristics of obstacle detection,so it only applies to the detection of specific types of obstacles. When the texture of road is rich, the later method will have a lot of false detection and be more sensitive to light changes.In this paper, the traditional detection and tracking methods of feature points are improved. Firstly feature points are detected by Harris corner detection operator,and then using Forstner operator and bilinear interpolation, an iterative methods have been applied to obtain sub-pixel precision coordinates of the feature points that have been detected. Finaly, the corresponding feature points of the adjacent images.are gotten through the optical flow tracking method based on pyramid.This paper presents a new algorithm for obstacle detection:that is based on the displacement of coordinates obtained from projecting the matching feature points on road surface. The displacements of coordinates are calculated by the inverse perspective projection transformation, furthermore, the estimated displacement of camera can be gotten through the voting method. Finally, the threshold is based on the function with the displacement of camera as its independent variables. Judg the coordinate displacement by this threshold function which makes the displacement of camera as independent variable. And then distinguish the features which belong to the obstacle or the road. At last the true height information of these feature points can be obtained.The experiment results show that this algorithm has high detection precision, less calculation, no sensitive to change of illumination, detecting obstacle in any shape, adaptive thresholds and etc. Integrating with other algorithms, this algorithm can enhance the detection rate, also be able to remove the error detection effectively and determine the road surface area.

Related Dissertations

  1. Research of Image Mosaic Technology,TP391.41
  2. Research on Visual Detection and Tracking of Mobile Robots,TP242.62
  3. Moving target trajectory analysis based Intelligent Traffic Monitoring System,TP277
  4. Research and Implementation of Non-rigid Medical Image Registration Method Based on Improved Optical Flow Model,TP391.41
  5. The Research & Implementation of Obstacle Detection Algorithm Based on Binocular Stereo Vision Technique,TP391.41
  6. Optical Flow Aided Navigation Inspired by Honeybee Vision,TP391.41
  7. Detection of Abnormal Crowd Events Based on Video Analysis,TP391.41
  8. Infrared and visible image registration and fusion research,TP391.41
  9. DM642-based infrared moving target detection and tracking technology,TP391.41
  10. PDE-based image registration and fusion method,TP391.41
  11. Based on Information Fusion roads and obstacle detection method,TP242
  12. Multi-spectral remote sensing image registration and fusion research,TP751
  13. Research and Application of Three-Dimensional of Human-Computer Interaction Technology Based on Computer Vision,TP391.41
  14. Study and Realization on Auto Registration of Remote Sensing Image Based on SIFT,TP751
  15. Research and Development of "Virus Killing" Demonstration System Based on Vision,TP391.41
  16. Research on ROI Extraction,TP391.41
  17. To adapt detection algorithm in complex backgrounds prospects and Implementation,TP391.41
  18. Network Information Technology in Physical Education and Training System Applied Research,TP391.41
  19. Intelligent driving technology of visual aids,TP391.41
  20. Camera Calibration and Key Technologies,TP391.41
  21. Air -dimensional image based on the relative height of automatic acquisition method,TP391.41

CLC: > Transportation > Road transport > Automotive Engineering > Automotive structural components > Electrical equipment and accessories
© 2012 www.DissertationTopic.Net  Mobile