Dissertation > Excellent graduate degree dissertation topics show

The Research of Image Segmentation Based on Thresholds

Author: LiuDongJu
Tutor: YuJian
School: Beijing Jiaotong University
Course: Computer Science and Technology
Keywords: K-means thresholding Otsu Multilevel thresholding Two dimensional thresholding Three dimensional thresholding Robust
CLC: TP391.41
Type: Master's thesis
Year: 2009
Downloads: 708
Quote: 14
Read: Download Dissertation

Abstract


Image segmentation is an important content of computer vision and image processing and analysis. Image understanding in computer vision includes target detection, feature extraction and target recognition et cetera, which are all dependent on the quality of image segmentation. Thresholding is a simple but effective tool to separate objects from the background. It is widely used in the image processing of text, quality testing of materials, medical image processing, transportation, military target detection and many other aspects.Otsu method is a frequently used thresholding technology. This paper finds that the clustering results of K-means keep the order of the initial centroids with respect to one-dimensional data set. Based on that, the paper proves that the objective function of Otsu method is equivalent to that of K-means method in multilevel thresholding. They are both based on a same criterion that minimizes the within-class variance. Therefor, the paper proposes a thresholding method based on K-means. However, Otsu method is an exhaustive algorithm of searching the global optimal threshold, while K-means is a local optimal method. If and only if the local optimal threshold is the global threshold, two thresholds found by these two methods are equal. Compared with several thresholding methods, K-means thresholding can get good results in misclassification error and uniformity. Furthermore, the multilevel K-means thresholding is time saving and efficient.One dimensional K-means thresholding only considers the gray levels, the paper also considers the mean of neighbors, and then extends the K-means thresholding to two dimensions. The two dimensional K-means thresholding is robust when there is gaussian noise or salt and pepper noise in images.When there is a lot of noise in an image, two dimensional K-means thresholding can not resist noise effiently, the paper considers gray levels, mean of neighbors and median of neighbors, then extends the K-means thresholding to three dimensions, enhances the ability of resisting noise interference.Because K-means which based on L1 distance is more robust than K-means which based on L2 distance, the paper proposes a K-means thresholding based on L1 distance which can reduce noise interference efficiently.The experiment shows that the result gotten by L2 K-means thresholding is much better than L1 K-means, when there is a lot of noise of high value in an image.

Related Dissertations

  1. Design and Application of Scope Anti-Shake System,TH743
  2. Robust Adaptive Control Algorithms Research for the System of Spacecraft Attitude Dynamics,V448.22
  3. The Technology Research on Channel Coding and Channel Estimation in MC-CDMA Systems,TN929.533
  4. Research on Ducted Fan Unmanned Vehicle Autonomous Modeling and Control Strategies,V249.122
  5. Robust Filter Design Based on Polynomially Parameter-dependent Lyapunov Functions,TP13
  6. Study on the 2-DOF Control Method Based on μ Synthesis and Application,TP273
  7. Design and Implementation of Space Rendezvous and Docking Linear Movement Simulator Control System,TP273
  8. Study on a Pneumatic Manipulator Clamping Force Control System Based on H ∞ Control Theory,TP241
  9. Researches on System Control Theories and Their Applications of AUVs,TP13
  10. Robust Tracking Control for Nonlinear Systems,O231
  11. Algorithm Research for Robot Trajectory Tracking Control,TP242
  12. Stability of a class of stochastic delay system,TP13
  13. Research of Robust Control for Uncertain Time-delay Singular Bilinear Systems,TP13
  14. Research and Development of Sun-Tracking Control System Based on Image Processing,TP273
  15. The Depth Estimation Based on Monocular Night Vision Image,TP391.41
  16. Based on sparse representation of high spatial resolution remote sensing image texture description Method,TP751
  17. A class of semi- strict-feedback nonlinear parametric Adaptive Control Method,TP13
  18. Fuzzy Control for Nonlinear Systems Research,TP13
  19. Composite Rocker Ring Permanent Magnet Torque Motor Adaptive Robust Control,TM31
  20. Permanent Magnet Linear Synchronous Motor Robust Tracking Control Zero Phase,TM341
  21. Permanent magnet linear motor Magnetic Levitation System Control Strategy,TM359.4

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