File:Polarlicht 2 kmeans 2 large.png

Summary

Description

File:Polarlicht 2.jpg reduced to 2 colors using the k-means algorithm. Implemented in MATLAB as follows:

  1. Read in source image.
  2. Convert to 3-dimensional matrix of [y-value, x-value, rgb] using imread. Each entry is an integer between 0 and 255 representing the value of the color indicated by rgb at (x, y).
  3. Reduce linear resolution 8 times by averaging the values in each 8x8 matrix block (for faster processing).
  4. Run k-means (self-implemented) for 20 iterations with k = 2, obtaining 2 colors which are the centroids of each cluster.
  5. For each pixel in the original image, replace its value with the closest color based on Euclidean norm of RGB.
Note: Please do not convert this to a JPEG. It must remain in a lossless format to preserve the integrity of the RGB values.
Date
Source Own work
Author Senior Airman Joshua Strang, derivative work by King of Hearts
Other versions See gallery

Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
Category:Self-published work#Polarlicht%202%20kmeans%202%20large.pngCategory:PD-self#Polarlicht%202%20kmeans%202%20large.png
Public domain
This image or file is a work of a U.S. Air Force Airman or employee, taken or made as part of that person's official duties. As a work of the U.S. federal government, the image or file is in the public domain in the United States.

العربية ∙ беларуская (тарашкевіца) ∙ català ∙ čeština ∙ Deutsch ∙ English ∙ español ∙ eesti ∙ فارسی ∙ suomi ∙ français ∙ italiano ∙ 日本語 ∙ 한국어 ∙ македонски ∙ മലയാളം ∙ မြန်မာဘာသာ ∙ norsk bokmål ∙ Plattdüütsch ∙ Nederlands ∙ polski ∙ português ∙ português do Brasil ∙ русский ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ српски / srpski ∙ svenska ∙ Türkçe ∙ українська ∙ Tiếng Việt ∙ 中文（简体） ∙ 中文（繁體） ∙ +/−
Category:PD US Air Force#Polarlicht%202%20kmeans%202%20large.png Category:K-means algorithm Category:Image segmentation Category:Uploaded with VicuñaUploader
Category:Image segmentation Category:K-means algorithm Category:PD-self Category:PD US Air Force Category:Self-published work Category:Uploaded with VicuñaUploader