Dissertation > Excellent graduate degree dissertation topics show

Color Image Segmentation Based on the Second Watershed and Normalized Cut

Author: LiHaiYan
Tutor: LuZhiMao
School: Harbin Engineering University
Course: Signal and Information Processing
Keywords: image segmentation Ncut second watershed mean shift
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 102
Quote: 0
Read: Download Dissertation

Abstract


Image segmentation is a technology that can divide an acquired image into a number of significant areas, and also, the areas are not overlapped.In recent years, graph theory is a hot research area of image segmentation. It transforms image segmentation into a flexible graph partitioning problem that selects information form the global graph. Ncut (Normalized cut) based on graph theory is one of the image segmentation methods. It is a standardized criterion. It can merge the different characteristics of the input images, and calculate the difference of the nodes among different small areas and similarity of the nodes within the same target region. However, there are still some problems of Ncut. For instance, it has large computation, over-segmentation and under segmentation. Large computation will affect the application of Ncut in reality.The watershed is a well developed algorithm which has the advantages of fast computing speed, and closed outline of objects. It also can accurately position and get a good response of the weak edge. However, it has a drawback of over-segmentation.In this paper, a method combining second watershed and Ncut algorithm is proposed to make use of their advantages and overcome their shortcomings. The second watershed is used to preprocess the input image. In this case, small areas are got and set as the input of Ncut algorithm, so the computing time of the method is greatly reduced.The main contents of this paper are as follows.Firstly, we combine the second watershed and Ncut algorithm by considering each micro segment after the second watershed as a node in the graph. Since the number of nodes in the graph is reduced, the total running time of the segmentation is greatly reduced. In addition, experiments also show that the combined method also obtains better partitioning results compared with the Ncut algorithm.Secondly, to solve the problem of border line (labeled by zeros) generated by the second watershed, several methods are proposed and fully discussed. We first look for the maximal similar pixel among the neighboring pixels (eight-neighborhood) of the zero’s corresponding pixel, and then the zeros are classified as the areas which the maximal similar pixels belong to. Thirdly, we construct the weight matrix based on the color information of LUV system and distance information. Moreover, the partitioning differences caused by existing weight matrix methods are analyzed and tested.Fourthly, the combined scheme proposed in this paper is campared with the traditional Ncut algorithm and the mean shift Ncut method separately. Simulation results prove that our scheme not only greatly reduces the running time but also acquires good segmentation effect campared with the traditional Ncut algorithm. And our plan runs faster than the mean shift Ncut method as well.

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. Tracking Cells in High Density Image Sequences Based on Mean Shift Algorithm Combined with Topological Constraint,Q25
  8. Research for Infrared Image Target Identification and Tracking Technology,TP391.41
  9. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  10. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  11. Research on Object Detection and Tracking Method in Active Vision System,TP391.41
  12. The Study of Human Face Detection Method Based on OpenCV,TP391.41
  13. Computer-assisted hip replacement surgery systems research and development,TP391.41
  14. The Depth Estimation Based on Monocular Night Vision Image,TP391.41
  15. Research on Image Segmentation Method Based on Measure of Medium Truth Degree,TP391.41
  16. The Research on Determination Technology of Cotton Maturity Based on Image Processing,TP391.41
  17. The Study of Moving Object Detection and Tracking Algorithm Based on Image Information,TP391.41
  18. Integration of Spatial Information Bag of Feature in Image Annotation,TP391.41
  19. Research on Pavement Crack Detection Algorithom Based on Digital Image Processing,TP391.41
  20. Research of Image Segmentation in Web Image Search Based on GPUs,TP391.41
  21. Research on Improved GVF Active Contour Model-based Image Segmentation Method,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