Dissertation > Excellent graduate degree dissertation topics show

Improved Fuzzy C-Means Algorithm and Its Application in Image Segmentation

Author: WangJianCun
Tutor: WuQing
School: Hebei University of Technology
Course: Control Science and Engineering
Keywords: image segmentation FCM Mean Shift clustering analysis membership
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 98
Quote: 1
Read: Download Dissertation

Abstract


As one of the research focus on digital image of engineering, machine vision and related fields, image segmentation has become a key technology from image processing to image analysis and understanding, and its effect will directly affect the completion of follow-up task. As the complexity of real images and fuzziness, fuzzy clustering method based on image segmentation is being widely concerned and applied.On base of reviewing and analyzing the related scientific literature of image segmentation algorithm, Mean Shift algorithm and fuzzy clustering algorithm, this paper deeply study typical methods of image segmentation and several types of improved fuzzy clustering method of image segmentation in recent years, and mainly discuss the shortcomings of fuzzy clustering method while segmenting image with noise and similar color area. The main research contents are summarized as follows:First, this paper introduces Mean Shift algorithm in the traditional FCM algorithm, and using the advantage of Mean Shift which can quickly find the peak point and the space neighbor information while clustering, and proposes an improved FCM algorithm -- Mean Shift based fuzzy C means clustering algorithm. The results show that the improved algorithm reduces the influence of noise.Second, although the Mean Shift based fuzzy C means algorithm is robust to noise, the algorithm is isotropic and its effect is not ideal while segmenting image with slender regions and color similar regions. In order to retain more image information and to further improve the algorithm’s noise immunity, on base of the algorithm, this paper also propose another improved algorithm -- anisotropic Mean Shift based fuzzy C means algorithm. In the iteration process the bandwidth of kernel function is updated by sample points’information in real time, and the segmentation effect has a strong noise immunity, at the same time the convergence rate is improved.Finally, in order to get optimum results for image segmentation, this paper also uses validity function to determine the optimal number of clusters, thereby the error caused by improper selection of cluster numbers is reduced. Application of the improved algorithm and the related simulation experiments show that the validity of the proposed method.

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. The Study on Cryopreservation and Mechanism of Freezing Injury on the Spermatozoa of Coelomactra Antiquate,S968.3
  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 on Peer-to-Peer Traffic Identification Algorithm Based on Cluster Analysis,TP393.02
  9. Evaluation of Photosynthetic Efficiancy of Seedlings of the Hybrid Progenies （F1） in Peach,S662.1
  10. Tracking Cells in High Density Image Sequences Based on Mean Shift Algorithm Combined with Topological Constraint,Q25
  11. The Load Research and Comprehensive Evaluation on the Agricultural Non-Point Source Pollution in Nantong,X592
  12. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  13. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  14. Study on Photosynthetic Characteristics of Peach Based on Heterosis of Assimilation Capacity,S662.1
  15. Study of High Resolution Image Road Extraction Method Based on Morphology Strategy,TP751
  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 and Application on Ant Colony Clustering Based on Reinforcement Learning,TP18
  19. Research on Determining the Number of Clusters Based on Information Entropy,TP311.13
  20. Extraction Algorithm Research of Phase-change Line from Complex Phase-change Thermography Sequence,TP391.41
  21. Research of Video-based Human-Computer Interaction Mode,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