Dissertation > Excellent graduate degree dissertation topics show

Study on Image Segmentation and3D Reconstruction based on Graph Cut Theory

Author: DuYiFu
Tutor: LiuBin
School: Yanshan University
Course: Optical Engineering
Keywords: Graph cut Image segmentation Watershed transformation Mesh candidates 3D reconstruction
CLC: TP391.41
Type: Master's thesis
Year: 2013
Downloads: 3
Quote: 0
Read: Download Dissertation

Abstract


In recent years, the graph cut theory algorithm has been widely used in the field of computer vision as to minimize the energy function optimization. Such as using graph cuts theory achieving image segmentation, the three-dimensional reconstruction of the object or scene, medical image segmentation, navigation, obstacle avoidance, path planning of mobile robot, texture segmentation, image restoration and so on. It’s advantage of being able to clearly describe the problem to be solved and being able to use a soft constraint, such as spatial correlation. It is possible to avoid a difficult decisions prematurely. Image segmentation and3D reconstruction based on graph cuts theory of become a focus of research objects. With the proposed new theories and new methods of various disciplines, it also raised a number of image segmentation techniques that combine specific theories, methods and tools, such as image segmentation algorithm based on graph cuts theory becomes a hot spot. Image segmentation and3D reconstruction method based on graph cuts algorithm and watershed transformation is proposed in this paper.Firstly, the paper discusses image segmentation and stereo vision technology, the research status, the exiting problem and development trends, and introduces the traditional image segmentation method in detail.Secondly, the image is segmented into a large number of small partitions making use of the watershed transformation. Then, a simplified network graph is constructed using the partition information. And then the graph cut algorithm is employed to realize network graph segmentation and get the segmentation results. The experimental results indicate that the proposed algorithm not only solves the watershed transformation over-segmentation phenomena, but also improves the speed and accuracy of the graph cut algorithm.Finally, the paper presents a three-dimensional reconstruction method based on the mesh candidates and graph cuts on the basis of further research on graph cut theory. The method sets up3D grid nodes in the public view of stereo camera and considers grid nodes as candidate nodes of depth. Using the similarity of candidate the depth nodes with three-dimensional grid nodes to construct a three-dimensional grid map. And then using graph cuts algorithm to minimize the energy function of the3D grid map Through the minimization of the energy function solving the global optimum, and dividing of the three-dimensional grid nodes, realizing the real scene of3D reconstruction.

Related Dissertations

  1. Research on Image Recognition Algorithm in the Forest Fire Prevention System,TP391.41
  2. 3D Visualization Research of Medicial Ultrasound Image,TP391.41
  3. Application Research of Digital Image Processing on Container Inspection,TP274.4
  4. Study on the Design and Biomechanical Behaviors of Individualized Artificial Knee Joint,R318.1
  5. Based on statistical methods of magnetic resonance imaging of the human brain image segmentation and three-dimensional analysis of the data,R445.2
  6. Road extraction algorithm based on region segmentation of remote sensing image,TP751
  7. Tobacco Diseases Auto-Recognition Research Based on Image Processing Technology,S435.72
  8. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  9. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  10. Research on 3D Reconstruction System for RPM Based on Medical Images,TP391.41
  11. Study of High Resolution Image Road Extraction Method Based on Morphology Strategy,TP751
  12. Research of Color Image Segmentation Method and Its Application Based on Visual Features,TP391.41
  13. The Research of Medical Image Fusion Algorithm Based on Level Set Regions Segmentation,TP391.41
  14. The Research of Three-Dimensional Surface Reconstruction Algorithm Based on CT Image,TP391.41
  15. Building Feature Extraction from LiDAR Point Cloud and CCD Image,P225.2
  16. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  17. Visual-based Localization Algorithm Design on Humanoid Robot Soccer,TP391.41
  18. Research on Key Technologies for Binocular Stereo Vision,TP391.41
  19. Extraction Algorithm Research of Phase-change Line from Complex Phase-change Thermography Sequence,TP391.41
  20. Research on Medical Image Segmentation Method Based on Markov Random Field Model,TP391.41
  21. The Research of Key Techniques on Computer-Aided Planning before Liver Transplantation,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