Dissertation > Excellent graduate degree dissertation topics show

Image Segmentation Method Based on Operator Splitting and Graph Cut Idea

Author: ZhangWei
Tutor: SongJinPing；TaiXueCheng
School: Henan University
Course: Applied Mathematics
Keywords: image segmentation partial difference equation level set method operator splitting graph cut
CLC: TP391.41
Type: Master's thesis
Year: 2009
Downloads: 154
Quote: 1
Read: Download Dissertation

Abstract


Recently,a segmentation method based on fast algorithm has attracted more and more attentions.Compared to traditional image segmentation approaches,the method has many virtues: such as the fast segmentation,the good results and the stability.First of all,the paper simply summarizes the purpose,significance and main approaches of image segmentation,and introduce and analyze Mumford-Shah model,Improved Mumford-Shah model and fast algorithm AOS,AOS-MOS and graph cut etc.Second,in the base of piecewise constant level set image segmentation method based on Improved Mumford-Shah model,in order to improve the segmentation effect and increase the algorithm speed,the paper introduce the operator splitting idea AOS,AOS-MOS into Improved Mumford-Shah model which is used in image segmentation,and then propose the segmentation methods and algorithms based on the operator splitting idea.They not only increase the image segmentation speed(the convergent speed has been increased nearly ten times ) but also improve the segmentation quality,and make the results more clear and exact.The experiments show the conclusions above.Finally,the paper introduce the graph cut idea into M-S model,and then use algorithm Ford-Fulkerson to solve the functional minimization problem by finding the minimum cut on a given proper graph.Because initial feasible flow has an important impact on the speed of the algorithm Ford-Fulkerson,this paper propose a method of giving the initial feasible flow.This method can reduce the number of steps of which are needed to adjust in the process of algorithm Ford-Fulkerson looking for augmented chain,thereby increase the speed of the image segmentation. Compared to the gradient descent method,the method of image segmentation based on graph cut idea in this paper has many virtues:such as the fewer parameter which are needed to adjust,the fast segmentation etc.The experiment shows the model is valid.

Related Dissertations

  1. Research on Image Recognition Algorithm in the Forest Fire Prevention System,TP391.41
  2. Application Research of Digital Image Processing on Container Inspection,TP274.4
  3. Study on the Design and Biomechanical Behaviors of Individualized Artificial Knee Joint,R318.1
  4. Road extraction algorithm based on region segmentation of remote sensing image,TP751
  5. The Study on R-M Instability of the Material Interface in Gas-water Compressible Flow,O359.1
  6. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  7. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  8. Visual-based Localization Algorithm Design on Humanoid Robot Soccer,TP391.41
  9. Extraction Algorithm Research of Phase-change Line from Complex Phase-change Thermography Sequence,TP391.41
  10. Research on Medical Image Segmentation Method Based on Markov Random Field Model,TP391.41
  11. The Research of Key Techniques on Computer-Aided Planning before Liver Transplantation,TP391.41
  12. The Study of Human Face Detection Method Based on OpenCV,TP391.41
  13. Computer-assisted hip replacement surgery systems research and development,TP391.41
  14. Research on Image Segmentation Method Based on Measure of Medium Truth Degree,TP391.41
  15. The Research on Determination Technology of Cotton Maturity Based on Image Processing,TP391.41
  16. Image Segmentation Based on Active Contour Models,TP391.41
  17. Based on the geometry of multiple images and textures automatically rebuild,TP391.41
  18. Based on variational level set image segmentation algorithm,TP391.41
  19. Based on Information Fusion roads and obstacle detection method,TP242
  20. Research on Image Segmentation Based on Rough Set Theory,TP391.41
  21. Brush-Cutting Tool for 3D Shapes,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