Given an RGB value what would be the best way to find the closest match in the database?

by

Consider a color as a vector in 3-dimensional space, you can then easily compute the difference by using 3d pythagoras:

d = sqrt((r2-r1)^2 + (g2-g1)^2 + (b2-b1)^2)

However, note that due to colors being subject to interpretation by not-so-perfect eyes, you might want to adjust the colors to avoid them having the same importance.

For instance, using a typical weighted approach:

d = sqrt(((r2-r1)*0.3)^2 + ((g2-g1)*0.59)^2 + ((b2-b1)*0.11)^2)

Since eyes are most sensitive to green, and least sensitive to blue, two colors that differ only in the blue component must thus have a larger numeric difference to be considered “more different” than one that is the same numeric difference in the green component.

There’s also various ways to optimize this calculation. For instance, since you’re not really interested in the actual d value, you can dispense with the square root:

d =   ((r2-r1)*0.30)^2
    + ((g2-g1)*0.59)^2
    + ((b2-b1)*0.11)^2

Note here that in many C-syntax-based programming languages (like C#), ^ does not mean “raise to the power of”, but rather “binary exclusive or”.

So if this was C#, you would use Math.Pow to calculate that part, or just expand and do the multiplication.

Added: Judging by the page on Color difference on Wikipedia, there’s various standards that try to handle perceptual differences. For instance, the one called CIE94 uses a different formula, in the L*C*h color model that looks like it’s worth looking into, but it depends on how accurate you want it to be.

More Related Contents:

  1. What is the most efficient/elegant way to parse a flat table into a tree?
  2. Challenge,how to implement an algorithm for six degree of separation?
  3. Procedurally transform subquery into join
  4. SQL Query output in VBA is different than in SQL Oracle
  5. I want to find out how much zero come after 1 in SQL
  6. Query to get username from child table with specific condition
  7. How do I escape a single quote in SQL Server?
  8. Count work days between two dates
  9. Unpivot with column name
  10. Split comma separated column data into additional columns
  11. Group by minimum value in one field while selecting distinct rows
  12. What is the difference between HAVING and WHERE in SQL?
  13. How to convert DateTime to VarChar
  14. Transpose latest rows per user to columns
  15. Foreign key referring to primary keys across multiple tables?
  16. SQL standard to escape column names?
  17. Convert varchar to uniqueidentifier in SQL Server
  18. SCOPE_IDENTITY() for GUIDs?
  19. Compute percents from SUM() in the same SELECT sql query
  20. How to execute .sql file using powershell?
  21. Paging SQL Server 2005 Results
  22. How to write a SQL DELETE statement with a SELECT statement in the WHERE clause?
  23. MySQL: Select DISTINCT / UNIQUE, but return all columns?
  24. Multiple Ranks in one table
  25. Comma separated values in a database field
  26. Postgres error updating column data
  27. Cumulative Total in MS Sql server [duplicate]
  28. Return number from Oracle Select statement after parsing date
  29. How to make a view column NOT NULL
  30. MySql bulk load command line tool

Leave a Comment