What's being done in that first video isn't very difficult. The only question is whether you can get video from a webcam into Blitz, and process the data fast enough. Blitz isn't exactly the best choice for processing image data in realtime.
This is possible. I'm using a webcam in BlitzMax for some time now in my Pacman Clone for making pictures for in the hiscorelist. There are dll's out there which work even with BlitzMax examples.
To gain speed in processing all is to use a lower resolution or grid to search for movement or dot's in a special color which aren't used in the rest of the background.
One idea is to use infrared leds, invisible for the naked eye, but visble on a webcam as a white spot and doesn't eat too much power and should be easy to see by a webcam in light and dark enviroments. To try this use a infrared remote, point it at your webcam and press a button, you will see the leds clearly.
I was thinking of a new project with 2 webcams to really locate a position of something in 3d space. 2 webcams can give the computer stereo vision when positioned corectly.