Find nearest Color from a colors list

Question

I have a list of colors with R,G,B values. Some of data is shown below using "Color.rgb(R,G,B)". Then I have image processing, when user touches somewhere on an image, I get an RGB value for that touched pixel. How do I search this RGB value from my colors list. Search function should be:if RGB exists in list return position or value. If RGB does not exist, return nearest value from list. My search function to is: ``` List<Colors> colors; touchedRGB = bitmap.getPixel(x, y); for (int i = 0; i < colors.size(); i++) { Colors color=colors.get(i); if (touchedRGB==Color.rgb(color.getRcolor(),color.getGcolor(), color.getBcolor())) { Log.v("OK", "Color found at:"+i); } } ``` it only checks and returns if color exists not closest one. Here is code for list of colors: ``` public class Colors { public int rowid; public int Rcolor; public int Gcolor; public int Bcolor; public int RGB; public int getRowid() { return rowid; } public void setRowid(int rowid) { this.rowid = rowid; } public int getRco…

Accepted Answer

Create a "distance" function that compares 2 colors and gives you the distance. Equal colors will have a distance of 0.

There are many ways to implement the distance, based on what "closest color" means to you. The simplest would be to just use the sum of the RGB differences:

```
public int Distance(Color a, Color b) {
    return Math.Abs(a.r - b.r) + Math.Abs(a.g - b.g) + Math.Abs(a.b - b.b);
}
```

Or you could interpret RGB as a point in 3D space and get the geometric distance, which would look something like this:

```
public double Distance(Color a, Color b) {
    return Math.Sqrt(Math.Pow(a.r - b.r, 2) + Math.Pow(a.g - b.g, 2) + Math.Pow(a.b - b.b, 2));
}
```

This is usually good enough for most simple applications. If you want a more realistic comparison, you would probably translate the RGB color to something like HSV and compare mostly based on hue.

Find nearest Color from a colors list

Solution

Problem