Dissertation > Excellent graduate degree dissertation topics show

Research on Image Segmentation Based on Rough Set Theory

Author: XieZuo
Tutor: WangJiaYang
School: Central South University
Course: Computer Science and Technology
Keywords: rough set theory quantitative roughness image segmentation fuzzy clustering space constraints
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 52
Quote: 1
Read: Download Dissertation

Abstract


Rough set theory is a powerful tool to deal with the uncertain problems, and the advantage is that it doesn’t require any additional knowledge except the data set. Image segmentation is the key step from image processing to image analysis, and plays an important role in the image project. The quality of segmentation directly determine the result of the analysis and estimation in terms of the information the image carries, it can be treated as the process to classify the pixels. Applying rough set to image segmentation, image is regarded as a knowledge system, in order to optimize the original algorithms for image segmentation.In this thesis, the basic concepts of rough set theory is described, several kinds of image segmentation methods are analyzed and compared, and several improved image segmentation algorithms by rough set are investigated. According to rough set, the inside and outside boundary factors for the image is proposed to accomplish image edge detection, roughness is adopted to select the optimal structure element for mathematical morphology operators, and the indiscernible relation is applied to complete the initial partition, so the appropriate initial cluster centers and cluster number are provided for C-means clustering algorithm. The experiment demonstrates the effectiveness of rough set’s application to image segmentation.In the past, most of image segmentation methods only consider the gray or color information of the pixels, but ignore their spatial relations which are important in the process of image segmentation. Therefore, based on the histogram of image, the quantitative roughness is constructed using the concept of the upper and lower approximation, and the right threshold is selected by the adaptive peak selection strategy, so as to achieve the result image after segmentation. Furthermore, the H component in HSI color space is used to measure the distance between neighboring pixels, it reduces the amount of computation and improves the efficiency, but also get a good result. In addition, quantitative roughness is introduced into fuzzy C means clustering algorithm to refresh the fuzzy membership matrix, and the method is proved to be effective.

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. Evolutionary Clustering Algorithm and Its Application,TP311.13
  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. Study on Power System Voltage and Reactive Power Control Method,TM761.1
  18. Research on Pavement Crack Detection Algorithom Based on Digital Image Processing,TP391.41
  19. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  20. Research on Improved GVF Active Contour Model-based Image Segmentation Method,TP391.41
  21. Study on the Decision Tree Classification Algorithm and Its Application Based on Rough Set Theory,TP18

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