Showing posts with label euclid. Show all posts
Showing posts with label euclid. Show all posts

Sunday, May 17, 2009

Euclid's Vegetables

I thought I'd explain the title a little bit.

A couple of days ago I was coding up some graph making algorithms to visualize the automatic geometry deriver I'm working on at work. I should maybe explain (for those who don't know me) that I work on automatic license/number plate recognition (ALPR/ANPR). Part of it is to check whether the registration number we THINK we read actually makes sense, and part of THAT is to check whether the numbers and letters we think we read are located in the correct spot relative to each other. That's geometry checking, and it's not easy. The difference between some guy in Alabama getting a $20 ticket and some guy in New Mexico getting it can be down to two pixels... and multiplied by tens of thousands of passages per day ... you probably get the picture.

I digress.

Where I was going is that I wanted to draw a little box around the standard deviation on the histogram of errors that our derived model produces in the learning process. Then we can visualize how quickly it learns in a nice, comprehensible way, while it's busy doing it's thing.

Standard Deviation is, of course: SQRT( SUM_OF_SQUARES / NUMBER_OF_SAMPLES ). Easy enough, right? So I type it in, compile, and watch the value explode waaay off the scale. Huh-whut? It turns out that our C library thinks that SQRT(x) is actually x*x...

So, that got me on a train of thought that started with square roots, rolled along the etymology of "root", entered a tunnel containing the life and times of Euclid of Alexandria and his book about geometry and the properties of squares, and exited somewhere in the neighborhood of variance squared.

In other words, I went beyond square roots, all the way to... Euclid's Vegetables.

First Post

Right, so I had this blog a few years ago, bla-bla-bla, and it turns out that everyone who read it likes what they saw. Even better, I really enjoyed writing the entries!

So I really want to return to it, but I haven't been able to. Time goes on, etc etc etc, so I can't just pick up where I left off. Furthermore, that thing was kinda just a dumping-ground for all the weird shit that piles up in my head on a daily basis - and far from everything was actually "post-worthy".

I've therefore made the decision to archive the old blog, consider it a "prototype" or "alpha-version" of the "TheWalruss Blogosphere Phenomenon" (or TWBP), and to make a new blog. A "production" blog, so to speak. One which I wouldn't be embarrassed to show my parents, employers, or up-tight "friends."

Not that it'd be any less weird, but - hopefully - just less amateurischschsch.

With that, I christen the new blog: Euclid's Vegetables!

To Boldly go where no Root has gone before!

...

No, that doesn't work...

Taking Square Roots to unprecedented levels!

...

Darn, I thought this blog title would lend itself effortlessly to snappy slogans. Let's try again.

Eratosthenes would never have seen this coming!

...

Hmmm. I'll have to work on this one...
Suggestions for a subtitle, anyone?