Dissertation > Excellent graduate degree dissertation topics show

A Connected Area Weighted Centroidal Voronoi Tessellation Model for Image Segmentation

Author: HaoPan
Tutor: YangXunNian
School: Zhejiang University
Course: Applied Mathematics
Keywords: Image Segmentation Centroidal Voronoi Tessellation K-means clustering Connected Area Weighted CVT model
CLC: TP391.41
Type: Master's thesis
Year: 2010
Downloads: 44
Quote: 0
Read: Download Dissertation

Abstract


Centroidal Voronoi tessellation (CVT) is a special Voronoi tessellation whose generators are also the centers of masses of the Voronoi regions with respect to a given density function. CVT can be applied in many fields and CVT based image processing methods can be developed in image compression, image segmentation, and multichannel image restoration. The essential fact of image segmentation is dividing the image’s physical space into non-overlapped sub-regions, and each sub-region is called a segment. In the image processing context, CVT is a nature technique for image segmentation. Generally speaking, if we get a Centroidal Voronoi Tessellation of an image’s feature space (for example color space), we map each Voronoi region in feature space into image’s physical space, and then we get segments of the image with respect to Voronoi regions. The simplest form of CVT-based methodology reduced to k-means clustering method which is widely used in image segmentation.In this paper, we developed a Connected Area Weighted CVT (CAWCVT) model for image segmentation. This model improved the basic CVT model’s over-segmented problem. This model is based on the basic CVT model, considered both color space and physical space as factors, defined a Connected Area Weighted Voronoi Tessellation Energy. By way of minimizing this energy, we can get the image’s Connected Area Weighted Centroidal Voronoi Tessellation (CAWCVT). From cluster analysis point of view, CAWCVT model is an optimum energy function based clustering methodology. We presented an effective algorithm to minimize this energy function. We demonstrated this model can be effectively applied in many segment instances.

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. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  10. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Vehicle detection based on machine vision and vehicle distance measuring method,TP274
  13. An Improvement of Cluster on Phylogenetic Profiling Method,TP311.13
  14. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  15. The Study of Human Face Detection Method Based on OpenCV,TP391.41
  16. Computer-assisted hip replacement surgery systems research and development,TP391.41
  17. The Depth Estimation Based on Monocular Night Vision Image,TP391.41
  18. Research on Image Segmentation Method Based on Measure of Medium Truth Degree,TP391.41
  19. The Research on Determination Technology of Cotton Maturity Based on Image Processing,TP391.41
  20. The Research on Object Matching Based on Major Color Spectrum and Spatial Distribution Entropy,TP391.41
  21. Integration of Spatial Information Bag of Feature in Image Annotation,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