Daily Archives:November 20th, 2006

New Popular Edition Maps

This is a great idea… readers in England please help out…

Postcodes are very handy things, for a whole variety of reasons. The databases which map them onto geographical coordinates are expensive, though – no use for those trying to put together something as a hobby or on a limited budget. Been there, done that.

So this site is trying to build the database as a community project, and they’re doing rather well. Give them a hand – it won’t take a minute. You just find a place a place you know on the map, click on it and enter the postcode – that’s it.

Of course, in this country, map data is even more expensive than postcode data, so they’re using out-of-copyright maps from the 1940s, which adds a certain charm…

Thanks to Tom Coates for the link

Keep It Simple, Stupid!

One of the great skills in Computer Science, and part of what makes it fun, is knowing when you need to create a highly sophisticated general-purpose algorithm and when you can get away with a much simpler one, perhaps by manipulating the problem domain so that you have an easier problem to solve.

This was part of the genius of the PalmPilot team: they realised that if you modified the letters people used for handwriting slightly, they became much easier to recognise, and so Graffiti was born. Actually, in this case, I suspect, the real credit goes to whomever it was who got the idea past the business and marketing guys. Can you imagine the conversation?

“We’ve got this really cool device, and all that the customers will need to do is learn a new alphabet before they can use it. It’s really not very different from the ABC they’ve been using from the age of four…” The VCs must have just loved that idea!

In computer vision, this simplification of the problem domain is particularly relevant because the algorithms can get very complicated very quickly, and complexity can require a lot more processing power and, often, result in less reliability in the real world.

So I was particularly impressed by the TAFFI (Thumb And ForeFinger Interface) developed by Andy Wilson at Microsoft Research in Redmond. He’s come up with a great way to avoid the need for complex hand-tracking algorithms. Have a look:

You can read more about it in his paper from the UIST conference: Robust Computer Vision-Based Detection of Pinching for One and Two-Handed Gesture Input.

© Copyright Quentin Stafford-Fraser