Dissertation > Excellent graduate degree dissertation topics show

C-mean Clustering Based on Binary Tree for Color Image Segmentation

Author: LiuYingYing
Tutor: ShiYueXiang
School: Xiangtan University
Course: Applied Computer Technology
Keywords: Color image Segmentation Optimal threshold Binary tree pyramid segmentation clustering algorithm
CLC: TP391.41
Type: Master's thesis
Year: 2008
Downloads: 201
Quote: 1
Read: Download Dissertation

Abstract


With the development of the science and technology and widely usage of computer, technology of digital image processing have come into everyday life and have an important effect on everybody. Image segmentation is just to segment an image into different sub-images with different characters and get some interested objects. It is a key step from image process to image analysis, plays an important role in image engineering, and is applied in a lot of fields such as computer vision, pattern recognition, medical image and so on..How to segment the target of the color image is the key and difficult of compute vision and Image Analysis. In recent years,People Separate image segmentation algorithms into 4 species.they are segmentation algorithms based on threshold , algorithms based on edge detection, algorithms based on regional characteristics,and algorithms combined with specific theoty.On the basis of the the traditional clustering algorithm and the concept of tiered.an effective segmentation method based on binary tree is proposed in this paper. The aim is to express image from fine to coarse according to different resolution. Image processing based on the images layered approach can take full advantage of global and local information of the image, space and gray information. In the way of the the method used segmentation method based on binary tree, first, this method uses the optimal threshold to get the best threshold in the R.G..B color space.thus gained the binary image of R,G,B color space.Then a roughly extract of the color image is gotten by constructing the self-adapting binary tree. the basic idea of the segmentation method based on binary is we use the binary image as the Root node first, based on the consistency of the pixel. we split the picture by measure the distance of regions,there are two respect we need to consider: the color distance and the edge distance.so we can obtain the binary tree of the image and the ,construction of the images so as to split the binary tree and the color coherent region. now the image is segmented to color coherent region segment but without understanding the meaning of the image.and the image was often square which dose not meet people’s visual perception. After extracting, C_means clustering algorithm is used to improve the accuracy of the segmentation of the binary tree’s leaves. Experiments show that this method can separation of goals and background better compaare to the algorithms based on regional growth and clustering.

Related Dissertations

  1. The Application of Ant Colony Algorithm in Meteorological Satellite Cloud Pictures Segmentation,TP391.41
  2. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  3. Research on K-means Optimization Clustering Algorithm,TP311.13
  4. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  5. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  6. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  7. SAR interferometric method for optimal selection,P225.2
  8. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  9. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  10. Ant colony algorithm based wireless sensor network clustering routing algorithm,TP212.9
  11. Research of Clustering Routing Protocol in Ad Hoc Network,TN929.5
  12. Research on Routing Algorithmin Sensor Networks Based on Cluster with Mobile Sink,TP212.9
  13. Modulation Classification Algorithms of Digital Communication Signals,TN914.3
  14. A sample based on clustering neural network self- learning system,TP391.6
  15. Ad Hoc network clustering routing protocol research and Optimization,TN929.5
  16. Based on Ant Colony Clustering Algorithm,TP311.13
  17. Fuzzy C-means clustering algorithm for color image segmentation,TP391.41
  18. Saliency map based traffic sign detection method,TP391.41
  19. Design of Visual Experimental Platform Based on Optical Imaging and Microelectrode Array,TP391.41
  20. The Improvement on the Fuzzy C-means Algorithm,TP311.13
  21. Research on Online Estimation Methods of Product Quality Index in Chemical Process,TE624

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