Simple Implementation of Color Quantization in Javascript (Node.js)

image-color-quantization.js

function quantize(k, colors) {
    if (k > colors.length) {
        throw Error(`K (${k}) is greater than colors (${colors.length}).`)
    }

    const centers = getRandomKCenters(k, colors)

    let centerDistances = []
    for(let i = 0; i < colors.length; i++) {
        for(let j = 0; j < centers.length; j++) {
            centerDistances.push(distance(centers[j],  colors[i]))
        }
        const minimumDistance = Math.min(...centerDistances)
        const nearestCentroidForI = centerDistances.indexOf(Math.min(...centerDistances))
        colors[i] = centers[nearestCentroidForI]
        
        centerDistances.length = 0 // clear distance array
    }

    return colors
}