How can I measure the similarity between two images? [closed]

by

This depends entirely on how smart you want the algorithm to be.

For instance, here are some issues:

  • cropped images vs. an uncropped image
  • images with a text added vs. another without
  • mirrored images

The easiest and simplest algorithm I’ve seen for this is just to do the following steps to each image:

  1. scale to something small, like 64×64 or 32×32, disregard aspect ratio, use a combining scaling algorithm instead of nearest pixel
  2. scale the color ranges so that the darkest is black and lightest is white
  3. rotate and flip the image so that the lighest color is top left, and then top-right is next darker, bottom-left is next darker (as far as possible of course)

Edit A combining scaling algorithm is one that when scaling 10 pixels down to one will do it using a function that takes the color of all those 10 pixels and combines them into one. Can be done with algorithms like averaging, mean-value, or more complex ones like bicubic splines.

Then calculate the mean distance pixel-by-pixel between the two images.

To look up a possible match in a database, store the pixel colors as individual columns in the database, index a bunch of them (but not all, unless you use a very small image), and do a query that uses a range for each pixel value, ie. every image where the pixel in the small image is between -5 and +5 of the image you want to look up.

This is easy to implement, and fairly fast to run, but of course won’t handle most advanced differences. For that you need much more advanced algorithms.

More Related Contents:

  1. Algorithm to compare two images
  2. Image Segmentation using Mean Shift explained
  3. Custom Weighted Scale [closed]
  4. Finding all possible combinations of numbers to reach a given sum
  5. What is tail call optimization?
  6. How to convert floats to human-readable fractions?
  7. Is there an efficient way to generate N random integers in a range that have a given sum or average?
  8. Why is quicksort better than mergesort?
  9. Pseudorandom Number Generator – Exponential Distribution
  10. Natural Sorting algorithm
  11. What is the fastest integer factorization algorithm?
  12. Is there an algorithm for color mixing that works like mixing real colors?
  13. Find the missing and duplicate elements in an array in linear time and constant space
  14. Find the first un-repeated character in a string
  15. Function for creating color wheels [closed]
  16. Efficiently reverse the order of the words (not characters) in an array of characters
  17. What algorithm to use to determine minimum number of actions required to get the system to “Zero” state?
  18. Fastest available algorithm for distance transform
  19. How do I find a factorial? [closed]
  20. Compute rank of a combination?
  21. Efficiently selecting a set of random elements from a linked list
  22. Skip List vs. Binary Search Tree
  23. reconstructing a tree from its preorder and postorder lists
  24. Generating shuffled range using a PRNG rather than shuffling
  25. Image Warping – Bulge Effect Algorithm
  26. Randomly choosing from a list with weighted probabilities
  27. Path generation for non-intersecting disc movement on a plane
  28. Convert light frequency to RGB?
  29. Best way to find a point on a circle closest to a given point
  30. Postfix notation to expression tree

Leave a Comment