OddThinking

A blog for odd things and odd thoughts.

Hashes To Detect Resized Images

So, I have lots of photos, and some are duplicated on several web-sites, with no reference to the original source. I want to detect matches, so I can move them (and their associated meta-data) all to a single yet-to-be-determined destination.

But here’s the snag. Some of the photos have been made into different sizes and qualities for web-viewing. It would save me time if I could automatically detect this. I need an equivalent to SoundEx that works on images, so images have the same hash even if they are resized.

How would you do that? If you answered “Google it, and find what the standard solution is”, you might be smarter than me. This article is about what I did instead.

Read more...

Wine-gum/Podcast Selection Algorithm Solution

I want my podcasts carefully sorted so as to maximise the space between podcasts of the same feed.

Here’s my solution.

Read more...

Categories: S/W Dev
Tags: algorithm, computational complexity, podcast, software, solution, winegums

Name Game

The scenario is that you work in the mailroom of a large company, with very odd HR policies. The puzzle is to resolve the mistyped address labels.

Read more...