93

GitHub - novoselrok/color-palette-wasm: Color Palette using WASM and K-Means

 6 years ago
source link: https://github.com/novoselrok/color-palette-wasm
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Color Palette using WASM and K-Means

DEMO

Demo of the color palette finder

Description

  • Image is resized to maximum width of 1024 pixels
  • The number of colors corresponds to the number of clusters in k-means
  • K-means runs for 10 iterations or exits if less than 1% of pixels changed clusters
  • Cluster centers (means) are the actual colors that are drawn
  • You can hover over the colors to see which pixels belong to that cluster

Files

  • main.c contains the k-means algorithm
  • js/index.js sets up the web app and runs the wasm code
  • colors.js and colors.wasm are the outputs from Emscripten

Compiling the C code

Before compiling you need to have Emscripten installed.

emcc main.c -O3 -o colors.js -s WASM=1 -s EXPORTED_FUNCTIONS="['_kmeans_from_js']" -s NO_EXIT_RUNTIME=1 -s ALLOW_MEMORY_GROWTH=1
  • Move the k-means calculation to a WebWorker
  • Use k-means++ for initial centers

report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK