Dissertation > Excellent graduate degree dissertation topics show

Image Segmentation Based on Improved Quantum Evolutionary Kernel Clustering Algorithm

Author: DuanXiaoLin
Tutor: JiXiaoPing
School: Taiyuan University of Technology
Course: Signal and Information Processing
Keywords: Image segmentation Fuzzy kernel clustering neighborhood information Quantum-inspired evolutionary algorithm Rotation gate
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 63
Quote: 1
Read: Download Dissertation

Abstract


In recent years, with the rapid development of image communication technology, image segmentation has been widely applied in many areas such as pattern recognition, computer vision, medical image processing and RS vision and so on. In digital image processing, image segmentation is the key step from image processing to image analysis, and is also the basic knowledge to complete image understanding.It has emerged many classical methods and theories in the field of image segmentation algorithm, in which Fuzzy C-Means algorithm is widely used, but has difficult to overcome its own shortcomings. For example, it is sensitive to noise, and the clustering effect of quality is related to the initial sample. Therefore, on the basis of traditional fuzzy C-means clustering algorithm, improvements are given as follows:(1) Kernel Function is adopted to improve the traditional fuzzy C-means clustering algorithm, which is achieved by using kernel distance to build objective function. Further, another improvement is achieved by incorporates a penalty term, which controls the neighborhood, to the objective function. It can be seen from the simulation results that the improved kernel clustering algorithm can not only suppress noise effectively, but also can improve segmentation effect of noise image.(2) The angle of the rotation gate in the traditional algorithm was modified according to the evolutionary generation and the fitness values, which is based on the simulated annealing idea. The stability and accuracy of the algorithm are both improved.(3) The improved quantum evolutionary algorithm and improved kernel clustering algorithm are combined to form the improved quantum evolutionary kernel clustering algorithm, at the same time this algorithm was applied to segment image.It can be seen from the simulation results that the algorithm, which is proposed in this paper, can not only robust to noise, but can overcome the characteristics of traditional evolutionary algorithm effectively, such as slow convergence and early maturity easily. In addition, the accuracy and stability of algorithm could be improved greatly.

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. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  9. Reduction and Rule Acquisition in Fuzzy Decision System Based on Neighborhood Relationship,TP18
  10. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  11. The Study of Human Face Detection Method Based on OpenCV,TP391.41
  12. Computer-assisted hip replacement surgery systems research and development,TP391.41
  13. The Depth Estimation Based on Monocular Night Vision Image,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. Integration of Spatial Information Bag of Feature in Image Annotation,TP391.41
  17. Research on Pavement Crack Detection Algorithom Based on Digital Image Processing,TP391.41
  18. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  19. Research on Improved GVF Active Contour Model-based Image Segmentation Method,TP391.41
  20. Image Segmentation Based on Active Contour Models,TP391.41
  21. Based on Active Contour Models Cardiac MRI Segmentation of the left ventricle,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