Dissertation > Excellent graduate degree dissertation topics show

BF-FCM Clustering Algorithm and Its Application in the Image Segmentation

Author: LiuYuYing
Tutor: MoHongWei
School: Harbin Engineering University
Course: Pattern Recognition and Intelligent Systems
Keywords: Fuzzy c-means(FCM)clustering bacterial foraging algorithm BF-FCM image segmentation
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 10
Quote: 0
Read: Download Dissertation

Abstract


In recent years, data mining (DM) has aroused great concern. The aim of DM is to extract the mass of data from all kinds of documents and have it extensively applied, and transfer it into useful information and knowledge. In DM technology, cluster analysis is a widely used method.Fuzzy c-Mean (FCM) clustering algorithm is one of the widely applied algorithms in unsupervised model recognition fields. However, FCM has its own deficiency:before proceeding, the number of clusters must be confirmed, and due to the improper choices of initial cluster-centers, the result is extremely easy to fall into local minimum, etc.This thesis is an intensive study on the bacterial foraging optimization algorithm. It makes an adaptive step change and combines with fuzzy clustering algorithm, using the bacterial foraging optimization algorithm to optimize the criterion functions of FCM, and brings up a combined clustering algorithm (BF-FCM) based on the Fuzzy c-Mean algorithm and the bacterial foraging optimization algorithm. This algorithm combines the global search capability of the bacterial foraging optimization algorithm and the quick local search capability of the FCM algorithm, and utilizes the single bacterium’s independent search capability and the mass of bacteria’s global search capability, effectively overcomes the FCM’s sensitivity to initial value, tendency to fall into local minimum, etc., and meantime, enhances the capability to skip the local minimum. Experimental results show that the new algorithm acquired lower objective values, better clustering evaluation index than traditional FCM algorithm.Another key point of this thesis is the application of the BF-FCM to image segmentation. Image segmentation is the process of extracting objectives or interested area from input images. It is an important step in the process of objective detection and identification. Fuzzy clustering has been widely applied in image segmentation. The new algorithm in this thesis is applied in image segmentation, and is proved to be obviously superior to traditional FCM algorithm in the results of the qualitative and quantitative analysis on the segmentation results of eight groups of images.

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. Based on statistical methods of magnetic resonance imaging of the human brain image segmentation and three-dimensional analysis of the data,R445.2
  5. Road extraction algorithm based on region segmentation of remote sensing image,TP751
  6. Tobacco Diseases Auto-Recognition Research Based on Image Processing Technology,S435.72
  7. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  8. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  9. The Study of Human Face Detection Method Based on OpenCV,TP391.41
  10. Computer-assisted hip replacement surgery systems research and development,TP391.41
  11. The Depth Estimation Based on Monocular Night Vision Image,TP391.41
  12. Research on Image Segmentation Method Based on Measure of Medium Truth Degree,TP391.41
  13. The Research on Determination Technology of Cotton Maturity Based on Image Processing,TP391.41
  14. Integration of Spatial Information Bag of Feature in Image Annotation,TP391.41
  15. Research on Pavement Crack Detection Algorithom Based on Digital Image Processing,TP391.41
  16. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  17. Research on Improved GVF Active Contour Model-based Image Segmentation Method,TP391.41
  18. Image Segmentation Based on Active Contour Models,TP391.41
  19. Based on Active Contour Models Cardiac MRI Segmentation of the left ventricle,TP391.41
  20. Number of feature-based recognition of the banknote,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