Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

K-Means, Mean Shift, and SLIC Clustering Algorithms: A Comparison of Performance in Color-based Skin Segmentation

Alorf, Abdulkarim (2017) K-Means, Mean Shift, and SLIC Clustering Algorithms: A Comparison of Performance in Color-based Skin Segmentation. Master's Thesis, University of Pittsburgh. (Unpublished)

Download (3MB) | Preview


Commonly used in computer vision, segmentation is grouping pixels into meaningful or perceptually similar regions. In this work, we are going to evaluate the performance of three popular data-clustering algorithms, the K-means, mean shift and SLIC algorithms, in the segmentation of human skin based on color.

The K-means algorithm Iteratively aims to group data samples into K clusters, where
each sample belongs to the cluster with the nearest mean. The mean shift algorithm is a non-
parametric algorithm that clusters data iteratively by finding the densest regions (clusters) in a feature space. An enhanced version of the classic K-means algorithm, the SLIC limits the search region to a
small area around the cluster reducing the algorithm complexity to be only dependent on
the number of pixels in the image. It also provides control over the compactness of the

Color-based skin segmentation algorithms depend on both a color space at which segmentation is performed and a classification method used to determine whether a pixel is skin or non-skin. We have implemented the K-means, mean shift and
SLIC algorithms in the RGB color space to detect human skin. Our method begins
by clustering images using these algorithms and then segmenting the clustered regions
occupied by skin. Pixels in the clusters are classified as skin or non-skin using the Kovac

We have evaluated the algorithms' performance on the SFA database (controlled environ-
ment) and on another database created for testing on an uncontrolled environment. The performance has been evaluated using time complexity, F1 score, recall, and precision. We have found that on average the mean shift
algorithm triumphs over the three algorithms in terms of performance while the SLIC algorithms holds an advantage being the fastest.The K-means algorithm has a good performance when the number of clusters K is between 10 and 15, whereas the mean shift algorithm has good performance when the bandwidth h is between 0.03 and 0.06. The SLIC algorithm maxes out its performance at around k = 100 and the number of clusters can be increased to K = 300 without remarkably increasing the complexity.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Alorf, Abdulkarimaaa168@pitt.eduaaa168
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Thesis AdvisorChen, Yiranyiran.chen@pitt.eduyiran.chen
Committee MemberMao, Zhi-Hongmaozh@engr.pitt.edumaozh
Committee MemberGrainger, Brandonbmg10@pitt.edubmg10
Date: 25 September 2017
Date Type: Publication
Defense Date: 1 June 2017
Approval Date: 25 September 2017
Submission Date: 2 June 2017
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 56
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Electrical and Computer Engineering
Degree: MS - Master of Science
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: Skin Segmentation, Skin Detection
Date Deposited: 25 Sep 2017 20:16
Last Modified: 22 Apr 2024 19:04


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item