Showing posts from October, 2009

Video Segmentation: Science fiction coming true

First I'd like to define roughly what video segmentation is then talk about it in more technical details.
The term video segmentation is used with two applications in mind, the first making a long video short by extracting the key shots and images and puting them in a sequence summarizing the long video. So you can think of it as making movies trailers automatically.
The other is extracting the objects that were shot in a video and tracking them through a series of shots; in short making videos of the objects in one big video. So you can think of it as Arnold Schwarzenegger moving as the terminator identifying objects with his "eyes" and getting data about objects he's seeing.
Both problems are challenging and interesting but I'll focus more on the challenges faced when developing algorithms for the second definition.

If you used Photoshop ever then you must have done some image segmentation before. If you still don't know what I am talking about, remember th…

ACMQ: By engineers for engineers

I have joined the ACM recently and I received by first CACM magazine two days ago. I found an interesting ad while reading and it was about a magazine called ACM Queue; I have heard about ACM magazines before but not this one so I thought I should check it out and I guess you should too.
ACMQ is the ACM's magazine for practising software engineers [1]. So it has major guys talking about cuting edge technologies in a very informative way with a very wide spectrum of topics covered.
Not only ACMQ has articles but it also has some cool audio and video casts and Planet Queue. Planet Queue is is an aggregation of practitioner-oriented blogs written by the Queue author community (close to 400 and growing) [2].
The bottom line is go there and start reading :D.

[1] About ACM Queue
[2] About Planet Queue

Blog Action Day: Climate Change and International Day of Climate Action

Well, I just wanted to be part of that worldwide event. So I want to mention some stuff that we can do to help in saving YOUR WORLD!
Support forests for Climate
Say no to Genetically Engineered Rice:
Ask world leaders to personally attend climate conference:
DON'T UNDERESTIMATE WHAT YOU CAN DO, because you'll not be alone in this. If everyone in the world try to make a certain difference it will happen. So let's help the world be a better place for us.
If you're a blogger try blogging about climate change and how everyone can help in making the world a better, safer and greener place.

Also I invite you to be part of the 24th of October International Day of Climate…

Etisalat USB Modem on Ubuntu 9.04 (Huawie E1550)

I had a problem with getting my USB modem to work on Ubuntu as it didn't detect it. The answer to this is simple for Ubuntu 9.04.

First go to "System>Preferences>Network Connection".

Then click on "Mobile Broadband" tab and click on the add button.

Then choose a name for the connection and apply.
Now we're half way there. To make it work you'll have to download this package:
sudo apt-get install udev-extras
Then you'll create a file for the modem by typing:
gksu gedit /etc/udev/rules.d/15-huawei-e1550.rules
Then paste this code in the gedit window:

RUN+="/lib/udev/modem-modeswitch --vendor 0x12d1 --product 0x1446 --type option-zerocd"
cAll you'll need next is to plug and enjoy.
The last step was optained from here.

F5100 Flash Array: A new horizon for solid state drives

Sun announced the benchmarks for its new flash array system.Key thing is, it out performed mechanical hard drives with all the benifits that come with using solid state drives such as low power consumption, mechanical shocks tollerance and ease of deployment. You can find all the technical details explained way better than I can explain it in this video.

For further information check this here

Non-Computable Problems: Halting problem and others

If you have not studied algorithm complexity analysis this might seem a little strange. There is actually problems that the computer can't solve no matter what happens. To make it a little easier to understand, we usually think that there is nothing a human can't do but can a human fly! We'll it's not possible. You can say the same thing about non-computable problems, it's just problems that the computer can't solve.
Halting Problem:
One example, that always pops to one's mind when asked about non computable problems, is the Halting Problem. This problem is fairly simple "Given a program and an input to the program, find whether the program will run indefinitely or not when processing that input" in other words find if a certain input will cause a program to enter an infinite loop. And the computer can do that!
There is a fairly complicated proof for that problem and you can find it here .
Other Problems:
What made me mention this class of problems …