Fix libvips color extraction when multiple maxima differ only on blue component (#30632)

lib/paperclip/color_extractor.rb

@@ -122,27 +122,29 @@ module Paperclip
 
       colors['out_array'].zip(colors['x_array'], colors['y_array']).map do |v, x, y|
         rgb_from_xyv(histogram, x, y, v)
-      end.reverse
+      end.flatten.reverse.uniq
     end
 
     # rubocop:disable Naming/MethodParameterName
     def rgb_from_xyv(image, x, y, v)
       pixel = image.getpoint(x, y)
 
-      # Unfortunately, we only have the first 2 dimensions, so try to
+      # As we only have the first 2 dimensions for this maximum, we
-      # guess the third one by looking up the value
+      # can't distinguish with different maxima with the same `r` and `g`
+      # values but different `b` values.
+      #
+      # Therefore, we return an array of maxima, which is always non-empty,
+      # but may contain multiple colors with the same values.
 
-      # NOTE: this means that if multiple bins with the same `r` and `g`
+      pixel.filter_map.with_index do |pv, z|
-      # components have the same number of occurrences, we will always return
+        next if pv != v
-      # the one with the lowest `b` value. This means that in case of a tie,
-      # we will return the same color twice and skip the ones it tied with.
-      z = pixel.find_index(v)
 
         r = (x + 0.5) * 256 / BINS
         g = (y + 0.5) * 256 / BINS
         b = (z + 0.5) * 256 / BINS
         ColorDiff::Color::RGB.new(r, g, b)
       end
+    end
 
     def w3c_contrast(color1, color2)
       luminance1 = (color1.to_xyz.y * 0.01) + 0.05