The Math of a Fly's Eye May Prove Useful
cunniff writes "Wired Magazine points us to recent research that demonstrates an algorithm derived from the actual biological implementation of fly vision (PLoS paper here). Quoting the paper: 'Here we present a model with multiple levels of non-linear dynamic adaptive components based directly on the known or suspected responses of neurons within the visual motion pathway of the fly brain. By testing the model under realistic high-dynamic range conditions we show that the addition of these elements makes the motion detection model robust across a large variety of images, velocities and accelerations.' The researchers claim that 'The implementation of this new algorithm could provide a very useful and robust velocity estimator for artificial navigation systems.' Additionally, the paper describes the algorithm as extremely simple, capable of being implemented on very small and power-efficient processors. Best of all, the entire paper is public and hosted via a service that allows authenticated users to give feedback."
After presenting his paper, researcher David O'Carroll strode off the stage and into a sliding glass door.
-Peter
so will we finally be able to predict where the fly will be so that way we can swat them? or is this just a good excuse for doing some mathing?
This needs more cowbell!!!
The researchers drew their algorithm from neural circuits attuned to side-to-side yaw, but O’Carroll said the same types of equations are probably used in computing other optical flows, such as those produced by moving forward and backwards through three-dimensional space.
I vaguely remember seeing a study that examined how bees travel without hitting anything but using very few neurons. Something about the relative size change of objects between eyes. They tested this by putting bees in a clear tunne with patterns on belts on the right and left walls. By changing the speed of the belts, the bees would ram into the walls, but as long as the belts were moving at the same speed, the bees were fine. Is this ringing a bell for anyone else?
Why does this sound like every PC user and quite a few programmers I have had to deal with?
I find it unimaginable that people would attempt to implement a technology that is not fully understood. Doing so will eventually yield unexpected results or at the very least, results that cannot be explained.
I am not saying that everything we presently or regularly do is something that everyone presently understands as I am sure there are ample examples of this happening everywhere. Usually, however, "someone" somewhere actually knows and understands because they created it. In this case, it seems, things are being created and implemented without a full working understanding of how it all works. At the very least, such inventions should be unworthy of patenting.
The engineering behind this design is positively marvelous!
Though they built the system, the researchers don’t quite understand how it works.
and...
Intriguingly, the algorithm doesn’t work nearly as well if any one operation is omitted. The sum is greater than the whole, and O’Carroll and Brinkworth don’t know why.
Wow, some interesting "science" that's going on here.
Great result, but, really, way to go guys! You can't understand a non-linear system's behavior; join the club. I still can't understand why z_n+1 = z_n^2 + c looks so pretty either.
You know I can forsee a time, a few hundred years down the line, where we are recovering from the environmental catastrophe caused by man. In this time I think the great profiteers of the day will look down shamefully on the profiteers of today, who destroyed so many of natures feats of engineering in order to harvest lumber or food. I think that they will look back at all the diversity that could have been exploited for their designs and curse us. Mankind will probably be roaming the stars in search of biodiversity by then. If for no other reason then to get the hundreds of thousands of years benefit of tried and tested solutions to engineering problems.
As a potential lottery winner, I totally support tax cuts for the wealthy
They don't even know how it works! Cue ominous music...
So, how about that for borrowing work? Rely on biological optimizations that have undergone hundreds of millions of generations with billions of test configurations!
In general, I don't see that this can generally be applied to CS, due to the implicitly parallel nature of biology, but I guess this case must not be too bad.
At any rate, TFA is fairly interesting - even the wired report is fairly informative.
Great result, but, really, way to go guys! You can't understand a non-linear system's behavior; join the club. I still can't understand why z_n+1 = z_n^2 + c looks so pretty either.
Maybe your mother had a little z_n in her and it's a latent Oedipus complex?
But where's the source code???
Here we present a model with multiple levels of non-linear dynamic adaptive components based directly on the known or suspected responses of neurons within the visual motion pathway of the fly brain. By testing the model under realistic high-dynamic range conditions we show that the addition of these elements makes the motion detection model robust across a large variety of images, velocities and accelerations
Did anyone else's head hurt after reading that?
Shouldn't "these elements makes" drop the last 's'? If so, what a dumbass. ;)
Do not meddle in the affairs of sysadmins, for they are subtle, and quick to anger.
a whole slew of vehicles crashing into plate glass windows.. over and over..
HA hahahahahahaha... snort... good one dude
I don't need to know how the chemistry of combustion works to be able to use it to make a fire to cook food, generate light and heat for my shelter, and so on. Fire was not well understood as a chemical process until relatively recently; certainly not until after the discovery of oxygen in the 1770s.
It frustrates nerds to no end, but "why" is often a pretty useless question to ask in the grand scheme of things:
"The hard drive seems to have failed."
"Why?"
"I could answer that with a level 4 clean room and a team of investigators, or I could just replace it for $80."
The road to tyranny has always been paved with claims of necessity.
"Region or feature based matching. Such techniques normally involve maximizing a cross-correlation or minimizing a difference measure such as the RMS error".
I wonder if they mean the eating-crap-out-of-your-toes error.
"The hard drive seems to have failed."
"Why?"
"I could answer that with a level 4 clean room and a team of investigators, or I could just replace it for $80."
That is worthy of being a sig.
They should have all this stuff implemented also relatively easily, I guess, and they appear quite "ultimate" when it comes to perception in bugs.
I seem to remember they follow some impressive flight pattern when pursuing their prey - first remaining stationary in relation to background image perceived by prey, and then, in final moments, stationary in relation to vision of prey.
One that hath name thou can not otter
I'm looking at the world through fly's eyes
Looking at the world through fly's eyes
Looking at the world through fly's eyes
And you can just buzz off
Well I think I'll buzz in the front door
Think I'll buzz around the back door screen
Think I'll buzz around your face
And then I'll land on the ceiling
Well I get up in the morning when the dew is on the doo
And I date a little maggot named Mary Lou
Some day we'll get married and we won't think twice
When our kids all look like dancing rice
I think I'll land on some horse manure
Think I'll land on the poop du jour
Think I'll land on a squashed possum --
And then I'll land on your potato salad
(Just washing up!)
Buzz buzz buzz buzz buzz buzz...
I'm looking at the world through fly's eyes
Looking at the world through fly's eyes
Looking at the world through fly's eyes
And you can just buzz off
Get that fly, get that fly!
(Accordian solo)
I'm looking at the world through fly's eyes
Looking at the world through fly's eyes
Looking at the world through fly's eyes
And you can just buzz, you can just buzz, you can just buzz off!
We've implemented this algorithm in several autonomous flying surveillance vehicles. While it appears to work adequately, we're still trying to determine why the only thing they manage to locate is cow shit.
Have gnu, will travel.
"Fly" programming language ...and just like the original thing, it has garbage collection!
-- Terry
This might be offtopic but seeing a legitimate R&D story on slashdot with a link to the actual (open) technical write up of the research made my day. I haven't read the whole paper yet (I will when I get home) but going through it and reading the first few sections I can see that the researchers included their (simulink?) processing models as well as some good data in the results section. This story finally gave me something worth breaking out my old signal processing and DAC notes from college out over and studying the raw math and theory behind the algorithm.
I have to say, I really wish we would see more papers like this posted and published openly. It's very inspiring when other folk in similar fields can access a paper's full contents and start playing with similar models themselves...
Motorcycles, Robots, Space Gossip and More!
and power-efficienct processors."
Given the inspiration for the algorithm, why would this be so surprising?
Post may contain irony: discontinue use if experiencing mood swings, nausea or elevated blood pressure.
---
AI feed @ Feed Distiller