Skip to content

Mahmoudm007/Segmentor

Repository files navigation

Mean-Shift-K-Means-Agglomerative-Region-Growing-Global-Thresholding

Table of Contents

Introduction


This project covers the implementation and comparison of various image segmentation algorithms, including Mean Shift, Agglomerative Clustering, K-Means, Region Growing, Global Thresholding, and Local Thresholding. These methods are applied to image data to explore their effectiveness in different scenarios.

Project Features


- Mean Shift Algorithm:

  • Bandwidth and mean shift vector initialization.
  • Iterative mean shift computation with convergence check.
  • Cluster assignment based on mode identification.
  • Agglomerative Clustering:
  • Pairwise distance computation and merging of closest clusters.
  • Repeated merging until the desired number of clusters is achieved.

- K-Means Clustering:

  • Random initialization of centroids.
  • Iterative assignment of data points to nearest centroids and centroid update.
  • Convergence based on centroid position changes.

- Region Growing:

  • Region-based segmentation using seed points.
  • Colorization and detection functions for labelled regions.

- Global Thresholding:

  • Otsu’s Thresholding: Automatic threshold selection to maximize between-class variance.
  • Entropy Thresholding: Threshold selection based on maximum information gain.

-Local Thresholding:

  • Spectral Thresholding: Application of Otsu’s method in local regions.
  • Variance Thresholding: Thresholding based on local variance.
  • Double Thresholding: Segmentation into low, medium, and high-intensity regions.
  • Multi-level Thresholding: Segmentation using multiple thresholds.

Quick Preview


Here are some outputs generated from the algorithms implemented in this project:

K-Means

1-MadewithClipchamp-ezgif com-video-to-gif-converter

Mean-Shift

2-MadewithClipchamp-ezgif com-video-to-gif-converter

Thresholding

3-MadewithClipchamp-ezgif com-video-to-gif-converter

Agglomerative

4-MadewithClipchamp-ezgif com-video-to-gif-converter

Region Growing

5-MadewithClipchamp-ezgif com-video-to-gif-converter

Color Modes

6-MadewithClipchamp-ezgif com-video-to-gif-converter

Requirements to Run


To run the project, you need:

C++ compiler Qt framework OpenCV library Run the Project

Team


Team Members' Names
Ahmed Kamal
Amgad Atef
Mahmoud Magdy
Mahmoud Mohamed

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages