Image Analysis?

Sup /prog/

I have a problem whereby I need to identify (with any degree of accuracy) whether or not an image is a resized version of another image. ``Resize'' is defined as a constant aspect-ratio downscale with (hopefully) a cubic sampling. I haven't been able to turn up any reasonable material on image analysis, which means I'm left to my own devices.

I think one viable option might be to consider the proportions of colors within the image. A ``color'', for my purposes, is defined as a set of three ranges (one range for each RGB channel). The algorithm would essentially go through each pixel, keeping a tally of how many of each color there are, then sort by occurance. Two images with similar proportions of the top 5 colors or so are flagged as identical.

The colors would necessarily be ranges because of the cubic sampling -- since one of the images is a downscaled version of another, the set of colors from the two images won't be the same. A pathological example: a large image consisting of alternating white and black pixels gets downscaled, the resultant image has gray -- a color which was not present in the original image.

I had some other weird ideas, like taking the diagonals, downscale one at runtime to fit the other, then compare the deltas.

I dunno. Anyone have ideas/suggestions/links?

>>45
Speaking of noise, I'm still looking for a programmer forum where the noise is filtered out. No luck so far. The places with ranking (reddit, slashdot, digg, etc.) are still very noisy, but at least you can search on user names for people you like. Same for comp.lang.* newsgroups.

As for /prog/, all I can come up with is regular expression filtering, similar to email spam filtering.

For example, save this thread to TEXTFILE with wget, then
cat TEXTFILE | awf -f SAMPLEFILTER.awk
where


SAMPLEFILTER.awk=
/^<blockquote>/ {
   #Starting a post. Clear flags.
   BUF = $0
   FAIL=0
   }

/[hH][aA][xX] [mM][yY] [aA][nN][uU][sS]/ {
   #Failure detected.
   FAIL=1 }

{ #Accumulate line in buffer to print later.
  BUF = BUF $0
  }

/^<\/blockquote>/ {
   #Ending a post. Dump what we found.
   print "\n\n\n"
   if (FAIL == 1) {
      print "STUPID"
      }
   else {
      print "POSSIBLY NOT STUPID"
      }
   print BUF
   }